部分外校参考答案(电子).doc

部分高校操作系统硕士研究生入学试题参考答案

北京大学2000操作系统硕士入学试参考答案

一、回答下列问题 （15分）
1．对某系统进行检测后表明平均每个进程在I/O阻塞之前的运行时间为T，一次进程的切换时间为S，这里S实际上就是开销。对于时间为Q秒的轮转法进程调度，分别就下列条件给出CPU的利用率的计算公式。
（1）Q=∞； （2）Q>T； （3）S<Q<T。
解：因为 ， CPU利用率=进程有效运行时间/CPU总时间
=有效运行时间/(有效运行时间+系统开销)。
由于Q＝∞ 或Q＞T，那么，时间片足够大，进程每次运行总能结束，故1)和2)两种情况下，在T+S时间中，有效运行了T。得到CPU利用率=T/（T+S）。
1）Q=∞ CPU利用率=T/（T+S）
2）Q>T CPU利用率=T/（T+S）

2．I/0软件一般分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。试说明以下各个工作是在哪一层完成的？
（1） 向设备寄存器写命令；
（2） 检查用户是否有权使用设备；
（3）将二进制整数转化成ASCII码以便打印。
解：(1)在设备驱动程序。
(2)与设备无关的软件层。
(3) 用户层。

二、文件系统 （15分）
1．在文件系统中，会出现文件系统不一致性的现象，请简要解释这种现象产生的原因以及问题的严重性。
2．为了解决文件系统的不一致性问题，常采用一个实用程序检查文件系统。在进行了块的不一致性检查后，得到如表所示的结果：

块号
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
空闲块
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
2
分配块
0
0
1
1
0
1
0
0
0
2
0
0
0
0
0
0
请解释该文件系统中出现的每一种错误，并给出处理方法。
解：如果管理空闲块及分配/回收程序出现故障，则会导致不一致性错，或丢失盘块(均为0的情况)，或破坏信息(如重复分配)。正常情况，空闲块计数与分配块计数应互补。但表中有不一致处，块2—重复出现，向系统报告出错。块9---分配块重复出现，盘块被分了二次，严重错误，立即报告。块11---两组计数中均未出现，报告给系统但影响不大，只是该块被隔离了。块15---空闲块出现两次，可删去一个块15号。

三、P，V操作题（5分）
某银行有人民币储蓄业务，由n个储蓄员负责。每个顾客进入银行后先取一个号，并且等着叫号。当一个储蓄人员空闲下来，就叫下一个号。请用P，V操作正确编写储蓄人员和顾客进程的程序。
解：
var customer_count,mutex:semaphore;
customer_count:=0;
mutex:=1;
cobegin
process customer
begin
L1: take a number;
P(mutex0;
进入队列;
V(mutex);
V(customer_count);
Go to L1;
End;
Process serversi(I=1,2,3,…)
Begin
P(customer_count);
P(mutex);
从队列取号;
V(mutex);
为该号客人服务;
end;
coend.

北京航空航天大学2002年硕士入学操作系统试题参考答案

一、简答题（20分）
1． 操作系统的基本特征是什么？
答：
并发性（concurrence）是指两个或两个以上的事件或活动在同一时间间隔内发生。操作系统是一个并发系统，并发性是它的重要特征，操作系统的并发性指计算机系统中同时存在若干个运行着的程序，因此，它应该具有处理和调度多个程序同时执行的能力。
共享性是指计算机系统中的资源（包括硬件资源和信息资源）可被多个并发执行的用户程序和系统程序共同使用，而不是被其中某一个程序所独占。又可分互斥访问和共享访问。
异步性是指在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况下，进程的执行不是一贯到底，而是“走走停停”。异步性给系统带来了潜在的危险，有可能导致进程产生与时间有关的错误，操作系统必须保证多次运行进程，都会获得完全相同的结果。
虚拟性是指操作系统中的一种管理技术，它是把物理上的一个实体变成逻辑上的多个对应物，或把物理上的多个实体变成逻辑上的一个对应物的技术。例如，在多道程序系统中，物理CPU可以只有一个，每次也仅能执行一道程序，但通过多道程序和分时使用CPU技术，宏观上有多个程序在执行，就好像有多个CPU在为各道程序工作一样，物理上的一个CPU变成了逻辑上的多个CPU。虚拟存储器则是把物理上的多个存储器(主存和辅存)变成逻辑上的一个(虚存)的例子。

2． 什么是死锁？死锁的原因是什么？
答：
如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，则称一组进程或系统此时发生了死锁。产生死锁的因素不仅与系统拥有的资源数量有关，而且与资源分配策略，进程对资源的使用要求以及并发进程的推进顺序有关。

3． 信号量的物理意义是什么？
答：
信号量S的值表示它代表的物理资源的使用状态：S>0表示还有共享资源可供使用。S=0表示共享资源正被进程使用但没有进程等待使用资源。S<0表示资源已被分配完，还有进程等待使用资源。

4． 什么是进程？进程的基本特征？
答：
进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。它具有结构性、共享性、动态性、独立性、制约性、并发性等特征。

二、判断题（5分）
1．当一个进程从等待态变成就绪态，就一定有一个进程从就绪态变成运行态。(错)
2．在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。(错)

3．在中断处理过程中，必须屏蔽中断。(对)

5． 在有虚拟存储器的系统中，可以运行比主存容量还大的程序。(对)

6．打印机是一类典型的字符设备。(错)

三、考虑一仅460B的程序的下述内存的访问序列（该序列的下标均从0开始）10，11，104，170，73，309，185，245，246，434，458，364，且页面大小为100B，则（1）写出页面的访问序列。（2）假设内存中仅有200 B可供程序使用且采用FIFO算法，那么共发生多少次缺页中断？ （3）如果采用最近最久未使用算法（LRU），则又会发生多少次缺页中断? （10分）
答：设逻辑地址为L，页面大小为M(=100B)，故虚页号P=[L/M]
（1） 页面的访问序列为：0、0、1、1、0、3、1、2、2、4、4、3。
（2） 6次
（3） 7次

四、在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车：售票员负责售票和开、关门，当售票员关好车门后，司机才能继续开车行驶。试用P，V操作实现司机与售票员之间的同步。（10分）
答：
var s1，s2：semaphore；
s1=0； s2=0;
cobegin
{
driver ( );
busman ( );
}
coend

driver ( )
begin
while(1)
{
P(s1)
启动车辆；
正常行车；
到站停车；
V(s2);
}
end
busman ( )
begin
while(1)
{
关车门；，
V(s1)
售票；
P(s2)
开车门；
上下乘客；
}
end

五、下面是两个并发执行的进程。它们能正确运行吗？若不能请举例说明，并改正之。（5分）
parbegin
var x：integer;
process P1 process P2
var y，z：integer： var t,u：integer；
begin begin
x:=1； x:=0：
y:=0： t=0；
if x≥l then y:=y十1； if x≤l then t:=t+2；
z:=y； u:=t；
end； end；
parend.

答：显然，由于有共享变量x，并发执行时会产生与时间有关的错误。例P1先运行，程序执行完后z=1，而u=2。但若P1执行x:=1后暂仃，进程P2执行，此时x的值又重新赋0。待进程P2执行结束后，P1再运行，结果z=0，u=2。从而，结果不唯一。改正后程序为：
parbegin
var x：integer;mutex:semaphore;mutex:=1;
process P1 process P2
var y，z：integer： var t,u：integer；
begin begin
P(mutex); P(mutex);
x:=1； x:=0：
y:=0： t=0；
if x≥l then y:=y十1； if x≤l then t:=t+2；
V(mutex); V(mutex);
z:=y； u:=t；
end； end；
parend.

北京理工大学2001年硕士入学操作系统试题参考答案

一、选择填空题（10分）
1.在单处理机系统中实现并发技术后，（ (2) ）。
（1）各进程在某一时刻并行运行，CPU与外设间并行工作
（2）各进程在一个时间段内并行运行，CPU与外设间并行工作
（3）各进程在一个时间段内并行运行，CPU与外设间串行工作
（4）各进程在某一时刻并行运行，CPU与外设间串行工作
2.在进程的生命期内，进程与其执行的程序个数之间是（ (2) ）关系。
（1）一对一 （2）一对多 （3）多对一 （4）多对多
3.文件系统中的路径名是由（ (3) ）组成。
（1）磁盘符和目录名
（2）文件名和目录名
（3）磁盘符、目录结构的各个目录名、文件名
（4）磁盘符、根目录名、 文件名
4.在内存管理模式中，内存利用率最高的是（ (2) ）模式：动态扩充实现得最好的是（ (3) ）模式；内存利用率最高且保护和共享容易的是（ (4) ）模式。（1）分区管理 （2）分页管理 （3） 分段管理 （4）段页式管理
5.在SPOOLing系统中，用户进程实际分配到的是（ (3) ）。
（1）用户所要求的外设 （2）一块内存区，即虚拟设备
（3）共享设备的一部分存储区 （4）虚拟设备的一部分空间
6.按照地址映射的时机不同，可以分为（ (2) ）和（ (4) ）。
（1）静态分配 （2）静态重定位（3）动态分配 （4）动态重定位
7.用户及其应用程序和应用系统是通过（ (3) ）提供的支持和服务来使用系统资源完成其操作的。
（1）点击鼠标 （2）键盘命令 （3）系统调用 （4）图形用户界面

二、正误判断题（5分）
1.原语可以被多个进程同时执行。(错)
2.对文件进行检索时，检索的起点必须是根目录而不是其他目录。(错)
3．并发性是指若干个事件在不同的时刻发生。(错)
4．死锁是系统中的全部进程都处于阻塞状态。(错)
5．在用P，V操作解决进程之间的同步与互斥时，一定要正确地安排P，V操作的顺序，否则会引起死锁。(对)

三、简答题（15分）
1． 在设备管理中，何谓设备的独立性？如何实现设备的独立性？
答：用户编程时，指定逻辑设备，使用户程序独立于物理设备，再通过适当途径建立逻辑设备与物理设备的对应关系，称设备的独立性。实现设备的独立性的主要方法是程序员利用逻辑设备I/O，而逻辑设备与物理设备的对应转换可由操作系统命令或语言实现。

2.在UNIX系统中，每个i节点中分别含有10个直接地址的索引和一、二、三级间接索引。若每个盘块放128个盘块地址，则一个1MB的文件分别占用多少间接盘块？20MB的文件呢？设每个盘块有512B。
答：
直接块容量=10×512B/1024=5KB
一次间接容量=128×512B/1024=64KB
二次间接容量=128×128×512B/1024=64KB×128=8192KB
三次间接容量=128×128×128×512B/1024=64KB×128=8192KB×128=1048576KB
1MB为1024KB，1024KB-69KB=955KB，955×1024B/512B=1910块，1MB的文件分别占用1910个二次间接盘块。
20×1024KB-69-8192=12219KB，12219×1024B/512=24438块，20MB的文件分别占用24438个三次间接盘块和8192个二次间接盘块。

3.假定一个处理机正在执行两道作业，一道作业以计算为主，另一道以I/O为主，你将怎样为它们分配优先级？为什么？
答：
优先级调度的基本原则是：照顾时间紧迫的作业使其得到及时处理、照顾会话型作业使其快速响应、照顾I/O繁忙型作业，使外设充分保持忙碌。故I/O为主的作业对应的进程优先级高，而以计算为主的作业对应的进程优先级低。

4.列举出操作系统向用户提供的接口方式。
答：操作系统通过程序接口和操作接口两种方式把它的服务和功能提供给用户。
程序接口又称应用编程接口，由一组系统调用（system call）组成，用户在编写的程序中使用“系统调用”就可获得操作系统的底层服务，使用或访问系统管理的各种软硬件资源。
操作接口又称作业(或功能)接口，是操作系统为用户操作控制计算机工作和提供服务的手段的集合，通常可借助操作控制命令、图形操作界面(命令)、以及作业控制语言(命令)等等来实现。

四、一条南北方向的公路桥，任何时候同时只能有一个方向的汽车通过它。试用P，V操作写出南向或北向的一辆车到达桥时，通过它，然后离开它到达对岸的同步算法。（桥上可以有多辆车）（10分）
答：
var mutex1,mutex2:semaphore;
mutex1:=mutex2:=1;wait:=0;
count1,count2:integer;
cobegin
{
process P南汽车 process P北汽车
begin begin
P(mutex1); P(mutex2);
count1++; count2++;
if count1=1 then P(mutex2); if count2=1 then P(mutex1);
V(mutex1); V(mutex2);
过桥; 过桥;
P(mutex1); P(mutex2);
Count1-- count2--;
if count1=0 then V(mutex2); if count2=0 then P(mutex1);
V(mutex1); V(mutex2);
end end
}
coend

五、设某分页系统中，页帧的大小为100字。一个程序大小为1200个字，可能的访问序列为：10，205，110，735，603，50，815，314，432，320，225，80，130，270。系统采用LRU算法。当为其分配4个内存块时，给出该作业驻留的各个页的变化情况及页故障率。（10分）
解：
因页面大小为100字，故程序大小为12个页面，访问序列为：0、2、1、7、6、0、8、3、4、3、2、0、1、2。
共11次缺页，缺页率为11/14。淘汰页面为：0、2、1、7、6、0、8。

六、假定系统有进程集合（Po，Pl，P2，P3，P4），资源集合为（A，B，C），资源数量分别为（10，8，7）。假定某时刻系统的状态如表所示。

Allocation
MAX
Available

A
B
C
A
B
C
A
B
C
PO
0
2
0
7
7
3
3
3
1
P1
2
1
0
3
3
2

P2
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)。

段号 页表长 页表始址

0 1
1 2
2 3
页号 页面号

0 100
0 118

1 120

2 116
0 111

2 117

2 105
3．段页式系统中，其中作业的段表、页表格式如所示，页的大小为1K，现有逻辑地址为[2]|<2248>，其对应的物理地址为（页2对应105，位移不变 ）。（5分）
答：

root
A
B
C
D
E
F1

4．一个文件系统目录结构如图所示，文件采用的物理结构是串联结构，文件 F1由500个逻辑记录组成，每个磁盘块可存放20个逻辑记录。现在欲读取F1中的第 406#记录，文件系统的根目录现存放在内存，则最少需要读（23 ）个磁盘块，才能取出F1的第406#记录。（5分）

四、P，V操作题（15分）
有n个进程将字符读入到一个容量为80的缓冲区中（n>1），当缓冲区满后，由另一个进程Pb负责一次取走这80个字符。这种过程循环往复，请写出n个读入进程（P1， P2，…Pn）和Pb的动作序列。（可以用文字或表达式来描述动作序列，并假设Pi每次读一个字符到缓冲区中。）
解：
var mutex,empty，full:semaphore;
count,in:integer
buffer:array[0..79] of char;
mutex:=1;empty:=80;full:=0;
count:=0;in:=0;
cobegin
process P i(i=1,...,n))
begin
L: 读入一字符到x;
P(empty);
P(mutex);
Buffer[in]:=x;
in:=(in+1) mod 80;
count++;
if (count==80) then
{count:=0;V(mutex);V(full);}
else V(mutex);
goto L;
end;
process Pb
begin
P(full);
P(mutex);
读出字符从buffer[0];
…
读出字符从buffer[79];
in:=0;
V(mutex);
for j:=1 to 80 do
V(empty);
end;
coend.

东南大学操作系统试题（2001）参考答案
一、判断题——指出下面的叙述是否正确（20分）
1．因为分时系统一定是多道系统，所以多道系统也一定是分时系统。(错)
2．批处理系统不允许用户随时干预自己作业的运行。(对)
3．进程是提交给计算机系统的用户程序。 (错)
4．在单处理机系统中最多允许两个进程处于运行状态。 (错)
5．OS允许用户创建自己的子进程，所以创建子进程的原语是在用户态下完成的。(错)
6．原语是一种特殊的系统调用，它的执行过程必须是不可中断的。(对)
7．因为临界资源一次只允许一个进程使用，所以临界资源不能共享。(错)
8．独占设备一次只允许一个用户使用，所以独占设备不能共享。(对)
9．使用P，V操作后，可以防止系统出现死锁。(错)
10．信号量的初值不能是负数。 (错)
11．线程是调度的基本单位，但不是资源分配的基本单位。(对)
12．在分时系统中，响应时间=时间片×用户数，因此为缩短响应时间，简单的方法就是使时间片越小越好。(错)
13．存储空间是指内存中的物理存储单元的集合，这些单元的编号称为绝对地址。(对)
14．覆盖和对换都需要从外存读入信息，所以覆盖是对换的别名。(错)
15．虚拟存储器是一个假想的存储空间，因而这个地址的大小是没有限制的。(错) 16．采用快表后分页系统访问主存时既要访问快表，又要访问页表，因此与没有快表的分页系统相比，降低了对主存的存取速度。(错)
17．公共过程段必须赋以相同的段号才能被各作业所共享。(对)
18．操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。 (错)
19．文件的逻辑组织是指文件在外存的存放形式。(错)
20．磁盘的先来先服务调度算法虽然平均的服务效率不高，但它是公平合理的。(对)

二、选择题——选择可以与指定位置的符号互换的最确切的答案（20分）
1．（A）是一种只能进行P操作和V操作的特殊变量。（A）可以用来实现异步并行进程之间的（B）和（C），（B）是指排他地访问共享资源，（C）则是指进程间在逻辑上的相互制约关系。（D）是可以用来实现异步并行进程的（B）和（C）的特殊程序结构。（D）中的（E）用来实现进程间的（C）。
供选择的答案：
A，B，C，D，E：（1）调度 （2）类程 （3）进程 （4）互斥 （5）信号量 （6）控制变量 （7）条件变量 （8）管程 （9）同步
（10）共享变量 （11）规程 （12）分配

A=（5）信号量 B=（4）互斥 C=（9）同步 D=（8）管程 E=（7）条件变量
2．批处理系统在作业运行的过程中，（A）的内容反映了作业的运行情况，并且是作业存在的惟一标志。在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是（B），在批处理系统中，用户的作业是由（C）组成的。
供选择的答案：
A：（1）作业状态 （2）作业类型 （3）作业控制块 （4）作业优先
B：（1）适用于内存分配的 （2）计算量大的
（3）I/O量大的 （4）计算型和I/O型均衡的
C：（1）程序 （2）程序+数据
（3）程序+作业说明书 （4）程序+数据+作业说明书

A=(3) 作业控制块 B=（4）计算型和I/O型均衡的 C=（4）程序+数据+作业说明书

3．当为多道程序所提供的共享的系统资源不能满足要求时可能出现死锁。此外，
不适当的（A）也可能产生死锁。死锁产生的必要条件是（B），（C），不剥夺和环路等待。当出现死锁时，可以采用剥夺资源的方法。此外还可以采用（D）来解除死锁，采取措施预防死锁的发生（E）。
供选择的答案：
A：（1）程序并行操作 （2）资源的线性分配
（3）分配队列优先权 （4）进程推进顺序
B，C：（1）独占资源 （2）时间片过长 （3）信号量S=0
（4）执行P,V操作 （5）因请求资源而被阻塞的进程仍保持资源
（6）每种资源只有一个
D：（1）停止并行操作 （2）撤销进程
（3）拒绝分配新资源 （4）修改信号量
E：（1）是可能的 （2）是不可能的 （3）是否可能还未有定论

A=（4）进程推进顺序 B=（1）独占资源 C=（5）因请求资源而被阻塞的进程仍保持资源 D=（2）撤销进程 E=（1）是可能的

4．通过硬件和软件的功能扩充，把原来独占的设备改造成若干个用户共享的设备，这种设备称为（A）。与设备分配策略有关的因素有：设备的固有属性，设备分配算法，（B）和设备的独立性。CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C）。
供选择的答案：
A：（1）存储设备 （2）系统设备 （3）虚拟设备 （4）用户设备
B：（1）设备使用的周期性 （2）设备的使用频度
（3）设备的配套性 （4）设备分配中的安全性
C：（1）并行技术 （2）通道技术 （3）缓冲技术 （4）虚存技术

A=（3）虚拟设备 B=（4）设备分配中的安全性 C=（3）缓冲技术

5．选择与下面各条叙述关系最密切的答案。
（a）作业调度中使用的平均等待时间最短的调度算法是（A）；
（b）为了保证数据的安全性而采取的一种措施是（B）；
（c）系统接通电源后自动从磁盘上引入操作系统的过程是（C）：
（d）进程之间在逻辑上的相互制约关系是（D）。
供选择的答案：
A：（1）先来先服务 （2）优先级 （3）短作业优先 （4）长作业优先
B：（1）数据校验 （2）授权控制 （3）记账系统 （4）系统管理员
C：（1）系统自举 （2）初始化 （3）系统生成 （4）系统自检
D：（1）同步 （2）组合 （3）连接 （4）唤醒

A=（3）短作业优先 B=（2）授权控制 C= （1）系统自举 D= （1）同步

三、简答题（每题5分）
1．假定有一个请求分页管理系统，在某时刻测得各相关成分的利用率为，CPU：20％，磁盘交换区：99％，其他I/O设备：10％，下面哪些措施将（可能），改进CPU的利用率，为什么?
（1）增加一个更快速的CPU：
（2）增加磁盘交换区的大小；
（3）增加多道程序的度数；
（4）减少多道程序的度数：
（5）增加其他更快速的I/O设备。
解：答：(1) CPU还有潜力，不必增加。(2) 磁盘容量己成瓶颈，更换更大的分页磁盘。(3) 因交换区己满，不宜增加多道程序道数。(4) 适当挂起一些用户进程，减少对交换区的压力。(5)由于其他I/O设备利用率很低，增加其他更快速的I/O设备是不必要的。

2．文件系统