操作系統(tǒng)復(fù)習(xí)試題及答案(參考版)
2025-07-01 09:38本頁面
【正文】 每次調(diào)度都有進(jìn)程切換增加了系統(tǒng)開銷。搶占方式也稱剝奪調(diào)度。采用這種調(diào)度方式時(shí)，一旦把處理機(jī)分配給某進(jìn)程，便讓該進(jìn)程一直執(zhí)行，直至該進(jìn)程完成或因其自身的原因被阻塞，才把處理機(jī)分配給其它進(jìn)程，在此之前，決不允許其他進(jìn)程搶占處理機(jī)。開車門；乘客上下車；}1進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？答：搶占方式系統(tǒng)開銷大。//關(guān)門后向司機(jī)發(fā)送門已關(guān)的同步信息售車票；wait(stop)。//先測(cè)試車門是否關(guān)好（看是否有來自售票員的信息） 啟動(dòng)汽車 正常開車 到站停車 signal(stop)。Semaphore stop=0,close=0。另一方面，只有當(dāng)汽車已經(jīng)停下，售票員才能開門上下客，故司機(jī)停車后應(yīng)通知售票員，汽車當(dāng)前正在始發(fā)站停車上客，試設(shè)必要的信號(hào)燈及賦初值，寫出他們的同步過程。此時(shí)內(nèi)存的分配情況如下：用用用用未用用未未未未未 10K 10K 40K 10K 10K 5K 30K 20K 10K 15K 20K 20K第二個(gè)請(qǐng)求10K將會(huì)分配在起始位置為10K的第一個(gè)空閑區(qū)，第一個(gè)空閑區(qū)消失。因此第一個(gè)請(qǐng)求將分配在第二個(gè)空閑區(qū)上，位置是40K。第一個(gè)空閑區(qū)太?。?0K）。因此，要有21位指定頁號(hào)（3）8，要指定大小為28字節(jié)的頁的偏移量，需要8位（4）32，3+21+8=321某系統(tǒng)采用首次適應(yīng)分配算法，假定在20K、10K和5K（按此順序）的請(qǐng)求到來之前，內(nèi)存分配情況如圖所示。硬件把每個(gè)段分成大小為256字節(jié)的頁。此時(shí)的內(nèi)存的分配的情況如下：用用用用未未未未40K 30K 10K 5K 60K 15K 20K 20K最后一個(gè)5K請(qǐng)求將會(huì)分配在起始位置為40K+30K+10K=80K的5K大小的空閑區(qū)上。該空閑區(qū)的起始位置為10K+10K+20K+30K+10K+5K+30K=115K。試求各個(gè)請(qǐng)求將分配到的內(nèi)存起始地址各是多少？ 使用未用使用使用使用使用使用未用未用未用未用未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K20K 20K答：最佳適應(yīng)分配算法搜索大于或等于20K的最小的空閑區(qū)。主要用于I/O設(shè)備比較多，服務(wù)比較繁忙，且互相之間需要并行處理的場(chǎng)合。主要用于對(duì)塊設(shè)備的控制。大部分字符設(shè)備采用中斷I/O方式。由于該機(jī)制導(dǎo)處理機(jī)嚴(yán)重浪費(fèi)，所以只用于早期的計(jì)算機(jī)系統(tǒng)中。28*212=2201 有哪幾種I/O控制方式，它們的工作原理是什么，分別適用于何種場(chǎng)合。這樣剩下32（12+8）=12位 （2）28，8位可以指定28項(xiàng) （3）212，12位可以指定212項(xiàng) （4）220，20位可以尋址220頁。地址的前8位用作一級(jí)頁表的索引。局部性原理的一個(gè)典型應(yīng)用就是虛擬存儲(chǔ)器技術(shù)，即將正在運(yùn)行的部分程序由外存調(diào)入內(nèi)存中執(zhí)行，而將其它部分放在外存中，這樣有效的節(jié)約了內(nèi)存空間。 程序的局部性特征有哪些？有何應(yīng)用意義？答：時(shí)間局部性：即程序中某條指令或數(shù)據(jù)被訪問，則不久該指令或數(shù)據(jù)可能再次被訪問。分區(qū)表的組織方式可采用數(shù)據(jù)表和鏈表。需哪些數(shù)據(jù)結(jié)構(gòu)支持？有哪些方法可解決其存在的碎片(外碎片)問題？ 答：可變分區(qū)分配技術(shù)是相對(duì)于固定分區(qū)分配技術(shù)而言的，即根據(jù)進(jìn)程的實(shí)際需要，動(dòng)態(tài)地為之分配連續(xù)的與其程序空間相適合的內(nèi)存空間，在該技術(shù)中分區(qū)個(gè)數(shù)是可變的，同時(shí)分區(qū)大小也是不固定的。 進(jìn)程與程序的區(qū)別：①進(jìn)程是進(jìn)程實(shí)體的執(zhí)行過程，具有動(dòng)態(tài)性；程序是靜態(tài)實(shí)體，不具有動(dòng)態(tài)性②進(jìn)程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行③進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，可獨(dú)立獲得資源和獨(dú)立調(diào)度；而進(jìn)程不能作為獨(dú)立的單位參加運(yùn)行④進(jìn)程可按異步方式運(yùn)行，程序不是運(yùn)行實(shí)體，所以不可以異步執(zhí)行⑤進(jìn)程實(shí)體由程序段、數(shù)據(jù)段及進(jìn)程控制塊組成，程序只有自己的數(shù)據(jù)和程序。進(jìn)程控制塊的作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個(gè)能獨(dú)立運(yùn)行的進(jìn)程。 為什么說PCB是進(jìn)程存在的唯一標(biāo)志？進(jìn)程和程序有何區(qū)別？答： 進(jìn)程控制塊是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。（3）有限等待：對(duì)要求訪問臨界資源的進(jìn)程，應(yīng)保證該進(jìn)程能在有效時(shí)間內(nèi)進(jìn)入自己的臨界去，以免死等。 （2）LRU并不總比FIFO好 什么是臨界資源、臨界區(qū)？請(qǐng)?jiān)斒雠R界區(qū)的使用原則？ 答：臨界資源：由多個(gè)進(jìn)程互斥訪問的資源 臨界區(qū)：每個(gè)進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū) 臨界區(qū)使用原則：（1）空閑讓進(jìn)：當(dāng)無進(jìn)程處于臨街區(qū)時(shí)，可允許一個(gè)請(qǐng)求進(jìn)入臨界區(qū)的進(jìn)程立即進(jìn)入自己的臨界區(qū)。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1