2013级操作系统试卷(A)

2014～2015学年度上期2013级计算机专业期末考试

《操作系统》试题A卷

座位号：＿＿＿

（满分100分，120分钟完卷）

题 号 一 二 三 四 总分 总分人 成 绩

得 分 一、单项选择（每题2分，共30分）

阅卷人

1. 一个进程被唤醒，意味着 _____ 。

（A）该进程重新占有了CPU （B）进程状态变为就绪 （C）它的优先权变为最大 （D）其PCB移至就绪队列的队首 2. 进程和程序的本质区别是_____ 。

（A）存储在内存和外存 （B）顺序和非顺序执行机器指令 （C）分时使用和独占使用计算机资源 （D）动态和静态特征 3. 进程调度主要负责 _____ 。

（A）选作业进入内存 （B）选一进程占有ＣＰＵ （C）建立一进程 （D）撤消一进程 4. 页式存储管理中的页表是由（）建立的。

（A）操作员 （B）系统程序员 （C）用户 （ D）操作系统 5. 实现虚拟存储器的目的是（）。

(A)扩充主存容量 (B) 扩充辅存容量 (C)实现存储保护 (D)加快存取速度 6. 下面的存储管理方案中，（）方式可以采用静态重定位。 (A)固定分区 (B)可变分区 (C)页式 (D)段式

7. 以下不可以作为磁盘移臂调度的算法是__________。 （A）先来先服务算法 （B）最短寻找时间优先算法 （C）扫描（电梯）算法 （D）时间片轮转

8. 文件系统实现按名存取主要是通过 _____ 来实现的。

（A）查找位示图 （B）查找文件目录 （C）查找作业表 （D）内存地址转换

9. 为记录设备的情况，系统为每一设备配置一张 （ ）。

(A)设备控制表 (B)逻辑设备表 (C)设备分配表 (D)设备开关表

10. 一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（ ）。 (A)互斥条件 (B)请求和释放条件 (C)不剥夺条件 (D)环路等待条件 11. 作业调度程序从处于（）状态的队列中选取适当的作业投入运行。 (A)运行 (B)提交 (C)完成

(D)后备

12. （）是指从作业提交给系统到作业完成的时间间隔。 (A)周转时间

(B)响应时间

(C)等待时间

(D)运行时间 13. 操作系统是一种 ( ) (A)系统软件

(B)系统硬件

(C)应用软件

(D)支援软件

14. 通道是一种（ ） (A)保存I/O信息的部件 (B)传输信息的电子线路 (C)通用处理器

(D)专用处理器

15. （） 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银

行业务就是这样的系统。 (A)分时系统

(B) 实时系统 (C)批处理系统

(D)分布式系统

得 分 二、填空题（每空1分，共10分）

阅卷人

1. 从资源分配的角度讲，计算机系统中的资源分为 、 、 和信息。 2. 一个进程是由三部分组成的即程序 、 和 。

第 - 1 - 页 共 2 页

3. 从资源分配的角度看，可以把设备分为 设备和 设备；

4. 对磁盘上一物理块信息的访问要经过： 、 和传送时间三个过程。 5. 从用户的角度看，文件系统的功能是要实现按名存取。为了达到这一目的， 一般要建立 。 （1）主存地址应该用多少位来表示？（1分）

（2）作业每一页的长度为多少字节？逻辑地址中的页内地址部分应占用多少位？（2分） （3）把作业中每一页占用的主存块起始地址填人下表。（4分）

页号 0 1 2 3 起始地址 得 分 阅卷人 三、简答题（每题4分，共20分）

1. 什么是进程？ 2. 什么是死锁？

3. 简述设备管理中引入缓冲机制的主要原因？ 4. 简述固定分区存储管理。

5. 什么是逻辑文件？什么是物理文件？ （4）若作业执行中要从第0页的第75单元和第3页的第8单元读信息，那么，实际应从主存的哪两个单元读信息？请把应访问的主存绝对地址用二进制编码的十六进制数表示。（8分）

得 分 四、综合题（40分）

阅卷人

1. 请图示具有基本进程状态的状态转换图，并指出状态转换条件。(10分)

2. 设4个进程A、B、C和D依次进入就绪队列（同时到达），四个进程分别需要运行12、5、3和

6个时间单位。当采用RR法时间片q=4时进程运行情况下算出各进程的周转时间和带权周转时间。（补填表格中的空白部分 15分） 进程名 A B C D

3. 假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，……255。现有一个共4页（页号为0，1，2，3）的作业被依次装人到主存的第2，4，1，5块中。请回答：

到达 时间 0 0 0 0 运行 时间 12 5 3 6 开始 时间 完成 时间 周转 时间 带权周 转时间 平均周转时间T= 平均带权周转时间W= 第 - 2 - 页 共 2 页