操作系统期末考试试题和标准答案及评分标准

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

（考试时间：90分钟）

一、选择题（共20分，每小题1分）

1．（）不是基本的操作系统。

A.批处理操作系统?????

B.分时操作系统

C.实时操作系统???????

D.网络操作系统

2．现代OS具有并发性和共享性，是（）的引入导致的。

A.单道程序

B.磁盘

C.对象

D.多道程序

9

A.文件名????

B.文件访问权限说明???

C.文件物理位置信息???

D.磁盘坏块信息

10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。

A.设备类相对??????

B.设备类绝对

C.相对????????????

D.绝对

11．若进程P一旦被唤醒就能够投入运行，系统可能为()。

A.在分时系统中，进程P的优先级最高。

B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。

C.就绪队列为空队列。

D.抢占调度方式，P的优先级高于当前运行的进程。

12．为了照顾紧迫型作业，应采用（）。

A.先来服务调度算法

B.短作业优先调度算法

C.时间片轮转调度算法

D.优先权调度算法

13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。

A.运行??????

B.等待??????

C.就绪???????

D.收容

14．把作业地址空间中使用的逻辑地址变成物理地址称为（）。

A.

15

A.

16

17

A.

B.

C.

D.

18

A.

C.

19

A.

C.

20

A.

二、判断题（共24分，每小题4分）

（判断对错并简要说明理由）

1.发生死锁时，计算机系统不能执行任何程序。

2.计算机系统中ＣＰＵ越忙，系统的效率就越高。

3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。

4.操作系统是最重要的应用软件。

5.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。

6.系统中内存不足，程序就无法执行。

三、简答题（共25分，每小题5分）

1.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？

2.通过网络视频公开课的学习和讨论，简述推动现代操作系统发展的动力有哪

些？

3.

5.

1．（

260，167字，

（1

（2

2．（

5

（1

（2

（3）时间片轮转算法。

3．（5分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。

4．（9分）用PV操作解决读者写者问题的正确程序如下：

beginS,Sr:Semaphore;rc:integer;

??????S:=1;Sr:=1;rc:=0;

cobeginPROCESSReaderi(i=1,2…)

????????beginP(Sr)

????????rc:=rc+1;

????????ifrc=1thenP(S);

????????V(Sr);

????????readfile;

????????P(Sr);

????????rc:=rc-1

?A.运行态变为就绪态????B.运行态变为等待态

?C.就绪态变为运行态????D.等待态变为就绪态

3．分页式存储管理中，地址转换工作是由（）完成的。??A.用户程序????????B.地址转换程序

??C.硬件??????????D.装入程序

4.文件系统用（）组织文件。

??A.堆栈???B.指针?C.路径????D.目录

5．使用绝对路径访问文件是从（）开始按目录结构访问某个文件。

A.根目录

B.当前目录

C.多级目录

D.二级目录

6．（）是直接存取的存储设备。

??A.磁盘?????B.磁带????C.打印机????D.键盘

7．临界区是指并发进程中访问共享变量的（）段。

??A.管理信息???B.程序????C.数据????D.信息存储

8．SPOOLing技术是利用（）作为虚拟设备的。

??A.打印机???B.磁带????C.磁盘?????D.内存

11．

12

A.

13.

A.

14

A.

15.

A.

B.

C.

D.

16.

A.

17.

A.程序员

B.硬件

C.编译系统

D.都不对

18.（）实现了段式、页式两种存储方式的优势互补。

A.请求分页管理

B.可变分区管理

C.段页式管理

D.段式管理

19．在内存分配的“最差适应法”中，空闲块是按（）。

A.始地址从小到大排序

B.始地址从大到小排序

C.块的大小从大到小排序

D.块的大小从小到大排序

20．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）。