第三版操作系统课后习题答案_西安电子科技大学1

《第三版操作系统课后习题答案_西安电子科技大学1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三版操作系统课后习题答案西安电子科技大学第一章操作系统引论1.设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.13.OS具有哪几大特征?它的最基本特征是什么?a.并发性、共享性、虚拟性、异步性。b.其中最基本特征是并发和共享。（最重要的特征是并发性）18.是什么原因使操作系统具有异步性特征?在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可

2、预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。或者说，进程是以异步方式运行的。但在有关进程控制及同步机制等的支持下，只要运行环境相同，作业经多次运行，都会获得完全相同的结果，因而进程以异步的方式执行是系统所允许的。第二章进程管理2.试画出下面4条语句的前趋图:S1S1:a:=x+y;S4S3S2:b:=z+1;S2S3:c:=a-b;S4:w:=c+1;5.在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入

3、了进程概念。影响:使程序的并发执行得以实行。8.试说明进程在三个基本状态之间转换的典型原因.a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。17.为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代码？为了实现多个进程对临界资源的互斥访问，必须在临界区之前加一段用于检查临界资源是否正在被

4、访问的代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问，则该进程不能进入临界区访问临界资源。在退出临界区后，执行恢复访问标志的代码为“退出区”，而在退出前执行“退出区”代码主要是为了使其它进程能再访问此临界资源。26.试修改下面生产者——消费者问题解法中的错误：producer:beginrepeat……produceaniteminnextp;wait(mutex);wait(full);buffer(in):=nextp;……signal(mutex);untilfalse;endconsumer:

5、beginrepeat……wait(mutex);wait(empty);nextc:=buffer(out);out:=out+1;signal(mutex);consumeiteminnextc;untilfalse;end第三章处理机调度与死锁10.试比较FCFS和SPF两种进程调度算法相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队列中。该算法有利于长作业/进程

6、，不利于短作业/进程。SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。22.在银行家算法中，若出现下述资源分配情：ProcessAl

7、locationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问：⑴该状态是否安全？⑵若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？⑴该状态是安全的，因为存在一个安全序列。下表为该时刻的安全序列表。资源情况进程WorkNeedAllocationWork+AllocationFinishP0P3P4P1P21622165419871991129911001206520656175

8、02356003203330014100013541654198719911299113121417truetruetruetruetrue⑵若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足