操作系統(tǒng)原理試卷B參考答案及評(píng)分標(biāo)準(zhǔn)

操作系統(tǒng)原理操作系統(tǒng)原理（B）試卷參考答案及評(píng)分標(biāo)準(zhǔn)第頁（共3頁）西北民族大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院期末考試操作系統(tǒng)原理試卷（B卷）—評(píng)分標(biāo)準(zhǔn)專業(yè):課程代碼:一、單項(xiàng)選擇題（在每小題的四個(gè)備選答案中，選出一個(gè)正確的答案，并將其代碼填入題干后的括號(hào)內(nèi)。每小題3分，共15分）A2.C3.C4.D5.A二、判斷題（認(rèn)為對(duì)的，在題后的括號(hào)內(nèi)打“J”認(rèn)為錯(cuò)的打"X”并說明原因。每小題3分，共15分）TOC\o"1-5"\h\zVX改正為：當(dāng)時(shí)間片過小時(shí)，進(jìn)程調(diào)度時(shí)間所占比重加大。若僅回答：時(shí)間片越小，響應(yīng)時(shí)間可能加大，給1分。X改正為：就緒隊(duì)列為空，等待隊(duì)列可能不空。X5.V三、填空題（每空2分，共20分）1、程序員接口，操作員接口2、工作區(qū)（數(shù)據(jù)塊），PCD（進(jìn)程控制塊）3、動(dòng)態(tài)重定位4、為實(shí)現(xiàn)設(shè)備的獨(dú)立性和將應(yīng)用程序中的邏輯設(shè)備名映射為物理設(shè)備名5、輸入輸岀設(shè)備，相同6、臨界區(qū)四、解釋概念題（每小題4分，共20分）1、“多道程序設(shè)計(jì)系統(tǒng)”簡(jiǎn)稱“多道系統(tǒng)”，即多個(gè)作業(yè)可同時(shí)裝入主存儲(chǔ)器進(jìn)行運(yùn)行的系統(tǒng)。在多道系統(tǒng)中一點(diǎn)必須的是系統(tǒng)須能進(jìn)行程序浮動(dòng)。所謂程序浮動(dòng)是指程序可以隨機(jī)地從主存的一個(gè)區(qū)域移動(dòng)到另一個(gè)區(qū)域，程序被移動(dòng)后仍不影響它的執(zhí)行。多道系統(tǒng)的好處在于提高了處理器的利用率；充分利用外圍設(shè)備資源；發(fā)揮了處理器與外圍設(shè)備以及外圍設(shè)備之間的并行工作能力。可以有效地提高系統(tǒng)中資源的利用率，增加單位時(shí)間內(nèi)的算題量，從而提高了吞吐率。2、搶占式進(jìn)程調(diào)度：屬于優(yōu)先級(jí)調(diào)度算法的一種。任何時(shí)刻都嚴(yán)格按照高優(yōu)先級(jí)進(jìn)程在處理器上運(yùn)行的原則進(jìn)行調(diào)度，既優(yōu)先級(jí)高的進(jìn)程可搶占在處理器上運(yùn)行的優(yōu)先級(jí)低的進(jìn)程的處理器而優(yōu)先運(yùn)行。3、程序的并發(fā)執(zhí)行：指兩個(gè)程序的執(zhí)行在時(shí)間上是重疊的。并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的一個(gè)基本特征。4、記錄式文件：是指用戶對(duì)文件內(nèi)信息按邏輯上獨(dú)立的含義再劃分信息單位，每個(gè)單位為一個(gè)邏輯記錄。記錄式文件可以存取的最小單位是記錄項(xiàng)。每個(gè)記錄可以獨(dú)立存取。5、進(jìn)程上下文：是進(jìn)程執(zhí)行活動(dòng)全過程的靜態(tài)描述。具體說，進(jìn)程上下文包括計(jì)算機(jī)系統(tǒng)中與執(zhí)行該進(jìn)程有關(guān)的各種寄存器（如通用寄存器，程序計(jì)數(shù)器PC,程序狀態(tài)寄存器PS等）的值，程序段在經(jīng)過編譯后形成的機(jī)器指令代碼集（或稱正文段）數(shù)據(jù)集及各種堆棧值及PCB結(jié)構(gòu)。計(jì)算題（第一小題8分,第二小題12分，共20分）解：（1）電梯調(diào)度算法的處理次序?yàn)椋?8143627（得4分）若寫出58（得1分）若寫出58143（得2分）（2）最短尋找時(shí)間優(yōu)先算法的處理次序?yàn)椋?8627143（得4分）若寫出58（得1分）若寫出58627（得2分）亦即：前2個(gè)對(duì)（得1分）前5個(gè)對(duì)（得2分）解：（1）根據(jù)所給頁面走向，使用最佳頁面置換算法時(shí)，頁面置換情況如下：因此，缺頁次數(shù)為7；（計(jì)算過程1分，結(jié)果正確1分，共2分）因此，缺頁次數(shù)為6。（計(jì)算過程1分，結(jié)果正確1分，共2分）由上述結(jié)果可以看出，增加分配給作業(yè)的內(nèi)存塊數(shù)可以降低缺頁次數(shù)。（2分）（2）根據(jù)所給頁面走向，使用先進(jìn)先出頁面置換算法時(shí)，頁面置換情況如下：因此，缺頁次數(shù)為9。（計(jì)算過程1分，結(jié)果正確1分，共2分）因此，缺頁次數(shù)為10。（計(jì)算過程1分，結(jié)果正確1分，共2分）由上述結(jié)果可以看出，對(duì)先進(jìn)先出算法而言，增加分配給作業(yè)的內(nèi)存塊數(shù)反而出現(xiàn)缺頁次數(shù)增加的異?，F(xiàn)象。（2分）綜合題（第一小題4分,第二小題6分，共10分）解：邏輯地址［0，65］，對(duì)應(yīng)的主存地址為600+65=665。邏輯地址［1，55］，因?yàn)槎蝺?nèi)地址超過段長，所以產(chǎn)生段地址越界中斷。邏輯地址［2，90］，對(duì)應(yīng)的主存地址為1000+90=1090。邏輯地址［3，20］，因狀態(tài)為1，即該段在輔存中，故產(chǎn)生缺段中斷。（1）可能會(huì)發(fā)生死鎖（2分）例如：進(jìn)程Pl,P2和P3分別獲得資源S3,S1和S2后再繼續(xù)申請(qǐng)資源時(shí)都要等待（2分），這是循環(huán)等待。（或進(jìn)程在等待新源時(shí)均不釋放已占資源）（2）可有幾種答案：A.采用靜態(tài)分配（2分）由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資源又等待別的資源的現(xiàn)