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