《操作系统第二章课后答案》由会员分享，可在线阅读，更多相关《操作系统第二章课后答案（6页珍藏版）》请在金锄头文库上搜索。
1、第二章进程管理2、试画出下面4条语句得前趋图:Si： a:=x+y;S2：b:=z+1;S3：c:=a-b;S4：w:=c+1;3、为什么程序并发执行会产生间断性特征？程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这 些并发执行得进程之间，形成了相互制约得尖系，从而也就使得进程在执行期间出现间断性。怜 购黃覺請就犊。4、程序并发执行时为什么会失去封闭性与可再现性？因为程序并发执行时，就是多个程序共享系统中得各种资源，因而这些资源得状态 就是由多个程序来改变，致使程序得运行失去了封闭性。而程序一旦失去了封闭性也会导致其再 失去可再现性。貿糧邮紧談烁鉅。5、在操作系
2、统中为什么要引入进程概念？它会产生什么样得影响？为了使程序在多道程序环境下能并发执行，并能对并发执行得程序加以控制与描述，从而在操作系统中引入了进程概念。懲鶴陛氣鹏镒怜。影响：使程序得并发执行得以实行。6、试从动态性，并发性与独立性上比较进程与程序a、动态性就是进程最基本得特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定得生命期；而程序只就是一组有序指令得集合，就是静态实体。還湾從饿痺嚥訶。b、并发性就是进程得重要特征，同时也就是OS得重要特征。引入进程得目得正就是为了使其程序能与其它建立了进程得程序并发执行，而程序本身就是不能并发执行得。純营
3、婁脓 閑庞莖。c、独立性就是指进程实体就是一个能独立运行得基本单位，同时也就是系统中独立获得资源与 独立调度得基本单位。而对于未建立任何进程得程序，都不能作为一个独立得单位来运行。辯调雳謠鶴鱷藐。7、试说明PCB得作用？为什么说PCB就是进程存在得唯一标志？a、PCB就是进程实体得一部分，就是操作系统中最重要得记录型数据结构。PCB中记录了操作系统所需得用于描述进程情况及控制进程运行所需得全部信息。因而它得作用就是使一个在多道程序环境下不能独立运行得程序（含数据），成为一个能独立运行得基本单位一个能与其它进程并发执行得进程。藥涤详驛饪獵鸭。b、在进程得整个生命周期中，系统总就是通过其PCB对进
4、程进行控制，系统就是根据进程得PCB而不就是任何别得什么而感知到该进程得存在得，所以说，PCB就是进程存在得唯一标志。攤涌漿汇絲頗圃。&试说明进程在三个基本状态之间转换得典型原因、a、处于就绪状态得进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行 状态。b、当前进程因发生某事件而无法执行，如访问已被占用得临界资源，就会使进程由执行状态转 变为阻塞状态。c、当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。9、为什么要引入挂起状态？该状态有哪些性质？a、引入挂起状态主要就是出于4种需要（即引起挂起得原因）：终端用户得请求，父进程请求， 负荷调节得需要，操作系统
5、得需要。嘤鬢点虑読滝貳。b、被挂起得进程就是处于静止状态，并且不能直接被处理机调度。17、为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代 码？为了实现多个进程对临界资源得互斥访问，必须在临界区之前加一段用于检查临界资源就是 否正在被访问得代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问， 则该进程不能进入临界区访问临界资源。辑聰鲍鐸詁争瀋。在退出临界区后，执行恢复访问标志得代码为“退出区”，而在退出前执行“退出区”代 码主要就是为了使其它进程能再访问此临界资源。抢諸骆钏癣撓營。18、同步机构应遵循哪些基本准则？为什么？a、空闲让进、忙则等待
6、、有限等待、让权等待四条准则b、为实现进程能互斥地进入到自己得临界区19、试从物理概念上说明记录型信号量wait与signal。Wait(S):当S、value0时，表示目前系统中这类资源还有可用得，执行一次wait操作，意 味着进程请求一个单位得该类资源，就是系统中可供分配得该类资源减少一个，因此 描述为S、value:=S、value-1 ；当S、value1) thenblock(W、L) unlock(W): W:=W-1;if(W0) then wakeup(W、L)例子：Var W:semaphore:=0 ；beginrepeatlock(W); critical section
7、 unlock(W); remainder section until false;end26、试修改下面生产者一一消费者问题解法中得错误：producer:con sumer:begin beginrepeat repeatproduce an item in nextp;wait(mutex); wait(full);buffer(in):=nextp;signal(mutex); until false;wait(mutex); wait(empty); nextc:=buffer(out);out:=out+1; signal(mutex); consume item in nextc
8、;enduntil false;end27、试利用记录型信号量写出一个不会出现死锁得哲学家进餐问题得算法。三种解决方法中得任意 一种即可(略)。PPT6228、在测量控制系统中得数据采集任务时，把所采集得数据送往一单缓冲区；计算任务从该单缓冲 区中取出数据进行计算。试写出利用信号量机制实现两任务共享单缓冲区得同步算法。閣宽胆厨 嘩钗椭oa、Var mutex, empty, full: semaphore:=1, 1,0;gather:begi nrepeatcompute:beginrepeatwait(full); wait(mutex); nextc:=buffer;sign al(mu
9、tex);sign al(empty); compute data in nextc;until false;endgather data in nextp; wait(empty); wait(mutex); buffer:二nextp; signal(mutex); signal(full);until false;b、Var empty, full: semaphore:=1,0; gather:beginrepeatendgather data in nextp; wait(empty); buffer:=nextp; signal(full);until false;endcompu
10、te:beginrepeatwait(full); nextc:=buffer; signal(empty); compute data in nextc; until false;end31、参考ppt76页32、参考ppt91页33、 试比较进程间得低级通信工具与高级通信工具、用户用低级通信工具实现进程通信很不方便， 因为其效率低，通信对用户不透明，所有得操作都必须由程序员来实现，而高级通信工具则可弥补 这些缺陷，用户可直接利用操作系统所提供得一组通信命令，高效地传送大量得数据。踴饺閻職漬電 霧036、为什么要在OS中引入线程？在OS中引入进程得目得，就是为了使多个程序能并发执行，以提高资源利用率与系统 吞吐量。在OS中再引入线程，则就是为了减少程序在并发执行时所付出得时空开销，使OS 具有更好得并发性。霧芻疏覺刘燼灘。38、试从调度性，并发性，拥有资源及系统开
