2017年計算機考研408操作系統(tǒng)真題（客觀題）

2017年計算機考研408操作系統(tǒng)真題（客觀題）1、假設(shè)4個作業(yè)到達(dá)系統(tǒng)的時刻和運?時間如下表所?。在這?插?圖?描述系統(tǒng)在t=2時開始作業(yè)調(diào)度。若分別采?先來先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法，則選中的作業(yè)分別是A．J2、J3B．J1、J4C．J2、J4D．J1、J3答案：D解析：系統(tǒng)在t=2時開始作業(yè)調(diào)度，若采?先來先服務(wù)調(diào)度算法，此時已有J1、J2和J3作業(yè)到達(dá)，作業(yè)來得越早優(yōu)先級越?，則選中的作業(yè)是J1；若采?短作業(yè)優(yōu)先調(diào)度算法，此時已有J1、J2和J3作業(yè)到達(dá)，但作業(yè)運?時間??排序為J3<J2=J1，作業(yè)運?時間越短優(yōu)先級越?，則選中的作業(yè)是J3。2、執(zhí)?系統(tǒng)調(diào)?的過程包括如下主要操作：①返回?戶態(tài)②執(zhí)?陷?(trap)指令③傳遞系統(tǒng)調(diào)?參數(shù)④執(zhí)?相應(yīng)的服務(wù)程序正確的執(zhí)?順序是A．②→③→①→④B．②→④→③→①C．③→②→④→①D．③→④→②→①答案：C解析：執(zhí)?系統(tǒng)調(diào)?的過程：正在運?的進(jìn)程先傳遞系統(tǒng)調(diào)?參數(shù)，然后由陷?（trap）指令負(fù)責(zé)將?戶態(tài)轉(zhuǎn)化為內(nèi)核態(tài)，并將返回地址壓?堆棧以備后?，接下來CPU執(zhí)?相應(yīng)的內(nèi)核服務(wù)程序，最后返回?戶態(tài)。3、某計算機按字節(jié)編址，其動態(tài)分區(qū)內(nèi)存管理采?最佳適應(yīng)算法，每次分配和回收內(nèi)存后都對空閑分區(qū)鏈重新排序。當(dāng)前空閑分區(qū)信息如下表所?。在這?插?圖?描述回收起始地址為60K、??為140KB的分區(qū)后，系統(tǒng)中空閑分區(qū)的數(shù)量、空閑分區(qū)鏈第?個分區(qū)的起始地址和??分別是A．3、20K、380KBB．3、500K、80KBC．4、20K、180KBD．4、500K、80KB答案：B解析：回收起始地址為60K、??為140KB的分區(qū)后，該分區(qū)會與表中第?個分區(qū)和第四個分區(qū)合并成?個分區(qū)，其起始地址為20K、??為380KB，此時只有三個空閑分區(qū)，其他兩個空閑分區(qū)起始地址為500K，??為80KB和起始地址為1000K，??為100KB。在回收內(nèi)存后，算法會對空閑分區(qū)鏈按分區(qū)??由?到?進(jìn)?排序，表中第?個分區(qū)排第?，即空閑分區(qū)鏈第?個分區(qū)起始地址為500K，??為80KB。4、某?件系統(tǒng)的簇和磁盤扇區(qū)??分別為1KB和512B。若?個?件的??為1026B，則系統(tǒng)分配給該?件的磁盤空間??是A．1026BB．1536BC．1538BD．2048B答案：D解析：絕?多數(shù)操作系統(tǒng)為改善磁盤訪問時間，以簇為單位進(jìn)?空間分配，因為1KB=1024B,?1024B<1026B<2048B，則系統(tǒng)分配給該?件的磁盤空間??為2048B。5、下列有關(guān)基于時間?的進(jìn)程調(diào)度的敘述中，錯誤的是A．時間?越短，進(jìn)程切換的次數(shù)越多，系統(tǒng)開銷也越?B．當(dāng)前進(jìn)程的時間??完后，該進(jìn)程狀態(tài)由執(zhí)?態(tài)變?yōu)樽枞麘B(tài)C．時鐘中斷發(fā)?后，系統(tǒng)會修改當(dāng)前進(jìn)程在時間?內(nèi)的剩余時間D．影響時間???的主要因素包括響應(yīng)時間、系統(tǒng)開銷和進(jìn)程數(shù)量等答案：B解析：進(jìn)程切換帶來系統(tǒng)開銷，切換次數(shù)越多，系統(tǒng)開銷越?，即A選項正確；當(dāng)前進(jìn)程的時間??完后，該進(jìn)程狀態(tài)由執(zhí)?態(tài)變?yōu)榫途w態(tài)，即B選項錯誤；時鐘中斷是系統(tǒng)特定的周期性時鐘節(jié)拍。操作系統(tǒng)通過它來確定時間間隔，實現(xiàn)時間的延時和任務(wù)的超時，即C選項正確；現(xiàn)代操作系統(tǒng)為了保證性能最優(yōu)，通常根據(jù)響應(yīng)時間、系統(tǒng)開銷、進(jìn)程數(shù)量、進(jìn)程運?時間、進(jìn)程切換開銷等因素確定時間???，即D選項正確。6、與單道程序系統(tǒng)相?，多道程序系統(tǒng)的優(yōu)點是Ⅰ．CPU利?率?Ⅱ．系統(tǒng)開銷?Ⅲ．系統(tǒng)吞吐量?Ⅳ．I/O設(shè)備利?率?A．僅Ⅰ、ⅢB．僅Ⅰ、ⅣC．僅Ⅱ、ⅢD．僅Ⅰ、Ⅲ、Ⅳ答案：D解析：多道程序系統(tǒng)允許多個程序同時進(jìn)?內(nèi)存并允許它們在CPU中交替運?，即使CPU中總有?個作業(yè)可執(zhí)?，提?了CPU利?率、系統(tǒng)吞吐量和I/O設(shè)備利?率，即I、III和IV正確；系統(tǒng)需要付出額外的系統(tǒng)開銷來組織作業(yè)和切換作業(yè)，即II錯誤。7、下列選項中，磁盤邏輯格式化程序所做的?作是Ⅰ．對磁盤進(jìn)?分區(qū)Ⅱ．建??件系統(tǒng)的根?錄Ⅲ．確定磁盤扇區(qū)校驗碼所占位數(shù)Ⅳ．對保存空閑磁盤塊信息的數(shù)據(jù)結(jié)構(gòu)進(jìn)?初始化A．僅ⅡB．僅Ⅱ、ⅣC．僅Ⅲ、ⅣD．僅Ⅰ、Ⅱ、Ⅳ答案：B解析：?個新磁盤是?個空?版，必須分成扇區(qū)以便磁盤控制器能讀和寫，這個過程稱為低級格式化（物理格式化）。低級格式化為磁盤的每個扇區(qū)采?特別的數(shù)據(jù)結(jié)構(gòu)，包括校驗碼，即III錯誤；為了使?磁盤存儲?件，操作系統(tǒng)還需要將其數(shù)據(jù)結(jié)構(gòu)記錄在磁盤上。這分為兩步，第?步是將磁盤分為由?個或多個柱?組成的分區(qū)，每個分區(qū)可以作為?個獨?的磁盤，即I錯誤；在分區(qū)之后，第?步是邏輯格式化（創(chuàng)建?件系統(tǒng)）。在這?步，操作系統(tǒng)將初始化的?件系統(tǒng)數(shù)據(jù)結(jié)構(gòu)存儲到磁盤上。這些數(shù)據(jù)結(jié)構(gòu)包括空閑和已分配的空間及?個初始為空的?錄，即II、IV正確。PS：磁盤初始化：在這?插?圖?描述8、某?件系統(tǒng)中，針對每個?件，?戶類別分為4類：安全管理員、?件主、?件主的伙伴、其他?戶；訪問權(quán)限分為5種：完全控制、執(zhí)?、修改、讀取、寫?。若?件控制塊中??進(jìn)制位串表??件權(quán)限，為表?不同類別?戶對?個?件的訪問權(quán)限，則描述?件權(quán)限的位數(shù)?少應(yīng)為A．5B．9C．12D．20答案：D解析：我們可以采?存取控制矩陣?法保護(hù)?件，將?戶訪問權(quán)限抽象成?個矩陣，?代表?戶，列代表訪問權(quán)限。由題意可知，該矩陣有4?5列，可?1表?true，0代表false，即描述?件權(quán)限的位數(shù)?少應(yīng)為4*5=20位。9、若?件f1的硬鏈接為f2，兩個進(jìn)程分別打開f1和f2，獲得對應(yīng)的?件描述符為fd1和fd2，則下列敘述中，正確的是Ⅰ．f1和f2的讀寫指針位置保持相同Ⅱ．f1和f2共享同?個內(nèi)存索引結(jié)點Ⅲ．fd1和fd2分別指向各?的?戶打開?件表中的?項A．僅ⅢB．僅Ⅱ、ⅢC．僅Ⅰ、ⅡD．Ⅰ、Ⅱ和Ⅲ答案：B解析：硬鏈接指通過索引結(jié)點進(jìn)?連接。?個?件在物理存儲器上有?個索引結(jié)點號。存在多個?件名指向同?個索引結(jié)點，即II正確；兩個進(jìn)程各?維護(hù)??的?件描述符，即III正確，I錯誤。PS：硬鏈接和軟鏈接在這?插?圖?描述10、系統(tǒng)將數(shù)據(jù)從磁盤讀到內(nèi)存的過程包括以下操作：①DMA控制器發(fā)出中斷請求②初始化DMA控制器并啟動磁盤③從磁盤傳輸?塊數(shù)據(jù)到內(nèi)存緩沖區(qū)④執(zhí)?“DMA結(jié)束”中斷服務(wù)程序正確的執(zhí)?順序是A．③→①→②→④B．②→③→①→④C．②→①→③→④D．①→②→④→③答案：B解析：在開始DMA傳輸時，主機