408考研計算機(jī)操作系統(tǒng),2021考研計算機(jī)（408）試題及解析-計算機(jī)操作系統(tǒng)

408考研計算機(jī)操作系統(tǒng),2021考研計算機(jī)（408）試題及解析——計算機(jī)操作系統(tǒng)...21.若系統(tǒng)中n(n>=2)個進(jìn)程，每個進(jìn)程均需使?某類臨界資源2個，則系統(tǒng)不會發(fā)?死鎖所需的該類資源總?少()A.2B.nC.n+1D.2n解析:C。該系統(tǒng)會發(fā)?死鎖的資源數(shù)?是n，即每個進(jìn)程均占有?個臨界資源，?處于等待另?個資源的僵局，再增加?個資源，僵局即可打破。22.通過系統(tǒng)調(diào)?完成的操作是()A.頁?置換B.進(jìn)程調(diào)度C.創(chuàng)建新進(jìn)程D.?成隨機(jī)整數(shù)解析：C。進(jìn)程創(chuàng)建，是指操作系統(tǒng)創(chuàng)建?個新的進(jìn)程。進(jìn)程借助創(chuàng)建原語實現(xiàn)創(chuàng)建?個新進(jìn)程。UNIX系統(tǒng)?fork()系統(tǒng)調(diào)?，?windows系統(tǒng)?CreatProcess()。23.時間?輪轉(zhuǎn)算法必須需要的東西()Ⅰ.PCBⅡ.中斷機(jī)制Ⅲ.就緒隊列IV.阻塞隊列解析：Ⅰ、Ⅱ、Ⅲ。進(jìn)程調(diào)度程序調(diào)度進(jìn)程在處理機(jī)上運?，?先要獲取各進(jìn)程的狀態(tài)及情況(PCB中)，按照到達(dá)的先后次序排成?個隊列，輪流占?處理機(jī)，?個時間?的時間到了以后，運?的進(jìn)程會被強(qiáng)制暫停，選擇就緒隊?的進(jìn)程執(zhí)?，進(jìn)程切換需要中斷機(jī)制的?持。24.下列哪些狀態(tài)會觸發(fā)調(diào)度程序執(zhí)?()Ⅰ.中斷周期結(jié)束Ⅱ.時間??完Ⅲ.程序阻塞IV.進(jìn)程執(zhí)?結(jié)束解析：全選。中斷周期結(jié)束，說明中斷處理程序執(zhí)?完畢，處理機(jī)空閑;時間??完，處理機(jī)空閑;程序阻塞，被阻塞程序釋放出處理機(jī);進(jìn)程執(zhí)?結(jié)束，處理機(jī)空閑，調(diào)度新的進(jìn)程執(zhí)?。以上均可能會觸發(fā)調(diào)度程序執(zhí)?。25.刪除?個?件后，下列不會發(fā)?變化的是()A.快捷?式被刪除B.?件控制塊被回收C.磁盤空間被釋放D.刪除?錄

解析：A。刪除?個?件后，快捷?式不會被刪除，但是刪除?件后，在點擊快捷?式，會詢問是否刪除此快捷?式;?件控制塊是?于描述和控制?件的數(shù)據(jù)結(jié)構(gòu)，刪除?件后，?件控制塊也會被刪除;分配給該?件的磁盤空間也會釋放，?錄中跟?件有關(guān)的?錄項也會刪除。26.給了?個表格，使?了clock算法，給出了?個虛擬地址，求映射的物理地址()A.20B.60C.80D.100解析：B。27.?級頁表中基址寄存器存放的是()A.?級頁表物理地址B.?級頁表物理地址C.?級頁表虛擬地址D.?級頁表虛擬地址解析：A。?級頁表中基址寄存器存放的是?級頁表的物理地址。根據(jù)?級頁號、?級頁表的起始物理地址可以找到?級頁表中的表項。28.不能在?戶態(tài)下發(fā)?的是()A.trap指令B.系統(tǒng)調(diào)?C.I/O指令D.庫函數(shù)解析：C。C選項I/O指令屬于特權(quán)指令，不能在?戶態(tài)下執(zhí)?。29.創(chuàng)建進(jìn)程需要做的是()①創(chuàng)建?個進(jìn)程控制塊②初始化?個進(jìn)程控制塊③創(chuàng)建就緒隊列解析：①②。顯然①②需要做的。?進(jìn)程的就緒隊列是操作系統(tǒng)啟動的時候就創(chuàng)建好的。45.從開機(jī)到進(jìn)?操作系統(tǒng)的過程(1)引導(dǎo)順序：訪問BIOSROM->硬盤引導(dǎo)>分區(qū)引導(dǎo)>0S程序(2)磁盤格式化順序：物理格式化->磁盤分區(qū)->邏輯格式化->裝系統(tǒng)(3)對于(2)，問分配扇區(qū)在哪?步:物理格式化(4)創(chuàng)建?件系統(tǒng)根?錄在那?步:邏輯格式化解析：因為該部分內(nèi)容?多數(shù)同學(xué)都沒怎么復(fù)習(xí)到，故下?給出了相關(guān)知識點。?個新的磁盤，只是?個磁性記錄材料的空?盤。在磁盤可以存儲數(shù)據(jù)之前，它必須分成扇區(qū)，以便磁盤控制器能夠讀寫，這個過程稱為低級格式化或物理格式化。在可以使?磁盤存儲?件之前，操作系統(tǒng)仍然需要將??的數(shù)據(jù)結(jié)構(gòu)記錄在磁盤上。這分為兩步：第?步是將磁盤分為由柱?組成的多個分區(qū)。操作系統(tǒng)可以將每個分區(qū)作為?個單獨磁盤。例如，?個分區(qū)可以存儲操作系統(tǒng)的可執(zhí)?代碼，另?個分區(qū)存儲?戶數(shù)據(jù)。第?步是邏輯格式化，或創(chuàng)建?件系統(tǒng)。在這?步，操作系統(tǒng)將初始的?件系統(tǒng)數(shù)據(jù)結(jié)構(gòu)存儲到磁盤上。這些數(shù)據(jù)結(jié)構(gòu)包括空閑和已分配的空間和?個初始為空的?錄。為了開始運?計算機(jī)，如打開電源或重啟時，它必須有?個初始程序來運?。這個初始?舉程序往往很簡單。它初始化系統(tǒng)的所有部分，從CPU寄存器到設(shè)備控制器和內(nèi)存，接著啟動操作系統(tǒng)。為此，?舉程序找到磁盤上的操作系統(tǒng)內(nèi)核，加載到內(nèi)存，并轉(zhuǎn)到起始地址以便幵始操作系統(tǒng)的執(zhí)?。

對于?多數(shù)計算機(jī)，?舉程序處在只讀存儲器(ROM)中。這個位置?常?便，因為ROM不需要初始化?且位于固定位置，這便于處理器在上電或復(fù)位時開始執(zhí)?。46.(1)如下兩個操作對S為什么要互斥訪問?wait(S):{while(S≤0);S--;}signal(S):S++;(2)算法1和算法2哪個可以實現(xiàn)臨界區(qū)的互斥?(3)?戶程序能不能?開關(guān)中斷實現(xiàn)互斥訪問臨界資源?解析：(1)因為wait與signal操作都會涉及資源數(shù)?的修