《操作系统》试题(A卷)附答案及评分标准

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐《操作系统》试题(A卷)附答案及评分标准《操作系统》试题（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的优先级最高。

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.计算机系统中ＣＰＵ越忙，系统的效率就越高。

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

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

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

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

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

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

2.通过网络视频藏匿课的学习和研究，简述推进现代操作系统进展的动力有哪些？

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

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

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为最高优先级。对于下列每一种调度算法，计算其平均进程周转时光（进程切换开销可不考虑）。

（1）先来先服务（按A，B，C，D，E）算法。

（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

ifrc=0thenV(S);

V(Sr);

end;

PROCESSWriterj(j=1,2…)

beginP(S);

Writefile;

V(S)

end;

coend;

end;

请回答：（1）信号量Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？

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

（考试时光：分钟）

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

1．操作系统是对（）举行管理的软件。

A.硬件

B.软件

C.计算机资源

D.应用程序

2．进程所哀求的一次打印输出结束后，将使进程状态从（）。

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.内存

9．操作系统通过（）对进程举行管理。

A.JCB

B.DCT

C.DHCT

D.PCB

10．以下不属于操作系统管理范畴的是。

A.CPU

B.程序

C.主存

D.中断

11．DMA控制方式是在（）之间建立一条直接数据通路。

A.CPU和主存

B.两个I/O设备

C.I/O设备和CPU

D.I/O设备和主存12．产生死锁的四个须要条件是：互斥、（）、循环等待和不剥夺。。

A.哀求与堵塞

B.释放与堵塞

C.哀求与释放

D.哀求和保持

13.资源的有序分配策略可以破坏死锁的（）条件。

A.互斥

B.不剥夺

C.循环等待

D.哀求和保持

14．以下()不属于临界资源。

A.打印机

B.分享变量

C.分享缓冲区

D.非分享数据

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

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

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

C.就绪队列为空队列。

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

16.以下（）不是同步机制应遵循的准则。

A.让权等待

B.空闲让进

C.忙则等待

D.无限等待

17.在分页管理系统中，程序的地址空间是延续的，分页是由（）完成的。

A.程序员

B.硬件

C.编译系统

D.都不对

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

A.哀求分页管理

B.可变分区管理

C.段页式管理

D.段式管理

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

A.始地址从小到大排序

B.始地址从大到小排序

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

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

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

A.成正比

B.成反比

C.无关

D.成固定比例

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

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

1.单道程序不具备封闭性和可再现性。

2.Windows操作系统是命令行控制界面。

3.LINUX操作系统是个单用户操作系统。

4.系统内可以有无父进程的进程。

5.静态分页管理可以实现虚拟存储。

6.交换可以解决内存不足的问题，因此交换实现了虚拟存储器。

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

1．通过网络视频藏匿课的学习和研究，简述设计现代操作系统的主要目标是什

么？

2.死锁产生的须要条件是