(完整word版)计算机操作系统(第四版)_汤小丹_课后习题答案

1、计算机操作系统（第四版）汤小丹 课后习题 答案第一童1.设计買代此的4暢H标迪什么?怜 <1）Hfl： C33方腔性 W）呵扩充性 <1）ran-2- OSftfj柞用对乘现注碼儿牛方面?9> 门）OS柞为用户与计算机絕科県统之间的接口OS作为计算机蘇怪源的渔埋后'1）as实现了对计算机畫澹的抽傘3，为fl気说必虫!4 r村计许机资諒的捕彖？?% 05胃儿fl靡机上覆需一尼b'O没丽胃理栽怦，实觇了对苗算机醴卄趣柞的 第 渥挨抽勲在朋怩软评上再樓盖文忡管理款帕实眾了对圈斗逵源拗柞前“ 二m _ _：.： r <-.'|_ >： ； . L.

2、 :| .'：. <.：,".龄就村砸件拙柞的貂节.由它帕凫同实皿'时H星机復沁的抽纽4*试说明椎动參道批飪理播规牌M収展的主更动力是什久丁主要动力来倔四个方面的社会需求与技术发具 不斷捉咼计葬机僵源的利用平;方血户：斛的不斷更斷换优;计席机休萤怖梅的不斷題社何洞脱机【6和联机I/0Y團 脏机I/O是拓爭克将輕肴用户释厅押貌期的址帶或入机曲 卡片机*在外围机的控制卞*把虹谐或卡片上的数拯或程序输入封雄帯上。iJfj 式下的输入辆出由外阳机控制完是在腔藹主机的情况下进（T前匚而联机I/O 方式是苑刖F和雀懈的输入输出部是在II 2接控制下进杯的.乩试说呵推应竹时瓯

3、统形虑和发曜的总贏功力尼什么T菩推动仃时瓯统册血和发用轴主萇动力是更町地满足用的贰要主要我現在, CPU闾分时他|稣怛川业的屮均啣转时弧人机交互艇力«!川门龍H接控制自 己的作业；主机的共孚配姜川户能同时使用同一台计却机.诙立itJ4理自己的柞 业*T.实现符时乘俠的关憶问去是什盘?门力I何耕按？*>天优问悬是W*户在；l C的线擔韻挠应磁吋擢收片及时处 現该亦4 在用八瞧撰壘的时鉅内將站果堰冋幽用九 斛机方法：¥1朋及时播枇 阀遵+呵以在羸筑屮设代跖豁匚使主机噓鬭时接收用户从界个典端上输入的效 9：为*n终绻配負腹冲I心 Wfllpa入的亦令或1MK.针对及时：理材

4、也 应便折有的用户ftMA接邊入内春，井11为村平作业好配一个时间片，允许作 业貝在自己的时间片内迄抒.進样在年怅的时间内能僅摊牛作业部竝柑一抚°岂为什么號別入实时OS?岭；实时操柞兼统见扌旨系琏就啓时响应外部书科們苗也 在副疋的时间内完成对该制F控制所有实时仟务协调一致|fc运行.人实ItOS是为了満足应川的需求.更好地満址实时控制菽域和实时佶息处理絶域的X©.9. 什么是硕实时仟务和":实时仔务？试举例说明。ffi E实时任务是揣系统必须滿足任务对截止时间的叭 5INWtt岀现难以預 测的給果，举例米说.运载火简的控制纺软实时任务逼描它的截止时何并不严 格，偶

5、尔钳过了任务的截止时间，对系统产生的形响不大.举例，网贝内容的史 新、火伸粟系统。10. 认从交互性、及时性以及njnAifib梅分时系统不实时系统壇行比牧， 答：（I）及wn：汕jju处理系统灯实时性的农求与分时系统类似.部是以 人所能按受的等待时何來佛匕ifu实时控制系统的及时件.是以柠制对垛所安求 的开如拔止时间或完戚蔽上时间来确定的.一般为秒级到2穆级.貝至仃的衣低 于100微妙。（2）空互杵：实时怙息处理系统！!冇公帀性個人与系统的殳互仪RU访 月策筑叩*毗筲 &用IR餉探序.金隊分腐航筑丿IMY比向塔用户捉供敷锯和 協淑次亨鴿服务.（3）町琳性：分时索统也要求孙r卩!相L匕

6、之卜实时耐统则要求条 魏具有高度的無B性因为任何差错鄒训能催来I认的经济拥矢.其至是灾难性 4果，所以在实时系统中.Hit加采収级容错措施伙邸系统的安全性及致据 的安全性。11. os有哪几大特征？其呆牟本的特征是什么?初 并发性.其亨性、虚拟性和开步性四个斗本特田 最基木的特征聚并发性.12. &多道桎序技术的0S环境下的资潭共亨与 册情况下的協源井亨冇何不 M?对独占畫采取何种共卒方式?-占况卜的共7与慄竹系统坏境卜的JI*其含义并不完仝相皿 就者只£ 说明某种资源能被人家使川如图恰馆中的图巧能曲训Z 但并本说定借阅者必须在同一时间（间隔）和冋一地点阅读乂如，学咬中的计算

7、机机房共全 校学生上机.或肴说全校学生艾享该机房中的计算机设铸.虽然所有班级的上 机地点是相同的.但齐班的上机时何并不相同对于这样的责源共宁方式.只妄 通过适十的玄誹用门之何并不会产牛对仍源的竟争.闪此资海骨PP圧比较荀单 的.iS环境丽E源共享或称为竇源复用.是指杀经中的竇町供丽个并发执行的进殆共同使川.过中在宏观上既限定了时间（进评在内仔期何）.也 限定门也恵（内*）对十这冲资游艾卒方式梵管理就耍貝杂紂多.闪为系统中 ，源少J工求的总和.会形成它们7 ，九所以.系;須对资源共宇进行妥皙符理.对独iL滋源采用互斥人卒方式13. 什么是时分复用技术？ 卜例说明它能提髙资源利用亭的*原園是什么？

8、答：时分复用拽术：将资海在不同的时佃片内分配新I '原被fifiW用.从向捉心瓷源的和用轧 如采用时分塑用技术的念拟处理机.能黑存不同 的时间片内处理多个用户的请求.从1血伙得用户感蛍自己处占主机.血处理机在 这期何也被允分的利用.14. 是什久原因使探ft系统八有界步件将征？?：嫌竹系统的斤步件体观在二个方而，呢逬軒的片步件.进刃以人们不可预 知的姓反向曲描进二是丹序的不对再現和I行的结果仃时足不确左的.是讯庁执fjlHfKj的不训廉知性.即每个程庁何时执行，执行顺以及完成 时间是小筑定的.15. 处理机管鬼仃1那些土耍功能？它们的土映任务是什次？- » 1要功艇是：进稈怜

9、理、i* R I 、班桿通信和处理机调丿4进程管理:为件业创建进秤.橄悄己給朿法W ：. L 二f.i畀 .'、§转如进巧同步：为多个进稈（含拔稈ttifcMtT协调.进卄通伉：用來实现在相互合ft的进棺之何的位息交換< 1作业m.从品备队世按照一定的m法，堆出若十个作业，为他< 分酉-所裔的资潦込I HE内存）.（2）进从进程的处绪队列中.按照 说算法选岀一个进出把 处理机分配给它，并设曾运行现场.使进用投入执行16. 内存竹理订啷些主要功能？他们的主农任务是什么“s：内存管埋W LS功能有:内存分配、内存保护、地址映射和内仔扩充. 内“分配：为帀道稈库分配内*

10、内保护,M8保每道用户程序祁只在自已的内石空间运行.彼北互不丨扰. 地址换Q取 将地址空M的创地址龔換为内存空闽与对应的物理地 内“扩充:HI+实现诸來训用功能虫换功能尊.17. 设备TH屮何咚些丄翌功能？其主安仟务世什么？n：功能有：缓冲符刿.设語分配和设备处理U及虚拟设爲等。主耍任务:完成II】户提出的I/O请求.为用户分MI/O设备：提ft CPU和I/O设条的利用率：捉岛10速网：以及方便H1户便用I/od条.18. 文件计理彳卩1：些丄聪功能？英上暖任务是什么？答：文竹竹理主耍功能：文竹存储空间的件理.II录禅理、文鬥的汝/写廿理和 保护.文件管理的主嬰任务:管理II户文件和系统文1

11、1方便用户働IL保证文4H.19试说明推动传统OS演变为现在OS的主麦因索是什么?系统安仝.网踣的功能和服务.支持多媒飢20. 试描述什么是微内檢0S.答：1）圮够小的内孩2）M F*八/IK务雄校式3）W用札血略分肉瓯理4） 采用血向对彖技术。21. 微内孩操作系统!I有哪些优点？它为何能右这些优点？答："提岛了系统的刚广展性：（2）增戟了系统的川菲性：（3）对移植性:1）提供了対分如式系统的支扌、h （S）融入了面向対荻技术23. 在微内核0S中.为什么要釆用客户/朋务器模式?答：c/s模式n不独待的优点：（D wj分布处理和存储.（2便于集中m?- （3）灵淸竹用对扩充性 易干

12、改編应用欹件.22 现代掇竹嗦统较Z代统嫌f1瓶统乂増加了哪些功能和待征？进稈血程）怜理.低级“他器诗厘.中断和陷入处理。24. 在里于做内孩结构的0S中应用了些新技术?在早于徽内核給构的0S中.栄川血向农,沐25何谓微内垓技术?在微内核中通常提供肿叱功歡答：把操作系统中更多的成分利功能放到更高的広次（叩用户模式）中止运行. 而用下 个尽忻小的内核用它来完成操卅系绒毎啟木的核心功能.称这种技术 为磁内核技术.在微内核中通常握供了进秆（线軒）管J仁低级存储益管用中 断和陷入处用咎功能U1什么是潴超图？为什么要引入询趋图?答:l）i图（Pieccdence Graph* 'J 个有向无循环

13、图.记为 DAG（Direc! AcyclicGraph） 用十描述进稈之间执抒的询后关系.3.为”么程序并发执行会产生闸斯性箝征?程序在并发执彳川【由干它<共寧系统圖为畫成同一攻任务需«4lPi ； 件，致便这些并发执fj的逬出Z间，仏成为山僦约关糸.从向使須进阳在执" 期间岀現间斷性.4. 程序并发执行时为什么会失丿潮闭性和呵再观性？S:卅序并发执行时.多个程序共亨系统中的各种资源因而这牡资源的状态山 多个用序改变致使算库运行夫尢了封闭性也会导仗其欠2：对仲现性.5在操作系统屮为什么史引入进桿概念？它会产生什么样的影响？:为了城序在多道程序环券下能并发执行并瀚护瓦

14、姉 的&序加以控制和 描述.在操作系统中引入了邊外楼仑。形响,使配序的并发执行得以实行.6. 试从动遥性.并发性和独立性上比牧进稈和M?答：（1动态性是进榨杲圧木的特性.表现为由创尘巾产牛.由调度血执?J. 闪紂不到窃邈血暂停执行.由嶽销而泊亡:进丹仃一定的生命期.而稈序只址一 细冇序的指令集合，足祁态实休.<2） Jf发件是进稈的帀啖特征同时也是OS的币农符征.引入进稈的口的 |说为门史兀税序施和英它逍松的程序并发执行，向程序足不诡并发执行的.<3）独立性尼描辿用丈体肚一个傥独立込行的社本小位，也尼系统中砂立 资海和处立调反的丛4、屮& 勺十上連”任何进程的禅序.

15、不能件为埶立单 也参加运行、7. 试说明MB的作用.为什么说PCB是迸野彳在的惟一林志？答:PCB是进，邙分系统中最亟雯的记录里数抵帀是便一个在多道丹序环境下不能独 I勺忙汽 成为一个能独立运行的旱本单 位，成为它进PNI发执行的进仏OS定相桥PCB对并发执行的进种进厅 控制和计理的.8. 捉供了进円曾理和逍程调皮所需要的哪兰信息？进用m也通用寄存器.指令计数临 幹序状态字、JHPtwti进程调度:进程状姒 龈优先级、事件.儿他仁息9. 进弄控制块的细织方儿种？线性方式.链接方式.水引方式10何谓探作条统内孩？内檢的主姿功能是什么？现在操f 、“ 般将OS划分为若十広次*os的不何功傩分别设J

16、S在祁 的尺次中，通常将一些与映fl案密柑_关的史块（如中斷处理柑庁等）、X种常川设 备的蝕功出中以泾込彳J须申较曰的枳块讨钟怜躲 刘片凋发和许多枳块闻公 用的一业从本採作）.郁安井在紧钻帔件的软件氏汝中.将它们常驻内即通 常被称为的ns内垓,支拧功能：中断处理.时钟管理、惊诒操作衍源计却功能：进冯计理、«倚器竹理、设务能理11. 试说明进円在三个E木状态Z间转换的典型氐因.答：（1）城络状念一执行状态，逬円分配到CIU茨源（2）执行状态一就结状念：时何片川完执疔狀鸟阻廛状念二I/O沽求 阻塞状态f就绪状态：I/O立成12. 为什么农引入什起状态？该状态"些竹板？备引入挂起

17、状态处于五种不同的flHBh终端用户需要父进龙名操作系统爲吹.对涣崙要和负荷谓节需决.处于抽起状态的逊程不能搖收处理机说反13. 存进行进円切换时.所変保点的处J甲机状念仿忌冇嚷此？ 答：进彳亍进可切横时听徙保存的处冲机状态信息仃：<1）进JS片询谢存偵息（2）下指令地址伯息<3）进f?状念借息4）过丹和系统训用参教及调JIJ地址佶臥14. 试说明引起进稈创建的主要爭件.fti引起进軒创建的丄輕事件冇I用户住录.fZ朋度、捉供廉务.应川请求.15. 试说明引起进用被撤椚的. 冨 引起进四被撤钳的1.嗖柬件仃：II 上法描令.特权指令幣、isfrtf时.等特趨时、算术运拿h I/O故

18、障八 外 界I検（操作城或操竹系统I预.父进榨请求、父进榨终ih） >16. 在创経一个进丹时所耍完成的主妥丁作是什么？答：（1） OS发现请求创宜折进秤中件后.调川进丹创铤原语CrentO；（2）申请空白PCB*（3）为新进円分配淡源，（4）初妁化辺丹控制块*（5）将新进用姉入就绪队列.17. ZlMM -个进程时所或完成的主要匸竹址什么？答:根抵被终止进程标识省,从PCB集中检痢出进程PCB,读出该进程状态。（2）若被终止进程处十执，状态立即终止该进丹的执彳j置调反标志真. 指示该刘秤被终It：肩申新调发.（3）若该进程还呑进艮应将所我了孙进稈终止.以防它们成为不对挖 进程.将被终止

19、进円则冇的个部资源归ii给父进円,或归注给系统（5）梅披终止进稈PCB从和在队如哎夕恢中够乩T苗其它稈庁搜集估直18. 试说明引理进程&1塞戒被唤IK的主翌爭件是什么?答：儿诘求系统眼务：b.Jfi动某种操作新数据尚未达：d无績工作町做。19. 为什么农在OS中引入线程？答；在慄作系统中引入线用则起为了减少用序在并发执厅时所付出的时它开海 ttOSft冇更好的并发性.提高CPU的利用率.进程是分配盜源的革本单位，为 线丹则足系统调反的从木屮位，20. 试说切线円兵有哪些風性？答, 轻里实休（2）魏立0M腹和分派的草4林（3） n #发执衍（4）共亨 ittPJ憐源，21试从调肢性并収性

20、.抑冇资源及系统开销方面对进理和线程进行比较。 r?：（1）列及竹线稈在os中作为浏及和分派的肚本尬位.进卑只作为吃源拥仃的忒木申位.（2）井发性进稈对以并发执行.一个进稈的务个线釋也町卄发执行。（3）拥冇灯源.进稈始终是拥有逝源的草木单侍.线程只拥有运行时必不 町少的诳陷 本身艮木不拥冇系统奇说，但川以访问来质进丹的诜源«）希统开制挨作系统在创建.am和切换进刊时付出的开m显著人于 线程.23何谓用户级线科和内核支持线殍？答：1）用户级线肚仅存在于用户空间中的线程.无須内核支持这种线用 的创建、撤冰 线桎间的同步与通倍等功能.祁无需利用系统调用实观.II户级 线稈的切换A -个向川

21、进岸的洛多线外之间.同样无筋内檢支持.内.1 匕论是用门进出中的线程. -?系统线程中的线他其创匕療侑和切換t内枚 在内植空何 规的。在内孩空间里圧为用个内核妇4线畀茨线畀控制块内枚根抓该控制 块填知果线程的在并丈施控制，24. 试说明川户级线桿的实现方法祎：用户«是在用户空间中的实現的 行在“运行时系统°与“内核控制 w 的屮间系统上运行时系络川I管理和控制线mm的内植控制线权或轻型进W LWP对通过系统调川扶紂内核提供服务，利川*P进卩川为中何25. 试说明内孩立持线榨的实现方丛。答 舷在创建新进聊时分配一个任务数据K PTDA.其包松若十个线科控 制块I"空

22、间.创崖一仆卜配一个TCB.们人信息写 CB,为之分IE您耍 的卜源当PTDA中的TCB用完而进解又有新，J只要所创性的线程效目 未趙过索统允许值索统可在为之分配新的TIE在删T It.也应冋收 线稈的所有资源和TCB.26毛线秤稅申彳円|；儿种类住？筝对模中冇何优確点？乞对一模些、一对一横甲和藝对事検灯.名对 稅科的丄啖缺点在于.如果一个线W在访轲内枝时发牛R陈.则略个逬 丹祁介被阻*:此外.布任时刻.只冇个线秤能够口问内核.名个线种不施 同时在多个处理机上运行.1 高纹度不低级K度的主却 等是彳I么?为什么箜引入中级调兀帑 髙级剧皮的匸妥仕务经根据杲忡畀法.把外”上处”;备队列中的那吐作业

23、 说入内存；館级记皮是保处理机的现场信息.按果种刃法先取进稈再把处理 辭分甩给进粋引入中级调度的kttll的是为了提高内存利川率和系统吞吐孔 使虜畔和时不能活行的进稈不山十用内存茨源.将它攸训千外育等待.把进用状 态改为就绪弦外荷状态戒挂起状态.2处理机训用口仏的人同U杯是什么？批处理系统的WteUk乂址什么？共网口标:资1TW川率.公平住，平欄性.JMSMHMT.批处理系统的词度II标：平均円转时何如.系统呑叶后岛.处理机利用率岛。3何谓作业.作业步和作业流?帘ft业包含通常的秤库和数据辻配冇竹业说明系统根据该说明书对I .卩腔制批处理系统中是以作业为苯木申仲从外存调入内存。件业步址折每个f

24、l业运行期间都必皱经过若丁个inx-Jttvin互x联的顺序 加工的步骤.作业流是捋若十个作业迓入系统麻依次存放在外存上形成的输入仕业流：在 提件系统的控制卜，连个作业进理处理.十是形成j处思作业流.4.在什么情况下需定使用作业控制块JCB?其中包含了留气内容？S：荷UfT业进入瑕统时系统便为每个仔业it立一个们业控制块JCB.假据件 业类中梅它捕入到相应的lu茶认列中JCB包含的内容通W： 1）业标识2）用户名称3）用户账户4）作业类童（CPII 繁忙里.1/0芳名里.批載里.终端吃）5）作业状态6）说度殆息（优先级.作业 di&ff） 7）资滁冬求8）进入系统时何9）、开始处理时间

25、10）作业完成时何11） 作业退出时间 资源便UJ情况等5. 音件业调爪中応如何罚定接纳E少亍件业和接纳哪他什业？協 作业调度傅次按纳进入内存的作业效取决I多道用序度应将哪些作业从 外“调入内仏 取决釆川的调爪埒冻«耐“的杲先*眼务调皮0出 较和【J 的尼灿作业优光调皮笄法和从I作业优先级的训度聲法，7. 试说切低级调度的上要功能。热 （1）加心处艸机的现场信息（2）按果种斗;夫选取进胖（3）把处理机* 给进秋8. 在抢占凋度方式中.抢舟的脈則是什么？答：抢占的原则仃：时何片原跟优先权眾则.闪作业优先权原则为9. 在述择调反方式和调反炸法时应逋倚的准则是什么？答：1）血向川户的准规周

26、转时间如响向时何快、截止时何的保证、优先 权准則.（2）血向系统的范则：系统合吐母岛、处理机利用率町、并类诜源的半衡 利帕10. 在批处理系统.分时系统和丈时系统中.并采用哪几种进秤（件业）训度算 法？答：批处J甲系统的调麼$7法；师竹业优先、优先权、阳响应比优先、名级反使队列调度灯法.分时系统的调Mih时间片轮转法.丈时系统用*蔽I上时河优先W1EDF、刃低松弛度优先叩LLF勺 法s11何训眇态和动念优先级？儈定静态优先级的依据是什么？答：於鸟优先级址描在创住进円时的富I14JJ1W的舲个运行期间保持不隻的优先级»动态优先级卑指在创建进丹时賦予的优先权.训以随进科4#进或随1（等待

27、时 间培丿川而改变的优先级町以茯得更好的调反仕能饰定进軒优先级的依拒：进相类V.进种对资源的石求和用户鉴求12. 试比牧FCFS利SPF两种进阳训度灯仏.答相网点：两种网发算仏郝町以川十作业IW度和边畀训度。不MA: KFS说喪算法何次都从后备以列中选择 个或多个最光进入该臥列 的件业.将它们调入内存、分配资源创建进程、抽入到就绪队列.该卵汕仃利 十氏竹业疋柑.公利十卜咐业进稈。SPF貝法每次调栈都从后待队列中选袴一 个或若干个估计运行时何垢嫌的作业.调入内存中运行，该箕法有利干为作业/ 进秤.不利于长竹业/进程.13. 在时间片轮转法中.应却何确定时傅片的人水?答：时何片应略人于 次典型的交

28、互需要的时何.股应考股一个IM康：系统对 相N时何的发求、洸络队列中逊桿的数L1和系统的处理能力。14. 通过一个例子来说明通常的优先级调发翳法不能适川于实时系统？ 密丈时系统的调麼灯法很豕1淖是菲十仟务的丿啲戡I卜时间和仟务紧急/松 陆朴戏的任务优先级调喪许沈通常的优先级调反筋汰不能満圮实时系统的训庾 实时性硬求而不适用.15 为什么说幺级反馈队列法能较好地满足*方而用户的需耍？终瑞教川户：由于终端那用户撮交的作业多展于交爭T5通常较小.系 统只藍匪使这蚣业在那一队列規足的时间片内亢成便叫使终川厂叱剑满 总。如批处理作业ij户：対十这类作业.如果对在第一队列中执行充成.便获樹 终滋!1W业

29、样的响应时旬；対|侑匸的叛件业.也只游在费二和第二队列并 执行一时间片完成，其周转时何仍然较叙。R批处理作业用户：对干长作业它林次在第h2n个,5 然后冉按轮转方式运行川P不必担心其作业长期为不到处理.16 为什久说传统的几种 mn法郁不能灯艮公平mw法?以上介绍的儿种调友法所保址的只是优先込仃如优先级灯法是优咒级friz 的作业优先运行,但丿I不保证作业占川了多少处理机时何力外也耒考虑到调度 的公平性。17. 保证调皮切法暑如何做到调反的公平性的？保iiTWI应箕法是另外种类申的调应“法它向用门所做出的保证并不是优先 运行.而足明确的性能保证该前弘可以做到调皮的公平性.种比较容易实现 的性能

30、侃证址处理机分配的公平性如果在系统'PTTn个和同类住的进种15时运 杠.为公Y足見.須保证饵个进程郁获紂相同的处理机时何I 'm18. 公平分亨说度界法只是如何做到调发的公半性的？在公平分宇调度靜法中.调度的公平性】浚是针对用户而言使所TT川户能茯 ?J相b!的处理机时间，或所夔求的时何比例19. 为什么在实时系址中.翌求系址（尤其是CPU）偵蚁强的处理能力？答:在实时累统中,不但包括周期任务、偶发任务.非周期任务.还包拈非实时 f：务。实时仟务雯求雯満址时限.rfiilT-时何务雯求芟仗具响W时何尽对能的皿 参种类空任务的滉合.使系统的町脚发性分忻史加困市实族上行些实时系统

31、 CPU处丹能力并不魅比如一此嵌入式实时系统.这就裁求系统尽爭少做一叫井 发计灯任务.留出足够冗氽处现实时任务.20. 按训度方式对将实时调度算法分为哪儿种？答：按调度方式不同,可分为非抢4调度灯法和抢山调度件法两种.21. 什么是最早截止时何优先调度算法请举例说明之.n：根据任务的开始如I时间約定的仟务优先级调仪孙匸 截I卜时间越早则优先 级越岛该灯法筈求在系统中保持一个实时任务複绍队列该駅列按并任务截止 时间的先后搏序.22. 什么是最低松弛反优先科度算広,请举例说期之.n：该却浓丛根据任务的紧总(或松她)畀发.來偷定仕务的优先级。任务的紧 j-为该任务斯以P的优先级就越崗以一 -例如一个

32、任务在200ms时必碱完成.向它本身所站的运和时间就有100ms, 因此.调门 遡須在100BS之樹调度执行.该任务的験急稈度(松池稈反)为 10(his.又如.另一任务在40(ta$时必须完成，它儿，：_； lnOms.则 地桿决为250ns最早哉I上时何优先调度算法*仃务空求的蔽止时间越早，英优先级就越贰 呆低松弛度优先调Mil：任务的紧急秤汝越仙.川优九级就越高.23何谓-优先级倒罟规録训采取什么方法來解决？iiiifosr泛釆川优处级twj攵算法和抢占方式.然而在糸统中仔在看影响进稈 运行的庆源血切能产牛优先级创？?”的现徐.即岛优先级逊稈(或线稈)被低优 光级进卅(或线秆)址迟或阳宰

33、.24试分别说明町匝用吃湧和对泊耗笛淋的性仏可正川竹贞源，何 个可巫用件资源中的单元只能分配给 个逍円使用不允 许多个进田共宇.进田在使HM重用性责源时.须按照这样的顺和诚求责源、 使用资源、释放資源。系统中何 炎叮重川竹裁源中的单儿数口是相对因迄的. 进程在运行期间低不臆创建也不能鴉除它。可洎耗性盗源：毎一类可消耗性長源的申儿数U£进程运行期间是训以 不断变化的.有时它可以有许多.有时可能为(h进程右运行过用中,可以不断 创造对消牝件衣源的収兀.将它钉放入该资源类的缓冲区中.以増丿川该衣源类的 单兀数II.进暮在运行过畀中.町以请求若十个诃消耗忙既源单兀.用十进算自 己的消耗.不冉

34、将它们返I叫给该资浅类中.25. 试卒例说明竟争不町抢舟资源所引起的死倾.例如.系统中有两个进稈P1和P2.它们都准*写两个丈件FI和F2.向这两 者郁属于可茧用和不可抢占性黄海进円円先打JTFI.然后再打开文件F2：进 丹P2先打开文件F2.后打开F1.下而示出了这段代码.P1Open(fl»w):0pen(f2t w):Open(f2.w):Open(fltw):两个ill W Pl和P2在并发执行时.如果PI先打开Fl和F2.然后P2才 ilin Fl (或F2).由干文件FKF2)已被Pl打开.故P2会被R1年。七P1写完 文件(或F2)而关Fl (F2)时 P2会由肌余状态

35、转为就绪状逝被调度执行后 倉新扌J幵文件F1CAF2).在这种悌况下.PI和P2郁能il晞运行下丈.若P2先 扌I开口和賂 然n；PI才去打开Fl I ). Pl和P2冋样也可以iE常运行下日但如果在PI打开F1的同时 P2公打开F2.何个进程祁占有一个打开 的文件此时就可能出现剛闪为当P1试图去打开F2jP2试图去打开F1 W,这两个itM会因文件C被切丿lu«T/它们希垫対方关闭自己卩 脸的文 件,但谁也尢法运行因此这两个邸将会尢限期地等特卜厶Iftj形成死馈.26为了破坏“请求和保持”条件面捉出了两种协议.诃比较这两种协议.第-种初议心所冇进稈开始运行之撤必須一次性如I帰芥衽整

36、个运行过秤中 所需的个部资源，井fl在分配资滋时.只级冇 种资源不能滿足进丹的咚求.W|种複源都空制也不分配给汝进丹両比谏进程毎冈此彳債被严IE浪费、邊秤经常会发生讥饿现線等缺点。址二冲协议定对扯种协议的改吐它允说个进刃只获剂运仃初期所 裔的资源后.粳开始运行.进枠运行过程中冉邊步释放已分配给自己的 H已川 毕的全祁资源.然后再请求新的所需资敞 如此便对提禺设备的利用4论町减 少进程发牛讥饿的槪率.27何谓死锁？产生死锁的阪凶和必唳条件是什么？ 答，(1)死债是扭苓个MFtW竟彳资源rfud成的一种仙局.若尢外力估川.这 些进用邯将水迪不能冉向洲強进：(2) rT龙側綁3"一.-是竞

37、争対潭，_是址丹推述顺序普法：(3) 必耍条件是："斥条件.请求和保持条件，不剥夺条件和环路等待条 件.2«.右仰决死笛何题的儿个方法中那种方法局易于实现？珂种方法是協源利用 率册有？：擀决/处琛死锹的方法有赧阴死锁、爲免死锁、檢测和解除死债.其中预防 死價方法用容易实現.们由j所施加的限制条件过干严林.会导致系统姦源利用 冷和系统合肚徴降低5检测和解除死锁方注对处系统衣衍较好的茨源利川率和 系统吞吐量.29 请详细说明町通过哪些逾楼BI防死读?答：(1)撕弃"出、持条件：条统规定所仃之的.都必绒一 次杵地申请其在护个运行过丹所品的个部於源.但在分配资沖时.只农冇

38、一种帀 源不能满足菜进秤的柴求即使其它所需的齐贡源都空闻.也不分配给渎进稈. 向让该进程等待：(2)撕弃“不剥夺条件：系统規定.进円足逐个地提岀对资游的炊求的. 当f醉保対了荣些资潭的进亂 再縄出新的资渾请来啲卜能立即冯到满足 时,必皴释放它已经保持了的所有贵游待以垢寄耍时再屯圻申嘛(3摒弃环路等待"条件：系统将所有资两按类舉进行线性井猷于 不同的序号冃所有进程对资源的请求必绩严格按序号诩増的次序提出.这样. 在所形成的说洋分配图屮不町能冉出现环邓 Wifurr r*环路等待条件。30在數材侃行家站法的例了中.如果P0发出的请求RcquestOCO, 2, 0> 改为Rcquo

39、st0(0,lt0),何系统对否将资源分配给它?S： P0发出请求心0(0, L0).按缠行家算法如川舎: Request0(0r l9 O)WNeedO (7» 4, 3): Request0(0t lt 0) Avai lable(2r 3. 0): 系统粋时先假Jif町为P0分配敎源.修改Available. AllocHtionl和Needl 向St在卜面散摒结构中的散伉：Avai hibloj : sAvailabloj -Roquost ij:Al local ion ir j * =A1 local ion i, j Request i j: eed i, j:二Nee

40、d i» j - Request i j:计算结果为：AvailableO = AvailabkO (2.3,0) Request 0(0, 1,0)= (2,2, 0)Al local ionO=Al localionO (0.1,0) + Request0 (0,1.0)= (0.2t 0)NoodONocdO (7,4,3) RoQuestO (0.1,0)= (7,3.3)WotkABCAlloc atiauABCNeed ABCWork*AllocationABCPU；105 7007331077TmeP1Q2 2s2020874TmeP2U1073026001339Tin

41、eP3'23 3211011g44TiucP4 3350043137Tme可以找到一个安全序列（PlP3P4.P2.P0） 所以系统是安全的.系统町以立 即将P1所申请的锁源（0.1.0）分配给它.给PI分配帀源之扁 系统的茨涔数 fl Availabl<>=（2 2. 0） 31.在银行冢期法中.若出现下述资源分配侑IProcessAllocationNeedAvailabloPt003200121622P.10001750P；13542356匕03320652P<00140656试问：（1）该状态是否安个？（2）若进用P：捉出i杞求Request（L 2. 2,

42、2）后.系统能否将诙源分配给 它？答：（1）及状召总安金的I人I为肓在一个安仝字列< P.PP.P.P；>.卜表为该时创 的安金序列表诳源 进押、WorkNeedAllocationWork AllocationFinishPo16 2 200 120 0 3 216 5 4truep316 5 406 5 20 3 3 319 8 7truep<19 8 70 6 5 60 0 1419 9 11truePl19 9 11175010 0 02 9 9 11truep2 9 9 112 3 5 613 5 43 12 14 17trur（2）若进收P2捉出请求RcquunU

43、. 2. 2. 2）后,系统不能将资源分配给它，若分配给遇円P2.系统还剌的资淤怙况为(0, 4, 0. 0),此时系统中的 资源将尢也满足fff<个进算的窗源请求从系统进入不安全状态容易 引起死锁的发牛，1. 为什久安配国恳次式存储卷?这足内为：a.设賈£个幺储器川以便存储器出端的帔件能并行丄竹.用£级储系统.特别是Cm3线术，41种减处存储器帶宽对系统 性能形响的最佳结构方案匚在微处理机内部设置并种缓冲餡器.以WE轻对储器存取的爪力.增加 CPI中寄伽的数矶 也町人人级解对存储器的压力2. 可采川哪儿种方式将W庁转入内存？它们分别适川何种场合？将丹庁装入内存町釆川

44、的方式如 第对裝入方式.< f； K入方或. 鸟运行时慕入方人绝对裝入方式送用十锻道稗净环境中瓊定位技入方式 和功态込彳j时装入方式适川十名迪粹序环址屮，乳何为乔态链接？和念链接时盜耍解决两个什么问題少答：漕态链接是播在榨庁运彳J之询.先将各口 II标校块处它们所血的用險数.谨 按成一亍完弟的装入枚块.以盲不再拆开的侨接方式将几个II标iil接装配虑 个装入枳块时.需解决以下两个问趣： 将相对地州进行修瓯即将除第一个檢块外的HI对地川怯逹成哉入検块中的相应 的相对地址.受換外部调川护;。叩将每个棋块屮所川的外部调用笛弓都变换为和对地址。I.何谓装入时动态锻接？装入时动态储接方式仃何优白。

45、笞：装入时动态琏接是指将用户鴻胖字编译后所尙到的一组II标模块.在 菽入内存时.采用边芨入边讯接的-种谥接方式.即在装入一个II杯模块 时.若发生个外部険块调用事杵.将引起垃入耐公找相应的外部口标 懊块.把它裂入内冲.并修改1【标懊块中的相対地址。装入时动态班接方兀n以卜优r心1) 使修改和更新2)使j实现对LI标愼块的共字5何谓运行时动态链接？运fj时动态琉接方式冇何优血？铅运行时动态请接足将对采吐帳块的进接惟追刊用庁执行时才进行试樣. 也就舟.在执行过程中十发現一个被调用模块齒未转入内存时立m由 os /找刘孩校如r将之诫入内.把它适接竹调川者模块上 优点:凡是在执行过程中未被川过的口标楼

46、快.祁不会被调入内存和被桂 按到装入模块上.这样不仅能加快评宇的装入过陷irniinj-n省人吊的内 存空间.6. 在功态分IX 5/fie方式中 w如何将各空朗分以锂接成空用分X链？应在毎个分IX的屆始地川部分设迓 此川I控制分|x分配的信息.以 及nira接并分区的浒向指付：左分区兀部则设?2麻向指什通过询.麻 向指针将所冇的分X雄接成1个双向链P128 ffl4-7<丄农便用双向链表.7. 为什么菱引入动态重定位？如何实现？a. WJf在运行过程中经左内存中務幼位置，为了保1£这些被移动了的程序还能正常执行.必独对卅序和数摄的地址加以修改.即重定位引入求 定位的n的泄足为

47、了満足用序的这种右要h.耍左不影响拒令执行速反的同时实现地址变换必须冇咬誓地址变换机构.叩須在系统中增设i-器用，qj -的起妳fett.円序在执行时真W问的内心地址E相对地址与颈定位窗 存器中的地址和航而形成的.&什么是基于顺与捜索的功态分区分配算法？它可分为哪几种？为了丈观动态分i£式分配.将系统中的空山分1“也!成空闱分I匸走或空(41分 IX处所谓順序搜索.是指按表或链的细织1«序检索表或链卜记录的空闲分IX. 去刁找 个糸符合灯沬的、人小能済址妥求的分区父Tx仔储營理中常采用的 分配筑略冇：首次适庙可沬、術环冇次适府畀法、最佳适应舒法、最坏适应灯法9在采用

48、门次适hV?7.>A冋收内血时.同傩出垠耶丿丿怖况？屁土:样处理这些情 况？答：氐冋收区与插入点的前一个分区相邻接此时可将冋收区与播入山的仙 分X合并.不仰为阿收分X分配新农顶.向只修改而邻接分以的人小，b冋收分区与插入点的后一分区相邻接.此时合并两氐然后川何收X的 rtJtfr为新空闪区的首址人小为两者之和；c冋收区同时与插入点的infJrirt个分区邻接.此时将个分区合并.便川丽 邻搖分X的斤址.人小为一区之利，収消肩邻搂分X的衣项：d冋收X没仃邻接空鬧分*则应为冋收M申左建尢一个新期啟垃巧【叫收 区的首址和大小.并根掘其首址.插入到空用链中的适网科.什么IM6于憲引越議的动亦分匮分

49、配U ?它可分为舞儿种？ 笞：P131.怏速适应WiX.伙伴系统、哈希算汕11. 令buddyK(x)表小人小为2的k次方、地址为丈的块的伙伴系统地址.试写 出bjddyK(x)通川表达式？答：P126.苓胡的同孚町以关注一下.Buddy Systen足一神经典的内仔営理舜 法.在I nix和Linux操作系统中都有用到.其作用是*少存储空何中的空洞. 龍少碎片.増加利用罕.花冇的“敌据结构”课木中TH7法介绍.这道也我看不115梵逋克人無圧分配内存时x耍找的空闱块足：pow(2»k l)<=buddyK(x)<rjx»w(2. k) / po圧乘方函JSBud

50、dy Systcui种ii续的内右辻理方法.对以鉛合离收的分贞分配力法便用，自札I为过畀分配连级I |>以提岛分贞法的效不和桎序的H部性。12. 分区存儲锌刑:啼耒用邨吃分配笫略？比较它们的尢缺点。分X*储什円中常采川的分配笫略右：首次适屁外法.循环首次适爪舁 法、吊佳适应并法.笊坏适应算法.nft次适应灯法的优缺点：保留了禹址部分的人帘闪【心 有利十后到来的人 巾作业的分配：低址活分不斷被划分，留下I 准以利川的、小的空用区. 且侮次分x分粗賁找时郁址从低址榔分开妬.斜加査找时的系统开tn.h循环fi次适应仃広的优缺亞:使内存中的空MW分布側更为均匀.沁少 .1的系纽I. ： 

51、7;乏大勺；仙分以从U大型作业.c. 帰仕适应灯法的优块丿.L毎次分忙给文件的和是対适合该文件人小的分1心 内“中惭卜许多堆以利川的小的空闲区。d. 最坏适应算法的优缺点:給文件分配分区后剩卜的的空闲区不至于太小， 产生碎片的儿率圮小.对中小巾文件分配分仪操作冇利：使存储器中缺乏 人的空闲X对人:中文件的分I工分配不利.13. 为什么要引入对换?对换可分为嘛几冲类型？帘逍环境下 一方面.4内佯中的炉比进押由于栗单件尚人发牛而枝R1库. 但它却丿I川了大启的内存空何戻至有时训能出現在内冷中所有进円郁被PH彖血 迫使CPU停止下来等待的情况：另 J A即又育着许多作业在外存上尊粮恻 无内荷丽不能逬

52、入内运行的1»祝上'I .逵源圧 冲严重的浪如H纯 系统呑吐址卜'BL为了解决这-何题在痢i羸统中引入了对换他称仝换）技札 对以将幣个进徨換入、换出，也内以将迎程的一部分（如段）换人、换出。前者 丄要用十缓解日丽系统中内存的不足.后者丄要川十实观唯拟存僦.M 对文件区符理的口标和对对换空间符理的口标有何不同？Si对文件区管ai的主輕口标是提高文件召 己同的利用率.然后才提高村文件 的访问速度因此.对文件I*空间的管理采取為散分配方式.时对换空何诗理的L发1丨仏经扱岛进稈换入和换出的速反然后才文件存 何的利用率.Wilt.对对换空川的:？理釆戰连续分配方儿较少的虑外 存

53、中的丹片问世15为实现对换，系统应八备耶儿方向功能？n：系统应典条三方血功能：对隸亨间计理.进円换出，进軒换入.16.在以进稈为贰位氓行对换时何次尼否将荒个进畀唤出？为什么？n：在以进程为单twstr对换时并毎次将恋个进程类出.这是冈为:"从细构上训,进稈是由秤序段.救据段和进円控制块组成的其中进丹控 制块总仃部分或全部常驻内存.不被换出.b.阳庁段和数据段对能"被匕进（VK-7此时它心也不能被换出.17基屮分配时月川的基本.川将离敗分配分为哪儿种？答：分叭存餡询理方久、分段存储计理方处和;殳01式存昭符理方式18. 什么是页面？（I么Mrsj.（面的人小应如何悄工?n：

54、畑 分贞存储静理将进程的逻辑地址空间分成若干个页并为伶如川以編 号.物理块；把内存的物理地址空间分成若+个块并为孑块加以編号馭仰人 小应3S择遁中，且頁耳人小应该足2的廉. 祐为血8KB19. 什么足贞农？页衷的作用址什么?.:式存储管理使用的数据结构.个耶 i冬少如l I >.M二一住程的一页和它存放的物理块的处号、块号対应关系；页 表川十进行地址变换。20. 为实现分页右储许理，需爱那此破件支持？.-.ii机制、地址少换机构的砌件支持.21. 在分贞系统中足如何实现地川变换的？答：利用地址受换机构实现从酬耳地址到物理地川的忆变换通过页表来丈现从 以；31物理块号的交换.将逻轲地址中的

55、0转换为内中的物理块号.22H仃快衣时址如何实现炖址空换的？23.较详细的说明引入分段存储昔理方式是为了满足川户饶儿个方曲的需求 答：1）方便編陥 用户通常把自己的作业按躺逻辑关系划分为若十段何绞再 从0編册.畀冇自己名字和长度.wit.希珈咚访问的逻無地卅是由段名和段 内偏移貳决定.2）信息畑 在实现对甩序和数堀的共亨时，是以伉u逻辑m位为从砾 分頁杀统中的買是存放 的物理单位.彳、使寸：以葩估息的逻辑单位。为了丈现段的人亨.希処“«»恃理能与用八徨庁分段的纳勿j心呃 应。3）伫息保护对信息的逻辑单位进行保护.分段檢更衣效方便地实现信息 保护功能1）动态增长.在实际应用中

56、.仃些段恃别是数据段.在便用过程中会不新 增长."光乂无法堀切知逋用长多少。分段"储讼理方大從较好钏决这个问也5）功态适接运行肘先将主程肿应的II杯用庁装入内存并启动运行.运 行过世中乂壽级调川果段时.才将该段调入内存琏按所以动态链接也映求以厲 作为骨理单位.2-1.在H有快表的段贞式仆餡计理方艮中.如何实现地册变换？ 笞：在CPU给岀仃效地址麻山地址变换机构口幼梅貞呂P送入高速援冲寄石器. 办将此取号与為题缓存中的所有贞号比忆 若找到匹配贝号表示要访何的页表 攻在快农屮.叮“接从快袤诩也：川物理块号.送到物理地址寄存器中.«1快表中没仃对Z页表顶.则再访问内仙农找到忌 把从页表顶中读出物理块2S：同时修改快表.将此贞表 I、快表.（H2；奇器已满.则 OS总皱找到合适的页表用换出.25. 为什久说分段系统较之分页系统更肪十实现信息共亨和保护？答：R对分页系统.鯨个贞面足分散力储的为了实現信息共亨和保护.则处 面之间朮芟一对应超来.为此花£建立人护的页农頂：b.MiMii；分段系统毎个段郁从0开始塢址开采用 茨逬