操作系統(tǒng)歷年考研試題(完全版

1、2011 操作系統(tǒng)考研真題及答案1、下列選項中，滿足短任務優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調度算法是（ B ）A、先來先服務 B、高響應比優(yōu)先C、時間片輪轉 D、非搶占式短任務優(yōu)先2、下列選項中，在用戶態(tài)執(zhí)行的是（ A ）A、命令解釋程序 B、缺頁處理程序C、進程調度程序 D、時鐘中斷處理程序3、在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是（ D ）A、進程P的代碼段 B、進程P中打開的文件C、進程P的全局變量 D、進程P中某線程的棧指針4、用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的正確處理流程是（ B ）A用戶程序系統(tǒng)調用處理程序中斷處理程序設備驅動程序B用戶程序系統(tǒng)調用處理程序設備驅動程序中

2、斷處理程序C用戶程序設備驅動程序系統(tǒng)調用處理程序中斷處理程序D用戶程序設備驅動程序中斷處理程序系統(tǒng)調用處理程序5、某時刻進程的資源使用情況如下表所示。進程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時的安全序列是（ D ）A、P1，P2，P3，P4 B、P1，P3，P2，P4C、P1，P4，P3，P2 D、不存在6、在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（ D ）I、修改頁表 II、磁盤I/O III、分配頁框A、僅I、II B、僅II C、僅III D、I、II和III7、當系統(tǒng)發(fā)生抖動（thras

3、hing）時，可以采取的有效措施是（ A ）I、撤銷部分進程II、增加磁盤交換區(qū)的容量III、提高用戶進程的優(yōu)先級A、僅I B、僅II C、僅III D、僅I、II8、在虛擬內存管理中，地址變換機構將邏輯地址變換為物理地址，形成該邏輯地址的階段是（ B ）A、編輯 B、編譯 C、鏈接 D、裝載9、某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進行分析。假設一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100s，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50s，CPU對一塊數(shù)據(jù)進行分析的時間為50s。在單緩沖區(qū)和雙緩沖區(qū)結構下，讀入并分析完該文件的時間分別是（ B

4、 ）A、1500s、1000s B、1550s、1100sC、1550s、1550s D、2000s、2000s10、有兩個并發(fā)執(zhí)行的進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。/加1操作 /減1操作load R1, x /取x的值到寄存器R1中 load R2, xinc R1 dec R2 store x,R1 /將R1的內容存入x store x,R2 兩個操作完成后，x的值為（ C ）A、可能為-1或3 B、只能為1 C、可能為0、1或2 D、可能為-1、0、1或245、（8分）某銀行提供1個服務窗口和10個供顧客等待的座位。

5、顧客到達銀行時，若有空座位，則到取號機上領取一個號，等待叫號。取號機每次僅允許一位顧客使用。當營業(yè)員空閑時，通過叫號選取一位顧客，并為其服務。顧客和營業(yè)員的活動過程描述如下：cobegin process顧客i 從取號機獲得一個號碼； 等待叫號； 獲得服務； process營業(yè)員 while(TRUE) 叫號； 為顧客服務； coend請?zhí)砑颖匾男盘柫亢蚉、V（或wait()、signal()）操作，實現(xiàn)上述過程中的互斥與同步。要求寫出完整的過程，說明信號量的含義并賦初值?！敬鸢附馕觥看祟}考察的知識點是共享資源的使用與 P、V操作以防止死鎖。Semaphore seets =10;/表示空余

6、座位數(shù)量的資源信號量，初值為10Semaphore mutex = 1; /管理取號機的互斥信號量，初值為1，表示取號機空閑Semaphore custom = 0; /表示顧客數(shù)量的資源信號量，初值為0Process 顧客 P(seets); /找個空座位 P(mutex); /在看看取號機是否空閑 從取號機取號; V(mutex) /放開那個取號機 V(custom); /取到號，告訴營業(yè)員有顧客 等待叫號; V(seets) /被叫號，離開座位 接受服務;Process 營業(yè)員 While(true) P(custom); /看看有沒有等待的顧客 叫號; 為顧客服務; 46、（7分）某文

7、件系統(tǒng)為一級目錄結構，文件的數(shù)據(jù)一次性寫入磁盤，已寫入的文件不可修改，但可多次創(chuàng)建新文件。請回答如下問題。（1）在連續(xù)、鏈式、索引三種文件的數(shù)據(jù)塊組織方式中，哪種更合適？要求說由。為定位文件數(shù)據(jù)塊，需在FCB中設計哪些相關描述字段？（2）為快速找到文件，對于FCB，是集中存儲好，還是與對應的文件數(shù)據(jù)塊連續(xù)存儲好？要求說由。【答案解析】此題考察的知識點是文件系統(tǒng)中數(shù)據(jù)的組織方式，及文件的查找。(1)連續(xù)更合適。因為一次寫入不存在插入問題，而且寫入文件之后不需要修改，連續(xù)的數(shù)據(jù)塊組織方式很適合一次性寫入磁盤不再修改的情況，同時連續(xù)存儲相對鏈式和索引省去了指針的空間開銷，支持隨機查找，查找速度最快。

8、(2)FCB集中存儲較好。FCB存儲有文件的很多重要信息，同時是文件目錄的重要組成部分，在檢索時，通常會訪問對應文件的FCB。如果將FCB集中存儲，則可以減少在檢索過程中產(chǎn)生的訪盤次數(shù)，提高檢索速度。2010年考題1、下列選項中，操作系統(tǒng)提供的給應用程序的接口是（ A ）A、系統(tǒng)調用； B、中斷； C、庫函數(shù)； D、原語2、下列選項中，導致創(chuàng)建新進程的操作是（ C ）I、用戶登錄成功； II、設備分配； III、啟動程序執(zhí)行A、僅I和II； B、僅II和III； C、僅I和III； D、I、II、III3、設與某資源相關的信號量初值為3，當前值為1，若M表示（當前）該資源的可用個數(shù)，N表示（當

9、前）等待該資源的進程數(shù)，則M、N分別是（B）。A、0，1； B、1，0； C、1，2； D、2，04、下列選項中，降低進程優(yōu)先權的合理時機是（A）。A、進程的時間片用完； B、進程剛完成I/O，進入就緒隊列；C、進程長期處于就緒隊列中； D、進程從就緒狀態(tài)轉為運行態(tài)；5、進程P0和P1的共享變量定義及其初值為。boolean flag2；int turn=0;flag0=faulse; flag1=faulse;若進程P0和P1訪問臨界資源的類C代碼實現(xiàn)如下：Void P0 () /進程P0while (TURE)Flag0=TURE;turn=1;While (flag1&(turn=1)

10、臨界區(qū)；Flag0=FALSE;Void P1 () /進程P1while (TURE)Flag1=TURE;turn=1;While (flag0&(turn=0) 臨界區(qū)；Flag1=FALSE;則并發(fā)執(zhí)行進程P0和P1時產(chǎn)生的情況是（ D ）A、不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象；B、不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象；C、能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象；D、能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象；6、某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空），采用最佳適配（best fit)算法，分配和釋放的順序為：分配15mb，分

11、配30mb，釋放15mb，分配8mb，分配6Mb，此時主存中最大空閑分區(qū)的大小是（B）A、7Mb B、9Mb C、10Mb D、15Mb7、某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁大小為2（10）【2的10次方，下同】字節(jié)，頁表項大小為2字節(jié)，邏輯地址結構為：頁目錄號 頁號 頁內偏移量，邏輯地址空間大小為2（16）頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（ B ）A、64 B、128 C、256 D、5128、設文件索引節(jié)點中有7個地址項，其中4個地址為直接地址索引，2個地址項是一級間接地址項，1個地址項是二級間接地址索引，每個地址項的大小為4字節(jié)，若磁盤索引塊

12、和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件最大長度是( C )A、33KB B、519KB C、1057KB D、16513KB9、設當前工作目錄的主要目的是( C )A、節(jié)省外存空間 B、節(jié)省內存空間C、加快文件的檢索速度 D、加快文件的讀寫速度10、本地用戶通過鍵盤登陸系統(tǒng)時，首先獲得鍵盤輸入信息的程序時( B )A.、命令解釋程序 B、中斷處理程序C、系統(tǒng)調用程序 D、用戶登錄程序大題45、（7分）假設計算機系統(tǒng)采用CSCAN(循環(huán)掃描)磁盤調度策略，使用2KB的內存空間記錄16384個磁盤的空閑狀態(tài)(1)、請說明在上述條件如何進行磁盤塊空閑狀態(tài)的管理。(2)、設某單面磁盤的旋轉

13、速度為每分鐘6000轉，每個磁道有100個扇區(qū)，相臨磁道間的平均移動的時間為1ms. 若在某時刻，磁頭位于100號磁道處，并沿著磁道號增大的方向移動(如下圖所示),磁道號的請求隊列為50，90，30，120對請求隊列中的每個磁道需讀取1個隨機分布的扇區(qū)，則讀完這個扇區(qū)點共需要多少時間？需要給出計算過程。答：（1）2KB = 2*1024*8bit = 16384bit。因此可以使用位圖法進行磁盤塊空閑狀態(tài)管理，每1bit表示一個磁盤塊是否空閑。（2）每分鐘6000轉，轉一圈的時間為0.01s，通過一個扇區(qū)的時間為0.0001s。根據(jù)CSCAN算法，被訪問的磁道號順序為100，120，30，50

14、，90,因此，尋道用去的總時間為：（20 + 90 + 20 + 40）* 1ms = 170ms總共要隨機讀取四個扇區(qū)，用去的時間為：（0.01*0.5 + 0.0001）*4 = 0.0204s = 20.4ms所以，讀完這個扇區(qū)點共需要 170ms + 20.4ms = 190.4ms。46、（8分)設某計算機的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。某進程最多需要6頁數(shù)據(jù)存儲空間，頁的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進程分配4個頁框。頁號頁框號裝入時間訪問位071301142301222001391601當該進程執(zhí)行到時刻260時，要訪問邏輯地址為17CA

15、H的數(shù)據(jù)。請回答下列問題：(1)、該邏輯地址對應的頁號時多少?(2)、若采用先進先出(FIFO)置換算法，該邏輯地址對應的物理地址？要求給出計算過程。(3)、采用時鐘(Clock)置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。（設搜索下一頁的指針按順時針方向移動，且指向當前2號頁框，示意圖如下）答：（1）17CAH 轉換為二進制為：0001 0111 1100 1010, 頁的大小為1KB，所以頁內偏移為10位，于是前6位是頁號，所以其頁號為0001 01，轉換為10進制為5，所以，17CAH對應的頁號為5。（2）若采用先進先出置換算法，則被置換出的頁號對應的頁框號是7，因此對應

16、的二進制物理地址為：0001 1111 1100 1010，轉換為16進制位的物理地址為1FCAH。（3）若采用時鐘算法，且當前指針指向2號頁框，則第一次循環(huán)時，訪問位都被置為0，在第二次循環(huán)時，將選擇置換2號頁框對應的頁，因此對應的二進制物理地址為：0000 1011 1100 1010，轉換為16進制物理地址為0BCAH。2009 操作系統(tǒng)考研真題及答案1、單處理機系統(tǒng)中，可并行的是（ D ）I、進程與進程 II、處理機與設備 III、處理機與通道 IV、設備與設備A、I、II、III； B、I、II和IV； C、I、III和IV； D、II、III和IV2、下列進程調度算法中，綜合考慮進

17、程等待時間和執(zhí)行時間的是（ D ）A、時間片輪轉調度算法 B、短進程優(yōu)先調度算法C、先來先服務調度算法 D、高響應比優(yōu)先調度算法3、某計算機系統(tǒng)中 8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是（ C ）A、2 B、3 C、4 D、54、分區(qū)分配內存管理方式的主要保護措施是（ A ）A、界地址保護 B、程序代碼保護 C、數(shù)據(jù)保護 D、棧保護5、一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則段長最大為（ C ）A、2的8次方字節(jié) B、2的16次方字節(jié)C、2的24次方字節(jié) D、2的32次方字節(jié)6、下列文件物理結構中，適合隨機訪問且易于文

18、件擴展的是（ B ）A、連續(xù)結構 B、索引結構C、鏈式結構且磁盤塊定長 D、鏈式結構且磁盤塊變長7、假設磁頭當前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調度（電梯調度）算法得到的磁盤訪問序列是（ A ）A、110，170，180，195，68，45，35，12 B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68 D、12，35，45，68，110，170，180，1958、文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（ A ）A、

19、文件控制塊 B、文件分配表 C、用戶口令表 D、系統(tǒng)注冊表9、設文件F1的當前引用計數(shù)值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是（ B ）A、0、1 B、1、1 C、1、2 D、2、110、程序員利用系統(tǒng)調用打開I/O設備時，通常使用的設備標識是（ A ）A、邏輯設備名 B、物理設備名 C、主設備號 D、從設備號45、（7分）三個進程P1、P2、P3互斥使用一個包含N（N0）個單元的緩沖區(qū)。P1每次用produce（）生成一個正整數(shù)并用put（）送入緩沖區(qū)某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一

20、個奇數(shù)并用countodd（）統(tǒng)計奇數(shù)個數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個偶數(shù)并用counteven（）統(tǒng)計偶數(shù)個數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與互斥活動，并說明所定義的信號量的含義。要求用偽代碼描述?！敬稹慷x信號量S1控制P1與P2之間的同步；S2控制P1與P3之間的同步；empty控制生產(chǎn)者與消費者之間的同步；mutex控制進程間互斥使用緩沖區(qū)。程序如下：VAR s1=0,s2=0,empty=N,mutex=1;ParbeginP1:beginX=procedure()P(empty);P(mutex);Put()if x%2=0 V(s2);Else V(S

21、1);V(mutex);End;P2:beginP(s1);P(mutex);getodd();countodd():=countodd()+1;V(mutex);V(empty);End;P3:beginP(s2);P(mutex);getoeven();counteven():=counteven()+1;V(mutex);V(empty);End;Pareend;46、（8分）請求分頁管理系統(tǒng)中，假設某進程的頁表內容如下表所示。頁面大小為4KB，一次內存的訪問時間是100ns，一次快表（TLB）的訪問時間是10ns，處理一次缺頁的平均時間為108ns（已含更新TLB和頁表的時間），進程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和