2023年深圳大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）.docx

2023年深圳大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）.docx

《2023年深圳大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）.docx》由会员分享，可在线阅读，更多相关《2023年深圳大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）.docx（15页珍藏版）》请在冰豆网上搜索。

2023年深圳大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）

一、填空题

1、输入输出操作异常结束中断可能是由__________故障或设备__________引起的。

2、作为资源管理器的操作系统，具有处理机管理、主存管理、__________和__________五大功能。

3、用户调用__________和__________打开文件操作来申请对文件的使用权。

4、设计实时操作系统时特别要注意两点，第一是__________，第二是__________

5、辅助存储器只能与__________相互传递信息。

6、计算机系统的软件资源包括__________和__________。

7、为了防止各种系统故障破坏文件，文件系统可以采用__________和__________两种方法在保护文件。

8、采用层次式结构的操作系统通常把对一设备的管理放在__________。

二、选择题

9、缓存技术的缓冲池在（）中。

A.内存B.外存C.ROMD.寄存器

10、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。

A.FCBB.DCTC.SDTD.COCT

11、CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。

A.并行技术B.通道技术C.缓冲技术D.虚存技术

12、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。

A.目录B.索引C.字典D.作业控制块

13、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。

A.连续结构

B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长

14、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。

A.电梯调度

B.最短寻道时间优先

C.扫描

D.单向扫描

15、下列关于批处理系统的叙述中，正确的是（）

I.批处理系统允许多个用户与计算机直接交互

II.批处理系统分为单道批处理系统和多道批处理系统

III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作

A.仅II、IIIB.仅IIC.仅I、IID.仅I、III

16、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

这些作业，共享处理器的时间和外设及其他资源。

A.多重处理

B.多道程序设计

C.实时处理

D.并行执行

17、（）不是操作系统的功能。

A.CPU管理

B.存储管理

C.网络管理

D.数据管理

18、一个页式虚拟存储系统，其并发进程数固定为4个。

最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？

I.CPU利用率13%：

磁盘利用率97%

II.CPU利用97%；磁盘利用率3%

III.CPU利用率13%：

磁盘利用3%

A.IB.IIC.IIID.I、III

19、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。

A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用

20、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

A.静态重定位B.动态重定位C.动态分配D.静态分配

21、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

它们预计运行的时间分别是10min，6min，2min、4min和8min。

其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。

下列各种调度算法中，其平均进程周转时间为14min的是（）。

A.时间片轮转调度算法

B.优先级调度算法

C.先来先服务调度算法

D.最短作业优先调度算法

22、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。

A.允许其他进程进入与该进程相关的临界区

B.不允许其他进程进入临界区

C.允许其他进程抢占处理器，但不能进入该进程的临界区

D.不允许任何进程抢占处理器

23、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。

A.时间片轮转调度算法

B.先来先服务调度算法

C.短作业（进程）优先调度算法

D.优先权调度算法

三、判断题

24、设置中断屏蔽指令可以在目态下执行.（）

25、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的.（）

26、系统处于不安全状态不一定是死锁状态.（）

27、进程控制块中的所有信息必须常驻内存.（）

28、存储保护的目的是限制内存的分配.（）

29、进程在运行中，可以自行修改自己的进程控制块.（）

30、文件目录必须常驻内存.（）

31、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态.（）

四、名词解释题

32、原语：

33、换页：

34、固定分区法：

35、死锁：

36、非抢占式调度：

37、RAID：

五、简答题

38、为什么说批处理多道系统能极大地提高计算机系统的工作效率？

39、什么是动态重定位？

如何实现？

40、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业

41、什么是快表？

它在地址转换中起什么作用？

六、综合题

42、某计算机系统中，时钟中断处理程序每次执行时间为2ms（包括进程切换开销），若时钟中断频率为60Hz，试问CPU用于时钟中断处理的时间比率为多少？

43、下面是两个并发执行的进程。

它们能正确运行吗？

若不能、请举例说明，并对其改。

parbegin

varx:

integer；

processP1

vary，z:

integer；

begin

x:

=1；

y:

=0；

ifx>=1theny:

=y+1；

z:

=y；

end

processP2

vart,u:

integer;

begin:

x:

=0;

t:

=0;

ifx<=1thent:

=t+2;

u:

=t;

endparend

设有一个发送者进程和接收者进程，其流程图如图所示。

s是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。

试问流程图中的A、B、C、D矩形框中应填写什么？

假定缓冲区有无限多个，s和mutex的初值应为多少？

44、“虚拟”体现在操作系统的各方面应用当中，请举出两个“虚拟”的例子。

参考答案

一、填空题

1、【答案】设备、特殊事件

2、【答案】文件管理设备管理、作业管理

3、【答案】建立、打开

4、【答案】可靠性、安全

5、【答案】内存

6、【答案】程序、数据

7、【答案】建立副本、定时转储

8、【答案】最内层

二、选择题

9、A

10、A

11、C

12、A

13、B

14、B

15、A

16、B

17、C

18、C

19、A

20、B

21、D

22、C

23、B

三、判断题

24、【答案】：

错

25、【答案】：

错

26、【答案】：

对

27、【答案】：

错

28、【答案】：

错

29、【答案】：

错

30、【答案】：

错

31、【答案】：

错

四、名词解释题

32、原语：

指操作系统中实现一些具有特定功能的程序段，这些程序段的执行过程是不可分割的，即其执行过程不允许被中断。

33、换页：

指系统根据某种策略选择某页出主存，将某页调入主存的过程。

34、固定分区法：

内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同，每个分区只可装入一道作业。

35、死锁：

在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

36、非抢占式调度：

系统一旦把处理机分配给某个进程之后，该进程一直运行下去，直到该进程完成或因等待某个事件发生时，才将处理机分配给其他进程。

这种调度方式实现简单，系统开销小，但系统性能不够好。

37、RAID：

称作廉价磁盘冗余阵列，即利用一台磁盘阵列控制器来统管理和控制一组磁盘驱动器，组成一个高可靠性、快速大容量的磁盘系统。

五、简答题

38、答：

①多道作业并行工作，减少了处理器的空闲时间，②作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。

③作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。

④作业成批输入，减少了从操作到作业的交接时间

39、答：

动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。

具体实现过程为：

当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动加到逻辑地址中区，经这样变换后，执行结果是正确的。

40、答：

1）优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业，2）允许终端作业和批处理作业混合同时执行.3）把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中.4）有终端作业进程就绪时，优先让其按"时间片轮转"法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行

41、答：

快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。

加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。

快表的命中率很高，有效地提高了地址转换的速度。

六、综合题

42、【解析】时钟中断频率为60Hz，故时钟周期为（1/60）s，每个时钟周期中用于中断处理的时间为2ms.故比率为0.002/（1/60）=12%。

43、【解析】上述两个并发执行的进程共享整型变量x，且共享时没能做到互斥，因此它们的执行结果具有不确定性。

若先执行P1，并在它执行完语句x：

=1后进行进程调度，执行P2，并在P2结束后再调度执行P1，则最后结果是x=y=z=0，t=u=2。

若先执行P1，并在它执行完if语句后再调度P2执行，则最后结果是x=0，y=z=1，t=u=2。

可将上述程序改止为（本题按照原题的pascal语法书写）：

Parbegin

varx:

interger;

s:

semaphore:

=l

processP1

varyz:

integer;

begin

p（s）;

x:

=1;

y:

=0;

ifx>=1theny:

=y+1;

v（s）;

z:

=y;

end

processP2

vart,u:

integer;

begin:

p（s）;

x:

=0;

t:

=0;

ifx<=lthent:

=t+2;

v（s）u:

=t;

endparend

44、【解析】

①由于一台计算机配置了操作系统和其他软件，因此比“台裸机功能更强大，使用更方便，称为虚拟机。

由于操作系统自身包含了若干层软件，因此该计算机系统又可称为多层虚拟机。

②如在多道分时系统中，利用多道程序设计技术可以把一台物理上的CPU虚拟为多台逻上的CPU.而供多个终端用户使用。

③虚拟存储器，仅把作业的一部分装入内存便可运行作业，从逻辑上对内存容量进行了，扩充。

又如在设备管理中虚拟设备技术的使用，可将一台物理设备变换为若干台逻辑上的对应物。