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

-.z.計(jì)算機(jī)操作系統(tǒng)精選模擬試題及答案1.操作系統(tǒng)的發(fā)展過(guò)程是（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ì)語(yǔ)言B、操作系統(tǒng)C、編譯系統(tǒng)D、標(biāo)準(zhǔn)庫(kù)程序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、頁(yè)式地址轉(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.UNI*中的文件系統(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、頁(yè)表D、目錄14.為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（B）。A、重名翻譯B、多級(jí)目錄C、約定D、文件名15.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)（C）而產(chǎn)生死鎖。A、打印機(jī)B、磁帶機(jī)C、CPUD、磁盤16.一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是（C）。A、先來(lái)先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度17.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立*個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（B）。A、互斥B、同步C、調(diào)度D、伙伴18.當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說(shuō)法中不正確的是（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í)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于（B）。A、進(jìn)程相應(yīng)的程序段的長(zhǎ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)用來(lái)指出文件在外存上的位置信息。4.在一請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?.3.2.1.4.3.5.4.3.2.1.5，當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)（開(kāi)始時(shí)沒(méi)有裝入頁(yè)面），采用LRU頁(yè)面淘汰算法將產(chǎn)生（8）次缺頁(yè)中斷。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)的開(kāi)銷較小。（F）5.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。（F）6.即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(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è)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定*時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)051102437則邏輯地址0A5D（H）所對(duì)應(yīng)的物理地址是什么？（6分）0A5D（H）=00001010010111012號(hào)頁(yè)對(duì)應(yīng)4號(hào)塊，所以物理地址是0001001001011101即125D（H）。2.設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出：作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間18.52.029.21.639.40.5試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過(guò)程）（10分）FCFS：作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開(kāi)始時(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í)間開(kāi)始時(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)采用先來(lái)先服務(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-.z.四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分。）34.進(jìn)程調(diào)度中"可搶占”和"非搶占”兩種方式，哪一種系統(tǒng)的開(kāi)銷更大？為什么？可搶占式會(huì)引起系統(tǒng)的開(kāi)銷更大。（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)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開(kāi)銷增大。（2分）井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（2分）緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。（2分）35.一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。從文件目錄中找到該文件，按址讀出第一個(gè)記錄；（1分）取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置；（1分）把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置；（1分）啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上。（1分）36.在spool系統(tǒng)中設(shè)計(jì)了一*"緩輸出表”，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。井管理寫程序把作業(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.試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開(kāi)始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開(kāi)始執(zhí)行。（2分）這樣，進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一"占有并等待條件”，從而防止死鎖的發(fā)生。（2分）五、綜合題（本大題共4小題，共36分。）39.（10分）在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題：（1）按FIFO調(diào)度算法將產(chǎn)生次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為，缺頁(yè)中斷率為（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷（2分）；依次淘汰的頁(yè)號(hào)為：0，1，2（2分）；缺頁(yè)中斷率為：5/10=50%（1分）（2）按LRU調(diào)度算法將產(chǎn)生次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為，缺頁(yè)中斷率為.按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷（2分）；依次淘汰的頁(yè)號(hào)為：2，0，1，3（2分）；缺頁(yè)中斷率為：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、用戶無(wú)條件地

C、操作系統(tǒng)有條件地

D、操作系統(tǒng)無(wú)條件地7．分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A）完成的。

A、硬件

B、地址轉(zhuǎn)換程序

C、用戶程序

D、裝入程序8．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來(lái)保證按名存取的安全。

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、CSW12．作業(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）訪問(wèn)的變量。

A、只能被系統(tǒng)進(jìn)程

B、只能被多個(gè)進(jìn)程互斥

C、只能被用戶進(jìn)程

D、可被多個(gè)進(jìn)程15．臨界區(qū)是指并發(fā)進(jìn)程中訪問(wè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)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。

A、5

B、2

C、3

D、417．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。

A、進(jìn)程釋放資源

B、一個(gè)進(jìn)程進(jìn)入死循環(huán)

C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待

D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備18．主要由于（D）原因，使UNI*易于移植。

A、UNI*是由機(jī)器指令書寫的

B、UNI*大部分由匯編少部分用C語(yǔ)言編寫

C、UNI*是用匯編語(yǔ)言編寫的

D、UNI*小部分由匯編大部分用C語(yǔ)言編寫19．UNI*系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（D）。

A、時(shí)間片輪轉(zhuǎn)

B、先來(lái)先服務(wù)

C、靜態(tài)優(yōu)先數(shù)

D、動(dòng)態(tài)優(yōu)先數(shù)20．UNI*系統(tǒng)中，文件存貯器的管理采用的是：（C）。

A、位圖法

B、空閑塊表法

C、成組連接法

D、單塊連接法52.使用絕對(duì)路徑名訪問(wèn)文件是從（）開(kāi)始按目錄結(jié)構(gòu)訪問(wèn)*個(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ù)庫(kù)文件的邏輯結(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)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（）。A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁(yè)中斷；60、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。A.2GBB.4GBC.100KBD.640KB61、虛擬存儲(chǔ)技術(shù)是（）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)B.補(bǔ)充相對(duì)地址空間的術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)62、外存（如磁盤）上存放的程序和數(shù)據(jù)（）。A．可由CPUB．必須在CPU訪問(wèn)之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的D．必須由進(jìn)程調(diào)度程序管理63、段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（）。A、用分段方法來(lái)分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理用戶地址空間。B、用分段方法來(lái)分配和管理用戶地址空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間。C、用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間。D、用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間。64、（）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。A.段式B.頁(yè)式C.固定分區(qū)D.段頁(yè)式65、（）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū)B.分段C.分頁(yè)D.分段和段頁(yè)式66、在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（）。A、最早進(jìn)入內(nèi)存的頁(yè)先淘汰B、近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C、近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D、以后再也不用的也先淘汰67、請(qǐng)求分頁(yè)存儲(chǔ)管理中，若把頁(yè)面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁(yè)中斷次數(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：編譯過(guò)程；B：裝入過(guò)程；C：修改過(guò)程；D：執(zhí)行過(guò)程。83.在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過(guò)功能實(shí)現(xiàn)的。A：設(shè)備分配B：緩沖管理C：設(shè)備獨(dú)立性D：虛擬設(shè)備84．在UNI*系統(tǒng)中對(duì)空閑磁盤空間管理的方法是。A：位示圖B：空閑空間鏈C：成組法D：空閑表85．實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是。A：內(nèi)存分配B：置換算法C：請(qǐng)求調(diào)頁(yè)(段)D：對(duì)換空間管理86.我們把在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為。A：對(duì)臨界資源是不能實(shí)現(xiàn)資源共享的。B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對(duì)臨界資源實(shí)現(xiàn)共享。C：為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D：對(duì)臨界資源，應(yīng)采取互斥訪問(wèn)方式，來(lái)實(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：線性增長(zhǎng)條件；B：環(huán)路條件；C：有序請(qǐng)求條件；D：無(wú)序請(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.在UNI*系統(tǒng)中，復(fù)制文件采用的命令為。A：cp B：mv C：rm D：copy95．假定磁盤的大小為1K，對(duì)于1.2MB的軟盤，F(xiàn)AT需占用（1）的存儲(chǔ)空間；對(duì)于100MB的硬盤，F(xiàn)AT需占用（2）的存儲(chǔ)空間。（1）A：1KB B：1.5KB C：1.8KB D：2.4KB（2）A：100KB B：150KB C：200KB D：250KB96.關(guān)于操作系統(tǒng)的敘述是不正確的。

A．"管理資源的程序”B．"管理用戶程序執(zhí)行的程序”

C．"能使系統(tǒng)資源提高效率的程序”D．"能方便用戶編程的程序”97．對(duì)于一個(gè)文件的訪問(wèn)，常由共同限制。A．用戶訪問(wèn)權(quán)限和文件屬性 B．用戶訪問(wèn)權(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開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是。A.2 B.1C.3100．如果進(jìn)程需要讀取磁盤上的多個(gè)連續(xù)的數(shù)據(jù)塊，數(shù)據(jù)傳送方式的效率最高。A．程序直接控制方式B．中斷控制方式C．DMA方式 D．通道方式101．使用文件之前必須先文件。A．命名 B．打開(kāi)C．建立 D．備份103.如果一個(gè)磁盤的容量為40G，盤塊的大小為4K，則該磁盤的FAT大小為：。A．20M B．25MC．30M D．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．用戶調(diào)用建立和打開(kāi)文件操作來(lái)申請(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í)間長(zhǎng)得到優(yōu)先調(diào)度。32．當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再現(xiàn)性。33．UNI*的shell有兩層含義，一是指由shell命令組成的shell命令二是該指令的解釋程序

四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分。）34．進(jìn)程調(diào)度中"可搶占"和"非搶占"兩種方式，哪一種系統(tǒng)的開(kāi)銷更大？為什么？答：（1）可搶占式會(huì)引起系統(tǒng)的開(kāi)銷更大。(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)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間開(kāi)銷增大。35．一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。答：件目錄中找到該文件，按址讀出第一個(gè)記錄；取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置；把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上.36．在spool系統(tǒng)中設(shè)計(jì)了一*"緩輸出表"，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。答：理寫程序把作業(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．試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開(kāi)始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開(kāi)始執(zhí)行。這樣，進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一"占有并等待條件”，從而防止死鎖的發(fā)生。五、綜合題（本大題共4小題，共36分。）39．（10分）在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題：（1）按FIFO調(diào)度算法將產(chǎn)生次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為，缺頁(yè)中斷率為。按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：0，1，2；缺頁(yè)中斷率為：5/10=50%（2）按LRU調(diào)度算法將產(chǎn)生次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為，缺頁(yè)中斷率為。按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：2，0，1，3；缺頁(yè)中斷率為：6/10=60%40．（8分）若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的柱面為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。（1）先來(lái)先服務(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)。試問(wèn)：按銀行家算法能安全分配嗎？請(qǐng)說(shuō)明分配過(guò)程。系統(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ī)再提出申請(qǐng)，所以它能順利運(yùn)行下去，能釋放占用的4臺(tái)打印機(jī)，使進(jìn)程P1，P2均可能獲得乘余的要求4臺(tái)和5臺(tái)，按銀行家算法是安全的８．通道是一種特殊的_____A____，具有___B_____.主機(jī)的CPU與通道可以并行工作，并通過(guò)____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é)（３）幀（４）固定長(zhǎng)數(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)度來(lái)說(shuō)，"移臂調(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í)間最長(zhǎng)。A尋道時(shí)間B延遲時(shí)間C傳送時(shí)間D訪問(wèn)時(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)方向。AFIFOBSSTFCSCANDCSCAN答案簡(jiǎn)答題1，是中斷，并給出CPU響應(yīng)中斷并進(jìn)行中斷處理的一般過(guò)程。１．中斷：是指計(jì)算機(jī)在執(zhí)行期間，系統(tǒng)內(nèi)部或外部設(shè)備發(fā)生了*一急需處理的事件，使得CPU暫時(shí)停止當(dāng)前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回原來(lái)被中斷處，繼續(xù)執(zhí)行被中斷的過(guò)程。（１）保存現(xiàn)場(chǎng)（２）轉(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è)備名稱來(lái)請(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ī)為例說(shuō)明如何利用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)程覺(jué)得它的打印過(guò)程已經(jīng)完成，而不必等待真正的慢速的打印過(guò)程的完成。當(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ī)的共享。５．為什么說(shuō)引入緩沖后可顯著提高I/O的速度，從而使CPU和I/O速度不匹配的矛盾得到緩和？I/O設(shè)備的速率遠(yuǎn)遠(yuǎn)低于CPU的運(yùn)算速率，如在輸出數(shù)據(jù)時(shí)，如果沒(méi)有緩沖，則必然會(huì)由于I/O設(shè)備的速度跟不上而使CPU停下來(lái)等待；而引入緩沖區(qū)后，CPU將輸出數(shù)據(jù)寫入緩沖區(qū)，無(wú)需等待輸出完成，便能繼續(xù)執(zhí)行下面的程序，而同時(shí)輸出設(shè)備可慢慢地進(jìn)行數(shù)據(jù)的輸出。６．磁盤訪問(wèn)時(shí)間由哪幾部分組成，每部分時(shí)間應(yīng)如何計(jì)算？磁盤訪問(wèn)時(shí)間＝尋道時(shí)間＋延遲時(shí)間＋傳輸時(shí)間７．為什么要引入磁盤高速緩沖？何謂磁盤高速緩沖？是指利用內(nèi)存中的存儲(chǔ)空間，來(lái)暫時(shí)從磁盤中讀出的一系列盤快中的信息。19.從使用的角度，外圍設(shè)備可分為哪兩類？用戶要求使用外圍設(shè)備時(shí)，系統(tǒng)采用什么方法來(lái)分配？答：從使用角度來(lái)分析設(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，ChannelmandWord），它是規(guī)定設(shè)備的*一種動(dòng)作的指令。通道程序：是由通道命令編制出來(lái)一段程序，用于控制設(shè)備的工作。整個(gè)通道程序確定了外圍設(shè)備應(yīng)執(zhí)行的操作及操作順序。通道地址字：通道程序是存放在主存中的，為了使通道能夠正確快速地找到通道程序的起始地址，系統(tǒng)在主存中安排一個(gè)固定的單元，用來(lái)存放通道程序的起始地址，這個(gè)固定的單元稱為通道地址字（CAW，ChanneladdressWord）通道狀態(tài)字：通道被啟動(dòng)后，控制指定的設(shè)備完成規(guī)定的操作，同時(shí)，通道在執(zhí)行對(duì)外圍設(shè)備控制的過(guò)程中，要記錄通道與設(shè)備執(zhí)行情況，為此系統(tǒng)在主存中安排另一個(gè)固定單元，用于存放這些被記錄狀態(tài)，這個(gè)固定單元稱為通道狀態(tài)字（CSW，ChannelStatusWord）。23.中央處理器與通道是怎樣配合工作的？答：①中央處理器組織好通道程序，并把通道程序的首地址存人通道地址字中。然后，中央處理器執(zhí)行"啟動(dòng)I／O”指令來(lái)啟動(dòng)通道工作。通道收到命令后根據(jù)通道和設(shè)備的工作情況，或者逐條執(zhí)行通道程序中的通道命令，來(lái)控制設(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í)行操作的情況已經(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)度過(guò)程。答：在共享設(shè)備中，采用*種策略從等待訪問(wèn)該設(shè)備的進(jìn)程中選擇一個(gè)進(jìn)程訪問(wèn)設(shè)備的工。作稱為驅(qū)動(dòng)調(diào)度。其目的是降低若干個(gè)訪問(wèn)者執(zhí)行I／O操作的總時(shí)間，提高I/O操作的吞吐量。對(duì)于磁盤設(shè)備來(lái)說(shuō)驅(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)求者等待訪問(wèn)磁盤，請(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ù)題目，訪問(wèn)9柱面和訪問(wèn)7柱面在尋找時(shí)間上是等同的，可以任意選擇一個(gè)，假設(shè)選擇了第9柱面，這里有進(jìn)程1和進(jìn)程4滿足要求，再根據(jù)旋轉(zhuǎn)調(diào)度，進(jìn)程1訪問(wèn)的扇區(qū)號(hào)小于進(jìn)程4，應(yīng)該西先訪問(wèn)，所以確定進(jìn)程1第一訪問(wèn)，其次是在同一個(gè)柱面上的進(jìn)程4，之后，根據(jù)最短尋找時(shí)間優(yōu)先算法，接下來(lái)應(yīng)該是第7柱面的任務(wù)6或任務(wù)2，同樣我們應(yīng)該選擇任務(wù)6，再選擇2，然后是訪問(wèn)15柱面的任務(wù)3，最后是訪問(wèn)20柱面的任務(wù)5，整個(gè)過(guò)程移臂移動(dòng)了16個(gè)柱面。次序是l、4、6、2、3、5.如果第一步先訪問(wèn)7柱面，我們也很容易得到訪問(wèn)順序是6、2、1、4、3、5，整個(gè)過(guò)程移臂移動(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)？清簡(jiǎn)述它的實(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ū)域，它分為"輸入井”和"輸出井”。"預(yù)輸入程序”把作業(yè)流中作業(yè)信息傳送到"輸入井”保存，作業(yè)在執(zhí)行時(shí)只要通過(guò)"輸入井讀”程序從上"輸入井”獲取數(shù)據(jù)，而不去啟動(dòng)低速的外圍設(shè)備。作業(yè)執(zhí)行的時(shí)候產(chǎn)生的結(jié)果也不直接輸出到低速外設(shè)上，而是先通過(guò)"輸出井寫”程序輸出到"輸出井”，由"緩輸出程序”將"輸出井”中的數(shù)據(jù)再輸出到低速設(shè)備上。"緩輸出程序”輸出的時(shí)候，中央處理器可以處理別的事務(wù)了。實(shí)現(xiàn)"輸入井讀”和"輸出井寫”程序統(tǒng)稱為"井管理”程序。顯然，斯普林系統(tǒng)由三個(gè)部分組成："預(yù)輸入”程序、"井管理”程序和"緩輸出”程序。28.什么叫虛擬設(shè)備？實(shí)現(xiàn)虛擬設(shè)備的主要條件是什么？答：采用SPOOL操作后，利用共享設(shè)備來(lái)模擬獨(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í)間長(zhǎng)的作業(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的操作只能通過(guò)原語(yǔ)操作進(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ū)。由于各段長(zhǎng)度不同，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求連續(xù)。13．邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)設(shè)備獨(dú)立性。14在采用請(qǐng)求分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，地址變換過(guò)程可能會(huì)因?yàn)槿表?yè)和越界等原因而產(chǎn)生中斷。16.段的共享是通過(guò)共享段表實(shí)現(xiàn)的。17．文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。18．所謂設(shè)備控制器，是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備與CPU并行工作的硬件。19.UNI*的文件系統(tǒng)空閑空間的管理是采用成組法。20分頁(yè)管理儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高，管理開(kāi)銷小。20.計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件。21.操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。22.按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無(wú)結(jié)構(gòu)文件，又稱流式文件。23.主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。24、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點(diǎn)，引入了虛擬分配技術(shù)，即用共享設(shè)備模擬獨(dú)占設(shè)備。25、常用的內(nèi)存管理方法有分區(qū)管理、頁(yè)式管理、段式管理和段頁(yè)式管理。26、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。27、在存儲(chǔ)管理中常用虛擬存儲(chǔ)器方式來(lái)擺脫主存容量的限制。28、在請(qǐng)求頁(yè)式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁(yè)不在內(nèi)存時(shí)，產(chǎn)生缺頁(yè)中斷信號(hào)，中斷處理程序作相應(yīng)的處理。29、置換算法是在內(nèi)存中沒(méi)有空閑頁(yè)面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁(yè)面。如果內(nèi)存中有足夠的空閑頁(yè)面存放所調(diào)入的頁(yè)，則不必使用置換算法。30、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁(yè)式劃分。31、文件的存儲(chǔ)器是分成大小相等的物理塊，并以它為單位交換信息。32、虛擬設(shè)備是通過(guò)SPOOLing技術(shù)把獨(dú)占設(shè)備變成能為若干用戶共享的設(shè)備。33、緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、多緩沖和緩沖池。34、在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。35.在操作系統(tǒng)中，進(jìn)程是一個(gè)資源分配的基本單位，也是一個(gè)獨(dú)立運(yùn)行和調(diào)度的基本單位。36.在信號(hào)量機(jī)制中，信號(hào)量S>0時(shí)的值表示可用資源數(shù)目；若S<0，則表示等待該資源的進(jìn)程數(shù)，此時(shí)進(jìn)程應(yīng)阻塞。37.操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。38.設(shè)備從資源分配角度可分為獨(dú)占設(shè)備，共享設(shè)備和虛擬設(shè)備。39.設(shè)備管理的主要任務(wù)是控制設(shè)備和CPU之間進(jìn)行I/O操作。40.常用的文件存取方法有順序存取法，隨機(jī)存取法和按鍵存取法。41.在頁(yè)面置換算法中最有效的一種稱為L(zhǎng)RU算法。42.地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。43．在UNI*系統(tǒng)中采用的頁(yè)面置換算法是頁(yè)面緩沖算法。44．現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。45．為文件file.c的同組用戶增加修改權(quán)限的UNI*命令為chmodg+wfile.c。46．顯示目錄mydir中文件的詳細(xì)信息的UNI*命令為L(zhǎng)s–lmydir。47.操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)三種。48．采用對(duì)換方式在將進(jìn)程換出時(shí)，應(yīng)首先選擇處于阻塞且優(yōu)先權(quán)低的進(jìn)程換出內(nèi)存。49.能方便實(shí)現(xiàn)信息共享的存儲(chǔ)管理辦法有段式和段頁(yè)式。50．選擇距當(dāng)前磁頭最近，且方向一致的磁盤調(diào)度算法循環(huán)掃描算法。51．在頁(yè)面置換算法中可實(shí)現(xiàn)的最有效的一種稱為L(zhǎng)RU。52．UNI*系統(tǒng)向用戶提供的用于創(chuàng)建新進(jìn)程的系統(tǒng)調(diào)用是fork()。53．UNI*系統(tǒng)中用于建立無(wú)名管道的系統(tǒng)調(diào)用是pipe()。54．在成組鏈結(jié)法中，將第一組的空閑塊號(hào)和該組的空閑塊數(shù)目記入到內(nèi)存的工作棧中，作為當(dāng)前可供分配的空閑盤塊號(hào)。54．現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。55．為文件file增加執(zhí)行權(quán)限的UNI*命令為chmod+*file。56．顯示目錄mydir中文件的詳細(xì)信息的UNI*命令為ls–lmydir。57．在動(dòng)態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應(yīng)算法；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是循環(huán)首次適應(yīng)算法。58．在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過(guò)2秒，此時(shí)時(shí)間片最大應(yīng)為20ms。分時(shí)系統(tǒng)采用的調(diào)度方法是時(shí)間片輪轉(zhuǎn)調(diào)度算法。59.常用的進(jìn)程通信方式有管道、共享存儲(chǔ)區(qū)、消息機(jī)制和機(jī)制。60.正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。61．頁(yè)是信息的物理單位，進(jìn)行分頁(yè)是出于系統(tǒng)管理的需要；段是信息的邏輯單位，分段是出于用戶的需要。62．存儲(chǔ)管理中的快表是指聯(lián)想存儲(chǔ)器。63．分段保護(hù)中的越界檢查是通過(guò)段表寄存器中存放的段表長(zhǎng)度和段表中的段長(zhǎng)等數(shù)據(jù)項(xiàng)。64．在請(qǐng)求調(diào)頁(yè)系統(tǒng)中的調(diào)頁(yè)策略有預(yù)調(diào)入策略，它是以預(yù)測(cè)為基礎(chǔ)的；另一種是請(qǐng)求調(diào)入，由于較易實(shí)現(xiàn)，故目前使用較多。65．若干個(gè)事件在同一時(shí)刻發(fā)生稱為并行，若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱為并發(fā)。66．使用緩沖區(qū)能有效地緩和I/O設(shè)備和CPU之間速度不匹配的矛盾。67．用戶編寫的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為設(shè)備無(wú)關(guān)性（設(shè)備獨(dú)立性）。68．用戶是通過(guò)命令方式或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求的。69．在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進(jìn)程推進(jìn)的順序是走走停停。70．進(jìn)程間通信的方式有管道、共享存儲(chǔ)區(qū)和消息傳遞方式。71．計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)系統(tǒng)資源的系統(tǒng)軟件。72.在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。73．操作系的動(dòng)態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、和最佳適應(yīng)算法。74．動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。75．在存儲(chǔ)管理中常用虛擬存儲(chǔ)器方式來(lái)擺脫主存容量的限制。76．在請(qǐng)求頁(yè)式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁(yè)不在內(nèi)存時(shí)，產(chǎn)生缺頁(yè)中斷信號(hào)，中斷處理程序作相應(yīng)的處理。77．置換算法是在內(nèi)存中沒(méi)有空閑頁(yè)面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁(yè)面。如果內(nèi)存中有足夠的空閑頁(yè)面存放所調(diào)入的頁(yè)，則不必使用置換算法。78．在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁(yè)式劃分。79．文件的存儲(chǔ)器是分成大小相等的物理塊，并以它為單位交換信息。80．通道是一個(gè)獨(dú)立于CPU的專管I/O的處理機(jī)，它控制設(shè)備與內(nèi)存之間的信息交換。81．緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、循環(huán)緩沖和緩沖池。其中關(guān)于緩沖池的操作有提取輸入、提取輸出、收容輸入和收容輸出。82．操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用。83．文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和索引順序文件。84．進(jìn)程由程序、數(shù)據(jù)和PCB組成。85．一*1.44M的軟盤，其FAT表占的空間為2.16K。86．緩沖池包括空白緩沖隊(duì)列、裝滿輸入數(shù)據(jù)的緩沖隊(duì)列和裝滿輸出數(shù)據(jù)的緩沖隊(duì)列三種隊(duì)列。88．段式管理中，提供二維維的地址結(jié)構(gòu)。以段為單位進(jìn)行空間分配，每段分配一個(gè)連續(xù)內(nèi)存區(qū)。89．邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)邏輯設(shè)備到物理設(shè)備的映射。90．在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁(yè)面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。OTP算法的頁(yè)面置換次數(shù)為3，LRU算法的頁(yè)面置換次數(shù)為4，CLOCK算法的頁(yè)面置換次數(shù)為5 。91．設(shè)單CPU環(huán)境下，有三道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表：作業(yè)提交時(shí)間(單位：基本時(shí)間單位)運(yùn)行時(shí)間(單位：基本時(shí)間單位)J1

J2

J30

2

37

4

2若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運(yùn)行時(shí)的調(diào)度次序?yàn)镴1,J3,J2，平均周轉(zhuǎn)時(shí)間=8。92．進(jìn)程間通信的類型有：共享存儲(chǔ)區(qū)、管道機(jī)制、消息隊(duì)列和信箱機(jī)制。93．在響應(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í)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。94．若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的磁道為20，44，40，4，80，12，76，移動(dòng)臂當(dāng)前位于40號(hào)柱面，則先來(lái)先服務(wù)算法的平均尋道長(zhǎng)度為292；最短尋道時(shí)間優(yōu)先算法的平均尋道長(zhǎng)度為120；掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增）的平均尋道長(zhǎng)度為116。96.有三個(gè)同時(shí)到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行時(shí)間分別是T1，T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是(3*T1+2*T2+T3)/3。97．位示圖是利用二進(jìn)制的一個(gè)位來(lái)表示磁盤中一個(gè)盤塊的使用情況。98．在SPOOLing系統(tǒng)中，進(jìn)程執(zhí)行輸出的過(guò)程是：將進(jìn)程產(chǎn)生的數(shù)據(jù)送到磁盤的輸出井，輸出程序再將數(shù)據(jù)提出，通過(guò)內(nèi)存的輸出緩沖區(qū)送往輸出設(shè)備。102．將數(shù)據(jù)從設(shè)備送入緩沖池稱為：；將數(shù)據(jù)從緩沖池送入設(shè)備稱為：；103．用戶程序必須通過(guò)方能取得操作系統(tǒng)的服務(wù)。105．I/O控制的方式有程序直接控制方式、中斷控制方式、DMA方式和通道方式。106.在首次適應(yīng)算法中，要求空閑分區(qū)按地址遞增順序成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。107.文件的物理結(jié)構(gòu)有順序文件、文件文件和索引文件三種。108.現(xiàn)代操作系統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。109.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和請(qǐng)求和保持，不剝奪條件和環(huán)路條件。110.操作系統(tǒng)的五大功能是CPU管理、存儲(chǔ)管理、設(shè)備管理、文件系統(tǒng)和用戶接口。111.在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是：擁有資源。112．文件系統(tǒng)的基本任務(wù)是實(shí)現(xiàn)按名存取。113．靜態(tài)是在程序編譯時(shí)進(jìn)行，動(dòng)態(tài)是在執(zhí)行時(shí)進(jìn)行。114．文件的保護(hù)是通過(guò)存取控制表來(lái)實(shí)現(xiàn)的。115．文件共享的方式有基于索引結(jié)點(diǎn)的方式和利用符號(hào)鏈。116．UNI*系統(tǒng)對(duì)空閑空間的管理方式采用__成組法__。119.一次只允許一個(gè)進(jìn)程訪問(wèn)的資源叫臨界資源。120．在操作系統(tǒng)中進(jìn)程是一個(gè)擁有資源的單位，也是一個(gè)調(diào)度和執(zhí)行的基本單位。122．在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái)作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺(tái)作業(yè)。123．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和程序員（或程序）接口。124．操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類。125．用戶調(diào)用建立和打開(kāi)（可交換次序）文件操作來(lái)申請(qǐng)對(duì)文件的使用權(quán)。126．主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。127．當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再現(xiàn)性。128．UNI*的shell有兩層含義，一是指由shell命令組成的Shell命令語(yǔ)言；二是指該命令的解釋程序。129．操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)基本硬件（或：硬件）系統(tǒng)上的最基本的系統(tǒng)軟件。130．程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為相對(duì)地址（或：邏輯地址、虛擬地址）。131．文件的邏輯結(jié)構(gòu)分字符流式文件和記錄式文件二種。132．一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷"后備”、"執(zhí)行”和"完成”三個(gè)不同狀態(tài)。133．WindowsNT操作系統(tǒng)結(jié)構(gòu)由兩個(gè)部分構(gòu)成：一是保護(hù)子系統(tǒng)，另一是執(zhí)行體。134．目前硬盤中最常使用的兩種接口是IDE接口和SCSI接口。135．用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱為作業(yè)。136．進(jìn)程由程度、數(shù)據(jù)集合、進(jìn)程控制塊及相關(guān)表格組成。137．對(duì)信號(hào)量S的操作只能通過(guò)P、V操作進(jìn)行，對(duì)應(yīng)每一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。138．在存貯器可變式分區(qū)管理中，對(duì)內(nèi)存狀態(tài)的記錄和分配管理通?？刹捎帽砀穹?、位圖法和鏈表法。139．虛擬設(shè)備是指采用*種I／O技術(shù)，將*個(gè)獨(dú)占設(shè)備改進(jìn)為多個(gè)用戶可共享的設(shè)備。140．文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)的是文件控制塊（或：FCB）。141．所謂通道，是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備與CPU并行工作的硬件。142．用戶是通過(guò)命令接口或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求的。144．在TCP／IP網(wǎng)絡(luò)中，UNI*操作系統(tǒng)下發(fā)送電子的命令是Mail。145.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便用戶使用或界面友好和系統(tǒng)能高效工作或資源利用率高。

146.當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的工作區(qū)或主存空間或資源和取消該進(jìn)程的進(jìn)程控制塊(PCB)就撤消了該進(jìn)程。

147.單個(gè)分區(qū)存儲(chǔ)管理僅適用于個(gè)人計(jì)算機(jī)(單用戶)和專用計(jì)算機(jī)(單道，單作業(yè))系統(tǒng)。

148.每個(gè)索引文件都必須有一*索引表，其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)邏輯記錄的存放位置或指針或首地址。

149.實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為輸入井和輸出井(可交換次序)的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。

150.一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能提高系統(tǒng)效率或吞吐量高及時(shí)得到計(jì)算結(jié)果又能使進(jìn)入系統(tǒng)的作業(yè)周轉(zhuǎn)時(shí)間短等_。三、判斷題（×）1．并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（√）2．虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。（×）3．用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB，并控制進(jìn)程的執(zhí)行過(guò)程。（√）4．樹(shù)型目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。（√）5．原語(yǔ)是一種不可分割的操作。（√）6．通道一旦被啟動(dòng)就能獨(dú)立于CPU運(yùn)行，這樣可使CPU和通道并行操作。（√）7．頁(yè)式的地址是一維的，段式的地址是二維的（×）8．位示圖方法可用于磁盤的調(diào)度管理。（×）9．虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備，它通過(guò)邏輯設(shè)備表來(lái)實(shí)現(xiàn)的。（×）10．頁(yè)式管理易于實(shí)現(xiàn)不同進(jìn)程間的信息共享。（√）１1．在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量；（×）1２．可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元；（√）1３．采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存；（×）1４．頁(yè)式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。（×）1５．線程是最小的擁有資源的單位。（√）1６．文件系統(tǒng)最基本的功能是實(shí)現(xiàn)按名存取。（×）17．存取控制表是每個(gè)用戶一*，表明該用戶對(duì)不同文件的存取權(quán)限。（×）18．SPOOLing技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問(wèn)題。（×）19．對(duì)于一個(gè)具有三級(jí)索引表的文件，存取一個(gè)記錄需要訪問(wèn)三次磁盤。（√）20．在I/O控制的多種方式中，傳輸速率高，對(duì)主機(jī)影響少的方式最好。（×）21．進(jìn)程可以刪除自己的PCB表。（×）22．可重定位分區(qū)法能夠支持虛擬存儲(chǔ)器的技術(shù)。（×）23．單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。（×）24．分頁(yè)式存儲(chǔ)管理中，頁(yè)的大小是可以不相等的。（√）25．執(zhí)行原語(yǔ)時(shí)不會(huì)響應(yīng)任何中斷。（√）26．段頁(yè)式管理實(shí)現(xiàn)了段式、頁(yè)式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。（√）27．對(duì)臨界資源應(yīng)采取互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。（×）28．文件系統(tǒng)中分配存儲(chǔ)空間的基本單位是記錄。（×）29．外存對(duì)換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。（√）30．虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。四名詞解釋：1.原語(yǔ)：它是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能的一段程序，為保證其操作的正確性，它應(yīng)當(dāng)是原子操作，即原語(yǔ)是一個(gè)不可分割的操作。2.設(shè)備獨(dú)立性：指用戶設(shè)備獨(dú)立于所使用的具體物理設(shè)備。即在用戶程序中要執(zhí)行I/O操作時(shí)，只需用邏輯設(shè)備名提出I/O請(qǐng)求，而不必局限于*特定的物理設(shè)備。3.文件的邏輯結(jié)構(gòu)：又稱為文件邏輯組織，是指從用戶觀點(diǎn)看到的文件組織形式。它可分為兩類：記錄式文件結(jié)構(gòu)，由若干相關(guān)的記錄構(gòu)成；流式文件結(jié)構(gòu)，由字符流構(gòu)成。4.樹(shù)形結(jié)構(gòu)目錄：利用樹(shù)形結(jié)構(gòu)的形式，描述各目錄之間的關(guān)系。上級(jí)目錄與相鄰下級(jí)目錄的關(guān)系是1對(duì)n。樹(shù)形結(jié)構(gòu)目錄能夠較好地滿足用戶和系統(tǒng)的要求。5.操作系統(tǒng)：操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源，合理地組織計(jì)算機(jī)的工作流程，以及方便用戶的程序的集合。其主要功能是實(shí)現(xiàn)處理機(jī)管理、內(nèi)存管理、I/O設(shè)備管理、文件管理和用戶接口。6.位示圖：它是利用一個(gè)向量來(lái)描述自由塊使用情況的一*表。表中的每個(gè)元素表示一個(gè)盤塊的使用情況，0表示該塊為空閑塊，1表示已分配。7.置換策略：虛擬式存儲(chǔ)管理中的一種策略。用于確定應(yīng)選擇內(nèi)存中的哪一頁(yè)(段)換出到磁盤對(duì)換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的將來(lái)，最少可能被訪問(wèn)的頁(yè)(段)從內(nèi)存換出到盤上。8.用戶接口：操作系統(tǒng)提供給用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。9.死鎖：指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源二造成的一種僵局，若無(wú)外力的作用，這些進(jìn)程將永遠(yuǎn)不能再向前推進(jìn)。10.文件系統(tǒng):OS中負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu)。負(fù)責(zé)文件的建立，撤消，存入，續(xù)寫，修改和復(fù)制，還負(fù)責(zé)完成對(duì)文件的按名存取和進(jìn)行存取控制。13.文件邏輯文件中的不同記錄可以存儲(chǔ)在離散的磁盤塊中。每個(gè)盤塊中都設(shè)置了一個(gè)指向下一個(gè)盤塊的指針，用這些指針可將一個(gè)文件中的所有盤塊拉成一條鏈，而在文件控制塊中的"文件地址指針”便指向存放該文件的第一個(gè)盤塊的編號(hào)。14.快表采用聯(lián)想存儲(chǔ)器加快查表速度,在地址變換機(jī)構(gòu)中，加入一個(gè)高速，小容量、具有并行查詢能力的聯(lián)想存儲(chǔ)器，構(gòu)成快表,存放正運(yùn)行的作業(yè)的當(dāng)前頁(yè)號(hào)和塊號(hào)。在快表中找到，直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁(yè)表繼續(xù)查找，并把查到的頁(yè)號(hào)和塊號(hào)放入聯(lián)想存儲(chǔ)器的空閑單元中，如沒(méi)有，淘汰最先裝入的頁(yè)號(hào)。15．虛擬存儲(chǔ)器指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。從用戶觀點(diǎn)看，虛擬存儲(chǔ)器具有比實(shí)際內(nèi)存大得多的容量。這既方便了用戶，又提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。16．文件目錄為了項(xiàng)用戶提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)則對(duì)系統(tǒng)中的文件名，(亦可包含文件屬性)進(jìn)行組織所形成的表，稱為目錄表或文件目錄。17．I/O控制：我們把從用戶進(jìn)程的輸入/輸出請(qǐng)求開(kāi)始，給用戶進(jìn)程分配設(shè)備和啟動(dòng)有關(guān)設(shè)備進(jìn)行I/O操作，以及在I/O操作完成之后響應(yīng)中斷，進(jìn)行善后處理為止的整個(gè)系統(tǒng)控制過(guò)程稱為I/O控制。18.緩沖池：這是具有多個(gè)緩沖區(qū)的公用緩沖器，其中的各個(gè)緩沖區(qū)可供多個(gè)進(jìn)程或設(shè)備共享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個(gè)鏈表或隊(duì)列，如空緩沖隊(duì)列，輸入緩沖隊(duì)列等。19.SPOOLING：即同時(shí)聯(lián)機(jī)外圍操作，又稱脫機(jī)操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，來(lái)模擬脫機(jī)的輸入輸出功能。即在聯(lián)機(jī)條件下，將數(shù)據(jù)從輸入設(shè)備傳送到磁盤，或從磁盤傳送到輸出設(shè)備。20.邏輯地址與物理地址:在具有地址變換機(jī)構(gòu)的計(jì)算機(jī)中，允許程序中編排的地址和信息實(shí)際存放在內(nèi)存中的地址有所不同。邏輯地址是指用戶程序經(jīng)編譯后，每個(gè)目標(biāo)模塊以0為基地址進(jìn)行的順序編址。邏輯地址又稱相對(duì)地址。物理地址是指內(nèi)存中各物理存儲(chǔ)單元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。物理地址又稱絕對(duì)地址，它是數(shù)據(jù)在內(nèi)存中的實(shí)際存儲(chǔ)地址。21虛擬存儲(chǔ)器:答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無(wú)限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。22.PCB:23.聯(lián)想存儲(chǔ)器:24.設(shè)備獨(dú)立性:25.系統(tǒng)調(diào)用:26.設(shè)備驅(qū)動(dòng)程序:五問(wèn)答題1．在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式，是如何實(shí)現(xiàn)的？1.作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)*個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。2.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡(jiǎn)述如何實(shí)現(xiàn)的。2.程序直接控制：由用戶進(jìn)程來(lái)直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過(guò)CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，I/O控制器通過(guò)中斷請(qǐng)求線向CPU發(fā)出中斷信號(hào)，CPU進(jìn)行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開(kāi)辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和I/O設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。3.簡(jiǎn)述進(jìn)程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相關(guān)的操作原語(yǔ)。3.進(jìn)程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語(yǔ)就緒到執(zhí)行：進(jìn)程調(diào)度執(zhí)行到阻塞：I/O請(qǐng)求，阻塞原語(yǔ)阻塞到就緒：I/O完成，喚醒原語(yǔ)執(zhí)行到就緒：時(shí)間片完阻塞到掛起：掛起原語(yǔ)掛起到就緒：?jiǎn)拘言Z(yǔ)執(zhí)行到終止：進(jìn)程執(zhí)行完畢4.什么是段式存儲(chǔ)管理？它從邏輯地址到物理地址是怎么變換的？4.把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個(gè)用戶作業(yè)或進(jìn)程包含的段對(duì)應(yīng)于一個(gè)二維虛擬儲(chǔ)存器。以段為單位分配內(nèi)存，然后通過(guò)地址映射機(jī)構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問(wèn)的段駐留內(nèi)存，其他的段放在外存，待需要時(shí)自動(dòng)調(diào)入。地址變換過(guò)程：由虛地址中的段號(hào)為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。5.什么是請(qǐng)求頁(yè)式管理？能滿足用戶哪些需要？答：請(qǐng)求頁(yè)式管理的基本原理是將邏輯地址空間分成大小相同的頁(yè)，將存儲(chǔ)地址空間分塊，頁(yè)和塊的大小相等，通過(guò)頁(yè)表進(jìn)行管理。頁(yè)式系統(tǒng)的邏輯地址分為頁(yè)號(hào)和頁(yè)內(nèi)位移量。頁(yè)表包括頁(yè)號(hào)和塊號(hào)數(shù)據(jù)項(xiàng)，它們一一對(duì)應(yīng)。根據(jù)邏輯空間的頁(yè)號(hào)，查找頁(yè)表對(duì)應(yīng)項(xiàng)找到對(duì)應(yīng)的塊號(hào)，塊號(hào)乘以塊長(zhǎng)，加上位移量就形成存儲(chǔ)空間的物理地址。每個(gè)作業(yè)的邏輯地址空間是連續(xù)的，重定位到內(nèi)存空間后就不一定連續(xù)了。此外，頁(yè)表中還包括特征位（指示該頁(yè)面是否在內(nèi)存中）、外存地址、修改位（該頁(yè)的內(nèi)容在內(nèi)存中是否修改過(guò)）等。頁(yè)式存儲(chǔ)管理在動(dòng)態(tài)地址轉(zhuǎn)換過(guò)程中需要確定*一頁(yè)是否已經(jīng)調(diào)入主存。若調(diào)入主存，則可直接將虛地址轉(zhuǎn)換為實(shí)地址，如果該頁(yè)未調(diào)入主存，則產(chǎn)生缺頁(yè)中斷，以裝入所需的頁(yè)。頁(yè)式存儲(chǔ)管理將不常用的頁(yè)面調(diào)出內(nèi)存，使內(nèi)存的利用率高；虛擬的容量大，用戶不必?fù)?dān)心內(nèi)存不夠；不要求作業(yè)連續(xù)存放，有效地解決了"碎片”問(wèn)題。6．在段頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，不同進(jìn)程之間是如何實(shí)現(xiàn)程序共享的？6.在系統(tǒng)內(nèi)設(shè)置有系統(tǒng)段表，用戶段表指向系統(tǒng)段表，系統(tǒng)段表內(nèi)有當(dāng)前共享的用戶數(shù)。當(dāng)用戶進(jìn)程調(diào)入一個(gè)程序段之前，先查找系統(tǒng)段表，如果所需段存在，則將共享用戶數(shù)加一，在將此段登記在用戶進(jìn)程段表中。當(dāng)進(jìn)程退出時(shí)，共享計(jì)數(shù)減一，最后一個(gè)用戶刪除共享代碼段。7.試比較內(nèi)存管理和外存管理的異同點(diǎn).答：主要任務(wù)：內(nèi)存管理的主要任務(wù)是為多道程序的運(yùn)行，提供良好的環(huán)境；而外存管理的主要任務(wù)則是為文件提供存儲(chǔ)空間。基本功能：內(nèi)存管理的基本功能包含了內(nèi)存空間的分配、回收、內(nèi)存保護(hù)、對(duì)換、內(nèi)存擴(kuò)充等方面；而對(duì)外存管理的基本功能則只是對(duì)外存空間的分配和回收。分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以離散分配方式為主。分配算法或機(jī)制：對(duì)于連續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類似，主要有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法等；在離散分配方式中，兩者采用的機(jī)制不同，內(nèi)存管理主要是利用頁(yè)（段）表；而在外存管理中，則主要利用文件分配表FAT。8.SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點(diǎn)、功能以及控制過(guò)程。答：SPOOLing是SimultaneousPeripheralOperationOn-Line（即外部設(shè)備聯(lián)機(jī)并行操作）的縮寫，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為"假脫機(jī)技術(shù)”。SPOOLing技術(shù)是在通道技術(shù)和