操作系統(tǒng)復(fù)習(xí)資料.doc

第一章 操作系統(tǒng)引論一、單項(xiàng)選擇題（每題1分，共16分）61、操作系統(tǒng)是一種系統(tǒng)軟件 2、操作系統(tǒng)是一組資源管理程序 3、現(xiàn)代操作系統(tǒng)的基本特征是程序的并發(fā)執(zhí)行，資源共享和操作的異步性。4、（ ）不是操作系統(tǒng)關(guān)心的主要問題。A. 管理計(jì)算機(jī)裸機(jī)B. 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C. 管理計(jì)算機(jī)系統(tǒng)資源D. 高級(jí)程序設(shè)計(jì)語言的編譯器5、引入多道程序的目的在于充分利用CPU，減少CPU等待時(shí)間6、DOS沒有多道程序設(shè)計(jì)的特點(diǎn)。A. DOS B. UNIX C. Windows D.OS/27、下列操作系統(tǒng)中，為分時(shí)系統(tǒng)的是UNIXA. CP/M B. MS-DOSC. UNIX D. Windows NT8、在分時(shí)系統(tǒng)中，時(shí)間片一定，用戶數(shù)越多，響應(yīng)時(shí)間越長。9、批處理系統(tǒng)的主要缺點(diǎn)是失去了交互性。10、在下列性質(zhì)中，獨(dú)占性不是分時(shí)系統(tǒng)的特征。A. 交互性 B. 同時(shí)性 C. 及時(shí)性 D. 獨(dú)占性11、實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是快速響應(yīng)。A.高吞吐率 B.充分利用內(nèi)存 C. 快速響應(yīng) D. 減少系統(tǒng)開銷12、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是系統(tǒng)調(diào)用 13、系統(tǒng)調(diào)用的目的是請(qǐng)求系統(tǒng)服務(wù)A. 14、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它只能通過用戶程序間接使用15、UNIX操作系統(tǒng)是采用層次結(jié)構(gòu)實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。A. 單塊式結(jié)構(gòu) B. 層次結(jié)構(gòu) C. 微內(nèi)核結(jié)構(gòu) D.網(wǎng)狀結(jié)構(gòu)16、UNIX命令的一般格式是命令名選項(xiàng)參數(shù)二、填空題（每空1分，共12分）1、按照所起的作用和需要的運(yùn)行環(huán)境，軟件通?？煞譃槿箢?，即應(yīng)用軟件、支撐軟件、系統(tǒng)軟件。2、操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、層次結(jié)構(gòu)、微內(nèi)核結(jié)構(gòu)。3、UNIX系統(tǒng)是多用戶操作系統(tǒng)，DOS系統(tǒng)是單用戶操作系統(tǒng)。現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：圖形界面、操作命令、系統(tǒng)調(diào)用。4、 計(jì)算機(jī)中CPU的工作分為系統(tǒng)態(tài)（管態(tài)）和用戶態(tài)（目態(tài)）兩種。系統(tǒng)態(tài)運(yùn)行是CPU執(zhí)行操作系統(tǒng)核心程序，用戶態(tài)運(yùn)行是CPU執(zhí)行用戶程序。三、簡答題（共15分）1、操作系統(tǒng)的定義是什么？它的五大主要功能是什么？（共7分）操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源有效地組織多道程序運(yùn)行的系統(tǒng)軟件，是用戶和計(jì)算機(jī)之間的接口。它的五大功能是：存儲(chǔ)器管理、處理機(jī)管理、設(shè)備管理、文件管理、用戶接口。2、解釋以下術(shù)語：硬件、軟件、多道程序設(shè)計(jì)、并發(fā)、吞吐量。（共5分）硬件是指計(jì)算機(jī)物理裝置本身（P1）；軟件是與數(shù)據(jù)處理系統(tǒng)的操作有關(guān)的計(jì)算機(jī)程序、過程、規(guī)則、以及相關(guān)的文檔資料的總稱（P1）；多道程序設(shè)計(jì)是在內(nèi)存中同時(shí)存放多道程序，在管理程序的控制下交替地執(zhí)行（P11）；并發(fā)是指兩個(gè)或多個(gè)程序活動(dòng)在同一給定時(shí)間間隔中進(jìn)行；單位時(shí)間內(nèi)CPU完成作業(yè)的數(shù)量（P80）。3、實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的區(qū)別是什么？（共3分）答：分時(shí)系統(tǒng)通用性強(qiáng)，交互性強(qiáng)，及時(shí)響應(yīng)性要求一般（通常數(shù)量級(jí)為秒）；實(shí)時(shí)系統(tǒng)往往是專用的，系統(tǒng)與應(yīng)用很難分離，常常緊密結(jié)合在一起，實(shí)時(shí)系統(tǒng)并不強(qiáng)調(diào)資源利用率，而更關(guān)心及時(shí)響應(yīng)性（通常數(shù)量級(jí)為毫秒或微秒）、可靠性等。體現(xiàn)在人機(jī)控制機(jī)制不同。第二章 進(jìn)程管理一、 單項(xiàng)選擇題（每題1分，共18分）1、順序程序和并發(fā)程序的執(zhí)行相比并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快2、在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為并發(fā)程序 3、進(jìn)程和程序的本質(zhì)區(qū)別是.動(dòng)態(tài)和靜態(tài)特征4、在下列特性中，不是進(jìn)程的特性的是（ ）。A. 異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動(dòng)態(tài)性5、各進(jìn)程向前推進(jìn)的速度是不可預(yù)知，體現(xiàn)出“走走停停”的特征，稱為進(jìn)程的異步性6、在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程只有一個(gè) 7、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（ ）。A. 就緒運(yùn)行 B. 運(yùn)行就緒C. 就緒阻塞 D. 阻塞就緒8、已經(jīng)獲得除 CPU以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。9、一個(gè)進(jìn)程被喚醒意味著.進(jìn)程狀態(tài)變?yōu)榫途w10、進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是.輸入或輸出事件發(fā)生 11、為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的進(jìn)程控制塊，根據(jù)它而感知進(jìn)程的存在。12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為原語13、進(jìn)程間的基本關(guān)系為同步與互斥 14、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的.同步關(guān)系。15、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為臨界資源 16、在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是S0 17、信號(hào)量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為418、在進(jìn)程通信中，使用信箱方式交換信息的是高級(jí)通信 二、判斷題（正確的劃，錯(cuò)誤的劃并改正，每個(gè)1分，共6分）（蘭色為對(duì)）1、進(jìn)程之間的同步，主要源于進(jìn)程之間的資源競爭，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。2、信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由PV操作來改變。3、V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。4、進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來控制。5、利用信號(hào)量的PV操作可以交換大量信息。6、并發(fā)進(jìn)程在訪問共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。三、簡答題（共15分）1、在操作系統(tǒng)中為什么要引入進(jìn)程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？（7分）答：現(xiàn)代計(jì)算機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機(jī)器指令集合，這一靜態(tài)概念已經(jīng)不能如實(shí)反映程序并發(fā)執(zhí)行過程的動(dòng)態(tài)性，因此，引入進(jìn)程的概念來描述程序的動(dòng)態(tài)執(zhí)行過程。這對(duì)于我們理解、描述和設(shè)計(jì)操作系統(tǒng)具有重要意義。主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進(jìn)程是動(dòng)態(tài)概念，是動(dòng)態(tài)生亡的暫存性資源。（2）進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的單位，能與其他進(jìn)程并發(fā)執(zhí)行，系統(tǒng)是以進(jìn)程為單位分配CPU的；而程序則不能作為一個(gè)能獨(dú)立運(yùn)行單位。（3）程序和進(jìn)程沒有一一對(duì)應(yīng)關(guān)系。一個(gè)程序在工作時(shí)可以由多個(gè)進(jìn)程工作，一個(gè)進(jìn)程在工作時(shí)至少對(duì)應(yīng)有一個(gè)程序。（4）各個(gè)進(jìn)程在并發(fā)執(zhí)行時(shí)會(huì)產(chǎn)生制約關(guān)系，使各自推進(jìn)的速度不可預(yù)測(cè)；而程序作為靜態(tài)概念，不存在這種異步特征。進(jìn)程和程序有著必然的聯(lián)系：一個(gè)程序可以劃解成幾個(gè)進(jìn)程，當(dāng)然一個(gè)程序可以形成一個(gè)進(jìn)程。2、什么是進(jìn)程的互斥與同步？（4分）同步是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系。戶斥是兩個(gè)或多個(gè)邏輯上完全獨(dú)立的進(jìn)程只是由于競爭同一個(gè)物理資源而相互產(chǎn)生的制約關(guān)系。3、一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？（4分）P59從為了使臨界資源得到合理使用到的末尾即避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。四、應(yīng)用題（共18分）1、（6分）四個(gè)進(jìn)程A、B、C、D都要讀一個(gè)共享文件F，系統(tǒng)允許多個(gè)進(jìn)程同時(shí)讀文件F。但限制是進(jìn)程A和進(jìn)程C不能同時(shí)讀文件F，進(jìn)程B和進(jìn)程D也不能同時(shí)讀文件F。為了使這四個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)行管理，請(qǐng)回答下面的問題： （1）如何定義信號(hào)量及初值；（2）在下列的程序中填上適當(dāng)?shù)腜、V操作，以保證它們能正確并發(fā)工作： 答：（1）兩個(gè)信號(hào)量m和s，s和m的初值均為1。 （2） 進(jìn)程A 進(jìn)程 B 進(jìn)程 C 進(jìn)程 D P（m）； P(s)； P(m)； P(s)； read F； read F； read F； read F； V（m）； V(s)； V(m)； V(s)； 2、（12分）設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印，問：系統(tǒng)要設(shè)幾個(gè)進(jìn)程來完成這個(gè)任務(wù)？各自的工作是什么？這些進(jìn)程間有什么樣的相互制約關(guān)系？用P、V操作寫出這些進(jìn)程的同步算法答：(1)系統(tǒng)要設(shè)三個(gè)進(jìn)程完成這個(gè)任務(wù)，進(jìn)程A把卡片輸入到緩沖區(qū)B1， 進(jìn)程B把數(shù)據(jù)從緩沖區(qū)B1中取出經(jīng)加工放入緩沖區(qū)B2中，進(jìn)程C從緩沖區(qū)B2中取出數(shù)據(jù)打印。(2)進(jìn)程要互相同步。 (3)設(shè)置三個(gè)信號(hào)量，B1k表示緩沖區(qū)B1空（0空，1不空） ，B1m 表示B1滿（0不滿，1滿），B2k表示緩沖區(qū)B2空（0空，1不空） ，B2m 表示B滿（0不滿，1滿）， 初值均為0。 進(jìn)程A 進(jìn)程B 進(jìn)程C L2： L3: L1： 啟動(dòng)卡片 輸入機(jī)； V（B1m）； V(B2m)； P(B2m); P（B1m）; 從緩沖區(qū)B1取出數(shù)據(jù) 從B2取出數(shù)據(jù) 加工后送入B2中 打??；P（B1k）； V（B1k）； V(B2k)； Goto L1; P(B2k) ； goto L3; Goto L2; 第三章 處理機(jī)管理一、單項(xiàng)選擇題（每題1分，共11分）1、操作系統(tǒng)中的作業(yè)管理是一種宏觀的高級(jí)管理用戶在一次計(jì)算過程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指作業(yè)3、處于后備狀態(tài)的作業(yè)存放在.外存中。4、在操作系統(tǒng)中，作業(yè)處于執(zhí)行時(shí)，已處于進(jìn)程的管理之下。5、 在操作系統(tǒng)中，JCB是指作業(yè)控制塊 6、 作業(yè)調(diào)度的關(guān)鍵在于選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法7、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是短作業(yè)優(yōu)先法8、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度，這是指先來先服務(wù)法調(diào)度算法。9、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和10、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用優(yōu)先級(jí)法11、操作系統(tǒng)中，處理機(jī)管理負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。二、填空題（每空1分，共11分）1、作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級(jí)調(diào)度：作業(yè)調(diào)度、對(duì)換和進(jìn)程調(diào)度。2、作業(yè)的狀態(tài)分為四種：提交、后備、運(yùn)行和完成。3、進(jìn)程調(diào)度完成進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化。4、利用優(yōu)先級(jí)調(diào)度算法進(jìn)行進(jìn)程調(diào)度時(shí)，即從就緒隊(duì)列中選擇優(yōu)先級(jí)高的進(jìn)程，有兩種不同的處理方式：非搶占優(yōu)先級(jí)和搶占優(yōu)先級(jí)。5、UNIX系統(tǒng)的進(jìn)程調(diào)度采用優(yōu)先級(jí)法。三、計(jì)算題（共15分）1、（4分）設(shè)有三個(gè)批作業(yè)JOB1，JOB2，JOB3，其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下：作業(yè) 作業(yè)到達(dá)時(shí)間 開始處理時(shí)間 處理完成時(shí)間JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21試計(jì)算：JOB1的周轉(zhuǎn)時(shí)間為22-15=7；JOB2的周轉(zhuǎn)時(shí)間為23-18=5；JOB3的周轉(zhuǎn)時(shí)間為21-17=4；所有作業(yè)的平均周轉(zhuǎn)時(shí)間是（7+5+4）/35.33。2、（共11分）假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1102243335 作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。 （1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。（2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？ （3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？答:（1） 作業(yè)1 作業(yè)3 作業(yè)2 10 3 4（2）作業(yè)1的周轉(zhuǎn)時(shí)間：10。作業(yè)2的周轉(zhuǎn)時(shí)間：13-1=12。作業(yè)3的周轉(zhuǎn)時(shí)間：17-2=15。平均周轉(zhuǎn)時(shí)間為：（10+12+15）/312.33（3）作業(yè)1的帶權(quán)周轉(zhuǎn)時(shí)間：10/10=1。作業(yè)2的帶權(quán)周轉(zhuǎn)時(shí)間：12/3=4。 作業(yè)3的帶權(quán)周轉(zhuǎn)時(shí)間：15/3=5。平均帶權(quán)周轉(zhuǎn)時(shí)間為：（1+4+5）/33.33第四章 存儲(chǔ)器管理一、 單項(xiàng)選擇題（每題1分，共21分）1、 存儲(chǔ)管理的目的是方便用戶和提高內(nèi)存利用率 2、 外存（如磁盤）上存放的程序和數(shù)據(jù)必須在CPU訪問之前移入內(nèi)存3、 當(dāng)程序經(jīng)過編譯或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為目標(biāo)程序 4、可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為物理地址空間5、經(jīng)過動(dòng)態(tài)重定位，目標(biāo)程序可以不經(jīng)過任何改動(dòng)而裝入物理內(nèi)存單元。6、若處理器有32位地址，則它的虛擬地址空間為4GB字節(jié)。7、分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配.地址連續(xù)的內(nèi)存單元。8、對(duì)換技術(shù)是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。9、虛擬存儲(chǔ)技術(shù)是補(bǔ)充相對(duì)地址空間的技術(shù)10、虛擬存儲(chǔ)技術(shù)與分區(qū)管理不能配合使用。11、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是請(qǐng)求分頁技術(shù)12、在請(qǐng)求頁式存儲(chǔ)管理中，若所需頁面不在內(nèi)存中，則會(huì)引起缺頁中斷13、在分段管理中，以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)14、分頁存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。15、分段管理提供2維的地址結(jié)構(gòu)。16、段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間。17、段頁式管理每取一次數(shù)據(jù)，要訪問.3次內(nèi)存。18、碎片現(xiàn)象的存在使得內(nèi)存空間利用率降低 19、 段頁式管理存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。20、 系統(tǒng)抖動(dòng)是指剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象21、在請(qǐng)求分頁系統(tǒng)中，LRU算法是指近期最長時(shí)間以來沒被訪問的頁先淘汰二、判斷題（正確的劃，錯(cuò)誤的劃并改正，每個(gè)1分，共8分）1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。2、固定分區(qū)式管理是針對(duì)單道系統(tǒng)的內(nèi)存管理方案。3、采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。4、可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。5、利用交換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮的問題是：如何減少信息交換量、降低交換所用的時(shí)間。6、在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量。7、在頁式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁面。8、頁式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。三、填空題（每空1分，共8分）1、在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器，另一個(gè)是限長寄存器。2、實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)的物質(zhì)基礎(chǔ)是二級(jí)存儲(chǔ)器結(jié)構(gòu)和動(dòng)態(tài)地址轉(zhuǎn)換機(jī)構(gòu)。（P112）3、在頁式管理中，頁表的作用是實(shí)現(xiàn)從頁號(hào)到物理塊號(hào)的地址映射，存儲(chǔ)頁表的作用是邏輯地址到物理地址的映射。（P116）4、在段頁式存儲(chǔ)管理系統(tǒng)中，面向 用戶 的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁式劃分。（P128）四、簡答題（共10分）1、（4分）解釋下列概念：邏輯地址、物理地址、重定位答： 邏輯地址是指用戶程序經(jīng)編譯后，每個(gè)目標(biāo)模塊以0為基地址進(jìn)行的順序編址。邏輯地址又稱相對(duì)地址。物理地址是指內(nèi)存中各物理存儲(chǔ)單元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。物理地址又稱絕對(duì)地址，它是數(shù)據(jù)在內(nèi)存中的實(shí)際存儲(chǔ)地址。重定位是把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程。根據(jù)重定位時(shí)機(jī)的不同，又分為靜態(tài)重定位（裝入內(nèi)存時(shí)重定位）和動(dòng)態(tài)重定位（程序執(zhí)行時(shí)重定位）。2、（6分）什么是虛擬存儲(chǔ)器？它有哪些基本特征？答： 虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長度所確定，另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。 虛擬存儲(chǔ)器特征是：虛擬擴(kuò)充，部分裝入，離散分配，多次對(duì)換。五、計(jì)算題（共16分）1、（8分）某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)物理塊號(hào)031721138則邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址是什么？要求：寫出主要計(jì)算過程。 方法（1）：0A5C的十進(jìn)制為2652。2652除1024（頁的大小1K）的整數(shù)商為2，2652除1024的余數(shù)為604。說明2652在2號(hào)頁中再向下偏移604，查頁表知它在11號(hào)塊向下偏移604。11*1024（塊的大小1K）+604=11868，11868的十六進(jìn)制為2E5C（H）。方法（2）：邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：0000 1010 0101 1100 ，由于1K=210二進(jìn)制表示形式是：10 0000 0000的下劃線部分前的編碼為000010，表示該邏輯地址對(duì)應(yīng)的頁號(hào)為2。查頁表，得到物理塊號(hào)是11（十進(jìn)制），即物理塊地址為：0010 1110 0000 0000 ，拼接塊內(nèi)地址0000 0000 0101 1100，得0010 1110 0101 1100，即2E5C（H）。2、對(duì)于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當(dāng)內(nèi)存塊數(shù)量為3時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出計(jì)算步驟。共8分）FIFO : 1 2 3 4 1 2 5 1 2 3 4 5111444555222111333332224淘汰 1 2 3 4 1 2LRU:1 2 3 4 1 2 5 1 2 3 4 5111444533322211114433322225淘汰 1 2 3 4 5 1 2第五章 文件系統(tǒng)一、單項(xiàng)選擇題（每題1分，共23分）1、文件代表了計(jì)算機(jī)系統(tǒng)中的.軟件資源 2、在UNIX系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于普通文件 3、特別文件是與硬件設(shè)備有關(guān)的文件。4、按文件用途來分，編輯程序是系統(tǒng)文件 5、批處理文件的擴(kuò)展名為.BAT 6、操作系統(tǒng)是通過按名存取來對(duì)文件進(jìn)行編排、增刪、維護(hù)和檢索。7、從用戶觀點(diǎn)看的文件組織形式稱為文件的邏輯組織。8、由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指流式文件 9、數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是記錄式文件 10、文件的邏輯記錄的大小.隨使用要求變化的11、存放在磁盤上的文件既可隨機(jī)訪問，又可順序訪問 12、文件的存儲(chǔ)方法依賴于文件的物理結(jié)構(gòu)和存放文件的存儲(chǔ)設(shè)備的特性13、下列不便于文件擴(kuò)充的物理文件結(jié)構(gòu)是連續(xù)文件A.連續(xù)文件 B.串連文件C.索引文件 D.多重索引文件14、在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn)。在下列文件的物理組織結(jié)構(gòu)中，不具有直接讀寫文件任意一個(gè)記錄的能力的結(jié)構(gòu)是串連文件 15、文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文索引文件 16、在以下的文件物理存儲(chǔ)組織形式中，連續(xù)文件常用于存放大型的系統(tǒng)文件。17、如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采.單級(jí)目錄結(jié)構(gòu) 18、文件系統(tǒng)采用二級(jí)文件目錄可以解決不同用戶間的文件命名沖突19、目錄文件所存放的信息是該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄20、使用絕對(duì)路徑名訪問文件是從根目錄開始按目錄結(jié)構(gòu)訪問某個(gè)文件。21、文件的存儲(chǔ)空間管理實(shí)質(zhì)上是對(duì)外存空白塊的組織和管理的問題。22、根據(jù)外存設(shè)備不同，文件被劃分為若干個(gè)大小相等的物理塊，它是存放文件信息或分配存儲(chǔ)空間的基本單位。23、在下列關(guān)于UNIX的論述中，（ ）是不正確的。A. UNIX是一個(gè)多道的分時(shí)操作系統(tǒng)B. 管道機(jī)制是UNIX貢獻(xiàn)之一C. 提供可動(dòng)態(tài)裝卸的文件卷是UNIX的特色之一D. 路徑名是UNIX獨(dú)有的實(shí)現(xiàn)文件共享的機(jī)制二、填空題（每空1分，共15分）1、UNIX系統(tǒng)中，一般把文件分為普通文件、 目錄文件 和特別文件三種類型。（P144）2、在UNIX系統(tǒng)中，所有所有的I/O設(shè)備都被看成是特別文件，它們?cè)谑褂眯问缴吓c普通文件相同，但它們的使用是和設(shè)備緊密相連的。3、在UNIX文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是絕對(duì)路徑名和相對(duì)路徑名；其中前者是以“/”開始的路徑名。4、 文件控制塊 是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。5、文件的存儲(chǔ)器是分成大小相等的塊，并以它為單位交換信息。6、某UNIX文件的保護(hù)信息是111 110 100，則表示文件主可讀、寫、執(zhí)行， 同組用戶 可讀、寫，其他用戶只能讀。7、在UNIX系統(tǒng)采用的是 非循環(huán)圖目錄結(jié)構(gòu)，對(duì)空閑盤塊的管理采用的是成組連接 法。其文件控制塊又稱作目錄項(xiàng)。第六章 設(shè)備管理一、單項(xiàng)選擇題（每題1分，共13分）1、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用邏輯設(shè)備名2、 操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)并行操作的能力。3、操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的中斷次數(shù)，從而提高資源的利用率。4、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用緩沖技術(shù) 5、 緩沖技術(shù)用于提高主機(jī)和設(shè)備交換信息的速度6、 通道是一種I/O專用處理機(jī) 7、設(shè)備管理的主要程序之一是設(shè)備分配程序，當(dāng)進(jìn)程請(qǐng)求在內(nèi)存和外設(shè)之間傳送信息時(shí)，設(shè)備分配程序分配設(shè)備的過程通常是先分配設(shè)備，再分配控制器，最后分配通道8、下列描述中，不是設(shè)備管理的功能的是（ ）。 A實(shí)現(xiàn)外圍設(shè)備的分配與回收 B緩沖管理與地址轉(zhuǎn)換C實(shí)現(xiàn)按名存取 D實(shí)現(xiàn)I/O操作9、用戶編制的程序與實(shí)際使用的物理設(shè)備無關(guān)是由設(shè)備獨(dú)立性功能實(shí)現(xiàn)的。10、SPOOLing技術(shù)利用于虛擬設(shè)備概念11、采用SPOOLing技術(shù)的目的是提高獨(dú)占設(shè)備的利用率12、采用假脫機(jī)技術(shù)的目的是提高外設(shè)和主機(jī)的利用率 13、假脫機(jī)技術(shù)一般不適用于分時(shí)系統(tǒng) 二、填空題（每空1分，共13分）1、存儲(chǔ)設(shè)備也稱為 塊 設(shè)備；輸入/輸出設(shè)備也稱為 字符 設(shè)備。2、從資源分配的角度看，可以把設(shè)備分為獨(dú)占設(shè)備（如打印機(jī)）、共享設(shè)備（如磁盤）和虛擬設(shè)備。（P193）3、 虛擬設(shè)備是通過SPOOLing技術(shù)把獨(dú)占設(shè)備變成能為若干用戶共享的設(shè)備。（P193）4、 常用的設(shè)備分配算法是先來 先服務(wù)算法和優(yōu)先級(jí)高的優(yōu)先服務(wù)算法。（P194）5、設(shè)備驅(qū)動(dòng)程序是控制設(shè)備動(dòng)作的核心模塊，如設(shè)備的打開、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳輸。（P197）6、SPOOLing系統(tǒng)一般分為四個(gè)部分：存輸入、取輸入、存輸出和取輸出，其中中間的兩部分負(fù)責(zé)對(duì)輸入井和輸出井進(jìn)行管理。（P195）三、簡答題（共10分）1、為什么要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？（6分）答：引入緩沖技術(shù)的主要目的是：（1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾；（2）提高CPU與I/O之間的并行性；（3）減少對(duì)CPU的中斷次數(shù)，放寬CPU對(duì)中斷響應(yīng)時(shí)間的要求。 設(shè)備緩沖區(qū)的原則是：如果數(shù)據(jù)到達(dá)率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出率相同（或相差不大）時(shí)，則可用雙緩沖區(qū)；對(duì)于陣發(fā)性的輸入、輸出，可以設(shè)立多個(gè)緩沖區(qū)。（P188）2、設(shè)備驅(qū)動(dòng)進(jìn)程執(zhí)行的主要功能