操作系统期末试卷B.docx

操作系统期末试卷B.docx

《操作系统期末试卷B.docx》由会员分享，可在线阅读，更多相关《操作系统期末试卷B.docx（6页珍藏版）》请在冰豆网上搜索。

操作系统期末试卷B

选择题（前20题为单选题，每小题1分，21至25题为多选题，每题2分，多选、少选、错选均无分，本题共30分）

1.D2.A3.D4.B5.C

6.C7.D8.D9.C10.C

11.B12.B13.A14.C 15.B

16.A 17.B 18.B 19.D 20.A

21.BE22.ACD23.ADE24.BDE25.CDE

1.计算机系统的层次结构（自下而上）是（）、

A.编译系统、操作系统、支撑软件和应用软件

B.支撑软件、操作系统、编译系统和应用软件

C.应用软件、操作系统、编译系统和支撑软件

D.操作系统、编译系统、支撑软件和应用软件

2.分时操作系统的主要目的是（）

A.计算机系统的交互性B.计算机系统的实时性

C.计算机系统的可靠性D.提高软件的运行速度

3.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有（）个。

A.0B.1C.4D.5

4.采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。

一般来说，对（）进程给一个较小的时间片比较合适。

A.需运算时间长的B.需经常启动外设的

C.不需使用外设的D.排在就绪队列末尾的

5.主存的地址空间常称为（）

A.逻辑地址空间B.程序地址空间

C.物理地址空间D.相对地址空间

6.段式存储管理中，每次从主存中取指令或取操作数，至少要（）访问主存。

A.0次B.1次

C.2次D.3次

7.固定分区存储管理中，处理器设置的地址转换机构是（　　）。

A.界限寄存器B.上限寄存器

C.下限寄存器D.上限寄存器和下限寄存器

8.将文件加密不是为了防止（）

A.文件被他人修改B.文件被他人阅读

C.文件被他人执行D.文件被他人复制

9.当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成（）

A.等待状态B.运行状态

C.就绪状态D.挂起状态

10.逻辑文件的组织结构是由（　）确定的。

A.操作系统B.存储容量C.用户D.文件长度

1.D2.A3.D4.B5.C

6.C7.D8.D9.C10.C

11.B12.B13.A14.C 15.B

16.A 17.B 18.B 19.D 20.A

21.BE22.ACD23.ADE24.BDE25.CDE

11.关于操作系统的叙述（）是正确的。

A.批处理系统不需要作业控制说明书

B.批处理系统需要作业控制说明书

C.分时系统需要作业控制说明书

D.实时系统需要作业控制说明书

12.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为（）

A.0B.1 C.nD.n-1

13.对资源采用按序分配策略达到（A）的目的。

A.防止死锁B.避免死锁

C.检测死锁D.解除死锁

14.使中央处理器的状态从管态转换到目态的原因可能是（）

A．系统初始启动 B．发生了中断事件

C．系统调用功能的完成 D．执行完一条访管指令

15.在下列的阐述中，正确的表述是（）

A．中央处理器只能从主存储器中存取一个字节的信息

B．中央处理器不能直接读磁盘上的信息

C．中央处理器在目态工作时可执行所有的机器指令

D．中央处理器在管态工作时只能执行特权指令

16．每个进程在执行过程中的任一时刻它所处的状态有（）

A．1种B．2种C．3种 D．4种

17.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是（）

A．1B.2 C.3 D．4

18.为了提高独占设备的利用率，可以将独占设备改造成（　　）。

A.共享设备B.虚拟设备C.临界资源D.磁盘设备

19.若有4个访问者要求访问同一盘面的同一扇区号，则应分（　）次进行旋转调度。

A.1B.2C.3D.4

20.关于作业调度的设计原则，不必考虑（）

A.外设数据传输速度B.平衡使用资源

C.公平D.作业运行时间

1.D2.A3.D4.B5.C

6.C7.D8.D9.C10.C

11.B12.B13.A14.C 15.B

16.A 17.B 18.B 19.D 20.A

21.BE22.ACD23.ADE24.BDE25.CDE

21.对于辅助存储器，（）的提法是正确的。

A.“不是一种永久性的存储设备”B.“能永久地保存信息”

C.“可被中央处理器直接访问”D.“是CPU与主存之间的缓冲存贮器”

E.“是文件的主要存储介质”

22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是（）管理。

A.单个分区B.多个固定分区C.页式

D.段式E.多个可变分区

23.有关设备的管理中，（）是正确的。

A.“计算机系统为每台设备确定一个绝对号”

B.“每台设备都应该有一个惟一的相对号”

C.“申请设备时指定绝对号可提高设备的使用率”

D.“申请设备时指定设备相对号使设备分配的灵活性强”

E.“启动设备时应指出设备的绝对号”

24.在多进程的并发系统中，有关进程间的关系的正确说法是（）

A.都是逻辑上无关的B.有些可能逻辑上无关的C.都是逻辑上有关的

D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系

25.一个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有（　　）。

A.段页式管理B.页式管理 C.固定分区管理

D.可变分区管理E.单用户连续管理

名词解释与简答题（每小题5分，共30分）

1.死锁

2.多道程序设计

3.记录的成组

4.SPOOL系统由那些部分组成？

简述它们的功能。

5.进程的基本状态有哪几种？

它们是如何完成状态转换的？

6.试阐述进程调度和作业调度的区别与内在联系。

综合题（共40分，每题10分）

1.在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为3时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。

2.当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、103、76、18和128。

要求：

（1）写出按最短寻找时间优先算法SSTF时的调度次序；

（2）计算按SSTF调度算法时的平均寻道数。

3.某小型超级市场，可容纳50个人同时购物。

入口处备有篮子，每个购物者可持一只篮子入内购物。

出口处结账，并归还篮子（出入口仅允许一个人通过）。

要求：

（1）试用PV操作描述购物者进程的同步算法（可用流程图描述）

（2）说明流程图中使用的信号量的名称，作用和初值。

4.在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存，静态分配打印机。

请分别给出采用“最短作业优先算法”和“响应比最高者优先算法”选中作业执行的次序以及它们的平均周转时间。

注意：

忽略系统开销。

作业名

进入输入井时间

需计算时间

需打印机台数

主存需求量

JOB1

8.0时

1小时

2台

20K

JOB2

8.2时

0.6小时

1台

60K

JOB3

8.4时

0.5小时

1台

25K

JOB4

8.6时

1小时

2台

20K

JOB5

9.0时

0.5小时

2台

20K

试卷B答案

一、

1.D2.A3.D4.B5.C

6.C7.D8.D9.C10.C

11.B12.B13.A14.C 15.B

16.A 17.B 18.B 19.D 20.A

21.BE22.ACD23.ADE24.BDE25.CDE

二、

1.若系统中存在一组进程（两个或多个进程），它们中的每一个进程都占用了某种资源而又都在等待其中另一进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁”

2.多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。

3.把若干个逻辑记录合并成一组存入一个物理块的过程称记录的成组。

4.SPOOL系统主要由三部分程序组成，即“预输入”程序、实现输入井读和输出井写的“井管理”程序和“缓输出”程序。

（1）预输入程序

预输入程序把作业流中每个作业的初始信息传送到磁盘的“输入井”保存，以备作业调度。

（2）井管理程序

“井管理程序”包括“井管理读程序”和“井管理写程序”两部分