上海交通大学继续教育学院操作系统学位考复习资料.doc

上海交通大学继续教育学院网络教育 ——复习样卷 课程名称：操作系统 一． 单项选择题（共 30 分） 1. 操作系统是一种（ ）。 A. 通用软件 B. 系统软件 C. 应用软件 D. 软件包 2. 从用户的观点看，操作系统是（ ）。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 3. 操作系统的功能是进行处理器管理、（ ）管理、设备管理和信息管理。 A. 进程 B. 存储器 C. 硬件 D. 软件 4. 通常，用户进程被建立后，（ ）。 A. 便一直存在于系统中，直到被操作人员撤销 B. 随着作业运行正常或不正常结束而撤销 C. 随着时间片轮转而撤销与建立 D. 随着进程的阻塞或唤醒而撤销与建立 5. 一个进程被唤醒意味着（ ）。 A. 该进程重新占有了 CPU B. 它的优先权变为最大 C. 其 PCB 移至等待队列队首 D. 进程变为就绪状态 6. 对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则（ ）。 A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区 C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区 7. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换 数据的方式进行，这种方式称为（ ）。 A. 进程互斥 B. 进程同步 C. 进程制约 D. 进程通信 8. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的 （ ）也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 9. 在分时操作系统中，进程调度经常采用（ ）算法。 A. 先来先服务 B. 最高优先权 C. 时间片轮转 D. 随机 10. 用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）。 A. 等待 B. 就绪 C. 运行 D. 完成 11. 很好地解决了“零头”问题的存储管理方法是（ ）。 A. 页式存储管理 B. 段式存储管理 C. 多重分区管理 D. 可变分区管理 12. 系统“抖动”现象的发生是由（ ）引起的。 A. 置换算法选择不当 B. 交换的信息量过大 C. 内存容量不足 D. 请求页式管理方案 13. 在可变分区存储管理中的拼接技术可以（ ）。 A. 集中空闲区 B. 增加主存容量 C. 缩短访问周期 D. 加速地址转换 14. 在固定分区分配中，每个分区的大小是（ ）。 A. 相同 B. 随作业长度变化 C. 可以不同但预先固定 D. 可以不同但根据作业长度固定 15. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ ）。 A. 重定位 B. 物理化 C. 逻辑化 D. 加载 3 二． 综合题（共 70 分） 16. 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿 子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果 供吃者取用，请用 P、V 原语实现爸爸、儿子、女儿三个并发进程的同步。 分析：在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。 当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿 子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。这 实际上是生产者-消费者问题 一种变形。这里，生产者放入缓冲区的产品有两类， 消费者也有两类，每类消费者只消费其中固定的一类产品。 解答：本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否 为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号 量Sa表示盘中是否有苹果，其初值为0。同步描述如下： 17. 有相同类型的 5 个资源被 4 个进程所共享，且每个进程最多需要 2 个这样的资源就 可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。 解答：该系统不会由于对这种资源的竞争而产生死锁。因为在最坏情况下，每个进程都 需要2个这样的资源，且每个进程都已申请到了1个资源，那么系统中还剩下1个可用资 源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程已 获得了它所需要的全部资源而确保它运行完毕，从而可将它占有的2个资源归还给系统， 这就保证了其余3个进程能顺利运行。由此可知，该系统不会由于对这种资源的竞争而 产生死锁。 18. 已知页面走向为 1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页 面。若只给该作业分配 2 个物理块，当采用 FIFO 页面淘汰算法时