操作系统原理课后答案

第一章操作系统概论

1.单项选择题

⑴B;⑵B;⑶C;⑷B;⑸C;

⑹B; ⑺ B；⑻ D；⑼ A；⑽ B；

2.填空题

⑴操作系统是计算机系统中的一个最根本的系统软件，它管理和控制计算机系统中的各种系统资源；

⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两

者的功能，这样的操作系统称为多功能〔元〕操作系统；

⑶没有配置任何软件的计算机称为裸机；

⑷在主机控制下进展的输入/输出操作称为联机操作；

⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比拟及时，那么属于分时操作系统类型；如果 OS 可靠，响应及时但仅有简单的交互能力，那么属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大

吞吐量和作业流程的自动化，那么属于批处理操作系统类型；

⑹操作系统的根本特征是：并发、共享、虚拟和不确定性；

⑺实时操作系统按应用的不同分为过程控制和信息处理两种；

⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。

第二章进程与线程

1.单项选择题

⑴B；⑵B；⑶ACBD;⑷C;⑸C;

⑹D;⑺C;⑻A;⑼C;⑽B;

⑾D;⑿A;⒀D;⒁C;⒂A;

2.填空题

⑴进程的根本状态有执行、就绪和等待〔睡眠、阻塞〕；⑵进程的根本特征是动态性、并发性、独立性、异步性及构造性；⑶进程由控制块〔 PCB〕、程序、数据三局部组成，其中 PCB 是进程存在的唯一标志。而程序局部也可以为其他进程共享；⑷进程是一个程序对某个数据集的一次执行；

⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是连续性、失去封闭性和不可再现性；

⑹设系统中有 n〔n>2〕个进程，且当前不在执行进程调度程序，试

考虑下述 4 种情况：

①没有运行进程，有 2 个就绪进程， n 个进程处于等待状态；②有

一个运行进程，没有就绪进程， n-1 个进程处于等待状态；③有 1

个运行进程，有 1 个等待进程， n-2 个进程处于等待状态；④有 1

个运行进程， n-1 个就绪进程，没有进程处于等待状态；上述情况

中不可能发生的情况是①；

⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部

的并行性；

⑻在一个单处理系统中，假设有 5 个用户进程，且假设当前时刻为用户态，那么处于就绪状态的用户进程最多有4 个，最少 0 个；

⑼下面关于进程的表达中，不正确的有①②③ 条；

①进程申请 CPU 得不到满足是，其状态变为等待状态；

②在单 CPU 系统中，任一时刻都有一个进程处于运行状态；

③优先级是进程调度的重要依据，一旦确定不能改变；

④进程获得处理机而运行是通过调度实现的；

⑽程序顺序执行时的三个特征是顺序性、封闭性和可再现性；

⑾如果系统有 n 个进程，那么在等待队列中进程的个数最多可为n 个；⑿在操作系统中，不可中断执行的操作称为原语。

3.解答题

〔3〕

S1S2

S3

S4

(7)

A A**

+_+5 A

*B B

3

(8)

运行

12

3

就绪队列数据资源

4

5

等待 I/O 传输

1，进程切换；2，等待数据；3，等待 I/O ；4，数据到达；5，I/O 完成；

第三章进程同步于通信

1.单项选择题

⑴D；⑵B；⑶C；⑷A；⑸B;

⑹C；⑺B；⑻D；⑼A；⑽A；

2.填空题

⑴信号量的物理意义是：当信号量的值大于 0 时表示资源个数；当信号

量的值小于 0 时，其绝对值为在此信号量上等待的进程的个数；⑵如

果信号量的当前值为-4，那么表示系统中在该信号量上有4 个等待进程；

⑶对于信号量可以做 P 操作和 V 操作，P 操作用于阻塞进程， V 操作用

于释放进程。程序中的 P 和 V 操作应慎重使用，以保证其使用的正确性，否那么执行时可能发生死锁；

⑷有 m 个进程共享同一临界资源，假设使用信号量机制实现对临界

资源的互斥访问，那么信号量值的变化范围是 1~-(m-1)；⑸临界资

源是指一次只允许一个进程使用的资源；⑹进程的高级通信方式有

共享存储器通信、消息传递通信和管道通信；

⑺管程由一组共享数据、一组操作和初始化代码三局部组成；⑻访

问临界资源应遵循的条件有：空闲让进、忙那么等待、有限等待和让

权等待；

⑼每个信箱可以包含信箱头和信箱体两局部；⑽为了实现消息缓冲通信，在 PCB 中增加数据项有： mq、mutex、sm；

5

3.解答题

（6〕s1=s2=s3=s4=s5=s6=0

Cobegin

P1: {prog1; v(s1); v(s2); }

P2: {p(s1); prog2; v(s3); }

P3: {p(s2); prog3; v(s4); }

P4: {p(s3); prog4; v(s5); }

P5: {p(s4); prog5; v(s6); }

P6: {p(s5); p(s6); prog6; }

Coend

（7〕 mutex=1

Bus i

⋯.

p(mutex)；

过桥；

v(mutex)；

⋯..

（8〕假定 R、M、P 三者的工作方式是： R 输入 n 个字符→ M 处理 n 个字符→ P 打印 n 个字符，那么可描述如下：