操作系統(tǒng)考試復(fù)習(xí)題及參考答案

1、.一、選擇題。1下面哪個程序是操作系統(tǒng)的核心程序。      （     ）A調(diào)試程序     B共享程序    C內(nèi)存管理    D數(shù)學(xué)子程序庫2操作系統(tǒng)的發(fā)展過程是(      )A設(shè)備驅(qū)動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B原始操作系統(tǒng)，操作系統(tǒng)，管理程序C管理程序，原始操作系統(tǒng)，操作系統(tǒng)D管理

2、程序，操作系統(tǒng)，原始操作系統(tǒng)3用戶程序中的輸入，輸出操作實際上是由(      )完成。A程序設(shè)計語言                     B編譯系統(tǒng)C操作系統(tǒng)               

3、60;         D標準庫程序4計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(      )A進程切換時                       B執(zhí)行完一條指令后C執(zhí)行P操作后     

4、60;                D由用戶態(tài)轉(zhuǎn)入核心態(tài)時5有關(guān)操作系統(tǒng)的敘述，（）是正確的A批處理作業(yè)有作業(yè)說明書B分時系統(tǒng)不一定提供交互功能C分時系統(tǒng)中，用戶可獨占文件系統(tǒng)D分時系統(tǒng)與實時系統(tǒng)的響應(yīng)及時性要求相似6若當前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?      )狀態(tài)。A就緒        &#

5、160;    B等待            C運行          D完成7支持程序浮動的地址轉(zhuǎn)換機制是(      )A頁式地址轉(zhuǎn)換               &

6、#160;     B段式地址轉(zhuǎn)換C靜態(tài)重定位                       D動態(tài)重定位8在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按(      )進行排列。A地址從大到小       &#

7、160;               B地址從小到大C尺寸從大到小                       D尺寸從小到大9邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與(     

8、)有關(guān)的。A邏輯文件結(jié)構(gòu)                       B存儲介質(zhì)特性C主存儲器管理方式                   D分配外設(shè)方式10文件的保密是指防止文件被( &#

9、160;    )A篡改            B破壞             C竊取                D刪除11對磁盤進行移臂調(diào)度的目的是為了縮短(  &

10、#160;   )時間。A尋找            B延遲             C傳送                D啟動12啟動外設(shè)前必須組織好通道程序，通道程序是由若干( 

11、60;    )組成。ACCW             BCSW              CCAW                 DPSW13一種既有利于短

12、小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(      )A先來先服務(wù)                         B輪轉(zhuǎn)C最高響應(yīng)比優(yōu)先              

13、60;      D均衡調(diào)度14作業(yè)調(diào)度程序是從處于(      )狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。A輸入            B收容             C執(zhí)行        

14、;        D完成15在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于(      )A進程相應(yīng)的程序段的長度             B進程總共需要運行時間多少C進程自身和進程調(diào)度策略            

15、 D進程完成什么功能16若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由(      )臨界區(qū)構(gòu)成。A2個            B3個               C4個         

16、     D5個17在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(      )而產(chǎn)生死鎖。A打印機         B磁帶機            C磁盤             DCPU18通常不采用(&

17、#160;     )方法來解除死鎖。A終止一個死鎖進程                   B終止所有死鎖進程C從死鎖進程處搶奪資源               D從非死鎖進程處搶奪資源19(    

18、;  )不是Unix系統(tǒng)的特色。A“交互的分時系統(tǒng)”                 B“以全局變量為中心的模塊結(jié)構(gòu)”C“模塊之間調(diào)用關(guān)系簡明”           D“可以分成內(nèi)核和外殼”20關(guān)于Unix的用戶標識，(      )是不正確的。A一為實際的UID，一為有效的SU

19、IDBUID與SUID可能不同CSUID比UID更能反映用戶的真實身份DSUID表示用戶臨時具有執(zhí)行某個程序的權(quán)力21（ ）不是基本的操作系統(tǒng)。   A、批處理操作系統(tǒng)      B、分時操作系統(tǒng)   C、實時操作系統(tǒng)        D、網(wǎng)絡(luò)操作系統(tǒng) 22（ ）不是分時系統(tǒng)的基本特征：   A、同時性            &#

20、160; B、獨立性   C、實時性              D、交互性 23處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用。   A、操作員              B、聯(lián)機用戶   C、操作系統(tǒng)       

21、     D、目標程序 24當用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（ ）工作。   A、維持在目態(tài)          B、從目態(tài)轉(zhuǎn)換到管態(tài)   C、維持在管態(tài)          D、從管態(tài)轉(zhuǎn)換到目態(tài) 25進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（ ）   A、運行態(tài)變?yōu)榫途w態(tài)    B、運行態(tài)變?yōu)榈却龖B(tài)

22、   C、就緒態(tài)變?yōu)檫\行態(tài)    D、等待態(tài)變?yōu)榫途w態(tài) 26采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動。   A、用戶有條件地        B、用戶無條件地   C、操作系統(tǒng)有條件地    D、操作系統(tǒng)無條件地 27分頁式存儲管理中，地址轉(zhuǎn)換工作是由（ ）完成的。   A、硬件           &#

23、160;    B、地址轉(zhuǎn)換程序   C、用戶程序            D、裝入程序 28如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。   A、重名翻譯機構(gòu)        B、建立索引表   C、建立指針          

24、;  D、多級目錄結(jié)構(gòu) 29對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（ ）。   A、字符      B、數(shù)據(jù)項      C、記錄      D、文件 30為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（ ）號。   A、設(shè)備類相對      B、設(shè)備類絕對   C、相對      &

25、#160;     D、絕對 31磁盤是共享設(shè)備，每一時刻（D）進程與它交換信息。A可有任意多個 B限定n個C至少有一個 D最多有一個32作業(yè)調(diào)度是從輸入井中處于（ ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。   A、運行     B、收容     C、輸入     D、就緒 33一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（ ）狀態(tài)。   A、運行      B、等待&

26、#160;     C、就緒       D、收容 34共享變量是指（ ）訪問的變量。   A、只能被系統(tǒng)進程      B、只能被多個進程互斥   C、只能被用戶進程      D、可被多個進程 35臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段。   A、管理信息    B、信息存儲    C、數(shù)據(jù) 

27、;   D、程序 36若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（ ）個進程參于競爭，而不會發(fā)生死鎖。   A、5     B、2     C、3     D、4 37產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。   A、進程釋放資源  B、一個進程進阿入死循環(huán)   C、多個進程競爭，資源出現(xiàn)了循環(huán)等待   D、多個進程競爭共享型設(shè)備 38主要由于（ ）原因，使UNI

28、X易于移植。   A、UNIX是由機器指令書寫的   B、UNIX大部分由匯編少部分用C語言編寫   C、UNIX是用匯編語言編寫的   D、UNIX小部分由匯編大部分用C語言編寫 39UNIX系統(tǒng)中，進程調(diào)度采用的技術(shù)是（ ）。   A、時間片輪轉(zhuǎn)        B、先來先服務(wù)   C、靜態(tài)優(yōu)先數(shù)        D、動態(tài)優(yōu)先數(shù) 40UNIX系統(tǒng)中，文件存貯器的管理采用的是：（ ）。  

29、 A、位圖法            B、空閑塊表法   C、成組連接法        D、單塊連接法 41只適合順序存取，不提供隨機存取功能的存儲介質(zhì)是（）A磁盤 B磁鼓 C磁帶 D光盤A 設(shè)立當前工作目錄，利用相對路徑        B 設(shè)立目錄項緩沖C 加大文件數(shù)據(jù)緩沖  &

30、#160;                   D 減少目錄項大小42對磁盤請求重新排隊的目的（      ）   A 重置移臂時間       B 讓優(yōu)先級高的進程先 I/O   

31、0;     C 減少傳輸時間       D 減少旋轉(zhuǎn)時間43首次滿足法連續(xù)可變劃分法分配內(nèi)存的特點是（      ） A 算法開銷小        B 內(nèi)存利用率高   C 碎片空間小       

32、0;D 不會產(chǎn)生任何碎片44段頁式存儲管理中的地址格式是（）地址。A非線性 B一維 C二維 D三維45用戶程序的邏輯地址可以不連續(xù)的存儲管理方式是（）A固定分區(qū) B可變分區(qū) C頁式 D段頁三、填空題。 1、從資源分配的角度看，P操作意味著向系統(tǒng)（ ）一個資源，V操作意味著（ ）一個資源。 2、分時系統(tǒng)的四個特征是（ ）、（ ）、（ ）、（ ）。 3、原語在操作其間是（ ）。 4、信箱有( )、( )、( )三種類型。 5、文件存儲空間的三種管理方法是( )、( )、( )。 6、在進程的輪轉(zhuǎn)調(diào)度算法中，如果時間片為無窮大，則輪轉(zhuǎn)調(diào)度就變?yōu)? )調(diào)度。 7、設(shè)某進程的訪問串為：1，3，

33、1，2，4，分配給它的頁框數(shù)為3，按FIFO頁面置換算法，當訪問4號頁面時，應(yīng)淘汰( )號頁面。 8、采用Spooling技術(shù)可將獨占型設(shè)備改造為( )。 9、多道程序系統(tǒng)中設(shè)置( )和( )兩種指令；相應(yīng)有( )和( )兩種處理機狀態(tài)。 10、操作系統(tǒng)的基本任務(wù)是：（ ）。11、所謂通道是（ ）。 12、死鎖的必要條件之一是“互斥”，該條件是指（ ）。 13、處于執(zhí)行狀態(tài)的進程，若其“時間片結(jié)束”，則該進程在三種基本狀態(tài)中應(yīng)從（ ）狀態(tài)變?yōu)椋?）狀態(tài)。 14、文件控制塊中的“文件說明”信息是當用戶執(zhí)行（）操作時，才從輔存調(diào)入主存。 15、對于段頁式系統(tǒng)，當要訪問主存中的一個數(shù)據(jù)時，若聯(lián)想存儲

34、器匹配失敗，則需要訪問（）次主存。 16、用戶程序中是通過（）與操作系統(tǒng)實現(xiàn)接口的。 17、用位示圖表征輔存空間的優(yōu)點是（）。 18、讀寫一次磁盤信息所需的時間可分解為（）、（）和（ ）三類。 19、文件按其用途可分為：用戶文件、（）和（）。20、設(shè)頁面大小為29個字，現(xiàn)有二進制表示的有效地址：101011100110，該有效地址屬于第（ ）頁。21、操作系統(tǒng)的兩個主要功能是（ ）、（ ）。22、分時系統(tǒng)的特征有（ ）、（ ）、（ ）、（ ）。23、程序并發(fā)執(zhí)行的特征有（ ）、（ ）、（ ）。24、當時間片輪轉(zhuǎn)調(diào)度中時間片無限大時，則該算法變成（ ）。25、某系統(tǒng)有224字節(jié)內(nèi)存，固定分區(qū)大小

35、為65536字節(jié)，進程表中的每個表項最少用（ ）位來記錄分配給進程的分區(qū)。26、局部性原理包括（ ）、（ ）。 27、死鎖預(yù)防是指（ ）。28、直接存儲器DMA方式是專對（ ）設(shè)備進行I/O控制的。29、文件按物理結(jié)構(gòu)可分為（ ）、（ ）、（ ）三類文件。30、中斷向量表中存的是（ ）。31、程序錯誤中斷是（ ）（填可或不可）屏蔽中斷。32、操作系統(tǒng)的四個主要特征是（ ）、（ ）、（ ）、（ ）。33、臨界區(qū)是指（ ）。34、對于交互式系統(tǒng)，應(yīng)選擇（ ）（填搶占或非搶占）調(diào)度算法。35、在某簡單分頁系統(tǒng)中，有224字節(jié)的物理內(nèi)存，256頁的邏輯地址空間，并且頁的大小為210字節(jié)，則一個頁框有（

36、 ）字節(jié)。36、LRU置換算法是將駐留集中的（ ）頁面換出內(nèi)存。37、從設(shè)備的占用角度考慮，設(shè)備可分為（ ）、（ ）、（ )三類設(shè)備。38、緩沖區(qū)是（ ）資源，對其訪問時必須使用（ ）操作。39、存儲在磁帶上的文件是（ ）文件。（哪種物理結(jié)構(gòu)的文件）40、索引文件的主要特點在于（ ）的速度較快。41、操作系統(tǒng)主要是對（ ）、（ ）、（ ）、（ ）四種資源進行管理。42、WINDOWS98操作系統(tǒng)是一個（ ）的操作系統(tǒng)。43、臨界資源是指（ ）的資源。44、進程同步機制應(yīng)遵循的原則有（ ）、（ ）、（ ）、（ ）。45、虛擬存儲器最基本的特征包括（ ）、（ ）、（ ）、（ ）。46、死鎖避免是指

37、（ ）。47、可變分區(qū)分配技術(shù)會造成（ ）問題。48、文件按邏輯結(jié)構(gòu)可分為（ ）、（ ）兩種文件類型。49、SPOOLING技術(shù)是通過（ ）實現(xiàn)對外設(shè)輸入輸出控制的。四、簡答題。1、進程為何要設(shè)置掛起及解掛兩種工作狀態(tài)？2、設(shè)某分時系統(tǒng)采用時間片輪轉(zhuǎn)發(fā)實施進程調(diào)度，進程有三種基本狀態(tài)：執(zhí)行、就緒和等待。試說明： 進程進行下列狀態(tài)變化的典型原因：執(zhí)行等待就緒執(zhí)行就緒 該系統(tǒng)中引起進程調(diào)度的三種主要原因。3、創(chuàng)建進程原語CREATE（）主要完成哪些工作？4、操作系統(tǒng)為何要設(shè)置“打開文件”的系統(tǒng)調(diào)用。5、簡述“死鎖防止”和“死鎖避免”這兩方法的基本思想。6、調(diào)度有幾種類型？各類調(diào)度完成哪些工作？7、

38、設(shè)有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊，一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應(yīng)有一個索引表目：問該文件至少應(yīng)該建立幾級索引（設(shè)一級索引占用一個物理塊）？索引及文件本身共占多少物理塊？8、什么是程序的重定位？有幾種重定位方式？祥述各自的實現(xiàn)思想。9、簡述虛擬存儲器的作用原理、實現(xiàn)思想。10、判斷下列進程狀態(tài)是否可以轉(zhuǎn)換，如可以請說明典型原因。 運行狀態(tài) 就緒狀態(tài) 運行狀態(tài) 阻塞狀態(tài) 阻塞狀態(tài) 運行狀態(tài) 運行狀態(tài) 終止狀態(tài)11、試列出三種進程調(diào)度算法，并簡述其工作原理。12、請詳細說明P、V操作的物理意義。13、對于交互式系統(tǒng)來說，非剝奪的調(diào)度算法是否

39、是一個好的選擇？簡要說明原因。14、請簡述中斷響應(yīng)技術(shù)的處理過程。15、試從實現(xiàn)思想和實現(xiàn)技術(shù)上比較連續(xù)分配和離散分配方式。16、請比較分頁存儲管理與分段存儲管理的異同。17、試比較程序和進程的異同。18、簡述具有快表結(jié)構(gòu)的分頁存儲系統(tǒng)虛擬地址轉(zhuǎn)換為物理地址的過程。19、簡述DMA控制方式的特點。20進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？  21一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。  22在spool系統(tǒng)中設(shè)計了一張“緩輸出表

40、”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。  23試比較進程調(diào)度與作業(yè)調(diào)度的不同點。  24試說明資源的靜態(tài)分配策略能防止死鎖的原因。 25簡述操作系統(tǒng)提供的服務(wù)功能。26簡述中斷裝置的主要職能。27實現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計哪些功能程序?28一個具有分時兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)?四、分析題、論述題和計算題1、信號量有幾種類型？請說明P、V操作的物理意義（8分）2、PCB主要包含哪些內(nèi)容？為什么說PCB是進程存在的唯一標志？（10分）3、什么是死鎖？死鎖產(chǎn)生的原因有哪些？死鎖的必要條件是什么？（10分）4、請求式分頁系統(tǒng)中，若采用

41、具有快表的地址變址機構(gòu)（用高速緩沖寄存器保存部分頁表表目），請寫出將虛擬地址V=（P，D）轉(zhuǎn)換為物理地址的詳細步驟。（10分）5、設(shè)有一緩沖池P，其中含有20個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入P，另有一個輸出進程將P中數(shù)據(jù)取出并輸出，若進程每次操作均以一個緩沖區(qū)為單位，試用P、V操作表示它們的制約關(guān)系。（8分）7、什么是臨界資源、臨界區(qū)？請詳述臨界區(qū)的使用原則？（分）8、為什么說PCB是進程存在的唯一標志？進程和程序有何區(qū)別？（分）9、請說出可變分區(qū)分配的實現(xiàn)思想。需哪些數(shù)據(jù)結(jié)構(gòu)支持？有哪些方法可解決其存在的碎片(外碎片)問題？（10分）10、程序的局部性特征有哪些？有何應(yīng)用意義？（分）

42、11、某系統(tǒng)使用兩級頁表，頁的大小是212字節(jié)，虛地址是32位。地址的前8位用作一級頁表的索引。求：（10分）（1）有多少位用來指定二級索引？（2）一級頁表中有多少項？（3）二級頁表中有多少項？（4）虛地址空間中有多少頁？12、有哪幾種I/O控制方式，它們的工作原理是什么，分別適用于何種場合。（8分）14、在頁式虛存系統(tǒng)中，一程序的頁面走向（訪問串）為：1，2，3，5，4，2，1，2，1，3，4，5求分配給該程序的頁幀數(shù)（駐留集）分別為3和4時，采用FIFO和LRU兩種置換算法的頁故障次數(shù)。（8分）15、在某段頁式系統(tǒng)中，虛地址空間包含了8個段，段長為229字節(jié)。硬件把每個段分成大小為256字

43、節(jié)的頁。問虛地址中有多少位可以用于指定：（10分）（1）段號（2）頁號（3）頁內(nèi)偏移量（4）整個虛地址二、單項選擇題1 C 2 A 3 C 4 B 5 C 6 A 7 D 8 D 9 B 10C11A 12A 13C 14B 15C 16D 17D 18D 19C 20C21D 22C  23C 24B 25D 26C 27A 28D 29C 30A 31D 32B 33C 34D 35D 36D 37C 38D 39D 40C41C  42D 43A 44C 45三、填空題1申請，釋放2多路性，獨立性，及時性，交互性3不可以被中斷4公共信箱，私有信箱，共享信箱5空閑塊鏈，

44、空白文件目錄，位示圖6先來先服務(wù)71號頁面8可共享的虛設(shè)備9特權(quán)，非特權(quán)，管態(tài)/系統(tǒng)態(tài)，目態(tài)/用戶態(tài)10對計算機系統(tǒng)資源進行管理，給用戶使用計算機提供一個友好接口11專門用來控制輸出輸入設(shè)備的處理機，稱為I/O處理機12對所分配的資源進行排它性的使用，即在一段時間內(nèi)資源只有一個進程占用13執(zhí)行，就緒14open 15316系統(tǒng)調(diào)用17占用空間小，速度快18尋道時間，旋轉(zhuǎn)延遲時間，傳輸時間19系統(tǒng)文件，庫文件20521、管理系統(tǒng)資源，為應(yīng)用程序提供服務(wù)接口22、多路性，獨立性，及時性，交互性23、間斷性，失去封閉性，不可再現(xiàn)性24、現(xiàn)來現(xiàn)服務(wù)算法25、826、時間局部性，空間局部性27、破壞掉死

45、鎖的四個必要條件之一來防止死鎖28、塊設(shè)備29、順序文件，鏈接文件，索引文件30、中斷服務(wù)程序的入口地址31、不可32、并發(fā)，共享，虛擬，異步性33、對臨界資源進行訪問的代碼區(qū)34、搶占35、21036、最近最少使用的頁面37、獨占，共享，虛擬38、共享，P、V39、順序文件40、隨機訪問文件的41、處理機，存儲器，文件，I/O設(shè)備42、單用戶多任務(wù)43、多個進程需要互斥訪問的資源44、空閑讓進，忙則等待，有限等待，讓權(quán)等待45、離散性，多次性，對換性，虛擬性46、檢查資源的分配情況使系統(tǒng)始終不進入不安全狀態(tài)47、碎片48、有結(jié)構(gòu)文件，無結(jié)構(gòu)文件49、模擬脫機輸入輸出程序四、簡答題：1答：設(shè)置

46、原因：（1）系統(tǒng)負荷過重；（2）父進程需要；（3）用戶中間結(jié)果與預(yù)期不符2答：當進程完成任務(wù)所申請的資源不能都滿足時由執(zhí)行狀態(tài)到等待狀態(tài)；當進程所等待的資源都得到滿足由等待狀態(tài)到就緒狀態(tài)；當進程被新一輪的調(diào)度選中進入CPU中執(zhí)行由就緒狀態(tài)到執(zhí)行狀態(tài)；當正在執(zhí)行的進程所分配的時間片耗完由執(zhí)行狀態(tài)到就緒狀態(tài)； 答：進程阻塞，進程完成，進程時間片用完3答：主要工作有為被創(chuàng)建進程建立進程控制塊，初始化該進程控制塊，將該進程插入到就緒隊列中。4答：為了將打開文件的目錄內(nèi)容復(fù)制到內(nèi)存，以提高文件存儲速度。5 答：死鎖防止：通過設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個必要條件中的一個或幾個條件，來防止死鎖發(fā)生

47、。死鎖避免：不需事先采用各種限制措施去破壞產(chǎn)生死鎖的必要條件，而是在資源的動態(tài)分配過程中，用某種方式去防止系統(tǒng)進入不安全狀態(tài)，從而避免發(fā)生死鎖。6答：三種類型，高級調(diào)度，中級調(diào)度和低級調(diào)度。高級調(diào)度：又稱作業(yè)調(diào)度，用于決定把外存上處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為之創(chuàng)建進程，排在就緒對列上。中級調(diào)度：又稱中程調(diào)度，用于將那些暫時不能運行的進程由內(nèi)存調(diào)至外存，排在掛起對列中，待這些進程重又具備運行條件，且內(nèi)存又有空閑，將其重新由外存調(diào)入內(nèi)存，排在就緒隊列中。低級調(diào)度：又稱進程調(diào)度，用于選擇就緒隊列上哪個進程可以獲得處理機執(zhí)行。7解：索引級數(shù)=log10(1000)=3第一級1個物理塊，第二級

48、10個物理塊，第三級100個物理塊共占物理塊數(shù)=1+10+100+1000=11118答：重定位是指把程序中的邏輯地址變換為物理地址的過程。重定位分兩種類型：靜態(tài)重定位：它是在程序裝入主存時，由連接裝入程序進行重定位。程序開始運行前，程序中各地址有關(guān)的項均已重定位完畢。動態(tài)重定位：在處理機每次訪問主存時，由動態(tài)地址變換機構(gòu)自動執(zhí)行，把相對地址轉(zhuǎn)換為絕對地址。9答：虛擬存儲器的作用原理是程序局部性原理，即程序駐留在內(nèi)存中執(zhí)行時總是呈現(xiàn)出時間局部性和空間局部性的特征，這是虛擬存儲器工作的基礎(chǔ)。虛擬存儲器的實現(xiàn)思想是將正在執(zhí)行的部分程序放在內(nèi)存中，而將其他部分程序放在外存中，內(nèi)存和外存之間程序空間的

49、交換由虛擬存儲管理機制自動完成。這樣在用戶看來所能使用的內(nèi)存空間就比實際的物理內(nèi)存大得多。10答：（1）可以，當時間片用完時，或者就緒隊列來了更高優(yōu)先權(quán)進程（2）可以，當進程所需要的資源得不到滿足時（3）不可以（4）可以，當進程執(zhí)行完成終止時11答：先來先服務(wù)調(diào)度算法：按照進程到達的先后順序，先來的先接受服務(wù)最短作業(yè)優(yōu)先調(diào)度算法：在就緒隊列中挑選所需要服務(wù)時間最短的進程接受服務(wù)時間片輪轉(zhuǎn)調(diào)度算法：給每個進程分配等長的服務(wù)時間，時間用完則調(diào)度新的進程接受服務(wù)12答：P（S）:while S<=0 do skip; S:=S-1;S:=S-1表示請求分配一個單位的該類資源給執(zhí)行P操作的進程。

50、S>0時的信號量數(shù)值表示該類資源的可用資源數(shù)；S<=0表示已無該類資源可供分配，申請進程入等待隊列，此時s的絕對值表示等待隊列的進程數(shù)。V(S): S:=S+1; 表示進程釋放一個資源給系統(tǒng)。如果此時s的值小于、等于0，表示有進程在該信號量隊列中等待，喚醒其中之一。S:=S+1表示進程釋放一個單位的該類可用資源。13答：不是，一旦一個進程得到CPU ，它會一直占用CPU直到終止或阻塞為止。系統(tǒng)在一個較長的時間內(nèi)只運行一個進程，系統(tǒng)中的其他進程不能及時執(zhí)行使得響應(yīng)時間相當長。14答：處理機在每個指令周期的最后都去檢測是否有中斷信號到來，如果有則保護現(xiàn)場，即將程序狀態(tài)字和程序計數(shù)器入棧

51、。然后取中斷向量表中存的中斷服務(wù)程序的入口地址，更新程序狀態(tài)字和程序計數(shù)器，轉(zhuǎn)到中斷服務(wù)程序執(zhí)行。15答：連續(xù)分配技術(shù)是指當程序需要內(nèi)存空間時，系統(tǒng)總是找一段連續(xù)的內(nèi)存空間分配，如果找不到則分配失敗。連續(xù)分配技術(shù)使得內(nèi)存管理不靈活，內(nèi)存空間使用率不高。連續(xù)分配技術(shù)實現(xiàn)有固定式和可變式。離散分配技術(shù)是指將內(nèi)存空間分為標準大小的單元（或可變大小的單元），一個程序可以離散的分配在這些單元上。離散分配技術(shù)使得內(nèi)存管理變得靈活，內(nèi)存空間的使用率也較高。離散的分配技術(shù)的實現(xiàn)有頁存儲管理、段存儲管理和段頁式存儲管理。16答：同：兩者都采用離散分配方式，且都要通過地址映射機構(gòu)來實現(xiàn)地址轉(zhuǎn)換。異：（1）頁是信息

52、的物理單位，分頁是由于系統(tǒng)管理的需要，而不是用戶的需要。而段是信息的邏輯單位，分段是為了滿足用戶的需要。 （2）頁的大小固定且由系統(tǒng)確定，段的長度不固定，決定于用戶所編寫的程序。 （3）分頁的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。17答：進程是程序?qū)嶓w的執(zhí)行過程，具有動態(tài)性；程序是靜態(tài)實體，不具有動態(tài)性進程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行進程實體是一個能獨立運行的基本單位，可獨立獲得資源和獨立調(diào)度；而程序不能作為獨立的單位參加運行進程可按異步方式運行，程序不是運行實體，所以不可以異步執(zhí)行進程實體由程序段、數(shù)據(jù)段及進程控制塊組成，程序只有自己的數(shù)據(jù)和程序。18答：CPU給出有效虛擬

53、地址后，由地址變換機構(gòu)自動地將頁號P送入快表中，并將此頁號與快表中的所有頁號進行比較，若其中有與此相匹配的頁號，則表示所訪問的頁表項在快表中。于是讀出該頁對應(yīng)的物理塊號，與頁內(nèi)地址相加形成物理地址。如在快表中未找到對應(yīng)的頁表項，則需再訪問內(nèi)存中的頁表，找到后，把從頁表項中讀出的物理塊號與頁內(nèi)地址相加形成物理地址。同時，還將此頁表項存入快表中，即修改快表。19答：（1）數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，即CPU與I/O設(shè)備之間，每次傳送至少是一個數(shù)據(jù)塊； （2）所傳送的數(shù)據(jù)是從設(shè)備直接送入內(nèi)存的，或者相反； （3）僅在傳送一個或多個數(shù)據(jù)塊的開始和結(jié)束時，才需CPU干預(yù)，整個數(shù)據(jù)的傳送是在控制器的控制下

54、完成的。20可搶占式會引起系統(tǒng)的開銷更大。 可搶占式調(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復(fù)現(xiàn)場等時間（和空間）開銷增大。 （注：不寫空間開銷也可。） 21從文件目錄中找到該文件，按址讀出第一個記錄； 取出第一個記錄塊中指針，存放到新記錄的指針位置； 把新記錄占用的物理塊號填入第一個記錄的指針位置； 啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。 22井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中； 緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。 23（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定

55、了哪一個作業(yè)能進入主存。進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機。 （或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。 （2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機。（ 24資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進程才開始執(zhí)行。這樣，進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。 25處理用戶命令； 讀/寫文件   分配/回收資源 

56、;  處理硬件/軟件出現(xiàn)的錯誤；  及其它控制功能26中斷裝置的職能主要有三點：   1)檢查是否有中斷事件發(fā)生。   2)若有中斷發(fā)生，保護好被中斷進程的斷點及現(xiàn)場信息，以便進程在適當時候能恢復(fù)駝行。   3)啟動操作系統(tǒng)的中斷處理程序。27硬件條件是：配置大容量的磁盤，要有中斷裝置和通道   操作系統(tǒng)應(yīng)設(shè)計好“預(yù)輸入”程序，“井管理”程序，“緩輸出”程序。28要點：   1)優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)。 

57、;  2)允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。   3)把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中。   4)有終端作業(yè)進程就緒時，優(yōu)先讓其按“時間片輪轉(zhuǎn)”法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。五、分析題、論述題和計算題1答：2種，互斥信號量、一般信號量P（S）:while S<=0 do skip; S:=S-1;S:=S-1表示請求分配一個單位的該類資源給執(zhí)行P操作的進程。S>0時的信號量數(shù)值表示該類資源的可用資源數(shù)；S<=0表示已無該類資源可供分配，申請進程

58、入等待隊列，此時s的絕對值表示等待隊列的進程數(shù)。V(S): S:=S+1; 表示進程釋放一個資源給系統(tǒng)。如果此時s的值小于、等于0，表示有進程在該信號量隊列中等待，喚醒其中之一。2答：進程標識符信息 處理機狀態(tài)信息 進程調(diào)度信息 進程控制信息進程控制塊是進程實體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中記錄了操作系統(tǒng)所需的、用于描述進程情況及控制進程運行所需的全部信息。進程控制塊的作用是使一個在多道程序環(huán)境下不能獨立運行的程序，成為一個能獨立運行的進程。在進程的整個生命期中，系統(tǒng)總是通過其PCB對進程進行控制的，所以說，PCB是進程存在的唯一標志。3答：死鎖，是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進。產(chǎn)生死鎖的原因有兩點：競爭資源 進程推進順序不合法死鎖的必要條件有互斥條件 請求和保持條件 不剝奪條件 環(huán)路等待條件4答：CPU給出有效虛擬地址后，由地址變換機構(gòu)自動地將頁號P送入快表中，并將此頁號與快表中的所有頁號進行比較，若其中有與此相匹配的頁號，則表示所訪問的頁表項在快表中。于是讀出該頁對應(yīng)的物理塊號，與頁內(nèi)地址相加形成物理地址。如在快表中未找到對應(yīng)的頁表項，則需再訪問內(nèi)存中的頁表，