完整 計算機操作系統(tǒng)試題及答案.doc

計算機操作系統(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.用戶程序中的輸入、輸出操作實際上是由（ B）完成。A、程序設(shè)計語言B、操作系統(tǒng)C、編譯系統(tǒng)D、標(biāo)準(zhǔn)庫程序3.進(jìn)程調(diào)度的對象和任務(wù)分別是（C）。A、作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個進(jìn)程占用CPUB、進(jìn)程，從后備作業(yè)隊列中按調(diào)度策略選擇一個作業(yè)占用CPUC、進(jìn)程，從就緒隊列中按一定的調(diào)度策略選擇一個進(jìn)程占用CPUD、作業(yè)，從后備作業(yè)隊列中調(diào)度策略選擇一個作業(yè)占用CPU4.支持程序浮動的地址轉(zhuǎn)換機制是（A、動態(tài)重定位）A、動態(tài)重定位B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換D、靜態(tài)重定位5.在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按（ C）進(jìn)行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D、尺寸從大到小6.設(shè)計批處理多道系統(tǒng)時，首先要考慮的是（ 系統(tǒng)效率和吞吐量）。A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時間D、實時性和可靠性7.當(dāng)進(jìn)程因時間片用完而讓出處理機時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋˙）狀態(tài)。A、等待B、就緒C、運行D、完成8.文件的保密是指防止文件被（C）。A、篡改B、破壞C、竊取D、刪除9.若系統(tǒng)中有五個并發(fā)進(jìn)程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由（D）臨界區(qū)構(gòu)成。A、2個B、3個C、4個D、5個10.按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件）和流式文件。A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件11.UNIX中的文件系統(tǒng)采用（、流式文件）。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件12.文件系統(tǒng)的主要目的是（A）。A、實現(xiàn)對文件的按名存取B、實現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度D、用于存貯系統(tǒng)文檔13.文件系統(tǒng)中用（D ）管理文件。A、堆棧結(jié)構(gòu)B、指針C、頁表D、目錄14.為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（B）。A、重名翻譯B、多級目錄C、約定D、文件名15.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭（C）而產(chǎn)生死鎖。A、打印機B、磁帶機C、CPUD、 磁盤16.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（C）。A、先來先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度17.兩個進(jìn)程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（B）。A、互斥B、同步C、調(diào)度D、伙伴18.當(dāng)每類資源只有一個個體時，下列說法中不正確的是（C）。A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中19.數(shù)據(jù)文件存放在到存儲介質(zhì)上時，采用的邏輯組織形式是與（A）有關(guān)的。A、文件邏輯結(jié)構(gòu)B、存儲介質(zhì)特性C、主存儲器管理方式D、分配外設(shè)方式20.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于（B）。A、進(jìn)程相應(yīng)的程序段的長度B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運行時間多少D、進(jìn)程完成什么功能二、填空題（每空2分，共20分）1.若信號量S的初值定義為10，則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為（9）。2.進(jìn)程調(diào)度的方式通常有（搶占 ）和（非搶占）兩種方式。3.每個索引文件都必須有一張（ 索引結(jié)點 ）表，其中的地址登記項用來指出文件在外存上的位置信息。4.在一請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為：4.3.2.1.4.3.5.4.3.2.1.5，當(dāng)分配給該作業(yè)的物理塊數(shù)為4時（開始時沒有裝入頁面），采用LRU頁面淘汰算法將產(chǎn)生（8）次缺頁中斷。5.信號量被廣泛用于三個目的是（同步）、（互斥）和描述前趨關(guān)系。6.程序并發(fā)執(zhí)行時的特征是（ 間斷性 ）、（ 失去了封閉性 ）、（ 不可再現(xiàn)性 ）和獨立性。三、判斷題（每題1分，共10分）（ 對 ）1.文件系統(tǒng)中分配存儲空間的基本單位不是記錄。（F）2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（T）3.虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，它并不是實際的內(nèi)存，其大小可比內(nèi)存空間大得多。（T）4.批處理系統(tǒng)的（主要優(yōu)點）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。（F）5.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。（F）6.即使在多道程序環(huán)境下，普通用戶也能設(shè)計用內(nèi)存物理地址直接訪問內(nèi)存的程序。（F）7.順序文件適合建立在順序存儲設(shè)備上，而不適合建立在磁盤上。（T）8.SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。（F）9.系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計中，它最靠近硬件。（F）10.若系統(tǒng)中存在一個循環(huán)等待的進(jìn)程集合，則必定會死鎖。六、計算題（第1題6分；第2題10分；第3題8分；共24分）1.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏輯地址0A5D（H）所對應(yīng)的物理地址是什么？（6分）0A5D（H）=0000 1010 0101 11012號頁對應(yīng)4號塊，所以物理地址是0001 0010 0101 1101即125D（H）。2.設(shè)有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出：作業(yè)號提交時間執(zhí)行時間18.52.029.21.639.40.5試計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間（時間單位：小時，以十進(jìn)制進(jìn)行計算；要求寫出計算過程）（10分）FCFS： 作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周轉(zhuǎn)時間=（2.0+2.9+3.2）/3=2.7（小時）SJF： 作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周轉(zhuǎn)時間=（2.0+3.4+1.6）/3=2.3（小時）3.假定當(dāng)前磁頭位于100號磁道，進(jìn)程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用先來先服務(wù)和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少？（請給出尋道次序和每步移動磁道數(shù)）（8分）FCFS： 服務(wù)序列依次為：55，58，39，18，90，160，150，38，180移動的磁道數(shù)分別是：45，3， 19， 21， 72，70，10， 112，142總的移動的磁道數(shù)是：494SSTF： 服務(wù)序列依次為：90，58，55，39，38，18，150，160，180移動的磁道數(shù)分別是：10， 32，3， 16，1， 20， 132，10，20總的移動的磁道數(shù)是：244四、簡答題（本大題共5小題，每小題4分，共20分。）34.進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？可搶占式會引起系統(tǒng)的開銷更大。（2分）可搶占式調(diào)度是嚴(yán)格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進(jìn)程保留現(xiàn)場，為占有處理機的進(jìn)程恢復(fù)現(xiàn)場等時間（和空間）開銷增大。（2分）井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（2分）緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。（2分）35.一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。從文件目錄中找到該文件，按址讀出第一個記錄；（1分）取出第一個記錄塊中指針，存放到新記錄的指針位置；（1分）把新記錄占用的物理塊號填入第一個記錄的指針位置；（1分）啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。（1分）36.在spool系統(tǒng)中設(shè)計了一張“緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（2分）緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。（2分）37.試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點。（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進(jìn)程占有中央處理機。（2分）（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級調(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)程中選一個占用處理機。（2分）38.試說明資源的靜態(tài)分配策略能防止死鎖的原因。資源靜態(tài)分配策略要求每個進(jìn)程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。（2分）這樣，進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。（2分）五、綜合題（本大題共4小題，共36分。）39. （10分）在一個采用頁式虛擬存儲管理的系統(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)生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁中斷（2分）；依次淘汰的頁號為：0，1，2（2分）；缺頁中斷率為：5/10=50%（1分）（2）按LRU調(diào)度算法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 .按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷（2分）；依次淘汰的頁號為：2，0，1，3（2分）；缺頁中斷率為：6/10=60%（1分一、選擇題1（ D）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時操作系統(tǒng) C、實時操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng) 2（C ）不是分時系統(tǒng)的基本特征： A、同時性 B、獨立性 C、實時性 D、交互性 3處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（C ）使用。 A、操作員 B、聯(lián)機用戶 C、操作系統(tǒng) D、目標(biāo)程序 4當(dāng)用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（B ）工作。 A、維持在目態(tài) B、從目態(tài)轉(zhuǎn)換到管態(tài) C、維持在管態(tài) D、從管態(tài)轉(zhuǎn)換到目態(tài) 5進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(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) 6采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C ）將其移動。 A、用戶有條件地 B、用戶無條件地 C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地 7分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序 8如果允許不同用戶的文件可以具有相同的文件名，通常采用（ D）來保證按名存取的安全。 A、重名翻譯機構(gòu) B、建立索引表 C、建立指針 D、多級目錄結(jié)構(gòu) 9對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C ）。 A、字符 B、數(shù)據(jù)項 C、記錄 D、文件 10為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（A ）號。 A、設(shè)備類相對 B、設(shè)備類絕對 C、相對 D、絕對 11通常把通道程序的執(zhí)行情況記錄在（D ）中。 A、PSW B、PCB C、CAW D、CSW 12作業(yè)調(diào)度是從輸入井中處于（ B）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。 A、運行 B、收容 C、輸入 D、就緒 13一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于（C ）狀態(tài)。 A、運行 B、等待 C、就緒 D、收容 14共享變量是指（D ）訪問的變量。 A、只能被系統(tǒng)進(jìn)程 B、只能被多個進(jìn)程互斥 C、只能被用戶進(jìn)程 D、可被多個進(jìn)程 15臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ D）段。 A、管理信息 B、信息存儲 C、數(shù)據(jù) D、程序 16若系統(tǒng)中有五臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則至多允許（ D）個進(jìn)程參于競爭，而不會發(fā)生死鎖。 A、5 B、2 C、3 D、4 17產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C ）。 A、進(jìn)程釋放資源B、一個進(jìn)程進(jìn)入死循環(huán) C、多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待 D、多個進(jìn)程競爭共享型設(shè)備 18主要由于（D ）原因，使UNIX易于移植。 A、UNIX是由機器指令書寫的 B、UNIX大部分由匯編少部分用C語言編寫 C、UNIX是用匯編語言編寫的 D、UNIX小部分由匯編大部分用C語言編寫 19UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（D ）。 A、時間片輪轉(zhuǎn) B、先來先服務(wù) C、靜態(tài)優(yōu)先數(shù) D、動態(tài)優(yōu)先數(shù) 20UNIX系統(tǒng)中，文件存貯器的管理采用的是：（C ）。 A、位圖法 B、空閑塊表法 C、成組連接法 D、單塊連接法 52. 使用絕對路徑名訪問文件是從（ ）開始按目錄結(jié)構(gòu)訪問某個文件。 A.當(dāng)前目錄 B.用戶主目錄 C.根目錄 D.父目錄53. 目錄文件所存放的信息是（ ）。 A.某一文件存放的數(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.從用戶觀點看 C.虛擬存儲 D.目錄57、 存儲管理的目的是（ ）。 A.方便用戶 B.提高內(nèi)存利用率 C.方便用戶和提高內(nèi)存利用率 D.增加內(nèi)存實際容量 59、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（ ）。A.輸入輸出中斷B. 時鐘中斷C.越界中斷D. 缺頁中斷；60、若處理器有32位地址，則它的虛擬地址空間為（ ）字節(jié)。 A.2GB B.4GB C.100KB D.640KB 61、虛擬存儲技術(shù)是（ ）。 A.補充內(nèi)存物理空間的技術(shù)B.補充相對地址空間的術(shù) C.擴(kuò)充外存空間的技術(shù) D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù) 62、 外存（如磁盤）上存放的程序和數(shù)據(jù)（ ）。A可由CPU B必須在CPU訪問之前移入內(nèi)存C是必須由文件系統(tǒng)管理的D必須由進(jìn)程調(diào)度程序管理63、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（ ）。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。64、（ ）存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。A.段式 B.頁式C.固定分區(qū) D.段頁式65、（ ）存儲管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū) B.分段 C.分頁 D.分段和段頁式66、在請求分頁系統(tǒng)中，LRU算法是指（ ）。A、最早進(jìn)入內(nèi)存的頁先淘汰 B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰 D、以后再也不用的也先淘汰67、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會（ ）。A增加 B減少 C不變 D可能增加也可能減少68、碎片現(xiàn)象的存在使得（ ）。A.內(nèi)存空間利用率降低 B. 內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響69、當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請的內(nèi)存容量時，（ ）。A、可以為這一作業(yè)分配內(nèi)存 B、不可以為這一作業(yè)分配內(nèi)存C、拼接后，可以為這一作業(yè)分配內(nèi)存D、一定能夠為這一作業(yè)分配內(nèi)存71、通道是一種（ ）。A.I/O端口 B.數(shù)據(jù)通道 C.I/O專用處理機 D.軟件工具72、緩沖技術(shù)用于（ ）。A、提高主機和設(shè)備交換信息的速度 B、提供主、輔存接口C、提高設(shè)備利用率 D、擴(kuò)充相對地址空間73、采用SPOOLing技術(shù)的目的是（ ）。A.提高獨占設(shè)備的利用率 B.提高主機效率C.減輕用戶編程負(fù)擔(dān) D.提高程序的運行速度75、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用（ ）。 A.物理設(shè)備名 B.邏輯設(shè)備名 C.虛擬設(shè)備名 D.設(shè)備牌號 79. 通道是一種特殊的 (1) ，具有 (2) 能力。(1) A：I /O 設(shè)備；B：設(shè)備控制器；C：處理機；D：I / O控制器。(2) A：執(zhí)行 I / O指令集；B：執(zhí)行CPU 指令集；C：傳輸I / O 命令；D：運行I / O進(jìn)程。80. 靜態(tài)重定位是在作業(yè)的 B 中進(jìn)行的，動態(tài)重定位是在作業(yè)的 D 中進(jìn)行的。A：編譯過程；B：裝入過程；C：修改過程；D：執(zhí)行過程。83. 在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過 功能實現(xiàn)的。A：設(shè)備分配 B：緩沖管理 C：設(shè)備獨立性 D：虛擬設(shè)備84在UNIX 系統(tǒng)中對空閑磁盤空間管理的方法是 。A：位示圖 B：空閑空間鏈 C：成組鏈接法 D：空閑表85實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是 。A：內(nèi)存分配 B：置換算法 C：請求調(diào)頁(段) D：對換空間管理86 .我們把在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為 。A：對臨界資源是不能實現(xiàn)資源共享的。B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實現(xiàn)共享。C：為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D：對臨界資源，應(yīng)采取互斥訪問方式，來實現(xiàn)共享。90. 產(chǎn)生死鎖的四個必要條件是互斥條件和 (1) ，不剝奪條件和 (2) 。(1) A：請求和阻塞條件； B：請求和釋放條件；C：請求和保持條件；D：釋放和阻塞條件；E：釋放和請求條件。(2) A：線性增長條件；B：環(huán)路條件；C：有序請求條件；D：無序請求條件。92利用基本文件目錄法實現(xiàn)文件共享，文件系統(tǒng)必須設(shè)置一個（1） ，每個用戶都應(yīng)具有一個 （2） 。（1） A：系統(tǒng)文件目錄 B：主目錄 C：基本文件目錄 D：根目錄（2） A：用戶文件目錄 B：符號目錄 C：基本文件目錄 D：當(dāng)前目錄94. 在UNIX系統(tǒng)中，復(fù)制文件采用的命令為 。A：cp B：mvC：rmD：copy95假定磁盤的大小為1K，對于1.2MB的軟盤，F(xiàn)AT需占用 （1） 的存儲空間；對于100MB的硬盤，F(xiàn)AT需占用 （2） 的存儲空間。（1）A：1KBB：1.5KBC：1.8KBD：2.4KB（2）A：100KBB：150KBC：200KBD：250KB96. 關(guān)于操作系統(tǒng)的敘述 是不正確的。 A“管理資源的程序” B“管理用戶程序執(zhí)行的程序” C“能使系統(tǒng)資源提高效率的程序” D“能方便用戶編程的程序”97對于一個文件的訪問，常由 共同限制。A 用戶訪問權(quán)限和文件屬性B用戶訪問權(quán)限和文件優(yōu)先級C 優(yōu)先級和文件屬性D文件屬性和口令98.一作業(yè)8：00到達(dá)系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 。A.2B.1 C.3D.0.5100如果進(jìn)程需要讀取磁盤上的多個連續(xù)的數(shù)據(jù)塊， 數(shù)據(jù)傳送方式的效率最高。A程序直接控制方式 B中斷控制方式CDMA方式 D通道方式101使用文件之前必須先 文件。A 命名 B 打開C 建立 D 備份 103.如果一個磁盤的容量為40G，盤塊的大小為4K，那么該磁盤的FAT大小為： 。A 20M B 25M C 30M D 35M 104 在循環(huán)首次適應(yīng)算法中，要求空閑分區(qū)按 A 順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按 C 順序形成空閑分區(qū)鏈。 A空閑區(qū)首址遞增； B空閑區(qū)首址遞減；C空閑區(qū)大小遞增； D空閑區(qū)大小遞減。三、填空題（本大題共8小題，每空1分，共14分） 26在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為 前臺 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為 后臺 作業(yè)。 27操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是 操作員接口和程序員 接口。 28操作系統(tǒng)中，進(jìn)程可以分為 系統(tǒng) 進(jìn)程和 用戶 進(jìn)程兩類。 29用戶調(diào)用 建立 和打開 文件操作來申請對文件的使用權(quán)。 30主存儲器與外圍設(shè)備之間的信息傳送操作稱為 輸入輸出操作 。 31在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時， 運行時間短 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相同時，等待時間長 得到優(yōu)先調(diào)度。 32當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，具有兩個特性： 封閉 性和 可再現(xiàn)性。 33UNIX的shell有兩層含義，一是指由shell命令組成的 shell命令二是該指令的解釋程序 四、簡答題（本大題共5小題，每小題4分，共20分。） 34進(jìn)程調(diào)度中可搶占和非搶占兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ 答：（1）可搶占式會引起系統(tǒng)的開銷更大。(2)可搶占式調(diào)度是嚴(yán)格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進(jìn)程保留現(xiàn)場，為占有處理機的進(jìn)程恢復(fù)現(xiàn)場等時間開銷增大。35一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。答：件目錄中找到該文件，按址讀出第一個記錄；取出第一個記錄塊中指針，存放到新記錄的指針位置；把新記錄占用的物理塊號填入第一個記錄的指針位置啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上.36在spool系統(tǒng)中設(shè)計了一張緩輸出表，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。答：理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。37試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進(jìn)程占有中央處理機（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級調(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)程中選一個占用處理機。38試說明資源的靜態(tài)分配策略能防止死鎖的原因。資源靜態(tài)分配策略要求每個進(jìn)程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣，進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。五、綜合題（本大題共4小題，共36分。） 39（10分）在一個采用頁式虛擬存儲管理的系統(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)生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為。 按FIFO調(diào)度算法將產(chǎn)生5次缺頁中斷；依次淘汰的頁號為：0，1，2； 缺頁中斷率為：5/10=50%（2）按LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷；依次淘汰的頁號為：2，0，1，3； 缺頁中斷率為：6/10=60%40（8分）若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設(shè)每移動一個柱面需要3毫秒時間，移動臂當(dāng)前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。（1）先來先服務(wù)算法； 3毫秒292=876毫秒（2）最短尋找時間優(yōu)先算法3毫秒120=360毫秒41（8分）某系統(tǒng)中有10臺打印機，有三個進(jìn)程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。 系統(tǒng)能為進(jìn)程P3分配二臺打印機。因為盡管此時10臺打印機已分配給進(jìn)程P1 4臺，P22臺和P34臺，全部分配完，但P3已分配到所需要的全部4臺打印機，它不會對打印機再提出申請，所以它能順利運行下去，能釋放占用的4臺打印機，使進(jìn)程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的通道是一種特殊的_A_，具有_B_.主機的CPU與通道可以并行工作，并通過_C_實現(xiàn)彼此之間的通信和同步。A：（）I/0設(shè)備（）設(shè)備控制器（）處理機（）I/0控制器B：（）執(zhí)行I/O指令集（）執(zhí)行CPU指令集（）傳輸I/O命令（）運行I/O進(jìn)程C：（）I/0指令（）I/0中斷（）I/0指令和I/0中斷（）操作員磁盤屬于_A_，其信息的存取是以_B_為單位的；磁盤的I/O控制主要采取_C_方式，打印機的I/O控制主要采取_D_方式。A：（）字符設(shè)備（）獨占設(shè)備（）塊設(shè)備（）虛擬設(shè)備B：（）位（）字節(jié)（）幀（）固定長數(shù)據(jù)塊C，D：（）程序I/O方式（）程序中斷（）DMA （）SPOOLing.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)_A_的能力，為了使多進(jìn)程能有效地同時處理輸入和輸出，最好使用_B_。A：（）串行操作（）并行操作（）控制操作（）中斷操作B：（）緩沖池（）單緩沖（）雙緩沖（）循環(huán)緩沖.磁盤高速緩沖設(shè)在_A_中，其主要目的是_B_。A ：（）磁盤控制器（）磁盤（）內(nèi)存（）cacheB：（）縮短尋道時間（）提高磁盤I/0的速度（）提高磁盤空間的利用率（）保證數(shù)據(jù)的一致性（）提高CPU執(zhí)行指令的速度。.對磁盤驅(qū)動調(diào)度來說，“移臂調(diào)度”是為了減少_，“旋轉(zhuǎn)調(diào)度”是為了減少_。13.磁盤的移臂調(diào)度算法常用的有四種：FIFO、SSTF、SCAN、CSCAN，其中_效率最高。14從資源分配的角度看，可以把設(shè)備分成獨占設(shè)備和共享設(shè)備，打印機是_設(shè)備，磁盤是_設(shè)備。15在執(zhí)行一次信息傳輸操作時所花時間中，_占用時間最長。 A 尋道時間 B 延遲時間 C 傳送時間 D 訪問時間16. CPU對通道的請求形式是_。A 自陷 B中斷 C 通道命令 D 轉(zhuǎn)移指令17, 執(zhí)行一次信息傳輸所花的時間包括_。A 延遲時間 B 傳送時間 C 啟動時間 D 尋道時間18. 磁盤驅(qū)動調(diào)度算法中，_算法可能會隨時改變移動臂的運動方向。 A FIFO B SSTF C SCAN D CSCAN 答案簡答題1，是中斷，并給出CPU響應(yīng)中斷并進(jìn)行中斷處理的一般過程。中斷：是指計算機在執(zhí)行期間，系統(tǒng)內(nèi)部或外部設(shè)備發(fā)生了某一急需處理的事件，使得CPU暫時停止當(dāng)前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回原來被中斷處，繼續(xù)執(zhí)行被中斷的過程。（）保存現(xiàn)場（）轉(zhuǎn)中斷處理程序進(jìn)行中斷處理（3）中斷返回為什么要引入緩沖區(qū)？ （1）緩和CPU和I/O設(shè)備速度不匹配的矛盾 （2）減少對CPU的中斷頻率。 （3）提高CPU和I/O設(shè)備之間的并行性。為什么要引入設(shè)備的獨立性？如何實現(xiàn)設(shè)備獨立性？引入設(shè)備獨立性，可使應(yīng)用程序獨立于具體的物理設(shè)備，顯著改善資源的利用率及可適應(yīng)性；還可以使用戶獨立于設(shè)備的類型。 實現(xiàn)獨立性：在應(yīng)用程序中應(yīng)使用邏輯設(shè)備名稱來請求使用某類設(shè)備。當(dāng)應(yīng)用程序用邏輯設(shè)備名請求分配I/O 設(shè)備時，系統(tǒng)必須為它分配相應(yīng)的物理設(shè)備，關(guān)在邏輯設(shè)備表LUT中建立一個表目。SPOOLing系統(tǒng)由哪幾部分組成？以打印機為例說明如何利用SPOOLing技術(shù)實現(xiàn)多個進(jìn)程對打印機的共享？組成 ：磁盤上的輸入井和輸出井，內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)，輸入進(jìn)程和輸出進(jìn)程。 對所有提出輸出請求的用戶進(jìn)程，系統(tǒng)接受它們的請求時，并不真正把打印機分配給它們，而是由輸出進(jìn)程在輸出井中為它申請一空閑緩沖區(qū)，并將要打印的數(shù)據(jù)卷入其中，輸出進(jìn)程再為用戶進(jìn)程申請一張空白的用戶打印請求表，并將用戶的打印請求填入表中，再將該表掛到打印機隊列上。這時，用戶進(jìn)程覺得它的打印過程已經(jīng)完成，而不必等待真正的慢速的打印過程的完成。當(dāng)打印機空閑時，輸出進(jìn)程將從請求隊列隊首取出一張打印請求表，根據(jù)表中的要求將要打印的數(shù)據(jù)從輸出井傳到內(nèi)存輸出緩沖區(qū)，再由打印機進(jìn)行輸出打印。打印完后，再處理打印隊列中的一個打印請求表，實現(xiàn)了對打印機的共享。為什么說引入緩沖后可顯著提高I/O的速度，從而使CPU和I/O速度不匹配的矛盾得到緩和？I/O設(shè)備的速率遠(yuǎn)遠(yuǎn)低于CPU的運算速率，如在輸出數(shù)據(jù)時，如果沒有緩沖，則必然會由于I/O設(shè)備的速度跟不上而使CPU停下來等待；而引入緩沖區(qū)后，CPU將輸出數(shù)據(jù)寫入緩沖區(qū)，無需等待輸出完成，便能繼續(xù)執(zhí)行下面的程序，而同時輸出設(shè)備可慢慢地進(jìn)行數(shù)據(jù)的輸出。磁盤訪問時間由哪幾部分組成，每部分時間應(yīng)如何計算？磁盤訪問時間尋道時間延遲時間傳輸時間為什么要引入磁盤高速緩沖？何謂磁盤高速緩沖？是指利用內(nèi)存中的存儲空間，來暫時從磁盤中讀出的一系列盤快中的信息。19.從使用的角度，外圍設(shè)備可分為哪兩類？用戶要求使用外圍設(shè)備時，系統(tǒng)采用什么方法來分配？答：從使用角度來分析設(shè)備的特點，可以把設(shè)備分成兩類：一類是一個作業(yè)在執(zhí)行期間獨占使用的設(shè)備，稱為獨占設(shè)備。這類設(shè)備一般采用靜態(tài)分配的辦法在作業(yè)執(zhí)行前就分配出去了，直到作業(yè)結(jié)束撤離的時候，才將分配出去的設(shè)備收回，收回后，才能再分配給其他需要使用該類設(shè)備的作業(yè)。另外一類是共享設(shè)備。這類設(shè)備可以由幾個作業(yè)同時使用。共享設(shè)備采用動態(tài)分配的辦法，這種方法不是在作業(yè)執(zhí)行前分配，而是到作業(yè)需要啟用設(shè)備的時候才分配設(shè)備給作業(yè)。20.如果某作業(yè)申請外圍設(shè)備時，指定申請某臺外圍設(shè)備，那么按教材中設(shè)置的分配表怎樣實現(xiàn)分配？答：如果用戶指定申請某臺外圍設(shè)備，用戶給出設(shè)備絕對號，系統(tǒng)為它分配時先查設(shè)備分配表，按照設(shè)備絕對號找到登記項，查是否未分配且是好的，若是則分配給用戶，狀態(tài)改成已分配，填上占用的作業(yè)名，通知用戶已經(jīng)分配成功；若已經(jīng)分配或者設(shè)備壞了，則分配不能被滿足，輸出信息告訴用戶不能分配的原因。21.什么是輸入輸出操作？答：作業(yè)執(zhí)行中總要不斷地啟動外圍設(shè)備，把信息讀入主存儲器進(jìn)行處理，或者把主存儲器中的信息傳送到存儲介質(zhì)上。主存儲器與外圍設(shè)備之間的信息傳送操作就叫作輸入輸出操作。22.解釋通道命令、通道程序、通道地址字、通道狀態(tài)字。答：通道命令：又稱為通道命令字（CCW，Channel command Word），它是規(guī)定設(shè)備的某一種動作的指令。通道程序：是由通道命令編制出來一段程序，用于控制設(shè)備的工作。整個通道程序確定了外圍設(shè)備應(yīng)執(zhí)行的操作及操作順序。通道地址字：通道程序是存放在主存中的，為了使通道能夠正確快速地找到通道程序的起始地址，系統(tǒng)在主存中安排一個固定的單元，用來存放通道程序的起始地址，這個固定的單元稱為通道地址字（CAW，Channel address Word）通道狀態(tài)字：通道被啟動后，控制指定的設(shè)備完成規(guī)定的操作，同時，通道在執(zhí)行對外圍設(shè)備控制的過程中，要記錄通道與設(shè)備執(zhí)行情況，為此系統(tǒng)在主存中安排另一個固定單元，用于存放這些被記錄狀態(tài)，這個固定單元稱為通道狀態(tài)字（CSW，Channel Status Word）。23.中央處理器與通道是怎樣配合工作的？答：中央處理器組織好通道程序，并把通道程序的首地址存人通道地址字中。然后，中央處理器執(zhí)行“啟動IO”指令來啟動通道工作。通道收到命令后根據(jù)通道和設(shè)備的工作情況，或者逐條執(zhí)行通道程序中的通道命令，來控制設(shè)備運行；或者拒絕接受，并且用條件碼向中央處理器作出是否接受啟動的回答。中央處理器分析條件碼，若啟動不成功，則推遲相應(yīng)的輸人輸出操作的執(zhí)行，待適當(dāng)?shù)臅r候重新執(zhí)行“啟動IO”指令。通道把執(zhí)行通道程序的情況匯集在通道狀態(tài)字中，當(dāng)通道完成輸人輸出操作，向中央處理器匯報命令執(zhí)行情況。由于通道和設(shè)備執(zhí)行操作的情況已經(jīng)在CSW中了，所以一般由通道產(chǎn)生I/O中斷，將中斷的通道和設(shè)備記載到寄存器中，中央處理器響應(yīng)中斷后，操作系統(tǒng)分析特定寄存器和CSW中的內(nèi)容并做相應(yīng)地處理。24.什么叫驅(qū)動調(diào)度？總結(jié)對磁盤的驅(qū)動調(diào)度過程。答：在共享設(shè)備中，采用某種策略從等待訪問該設(shè)備的進(jìn)程中選擇一個進(jìn)程訪問設(shè)備的工。作稱為驅(qū)動調(diào)度。其目的是降低若干個訪問者執(zhí)行IO操作的總時間，提高I/O操作的吞吐量。對于磁盤設(shè)備來說驅(qū)動調(diào)度先進(jìn)行“移臂調(diào)度”，以尋求較優(yōu)化的尋找時間，定位好柱面，然后再進(jìn)行旋轉(zhuǎn)調(diào)度“，尋求好的延遲時間，定位好扇區(qū)。25.假定磁盤的移動臂現(xiàn)在處于第8柱面，有如下6個請求者等待訪問磁盤，請你列出最省時間的響應(yīng)次序：序號 柱面號 磁頭號 扇區(qū)號1 9 6 32 7 5 63 15 20 64 9 4 45 20 9 56 7 15 2（分析）先進(jìn)行移臂調(diào)度，再進(jìn)行旋轉(zhuǎn)調(diào)度，由于尋找時間更為重要，那么要想時間最短就要有最短的尋找時間，所以移臂調(diào)度可以選擇最短尋找時間優(yōu)先算法。根據(jù)題目，訪問9柱面和訪問7柱面在尋找時間上是等同的，可以任意選擇一個，假設(shè)選擇了第9柱面，這里有進(jìn)程1和進(jìn)程4滿足要求，再根據(jù)旋轉(zhuǎn)調(diào)度，進(jìn)程1訪問的扇區(qū)號小于進(jìn)程4，應(yīng)該西先訪問，所以確定進(jìn)程1第一訪問，其次是在同一個柱面上的進(jìn)程4，之后，根據(jù)最短尋找時間優(yōu)先算法，接下來應(yīng)該是第7柱面的任務(wù)6或任務(wù)2，同樣我們應(yīng)該選擇任務(wù)6，再選擇2，然后是訪問15柱面的任務(wù)3，最后是訪問20柱面的任務(wù)5，整個過程移臂移動了16個柱面。次序是l、4、6、2、3、5.如果第一步先訪問7柱面，我們也很容易得到訪問順序是6、2、1、4、3、5，整個過程移臂移動了14個柱面。答：最省時間的響應(yīng)次序是：l、4、6、2、3、5或6、2、l、4、3、5.26.什么是輸人井和輸出井？答：在具有通道技術(shù)的系統(tǒng)中，我們利用中央處理器和通道并行工作的能力，用一臺機器完成脫機外圍設(shè)備操作技術(shù)中三臺機器的工作。操作系統(tǒng)中包含兩個程序：“預(yù)輸入程序”代替輸入外圍設(shè)備，“緩輸出程序”代替輸出外圍設(shè)備。系統(tǒng)在磁盤中劃分出專門稱為“井”的區(qū)域，它分為“輸入井”和“輸出井”，它們分別代替低速的獨占使用的輸入設(shè)備和輸出設(shè)備。27.什么是SPOOLING系統(tǒng)？清簡述它的實現(xiàn)思想。答：操作系統(tǒng)中實現(xiàn)聯(lián)機同時外圍設(shè)備操作功能的部分稱為斯普林（SPOOIJNG）系統(tǒng)。它的實現(xiàn)思想是：利用中央處理器和通道并行工作的能力，用一臺機器完成脫機外圍設(shè)備操作技術(shù)中三臺機器的工作。操作系統(tǒng)中包含兩個程序：“預(yù)輸入程序”代替輸入外圍設(shè)備，“緩輸出程序”代替輸出外圍設(shè)備。系統(tǒng)在磁盤中劃分出專門稱為“井”的區(qū)域，它分為“輸入井”和“輸出井”。“預(yù)輸入程序”把作業(yè)流中作業(yè)信息傳送到“輸入井”保存，作業(yè)在執(zhí)行時只要通過“輸入井讀”程序從上“輸入井”獲取數(shù)據(jù)，而不去啟動低速的外圍設(shè)備。作業(yè)執(zhí)行的時候產(chǎn)生的結(jié)果也不直接輸出到低速外設(shè)上，而是先通過“輸出井寫”程序輸出到“輸出井”，由“緩輸出程序”將“輸出井”中的數(shù)據(jù)再輸出到低速設(shè)備上?！熬忀敵龀绦颉陛敵龅臅r候，中央處理器可以處理別的事務(wù)了。實現(xiàn)“輸入井讀”和“輸出井寫”程序統(tǒng)稱為“井管理”程序。顯然，斯普林系統(tǒng)由三個部分組成：“預(yù)輸入”程序、“井管理”程序和“緩輸出”程序。28.什么叫虛擬設(shè)備？實現(xiàn)虛擬設(shè)備的主要條件是什么？答：采用SPOOL操作后，利用共享設(shè)備來模擬獨占設(shè)備，使每個作業(yè)都感到分到了一臺高速的輸入輸出設(shè)備，利用這個技術(shù)所提供的設(shè)備稱為虛擬設(shè)備。實現(xiàn)虛擬設(shè)備時，必須要有硬件的中斷裝置和通道技術(shù)作支撐，使中央處理器與各種外圍設(shè)備之間可以并行工作。操作系統(tǒng)采用多道程序設(shè)計技術(shù)，合理分配處理器，實現(xiàn)聯(lián)機的外圍設(shè)備同時操作。實現(xiàn)虛擬設(shè)備時，操作系統(tǒng)必須設(shè)計好“預(yù)輸入”、“井管理”、“緩輸出”程序。29.總結(jié)實現(xiàn)虛擬設(shè)備的優(yōu)點。答：實現(xiàn)虛擬設(shè)備不僅提高了獨占實用設(shè)備的利用率，而且大大加快了作業(yè)的執(zhí)行速度。計算機操作系統(tǒng)試題一 填空：1操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖形用戶界面。 2主存儲器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅(qū)動方式、DMA方式和通道控制方式。 3在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，運行時間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調(diào)度。 4當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)性。 5程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址。 6文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。7進(jìn)程由程度、數(shù)據(jù)和FCB組成。 8對信號量S的操作只能通過原語操作進(jìn)行，對應(yīng)每一個信號量設(shè)置了一個等待隊列。 9操作系統(tǒng)是運行在計算機裸機系統(tǒng)上的最基本的系統(tǒng)軟件。10虛擬設(shè)備是指采用SPOOLING技術(shù)，將某個獨享設(shè)備改進(jìn)為供多個用戶使用的的共享設(shè)備。 11文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是文件控制塊。 12段式管理中，以段為單位 ，每段分配一個連續(xù)區(qū)。由于各段長度不同，所以這些存儲區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求連續(xù)。13邏輯設(shè)備表（LUT）的主要功能是實現(xiàn)設(shè)備獨立性。14在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為缺頁和越界等原因而產(chǎn)生中斷。16. 段的共享