2007年秋操作系统原理试卷A

《操作系统原理》A

一、单项选择（每项1分选择，计20分）

1．（⑴）不是批处理多道程序的性质。

A．“多道作业并发工作”    B．“未采用 spooling 技术”

C．“作业成批输入”        D．“作业调度可合理选择作业投入运行”

2．在段式分配的存储管理中，最坏适应算法要求对空闲区表项按（⑵）进行排列。

A．尺寸从小到大            B．尺寸从大到小

C．地址从小到大            D．地址从大到小

3.并发性是指若干事件在（⑶）发生。

A.同一时刻                 B.同一时间间隔内

C.不同时刻                 D.不同时间间隔内

4.产生死锁的原因是（⑷）有关。

A.与多个进程竞争CPU

B.与多个进程释放资源

C.仅由于并发进程的执行速度不当

D.除资源分配策略不当外，也与并发进程执行速度不当

5.对磁盘进行移臂调度的目的是为了缩短（⑸）时间。

A.寻找        B.延迟        C.传送         D.启动

6.有若干并发进程均将一个共享变量count中的值加1一次，那么有关count中的值说法正确的是（⑹）

A.肯定有不正确的结果

B.肯定有正确的结果

C.若控制这些并发进程互斥执行count加1操作，count中的值正确

D.A，B，C均不对

7.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（⑺）。

A.增加        B.减少        C.不变         D.可能增加也可能减少

8.一个虚拟存储器系统中,设主存的容量为16MB,辅存的容量为1GB,而地址寄存器的位数32位.在这样的系统中,虚存的最大容量是(⑻).

A.1GB         B.16MB        C.1GB+16MB     D.4GB

9.最容易开成很多小碎片的可变分区分配算法是(⑼).

A.首次适应算法              B.最佳适应算法   

C.最坏适应算法              D.以上算法都不会

10.页面调度算法中，总是选择被访问次数最少的页面调出的算法称为（⑽）调度算法。

A.FIF0        B.LFU         C.LRU          D.随机

11.虚拟设备技术是指用（⑾）的技术。

A.共享设备代替独占设备      B.独占设备代替共享设备

C.共享设备模拟独占设备      D.独占设备模拟共享设备

12．有关抢夺资源预防死锁说法中不正确的是（⑿）

A．若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R，否则进程P等待

B．一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行

C．打印机是可抢夺的资源

D．主存空间是可抢夺的资源

13.现代操作系统中申请资源的基本单位是（⒀）,在CPU得到执行的基本单位是（⒁）.（⒀）是由（⒂）组成的,它与（⒁）的区别之一是（⒃）

供选择的答案:

⒀：A.模块  B.作业  C.线程  D.管程  E.进程  F.类程  G.例程

⒁：A.模块  B.作业  C.线程  D.管程  E.进程  F.类程  G.例程

⒂：A.入口,过程,出口           B.正文,数据,堆栈 

C.正文段,数据段,PCB        D.正文,数据,JCB

⒃：A.A的并发粒度比B的大B.    A的并发粒度比B的小 

C.A是动态的,而B是静态的.   D.A有后备状态,而B没有

14.静态重定位与动态重定位在地址变换上花的时间相比,（⒄）.后备状态下的程序代码使用（⒅）.在可变分区管理算法中,把自由区(空闲区)按其长度递减次序排序的做法最适合于（⒆）.在请求段页式存储管理算法中,链接障碍中断（缺页中断）发生时,被链接的那个分段（⒇）主存中.

供选择的答案:

⒄：A.前者比后者多            B.前者比后者少 

C.两者相等                D.谁多谁少依情况而定

⒅：A.虚地址   B.有效地址   C.物理地址   D.外存地址   E.直接地址

⒆：A.首次适应算法    B.最佳适应算法   C.最坏适应算法

⒇：A.一定已在        B.一定不在       C.不能确定在

二、判断题（每题2分，计10分；如果认为错误，必须写出理由）

1．文件系统中分配物理存储空间的基本单位是记录。      （ ）

2．文件系统中源程序是有结构的记录式文件。            （ ）

3．信号量的初值不能是负数。                          （ ）

4．操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。                                     （ ）

5．有些进程可能没有正文段.                           （ ）

三、填空题（每空1分，计20分）

1．Spooling是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到 ⑴ 中存放。对于输出的结果，是从 ⑵ 中依次输出。

2．文件的组织结构有两种，它们有 ⑶ 结构和 ⑷ 结构。

3．处理机调度可分为三级，它们是 ⑸ ， ⑹ 和 ⑺ ；在一般操作系统中，必须具备的调度是 ⑻ 。

4． ⑼ 作业调度算法有最短的作业平均周转时间。

5．磁带上的文件只能采用 ⑽ 存取方式。

6．活动头磁盘的访问时间包括 ⑾ 、 ⑿ 和 ⒀ 。

7．运动中的进程至少具有三个基本状态,即 ⒁ 状态和 ⒂ 状态以及 ⒃ 状态。

8．在磁盘调度策略中有可能使I/O请求无限期等待（饥饿）的调度算法是 ⒄ 。

9．通过硬件和软件的功能扩充, 把原来独占的设备改造成若干个用户共享的设备, 这种设备称为 ⒅ 。与设备分配策略有关的因素有: 设备的固有属性, 设备分配算法, ⒆ 和设备的性。CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 ⒇ 。

四、简答题（每题5分，计20分）

1．什么是扫描磁盘调度算法?

2．死锁的预防, 避免和检测三者有什么不同之处?

3．假定有一个请求分页管理系统，在某时刻测得各相关成分的利用率为：CPU：20%，磁盘交换区：99%，其它I/O设备：10%，下面哪些措施将（可能）改进CPU的利用率,为什么?

(1) 增加一个更快速的CPU

(2) 增加磁盘交换区的大小

(3) 增加多道程序的个数

(4) 减少多道程序的个数

(5) 增加其它更快速的I/O设备

4．试给出两种I/O调度算法,并说明为什么在I/O调度中不能采用时间片轮转法?

五、综合应用题（计30分）

1．给定一组作业J1、J2、……Jn,它们的运行时间分别为T1、T2、……Tn,假定这些作业是同时到达,并且将在一台CPU上按单道方式运行。（8分）

(1) 试证明:若按最短作业优先调度算法运行这些作业,则平均周转时间最短；

(2) 采用最短作业优先调度算法会产生什么问题?

2. 设在单机系统内存中存放三道程序A,B和C,按A,B,C的优先次序运行,其内部计算机I/O操作的时间分配如下图所示.

       程序A        计算30m->  I/O 40ms->计算10ms

       程序B        计算60m->  I/O 30ms->计算10ms

       程序C        计算20m->  I/O 40ms->计算20ms

试画出按多道运行时的时间关系图(设有两个通道,取名为通道1, 通道2,调度程序的执行时间忽略不计),并计算完成这三道程序共花多少时间及比单道程序运行节省多少时间。(10分)

3. 桌子有一个盘子,每次只能放入一个水果,爸爸专向盘中放苹果,妈妈专向盘中放桔子,女儿专等吃盘中的苹果,儿子专等吃盘中的桔子.试用P, V操作写出他们能正确同步的并发程序。(12分).