操作系統(tǒng)填空簡(jiǎn)答與綜合題

1、填空題（本大題共8小題，每空1分，共20分）、通常所說操作系統(tǒng)的四大模塊是指：文件管理、設(shè)備管理、（處理機(jī)管理 ）和（存儲(chǔ)管理）。作業(yè)調(diào)度是從（后備隊(duì)列）中選一道作業(yè)，為它分配資源，并為它創(chuàng)建（進(jìn)程）。28.死鎖的四個(gè)必要條件是（互斥使用資源）、（ 占用并等待資源）、不可搶奪資源和（循環(huán)等待資源）。操作系統(tǒng)中，進(jìn)程可以分為（用戶 ）進(jìn)程和（系統(tǒng)）進(jìn)程兩類。進(jìn)程實(shí)體由（程序段）、（數(shù)據(jù)段）和進(jìn)程控制塊組成，進(jìn)程存在的唯一標(biāo)志是（進(jìn)程控制塊）。 按用途可將文件分為：系統(tǒng)文件、（庫(kù)文件 ）和（用戶文件）。用戶程序使用（訪管指令（或系統(tǒng)調(diào)用）請(qǐng)求操作系統(tǒng)服務(wù)。分頁(yè)式存貯管理中，頁(yè)表是用來指出作業(yè)的（邏

2、輯頁(yè)號(hào)）與（ 主存塊號(hào)）的對(duì)應(yīng)關(guān)系。設(shè)虛擬存儲(chǔ)器系統(tǒng)的頁(yè)面大小為1K,某用戶程序中的一條指令在邏輯 地址空間中的地址是2000,于是該指令的地址處在（1 ）號(hào)頁(yè)面中，頁(yè)內(nèi)地址是（976），其對(duì)應(yīng)的頁(yè)框號(hào)可從（頁(yè)表）中獲得。一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能提高系統(tǒng)效率或吞吐量高又能 使進(jìn)入系統(tǒng)的作業(yè)及時(shí)得到計(jì)算結(jié)果周轉(zhuǎn)時(shí)間短等執(zhí)行操作系統(tǒng)的原語(yǔ)操作時(shí)，操作的所有動(dòng)作要么全做，要么全不 做，也即原語(yǔ)操作是_不可分割 的。20 .主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。22.文件按存取控制屬性分類，被分為只執(zhí)行只讀、讀寫和 三類文 件。等待輸入輸出工作完成的進(jìn)程，一旦I/O完成，其狀態(tài)

3、變?yōu)開就緒態(tài)。 從靜態(tài)的觀點(diǎn)看，操作系統(tǒng)中的進(jìn)程是由 程序段、數(shù)據(jù)段 和 進(jìn)程控制塊三部分組成，進(jìn)程存在的唯一標(biāo)志是PCB （進(jìn)程控制塊）O3在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為 原子操作。4在可變分區(qū)中，可以采用最佳適配算法、首次適配法 和 鄰近適配法來進(jìn)行分區(qū)分配5在5個(gè)哲學(xué)家問題中，若同時(shí)要求就餐的人數(shù)不超過個(gè)，則一定不會(huì)發(fā)生 死鎖。操作系統(tǒng)準(zhǔn)備好接納一個(gè)進(jìn)程時(shí)，把一個(gè)進(jìn)程從 （1態(tài)轉(zhuǎn)換成（2 就緒）態(tài)；操作系統(tǒng)選擇一個(gè)新進(jìn)程運(yùn)行時(shí)，操作系統(tǒng)選擇一個(gè)處于（就 緒爻態(tài)的進(jìn)程；如果一個(gè)正在運(yùn)行的進(jìn)程請(qǐng)求它必須等待的某些事件時(shí)， 則進(jìn)入 （阻塞4）態(tài)；如果一個(gè)正在運(yùn)行的進(jìn)程用完分配給其的CPU

4、時(shí)間片后，則進(jìn)入（就緒5） 態(tài)。將主存空閑區(qū)按地址順序從小到登記在空閑區(qū)表中，每次分配時(shí)總是順序查 找空閑區(qū)表，直到找到一個(gè)能滿足其大小要求的空閑區(qū)為止，此種算法稱為 （6首次適應(yīng)法）算法。頁(yè)式存貯管理中，每次從主存中取指令或取操作數(shù)，要次訪問內(nèi)存。在具有n個(gè)進(jìn)程的系統(tǒng)中，允許m個(gè)進(jìn)程（nNmNl）同時(shí)進(jìn)入它們的臨 界區(qū)，其信號(hào)量S的值的變化范圍是（8） 一（n-m）VsVm。處于等待狀態(tài)的進(jìn)程數(shù)最多是n-m 個(gè)。1在引入線程的操作系統(tǒng)中，獨(dú)立調(diào)度和分派的基本單位是（線程 ，而資源分配的基本單位是進(jìn)程 。I/O設(shè)備按信息交換單位進(jìn)行分類，可分成 字符 設(shè)備和 塊 設(shè) 備。把磁臂（磁頭）從當(dāng)前位

5、置移到指定磁道上所經(jīng)歷的時(shí)間，叫 尋到 時(shí) 間。系統(tǒng)中僅有兩臺(tái)磁帶機(jī)分別為P1，P2兩個(gè)進(jìn)程占有，此時(shí)若兩進(jìn)程又分 別申請(qǐng)對(duì)方占有的磁帶機(jī)而處于阻塞狀態(tài)，則進(jìn)程P1，P2進(jìn)入 死鎖 狀 態(tài)。操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便用戶使用或界面友好_和 系統(tǒng)能高效工作或資源利用率高。當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的工作區(qū)或主存空間或資 源和取消該進(jìn)程的進(jìn)程控制塊（PCB 就撤消了該進(jìn)程。單個(gè)分區(qū)存儲(chǔ)管理僅適用于_.個(gè)人計(jì)算機(jī)（單用戶）_和_專用計(jì)算機(jī)（單道，單作業(yè)）_ 系統(tǒng)。每個(gè)索引文件都必須有一弓 ，其中每個(gè)登記項(xiàng)用來指出一個(gè)邏 輯記錄的。.索引存放位置或指針或首地址實(shí)現(xiàn)SPOOL系

6、統(tǒng)時(shí)必須在磁盤上辟出稱為和 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。輸入井輸出井（可交換次序）通常，進(jìn)程實(shí)體是由PCB（或進(jìn)程控制塊）程序數(shù)據(jù)集合這三部分組成，其中 PCB是進(jìn)程存在的惟一標(biāo)志。從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理 階段有編輯階段，編譯階段，連接階段，裝入階段和運(yùn)行階段。3 .在UNIX系統(tǒng)中，文件的類型主要括 普通文件 目錄文件特別文4.虛擬設(shè)備是通過SPOOLing技術(shù)把獨(dú)占設(shè)備變成能為若干用戶 共享的設(shè)備。5. Windows NT是采用微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是調(diào)度運(yùn)行的單位，后者的功能由線程完

7、成。The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(31) C of the technical requirements for the software product.During the requirements definition phase, the requirements definition team uses an iterative process to expand a broad statement o

8、f the system requirements into a complete and detailed specification of each function that the software must perform and each(32) A that it must meet. The starting point is usually a set of high level requirements from the (33) B that describe the project or problem.In either case, the requirements

9、definition team formulates an overall concept for the system and then defines (34) C showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR).Following the SCR, the team derives (35)A requirements for the system from the

10、high level requirements and the system and operations concept. using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detailed requirement.A. functionA. criterionA. producerA. rulesA. detailedB. definitionB. standardB. customerB.

11、principlesB.outlinedC. specificationC. modelC. programmer C.scenarios C.totalD. statementD. systemD. analyserD.scenesD.complete二、簡(jiǎn)答題（本大題共5小題，每小題5分，共25分）程序并發(fā)執(zhí)行，為什么會(huì)失去封閉性和可再現(xiàn)性？35程序并發(fā)執(zhí)行時(shí)，是多個(gè)程序共享系統(tǒng)中的資源，因而這些資源的 狀態(tài)將由多個(gè)程序來改變，致使程序的運(yùn)行時(shí)失去了封閉性；而由于失 去了封閉性，也將導(dǎo)致其再失去可再現(xiàn)性。亦即，程序經(jīng)過多次執(zhí)行后， 雖然它們執(zhí)行時(shí)的環(huán)境和初試條件相同，但得到的結(jié)果卻各不相同

12、。進(jìn)程間同步和互斥的含義是什么？36同步：并發(fā)進(jìn)程之間存在的相互制約和相互依賴的關(guān)系?；コ猓喝舾蛇M(jìn)程共享一資源時(shí)，任何時(shí)刻只允許一個(gè)進(jìn)程使用。請(qǐng)畫出五狀態(tài)的進(jìn)程模型。分頁(yè)和分段存儲(chǔ)管理有何區(qū)別？1）分頁(yè)是一維的，分段是二維的。2）分段每次交換的是一段有意義的信息，而不是像分頁(yè)那樣每次只交換固定大小的頁(yè)。3）分段管理中，段長(zhǎng)可以根據(jù)需要?jiǎng)討B(tài)增長(zhǎng)。4）段式管理便于對(duì)具有完整邏輯功能的信息段進(jìn)行共享。5）段式管理便于進(jìn)行動(dòng)態(tài)鏈接，而頁(yè)式管理進(jìn)行動(dòng)態(tài)鏈接的過程 非常復(fù)雜。什么是索引文件？為什么要引入多級(jí)索引？索引文件是在變長(zhǎng)記錄文件中建立一張索引表，對(duì)主文件中的每個(gè)記錄，在索引表中設(shè)有一個(gè)相應(yīng)表項(xiàng)，用

13、于記錄該記錄的長(zhǎng)度L及指 向該記錄的指針。由于索引表是按記錄健排序的，因此索引表本身是一 個(gè)定長(zhǎng)記錄的順序文件，從而也就可以方便的實(shí)現(xiàn)直接存取。當(dāng)文件太大，其索引塊太多時(shí)，一級(jí)索引的方法是低效的。此時(shí)，應(yīng)為這些索引塊再建立一級(jí)索引，稱為第一級(jí)索引，即系統(tǒng)再分配一個(gè) 索引塊，作為第一級(jí)索引的索引塊，將第一塊、第二塊等索引塊的盤塊號(hào)，填入到此索引表中，這樣便形成了兩級(jí)索引分配方式。如果文件非 常大時(shí)，還可以用三級(jí)，四級(jí)索引分配方式。高級(jí)調(diào)度和低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度？25高級(jí)調(diào)度又稱作業(yè)調(diào)度或長(zhǎng)程調(diào)度，用于決定把外存上處于后備隊(duì)列 中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配

14、必要的資源，然后再將 新創(chuàng)建的進(jìn)程排在就緒隊(duì)列上，準(zhǔn)備執(zhí)行；低級(jí)調(diào)度也稱進(jìn)程調(diào)度或短程 調(diào)度，用來決定就緒對(duì)了中的哪個(gè)進(jìn)程應(yīng)獲得處理機(jī)，然后再由分派程序 執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作；中級(jí)調(diào)度也稱中程調(diào)度，引入中 程調(diào)度的主要目的，是為了提高內(nèi)存利用率和系統(tǒng)吞吐量，應(yīng)使那些暫時(shí) 不能運(yùn)行的進(jìn)程不再占用寶貴的內(nèi)存資源，而將他們調(diào)至外存上去等待， 把此時(shí)的進(jìn)程狀態(tài)稱為就緒駐外存狀態(tài)或掛起狀態(tài)。虛擬存儲(chǔ)器有哪些特征？其中最本質(zhì)的特征是什么？26多次性：指一個(gè)作業(yè)分成多次調(diào)入內(nèi)存運(yùn)行，亦即在作業(yè)運(yùn)行時(shí)沒有 必要將其全部裝入，只需將當(dāng)前要運(yùn)行的那部分程序和數(shù)據(jù)裝入內(nèi)存即 可；以后每當(dāng)要運(yùn)行到尚未調(diào)

15、入的那部分程序時(shí)，再將它調(diào)入。對(duì)換性：指允許在作業(yè)的運(yùn)行過程中進(jìn)行換進(jìn)、換出，亦即在進(jìn)程運(yùn) 行期，允許將那些暫不使用的程序和數(shù)據(jù)，從內(nèi)存調(diào)至外存的對(duì)換區(qū)，待 以后需要時(shí)再將他們從外存調(diào)至內(nèi)存；甚至還允許將暫時(shí)不運(yùn)行的進(jìn)程調(diào) 至外存，待它們重又具備運(yùn)行條件時(shí)再調(diào)入內(nèi)存，虛擬性：指能夠從邏輯上擴(kuò)充內(nèi)存容量，使用戶所看到的內(nèi)存容量遠(yuǎn) 大于實(shí)際內(nèi)存容量。最重要或者最本質(zhì)的特征是多次性。試說明SPOOLing系統(tǒng)的組成。27輸入井和輸出井：這是在磁盤上開辟的兩個(gè)大存儲(chǔ)空間。輸入井是 模擬脫機(jī)輸入時(shí)的磁盤設(shè)備，用于暫存I/O設(shè)備輸入的數(shù)據(jù)；輸出井是 模擬脫機(jī)輸出時(shí)的磁盤，用于暫存用戶程序的輸出。輸入緩沖區(qū)

16、和輸出緩沖區(qū)：為了緩和CPU和磁盤之間速度不匹配的 矛盾，在內(nèi)存中要開辟兩個(gè)緩沖區(qū)；輸入緩沖區(qū)用于暫存由輸入設(shè)備送來 的數(shù)據(jù)，以后再傳送到輸入井;輸出緩沖區(qū)用于暫存從輸出井送來的數(shù)據(jù)， 以后再傳送給輸出設(shè)備。輸入進(jìn)程SPi和輸出進(jìn)程SPo：利用兩個(gè)進(jìn)程來模擬脫機(jī)I/O時(shí)的 外圍控制器；進(jìn)程SPi模擬脫機(jī)輸入時(shí)的外圍控制機(jī)，將用戶要求的數(shù)據(jù) 從輸入機(jī)通過輸入緩沖區(qū)再送到輸入井，當(dāng)CPU需要輸入數(shù)據(jù)時(shí)，直接 從輸入井讀入內(nèi)存；進(jìn)程SPo模擬脫機(jī)輸入時(shí)的外圍控制機(jī)，把用戶要 求輸出的數(shù)據(jù)，先從內(nèi)存送到輸出井，待輸出設(shè)備空閑時(shí)，再將輸出井中 的數(shù)據(jù)經(jīng)過輸出緩沖區(qū)送到輸出設(shè)備。請(qǐng)列出單處理器調(diào)度的常用五

17、種調(diào)度算法，并說明每種算法是否是可搶占算法。5、FCFS非搶占時(shí)間片輪轉(zhuǎn)搶占最短進(jìn)程優(yōu)先(SPN)非搶占最短剩余時(shí)間優(yōu)先(SRT)搶占最高響應(yīng)比優(yōu)先(HRRN)非搶占反饋搶占1、何謂多道程序設(shè)計(jì)？在操作系統(tǒng)中引入多道程序設(shè)計(jì)會(huì)帶來什么好處？答：同時(shí)把幾個(gè)作業(yè)放入內(nèi)存，并允許它們交替執(zhí)行，共享系統(tǒng)中的各種硬、軟件資源。 這樣的程序設(shè)計(jì)為多道設(shè)計(jì)。引入多道程序設(shè)計(jì)帶來的好處有：（1）提高CPU的利用率；當(dāng)一道程序因I/0請(qǐng)求而暫停執(zhí)行時(shí)，CPU便立即轉(zhuǎn) 去執(zhí)行另一道程序，從而使CPU得到充分利用。（2）可提高內(nèi)存和I/。設(shè)備的利用率。（3）增加系統(tǒng)吞吐量。簡(jiǎn)述操作系統(tǒng)提供的服務(wù)功能。處理用戶命令；

18、讀/寫文件分配/回收資源處理硬件/軟件出現(xiàn)的錯(cuò)誤；及其它控制功能簡(jiǎn)述中斷裝置的主要職能中斷裝置的職能主要有三點(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)的中斷處理程序。實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序？硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應(yīng)設(shè)計(jì)好”預(yù)輸入”程序，”井管理”程序，”緩輸出”程序。一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)？要點(diǎn)：1）優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)， 可以調(diào)度批處理作業(yè)。2）允許終端作業(yè)和批

19、處理作業(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)行。沒有終端作業(yè)時(shí)再按確定算 法選批處理作業(yè)就緒進(jìn)程運(yùn)行。簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定 的策略進(jìn)行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源 分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。1.什么是操作系統(tǒng)?它的主要功能是什么？（共8分）操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源

20、、有效地組織多道程序 運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。（3分）2 .操作系統(tǒng)中存儲(chǔ)器管理的主要功能是什么?什么叫虛擬存儲(chǔ)器?（共8分） 答：（共8分）存儲(chǔ)器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。（4 分）虛擬存儲(chǔ)器是用戶能作為可編址內(nèi)存對(duì)待的存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中 虛地址被映象成實(shí)地址?；蛘撸汉?jiǎn)單地說，虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè) 假想的特大存儲(chǔ)器。（4分）3 .什么是文件的邏輯組織和物理組織？（共4分）3 .答：（共4分）文件的邏輯組織一一用戶對(duì)文件的觀察和使用是從自身處理文件中數(shù)據(jù)時(shí) 采用的組織方式來看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)

21、所見到的文件組織形 式稱為文件的邏輯組織。文件的物理組織文件在存儲(chǔ)設(shè)備上的存儲(chǔ)組織形式稱為文件的物理組 織三、綜合題（本大題共3小題，共25分）（7分）有三個(gè)進(jìn)程Pl, P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1; 進(jìn)程P2需用資源S1和S2;進(jìn)程P3需用資源S2和S3?；卮穑喝魧?duì)資源分配不加限制，會(huì)發(fā)生什么情況?為什么？（2）為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略?為什么？（1）可能會(huì)發(fā)生死鎖（1分）例如：進(jìn)程P1, P2和P3分別獲得資源S3, S1和S2后再繼續(xù)申 請(qǐng)資源時(shí)都要等待（2分），這是循環(huán)等待。（或進(jìn)程在等待新源時(shí)均不釋放已占資源）（2）可有幾種答案：A.采用靜態(tài)分配

22、（2分）由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資源又等待別 的資源的現(xiàn)象（或不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象）。（2分）或B.采用按序分配（2分） 不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象。（2分）或C.采用銀行家算法（2分） 因?yàn)樵诜峙鋾r(shí)，保證了系統(tǒng)處于安全狀態(tài)。（2分）（8分）設(shè)某作業(yè)占有7個(gè)頁(yè)面，如果在主存中只允許裝入4個(gè)工作頁(yè)面（即 工作集為4），作業(yè)運(yùn)行時(shí)，實(shí)際訪問頁(yè)面的順序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。試用 FIFO 與 LRU 頁(yè)面調(diào)度算 法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后留駐主存4頁(yè)的順序。 （假設(shè)開始的4個(gè)頁(yè)面

23、已裝入主存）FIFO:1 2 3 6 4 76 次 2 15 6LRU：126473214710 次 6 5 2 1注：假定前面四頁(yè)1 2 3 6已在主存評(píng)分標(biāo)準(zhǔn)：兩種情況各4分：置換頁(yè)面1分，次數(shù)2分，駐留頁(yè)面1分（8分）某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳 中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把 一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問題：（1）用wait, signal操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫出信 號(hào)量的初值以及信號(hào)量各種取值的含義。（2）根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的wait, signal操作填入下述方框中， 以保

24、證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGIN PROCESS PI（I=1, 2, ） begin （）；進(jìn)入售票廳;購(gòu)票；退出；（）end;COEND （3）若欲購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍（最大值和最小值）。（1）定義一信號(hào)量S，初始值為20。（1分）意義:票廳的人數(shù)（1分）客（購(gòu)票者）（1分）廳的人數(shù)（1分）S0 S的值表示可繼續(xù)進(jìn)入售S=0表示售票廳中已有20名顧S0 |S|的值為等待進(jìn)入售票上框?yàn)閣ait (S) (1分)下框?yàn)閟ignal （S） （1分）S的最大值為20 （1分）S的最小值為20 n （1分）注：信號(hào)量的符號(hào)可不同（如寫成t），但使用時(shí)應(yīng)一致（即上述的

25、s全應(yīng)改 成t）。33. （10分）設(shè)有5個(gè)進(jìn)程A, B, C, D, E,它們的到達(dá)時(shí)間和服務(wù)時(shí)間如 表所示，試求：操作系統(tǒng)采用先來先服務(wù)（FCFS）和最短進(jìn)程（SPN）調(diào)度策 略進(jìn)行調(diào)度時(shí)，這5個(gè)進(jìn)程完成運(yùn)行的先后順序和平均周轉(zhuǎn)時(shí)間。進(jìn)程ABCDE到達(dá)時(shí)間02468服務(wù)時(shí)間36452FCFS完成時(shí)間SPN完成時(shí)間33.進(jìn)程ABCDE到達(dá)時(shí)間02468服務(wù)時(shí)間36452FCFS完成時(shí)間39131820SPN完成時(shí)間39152011解：FCFS下，完成順序：A, B, C, D, E。平均周轉(zhuǎn)時(shí)間=8.60 SPN下，完成順序：A，B，E，C，D。平均周轉(zhuǎn)時(shí)間=7.60評(píng)分標(biāo)準(zhǔn)：求出完成時(shí)間和

26、順序6分，求出平均周轉(zhuǎn)時(shí)間4分，共10 分。37. （7分）某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2, P3分別需要8臺(tái)， 7臺(tái)和4臺(tái)。若P1，P2, ?3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問：按銀行家算 法能安全分配嗎？請(qǐng)說明分配過程。a） 37.系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)（3分）。因?yàn)楸M管此時(shí)10臺(tái)打 印機(jī)已分配給進(jìn)程P1 4臺(tái)，P22臺(tái)和P34臺(tái)，全部分配完，但P3已分配到所需要的全部4臺(tái)打印機(jī)，它不會(huì)對(duì)打印機(jī)再提出申請(qǐng)，所以它 能順利運(yùn)行下去，能釋放占用的4臺(tái)打印機(jī)，使進(jìn)程P1, P2均可能獲 得乘余的要求4臺(tái)和5臺(tái)，按銀行家算法是安全的。40. (1。分)給某班發(fā)放10個(gè)籃球上體育

27、課，課前用一筐裝好了這些球。規(guī)定： 從筐內(nèi)取球時(shí)只能一次取1個(gè)，向筐內(nèi)放球時(shí)也只能一次放1個(gè)，有人正在取、 放球時(shí)，其他人不能取、放球。上課期間，同學(xué)們總是筐內(nèi)取球去玩，不玩了就 將球還于筐內(nèi)，試用記錄型信號(hào)量機(jī)制描述取球和放球的同步過程。40. Var mutex, ballnub: semaphore:=1,10;BeginParbeginGetball: beginRepeatWait (ballnub);Wait (mutex);Get a ball;Signal (mutex);Until false; EndPutball: beginRepeatWait (mutex);put

28、a ball;Signal (mutex);Signal (ballnub);Until false; EndParend end1、10分）在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址長(zhǎng)度為16位，頁(yè)面大小為4096 字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁(yè)依次存放在物理塊5、 10、11中，問相應(yīng)的物理地址多少？并畫出地址變換圖。因此物理地址為BF6AH評(píng)分標(biāo)準(zhǔn)：畫對(duì)圖得8分，答對(duì)物理地址得2分，共10分。2、（10分）采用頁(yè)式虛存管理，頁(yè)長(zhǎng)為1k,設(shè)系統(tǒng)為作業(yè)分配了三個(gè)內(nèi)存塊， 其物理塊號(hào)分別為 3、4、6，對(duì)于訪問串7500,560,1235,2450,360,3356,254,4218,2312,3421, 241,3247,2419,1245,2453,要求：采用FIFO頁(yè)面置換算法，列出駐留集 的變化情況，并求出缺頁(yè)中斷次數(shù)。3、（10分）設(shè)有5個(gè)進(jìn)程，4類資源，系統(tǒng)狀態(tài)如下:進(jìn)程AllocationMaxAvailable00 0 1 10 0 1 21 5 2 111 0 0 01 7 5 021 3 5 42 3 5 630 6 3 20 6 5 240 0 1 40 6 5 6采用銀