2022年昆明理工大學(xué)計算機(jī)科學(xué)與技術(shù)專業(yè)《操作系統(tǒng)》科目期末試卷B（有答案）一、選擇題11KB512B1026B，則系統(tǒng)分配給該文件的磁盤空間大小是（）。A.1026B B.1536B C.1538B D.2048B2、通常對文件系統(tǒng)來說，文件名及屬性可以集中在（）中以使查詢。A.目錄 B.索引 字典 作業(yè)控制塊3、若系統(tǒng)S1采用死鎖避免方法采用死鎖檢測方法。下列敘述中，正確的是（ ）。S1S2不會S1S2不需要SIS2會A.僅I、II B.僅、III C.僅I、II D.、II、III4CPU的狀態(tài)是（）A.阻塞B.運(yùn)行C.就緒D.消亡53J1，J2，J3T1，T2T3，且T1，<T2<T3。若系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時問是（）。A.T1+T2+T3B.T1+T2+T3/3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/36、解決主存碎片問題較好的存儲器管理方式是（）A.可變分區(qū)B.分頁管理C.分段管理D.單一連續(xù)分配7、作業(yè)在執(zhí)行中發(fā)生缺頁中斷，經(jīng)操作系統(tǒng)處理后應(yīng)讓其執(zhí)行（）指令。A.B.C.·D.8、設(shè)計實(shí)時操作系統(tǒng)時，首先應(yīng)該考慮系統(tǒng)的（）。A.可靠性和靈活性B.實(shí)時性和可靠性分配性和可靠性D.9、列選項中，不可能在用戶態(tài)發(fā)生的事件是（）。A.系統(tǒng)調(diào)用 外部中斷 C.進(jìn)程切換 D.缺頁10SPOOLing技術(shù)后，使得系統(tǒng)資源利用率（）。提高了C.降低了D.提高了，但出錯的可能性增人了11、下列天于管道通信的敘述中，正確的是（）一個管道可實(shí)現(xiàn)雙向數(shù)據(jù)傳輸管道的容量僅受磁盤容量大小限制進(jìn)程對管道進(jìn)行讀操作和寫操作都可能被阻塞一個管道只能有一個讀進(jìn)程或一個寫進(jìn)程對其操作12、如果I/O設(shè)備與存儲設(shè)備間的數(shù)據(jù)交換不經(jīng)過CPU來完成，則這種數(shù)據(jù)交換方式是（）。A.程序查詢方式B.中斷方式C.DMA方式D.外部總線方式二、填空題13、同一進(jìn)程中的各線進(jìn)程所占用的資源14、當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時，具有兩個特性、 。15、用戶調(diào)和 打開文件操作來申請對文件的使用權(quán)。16、MS-DOS啟動的方式有兩種和 、在分時兼批處理的計算機(jī)系統(tǒng)中，為了獲得好的響應(yīng)時間，總是優(yōu)先調(diào) 18、現(xiàn)代計算機(jī)系統(tǒng)采用自成獨(dú)立系統(tǒng)的能與主機(jī)并行工作的I/O結(jié)構(gòu)，主存儲器與外設(shè)備之間傳送信息的輸入輸出操作完成。由于它能獨(dú)立完成輸入輸出操作，所以也稱。19、UNIX操作系統(tǒng)提供兩種程序運(yùn)行環(huán)境，和 .20、文件的目錄由若干目錄項組成，每個目錄項中除了指出文件的名字存的物理地址外，還可包含如和文件 的信息。三、判斷題21（）22（）23（）24（）25（）26.（）27（）28.（）29.（）30（）四、名詞解釋題、并行：、饑餓：、死鎖：34、當(dāng)前目錄：35、文件的邏輯組織：36、中斷屏蔽：是指在提出中斷請求之后，cpu不予響應(yīng)的狀態(tài)。它常常用來在處理某個中斷時防止同級中斷的干擾，或在處理一段不可分割的、必須連續(xù)執(zhí)行的程序時防止意外事件把它打斷。五、簡答題37、什么是動態(tài)重定位？如何實(shí)現(xiàn)？38、系統(tǒng)調(diào)用的執(zhí)行過程分可分為哪幾步？39、試述分區(qū)管理方案的優(yōu)缺點(diǎn)40、UNIX/Linux文件系統(tǒng)的主要特點(diǎn)是什么41、什么是死鎖？產(chǎn)生死鎖的四個必要條件是什么？六、綜合題42、刪除文件時，存放文件的盤塊常常返1回到空閑盤塊鏈，有些系統(tǒng)同時消除盤塊中的內(nèi)容，而另一些系統(tǒng)則不清除，請對這兩種方式從性能、安全性、方便性三個角度進(jìn)行比較。43、一個樹形結(jié)構(gòu)的文件系統(tǒng)如圖所示，該圖中的矩形表示目錄，圓圈表示文件可否進(jìn)行下列操作：①在目錄D中建立一個文件，取名為A。②將目錄C改名為A。若E和G分別為兩個用戶的目錄：①用戶E欲共享文件Q、應(yīng)有什么條件？如何操作？②在一段時間內(nèi)，用戶G主要使用文件S和T。為簡便操作和提高速度，應(yīng)如何處理？③用戶E欲對文件1加以保護(hù)，不允許別人使用，能否實(shí)現(xiàn)？如何實(shí)現(xiàn)？44、某文件系統(tǒng)空間的最大容量為4TB（ITB=2*B），以磁盤塊為基本分配單位，磁盤塊大小為IKB。文件控制塊（FCB）包含一個512B的索引表區(qū)。請回答以下問題：表項中塊號最少占多少字節(jié)？可支持的單個文件最大長度是多少字節(jié)？假設(shè)索引表區(qū)采用如下結(jié)構(gòu)：第0~7B<起始塊號，塊數(shù)>格式表示文件創(chuàng)建時預(yù)分配的連續(xù)存儲空間，其中起始塊號占6B，塊數(shù)占2B504B索引結(jié)構(gòu)，一個索引項占6B，則可支持的單個文件最大長度是多少字節(jié)？為了使單個文件的長度達(dá)到最大，請指出起始塊號和塊數(shù)分別所占字節(jié)數(shù)的合理值并說明理由。45、有橋如圖所示。車流如箭頭所示。橋1：不允許有兩車父匯，但允許同方向車依次通行（即橋上可以有多個同方向的車）。用P、V操作實(shí)現(xiàn)交通管理以防橋上堵塞參考答案一、選擇題、D、A、B、C、C、B、B、B、C、A、C、C二、填空題13、【答案】共享14、【答案】封閉性、可再現(xiàn)性15、【答案】建立、打開16、【答案】冷啟動、熱啟動17、【答案】終端作業(yè)（或前臺作業(yè)）18、【答案】通道、輸入輸出處理機(jī)19、【答案】內(nèi)核層、外殼層20、【答案】文件、控制、管理三、判斷題、【答案】：對、【答案】：錯、【答案】：錯、【答案】：對、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：對四、名詞解釋題31、并行：是指兩個或多個活動在同一時刻同時執(zhí)行的情況。32、饑餓：在系統(tǒng)中，每個資源占有者都在有限時間內(nèi)釋放它所占有的資源，但資源中存在某些申請者由于某種原因卻永遠(yuǎn)得不到資源的一種錯誤現(xiàn)象。33、死鎖：在一個進(jìn)程集合中的每個進(jìn)程都在等待僅由該集合中的另一個進(jìn)程才能引發(fā)的事件而無限期地僵持下去的局面。34、當(dāng)前目錄：為節(jié)省文件檢索的時間，每個用戶可以指定一個目錄作為當(dāng)前工作目錄，以后訪問文件時，就從這個目錄開始向下順序檢索。這個目錄就稱作當(dāng)前目錄。35、文件的邏輯組織：用戶對文件的觀察和使用是從自身處理文件數(shù)據(jù)時所采用的組織方式來看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見到的文件組織形式稱為文件的邏輯組織。36中斷時防止同級中斷的干擾，或在處理一段不可分割的、必須連續(xù)執(zhí)行的程序時防止意外事件把它打斷。五、簡答題37、答：動態(tài)重定位是指在程序執(zhí)行期間，隨著每條指令和數(shù)據(jù)的訪問，自動的、連續(xù)的進(jìn)行映射。具體實(shí)現(xiàn)過程為：當(dāng)某個進(jìn)程取得CPU控制權(quán)時，OS應(yīng)負(fù)責(zé)把該作業(yè)程序在主存中的起始地址送入重定位寄存器中之后，每次訪問存儲器時，重定位寄存區(qū)的內(nèi)容將被自動加到邏輯地址中區(qū)，經(jīng)這樣變換后，執(zhí)行結(jié)果是正確的。38、答：系統(tǒng)調(diào)用的執(zhí)行過程分成以下幾步：（1）設(shè)置系統(tǒng)調(diào)用號和參數(shù)；（2）系統(tǒng)調(diào)用命令的一般性處理；（3）系統(tǒng)調(diào)用命令處理程序做具體處理。39、答：優(yōu)點(diǎn)：算法較簡單，容易實(shí)現(xiàn)，內(nèi)存開銷少，存儲保護(hù)措施簡單.缺點(diǎn)：內(nèi)存使用不充分，存在較嚴(yán)重的碎片問題，40、答：UNIX/LinuxLinux文件系統(tǒng)的目錄組織Linux文件系統(tǒng)把外部設(shè)備做成特殊文件，與普通文件一并進(jìn)行管理41、答：死鎖：當(dāng)某進(jìn)程提出資源申請后，使得系統(tǒng)中一些進(jìn)程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥使用資源，占用并等待資源，不可搶奪資源和循環(huán)等待資源六、綜合題42、【解析】性能方面：因后這一種方式在刪除文件時減少了訪問磁盤的次數(shù)，故其速度比前一種方式更快。安全性方面：把一個內(nèi)容沒有被清除的盤塊分配給下一個用戶使用，則有可能使其獲得盤塊中的內(nèi)容，故前一種方式更加安全。方便性方面：如果盤塊中的內(nèi)容沒有被消除，則當(dāng)用戶因誤操作而刪除文件時，有可能通過某種辦法恢復(fù)被刪除的文件，故后種方式更為方便。43、【解析】①因?yàn)樵谀夸汥下沒有文件名為A的文件，所以可以在日求D文件，取名為A②因?yàn)橐呀?jīng)有個目錄名為A，所以不能將目錄C改名為A。①用戶E想要共享文件Q，只要找到Q的路徑即可，即用戶E徑./../D/G/K/O/Q來訪問文件Q，其中“.”表示上一級目錄。②可以把當(dāng)前目錄設(shè)置為P這個目錄，這樣一來，直接用S和T這兩個文件名就能訪問這兩個文件，不需要每次都從根目錄開始找路徑：也可以在G目錄下建立兩個鏈接，直接鏈接到文件S和文件T上，這樣在G用戶的目錄下就可以直接訪問到這兩個文件了。③可以修改文件1的存取控制表，在擁有對1的訪問權(quán)限的用戶列表中只留下用戶E，其他用戶的名字都從1的訪問權(quán)限用戶列表中刪除，這樣就可以有效地保護(hù)文件1只被用戶E訪問了。44、64.【解析】遇到這種類型的題目，首先要求出系統(tǒng)的總塊數(shù)，因?yàn)榭偞笮?TB.而ITB=240B，所以總大小為42）2B。每塊大小為即2B。由此可以得出文件系統(tǒng)，存儲空間的總塊數(shù)為242/210=232塊。要表示這么多塊，塊號需要32個二進(jìn)制位、即32/8B=4B，因此索引表項中的塊號最少占4B。每個索引區(qū)為512B.可以存放128個索引表項，而1第一題采用直接索引結(jié)構(gòu)，即每個索引表項指向個磁盤塊。所以，最大文件長度為128×1KB=128KB由此可以得到1）的答案：文件系統(tǒng)存儲空間共有塊數(shù)=（4×240）/210=232。為表示232個塊號，索引表項占32/8B=4B。512可存放27個索引表項，故最大文件長度=27×210B=217B=128KB。接下來分析2）題，題中給出的條件有兩個：①0~7B采用另種格式后面內(nèi)分析。②剩余504B采用直接索引結(jié)構(gòu)且索引項占6B。條件②比較簡單，先予以解決。剩余的504B可以表示504B/6B=84個塊（內(nèi)為是直接索引），所以這部分能夠表示的大小為84KB。再看前面的8個字節(jié)，其中6B為起始塊號，2B為塊數(shù)，由于塊的大小不變，因此起始塊號位數(shù)并無影響，只關(guān)注這部分能表示多少塊即可。2B共有2×8=16個：進(jìn)制位，即可以表示216個塊，因此這部分能夠表示的大小為216KB=64MB。相加即可得到這種方法可支持的單個文件最大長度。要改變表示的文件大小最大值，只能從前8個字節(jié)入手（因?yàn)楹竺娴?04字節(jié)只能固定表示84KB），而根據(jù)之前的分析，塊大小不變，只需要讓塊數(shù)增加就可84字節(jié)就是32足夠表示空間內(nèi)所有的塊（一共就232塊），所以只要有4B表示塊數(shù)就足夠，因此得到結(jié)論：起始塊號占4B.塊數(shù)占4B即可使文件長度達(dá)到最大。于是根據(jù)剛才的分析可以得到2）的答案：塊號占6B，塊數(shù)占2B的情況下，最大文件長度=（216×210+（504/6）×210）B=64MB+84KB.4、4（1、7或2、6或3、5），因?yàn)閴K數(shù)占4B4TB人小的文件長度，達(dá)到文件系統(tǒng)的空間1：無限。45、【解析】為了描述上述同步問題，需設(shè)置兩個整型變量countA和countB，分別表示由南往北和由北往南己在橋上行駛的汽車數(shù)目，它們的初值為0：再設(shè)置3個初值都為1的互斥信號量：SA用來實(shí)現(xiàn)對countA的互斥訪問，SB用來實(shí)現(xiàn)對countB的互斥訪問，mutex用來實(shí)現(xiàn)兩個方