《操作系统(A)》期中试卷(2012-11-27)-龚友明

此处不能书写此处不能书写此处不能书…写………此处不能书写……………………………………………装…… 北京理工大学珠海学院 2012 ～ 2013学年第一学期《操作系统（A）》期中试卷 诚信声明 专业： 考场是严肃的，作弊是可耻的，对作弊人的处分是严厉的。 班级： 我承诺遵守考场纪律，不存在抄袭及其它违纪行为。 考生（承诺人）签字： 学号： 适用年级专业：2010级软件工程专业 试卷说明：闭卷，考试时间90分钟 题号 得分 一 二 三 总分 ……此…处…不能…书…写…线…………………………………订………此处不能书写……………………………此处不能书写 一、单项选择题（每小题2分，共50分）【得分： 】 1. 计算机的操作系统是一种（ B ）。 A. 应用软件 B. 系统软件 C. 工具软件 D. 字表处理软件 2. 操作系统的（ D ）管理部分负责对进程进行调度。 A. 主存储器 B. 控制器 C. 运算器 D. 处理机 3. 进程调度算法中“短进程优先”调度算法使得（ B ）。 A. 每个进程的等待时间较短 B. 进程的平均等待时间最短 C. CPU利用率最高 D. 长进程的等待时间最短 4. 从作业提交给系统到作业完成的时间间隔叫做（ A ）。 A. 周转时间 B. 响应时间 C. 运行时间 D. 等待时间 5. 分配到必要的资源并获得处理机时的进程状态是（ B ）。 A. 就绪状态 B. 运行状态 C. 等待状态 D. 撤销状态 6. 在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。 A. 进程被调度程序选中 B. 进程等待某一事件发生 C. 等待的事件出现 D. 时间片到 7. 下列进程状态变化中，（ C ）变化是不可能发生的。 A. 运行?就绪 B. 运行?等待 C. 等待?运行 D. 等待?就绪 8. 进程调度是从（ A ）选择一个进程投入运行。 A. 就绪队列 B. 等待队列 C. 作业后备队列 D. 提交队列 9. 对进程的管理和控制使用（ B ）。 A. 指令 B. 原语 C. 信号量 D. 信箱 10. 在分时系统中，一个进程用完给它的时间片后，其状态变为（ A ）。 A. 就绪 B. 等待 C. 运行 D. 由用户设定 第 1 页 共 5 页 ……11. 下面所列的存储管理方案中，（ A ）实行的不是动态重定位。 A. 固定分区 B. 可变分区 C. 分页式 D. 段页式

12. 在分页式存储管理下，对用户相对地址空间的分页，是由（ D ）完成的。 A. 程序员 B. 编译程序 C. 装入程序 D. 操作系统 13. 如果在一个当前值为负数的信号量上做一个P操作，则调用P操作的进程

的状态将变为（ B ）。

A. 就绪 B. 阻塞 C. 运行 D. 结束

14. 两个进程合作完成一件工作。在并发执行中，一个进程要等待合作者发来

的消息，或建立某条件后才能向前执行。进程间的这种制约关系，应该是（ A ）。

A. 同步 B. 互斥 C. 交互 D. 执行

15. 若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0，则正确的

描述应该是（ B ）。

A．没有进程进入临界区 B. 有一个进程进入临界区 C. 有一个进程进入临界区，另一个在等待进入临界区 D. 不定

16. 某分页系统的逻辑地址为16位，其中高4位为页号，低12位为页内偏移量，则在

这样的地址结构中，逻辑地址可有（ A ）页，一个作业最大的使用空间是（ D ）字节，一页有（ C ）字节。

A. 24 B. 28 C. 212 D. 216 17. 在单处理机系统中，可并行的是（ C ）。

A. 进程与进程 B. 进程与线程 C. 进程与设备 D.线程与线程 18. 当CPU执行操作系统内核代码时，称处理机处于（ C ）。 A. 自由态 B. 目态 C. 管态 D. 就绪态 19. 下列选项中，在用户态执行的是（ D ）。

A. 缺页中断程序 B. 进程调度程序 C. read一个文件 D. 命令解释程序

20. 如果系统有n个进程，则就绪队列中进程的个数最多有（ C ）个；阻

塞队列中进程的个数最多有（ D ）个。

A. 0 B. 1 C. n-1 D. n 21. 在缺页处理过程中，操作系统执行的操作可能是（ D ）。

Ⅰ. 修改页表 Ⅱ. 时钟中断 Ⅲ. 分配页框 A. 仅Ⅰ、Ⅱ B. 仅Ⅱ C. 仅Ⅲ D.仅Ⅰ、Ⅱ、Ⅲ 22. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大

段长是（ C ）。

A. 28字节 B. 216字节 C. 224字节 D. 232字节

第2页 共5页

此处不能书写………………

二、简答题（每小题10分,共20分）【得分： 】 1. 画出五种进程状态模型，注明转换的条件。 … 此…

处…不…能…书…写… … ……此…处装不…能…书…写… …… …此…处…不…能…书…写 订… ……此…2. 处…不…能…书…写… …线 ……此…处…不…能… 书… 写 ……

……此…处…

不…能…书…写… ………运行 1 2 3 4 阻塞 就绪 5

在操作系统发现进程不能继续运行下去时，发生转换1； 转换2和转换3是由进程调度程序引起的；

一个运行进程占用处理器的时间过长时，会发生转换2； 重新轮到第一个进程再次占用CPU运行时，会发生转换3； 当进程等待的一个外部事件发生时，则发生转换4；

已知逻辑地址长度为16位，页面大小为1024字节。假定某时刻一用户页

表中已调入内存的页面的页号和物理块号的对照表如下：

页号 帧号 0 5 1 10 2 4 3 7 则相对地址1234(十进制)所对应的物理地址是什么？(要求写出求解过程)

第 3 页 共 5 页

三、综合应用题（每小题15分，共30分）【得分： 】

1. 在公共汽车上，司机和售票员的工作流程如图所示。为了确保行车安全，

请用信号量及其P、V操作来协调司机和售票员的工作。（画出控制图并写出伪代码。）

解：BEGIN integer stop,run; Stop:=0; Run:=0; COBEGIN

Driver: BEGIN L1: wait(run); 启动车辆； 正常行车； 到站停车； signal(stop); Goto L1; END

Conductor: BEGIN L2： 上乘客； 关车门； signal(run); 售票； wait(stop); 开车门； 下乘客； 司机：Goto L2; END COEND 启动车辆END

运行到站停车 第4页 共5页

售票员：关车门售票开车门 此处不能书写此处不能书写此处不能书…写………此处不能书写……………………………………………装……

2. 假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在多道程

序环境下（忽略系统调度时间），试回答下列问题： 作业 1 2 3 4 到达时间 0 2 4 5 所需CPU时间 20 10 5 4 ……此…处…不能…书…写…线…………………………………订……分别采用三种非抢占方式：先来先服务、短进程优先和最高响应比优先调度策略。试计算每个作业的周转时间及平均周转时间。（要求用表格方式表现调度顺序）

…

此处不能书写……………………………此处不能书写第 5 页 共 5 页

……