计算机操作系统习题答案Word格式.docx

1、 D; A; D; C; A;进程的基本状态有执行、就绪和等待（睡眠、阻塞）；进程的基本特征是动态性、并发性、独立性、异步性及结构性；进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享；进程是一个程序对某个数据集的一次执行；程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性；设系统中有n（n2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况：没有运行进程，有2个就绪进程，n个进程处于等待状态；有一个运行进程，没有就绪进程，n-1个进程处于等待状态；有1个运行进程，有1个等待进程，n-2个进程处于等

2、待状态；有1个运行进程，n-1个就绪进程，没有进程处于等待状态；上述情况中不可能发生的情况是；在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性；在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；下面关于进程的叙述中，不正确的有条；进程申请CPU得不到满足是，其状态变为等待状态；在单CPU系统中，任一时刻都有一个进程处于运行状态；优先级是进程调度的重要依据，一旦确定不能改变；进程获得处理机而运行是通过调度实现的；程序顺序执行时的三个特征是顺序性、封闭性和可再现性；如果系统有n个进程，则在等待队列中进程的个数最多可为n个；在

3、操作系统中，不可中断执行的操作称为原语。3.解答题（3）（7） （8） 1，进程切换； 2，等待数据； 3，等待I/O； 4，数据到达；5，I/O完成；第三章 进程同步于通信 D； C； A； B; C； A；信号量的物理意义是：当信号量的值大于0时表示资源个数；当信号量的值小于0时，其绝对值为在此信号量上等待的进程的个数；如果信号量的当前值为-4，则表示系统中在该信号量上有4个等待进程；对于信号量可以做P操作和V操作，P操作用于阻塞进程，V操作用于释放进程。程序中的P和V操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁；有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的

4、互斥访问，则信号量值的变化范围是1-（m-1）；临界资源是指一次只允许一个进程使用的资源；进程的高级通信方式有共享存储器通信、消息传递通信和管道通信；管程由一组共享数据、一组操作和初始化代码三部分组成；访问临界资源应遵循的条件有：空闲让进、忙则等待、有限等待和让权等待；每个信箱可以包含信箱头和信箱体两部分；为了实现消息缓冲通信，在PCB中增加数据项有：mq、mutex、sm；（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（

5、s3）; prog4; v（s5）; P5: p（s4）; prog5; v（s6）; P6: p（s5）; p（s6）; prog6;Coend（7） mutex=1 Busi .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操作调换

6、不会有什么影响。（10）s0=s1=s2=0 领班： 接受点菜； V（s0）; 厨师： P（s0）; 炒菜； V（s1）； 打包工： P（s1）； 打包； V（s2）; 出纳： P（s2）; 结账；（11） s1=s2=0; 司机： 售票员：While （true） while （true） P（s2）； 开门，上下乘客；启动； 关门；正常运行； V（s2）;到站停车； 售票；V（s1）; P（s1）；第四章 调度与死锁 C； A； D； D； B； C； B； C； D； C；进程的调度方式有两种，一种是抢占式，另一种是非抢占式；在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件

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

8、预防，而剥夺资源是解除的基本方法； 有可能死锁；。； T=1.975； W=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=nNeedim； 1569/512=3 所以访问第80块；