操作系統(tǒng)復習題1(答案)

1、操作系統(tǒng)復習題（答案在題后）第一章）。系統(tǒng)軟件C.）。B.D.工具軟件一、單項選擇題1 、操作系統(tǒng)是一種（A. 應用軟件B.2、操作系統(tǒng)是一組（A. 文件管理程序C. 資源管理程序操作系統(tǒng)引論通用軟件D中斷處理程序設備管理程序） 、資源共享和操作的異步性。中斷處理實現(xiàn)分時與實時處理3、現(xiàn)代操作系統(tǒng)的基本特征是（A. 多道程序設計B.C. 程序的并發(fā)執(zhí)行D.4 、 （ ）不是操作系統(tǒng)關心的主要問題。A. 管理計算機裸機B.設計、提供用戶程序與計算機硬件系統(tǒng)的界面C. 管 理計算機系統(tǒng)資源D. 高級程序設計語言的編譯器5 、引入多道程序的目的在于（） 。A.充分利用CPU減少CP屏待時間B. 提高

2、實時響應速度C. 有利于代碼共享，減少主、輔存信息交換量D. 充分利用存儲器6 、 （ ）沒有多道程序設計的特點。A. DOS B. UNIX C. Windows D.OS/27 、下列操作系統(tǒng)中，為分時系統(tǒng)的是（） 。A. CP/MB. MS-DOSC. UNIX8、在分時系統(tǒng)中，時間片一定，A. 內(nèi)存越多C. 后備隊列越短9、批處理系統(tǒng)的主要缺點是（A.CPU 的利用率不高C. 不具備并行性 10、在下列性質(zhì)中，（A. 交互性B.D. Windows NT（） ，響應時間越長。B. 用戶數(shù)越多D.用戶數(shù)越少）。B. 失去了交互性D. 以上都不是不是分時系統(tǒng)的特征。C. 及時性D）。同時性

3、獨占性11、實時操作系統(tǒng)追求的目標是（ ）。A. 高吞吐率B. 充分利用內(nèi)存C. 快速響應D. 減少系統(tǒng)開銷12、CPU犬態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（）。B. 中斷屏蔽進程調(diào)度程序終止系統(tǒng)服務釋放系統(tǒng)資源A. 運行進程修改程序狀態(tài)字C. 系統(tǒng)調(diào)用 D.13、系統(tǒng)調(diào)用的目的是（ ） 。A. 請求系統(tǒng)服務B.C. 申請系統(tǒng)資源D.14、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（） 。A. 直接通過鍵盤交互方式使用B. 只 能通過用戶程序間接使用C. 是 命令接口中的命令D. 與系統(tǒng)的命令一樣15、 UNIX 操作系統(tǒng)是采用（ ）實現(xiàn)結(jié)構設計的。A. 單塊式結(jié)構B. 層次結(jié)

4、構C. 微內(nèi)核結(jié)構D. 網(wǎng)狀結(jié)構16、UNIX命令的一般格式是（）。A .命令名選項參數(shù)B.選項參數(shù)命令名C.參數(shù)選項 命令名D .命令名選項參數(shù)二、填空題1、按照所起的作用和需要的運行環(huán)境，軟件通?？煞譃槿箢?，即 、 和。2、操作系統(tǒng)的體系結(jié)構主要有單塊結(jié)構、 和。3、UNIX系統(tǒng)是 操作系統(tǒng)，DOS系統(tǒng)是操作系統(tǒng)。4、現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面:、和5、計算機中CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運行 程序，用戶態(tài)運行 程序。三、簡答題1、操作系統(tǒng)的定義是什么？它的五大主要功能是什么？2、解釋以下術語：硬件、軟件、多道程序設計、并發(fā)、吞吐量。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別

5、是什么？4、操作的有哪些基本特征？第二章進程管理一、單項選擇題1、順序程序和并發(fā)程序的執(zhí)行相比，（）。A.基本相同B.有點不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快2、在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（）。A.順序程序B.多道程序C.并發(fā)程序D. 并行程序3、進程和程序的本質(zhì)區(qū)別是（）。A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機器指令C.分時使用和獨占使用計算機資源D.動態(tài)和靜態(tài)特征4、在下列特性中，不是進程的特性的是（）。A.異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動態(tài)性5、各進程向前推進的速度是不可預知，體現(xiàn)出“走走停?！钡奶卣?，稱為進程的（）。A

6、 .動態(tài)性 B .并發(fā)性 C .調(diào)度性 D .異步性6、在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（）。A.只有一個B.可以有多個C.不能被掛起D.必須在執(zhí)行完后才能被撤下7、下列進程狀態(tài)的轉(zhuǎn)換中，不正確的是（）。A.就緒運行B.運行就緒C.就緒阻塞D.阻塞就緒8、已經(jīng)獲得除(）以外的所有運行所需資源的進程處于就緒狀態(tài)。A.存儲器B.打印機C. CPUD.磁盤空間9、一個進程被喚醒意味著（）。A.該進程重新占有了 CPU B.進程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權變?yōu)樽畲驞. 其PCB移至就緒隊列的隊首10、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時間片到C.輸入或輸出事件完成D.

7、某個進程被喚醒11、為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（），根據(jù)它而感知進程的存在。A.進程狀態(tài)字B.進程優(yōu)先數(shù)C.進程控制塊D.進程起始地址12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ ）。A.初始化程序B. 原語 C. 子程序 D.控制模塊13、進程間的基本關系為（）。A.相互獨立與相互制約B.同步與互斥C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖14、兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關系是進程間的（）關系。A.同步 B. 互斥 C. 競爭D.合作15、在一

8、段時間內(nèi)，只允許一個進程訪問的資源稱為（）。A.共享資源 B. 臨界區(qū) C.臨界資源D. 共享區(qū)16、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應阻塞隊列等待的條件是（）。A. S>0 B. S=0 C. S<0D. S017、信號量S的初值為8,在S上執(zhí)行了 10次P操作，6次V操作后，S的值為（）。A . 10 B . 8 C . 6 D . 418、在進程通信中，使用信箱方式交換信息的是（）。A .低級通信B .高級通信C .共享存儲器通信D .管道通信二、判斷題（正確的劃 ，錯誤的劃 并改正）1、進程之間的同步，主要源于進程之間的資源競爭，是指對多個相關進程在

9、執(zhí)行次序上的 協(xié)調(diào)。（）2、信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由PV操作來改變。（ ）3、V操作是對信號量執(zhí)行加 1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進程繼續(xù)進行。（）4、進程執(zhí)行的相對速度不能由進程自己來控制。（）5、利用信號量的 PV操作可以交換大量信息。（）6、并發(fā)進程在訪問共享資源時，不可能出現(xiàn)與時間有關的錯誤。（）三、填空題1、每執(zhí)行一次P操作，信號量的數(shù)值 S減1。若S30,則該進程 ;若S<0,則 該進程。2、進程存在的標志是 。3、進程被創(chuàng)建后，最初處于 狀態(tài)，然后經(jīng)

10、 選中后進入 狀態(tài)。4、進程的同步和互斥反映了進程間 和 的關系。5、操作系統(tǒng)中信號量的值與 的使用情況有關，它的值僅能由 來改變。6、進程至少有三種基本狀態(tài)： 、和。7、每執(zhí)行一次 V操作，信號量的數(shù)值 S加1。若,則該進程繼續(xù)執(zhí)行；否則，從對應的 隊列中移出一個進程并將 狀態(tài)賦予該進程。四、簡答題1、在操作系統(tǒng)中為什么要引入進程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的?2、什么是進程的互斥與同步？3、一個進程進入臨界區(qū)的調(diào)度原則是什么？4、在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？5、作業(yè)調(diào)度和進程調(diào)度各自的主要功能是什么？五、應用題1、四個進程 A B、C、D都要讀一個共享文件 F

11、,系統(tǒng)允許多個進程同時讀文件 F。但限制 是進程A和進程C不能同時讀文件 F,進程B和進程D也不能同時讀文件 F。為了使這四個 進程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用 PV操作進行管理，請回答下面的問題：(1)如何定義信號量及初值；(2)在下列的程序中填上適當?shù)?P、V操作，以保證它們能正確并發(fā)工作：進程A進程B進程C進程D1；3；5；7read F;read F;read F;read F2;4;6;82、設有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐一輸入到緩沖區(qū) B1中，加工處理后再搬到緩沖區(qū) B2中，并在打印機上打印，問:系統(tǒng)要設幾個進程來完成

12、這個任務？各自的工作是什么？這些進程間有什么樣的相互制約關系？用P、V操作寫出這些進程的同步算法。3、某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。就緒進程隊列 試問：(1)你認為該系統(tǒng)采用的是哪一種進程調(diào)度算法？(2)寫出圖中所示的每一個狀態(tài)變化的原因(從到)。4、生產(chǎn)者-消費者問題表述如下：一組生產(chǎn)者進程和一組消費者進程通過緩沖區(qū)發(fā)生聯(lián)系。生產(chǎn)者進程將生產(chǎn)的產(chǎn)品送入緩沖區(qū)，消費者進程則從中取出產(chǎn)品。假定環(huán)形緩沖池中共有N個緩沖區(qū)，編號為 0N-1。為了描述生產(chǎn)者進程和消費者進程，設指針in和out分別指向生產(chǎn)者進程和消費者進程當前所用的緩沖區(qū)(bufer),初值均為0。(1)應設置三個信號量實

13、現(xiàn)兩類進程的同步，分別是 full 、empty和mutex。請說出它們 的含義及初值。(2)下面是生產(chǎn)者進程的算法描述，請?zhí)顚懴鄳腜、V操作語句。while (TRUE)；產(chǎn)品送往buffer (in );in= (in+1 ) mod N; /*mod 為取模運算 */；(3)指出生產(chǎn)者進程算法中的臨界區(qū)是哪一段程序？第三章處理機管理一、單項選擇題1、操作系統(tǒng)中的作業(yè)管理是一種（）。A.宏觀的高級管理B.宏觀的低級管理C.系統(tǒng)剛開始加電D.初始化引導完成2、用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這 是指（）。A.進程 B. 程序 C. 作業(yè) D.系統(tǒng)調(diào)

14、用3、處于后備狀態(tài)的作業(yè)存放在（）中。A.外存 B. 內(nèi)存 C.A 和B D. 擴展內(nèi)存4、在操作系統(tǒng)中，作業(yè)處于（）時，已處于進程的管理之下。A.后備 B.阻塞C.執(zhí)行D.完成5、在操作系統(tǒng)中，JCB是指（）。A.作業(yè)控制塊B.進程控制塊C.文件控制塊D.程序控制塊6、作業(yè)調(diào)度的關鍵在于（）。A.選擇恰當?shù)倪M程管理程序B.選擇恰當?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準備充分D.有一個較好的操作環(huán)境7、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是（）。A.先來先服務法B.短作業(yè)優(yōu)先法C.優(yōu)先數(shù)法D.時間片輪轉(zhuǎn)法8、按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A.

15、先來先服務法B.短作業(yè)優(yōu)先法C.時間片輪轉(zhuǎn)法D.優(yōu)先級法9、在批處理系統(tǒng)中，周轉(zhuǎn)時間是（）。A.作業(yè)運行時間B.作業(yè)等待時間和運行時間之和C.作業(yè)的相對等待時間D.作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間10、為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應采用（）。A.先來先服務法B.優(yōu)先級法C.短作業(yè)優(yōu)先法D.時間片輪轉(zhuǎn)法11、操作系統(tǒng)中，（）負責對進程進行調(diào)度。A.處理機管理B.作業(yè)管理C.高級調(diào)度管理D.存儲和設備管理二、填空題1、在頁式管理中，頁表的作用是實現(xiàn)從 到 的地址映射，存儲頁表的作用是 。2、動態(tài)存儲分配時，要靠硬件地址變換機構實現(xiàn)_。3、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)

16、存后的實際物理地址不同,把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的 功能。4、用戶編寫的程序與實際使用的物理設備獲，而由操作系統(tǒng)負責地址的重定位，我們稱之為 。5、在頁式管理中,頁式虛地址與內(nèi)存物理地址的映射是由 和 完成的。6、請求頁式管理中，頁表中狀態(tài)位的作用是 ,改變位的作用是 。7、在請求頁式管理中， 當 發(fā)現(xiàn)所需的頁不在 時，產(chǎn)生中斷信號，作相應的處理。8、常用的內(nèi)存管理方法有、 和。9、段式管理中，以段為單位,每段分配一個 區(qū)。由于各段長度,所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求 。三、計算題1、設有三個批作業(yè) JOB1, JOB2,JOB3其到達時間、處理時間及完成

17、時間如下：作業(yè)作業(yè)到達時間開始處理時間處理完成時間JOB1151822JOB2182123JOB3171921試計算：JOB1的周轉(zhuǎn)時間為;JOB2勺周轉(zhuǎn)時間為;JOB3勺周轉(zhuǎn)時間為所有作業(yè)的平均周轉(zhuǎn)時間是 2、假定在單CPUM牛下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1102243:335作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時 間單位）。（1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？（3）對于上述算法，各個作業(yè)的帶權周轉(zhuǎn)時間是多少？平均帶權周轉(zhuǎn)時間是多少？3、現(xiàn)有一

18、個作業(yè)，在段式存儲管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下：段號主存起始地址段長度012040176030248020337020計算邏輯地址（2, 15）, （0, 60）, （3, 18）的絕對地址是多少? 注：括號中第一個元素為段號，第二個元素為段內(nèi)地址。第四章 存儲器管理、單項選擇題1、存儲管理的目的是（A.方便用戶）。B.2、C.方便用戶和提高內(nèi)存利用率外存（如磁盤）上存放的程序和數(shù)據(jù) A.可由CPUt接訪問D.提高內(nèi)存利用率 增加內(nèi)存實際容量）。.必須在CPU訪問之前移入內(nèi)存C.是必須由文件系統(tǒng)管理的D .必須由進程調(diào)度程序管理3、當程序經(jīng)過編譯或者匯編以后，形成了一種由機器

19、指令組成的集合，被稱為（）。A.源程序 B.目標程序C.可執(zhí)行程序D. 非執(zhí)行程序4、可由CPU用執(zhí)行的程序所對應的地址空間為（）。A.符號名空間B.虛擬地址空間C.相對地址空間D.物理地址空間5、經(jīng)過（），目標程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。A.靜態(tài)重定位B.動態(tài)重定位C.編譯或匯編D.存儲擴充6、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。A.2GBB.4GBC.100KBD.640KB7 、分區(qū)管理要求對每一個作業(yè)都分配（ ）的內(nèi)存單元。A. 地址連續(xù)B.若干地址不連續(xù)C. 若干連續(xù)的幀D.若干不連續(xù)的幀8 、 （ ）是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內(nèi)存

20、空間以調(diào)入其他所需數(shù)據(jù)。A. 覆蓋技術B.對換技術C. 虛擬技術D.物理擴充9 、虛擬存儲技術是（ ） 。A. 補充內(nèi)存物理空間的技術B. 補充相對地址空間的技術C. 擴充外存空間的技術D.擴充輸入輸出緩沖區(qū)的技術10、虛擬存儲技術與（）不能配合使用。A. 分區(qū)管理B.動態(tài)分頁管理C. 段式管理D.段頁式管理11、以下存儲管理技術中，支持虛擬存儲器的技術是（ ）。A 動態(tài)分區(qū)法B 可重定位分區(qū)法C 請求分頁技術D 對換技術12、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（） 。A. 輸入輸出中斷B. 時鐘中斷C. 越界中斷D.缺頁中斷13、在分段管理中，（） 。A. 以 段為單位分配

21、，每段是一個連續(xù)存儲區(qū)B. 段 與段之間必定不連續(xù)C. 段 與段之間必定連續(xù)D. 每 段是等長的 14、 （ ）存儲管理方式提供一維地址結(jié)構。A. 固定分區(qū) B.分段C. 分頁D.分段和段頁式15、分段管理提供（）維的地址結(jié)構。A.1B.2C.3D.416、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理 的基本思想，即（ ） 。A 、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B 、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C 、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D 、用分段方法來分配和管理輔存

22、空間，用分頁方法來管理主存空間。17、段頁式管理每取一次數(shù)據(jù)，要訪問（ ）次內(nèi)存。A.1B.2C.3D.418、碎片現(xiàn)象的存在使得（ ） 。A. 內(nèi)存空間利用率降低B. 內(nèi)存空間利用率提高C. 內(nèi)存空間利用率得以改善D. 內(nèi)存空間利用率不影響19、 下列（ ）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。A. 固定分區(qū) B. 可變分區(qū)C. 分頁管理D. 段頁式管理20、 系統(tǒng)抖動是指（ ） 。A. 使 用機器時，千萬屏幕閃爍的現(xiàn)象B. 剛 被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C. 系 統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D. 由 于內(nèi)存分配不當，偶然造成內(nèi)存不夠的現(xiàn)象21、在請

23、求分頁系統(tǒng)中，LRU算法是指（）。A. 最早進入內(nèi)存的頁先淘汰B.近期最長時間以來沒被訪問的頁先淘汰E. 近 期被訪問次數(shù)最少的頁先淘汰F. 以后再也不用的頁先淘汰二、判斷題（正確的劃，錯誤的劃并改正）1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預內(nèi)存的分配。2、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案。（）3、采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。（）4、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。（）5、利用交換技術擴充內(nèi)存時，設計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間。（）6、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐

24、量在很大程度上依賴于主存儲器的容量。（）7、在頁式存儲管理方案中， 為了提高內(nèi)存的利用效率， 允許同時使用不同大小的頁面。（8、頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。（）三、填空題1、在存儲管理中，為實現(xiàn)地址映射，硬件應提供兩個寄存器，一個是基址寄存器，另一個 2、實現(xiàn)虛擬存儲技術的物質(zhì)基礎是 和。3、在頁式管理中，頁表的作用是實現(xiàn)從 到 的地址映射，存儲頁表的作用是。4、在段頁式存儲管理系統(tǒng)中，面向 的地址空間是段式劃分，面向 地址空間是頁式劃分。四、簡答題1、解釋下列概念：邏輯地址、物理地址、重定位2、什么是虛擬存儲器？它有哪些基

25、本特征？五、計算題1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,內(nèi)存為16KR假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5c（H）所對應的物理地址是什么？要求：寫出主要計算過程。2、對于如下的頁面訪問序列：1, 2, 3, 4 , 1 , 2, 5, 1 , 2, 3, 4, 5當內(nèi)存塊數(shù)量為3時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？寫出依 次產(chǎn)生缺頁中斷后應淘汰的頁。（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出計算步驟。）第五章 文件系統(tǒng)一、單項選擇題1 、文件代

26、表了計算機系統(tǒng)中的（A. 硬件B.C. 軟件資源D.）。軟件硬件資源2、在 UNIX 系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（ ） 。A ASCII 文件B 普通文件C 目錄文件D 特別文件3 、特別文件是與（ ）有關的文件。A. 文本B.C. 硬件設備D.4、按文件用途來分，編輯程序是（A. 系統(tǒng)文件B.C. 用戶文件D.5 、批處理文件的擴展名為（ ） 。圖像二進制數(shù)據(jù)）。檔案文件庫文件A.BAT B.DATC.COMD.TXT6 、操作系統(tǒng)是通過（ ）來對文件進行編排、增刪、維護和檢索。A、按名存取BC、數(shù)據(jù)物理地址D、數(shù)據(jù)邏輯地址、文件屬性7 、 （ ）的文件組織形式稱為文件

27、的邏輯組織。A. 在外部設備上B.C. 虛擬存儲 D.從用戶觀點看 目錄8 、由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構，這是指（） 。A. 流式文件B.C. 順序文件D.9、數(shù)據(jù)庫文件的邏輯結(jié)構形式是（A. 字符流式文件B.C. 記錄式文件D.10、文件的邏輯記錄的大?。ǎ?。A. 是恒定的 B.C. 可隨意改變的 D.11、存放在磁盤上的文件（ ） 。A. 既可隨機訪問，又可順序訪問C. 只能順序訪問 D.12、文件的存儲方法依賴于（ ） 。A. 文件的物理結(jié)構B.C.A 和 BD.記錄式文件有序文件）。檔案文件只讀文件隨使用要求變化的無法確定是哪種可能B.只能隨機訪問必須通過操作系統(tǒng)訪問存

28、放文件的存儲設備的特性文件的邏輯13、下列不便于文件擴充的物理文件結(jié)構是（） 。A. 連續(xù)文件B.C. 索引文件D.串連文件 多重索引文件14、在文件系統(tǒng)中，文件的不同物理結(jié)構有不同的優(yōu)缺點。在下列文件的物理組織結(jié)構中，不具有直接讀寫文件任意一個記錄的能力的結(jié)構是（ ） 。A. 連續(xù)文件B. 串連文件C. 索引文件D. 邏輯文件15、文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應關系表，由此表和文件本身構成的文件是（ ） 。A. 連續(xù)文件B.C. 索引文件D.16、在以下的文件物理存儲組織形式中，A 連續(xù)文件B 串連文件串連文件邏輯文件（ ）常用于存放大型的系統(tǒng)文件。C 索引文件

29、D 多重索引文件17、如果文件系統(tǒng)中有兩個文件重名，不應采用（ ） 。A. 單級目錄結(jié)構B.樹型目錄結(jié)構C.二級目錄結(jié)構D.A和C18、文件系統(tǒng)采用二級文件目錄可以（）。A.縮短訪問存儲器的時間B.實現(xiàn)文件共享C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突19、目錄文件所存放的信息是（）。A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄20、使用絕對路徑名訪問文件是從（）開始按目錄結(jié)構訪問某個文件。A.當前目錄 B. 用戶主目錄 C. 根目錄 D. 父目錄21、文件的存儲空間管理實質(zhì)上是對（）的組織和管理的問題。A、文件目

30、錄B、外存已占用區(qū)域C、外存空白塊D、文件控制塊22、根據(jù)外存設備不同，文件被劃分為若干個大小相等的物理塊，它是（）的基本單位。A.存放文件信息或分配存儲空間B.組織和使用信息C.表示單位信息D.記錄式文件23、在下列關于 UNIX的論述中，（）是不正確的。A. UNIX是一個多道的分時操作系統(tǒng)B.管道機制是UNIX貢獻之一C.提供可動態(tài)裝卸的文件卷是 UNIX的特色之一D.路徑名是UNIX獨有的實現(xiàn)文件共享的機制二、填空題1、UNIX系統(tǒng)中，一般把文件分為 、和 三種類型。2、在UNIX系統(tǒng)中，所有的 都被看成是特別文件，它們在使用形式上與普 通文件相同，但它們的使用是和 緊密相連的。3、在

31、UNIX文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是 和;其中前者是以“ /”開始的路徑名。4、是文件存在的標志，它記錄了系統(tǒng)管理文件所需要的全部信息。5、文件的存儲器是分成大小相等的 ,并以它為單位交換信息。6、某UNIX文件的保護信息是 111 110 100 ,則表示 可讀、寫、執(zhí)行， 可 讀、寫,只能讀。7、在UNIX系統(tǒng)采用的是 目錄結(jié)構，對空閑盤塊的管理采用的是 法。 其文件控制塊又稱作。第六章設備管理一、單項選擇題1、在操作系統(tǒng)中，用戶在使用 I/O設備時，通常采用（）。A.物理設備名B.邏輯設備名C.虛擬設備名D.設備牌號2、操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（）的能

32、力。A.串行操作 B.控制操作C.重執(zhí)操作D. 并行操作3、操作系統(tǒng)采用緩沖技術，能夠減少對CPU的（）次數(shù)，從而提高資源的利用率。A.中斷 B. 訪問 C. 控制 D. 依賴4、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（）。A.并行技術 B.通道技術C.緩沖技術D.虛存技術5、緩沖技術用于（）。A.提高主機和設備交換信息的速度B.提供主、輔存接口C.提高設備利用率D.擴充相對地址空間6、通道是一種（）。A.I/O 端口 B.數(shù)據(jù)通道C.I/O 專用處理機 D.軟件工具7、設備管理的主要程序之一是設備分配程序，當進程請求在內(nèi)存和外設之間傳送信息時, 設備分配程序分

33、配設備的過程通常是（）。A、先分配設備，再分配控制器，最后分配通道B 、先分配控制器，再分配設備，最后分配通道C 、先分配通道，再分配設備，最后分配控制器D 、先分配通道，再分配控制器，最后分配設備8、下列描述中，不是設備管理的功能的是（）。A .實現(xiàn)外圍設備的分配與回收B .緩沖管理與地址轉(zhuǎn)換C.實現(xiàn)按名存取D.實現(xiàn)I/O操作9、用戶編制的程序與實際使用的物理設備無關是由（）功能實現(xiàn)的。A.設備分配B .設備驅(qū)動C .虛擬設備D .設備獨立性10、SPOOLing技術利用于（）。A.外設概念B.C.磁帶概念D.11、采用SPOOLing技術的目的是（A.提高獨占設備的利用率C.減輕用戶編程負

34、擔12、采用假脫機技術的目的是（A、提高外設和主機的利用率C、減輕用戶編程負擔 13、假脫機技術一般不適用于（A、分時系統(tǒng)BC、網(wǎng)絡操作系統(tǒng)D虛擬設備概念存儲概念）。B.提高主機效率D.提高程序的運行速度）B 、提高內(nèi)存和主機效率D 、提高程序的運行速度）。、多道批處理系統(tǒng)、多處理機系統(tǒng)二、填空題1、存儲設備也稱為 設備；輸入/輸出設備也稱為 設備。2、從資源分配的角度看， 可以把設備分為 （如打印機）、 （如磁盤） 和。3、虛擬設備是通過 技術把 設備變成能為若干用戶 的4、常用的設備分配算法是 和。5、是控制設備動作的核心模塊，如設備的打開、關閉、讀、寫等，用來控制設備上數(shù)據(jù)的傳輸。6、S

35、POOLing系統(tǒng)一般分為四個部分：存輸入、 、和取輸出，其中中間的兩部分負責對輸入井和輸出井進行管理。三、簡答題1、為什么要引入緩沖技術？設置緩沖區(qū)的原則是什么?2、設備驅(qū)動進程執(zhí)行的主要功能是什么？第七章中斷和信號機構一、填空題1、向 提出進行處理的請求稱為中斷請求。2、按中斷事件來源劃分，中斷類型主要有 和。3、中斷處理一般分為 和 兩個步驟。前者由硬件實施，后者主要由軟件實施。4、通常包括相應中斷處理程序入口地址和中斷處理時處理機狀態(tài)字。5、在UNIX系統(tǒng)中，當處理機執(zhí)行到 trap指令時，處理機的狀態(tài)就從 變?yōu)槎?、簡答題1、中斷響應主要做哪些工作？2、一般中斷處理的主要步驟是什么？第

36、八章死鎖單項選擇題1、系統(tǒng)出現(xiàn)死鎖的原因是（）。A.計算機系統(tǒng)發(fā)生了重大故障B.有多個封鎖的進程同時存在C.若干進程因競爭資源而無休止地等待著，不釋放已占有的資源D.資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù)2、兩個進程爭奪同一個資源（）。A. 一定死鎖B.不一定死鎖C.不會死鎖D.以上說法都不對3、進程P1使用資源情況：申請資源S1,申請資源S2,釋放資源S1;進程P2使用資源情況：申請資源S2,申請資源S1,釋放資源S2,系統(tǒng)并發(fā)執(zhí)行進程 P1, P2,系統(tǒng)將（）。A.必定產(chǎn)生死鎖B.可能產(chǎn)生死鎖C.不會產(chǎn)生死鎖D.無法確定是否會產(chǎn)生死鎖4、死鎖預防是保證系統(tǒng)不進入死鎖狀

37、態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個必要條件之一。下列方法中哪一個破壞了 “循環(huán)等待”條件。 （）A.銀行家算法B.一次性分配策略C.剝奪資源法D.資源有序分配法5、下列敘述中，不正確的是（）。A、若系統(tǒng)中并發(fā)運行的進程和資源之間滿足互斥條件、占有且申請、不可搶占和環(huán)路條件，則可判定系統(tǒng)中發(fā)生了死鎖；B、在對付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用；C、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進程推進順序不當；H在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對資源的利用率不圖。第九章現(xiàn)代操作系統(tǒng)技術與系統(tǒng)管理填空題1、Windows NT是采用 結(jié)構的操作系統(tǒng)，它的進程的

38、功能發(fā)生了變化，它只是資源分配的單位，不是 的單位，后者的功能由 完成。2、在網(wǎng)絡操作系統(tǒng)中，常采用客戶機/服務器模式，用于提供數(shù)據(jù)和服務的計算機稱為;向服務器請求服務和數(shù)據(jù)的計算機稱為 。操作系統(tǒng)作業(yè)參考答案第一章 操作系統(tǒng)引論一、單項選擇題1、 B 2、 C 3 、 C 4、 D 5 、 A 6 、 A 7、 C 8、 B9、 B 10 、 D 11、 C 12 、 C 13 、 A 14 、 B 15 、 B 16、 A二、填空題1 、 應用軟件，支撐軟件，系統(tǒng)軟件2 、 層次結(jié)構，微內(nèi)核結(jié)構3 、 分時，單用戶4 、 命令界面，圖形界面，系統(tǒng)調(diào)用界面5 、 操作系統(tǒng)，用戶三、簡答題1

39、、操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合） ，是用戶與計算機之間的接口。操作系統(tǒng)的主要功能包括：存儲器管理，處理機管理，設備管理，文件管理以及用戶接口管理。2、硬件：是指計算機物理裝置本身，如處理器，內(nèi)存及各種設備等。軟件：它是與數(shù)據(jù)處理系統(tǒng)的操作有關的計算機程序、過程、規(guī)則以及相關的文檔、資料的總稱，如大家熟悉的Windows 98、Windows NT、UNIX以及 Word等都屬于軟件范疇。簡單地說，軟件是計算機執(zhí)行的程序。多道程序設計：在這種設計技術下，內(nèi)存中能同時存放多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和

40、系統(tǒng)中的其他資源。并發(fā)：是指兩個或多個活動在同一給定的時間間隔中進行。是宏觀上的概念。吞吐量：在一段給定的時間內(nèi)，計算機所能完成的總工作量。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是：實時系統(tǒng)的交互能力較弱，為某個特定的系統(tǒng)專用；實時系統(tǒng)的響應時間更嚴格、及時；實時系統(tǒng)對可靠性的要求更高。4 、 （ 1 ）并發(fā)性。指宏觀上在一段時間內(nèi)有多道程序在同時運行，而微觀上這些程序是在交替執(zhí)行。（ 2 ）共享性。因程序的并發(fā)無規(guī)律，使系統(tǒng)中的軟、硬件資源不再為某個程序獨占，而是有多個程序共同使用。（ 3 ）虛擬性。多道程序設計技術把一臺物理計算機虛擬為多臺邏輯上的計算機，使得每個用戶都感覺是“獨占”計算機。（ 4

41、）不確定性。多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)系，程序的推進速度受到其他程序的影響。 這樣， 程序運行的順序， 程序完成的時間以及程序運行的結(jié)果都是不確定的。第二章 進程管理單 項選擇題1、C2、C3、D4、C5、D6、A7、C8、C9、B10、A11、C12、B13、B14、A15、C16、C17、D18、B二、判斷題2 、 4、是正確的。1 、改正為：進程之間的互斥，主要源于進程之間的資源競爭，是指對多個相關進程在執(zhí)行次序上的協(xié)調(diào)。3、改正為：V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零， 則從等待隊列中喚醒一個進程， 并將它變?yōu)榫途w狀態(tài)

42、， 而現(xiàn)進程繼續(xù)進行。5、改正為：利用信號量的PV操作只能交換少量的信息。6、改正為：并發(fā)進程在訪問共享資源時，可能出現(xiàn)與時間有關的錯誤。三、填空題1 、繼續(xù)執(zhí)行，等待 2 、進程控制塊3 、 就緒，進程調(diào)度程序，執(zhí)行4 、直接制約，間接制約5、相應資源，P、V操作6、執(zhí)行態(tài)，就緒態(tài)，等待態(tài) 7、S>0,等待，就緒四、簡答題1 在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。為此

43、，人們引入“進程”這一概念來描述程序動態(tài)執(zhí)行過程的性 質(zhì)。進程與程序的主要區(qū)別是： 進程是動態(tài)的；程序是靜態(tài)的。 進程有獨立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。 二者無一一對應關系。 進程異步運行，會相互制約；程序不具備此特征。但進程與程序又有密切的聯(lián)系：進程不能脫離具體程序而虛設，程序規(guī)定了相應進程所要完成的動作。2、進程的互斥是指在邏輯上本來完全獨立的若干進程，由于競爭同一個資源而產(chǎn)生的相互 制約關系。進程的同步是進程間共同完成一項任務時直接發(fā)生相互作用的關系，也就是說，這些具有伙伴關系的進程在執(zhí)行時間次序上必須遵循確定的規(guī)律。3、一進程進入臨界區(qū)的調(diào)度原則是：如果有若干進程要求進入空閑的臨

44、界區(qū)，一次僅允許一個進程進入。任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其 它所有試圖進入臨界區(qū)的進程必須等待。進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。如果進程不能進入自己的臨界區(qū)，則應讓出CPU避免進程出現(xiàn)“忙等”現(xiàn)象。4 、 P 操作順序執(zhí)行下述兩個動作：信號量的值減1 ，即 S=S-1 ；如果SA 0,則該進程繼續(xù)執(zhí)行；如果SV 0,則把該進程的狀態(tài)置為阻塞態(tài)，把相應的PC璉入該信號量隊列的末尾，并放棄處理機，進行等待(直至其它進程在S上執(zhí)行V操作，把它釋放出來為止)。V 操作順序執(zhí)行下述兩個動作： S直加1, IP S=S+

45、1;如果S> 0,則該進程繼續(xù)運行；如果SW 0,則釋放信號量隊列上的第一個PCB(即信號量指針項所指向的PCB所對應的進程(把阻塞態(tài)改為就緒態(tài))，執(zhí)行V操作的進程繼續(xù)運行。5、作業(yè)調(diào)度的主要功能是：1) 記錄系統(tǒng)中各個作業(yè)的情況；2) 按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)；3) 為選中的作業(yè)分配內(nèi)存和外設等資源；4) 為選中的作業(yè)建立相應的進程；5) 作業(yè)結(jié)束后進行善后處理工作。進程調(diào)度的主要功能是：1) 保存當前運行進程的現(xiàn)場；2) 從就緒隊列中挑選一個合適進程；3) 為選中的進程恢復現(xiàn)場。五、應用題1、解：(1)定義二個信號量 S1、S2,初值均為1,即：S1=1, S2=1

46、(共2分)(2)從1至認8分別為：P(S1), V(S1) , P(S2) , V(S2) , P(S1) , V(S1) , P(S2), V(S2) 2、解：系統(tǒng)可設三個進程來完成這個任務：R進程負責從卡片輸入機上讀入卡片信息，輸入到緩沖區(qū)B1中；C進程負責從緩沖區(qū)B1中取出信息，進行加工處理，之后將結(jié)果送到緩沖區(qū) B2中；P進程負責從緩沖區(qū)B2中取出信息，并在打印機上印出。砒程受CS程影響，B1放滿信息后R-程要等彳f等CS程將其中信息全部取走，才 能繼續(xù)讀入信息；C進程受R進程和P進程的束：B1中信息放滿后CS程才可從中取出它們， 且B2被取空后C進程才可將加工結(jié)果送入其中；咄程受CS

47、程的名束：B2中信息放滿后PS程才可從中取出它們，進行打印。信號量含義及初值：B1full -緩沖區(qū)B1滿，初值為0;B1empty緩沖區(qū)B1空，初值為0;B2full -緩沖區(qū)B2滿，初值為0;B2empty緩沖區(qū)B2空，初值為0;R 進程C進程P進程P(B2full);從B2中取出信息進行打印;V(B2empty);3、解：(1) 該分時系統(tǒng)采用的進程調(diào)度算法是時間片輪轉(zhuǎn)法。(2) 狀態(tài)變化的原因如下：進程被選中，變成運行態(tài)；時間片到，運行的進程排入就緒隊列尾部；運行的進程啟動打印機，等待打??；打印工作結(jié)束，阻塞的進程排入就緒隊列尾部；等待磁盤讀文件工作；磁盤傳輸信息結(jié)束，阻塞的進程排入就

48、緒隊列尾部。4、答：(1) full表示放有產(chǎn)品的緩沖區(qū)數(shù)，初值為 0;empty表示可供使用的緩沖區(qū)數(shù)，初值為N;mutex為互斥信號量，初值為 1,表示互斥進入臨界區(qū)。(2) P (empty) ,P (mutex) ,V (mutex) ,V (full )(3) 生產(chǎn)者進程算法中的臨界區(qū)是如下程序段：產(chǎn)品送往buffer (in );in=(in+1) mod N; /*mod為取模運算 *第三章處理機管理一、單項選擇題1、A 2、C 3、A 4、C 5、A6、B 7、B 8、A 9、B 10、B 11、A二、填空題1、高級調(diào)度，中級調(diào)度，低級調(diào)度2、重定位3、重定位4、設備無關性（設

49、備獨立性）5、頁表，硬件地址變換機構6、7、8、硬件法，軟件法，軟硬件結(jié)合9、分配內(nèi)存，連續(xù)的內(nèi)存，不等，連續(xù)三、計算題1、解：JOB1的周轉(zhuǎn)時間為7; JOB2的周轉(zhuǎn)時間為5; JOB對周轉(zhuǎn)時間為4;所有作業(yè)的平均周轉(zhuǎn) 時間是5.33。2、解：（1） 非搶占式優(yōu)先級算法（3分）作業(yè)1作業(yè)3 作業(yè)2|1|110101317（2） 和（3）作業(yè)到達時間運行時間完成時間周轉(zhuǎn)時間帶權周轉(zhuǎn)時間101010101.021417164.032313113.7平均周轉(zhuǎn)時間12.3平均帶權周轉(zhuǎn)時間2.93、解：段式存儲管理的地址轉(zhuǎn)換過程為：（1）根據(jù)邏輯地址中的段號查段表的相應欄目；（2）根據(jù)段內(nèi)地址段長度，

50、檢查地址是否越界； （3）若不越界，則絕對地址 =該段的主存起始地 址+段內(nèi)地址。邏輯地址（2, 15）查段表得段長度為20,段內(nèi)地址15<20,地址不越界，段號 2查表得段首地址為 480,于是絕對地址為 480+15=495。邏輯地址（0, 60）查段表得段長度為40,段內(nèi)地址60>40,地址越界，系統(tǒng)發(fā)出“地址越界”中斷。邏輯地址（3, 18）查段表得段長度為 20,段內(nèi)地址18<20,地址不越界，段號 3查表得段 首地址為370,于是絕對地址 =370+18=388。第四章 存儲器管理一、單項選擇題1、C2、B3、B4、D5、B6、B7、A8、B9、B10 、A11、C12、D13、A14、C15、B 16、B 17 、C 18、A 19、D 20 、B 21、B二、判斷題1、3、5、6是正確的。2、改正為：固定分區(qū)式管理是支持多道程序系統(tǒng)的一種存儲管理方式。4、改正為：可重定位分區(qū)管理必須把作業(yè)裝入到一個連續(xù)的內(nèi)存空間中。7、改正為：在頁式存儲管理方案中，不允許同時使用不同大小的頁面。8、改正為：頁式存儲管理和段式存儲管理，一個作業(yè)都可以占用不連續(xù)的內(nèi)存空間。三、填空題1、限長寄存器2、二級存儲器結(jié)構，動態(tài)地址轉(zhuǎn)換機構3、頁號，物理塊號，記錄內(nèi)存頁面的分配情況4、