完整計(jì)算機(jī)操作系統(tǒng)試題及答案

1、計(jì)算機(jī)操作系統(tǒng)精選模擬試題及答案1 .操作系統(tǒng)的發(fā)展過程是（C）A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D管理程序，操作系統(tǒng)，原始操作系統(tǒng)2 .用戶程序中的輸入、輸出操作實(shí)際上是由（B）完成。A程序設(shè)計(jì)語言R操作系統(tǒng)C、編譯系統(tǒng)D標(biāo)準(zhǔn)庫程序3 .進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是（C）oA作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUB、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU4 .支持程序浮動(dòng)的地

2、址轉(zhuǎn)換機(jī)制是（A動(dòng)態(tài)重定位）A、動(dòng)態(tài)重定位R段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換D靜態(tài)重定位5 .在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按（C）進(jìn)行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D尺寸從大到小6 .設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是（系統(tǒng)效率和吞吐量）。A、靈活性和可適應(yīng)性R系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間D實(shí)時(shí)性和可靠性7 .當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋˙）狀態(tài)。A、等待B、就緒G運(yùn)行D完成8 .文件的保密是指防止文件被（C）。A、篡改B、破壞G竊取D刪除9 .若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A,則變量A的相關(guān)臨界區(qū)是由（D

3、）臨界區(qū)構(gòu)成。A、2個(gè)B、3個(gè)C、4個(gè)D5個(gè)10 .按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件）和流式文件。A、記錄式文件B、網(wǎng)狀文件C、索引文件D流式文件中的文件系統(tǒng)采用（、流式文件）。A、網(wǎng)狀文件B、記錄式文件C、索引文件D流式文件12 .文件系統(tǒng)的主要目的是（A）。A、實(shí)現(xiàn)對(duì)文件的按名存取B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的卒&入輸出速度D用于存貯系統(tǒng)文檔13 .文件系統(tǒng)中用（D）管理文件。A、堆棧結(jié)構(gòu)B、指針C、頁表已目錄14 .為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（B）。A、重名翻譯B、多級(jí)目錄G約定D文件名15 .在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競

4、爭（C）而產(chǎn)生死鎖。A、打印機(jī)R磁帶機(jī)C、CPUD磁盤16 .一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（C）。A、先來先服務(wù)R輪轉(zhuǎn)G最高響應(yīng)比優(yōu)先D均衡調(diào)度17 .兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（B）oA、互斥R同步C、調(diào)度D伙伴18 .當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說法中不正確的是（C）。A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖D被鎖者一定全在環(huán)中19 .數(shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織形式是與（A）有關(guān)的。A文件邏輯結(jié)構(gòu)B、存儲(chǔ)介質(zhì)特性G主存儲(chǔ)器管理方式D分配

5、外設(shè)方式20 .在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于（B）。A、進(jìn)程相應(yīng)的程序段的長度B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少D進(jìn)程完成什么功能二、填空題（每空2分，共20分）1 .若信號(hào)量S的初值定義為10,則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為（9）。2 .進(jìn)程調(diào)度的方式通常有（搶占）和（非搶占）兩種方式。3 .每個(gè)索引文件都必須有一張（索引結(jié)點(diǎn)）表，其中的地址登記項(xiàng)用來指出文件在外存上的位置信息。5 .信號(hào)量被廣泛用于三個(gè)目的是（同步）、（互斥）和描述前趨關(guān)系。6 .程序并發(fā)執(zhí)行時(shí)的特征是（間斷性）、（失去了封閉性）、（不

6、可再現(xiàn)性）和獨(dú)立性。三、判斷題（每題1分，共10分）（對(duì)）1.文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。（F）2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（T）3.虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器，它并不是實(shí)際的內(nèi)存，其大小可比內(nèi)存空間大得多。（T）4.批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。（F）5.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。（F）6.即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問內(nèi)存的程序。（F）7.順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。（T）系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享

7、設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。（F）9.系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬件。（F）10.若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。六、計(jì)算題（第1題6分；第2題10分；第3題8分；共24分）1.某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB,內(nèi)存為16KB假定某時(shí)亥【J一用戶頁表,已調(diào)入內(nèi)存的頁耳的頁號(hào)和物理塊號(hào)的對(duì)照表如下：忸理塊號(hào)051102437則邏輯地址0A5D（H）所對(duì)應(yīng)的物理地址是什么？（6分）0A5D（H）=00001010010111012號(hào)頁對(duì)應(yīng)4號(hào)塊，所以物理地址是0001001

8、001011101即125D（H）。2 .設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出：作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間1試計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程）（10分）FCFS作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間123平均周轉(zhuǎn)時(shí)間=（+）/3=（小時(shí)）SJF:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間123平均周轉(zhuǎn)時(shí)間=（+）/3=（小時(shí)）3 .假定當(dāng)前磁頭位于100號(hào)磁道，進(jìn)程對(duì)磁道的請求序列依次為55,58,39,18,90,160,150,38,180。當(dāng)采用先來先服務(wù)和最短尋道

9、時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？（請給出尋道次序和每步移動(dòng)磁道數(shù)）（8分）FCFS服務(wù)序列依次為：55,58,39,18,90,160,150,38,180移動(dòng)的磁道數(shù)分別是：45,3,19,21,72,70,10,112,142總的移動(dòng)的磁道數(shù)是：494SSTF服務(wù)序列依次為：90,58,55,39,38,18,150,160,180移動(dòng)的磁道數(shù)分別是：10,32,3,16,1,20,132,10,20總的移動(dòng)的磁道數(shù)是：244四、簡答題（本大題共5小題，每小題4分，共20分。）34 .進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？可搶占式會(huì)引起系統(tǒng)的開

10、銷更大。（2分）可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場等時(shí)間（和空間）開銷增大。（2分）井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（2分）緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。（2分）35 .一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡述它的操作過程。從文件目錄中找到該文件，按址讀出第一個(gè)記錄；（1分）取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置；（1分）把新記錄占

11、用的物理塊號(hào)填入第一個(gè)記錄的指針位置；（1分）啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上。（1分）36 .在spool系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請問哪些程序執(zhí)行時(shí)要訪問緩輸出表，簡單說明之。井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（2分）緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。（2分）37 .試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。（2分）（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（2）作業(yè)調(diào)度是

12、選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)。（2分）38 .試說明資源的靜態(tài)分配策略能防止死鎖的原因資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。（2分）這樣，進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件“，從而防止死鎖的發(fā)生。（2分）五、綜合題（本大題共4小題，共36分。）39.（10分）在一個(gè)采用頁式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115,228,120,88,446,102,321,432,260,167,若該作業(yè)的第0頁已經(jīng)

13、裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號(hào)為，缺頁中斷率為（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁中斷（2分）；依次淘汰的頁號(hào)為：0,1,2（2分）；缺頁中斷率為：5/10=50%（1分）（2）按LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號(hào)為，缺頁中斷率為.按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷（2分）；依次淘汰的頁號(hào)為：2,0,1,3（2分）；缺頁中斷率為：6/10=60%（1分一、選擇題1 .（D）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)2 .（C）不是分時(shí)

14、系統(tǒng)的基本特征：A、同時(shí)性B、獨(dú)立性C、實(shí)時(shí)性D、交互性3 .處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（C）使用。A、操作員B、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(biāo)程序4 .當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（B）工作。A、維持在目態(tài)B、從目態(tài)轉(zhuǎn)換到管態(tài)G維持在管態(tài)D、從管態(tài)轉(zhuǎn)換到目態(tài)5 .進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D）A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)6 .采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動(dòng)。A、用戶有條件地B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地7 .分頁式存

15、儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序8 .如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A、重名翻譯機(jī)構(gòu)B、建立索引表C、建立指針D、多級(jí)目錄結(jié)構(gòu)9 .對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C）。A、字符B、數(shù)據(jù)項(xiàng)C、記錄D、文件10 .為了提高設(shè)備分配的靈活性，用戶申請?jiān)O(shè)備時(shí)應(yīng)指定（A）號(hào)。A、設(shè)備類相對(duì)B、設(shè)備類絕對(duì)C、相對(duì)D、絕對(duì)11 .通常把通道程序的執(zhí)行情況記錄在（D）中。A、PSWBPCBCCAWDCSW12 .作業(yè)調(diào)度是從輸入井中處于（B）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。A、運(yùn)

16、行B、收容C、輸入D、就緒13 .一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（C）狀態(tài)。A、運(yùn)行B、等待C、就緒D、收容14 .共享變量是指（D）訪問的變量。A、只能被系統(tǒng)進(jìn)程B、只能被多個(gè)進(jìn)程互斥C、只能被用戶進(jìn)程D、可被多個(gè)進(jìn)程15 .臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（D）段。A、管理信息B、信息存儲(chǔ)C、數(shù)據(jù)D、程序16 .若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請一臺(tái)，則至多允許（D）個(gè)進(jìn)程參于競爭，而不會(huì)發(fā)生死鎖。A、5B、2C、3D、417 .產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)C、多個(gè)進(jìn)程競爭，資源出現(xiàn)了循

17、環(huán)等待D多個(gè)進(jìn)程競爭共享型設(shè)備18 .主要由于（D）原因，使UNIX易于移植。A、UNIX是由機(jī)器指令書寫的B、UNIX大部分由匯編少部分用C語言編寫C、UNIX是用匯編語言編寫的DUNIX小部分由匯編大部分用C語言編寫19 .UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（D）。A、時(shí)間片輪轉(zhuǎn)B、先來先服務(wù)C、靜態(tài)優(yōu)先數(shù)D、動(dòng)態(tài)優(yōu)先數(shù)20 .UNIX系統(tǒng)中，文件存貯器的管理采用的是：（C）。A、位圖法B、空閑塊表法C、成組連接法D、單塊連接法52.使用絕對(duì)路徑名訪問文件是從（）開始按目錄結(jié)構(gòu)訪問某個(gè)文件A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄53 .目錄文件所存放的信息是（）。A.某一文件存放的

18、數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄54 .由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（）。A.流式文件B.記錄式文件C.順序文件D.有序文件55 .數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件56 .邏輯文件是（）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點(diǎn)看C.虛擬存儲(chǔ)D.目錄57、存儲(chǔ)管理的目的是（）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量59、在請求頁式存儲(chǔ)管理中，若所需頁面不在內(nèi)存中，則會(huì)引起（）。A.輸入輸出中斷B.時(shí)鐘中斷C.越

19、界中斷D.缺頁中斷；60、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。61、虛擬存儲(chǔ)技術(shù)是（）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)B.補(bǔ)充相對(duì)地址空間的術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)62、外存（如磁盤）上存放的程序和數(shù)據(jù)（）。A.可由CPUB必須在CPL®問之前移入內(nèi)存C.是必須由文彳系統(tǒng)管理的D.必須由進(jìn)程調(diào)度程序管理63、段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了貢式和段式管理的基本思想，即（）。A、用分段方法來分配和管理物理存儲(chǔ)空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間。C、

20、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。64、（）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡單，但存儲(chǔ)碎片多。A.段式B.頁式C.固定分區(qū)D.段頁式65、（）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū)B.分段C.分頁D.分段和段頁式66、在請求分頁系統(tǒng)中，LRU#法是指（）。A、最早進(jìn)入內(nèi)存的頁先淘汰B、近期最長時(shí)間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的也先淘汰67、請求分頁存儲(chǔ)管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁中斷次數(shù)會(huì)（）。A.增加B.減少C.不變D.可能增加也可能

21、減少68、碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響69、當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請的內(nèi)存容量時(shí)，（）。A、可以為這一作業(yè)分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存G拼接后，可以為這一作業(yè)分配內(nèi)存D一定能夠?yàn)檫@一作業(yè)分配內(nèi)存71、通道是一種（）。O端口B.數(shù)據(jù)通道O專用處理機(jī)D.軟件工具72、緩沖技術(shù)用于（）。A、提高主機(jī)和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴(kuò)充相對(duì)地址空間73、采用SPOOLin激術(shù)的目的是（）。A.提高獨(dú)占設(shè)備的利用率B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速

22、度75、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用（）。A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號(hào)79 .通道是一種特殊的（1）,具有（2）能力。A:I/O設(shè)備；B:設(shè)備控制器；C:處理機(jī)；D:I/O控制器。A:執(zhí)行I/O指令集；B:執(zhí)行CPU指令集；C:傳輸I/O命令；D:運(yùn)行I/O進(jìn)程。80 .靜態(tài)重定位是在作業(yè)的B中進(jìn)行的，動(dòng)態(tài)重定位是在作業(yè)的D中進(jìn)行的。A:編譯過程；B:裝入過程；C:修改過程；D:執(zhí)行過程。83 .在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過功能實(shí)現(xiàn)的。A:設(shè)備分配B:緩沖管理C:設(shè)備獨(dú)立性D:虛擬設(shè)備84 .在UNIX系統(tǒng)中對(duì)空閑磁盤空間管理的

23、方法是。A:位示圖B:空閑空間鏈C:成組鏈接法D:空閑表85 .實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是。A:內(nèi)存分配B:置換算法C:請求調(diào)頁(段)D:對(duì)換空間管理86 .我們把在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為。A:對(duì)臨界資源是不能實(shí)現(xiàn)資源共享的。B:只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對(duì)臨界資源實(shí)現(xiàn)共享。C:為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D:對(duì)臨界資源，應(yīng)采取互斥訪問方式，來實(shí)現(xiàn)共享。90.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和(1),不剝奪條件和。(1) A:請求和阻塞條件；B:請求和釋放條件；C:請求和保持條件；D:釋

24、放和阻塞條件；E:釋放和請求條件。(2) A:線性增長條件；B:環(huán)路條件；C:有序請求條件；D:無序請求條件。92.利用基本文件目錄法實(shí)現(xiàn)文件共享，文件系統(tǒng)必須設(shè)置一個(gè)(1),每個(gè)用戶都應(yīng)具有一個(gè)(2)。11)A:系統(tǒng)文件目錄B:主目錄C:基本文件目錄D:根目錄(2)A:用戶文件目錄B:符號(hào)目錄C:基本文件目錄D:當(dāng)前目錄94 .在UNIX系統(tǒng)中，復(fù)制文件采用的命令為。A:cpB:mvC:rmD:copy95 .假定磁盤的大小為1K,對(duì)于的軟盤，F(xiàn)AT需占用(1)的存儲(chǔ)空間；對(duì)于100MB的硬盤，F(xiàn)AT需占用X2J的存儲(chǔ)空間。(1)A:1KBB:C:D:(2)A:100KBB:150KBC:2

25、00KBD:250KB96.關(guān)于操作系統(tǒng)的敘述是不正確的。A.”管理資源的程序”B.“管理用戶程序執(zhí)行的程序”C.“能使系統(tǒng)資源提高效率的程序”D.“能方便用戶編程的程序”97 .對(duì)于一個(gè)文件的訪問，常由共同限制。A.用戶訪問權(quán)限和文件屬性B.用戶訪問權(quán)限和文件優(yōu)先級(jí)C,優(yōu)先級(jí)和文件屬卜tD.文件屬性和口令98 .一作業(yè)8:00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10:00開始執(zhí)行該作業(yè)，其響應(yīng)比是。如果進(jìn)程需要讀取磁盤上的多個(gè)連續(xù)的數(shù)據(jù)塊，數(shù)據(jù)傳送方式的效率最高。A.程序直接控制方式B.中斷控制方式C.DMAJ式D.通道方式101.使用文件之前必須先文件。A.命名B.打開C.建立D.備份103

26、 .如果一個(gè)磁盤的容量為40G盤塊的大小為4K,那么該磁盤的FAT大小為:0A.20MB.25MC.30MD.35M104 .在循環(huán)首次適應(yīng)算法中，要求空閑分區(qū)按A順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按C順序形成空閑分區(qū)鏈。A.空閑區(qū)首址遞增;B.空閑區(qū)首址遞減;C.空閑區(qū)大小遞增；D.空閑區(qū)大小遞減。三、填空題（本大題共8小題，每空1分，共14分）26 .在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái)作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺(tái)作業(yè)。27 .操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員接口和程序員接口。28 .操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類。29

27、 .用戶調(diào)用建立和打開文件操作來申請對(duì)文件的使用權(quán)。30 .主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。31 .在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長得到優(yōu)先調(diào)度。32 .當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再現(xiàn)性。33 .UNIX的shell有兩層含義，一是指由shell命令組成的shell命令二是該指令的解釋程序四、簡答題（本大題共5小題，每小題4分，共20分。）34 .進(jìn)程調(diào)度中“可搶占"和"非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？答

28、：（1）可搶占式會(huì)引起系統(tǒng)的開銷更大。（2）可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場等時(shí)間開銷增大。35 .一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡述它的操作過程。答：件目錄中找到該文件，按址讀出第一個(gè)記錄；取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置；把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上.36 .在spool系統(tǒng)中設(shè)計(jì)了

29、一張“緩輸出表"，請問哪些程序執(zhí)行時(shí)要訪問緩輸出表，簡單說明之。答：理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。37 .試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)。38.試說明資源的靜態(tài)分配策略能防止死鎖的原因資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開

30、始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣，進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個(gè)必要條件之一”占有并等待條件”，從而防止死鎖的發(fā)生。五、綜合題（本大題共4小題，共36分。）39. （10分）在一個(gè)采用頁式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115,228,120,88,446,102,321,432,260,167,若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號(hào)為,缺頁中斷率為。按FIFO調(diào)度算法將產(chǎn)生

31、5次缺頁中斷；依次淘汰的頁號(hào)為：0,1,2;缺頁中斷率為：5/10=50%（2）按LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號(hào)為，缺頁中斷率為。按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷；依次淘汰的頁號(hào)為：2,0,1,3;缺頁中斷率為：6/10=60%40. （8分）若干個(gè)等待訪問磁盤者依次要訪問的柱面為20,44,40,4,80,12,76,假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請按下列算法分別計(jì)算為完成上述各次訪問總共花費(fèi)的尋找時(shí)間。（1）先來先服務(wù)算法；3毫秒X292=876毫秒（2）最短尋找時(shí)間優(yōu)先算法3毫秒X120=360毫秒41. （8分）某系統(tǒng)中有10臺(tái)打印機(jī)，有

32、三個(gè)進(jìn)程P1,P2,P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1,P2,P3已申請到4臺(tái)，2臺(tái)和2臺(tái)。試問：按銀行家算法能安全分配嗎？請說明分配過程。系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)。因?yàn)楸M管此時(shí)10臺(tái)打印機(jī)已分配給進(jìn)程P14臺(tái)，P22臺(tái)和P34臺(tái)，全部分配完，但P3已分配到所需要的全部4臺(tái)打印機(jī)，它不會(huì)對(duì)打印機(jī)再提出申請，所以它能順利運(yùn)行下去，能釋放占用的4臺(tái)打印機(jī)，使進(jìn)程P1,P2均可能獲得乘余的要求4臺(tái)和5臺(tái)，按銀行家算法是安全的8.通道是一種特殊的A具有B.主機(jī)的CPUt通道可以并行工作，并通過C實(shí)現(xiàn)彼此之間的通信和同步。A: （1）I/0設(shè)備（2）設(shè)備控制器（3）處理機(jī)（4）I/0控制器B:

33、（1）執(zhí)行I/O指令集（2）執(zhí)行CPU旨令集（3）傳輸I/O命令（4）運(yùn)行I/O進(jìn)程C: （1）I/0指令（2）I/0中斷（3）I/0指令和I/0中斷（4）操作員9.磁盤屬于A其信息的存取是以B為單位的；磁盤的I/O控制主要采取C方式，打印機(jī)的I/O控制主要采取D方式。A（1）字符設(shè)備（2）獨(dú)占設(shè)備（3）塊設(shè)備（4）虛擬設(shè)備B, （1）位（2）字節(jié)（3）幀（4）固定長數(shù)據(jù)塊C, D:（1）程序I/O方式（2）程序中斷（3）DMA（4）SPOOLing1 0.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)A的能力、為了使多進(jìn)程能有效地同時(shí)處理輸入和輸出,最好使用_B-A: （1）串行操作（2）并行操

34、作（3）控制操作（4）中斷操作B: （1）緩沖池（2）單緩沖（3）雙緩沖（4）循環(huán)緩沖1 1.磁盤高速緩沖設(shè)在A中、其主要目的是_B-A:（1）磁盤控制器（2）磁盤（3）內(nèi)存（4）cache8: （1）縮短尋道時(shí)間（2）提高磁盤I/0的速度（3）提高磁盤空間的利用率（4）保證數(shù)據(jù)的一致性（5）提高CPLM行指令的速度。12.對(duì)磁盤驅(qū)動(dòng)調(diào)度來說，“移臂調(diào)度”是為了減少,“旋轉(zhuǎn)調(diào)度”是為了減少013 .磁盤的移臂調(diào)度算法常用的有四種：FIFO、SSTFSCANCSCAN其中效率最高。14 .從資源分配的角度看，可以把設(shè)備分成獨(dú)占設(shè)備和共享設(shè)備，打印機(jī)是設(shè)備，磁盤是設(shè)備。15 .在執(zhí)行一次信息傳輸操

35、作時(shí)所花時(shí)間中，占用時(shí)間最長。A尋道時(shí)間B延遲時(shí)間C傳送時(shí)間D訪問時(shí)間16 .CPU對(duì)通道的請求形式是oA自陷B中斷C通道命令D轉(zhuǎn)移指令17,執(zhí)行一次信息傳輸所花的時(shí)間包括。A延遲時(shí)間B傳送時(shí)間C啟動(dòng)時(shí)間D尋道時(shí)間18.磁盤驅(qū)動(dòng)調(diào)度算法中，算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。AFIFOBSSTFCSCANDCSCAN答案簡答題1,是中斷，并給出CPU向應(yīng)中斷并進(jìn)行中斷處理的一般過程。1 .中斷：是指計(jì)算機(jī)在執(zhí)行期間，系統(tǒng)內(nèi)部或外部設(shè)備發(fā)生了某一急需處理的事件，使得CPUW時(shí)停止當(dāng)前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回原來被中斷處，繼續(xù)執(zhí)行被中斷的過程。(1)保存現(xiàn)場(

36、2)轉(zhuǎn)中斷處理程序進(jìn)行中斷處理(3)中斷返回2 .為什么要引入緩沖區(qū)？(1)緩和CPU口I/O設(shè)備速度不匹配的矛盾(2)減少對(duì)CPlffi中斷頻率。(3)提高CPU口I/O設(shè)備之間的并行性。3 .為什么要引入設(shè)備的獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？引入設(shè)備獨(dú)立性，可使應(yīng)用程序獨(dú)立于具體的物理設(shè)備，顯著改善資源的利用率及可適應(yīng)性；還可以使用戶獨(dú)立于設(shè)備的類型。實(shí)現(xiàn)獨(dú)立性：在應(yīng)用程序中應(yīng)使用邏輯設(shè)備名稱來請求使用某類設(shè)備。當(dāng)應(yīng)用程序用邏輯設(shè)備名請求分配I/O設(shè)備時(shí)，系統(tǒng)必須為它分配相應(yīng)的物理設(shè)備，關(guān)在邏輯設(shè)備表LUT中建立一個(gè)表目。4 .SPOOLin繇統(tǒng)由哪幾部分組成？以打印機(jī)為例說明如何利用SPOO

37、Lin鼓術(shù)實(shí)現(xiàn)多個(gè)進(jìn)程對(duì)打印機(jī)的共享?組成：磁盤上的輸入井和輸出井，內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)，輸入進(jìn)程和輸出進(jìn)程。對(duì)所有提出輸出請求的用戶進(jìn)程，系統(tǒng)接受它們的請求時(shí)，并不真正把打印機(jī)分配給它們，而是由輸出進(jìn)程在輸出井中為它申請一空閑緩沖區(qū)，并將要打印的數(shù)據(jù)卷入其中，輸出進(jìn)程再為用戶進(jìn)程中請一張空白的用戶打印請求表，并將用戶的打印請求填入表中，再將該表掛到打印機(jī)隊(duì)列上。這時(shí)，用戶進(jìn)程覺得它的打印過程已經(jīng)完成，而不必等待真正的慢速的打印過程的完成。當(dāng)打印機(jī)空閑時(shí)，輸出進(jìn)程將從請求隊(duì)列隊(duì)首取出一張打印請求表，根據(jù)表中的要求將要打印的數(shù)據(jù)從輸出井傳到內(nèi)存輸出緩沖區(qū)，再由打印機(jī)進(jìn)行輸出打印。打印完

38、后，再處理打印隊(duì)列中的一個(gè)打印請求表，實(shí)現(xiàn)了對(duì)打印機(jī)的共享。5 .為什么說引入緩沖后可顯著提高I/O的速度，從而使CPU口I/O速度不匹配的矛盾得到緩和？I/O設(shè)備的速率遠(yuǎn)遠(yuǎn)低于CPU勺運(yùn)算速率，如在輸出數(shù)據(jù)時(shí)，如果沒有緩沖，則必然會(huì)由于I/O設(shè)備的速度跟不上而使CPU亭下來等待；而引入緩沖區(qū)后，CPU將輸出數(shù)據(jù)寫入緩沖區(qū)，無需等待輸出完成，便能繼續(xù)執(zhí)行下面的程序，而同時(shí)輸出設(shè)備可慢慢地進(jìn)行數(shù)據(jù)的輸出。6 .磁盤訪問時(shí)間由哪幾部分組成，每部分時(shí)間應(yīng)如何計(jì)算？磁盤訪問時(shí)間=尋道時(shí)間+延遲時(shí)間+傳輸時(shí)間7 .為什么要引入磁盤高速緩沖？何謂磁盤高速緩沖？是指利用內(nèi)存中的存儲(chǔ)空間，來暫時(shí)從磁盤中讀出的

39、一系列盤快中的信息。19 .從使用的角度，外圍設(shè)備可分為哪兩類？用戶要求使用外圍設(shè)備時(shí)，系統(tǒng)采用什么方法來分配？答：從使用角度來分析設(shè)備的特點(diǎn)，可以把設(shè)備分成兩類：一類是一個(gè)作業(yè)在執(zhí)行期間獨(dú)占使用的設(shè)備，稱為獨(dú)占設(shè)備。這類設(shè)備一般采用靜態(tài)分配的辦法在作業(yè)執(zhí)行前就分配出去了，直到作業(yè)結(jié)束撤離的時(shí)候，才將分配出去的設(shè)備收回，收回后，才能再分配給其他需要使用該類設(shè)備的作業(yè)。另外一類是共享設(shè)備。這類設(shè)備可以由幾個(gè)作業(yè)同時(shí)使用。共享設(shè)備采用動(dòng)態(tài)分配的辦法，這種方法不是在作業(yè)執(zhí)行前分配，而是到作業(yè)需要啟用設(shè)備的時(shí)候才分配設(shè)備給作業(yè)。20 .如果某作業(yè)申請外圍設(shè)備時(shí)，指定申請某臺(tái)外圍設(shè)備，那么按教材中設(shè)置的

40、分配表怎樣實(shí)現(xiàn)分配？答：如果用戶指定申請某臺(tái)外圍設(shè)備，用戶給出設(shè)備絕對(duì)號(hào)，系統(tǒng)為它分配時(shí)先查設(shè)備分配表，按照設(shè)備絕對(duì)號(hào)找到登記項(xiàng)，查是否未分配且是好的，若是則分配給用戶，狀態(tài)改成已分配，填上占用的作業(yè)名，通知用戶已經(jīng)分配成功；若已經(jīng)分配或者設(shè)備壞了，則分配不能被滿足，輸出信息告訴用戶不能分配的原因。21 .什么是輸入輸出操作？答：作業(yè)執(zhí)行中總要不斷地啟動(dòng)外圍設(shè)備，把信息讀入主存儲(chǔ)器進(jìn)行處理，或者把主存儲(chǔ)器中的信息傳送到存儲(chǔ)介質(zhì)上。主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作就叫作輸入輸出操作。22 .解釋通道命令、通道程序、通道地址字、通道狀態(tài)字。答：通道命令：又稱為通道命令字(CCWChannelc

41、ommandWord,它是規(guī)定設(shè)備的某一種動(dòng)作的指令。通道程序：是由通道命令編制出來一段程序，用于控制設(shè)備的工作。整個(gè)通道程序確定了外圍設(shè)備應(yīng)執(zhí)行的操作及操作順序。通道地址字：通道程序是存放在主存中的，為了使通道能夠正確快速地找到通道程序的起始地址，系統(tǒng)在主存中安排一個(gè)固定的單元，用來存放通道程序的起始地址，這個(gè)固定的單元稱為通道地址字(CAWChanneladdressWord)通道狀態(tài)字：通道被啟動(dòng)后，控制指定的設(shè)備完成規(guī)定的操作，同時(shí)，通道在執(zhí)行對(duì)外圍設(shè)備控制的過程中，要記錄通道與設(shè)備執(zhí)行情況，為此系統(tǒng)在主存中安排另一個(gè)固定單元，用于存放這些被記錄狀態(tài)，這個(gè)固定單元稱為通道狀態(tài)字(CSW

42、ChannelStatusWord)。23 .中央處理器與通道是怎樣配合工作的？答：中央處理器組織好通道程序，并把通道程序的首地址存人通道地址字中。然后，中央處理器執(zhí)行“啟動(dòng)I/O'指令來啟動(dòng)通道工作。通道收到命令后根據(jù)通道和設(shè)備的工作情況，或者逐條執(zhí)行通道程序中的通道命令，來控制設(shè)備運(yùn)行；或者拒絕接受，并且用條件碼向中央處理器作出是否接受啟動(dòng)的回答。中央處理器分析條件碼，若啟動(dòng)不成功，則推遲相應(yīng)的輸人輸出操作的執(zhí)行，待適當(dāng)?shù)臅r(shí)候重新執(zhí)行“啟動(dòng)I/O'指令。通道把執(zhí)行通道程序的情況匯集在通道狀態(tài)字中,當(dāng)通道完成輸人輸出操作，向中央處理器匯報(bào)命令執(zhí)行情況。由于通道和設(shè)備執(zhí)行操作的

43、情況已經(jīng)在CSM了，所以一月由通道產(chǎn)生I/O中斷，將中斷的通道和設(shè)備記載到寄存器中，中央處理器響應(yīng)中斷后，操作系統(tǒng)分析特定寄存器和CSM的內(nèi)容并做相應(yīng)地處理。24 .什么叫驅(qū)動(dòng)調(diào)度？總結(jié)對(duì)磁盤的驅(qū)動(dòng)調(diào)度過程答：在共享設(shè)備中，采用某種策略從等待訪問該設(shè)備的進(jìn)程中選擇一個(gè)進(jìn)程訪問設(shè)備的工。作稱為驅(qū)動(dòng)調(diào)度。其目的是降低若干個(gè)訪問者執(zhí)行I/O操作的總時(shí)間，提高I/O操作的吞吐量。對(duì)于磁盤設(shè)備來說驅(qū)動(dòng)調(diào)度先進(jìn)行“移臂調(diào)度”，以尋求較優(yōu)化的尋找時(shí)間，定位好柱面，然后再進(jìn)行旋轉(zhuǎn)調(diào)度”，尋求好的延遲時(shí)間，定位好扇區(qū)。25 .假定磁盤的移動(dòng)臂現(xiàn)在處于第8柱面，有如下6個(gè)請求者等待訪問磁盤，請你列出最省時(shí)間的響應(yīng)

44、次序：序號(hào)柱面號(hào)磁頭號(hào)扇區(qū)號(hào)1 9632 7563 152064 9445 20956 7152（分析）先進(jìn)行移臂調(diào)度，再進(jìn)行旋轉(zhuǎn)調(diào)度，由于尋找時(shí)間更為重要，那么要想時(shí)間最短就要有最短的尋找時(shí)間，所以移臂調(diào)度可以選擇最短尋找時(shí)間優(yōu)先算法。根據(jù)題目，訪問9柱面和訪問7柱面在尋找時(shí)間上是等同的，可以任意選擇一個(gè)，假設(shè)選擇了第9柱面，這里有進(jìn)程1和進(jìn)程4滿足要求，再根據(jù)旋轉(zhuǎn)調(diào)度，進(jìn)程1訪問的扇區(qū)號(hào)小于進(jìn)程4,應(yīng)該西先訪問，所以確定進(jìn)程1第一訪問，其次是在同一個(gè)柱面上的進(jìn)程4,之后，根據(jù)最短尋找時(shí)間優(yōu)先算法，接下來應(yīng)該是第7柱面的任務(wù)6或任務(wù)2,同樣我們應(yīng)該選擇任務(wù)6,再選擇2,然后是訪問15柱面的任

45、務(wù)3,最后是訪問20柱面的任務(wù)5,整個(gè)過程移臂移動(dòng)了16個(gè)柱面。次序是l、4、6、2、3、5.如果第一步先訪問7柱面，我們也很容易得到訪問順序是6、2、1、4、3、5,整個(gè)過程移臂移動(dòng)了14個(gè)柱面。答：最省時(shí)間的響應(yīng)次序是：l、4、6、2、3、5或6、2、l、4、3、5.26 .什么是輸人井和輸出井？答：在具有通道技術(shù)的系統(tǒng)中，我們利用中央處理器和通道并行工作的能力，用一臺(tái)機(jī)器完成脫機(jī)外圍設(shè)備操作技術(shù)中三臺(tái)機(jī)器的工作。操作系統(tǒng)中包含兩個(gè)程序：“預(yù)輸入程序”代替輸入外圍設(shè)備，“緩輸出程序”代替輸出外圍設(shè)備。系統(tǒng)在磁盤中劃分出專門稱為“井”的區(qū)域，它分為“輸入井”和“輸出井”，它們分別代替低速的獨(dú)

46、占使用的輸入設(shè)備和輸出設(shè)備。27 .什么是SPOOLIN保統(tǒng)？清簡述它的實(shí)現(xiàn)思想。答：操作系統(tǒng)中實(shí)現(xiàn)聯(lián)機(jī)同時(shí)外圍設(shè)備操作功能的部分稱為斯普林(SPOOIJNG系統(tǒng)。它的實(shí)現(xiàn)思想是：利用中央處理器和通道并行工作的能力，用一臺(tái)機(jī)器完成脫機(jī)外圍設(shè)備操作技術(shù)中三臺(tái)機(jī)器的工作。操作系統(tǒng)中包含兩個(gè)程序：“預(yù)輸入程序”代替輸入外圍設(shè)備，“緩輸出程序”代替輸出外圍設(shè)備。系統(tǒng)在磁盤中劃分出專門稱為“井”的區(qū)域，它分為“輸入井”和“輸出井”?！邦A(yù)輸入程序”把作業(yè)流中作業(yè)信息傳送到“輸入井”保存，作業(yè)在執(zhí)行時(shí)只要通過“輸入井讀”程序從上“輸入井”獲取數(shù)據(jù)，而不去啟動(dòng)低速的外圍設(shè)備。作業(yè)執(zhí)行的時(shí)候產(chǎn)生的結(jié)果也不直接輸

47、出到低速外設(shè)上，而是先通過“輸出井寫”程序輸出到“輸出井”，由“緩輸出程序”將“輸出井”中的數(shù)據(jù)再輸出到低速設(shè)備上?！熬忀敵龀绦颉陛敵龅臅r(shí)候，中央處理器可以處理別的事務(wù)了。實(shí)現(xiàn)“輸入井讀”和“輸出井寫”程序統(tǒng)稱為“井管理”程序。顯然，斯普林系統(tǒng)由三個(gè)部分組成：“預(yù)輸入”程序、“井管理”程序和“緩輸出”程序。28 .什么叫虛擬設(shè)備？實(shí)現(xiàn)虛擬設(shè)備的主要條件是什么？答：采用SPOO操作后，利用共享設(shè)備來模擬獨(dú)占設(shè)備，使每個(gè)作業(yè)都感到分到了一臺(tái)高速的輸入輸出設(shè)備，利用這個(gè)技術(shù)所提供的設(shè)備稱為虛擬設(shè)備。實(shí)現(xiàn)虛擬設(shè)備時(shí)，必須要有硬件的中斷裝置和通道技術(shù)作支撐，使中央處理器與各種外圍設(shè)備之間可以并行工作。操

48、作系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，合理分配處理器，實(shí)現(xiàn)聯(lián)機(jī)的外圍設(shè)備同時(shí)操作。實(shí)現(xiàn)虛擬設(shè)備時(shí)，操作系統(tǒng)必須設(shè)計(jì)好“預(yù)輸入”、“井管理”、“緩輸出”程序。29 .總結(jié)實(shí)現(xiàn)虛擬設(shè)備的優(yōu)點(diǎn)。答：實(shí)現(xiàn)虛擬設(shè)備不僅提高了獨(dú)占實(shí)用設(shè)備的利用率，而且大大加快了作業(yè)的執(zhí)行速度。計(jì)算機(jī)操作系統(tǒng)試題填空:1 .操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖形用戶界面。2 .主存儲(chǔ)器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅(qū)動(dòng)方或、DMA方式和通道控制方式。3 .在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間及的作業(yè)得到優(yōu)先調(diào)度。4 .當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再現(xiàn)性。5 .程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址。6 .文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。7 .進(jìn)程由程度、數(shù)據(jù)和FCB.組成。8 .對(duì)信號(hào)量S的操作只能通過原語操作進(jìn)行,對(duì)應(yīng)每一個(gè)