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

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

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

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