操作系统第五版答案第3章

1、第3車进程描述和控制复习题：31 ft么是指今跟粽？答：皆今跟燎是猶为该进程而执行的奋令汙列。3.2 運南那些亭怦会导缺创建一个迸程？答：新的批处理作业；交亘登录；凜作杀统因为探供一朮眼务而刨建；已现育的进程派生。（详悄清参誇寺3Q33 对千图3.6中的进程模型，第簡单宅义毎个伏权答：运行态：请迸程正在执行。就?5：进程師亍芒孑，只雯言机会就开如执行。晅仝态：进程左某些亭怦狡兰前不 此执行，如1/0樓作完成。新奎$：刚刚创建的进程，操作杀统还没有把宜加入列可执行迸程组中'退臼岔操作奈 统从可找行迸程组中释放出的迸程，或者是丑为宣自号停止了，或者是丑为菲神原因被眾消。3.4 抢占一个进程

2、是什么意思.？答：吐理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程枪占。3.5 什么是交换，其目的是什么？答：交棧是猶把土存中卑个进渥的一部分或者全前內容转粹到芯盘，当三1?中没有处于社绪左的进程时，澤作杀统就把 一个诅空的迸程換臼利融盘中的住起队列，从而便另一个迸程可以进人主存执行°3-6 为什么图3.9 （b）中有两个阻！B态？答：育两个独立的慨念：进程是否在尊待一个辜仲（阻空与否）以尺进程是否已经被楔出土存（住起与否）。为适应这 种"2的组合，嫌妾两个阻仝态和两个往起权3 7 列出住起态迸程的4个特点。答：I迸程不能立貼执行。2.进程可临是或K是正艺尋溥一

3、个亭怦°抽果是，阻空杀仲不依韩于住起条件，担仝亭件的 皱生不知吏迸程立即枝执行。3.为了阻止进崔执行，可以遇过代浬把这个进程置于住起态，代理可以是进程BE,也可 以是父进程或樓作杀统。4.除非代冬显武地命令杀统进行状态鞅楔，否则进程无法从这个状态中转亿3.8 对于啷关安悴，操诈奈统为了 nac而维沪其佰息妻？客：內存、1/Q.茨仲栢进程。3-9 列出进程独制块中的三关倍总。告：进程喘识，处理器状态佰息，进程色制倍息。3-10为什么希零两神樓式（用户筷式和內核模式）？答：甬户模式:下可以执行的店今和访间的内存区域都走別限制。这是为了防止操作系统交芒破坏或者修改。而艺內枝模 式下则没有这

4、些限制，从而沌宣能般充成其功能。3.11澤作杀统创建一个祈送程折执行的步欣是什么2答：I鉛新进程分H企唯一的进程咏识号。2.给送程分紀空环3初坦化进程控制块。4.许置正碗的.连接。5創連或扩 克其他的农据结构。3.12中断科笛希有什么区别？答：中断与当为正在话行的进程无关的茶些关至的外部亭怦宅关，如宝成一次I/O葆作。昭阱与当前正住诟行的迸程 所产生的罂渓或异常条件相关，如非法的文件访间。3-13举出中出T的三个例亍。客：时呻终端，I/O终端，內徉失效。3.14模式切楔和迸程切換有什么区别？告：发生樓式切換可以不改吏当前正处于坛行芯的进程的状权 弋生进程叨棧对，一个正总执行的进程祓中囹，澤作杀

5、 统指宅巧一个进程为运行权 送程龙換畔要保存更字的状右信息。习題：31-给出理作杀统进行进程管理时的壬:种土要活动，并働单屯述为什么畔發它们。岑：用户进程和杀统迸程创連尺删除。棗统中的进程可以为傅总共享、运算加速、棋块化和亍便并冬地执行。而并弋执行哺要进程的割連和册除机制。笛迸程创連或皆近行时分氐洽宅宿要的資源当进崔终止盯，禅作杀死釉要收回任何可以重新札用的资源。进程的盲淳和潦渎执行。左进程调底中，当进崔左尊溥耳些资源时，搀作杲统箱要再宣的状店改变为等待或就摘状枚 生所需要的便源可用时，操作系统箱要嗚它的状态变为运行态以诜英港渎执行。探供进程的同步机制。台作的进程可ffeR»共辜数焉

6、。对共亭我命的并行访I司可临会导致我据严夬，健作杀统必狈提供 进程的苟步机制以使台作进崔有汙地执行，从而保证疑®的一枝性。穩供迸程的遇傅机制。澤作杀统下执行的迸程既可以是独立送程也可以是台作迸程。台作进程二何必须具有一宅的力式 进行遇佶。穩供迸程的死愤祥决机制=左去道程产环堆中，家个迸程可託会克争育隈的资源。也果弋生死忧 所育的铮待迸逐都俗 永送不舵由等待状店再支为运行态，资源将被浪费，二作永迅不能完我。3.2.*PJNK«9中为进程宅义丁以下状态：执行（坛行）权 活段（狀结）权 阻仝态和隹起态。当进程正住铮痔允许使用耳一资源时，宜处于晅空态；当迸程工在等苻它已经衣得的集种

7、资源上的樓作完战町，匕处干注起右。之许冬澤作杲统 札 这两种状态常常放之一起作为阻空态，注起右使月弋章中洽白的宅艾。情比絞这两组宅义的优点。答：P1NKS9中引用了以下冋亍来阐述英中阻仝和往起的定义：偎许一个进程巴经执行T一代时间，亡嫌要一彳、SH外的述带设备来写出一个曲砖文怦。艺亡开対写益带宜前，迸 崔必须得列便用棊T殳孑的许可。当亡做出请求时，融带许旨可临并不可用，这种博况卞，该进程就处于迢空枚 恨许摆作杀统宜冬一时刻枠益带评旨分紀洽了该进程，这町迸程社重新吏为活跖比生进程重硏E为执行态盯零 对新获得的艺带谆备迸行写澤作。这时迸程吏为律起态，等待该M带上弓前所进行的写侯作完成。这种对尋夺某

8、一许旨的两种不同隈应的区别，住澤作杲统组织其二作时咼非南有用的。然而这并不能表明那些迸程是棧 入的，那些迸程是換出的B S-神区别是必希的，而旦Eit±进崔状态中以集神形式去现出来。33 对于图3.9 （b）中给出的了状态迸程模至，请信昭图3.8 （b）亘出它的排队图。答：耳9.3给出了单个阻仝队列的结卑。该国可以很容易的推广別鼻个阻仝队列的情彫。34 琴龙图39 （b）中的状古转換图。假设狸作杀统正总分派迸程，育迸程处于就绪态和就衞逆起态，并且三少有一个处干 状绪/注起态的迸程比处于就结态的所言进程的优先沃筍高。言尺种抿痢的第跑：（1）总是分派一个仕于就渚态的迸程， 以蔵少交換；

9、总是把机务给具育長高伐先沃的进程，町便会导救在不畔婆交換时进行交換。请给出一种能均衝考虑 优先沃和性能的中何策珀。答：对于一个就绪/往起芯的进笔 降低一定我量（如一或阴个）伐:先茨，从而保证只有弓一个就纸唯起店的进程比就 结右的进程的長高代先沃还高出几个伐:先沃盯，宣才矣帙选宦下一个执行。3.5.寺3.13给出丁 VAX/VW搀作杀统的进程状态。a. 请洽白这么家种等待状态的理曰。b. 为什么以下状态没有狂田和換出寸宰：页浜尊溥、也冲央铮溥、公共亭件尋溥、日已贯等待和资源爭侍。c. 请倉日状态转換国，并指出引发状态次楔的原囲°答：a毎一种尊待状右都育一个卑独的队列£其梅关联

10、=当影响某一等溥进程的亭件发生时，把鞘寺迸程分成不同的队列 就賊少了宅位这一手待进程所需的工作量，何如，当一个贞错娱克成时，调竜程序就可以住页错1吴辱待队列中栈 利尋待的进程。b.艺这些状左下，允许迸程秋楔出只会使效车更低。例加，当发生页烤溟尊待时，进程正艺尊待換人一个页从而沌英 可以执行，这是再进程換出是义的。c可以由下面的进程状态共换麦停到状左转換国。当前状态下一状态当前正住执行可计其（S）可计算（換出）各怦等待状态（狂各种尋待状态（棧 出）当前正左执行重调度爭寺可计舜（狂留调度換出可计隽（換出換人各种等溥状态（狂 田）亭件佟生換出各种等溥状态（換 出）亭怦发生3.6. VAMAC作杀统采

11、用了四种处理器访间樓式，以促送杀统资源左进程（可的保护和共亭访间摟式确宅：韬今执行博養：处理醍将执行什么指令。內存访间博任当前福令可能访问也拟內存中的聊个卑兀&四种模式:如下：內枝穫式：执行V>（3徨作杀统的內孩，包悟内徉管理、中断处理和】/（）狸作。杭行模式：执行许鼻操作杀统服务调用，色括之件带）和记录sm程。管浬滇式：执行其他操作杀统眼务，如响应用户命令。用户冬式：执行用户程序和谱丈：嗝译霽 编爼爸、弋接程，宇、调试罢二关的实用侄汛怪眾少缚仪模式按行的进程運常希要谒用艺校怎特代樓式下执行的过程，例如，一个用户程序畔要一个澤作杀统服轨 这个调用運过使冃一个改吏模式（简称CHM）

12、粕令来实现，该拍令梧引狡一个中断 把廻制转交给处于新的访问模式 下的何程，弄遇过执行RE】 （Rrcutn from Excqaonor Juterrupt,从异常或中阶近回）韬令逍耳a.很家澤作杀统有两神摟式，内孩和用户，那么提供四种模式:有什么优点和缺点2b你可以举出一种育四种以上模式的情况吗？答：比 四种枣式的优点是对土徉的访辽径制更加灵酒，此转为主存提供更仔的麻护。缺庶是复杂和弋逹的开销过大。倒如， 程产在每一忡执行模式:下都婆言一个迪立的理栈。b隈则上，模式:世去越灵活，色是四种以上的模式似乎很准夫现。3.7. 在前百习题中讨讲的V>2 P宰常常林为环状麻护结桝，如图3.18所

13、尔。3.3节所描述的簡单的内核/用户亍空是一种尺环结枸，吗指出了这种肓法的间題：环伏煜次）结构的主要缺点是宅不允许我们实強须知原理，博别地，tn«- 个对象必须左扳卩中可访间，但左域c中不可访问，则必须有就is 这意凍昔艺n中可访间的仔zrK± n中都可以a. 请清笔地祥烽二面引文丰提出的问题。b. 请洽臼环状结徇俺作杀统解决这个间題的一种巧法。答：a当冃时，坛行总D.中的进程袱奈止访问口中的对象。闵此，如毘D中氐含的借息比D.中的更具言特杠或音要求 的安全性更高，那么这种隈制惑是合理的。然而，通过以下寸法却可以耀过这种安全策巧。一个运行总D中的 迸程可以悽取n中的我碍，然

14、底把我把复制封n中。随后，n中的迸程就可以访问这些信息了。b育一种解决这一问題的亍法叫傲可信总统，找们将左16章宇进行讨诊。3& 图3.7 （b）善明一个送程停次只舵住一个亭件队列中=a. 是否能聆允许进程同旺等溥一个或字个亭仲？请举例说明°b. 艺这种情况下，如何修改13中的排队结罚以支持这个新博点？答：a一个进程可临正左处理从另一个进程收封的数需并将结果保存別融豈二 如果当前左另一个进程中正有我TS奁尋痔 扶取走，进程就可以畸秩得我掲并处理匕也果前一个写龙盘操作巳经完成，并且有处理好的芟碍左等痔写出， 那么进程就可U维续写趙盘。这样就可肛存住枣一对刻，进程口左等待从输入进程获得我据，又在爭待益盘可乳b育很家种巧法昶决这一问題。可以使用一种轄咪的队列，戎者存进渥放入两个越立的队列中°不论釆冃邨种t法， 澤作杀统都必须灶理好细节H作，使进程宅维地关注两个亭件的找生。39在很久旦期计算机串，中险导软存与器过枝禄存在与给宅的中斷倍息相关联的固宅单亢。左件么情沉下这是一种实用的挖 未？情裤軽为什么亡遇祐是不亍便的。答：这种狡术是誉于找中断的迸程A总中断响应:±石怨淒执行的假许的。但是