计算机操作系统习题答案

计算机操作系统习题答

案

Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论

1.单项选择题

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

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

2.填空题

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

⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统；

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

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

⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型；

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

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

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

第二章进程与线程

1.单项选择题

⑴ B；⑵ B；⑶ A C B D; ⑷ 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

(7)

(8)

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；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个字符，则可描述如下：

S1=1; s2=s3=0;

Cobegin

R; M; P;

Coend

R: { P(s1); 输入n个字符；V(s2); }

M: { p(s2); 处理n个字符；v(s3); }

P: { p(s3); 打印n个字符；v9s1};}

（9）两个P操作调换，在一定的条件下会产生死锁；两个V操作调换不会有什么影响。