操作系统习题

第一章

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. 银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝它的资源请求。

14. 对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于，破坏环路等待条件是属于，而剥夺资源是的基本方法。

15. 为什么说多级反馈队列能较好的满足各类用户的需要？

16.为什么说采用有序资源分配法不会产生死锁？

17. 某分时系统中的进程可能出现如下图所示的状态变化，回答下列问题：

（1）根据图示，该系统采用的是什么进程调度策略？

（2）指出图示中的每一个状态变化的原因。

(2)若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给他？

19. ｎ个进程共享某种资源R，该资源共有ｍ个可分配单位，每个进程一次一个的申请或释放资源单位。假设每个进程对该资源的最大需求量均小于ｍ，且各进程最大需求量之和小于ｍ＋ｎ，试证明在这个系统中不可能发生死锁。

20. 有一个内存中只能装入两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。有如下表所示的作业序列，表中所列的优先数是指进程调度的优先数，且优先数越小优先级越高。

（1）列出所有作业进入内存的时刻以及结束的时刻。

（2）计算作业的平均周转时间。