2008年秋季操作系統(tǒng)答案及評(píng)分標(biāo)準(zhǔn)a.doc

操作系統(tǒng)（A卷）答案及評(píng)分標(biāo)準(zhǔn)一、術(shù)語(yǔ)解釋（共20 分 每題2分）進(jìn)程；進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程， 它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位;(2分)中斷；CPU暫停當(dāng)前程序的執(zhí)行，轉(zhuǎn)去處理計(jì)算機(jī)內(nèi)部或外部發(fā)生的突發(fā)事件，完成突發(fā)事件處理后回到原來(lái)程序執(zhí)行的過(guò)程；(2分)重定位；從程序的邏輯地址映射到物理地址的過(guò)程；(2分)頁(yè)面抖動(dòng)；剛調(diào)進(jìn)內(nèi)存的頁(yè)面不久又被調(diào)出，而調(diào)出后不久又被調(diào)入，CPU大量的時(shí)間花費(fèi)的頁(yè)面調(diào)入調(diào)出的現(xiàn)象；(2分)文件的物理組織；文件在存儲(chǔ)設(shè)備上的組織結(jié)構(gòu)；(2分)分時(shí)；將CPU的運(yùn)行時(shí)間劃分成若干個(gè)時(shí)間段（稱為時(shí)間片），循環(huán)輪流分配給各個(gè)程序（用戶）使用; (2分)死鎖；在一個(gè)進(jìn)程集合中的每個(gè)進(jìn)程， 都在等待僅由該集合中的另一進(jìn)程才能引發(fā)的事件， 而無(wú)限期地僵持下去的局面; (2分)吞吐量；單位時(shí)間內(nèi)完成的作業(yè)數(shù); (2分)進(jìn)程同步；一個(gè)進(jìn)程執(zhí)行到某一點(diǎn)后要等到另一進(jìn)程執(zhí)行到某點(diǎn)才能繼續(xù)往下執(zhí)行的一種進(jìn)程間關(guān)系；(2分)虛擬存儲(chǔ)器；只進(jìn)程分配部分所需內(nèi)存，剩下內(nèi)存需求等到進(jìn)程真正需要訪問(wèn)這些存儲(chǔ)器時(shí)才被調(diào)入，但在用戶看來(lái)卻分配到了所有所需內(nèi)存，這種內(nèi)存管理方式成為虛擬存取器。(2分)二、簡(jiǎn)答題（共30分 每題5分）1. 處理機(jī)的工作狀態(tài)主要有哪兩種？ 為什么要設(shè)置這兩種狀態(tài)？處理器有用戶態(tài)和和心態(tài)等2中工作狀態(tài)， 設(shè)置2種工作狀態(tài)的原因是為了對(duì)操作系統(tǒng)內(nèi)核進(jìn)行保護(hù)。2. 什么時(shí)候會(huì)發(fā)生缺頁(yè)？ 說(shuō)明缺頁(yè)出現(xiàn)時(shí)操作系統(tǒng)所做的事情。當(dāng)CPU要訪問(wèn)的頁(yè)面不在內(nèi)存中時(shí)，就發(fā)生缺頁(yè)中斷；發(fā)生缺頁(yè)中斷時(shí)，CPU轉(zhuǎn)缺頁(yè)中斷處理程序執(zhí)行，將待訪問(wèn)頁(yè)面從外存調(diào)入內(nèi)存，返回被中斷程序，重新啟動(dòng)引起缺頁(yè)的指令。3. 死鎖產(chǎn)生的4個(gè)必要條件是什么？死鎖產(chǎn)生的4個(gè)必要條件是：互斥條件、保持和等待條件、循環(huán)等待條件、不可搶占條件。4. 高級(jí)調(diào)度與低級(jí)調(diào)度的主要功能是什么? 兩者是什么關(guān)系?高級(jí)調(diào)度是作業(yè)調(diào)度，為作業(yè)分配資源，將作業(yè)調(diào)入內(nèi)存，并為之創(chuàng)建進(jìn)程；低級(jí)調(diào)度為進(jìn)程調(diào)度，為進(jìn)程分配處理器；作業(yè)調(diào)度為進(jìn)程調(diào)度做準(zhǔn)備。5. 什么是操作系統(tǒng)？操作系統(tǒng)的主要功能是什么？操作系統(tǒng)是一種系統(tǒng)軟件，是若干程序模塊所的集合，它負(fù)責(zé)管理和控制計(jì)算機(jī)系統(tǒng)的硬件、軟件資源的分配、調(diào)度和管理，使系統(tǒng)高效、安全地運(yùn)行；為用戶提供簡(jiǎn)單、直觀、靈活的用戶接口和使用環(huán)境；操作系統(tǒng)的主要功能是實(shí)現(xiàn)對(duì)計(jì)算機(jī)系統(tǒng)軟硬件資源的管理。6. 為什么要引進(jìn)高級(jí)通信機(jī)構(gòu)? 請(qǐng)列舉常見(jiàn)進(jìn)程間通信機(jī)制的實(shí)例。引進(jìn)高級(jí)通信機(jī)構(gòu)的目的是為了在進(jìn)程間實(shí)現(xiàn)大量數(shù)據(jù)的交換；進(jìn)程間通信機(jī)制的實(shí)例有：管道、消息通信、共享內(nèi)存等。三、理解題（共20分 每題5分）1. 列出5項(xiàng)設(shè)備管理的功能。設(shè)備分配；設(shè)備回收；設(shè)備啟動(dòng);I/O操作;中斷處理;緩沖區(qū)管理；2. 列出5種進(jìn)程調(diào)度時(shí)機(jī)。進(jìn)程正常結(jié)束；進(jìn)程出錯(cuò)終止；運(yùn)行時(shí)間片用完；等待I/O操作；優(yōu)先級(jí)更高度進(jìn)程就緒；3.考慮以下頁(yè)表：頁(yè)號(hào)物理塊號(hào)021328假定頁(yè)面大小是每頁(yè)1024字節(jié)，有效地址的格式為(頁(yè)號(hào),頁(yè)內(nèi)偏移量)，請(qǐng)計(jì)算有效地址 (1,500)、(2,3000)、(3,100)的物理地址。答；有效地址 (1,500)的物理地址為：10243+500=3572; (3分)有效地址 (2,3000)不合法；(1分)有效地址(3,100)的頁(yè)號(hào)超出頁(yè)表范圍，出現(xiàn)地址越界；(1分)4.下列程序設(shè)計(jì)技術(shù)和結(jié)構(gòu)對(duì)于請(qǐng)求分頁(yè)環(huán)境來(lái)說(shuō)， 哪些是“好的”？ 哪些是“不好的”？（1）數(shù)組；（2）雙向鏈表；（3）跳轉(zhuǎn)；(4)循環(huán)；（5）二叉樹(shù)4. （1）數(shù)組好；（2）雙向鏈表不好；（3）跳轉(zhuǎn)不好；(4)循環(huán)好；（5）二叉樹(shù)不好；(評(píng)分標(biāo)準(zhǔn)：每項(xiàng)1分，最多5分)四、綜合題（共30分）1. (10分)設(shè)有一臺(tái)計(jì)算機(jī)， 有兩條IO通道， 分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)。 卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中， 加工處理后再搬到緩沖區(qū)B2中， 并在打印機(jī)上印出， 問(wèn)： (1) 系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)? 各自的工作是什么?(2) 這些進(jìn)程間有什么樣的相互制約關(guān)系?(3) 用P、 V操作寫(xiě)出這些進(jìn)程的同步算法。答：(1) 可用3個(gè)進(jìn)程完成：Pa：從卡片機(jī)讀信息，并逐一輸入到緩沖區(qū)B1中（1分)Pb：從緩沖區(qū)B1讀信息， 加工處理后再搬到緩沖區(qū)B2中（1分)P3：從緩沖區(qū)B2讀信息， 并在打印機(jī)上印出 (1分)(2) 這些進(jìn)程間為同步關(guān)系 (2分)(3) 同步算法：初值：empty1=empty2=1; full1=full2=0; (2分)Empty1和Empty2的初值為1，F(xiàn)ull1和Full2的初值為0Pa：(1分)While(1) 從卡片機(jī)讀數(shù)據(jù)；P(Empty1);將數(shù)據(jù)寫(xiě)入緩沖區(qū)B1；V(Full1);Pb：(1分)While (1) P(Full1);從緩沖區(qū)B1讀數(shù)據(jù)；V(Empty1)加工數(shù)據(jù)P(Empty2);將加工后的數(shù)據(jù)寫(xiě)緩沖區(qū)B2；V(Full2);Pc：(1分)While(1) P(Full2);從緩沖區(qū)2讀數(shù)據(jù)；V(Empty2);打印信息；2. (7分)考慮下面存儲(chǔ)訪問(wèn)序列， 該程序有460字： 10， 11， 104， 170， 73， 309， 185， 245， 246， 434， 458， 364設(shè)頁(yè)面大小是100字，請(qǐng)給出訪問(wèn)順序。又設(shè)該程序基本可用內(nèi)存是200字，請(qǐng)寫(xiě)出采用LRU頁(yè)面置換算法是頁(yè)面替換順序，計(jì)算缺頁(yè)率。答：頁(yè)面走向?yàn)椋?，1，0，3，1，2，4，3 (1分)采用LRU算法的頁(yè)面替換順序?yàn)椋喉?yè)面走向01031243內(nèi)存頁(yè)000332231111144是否命中XXXXXX頁(yè)面替換順序0312 （2分）頁(yè)面替換順序?yàn)椋?，3，1，2 (2分)缺頁(yè)率為：68= 75% (2分)3.(3分) 一個(gè)操作系統(tǒng)支持分頁(yè)虛存，所用處理機(jī)的周期時(shí)間是1s，頁(yè)面大小是1000字，分頁(yè)設(shè)備是磁鼓，它每分鐘轉(zhuǎn)3000圈，傳輸速率是每秒1000000字。 由系統(tǒng)測(cè)得下述統(tǒng)計(jì)結(jié)果：（1） 所執(zhí)行的全部指令中有0.1%存取的頁(yè)面不是當(dāng)前的頁(yè)面。（2） 存取另外頁(yè)面的指令，它們所存取的頁(yè)面有80%已在內(nèi)存。（3） 當(dāng)請(qǐng)求一個(gè)新頁(yè)面時(shí)，所置換頁(yè)面有50%在此期間修改過(guò)。設(shè)系統(tǒng)中只運(yùn)行這一個(gè)程序，當(dāng)磁鼓進(jìn)行傳送時(shí)，處理機(jī)空轉(zhuǎn)等待。在上述條件下計(jì)算這個(gè)系統(tǒng)的有效指令時(shí)間（執(zhí)行一條指令所需的平均時(shí)間）答：1個(gè)頁(yè)面從外存?zhèn)鞯絻?nèi)存的時(shí)間：100010-610-3 s 1 ms存取當(dāng)前頁(yè)面中內(nèi)存單元的時(shí)間：1 us 99.9%10-6 s (1分)存取不在當(dāng)前頁(yè)面中內(nèi)存單元（但單元已在內(nèi)存）的時(shí)間：1 us 0.1% 80% 10-9 s存取不在當(dāng)前頁(yè)面中內(nèi)存單元（但單元不在內(nèi)存，被置換頁(yè)面不需寫(xiě)回）的時(shí)間：1 ms 0.1% 20%50% =10-7 s存取不在當(dāng)前頁(yè)面中內(nèi)存單元（但單元不在內(nèi)存，被置換頁(yè)面需寫(xiě)回）的時(shí)間：2 ms 0.1% 20%50% =210-7 s (1分)有效存取時(shí)間為: 10-6 s + 10-9 s +10-7 s + 210-7 s 1.3 us (1分)4.(10分)假定在單CPU條件下有下列要執(zhí)行的作業(yè):作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414552作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的(即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位)。（1）用一個(gè)執(zhí)行時(shí)間圖描述采用時(shí)間片輪轉(zhuǎn)算法RR（時(shí)間片=1）時(shí)執(zhí)行這些作業(yè)的情況；（2）并計(jì)算各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少和平均周轉(zhuǎn)時(shí)間。答： (1) RR算法執(zhí)行時(shí)間圖：(4分)2018516 14 1210 8 6 40 24321（2）各作業(yè)周轉(zhuǎn)時(shí)間：(4分)作業(yè)12345平均周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間19151107.2（3）平均周轉(zhuǎn)時(shí)間 (2分) (19+1+5+1+10) 5=7.23操作系統(tǒng)（B卷）答案及評(píng)分標(biāo)準(zhǔn)一、術(shù)語(yǔ)解釋（共20 分 每題2分）并發(fā)；兩個(gè)或更多個(gè)程序同時(shí)在系統(tǒng)中存在并且運(yùn)行， 即一個(gè)程序段執(zhí)行尚未結(jié)束，另一個(gè)程序段已經(jīng)開(kāi)始執(zhí)行實(shí)時(shí)；能夠及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)事件的處理;死鎖預(yù)防；破壞死鎖的四個(gè)必要條件之一，使死鎖不可能發(fā)生；存儲(chǔ)器碎片；經(jīng)過(guò)多次內(nèi)存分配與回收后產(chǎn)生的一些尺寸太小得不到利用存儲(chǔ)器塊；多道程序設(shè)計(jì)；同時(shí)在內(nèi)存中讓多個(gè)程序并發(fā)執(zhí)行；線程；一種輕量級(jí)進(jìn)程，位于進(jìn)程內(nèi)部，是處理器調(diào)度的基本單位；快表；用于保存最近需要使用的頁(yè)表項(xiàng)的高速存儲(chǔ)器；程序地址；程序中使用的存儲(chǔ)器地址；系統(tǒng)調(diào)用；應(yīng)用程序調(diào)用操作系統(tǒng)服務(wù)的唯一方式，采用中斷機(jī)制實(shí)現(xiàn)；文件邏輯組織；用戶看到的文件結(jié)構(gòu)；二、簡(jiǎn)答題1. 操作系統(tǒng)主要有哪幾種基本類型？ 分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)各有何特點(diǎn)？答：操作系統(tǒng)有3種基本類型：批處理系統(tǒng)，分式系統(tǒng)，實(shí)時(shí)系統(tǒng)；在分式系統(tǒng)中，每個(gè)用戶有一個(gè)操作終端，將運(yùn)行時(shí)間分成很多時(shí)間片，分給各個(gè)用戶使用，但用戶看來(lái)，每個(gè)都感覺(jué)在獨(dú)占計(jì)算機(jī)；實(shí)時(shí)系統(tǒng)可對(duì)外部發(fā)生的時(shí)間在規(guī)定的時(shí)間內(nèi)作出相應(yīng)2. 什么是重定位？ 它分為哪幾類？ 它們之間的差別是什么？答： 重定位是程序地址變換為物理地址的過(guò)程；它分為靜態(tài)重定位和動(dòng)態(tài)重定位2種；靜態(tài)重定位在程序加載到內(nèi)存時(shí)通過(guò)把程序地址修改成物理地址完成重定位；動(dòng)靜態(tài)重定位在程序執(zhí)行中、內(nèi)存訪問(wèn)前有硬件執(zhí)行重定位。3. 文件管理的主要功能是什么？答：文件管理的主要功能：文件存儲(chǔ)空間管理，文件目錄管理，文件操作，文件保護(hù)，文件按名存取。4. 處理機(jī)調(diào)度一般可分為哪三級(jí)? 其中哪一級(jí)調(diào)度必不可少? 為什么?答：處理機(jī)調(diào)度一般可分為作業(yè)調(diào)度、交換調(diào)度和進(jìn)程調(diào)度三級(jí)；其中進(jìn)程調(diào)度必不可少；因?yàn)橹挥羞M(jìn)程調(diào)度才能將處理器分配給進(jìn)程使用。5. 在操作系統(tǒng)中為什么要引入進(jìn)程概念? 它與程序的差別和關(guān)系是怎樣的?答：在操作系統(tǒng)中引入進(jìn)程概念是為了更好地描述程序執(zhí)行過(guò)程中動(dòng)態(tài)特性,這些特性是“程序”這個(gè)概念無(wú)法描述清楚的；它與程序的差別和關(guān)系是：進(jìn)程是程序的執(zhí)行過(guò)程，程序是進(jìn)程的靜態(tài)形式。6. 什么是原語(yǔ)？操作系統(tǒng)為何要引入原語(yǔ)的概念。答：原語(yǔ)是執(zhí)行過(guò)程中不可被打斷的一段代碼（3分），操作系統(tǒng)引入原語(yǔ)的原因是為了保護(hù)一些系統(tǒng)狀態(tài)、數(shù)據(jù)結(jié)構(gòu)的一致性和完整性(2分)。三、理解題（共20分 每題5分）1. 列出文件控制塊中任意5項(xiàng)內(nèi)容。答： 文件名、文件大小、文件數(shù)據(jù)塊指針、文件創(chuàng)建時(shí)間、文件訪問(wèn)權(quán)限、文件所屬用戶等2. 列出5項(xiàng)進(jìn)程控制塊的內(nèi)容。答：進(jìn)程號(hào)、進(jìn)程名、進(jìn)程狀態(tài)、父進(jìn)程指針、堆棧地址等3. 考慮如下段表寫(xiě)出下述邏輯地址的物理地址。（1） 0， 430；（2） 1， 10；（3） 1， 11；（4） 2， 500；（5） 3， 400；答：(1) 219+430=649(2) 2300+10=2310(3) 2300+11=2311(4) 500100， 發(fā)生地址越界(5) 132740017274. 下列程序設(shè)計(jì)技術(shù)和結(jié)構(gòu)對(duì)于請(qǐng)求分頁(yè)環(huán)境來(lái)說(shuō)， 哪些是“好的”？ 哪些是“不好的”？（1）堆棧；（2） 散列符號(hào)表；（3） 順序查找；（4） 二分查找；（5） 純碼；答：（1）好；（2） 不好；（3） 好；（4） 不好；（5） 好四、綜合題（共30分）1. (10分)設(shè)系統(tǒng)中只有一臺(tái)打印機(jī)， 有三個(gè)用戶的程序在執(zhí)行過(guò)程中都要使用打印機(jī)輸出計(jì)算結(jié)果。 設(shè)每個(gè)用戶程序?qū)?yīng)一個(gè)進(jìn)程。 問(wèn)： 這三個(gè)進(jìn)程間有什么樣的制約關(guān)系？ 試用P、 V操作寫(xiě)出這些進(jìn)程使用打印機(jī)的算法。答： (1)三個(gè)進(jìn)程間的關(guān)系是互斥關(guān)系。(2分)(2) 進(jìn)程間同步算法如下：設(shè)置一個(gè)互斥信號(hào)量mutex來(lái)協(xié)調(diào)各進(jìn)程對(duì)打印機(jī)的使用，初值為1。(2分)用戶進(jìn)程1：(2分)P(mutex);打印計(jì)算結(jié)果1；V(mutex);用戶進(jìn)程2：(2分)P(mutex);打印計(jì)算結(jié)果2；V(mutex);用戶進(jìn)程3：(2分)P(mutex);打印計(jì)算結(jié)果3；V(mutex);2.（7分）假定分頁(yè)存儲(chǔ)系統(tǒng)中有快表， 多數(shù)活動(dòng)頁(yè)表項(xiàng)都可收在其中。 如果頁(yè)表還是放在內(nèi)存中， 內(nèi)存訪問(wèn)時(shí)間是1s， 若快表的命中率是85%， 則有效存取時(shí)間是多少？ 若命中率降為50%， 那么有效存取時(shí)間為多少？答：（1） 有效存取時(shí)間為：(1-0.85)1 us + 1 us = 1.15 us (4分)（2） (1-0.5) 1 1 1.5 us (3分)姓名: 學(xué)號(hào): 系別: 年級(jí)專業(yè): ( 密 封 線 內(nèi) 不 答 題 )密封線線3.(3分)假定文件A采用串連文件結(jié)構(gòu)，其文件結(jié)構(gòu)表示如下圖所示，試計(jì)算該文件第3個(gè)數(shù)據(jù)塊的內(nèi)容保存在哪個(gè)物理快中。(注意：