操作系统习题和答案
2006―2007 学年度第⼆学期
⼀、单项选择题（每题1分，共20分）
1．操作系统的发展过程是( C )
A、原始操作系统，管理程序，操作系统
B、原始操作系统，操作系统，管理程序
C、管理程序，原始操作系统，操作系统
D、管理程序，操作系统，原始操作系统
2．⽤户程序中的输⼊、输出操作实际上是由( B )完成。
A、程序设计语⾔
B、操作系统
C、编译系统
D、标准库程序
3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPU
B、进程，从后备作业队列中按调度策略选择⼀个作业占⽤CPU
C、进程，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPU
D、作业，从后备作业队列中调度策略选择⼀个作业占⽤CPU
4．⽀持程序浮动的地址转换机制是( A、动态重定位 )
A、动态重定位
B、段式地址转换
C、页式地址转换
D、静态重定位
5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进⾏排列。
A、地址从⼤到⼩
B、地址从⼩到⼤
C、尺⼨从⼩到⼤
D、尺⼨从⼤到⼩
6．设计批处理多道系统时，⾸先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性
B、系统效率和吞吐量
C、交互性和响应时间
D、实时性和可靠性
7．当进程因时间⽚⽤完⽽让出处理机时，该进程应转变为( )状态。
A、等待
D、完成
8．⽂件的保密是指防⽌⽂件被( )。
A、篡改
B、破坏
C、窃取
D、删除
9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个
B、3个
C、4个
D、5个10．按逻辑结构划分，⽂件主要有两类：（记录式⽂件）和流式⽂件。
A、记录式⽂件
B、⽹状⽂件
C、索引⽂件
D、流式⽂件
11．UNIX中的⽂件系统采⽤（、流式⽂件）。
A、⽹状⽂件
B、记录式⽂件
C、索引⽂件
D、流式⽂件
12．⽂件系统的主要⽬的是（）。
A、实现对⽂件的按名存取
B、实现虚拟存贮器
C、提⾼外围设备的输⼊输出速度
D、⽤于存贮系统⽂档
13．⽂件系统中⽤（）管理⽂件。
A、堆栈结构
B、指针
C、页表
D、⽬录
14．为了允许不同⽤户的⽂件具有相同的⽂件名，通常在⽂件系统中采⽤（）。
A、重名翻译
B、多级⽬录
15．在多进程的并发系统中，肯定不会因竞争( )⽽产⽣死锁。
A、打印机
B、磁带机
C、CPU
D、磁盘
16．⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是( )。
A、先来先服务
B、轮转
C、最⾼响应⽐优先
D、均衡调度
17．两个进程合作完成⼀个任务。在并发执⾏中，⼀个进程要等待其合作伙伴发来消息，或者建⽴某个条件后再向前执⾏，这种制约性合作关系被称为进程的（）。
A、互斥一块操
B、同步
C、调度
D、伙伴
18．当每类资源只有⼀个个体时，下列说法中不正确的是（）。
A、有环必死锁
B、死锁必有环
C、有环不⼀定死锁
D、被锁者⼀定全在环中
19．数据⽂件存放在到存储介质上时，采⽤的逻辑组织形式是与( )有关的。
A、⽂件逻辑结构
B、存储介质特性
C、主存储器管理⽅式
D、分配外设⽅式
20．在单处理器的多进程系统中，进程什么时候占⽤处理器和能占⽤多长时间，取决于( )。
A、进程相应的程序段的长度
B、进程⾃⾝和进程调度策略
C、进程总共需要运⾏时间多少
D、进程完成什么功能
⼆、填空题（每空2分，共20分）
1．若信号量S的初值定义为10，则在S上调⽤了16次P操作和15次V操作后S
的值应该为（9）。
2．进程调度的⽅式通常有（抢占）和（⾮抢占）两种⽅式。
3．每个索引⽂件都必须有⼀张（索引结点）表，其中的地址登记项⽤来指出⽂件在外存上的位置信息。
4．在⼀请求分页系统中，假如⼀个作业的页⾯⾛向为：4、3、2、1、4、3、5、4、
3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装⼊页⾯），采⽤
LRU页⾯淘汰算法将产⽣( 8)次缺页中断。
5．信号量被⼴泛⽤于三个⽬的是( 同步)、( 互斥)和描述前趋关系。6．程序并发执⾏时的特征是( 间断性)、( 失去了封闭性)、(不可再现性)和独⽴性。
三、判断题（每题1分，共10分）
( T)1．⽂件系统中分配存储空间的基本单位不是记录。
( F)2．具有多道功能的操作系统⼀定是多⽤户操作系统。
( T)3．虚拟存储器是由操作系统提供的⼀个假想的特⼤存储器，它并不是实际的内存，其⼤⼩可⽐内存空间⼤得多。
( T)4．批处理系统的（主要优点）是系统的吞吐量⼤、资源利⽤率⾼、系统的开销较⼩。
( F)5．⽂件系统中源程序是有结构的记录式⽂件。
( F)6．即使在多道程序环境下，普通⽤户也能设计⽤内存物理地址直接访问内存的程序。
( F)7．顺序⽂件适合建⽴在顺序存储设备上，⽽不适合建⽴在磁盘上。
( T)8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输⼊、输出井组成。
( F)9．系统调⽤是操作系统与外界程序之间的接⼝，它属于核⼼程序。在层次结构设计中，它最靠近硬件。
( F)10．若系统中存在⼀个循环等待的进程集合，则必定会死锁。
四、程序与算法（共10分）
设有⼀缓冲池P，P中含有20个可⽤缓冲区，⼀个输⼊进程将外部数据读⼊P，另有⼀个输出进程将P中数据取出并输出。若讲程每次操作均以⼀个缓冲区为单位，试⽤记录型信号量写出两个进程的同步算法，要求写出信号量的初值。
解：
semaphore mutex=1;
semaphore empty=20;
semaphore full=0;
int in,out = 0;
item p [20];
void Producer(){
while(ture){
producer an item in nextp;
wait(empty);
wait(mutex);
p[in] := nextp;
in := (in+1) mod 20;
signal(mutex);
signal(full);
}
}
void Consumer(){
while(ture){
wait(full);
wait(mutex);
nextc := p[out];
out := (out+1) mod 20;
signal(mutex);
signal(empty);
}
}
五、问答题（共16分）
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：
按银⾏家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？（4分）（2）现在系统是否处于安全状态？为什么？（6分）
（3）如果现在进程P2提出需要A 类资源0个、B 类资源4个、C 类资源2个和D 类资源0个，系统能否去满⾜它的请求？请说明原因。（6）
（1）A ：1；B ：5；C ：2；D ：0
（2）need 矩阵为：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2
存在安全序列，如P1，
P3，P4，P5，P2，所以安全
（3）能，因为试探分配后，可⽤资源为1，1，0，0。可到安全序列，所以可分配。
六、计算题（第1题6分；第2题10分；第3题8分；共24分）
1、某虚拟存储器的⽤户编程空间共32个页⾯，每页为1KB ，内存为16KB 。假定某时刻⼀⽤户页表中已调⼊内存的页⾯的页号和物理块号的对照表如下：
则逻辑地址0A5D （H ）所对应的物理地址是什么？（6分）