計(jì)算機(jī)操作系統(tǒng)第四版試題及答案-閱讀頁(yè)
2025-07-08 06:47本頁(yè)面
【正文】 業(yè)4,所以作業(yè)3先執(zhí)行。每小題2分，共20分）DCABADACDC二、名詞解釋?zhuān)啃☆}3分，共15分）抖動(dòng)：不適當(dāng)?shù)靥岣叨嗟莱绦蚨?，不僅不會(huì)提高系統(tǒng)吞吐量，反而會(huì)使之下降，因?yàn)檫\(yùn)行進(jìn)程的大部分時(shí)間都用于進(jìn)行頁(yè)面的換入/換出，而幾乎不能完成任何有效的工作。內(nèi)核：將一些與硬件緊密相關(guān)的模塊諸如中斷處理程序，各種常用設(shè)備的驅(qū)動(dòng)程序，以及運(yùn)行頻率較高的模塊都安排在緊靠硬件的軟件層次中，并使它們常駐內(nèi)存，以便提高OS的運(yùn)行效率。通常將這一部分稱(chēng)為OS的內(nèi)核。進(jìn)程：可并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程。三、判斷改錯(cuò)題（判斷正誤，并改正錯(cuò)誤，每小題2分，共20分）（）實(shí)時(shí)系統(tǒng)也具有一定的交互性。（）靜態(tài)重定位的地址變換是在裝入時(shí)一次完成的，以后不再改變，但動(dòng)態(tài)重定位的地址在運(yùn)行過(guò)程中要變化。（）訪(fǎng)問(wèn)控制表是以一個(gè)文件建立的控制表，而訪(fǎng)問(wèn)權(quán)限表是以一個(gè)用戶(hù)建立的控制表。答：鏈接程序的功能，是將經(jīng)過(guò)編譯或匯編后得到的一組目標(biāo)模塊以及它們所需要的庫(kù)函數(shù)，裝配成一個(gè)完整的裝入模塊，實(shí)現(xiàn)的方法有三種：（?。╈o態(tài)鏈接，即事先鏈接，以后不再拆開(kāi)的鏈接方式。（3）運(yùn)行時(shí)動(dòng)態(tài)鏈接，這種方式可將某些目標(biāo)模塊的鏈接，推遲到執(zhí)行時(shí)才進(jìn)行，即在執(zhí)行過(guò)程中，若發(fā)現(xiàn)一個(gè)被調(diào)用模塊未裝入內(nèi)存時(shí)，再由操作系統(tǒng)去找該模塊，將它裝入內(nèi)存，并把它鏈接到調(diào)用者模塊上。也即是指具有請(qǐng)示調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。答：引起進(jìn)程調(diào)度的事件主要有以下幾個(gè)：（1） 在執(zhí)行進(jìn)程執(zhí)行完畢或因某種事件而不能再執(zhí)行（2） 在進(jìn)程通信或同步過(guò)程中執(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ì)列。分別是：（?。┎l(fā)（2）共享（3）虛擬（4）異步性（分別簡(jiǎn)要闡述）五、綜合應(yīng)用題（每小題10分，共20分）解：（1）主存容量最大為2的18次方，即256K可分為2的7次方塊，即128塊每塊大小為2的11次塊，即2K（2）相對(duì)地址為1500，沒(méi)有超出一頁(yè)的長(zhǎng)度，所以指令所在頁(yè)號(hào)為0號(hào)，數(shù)據(jù)存儲(chǔ)在2500單元，頁(yè)號(hào)為1號(hào)。每小題2分，共20分）CADBBDCBAA二、名詞解釋?zhuān)啃☆}3分，共15分）1．獨(dú)占設(shè)備：它是指在一段時(shí)間內(nèi)只允許一個(gè)用戶(hù)（進(jìn)程）訪(fǎng)問(wèn)的設(shè)備。3．動(dòng)態(tài)重定位：作業(yè)在存儲(chǔ)空間中的位置，也是裝入時(shí)確定的，但在作業(yè)運(yùn)行過(guò)程中，每次存訪(fǎng)內(nèi)存之前，將程序中的地址（邏輯地址）變?yōu)閮?nèi)存中的物理地址，這種變換是依靠硬件地址變換機(jī)構(gòu)，自動(dòng)連續(xù)地實(shí)施，這樣程序在內(nèi)存的地址是可變的，可申請(qǐng)臨時(shí)空間。5．記錄：是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個(gè)對(duì)象某方面的屬性。（）檢測(cè)死鎖應(yīng)定期對(duì)系統(tǒng)進(jìn)行檢查，看是否有死鎖，而不是在死鎖發(fā)生時(shí)調(diào)用。（√）（）分配算法不一樣。（）不一定連續(xù)存放。為了實(shí)現(xiàn)請(qǐng)求調(diào)頁(yè)和置換功能，系統(tǒng)必須提供必要的硬件支持。（2）缺頁(yè)中斷機(jī)構(gòu)（3）地址變換機(jī)構(gòu)3．選擇調(diào)度方式和算法的準(zhǔn)則是什么？答：選擇調(diào)度方式和調(diào)度算法的準(zhǔn)則，有的是面向用戶(hù)的，有的是面向系統(tǒng)的。答：進(jìn)程在運(yùn)行中不斷地改變其運(yùn)行狀態(tài)，通常，一個(gè)進(jìn)程必須具有以下三種基本狀態(tài)。即進(jìn)程以分配到除CPU以外的所有必要的資源后，只要能再獲得處理機(jī)，便可立即執(zhí)行，這樣的狀態(tài)即就緒狀態(tài)。指進(jìn)程已獲得處理機(jī)，其程序正在執(zhí)行。指進(jìn)程因發(fā)生某事件，如I/O請(qǐng)求，申請(qǐng)緩沖空間等而暫停執(zhí)行時(shí)的狀態(tài)，亦即進(jìn)程的執(zhí)行受到阻塞。分時(shí)系統(tǒng)的特征如下：（1）多路性。（2）獨(dú)立性。（3）及時(shí)性。（4）交互性。五、綜合應(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)度次序160665077130441103390221510103088801114055259910[鍵入文字]
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1