操作系統(tǒng)及參考答案

一、單項選擇題1．若處理器有32位地址，則它的虛擬地址空間為（

B

）字節(jié)。A2GB

B4GBC100KBD640KB2．支持程序浮動的地址轉(zhuǎn)換機制是(A)A動態(tài)重定位B段式地址轉(zhuǎn)換C頁式地址轉(zhuǎn)換D靜態(tài)重定位3．UNIX中的文件系統(tǒng)采用（D）。A網(wǎng)狀文件B記錄式文件C索引文件D流式文件4．段頁式管理每取一數(shù)據(jù)，要訪問（C）次內(nèi)存。A1B2C5．文件系統(tǒng)的主要目的是（A）。A實現(xiàn)對文件的按名存取B實現(xiàn)虛擬存貯器C提高外圍設備的輸入輸出速度D用于存貯系統(tǒng)文檔6.某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55mb（初始為空），采用最佳適配算法，分配和釋放的順序為：分配15mb，分配30mb，釋放15mb，分配8mb，分配6mb，此時主存中最大空閑分區(qū)的大小是(B)A7mbB9mbC10mbD15mb7．設計批處理多道系統(tǒng)時，首先要考慮的是(B)。A靈活性和可適應性B系統(tǒng)效率和吞吐量C交互性和響應時間D實時性和可靠性8．進程調(diào)度的對象和任務分別是(C)。A作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUB進程，從后備作業(yè)隊列中按調(diào)度策略選擇一個作業(yè)占用CPUC進程，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUD作業(yè)，從后備作業(yè)隊列中調(diào)度策略選擇一個作業(yè)占用CPU9．一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(C)。A先來先服務B輪轉(zhuǎn)C最高響應比優(yōu)先D均衡調(diào)度10．兩個進程合作完成任務。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系稱為進程的（B）。A互斥B同步C調(diào)度D伙伴11．當每類資源只有一個個體時，下列說法中不正確的是（C）。A有環(huán)必死鎖B死鎖必有環(huán)C有環(huán)不一定死鎖D被鎖者一定全在環(huán)中12．在現(xiàn)代操作系統(tǒng)中引入了（D），從而使并發(fā)和共享成為可能。A單道程序B磁盤C對象D多道程序13．設有3個作業(yè)，它們同時到達，運行時間分別為T1、T2和T3,且T1≤T2≤T3，若它們在單處理機系統(tǒng)中按單道運行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間為（D）AT1+T2+T3B(T1+T2+T3)/3CT1+T2/3+2*T3/3DT3/3+2*T2/3+T114．若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發(fā)生死鎖。A5B2C3D415．CPU輸出數(shù)據(jù)速度遠遠高于打印機的打印速度，為解決矛盾，可采用（B）A并行技術(shù)

B緩沖技術(shù)C虛擬存儲器技術(shù)

D覆蓋技術(shù)16.為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（B）A重名翻譯B多級目錄C約定D文件名17．在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按(C)排列。A地址從大到小B地址從小到大C尺寸從小到大D尺寸從大到小18．支持程序浮動的地址轉(zhuǎn)換機制是(A)A動態(tài)重定位B段式地址轉(zhuǎn)換C頁式地址轉(zhuǎn)換D靜態(tài)重定位19．在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（D）A無上鄰空閑區(qū)，也無下鄰空閑區(qū)B有上鄰空閑區(qū)，但無下鄰空閑區(qū)C有下鄰空閑區(qū)，但無上鄰空閑區(qū)D有上鄰空閑區(qū)，也有下鄰空閑區(qū)20．在下面關(guān)于虛擬存儲器的敘述中，正確的是（B）A要求程序運行前必須全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存B要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存C要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必須一直駐留在內(nèi)存D要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存21．文件系統(tǒng)中用（D）管理文件。A堆棧結(jié)構(gòu)B指針C頁表D目錄22．在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(C)而產(chǎn)生死鎖。A打印機B磁帶機CCPUD磁盤23．程序員利用系統(tǒng)調(diào)用打開I/O設備時，通常使用的設備標識(D)A從設備號

B物理設備名

C主設備號

D邏輯設備名24．分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則段長最大(C)A28

B216

C224

D23225．設與某資源相關(guān)聯(lián)的信號量初值為3，當前值為1，若M表示該資源的可用個數(shù)，N表示等待資源的進程數(shù)，則M,N分別是(A)A1，0B0，1C1，2D2，026．某計算機系統(tǒng)中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值(C)A2

B3

C4

D527．設文件F1當前引用計數(shù)值為1，先建立F1的符號鏈接文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是(C)A0，1

B1，2

C1，1

D2，1

28．當進程因時間片用完而讓出處理機時，該進程應轉(zhuǎn)變?yōu)?B)狀態(tài)。A等待B就緒C運行D完成29．文件的保密是指防止文件被(C)。A篡改B破壞C竊取D刪除30.為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（B）。A重名翻譯B多級目錄C約定D文件名31.用戶程序讀取文件第100個邏輯塊時，使用操作系統(tǒng)提供（A）接口。A系統(tǒng)調(diào)用B圖形用戶接口C原語D鍵盤命令32．數(shù)據(jù)文件存放在到存儲介質(zhì)上時，采用的邏輯組織形式是與(A)有關(guān)的。A文件邏輯結(jié)構(gòu)B存儲介質(zhì)特性C主存儲器管理方式D分配外設方式33．實時操作系統(tǒng)必須在(C)內(nèi)處理完來自外部的事件。A.響應時間 B.周轉(zhuǎn)時間 C.規(guī)定時間 D.調(diào)度時間34．用戶程序向系統(tǒng)提出使用外設的請求方式是(C)。A.作業(yè)申請 B.原語 C.系統(tǒng)調(diào)用 D.I/O指令35．(C)是一種只能進行P操作和V操作的特殊變量。A.同步 B.互斥 C.信號量 D.管程36．以下關(guān)于死鎖的必要條件的敘述中錯誤的是(A)。 A.只要具備了死鎖的必要條件，就一定發(fā)生死鎖現(xiàn)象B.解決死鎖問題可以從死鎖的必要條件出發(fā)C.一旦出現(xiàn)死鎖現(xiàn)象，處于死鎖狀態(tài)的進程一定同時具備死鎖的必要條件D.死鎖的四個必要條件之間不是完全獨立的，但也不是等價的37．在(C)中，不可能產(chǎn)生系統(tǒng)抖動現(xiàn)象。A.請求頁式存儲管理 B.段式存儲管理C.固定式分區(qū)存儲管理 D.段頁式存儲管理38．下面是關(guān)于重定位的有關(guān)描述，其中錯誤的是(C)。A.絕對地址是主存空間的地址編號B.用戶程序中使用的從0地址開始的地址編號是邏輯地址C.動態(tài)重定位中裝入主存的作業(yè)仍保持原來的邏輯地址D.靜態(tài)重定位中裝人主存的作業(yè)仍保持原來的邏輯地址39．通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為(C)。A.存儲設備 B.系統(tǒng)設備 C.虛擬設備 D.用戶設備40．對磁盤而言，輸入輸出操作的信息傳送單位為(C)。A.字符 B.字 C.塊 D.文件41．進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（D）A、運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)42．（D）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網(wǎng)絡操作系統(tǒng)43．（C）不是分時系統(tǒng)的基本特征：A、同時性B、獨立性C、實時性D、交互性44．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動。A、用戶有條件地 B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地45．分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序46．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A、重名翻譯機構(gòu)B、建立索引表C、建立指針 D、多級目錄結(jié)構(gòu)47．對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C）。A、字符 B、數(shù)據(jù)項C、記錄D、文件48．為了提高設備分配的靈活性，用戶申請設備時應指定（A）號。A、設備類相對 B、設備類絕對C、相對 D、絕對49．一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（C）狀態(tài)。A、運行 B、等待C、就緒 D、收容50．共享變量是指（D）訪問的變量。A、只能被系統(tǒng)進程B、只能被多個進程互斥C、只能被用戶進程D、可被多個進程51.

批處理系統(tǒng)的主要缺點是（B）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是52.

樹型目錄結(jié)構(gòu)的第一級稱為目錄樹的（B）。A.分支節(jié)點B.根節(jié)點C.葉節(jié)點D.終節(jié)點53.

虛擬內(nèi)存的容量只受（

D

）的限制。A.物理內(nèi)存的大小B.磁盤空間的大小C.數(shù)據(jù)存放的實際地址D.計算機地址位數(shù)54.通道是一種（C）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機D.軟件工具55.緩沖技術(shù)用于（A）。A提高主機和設備交換信息的速度B提供主、輔存接口C提高設備利用率D擴充相對地址空間56.采用SPOOLing技術(shù)的目的是（

A

）。A.提高獨占設備的利用率B.提高主機效率C.減輕用戶編程負擔D.提高程序的運行速度57．在UNIX系統(tǒng)中對空閑磁盤空間管理的方法是（C）。A位示圖B空閑空間鏈C成組鏈接法D空閑表58．實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是（C）。A內(nèi)存分配B置換算法C請求調(diào)頁(段)D對換空間管理59.

如果文件系統(tǒng)中有兩個文件重名，不應采用（A）。A.一級目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)C.二級目錄結(jié)構(gòu)D.A和C60.

樹型目錄結(jié)構(gòu)的第一級稱為目錄樹的（B）。A.分支節(jié)點B.根節(jié)點C.葉節(jié)點D.終節(jié)點61．在配置多道批處理操作系統(tǒng)的計算機系統(tǒng)中(D)A．用戶可聯(lián)機、調(diào)試自己的程序 B．允許用戶直接干預作業(yè)的執(zhí)行C．能對外部事件實時響應 D．允許多個作業(yè)同時使用不同的外圍設備62．UNIX操作系統(tǒng)是一個(A)A．交互式分時操作系統(tǒng)B．多道批處理操作系統(tǒng)C．實時操作系統(tǒng)D．分布式操作系統(tǒng)63．若操作系統(tǒng)管理的某用戶程序當前正占有中央處理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應的指令應該是(D)A．啟動I/O指令B．等待I/O指令C．轉(zhuǎn)移指令D．訪管指令64．當一次系統(tǒng)調(diào)用功能完成后，中央處理器的工作狀態(tài)應(C)A．保持管態(tài)B．保持目態(tài)C．從管態(tài)轉(zhuǎn)換成目態(tài)D．從目態(tài)轉(zhuǎn)換成管態(tài)65．分布式操作系統(tǒng)的特點是(C)A．資源共享B．資源地理位置分散C．資源位置透明D．多個用戶的程序并行運行66．引入進程的原因是(B)A．提高資源的利用率和控制程序的執(zhí)行B．提高資源的利用率和正確描述程序的執(zhí)行情況C．提高程序的執(zhí)行速度和控制程序的執(zhí)行D．提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況67．進程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是(A)A．就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)、運行態(tài)到等待態(tài)B．就緒態(tài)到運行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運行態(tài)C．就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運行態(tài)D．運行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運行態(tài)68．系統(tǒng)有某類資源5個，供3個進程共享，為保證系統(tǒng)的安全，應限定每個進程申請的資源數(shù)不超過(B)A．1個B．2個C．3個D．4個69.在指令系統(tǒng)中只能由操作系統(tǒng)使用的指令稱為(D)。A系統(tǒng)指令B設備指令C非特權(quán)指令D特權(quán)指令70.操作系統(tǒng)的基本類型主要有(C)。A批處理系統(tǒng)、分時系統(tǒng)和多任務系統(tǒng)B單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)C批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)D實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)

二、填空題1．實時系統(tǒng)有4個周期性事件，周期分別為50、100、200和150ms，其處理分別需要25、20、20和δms，則該系統(tǒng)可調(diào)度允許的δ最大值為(30)ms。2．進程調(diào)度的方式通常有（可剝奪）和（不可剝奪）兩種方式。3．每個索引文件都必須有一張（索引）表，其中的地址登記項用來指出文件在外存上的位置信息。4．在一請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業(yè)的物理塊數(shù)為4時（開始時沒有裝入頁面），采用LRU頁面淘汰算法將產(chǎn)生(8)次缺頁中斷。5．信號量被廣泛用于三個目的是(同步)、(互斥)和描述前趨關(guān)系。6．程序并發(fā)執(zhí)行時的特征是(間斷性)、(失去了封閉性)、(不可再現(xiàn)性)和獨立性。7．如果信號量的當前值為3，表示可用的資源數(shù)目為3，如果信號量的當前值為-3，則表示(3個等待進程)。8．I/O控制的方式有程序直接控制方式、中斷控制方式、(DMA)和通道方式。9.在首次適應算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按空閑分區(qū)(從小到大)形成空閑分區(qū)鏈。10.文件的物理結(jié)構(gòu)有順序文件、鏈接文件和(索引)三種。11.現(xiàn)代操作系統(tǒng)的特征是并發(fā)、(共享)、虛擬和異步性。12.產(chǎn)生死鎖的四個必要條件是互斥條件和請求和保持，(不可剝奪)和環(huán)路條件。13.操作系統(tǒng)的五大功能是(處理器管理)、存儲管理、設備管理、文件系統(tǒng)和用戶接口。14．按邏輯結(jié)構(gòu)可把文件分為（流式文件）和（記錄式文件）兩類。15．UNIX系統(tǒng)中提供了（立即寫）、異步寫和（延遲寫）三種定方式。16．請求分頁式虛擬存儲系統(tǒng)必須至少具有三種硬件支持，即（頁表）、（缺頁中斷）和地址變換機構(gòu)。17．解決死鎖的基本方法有（死鎖避免）、（死鎖預防）、檢測死鎖和解除死鎖。18．如果把一本詞典的內(nèi)容作為一個文件存放，每個單詞和對它的解釋組成一個記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個文件的存儲結(jié)構(gòu)采用（索引）文件結(jié)構(gòu)比較合適。19．通過操作系統(tǒng)對外圍設備的管理，可以實現(xiàn)外圍設備和計算機系統(tǒng)的（CPU）之間的并行操作。20．如果某文件系統(tǒng)以成組方式存放記錄，每個磁盤塊最多可以存放8個記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小相同。若0-7號記錄存放在第0個磁盤塊，8—15號記錄存放在第1個磁盤塊……，那么為了依次讀出第23、24、25、17號記錄，需要進行（3）次讀盤操作。21．若信號量S的初值定義為10，則在S上調(diào)用了12次P操作和10次V操作后S的值應該為（8）。22．如果系統(tǒng)中有n個進程，則在就緒隊列中進程的個數(shù)最多為(n-1)。23．計算機有緩存、內(nèi)存、輔存實現(xiàn)虛擬存儲器。如果數(shù)據(jù)在緩存中，訪問它需要20ns；如果在內(nèi)存但不在緩存，需要60ns將其裝入緩存，然后才能訪問；如果不在內(nèi)存而在輔存，需要12μs將其讀入內(nèi)存，用60ns再讀入緩存，然后才能訪問。假設緩存命中率為0.9，內(nèi)存命中率為0.6。數(shù)據(jù)平均訪問時間為（506）ns。24．設文件索引節(jié)點中有7個地址項，其中4個為直接地址索引，2個是一級間接地址索引，1個是二級間接地址索引，地址項大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件的最大長度是（1057）KB。25．實時系統(tǒng)有4個周期性事件，周期分別為50、100、200和200ms，其處理分別需要30、20、20和δms，則該系統(tǒng)可調(diào)度允許的δ最大值為（20）ms。26．系統(tǒng)提供24位虛存空間，主存為218B，分頁式虛擬存儲管理，頁面尺寸為1KB。用戶程序虛擬地址11123456(八進制)，頁面分得塊號為200(八進制)，物理地址（401456）。27．計算機系統(tǒng)中，屏幕顯示分辨率為640×480，若要存儲一屏256彩色的圖像，需要(300)KB存儲空間。28．信號量S初值10，則在S上調(diào)用16次P操作和15次V操作后，S的值應該為(9)。29．系統(tǒng)提供24位虛存空間，主主存為218B，分頁式虛擬存儲管理，頁面尺寸為2KB。用戶程序虛擬地址11124457(八進制)，頁面分得塊號為100(八進制)，物理地址(400457)。30．設分區(qū)存儲管理系統(tǒng)有45KB，作業(yè)A分配15KB，作業(yè)B分配20KB。系統(tǒng)釋放作業(yè)A,有作業(yè)C申請8KB和作業(yè)D申請6KB，按照最佳分配算法，則最大碎片是(9)KB。31．每執(zhí)行一次V操作，信號量的數(shù)值S加1。若(s>=0)，則該進程繼續(xù)執(zhí)行；否則，從對應的(阻塞)隊列中移出一個進程并將(就緒)狀態(tài)賦予該進程。32．利用信號量實現(xiàn)進程的(互斥)，應為臨界區(qū)設置一個信號量mutex，其初值為1，表示該資源尚未使用，臨界區(qū)應置于(P)和(V)原語之間。33．計算機系統(tǒng)中，屏幕顯示分辨率為1024x768，若要存儲一屏256彩色的圖像，需要（768）KB字節(jié)存儲空間。34．在一個但處理機系統(tǒng)中，若有4個用戶進程且假定當前時刻有一個進程處于執(zhí)行狀態(tài)，則處于就緒狀態(tài)的進程最多有（3）個，最少有（0）個。35．按使用情況，文件可分為（臨時文件）、（永久文件）和檔案文件。36．面對一般用戶，通過（操作命令）方式控制操作系統(tǒng)；面對編程人員，通過（系統(tǒng)調(diào)用）控制。37．在動態(tài)分區(qū)算法中，（首次適應算法）傾向與優(yōu)先利用內(nèi)存中的低地址部分的空閑分區(qū)，從而保留了高地址部分的大空閑分區(qū)。38．作業(yè)執(zhí)行期間，當訪問到指令或數(shù)據(jù)時才進行地址變換的方式為（動態(tài)重定位）。39．在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應該滿足的條件是（2<=K<=m）。40．（重定位）是指由于一個作業(yè)裝入到與其地址空間不一致的存儲空間所引起的對有關(guān)地址部分的調(diào)整過程。41．單個分區(qū)存儲管理僅適用于（單用戶）和（單作業(yè)）系統(tǒng)。42．每個索引文件都必須有一張（索引）表，其中每個登記項用來指出一個邏輯記錄的（首地址）。43．操作系統(tǒng)是運行在計算機（裸機）系統(tǒng)上的最基本的系統(tǒng)軟件。44．實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為（輸入井）和（輸出井）的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。45．用戶調(diào)用（建立）和（打開）文件操作來申請對文件的使用權(quán)。46．主存儲器與外圍設備之間的信息傳送操作稱為（DMA）。47．若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，移動臂當前位于40號柱面，則先來先服務算法的平均尋道長度為（41.7）；最短尋道時間優(yōu)先算法的平均尋道長度為（17.1）；掃描算法（當前磁頭移動的方向為磁道遞增）的平均尋道長度為（16.6）。48．在生產(chǎn)者—消費者問題中，消費者進程的兩個wait原語的正確順序為（wait(full)）和（wait(mutex)）。49．在請求頁式管理中，當硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，產(chǎn)生（缺頁中斷信號），中斷處理程序作相應的處理。50．置換算法是在內(nèi)存中沒有（空閑頁面）時被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。51．在段頁式存儲管理系統(tǒng)中，面向（用戶）的地址空間是段式劃分，面向（物理）實現(xiàn)的地址空間是頁式劃分。52．文件的存儲器是分成大小相等的（物理塊），并以它為單位交換信息。53．為文件file增加執(zhí)行權(quán)限的UNIX命令為（chmod+xfile）。54．顯示目錄mydir中文件的詳細信息的UNIX命令為（ls–lmydir）。55.操作系統(tǒng)提供給編程人員的唯一接口是（系統(tǒng)調(diào)用）。56.按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為（記錄式文件）和無結(jié)構(gòu)文件，又稱（流式文件）。57.UNIX的文件系統(tǒng)空閑空間的管理是采用（成組鏈接法）。58.邏輯設備表（LUT）的主要功能是實現(xiàn)（設備獨立性）。59.文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是（文件控制塊）。60.所謂（設備控制器），是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。61．多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行可能受到另一個程序的（制約）。62．進程有三個特性，它們是動態(tài)性、并發(fā)性和（異步性）。63．計算機系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制（程序執(zhí)行）。64．把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為（地址重定位）。65.如果把一本詞典的內(nèi)容作為一個文件存放，每個單詞和對它的解釋組成一個記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個文件的存儲結(jié)構(gòu)采用（索引）文件結(jié)構(gòu)比較合適。66.操作系統(tǒng)為用戶提供了三種接口，它們是(命令)接口，(系統(tǒng)調(diào)用)接口和圖形接口。67.計算機系統(tǒng)能及時處理過程控制數(shù)據(jù)并做出響應的操作系統(tǒng)稱為(實時系統(tǒng))。68.(并發(fā))和(共享)是操作系統(tǒng)的兩個基本特征，兩者之間互為條件。69.在一段時間內(nèi)只允許一個進程訪問的資源，稱為(臨界資源)。70.為了使多個進程能有效地同時處理輸入和輸出，最好使用(緩沖區(qū))。

三、判斷題(√)1．文件系統(tǒng)中分配存儲空間的基本單位不是記錄。(×)2．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(√)3．虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，它并不是實際的內(nèi)存，其大小可比內(nèi)存空間大得多。(√)4．批處理系統(tǒng)的主要優(yōu)點是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。(×)5．文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。(×)6．在多道程序環(huán)境下，普通用戶也能設計用內(nèi)存物理地址直接訪問內(nèi)存的程序。(×)7．順序文件適合建立在順序存儲設備上，而不適合建立在磁盤上。(√)8．SPOOLing系統(tǒng)實現(xiàn)設備管理的虛擬技術(shù)，即：將獨占設備改造為共享設備。它由專門負責I/O的常駐內(nèi)存進程以及輸入、輸出井組成。(×)9．系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設計中，它最靠近硬件。(×)10．若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必定會死鎖。(×)11．并發(fā)性是指若干事件在同一時刻發(fā)生。(√)12．虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。(×)13．用戶為每個自己的進程創(chuàng)建PCB，并控制進程的執(zhí)行過程。(√)14．樹型目錄結(jié)構(gòu)能夠解決文件重名問題。(√)15．原語是一種不可分割的操作。(√)16．通道一旦被啟動就能獨立于CPU運行，這樣可使CPU和通道并行操作。(√)17．頁式的地址是一維的，段式的地址是二維的(×)18．位示圖方法可用于磁盤的調(diào)度管理。(×)19．虛擬設備是指把一個物理設備變換成多個對應的邏輯設備，它通過邏輯設備表來實現(xiàn)的。(×)20．頁式管理易于實現(xiàn)不同進程間的信息共享。(√)21．在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；(×)22．可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；(√)23．采用動態(tài)重定位技術(shù)的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；(×)24．頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。(×)25．線程是最小的擁有資源的單位。(√)26．文件系統(tǒng)最基本的功能是實現(xiàn)按名存取。(×)27．存取控制表是每個用戶一張，表明該用戶對不同文件的存取權(quán)限。(×)28．SPOOLing技術(shù)可以解決進程使用設備死鎖問題。(×)29．對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。(√)30．在I/O控制的多種方式中，傳輸速率高，對主機影響少的方式最好。(×)31．進程可以刪除自己的PCB表。(×)32．可重定位分區(qū)法能夠支持虛擬存儲器的技術(shù)。(×)33．單級目錄結(jié)構(gòu)能夠解決文件重名問題。(×)34．分頁式存儲管理中，頁的大小是可以不相等的。(√)35．執(zhí)行原語時不會響應任何中斷。(√)36．段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。(√)37．對臨界資源應采取互斥訪問方式來實現(xiàn)共享。(×)38．文件系統(tǒng)中分配存儲空間的基本單位是記錄。(×)39．若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必定會死鎖。(×)40．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(√)41．用磁帶作為文件存儲介質(zhì)時，文件只能組織成順序文件。(×)42．交換技術(shù)的單位是段。(√)43．SPOOLing將獨占設備改造為共享設備。(×)44．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(×)45．頁式請求是以段為單位進行內(nèi)存與外存的信息交換。(√)46．段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。(√)47．對臨界資源應采取互斥訪問方式來實現(xiàn)共享。(×)48．文件系統(tǒng)中文件的內(nèi)容只能是源代碼。(×)49．外存對換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。(√)50．計算機系統(tǒng)為每一臺設備確定一個用以標識它的編號，被稱為設備的絕對號。(√)51．Linux文件分為用戶文件、目錄文件和特殊文件。(×)52．UNIX/Linux系統(tǒng)中的文件名不區(qū)分大小寫。(×)53．文件系統(tǒng)要負責文件存儲空間管理，但不能完成從文件名到物理地址的轉(zhuǎn)換。(×)54．在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。(√)55．順序結(jié)構(gòu)是一種邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)。(√)56．可順序存取的文件不一定能隨機存??；但可隨機存取的文件都可以順序存取。(√)57．一般的文件系統(tǒng)都是基于磁盤設備的，而磁帶設備可以作為轉(zhuǎn)儲設備使用，以提高系統(tǒng)的可靠性。(×)58．在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。(√)59．隨機訪問文件也能順序訪問，但一般效率較差。(√)60．在索引文件中，建立索引表會占用額外的存儲空間和訪問時間。(√)61.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。(√)62.產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求數(shù)。(×)63.用信號量和P、V原語操作可解決互斥問題，互斥信號量的初值一定為1。(√)64.進程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。(×)65.在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。四、名詞解釋1．文件系統(tǒng)操作系統(tǒng)中負責管理和存取文件信息的軟件機構(gòu)。負責文件的建立，撤消，存入，續(xù)寫，修改和復制，還負責完成對文件的按名存取和進行存取控制。2．抖動抖動(Thrashing)就是指當內(nèi)存中已無空閑空間而又發(fā)生缺頁中斷時，需要從內(nèi)存中調(diào)出一頁程序或數(shù)據(jù)送磁盤的對換區(qū)中，如果算法不適當，剛被換出的頁很快被訪問，需重新調(diào)入，因此需再選一頁調(diào)出，而此時被換出的頁很快又要被訪問，因而又需將它調(diào)入，如此頻繁更換頁面，使得系統(tǒng)把大部分時間用在了頁面的調(diào)進換出上，而幾乎不能完成任何有效的工作，稱這種現(xiàn)象為"抖動"。3．設備獨立性指用戶設備獨立于所使用的具體物理設備。即在用戶程序中要執(zhí)行I/O操作時，只需用邏輯設備名提出I/O請求，而不必局限于某特定的物理設備。4．原語是操作系統(tǒng)內(nèi)核中，由若干條指令構(gòu)成、用于完成一個特定的功能的一個過程，該過程在執(zhí)行時是不可中斷的。5．置換策略虛擬式存儲管理中的一種策略。用于確定應選擇內(nèi)存中的哪一頁(段)換出到磁盤對換區(qū)，以便騰出內(nèi)存。6．物理地址內(nèi)存中各物理存儲單元的地址從統(tǒng)一的基地址進行的順序編址。物理地址又稱絕對地址，它是數(shù)據(jù)在內(nèi)存中的實際存儲地址。7．DMA在外設和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。8．地址重定位把作業(yè)地址空間中使用的邏輯地址變換成主存中物理地址的過程9．文件是一個抽象的機制，它提供在磁盤上保存和讀取信息的方式。文件是被命名的相關(guān)聯(lián)的數(shù)據(jù)集合體。10．操作系統(tǒng)操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、合理有效地組織計算機系統(tǒng)的工作，為用戶提供一個使用方便可擴展的工作環(huán)境，從而起到連接計算機和用戶的接口作用的最基本的系統(tǒng)軟件。11．臨界資源操作系統(tǒng)中將一次僅允許一個進程訪問的資源稱為臨界資源。12．死鎖當某進程提出資源申請后，使得系統(tǒng)中一些進程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠不能再繼續(xù)前進。13．信號量在信號量機制中，用一個整型變量，具有處理，可以進行P和V操作。14．進程進程是程序在一個數(shù)據(jù)集合上的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立的基本單位，包括程序、數(shù)據(jù)和進程控制塊。15．塊設備以字符塊為單位組織和處理信息的設備。16．用戶接口操作系統(tǒng)提供給用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。17．并發(fā)指若干事件在同一時間間隔內(nèi)發(fā)生。18．快表是一個高速、具有并行查詢能力的聯(lián)想存儲器，用于存放正運行的進程的當前頁號和塊號，或者段號和段起始地址。19．文件目錄為了向用戶提供對文件的存取控制及保護功能，而按一定規(guī)則對系統(tǒng)中的文件名，(亦可包含文件屬性)進行組織所形成的表，稱為目錄表或文件目錄。20．樹形結(jié)構(gòu)目錄利用樹形結(jié)構(gòu)的形式，描述各目錄之間的關(guān)系。上級目錄與相鄰下級目錄的關(guān)系是1對n。樹形結(jié)構(gòu)目錄能夠較好地滿足用戶和系統(tǒng)的要求。五、簡答題1．為什么分頁技術(shù)不能實現(xiàn)共享，而分段技術(shù)可以？理論上，分頁存儲管理可以共享。同一時間，不同作業(yè)的不同的頁面存儲在相同的內(nèi)存塊，內(nèi)存塊是共享的。然而，作業(yè)的分頁沒有考慮作業(yè)地址空間的邏輯含義，內(nèi)存塊中的相應數(shù)據(jù)不能分割為共享數(shù)據(jù)。如果機械地共享內(nèi)存頁映射表，會導致塊數(shù)據(jù)的破壞。因此，分頁不能真正實現(xiàn)共享。分段考慮程序的設計思想，是有邏輯意義的數(shù)據(jù)，能夠?qū)崿F(xiàn)共享。2．引入緩沖的目的。緩和CPU和I/O設備之間速率不匹配的矛盾；減少對CPU的中斷頻率，放寬對中斷響應時間的限制；提高CPU和I/O設備之間的并行性。UNIX為塊設備設置多緩沖的目的是：為了提高基本速率相差比較大的塊設備之間的吞吐量，并減少對CPU的中斷次數(shù)。3．什么是文件的物理結(jié)構(gòu)？有哪幾種組織方式？文件的物理結(jié)構(gòu)指邏輯文件在物理存儲空間中的存放方法和組織關(guān)系。主要物理結(jié)構(gòu)包括：順序結(jié)構(gòu)：文件在磁盤上占據(jù)連續(xù)的磁盤塊；連接結(jié)構(gòu)：文件在磁盤上占據(jù)不連續(xù)的磁盤塊，每一塊的地址存放在上一塊的末尾；索引結(jié)構(gòu)：文件在磁盤上占據(jù)不連續(xù)的磁盤塊，單獨建立一張索引表，登記該文件所占的物理盤塊號。4．分析操作系統(tǒng)特征?，F(xiàn)代操作系統(tǒng)具有如下特征：eq\o\ac(○,1)并發(fā)性：指能處理多個同時性活動的能力。I/O操作和計算重疊，內(nèi)存中同時存放幾道用戶程序，這些都是并發(fā)的例子。eq\o\ac(○,2)共享：指多個計算任務對資源的共同享用。并發(fā)活動可能要求共享資源和信息；多個用戶共享一個程序的同一個副本，而不是分別向每個用戶提供一個副本可以避免重復開發(fā)，節(jié)省人力資源。eq\o\ac(○,3)不確定性：指操作系統(tǒng)必須能處理任何一種事件序列，以使各個用戶的算題任務正確地完成。5．試述臨界區(qū)訪問遵循的原則。任何兩個進程都不能同時處于其臨界區(qū)；不應對CPU的速度和數(shù)量做任何假設；臨界區(qū)外運行的進程不得阻塞其他進程；不得使進程無限期的等待進入臨界區(qū)；6．什么是文件的邏輯結(jié)構(gòu)？有哪幾種組織方式？文件的邏輯結(jié)構(gòu)（文件的組織）：從用戶角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序文件。7．試述設備管理的基本功能。①進行設備分配；②實現(xiàn)真正的I/O操作；③管理緩沖區(qū)；④使用戶程序與實際物理設備無關(guān)。8．分區(qū)存儲管理技術(shù)有哪些分配策略？分區(qū)存儲管理中常采用的分配策略有：首次適應算法、循環(huán)首次適應算法、最佳適應算法、最壞適應算法。首次適應算法的優(yōu)缺點：保留了高址部分的大空閑區(qū)，有利于后到來的大型作業(yè)的分配；低址部分不斷被劃分，留下許多難以利用的、小的空閑區(qū)，且每次分區(qū)分配查找時都是從低址部分開始，會增加查找時的系統(tǒng)開銷。循環(huán)首次適應算法的優(yōu)缺點：使內(nèi)存中的空閑分區(qū)分布得更為均勻，減少了查找時的系統(tǒng)開銷；缺乏大的空閑分區(qū)，從而導致不能裝入大型作業(yè)。最佳適應算法的優(yōu)缺點：每次分配給文件的都是最適合該文件大小的分區(qū)；內(nèi)存中留下許多難以利用的小的空閑區(qū)。最壞適應算法的優(yōu)缺點：給文件分配分區(qū)后剩下的的空閑區(qū)不至于太小，產(chǎn)生碎片的幾率最小，對中小型文件分配分區(qū)操作有利；使存儲器中缺乏大的空閑區(qū)，對大型文件的分區(qū)分配不利。9．什么是文件和文件系統(tǒng)？文件：是被命名的相關(guān)聯(lián)的數(shù)據(jù)集合體。文件系統(tǒng)：是操作系統(tǒng)中負責管理和存取輔助存儲器上文件信息的軟件和數(shù)據(jù)。文件系統(tǒng)的功能：對文件的按名存取；常用的文件操作；文件的保護、保密和共享；文件存儲空間的管理；文件的轉(zhuǎn)儲和恢復。10．為什么要采用虛擬存儲器管理，實現(xiàn)虛擬存儲器的條件是什么？在傳統(tǒng)的存儲管理方式中，都必須為作業(yè)分配足夠的主存空間，以裝入作業(yè)的全部信息。當主存容量不能滿足作業(yè)要求時，作業(yè)就無法裝入主存運行。為了使邏輯地址空間大于實際主存空間的作業(yè)可以執(zhí)行，許多系統(tǒng)采用了虛擬存儲器管理方法。實現(xiàn)虛擬存儲器的條件是：(1)要有一定容量的主存；(2)要有大容量的輔儲器；(3)要有動態(tài)地址變換機；(4)要采用虛擬存儲管理方案11．內(nèi)存利用率不高主要表現(xiàn)在哪些方面？可通過哪些途徑來提高內(nèi)存利用率？內(nèi)存利用率不高主要表現(xiàn)為以下方面：(1)內(nèi)存中存在著大量的、分散的、難以利用的碎片；(2)暫時或長期不能運行的程序和數(shù)據(jù)占據(jù)了大量的內(nèi)存空間；(3)當作業(yè)較大時內(nèi)存只能裝入少量的作業(yè)，當它們被阻塞時將使CPU空閑，從而也降低了內(nèi)存的利用率。(4)內(nèi)存中存在著重復的拷貝。針對上述問題，可采用下列方法來提高內(nèi)存利用率：(1)改連續(xù)分配方式為離散分配方式，以減少內(nèi)存的碎片；(2)增加對換機制，將那些暫時不用的程序和數(shù)據(jù)從內(nèi)存換到外存；(3)采用虛擬存儲管理技術(shù)，使更多的作業(yè)能裝入內(nèi)存，使CPU更加忙碌；(4)引入動態(tài)裝入和連接機制，盡量避免裝入本次運行中不用的程序；(5)引人存儲器共享機制，允許一個正文段或數(shù)據(jù)段被若干個進程共享，以減少內(nèi)存中的重復拷貝。12．什么是高級調(diào)度、中級調(diào)度和低級調(diào)度？作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。13．什么是設備獨立性，它是如何實現(xiàn)的？設備獨立性即應用程序獨立于使用的物理設備，在應用程序中使用邏輯設備名稱來請求使用某類設備。系統(tǒng)在執(zhí)行時，是使用物理設備名稱。(3分)要實現(xiàn)設備獨立性必須由設備獨立性軟件完成，包括執(zhí)行所有設備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設備到物理設備的映射是由邏輯設備表LUT完成的。(2分)14．進程的基本狀態(tài)有哪些？這些狀態(tài)之間是如何轉(zhuǎn)換的？進程的三種基本狀態(tài)是：eq\o\ac(○,1)就緒狀態(tài)（Ready)，存在于處理機調(diào)度隊列中的那些進程，它們已經(jīng)準備就緒，一旦得到CPU，就立即可以運行，這些進程所處的狀態(tài)為就緒狀態(tài)（有多個進程處于此狀態(tài)）。eq\o\ac(○,2)運行狀態(tài)(Running），當進程由調(diào)度/分派程序分派后，得到CPU控制權(quán)，它的程序正在運行，該進程所處的狀態(tài)為運行狀態(tài)（在系統(tǒng)中，總只有一個進程處于此狀態(tài)）。eq\o\ac(○,3)阻塞狀態(tài)（blocked)，若一個進程正在等待某個事件的發(fā)生（如等待I/O的完成），而暫停執(zhí)行，這時，即使給它CPU時間，它也無法執(zhí)行，則稱該進程處于阻塞狀態(tài)。進程狀態(tài)轉(zhuǎn)換的主要原因有：運行阻塞：等待某事件的發(fā)生（如請求磁盤或鍵盤等執(zhí)行I/O操作、等待同步信號、等待消息等）。阻塞就緒：等待的事件已經(jīng)發(fā)生（如I/O完成，消息已到達）。運行就緒：在可剝奪調(diào)度方式中，更高優(yōu)先級的進程到達；在時間片輪轉(zhuǎn)調(diào)度方式中，進程運行的時間片到。15．SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點、功能以及控制過程。SPOOLing（外部設備聯(lián)機并行操作）是關(guān)于慢速字符設備如何與計算機主機交換信息的一種技術(shù)，通常稱為“假脫機技術(shù)”。SPOOLing技術(shù)是在通道技術(shù)和多道程序設計基礎(chǔ)上產(chǎn)生的，它由主機和相應的通道共同承擔作業(yè)的輸入輸出工作，利用磁盤作為后援存儲器，實現(xiàn)外圍設備同時聯(lián)機操作。SPOOLing系統(tǒng)由專門負責I/O的常駐內(nèi)存的進程以及輸入井、輸出井組成；它將獨占設備改造為共享設備，實現(xiàn)了虛擬設備功能。16．簡述進程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相關(guān)的操作原語。進程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語就緒到執(zhí)行：進程調(diào)度執(zhí)行到阻塞：I/O請求，阻塞原語阻塞到就緒：I/O完成，喚醒原語執(zhí)行到就緒：時間片完阻塞到掛起：掛起原語掛起到就緒：喚醒原語執(zhí)行到終止：進程執(zhí)行完畢17．設備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡述如何實現(xiàn)的。程序直接控制：由用戶進程來直接控制內(nèi)存或CPU和外設間的信息傳送。中斷方式：進程通過CPU發(fā)出指令啟動外設，該進程阻塞。當輸入完成時，I/O控制器通過中斷請求線向CPU發(fā)出中斷信號，CPU進行中斷處理。DMA方式：在外設和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動指令，指出通道相應的操作和I/O設備，該指令就可啟動通道并使該通道從內(nèi)存中調(diào)出相應的通道指令執(zhí)行。18．什么是快表？它在地址轉(zhuǎn)換中起什么作用？快表是一個高速、具有并行查詢能力的聯(lián)想存儲器，用于存放正運行的進程的當前頁號和塊號，或者段號和段起始地址。加入快表后,在地址轉(zhuǎn)換時，首先在快表中查找，若找到就直接進行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號和塊號放入聯(lián)想存儲器中。快表的命中率很高，有效地提高了地址轉(zhuǎn)換的速度。19．什么是死鎖？產(chǎn)生死鎖的四個必要條件是什么？在多道程序系統(tǒng)中，當一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。20．在哲學家算法中，是否能防止或解除死鎖？為什么？銀行家算法部分防止和解除死鎖，因為它只能根據(jù)安全狀態(tài)防止部分死鎖，沒有防止和解除所有死鎖的能力。21.在單處理機環(huán)境下，進程間有哪幾種通信方式，是如何實現(xiàn)的？作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。22.在段頁式虛擬存儲系統(tǒng)中，不同進程之間是如何實現(xiàn)程序共享的？在系統(tǒng)內(nèi)設置有系統(tǒng)段表，用戶段表指向系統(tǒng)段表，系統(tǒng)段表內(nèi)有當前共享的用戶數(shù)。當用戶進程調(diào)入一個程序段之前，先查找系統(tǒng)段表，如果所需段存在，則將共享用戶數(shù)加一，在將此段登記在用戶進程段表中。當進程退出時，共享計數(shù)減一，最后一個用戶刪除共享代碼段。23.在生產(chǎn)者—消費者問題中，能否將生產(chǎn)者進程的wait(empty)和wait(mutex)語句互換，為什么？不能。因為這樣可能導致系統(tǒng)死鎖。當系統(tǒng)中沒有空緩沖時，生產(chǎn)者進程的wait(mutex)操作獲取了緩沖隊列的控制權(quán)，而wait(empty)導致生產(chǎn)者進程阻塞，這時消費者進程也無法執(zhí)行。24.目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是什么？它具有什么優(yōu)點？為了給用戶提供對文件的存取控制及保護功能，而按一定規(guī)則對系統(tǒng)中的文件名，(亦可包含文件屬性)進行組織所形成的表，稱為目錄表或文件目錄。目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是樹型目錄結(jié)構(gòu)，它的優(yōu)點有：有效地提高對目錄的檢索速度；允許文件重名；便于實現(xiàn)文件共享。25.文件目錄有何作用？文件目錄用于對單個文件的控制，它記錄文件的名字、文件長度、文件存放在外存的物理地址，以及文件屬性和文件建立的時間、日期等信息。26.什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？文件的邏輯結(jié)構(gòu)，是指文件在用戶“思維”中的結(jié)構(gòu)，是從用戶的觀點出發(fā)所觀察到的文件組織形式，是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)。它的目標是為用戶提供一種結(jié)構(gòu)清晰。使用方便的邏輯文件形式，用戶按照這種組織形式可以去存取、檢索和加工有關(guān)文件信息。文件的邏輯結(jié)構(gòu)包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)是指文件在存儲設備上的存儲組織形式，又稱為文件的存儲結(jié)構(gòu)。其主要目標是工作性能良好、設備利用率高，系統(tǒng)按照這種形式去和外部設備打交道，控制信息的傳輸。文件在外存上的存儲組織形式，包括連續(xù)文件、串聯(lián)文件和索引文件。27.在操作系統(tǒng)中為什么要引入進程概念？它與程序的差別和關(guān)系是怎樣的？為了提高資源的利用率和正確描述程序的執(zhí)行情況，引入進程。進程和程序是緊密相關(guān)而又完全不同的兩個概念：1）每個進程實體中包含了程序段和數(shù)據(jù)段這兩個部分，因此說進程是與程序是緊密相關(guān)的。但從結(jié)構(gòu)上看，進程實體中除了程序段和數(shù)據(jù)段外，還必須包含一個數(shù)據(jù)結(jié)構(gòu)，即進程控制塊PCB。2）進程是程序的一次執(zhí)行過程，因此是動態(tài)的；動態(tài)性還表現(xiàn)在進程由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤消而消亡，即它具有一定的生命周期。而程序則只是一組指令的有序集合，并和永久地存放在某種介質(zhì)上，其本身不具有運動的含義，因此是靜態(tài)的。3）多個進程實體可同時存放在內(nèi)存中并發(fā)地執(zhí)行，其實著正是引入進程的目的。程序（在沒有為它創(chuàng)建進程時）的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確地并發(fā)執(zhí)行。4）進程是一個能夠獨立運行、獨立分配資源和獨立接受調(diào)度的基本單位。而因程序不具有PCB，所以它是不可能在多道程序環(huán)境下獨立運行的。5）程與程序不一一對應。同一個程序的多次運行，將形成多個不同的進程；同一個程序的一次執(zhí)行也可以產(chǎn)生多個進程；而一個進程也可以執(zhí)行多個程序。28.什么是進程的互斥與同步？同步：并發(fā)進程之間存在的相互制約和相互依賴的關(guān)系。互斥：若干進程共享一資源時，任何時刻只允許一個進程使用。區(qū)別：進程互斥是進程間競爭共享資源的使用權(quán)，這種競爭沒有固定的必然關(guān)系。而進程同步是涉及共享資源的并發(fā)進程間的一種必然的依賴關(guān)系。29.簡述分時系統(tǒng)的四個基本特征？（1）同時性系統(tǒng)將若干個用戶終端通過多路卡連接到一臺主機上。宏觀上，多個用戶同時工作，共享系統(tǒng)資源；微觀上，各終端作業(yè)是輪流運行一個時間片。這樣使得多個用戶可以同時操作，共同使用系統(tǒng)。（2）獨立性每個用戶各占一臺終端，彼此獨立操作，互不干擾。從用戶角度說，每一用戶并不感覺到有其它用戶的存在，就像整個系統(tǒng)被它所獨占。（3）及時性終端用戶的請求能在很短時間段內(nèi)獲得響應。該響應時間段的大小由人們所能接受的等待時間來確定。（4）交互性用戶能與系統(tǒng)進行人機對話，即用戶從鍵盤輸入命令，請求系統(tǒng)服務和控制程序的運行。系統(tǒng)能及時響應該命令，并在終端上顯示響應結(jié)果。30.文件的邏輯結(jié)構(gòu)分為幾種形式？文件的磁盤布局分為幾種形式？文件的邏輯結(jié)構(gòu)主要分兩大類：字符流式的無結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件。字符流式的文件管理簡單，用戶操作較為簡單，常見的如源代碼文件、目標代碼文件等。記錄式文件將文件中的記錄按照一定的方式進行排列，從而形成不同的邏輯結(jié)構(gòu)，用戶方便對其進行修改、追加、查找等功能。文件的磁盤布局是指文件存儲在磁盤上的具體實現(xiàn)方式，主要有連續(xù)分配、鏈表分配、在內(nèi)存中采用表的鏈表分配（索引文件）、i結(jié)點等幾種方式。31.什么是計算機操作系統(tǒng)？操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、合理有效地組織計算機系統(tǒng)的工作，為用戶提供一個使用方便可擴展的工作環(huán)境，從而起到連接計算機和用戶的接口作用。32.簡述存儲管理中移動技術(shù)的優(yōu)缺點。集中分散的空閑區(qū)；便于作業(yè)動態(tài)擴充主存；會加大系統(tǒng)開銷；移動是有條件的。33.簡述并發(fā)與并行之間的關(guān)系。若干個事件在同一時刻發(fā)生稱為并行；若干個事件在同一時間間隔內(nèi)發(fā)生稱為并發(fā)。并行是并發(fā)的特例，并發(fā)是并行的拓展。34.頁式和段式內(nèi)存管理有什么區(qū)別？怎樣才能實現(xiàn)共享和保護？段式與頁式存儲管理的比較如下表所示。段式頁式分段由用戶設計劃分，每段對應一個相應的的程序模塊，有完整的邏輯意義。分頁用戶看不見，由操作系統(tǒng)為內(nèi)存管理劃分。段面是信息的邏輯單位頁面是信息的物理單位便于段的共享，執(zhí)行時按需動態(tài)鏈接裝入。頁一般不能共享段長不等，可動態(tài)增長，有利于新數(shù)據(jù)增長。頁面大小相同，位置不能動態(tài)增長。實現(xiàn)頁（段）的共享是指某些作業(yè)的邏輯頁號（段號）對應同一物理頁號（內(nèi)存中該段的起始地址）。頁（段）的保護往往需要對共享的頁面（段）加上某種訪問權(quán)限的限制，如不能修改等；或設置地址越界檢查，對于頁內(nèi)地址（段內(nèi)地址）大于頁長（段長）的存取，產(chǎn)生保護中斷。35.比較基于索引節(jié)點和基于符號鏈的文件共享方法。基于索引節(jié)點的文件共享是在文件的目錄中填上需要共享文件的索引節(jié)點的序號，在索引節(jié)點中加上用戶計數(shù)?；诜栨湹奈募蚕硎墙⒁环N特殊的鏈接文件，內(nèi)容為需要共享的文件的路徑和名字，訪問該文件時，根據(jù)路徑找到共享的文件?；谒饕?jié)點的文件共享訪問速度快，但可能使索引節(jié)點指針懸空；基于符號鏈的文件共享安全，但訪問速度慢，要占用索引節(jié)點。

六、應用題1．假定當前磁頭位于100號磁道，剛服務過120號磁道。進程對磁道的請求序列依次為55，65，39，28，90，155，145，38，170。當采用掃描算法和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少？(1)采用掃描算法（尋道次序、每步移動磁道數(shù)和總的移動磁道數(shù)）。(2)最短尋道時間優(yōu)先算法（尋道次序、每步移動磁道數(shù)和總的移動磁道數(shù)）。SCAN:服務序列依次為:100，90,65,55,39,38,28,145,155,170移動的磁道數(shù)分別是:10,25,10,16,1,10,117,10,15總的移動磁道數(shù):214SSTF:服務序列依次為:100，90,65,55,39,38,28,145,155,170移動的磁道數(shù)分別是:10,25,10,16,1,10,117,10,15總的移動磁道數(shù):214假定當前磁頭位于100號磁道，剛服務過80號磁道。進程對磁道的請求序列依次為55，65，39，28，90，155，145，38，170。當采用掃描算法和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少？(1)采用掃描算法（尋道次序、每步移動磁道數(shù)和總的移動磁道數(shù)）。(2)最短尋道時間優(yōu)先算法（尋道次序、每步移動磁道數(shù)和總的移動磁道數(shù)）。SCAN:服務序列依次為:100，145,155,170，90,65,55,39,38,28移動的磁道數(shù)分別是:45，10,15,80,25,10,16,1,10總的移動磁道數(shù):212SSTF:服務序列依次為:100，90,65,55,39,38,28,145,155,170移動的磁道數(shù)分別是:10,25,10，16,1,10,117,10,15總的移動磁道數(shù):2142．假設UNIX系統(tǒng)有A、B、C、D四類資源可供五個進程P1、P2、P3、P4、P5共享。系統(tǒng)對這四類資源的擁有量為:(3,14,12,12)。進程對資源的需求和分配情況如下：進程已占有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法回答下列問題：(1)系統(tǒng)是否處于安全狀態(tài)？為什么？(2)如果P2提出請求(0,4,2,0)，系統(tǒng)能否滿足請求？請說明原因。(3)如果在P2提出資源需求(0,4,2,0)后，P3提出資源需求(0,0,0,1)，系統(tǒng)能否滿足其請求？請說明原因。(1)need矩陣為：P10000P20750P31002P40020P50642可用資源數(shù)：(1，5，2，0)存在安全序列，如P1，P3，P4，P5，P2，所以安全(2)能，因為試探分配后，可用資源為(1，1，0，0)?？烧业桨踩蛄?，如P1，P3，P4，P5，P2，所以可分配。(3)不能，因為試探分配給P2后，可用資源為(1，1，0，0)。P1完成后，可用資源為(1，1，1，2)，如果分配給P3(0,0,0,1)，則可用資源變?yōu)?1，1，1，0)，找不到安全序列，會導致死鎖，所以不可分配。3．辦公室只有一臺打印機通過局域網(wǎng)為辦公室人員提供打印服務。該打印機是共享設備的觀點是否正確？為什么？打印機本身為獨享設備，之所以能被為辦公室里所有用戶使用，是因為采用SPOOLing技術(shù)，將該設備改造成“虛擬共享”設備，最后通過網(wǎng)絡，將該“虛擬共享”設備共享，使得大家可以使用該打印機，提高該設備的利用率。4.在請求分頁系統(tǒng)中，有一個長度為6頁的進程，頁大小為1KB。假如為它分配3個物理塊，邏輯地址為：2049,3098,2078,1066,5018,5163,2088,6010,5069,5287,4000,3068。試求出進程訪問的頁面次序，并用LRU頁面置換算法計算出程序訪問過程中所發(fā)生的缺頁次數(shù)和缺頁中斷率。（說明：初始頁面為空，計算為缺頁。）(1)進程訪問的頁面次序。(2)LRU頁面置換算法計算出程序訪問過程。(3)訪問過程中所發(fā)生的缺頁次數(shù)8次和缺頁中斷率66.7%。進程訪問的頁面次序：23214525443223214525443223214525543321442254缺頁是是是是是是是是5.一臺機器有48位虛地址和32位物理地址，若頁長為8KB，問頁表共有多少個頁表項?如果設計一個反置頁表，則有多少個頁表項?頁表共有235個頁表項反置頁表有219個頁表項6.在一個請求分頁虛擬存儲管理系統(tǒng)中，一個程序運行的頁面走向是：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。分別用FIFO、OPT和LRU算法，對分配給程序3個頁框，求出缺頁中斷次數(shù)和缺頁中斷率。算法FIFOLRUOPT缺頁中斷次數(shù)161511缺頁中斷率80%75%55%7.若有一個四道作業(yè)系統(tǒng)，如果在一段時間內(nèi)先后有6個作業(yè)，它們提交和運行時間由下表給出。作業(yè)采用短作業(yè)優(yōu)先的調(diào)度算法，進程采用以剩余時間最短優(yōu)先的搶占式調(diào)度算法。（說明：計算結(jié)果保留一位小數(shù)。）序號提交運行時間開始結(jié)束周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18:00508:0010:151352.728:15308:159:40852.838:20208:208:40201.048:25208:559:15502.558:30108:458:55252.568:3558:408:45102.0問題：(1)完成上表，給出各個作業(yè)的開始時間、完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間；(2)計算平均作業(yè)周轉(zhuǎn)時間和平均作業(yè)帶權(quán)周轉(zhuǎn)時間。平均作業(yè)周轉(zhuǎn)時間=54.17平均作業(yè)帶權(quán)周轉(zhuǎn)時間=2.258.設當前的系統(tǒng)狀態(tài)如下表所示，系統(tǒng)此時Available==(1,1,2)。進程ClaimAllocationR1R2R3R1R2R3P1322100P2613511P3314211P4422002問題：(1)當P2發(fā)出資源請求向量request2(1,0,1)，此時系統(tǒng)能否把資源分配給它？為什么？如果能分配給它，則請給出一個安全序列；(2)若在P2發(fā)出資源請求向量request2(1,0,1)后，若P1發(fā)出資源請求向量request1(1,0,1)，此時系統(tǒng)能否把資源分配給它？為什么？(3)若在P2發(fā)出資源請求向量request2(1,0,1)后，若P3發(fā)出資源請求向量request3(0,0,1)，此時系統(tǒng)能否把資源分配給它？為什么？ClaimAllocation進程,R1R2R3R1R2R3P1322100P2613511P3314211P4422002答：P1，P2，P3，P4的Need為：(2，2，2)、(1，0，2)、(1，0，3)、(4，2，0)(1)可以分配，存在安全序列：P2，P1，P3，P4。(2)不可以分配，資源不足(3)不可以分配，死鎖9.假定當前磁頭位于100號磁道，剛服務過105號磁道。進程對磁道的請求序列依次為55，34，58，39，18，90，160，45，145，38，170，180。當采用先來先服務算法、掃描算法和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少？（請給出尋道次序、每步移動磁道數(shù)和總的移動磁道數(shù)）(1)掃描算法(2)最短尋道時間優(yōu)先算法(3)先來先服務算法FCFS:服務序列依次為:100,55，34，58，39，18，90，160，45，145，38，170，180移動的磁道數(shù)分別是:45,21,24,19,21,72,70,115,100,107,132,10總的移動磁道數(shù):736SCAN:服務序列依次為:100,90,58,55,45,39,38,34,18,145,160,170,180移動的磁道數(shù)分別是:10,32,3，10,6,1,4,16,127,15,10,10總的移動磁道數(shù):244SSTF:服務序列依次為:100,90,58,55,45,39,38,34,18,145,160,170,180移動的磁道數(shù)分別是:10,32,3，10,6,1,4,16,127,15,10,10總的移動磁道數(shù):244假定當前磁頭位于100號磁道，剛服務過95號磁道。進程對磁道的請求序列依次為55，34，58，39，18，90，160，45，145，38，170，180。當采用掃描算法和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少？（請給出尋道次序、每步移動磁道數(shù)和總的移動磁道數(shù)）(1)掃描算法(2)最短尋道時間優(yōu)先算法SCAN:服務序列依次為:100,145,160,170,180,90,58,55,45,39,38,34,18移動的磁道數(shù)分別是:45,15,10,10，90,32,3,10,6,1,4,16總的移動磁道數(shù):242SSTF:服務序列依次為:100,90,58,55,45,39,38,34,18,145,160,170,180移動的磁道數(shù)分別是:10,32,3，10,6,1,4,16,127,15,10,10總的移動磁道數(shù):24410.一個32位地址的計算機系統(tǒng)使用二級頁表，虛地址被分為9位頂級頁表，11位二級頁表和偏移。試問：頁面長度是多少？虛地址空間共有多少個頁面？ 頁面長度212=4KB虛地址空間22011.假設某虛存的用戶空間為1024KB，頁面大小為4KB，內(nèi)存空間為512KB。已知用戶的虛頁10、11、12、13頁分得內(nèi)存頁框號為62、78、25、36，求出虛地址0BEBC(16進制)的實地址(16進制)是多少?由于頁面大小為4KB，虛地址0BEBC的頁號為B，頁內(nèi)偏移為EBC，頁號所對應的塊號為78，故虛地址0BEBC(16進制)的實地址(16進制)是4EEBC12.一個計算機系統(tǒng)，有一臺輸入機和一臺打印機，現(xiàn)有兩道程序設計投入運行，且程序A先開始做，程序B后開始運行。程序A的運行軌跡為：計算50ms、打印40ms、計算80ms、打印80ms，結(jié)束。程序B的運行軌跡為：計算50ms、輸入100ms、計算40ms、打印40ms,結(jié)束。問題：(1)畫出相應的運行圖；(2)兩道程序運行時，CPU有無空閑等待？若有，在哪段時間等待？為什么？(3)程序A、B有無等待的情況？若有，指出發(fā)生等待的時刻。(1)相應的運行圖AAPCBACABPrinterInputTimeCCIABCPUBBPPA50100180200300ms26024090(2)CPU有空閑等待，180~200由于程序A打印B輸入。(3)程序A等待時間90~100ms,程序B等待時間0~50ms。13.假設UNIX系統(tǒng)采用請求式分頁存儲，有一個長度為6頁的進程，頁大小為100。假如為它分配3個物理塊，邏輯地址為：021,256,301,508,279,098,334,302,578,412。試求出進程訪問的頁面次序，并用LRU頁面置換算法計算出程序訪問過程，以及訪問過程中所發(fā)生的缺頁次數(shù)和缺頁中斷率。(說明：初始頁面為空，計算為缺頁。)頁面走勢：0235203354023520335402352003502352203缺頁是是是是是是是是訪問過程中所發(fā)生的缺頁次數(shù)為8次缺頁中斷率80%14.假定磁盤轉(zhuǎn)速為6000r/min（轉(zhuǎn)/分），磁盤格式化時每個盤面被分為9個扇區(qū)，現(xiàn)有一個文件共有 A，B，C，D，E，F(xiàn)，G，H，I九個邏輯記錄要存放在同一磁道上供處理程序使用，假設每個記錄的大小與扇區(qū)的大小相同，處理程序每次從磁盤讀出一個記錄后要花2.5ms處理時間。若忽略其他輔助時間。請回答下列問題：（1）現(xiàn)在假設已經(jīng)順序存放好這9個記錄，記錄逆時針排列，磁盤順時針旋轉(zhuǎn)。那么讀出該文件需要多少時間？（2）為了使讀出文件需要的時間最短，請重新調(diào)整各個記錄的存放位置，畫出各個記錄的存放位置，計算該文件的讀出時間。（1）磁盤轉(zhuǎn)速為6000r/min，即100r/s，則磁盤旋轉(zhuǎn)一周用時：1/100＝10（ms）;磁頭經(jīng)過每個扇區(qū)用時：10/9（ms）,而讀出第一條記錄后還需2.5ms的時間進行處理后，此時讀/寫磁頭已經(jīng)在記錄D位置，為了順序處理B記錄，必須等待磁盤把B記錄旋轉(zhuǎn)到讀/寫磁頭位置下，即要有（10-2.5）ms=7.5ms的延遲時間。所以處理這9條記錄所要花費的時間為：9×（10/9＋2.5）＋8×7.5＝92.5ms（2）將9條邏輯記錄在磁道上的位置重新安排，如下圖所示：左圖所示為這9條邏輯記錄的最優(yōu)分布。當讀出一條記錄后，讀/寫磁頭只需經(jīng)過5/6ms的時間便可讀出下一條記錄，無需花（1）中那么多的延遲時間。根據(jù)上圖的安排，處理這9條記錄所花的時間為：9×（10/9+2.5）+8×5/6=39.2ms。15.假定磁盤轉(zhuǎn)速為20ms/r，每個磁道被劃分為10個扇區(qū)?，F(xiàn)有10條記錄存放在同一磁道上(一條記錄正好與一個扇區(qū)的大小相等)，處理程序從磁盤讀出一條記錄需要4ms，現(xiàn)要求按從1到10的順序處理這10條記錄。若磁頭處于首條記錄的起點位置，則：(1)按逆時針方向依次存放這10條記錄(磁盤順時針方向旋轉(zhuǎn))，處理程序讀取這10條記錄需要多長時間？(2)按最優(yōu)化分布重新安排這10條記錄，寫出記錄的逆時針存放順序，并計算處理這10條記錄需要的時間。分析：①數(shù)據(jù)處理時間=磁盤訪問+數(shù)據(jù)處理；②磁盤訪問時間=磁頭尋道+旋轉(zhuǎn)延遲+數(shù)據(jù)傳輸（1）數(shù)據(jù)傳輸需要20/10=2ms，數(shù)據(jù)傳送需要4ms，因此處理記錄需要6ms。到下一條記錄的旋轉(zhuǎn)延遲需要2ms*8=16ms故以此順序處理這10條記錄需要：6+9*(16+6)=204ms(2)通過優(yōu)化數(shù)據(jù)分布，減少旋轉(zhuǎn)延遲時間10*6ms=60ms16.一個頁式存儲管理系統(tǒng)使用FIFO、OPT和LRU頁面替換算法，如果作業(yè)的頁面走向為：2、3、2、1、5、2、4、5、3、2、5、2。分配給作業(yè)的物理塊數(shù)分別為3。假設初始頁面為空，給出頁面置換過程，并計算訪問過程中發(fā)生的缺頁中斷次數(shù)和缺頁中斷率。FIFO為9次，9/12=75%頁面走向232152453252主存頁面情況22225555333333332222255111444442缺頁中斷是是是是是是是是是LRU為7次，7/12=58%頁面走向232152453252主存頁面情況23215245325223215245525321524332缺頁中斷是是是是是是是OPT為6次，6/12=50%頁面走向232152453252主存頁面情況232152453252232255455253