操作系统习题收集.pdfVIP

第一章 1. 操作系统的主要作用是（ ） A 管理设备 B 提供操作命令 C 管理文件 D 为用户提供使用计算机的接口，管理计算机的资源 2. 对外部输入的信息能在规定时限内处理完毕并作出迅速反应的操作系统称为（ ） A 分时操作系统 B 批处理操作系统 C 实时操作系统 D 多处理机操作系统 3. 操作系统的基本特征是 、 、 、 。 4. 什么是操作系统？ 第二章 1 . 苹果桔子问题 桌上有一只盘子，每次只能存放一个水果。一家四口人各行其职，爸爸专向盘子中放苹果 (apple) ，妈妈专向盘子中放桔子 (orange) ，儿子专等吃盘子中的桔子，女儿专等吃盘子里的 苹果。请用 PV 操作来实现四人之间的同步算法。 2. 和尚取水问题 寺庙里有老小和尚若干和一水缸，小和尚打水，老和尚饮水。水缸容积为 10 桶水，水取自 同一水井， 每次只容一个桶打水， 桶的总数为 3 个，每次往水缸倒水和从水缸取水仅为一桶。 3. 有一座东西方向的独木桥，用 P,V 操作实现： （1）每次只允许一个人过桥； （2 ）当独木桥上有行人时，同方向的行人可以连续过桥，相反方向的人必须等待。 （3 ）当某一方向无人过桥时，另一方向的行人可以过桥。 4. 上图描述的生产者－消费者问题中，如果其缓冲区部分为 n 个长度相等的有界缓冲区组成， 且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。 试重新 描述生产过程和消费过程。 5. 若信号量的初值为 2 ，当前值为 -3，则表示有（ ）等待进程。 A 1 个 B 2 个 C 3 个 D 5 个 6. 在操作系统中，（ ）是竞争和分配计算机系统资源的基本单位。 A 程序 B 进程 C 作业 D 用户 7. 下面哪一个不会引起进程创建（ ） A 用户登录 B 作业调度 C 设备分配 D 应用请求 8. 进程和程序的本质区别是（ ） A 内存和外存 B 动态和静态特征 C 共享和独占使用计算机资源 D 顺序和非顺序执行机器指令 9. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界 区是（ ） A 一个缓冲区 B 一个数据区 C 一种同步机构 D 一段程序 10. 在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车，售票员负责售 票和开、关门，当售票员关好车门后，驾驶员才能继续开车行驶。用 P、V 操作实现司机与 售票员之间的同步。 第三章 1. 在一个有 N 个进程的单处理机系统中，有可能出现 N 个进程都被阻塞的情况。 （ ） 2. 系统处于不安全状态必然导致系统死锁。 （ ） 3. 当一进程运行时，系统可基于某种原则，强行将其撇下，把处理机分配给其他进程，这 种调度方式是（ ） A 非剥夺方式 B 剥夺方式 C 中断方式 D 查询方式 4. 在为多道程序所提供的可共享的系统资源不足时可能出现死锁。但是，不适当的（ ）也 可能产生死锁。 A 进程优先权 B 资源的线性分配 C 进程推进顺序 D 分配队列优先权 5. 发生死锁的必要条件有四个， 要防止死锁的发生， 可以破坏这四个必要条件， 但破坏 （ ）