10．进程是程序的一次执行，是资源分配的基本单位。T 29．设备的打开、关闭、读、写等操作是由设备驱动程序完成的。T

11．进程是程序的一次执行，是抢占处理机的调度单位。T 30．引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。T

12．分页式存储管理中，页面的大小可以是不相等的。 F 31．用户编写的程序中所使用的地址是逻辑地址。。T

13．原语是一种不可分割的操作。T 32．在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的T

14．对磁盘进行移臂调度优化的目的是为了缩短启动时间。T 虚拟存储管理策略可以扩大物理外存容量。F

15．对临界资源应采取互斥访问方式来实现共享。T 33．主存和辅存都可存放信息，唯一的区别是主存空间小、辅存空间大。T

16．线程属于某个进程，它与资源分配有关。F 34．计算机系统产生死锁的根本原因是系统中进程太多。F

17．当发生线程切换时，涉及信息的保存和地址变化问题。 F 35．资源预先分配策略可以实现死锁的预防。T 只限于理论上 待某一事件的发生。F

操作系统期末试卷A

一、

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

1. 在分时操作系统中，( A )是衡量一个分时系统的一项重要指标。 A．响应时间 B．高可靠性

C．吞吐量

D．时间片轮转

2. 在设计实时操作系统时，( D )不是重点考虑的。 ．．A．及时响应，快速处理

B．有高安全性

C．有高可靠性 D．提高系统资源的利用率 3.用户程序中的输入，输出操作实际上是由( C )完成。 A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序 4.计算机系统中判别是否有中断事件发生应是在( B ) A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5.设计批处理多道系统时，首先要考虑的是( B ) A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性

6.若当前进程因时间片用完而让出处理机时，该进程应转变为( A )状态。 A.就绪 B.等待 C.运行 D.完成 7.支持程序浮动的地址转换机制是( D )

A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位

17

18．一个完整的计算机系统是由硬件和用户程序组成的。 F 36．进程从运行状态进入就绪状态的原因

8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大

9.逻辑文件存放在到存储介质上时，采用的组织形式是与( B )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.文件的保密是指防止文件被( C )

A.篡改 B.破坏 C.窃取 D.删除 11.对磁盘进行移臂调度的目的是为了缩短( )时间。

A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。

A.CCW B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度

14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成

15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能

16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。 A.2个 B.3个 C.4个 D.5个 17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU

18. 从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。( ) A．等待时间 B．执行时间

C．周转时间

D．平均周转时间

19. 某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。A．9 B．10 20. 采用多道程序设计能( ) A．减少调度次数

C．缩短每道作业的执行时间

B．减少处理器空闲时间 D．避免发生资源竞争现象

C．11

D．l2

21．下列阐述中，正确的说法是( ) A．进程的切换由进程调度完成

B．进程的切换由进程状态的变化引起的

C．进程的切换使得每个进程均有机会占用处理器 D．进程状态的变化与发生的中断事件无关

E．对中断事件处理后要进行队列的调整

22．计算机系统中，可以用于实现虚拟存储管理的软件技术有( ) A．移动 C．FIFO

B．快表 D．LRU

E．LFU

23．以下所列的“文件操作”中，（ ）是文件系统提供的功能模块，可供用户调用。ACDE A．建立文件

B．压缩文件

18

C．打开文件 D．读文件 E．关闭文件

24．PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以( ) BCE

A．保证系统不发生死锁

B．实现资源的互斥使用

C．推迟进程使用共享资源的时间 D．提高资源利用率 E．协调进程的执行速度 25. 用信箱实现进程间通信时应该( )

A.由发送信件者设置信箱 B.由接受信件者设置信箱

C.允许多个进程向同一信箱中发信件 D.每次从指定的信箱中只取一封信件 E.至少要有send和receive两个原语 二、 2. 通道

3. 临界区

4. 什么是多道程序设计?为什么要采用多道程序设计?

5. 启动和读写一次磁盘包括哪几个具体时间？请简要叙述。

6. .简述死锁的防止与死锁的避免的区别。

. 三、

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

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

2. 某用户文件共10个等长的逻辑记录，每个逻辑记录的长度为480个字符，现把该文件以顺序结构存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题： (1)不采用记录成组操作时磁空间的利用率为__________。

(2)采用记录成组操作且块因子为5时，磁带空间的利用率为__________。

(3) 若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。

3．若一个硬盘共有100个柱面，每个柱面上有15个磁头，每个磁道划分成8个扇区，由字长为64位的字构

造位示图。现有一个含有8000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。磁盘柱面、磁头、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁头、0扇区开始存放，求：

(1)该文件的第2000个逻辑记录应放在哪个柱面的第几磁头的第几扇区？

(2)第36柱面的第10磁头的第5扇区中存放的记录对应位示中的字号和位号？

4.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。

19

名词解释与简答题(每小题5分，共30分)

1. 缺页中断

要求：（1）用PV操作描述读者进程的实现算法（可用流程图表示，登记、注销可用自然语言描述）；

（2）指出算法中所用信号量的名称、作用及初值。

20