計(jì)算機(jī)考研真題操作系統(tǒng)

1、請(qǐng)將答案填入下表中。題號(hào)12345678910答案BAACBADDCB題號(hào)11121314151617181920答案BADBDDABBC題號(hào)21222324252627282930答案DADDBACBAA1設(shè)文件 F1 的當(dāng)前引用計(jì)數(shù)值為 1，先建立 F1 的符號(hào)鏈接（軟鏈接）文 件 F2，再建立 F1 的硬鏈接文件 F3，然后刪除 F1。此時(shí)，F(xiàn)2 和 F3 的引用計(jì)數(shù)值 分別是（ ）。 A0、1  B.1、1  C.1、2  D.2、12程序員利用系統(tǒng)調(diào)用打開 I/O 設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是（ ）。 A邏輯設(shè)備名 B.物理設(shè)備名 C

2、.主設(shè)備號(hào) D.從設(shè)備號(hào)3.下列選項(xiàng)中，操作S提供的給應(yīng)用程序的接口是（ ）。A.系統(tǒng)調(diào)用 B.中斷 C.庫(kù)函數(shù) D.原語(yǔ)4下列選項(xiàng)中，導(dǎo)制創(chuàng)進(jìn)新進(jìn)程的操作是（ ）。I用戶登陸成功 II設(shè)備分配 III啟動(dòng)程序執(zhí)行A僅I和II B僅II和III C僅I和III DI、II、III5設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)， N表示等待該資源的進(jìn)程數(shù)，則M，N分別是（ ）。A0，1 B1，0 C1，2 D2，06、下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(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)為

3、運(yùn)行狀態(tài)7、進(jìn)行PO和P1的共享變量定義及其初值為（ ）。boolean flag2;int turn=0;flag0=false; flag1=false;若進(jìn)行P0和P1訪問臨界資源的類C代碼實(shí)現(xiàn)如下：void p0() / 進(jìn)程p0 void p1 () / 進(jìn)程p1 while （TRUE） while （TRUE）flag1=TRUE; turn=1; flag0=TRUE; turn=0;While (flag1&&(turn=1) While (flag0&&(turn=0);臨界區(qū)； 臨界區(qū)；flag0=FALSE; flag1=FALSE; 則

4、并發(fā)執(zhí)行進(jìn)程PO和P1時(shí)產(chǎn)生的情況是（ ）。A不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象B不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(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)象8某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55Mb（初始為空），采用最佳適配（Best Fit）算法，分配和釋放的順序?yàn)椋悍峙?5Mb，分配30Mb，釋放15Mb，分配6Mb，此時(shí)主存中最大空閑分區(qū)的大小是（ ）。A7Mb B9Mb C10Mb D15Mb9. 設(shè)當(dāng)前工作目錄的主要目的是（ ）。A. 節(jié)省外存空間 B. 節(jié)省內(nèi)存空間C. 加快文件的檢索速度

5、D. 加快文件的讀寫速度10. 本地用戶通過鍵盤登陸系統(tǒng)是，起首獲得鍵盤輸入信息的程序時(shí)( )。A.命令解釋程序 B.中斷處置程序C.系統(tǒng)挪用程序 D.用戶登錄程序11下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是（ ） A先來先服務(wù) B高響應(yīng)比優(yōu)先 C時(shí)間片輪轉(zhuǎn) D非搶占式短任務(wù)優(yōu)先12下列選項(xiàng)中，在用戶態(tài)執(zhí)行的是（ ）A命令解釋程序 B缺頁(yè)處理程序 C進(jìn)程調(diào)度程序 D時(shí)鐘中斷處理程序 13在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的是（ ） A進(jìn)程P的代碼段 B進(jìn)程P中打開的文件 C進(jìn)程P的全局變量 D進(jìn)程P中某線程的棧指針 14用戶程序發(fā)出磁盤I/O請(qǐng)求后，系統(tǒng)的正確

6、處理流程是（ ）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)用處理程序 15某時(shí)刻進(jìn)程的資源使用情況如下表所示。 此時(shí)的安全序列是（ ）.DAP1,P2,P3,P4 BP1,P3,P2,P4 CP1,P4,P3,P2 D不存在16 在缺頁(yè)處理過程中,操作系統(tǒng)執(zhí)行的操作序列有( ).D. 修改頁(yè)表 磁盤I/O 分配頁(yè)框 A僅、 B僅 C僅 D、和 17當(dāng)系統(tǒng)發(fā)生抖動(dòng)（ ）. 撤銷部分進(jìn)程 增加磁盤交換區(qū)的容量 提高用戶進(jìn)程的優(yōu)先級(jí) A僅 B僅 C

7、僅 D僅、18.在虛擬存儲(chǔ)管理中,地址變換機(jī)構(gòu)將邏輯地址轉(zhuǎn)換為物理地址,形成該邏輯地址階段是( ). A編輯 B編譯 C鏈接 D裝載 19某文件占 10 個(gè)磁盤塊，現(xiàn)要把該文件磁盤塊逐個(gè)讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析，假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤塊大小相同，把一個(gè)磁盤塊讀入緩沖區(qū)的時(shí)間為100us, 將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是50us，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50us。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時(shí)間分別是 ( ) A1500us、1000us B1550us、1100us C1550us、1550us D2000us、2000us 20有兩個(gè)并發(fā)執(zhí)行的進(jìn)程

8、P1和P2，共享初值為1的變量x。P1對(duì)x加1，P2對(duì)x減1。加1和減1操作的指令序列分別如下所示。 / 加1操作 / 減1操作 load R1，x / 取x到寄存器R1中 load R2，x inc R1 dec R2 store x，R1 / 將R1的內(nèi)容存入x store x，R2 兩個(gè)操作完成后，x的值 ( ) A可能為-1或3 B只能為1 C可能為0、1或2 D可能為-1、0、1或221.假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由 Cache 和主存組成，某程序執(zhí)行過程中訪存1000 次，其中訪問 Cache 缺失（未命中）50 次，則 Cache 的命中率是（ ）。A5%  B.9.5%&

9、#160; C.50%  D.95%22.下列選項(xiàng)中，能引起外部中斷的事件是（ ）。A鍵盤輸入  B.除數(shù)為 0  C.浮點(diǎn)運(yùn)算下溢  D.訪存缺頁(yè)23.單處理機(jī)系統(tǒng)中，可并行的是（ ）。I 進(jìn)程與進(jìn)程 II 處理機(jī)與設(shè)備 III 處理機(jī)與通道  IV 設(shè)備與設(shè)備AI、II 和 III B. I、II 和 IV  C. I、III 和 IV D. II、III 和 IV24.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是 （ ）。A時(shí)間片輪轉(zhuǎn)調(diào)度算法  B.

10、短進(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 的最小值是（ ）。 A2  B.3  C.4  D.526分區(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)是（ ）。A28 字節(jié)  B.216 字節(jié)  C.224 字節(jié)&#

11、160; D.232 字節(jié)28.下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是A連續(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)?，F(xiàn)有一 個(gè)磁道訪問請(qǐng)求序列為 35，45，12，68，110，180，170，195，采用 SCAN 調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（ ）。A110，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

12、，68，110，170，180，19530.文件系統(tǒng)中，文件訪問控制信息存儲(chǔ)的合理位置是（ ）。 A文件控制塊 B.文件分配表  C.用戶口令表  D.系統(tǒng)注冊(cè)表二綜合應(yīng)用題1某個(gè)銀行提供一個(gè)服務(wù)窗口和10個(gè)供顧客等待的座位.顧客到達(dá)銀行時(shí),若有空座位,則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào),等待叫號(hào).取號(hào)機(jī)每次僅允許一位顧客使用.當(dāng)營(yíng)業(yè)員空閑時(shí),通過叫號(hào)機(jī)選取一位顧客,并為其服務(wù).顧客和營(yíng)業(yè)員的活動(dòng)過程描述如下: cobegin process 顧客 i 從取號(hào)機(jī)獲得一個(gè)號(hào)碼; 等待叫號(hào); 獲取服務(wù); process 營(yíng)業(yè)員 while( true) 叫號(hào); 為顧客服務(wù); coend;請(qǐng)

13、添加必要的信號(hào)量和P,V 操作,實(shí)現(xiàn)上述過程中的互斥與同步.答:2設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。某進(jìn)程最多需要6頁(yè)數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框頁(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)時(shí)多少?(2)若采用先進(jìn)先出(FIFO)置換算法，該邏輯地址對(duì)應(yīng)的物理地址？要求給出計(jì)算過程。(3)采用時(shí)鐘(Clock)置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過程。（設(shè)搜索下

14、一頁(yè)的指針按順時(shí)針方向移動(dòng)，且指向當(dāng)前2號(hào)頁(yè)面，示意圖如下）答:3. 某個(gè)文件系統(tǒng)為一級(jí)目錄結(jié)構(gòu),文件的數(shù)據(jù)一次性寫入磁盤,已寫入的文件不可修改,但可以多次創(chuàng)建新文件,請(qǐng)回答以下問題:1)在連續(xù),鏈?zhǔn)?索引三種文件的數(shù)據(jù)塊組織方式中,哪種更合適?請(qǐng)說明理由.為了定位文件數(shù)據(jù)塊,需要在FCB中設(shè)計(jì)哪些相關(guān)描述字段？2)為了快速找到文件,對(duì)于FCB而言,是集中存儲(chǔ)好,還是與對(duì)應(yīng)的文件數(shù)據(jù)塊連續(xù)存儲(chǔ)好,請(qǐng)說明理由.答:4 請(qǐng)求分頁(yè)管理系統(tǒng)中，假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示。 頁(yè)表內(nèi)容頁(yè)號(hào)頁(yè)框（Page Frame）號(hào)有效位（存在位）0101H1102254H1頁(yè)面大小為 4KB，一次內(nèi)存的訪問時(shí)間是

15、 100ns，一次快表（TLB）的訪問時(shí)間是 10ns，處理一次缺頁(yè)的平均時(shí)間為 108ns（已含更新 TLB 和頁(yè)表的時(shí)間），進(jìn)程的駐留集大小固定為 2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設(shè)TLB 初始為空；地址轉(zhuǎn)換時(shí)先訪問 TLB，若 TLB 未命中，再訪問頁(yè) 表（忽略訪問頁(yè)表之后的 TLB 更新時(shí)間）；有效位為 0 表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。1)設(shè)有虛地址訪問序列 2362H、1565H、25A5H，請(qǐng)問：依次訪問上述三個(gè)虛地址，各需多少時(shí)間？（給出計(jì)算過程）2) 基于上述訪問序列,虛地址1565H的物理地址是什么?請(qǐng)問明理由.答:5三個(gè)進(jìn)程 P1、P2、P3 互斥使用一個(gè)包含 N（N>0）個(gè)單元的緩沖區(qū)。P1 每次用 produce（）生成一個(gè)正整數(shù)并用 put（）送入緩沖區(qū)某一空單元中；P2 每次用 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)量的含義。要求用