(完整word版)操作系統(tǒng)復(fù)習題

操作系統(tǒng)復(fù)習題一、選擇題1、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭()面產(chǎn)生死鎖。B.臨時資源A.永久資源D.共享資源C.獨占資源2、競爭計算機系統(tǒng)資源的基本單位是（）B.作業(yè)A.進程D.過程C.程序3、絕對路徑和相對路徑比較()A.絕對路徑便于使用D.相對路徑字符比較長C.絕對路徑比相對路徑短4、動態(tài)重定位由()實現(xiàn)的。A.軟件B.硬件C.軟件和硬件D.基址寄存器5、進程狀態(tài)從就緒態(tài)到運行態(tài)的轉(zhuǎn)化工作是由()完成的。A.作業(yè)調(diào)度B.中級調(diào)度C.進程調(diào)度D.設(shè)備調(diào)度6、作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于()狀態(tài)。A、運行B、等待C、就緒D、收容7、()實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。A.請求分頁管理B.可變式分區(qū)管理C.段式管理D.段頁式管理8、進程可由就緒狀態(tài)轉(zhuǎn)到()狀態(tài)。A.執(zhí)行C.封鎖B.創(chuàng)建D.終止9、選擇內(nèi)存中駐留時間最長的頁面作為淘達對象的算法是()。A先進先出C.順序規(guī)定B.最近最久未使用D.時間片輪轉(zhuǎn)法10、文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是().A.Hash文件B.索引文件C.順序文件O.串聯(lián)文件11、動態(tài)重定位由()實現(xiàn)的。A.軟件B.硬件C.軟件和硬件D.基址寄存器12、通道是一種()。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理器D.軟件工具13、UNIX是()操作系統(tǒng)。A.分時B.批處理C.單道D.實時14、使用SPOOLING系統(tǒng)的目的是為了提高（）的使用效率A.操作系統(tǒng)C.CPUB內(nèi)存D.U/O設(shè)備15、UNX系統(tǒng)的進程調(diào)度采用的是()A靜態(tài)優(yōu)先數(shù)C.FIFOB.簡單循環(huán)輪轉(zhuǎn)D.多級反饋隊列輪轉(zhuǎn)16、采用資源到奪法可解除死鎖，還可以采用()方法解除死鎖。A.執(zhí)行并行操作C.拒絕分配新資源B.撤消進程D.修改信號量17、進程可由就緒狀態(tài)轉(zhuǎn)到()狀態(tài)。A.執(zhí)行C.封鎖B.創(chuàng)建D.終止18、選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是()。A先進先出C.順序規(guī)定B.最近最久未使用D.時間片輪轉(zhuǎn)法19、在段式存儲管理中，最壞適應(yīng)算法要求對空閑區(qū)表項按()排列。A.尺寸從小到大C.地址從小到大20、進程間的間接通信方式是指()B.尺寸從大到小D.地址從大到小A.源進程將消息發(fā)送給管道B.源進程將消息發(fā)送給緩沖區(qū)C.源進程將消息發(fā)送給信箱D.源進程將消息直接發(fā)送給目標進程21、某時刻、某一資源的信號量s=0，它表示()A.該時劉該類資源的可用數(shù)目為1B.該時刻該類資源的可用數(shù)目為-1C.該時劉等待該類資源的進程數(shù)目為1D.該時刻等待該類資源的進程數(shù)目為022、設(shè)置快表的目的在于()A.提高地址查找的命中率B.提高地址變換速度D.增加頁表的容量C.淘汰不用的頁23、并發(fā)是指兩個或多個事件（）:A.在同一時刻發(fā)生B.在同一時間區(qū)段內(nèi)發(fā)生D.在時間上相互無關(guān)C.兩個進程相互交互24、很好解決了零頭問題的存儲管理方法是()A頁式存儲管理B.段式存儲管理C.多重分區(qū)管理D可變分區(qū)管理25、實現(xiàn)虛擬存儲器的目的是()。A實現(xiàn)存儲保護B.實現(xiàn)程序浮動C.擴充輔存容量D.擴充主存容量26、信箱通信是一種()通信方式。A.直接B.間接C.低級D.信號量27、實現(xiàn)虛擬存儲器的目的是()A實現(xiàn)存儲保護C.擴充輔存容量B.實現(xiàn)程序浮動D.擴充主存容量28、信箱通信是一種()通信方式。A.直接C.低級B.間接D.信號量29、文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是（）A.Hash文件C.順序文件B.索引文件D.串聯(lián)文件30、動態(tài)重定位由()實現(xiàn)的。A、軟件B.硬件C.軟件和硬件D.基址寄存器31、若系統(tǒng)中有五個并發(fā)進程涉及某個公共變量A，則變量A的相關(guān)臨界區(qū)至少由()個臨界區(qū)構(gòu)成A.2個B.4個B.3個D.5個32、在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用的()算法。A.先來先服務(wù)B.最高優(yōu)先級C.時間片輪轉(zhuǎn)D.隨機33、用戶請求使用個已存在的文件時，其操作次序為()。A.讀/寫一關(guān)閉B.打開一讀/寫C.打開-讀/寫一-關(guān)閉D.創(chuàng)建一關(guān)閉34、通道是一種()-A.I/O端口B.數(shù)據(jù)通道D.軟件工具C.I/O專用處理器35、UNIX是()操作系統(tǒng)。A.分時C.單道B.批處理D.實時36、目錄文件所存放的信息是()。A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄37、用戶程序中的I/0操作實際是由()完成。A.程序設(shè)計語言C.編譯系統(tǒng)B.標準庫程序D.操作系統(tǒng)二、名詞解釋JCB：進程調(diào)度:內(nèi)存碎片:死鎖:PCB:操作系統(tǒng):對換:低級調(diào)度:臨界資源：用戶接口：進程同步：三、計算題1、在虛擬頁式存儲系統(tǒng)中，假定分配給某進程的物理頁面數(shù)為3；對于頁面訪問序列:1、2、3；4、3、4；2、4、5；3、1、2；5、3、5；4、3、1。試根據(jù)先進先出淘汰算法(FIFO)和最近最久未使用算法(LRU)計算其頁面置換次數(shù)。這一個例說明了什么?2、某虛擬存儲系統(tǒng)的邏輯空間共有32個頁面，每頁1KB，主存16KB，假定某時刻系統(tǒng)為用戶的第0、1、2、3頁分配的物理塊號分別為4、5、7、9,將虛擬地址0A88H變換為物理地址。(要求結(jié)果使用十六進制數(shù))3、某批處理系統(tǒng)采用短作業(yè)優(yōu)先調(diào)度算