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

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

（考试时间：90分钟）

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

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

A.批处理操作系统

B.分时操作系统

C.实时操作系统

D.网络操作系统

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

A.单道程序

B. 磁盘

C. 对象

D.多道程序

3．一般来说，为了实现多道程序设计，计算机最需要（）。

A.更大的内存

B.更多的外设

C.更快的 CPU

D.更先进的终端

4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。

A.程序I/O方式

B.中断驱动I/O控制方式

C.直接存储器访问DMA控制方式

D.I/O通道控制方式

5．在进程状态转换时，下列（）转换是不可能发生的。

A.就绪态→运行态

B.运行态→就绪态

C.运行态→阻塞态

D.阻塞态→运行态

6．一个进程执行过程中不可能对应( )。

A.一个PCB

B.一个JCB

C.多个PCB

D.一个程序

7．进程调度又称为低级调度，其主要功能是( )。

A.选择一个作业调入内存

B.选择一个主存中的进程调出到外存

C.选择一个外存中的进程调入到主存

D.将一个就绪的进程投入运行

8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。

A.重名翻译机构

B.建立索引表

C.建立指针

D.多级目录结构

9．文件控制块不包括（）。

A.文件名

B.文件访问权限说明

C.文件物理位置信息

D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。

A.设备类相对

B.设备类绝对

C.相对

D.绝对

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

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

1

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

C.就绪队列为空队列。

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

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

A.先来服务调度算法

B.短作业优先调度算法

C.时间片轮转调度算法

D.优先权调度算法

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

A.运行

B.等待

C.就绪

D.收容

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

A.加载

B.重定位

C.物理化

D.逻辑化

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

A.管理信息

B.信息存储

C.数据

D.程序

16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A.5

B.2

C.3

D.4

17．产生系统死锁的原因可能是由于（）。

A.进程释放资源。

B.一个进程进入死循环。

C.多个进程竞争，资源出现了循环等待。

D.多个进程竞争共享型设备。

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

A.始地址从小到大排序

B.始地址从大到小排序

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

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

19．虚存的可行性基础是（）。

A.程序执行的离散性

B.程序执行的顺序性

C.程序执行的局部性

D.程序执行的并发性

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

A.根目录

B.用户主目录

C.当前目录

D.父目录

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

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

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

2

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

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

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

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

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

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

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

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

3. 试比较进程调度与作业调度的不同点。

4.分页与分段存储管理有何区别？

3

5. 引入缓冲的主要原因是什么？

四、综合题（共31分）

1．（8分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字

地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页

已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。

（2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。

2．（9分）有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每

一种调度算法，计算其平均进程周转时间（进程切换 …… 此处隐藏：4903字，全部文档内容请下载后查看。喜欢就下载吧 ……