计算机操作系统试卷 福州大学 2006-2007 学年（上）期末试卷 数学与计算机学院 2004 级 单项选择题（20 分） 一、 1. 以多用户人机交互为主要需求的应用场合，最好选择（D）。 A 单道批处理系统 B 多道批处理系统 C 实时操作系统 2. 答案仅供参考，可能有错 Copy By Cyan D 分时操作系统 PV 操作是在信号量 S 上的操作，当信号量 S 的值为（C）时，若有进程调用 P 操作， 则该进程在调用 P 操作后必定可以继续执行。 S>0 A S=0 3. 页面调度算法中，总是选择被访问次数最少的页面调出的算法称为（B）调度算法。 A FIFO 4. 某作业（Job）对应的进程 P，因请求 I/O 处于等待状态，则该作业（Job）处于（B） D 随机 D S<0 S！=0 LRU LFU B B C C 状态。 B 执行 C 就绪 A 等待 5. 在生产者-消费者问题中，已知缓冲队列长度（即缓冲区个数）为 5，10 个生产者进程 和 6 个消费者进程。信号量 empty 表示缓冲区队列中的空缓冲区个数，那么 empty 的取 值范围是（？）。（注：区间[m,n]表示 m 到 n 的整数，且包含整数 m 和 n。） D 输入 C B [-1,6] [-5,5] B 减少 1 个 B 交换的信息量过大 D 请求页式管理方案 D [-4,6] A [0,5] 6. 系统“抖动”现象的发生是由（A）引起的。 A 置换算法选择不当 C 内存容量不足 7. 动态分区存储管理中，虚拟地址是（D）。 A 增加 1 个 8. 段页式存储管理中，虚拟地址是（B）。 A 一维 9. 设备独立性是指（C）。 A 设备可以与处理器并行且独立地工作 B 各种设备之间可以并行且各自独立地工作 C 把用户程序和具体物理设备隔离开来 D 用一类物理设备来代替另一类物理设备实现虚拟设备 10. 设 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源时，每个 D A、B 或 C 都可能 C 保持不变 D 任意维数 C 三维 B 二维 进程的最大需求是 w，则下列情况会出现系统死锁的是（D）。 填空（10 分） C m=4;n=3;w=2 B m=2;n=2;w=1 A m=2;n=1;w=2 二、 1. 进程是由（程序）、数据和进程控制块组成。 2. 静态重定位在（）时进行，动态重定位在（）时进行。 3. 程序的顺序执行的主要特点是顺序性、封闭性和（可再现性）。 4. 解决死锁的方法一般可分为（预防）、避免、检测与恢复等三种。 5. 在页式存储管理中，取一个数据或指令要访问内存两次：一次是（），另一次是根据物 D m=4;n=2;w=3 1 

理地址取所需的数据和指令。 6. 文件系统为用户提供了（按名存取）的功能，以使用户能透明地存储访问的文件。 7. 逻辑文件可以有两种形式：（）和（）。 8. 按固有属性分类，设备可分为：独占设备、共享设备和（）。 三、 1. 在多道程序设计中，内存中作业的道数是否越多越好？为什么？ 2. 进程的三个基本状态是什么？“因为进程有三个基本状态，所以每个进程在其生命期内 简答题（40 分） 部都要经历这三个状态”这种观点对吗？请简要说明理由。 3. 简述操作系统存储管理的基本功能。 4. 二级目录结构的 2 级目录是什么？请画图简要说明它们的关系。 5. 说明资源的按序分配策略能防止死锁的原因。 6. 简述串联文件的优缺点。 7. 什么事缓冲技术？引入缓冲的目的是什么？ 8. 什么是原语？“用信号量及 PV 操作实现一组并发进程的互斥关系，进程的临界区可以 看出原语。”这种观点对吗？请简要说明。 综合题（30 分） 四、 1. 设某作业共占有 9 个页面，如果在主存中允许装入 5 个工作页面（即工作集为 5），作 业运行时，实际访问页面的次序是 1，2，3，4，5，6，1，3，2，9，6，3，8，7，1， 2，3，试用 FIFO 和 LRU 页面调度算法，列出各自的页面淘汰次序和缺页中断次数， 以及最后留驻主存 5 页的次序。（假定开始的 5 个页面已装入主存） 到达时间 10.1 10.3 10.5 10.6 10.7 作业进入内存的时间 运行完成的时间 周转时间 所需 CPU 时间 0.7 0.5 0.4 0.4 0.2 虚拟地址空间大小 15K 70 K 50 K 20 K 10 K 2. 在多道程序设计系统中，有 5 个作业（纯计算性的任务）： 作业 J1 J2 J3 J4 J5 设系统的作业--------采用 FCFS，内存用户—长度为 100K，存储空间管理采用动态分区及 FF 分配---------后不再移动其位置，请在下面的空单元格中填上合适的数据。（注：系统的调度 算法执行时间及进程上下文切换时间忽略不计）。[题目不全] 作业 J1 J2 J3 J4 J5 3. 假定一个阅览室可供 50 个人同时阅读，读者进入和离开阅览室时都必须在阅览室入口 处的一个登记表上登记，阅览室有 50 个座位，规定每次只允许一个人登记或注销登记。 要求： i. ii. 用 PV 操作描述读者进程的同步算法。 指出流程图中所用信号量的名称、作用及初值。 Cyan 2