山东科技大学2009—2010学年第二学期
《操作系统》考试试卷（A卷）
班级姓名学号
一、判断题（回答“正确”或“错误”，并对错误命题简要说明理由）（每小题2分，共10分）
1、一个作业由若干作业步组成，在多道程序系统中这些作业步可以并发执行。

2、在引入线程的操作系统中，线程是资源分配和调度的基本单位。

3、采用资源静态分配法可以预防死锁的发生。

4、多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。

5、在页式存储管理系统中，当发生缺页中断时应淘汰掉内存中一页。

二、填空题（每空1分，共10分）
1、并发和（1）是操作系统的两个最基本的特征，两者之间互为存在条件。

2、在中断驱动方式中，CPU是以（2）为单位对I/O进行干预的；DMA方式时，是以（3）为单位进行干预的，I/O通道方式是以（4）为单位进行干预的。

3、一个作业的运行时间假设为1个小时，它在系统中等待了3个小时，那么该作业的周转时间为（5），而响应比为（6）。

4、文件的逻辑结构通常采用两种形式：一是（7）文件，二是（8）文件。

5、SPOOLing技术不仅提高了（9）设备的利用率，而且还为用户提供了（10）设备。

三、单项选择题（每小题2分，共30分）
1、实时操作系统必须在______内处理完来自外部的事件。

A．响应时间B．被控对象规定时间
C．周转时间D．调度时间
2、联想存储器（TLB）在计算机系统中是用于______的。

A．存储文件信息B．与主存交换信息
C．内存地址变换D．内存管理信息
3、在消息缓冲通信中，消息队列属于______资源。

A．临界B．共享C．永久D．可剥夺
4、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。

A．约定的方法B．多级目录C．路径D．索引
5、临界区是______。

A．一段互斥执行的程序段B．一个缓冲区
C．一段共享数据区D．一个互斥资源
6、在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于______。

A．I／O中断B．程序中断C．访管中断D．外中断
7、位示图用于______。

A．页面置换B．磁盘空间管理C．文件目录查找D．磁盘驱动调度
8、在一个可变式分区管理中，最差适应算法应将空闲区按______的次序排列。

A．地址递增B．地址递减C．容量递增D．容量递减
9、设有两个进程共享3个同类资源，为使系统不死锁，每个进程最多可以申请______资源。

A．0 B．1 C．2 D．3
10、采用固定分区方式分配主存的最大缺点是______。

A．主存利用率不高B．分配算法复杂
C．不利于存储保护D．零头太多
11、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备为______。

A．虚拟设备B．存储设备C．用户设备D．系统设备
12、为了防止系统故障造成系统中文件被破坏，通常采用______的方法来保护文件。

①二次转储②随机转储③建立副本④虚拟转储⑤定时转储
A．①、②和⑤B．③和④C．③、④和⑤D．③和⑤
13、下述进程状态的转换中，不可能的是______。

①运行态→就绪态②运行态→等待态③等待态→就绪态
④等待态→运行态⑤就绪态→等待态
A．③和⑤B．③和④C．④和⑤D．②和⑤
14、从资源分配角度来看，外设分为______。

①逻辑设备②独享设备③共享设备④物理设备⑤虚拟设备
A．①、②和④B．③和④C．④和⑤D．②、③和⑤
15、对进程的错误描述有______。

①进程执行的相对速度不能由进程自己来控制。

② W ait、Signal操作都是原语操作。

③利用信号量的W ait、Signal操作可以交换大量信息。

④同步是指并发进程之间存在的一种制约关系。

⑤并发进程在访问共享资源时，不可能出现与时间有关的错误。

A．①、②和③B．①、②和④C．③和⑤D．②、③和④
四、综合应用题（第1、2、3题各12分，第4题14分，共50分）
1、假设某多道程序设计系统中有供用户使用的内存100KB，打印机1台。

系统采用可变分区方式管理内存；对打印机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机选择在执行进程结束时或有新进程到达时。

现有一进程序列如下表。

假设系统优先分配内存的低地址区域，且不许移动已在主存中的进程，请问：
（1）给出进程调度算法选中进程的次序，并说明理由。

（2）全部进程执行结束所用的时间是多少?
2、请求分页管理系统中，假设某进程的页表内容如下：
页面大小为4KB，一次内存访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间是10000ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。

假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。

设有虚地址访问序列2362H、1565H、25A5H，请问：
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。

（2）基于上述访问序列，虚地址1565H的物理地址是多少？说明理由。

3、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、1
4、124、6
5、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。

请给出按FCFS、SSTF及SCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。

4、有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。

如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。

为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。