3
0
2
9
1
2
P3
2
1
2
2
3
3
P4
0
1
2
4
3
4
试给出进程的剩余请求矩阵，并判断当前系统是否处于安全状态。若是，给出进程的安全序列。要求给出产生进程安全序列的详细过程。（10分）
解：
|
资源 进程 |
currentavil |
Cki-Aki |
allocation |
currentavil+allocation |
possible
|
||||||||
|
A |
B |
C |
A |
B |
C |
A |
B |
C |
A |
B |
C |
||
|
P3 |
3 |
3 |
1 |
0 |
2 |
1 |
2 |
1 |
2 |
5 |
4 |
3 |
TRUE |
|
P1 |
5 |
4 |
3 |
1 |
2 |
2 |
2 |
1 |
0 |
7 |
5 |
3 |
TRUE |
|
P0 |
7 |
5 |
3 |
7 |
5 |
3 |
0 |
2 |
0 |
7 |
7 |
3 |
TRUE |
|
P2 |
7 |
7 |
3 |
6 |
1 |
0 |
3 |
0 |
2 |
10 |
7 |
5 |
TRUE |
|
P4 |
10 |
7 |
5 |
4 |
2 |
2 |
0 |
1 |
2 |
10 |
8 |
7 |
TRUE |
安全的。可找出安全序列{P3、P1、P0、P2、P4}。
大连理工大学2002硕士入学操作系统试题参考答案
一、正误判断题（20分）
1．编译进程是一个系统进程。(错)
2．多用户系统一定是多任务系统。(对)
3．用户编程时可用的逻辑地址空间，由系统的外存容量决定。(错)
4．若采用资源静态分配策略，就不会发生死锁。(对)
5．当系统中有死锁产生时，一定是所有的进程都处于等待状态。(错)
6．采用信号量和P,V操作，系统还可能产生死锁。(对)
7．用户程序通常可以直接访问系统缓冲区中的数据。(错)
8．UNIX系统是一个分时兼批处理的操作系统。(对)
9．文件的物理结构是指文件在磁盘上的存储方式。(对)
10．用户程序中的读/写文件请求，不一定会产生磁盘I/O。(对)
11．采用缓冲技术，可以缓冲CPU与外设之间的速度不匹配问题。(对)
12．在一个纯批处理系统中，采用时间片技术会降低系统的工作效率。(对)
13．操作系统程序都是在核心态下才能运行。(错)
14．设备在I/O操作时，可以不需要CPU干预。(对)
15．页式存储管理技术比段式存储管理技术效率更高，实现更容易。(错)
16．数据库管理程序需要调用操作系统程序，操作系统程序的实现也需要数据库系统的支持。(错)
17．操作系统为用户提供的接口有键盘命令和原语。(错)
18．线程是进程的另一种称呼。(错)
19．通道也可以执行程序，但构成程序的指令是特定的几条指令。(对)
20．资源的利用率高和系统的工作效率高是一回事。(错)
二、填空题（30分）
1．并发进程之间的基本关系是（ 同步 ）或（ 互斥 ）。其中，（互斥 ）是指进程间一种间接制约关系。
2．操作系统的作用是为了（管理软硬件资源）和（控制程序执行的一种系统软件）。它的基本特征是（共享性）和（并发性）。（UNIX ）是一种最典型的分时系统，而（MS-DOS）是在PC机上使用最广泛的单用户操作系统。八十年代，在PC机上最流行的操作系统是（Windows）。在工作站上运行的主流操作系统是（UNIX）。Linux是在（微型）机上运行的操作系统。
3．进程的基本状态有执行、（就绪）和（ 等待）。批处理作业的基本状态有运行、
（ 提交 ）和（后备）。其中，（运行 ）状态包含了进程的等待状态。（ 作业调度）程序实现了作业从（ 后备 ）状态到运行状态的转换，而（进程调度 ）程序实现了进程从（就绪）状态到执行状态的转换。处于（等待状态）的进程是不会获得CPU的。
4．SPOOLing技术是在（共享设备）上模拟（独占设备的技术 ）。由预输入程序将作业执行中需要访问的数据预先读入（输入井）中。缓冲输出程序则负责将（输出井）中的信息在输出设备上输出。
5．段页式存储管理中，是将作业分为（段 ），（ 段 ）内分（ 页 ），分配以（ 段 ）为单位。在不考虑使用联想存储器存储快表情况下，每条访问内存的指令需要（2）次访问内存，其中第（第2）次是查作业的页表。
三、计算后填空
1．有一个矩阵为100行，200列。即：
varA：arrayll．．100，1．．200] Of integer；
在一个采用LRU淘汰算法的虚拟存储管理系统，系统分给该进程五个页面来存储数据（不包含程序），设每页的大小可以存放200个整数，该程序要对整个数组初始化，数组存放时是按行存放的。试计算下列两个程序各自的缺页次数。（假定所有页都以请求方式调入）
程序1：
for i=1 to 100 do
for j:=1 to 200 do
A[i， j]：=i*j；
程序2：
for j：=1 to 200 do
for i：=1 to 100 do
A[i:j]:=i*j:
（1）程序1的缺页次数是（ 20 ）次。（5分）
（2）程序2的缺页次数是（ 4000 ）次。（10分）
2.有两个并发进程P1，P2，其程序代码如下：
process P1 process P2
begin begin
x:=1 x:=-1
y:=2 a:=x+3
if x>0 then z:=x+y: x:=x+a
else z:=x*y: b:=a+x
print z; c:=b*b
end. print c;
end
z可能值=(3，-2，)，c可能值=(9，81，25)。
3．段页式系统中，其中作业的段表、页表格式如所示，页的大小为1K，现有逻辑地址为[2]|<2248>，其对应的物理地址为（页2对应105，位移不变 ）。（5分）
答：
 |
4．一个文件系统目录结构如图所示，文件采用的物理结构是串联结构，文件 F1由500个逻辑记录组成，每个磁盘块可存放20个逻辑记录。现在欲读取F1中的第 406#记录，文件系统的根目录现存放在内存，则最少需要读（23 ）个磁盘块，才能取出F1的第406#记录。（5分）
