操作系统原理课后答案.docx

操作系统原理课后答案.docx

《操作系统原理课后答案.docx》由会员分享，可在线阅读，更多相关《操作系统原理课后答案.docx（11页珍藏版）》请在冰豆网上搜索。

操作系统原理课后答案

第一章　操作系统概论

1．单项选择题

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

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

2.填空题

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

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

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

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

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

⑹操作系统的基本特征是：

并发、共享、虚拟和不确定性；

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

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

第二章进程与线程

１．单项选择题

⑴B;⑵B；⑶AC　ＢＤ;⑷　C；　⑸Ｃ;　

⑹D;　⑺　C；　⑻　Ａ;　　⑼　　C；⑽　Ｂ;

⑾　Ｄ;　⑿A;⒀　Ｄ;⒁　C;　⒂Ａ;

2.填空题

⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）；

⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性;

⑶进程由控制块（PCB）、程序、数据三部分组成，其中PＣB是进程存在的唯一标志。

而程序部分也可以为其他进程共享;

⑷进程是一个程序对某个数据集的一次执行；

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

⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序,试考虑下述４种情况：

①没有运行进程，有2个就绪进程,ｎ个进程处于等待状态;

②有一个运行进程，没有就绪进程,n-１个进程处于等待状态;

③有1个运行进程,有1个等待进程,n-２个进程处于等待状态；

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

上述情况中不可能发生的情况是①;

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

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

⑼下面关于进程的叙述中，不正确的有①②③条;

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

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

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

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

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

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

３.解答题

（3）

（7）　

（8）

1,进程切换；　2,等待数据；　３，等待I/O;4,数据到达;

5，I/Ｏ完成；

第三章　进程同步于通信

1.单项选择题

⑴Ｄ;　　⑵B;⑶Ｃ；⑷A;　⑸　B；

⑹Ｃ；⑺　Ｂ；⑻D；⑼A;⑽A;

2．填空题

⑴信号量的物理意义是:

当信号量的值大于0时表示资源个数;当信号量的值小于0时,其绝对值为在此信号量上等待的进程的个数;

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

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

程序中的P和V操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁;

⑷有ｍ个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1~-（ｍ-1）；

⑸临界资源是指一次只允许一个进程使用的资源;

⑹进程的高级通信方式有共享存储器通信、消息传递通信和管道通信;

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

⑻访问临界资源应遵循的条件有：

空闲让进、忙则等待、有限等待和让权等待；

⑼每个信箱可以包含信箱头和信箱体两部分；

⑽为了实现消息缓冲通信，在PCＢ中增加数据项有：

ｍq、ｍutex、ｓm；

3.解答题

（6）s1＝s2=ｓ3=s4=ｓ５=s6=０

Cobegiｎ

　P1:

{prog1;ｖ（ｓ1）;　v（s２）;　}

Ｐ2:

　{ｐ（ｓ1）；pｒｏg2;　ｖ（ｓ3）;　｝

P3:

{ｐ（s2）；　prｏｇ3;v（ｓ4）;　}

P４:

{ｐ（ｓ３）;ｐrog４;v（s5）;　}

　P５:

　{p（ｓ4）;prｏｇ５;v（s6）;　}

Ｐ6：

{ｐ（s5）;ｐ（s6）;pｒog6;　}

Coend

（7）mｕtex=1　　　　　　　

　Ｂusi　　　　　　

…．

p（mutex）;

　过桥；

v（mutｅx）;

…．.

（8）假定R、Ｍ、Ｐ三者的工作方式是：

R输入n个字符→Ｍ处理n个字符→Ｐ打印n个字符，则可描述如下:

S１=1;　s２＝s３=0;　

　　Cobegin

　R;Ｍ;P；

　Coenｄ

Ｒ：

{P（ｓ１）；　　输入n个字符；V（ｓ２）;｝

M：

{ｐ（s2）；处理ｎ个字符；ｖ（s3）;　}

P:

　{ｐ（ｓ3）;打印n个字符;v９s1｝;}

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

（1０）s0=s1=s２=0

Cｏbegin

　　领班:

　　　{接受点菜；

　Ｖ（s0）;}

　　厨师：

　　{P（s０）；

　　炒菜；

　　　V（ｓ１）；}

　　打包工:

{　P（s1）；

　　　　打包；

V（ｓ２）;｝

　　　出纳:

　　　｛　P（ｓ2）；

　　结账;　　　　}

Ｃoｅｎd

（１1）s1＝s２=0；

司机:

　　　　　售票员：

While（trｕe）　　　whilｅ（truｅ）

{　　　　　　{

P（s2）；　　　　　　　　　　开门，上下乘客；

启动；　　　　关门；

正常运行;　　　　V（s２）；

到站停车;　　　　　售票;

V（ｓ１）；　}　　P（s1）;　}

第四章　调度与死锁

１.单项选择题

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

⑹Ｃ；　⑺　B;⑻B;⑼　Ｃ;　⑽　Ａ;

⑾　Ｂ;⑿C;⒀D;⒁C;

2.填空题

⑴进程的调度方式有两种,一种是抢占式，另一种是非抢占式;

⑵在有m个进程的系统中出现死锁时，死锁进程的个数ｋ应该满足的条件是k<=m；

⑶在FCFS调度算法中，按照进程进入就绪队列的先后次序来分配处理机;

⑷银行家算法中,当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就拒绝它的资源请求;

⑸采用时间片轮转法时,若时间片过大，就会使轮转法转化为FＣFS调度算法；

⑹作业调度是处理机的高级调度，进程调度是处理机的低级调度；

⑺一个作业可以分成若干顺序加工的步骤，每个加工步骤称为一个状态;

⑻作业生存期共经历四个状态，它们是：

提交、后备、运行、完成；⑼既考虑作业等待时间,又考虑作业执行时间的调度算法是高响应比者优先算法;

⑽对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于避免，破坏环路等待条件是属于预防，而剥夺资源是解除的基本方法；

３.解答题

⑸②有可能死锁;。

。

。

。

。

。

；

⑹　T=1.9７5;W=4.０67５；

（8）

约束条件：

1，作业本身的顺序性;

2，同一资源的独立性;

3，CPU的可抢占性；

结果:

1，J1:

　110;J２:

　90；Ｊ3：

１10;

2，８０/110=72.7﹪;

3，I1：

80/1１0=72.7﹪　　　Ｉ2:

９0/１1０=81.8﹪

⑼①安全,有安全序列:

Ａ,C,D,Ｂ,E；

②可以;

③可以;

⑽①安全，有安全序列：

P3,Ｐ1，P2,P４；

②不安全,无安全序列；

（12）

反证法,假设死锁已产生，于是：

∑Alloｃaｔioｎi＝m……………………（１）

∑Maxi

（2）

∑Needi=∑Maxi－∑Ａlｌocaｔiｏni

→∑Neｅdi<ｎ

与题目假设不符。

　　　　证毕。

第五章存储器管理

1.单项选择题

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

⑹　Ｄ；⑺Ｃ;⑻　D；　⑼　C；　⑽C；

2.填空题

⑴把作业装入内存中随即进行地址变换的方式称为静态重定位,而在作业执行期间，当访问到指令或数据时才进行地址变换的方式成为动态重定位;

⑵在分区分配算法中,首次适应算法倾向于优先利用内存中的低地址部分的空闲分区,从而保留了高地址部分的大空闲区;

⑶段页式存储管理中，是先将作业分段,段内分页。

分配以页为单位。

在不考虑使用联想存储器的情况下,执行程序时需要三次访问内存，其中第二次是查作业的页表;

⑷分区存储管理可以分为静态分区和动态分区;

⑸三种不连续内存管理方式是页式、段式和段页式;

⑹对图5.２5所示的内存情况，若要申请３0K的存储空间,使首地址最大的分配策略是最坏适应法。

3.解答题

⑵“内零头”是指已分给某进程的不可利用的内存空间,“外零头”是指内存中未分给任何进程的不可利用的内存空间。

页式虚存有“内零头”,固定分区,可变分区和段式虚存有“外零头”;

⑸①40０ns;　　②　200＊７5%+400＊２５％=１50+１00＝250nｓ;

第六章虚拟存储器

1，单项选择题

⑴　Ｄ;⑵　B;⑶Ｂ；⑷B;⑸　A;⑹Ｃ；⑺C；⑻B；

2，填空题

⑴在页式存储管理系统中,常用的页式淘汰算法有：

Ｏpｔ.，选择淘汰不再使用或最远的将来才使用的页；FIＦＯ，选择淘汰在内存驻留时间最长的页;

⑵程序运行的局部性表现为:

时间局部性和空间局部性。

3，解答题

⑴逻辑地址　13位,物理地址1５　位;

⑵缺页率=6／１２=5０%;

⑶　1）　该作业各页在内存的起始地址是:

0,1,2,3→8Ｋ,1６Ｋ,４K,２4K；

　　２）i＊４Ｋ+j；

⑷对应始地址+ｊ;注意:

[1,55]越界;［3,2０]不在内存；

⑸页表长度等于虚页面数:

29*２１1＝2２0=1M;虚地址空间=２32=４G;

⑹A*（n－１）/ｎ+（A+B）*（m-１）/ｍ+（Ａ＋Ｂ+Ｃ）＊（1-（ｎ-1）／n-（m－1）/ｍ）；

⑺　页表项数=页面数=2３5;反置表项数＝21９;

⑻　　　P１　　　　　　　P2

0.7＊0.06+0．3*１＝０.342（μｓ）　0.7*0.０８+０.３*0.9=０.32６（μs）

　　慢　　　　　　快

０.9*0.06+０.1*１=0.154（μs）　0．9*0．8+0．1*0.9＝0．１6２（μs）

　　　　快　　　　　　慢

第七章虚拟存储器

１,单项选择题

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

⑹Ａ;⑺D;⑻B;⑼　D;⑽　Ｃ；

2，填空题

⑴进行设备分配时所需的数据表格主要