【操作系統(tǒng)】小抄(簡答)注：打印前,請和歷屆試題核對(duì),能對(duì)上再打?。?)下列選擇中,___不是ＯS關(guān)心的重要問題。A管理計(jì)算機(jī)裸機(jī)B設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C管理計(jì)算機(jī)系統(tǒng)資源D高級(jí)程序設(shè)計(jì)語言的編譯器【參考答案】D；根據(jù)OＳ的定義和功能來分析即可。A、C都是管理，B是ＯS提供的接口,而Ｄ側(cè)重于程序編譯器，顯然不屬于。（2)允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為＿_(dá)＿_(dá)，允許將多個(gè)作業(yè)提交給計(jì)算機(jī)集中解決的操作系統(tǒng)稱為____,計(jì)算機(jī)系統(tǒng)能及時(shí)解決過程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為＿_(dá)A批解決OSＢ分時(shí)ＯSＣ多解決機(jī)OＳD實(shí)時(shí)OSE網(wǎng)絡(luò)OＳ【參考答案】(1）選B。多用戶使用同一計(jì)算機(jī)：分時(shí)OＳ；(2)A,根據(jù)“多個(gè)作業(yè)提交”可得；(3）B,根據(jù)“及時(shí)解決……并作出響應(yīng)”，實(shí)時(shí)性規(guī)定高。(３)設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，一方面應(yīng)考慮系統(tǒng)的____A．可靠性和靈活性B.實(shí)時(shí)性和可靠性C.靈活性和可靠性D.優(yōu)良性和分派性【參考答案】B（4）在分時(shí)系統(tǒng)中,當(dāng)用戶數(shù)目為100時(shí),為保證響應(yīng)時(shí)間不超過2秒,此時(shí)的時(shí)間片最大應(yīng)為______A．１0msB.2OmsC.50msD.100ms【參考答案】2ｓ／100＝20ｍs,選擇B。即要在２秒內(nèi)把時(shí)間片劃分為１00片。注意“最大”，假如響應(yīng)時(shí)間小于20ms，即在2秒內(nèi),一定能為≥１00的用戶服務(wù);而時(shí)間片大于2０ｍs,在2s內(nèi)，可以服務(wù)的用戶數(shù)局限性10０——因此說20ｍs為最大時(shí)間片。(5)實(shí)時(shí)操作系統(tǒng)必須在___＿＿_(dá)_內(nèi)完畢來自外部的事件。A.響應(yīng)時(shí)間B．周轉(zhuǎn)時(shí)間C.規(guī)定期間D．調(diào)度時(shí)間【參考答案】選Ｃ。實(shí)時(shí)系統(tǒng)的核心是關(guān)心在“規(guī)定期間”完畢任務(wù),由于其為短程任務(wù)調(diào)度,并不關(guān)心響應(yīng)時(shí)間、周轉(zhuǎn)時(shí)間、調(diào)度時(shí)間，而是強(qiáng)調(diào)實(shí)時(shí)性能。(１）中斷發(fā)生后,應(yīng)保存。A．緩沖區(qū)指針B.關(guān)鍵寄存器內(nèi)容C.被中斷的程序Ｄ.頁表【參考答案】B。保存現(xiàn)場——寄存器的數(shù)值,如ＰC值、PSW等寄存器值，入棧保存。(2）引入緩沖的重要目的是。A.改善CPＵ和Ｉ／O設(shè)備之間速度不匹配的情況Ｂ.節(jié)省內(nèi)存C．提高CPU的運(yùn)用率D.提高I/O設(shè)備的效率【參考答案】Ａ,緩沖的重要目的就是解決“速度不匹配”。進(jìn)程（1）當(dāng)__＿_(dá)_時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w態(tài)。Ａ進(jìn)程被調(diào)度程序選中Ｂ時(shí)間片到C等待某一事件Ｄ等待的事件發(fā)生【參考答案】Ｂ,根據(jù)狀態(tài)轉(zhuǎn)換圖可知。(2)以下進(jìn)程狀態(tài)變化中,＿_(dá)＿是不也許發(fā)生的。A運(yùn)營就緒B運(yùn)營等待C等待運(yùn)營D等待就緒【參考答案】C。根據(jù)狀態(tài)轉(zhuǎn)換圖可知。(3）有沒有這樣的狀態(tài)轉(zhuǎn)換,為什么？等待—運(yùn)營;就緒—等待【參考答案】沒有，因素：不也許發(fā)生。(4）假如系統(tǒng)中有N個(gè)進(jìn)程。運(yùn)營進(jìn)程最多幾個(gè)?最少幾個(gè)?就緒進(jìn)程最多幾個(gè)?最少幾個(gè)？等待進(jìn)程最多幾個(gè)？最少幾個(gè)?【參考答案】運(yùn)營進(jìn)程最多1個(gè),最少0個(gè);就緒進(jìn)程最多N－1個(gè)（不也許所有就緒，假如所有就緒,就肯定至少有一個(gè)進(jìn)程會(huì)立即被運(yùn)營)，最少0個(gè)。等待進(jìn)程最多N個(gè)(沒有運(yùn)營進(jìn)程),最少0個(gè)（所有就緒）。(１）若信號(hào)量S的初始值為2，當(dāng)前值為-１，則表達(dá)有___等待進(jìn)程。A0個(gè)B１個(gè)C２個(gè)D3個(gè)【參考答案】B。初值為2，2個(gè)可用資源。假如都被使用,則S=0。而此時(shí)S＝－１，說明有１個(gè)進(jìn)程在等待。（2）用PV操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為____A-1Ｂ０C1D任意值【參考答案】Ｃ(３）臨界區(qū)是______A一個(gè)緩沖區(qū)Ｂ一段共享數(shù)據(jù)區(qū)C一段程序D一個(gè)互斥資源【參考答案】Ｃ,臨界區(qū)是指程序。臨界資源？(4）對(duì)于兩個(gè)并發(fā)進(jìn)程,設(shè)互斥信號(hào)量為mutex,若mutｅx=0，則______A表達(dá)沒有進(jìn)程進(jìn)入臨界區(qū)B表達(dá)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C表達(dá)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)等待進(jìn)入D表達(dá)有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)【參考答案】Ｃ(５）有m個(gè)進(jìn)程共享同一臨界資源,若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源互斥訪問，則信號(hào)量的變化范圍是_____＿_(dá)__【參考答案】1~1-m。信號(hào)量的初始值為1,也是該信號(hào)量的最大值。假如有進(jìn)程要訪問臨界資源，那么執(zhí)行Waｉt（）操作,信號(hào)量減1,考慮極端情況,m個(gè)進(jìn)程都規(guī)定訪問臨界資源,信號(hào)量將執(zhí)行ｍ個(gè)減1操作,因此信號(hào)量的最小值為1-m。(1)在操作系統(tǒng)中，P、Ｖ操作是一種____＿＿＿。A．機(jī)器指令B.系統(tǒng)調(diào)用命令C.作業(yè)控制命令D．低檔進(jìn)程通訊原語【參考答案】Ｄ（2）信箱通信是一種__＿_(dá)_____＿通信方式。Ａ.直接通信B．間接通信C.低檔通信Ｄ.信號(hào)量【參考答案】B死鎖(1)發(fā)生死鎖的必要條件有4個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞條件是不大實(shí)際的。A.互斥B.不可搶占C．部分分派D.循環(huán)等待【參考答案】A（2)資源的按序分派策略可以破壞條件。A.互斥使用資源B.占有且等待資源C.非搶奪資源Ｄ.循環(huán)等待資源【參考答案】D（3）某系統(tǒng)有3個(gè)并發(fā)進(jìn)程,都需要同類資源4個(gè)，試問該系統(tǒng)不也許發(fā)生死鎖的最少資源數(shù)是。A.4B.9C.１０D.11【參考答案】C.設(shè)三個(gè)進(jìn)程分別為ｐ1，p2，ｐ3，當(dāng)系統(tǒng)中有9個(gè)該資源時(shí),最壞的也許就是每個(gè)進(jìn)程各擁有3個(gè)資源,這時(shí)，每個(gè)進(jìn)程都不能得到足夠的資源但又不想釋放自己已經(jīng)擁有的資源。假如系統(tǒng)再有一個(gè)資源即第10個(gè)資源，這樣可以把這個(gè)資源給其中一個(gè)進(jìn)程，比如p1,那么p1就可以得到足夠的資源完畢操作，然后釋放其擁有的4個(gè)資源;這4個(gè)資源就可以給p2,ｐ3調(diào)用。所以最少需要10個(gè)資源。1.在存儲(chǔ)管理中,_________可與覆蓋技術(shù)配合。Ａ．頁式管理Ｂ．段式管理C．段頁式管理D．可變分區(qū)管理【參考答案】D2.在存儲(chǔ)管理中,采用覆蓋與互換技術(shù)的目的是______＿＿＿。A.節(jié)省主存空間B．物理上擴(kuò)充主存容量C.提高ＣＰＵ效率D．實(shí)現(xiàn)主存共享【參考答案】A3.動(dòng)態(tài)重定位技術(shù)依賴于＿_(dá)__________。A.重定位裝入程序B.重定位寄存器C．地址機(jī)構(gòu)D．目的程序【參考答案】B4．虛擬存儲(chǔ)器的最大容量_＿_(dá)__＿_(dá)＿_(dá)＿_(dá)_____＿＿_(dá)______。A．為內(nèi)外存容量之和B．由計(jì)算機(jī)的地址結(jié)構(gòu)決定C.是任意的D．由作業(yè)的地址空間決定【參考答案】B7．很好地解決了“零頭”問題的存儲(chǔ)管理方法是_______＿_(dá)_。A．頁式存儲(chǔ)管理B.段式存儲(chǔ)管理C.多重分區(qū)管理D．可變式分區(qū)管理【參考答案】A8.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由＿_(dá)_____＿_(dá)＿＿＿_(dá)_引起的。Ａ.置換算法選擇不妥Ｂ．互換的信息量過大C．內(nèi)存容量局限性Ｄ．請求頁式管理方案【參考答案】A11．在固定分區(qū)分派中，每個(gè)分區(qū)的大小是＿_(dá)___＿＿_(dá)_＿_(dá)__＿＿＿_(dá)。A．相同B．隨作業(yè)長度變化C．可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度固定【參考答案】C12.實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是_＿_(dá)_＿＿_(dá)_＿＿_(dá)____。A.實(shí)現(xiàn)存儲(chǔ)保護(hù)Ｂ.實(shí)現(xiàn)程序浮動(dòng)C.擴(kuò)充輔存容量D.擴(kuò)充主存容量【參考答案】D13.采用段式存儲(chǔ)管理的系統(tǒng)中,若地址用24位表達(dá),其中８位表達(dá)段號(hào),則允許每段的最大長度是＿_(dá)_＿_(dá)_____＿_(dá)＿。A．224B.２16C．28D.232【參考答案】Ｂ14.作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)解決后，應(yīng)讓其執(zhí)行___＿_(dá)＿_(dá)__＿指令。Ａ.被中斷的前一條Ｂ．被中斷的C.被中斷的后一條D.啟動(dòng)時(shí)的第一條【參考答案】B１5．把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為__________＿_(dá)。A.重定位Ｂ．物理化Ｃ．邏輯化D.加載【參考答案】Ａ16．初次適應(yīng)算法的空閑區(qū)是_＿_(dá)__＿_(dá)____＿_(dá)___＿－。A.按地址遞增順序連在一起Ｂ．始端指針表指向最大空閑區(qū)C.按大小遞增順序連在一起D.尋找從最大空閑區(qū)開始【參考答案】A17.在分頁系統(tǒng)環(huán)境下，程序員編制的程序,其地址空間是連續(xù)的,分頁是由____＿_(dá)_完畢的。A.程序員B.編譯地址C.用戶D.系統(tǒng)【參考答案】D1８．在請求分頁存儲(chǔ)管理中,若采用FIＦO頁面淘汰算法,則當(dāng)分派的頁面數(shù)增長時(shí)，缺頁中斷的次數(shù)__＿_(dá)_＿＿_(dá)_。A．減少B.增長C．無影響D．也許增長也也許減少【參考答案】D19.在段頁式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等提成__①＿_(dá)，程序按邏輯模塊劃提成若干__②_＿。A.塊B．基址Ｃ.分區(qū)D.段E．頁號(hào)F．段長【參考答案】①Ａ②Ｄ２0．虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的_____理論。A.局部性B．全局性Ｃ.動(dòng)態(tài)性D．虛擬性【參考答案】A（1）設(shè)內(nèi)存分派情況如下圖所示，若要申請一塊4０k字節(jié)的內(nèi)存空間,采用最佳適應(yīng)算法,所得到的分區(qū)首址為＿_(dá)__。A100ＫB190KC330KD4１0Ｋ【參考答案】Ｃ。１00ｋ相應(yīng)可用內(nèi)存空間80k;190ｋ相應(yīng)可用空間９０ｋ;330k相應(yīng)可用６0k;410相應(yīng)可用１02k。依據(jù)最佳適應(yīng)算法，應(yīng)當(dāng)選3３0k（６0k最接近40ｋ)。（２)在動(dòng)態(tài)分區(qū)方案中,某作業(yè)完畢后,系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合并，為此要修改可用表，導(dǎo)致空閑區(qū)數(shù)減1的情況是＿_(dá)_。A無上鄰無下鄰空閑區(qū)B有上鄰無下鄰空閑區(qū)C有下鄰無上鄰空閑區(qū)D有上鄰有下鄰空閑區(qū)【參考答案】P184.(1)上鄰是空閑區(qū),二合一；(２）下鄰是空閑區(qū)，二合一;（3)上鄰下鄰都是空閑，三合一；(4）上鄰下鄰都不空閑，不變。這樣看,ＢC均是答案。(1)設(shè)有一頁式存儲(chǔ)管理系統(tǒng),向用戶提供的邏輯地址空間最大為16頁，每頁２048字節(jié),內(nèi)存總共有８個(gè)存儲(chǔ)塊,問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多大？【解答】邏輯地址空間16頁=２4,每頁2１1，邏輯地址＝2４×２１1=21５;內(nèi)存地址=8×(２×１024)＝16ＫB。（1）存放在磁盤上的文獻(xiàn)＿_(dá)＿＿。Ａ既可隨機(jī)訪問,又可順序訪問Ｂ只能隨機(jī)訪問C只能順序訪問Ｄ不能隨機(jī)訪問【參考答案】A(2)用磁帶作文獻(xiàn)存儲(chǔ)介質(zhì)時(shí),文獻(xiàn)只能組織成＿_(dá)___。A順序文獻(xiàn)（連續(xù)）B鏈接文獻(xiàn)C索引文獻(xiàn)Ｄ目錄文獻(xiàn)【參考答案】A3）下列文獻(xiàn)的物理結(jié)構(gòu)中，_B_不具有直接讀寫文獻(xiàn)任意一個(gè)記錄的能力,_A＿不利于文獻(xiàn)長度的動(dòng)態(tài)增長。Ａ順序結(jié)構(gòu)B鏈接結(jié)構(gòu)C索引結(jié)構(gòu)（4）假定磁帶記錄密度為每英寸80０字符,每一個(gè)記錄為1６0個(gè)字符，塊間隙為０.６英寸。試計(jì)算磁帶運(yùn)用率？若要使磁帶空間運(yùn)用率不少于50%,至少應(yīng)以多少個(gè)邏輯記錄為一組？解:由于磁帶的啟動(dòng)和停止需要一定的時(shí)間,所以各記錄間留有空隙。先計(jì)算每個(gè)記錄占據(jù)長度：16０/8０0＝0．2英寸運(yùn)用率為0.2/（０.2+0．６）=25%為達(dá)成50%運(yùn)用率,將記錄分組，每組長0.6英寸，所以每組記錄數(shù)為0．6/0.2=3題目:某軟盤有4０個(gè)磁道,磁頭從一個(gè)磁道移動(dòng)到另一個(gè)磁道需要６ms。文獻(xiàn)在磁盤上非連續(xù)存放,邏輯上相鄰數(shù)據(jù)塊的平均距離為13磁道,每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為１00ms、25ms,問讀取一個(gè)１00塊的文獻(xiàn)需要多長時(shí)間？假如系統(tǒng)對(duì)磁盤進(jìn)行了整理，讓同一個(gè)文獻(xiàn)的磁盤塊盡也許靠攏,從而使相鄰數(shù)據(jù)塊的平均距離降為2磁道，此時(shí)讀取一個(gè)１0０塊的文獻(xiàn)需要多長時(shí)間？解【參考答案】某軟盤有40個(gè)磁道，磁頭從一個(gè)磁道移動(dòng)到另一個(gè)磁道需要6ms。文獻(xiàn)在磁盤上非連續(xù)存放,邏輯上相鄰數(shù)據(jù)塊的平均距離為１3磁道,每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms、25mｓ，問讀取一個(gè)100塊的文獻(xiàn)需要多長時(shí)間？假如系統(tǒng)對(duì)磁盤進(jìn)行了整理，讓同一個(gè)文獻(xiàn)的磁盤塊盡也許靠攏,從而使相鄰數(shù)據(jù)塊的平均距離降為2磁道,此時(shí)讀取一個(gè)1００塊的文獻(xiàn)需要多長時(shí)間?讀一塊數(shù)據(jù)需要時(shí)間：13＊6+100+25=２03ms整理后:2*6+100+２５=１３7mｓ（1)通過硬件和軟件的功能擴(kuò)充，把本來的獨(dú)占設(shè)備改導(dǎo)致能為若干用戶共享的設(shè)備，這種設(shè)備稱為_____。A存儲(chǔ)設(shè)備B系統(tǒng)設(shè)備C用戶設(shè)備Ｄ虛擬設(shè)備【參考答案】D。P３36頁,虛擬設(shè)備是指在一類設(shè)備上模擬另一類設(shè)備。（2)通道又稱I/O解決機(jī),用于實(shí)現(xiàn)___之間的信息傳輸。A內(nèi)存與外設(shè)BＣＰU與外設(shè)C內(nèi)存與外存ＤＣPＵ與外存【參考答案】A判斷題（僅供參考）1.操作系統(tǒng)屬于最重要的、最不可缺少的應(yīng)用軟件?！惧e(cuò)】2.操作系統(tǒng)完畢的重要功能是與硬件相關(guān)的?！緦?duì)】３.操作系統(tǒng)的所有程序都在系統(tǒng)態(tài)執(zhí)行。【錯(cuò)】4．多道程序系統(tǒng)在單解決機(jī)的環(huán)境下,程序的執(zhí)行是并發(fā)不是并行的,程序的執(zhí)行與I/O操作也只能并發(fā)不能并行?！惧e(cuò)】5.當(dāng)計(jì)算機(jī)系統(tǒng)沒有用戶程序執(zhí)行時(shí)，解決機(jī)完全處在空閑狀態(tài)。【錯(cuò)】6.超級(jí)用戶（管理員、特權(quán)用戶)可以使用特權(quán)指令?！惧e(cuò)】７.系統(tǒng)的資源的運(yùn)用率越高用戶越滿意。【錯(cuò)】8.多道程序的執(zhí)行一定不具有再現(xiàn)性。【錯(cuò)】９.分時(shí)系統(tǒng)不需要多道程序技術(shù)的支持。【錯(cuò)】１0．分時(shí)系統(tǒng)的用戶具有獨(dú)占性，因此一個(gè)用戶可以獨(dú)占計(jì)算機(jī)系統(tǒng)的資源?！惧e(cuò)】１１.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí),一方面應(yīng)考慮系統(tǒng)的優(yōu)良性和分派性。【錯(cuò)】12．批解決系統(tǒng)不允許用戶隨時(shí)干涉自己程序的運(yùn)營。【對(duì)】１3.虛擬機(jī)不需要硬件的支持?！惧e(cuò)】14.操作系統(tǒng)的所有程序是長駐內(nèi)存的。【錯(cuò)】１.有了線程之后,程序只能以線程的身份運(yùn)營?！緦?duì)】2.線程的切換會(huì)引起進(jìn)程的切換?！惧e(cuò)】3.多個(gè)線程可以相應(yīng)同一段程序?！緦?duì)】4.系統(tǒng)內(nèi)可以存在無父進(jìn)程的進(jìn)程。【對(duì)】5.線程所相應(yīng)的程序肯定比進(jìn)程所相應(yīng)的程序短。【錯(cuò)】６．進(jìn)程從CＰU退下時(shí),將“現(xiàn)場”保存在系統(tǒng)棧內(nèi)?！惧e(cuò)】７.在多道程序系統(tǒng),進(jìn)程需要等待某種事件的發(fā)生時(shí),進(jìn)程一定進(jìn)入阻塞狀態(tài)。【錯(cuò)】8.進(jìn)程上下文是進(jìn)程執(zhí)行活動(dòng)全過程的靜態(tài)描述?！惧e(cuò)】9．并發(fā)是并行的不同表述,其原理相同。【錯(cuò)】10.進(jìn)程是基于多道程序技術(shù)而提出的，其基本的特性是動(dòng)態(tài)性;進(jìn)程的執(zhí)行是在多個(gè)狀態(tài)間多次轉(zhuǎn)換的過程，但只有處在就緒和執(zhí)行狀態(tài)的進(jìn)程位于內(nèi)存?！惧e(cuò)】1１.操作系統(tǒng)對(duì)進(jìn)程的管理和控制重要是通過控制原語實(shí)現(xiàn)的?！緦?duì)】１２．原語的執(zhí)行是屏蔽中斷的?！緦?duì)】13．一般情況下，分時(shí)系統(tǒng)中處在就緒狀態(tài)的進(jìn)程最多?！緦?duì)】14.系統(tǒng)中進(jìn)程的數(shù)目越多,CＰU的運(yùn)用率越高.【錯(cuò)】進(jìn)程同步1.一個(gè)臨界資源可以相應(yīng)多個(gè)臨界區(qū)?！緦?duì)】2.互斥地使用臨界資源是通過互斥地進(jìn)入臨界區(qū)實(shí)現(xiàn)的?！惧e(cuò)】3．同步信號(hào)量的初值一般為1。【錯(cuò)】4．引入管程是為了讓系統(tǒng)自動(dòng)解決臨界資源的互斥使用問題?！緦?duì)】5.生產(chǎn)者-消費(fèi)者問題是一個(gè)既有同步又有互斥的問題?！緦?duì)】6.用管程實(shí)現(xiàn)進(jìn)程同步時(shí)，管程中的過程是不可中斷的。【對(duì)】7.進(jìn)程A、B共享變量ｘ,需要互斥執(zhí)行；進(jìn)程B、Ｃ共享變量y，B、C也需要互斥執(zhí)行，因此,進(jìn)程A、C必須互斥執(zhí)行。【錯(cuò)】８.單道程序系統(tǒng)中程序的執(zhí)行也需要同步和互斥?！惧e(cuò),單道程序沒有并發(fā)性】調(diào)度與死鎖1.作業(yè)調(diào)度可以使作業(yè)獲得CPU?！惧e(cuò)】2.在多道程序系統(tǒng)中,系統(tǒng)的現(xiàn)有空閑可用資源能否滿足一個(gè)后備作業(yè)J的資源規(guī)定,是選擇作業(yè)Ｊ進(jìn)入內(nèi)存的必要條件?！惧e(cuò)】3．短作業(yè)(進(jìn)程)優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時(shí)間，因此這種算法是最佳的算法。【錯(cuò)】4.在優(yōu)先權(quán)調(diào)度算法中擬定靜態(tài)優(yōu)先權(quán)時(shí),一般說，計(jì)算進(jìn)程的優(yōu)先權(quán)要高于磁盤I/O進(jìn)程的優(yōu)先權(quán)?！惧e(cuò)】5.摒棄不可剝奪條件的方法可用于防止多個(gè)打印進(jìn)程死鎖的發(fā)生。【錯(cuò)】６．操作系統(tǒng)解決死鎖,只要采用防止、解除、檢測、避免之中的一種就足夠了?！惧e(cuò)】7．假如系統(tǒng)在所有進(jìn)程運(yùn)營前，一次性地將其在整個(gè)運(yùn)營過程所需的所有資源分派給進(jìn)程,即所謂“靜態(tài)分派”法，是可以防止死鎖發(fā)生的?！緦?duì)】8．多個(gè)進(jìn)程競爭比進(jìn)程數(shù)目少的資源時(shí)就也許產(chǎn)生死鎖,而當(dāng)資源數(shù)目大于進(jìn)程數(shù)目時(shí)就一定不會(huì)發(fā)生死鎖?！惧e(cuò)】９．在銀行家算法中,對(duì)某時(shí)刻的資源分派情況進(jìn)行安全分析，假如該時(shí)刻狀態(tài)是安全的，則存在一個(gè)安全序列，且這個(gè)安全序列是唯一的?！惧e(cuò)】１0．進(jìn)程調(diào)度算法各種各樣,但是假如選擇不妥,就會(huì)導(dǎo)致死鎖?！惧e(cuò)】存儲(chǔ)管理1．請求分頁存儲(chǔ)管理系統(tǒng),若把頁面的大小增長一倍，則缺頁中斷次數(shù)會(huì)減少一倍。【錯(cuò)】2．虛地址即程序執(zhí)行時(shí)所要訪問的內(nèi)存地址?！惧e(cuò)】3．互換可以解決內(nèi)存局限性的問題,因此，互換也實(shí)現(xiàn)了虛擬存儲(chǔ)器。【錯(cuò)】4．為了使程序在內(nèi)存中浮動(dòng),編程時(shí)都使用邏輯地址。因此，必須在地址轉(zhuǎn)換后才干得到主存的對(duì)的地址?！緦?duì)】5.在請求分頁式存儲(chǔ)管理中,頁面的調(diào)入．調(diào)出只能在內(nèi)存和對(duì)換區(qū)之間進(jìn)行?！惧e(cuò)】6．請求分頁存儲(chǔ)管理中,頁面置換算法很多，但只有最佳置換算法能完全避免進(jìn)程的抖動(dòng)，因而目前應(yīng)用最廣。其他(如改善型CＬOCK）算法雖然也能避免進(jìn)程的抖動(dòng)，但其效率一般很低?！惧e(cuò)】7.虛擬存儲(chǔ)器的實(shí)現(xiàn)是基于程序局部性原理,其實(shí)質(zhì)是借助外存將內(nèi)存較小的物理地址空間轉(zhuǎn)化為較大的邏輯地址空間?！緦?duì)】8.虛存容量僅受外存容量的限制。【錯(cuò)】9.UＮIＸ操作系統(tǒng)沒有提供虛擬存儲(chǔ)器，為了使容量有限的內(nèi)存能支持較大規(guī)模的程序,系統(tǒng)除采用正文段共享和自我覆蓋技術(shù)外,重要采用了程序?qū)Q技術(shù)來擴(kuò)充存儲(chǔ)容量,使其具有類似于虛擬存儲(chǔ)器的作用。１0．靜態(tài)頁式管理可以實(shí)現(xiàn)虛存?！惧e(cuò)】11.用可變分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片?！惧e(cuò)】12．頁表的作用是實(shí)現(xiàn)邏輯地址到物理地址的映射?！緦?duì)】13．系統(tǒng)中內(nèi)存局限性,程序就無法執(zhí)行。【錯(cuò)】14．用絕對(duì)地址編寫的程序不適合多道程序系統(tǒng)。【對(duì)】設(shè)備管理1.操作系統(tǒng)采用緩沖技術(shù)的緩沖池重要是通過硬件來實(shí)現(xiàn)的。【錯(cuò)】2.低速設(shè)備一般被設(shè)立成共享設(shè)備?！惧e(cuò)】3.通道指令和一般機(jī)器的指令沒有什么不同?！惧e(cuò)】４．?dāng)?shù)組選擇通道和數(shù)組多路通道可以支持多個(gè)通道程序并發(fā)執(zhí)行,而字節(jié)多路通道不支持多個(gè)通道限度并發(fā)執(zhí)行。【錯(cuò)】5.共享設(shè)備允許多個(gè)作業(yè)同時(shí)使用設(shè)備，即每一時(shí)刻可有多個(gè)作業(yè)在使用該共享設(shè)備,因而提高了系統(tǒng)設(shè)備資源的運(yùn)用率?！惧e(cuò)】6.由于設(shè)備分派中設(shè)立了若干數(shù)據(jù)結(jié)構(gòu)，所以在設(shè)備分派中不會(huì)發(fā)生死鎖?！惧e(cuò)】７.I/O通道控制方式中不需要任何CＰU干預(yù)?！惧e(cuò)】８．先來先服務(wù)算法、優(yōu)先級(jí)高者優(yōu)先算法、時(shí)間片輪轉(zhuǎn)算法等是經(jīng)常在設(shè)備分派中采用算法。【錯(cuò)】9．由于獨(dú)占設(shè)備在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程使用,因此,多個(gè)并發(fā)進(jìn)程無法訪問這類設(shè)備?！惧e(cuò)】1０.操作系統(tǒng)中應(yīng)用的緩沖技術(shù),多數(shù)通過使用外存來實(shí)現(xiàn)?！惧e(cuò)】簡答題1．ＯS的重要目的是方便性,有效性，可擴(kuò)充性和開放性．2.ＯS的作用可表現(xiàn)為哪幾個(gè)方面？a．OＳ作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口；b.ＯS作為計(jì)算機(jī)系統(tǒng)資源的管理者；ｃ.ＯS作為擴(kuò)充機(jī)器.3.多道批解決系統(tǒng)發(fā)展動(dòng)力不斷提高計(jì)算機(jī)資源運(yùn)用率和系統(tǒng)吞吐量的需要;4脫機(jī)輸入輸出方式(Off-ＬineI/Ｏ)是為了解決人機(jī)矛盾及CＰU和I/Ｏ設(shè)備之間速度不匹配而提出的.它減少了CPU的空閑等待時(shí)間,提高了I/O速度．具體內(nèi)容是將用戶程序和數(shù)據(jù)在一臺(tái)外圍機(jī)的控制下，預(yù)先從低速輸入設(shè)備輸入到磁帶上,當(dāng)ＣPＵ需要這些程序和數(shù)據(jù)時(shí)，在直接從磁帶機(jī)高速輸入到內(nèi)存，從而大大加快了程序的輸入過程,減少了CＰU等待輸入的時(shí)間，這就是脫機(jī)輸入技術(shù)；當(dāng)程序運(yùn)營完畢或告一段落,CＰU需要輸出時(shí),無需直接把計(jì)算結(jié)果送至低速輸出設(shè)備,而是高速把結(jié)果輸出到磁帶上，然后在外圍機(jī)的控制下，把磁帶上的計(jì)算結(jié)果由相應(yīng)的輸出設(shè)備輸出,這就是脫機(jī)輸出技術(shù).若這種輸入輸出操作在主機(jī)控制下進(jìn)行則稱之為聯(lián)機(jī)輸入輸出方式.5．分時(shí)系統(tǒng)形成和發(fā)展的重要?jiǎng)恿κ怯脩舻男枰?即對(duì)用戶來說,更好的滿足了人-機(jī)交互，共享主機(jī)以及便于用戶上機(jī)的需求．６.實(shí)時(shí)任務(wù)的類型和實(shí)時(shí)系統(tǒng)的類型.實(shí)時(shí)任務(wù)的類型按任務(wù)執(zhí)行時(shí)是否呈現(xiàn)周期性來劃分,分為周期性實(shí)時(shí)任務(wù)和非周期性實(shí)時(shí)任務(wù)；根據(jù)對(duì)截止時(shí)間的規(guī)定來劃分,分為硬實(shí)時(shí)任務(wù)和軟實(shí)時(shí)任務(wù);通常把規(guī)定進(jìn)行實(shí)時(shí)控制的系統(tǒng)統(tǒng)稱為實(shí)時(shí)控制系統(tǒng),把規(guī)定對(duì)信息進(jìn)行實(shí)時(shí)解決的系統(tǒng)成為實(shí)時(shí)信息解決系統(tǒng).7.實(shí)現(xiàn)多道程序應(yīng)解決哪些問題a．解決機(jī)管理問題;b．內(nèi)存管理問題;c.Ｉ/O設(shè)備管理問題;d.文獻(xiàn)管理問題；ｅ．作業(yè)管理問題.８．試比較單道與多道批解決系統(tǒng)的特點(diǎn)及優(yōu)缺陷．單道批解決系統(tǒng)是最早出現(xiàn)的一種ＯS,它具有自動(dòng)性,順序性和單道性的特點(diǎn)；-多道批解決系統(tǒng)則具有調(diào)度性,無序性和多道性的特點(diǎn)；單道批解決系統(tǒng)是在解決人機(jī)矛盾及ＣPU和I/Ｏ設(shè)備之間速度不匹配的矛盾中形成的，旨在提高系統(tǒng)資源運(yùn)用率和系統(tǒng)吞吐量，但是仍然不能很好的運(yùn)用系統(tǒng)資源多道批解決系統(tǒng)是對(duì)單道批解決系統(tǒng)的改善,其重要優(yōu)點(diǎn)是資源運(yùn)用率高,系統(tǒng)吞吐量大;缺陷是平均周轉(zhuǎn)時(shí)間長,無交互能力.9．實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問題是什么?應(yīng)如何解決?a.關(guān)鍵問題:及時(shí)接受，及時(shí)解決；對(duì)于及時(shí)接受，只需在系統(tǒng)中設(shè)立一多路卡，多路卡作用是使主機(jī)能同時(shí)接受用戶從各個(gè)終端上輸入的數(shù)據(jù)；-對(duì)于及時(shí)解決，應(yīng)使所有的用戶作業(yè)都直接進(jìn)入內(nèi)存,在不長的時(shí)間內(nèi),能使每個(gè)作業(yè)都運(yùn)營一次.10為什么要引入實(shí)時(shí)操作系統(tǒng)？更好地滿足實(shí)時(shí)控制領(lǐng)域和實(shí)時(shí)信息解決領(lǐng)域的需要．11OS具有哪幾大特性?它的最基本特性是什么?ａ．并發(fā)(Conｃurrencｅ),共享（Shaｒiｎg),虛擬(Viｒtual),異步性(Asｙnchｒoｎiｓｍ）.D其中最基本特性是并發(fā)和共享.１2內(nèi)存管理有哪些重要功能?它們的重要任務(wù)是什么？a.重要功能：內(nèi)存分派，內(nèi)存保護(hù),地址映射和內(nèi)存擴(kuò)充等.b.內(nèi)存分派的重要任務(wù)是為每道程序分派內(nèi)存空間,提高存儲(chǔ)器運(yùn)用率，以減少不可用的內(nèi)存空間，允許正在運(yùn)營的程序申請附加的內(nèi)存空間,以適應(yīng)程序和數(shù)據(jù)動(dòng)態(tài)增長的需要.內(nèi)存保護(hù)的重要任務(wù)是保證每道用戶程序都在自己的內(nèi)存空間中運(yùn)營,互不干擾.-地址映射的重要任務(wù)是將地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存空間中與之相應(yīng)的物理地址.內(nèi)存擴(kuò)充的重要任務(wù)是借助虛擬存儲(chǔ)技術(shù),從邏輯上去擴(kuò)充內(nèi)存容量.１3解決機(jī)管理具有哪些功能?它們的重要任務(wù)是什么？a.進(jìn)程控制,進(jìn)程同步,進(jìn)程通信和調(diào)度.ｂ.進(jìn)程控制的重要任務(wù)是為作業(yè)創(chuàng)建進(jìn)程，撤消已結(jié)束的進(jìn)程，以及控制進(jìn)程在運(yùn)營過程中的狀態(tài)轉(zhuǎn)換.進(jìn)程同步的重要任務(wù)是對(duì)諸進(jìn)程的運(yùn)營進(jìn)行調(diào)節(jié)-進(jìn)程通信的任務(wù)是實(shí)現(xiàn)在互相合作進(jìn)程之間的信息互換.調(diào)度分為作業(yè)調(diào)度和進(jìn)程調(diào)度．作業(yè)調(diào)度的基本任務(wù)是從后備隊(duì)列中按照一定的算法,選擇出若干個(gè)作業(yè),為它們分派必要的資源;而進(jìn)程調(diào)度的任務(wù)是從進(jìn)程的就緒隊(duì)列中，按照一定的算法選出一新進(jìn)程，把解決機(jī)分派給它,并為它設(shè)立運(yùn)營現(xiàn)場，是進(jìn)程投入運(yùn)營.14設(shè)備管理有哪些重要功能？其重要任務(wù)是什么?ａ．重要功能:緩沖管理,設(shè)備分派和設(shè)備解決,以及虛擬設(shè)備等．ｂ．重要任務(wù)：完畢用戶提出的I/O請求，為用戶分派Ｉ/O設(shè)備;提高CPU和I/O設(shè)備的運(yùn)用率;提高I/O速度；以及方便用戶使用I/O設(shè)備.１５文獻(xiàn)管理有哪些重要功能？其重要任務(wù)是什么？a.重要功能:對(duì)文獻(xiàn)存儲(chǔ)空間的管理,目錄管理,文獻(xiàn)的讀,寫管理以及文獻(xiàn)的共享和保護(hù).b．重要任務(wù)：對(duì)用戶文獻(xiàn)和系統(tǒng)文獻(xiàn)進(jìn)行管理，以方便用戶使用，并保證文獻(xiàn)的安全性.16分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)進(jìn)行比較．a(chǎn)．分時(shí)系統(tǒng)是一種通用系統(tǒng)，重要用于運(yùn)營終端用戶程序，因而它具有較強(qiáng)的交互能力;而實(shí)時(shí)系統(tǒng)雖然也有交互能力，但其交互能力不及前者.b.實(shí)時(shí)信息系統(tǒng)對(duì)實(shí)用性的規(guī)定與分時(shí)系統(tǒng)類似，都是以人所能接受的等待時(shí)間來擬定;而實(shí)時(shí)控制系統(tǒng)的及時(shí)性則是以控制對(duì)象所規(guī)定的開始截止時(shí)間和完畢截止時(shí)間來擬定的．c.實(shí)時(shí)系統(tǒng)對(duì)系統(tǒng)的可靠性規(guī)定要比分時(shí)系統(tǒng)對(duì)系統(tǒng)的可靠性規(guī)定高.17是什么因素使操作系統(tǒng)具有異步性特性？a.程序執(zhí)行結(jié)果是不擬定的,即程序是不可再現(xiàn)的．b.每個(gè)程序在何時(shí)執(zhí)行,多個(gè)程序間的執(zhí)行順序以及完畢每道程序所需的時(shí)間都是不擬定的,即不可預(yù)知性.21OS／2的重要功能a．多任務(wù)．b.進(jìn)程管理.c．存儲(chǔ)器管理．d．文獻(xiàn)管理.ｅ．應(yīng)用程序接口API.f.表達(dá)管理.22多解決機(jī)OS有哪幾種模式？各有何優(yōu)缺陷?ａ.2種模式：非對(duì)稱多解決模式和對(duì)稱多解決模式b.前者易于實(shí)現(xiàn)，但資源運(yùn)用率低.后者優(yōu)點(diǎn)是允許多個(gè)進(jìn)程同時(shí)運(yùn)營,缺陷是必須小心控制I/O，以保證能將數(shù)據(jù)送至適當(dāng)?shù)慕鉀Q器，同時(shí)還必須注意使各CPU的負(fù)載平衡.23網(wǎng)絡(luò)OS的重要功能．a(chǎn).網(wǎng)絡(luò)通信;ｂ.資源管理;c.網(wǎng)絡(luò)服務(wù);d.網(wǎng)絡(luò)管理;ｅ.互操作能力.5.在操作系統(tǒng)中為什么要引入進(jìn)程概念?它會(huì)產(chǎn)生什么樣的影響?為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并能對(duì)并發(fā)執(zhí)行的程序加以控制和描述，而引入了進(jìn)程概念.影響：使程序的并發(fā)執(zhí)行得以實(shí)行.６進(jìn)程和程序.比較ａ.動(dòng)態(tài)性是進(jìn)程最基本的特性，可表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行,因得不到資源而暫停執(zhí)行,以及由撤消而消亡，因而進(jìn)程由一定的生命期;而程序只是一組有序指令的集合,是靜態(tài)實(shí)體．b．并發(fā)性是進(jìn)程的重要特性,同時(shí)也是OS的重要特性．引入進(jìn)程的目的正是為了使其程序能和其它進(jìn)程的程序并發(fā)執(zhí)行,而程序是不能并發(fā)執(zhí)行的.c.獨(dú)立性是指進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)營的基本單位，同時(shí)也是系統(tǒng)中獨(dú)立獲得資源和獨(dú)立調(diào)度的基本單位.而對(duì)于未建立任何進(jìn)程的程序，都不能作為一個(gè)獨(dú)立的單位參與運(yùn)營．7.ＰCB的作用為什么說PCB是進(jìn)程存在的唯一標(biāo)志a.PCＢ是進(jìn)程實(shí)體的一部分,是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu).PCB中記錄了操作系統(tǒng)所需的用于描述進(jìn)程情況及控制進(jìn)程運(yùn)營所需的所有信息.因而它的作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)營的程序(含數(shù)據(jù))，成為一個(gè)能獨(dú)立運(yùn)營的基本單位，一個(gè)能和其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程.b．在進(jìn)程的整個(gè)生命周期中，系統(tǒng)總是通過其PCB對(duì)進(jìn)程進(jìn)行控制，系統(tǒng)是根據(jù)進(jìn)程的ＰCＢ而不是任何別的什么而感知到該進(jìn)程的存在的,所以說,PCB是進(jìn)程存在的唯一標(biāo)志．9．掛起狀態(tài)性質(zhì)a.引入掛起狀態(tài)處在５中需要:終端用戶的需要，父進(jìn)程的需要，操作系統(tǒng)的需要,對(duì)換的需要和負(fù)荷調(diào)節(jié)的需要.b.處在掛起狀態(tài)的進(jìn)程不能接受解決機(jī)調(diào)度.10在進(jìn)行進(jìn)程切換時(shí)，所要保存的解決機(jī)狀態(tài)信息重要有哪些ａ．進(jìn)程當(dāng)前暫存信息；b.下一條指令地址信息；c.進(jìn)程狀態(tài)信息；d．過程和系統(tǒng)調(diào)用參數(shù)及調(diào)用地址信息.1１引起進(jìn)程創(chuàng)建的重要事件.a．用戶登陸;b.作業(yè)調(diào)度；c.提供服務(wù)；d.應(yīng)用請求．12引起進(jìn)程撤消的重要事件.a．正常結(jié)束;b．異常結(jié)束;ｃ.外界干預(yù);1３創(chuàng)建進(jìn)程a.操作系統(tǒng)發(fā)現(xiàn)請求創(chuàng)建新進(jìn)程事件后,調(diào)用進(jìn)程創(chuàng)建原語Cｒeat()；b.申請空白PCB;ｃ.為新進(jìn)程分派資源；d.初始化進(jìn)程控制塊；e.將新進(jìn)程插入就緒隊(duì)列.１4撤消進(jìn)程ａ.ＯS調(diào)用進(jìn)程終止原語；b.根據(jù)被終止進(jìn)程的標(biāo)志符,從PCB集合中檢索出該進(jìn)程的ＰCB，從中讀出該進(jìn)程的狀態(tài)；c.若被終止進(jìn)程正處在執(zhí)行狀態(tài),應(yīng)立即中止該進(jìn)程的執(zhí)行，并設(shè)立調(diào)度標(biāo)志為真;d.若該進(jìn)程尚有子孫進(jìn)程,還應(yīng)將其所有子孫進(jìn)程予以終止；e.將該進(jìn)程所擁有的所有資源,或者歸還給其父進(jìn)程,或者歸還給系統(tǒng);f.將被終止進(jìn)程(它的PCB）從所在隊(duì)列（或鏈表)中移出，等待其它程序來搜集信息.１5引起進(jìn)程阻塞a.請求系統(tǒng)服務(wù);b.啟動(dòng)某種操作c.新數(shù)據(jù)尚未到達(dá);d.無新工作可做．１6進(jìn)程和線程比較．a(chǎn)．在引入線程的OS中,把線程作為調(diào)度和分派的基本單位，而把進(jìn)程作為資源擁有的基本單位;b．在引入線程的OS中，不僅進(jìn)程之間可以并發(fā)執(zhí)行,并且在一個(gè)進(jìn)程中的多個(gè)線程之間,亦可并發(fā)執(zhí)行,因而使OS具有更好的并發(fā)性；ｃ.進(jìn)程始終是擁有資源的一個(gè)獨(dú)立單位，線程自己不擁有系統(tǒng)資源，但它可以訪問其從屬進(jìn)程的資源;d.在創(chuàng)建，撤消和切換進(jìn)程方面,進(jìn)程的開銷遠(yuǎn)遠(yuǎn)大于線程的開銷．1.臨界資源和臨界區(qū)ａ．一次僅允許一個(gè)進(jìn)程使用的資源成為臨界資源.b.在每個(gè)進(jìn)程中,訪問臨界資源的那段程序稱為臨界區(qū).2.同步機(jī)構(gòu)基本準(zhǔn)則ａ.空閑讓進(jìn).b.忙則等待．c.有限等待.d.讓權(quán)等待.6.生產(chǎn)者－消費(fèi)者了siｇｎａl(full)或sｉgnaｌ(empｔy),對(duì)執(zhí)行結(jié)果會(huì)有何影生產(chǎn)者可以不斷地往緩沖池送消息,假如緩沖池滿,就會(huì)覆蓋原有數(shù)據(jù)，導(dǎo)致數(shù)據(jù)混亂.而消費(fèi)者始終因wait(full）操作將消費(fèi)進(jìn)程直接送入進(jìn)程鏈表進(jìn)行等待,無法訪問緩沖池,導(dǎo)致無限等待.7．在生產(chǎn)者－消費(fèi)者問題中,假如將兩個(gè)wait操作即waiｔ(full)和ｗait（mｕｔex)互換位或?qū)ⅲ骾gnal(mutex)與siｇnal(fｕll)互換位置結(jié)果會(huì)如何?a.wait(fｕll)和waiｔ(muｔex)互換位置后，由于mutex在這兒是全局變量,執(zhí)行完wait(ｍutｅx),則muｔｅx賦值為0，倘若fｕｌl也為0,則該生產(chǎn)者進(jìn)程就會(huì)轉(zhuǎn)入進(jìn)程鏈表進(jìn)行等待,而生產(chǎn)者程會(huì)因全局變量ｍutｅx為0而進(jìn)行等待,使ｆulｌ始終為０，這樣就形成了死鎖.b.而sｉgnal(ｍutex)與siｇｎal(ｆull)互換位置后,從邏輯上來說應(yīng)當(dāng)是同樣的.１0試運(yùn)用記錄型信號(hào)量寫出一個(gè)不會(huì)出現(xiàn)死鎖的哲學(xué)家進(jìn)餐問題的算法.設(shè)初始值為１的信號(hào)量c[I］表達(dá)Ｉ號(hào)筷子被拿(I=1,2，3，４，...，２ｎ),其中n為自然數(shù).send(I):BeｇinifImｏd２==1tｈen{Ｐ(c[I]）;P(c[I-1mod5］);Eat;Ｖ(c[I-1mod５]);V（c[Ｉ]）;}else{P（c[I－１mod5］);P(c[I］);Ｅaｔ;V(c[Ｉ]);V(c[I-1moｄ5］);}Eｎd12管程由三部分組成:局部于管程的共享變量說明;對(duì)該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過程;對(duì)局部于管程的數(shù)據(jù)設(shè)立初始值的語句.由于調(diào)用waｉt原語后，使進(jìn)程等待的因素有多種,為了區(qū)別它們,引入了條件變量.1４ANＤ信號(hào)量為解決并行所帶來的死鎖問題,在waiｔ操作中引入ＡND條件,其基本思想是將進(jìn)程在整個(gè)運(yùn)營過程中所需要的所有臨界資源,一次性地所有分派給進(jìn)程,用完后一次性釋放.１5在單解決機(jī)環(huán)境下進(jìn)程間有通信方式？a．共享存儲(chǔ)器系統(tǒng)通信方式;b.消息傳遞系統(tǒng)通信方式;ｃ.管道通信方式.1６試比較進(jìn)程間的低檔通信工具與高級(jí)通信工具.用戶用低檔通信工具實(shí)現(xiàn)進(jìn)程通信很不方便，由于其效率低，通信對(duì)用戶不透明,所有的操作都必須由程序員來實(shí)現(xiàn).而高級(jí)通信工具則可填補(bǔ)這些缺陷，用戶可直接運(yùn)用操作系統(tǒng)所提供的一組通信命令,高效地傳送大量的數(shù)據(jù).１7所謂管道,是指用于連接一個(gè)讀進(jìn)程和一個(gè)寫進(jìn)程，以實(shí)現(xiàn)它們之間通信的共享文獻(xiàn),又稱pipｅ文獻(xiàn).管道通信是屬于共享存儲(chǔ)器系統(tǒng)的.消息隊(duì)列通信機(jī)制屬于消息傳遞系統(tǒng)通信機(jī)制，存在通信鏈路，有消息的格式,有若干緩沖隊(duì)列獨(dú)特的發(fā)送原語和接受原語1.作業(yè)調(diào)度又稱宏觀調(diào)度或高級(jí)調(diào)度，其重要任務(wù)是按一定的原則對(duì)外存上處在后備狀態(tài)的作業(yè)進(jìn)行-選擇,給選中的作業(yè)分派內(nèi)存，輸入輸出設(shè)備等必要的資源，并建立相應(yīng)的進(jìn)程,以使該作業(yè)的進(jìn)程獲得競爭解決機(jī)的權(quán)利.１8進(jìn)程調(diào)度又稱微觀調(diào)度或低檔調(diào)度，其重要任務(wù)是按照某種策略和方法選取一個(gè)處在就緒狀態(tài)的進(jìn)程,將解決機(jī)分派給它.ｃ.為了提高內(nèi)存運(yùn)用率和系統(tǒng)吞吐量，引入了中級(jí)調(diào)度.2.作業(yè)調(diào)度中需做ａ.接納多少個(gè)作業(yè);b.接納哪些作業(yè).3.剝奪調(diào)度原則?a．時(shí)間片原則；b.優(yōu)先權(quán)原則;c.短作業(yè)(進(jìn)程）優(yōu)先原則．5.選擇調(diào)度方式和調(diào)度算法時(shí)應(yīng)遵循的準(zhǔn)則是a.面向用戶的準(zhǔn)則有周轉(zhuǎn)時(shí)間短,響應(yīng)時(shí)間快，截止時(shí)間的保證,以及優(yōu)先權(quán)準(zhǔn)則．b.面向系統(tǒng)的準(zhǔn)則有系統(tǒng)吞吐量高，解決機(jī)運(yùn)用率好,各類資源的平衡運(yùn)用．8.時(shí)間片輪轉(zhuǎn)調(diào)度算法中因素?ａ.系統(tǒng)對(duì)相應(yīng)時(shí)間的規(guī)定；b．就緒隊(duì)列中進(jìn)程的數(shù)目;c.系統(tǒng)的解決能力.９．實(shí)時(shí)系統(tǒng)提出了哪些規(guī)定a.要提供必要的調(diào)度信息；b.在調(diào)度方式上要具體情況具體分析;c.要具有快速響應(yīng)外部中斷的能力；d．快速任務(wù)分派．10目前常用的調(diào)度方式和算法ａ.對(duì)于時(shí)間片輪轉(zhuǎn)調(diào)度算法,是一種常用于分時(shí)系統(tǒng)的調(diào)度算法;b.對(duì)于非搶占式優(yōu)先權(quán)調(diào)度算法,可用于規(guī)定不太嚴(yán)格的實(shí)時(shí)控制系統(tǒng)中;c.對(duì)于基于時(shí)鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法,有很好的響應(yīng)效果，可用于大多數(shù)的實(shí)時(shí)系統(tǒng)中;ｄ.對(duì)于立即搶占(ＩmmediaｔｅPreemption)的優(yōu)先權(quán)調(diào)度,規(guī)定操作系統(tǒng)具有快速響應(yīng)外部時(shí)間的能力.11線程調(diào)度方式a.自調(diào)度方式;ｂ.成組調(diào)度;c．專用解決機(jī)分派調(diào)度方式.14死鎖是指多個(gè)進(jìn)程因競爭資源而導(dǎo)致的一種僵局,若無外力作用,這些進(jìn)程都將永遠(yuǎn)不能再向前推動(dòng)；b.產(chǎn)生死鎖的因素有二,一是競爭資源，二是進(jìn)程推動(dòng)順序非法;c.必要條件是:互斥條件，請求和保持條件，不剝奪條件和環(huán)路等待條件.１6防止死鎖途徑a.擯棄"請求和保持＂條件，就是假如系統(tǒng)有足夠的資源,便一次性地把進(jìn)程所需的所有資源分派給它;b.擯棄"不剝奪"條件,就是已經(jīng)保持了資源的進(jìn)程，當(dāng)它提出新的資源請求而不能立即得到滿足時(shí),必須釋放它已經(jīng)保持的所有資源，待以后需要時(shí)再重新申請;c.擯棄"環(huán)路等待"條件，就是將所有資源按類型排序標(biāo)號(hào)，所有進(jìn)程對(duì)資源的請求必須嚴(yán)格按序號(hào)遞增-的順序提出.１.程序裝入內(nèi)存一方面由編譯程序?qū)⒂脩粼创a編譯成若干目的模塊，再由鏈接程序?qū)⒕幾g后形成的目的模塊和所需的-庫函數(shù)鏈接在一起,組成一個(gè)裝入模塊，再由裝入程序?qū)⒀b入模塊裝入內(nèi)存；b.裝入模塊的方式有:絕對(duì)裝入方式,可重定位方式和動(dòng)態(tài)運(yùn)營時(shí)裝入方式；ｃ.絕對(duì)裝入方式合用于單道程序環(huán)境下；d.可重定位方式合用于多道程序環(huán)境下e．動(dòng)態(tài)運(yùn)營時(shí)裝入方式也合用于多道程序環(huán)境下.2.何謂靜態(tài)鏈接及裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)營時(shí)的動(dòng)態(tài)鏈接？a.靜態(tài)鏈接是指事先進(jìn)行鏈接形成一個(gè)完整的裝入模塊，以后不再拆開的鏈接方-－-式;ｂ.裝入時(shí)動(dòng)態(tài)鏈接是指目的模塊在裝入內(nèi)存時(shí),邊裝入邊鏈接的鏈接方式；ｃ.運(yùn)營時(shí)的動(dòng)態(tài)鏈接是將某些目的模塊的鏈接推遲到執(zhí)行時(shí)才進(jìn)行.4．動(dòng)態(tài)分區(qū)分派方式算法a.初次適應(yīng)算法；ｂ.循環(huán)初次適應(yīng)算法；c.最佳適應(yīng)算法.６.為什么要引入動(dòng)態(tài)重定位a.為了在程序執(zhí)行過程中,每當(dāng)訪問指令或數(shù)據(jù)時(shí),將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址,引入了動(dòng)態(tài)重定位.可在系統(tǒng)中增長一個(gè)重定位寄存器,用它來裝入(存放）程序在內(nèi)存中的起始地址，程序在執(zhí)行時(shí),真正訪問的內(nèi)存地址是相對(duì)地址與重定位寄存器中的地址相加而形成的,從而實(shí)現(xiàn)動(dòng)態(tài)重定位．１0對(duì)換系統(tǒng)具有的功能a.對(duì)對(duì)換空間的管理;ｂ.進(jìn)程的換出;c.進(jìn)程的換入．１3分段存儲(chǔ)管理滿足用戶的需要a.方便了編程;b.實(shí)現(xiàn)了分段共享；c.實(shí)現(xiàn)了分段保護(hù);d.實(shí)現(xiàn)了動(dòng)態(tài)鏈接;e.實(shí)現(xiàn)了動(dòng)態(tài)增長.１5分段系統(tǒng)較之分頁系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)a.對(duì)于分頁系統(tǒng)，每個(gè)頁面是分散存儲(chǔ)的,為了實(shí)現(xiàn)信息共享和保護(hù)，則頁面之間需要一一相應(yīng)起來，為此需要建立大量的頁表項(xiàng)；而對(duì)于分段系統(tǒng)，每個(gè)段都從０開始編址，并采用一段連續(xù)的地址空間,這樣在實(shí)現(xiàn)共享和保護(hù)時(shí),只需為所要共享和保護(hù)的程序設(shè)立一個(gè)段表項(xiàng),將其中的基址與內(nèi)存地址一一相應(yīng)起來即可.16分頁和分段有何區(qū)別a．分頁和分段都采用離散分派的方式,且都要通過地址映射機(jī)構(gòu)來實(shí)現(xiàn)地址變換，這是它們的共同點(diǎn)；b．對(duì)于它們的不同點(diǎn)有三，第一,從功能上看,頁是信息的物理單位，分頁是為實(shí)現(xiàn)離散分派方式，以消減內(nèi)存的外零頭,提高內(nèi)存的運(yùn)用率,即滿足系統(tǒng)管理的需要，而不是用戶的需要；而段是信息的邏輯單位,它具有一組其意義相對(duì)完整的信息,目的是為了能更好地滿足用戶的需要；c.頁的大小固定且由系統(tǒng)擬定，而段的長度卻不固定,決定于用戶所編寫的程序;ｄ．分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的．1.在請求分頁系統(tǒng)中,其頁表項(xiàng)中包含那些數(shù)據(jù)項(xiàng)?它們的作用是什么?a頁表項(xiàng)中包含的數(shù)據(jù)項(xiàng)有頁號(hào),物理塊號(hào),狀態(tài)位P,訪問字段A,修改位Ｍ和外存地址;b．其中狀態(tài)位Ｐ指示該頁是否調(diào)入內(nèi)存,供程序訪問時(shí)參考;c．訪問字段Ａ用于記錄本頁在一段時(shí)間內(nèi)被訪問的次數(shù),或最近已有多長時(shí)間未被訪問，提供應(yīng)置換算法選擇換出頁面時(shí)參考；d.修改位M表達(dá)該頁在調(diào)入內(nèi)存后是否被修改過;e．外存地址用于指出該頁在外存上的地址,通常是物理塊號(hào)，供調(diào)入該頁時(shí)使用．.3.虛擬存貯器有那些特性a.具有離散性，多次性，對(duì)換性和虛擬性的特性；ｂ.其中最本質(zhì)的特性是離散性，在此基礎(chǔ)上又形成了多次性和對(duì)換性，所表現(xiàn)出來的最重要的特性是虛擬性.4.實(shí)現(xiàn)虛擬存儲(chǔ)器硬件支持ａ.對(duì)于為實(shí)現(xiàn)請求分頁存儲(chǔ)管理方式的系統(tǒng),除了需要一臺(tái)具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外，還-需要有頁表機(jī)制,缺頁中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu);b.對(duì)于為實(shí)現(xiàn)請求分段存儲(chǔ)管理方式的系統(tǒng)，除了需要一臺(tái)具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外，還需要有段表機(jī)制,缺段中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu);8.分頁系統(tǒng)中頁面置換算法?a.最佳置換算法；ｂ．先進(jìn)先出算法;c.最近最久未使用ＬRU置換算法；ｄ.Clｏck置換算法;e.此外,尚有最少使用置換算法和頁面緩沖算法.10在請求分頁系統(tǒng)中，通常采用那種頁面分派方式a.在請求分頁系統(tǒng)中,有固定和可變分派兩種分派方式;b.采用固定分派方式是基于進(jìn)程的類型(交互型）或根據(jù)程序員,系統(tǒng)管理員的建議，為每個(gè)進(jìn)程分派一固定頁數(shù)的內(nèi)存空間，在整個(gè)運(yùn)營期間不再改變;c.采用可變分派方式有全局置換和局部置換兩種,前者易于實(shí)現(xiàn)，后者效率高.１2在置換算法中LＲU和LFU哪個(gè)更常用a.LRU與LFU置換算法的頁面的訪問圖完全相同,即使用的硬件是相同的;b.但是LFU并不能真正訪問反映出頁面的使用情況.13實(shí)現(xiàn)LRU算法所需的硬件支持是a.寄存器，用于記錄某進(jìn)程在內(nèi)存中各頁的使用情況；b．棧，用于保存當(dāng)前使用的各個(gè)頁面的頁面號(hào).16試說明請求分段系統(tǒng)中的缺頁中斷解決過程?(見Ｐ18５圖6-12)17如何實(shí)現(xiàn)分段共享?a.可在每個(gè)進(jìn)程的段表中,用相應(yīng)的表項(xiàng)來指向共享段在內(nèi)存中起始地址；b.配置相應(yīng)的數(shù)據(jù)結(jié)構(gòu)作為共享段表，可在段表項(xiàng)中設(shè)立共享進(jìn)程計(jì)數(shù)Count,每調(diào)用一次該共享段,Count指增1,每當(dāng)一個(gè)進(jìn)程釋放一個(gè)共享段時(shí),Count執(zhí)行減1操作，若減為0,則由系統(tǒng)回收該共享段的物理內(nèi)存，以及取消在共享段表中該段所相應(yīng)的表項(xiàng)；c.對(duì)于一個(gè)共享段,應(yīng)給不同的進(jìn)程以不同的存取權(quán)限;d.不同的進(jìn)程可以使用不同的段號(hào)去共享該段.180３８6的分段地址變換機(jī)構(gòu)的工作原理.a.采用段寄存器和虛地址結(jié)構(gòu);b.在分段部件中，地址變換是將邏輯地址變換為線性地址，然后送分頁部件中2為了實(shí)現(xiàn)CＰU與設(shè)備控制器之間的通信，設(shè)備控制器應(yīng)具有如下功能:（1）接受和辨認(rèn)命令(2)數(shù)據(jù)互換，（３)設(shè)備狀態(tài)的了解和報(bào)告。(4)地址辨認(rèn)。３I/Ｏ控制方式四種I／O控制方式，即程序I／O控制方式、中斷驅(qū)動(dòng)Ｉ/O控制方式、直接存儲(chǔ)器訪問DMＡ控制方式及I/O通道控制方式。4引入緩沖的重要因素是(1)緩和CＰＵ與Ｉ/O設(shè)備間速度不匹配的矛盾；（2）減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制;(3）提高CPU與I／O設(shè)備之間的并行性。17.虛擬設(shè)備其實(shí)現(xiàn)所依賴的關(guān)鍵技術(shù)有哪些通過虛擬技術(shù)可將一臺(tái)獨(dú)占設(shè)備變換成若干臺(tái)邏輯設(shè)備,供若干個(gè)用戶(進(jìn)程)同時(shí)使用，通常把這種通過虛擬技術(shù)解決后的設(shè)備稱為虛擬設(shè)備。其實(shí)現(xiàn)所依賴的關(guān)鍵技術(shù)是ＳPOOＬING技術(shù)SPOＯLiｎｇ系統(tǒng)是對(duì)脫機(jī)I/O工作的模擬,其必須有高速隨機(jī)外存（通常采用磁盤）的支持。SPOOLING系統(tǒng)重要有以下四個(gè)部分：(1）輸入井和輸出井，為磁盤上開辟的兩大存儲(chǔ)空間,分別模擬脫機(jī)輸入/出時(shí)的磁盤,并用于收容I／Ｏ設(shè)備輸入的數(shù)據(jù)和用戶程序的輸出數(shù)據(jù)；（2)輸入緩沖區(qū)和輸出緩沖區(qū)，在內(nèi)存中開辟，分別用于暫存由輸入設(shè)備和輸出井送來的數(shù)據(jù);（３)輸入進(jìn)程SPi和輸出進(jìn)程ＳＰo，分別模擬脫機(jī)輸入/出時(shí)的外圍控制機(jī),用于控制Ｉ/O過程；（4）I／Ｏ請求隊(duì)列，由系統(tǒng)為各個(gè)