山东科技大学2009—2010学年第二学期《操作系统》考试试卷(A卷)

山东科技大学2009—2010学年第二学期

《操作系统》考试试卷（A卷）

班级 姓名 学号

一、判断题（回答“正确”或“错误”，并对错误命题简要说明理由）（每小题2分，共10分）

1、一个作业由若干作业步组成，在多道程序系统中这些作业步可以并发执行。

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

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

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

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

二、填空题（每空1分，共10分）

1、并发和是操作系统的两个最基本的特征，两者之间互为存在条件。

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

（3） 为单位进行干预的，I/O通道方式是以 （4） 为单位进行干预的。

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

4、文件的逻辑结构通常采用两种形式：一是文件。

5、SPOOLing技术不仅提高了而且还为用户提供了

三、单项选择题（每小题2分，共30分）

1、实时操作系统必须在______内处理完来自外部的事件。

A．响应时间 B．被控对象规定时间

C．周转时间 D．调度时间

山东科技大学2009—2010学年第二学期《操作系统》考试试卷(A卷)

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、为了防止系统故障造成系统中文件被破坏，通常采用______的方法来保护文件。

① 二次转储 ② 随机转储 ③ 建立副本 ④ 虚拟转储 ⑤ 定时转储

山东科技大学2009—2010学年第二学期《操作系统》考试试卷(A卷)

A．①、②和⑤ B．③和④ C．③、④和⑤ D．③和⑤

13、下述进程状态的转换中，不可能的是______。

① 运行态→就绪态 ② 运行态→等待态 ③ 等待态→就绪态

④ 等待态→运行态 ⑤ 就绪态→等待态

A．③和⑤ B．③和④ C．④和⑤ D．②和⑤

14、从资源分配角度来看，外设分为______。

① 逻辑设备 ② 独享设备 ③ 共享设备 ④ 物理设备 ⑤ 虚拟设备

A．①、②和④ B．③和④ C．④和⑤ D．②、③和⑤

15、对进程的错误描述有______。

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

② Wait、Signal操作都是原语操作。

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

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

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

A．①、②和③ B．①、②和④ C．③和⑤ D．②、③和④

四、综合应用题（第1、2、3题各12分，第4题14分，共50分）

1、假设某多道程序设计系统中有供用户使用的内存100KB，打印机1台。系统采用可变分区方式管理内存；对打印机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如下表。

假设系统优先分配内存的低地址区域，且不许移动已在主存中的进程，请问：

（1）给出进程调度算法选中进程的次序，并说明理由。

山东科技大学2009—2010学年第二学期《操作系统》考试试卷(A卷)

（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、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF及SCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。

4、有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。