【正文】 7. 死鎖的必要條件：互斥條件、請(qǐng)求與保持條件、不可搶奪資源、循環(huán)等待資源。8. 設(shè)備，可分為塊設(shè)備，比如：磁盤，字符設(shè)備如交互式終端，打印機(jī)。9. 在單處理機(jī)環(huán)境下，進(jìn)程間有幾種通信方式：a. 共享存儲(chǔ)器系統(tǒng)通信方式；b. 。10. 文件目錄是用來(lái)檢索文件的。文件目錄由若干目錄項(xiàng)組成，它記錄文件的有關(guān)信息。文件目錄的結(jié)構(gòu)包括：一級(jí)目錄結(jié)構(gòu)、二級(jí)目錄結(jié)構(gòu)和多級(jí)目錄結(jié)構(gòu)。七、 簡(jiǎn)述題（每小題6分，共30分）1. 試比較單道與多道批處理系統(tǒng)的特點(diǎn)及優(yōu)缺點(diǎn)。2. 內(nèi)存管理有哪些主要功能?它們的主要任務(wù)是什么?3. 試從動(dòng)態(tài)性，并發(fā)性和獨(dú)立性上比較進(jìn)程和程序?4. 何謂死鎖?產(chǎn)生死鎖的原因是？產(chǎn)生死鎖必要條件是什么?5. 分頁(yè)和分段有何區(qū)別?八、 應(yīng)用題（每小題10分，共20分）1. 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用LRU 頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，當(dāng)分配給該作業(yè)的物理塊數(shù)M 分別為3 和4 時(shí)，試計(jì)算訪問過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率?比較所得結(jié)果?答:M=3時(shí)LRU4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 2 2 3 3 3 3 5 4 3 3 4 4 4 4 1 1 4 1 1 1 5 2 2 2+ + + + + + + + + +所以，缺頁(yè)中斷率f=10/12=%M=4時(shí)LRU4 3 2 1 4 3 5 4 3 2 1 54 3 2 1 1 2 2 2 4 3 2 5 5 1 1 4 3 3 3 3 3 4 4 4 4 5+ + + + + + + +所以，缺頁(yè)中斷率f=8/12=%2. 假設(shè)為某臨界區(qū)設(shè)置一把鎖W，當(dāng)W=1 時(shí)，表示關(guān)鎖；W=0 時(shí)，并利用它們?nèi)?shí)現(xiàn)互斥。答: 開鎖原語(yǔ):unlock(W):W=0。關(guān)鎖原語(yǔ):lock(W)。if(W==1) do no_op。W=1。利用開關(guān)鎖原語(yǔ)實(shí)現(xiàn)互斥:var W: semaphore:=0。beginparbeginprocess :beginrepeatlock(W)。critical sectionunlock(W)。remainder sectionuntil false。endparend題 （ 8 ）填空1. 一般的，進(jìn)程有三種基本狀態(tài)：就緒、執(zhí)行和阻塞。其中，不需要組成隊(duì)列的是執(zhí)行。2. 訪問磁盤時(shí)間由三部分組成，即數(shù)據(jù)傳輸時(shí)間、尋道時(shí)間和旋轉(zhuǎn)延遲時(shí)間，其中尋道時(shí)間約占大部分訪問磁盤的時(shí)間。3. 按地址遞增管理存儲(chǔ)區(qū)時(shí)，分區(qū)管理中采用最先適應(yīng)法時(shí)，應(yīng)將空閑區(qū)按地址遞增次序排列，而使用最佳適應(yīng)法時(shí)空閑區(qū)應(yīng)按容量從小到大次序排列，使用最壞適應(yīng)法時(shí)空閑區(qū)按容量從大到小次序排列。4. 在單處理機(jī)環(huán)境下，進(jìn)程間有：共享存儲(chǔ)器系統(tǒng)通信方式、消息傳遞系統(tǒng)通信方式、管道通信方式。 5. 存儲(chǔ)管理中，常用交換，覆蓋和虛擬性方式來(lái)突破主存容量的限制。6. 在利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將臨界區(qū)置于P操作和V操作之間。7. 對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問題。其中，破壞循環(huán)等待條件是屬于死鎖預(yù)防，有名的銀行家算法是屬于死鎖避免，而剝奪資源是死鎖解除的基本方法。單項(xiàng)選擇題1．（ D ）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時(shí)操作系統(tǒng) C、實(shí)時(shí)操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng)2．不是分時(shí)系統(tǒng)的基本特征（C）。 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ì)簡(jiǎn)述題1. 存儲(chǔ)管理的基本任務(wù)是什么？虛擬存儲(chǔ)器、地址變換、內(nèi)外存數(shù)據(jù)傳輸控制、內(nèi)存資源的分配和回收、內(nèi)存信息的共享和保護(hù)2. 試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。3. 簡(jiǎn)述文件的物理結(jié)構(gòu)、存儲(chǔ)設(shè)備與存取方法的關(guān)系。4. 進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？5. 簡(jiǎn)述分頁(yè)和分段的異同點(diǎn)應(yīng)用題1. 在32位計(jì)算機(jī)系統(tǒng)中，設(shè)主存容量為1MB，輔存容量為400MB，計(jì)算機(jī)系統(tǒng)的地址寄存器有24位，那么虛存的最大容量為多少？請(qǐng)說(shuō)明一個(gè)計(jì)算機(jī)系統(tǒng)虛存的最大容量是由什么決定的？答：.224B=16M 16M1M=15M 計(jì)算機(jī)的地址機(jī)構(gòu)和輔助存儲(chǔ)容量2. 假定訪問主存時(shí)間為100毫微秒，訪問相聯(lián)存儲(chǔ)器時(shí)間為20毫微秒，相聯(lián)存儲(chǔ)器為32個(gè)單元時(shí)快表命中率可達(dá)90%，那么請(qǐng)分別計(jì)算使用頁(yè)表與快表進(jìn)行存儲(chǔ)訪問所需要的時(shí)間，并說(shuō)明使用快表進(jìn)行存儲(chǔ)管理能提高多少效率。答：快表 (100+20)90%+(100+100+20)(190%)=130毫微秒頁(yè)表 1002+ 2+20＝220毫微秒 （220130）/220=41%名詞解析1. 操作系統(tǒng)2. 臨界資源3. 抖動(dòng)4. 電梯調(diào)度算法5. 文件題 （ 9 ）填空1. 通常所說(shuō)操作系統(tǒng)的幾大模塊指的是：文件管理、設(shè)備管理、進(jìn)程管理、存儲(chǔ)器管理、用戶接口等。2. 作業(yè)調(diào)度是從外存上處于后備隊(duì)列中選一道作業(yè)，為它分配資源，并為它創(chuàng)建進(jìn)程。3. 進(jìn)程的基本特征為：動(dòng)態(tài)性、獨(dú)立性、并發(fā)性和異步性。4. 進(jìn)程調(diào)度算法選擇原則：周轉(zhuǎn)時(shí)間，優(yōu)先權(quán)準(zhǔn)則，等待時(shí)間和響應(yīng)時(shí)間。5. 為一個(gè)程序分配一個(gè)工作區(qū)和建立一個(gè)PCB后，就創(chuàng)建了一個(gè)進(jìn)程。進(jìn)程有執(zhí)行態(tài)、就緒態(tài)和阻塞態(tài)。進(jìn)程的初始狀態(tài)為就緒態(tài)。6. 用戶程序必須通過(guò)程序級(jí)接口方能獲得操作系統(tǒng)的服務(wù)，該接口主要是由一組系統(tǒng)調(diào)用組成。7. 在連續(xù)可變分區(qū)法中，可通過(guò)動(dòng)態(tài)重定位來(lái)減少外零頭。8. LRU是指最近最久未被使用置換算法，設(shè)訪問串為：1，3，2，4，1，2，駐留集大小為3，按LRU策略控制上述訪問串，應(yīng)發(fā)生5次缺頁(yè)故障。9. 按用途，可將文件分為：系統(tǒng)文件、用戶文件和庫(kù)文件。10. 破壞“循環(huán)等待”條件，是預(yù)防死鎖的一種有效的方法，通?？刹捎贸蜂N進(jìn)程。單項(xiàng)選擇題1．通常把通道程序的執(zhí)行情況記錄在（D）中。A、PSWB、PCBC、CAWD、CSW2．作業(yè)調(diào)度是從輸入井中處于（B）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。A、運(yùn)行B、收容C、輸入D、就緒3．一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（C）狀態(tài)。A、運(yùn)行B、等待C、就緒D、收容4．共享變量是指（D）訪問的變量。A、只能被系統(tǒng)進(jìn)程B、只能被多個(gè)進(jìn)程互斥C、只能被用戶進(jìn)程D、可被多個(gè)進(jìn)程5．臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（D）段。A、管理信息B、信息存儲(chǔ)C、數(shù)據(jù)D、程序6．若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（C）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A、5B、2C、3D、47．產(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è)備8．下面哪些是連續(xù)的內(nèi)存分配方法（C）A、頁(yè)式 B、段式 C、可變分區(qū) D、虛存9．UNIX系統(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ù)10．下列哪些信息不應(yīng)含于PCB表中（A）A、用戶名　B、進(jìn)程名 C、現(xiàn)場(chǎng)區(qū) D、進(jìn)程優(yōu)先級(jí)簡(jiǎn)述題6. 選擇進(jìn)程調(diào)度算法的準(zhǔn)則是什么？7. 在具有快表的段頁(yè)式存儲(chǔ)管理方式中，如何實(shí)現(xiàn)地址變換?8. 計(jì)算機(jī)系統(tǒng)怎樣實(shí)現(xiàn)存儲(chǔ)保護(hù)？9. 何為頁(yè)表和快表？它們各起什么作用？請(qǐng)說(shuō)明它們?cè)L問主存的情況。10. 磁盤移臂調(diào)度的目的是什么？常用移臂調(diào)度算法有哪些？應(yīng)用題1. 在頁(yè)式虛存管理系統(tǒng)中，設(shè)頁(yè)面大小為26，頁(yè)表內(nèi)容如下，現(xiàn)訪問虛地址：(245)8和(126)8，問是否會(huì)發(fā)生頁(yè)故障中斷？若會(huì)則簡(jiǎn)述故障中斷的處理過(guò)程，否則將虛地址變換成相應(yīng)的物理地址。頁(yè)表：(表中的數(shù)均為八進(jìn)制)物理塊號(hào)狀態(tài)位修改位……100520300110┇┇┇┇┇┇┇┇ 答: ① (245)8＝010100101，頁(yè)號(hào)為2，頁(yè)表中相應(yīng)合法位為1，該頁(yè)在主存、無(wú)頁(yè)故障，PA＝20458　　　② (126)8＝001010110，頁(yè)號(hào)為1，頁(yè)表中相應(yīng)合法位為1，也在主存，無(wú)頁(yè)故障，PA＝52682. 設(shè)系統(tǒng)有三種類型的資源，數(shù)量為(4，2，2)，系統(tǒng)中有進(jìn)程A，B，C按如下順序請(qǐng)求資源：進(jìn)程A申請(qǐng)(3，2，1)進(jìn)程B申請(qǐng)(1，0，1)進(jìn)程A申請(qǐng)(0，1，0)進(jìn)程C申請(qǐng)(2，0，0)請(qǐng)你給出一和防止死鎖的資源剝奪分配策略，完成上述請(qǐng)求序列，并列出資源分配過(guò)程，指明哪些進(jìn)程需要等待，哪些資源被剝奪。答:① 分配策略為：當(dāng)進(jìn)程Pi申請(qǐng)ri類資源時(shí)，檢查ri中有無(wú)可分配的資源：有則分配給Pi；否則將Pi占有的資源全部釋放而進(jìn)入等待狀態(tài)。(Pi等待原占有的所有資源和新申請(qǐng)的資源) 　　 ② 資源分配過(guò)程：　　　　　　　剩余資源 　　 　　進(jìn)程A：(3，2，1)　　　　　　 (1，0，1) 　　 　 進(jìn)程B：(1，0，1)　　　　　　 (0，0，0) 　　 　　進(jìn)程A：(0，1，0)(不滿足)　　 (3，2，1) 　　 　　A的所有資源被剝奪，A處于等待 　　 　　進(jìn)程C：(2，0，0)　　　　　　 (1，2，1) 　　 　　 C，B完成之后，A可完成?！　　　　　　　☆} （ 10 ）填空1. 操作系統(tǒng)至少包括：處理機(jī)管理、設(shè)備管理、存儲(chǔ)器管理、作業(yè)管理，文件管理、和用戶接口等。2. 作業(yè)是用戶處理應(yīng)用時(shí)要求計(jì)算機(jī)系統(tǒng)所做工作的結(jié)合，作業(yè)由程序、數(shù)據(jù)項(xiàng)和作業(yè)說(shuō)明書三部分組成。3. 進(jìn)程在運(yùn)行過(guò)程中有3種基本狀態(tài)，分別是就緒狀態(tài)、阻塞狀態(tài)和執(zhí)行狀態(tài)。4. 應(yīng)對(duì)死鎖應(yīng)該采取適當(dāng)?shù)拇胧?，歸納起來(lái)有預(yù)防死鎖、避免死鎖，檢測(cè)死鎖和解除死鎖。5. 存儲(chǔ)器包括主存和輔存，其中主存又分為兩個(gè)區(qū)，分別是系統(tǒng)區(qū)、用戶區(qū)。6. 存儲(chǔ)器管理方式通常有分段存儲(chǔ)管理方式、分頁(yè)存儲(chǔ)管理方式和段頁(yè)式存儲(chǔ)管理方式。7. 按信息的組織方式來(lái)分，設(shè)備可分為：字符設(shè)備和塊設(shè)備，通常磁盤就屬于這類設(shè)備。8. 常將I/O系統(tǒng)中信息的傳輸控制方式分為四類:程序直接控制方式、中斷方式、DMA I/O控制方式和I/O通道控制方式。9. 對(duì)通用的操作系統(tǒng)而言，系統(tǒng)調(diào)用可分為：進(jìn)程控制、文件操作、通信管理和系統(tǒng)維護(hù)等幾大類。10. 文件的物理結(jié)構(gòu)是指邏輯文件在外存儲(chǔ)器上的存儲(chǔ)結(jié)構(gòu)。一般有順序存儲(chǔ)、鏈接存儲(chǔ)和索引存儲(chǔ)三種。名詞解析1. 互斥2. 地址重定位3. 虛擬存儲(chǔ)器4. 管道5. SPOOLING技術(shù)簡(jiǎn)述題1. 簡(jiǎn)述中斷的概念及處理過(guò)程。2. 簡(jiǎn)述進(jìn)程與程序、進(jìn)程與作業(yè)的關(guān)系。3. 簡(jiǎn)述死鎖的概念和死鎖產(chǎn)生的四個(gè)必要條件。4. 談?wù)劸彌_池的工作原理和作用。5. 試述系統(tǒng)調(diào)用的基本概念，系統(tǒng)調(diào)用和一般過(guò)程調(diào)用的區(qū)別。應(yīng)用題 ：先來(lái)先服務(wù)FCFS、最短尋道時(shí)間優(yōu)先SSTF和掃描SCAN算法（向外），盤面結(jié)構(gòu)如下圖示：注：0磁道在外假設(shè)，磁盤訪問序列：90，180，30，120，10，125，65，70，而讀寫磁頭起始位置：50，請(qǐng)?jiān)囍鴮懗鋈N調(diào)度算法得到的磁頭服務(wù)序列，并分別計(jì)算出相應(yīng)的磁頭移動(dòng)總距離（道數(shù)）。2. 設(shè)想一個(gè)磁盤組共有2個(gè)柱面，每個(gè)柱面有4個(gè)磁頭尋道，每個(gè)磁道分為8個(gè)扇區(qū)，每個(gè)扇區(qū)512個(gè)字節(jié)，那么請(qǐng)計(jì)算整個(gè)磁盤空間的容量是多少；如果一個(gè)扇區(qū)被定義為一個(gè)存儲(chǔ)塊，而且已知偶數(shù)的扇區(qū)存有數(shù)據(jù)，那么，請(qǐng)用字長(zhǎng)位16位的存儲(chǔ)單元來(lái)構(gòu)造位示圖。 24