操作系統(tǒng)復(fù)習(xí)題含答案

本文格式為Word版，下載可任意編輯——操作系統(tǒng)復(fù)習(xí)題含答案

操作系統(tǒng)復(fù)習(xí)題

填空題

1操作系統(tǒng)具備處理并發(fā)活動的能力，其最重要的硬件支持是中斷。所謂操作系

統(tǒng)虛擬機的概念，是在裸機上配置操作系統(tǒng)。2常用的資源分派策略有優(yōu)先調(diào)度和先來先服務(wù)算法。3P操作可以使進(jìn)程由運行狀態(tài)變?yōu)樽枞?等待狀態(tài)。

4當(dāng)采用資源有序分派方法時，它破壞了產(chǎn)生死鎖的四個必要條件中的循環(huán)等待條件。

5文件目錄采用樹型結(jié)構(gòu)而不采用簡單表結(jié)構(gòu)的最主要原因是，解決重名問題

6在請求分頁系統(tǒng)中，為支持淘汰一頁的功能實現(xiàn)，在頁表中應(yīng)增加引用位和改變

位兩個數(shù)據(jù)項。

7常用的設(shè)備分派技術(shù)有獨占分派、共享分派和虛擬分派技術(shù)。8文件系統(tǒng)中的鏈接技術(shù)，指的是在目錄表之間進(jìn)行鏈接。9多道運行的特征之一是微觀上串行，它的含意是多道程序分時、輪番地占用CPU。10操作系統(tǒng)是由一組資源管理程序組成的，其中文件系統(tǒng)是對于軟件資源的管

理。

11某系統(tǒng)采用基址、限長寄放器方法實現(xiàn)存儲保護(hù)，在這種方法中，判斷是否越界的判別

式為規(guī)律地址小于地址空間長度。12在某請求分頁存儲管理系統(tǒng)中，其規(guī)律地址的低12位表示頁內(nèi)位移，高20位表示頁

號，物理地址中的高10位表示物理塊號，則該系統(tǒng)內(nèi)存物理塊的大小為2^10方，內(nèi)存容量為2^10*2^12，虛擬地址空間大小為2^32。13從文件管理的角度看，文件由__目錄__和__信息項_________兩部分組成。

14進(jìn)程的實體由三部分組成，即__程序_、__數(shù)據(jù)集合_____和__進(jìn)程控制塊_______。15產(chǎn)生死鎖的必要條件有4個，分別是_____互斥________、__請求又保持____、__非剝奪___________、___循環(huán)等待______。

16進(jìn)程調(diào)度的主要方式有___搶占式___和_非搶占式____兩種。

17在操作系統(tǒng)中，資源的分派單位是進(jìn)程_，而處理機的調(diào)度單位是線程。18進(jìn)程最基本的特性是動態(tài)性和并發(fā)性。19用戶程序使用_訪管指令____請求操作系統(tǒng)服務(wù)。

**20存貯管理應(yīng)實現(xiàn)的功能是：主存空間的分派與保護(hù)，__主存空間的重定位___，主存空間的共享和__主存的擴展____。20*分頁式存貯管理中，頁表是用來指出作業(yè)的___規(guī)律頁號_____與___主存塊號__的對應(yīng)

關(guān)系。

21每個索引文件都至少有一張索引表，其中的每一個表項應(yīng)包括能標(biāo)識該記錄的關(guān)鍵字_______和該記錄的_存放地址__________。

22分時系統(tǒng)必需為用戶提供___時間片_______以實現(xiàn)_____交互式____控制方式。

23并發(fā)進(jìn)程中涉及到___訪問臨界資源________的程序段稱為臨界區(qū)，兩個進(jìn)程同時進(jìn)入

相關(guān)的臨界區(qū)會造成_____與時間有關(guān)______的錯誤。24文件的物理存儲組織形式有連續(xù)分派、鏈接分派和索引方式

三種。

25從資源分派的角度出發(fā)，I/O設(shè)備可分為獨占設(shè)備、共享設(shè)備和虛擬設(shè)備三種。

26在操作系統(tǒng)中，不可中斷執(zhí)行的操作為原語。

27現(xiàn)代操作系統(tǒng)的兩個最基本的特征是并發(fā)和共享。

進(jìn)程控制塊的初始化工作包括初始化標(biāo)識信息符，初始化處理機狀態(tài)信息和初始化處理機控制信息。

28*在操作系統(tǒng)中引入線程概念的主要目的是減少系統(tǒng)的開銷，加強系統(tǒng)的并行性。

29*操作系統(tǒng)的主要設(shè)計目標(biāo)是__有效性、便利性________和_____可擴展性、開放性

_____。

30當(dāng)一個進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個進(jìn)程所占的____資源______和取消該進(jìn)

程的____運行信息______就撤消了該進(jìn)程。

31任何一個文件使用前都要先開啟，即把_____FCB__________送到內(nèi)存。

32進(jìn)程通信使用的信箱按所有者和權(quán)限可分為私有信箱、公用信箱和_____共享信箱

__________三種類型。

33對資源采用_____按順序分派__________分派策略可使循環(huán)等待資源的狀況不發(fā)生，故

該策略可以_________預(yù)防______死鎖。

34一個理想的作業(yè)調(diào)度算法應(yīng)當(dāng)是既能___提高ZUOYE吞吐量_______又能使進(jìn)入系統(tǒng)

的作業(yè)____及時得到計算結(jié)果周轉(zhuǎn)時間短______。

35虛擬設(shè)備是把獨占設(shè)備設(shè)備變成能為共享的設(shè)備。？？？36正在運行的進(jìn)程，調(diào)用阻塞原語將自己阻塞起來，進(jìn)入_____等待__________狀態(tài)。36若在頁表中發(fā)現(xiàn)所要訪問的頁面不在內(nèi)存，則產(chǎn)生______缺頁_________中斷。選擇

1B不是實時系統(tǒng)的基本特征。A安全性B公允響應(yīng)C實時性D高可靠

2在用戶程序中要將一個字符送到顯示器上顯示，應(yīng)使用操作系統(tǒng)提供的A接口。A系統(tǒng)調(diào)用B鍵盤命令C原語D子程序調(diào)用

3批處理操作系統(tǒng)的主要缺點是B。

A資源利用率不高B無人機交互能力C作業(yè)吞吐量小D作業(yè)周轉(zhuǎn)時間短4并發(fā)進(jìn)程失去封閉性特征，是指D。

A多個相互獨立的進(jìn)程以各自的速度向前推進(jìn)B并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)C并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤D并發(fā)進(jìn)程共享公共變量，其執(zhí)行結(jié)果與速度有關(guān)

5關(guān)于操作系統(tǒng)，不正確的表達(dá)是(A)．．．A提高用戶程序的運行速度

B有效地組織和管理計算機系統(tǒng)中硬件及軟件資源C向用戶提供各種服務(wù)功能

D合理地組織計算機的工作流程，控制程序執(zhí)行6關(guān)于多道批處理操作系統(tǒng)的表達(dá)正確的是(B)A用戶可以直接干預(yù)作業(yè)的運行，具有交互性B極大地提高了系統(tǒng)在單位時間內(nèi)處理作業(yè)的能力C資源不能同時被幾個用戶共享

D系統(tǒng)每次只將一個作業(yè)調(diào)入內(nèi)存運行

7對于操作系統(tǒng)的層次式結(jié)構(gòu)，說法錯誤的是(D)A各模塊之間的組織結(jié)構(gòu)和依靠關(guān)系明了明白

B很簡單對操作系統(tǒng)增加或替換掉一層而不影響其他層C增加了系統(tǒng)的可讀性和可適應(yīng)性D模塊間轉(zhuǎn)接隨便

8*網(wǎng)絡(luò)操作系統(tǒng)為用戶提供的兩類接口是(B)A命令接口和應(yīng)用接口B命令接口和系統(tǒng)調(diào)用C系統(tǒng)調(diào)用和應(yīng)用接口D系統(tǒng)調(diào)用和通信接口9進(jìn)程從運行態(tài)轉(zhuǎn)為就緒態(tài)，可能的原因是(A)A進(jìn)程運行時間片用完B進(jìn)程完成任務(wù)需撤消C進(jìn)程有輸入／輸出請求D進(jìn)程需要等待文件打印10實現(xiàn)虛擬存儲器的目的是(C)A實現(xiàn)程序浮動B擴展外存容量C擴展主存容量D實現(xiàn)存儲保護(hù)

11在文件系統(tǒng)中，索引文件結(jié)構(gòu)的索引表是用來(D)

A指示文件的規(guī)律塊的規(guī)律地址B指示文件的規(guī)律塊存放的物理塊號C存放查找關(guān)鍵字的內(nèi)容D存放文件的數(shù)據(jù)信息12在設(shè)備管理中，采用SPOOLing技術(shù)的目的是(A)A提高獨占設(shè)備利用率B提高共享設(shè)備利用率C加快文件的存取D節(jié)省磁盤空間

13以下有關(guān)P、V操作的表述中，錯誤的是(D)

A進(jìn)程執(zhí)行P操作后，有可能因此導(dǎo)致自身進(jìn)入阻塞狀態(tài)B進(jìn)程執(zhí)行V操作后，有可能因此喚醒相關(guān)阻塞進(jìn)程CP操作對信號量執(zhí)行減1操作DV操作對信號量執(zhí)行減1操作

14在Windows操作系統(tǒng)中，對目錄的權(quán)限設(shè)置表達(dá)正確的是(C)A只有FAT格式能設(shè)置目錄權(quán)限

BFAT格式和NTFS文件卷下都可以設(shè)置目錄權(quán)限C只有在NTFS文件卷下可以設(shè)置目錄權(quán)限

DFAT格式和NTFS文件卷下都不能設(shè)置目錄權(quán)限

15關(guān)于靜態(tài)分頁存儲管理的頁表，以下說法錯誤的是C。A內(nèi)存中每個作業(yè)都對應(yīng)著一個頁表B頁表屬于操作系統(tǒng)的內(nèi)核數(shù)據(jù)結(jié)構(gòu)

C假使在不同時間運行同一作業(yè)，那么每次運行時頁表都是一致的D頁表存放在內(nèi)存中

16CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為了解決這一矛盾，可采用C。A交換技術(shù)B覆蓋技術(shù)C緩沖技術(shù)DDMA技術(shù)

17在請求頁式中，因置換算法選擇不當(dāng)造成頁面調(diào)度十分頻繁稱為AA抖動現(xiàn)象B交換現(xiàn)象C碎片D虛擬

18多個進(jìn)程實體能存在于同一內(nèi)存中，在一段時間內(nèi)都得到運行稱作進(jìn)程的B。A動態(tài)性B并發(fā)性C調(diào)度性D異步性

19當(dāng)一個進(jìn)程處于這樣的狀態(tài)C時，稱為等待狀態(tài)。A它正等著進(jìn)入磁盤B它正等著進(jìn)入內(nèi)存

C它正等著輸入一批數(shù)據(jù)D它正等著CPU的控制權(quán)20用戶程序在用戶態(tài)下使用特權(quán)指令將引起的中斷是屬于A。A程序中斷B硬件故障中斷C外部中斷D訪管中斷

21在磁盤上可以建立的物理文件有C。A用戶文件B記錄式文件C索引文件D目錄文件22設(shè)備獨立性是指，B。

AI/O設(shè)備具有獨立執(zhí)行I/O功能的特性B用戶程序中使用的設(shè)備獨立于具體的物理設(shè)備

C能獨立實現(xiàn)設(shè)備共享的特性D設(shè)備驅(qū)動程序獨立于具體的物理設(shè)備的特性23三個進(jìn)程共享4臺繪圖儀，每個使用繪圖儀的進(jìn)程最多使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則該系統(tǒng)D。

A某進(jìn)程可能永遠(yuǎn)得不到繪圖儀B可能發(fā)生死鎖C進(jìn)程請求繪圖儀立刻能得到D不會發(fā)生死鎖

24在用戶程序中要將一批數(shù)據(jù)送到顯示器上顯示，要使用操作系統(tǒng)提供的C接口。A函數(shù)B鍵盤命令C系統(tǒng)調(diào)用D圖形25在操作系統(tǒng)中，臨界區(qū)是B。A進(jìn)程的共享正文段B進(jìn)程中訪問臨界資源的程序段C進(jìn)程訪問系統(tǒng)資源的程序段D進(jìn)程訪問外部設(shè)備的程序段26在請求調(diào)頁的存儲管理中，頁表增加修改位是為了確定相應(yīng)的頁D。A是否在內(nèi)存B調(diào)入內(nèi)存的時間C在外存的時間D淘汰時是否寫到外存

27在操作系統(tǒng)中，處于就緒狀態(tài)和等待狀態(tài)的進(jìn)程都沒有占用處理機，當(dāng)處理機空閑時(B)。

A就緒狀態(tài)的進(jìn)程和等待狀態(tài)的進(jìn)程都可以轉(zhuǎn)換成運行狀態(tài)B只有就緒狀態(tài)的進(jìn)程可以轉(zhuǎn)換成運行狀態(tài)C只有等待狀態(tài)的進(jìn)程可以轉(zhuǎn)換成運行狀態(tài)

D就緒狀態(tài)的進(jìn)程和等待狀態(tài)的進(jìn)程都不能轉(zhuǎn)換成運行狀態(tài)28在操作系統(tǒng)中，進(jìn)程的最基本的特征是(A)。A動態(tài)性和并發(fā)性B順序性和可再現(xiàn)性C與程序的對應(yīng)性D執(zhí)行過程的封閉性29操作系統(tǒng)中利用信號量和P、V操作，(C)。

A只能實現(xiàn)進(jìn)程的互斥B只能實現(xiàn)進(jìn)程的同步C可實現(xiàn)進(jìn)程的互斥和同步D可完成進(jìn)程調(diào)度30作業(yè)調(diào)度的關(guān)鍵在于(A)。

A選擇恰當(dāng)?shù)倪M(jìn)程管理程序B用戶作業(yè)準(zhǔn)備充分C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D有一個較好的操作環(huán)境31操作系統(tǒng)中，進(jìn)程之間交換數(shù)據(jù)的過程稱為（C）

A進(jìn)程共享B進(jìn)程同步C進(jìn)程通信D進(jìn)程協(xié)調(diào)

32關(guān)于進(jìn)程的運行、就緒和阻塞三個狀態(tài)，以下觀點正確的是（）D

A每個進(jìn)程從創(chuàng)立到撤消都要經(jīng)歷這三個狀態(tài)B每個進(jìn)程從創(chuàng)立到撤消，各個狀態(tài)只能經(jīng)歷一次C某些進(jìn)程可以從阻塞狀態(tài)轉(zhuǎn)化為運行狀態(tài)D某些進(jìn)程可以從運行狀態(tài)轉(zhuǎn)化為就緒狀態(tài)

33在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（C）

A共享資源B臨界區(qū)C臨界資源D共享區(qū)

34一個運行的進(jìn)程用完了分派給它的時間片后，它的狀態(tài)變?yōu)椋ˋ）。

A就緒B等待C運行D由用戶自己決定35以下進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（C）

A就緒到運行B運行到就緒C就緒到阻塞D阻塞到就緒

36在大多數(shù)同步機構(gòu)中，均用一個標(biāo)志來代表某種資源的狀態(tài)，該標(biāo)志常被稱為（B）。

A公共變量B信號量C標(biāo)識符D標(biāo)識變量

37進(jìn)程狀態(tài)從就緒狀態(tài)到運行狀態(tài)的轉(zhuǎn)換工作是由（C）完成的。

A作業(yè)調(diào)度B中級調(diào)度C進(jìn)程調(diào)度D內(nèi)存調(diào)度

38在以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（D）

A動態(tài)分區(qū)法B可重定位分區(qū)法C對換技術(shù)D請求分頁技術(shù)39引入緩沖技術(shù)的主要目的是（A）

A提高CPU和設(shè)備之間的并行程度B提高CPU的處理速度C改善用戶編程環(huán)境D降低計算機的硬件成本40系統(tǒng)抖動是指(D)。

A使用機器時，屏幕閃爍的現(xiàn)象

B由于主存分派不當(dāng)，偶然造成主存不夠的現(xiàn)象C系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象

D被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象

41在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過(B)實現(xiàn)的。

A段表B頁表CPCBDJCB

42在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是(D)

A單級目錄B二級目錄

C純樹型目錄D非循環(huán)圖目錄

43SPOOLing技術(shù)可以實現(xiàn)設(shè)備的(C)分派。

A獨占B共享C虛擬D物理

44避免死鎖的一個著名的算法是(C)。

A先人先出算法B優(yōu)先級算法C銀行家算法D資源按序分派法

45以下關(guān)于進(jìn)程和線程的表達(dá)中，正確的是(C)。

A一個進(jìn)程只可擁有一個線程B一個線程只可擁有一個進(jìn)程C一個進(jìn)程可擁有若干個線程D一個線程可擁有若干個進(jìn)程

46使用戶所編制的程序與實際使用的物理設(shè)備無關(guān)，由設(shè)備管理的（D）功能實現(xiàn)。

A設(shè)備獨立性B設(shè)備分派C緩沖管理D虛擬設(shè)備

47設(shè)有三個作業(yè)J1,J2,J3,它們的到達(dá)時間和執(zhí)行時間如下表：作業(yè)名J1J2J3到達(dá)時間8:008:459:30執(zhí)行時間2小時1小時0.25小時它們在一臺處理器上按單道運行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是(C)

AJ3,J2,J1BJ1,J2,J3CJ1,J3,J2DJ3,J1,J2

49假使系統(tǒng)的資源分派圖____C____，則系統(tǒng)處于死鎖狀態(tài)。

A出現(xiàn)了環(huán)路B沒有環(huán)路

C每種資源只有一個，并出現(xiàn)了環(huán)路D每個進(jìn)程結(jié)點至少有一條請求邊50在操作系統(tǒng)中，進(jìn)程的最基本的特征是(A)。

A動態(tài)性和并發(fā)性B順序性和可再現(xiàn)性C與程序的對應(yīng)性D執(zhí)行過程的封閉性51操作系統(tǒng)中利用信號量和P、V操作，(C)。

A只能實現(xiàn)進(jìn)程的互斥B只能實現(xiàn)進(jìn)程的同步C可實現(xiàn)進(jìn)程的互斥和同步D可完成進(jìn)程調(diào)度52作業(yè)調(diào)度的關(guān)鍵在于(C)。

A選擇恰當(dāng)?shù)倪M(jìn)程管理程序B用戶作業(yè)準(zhǔn)備充分C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D有一個較好的操作環(huán)境

53在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是(D)

A單級目錄B二級目錄C純樹型目錄D非循環(huán)圖目錄54關(guān)于操作系統(tǒng)的表達(dá)(D)是不正確的。A管理資源的程序B管理用戶程序執(zhí)行的程序C能使系統(tǒng)資源提高效率的程序D能便利用戶編程的程序55操作系統(tǒng)的發(fā)展過程是(A)

A設(shè)備驅(qū)動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B原始操作系統(tǒng)，操作系統(tǒng)，管理程序C管理程序，原始操作系統(tǒng)，操作系統(tǒng)D管理程序，操作系統(tǒng)，原始操作系統(tǒng)

56用戶程序中的輸入，輸出操作實際上是由(C)完成。A程序設(shè)計語言B編譯系統(tǒng)C操作系統(tǒng)D標(biāo)準(zhǔn)庫程序

57計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(B)

A進(jìn)程切換時B執(zhí)行完一條指令后

C執(zhí)行P操作后D由用戶態(tài)轉(zhuǎn)入核心態(tài)時58設(shè)計批處理多道系統(tǒng)時，首先要考慮的是(B)

A靈活性和可適應(yīng)性B系統(tǒng)效率和吞吐量C交互性和響應(yīng)時間D實時性和可靠性

59若當(dāng)前進(jìn)程因時間片用完而讓出處理機時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?A)狀態(tài)。A就緒B等待C運行D完成60支持程序浮動的地址轉(zhuǎn)換機制是(D)

A頁式地址轉(zhuǎn)換B段式地址轉(zhuǎn)換C靜態(tài)重定位D動態(tài)重定位

61在可變分區(qū)存儲管理中，最正確適應(yīng)分派算法要求對空閑區(qū)表項按(D)進(jìn)行排列。A地址從大到小B地址從小到大C尺寸從大到小D尺寸從小到大

62規(guī)律文件存放在到存儲介質(zhì)上時，采用的組織形式是與(B)有關(guān)的。A規(guī)律文件結(jié)構(gòu)B存儲介質(zhì)特性C主存儲器管理方式D分派外設(shè)方式63文件的保密是指防止文件被(C)

A篡改B破壞C竊取D刪除64對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短(A)時間。A尋覓B延遲C傳送D啟動

65一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(C)A先來先服務(wù)B輪轉(zhuǎn)

C最高響應(yīng)比優(yōu)先D均衡調(diào)度

66作業(yè)調(diào)度程序是從處于(B)狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。A輸入B收容C執(zhí)行D完成67在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于(C)A進(jìn)程相應(yīng)的程序段的長度B進(jìn)程總共需要運行時間多少C進(jìn)程自身和進(jìn)程調(diào)度策略D進(jìn)程完成什么功能

68若系統(tǒng)中有五個并發(fā)進(jìn)程涉及某個一致的變量A，則變量A的相關(guān)臨界區(qū)是由(D)臨界區(qū)構(gòu)成。

A2個B3個C4個D5個

69在多進(jìn)程的并發(fā)系統(tǒng)中，確定不會因競爭(D)而產(chǎn)生死鎖。A打印機B磁帶機C磁盤DCPU70尋常不采用(D)方法來解除死鎖。

A終止一個死鎖進(jìn)程B終止所有死鎖進(jìn)程

C從死鎖進(jìn)程處搶奪資源D從非死鎖進(jìn)程處搶奪資源71以下文件中，屬于MS-DOS批處理文件的是(B)AABCEXEBABCBATCABCCOMDABCSYS

72通道又被稱為I/O處理器，它用于實現(xiàn)(A)之間的信息傳輸。A主存與外設(shè)BCPU與外設(shè)C外設(shè)與外設(shè)DCPU與輔存

73磁盤是可共享的設(shè)備，每一時刻(C)進(jìn)程與它交換信息。A允許有兩個B可以有任意多個

C最多有1個D至少有1個74MS-DOS中用于復(fù)制系統(tǒng)的命令是(D)ACHKDSKBDISKCOMPCCOPYDSYS

75MS-DOS中為顯示當(dāng)前目錄的路徑名，應(yīng)使用的命令是(A)ADIRBTYPECRDDCD

76在存儲管理的各方案中，可擴展主存容量的方案是(D)存儲管理。A固定分區(qū)B可變分區(qū)C連續(xù)D頁式虛擬

77分時系統(tǒng)中進(jìn)程調(diào)度算法尋常采用(B)。A響應(yīng)比高者優(yōu)先B時間片輪轉(zhuǎn)法C先來先服務(wù)D短作業(yè)優(yōu)先

78設(shè)有三個進(jìn)程共享一個資源，假使每次只允許一個進(jìn)程使用該資源，則用PV操作管理時信號量S的可能取值是(A)。A1,0,-1,-2B2,0,-1,-2C1,0,-1D3,2,1,0

79一個多道批處理系統(tǒng)，提高了計算機系統(tǒng)的資源利用率，同時(B)。A減少各個作業(yè)的執(zhí)行時間

B增加了單位時間內(nèi)作業(yè)的吞吐量C減少單位時間內(nèi)作業(yè)的吞吐量D減少了部份作業(yè)的執(zhí)行時間

80操作系統(tǒng)實現(xiàn)文件管理后，允許用戶對記錄式文件進(jìn)行存取的最小單位是(B)。A文件B記錄C數(shù)據(jù)項D字符串81*文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以(B)。A節(jié)省存儲空間B解決命名沖突C縮短文件傳送時間D減少系統(tǒng)開銷

82在頁式虛擬存儲管理中，為實現(xiàn)地址變換，應(yīng)建立(C)。A空閑區(qū)表B分區(qū)分派表C頁表D段表

83*設(shè)有12個同類資源可供四個進(jìn)程共享，資源分派狀況如表：進(jìn)程P1P2P3P4已占用資源數(shù)2342最大需求數(shù)4676目前剩余資源數(shù)為2。當(dāng)進(jìn)程P1，P2，P3，P4又都相繼提出申請要求，為使系統(tǒng)不致死鎖，應(yīng)滿足(A)的要求。AP1BP2CP3DP484操作系統(tǒng)是對____C____進(jìn)行管理的軟件。

A軟件B硬件C計算機資源D應(yīng)用程序

85操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的_A______。A利用率B可靠性C穩(wěn)定性D兼容性

86所謂___B_____是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設(shè)備等其他資源。

A多重處理B多道程序設(shè)計C實時處理D共行執(zhí)行

87從總體上說，多道程序設(shè)計技術(shù)可__B_____單位時間的算題量，對每一個算題開始到全部完成所需要的時間可能________。

A增加、延長B增加、縮短C減少、延長D減少、縮短88假使分時操作系統(tǒng)的時間片一定，那么___B_____，則響應(yīng)時間越長。A用戶數(shù)越少B用戶數(shù)越多C內(nèi)存越少D內(nèi)存越多89操作系統(tǒng)提供給程序員的接口是____B____。

A進(jìn)程B系統(tǒng)調(diào)用C圖形接口D命令接口

90進(jìn)程由各個部分組成，以下項目中____C____不屬于進(jìn)程的組成部分。A進(jìn)程控制塊B程序代碼C就緒隊列D數(shù)據(jù)段

91以下選擇中，當(dāng)_____C___時，進(jìn)程的狀態(tài)從運行狀態(tài)轉(zhuǎn)為就緒狀態(tài)A進(jìn)程被進(jìn)程調(diào)度程序選中B進(jìn)程等待I/O操作C進(jìn)程時間片用完D進(jìn)程I/O操作完成92一個由于等待打印輸出而不能運行的進(jìn)程處于___C_____。A就緒狀態(tài)B運行狀態(tài)C等待狀態(tài)D終止?fàn)顟B(tài)

93某個進(jìn)程P2從阻塞狀態(tài)進(jìn)入就緒狀態(tài)，可能是由于正在運行的進(jìn)程P1____D____。A運行終止B執(zhí)行了P操作C時間片用完D執(zhí)行了V操作94一個進(jìn)程可以包含多個線程，各線程__A______。A共享進(jìn)程的虛擬地址空間B必需串行工作C是資源分派的獨立單位D共享堆棧95PV操作是在____D____上的操作。

A臨界區(qū)B進(jìn)程C緩沖區(qū)D信號量

96記錄型信號量在執(zhí)行V操作時，信號量的值加1；當(dāng)其值為_D_時，應(yīng)喚醒阻塞隊列中的進(jìn)程。A大于0B小于0C大于等于0D小于等于097設(shè)三個并發(fā)進(jìn)程共用臨界資源，用互斥信號量mutex管理，當(dāng)mutex=0時表示_____C_。A三個進(jìn)程都在等待B沒有一個進(jìn)程進(jìn)入了臨界區(qū)

C一個進(jìn)程入了臨界區(qū)，另兩個進(jìn)程等待D只有一個進(jìn)程進(jìn)入了臨界區(qū)98允大量個用戶以交互方式使用計算機的操作系統(tǒng)，稱為(B)。A批處理操作系統(tǒng)B分時操作系統(tǒng)

C實時操作系統(tǒng)D多處理機操作系統(tǒng)

99正在執(zhí)行的進(jìn)程由于其時間片用完而被暫停運行，此時其進(jìn)程應(yīng)從運行態(tài)變?yōu)?A)態(tài)。

A就緒B等待C運行D后備

100在請求頁式存儲管理中，當(dāng)查找的頁不在(C)中時，要產(chǎn)生缺頁中斷。

A外存B虛存C內(nèi)存D地址空間

101在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，必需(C)訪問內(nèi)存。

A1次B2次

C3次D4次從內(nèi)存取頁表地址物理塊號指令或數(shù)據(jù)102文件系統(tǒng)最基本的目標(biāo)是(A)。

A按名存取B文件共享

C文件保護(hù)D提高對文件的存取速度

103從使用的角度來分析設(shè)備的特性，可以把設(shè)備分成_____和_____兩類。(B)

A存儲設(shè)備和I/O設(shè)備B獨占設(shè)備和共享設(shè)備C低速設(shè)備和高速設(shè)備D絕對設(shè)備和相對設(shè)備

104設(shè)備控制器是_____與_____之間的接口。(C)

A處理器與通道B處理器與內(nèi)存C處理器與設(shè)備D通道與內(nèi)存

105最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是(C)。

A先進(jìn)先出算法B優(yōu)先級調(diào)度算法

C時間片輪轉(zhuǎn)算法D短作業(yè)優(yōu)先調(diào)度算法

106在非搶占調(diào)度方式下，運行進(jìn)程執(zhí)行V原語后，其狀態(tài)(A)。

A不變B要變

C可能要變D可能不變

107多個進(jìn)程間可通過P、V操作交換信息實現(xiàn)同步和互斥，因此信號量機制是進(jìn)程間的一種(B)。

A高級通信方式B低級通信方式C消息緩沖通信方式D管道通信方式

108操作系統(tǒng)是一種(A)

A系統(tǒng)軟件B系統(tǒng)硬件C應(yīng)用軟件D支援軟件

109MS—DOS的存貯管理采用了(C)

A段式存貯管理B段頁式存貯管理

C單用戶連續(xù)存貯管理D固定式分區(qū)存貯管理

110用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于(B)

A硬件故障中斷B程序中斷C外部中斷D訪管中斷111位示圖方法可用于(A)

A盤空間的管理B盤的驅(qū)動調(diào)度

C文件目錄的查找D頁式虛擬存貯管理中的頁面調(diào)度112以下算法中用于磁盤移臂調(diào)度的是(C)

A時間片輪轉(zhuǎn)法BLRU算法

C最短尋覓時間優(yōu)先算法D優(yōu)先級高者優(yōu)先算法

113在以下存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是(A)

A單用戶連續(xù)分派B固定式分區(qū)分派C可變式分區(qū)分派D頁式存貯管理114已知，作業(yè)的周轉(zhuǎn)時間=作業(yè)完成時間－作業(yè)的到達(dá)時間。現(xiàn)有三個同時到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2和T3，且T1C

AT1＋T2＋T3B(T1＋T2＋T3)CT1＋T2＋T3DT1＋T2＋T3115任何兩個并發(fā)進(jìn)程之間(D)

A一定存在互斥關(guān)系B一定存在同步關(guān)系C一定彼此獨立無關(guān)D可能存在同步或互斥關(guān)系

116進(jìn)程從運行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是(D)

A被選中占有處理機B等待某一事件C等待的事件已發(fā)生D時間片用完

117用磁帶作為文件存貯介質(zhì)時，文件只能組織成(A)

A順序文件B鏈接文件C索引文件D目錄文件

118一作業(yè)8：00到達(dá)系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是(C)

A2B1C3D0.5

119多道程序設(shè)計是指(D)

A在實時系統(tǒng)中并發(fā)運行多個程序B在分布系統(tǒng)中同一時刻運行多個程序C在一臺處理機上同一時刻運行多個程序D在一臺處理機上并發(fā)運行多個程序

120文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名(C)

A應(yīng)當(dāng)一致B應(yīng)當(dāng)不同C可以一致，也可以不同D受系統(tǒng)約束121在可變式分區(qū)分派方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的狀況是(D)A無上鄰空閑區(qū)，也無下鄰空閑區(qū)B有上鄰空閑區(qū)，但無下鄰空閑區(qū)C有下鄰空閑區(qū)，但無上鄰空閑區(qū)D有上鄰空閑區(qū)，也有下鄰空閑區(qū)

簡答題

1在一批處理系統(tǒng)中，有一作業(yè)序列，它們的提交時間和運行時間如表1所示。用短作

業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度，計算在該調(diào)度算法下的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。（要求：寫出必要的計算步驟）

作業(yè)號提交時間1234表1單位：小時，以十進(jìn)制計

1.短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度

運行時間1.001.200.300.508.308.509.109.20序號123提交時間8.008.208.30運行時間1.001.200.30開始時間8.009.89.00完成時間9.009.8+1.2=119.00+0.3=9.3周轉(zhuǎn)時間1.0011-8.2=2.89.3-8.3=1平均帶權(quán)周轉(zhuǎn)時間12.8/1.2=2.331/0.3=3.331分1分1分

48.500.509.39.3+0.5=9.89.8-8.5=1.31.3/0.5=2.61分表1單位：小時，以十進(jìn)制計

平均周轉(zhuǎn)時間t=(1+2.8+1+1.3)/4=6.1/4=1.525(1分)

平均帶權(quán)周轉(zhuǎn)時間w=(1+2.33+3.33+2.6)/4=9.26/4=2.315(1分)

輸入輸出控制的主要功能是什么？

輸入輸出控制的主要功能

①解釋用戶的I/O系統(tǒng)調(diào)用命令；(1分)②設(shè)備驅(qū)動；(1.5分)③中斷處理(1.5分)

設(shè)某系統(tǒng)主存容量為512KB，采用動態(tài)分區(qū)存儲管理技術(shù)。某時刻t主存中有三個空閑區(qū)，它們的首地址和大小分別是：空閑區(qū)1（30KB，100KB）、空閑區(qū)2（180KB，36KB）、空閑區(qū)3（260KB，60KB）。系統(tǒng)現(xiàn)有如下作業(yè)序列A：作業(yè)1（請求38KB）、作業(yè)2（請求20KB）、作業(yè)3（請求30KB）、作業(yè)4（請求80KB）。

1．畫出該系統(tǒng)在時刻t的內(nèi)存分布圖；

2．用首次適應(yīng)算法和最正確適應(yīng)算法畫出時刻t的空閑區(qū)隊列結(jié)構(gòu)；3．用上述兩種算法對作業(yè)序列A進(jìn)行分派，哪種算法對該作業(yè)序列是適合的？要求給出必要的分派過程，并用圖畫出在分派過程中空閑區(qū)隊列結(jié)構(gòu)的變化。

1.(2分)

2.（3分＋3分）

3．作業(yè)1分派后

(1)首次適應(yīng)算法,作業(yè)1（請求38KB）,第1塊100-38=62(2分)

(2)最正確適應(yīng)算法,作業(yè)1（請求38KB）,第2塊不能分派，第3塊60-36=24，隊列重新排序(2分)

(3)首次適應(yīng)算法對該作業(yè)序列不適合作業(yè)1（38KB）第1塊100-38=62；作業(yè)2（20KB）第1塊62-20=42；

作業(yè)3（30KB）第1塊42-30=12；作業(yè)4（80KB）不能分派(2分)

2

現(xiàn)要求你給一個請求分頁系統(tǒng)設(shè)計進(jìn)程調(diào)度的方案，使系統(tǒng)同時滿足以下條件：1．有合理的響應(yīng)時間；

2．有較好的外部設(shè)備利用率；

3．缺頁對程序執(zhí)行速度的影響降到最低程度。

畫出調(diào)度用的進(jìn)程狀態(tài)變遷圖，并說明這樣設(shè)計的理由。

1．缺頁對程序執(zhí)行速度的影響降到最低程度：請求頁面為高優(yōu)先（兩個狀態(tài)、三個變遷，5分）2．有較好的外部設(shè)備利用率：請求I/O為中優(yōu)先（兩個狀態(tài)、三個變遷，5分）3．有合理的響應(yīng)時間：時間片調(diào)度（兩個狀態(tài)、兩個變遷，4分）

3

4

5

67

8

簡述死鎖的預(yù)防與死鎖的避免的區(qū)別。死鎖避免和死鎖預(yù)防的區(qū)別在于，死鎖預(yù)防是設(shè)法至少破壞產(chǎn)生死鎖的四個必要條件之一，嚴(yán)格的防止死鎖的出現(xiàn)；而死鎖避免則不那么嚴(yán)格的限制產(chǎn)生死鎖的必要條件的存在，由于即使死鎖的必要條件存在，也不一定發(fā)生死鎖。死鎖避免是在系統(tǒng)運行過程中注意避免死鎖的最終發(fā)生。

什么是操作系統(tǒng)?它的主要功能是什么?操作系統(tǒng)是一個管理計算機資源、控制源程序運行的系統(tǒng)軟件，它為用戶提供了一個便利、安全、可靠的工作環(huán)境和界面。

主要功能：存儲管理、作業(yè)和進(jìn)程管理、設(shè)備管理、文件管理和用戶接口服務(wù)。什么是進(jìn)程間的互斥？試舉一個說明進(jìn)程互斥的例子，給出用PV操作解決的方案。進(jìn)程間的互斥是指：當(dāng)有若干個進(jìn)程都要使用某一共享資源時，最多允許一個進(jìn)程使用，而其他要使用該資源的進(jìn)程必需阻塞，直到占有該資源的進(jìn)程釋放了該資源為止。操作系統(tǒng)中存儲管理的主要功能是什么?內(nèi)存分派、地址映射、內(nèi)存保護(hù)、內(nèi)存擴展

處理機調(diào)度分為哪幾個層次？每個層次的主要任務(wù)是什么？宏觀調(diào)度：按一定的原則對處于外存輸入中的后備作業(yè)進(jìn)行選擇，給選出的作業(yè)分派內(nèi)存、設(shè)備等必需資源，并建立相應(yīng)的進(jìn)程。在作業(yè)運行完畢后進(jìn)行相應(yīng)的善后工作。中程調(diào)度：按給定的原則和策略，將處于外存交換區(qū)的就緒狀態(tài)或外存等待狀態(tài)的進(jìn)程調(diào)入內(nèi)存，或把處于內(nèi)存就緒狀態(tài)或外存等待狀態(tài)的進(jìn)程交換到外存交換區(qū)。微觀調(diào)度：依照某種策略和方法選取一個處于就緒狀態(tài)的進(jìn)程占用處理機，并進(jìn)行相應(yīng)的上下文切換以建立與處理機進(jìn)程相適應(yīng)的執(zhí)行環(huán)境。頁式和段頁式存儲管理在實現(xiàn)內(nèi)存共享上的區(qū)別。

頁式管理的基本原理將各進(jìn)程的虛擬空間劃分成若干個長度相等的頁(page)，頁式管理把內(nèi)存空間按頁的大小劃分成片或者頁面（pageframe），然后把頁式虛擬地址與內(nèi)存地址建立一一對應(yīng)頁表，并用相應(yīng)的硬件地址變換機構(gòu)，來解決離散地址變換問題。頁式管理采用請求調(diào)頁或預(yù)調(diào)頁技術(shù)實現(xiàn)了內(nèi)外存存儲器的統(tǒng)一管理。

把程序按內(nèi)容或過程（函數(shù)）關(guān)系分成段，每段有自己的名字。一個用戶作業(yè)或進(jìn)程所包含的段對應(yīng)一個二維線形虛擬空間，也就是一個二維虛擬存儲器。段式管理程序以段為單位分派內(nèi)存，然后通過地址影射機構(gòu)把段式虛擬地址轉(zhuǎn)換為實際內(nèi)存物理地址。

程序通過分段(segmentation)劃分為多個模塊，如代碼段、數(shù)據(jù)段、共享段。其優(yōu)點是：可以分別編寫和編譯?？梢葬槍Σ煌愋偷亩尾扇〔煌谋Ｗo(hù)?？梢园炊螢閱挝粊磉M(jìn)行共享，包括通過動態(tài)鏈接進(jìn)行代碼共享。

9進(jìn)程調(diào)度中“可搶占〞和“非搶占〞兩種方式，哪一種系統(tǒng)的開銷更大？為什么？

可搶占式方式會引起系統(tǒng)的開銷更大由于可搶占式調(diào)度是嚴(yán)格保證任何時刻，讓具有最高優(yōu)先權(quán)的進(jìn)程有處理及運行，因此增加了處理機調(diào)度的時間，引起為退出處理機的進(jìn)程保存現(xiàn)場，為占有處理機的進(jìn)程恢復(fù)現(xiàn)場等待時間開銷更大。

10程序的并發(fā)執(zhí)行與并行執(zhí)行有何異同？進(jìn)程是并發(fā)執(zhí)行的嗎？為什么？11試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點。

a)作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進(jìn)程占有

中央處理器。

②作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入主存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個占用處理器。

12進(jìn)程有哪些基本狀態(tài)？簡述狀態(tài)轉(zhuǎn)換的原因。

就緒態(tài)，當(dāng)進(jìn)程已分派到除cpu以外的所有必要資源后只要能再獲得處理機便可馬上執(zhí)行這時的進(jìn)程狀態(tài)轉(zhuǎn)為就緒模式。執(zhí)行狀態(tài)，指進(jìn)程已獲得處理機其程序正在執(zhí)行。阻塞狀態(tài)，進(jìn)程因發(fā)生某件事如請求io而暫停執(zhí)行的狀態(tài)。13什么是文件的規(guī)律組織和物理組織?

文件的規(guī)律組織：用戶對文件的觀測和使用是從自身處理文件中數(shù)據(jù)是采用的組織方式來對待文件組織形式。這種從用戶觀點出發(fā)所見到的文件組織形式稱為文件的規(guī)律組織。

文件的物理組織：文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。

14151617

闡述作業(yè)、程序、進(jìn)程的關(guān)系。

一個作業(yè)可以由若干個程序組成，一個程序可以分為若干個進(jìn)程。系統(tǒng)根據(jù)什么感知進(jìn)程的存在？程序控制塊PCB一個文件尺寸為20K，當(dāng)按連續(xù)結(jié)構(gòu)存儲時，發(fā)現(xiàn)它占21K存儲空間。你認(rèn)為可能嗎？為什么？

設(shè)某系統(tǒng)有輸入進(jìn)程P1和輸出進(jìn)程P2共享兩用于輸入/輸出的緩沖區(qū)BUFA和BUFB（BUF大小為每次存放一個數(shù)據(jù)）。進(jìn)程P1不斷地向BUFA和BUFB輸入數(shù)據(jù)；進(jìn)程P2不斷地從BUFA和BUFB輸出數(shù)據(jù)，并打印。

用信號燈的P、V操作實現(xiàn)這兩個進(jìn)程的同步，要求用一種結(jié)構(gòu)化的程序設(shè)計語言寫出程序描述。

答：輸入進(jìn)程p1和輸出進(jìn)程p2共享兩用于輸入/輸出的緩沖區(qū)BUFA和BUFB。

進(jìn)程P1不斷地向BUFA和BUFB輸入數(shù)據(jù)；

進(jìn)程P2不斷地從BUFA和BUFB輸出數(shù)據(jù)，并打印。(共14分)main()

{s1：=1；/BUFA有無空位置/（信號燈初值及意義共2分）s2：=0；/BUFA有無數(shù)據(jù)/t1：=1；/BUFB有無空位置/t2：=0；/BUFB有無數(shù)據(jù)/cobeging（程序結(jié)構(gòu)共2分）p1();p2();coend

}（同步描述、雙緩沖的使用共10分）

p1()p2()

{while(輸入未完成){while(輸出未完成)

{{P（s1）；P（s2）；

數(shù)據(jù)放入BUFA中；數(shù)據(jù)從BUFA中取出；

V（s2）；V（s1）；；P（t1）；P（t2）；；

數(shù)據(jù)放入BUFB中；數(shù)據(jù)從BUFA中取出；

V（t2）；V（t1）；}}}}

18設(shè)一個已被開啟的文件A有100個規(guī)律記錄（規(guī)律記錄大小與物理塊大小相等，都

為512KB），現(xiàn)分別用連續(xù)文件、串聯(lián)文件、索引文件來構(gòu)造。回復(fù)以下問題：1．分別畫出這三種文件的物理結(jié)構(gòu)。

2．若要隨機讀第4個記錄，問在三種結(jié)構(gòu)下，分別要多少次磁盤讀操作？要求作必要的說明。答：：1．(1)連續(xù)文件(2分)

(2)串聯(lián)文件(2分)

(3)索引文件(2分)

2．隨機讀第8個記錄(r7)，文件A已被開啟，文件目錄項已在內(nèi)存。(1)連續(xù)文件經(jīng)過計算確定r7記錄的物理塊號：相對塊號b=l*r/size=512*4/512=4；

r0所在物理塊號由文件目錄項查得為100，

r7的塊號=100+7=104可直接讀107塊，讀1次(2分)(2)