操作系统习题汇编.docx

第一章 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. 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（ ）条件是不太实际的。 A互斥 B不可抢占 C部分分配 D循环等待 6. 在分时操作系统中，进程调度经常采用（ ）算法。 A先来先服务 B最高优先权 C时间片轮转 D随机 7. （ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A先来先服务 B静态 C动态 D短作业 8. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ） A9 B10 C11 D12 9. 在下列解决死锁的方法中，属于死锁预防策略的是：（ ） A银行家算法 B资源有序分配法 C死锁检测法 D资源分配图化简法 10. 资源的按序分配策略可以破坏（ ）条件。 A互斥使用资源 B占有且等待资源 C非抢占资源 D循环等待资源 11. 进程的调度方式有两种，一种是 ，另一种是 在 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 12. 死锁产生的必要条件有四个，即 、 。 13. 银行家算法中，当一个进程提出的资源请求将导致系统从