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

1、操作系统原理课后答案第一章 操作系统概论1。单项选择题 B; B； C； B; C； B； B; D; A; B；2.填空题操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源；如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统;没有配置任何软件的计算机称为裸机；在主机控制下进行的输入/输出操作称为联机操作;如果操作系统具有很强交互性，可同时供多个用户使用,系统响应比较及时,则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力,则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，

2、它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型；操作系统的基本特征是：并发、共享、虚拟和不确定性；实时操作系统按应用的不同分为过程控制和信息处理两种；在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。第二章 进程与线程1。单项选择题 B； B； A C B D; C; C； D； C; A； C; B； D； A； D； C; A；2.填空题进程的基本状态有执行、就绪和等待(睡眠、阻塞)；进程的基本特征是动态性、并发性、独立性、异步性及结构性；进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以

3、为其他进程共享；进程是一个程序对某个数据集的一次执行；程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性；设系统中有n(n2）个进程,且当前不在执行进程调度程序,试考虑下述4种情况：没有运行进程，有2个就绪进程，n个进程处于等待状态；有一个运行进程，没有就绪进程，n-1个进程处于等待状态；有1个运行进程,有1个等待进程,n2个进程处于等待状态；有1个运行进程,n-1个就绪进程,没有进程处于等待状态;上述情况中不可能发生的情况是；在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性；在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态,则处于就

4、绪状态的用户进程最多有4个,最少0个;下面关于进程的叙述中，不正确的有条；进程申请CPU得不到满足是，其状态变为等待状态；在单CPU系统中,任一时刻都有一个进程处于运行状态;优先级是进程调度的重要依据，一旦确定不能改变;进程获得处理机而运行是通过调度实现的;程序顺序执行时的三个特征是顺序性、封闭性和可再现性；如果系统有n个进程，则在等待队列中进程的个数最多可为n个;在操作系统中，不可中断执行的操作称为原语。3。解答题(3)（7) (8） 1，进程切换； 2,等待数据； 3,等待I/O； 4，数据到达；5,I/O完成；第三章 进程同步于通信1.单项选择题 D； B； C； A； B; C； B；

5、 D； A； A；2.填空题信号量的物理意义是：当信号量的值大于0时表示资源个数；当信号量的值小于0时,其绝对值为在此信号量上等待的进程的个数；如果信号量的当前值为4，则表示系统中在该信号量上有4个等待进程；对于信号量可以做P操作和V操作，P操作用于阻塞进程，V操作用于释放进程。程序中的P和V操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁；有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1（m-1）；临界资源是指一次只允许一个进程使用的资源；进程的高级通信方式有共享存储器通信、消息传递通信和管道通信；管程由一组共享数据、一组操作和初始化

6、代码三部分组成；访问临界资源应遵循的条件有：空闲让进、忙则等待、有限等待和让权等待；每个信箱可以包含信箱头和信箱体两部分;为了实现消息缓冲通信，在PCB中增加数据项有：mq、mutex、sm；3。解答题(6）s1=s2=s3=s4=s5=s6=0Cobegin 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 Bu

7、si 。p（mutex)； 过桥;v(mutex)；.(8）假定R、M、P三者的工作方式是:R输入n个字符M处理n个字符P打印n个字符，则可描述如下： S1=1； s2=s3=0； Cobegin R; M； P； CoendR: P（s1）； 输入n个字符；V（s2）; M: p（s2)； 处理n个字符；v(s3）； P: p（s3)； 打印n个字符；v9s1; （9）两个P操作调换,在一定的条件下会产生死锁；两个V操作调换不会有什么影响。(10）s0=s1=s2=0Cobegin 领班: 接受点菜； V（s0)； 厨师： P（s0）; 炒菜; V(s1）； 打包工： P(s1）； 打包;

8、V（s2); 出纳： P（s2）； 结账； Coend（11) s1=s2=0； 司机: 售票员：While （true） while (true） P（s2）； 开门，上下乘客；启动； 关门；正常运行; V(s2)；到站停车； 售票；V(s1）; P(s1）； 第四章 调度与死锁1。单项选择题 C； B； A; D； D； C； B； B； C； A； B； C； D； C;2.填空题进程的调度方式有两种，一种是抢占式，另一种是非抢占式；在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是k=m；在FCFS调度算法中，按照进程进入就绪队列的先后次序来分配处理机；银行家算法中，当一

9、个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就拒绝它的资源请求；采用时间片轮转法时，若时间片过大，就会使轮转法转化为FCFS调度算法；作业调度是处理机的高级调度，进程调度是处理机的低级调度；一个作业可以分成若干顺序加工的步骤,每个加工步骤称为一个状态;作业生存期共经历四个状态，它们是：提交、后备、运行、完成;既考虑作业等待时间，又考虑作业执行时间的调度算法是高响应比者优先算法;对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于避免，破坏环路等待条件是属于预防，而剥夺资源是解除的基本方法;3。解答题 有可能死锁；。.。.。； T=1。975； W=

10、4。0675；(8）约束条件:1，作业本身的顺序性;2，同一资源的独立性；3，CPU的可抢占性;结果：1，J1： 110； J2： 90； J3：110；2，80/110=72。7；3，I1:80/110=72.7 I2：90/110=81。8 安全，有安全序列：A,C，D，B，E；可以;可以; 安全，有安全序列:P3，P1，P2，P4；不安全，无安全序列；（12）反证法，假设死锁已产生，于是：Allocationi=m（1）Maxim+n （2）Needi=Maxi-Allocationim+n-m=nNeedin与题目假设不符。 证毕。第五章存储器管理1.单项选择题 B； A; A； D；

11、 B; D; C； D； C； C；2.填空题把作业装入内存中随即进行地址变换的方式称为静态重定位，而在作业执行期间,当访问到指令或数据时才进行地址变换的方式成为动态重定位；在分区分配算法中,首次适应算法倾向于优先利用内存中的低地址部分的空闲分区,从而保留了高地址部分的大空闲区；段页式存储管理中，是先将作业分段，段内分页。分配以页为单位。在不考虑使用联想存储器的情况下，执行程序时需要三次访问内存,其中第二次是查作业的页表；分区存储管理可以分为静态分区和动态分区;三种不连续内存管理方式是页式、段式和段页式；对图5。25所示的内存情况，若要申请30K的存储空间,使首地址最大的分配策略是最坏适应法.

12、3.解答题“内零头”是指已分给某进程的不可利用的内存空间,“外零头”是指内存中未分给任何进程的不可利用的内存空间。页式虚存有“内零头”，固定分区,可变分区和段式虚存有“外零头”； 400ns； 200*75%+40025%=150+100=250ns；第六章虚拟存储器1，单项选择题 D； B； B; B; A； C; C； B； 2，填空题 在页式存储管理系统中，常用的页式淘汰算法有：Opt.，选择淘汰不再使用或最远的将来才使用的页；FIFO,选择淘汰在内存驻留时间最长的页； 程序运行的局部性表现为:时间局部性和空间局部性。3，解答题 逻辑地址 13 位,物理地址 15 位； 缺页率=6/12

13、=50; 1) 该作业各页在内存的起始地址是：0，1,2,3 8K,16K，4K，24K； 2）i4K+j； 对应始地址+j;注意：1，55 越界；3，20 不在内存； 页表长度等于虚页面数：29211=220=1M; 虚地址空间=232=4G； A*(n1)/n + （A +B)*（m1)/m +（A+B+C）*(1-（n1)/n-(m-1）/m)； 页表项数=页面数=235；反置表项数=219; P1 P20.7*0。06+0.31=0。342（s） 0.7*0。08+0。30。9=0。326（s) 慢 快0.9*0.06+0。11=0。154(s） 0。9*0。8+0.10。9=0。16

14、2（s） 快 慢第七章 虚拟存储器1,单项选择题 A； C; D； B; C； A； D； B； D； C;2，填空题 进行设备分配时所需的数据表格主要有：设备控制表、控制器控制表、通道控制表和系统设备表;引起中断发生的事件称为中断源；常用的I/O控制方式有程序直接控制方式、中断方式、DMA方式和通道方式；通道是一个独立于主机的专管I/O的处理机,它控制外设与内存之间的信息交换；SPOOLing系统是由磁盘中的输入井和输出井,内存中的输入缓冲区和输出缓冲区以及I/O进程构成的;设备分配程序分配外部设备时,先分配设备,再分配控制器，最后分配通道；中断方式适合于字符设备，DMA方式适合于块设备；缓冲区的组织方式可分为单缓冲，双缓冲，多缓冲