操作系統(tǒng)試題及答案-預(yù)覽頁(yè)
【正文】 臨界資源： 進(jìn)程： 共享設(shè)備：三、 判斷改錯(cuò)題（判斷正誤，并改正錯(cuò)誤，每小題2分，共20分）分時(shí)系統(tǒng)具有交互性，而實(shí)時(shí)系統(tǒng)無(wú)交互性。 （ ）死鎖定理是用于預(yù)防死鎖，破壞死鎖條件。 （ ）系統(tǒng)調(diào)用在本質(zhì)上是一種過程調(diào)用，但它是一種特殊的過程調(diào)用。若有一作業(yè)依次被放入7號(hào)物理塊中，相對(duì)地址1500處有一條指令store 1,2500。A非搶占 B搶占 C信號(hào)量 D先來先服務(wù) 進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互（ ）關(guān)系。 （ ）響應(yīng)比高者優(yōu)先調(diào)度算法解決了長(zhǎng)作業(yè)死等的問題。 （ ）文件存儲(chǔ)空間的分配通常以字節(jié)或字節(jié)單位。5．什么叫分時(shí)系統(tǒng)，它的特征是什么？ 五、綜合應(yīng)用題（每小題10分，共20分）1．在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用LRU頁(yè)面置換算法，例如一個(gè)作頁(yè)的頁(yè)面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率？（注意，所有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)），并比較所得結(jié)果。臨界區(qū)：在每個(gè)進(jìn)程中訪問臨界資源的那段代碼虛擬存儲(chǔ)器：是指僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲(chǔ)器系統(tǒng)。（√）（）由內(nèi)存外存容量以及地址結(jié)構(gòu)決定。（）并發(fā)是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生，而并行是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。在具備下述四個(gè)必要條件時(shí)，就會(huì)產(chǎn)生死鎖。（2）系統(tǒng)吞吐量大。（2）索引文件。 答：分時(shí)系統(tǒng)主要有以下特征：（1）多路性 （2）獨(dú)立性 (3）及時(shí) （4）交互性答：分頁(yè)與分段系統(tǒng)有很多相似之處，但兩者在概念上完全不同，主要表現(xiàn)在：（1）頁(yè)是信息的物理單位，分頁(yè)是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外匯零頭，提高內(nèi)存利用率。每小題2分，共20分）DCABADACDC二、名詞解釋（每小題3分，共15分）抖動(dòng)：不適當(dāng)?shù)靥岣叨嗟莱绦蚨?，不僅不會(huì)提高系統(tǒng)吞吐量，反而會(huì)使之下降，因?yàn)檫\(yùn)行進(jìn)程的大部分時(shí)間都用于進(jìn)行頁(yè)面的換入/換出，而幾乎不能完成任何有效的工作。通常將這一部分稱為OS的內(nèi)核。三、判斷改錯(cuò)題（判斷正誤，并改正錯(cuò)誤，每小題2分，共20分）（）實(shí)時(shí)系統(tǒng)也具有一定的交互性。（）訪問控制表是以一個(gè)文件建立的控制表，而訪問權(quán)限表是以一個(gè)用戶建立的控制表。（3）運(yùn)行時(shí)動(dòng)態(tài)鏈接，這種方式可將某些目標(biāo)模塊的鏈接，推遲到執(zhí)行時(shí)才進(jìn)行，即在執(zhí)行過程中，若發(fā)現(xiàn)一個(gè)被調(diào)用模塊未裝入內(nèi)存時(shí)，再由操作系統(tǒng)去找該模塊，將它裝入內(nèi)存，并把它鏈接到調(diào)用者模塊上。答：引起進(jìn)程調(diào)度的事件主要有以下幾個(gè)：（1） 在執(zhí)行進(jìn)程執(zhí)行完畢或因某種事件而不能再執(zhí)行（2） 在進(jìn)程通信或同步過程中執(zhí)行某些原語(yǔ)，如P操作，block原語(yǔ)（3） 執(zhí)行中的進(jìn)程因提出I/O操作而暫停執(zhí)行（4） 在可剝奪式調(diào)度中有一個(gè)比當(dāng)前進(jìn)程優(yōu)先級(jí)更高的進(jìn)程進(jìn)入到就緒隊(duì)列。每小題2分，共20分）CADBBDCBAA二、名詞解釋（每小題3分，共15分）1．獨(dú)占設(shè)備：它是指在一段時(shí)間內(nèi)只允許一個(gè)用戶（進(jìn)程）訪問的設(shè)備。5．記錄：是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個(gè)對(duì)象某方面的屬性。（√）（）分配算法不一樣。為了實(shí)現(xiàn)請(qǐng)求調(diào)頁(yè)和置換功能，系統(tǒng)必須提供必要的硬件支持。答：進(jìn)程在運(yùn)行中不斷地改變其運(yùn)行狀態(tài)，通常，一個(gè)進(jìn)程必須具有以下三種基本狀態(tài)。指進(jìn)程已獲得處理機(jī)，其程序正在執(zhí)行。分時(shí)系統(tǒng)的特征如下：（1）多路性。（3）及時(shí)性。五、綜合應(yīng)用題（每小題10分，共20分）解：（1）當(dāng)M=3時(shí)，頁(yè)面走向432143543215缺頁(yè)標(biāo)記**********M1444111555222M233344444411M32223333335缺頁(yè)次數(shù)=10缺頁(yè)率=缺頁(yè)次數(shù)/總頁(yè)數(shù)*100%=10/12*100%=%（2）當(dāng)M=4時(shí)頁(yè)面走向432143543215缺頁(yè)標(biāo)記********M1444444444445M233333333333M32222555511M4111111222缺頁(yè)次數(shù)=8缺頁(yè)率=8/12*100%=67%柱面號(hào)最短尋找時(shí)間法調(diào)度次序電梯法調(diào)度次序160665077130441103390221510103088801114055259913[鍵入文字]
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1