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

2、 2 B. 3 C. 4 D. 5 【解析】3k<8+k => k<4（n個(gè)進(jìn)程共享m個(gè)同類資源，若每個(gè)進(jìn)程都需要用該類資源，而且各進(jìn)程對(duì)該類資源的最大需求量之和小于m+n。則該系統(tǒng)不會(huì)因競(jìng)爭(zhēng)該類資源而阻塞。）26. 分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（ ）。A. 界地址保護(hù) B. 程序代碼保護(hù) C. 數(shù)據(jù)保護(hù) D. 棧保護(hù) 27. 一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(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ī)訪問且易于文件擴(kuò)展的是（ ）。 A.

3、連續(xù)結(jié)構(gòu) B. 索引結(jié)構(gòu) C. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng) D. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng) 29. 假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道訪問請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（ ）。A. 110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 30. 文件系統(tǒng)中，文件訪問控制信息存儲(chǔ)的合理位置是（ ）。A

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

5、用getodd（）從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd（）統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven（）統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說明所定義的信號(hào)量的含義。要求用偽代碼描述。 46.（8分）請(qǐng)求分頁(yè)管理系統(tǒng)中，假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示。 頁(yè)號(hào)頁(yè)框號(hào)有效位（存在位）0101H11-02254H1 頁(yè)面大小為4KB，一次內(nèi)存的訪問時(shí)間是100ns，一次快表（TLB）的訪問時(shí)間是10ns，處理一次缺頁(yè)的平均時(shí)間為108ns（已含更新TLB和頁(yè)表的時(shí)間），進(jìn)程的駐留集大小固定為2，采用最近最少使用置換算法（

6、LRU）和局部淘汰策略。假設(shè)TLB初始為空；地址轉(zhuǎn)換時(shí)先訪問TLB，若TLB未命中，再訪問頁(yè)表（忽略訪問頁(yè)表之后的TLB更新時(shí)間）；有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問序列2362H、1565H、25A5H，請(qǐng)問： （1） 依次訪問上述三個(gè)虛地址，各需多少時(shí)間？給出計(jì)算過程。 （2） 基于上述訪問序列，虛地址1565H的物理地址是多少？請(qǐng)說明理由。 2010年計(jì)算機(jī)專業(yè)考研真題OS23. 下列選項(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)程的操

7、作是（ ）。I用戶成功登陸 II設(shè)備分配 III啟動(dòng)程序執(zhí)行A. 僅I和II B. 僅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ù)，則M,N分別是（ ）。A. 0，1B. 1，0C. 1，2D. 2，026. 下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是（ ）。A. 進(jìn)程的時(shí)間片用完 B. 進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C. 進(jìn)程長(zhǎng)期處于就緒隊(duì)列中 D. 進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài) 27. 進(jìn)行P0和P1的共享變量定義及其初值為 boolean flag2；int turn=0；flag0=

8、FALSE；flag1= FALSE；若進(jìn)行P0和P1訪問臨界資源的類C偽代碼實(shí)現(xiàn)如下：void p1（）/ 進(jìn)程p1while（TRUE） flag1=TRUE; turn=0;while (flag0 && (turn=0); 臨界區(qū);flag1=FALSE;void p0（）/ 進(jìn)程p0 while（TRUE）flag0=TRUE;turn=1;while (flag1 && (turn=1);臨界區(qū);flag0=FALSE; 則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的情況是（ ）。A. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象B. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)

9、，不會(huì)出現(xiàn)“饑餓”現(xiàn)象C. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象D. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象【解析】標(biāo)準(zhǔn)答案D。但個(gè)人認(rèn)為存在“饑餓”，分析如下：（供大家討論分析）存在饑餓：p0: Flag0=TRUE;p1: Flag1=TRUE; p1: turn=0;p1: While (flag0 && (turn=0); p1 空等p0: turn=1;p0: While (flag1 && (turn=1); p0 空等28. 某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初試為空閑），采用最佳適配（Best fit）算法，分

10、配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（ ）。A. 7MBB. 9MBC. 10MBD. 15MB29. 某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編制，頁(yè)大小為210字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：頁(yè)目錄號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量邏輯地址空間大小為216頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是（ ）。A. 64B. 128C. 256D. 51230. 設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，

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

12、設(shè)某單面磁盤旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)。每個(gè)磁道有100個(gè)扇區(qū)，相鄰磁道間的平均移動(dòng)時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)大的方向移動(dòng)（如下圖所示），磁道號(hào)請(qǐng)求隊(duì)列為50、90、30、120，對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這4個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？要求給出計(jì)算過程。（3）如果將磁盤替換為隨機(jī)訪問的Flash半導(dǎo)體存儲(chǔ)器（如U盤、SSD等），是否有比CSCAN更有效的磁盤調(diào)度策略？若有，給出磁盤調(diào)度策略的名稱并說明理由；若無，說明理由。46.（8分）設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)（Page）數(shù)

13、據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框（Page Fame）。在時(shí)刻260之前該進(jìn)程訪問情況如下表所示（訪問位即使用位）。頁(yè)號(hào)頁(yè)根號(hào)裝入時(shí)刻訪問位071301142301222001391601當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問邏輯地址為17CAH的數(shù)據(jù)，請(qǐng)問答下列問題：（1）該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？（2）若采用先進(jìn)先出（FIFO）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過程。（3）若采用時(shí)鐘（CLOCK）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過程。（設(shè)搜索下一頁(yè)的指針沿順時(shí)針方向移動(dòng)，且當(dāng)前指向2號(hào)頁(yè)框，示意圖如下

14、。）2011年計(jì)算機(jī)專業(yè)考研真題OS23. 下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓的調(diào)度算法是（）。A. 先來先服務(wù)B. 高響應(yīng)比優(yōu)先C. 時(shí)間片輪轉(zhuǎn)D. 非搶占式短任務(wù)優(yōu)先24 下列選項(xiàng)中，在用戶態(tài)執(zhí)行的是（）。A. 命令解釋程序B. 缺頁(yè)處理程序 C. 進(jìn)程調(diào)度程序D. 時(shí)鐘中斷處理程序【解析】缺頁(yè)處理與時(shí)鐘中斷都屬于中斷，會(huì)對(duì)系統(tǒng)造成影響，因此只能在核心態(tài)執(zhí)行。進(jìn)程調(diào)度屬于系統(tǒng)的一部分，也只能在核心態(tài)執(zhí)行。命令解釋程序?qū)儆诿罱涌冢遣僮飨到y(tǒng)提供給用戶使用的接口，可以再用戶態(tài)執(zhí)行。25. 在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的是（）。A. 進(jìn)程P的代碼段B. 進(jìn)程P中打

15、開的文件C. 進(jìn)程P的全局變量D. 進(jìn)程P中某線程的棧指針26. 用戶程序發(fā)出磁盤I/O請(qǐng)求后，系統(tǒng)正確的處理流程是（）。A. 用戶程序系統(tǒng)調(diào)用處理程序中斷處理程序設(shè)備驅(qū)動(dòng)程序B. 用戶程序系統(tǒng)調(diào)用處理程序設(shè)備驅(qū)動(dòng)程序中斷處理程序C. 用戶程序設(shè)備驅(qū)動(dòng)程序系統(tǒng)調(diào)用處理程序中斷處理程序D. 用戶程序設(shè)備驅(qū)動(dòng)程序中斷處理程序系統(tǒng)調(diào)用處理程序27. 某時(shí)刻進(jìn)程的資源使用情況如下所示。進(jìn)程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時(shí)的安全序列是（）。A. P1, P2, P3, P4B. P1, P3, P2,

16、 P4C. P1, P4, P3, P2D. 不存在28. 在缺頁(yè)處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（）。.修改頁(yè)表. 磁盤I/O. 分配頁(yè)框A. 僅、B. 僅C. 僅D. 、和29. 當(dāng)系統(tǒng)發(fā)生抖動(dòng)（thrashing）時(shí)，可以采取的有效措施是（）。.撤銷部分進(jìn)程. 增加磁盤交換區(qū)的容量. 提高用戶進(jìn)程的優(yōu)先級(jí)A. 僅B. 僅C. 僅D. 、30. 在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）。A. 編輯B. 編譯C. 連接D. 裝載31. 某文件占10個(gè)磁盤塊，現(xiàn)要把該文件磁盤塊逐個(gè)讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析。假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤塊大小相

17、同，把一個(gè)磁盤塊讀入緩沖區(qū)的時(shí)間為100s，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是50s，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50s。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析該文件的時(shí)間分別是（）。A. 1500s、1000sB. 1550s、1100sC. 1550s、1550sD. 2000s、2000s32. 有兩個(gè)并發(fā)進(jìn)程P1和P2，共享初值為1的變量x。P1對(duì)x加1，P2對(duì)x減1。加1和減1操作的指令序列分別如下所示。/加1操作/減1操作load R1,x /取x到寄存器R1中l(wèi)oad R2,xinc R1dec R2store x,R1 /將R1的內(nèi)容存入xstore x,R2兩個(gè)操作完成后

18、，x的值是（）。A. 可能為-1或3B. 只能為1C. 可能為0、1或2D. 可能為-1、0、1或245. （8分）某銀行提供1個(gè)服務(wù)窗口和10個(gè)顧客等待座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)領(lǐng)取一個(gè)號(hào)，等待叫號(hào)。取號(hào)機(jī)每次僅允許一個(gè)顧客使用。當(dāng)營(yíng)業(yè)員空閑時(shí)，通過叫號(hào)選取一位顧客，并為其服務(wù)。顧客和營(yíng)業(yè)員的活動(dòng)過程描述如下：cobeginprocess 顧客i從取號(hào)機(jī)獲得一個(gè)號(hào)碼；等待叫號(hào)；獲得服務(wù)；process 營(yíng)業(yè)員while(true)叫號(hào)；為顧客服務(wù)；coend請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V（或wait()、signal()）操作實(shí)現(xiàn)上述過程的互斥和同步。要求寫出完整的過程，說明信

19、號(hào)量的含義并賦初值。46.（7分）某文件系統(tǒng)為一級(jí)根目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫入磁盤，已寫入的文件不可修改，但可多次創(chuàng)建新文件。請(qǐng)回答如下問題。（1）在連續(xù)、鏈?zhǔn)健⑺饕N文件的數(shù)據(jù)塊組織方式中，哪種更合適？要求說明理由。為定位文件數(shù)據(jù)塊，需要在FCB中設(shè)置哪些相關(guān)描述字段？（2）為快速找到文件，對(duì)于FCB，是集中存儲(chǔ)好，還是與對(duì)應(yīng)的文件數(shù)據(jù)塊連續(xù)存儲(chǔ)好？要求說明理由。2012年計(jì)算機(jī)專業(yè)考研真題OS一、試題23. 下列選項(xiàng)中，不可能在用戶態(tài)發(fā)生的事件是（）。A. 系統(tǒng)調(diào)用B. 外部中斷C. 進(jìn)程切換D. 缺頁(yè)24. 中斷處理和子程序調(diào)用都需要壓棧以保護(hù)現(xiàn)場(chǎng)，中斷處理一定會(huì)保存而子程序調(diào)用不

20、需要保存其內(nèi)容的是（）。A. 程序計(jì)數(shù)器B. 程序狀態(tài)字寄存器C. 通用數(shù)據(jù)寄存器D. 通用地址寄存器25. 下列關(guān)于虛擬存儲(chǔ)的敘述中，正確的是（）。A. 虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù)B. 虛擬存儲(chǔ)只能基于非連續(xù)分配技術(shù)C. 虛擬存儲(chǔ)容量只受外存容量的限制D. 虛擬存儲(chǔ)容量只受內(nèi)存容量的限制26. 操作系統(tǒng)的I/O子系統(tǒng)通常由四個(gè)層次組成，每一層明確定義了與鄰近層次的接口。其合理的層次組織排列順序是（）。A. 用戶級(jí)I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動(dòng)程序、中斷處理程序B. 用戶級(jí)I/O軟件、設(shè)備無關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動(dòng)程序C. 用戶級(jí)I/O軟件、設(shè)備驅(qū)動(dòng)程序、設(shè)備無關(guān)軟件、中斷處理程序

21、D. 用戶級(jí)I/O軟件、中斷處理程序、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動(dòng)程序27. 假設(shè)5個(gè)進(jìn)程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22。T0時(shí)刻的資源分配情況如下表所示，此時(shí)存在的一個(gè)安全序列是（）。進(jìn)程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A. P0, P1, P2, P3, P4B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P028. 若一個(gè)用戶進(jìn)程通過read系統(tǒng)調(diào)用讀取一個(gè)磁盤文件

22、中的數(shù)據(jù)，則下列關(guān)于此過程的敘述中，正確的是（）。.若該文件的數(shù)據(jù)不在內(nèi)存，則該進(jìn)程進(jìn)入睡眠等待狀態(tài). 請(qǐng)求read系統(tǒng)調(diào)用會(huì)導(dǎo)致CPU從用戶態(tài)切換到核心態(tài). read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱A. 僅、B. 僅C. 僅D. 、和29. 一個(gè)多道批處理系統(tǒng)中僅有P1和P2兩個(gè)作業(yè)，P2比P1晚5ms到達(dá)。它們的計(jì)算和I/O操作順序如下：P1：計(jì)算60ms，I/O80ms，計(jì)算20msP2：計(jì)算120ms，I/O40ms，計(jì)算40ms若不考慮調(diào)度和切換時(shí)間，則完成兩個(gè)作業(yè)需要的時(shí)間最少是（）。A. 240msB. 260msC. 340msD. 360ms30. 若某單處理器多進(jìn)程系統(tǒng)中有多

23、個(gè)就緒態(tài)進(jìn)程，則下列關(guān)于處理機(jī)調(diào)度的敘述中，錯(cuò)誤的是（）。A. 在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)調(diào)度B. 創(chuàng)建新進(jìn)程后能進(jìn)行處理機(jī)調(diào)度C. 在進(jìn)程處于臨界區(qū)時(shí)不能進(jìn)行處理機(jī)調(diào)度D. 在系統(tǒng)調(diào)用完成并返回用戶態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度31. 下列關(guān)于進(jìn)程和線程的敘述中，正確的是（）。A. 不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位B. 線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位C. 系統(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持D. 同一進(jìn)程中的各個(gè)線程擁有各自不同的地址空間32. 下列選項(xiàng)中，不能改善磁盤設(shè)備I/O性能的是（）。A. 重排I/O請(qǐng)求次序B. 在一個(gè)磁盤上設(shè)置多個(gè)分區(qū)C. 預(yù)讀和滯后寫

24、D. 優(yōu)化文件物理塊的分布45.（7分）某請(qǐng)求分頁(yè)系統(tǒng)的局部頁(yè)面置換策略如下：系統(tǒng)從0時(shí)刻開始掃描，每隔5個(gè)時(shí)間單位掃描一輪駐留集（掃描時(shí)間忽略不計(jì)），本輪沒有被訪問過的頁(yè)框?qū)⒈幌到y(tǒng)回收，并放入到空閑頁(yè)框鏈尾，其中內(nèi)容在下一次被分配之前不被清空。當(dāng)發(fā)生缺頁(yè)時(shí)，如果該頁(yè)曾被使用過且還在空閑頁(yè)框鏈表中，則重新放回進(jìn)程的駐留集中；否則，從空閑頁(yè)框鏈表頭部取出一個(gè)頁(yè)框。假設(shè)不考慮其它進(jìn)程的影響和系統(tǒng)開銷，初始時(shí)進(jìn)程駐留集為空。目前系統(tǒng)空閑頁(yè)框鏈表中頁(yè)框號(hào)依次為32、15、21、41。進(jìn)程P依次訪問的 <虛擬頁(yè)號(hào)，訪問時(shí)刻> 是：<1, 1>、<3, 2>、<0

25、, 4>、<0, 6>、<1, 11>、<0, 13>、<2, 14>。請(qǐng)回答下列問題。（1）訪問 <0, 4> 時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？說明理由。（2）訪問 <1, 11> 時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？說明理由。（3）訪問 <2, 14> 時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？說明理由。（4）該策略是否適合于時(shí)間局部性好的程序？說明理由。46.（8分）某文件系統(tǒng)空間的最大容量為4TB（1T=240），以磁盤塊為基本分配單位，磁盤塊大小為1KB。文件控制塊（FCB）包含一個(gè)512B的索引表區(qū)。請(qǐng)回答下列問題：（1）假設(shè)索引

26、表區(qū)僅采用直接索引結(jié)構(gòu)，索引表區(qū)存放文件占用的磁盤塊號(hào)。索引表項(xiàng)中塊號(hào)最少占多少字節(jié)？可支持的單個(gè)文件最大長(zhǎng)度是多少字節(jié)？（2）假設(shè)索引表區(qū)采用如下結(jié)構(gòu)：第07字節(jié)采用 <起始?jí)K號(hào)，塊數(shù)> 格式表示文件創(chuàng)建時(shí)預(yù)分配的連續(xù)存儲(chǔ)空間，其中起始?jí)K號(hào)占6B，塊數(shù)占2B；剩余504字節(jié)采用直接索引結(jié)構(gòu)，一個(gè)索引項(xiàng)占6B，則可支持的單個(gè)文件最大長(zhǎng)度是多少字節(jié)？為了使單個(gè)文件的長(zhǎng)度達(dá)到最大，請(qǐng)指出起始?jí)K號(hào)和塊數(shù)分別所占字節(jié)數(shù)的合理值并說明理由。2013年計(jì)算機(jī)專業(yè)考研真題OS23 . 用戶在刪除某文件的過程中，操作系統(tǒng)不可能執(zhí)行是（ ）。A. 刪除此文件所在的目錄 B. 刪除與此文件關(guān)聯(lián)的目錄項(xiàng)

27、C. 刪除與此文件對(duì)應(yīng)的控制塊 D. 釋放與此文件關(guān)聯(lián)的內(nèi)存級(jí)沖區(qū)24. 為支持CD-ROM中視頻文件的快速隨機(jī)播放，播放性能最好的文件數(shù)據(jù)塊組織方式是（ ）。A. 連續(xù)結(jié)構(gòu) B. 鏈?zhǔn)浇Y(jié)構(gòu) C. 直接索引結(jié)構(gòu) D. 多級(jí)索引結(jié)鉤25. 用戶程序發(fā)出磁盤I/O請(qǐng)求后，系統(tǒng)的處理流程是：用戶程序系統(tǒng)調(diào)用處理程序設(shè)備駱動(dòng)程序中斷處理程序。其中，計(jì)算數(shù)據(jù)所在磁盤的柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)的程序是（ ）。A. 用戶程序 B. 系統(tǒng)調(diào)用處理程序C. 設(shè)備驅(qū)動(dòng)程序 D. 中斷處理程序26. 若某文件系統(tǒng)索引結(jié)點(diǎn)(inode)中有直接地址項(xiàng)和間接地址項(xiàng)，則下列選項(xiàng)中，與單個(gè)文件長(zhǎng)度無關(guān)的因素是（ ）。A. 索

28、引結(jié)點(diǎn)的總數(shù) B. 間接地址索引的級(jí)數(shù)C. 地址項(xiàng)的個(gè)數(shù) D. 文件塊大小27 . 設(shè)系統(tǒng)緩沖區(qū)和用戶工作均采單，從外讀入1個(gè)數(shù)據(jù)塊到系統(tǒng)緩沖區(qū)的時(shí)間為100，從系統(tǒng)緩沖區(qū)讀入 1個(gè)數(shù)據(jù)塊到用戶工作區(qū)的時(shí)間為5，對(duì)用戶工作區(qū)中的1個(gè)數(shù)據(jù)塊進(jìn)行分析的時(shí)間為90(如下圖所示)。進(jìn)程從外設(shè)讀入并分析2個(gè)數(shù)據(jù)塊的最短時(shí)間是（ ）。A. 200 B. 295 C. 300 D .39028. 下列選項(xiàng)中，會(huì)導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核的操作是（ ）。I. 整數(shù)除以零 II. sin( )函數(shù)調(diào)用 III. read系統(tǒng)調(diào)用A. 僅 I、II B. 僅 I、III C. 僅 II 、III D. I、I

29、I和III29. 計(jì)算機(jī)開后 ，操作系統(tǒng)最終被加載到（ ）。A. BIOS B. ROM C. EPROM D. RAM30. 若用戶進(jìn)程訪問內(nèi)存時(shí)產(chǎn)生缺頁(yè)，則下列選項(xiàng)中，操作系統(tǒng)可能執(zhí)行的是（ ）。I. 處理越界錯(cuò) II. 置換頁(yè) III. 分配內(nèi)存A. 僅 I、II B. 僅 II 、III C. 僅 I、III D. I、II 和 III31. 某系統(tǒng)正在執(zhí)行三個(gè)進(jìn)程P1、P2和P3，各進(jìn)程的計(jì)算(CPU)時(shí)間和I/O時(shí)間比例如下表所示：為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級(jí)設(shè)置是（ ）。A. P1 >P2 >P3 B. P3>P2 >P1 C. P2>P1

30、 =P3 D. P1>P2=P332 . 下列關(guān)于銀行家算法的敘述中，正確的是（ ）。A. 銀行家算法可以預(yù)防死鎖B. 當(dāng)系統(tǒng)處于安全狀態(tài)時(shí)，系統(tǒng)中一定無死鎖進(jìn)程C. 當(dāng)系統(tǒng)處于不安全狀態(tài)時(shí)，系統(tǒng)中一定會(huì)出現(xiàn)死鎖進(jìn)程D. 銀行家算法破壞了死鎖必要條件中的“請(qǐng)求和保持”條件45. (7分)某博物館最多可容納500人同時(shí)參觀，有一個(gè)出入口，該出入口一次僅允許一個(gè)人通過。參觀者的活動(dòng)描述如下：cobegin參觀者進(jìn)程i：進(jìn)門；參觀；出門；coend請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V(或wait()、signal( )操作，以實(shí)現(xiàn)上述操作過程中的互斥與同步。要求寫出完整的過程，說明信號(hào)量含義并賦初值。4

31、6. (8分)某計(jì)算機(jī)主存按字節(jié)編址，邏輯地址和物理地址都是32位，頁(yè)表項(xiàng)大小為4字節(jié)。請(qǐng)回答下列問題。(1)若使用一級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)為 ：則頁(yè)的大小是多少字節(jié)？頁(yè)表最大占用多少字節(jié)？ (2)若使用二級(jí)頁(yè)表的分存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)為 ：設(shè)邏輯地址為 LA ，請(qǐng)分別給出其對(duì)應(yīng)的頁(yè)目錄號(hào)和頁(yè)表索引。(3)采用(1)中的分頁(yè)存儲(chǔ)管理方式，一個(gè)代碼段起始邏輯地址為0000 8000H，其長(zhǎng)度為8KB，被裝載到從物理地址0090 0000H開始的連續(xù)主存空間中。頁(yè)表從主存0020 0000H開始的物理地址處連續(xù)存放，如下圖所示(地址大小自下向上遞增)。請(qǐng)計(jì)算出該代碼段對(duì)應(yīng)的兩

32、個(gè)頁(yè)表項(xiàng)物理地址、這兩個(gè)頁(yè)表項(xiàng)中的框號(hào)以及代碼頁(yè)面2的起始物理地址。2014年計(jì)算機(jī)專業(yè)考研真題OS22下列調(diào)度算法中，不可能導(dǎo)致饑餓現(xiàn)象的是 。 A時(shí)間片輪轉(zhuǎn) B靜態(tài)優(yōu)先數(shù)調(diào)度 C非搶占式短作業(yè)優(yōu)先 D搶占式短作業(yè)優(yōu)先 24某系統(tǒng)有n臺(tái)互斥使用的同類設(shè)備，三個(gè)并發(fā)進(jìn)程分別需要3、4、5臺(tái)設(shè)備，可確保系統(tǒng)不發(fā)生 死鎖的設(shè)備數(shù)n最小為 。 A9 B10 C11 D12 25下列指令中，不能 在用戶態(tài)執(zhí)行的是 。 Atrap指令 B跳轉(zhuǎn)指令 C壓棧指令 D關(guān)中斷指令 26一個(gè)進(jìn)程的讀磁盤操作完成后，操作系統(tǒng)針對(duì)該進(jìn)程必做的是 。A修改進(jìn)程狀態(tài)為就緒態(tài) B降低進(jìn)程優(yōu)先級(jí) C給進(jìn)程分配用戶內(nèi)存空間 D

33、增加進(jìn)程時(shí)間片大小 27現(xiàn)有一個(gè)容量為10GB的磁盤分區(qū)，磁盤空間以簇(Cluster)為單位進(jìn)行分配，簇的大小為4KB，若采用位圖法管理該分區(qū)的空閑空間，即用一位(bit)標(biāo)識(shí)一個(gè)簇是否被分配，則存放該位圖所需簇的個(gè)數(shù)為 。 A80 B320 C80K D320K 28下列措施中，能加快虛實(shí)地址轉(zhuǎn)換的是 。 I增大快表(TLB)容量 II讓頁(yè)表常駐內(nèi)存 III增大交換區(qū)(swap) A僅I B僅II C僅I、II D僅II、III29在一個(gè)文件被用戶進(jìn)程首次打開的過程中，操作系統(tǒng)需做的是 。 A將文件內(nèi)容讀到內(nèi)存中 B將文件控制塊讀到內(nèi)存中C修改文件控制塊中的讀寫權(quán)限 D將文件的數(shù)據(jù)緩沖區(qū)首

34、指針返回給用戶進(jìn)程 30在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，采用某些頁(yè)面置換算法，會(huì)出現(xiàn)Belady異常現(xiàn)象，即進(jìn)程的缺頁(yè)次數(shù)會(huì)隨著分配給該進(jìn)程的頁(yè)框個(gè)數(shù)的增加而增加。下列算法中，可能出現(xiàn)Belady異常現(xiàn)象的是 。 ILRU算法 IIFIFO算法 IIIOPT算法 A僅II B僅I、II C僅I、III D僅II、III 31下列關(guān)于管道(Pipe)通信的敘述中，正確的是 。 A一個(gè)管道可實(shí)現(xiàn)雙向數(shù)據(jù)傳輸 B管道的容量?jī)H受磁盤容量大小限制 C進(jìn)程對(duì)管道進(jìn)行讀操作和寫操作都可能被阻塞 D一個(gè)管道只能有一個(gè)讀進(jìn)程或一個(gè)寫進(jìn)程對(duì)其操作 32下列選項(xiàng)中，屬于多級(jí)頁(yè)表優(yōu)點(diǎn)的是 。 A加快地址變換速度 B減少缺頁(yè)

35、中斷次數(shù) C減少頁(yè)表項(xiàng)所占字節(jié)數(shù) D減少頁(yè)表所占的連續(xù)內(nèi)存空間 46. 文件F由200條記錄組成，記錄從1開始編號(hào)。用戶打開文件后，欲將內(nèi)存中的一條記錄插入到文件F中，作為其第30條記錄。請(qǐng)回答下列問題，并說明理由。 1）若文件系統(tǒng)采用連續(xù)分配方式，每個(gè)磁盤塊存放一條記錄，文件F存儲(chǔ)區(qū)域前后均有足夠的空閑磁盤空間，則完成上述插入操作最少需要訪問多少次磁盤塊？F的文件控制塊內(nèi)容會(huì)發(fā)生哪些改變？ 2）若文件系統(tǒng)采用鏈接分配方式，每個(gè)磁盤塊存放一條記錄和一個(gè)鏈接指針，則完成上述插入操作需要訪問多少次磁盤塊？若每個(gè)存儲(chǔ)塊大小為1KB，其中4個(gè)字節(jié)存放鏈接指針，則該文件系統(tǒng)支持的文件最大長(zhǎng)度是多少？ 4

36、7. 系統(tǒng)中有多個(gè)生產(chǎn)者進(jìn)程和多個(gè)消費(fèi)者進(jìn)程，共享一個(gè)能存放1000件產(chǎn)品的環(huán)形緩沖區(qū)（初始為空）。當(dāng)緩沖區(qū)未滿時(shí)，生產(chǎn)者進(jìn)程可以放入其生產(chǎn)的一件產(chǎn)品，否則等待；當(dāng)緩沖區(qū)未空時(shí)，消費(fèi)者進(jìn)程可以從緩沖區(qū)取走一件產(chǎn)品，否則等待。要求一個(gè)消費(fèi)者進(jìn)程從緩沖區(qū)連續(xù)取出10件產(chǎn)品后，其他消費(fèi)者進(jìn)程才可以取產(chǎn)品。請(qǐng)使用信號(hào)量P，V(wait()，signal()操作實(shí)現(xiàn)進(jìn)程間的互斥與同步，要求寫出完整的過程，并說明所用信號(hào)量的含義和初值。2015年計(jì)算機(jī)專業(yè)考研真題答案OS15假定主存地址為32 位，按字節(jié)編址，主存和Cache 之間采用直接映射方式，主存塊大小為4 個(gè)字，每字32 位，采用回寫（Write

37、 Back）方式，則能存放4K 字?jǐn)?shù)據(jù)的Cache 的總?cè)萘康奈粩?shù)至少是（）A146k B147K C148K D158K16假定編譯器將賦值語(yǔ)句“x=x+3;”轉(zhuǎn)換為指令”add xaddt, 3”，其中xaddt 是x 對(duì)應(yīng)的存儲(chǔ)單元地址，若執(zhí)行該指令的計(jì)算機(jī)采用頁(yè)式虛擬存儲(chǔ)管理方式，并配有相應(yīng)的TLB，且Cache 使用直寫（Write Through）方式，則完成該指令功能需要訪問主存的次數(shù)至少是（）A0 B1 C2 D320若磁盤轉(zhuǎn)速為7200 轉(zhuǎn)/分，平均尋道時(shí)間為8ms,每個(gè)磁道包含1000 個(gè)扇區(qū)，則訪問一個(gè)扇區(qū)的平均存取時(shí)間大約是( )A8.1ms B12.2ms C16.3ms D20.5ms21在采用中斷I/O 方式控制打印輸出的情況下，CPU