10023全国高等教育自考02326操作系统试题及答案Word文档格式.docx

10023全国高等教育自考02326操作系统试题及答案Word文档格式.docx

《10023全国高等教育自考02326操作系统试题及答案Word文档格式.docx》由会员分享，可在线阅读，更多相关《10023全国高等教育自考02326操作系统试题及答案Word文档格式.docx（20页珍藏版）》请在冰豆网上搜索。

D．应用程序在目态执行系统调用

6．程序运行后其计算结果只取决于程序自身，由给定的初始条件决

定，不受外界因素的影响，这个特点体现了程序执行的

A．顺序性B．封闭性

C．并发性D．执行结果的可再现性

7．进程从运行状态进入阻塞状态的原因可能是

A．被进程调度程序选中占有处理机

B．等待某一事件的发生

C．等待的事件已发生

D．时间片用完

8．以下关于进程通信的叙述中，错误的是

A．进程通信是一种高级通信方式，可以实现进程间交换大量信息。

B．目前常用的通信方式有共享内存、消息机制和管道通信等。

C．P、V操作是进程间的一种通信方式。

D．P、V操作一般用于进程间的同步与互斥，也可以实现进程间大量

信息的交换。

9．正在运行的进程在信号量S上作P操作之后，当S=0时，该进程

A．进入等待状态B．进入就绪状态

C．保持运行状态D．进入后备状态

10．有m个进程共享一临界资源，若使用信号量机制实现临界资源

的互斥访问，则该信号量的最小取值是

A．-mB.1C.0D．1-m

11.资源静态分配方法可以预防死锁，如果进程在执行前就申请它所

需的全部资源，仅当系统能满足要求且一次性分配资源后，该进程才

能执行。

这样的资源静态分配策略破坏了死锁四个必要条件中的

A．互斥条件B．请求和保持条件

C．不可划夺条件D．循环等待条件

12．在五个哲学家就餐问题中，为保证其不发生死锁，可限定同时要

求就餐的人数最多不超过

A．2个B．3个C．4个D．5个

13．下面关于死锁概念的叙述中，正确的是

A．系统一旦进入不安全状态后，必然会出现死锁。

B．资源的有序分配法破坏了死锁的必要条件之一—请求与保持条件。

C．只要系统发生死锁，则产生死锁的四个必要条件一定成立。

D．银行家算法的目的是预防死锁的发生。

14．采用页式存储管理的主要目的是提高

A．内存的利用率B．程序并发度

C．系统的吞吐量D．系统的可靠性

15.下列存储管理方法中可能使系统产生颠簸现象的是

A．可变连续分区B．固定分区

C．预调页D．请求调页

16．在存储管理中，采用覆盖技术与交换技术的目的是

A．节省内存空间B．扩充内存容量

C．提高CPU效率D．实现内存共享

17．存储容量大、但存取速度慢且只能进行顺序存取的存储介质是

A．磁盘B．磁带C．光盘D．闪存

18．关于多级目录，说法错误的是

A．搜索速度快B．同一子目录下文件名不能重复

C．有利于文件保护D．结构相对比较简单

19．设计I／0软件的一个最关键的目标是

A．按名存取B．设备独立性

C．便于动态重定位D．提高系统吞吐率

20．为了缓解I／O设备与CPU速度的不匹配问题，可以引入

A．缓冲技术B．中断技术

C．通道技术D．DMA技术

二、填空题：

本大题共10小题，每小题2分，共20分。

21．Windows操作系统的体系结构采用了分层的模块结构，主要层次有硬件抽象层HAL、内核、____执行体_____和___大量的子系统集合

______。

22．线程的主要属性是：

每个线程有一个唯一的标识符和一张___线

程描述表______，同一进程中各个线程共享该进程的__主存地址空间

_____。

23．进程由程序、___数据集合______和___进程控制块______三部分

组成。

24．一个管程由管程名称、共享数据说明、对数据进行操作的____

一组过程_____和对__共享数据_______赋初值的语句四个部分组成。

25．若检测后发现系统有死锁，则可通过___剥夺资源______或__撤

销进程_______方法来解除死锁。

26．在存储管理中，将绝对地址对应的存储空间称为___物理地址空

间______，将逻辑地址对应的存储空间称为___逻辑地址空间______。

27．在分区存储管理方案中，有两种存储分配保护方法，即__设置界

限存储器_______和__保护键_______。

28．把文件按组织形式进行分类，可以分为普通文件、_目标文件

________和____特殊文件_____等三类。

29．记录的成组和分解技术是磁盘高速缓存的一种应用，虽然需要代

价，但是具有提高___存储空间利用率______和减少_____启动外围设

备的次数____的优点。

30．在典型的计算机系统硬件结构中，CPU与内存在最里层，通过总

线与第二层的____接口（适配器）_____部件相连，第三层是__设备

控制器_______，最外层是外围设备。

三、简答题：

本大题共5小题，每小题4分，共20分。

31．什么是中断?

如果同一中断级中的多个设备接口中同时都有中断

请求时，如何处理?

中断是指处理器对系统中或系统外发生的异步事件的响应。

有两种办法可以采用：

固定优先数：

给每个设备接口安排一个不同的、固定的优先顺序。

轮转法：

用一个表格，依次轮转响应。

32．进程控制通过进程控制原语来实现，请分别描述创建原语和撤销

原语的操作过程。

创建原语的操作过程是：

先申请一空闲PCB区域，然后将有关信息填入PCB，置该进程为就绪状态，最后把它插入就绪队列中。

撤销原语的操作过程是：

找到要被撤销进程PCB，将它从所在队列中消去，撤销属于该进程的一起“子孙进程”，释放被撤销进程所占用的全部资源，并消去被撤销进程的PCB。

33．什么是资源有序分配法?

请简述此方法能够预防死锁的原因。

资源有序分配法指的是将系统中所有资源顺序编号。

较为紧缺、稀少的资源的编号较大。

进程在申请资源时，必须严格按照资源编号的顺序进行，否则系统不予分配。

即一个进程只有得到编号小的资源，才能够申请编号大的资源，释放资源时，应按编号递减的次序进行。

采用资源有序分配法，破坏了死锁的四个必要条件中的循环等待条件。

34．虚拟存储器的工作原理是什么?

利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。

以便能够有效地支持多道程序系统的实现和大型程序运行的需要，从而增强系统的处理能力。

35．假定某系统中，磁带的记录密度为1200个字符/英寸，每个逻辑

记录长为200个字符，块与块之间的间隙为0.5英寸。

请问，为了使

磁带空间利用率达到70％，采用记录成组操作时的块因子应为多少?

采用记录成组操作时的块因子应为M.

（200M/1200）/（（200M/1200）+0.5）=0.7解M得7.

四、综合题：

本大题共4小题，每小题l0分，共40分。

36．有四个进程A、B、C、D，它们到达内存时间、运行时间和优先

数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高

优先级算法。

切换时间不计。

进程名

到达t

运行t

优先数

开始t

结束t

周转t

A

09：

00

40min

2

9:

10:

10

70min

B

20

30min

1

50

C

30

50min

4

11:

110min

D

：

20min

3

09

抢占式优先级：

最开始内存里面无进程，A进程9:

00先到达，执行20min，被b进程抢占后9:

20开始执行30min后,b进程结束，又继续执行A进程剩下的20min。

AB执行完为10:

10.此时dc已经到达，D优先级高于C，所以执行D..执行20min后。

D完成后，c执行。

（1）请用表格形式列出所有进程开始时间及结束时间。

（2）计算每个进程的周转时间和它们的平均周转时间。

平均周转时间（70+30+110+40）/4=250/4=62.5

37．设有两个优先级相同的进程P1和P2，代码如下所示。

信号量S1

和S2的初值均为0，试问P1和P2并发执行后，X、Y、Z的值各是多少?

进程P1和P2之间是什么关系?

同步，x=5，y=12，z=9

进程P1：

进程P2：

Y=1；

X=1；

=

y=y+2；

x=x+1；

z=y+1；

P（S1）；

-1

V（S1）；

0x=x+y；

P（S2）；

-1z=x+z；

y=z+y；

V（S2）；

0

38．某程序在内存分别分配三个和四个页面，初始为空，所需页面的

走向为1、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用

页面置换算法（LRU）。

解析：

距离当前时间最长未被使用的页面换出

三个页面时的置换过程：

页面

5

走向

时间

短页

中页

长页

是否

×

√

缺页

四个页面时的置换过程：

最长

×

表中，“时间短．页"

、“时间中一页”、“时间长一页’’和“时间最长一页

"

分别表示页面在内存中未使用时间的长短。

请将上面两张表画在答题卡上并进行填写，完成页面置换过程，计算

缺页次数及缺页率。

在“是否缺页"

行上，缺页请用×

表示，不缺页请

用√表示。

39．假定某磁盘的旋转速度是每圈48ms，格式化后每个扇面被分成

8个扇区，现有8个逻辑记录存储在同一磁道上，安排如下所示：

扇区号逻辑记录

1A

2B

3C

4D

5E

6F

7G

8H

处理程序要顺序处理以上记录，每读出一个记录后要花12ms的时间

进行处理，然后再顺序读下一个记录并进行处理。

请问：

（1）顺序处理完这8个记录总共花费了多少时间?

读记录48/8=6ms,处理时间12ms，处理完第一个记录，第四

个记录转到磁头下，处理第二个记录，把第二个记录旋转到

磁头位置，既要延迟时间6*6=36ms，依次处理8个记录需

要的时间：

8*（6+12）+7*36=396

（2）现对记录进行优化分布，使处理程序能在最短时间内处理完这8

个记录。

请给出记录优化分密的示意图，并计算。

把8个记录重新安排，，使得当读出一个记录并对其处理完毕之后，读写磁头正好在下一个要读出的记录位置上。

则优化后的花费时间：

8*（6+12）=144ms

如下图所示：

74

21

56

83