操作系统习题

1. 一个单CPU 的操作系统共有N 个进程（N>1），不考虑进程状态过渡时的情况，也不考虑空转进程，请

⑴ 给出运行进程的个数

⑵ 给出就绪进程的个数

⑶ 给出等待进程的个数

2. 分时系统中的进程可能出现如下图①——④的状态变化，请把产生每一种状态变化的具体原因填表在图后的表中

3. 下列哪些情况是对的:

⑴ 进程由自己创建 ⑷ 进程由于自己解除挂起 ⑵ 进程由于自己阻塞 ⑸ 进程由于自己唤醒

⑶ 进程由于自己挂起 ⑹ 进程由自己撤消

4. （M.I.T 习题）用进程状态变迁图，我们可以说明有关处理机管理的大量内容，

⑴ 什么“事件”引起每次显著的状态变迁？

当人们观察系统中所有进程时，我们能够看到由某一进程产生的一次状态变迁也可能引起一进程的变迁。在什么情况下，进程变迁3能立即引起一进程的变迁1发生？

⑶ 在什么情况下，如果有的话，将发生下述因果变迁: 2→1; 3→2; 4→1

⑷ 在什么情况下，如果有的话，下述变迁不会立即引起其它变迁发生？ a) 1; b) 2; c) 3; d) 4

5. 并发进程间的制约有哪两种?引起制约的原因是什

么?请说明下列活动是属于哪种制约关系？

⑴若干同学去图书馆借书；

⑵两队进行篮球赛；

⑶流水线生产中的各道工序；

⑷商品生产和社会消费。

作业：

1.什么是特权指令??计算机为什么要将指令系统区分为特权指令和非特权指

令？

2.访管指令是特权指令吗？访管中断是做什么用的?

3.操作系统为什么要设管理态和用户态？如何判断系统当前处于什么状态

?(?或者为CPU如何判断当前可否执行特权指令)?

4.为什么要把“启动I/O”等指令定义为特权指令？

5.计算机系统中既有操作系统程序，又有用户程序，在什么情况下操作系统才

能占用中央处理器？

6.现在有以下应用计算机的场合,请为其选择适当类型的操作系统:

⑴航空航天、核聚变研究

⑵国家统计局数据处理中心

⑶学校学生上机学习编程

⑷高炉炉温控制

⑸民航局订票系统

⑹发送电子邮件(在两个地区之间)

7.（M.I.T习题）说明以下各条指令是特权指令还是非特权指令,并说明理

由: ⑴启动磁带机⑵求π的n次幂⑶停止CPU ⑷读时钟⑸清主存⑹屏蔽所有中断⑺修改指令地址寄存器的内容⑻设置时钟

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

1.有一只铁笼子，每次只放一只动物。猎手向笼子中放入老虎，农夫向笼子中

放入猪，动物园等待取笼子中的老虎，饭店等待取笼子中的猪，试用P、V 操作来写出同步它们的算法。

2.有4个进程A、B、C、D，它们共享一个文件F。系统允许多个进程同时读，

但不允许进程A和B同时读，也不允许进程C和D同时读。现要求用PV 操作来管理这4个进程的并发执行。请写出满足这一要求的进程控制流程。

3.桌子上有一只盘子，每次只能放一只水果，爸爸专放苹果，妈妈专放香蕉，

儿子只吃香蕉，女儿只吃苹果，当盘子空时，才能放水果，当盘子中的水果是自己喜欢的时候，孩子才取，用PV操作管理四个进程正确地并发执行。

4.现有四个进程通过一个单缓冲区发生通信联系.A进程负责向缓冲区发送消

息,B ,C 和D 进程负责从缓冲区取走消息,B C和D都能各自取道一份消息.

试用P V操作来描述上述4个进程的同步关系

5.书P57页，读者-写者问题，改为写者优先，要求当写者到达时，后面的读

者等待。