2022年內(nèi)蒙古農(nóng)業(yè)大學(xué)網(wǎng)絡(luò)工程專業(yè)《操作系統(tǒng)》科目期末試卷B(有答案)

(有答案)1、系統(tǒng)事先給每臺設(shè)備確定的編號稱設(shè)備的號，由用戶在使用設(shè)備時給出的編2、Unix系統(tǒng)是按設(shè)備與內(nèi)存之間信息交換的物Unix3、只要涉及相同變量的若于進程的互斥執(zhí)行，就不會造成與有關(guān)的4、破壞進程占有并等待資源條件，從而防止死鎖的發(fā)生，其通常使用的兩種方法是 6、磁盤是一種可共享設(shè)備，在若干文章者請求讀寫磁盤時，系統(tǒng)要進行磁盤的驅(qū)動調(diào)度，7、當(dāng)一個進程能被選中占用處理器時，就從態(tài)成為態(tài)。9、緩存技術(shù)的緩沖池在()中。A.內(nèi)存B.外存C.ROMD.寄存器10、()是操作系統(tǒng)中采用的以空間換取時間的技術(shù)。C.覆蓋與交換技術(shù)D.通道技術(shù)11、通道又稱I/O處理器，用于實現(xiàn)()之間的信息傳輸。A.內(nèi)存與外設(shè)B.CPU與外設(shè)C.內(nèi)存與外存D.CPU與外存12、在文件的索引節(jié)點中存放直接索引指針10個，一級和：級索引指針各1個。磁盤塊大小為IKB,每個索引指針占4B。若某文件的索引節(jié)點已在內(nèi)存中，則把該文件偏移量(按字節(jié)編址)為1234和307400處所在的磁盤塊讀入內(nèi)存，需訪問的磁盤塊個數(shù)分別13、若8個字(字長32位)組成的位示圖管理內(nèi)存，假定用戶歸還一個塊號為100的內(nèi)，存塊，它對應(yīng)位示圖的位置為()。假定字號、位號、塊號均從1開始算起，而不是從0開始。A.字號為3,位號為5D.字號為4,位號為514、文件系統(tǒng)中設(shè)立打開(open)系統(tǒng)調(diào)用的卡要目的是()。A.把文件從輔存讀到內(nèi)存B.把文件的控制信息從輔存讀到內(nèi)存C.把文件的FAT表信息從輔存讀到內(nèi)存D.把磁盤文件系統(tǒng)的控制管理信息從輔存讀到內(nèi)存15、用戶程序在口態(tài)下使用特權(quán)指令引起的中斷屬于()。A.硬件故障中斷B.程序中斷D.訪管中斷16、中斷處理和子程序調(diào)用都需要壓棧以保護現(xiàn)場。中斷處理一定會保存而子程序調(diào)用不需要保存其內(nèi)容的是()。A.程序計數(shù)器C.通用數(shù)據(jù)寄存器17、某時刻進程的資源使用情況見表。已分配資源R?RR?RR?RP?P200001021P?P120132B?B011131P001200此時的安全序列是()D.不存在18、下列關(guān)于頁式存儲說法中，正確的是()。I.在頁式存儲管理中，若關(guān)閉TLB,則每當(dāng)訪問一條指令或存取一個操作數(shù)時都要訪問兩Ⅲ.頁式存儲管理當(dāng)中的頁面是為用戶所感知的IV.頁式存儲方式可以采用靜態(tài)重定位磁盤交換區(qū)為99.7%:其他1/0設(shè)備為5%。試問：下面()措施可能改進CPU的利用率?I.增大內(nèi)存的容量Ⅱ增人磁盤交換區(qū)的容量Ⅲ.減少多道程序的度數(shù)IV.增加多道程序的度數(shù)V.使用更快速的磁盤交換區(qū)VI.使用更快速的CPU20、對重定位存儲管理方式，應(yīng)()。A.在整個系統(tǒng)中設(shè)置一個重定位寄存器C.為每個程序設(shè)置兩個重定位寄存器D.為每個程序和數(shù)據(jù)都設(shè)置一個重定位寄存器flag[0]falseflagfalseWhile(flag[1]&&(turn=While(flag[0]&&(turn=并發(fā)執(zhí)行進程PO和P1時產(chǎn)生的情況是()C.能保證進程互斥進入臨界區(qū)、會出現(xiàn)“饑餓”現(xiàn)象D.能保證進程互斥進入臨界區(qū)、不會出現(xiàn)“饑餓”現(xiàn)象22、若系統(tǒng)中有n個進程，則在阻塞隊列中進程的個數(shù)最多為()?23、若某單處理器多進程系統(tǒng)中有多個就緒進程，則下列關(guān)于處理器調(diào)度的敘述中，錯誤A.在進程結(jié)束時能進行處理器調(diào)度B.創(chuàng)建新進程后能進行處理器調(diào)度C.在進程處于臨界區(qū)時不能進行處理器調(diào)度D.在系統(tǒng)調(diào)用完成并返回用戶態(tài)時能進行處理器調(diào)度24、引入當(dāng)前目錄是為了減少啟動磁盤的次數(shù).()25、實時系統(tǒng)中的作業(yè)周轉(zhuǎn)時間有嚴格的限制.()26、參與死鎖的所有進程都占有資源.()27、特殊文件是指其用途由用戶特殊規(guī)定的文件.()28、所有進程都進入等待狀態(tài)時，系統(tǒng)陷入死鎖.()29、當(dāng)一個進程從等待態(tài)變成就緒態(tài)，則一定有一個進程從就緒態(tài)變成運行態(tài).()30、進程從運行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時間片中斷發(fā)生.()31、執(zhí)行系統(tǒng)調(diào)用時可以被中斷.()42、文件F由200條記錄組成，記錄從1開始編號。用戶打開文件后，欲將內(nèi)存中的一條記錄插入到文件F中，作為其第30條記錄。請回答下列問題，并說明理由。1)若文件系統(tǒng)采用連續(xù)分配方式，每個磁盤塊存放一條記錄，文件F存儲區(qū)域前后均有足夠的空閑磁盤空間，則完成上述插入操作最少需要訪問多少次磁盤塊?F的文件控制塊內(nèi)容會發(fā)生哪些改變?2)若文件系統(tǒng)采用鏈接分配方式，每個磁盤塊存放一條記錄和一個鏈接指針，則完成上述插入操作需要訪問多少次磁盤塊?若每個存儲塊大小為1KB,其中4B存放鏈接指針，則該文件系統(tǒng)支持的文件最大長度是多少?43、在某系統(tǒng)中，從磁盤將“塊數(shù)據(jù)輸入到緩沖區(qū)需要的時間為T,CPU對一塊數(shù)據(jù)進行處理的時間為C,將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)所需的時間為M,那么在單1)什么是處理器的三級調(diào)度?2)處理器的三級調(diào)度分別在什么情況下發(fā)生?3)各級調(diào)度分別完成什么工作?21、D24、【答案】:對25、【答案】:錯26、【答案】:錯27、【答案】:錯28、【答案】:錯29、【答案】:錯30、【答案】:錯31、【答案】:對指操作系統(tǒng)中實現(xiàn)一些具有特定功能的程序段，這些程序段的執(zhí)行過程是不可分割的，即其執(zhí)行過程不允許被中斷。42、【解析】考查文件系統(tǒng)中，記錄的插入問題。題目本身比較簡單，考生需要區(qū)分順序分配方式和鏈接分配方式的區(qū)別。1)系統(tǒng)采用順序分配方式時，插入記錄需要移動其他記錄塊，整個文件共有200條記錄，要插入新記錄作為第30條，而存儲區(qū)前后均有足夠的磁盤空間，I1要求最少的訪問存儲塊數(shù)，則要把文件前29條記求前移，若算訪盤次數(shù)移動一條記錄讀出和存問磁盤各是"次訪盤，29條記錄共訪盤58次，存回第30條記錄訪盤1次，共訪盤59次。F的文件控制區(qū)的起始塊號和文件長度的內(nèi)容會因此改變。2)文件系統(tǒng)采用鏈接分配方式時，插入記錄并不用移動其他記錄，只需找到相應(yīng)的記求，修改指針即可。插入的記錄為其第30條記求，那么需要找到文件系統(tǒng)的第29塊，一共需要訪盤29次，然后把第29塊的下塊地址部分賦給新塊，把新塊存回內(nèi)存會訪盤1次，然后修改內(nèi)存中第29塊的下塊地址字段，再存回磁盤，一共訪4B共32bit,可以尋址232=4G塊存儲塊，每塊的大小為1KB,即1024B,其中下塊地址部分占4B,數(shù)據(jù)部分占1020B,那么該系統(tǒng)的文件最大長度是單緩沖工作示意圖和時序圖如圖所示。從圖中可以看出：數(shù)據(jù)由I/O控制器到緩沖區(qū)和數(shù)據(jù)由緩沖區(qū)到工作區(qū)必須串行操作。同樣，數(shù)據(jù)從緩沖區(qū)到工作區(qū)和CPU從工作區(qū)中取出數(shù)據(jù)進行處理也需串行進行。但由于在順序訪問時可采用預(yù)先讀的方式，12級沖區(qū)緩沖兇MTb)1即CPU在處理一塊數(shù)據(jù)(從工作區(qū)取數(shù)據(jù))的同時可從磁盤輸入下一塊數(shù)據(jù)，所以系統(tǒng)對一塊數(shù)據(jù)的處理時間為max(T,C雙緩沖的上作示意圖和時序圖如圖所示?？梢姡瑪?shù)據(jù)由I/O控制器到雙緩沖和數(shù)據(jù)由雙緩沖區(qū)到工作區(qū)可以并行T作，因此系統(tǒng)對一塊數(shù)據(jù)的處理時間為max1)處理器的三級調(diào)度是指一個作業(yè)在運行過程中要遇到的高級調(diào)度(作業(yè)調(diào)度)中級調(diào)度(進程對換)和低級調(diào)度(進程調(diào)度)。不過，不是所有操作系統(tǒng)都有三級調(diào)度，有些只實現(xiàn)了其中的級或兩級，但是每個操作系統(tǒng)都有進程調(diào)度。2)高級調(diào)度主要在需要從外存調(diào)入個作業(yè)到內(nèi)存中時發(fā)生：中級調(diào)度主要在內(nèi)存緊張需要調(diào)出些進程，或者內(nèi)存空閑需要把先前調(diào)出的進程調(diào)問內(nèi)存時發(fā)生：低級