东北大学考试《操作系统Ⅰ》期末考核作业试卷.docxVIP

东北大学 15 年 6 月考试《操作系统Ⅰ》期末考核作业 一、填空题（每空 1分）10 分 1. 访问磁盘时间由三部分组成，即（ ）、（ ）、（ ）。 2. 在单个 CPU系统中， CPU和（ ）是并行操作的。 3. 重定位的方式有（ ）和（ ）两种。 4. 进程是一个（ ）对某个数据集的（ ）。 5. 临界资源的概念是（ ），而临界区是指（ ）。 二、选择题（每题 1 分） 10 分 操作系统中采用多道程序设计技术提高 CPU和外部设备的 ____ 。 A.利用率 B. 可靠性 C.稳定性 D. 兼容性 如果分时操作系统的时间片一定，那么 ____, 则响应时间越长。 A.用户数越少 B. 用户数越多 C. 内存越少 D. 内存越多 实现虚拟存储器的目的是 ____ 。 A.实现存出保护 B. 实现程序浮动 C. 扩充辅存容量 D. 扩充主存容量 若把操作系统看作计算机系统的管理者，下列的 ____ 不属于操作系统所管理的资源。 A.程序 B. 内存 C.CPU D.中断 虚拟存储器的最大容量 ____ 。 A. 为内外存容量之和 B. 由计算机的地址结构决定 C. 是任意的 D. 由作业 的地址空间决定 在进程管理中，当 ____ 时，进程从阻塞状态变为就绪状态。 A. 进程被进程调度程序选中 B. 等待某一事件 C.等待的事件发生 D. 时间 片用完 7.分配到必要的资源并获得处理机时的进程状态是 ____ 。 A.就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态 若 P、V 操作的信号量 S 初值为 2，当前值为 —1 则表示有 ____ 等待进程。 A.0 个 B.1 个 C.2 个 D.3 个 一个运行的进程用完了分配给它的时间片后，它的状态变为____ 。 A. 就绪 B.等待 C.运行 D. 由用户自己确定 分区管理中采用 “最佳适应 ”分配算法时，宜把空闲区按 ____ 次序登记在空闲区表中。 A.长度递增 B. 长度递减 C. 地址递增 D. 地址递减 三、简答题（每题 5 分） 20 分 1. 操作系统的四个主要工作是什么？ 2. 操作系统的启动方式有哪几种？ 3. 实存和虚存两工作过程区别是什么？ 4. 进程调度算法主要有哪几种？ 四、解析题（每题 20 分） 60 分 1. 已知页面走向为 1、2、1、3、1、2、4、2、1、3、4，且开始执 行时主存中没有页面。若只给该作业分配 2 个物理块，当采用 FIFO 页面 淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策 略为当需要淘汰页面时，就把刚使用过的的页面作为淘汰对象，试问就相 同的页面走向，其缺页率又为多少？ 2. 在一分页存储管理系统中逻辑地址长度为 16 位，页面大小为 4096 字节，现有一逻辑地址 1E5BH，且第 0、1、2 页依次存放在物理块 5、 10、11 中，问相应的物理地址为多少？ 3。磁头的当前位置为 100 磁道，磁头正向磁道号增加的方向移动。现有 一磁盘读写请求队列： 23，376，205，132，19，61，190，398，29，4， 18，40。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务 和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多 少？（列出寻道次序和移动道数）