中南大學現(xiàn)代遠程教育課程考試復習題及參考答案操作系統(tǒng)一、選擇題。1下面哪個程序是操作系統(tǒng)的核心程序。（）A調試程序B共享程序C內存管理D數學子程序庫2操作系統(tǒng)的發(fā)展過程是( )A設備驅動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B原始操作系統(tǒng)，操作系統(tǒng)，管理程序C管理程序，原始操作系統(tǒng)，操作系統(tǒng)D管理程序，操作系統(tǒng)，原始操作系統(tǒng)3用戶程序中的輸入，輸出操作實際上是由( )完成。A程序設計語言 B編譯系統(tǒng)C操作系統(tǒng) D標準庫程序4計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在( )A進程切換時 B執(zhí)行完一條指令后C執(zhí)行P操作后 D由用戶態(tài)轉入核心態(tài)時5有關操作系統(tǒng)的敘述，（）是正確的A批處理作業(yè)有作業(yè)說明書B分時系統(tǒng)不一定提供交互功能C分時系統(tǒng)中，用戶可獨占文件系統(tǒng)D分時系統(tǒng)與實時系統(tǒng)的響應及時性要求相似6若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)? )狀態(tài)。A就緒 B等待 C運行 D完成7支持程序浮動的地址轉換機制是( )A頁式地址轉換 B段式地址轉換C靜態(tài)重定位 D動態(tài)重定位8在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按( )進行排列。A地址從大到小 B地址從小到大C尺寸從大到小 D尺寸從小到大9邏輯文件存放在到存儲介質上時，采用的組織形式是與( )有關的。A邏輯文件結構 B存儲介質特性C主存儲器管理方式 D分配外設方式10文件的保密是指防止文件被( )A篡改 B破壞 C竊取 D刪除11對磁盤進行移臂調度的目的是為了縮短( )時間。A尋找 B延遲 C傳送 D啟動12啟動外設前必須組織好通道程序，通道程序是由若干( )組成。ACCW BCSW CCAW DPSW13一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是( )A先來先服務 B輪轉C最高響應比優(yōu)先 D均衡調度14作業(yè)調度程序是從處于( )狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。A輸入 B收容 C執(zhí)行 D完成15在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于( )A進程相應的程序段的長度 B進程總共需要運行時間多少C進程自身和進程調度策略 D進程完成什么功能16若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由( )臨界區(qū)構成。A2個 B3個 C4個 D5個17在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭( )而產生死鎖。A打印機 B磁帶機 C磁盤 DCPU18通常不采用( )方法來解除死鎖。A終止一個死鎖進程 B終止所有死鎖進程C從死鎖進程處搶奪資源 D從非死鎖進程處搶奪資源19( )不是Unix系統(tǒng)的特色。A“交互的分時系統(tǒng)” B“以全局變量為中心的模塊結構”C“模塊之間調用關系簡明” D“可以分成內核和外殼”20關于Unix的用戶標識，( )是不正確的。A一為實際的UID，一為有效的SUIDBUID與SUID可能不同CSUID比UID更能反映用戶的真實身份DSUID表示用戶臨時具有執(zhí)行某個程序的權力21（ ）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時操作系統(tǒng) C、實時操作系統(tǒng) D、網絡操作系統(tǒng) 22（ ）不是分時系統(tǒng)的基本特征： A、同時性 B、獨立性 C、實時性 D、交互性 23處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權指令，它只允許（ ）使用。 A、操作員 B、聯(lián)機用戶 C、操作系統(tǒng) D、目標程序 24當用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（ ）工作。 A、維持在目態(tài) B、從目態(tài)轉換到管態(tài) C、維持在管態(tài) D、從管態(tài)轉換到目態(tài) 25進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（ ） A、運行態(tài)變?yōu)榫途w態(tài) B、運行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\行態(tài) D、等待態(tài)變?yōu)榫途w態(tài) 26采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動。 A、用戶有條件地 B、用戶無條件地 C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地 27分頁式存儲管理中，地址轉換工作是由（ ）完成的。 A、硬件 B、地址轉換程序 C、用戶程序 D、裝入程序 28如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。 A、重名翻譯機構 B、建立索引表 C、建立指針 D、多級目錄結構 29對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（ ）。 A、字符 B、數據項 C、記錄 D、文件 30為了提高設備分配的靈活性，用戶申請設備時應指定（ ）號。 A、設備類相對 B、設備類絕對 C、相對 D、絕對 31磁盤是共享設備，每一時刻（D）進程與它交換信息。A可有任意多個 B限定n個C至少有一個 D最多有一個32作業(yè)調度是從輸入井中處于（ ）狀態(tài)的作業(yè)中選取作業(yè)調入主存運行。 A、運行 B、收容 C、輸入 D、就緒 33一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于（ ）狀態(tài)。 A、運行 B、等待 C、就緒 D、收容 34共享變量是指（ ）訪問的變量。 A、只能被系統(tǒng)進程 B、只能被多個進程互斥 C、只能被用戶進程 D、可被多個進程 35臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段。 A、管理信息 B、信息存儲 C、數據 D、程序 36若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（ ）個進程參于競爭，而不會發(fā)生死鎖。 A、5 B、2 C、3 D、4 37產生系統(tǒng)死鎖的原因可能是由于（ ）。 A、進程釋放資源 B、一個進程進阿入死循環(huán) C、多個進程競爭，資源出現(xiàn)了循環(huán)等待 D、多個進程競爭共享型設備 38主要由于（ ）原因，使UNIX易于移植。 A、UNIX是由機器指令書寫的 B、UNIX大部分由匯編少部分用C語言編寫 C、UNIX是用匯編語言編寫的 D、UNIX小部分由匯編大部分用C語言編寫 39UNIX系統(tǒng)中，進程調度采用的技術是（ ）。 A、時間片輪轉 B、先來先服務 C、靜態(tài)優(yōu)先數 D、動態(tài)優(yōu)先數 40UNIX系統(tǒng)中，文件存貯器的管理采用的是：（ ）。 A、位圖法 B、空閑塊表法 C、成組連接法 D、單塊連接法 41只適合順序存取，不提供隨機存取功能的存儲介質是（）A磁盤 B磁鼓 C磁帶 D光盤A設立當前工作目錄，利用相對路徑B設立目錄項緩沖C加大文件數據緩沖D減少目錄項大小42對磁盤請求重新排隊的目的（） A重置移臂時間B讓優(yōu)先級高的進程先I/O C減少傳輸時間D減少旋轉時間43首次滿足法連續(xù)可變劃分法分配內存的特點是（） A算法開銷小B內存利用率高 C碎片空間小D不會產生任何碎片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、在進程的輪轉調度算法中，如果時間片為無窮大，則輪轉調度就變?yōu)? )調度。 7、設某進程的訪問串為：1，3，1，2，4，分配給它的頁框數為3，按FIFO頁面置換算法，當訪問4號頁面時，應淘汰( )號頁面。 8、采用Spooling技術可將獨占型設備改造為( )。 9、多道程序系統(tǒng)中設置( )和( )兩種指令；相應有( )和( )兩種處理機狀態(tài)。 10、操作系統(tǒng)的基本任務是：（ ）。11、所謂通道是（ ）。 12、死鎖的必要條件之一是“互斥”，該條件是指（ ）。 13、處于執(zhí)行狀態(tài)的進程，若其“時間片結束”，則該進程在三種基本狀態(tài)中應從（ ）狀態(tài)變?yōu)椋?）狀態(tài)。 14、文件控制塊中的“文件說明”信息是當用戶執(zhí)行（）操作時，才從輔存調入主存。 15、對于段頁式系統(tǒng)，當要訪問主存中的一個數據時，若聯(lián)想存儲器匹配失敗，則需要訪問（）次主存。 16、用戶程序中是通過（）與操作系統(tǒng)實現(xiàn)接口的。 17、用位示圖表征輔存空間的優(yōu)點是（）。 18、讀寫一次磁盤信息所需的時間可分解為（）、（）和（ ）三類。 19、文件按其用途可分為：用戶文件、（）和（）。20、設頁面大小為29個字，現(xiàn)有二進制表示的有效地址：101011100110，該有效地址屬于第（ ）頁。21、操作系統(tǒng)的兩個主要功能是（ ）、（ ）。22、分時系統(tǒng)的特征有（ ）、（ ）、（ ）、（ ）。23、程序并發(fā)執(zhí)行的特征有（ ）、（ ）、（ ）。24、當時間片輪轉調度中時間片無限大時，則該算法變成（ ）。25、某系統(tǒng)有224字節(jié)內存，固定分區(qū)大小為65536字節(jié)，進程表中的每個表項最少用（ ）位來記錄分配給進程的分區(qū)。26、局部性原理包括（ ）、（ ）。 27、死鎖預防是指（ ）。28、直接存儲器DMA方式是專對（ ）設備進行I/O控制的。29、文件按物理結構可分為（ ）、（ ）、（ ）三類文件。30、中斷向量表中存的是（ ）。31、程序錯誤中斷是（ ）（填可或不可）屏蔽中斷。32、操作系統(tǒng)的四個主要特征是（ ）、（ ）、（ ）、（ ）。33、臨界區(qū)是指（ ）。34、對于交互式系統(tǒng)，應選擇（ ）（填搶占或非搶占）調度算法。35、在某簡單分頁系統(tǒng)中，有224字節(jié)的物理內存，256頁的邏輯地址空間，并且頁的大小為210字節(jié)，則一個頁框有（ ）字節(jié)。36、LRU置換算法是將駐留集中的（ ）頁面換出內存。37、從設備的占用角度考慮，設備可分為（ ）、（ ）、（ )三類設備。38、緩沖區(qū)是（ ）資源，對其訪問時必須使用（ ）操作。39、存儲在磁帶上的文件是（ ）文件。（哪種物理結構的文件）40、索引文件的主要特點在于（ ）的速度較快。41、操作系統(tǒng)主要是對（ ）、（ ）、（ ）、（ ）四種資源進行管理。42、WINDOWS98操作系統(tǒng)是一個（ ）的操作系統(tǒng)。43、臨界資源是指（ ）的資源。44、進程同步機制應遵循的原則有（ ）、（ ）、（ ）、（ ）。45、虛擬存儲器最基本的特征包括（ ）、（ ）、（ ）、（ ）。46、死鎖避免是指（ ）。47、可變分區(qū)分配技術會造成（ ）問題。48、文件按邏輯結構可分為（ ）、（ ）兩種文件類型。49、SPOOLING技術是通過（ ）實現(xiàn)對外設輸入輸出控制的。四、簡答題。1、進程為何要設置掛起及解掛兩種工作狀態(tài)？2、設某分時系統(tǒng)采用時間片輪轉發(fā)實施進程調度，進程有三種基本狀態(tài)：執(zhí)行、就緒和等待。試說明： 進程進行下列狀態(tài)變化的典型原因：執(zhí)行等待就緒執(zhí)行就緒 該系統(tǒng)中引起進程調度的三種主要原因。3、創(chuàng)建進程原語CREATE（）主要完成哪些工作？4、操作系統(tǒng)為何要設置“打開文件”的系統(tǒng)調用。5、簡述“死鎖防止”和“死鎖避免”這兩方法的基本思想。6、調度有幾種類型？各類調度完成哪些工作？7、設有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊，一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應有一個索引表目：問該文件至少應該建立幾級索引（設一級索引占用一個物理塊）？索引及文件本身共占多少物理塊？8、什么是程序的重定位？有幾種重定位方式？祥述各自的實現(xiàn)思想。9、簡述虛擬存儲器的作用原理、實現(xiàn)思想。10、判斷下列進程狀態(tài)是否可以轉換，如可以請說明典型原因。 運行狀態(tài) 就緒狀態(tài) 運行狀態(tài) 阻塞狀態(tài) 阻塞狀態(tài) 運行狀態(tài) 運行狀態(tài) 終止狀態(tài)11、試列出三種進程調度算法，并簡述其工作原理。12、請詳細說明P、V操作的物理意義。13、對于交互式系統(tǒng)來說，非剝奪的調度算法是否是一個好的選擇？簡要說明原因。14、請簡述中斷響應技術的處理過程。15、試從實現(xiàn)思想和實現(xiàn)技術上比較連續(xù)分配和離散分配方式。16、請比較分頁存儲管理與分段存儲管理的異同。17、試比較程序和進程的異同。18、簡述具有快表結構的分頁存儲系統(tǒng)虛擬地址轉換為物理地址的過程。19、簡述DMA控制方式的特點。20進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ 21一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結構的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。 22在spool系統(tǒng)中設計了一張“緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。 23試比較進程調度與作業(yè)調度的不同點。 24試說明資源的靜態(tài)分配策略能防止死鎖的原因。 25簡述操作系統(tǒng)提供的服務功能。26簡述中斷裝置的主要職能。27實現(xiàn)虛擬設備的硬件條件是什么?操作系統(tǒng)應設計哪些功能程序?28一個具有分時兼批處理功能的操作系統(tǒng)應怎樣調度和管理作業(yè)?四、分析題、論述題和計算題1、信號量有幾種類型？請說明P、V操作的物理意義（8分）2、PCB主要包含哪些內容？為什么說PCB是進程存在的唯一標志？（10分）3、什么是死鎖？死鎖產生的原因有哪些？死鎖的必要條件是什么？（10分）4、請求式分頁系統(tǒng)中，若采用具有快表的地址變址機構（用高速緩沖寄存器保存部分頁表表目），請寫出將虛擬地址V=（P，D）轉換為物理地址的詳細步驟。（10分）5、設有一緩沖池P，其中含有20個可用緩沖區(qū)，一個輸入進程將外部數據讀入P，另有一個輸出進程將P中數據取出并輸出，若進程每次操作均以一個緩沖區(qū)為單位，試用P、V操作表示它們的制約關系。（8分）6、某系統(tǒng)采用首次適應分配算法，假定在20K、10K和5K（按此順序）的請求到來之前，內存分配情況如圖所示。試求各個請求將分配到的內存起始地址各是多少？（10分）使用未用使用使用使用使用使用未用未用未用未用未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K20K 20K7、什么是臨界資源、臨界區(qū)？請詳述臨界區(qū)的使用原則？（分）8、為什么說PCB是進程存在的唯一標志？進程和程序有何區(qū)別？（分）9、請說出可變分區(qū)分配的實現(xiàn)思想。需哪些數據結構支持？有哪些方法可解決其存在的碎片(外碎片)問題？（10分）10、程序的局部性特征有哪些？有何應用意義？（分）11、某系統(tǒng)使用兩級頁表，頁的大小是212字節(jié)，虛地址是32位。地址的前8位用作一級頁表的索引。求：（10分）（1）有多少位用來指定二級索引？（2）一級頁表中有多少項？（3）二級頁表中有多少項？（4）虛地址空間中有多少頁？12、有哪幾種I/O控制方式，它們的工作原理是什么，分別適用于何種場合。（8分）13、某系統(tǒng)采用最佳適應分配算法，假定在20K、10K和5K（按此順序）的請求到來之前，內存分配情況如圖所示。試求各個請求將分配到的內存起始地址各是多少？（10分）使用未用使用使用使用使用使用未用未用未用未用未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K20K 20K14、在頁式虛存系統(tǒng)中，一程序的頁面走向（訪問串）為：1，2，3，5，4，2，1，2，1，3，4，5求分配給該程序的頁幀數（駐留集）分別為3和4時，采用FIFO和LRU兩種置換算法的頁故障次數。（8分）15、在某段頁式系統(tǒng)中，虛地址空間包含了8個段，段長為229字節(jié)。硬件把每個段分成大小為256字節(jié)的頁。問虛地址中有多少位可以用于指定：（10分）（1）段號（2）頁號（3）頁內偏移量（4）整個虛地址參考答案：一、是非題：1 錯 2 錯 3 對 4 錯 5錯 6錯 7對 8錯 9對 10對11錯 12 錯 13 錯 14 錯 15對 16對 17錯 18對 19錯 20對21 錯 22 錯 23 錯 24 對 25錯 26錯 27錯 28對 29錯 30錯31 錯 32 對 33 錯 34 錯 35錯 36錯 37錯 38對 39對 40錯41 對 42 錯 43 對 44 錯 45對 46錯 47錯 48錯二、單項選擇題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空閑塊鏈，空白文件目錄，位示圖6先來先服務71號頁面8可共享的虛設備9特權，非特權，管態(tài)/系統(tǒng)態(tài)，目態(tài)/用戶態(tài)10對計算機系統(tǒng)資源進行管理，給用戶使用計算機提供一個友好接口11專門用來控制輸出輸入設備的處理機，稱為I/O處理機12對所分配的資源進行排它性的使用，即在一段時間內資源只有一個進程占用13執(zhí)行，就緒14open 15316系統(tǒng)調用17占用空間小，速度快18尋道時間，旋轉延遲時間，傳輸時間19系統(tǒng)文件，庫文件20521、管理系統(tǒng)資源，為應用程序提供服務接口22、多路性，獨立性，及時性，交互性23、間斷性，失去封閉性，不可再現(xiàn)性24、現(xiàn)來現(xiàn)服務算法25、826、時間局部性，空間局部性27、破壞掉死鎖的四個必要條件之一來防止死鎖28、塊設備29、順序文件，鏈接文件，索引文件30、中斷服務程序的入口地址31、不可32、并發(fā)，共享，虛擬，異步性33、對臨界資源進行訪問的代碼區(qū)34、搶占35、21036、最近最少使用的頁面37、獨占，共享，虛擬38、共享，P、V39、順序文件40、隨機訪問文件的41、處理機，存儲器，文件，I/O設備42、單用戶多任務43、多個進程需要互斥訪問的資源44、空閑讓進，忙則等待，有限等待，讓權等待45、離散性，多次性，對換性，虛擬性46、檢查資源的分配情況使系統(tǒng)始終不進入不安全狀態(tài)47、碎片48、有結構文件，無結構文件49、模擬脫機輸入輸出程序四、簡答題：1答：設置原因：（1）系統(tǒng)負荷過重；（2）父進程需要；（3）用戶中間結果與預期不符2答：當進程完成任務所申請的資源不能都滿足時由執(zhí)行狀態(tài)到等待狀態(tài)；當進程所等待的資源都得到滿足由等待狀態(tài)到就緒狀態(tài)；當進程被新一輪的調度選中進入CPU中執(zhí)行由就緒狀態(tài)到執(zhí)行狀態(tài)；當正在執(zhí)行的進程所分配的時間片耗完由執(zhí)行狀態(tài)到就緒狀態(tài)； 答：進程阻塞，進程完成，進程時間片用完3答：主要工作有為被創(chuàng)建進程建立進程控制塊，初始化該進程控制塊，將該進程插入到就緒隊列中。4答：為了將打開文件的目錄內容復制到內存，以提高文件存儲速度。5 答：死鎖防止：通過設置某些限制條件，去破壞產生死鎖的四個必要條件中的一個或幾個條件，來防止死鎖發(fā)生。死鎖避免：不需事先采用各種限制措施去破壞產生死鎖的必要條件，而是在資源的動態(tài)分配過程中，用某種方式去防止系統(tǒng)進入不安全狀態(tài)，從而避免發(fā)生死鎖。6答：三種類型，高級調度，中級調度和低級調度。高級調度：又稱作業(yè)調度，用于決定把外存上處于后備隊列中的哪些作業(yè)調入內存，并為之創(chuàng)建進程，排在就緒對列上。中級調度：又稱中程調度，用于將那些暫時不能運行的進程由內存調至外存，排在掛起對列中，待這些進程重又具備運行條件，且內存又有空閑，將其重新由外存調入內存，排在就緒隊列中。低級調度：又稱進程調度，用于選擇就緒隊列上哪個進程可以獲得處理機執(zhí)行。7解：索引級數=log10(1000)=3第一級1個物理塊，第二級10個物理塊，第三級100個物理塊共占物理塊數=1+10+100+1000=11118答：重定位是指把程序中的邏輯地址變換為物理地址的過程。重定位分兩種類型：靜態(tài)重定位：它是在程序裝入主存時，由連接裝入程序進行重定位。程序開始運行前，程序中各地址有關的項均已重定位完畢。動態(tài)重定位：在處理機每次訪問主存時，由動態(tài)地址變換機構自動執(zhí)行，把相對地址轉換為絕對地址。9答：虛擬存儲器的作用原理是程序局部性原理，即程序駐留在內存中執(zhí)行時總是呈現(xiàn)出時間局部性和空間局部性的特征，這是虛擬存儲器工作的基礎。虛擬存儲器的實現(xiàn)思想是將正在執(zhí)行的部分程序放在內存中，而將其他部分程序放在外存中，內存和外存之間程序空間的交換由虛擬存儲管理機制自動完成。這樣在用戶看來所能使用的內存空間就比實際的物理內存大得多。10答：（1）可以，當時間片用完時，或者就緒隊列來了更高優(yōu)先權進程（2）可以，當進程所需要的資源得不到滿足時（3）不可以（4）可以，當進程執(zhí)行完成終止時11答：先來先服務調度算法：按照進程到達的先后順序，先來的先接受服務最短作業(yè)優(yōu)先調度算法：在就緒隊列中挑選所需要服務時間最短的進程接受服務時間片輪轉調度算法：給每個進程分配等長的服務時間，時間用完則調度新的進程接受服務12答：P（S）:while S0時的信號量數值表示該類資源的可用資源數；S=0表示已無該類資源可供分配，申請進程入等待隊列，此時s的絕對值表示等待隊列的進程數。V(S): S:=S+1; 表示進程釋放一個資源給系統(tǒng)。如果此時s的值小于、等于0，表示有進程在該信號量隊列中等待，喚醒其中之一。S:=S+1表示進程釋放一個單位的該類可用資源。13答：不是，一旦一個進程得到CPU ，它會一直占用CPU直到終止或阻塞為止。系統(tǒng)在一個較長的時間內只運行一個進程，系統(tǒng)中的其他進程不能及時執(zhí)行使得響應時間相當長。14答：處理機在每個指令周期的最后都去檢測是否有中斷信號到來，如果有則保護現(xiàn)場，即將程序狀態(tài)字和程序計數器入棧。然后取中斷向量表中存的中斷服務程序的入口地址，更新程序狀態(tài)字和程序計數器，轉到中斷服務程序執(zhí)行。15答：連續(xù)分配技術是指當程序需要內存空間時，系統(tǒng)總是找一段連續(xù)的內存空間分配，如果找不到則分配失敗。連續(xù)分配技術使得內存管理不靈活，內存空間使用率不高。連續(xù)分配技術實現(xiàn)有固定式和可變式。離散分配技術是指將內存空間分為標準大小的單元（或可變大小的單元），一個程序可以離散的分配在這些單元上。離散分配技術使得內存管理變得靈活，內存空間的使用率也較高。離散的分配技術的實現(xiàn)有頁存儲管理、段存儲管理和段頁式存儲管理。16答：同：兩者都采用離散分配方式，且都要通過地址映射機構來實現(xiàn)地址轉換。異：（1）頁是信息的物理單位，分頁是由于系統(tǒng)管理的需要，而不是用戶的需要。而段是信息的邏輯單位，分段是為了滿足用戶的需要。 （2）頁的大小固定且由系統(tǒng)確定，段的長度不固定，決定于用戶所編寫的程序。 （3）分頁的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。17答：進程是程序實體的執(zhí)行過程，具有動態(tài)性；程序是靜態(tài)實體，不具有動態(tài)性進程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行進程實體是一個能獨立運行的基本單位，可獨立獲得資源和獨立調度；而程序不能作為獨立的單位參加運行進程可按異步方式運行，程序不是運行實體，所以不可以異步執(zhí)行進程實體由程序段、數據段及進程控制塊組成，程序只有自己的數據和程序。18答：CPU給出有效虛擬地址后，由地址變換機構自動地將頁號P送入快表中，并將此頁號與快表中的所有頁號進行比較，若其中有與此相匹配的頁號，則表示所訪問的頁表項在快表中。于是讀出該頁對應的物理塊號，與頁內地址相加形成物理地址。如在快表中未找到對應的頁表項，則需再訪問內存中的頁表，找到后，把從頁表項中讀出的物理塊號與頁內地址相加形成物理地址。同時，還將此頁表項存入快表中，即修改快表。19答：（1）數據傳輸的基本單位是數據塊，即CPU與I/O設備之間，每次傳送至少是一個數據塊； （2）所傳送的數據是從設備直接送入內存的，或者相反； （3）僅在傳送一個或多個數據塊的開始和結束時，才需CPU干預，整個數據的傳送是在控制器的控制下完成的。20可搶占式會引起系統(tǒng)的開銷更大。 可搶占式調度是嚴格保證任何時刻，讓具有最高優(yōu)先數（權）的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間（和空間）開銷增大。 （注：不寫空間開銷也可。） 21從文件目錄中找到該文件，按址讀出第一個記錄； 取出第一個記錄塊中指針，存放到新記錄的指針位置； 把新記錄占用的物理塊號填入第一個記錄的指針位置； 啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。 22井管理寫程序把作業(yè)執(zhí)行結果文件登記在緩輸出表中； 緩輸出程序從緩輸出表中查找結果文件并打印輸出。 23（1）作業(yè)調度是宏觀調度，它決定了哪一個作業(yè)能進入主存。進程調度是微觀調度，它決定各作業(yè)中的哪一個進程占有中央處理機。 （或）作業(yè)調度是高級調度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調度是低級調度，它位于操作系統(tǒng)分層結構的最內層。 （2）作業(yè)調度是選符合條件的收容態(tài)作業(yè)裝入內存。進程調度是從就緒態(tài)進程中選一個占用處理機。（ 24資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進程才開始執(zhí)行。這樣，進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。 25處理用戶命令； 讀/寫文件 分配/回收資源 處理硬件/軟件出現(xiàn)的錯誤； 及其它控制功能26中斷裝置的職能主要有三點： 1)檢查是否有中斷事件發(fā)生。 2)若有中斷發(fā)生，保護好被中斷進程的斷點及現(xiàn)場信息，以便進程在適當時候能恢復駝行。 3)啟動操作系統(tǒng)的中斷處理程序。27硬件條件是：配置大容量的磁盤，要有中斷裝置和通道 操作系統(tǒng)應設計好“預輸入”程序，“井管理”程序，“緩輸出”程序。28要點： 1)優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數小于系統(tǒng)可以允許同時工作的作業(yè)數時，可以調度批處理作業(yè)。 2)允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。 3)把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中。 4)有終端作業(yè)進程就緒時，優(yōu)先讓其按“時間片輪轉”法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。五、分析題、論述題和計算題1答：2種，互斥信號量、一般信號量P（S）:while S0時的信號量數值表示該類資源的可用資源數；S=0表示已無該類資源可供分配，申請進程入等待隊列，此時s的絕對值表示等待隊列的進程數。V(S): S:=S+1; 表示進程釋放一個資源給系統(tǒng)。如果此時s的值小于、等于0，表示有進程在該信號量隊列中等待，喚醒其中之一。2答：進程標識符信息 處理機狀態(tài)信息 進程調度信息 進程控制信息進程控制塊是進程實體的一部分，是操作系統(tǒng)中最重要的記錄型數據結構。PCB中記錄了操作系統(tǒng)所需的、用于描述進程情況及控制進程運行所需的全部信息。進程控制塊的作用是使一個在多道程序環(huán)境下不能獨立運行的程序，成為一個能獨立運行的進程。在進程的整個生命期中，系統(tǒng)總是通過其PCB對進程進行控制的，所以說，PCB是進程存在的唯一標志。3答：死鎖，是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進。產生死鎖的原因有兩點：競爭資源 進程推進順序不合法死鎖的必要條件有互斥條件 請求和保持條件 不剝奪條件 環(huán)路等待條件4答：CPU給出有效虛擬地址后，由地址變換機構自動地將頁號P送入快表中，并將此頁號與快表中的所有頁號進行比較，若其中有與此相匹配的頁號，則表示所訪問的頁表項在快表中。于是讀出該頁對應的物理塊號，與頁內地址相加形成物理地址。如在快表中未找到對應的頁表項，則需再訪問內存中的頁表，找到后，把從頁表項中讀出的物理塊號與頁內地址相加形成物理地址。同時，還將此頁表項存入快表中，即修改快表。5解：VAR mutex,empty,full:semaphore:=1,20,0; begin parbegin input_process:beginrepeatwait(empty);wait(mutex);put in a data;signal(mutex);signal(full);until falseend output_process:beignrepeatwait(full);wait(mutex);draw out a data;signal(mutex);signal(empty);until false;end parendend6解：首次適應算法搜索第一個大于或等于20K的空閑區(qū)。第一個空閑區(qū)太小（10K）。第二個空閑區(qū)（30K）滿足要求。因此第一個請求將分配在第二個空閑區(qū)上，位置是40K。這使得第二個空閑區(qū)將少到10K。此時內存的分配情況如下：用用用用未用用未未未未未 10K 10K 40K 10K 10K 5K 30K 20K 10K 15K 20K 20K第二個請求10K將會分配在起始位置為10K的第一個空閑區(qū)，第一個空閑區(qū)消失。此時分配情況如下：用用用用未用未未未未 60K 10K 10K 5K 30K 20K 10K 15K 20K 20K對于最后一個請求，第一個不小于5K的空閑區(qū)在60K位置7答：臨界資源：由多個進程互斥訪問的資源 臨界區(qū)：每個進程中訪問臨界資源的那段代碼稱為臨界區(qū) 臨界區(qū)使用原則：（1）空閑讓進：當無進程處于臨街區(qū)時，可允許一個請求進入臨界區(qū)的進程立即進入自己的臨界區(qū)。（2）忙則等待：當已有進程進入自己的臨界區(qū)時，所有其它試圖進入臨界區(qū)的進程必須等待。（3）有限等待：對要求訪問臨界資源的進程，應保證該進程能在有效時間內進入自己的臨界去，以免死等。（4）讓權等待：當進程不能進入自己的臨界區(qū)時，應立即釋放處理機，以免忙等。8答： 進程控制塊是進程實體的一部分，是操作系統(tǒng)中最重要的記錄型數據結構。PCB中記錄了操作系統(tǒng)所需的、用于描述進程情況及控制進程運行所需的全部信息。進程控制塊的作用是使一個在多道程序環(huán)境下不能獨立運行的程序，成為一個能獨立運行的進程。在進程的整個生命期中，系統(tǒng)總是通過其PCB對進程進行控制的，所以說，PCB是進程存在的唯一標志。 進程與程序的區(qū)別：進程是進程實體的執(zhí)行過程，具有動態(tài)性；程序是靜態(tài)實體，不具有動態(tài)性進程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行進程實體是一個能獨立運行的基本單位，可獨立獲得資源和獨立調度；而進程不能作為獨立的單位參加運行進程可按異步方式運行，程序不是運行實體，所以不可以異步執(zhí)行進程實體由程序段、數