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

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