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

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