歷年操作系統(tǒng)考研真題

1、注：所附答案為個(gè)人整理，不是標(biāo)準(zhǔn)答案，僅供參考。2009年計(jì)算機(jī)專(zhuān)業(yè)考研真題——OS一、試題23.單處理機(jī)系統(tǒng)中，可并行的是（）。I.進(jìn)程與進(jìn)程II.處理機(jī)與設(shè)備III.處理機(jī)與通道IV.設(shè)備與設(shè)備A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV24.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（）。A.時(shí)間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.先來(lái)先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法25.

2、某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是（）。A.2B.3C.4D.5【解析】3kk4（n個(gè)進(jìn)程共享m個(gè)同類(lèi)資源，若每個(gè)進(jìn)程都需要用該類(lèi)資源，而且各進(jìn)程對(duì)該類(lèi)資源的最大需求量之和小于mn。則該系統(tǒng)不會(huì)因競(jìng)爭(zhēng)該類(lèi)資源而阻塞。）26.分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（）。A.界地址保護(hù)B.程序代碼保護(hù)C.數(shù)據(jù)保護(hù)D.棧保護(hù)27.一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位

3、，其中段號(hào)占8位，則段長(zhǎng)最大是（）。A.2的8次方字節(jié)B.2的16次方字節(jié)C.2的24次方字節(jié)D.2的32次方字節(jié)28.下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪(fǎng)問(wèn)且易于文件擴(kuò)展的是（）。A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊定長(zhǎng)D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊變長(zhǎng)29.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪(fǎng)問(wèn)請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪(fǎng)問(wèn)

4、序列是（）。A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系統(tǒng)中，文件訪(fǎng)問(wèn)控制信息存儲(chǔ)的合理位置是（）。A.文件控制塊B.文件分配表C.用戶(hù)口令表D.系統(tǒng)注冊(cè)表31.設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為1，先建立F1的符號(hào)鏈接（軟鏈接）文件F2，再建立

5、F1的硬鏈接文件F3，然后刪除F1。此時(shí)，F(xiàn)2和F3的引用計(jì)數(shù)值分別是（）。A.0、1B.1、1C.1、2D.2、132.程序員利用系統(tǒng)調(diào)用打開(kāi)IO設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是A.邏輯設(shè)備名B.物理設(shè)備名C.主設(shè)備號(hào)D.從設(shè)備號(hào)46.(1)因?yàn)轫?yè)大小為4KB，所以虛地址中的低12位表示頁(yè)內(nèi)地址，剩余高位表示頁(yè)號(hào)。則十六進(jìn)制虛地址的低三位為頁(yè)內(nèi)地址，最高位為頁(yè)號(hào)。2362H：頁(yè)號(hào)為2，頁(yè)內(nèi)地址為362H。先訪(fǎng)問(wèn)快表10ns，未命中，再訪(fǎng)問(wèn)

6、內(nèi)存中的頁(yè)表100ns，頁(yè)表項(xiàng)中的有效位指示該頁(yè)在內(nèi)存，根據(jù)該頁(yè)對(duì)應(yīng)的頁(yè)框號(hào)形成物理地址再次訪(fǎng)問(wèn)內(nèi)存100ns，共計(jì)10ns100ns2=210ns。1565H：頁(yè)號(hào)為1，頁(yè)內(nèi)地址為565H。先訪(fǎng)問(wèn)快表10ns，未命中，再訪(fǎng)問(wèn)內(nèi)存中的頁(yè)表100ns，頁(yè)表項(xiàng)中的有效位指示該頁(yè)不在內(nèi)存，處理缺頁(yè)108ns，再次訪(fǎng)問(wèn)快表10ns命中，根據(jù)該頁(yè)對(duì)應(yīng)的頁(yè)框號(hào)形成物理地址再次訪(fǎng)問(wèn)內(nèi)存100ns，共計(jì)10ns100ns108ns100ns10ns≈1

7、08ns。25A5H：頁(yè)號(hào)為2，頁(yè)內(nèi)地址為5A5H。由于訪(fǎng)問(wèn)2362H時(shí)已將頁(yè)2的表項(xiàng)寫(xiě)入TLB，因此訪(fǎng)問(wèn)快表10ns，命中，根據(jù)該頁(yè)對(duì)應(yīng)的頁(yè)框號(hào)形成物理地址訪(fǎng)問(wèn)內(nèi)存100ns，共計(jì)10ns100ns=110ns。（2）虛地址1565H的頁(yè)號(hào)為1，頁(yè)內(nèi)地址為565H。目前頁(yè)0、頁(yè)2在內(nèi)存，訪(fǎng)問(wèn)頁(yè)1時(shí)發(fā)生缺頁(yè)，根據(jù)LRU置換算法和局部淘汰策略，將頁(yè)0換出頁(yè)1換入，因此頁(yè)1對(duì)應(yīng)的頁(yè)框號(hào)為101H，又塊內(nèi)地址為565H，則虛地址1565H的物

8、理地址為101565H。2010年計(jì)算機(jī)專(zhuān)業(yè)考研真題——OS一、試題23.下列選項(xiàng)中，操作系統(tǒng)提供的給應(yīng)用程序的接口是（）。A.系統(tǒng)調(diào)用B.中斷C.庫(kù)函數(shù)D.原語(yǔ)24.下列選項(xiàng)中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是（）。I用戶(hù)成功登陸II設(shè)備分配III啟動(dòng)程序執(zhí)行A.僅I和IIB.僅II和IIIC.僅I和IIID.I，II，III25.設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則MN分別是（）。