计算机操作系统期末试卷及答案

一、单选题

1、在分时系统中，当一个进程拥有时间片到时，则该进程即由运行进入（）

A、阻塞

B、就绪

C、运行

D、提交

2、能提供虚拟存储器的内存管理有（）

A、可变分区存储管理

B、段页式存储管理

C、固定分区存储管理

D、请求段页式存储管理

3、下列进程状态的转换中，哪一个是不正确的（）

A、就绪—>运行

B、运行—>就绪

C、就绪—>阻塞

D、阻塞—>就绪保护现场：运行→就绪恢复现场：就绪→运行？？

4、进程控制块是描述进程状态和特征的数据结构，一个进程（）

A、可以有多个进程控制块

B、可和其他进程用一个进程控制块

C、一颗没有进程控制块

D、只能有唯一的进程控制快

5、一作业8:00到达系统，估计运行时间为一小时，若10:00开始执行改作业，其响应比是（）

A、2

B、1

C、3

D、1.5

6、在分页管理中，（）

A、以页为单位分配，每页是一个连续存储区

B、页与页之间必定不连续

C、页与页之间必定连续

D、每页是不等长的

7、（）是特殊文件

A、文本文件

B、硬件设备

C、图像文件

D、目录文件

8、（）内存管理方法不需一次将作业全部装入内存

A、固定分区

B、可变分区

C、简单分页

D、请求分页

9、多级反馈队列进程调度算法中，队列编号越大优先级别越低，在CPU上运行的i级队列中的进程，时间片到后，它应（）

A、插入i级队尾

B、插入i-1级队尾

C、插入i+1级队尾

D、插入i+1级队首

10、下列算法中用于磁盘移臂调度的是（）

A、时间片轮转法

B、LRU算法

C、最短寻道时间优先算法

D、优先级别高者优先算法

11、处于后备状态的作业存放在（）中。

A、外存

B、内存

C、外存和内存

D、外存或内存

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

A、管理系统硬件资源

B、程序运行错误时给出错误提示

C、提供方便的用于使用界面

D、管理系统软件资源

13、有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是（）最大值为1

A、-m

B、-1

C、0

D、-m+1

14、最优页面置换（淘汰）算法是（）

A、实际使用中最好的一种页面淘汰算法

B、实际中不使用的算法

C、实际可以使用的算法

D、具有很好应用前景的算法

15、计算机系统产生死锁的根本原因是（）

A、资源有限

B、进程推进顺序不当

C、系统中进程太多

D、A和B

二、填空题

1、在消息队列通信机制中，接收者进程接收消息时，消息队列为空，则接受者进程必须（阻塞等待）

2、简单分页管理中块大小为1024字节，则逻辑地址9000所对应的（页号，页内偏移）是（9000/1024,9000%1024即（8,808））

3、在可变分区存储管理中，最优适应分配算法要求对空用区表项按（分区大小升序）进行排列。

4、分时系统中，时间片越小，系统的开销越（大），对用户的影响越（快）

5、文件的共享方式有基于（索引结点）和基于符号链的两种共享方式。

6、（设备驱动程序）是控制设备动作的核心模块，如设备的打开、关闭、读写等，用来控制设备上数据的传输。

7、有一个磁盘请求序列，其磁道号为10、22、20、2、40、6、38。假定磁头当前位于磁道20处，且磁头沿磁道号大的方向移动。按照电梯调度算法（即扫描算法）下列哪个是磁头的正确移动顺序（20,22,38,40,10,6,2）。若按循环扫描算法则为：20,22,38,40,2,6,10

8、通道的类型有字节多路通道，数组选择通道与（数组多路）通道。

9、进程主要是由（进程控制块）、（程序）、数据三部分内容组成。

10、为了实现消息缓冲队列通信，在PCB中必须包含有消息列队首指针mq、（互斥使用消息队列的信号量）与（标识消息队列长度的信号量）。

11、文件管理中将一个FCB拆分为文件名（及索引结点号）与索引结点两部分，其目的是为了（加快文件的检索速度）。

12、每当进程（请求使用外围设备）时，操作系统就要运行银行家算法。

13、破坏掉死锁的四个必要条件中（任意一个），死锁就不复存在了。

14、文件管理的最终目的是实现文件的（按名存取）

15、请求分页内存管理，分配给每个进程的物理块的数量与进程的页数成正比，则系统采用的是（按比例分配）算法。{还有平均分配算法（物理块总数/进程数）考虑优先权算法（如重要的实时系统，可能完全按优先权来为各进程分配物理块）}

16设某一临界区的功用信号mutex,其初始值为1,当，mutex=-2时，表示有（1）个进程在临界区内，有（2）个进程等待进入临界区。（当然mutex=0,则分别（1,0））

三、应用题

1、为实现请求分页内存管理，页表中至少应含有哪些内容？

页号，物理块号状态位，访问字段，修改位，外存地址。

2、什么是分页？什么是分段？二者主要有何区别？

分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。

分段是一组逻辑信息的集合，即一个作业中相对独立的部分。段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。

分页和分段的主要区别是：

--页是信息的物理单位，段是信息的逻辑单位；

--页的大小是由系统固定的，段的长度因段而异，由用户决定；

--分页的作业地址空间是一维的，分段的作业地址空间是二维的。