湖南工程學(xué)院操作系統(tǒng)模擬試題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上湖南工程學(xué)院操作系統(tǒng)試題 1.使用SPOOLING系統(tǒng)的目的是為了提高（ D）的使用效率A 操作系統(tǒng) B 內(nèi)存 C CPU D I/O設(shè)備 2.UNIX系統(tǒng)的進(jìn)程調(diào)度采用的是（D） A靜態(tài)優(yōu)先數(shù) B間大循環(huán)輪轉(zhuǎn) C FIFO D多級(jí)反饋隊(duì)列輪轉(zhuǎn) 3.某一時(shí)刻、某一資源的信號(hào)量s=0，它表示 （D） A該時(shí)刻該類資源的可用數(shù)目為1B該時(shí)刻該類資源的可用數(shù)目為1C該時(shí)刻等待該類資源的進(jìn)程數(shù)目為1D該時(shí)刻等待該類資源的進(jìn)程數(shù)目為0 4. 進(jìn)程間的間接通信方式是指 （C） A 源進(jìn)程將消息發(fā)送給管道 B 源進(jìn)程將消息發(fā)送給緩沖區(qū) C 源進(jìn)程將消息發(fā)送給信箱 D 源進(jìn)程將消息直

2、接發(fā)送給目標(biāo)進(jìn)程5. 設(shè)置快表的目的在于 （B）A提高地址查找的命中率 B提高地址變換速度C淘汰不用的頁 D增加頁表的容量6. 絕對(duì)路徑和相對(duì)路徑比較 （B）A絕對(duì)路徑便于使用 B相對(duì)路徑便于使用C絕對(duì)路徑比相對(duì)路徑短 D相對(duì)路徑字符比較長(zhǎng)7. 并發(fā)是指兩個(gè)或多個(gè)事件 （B）A在同一時(shí)刻發(fā)生 B在同一時(shí)間區(qū)段內(nèi)發(fā)生C兩個(gè)進(jìn)程相互交互 D在時(shí)間上相互無關(guān)8.很好解決了零頭問題的存儲(chǔ)管理方法是 （A）A頁式存儲(chǔ)管理 B段式存儲(chǔ)管理C多重分區(qū)管理D 可變分區(qū)管理9. 實(shí)現(xiàn)虛擬存儲(chǔ)器的目的（D）A實(shí)現(xiàn)存儲(chǔ)保護(hù) B實(shí)現(xiàn)程序浮動(dòng) C擴(kuò)充輔存容量D擴(kuò)充主存容量10. 信箱通信是一種 （B）通信方式 A直接

3、B間接C低級(jí) D信號(hào)量 11.文件系統(tǒng)中，要求物理塊必須連續(xù)的文件（C） A HASH文件 B 索引文件 C 順序文件 D串聯(lián)文件 12.動(dòng)態(tài)重定位由（C）實(shí)現(xiàn)的 A軟件 B硬件 C軟件和硬件 D基址寄存器 13.通道是一種（C） A I/O端口 B 數(shù)據(jù)通道 C I/O專用處理器 D 軟件工具 14 UNIX 是（分時(shí)）操作系統(tǒng) 15.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（C) A、并行技術(shù) B、通道技術(shù) C、緩沖技術(shù) D、虛擬存儲(chǔ)技術(shù) 16用戶編寫程序時(shí)所使用的地址稱為( A ) A邏輯地址 B絕對(duì)地址空間 C絕對(duì)地址 D邏輯地址空間 17.若P,V操作的信

4、號(hào)量S的初值為2，當(dāng)前值為-1，則表示有（B）等待進(jìn)程 A 0個(gè) B 1個(gè) C 2個(gè) D 3個(gè) 18在進(jìn)程管理中，當(dāng)(C )時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。 A進(jìn)程被進(jìn)程調(diào)度程序選中 B. 等待某一事件 C. 等待的事件發(fā)生 D. 時(shí)間片用完 19用戶請(qǐng)求使用一個(gè)已存在的文件時(shí)，其操作次序?yàn)? C)A讀寫關(guān)閉 B 打開讀寫 C 打開讀寫關(guān)閉 D 創(chuàng)建關(guān)閉20在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用(C)算法。 A.先來先服務(wù) B.最高優(yōu)先權(quán) C.時(shí)間片輪轉(zhuǎn) D.隨機(jī)二、名詞簡(jiǎn)釋 1 JCB：為了管理和調(diào)度作業(yè)，系統(tǒng)為每個(gè)作業(yè)設(shè)置了一個(gè)作業(yè)控制塊(JCB)，它記錄該作業(yè)的有關(guān)信息。如同PCB是進(jìn)程在系

5、統(tǒng)中存在的標(biāo)志一樣，JCB是作業(yè)在系統(tǒng)中存在的標(biāo)志 2 進(jìn)程調(diào)度：多進(jìn)程系統(tǒng)多個(gè)進(jìn)程在邏輯上均可運(yùn)行的情況下，操作系統(tǒng)決定運(yùn)行哪個(gè)進(jìn)程的操作稱為進(jìn)程調(diào)度。 3 內(nèi)存碎片：內(nèi)存碎片是處于區(qū)域內(nèi)部或者頁面內(nèi)部的存儲(chǔ)塊。占有這些區(qū)域或頁面的進(jìn)程并不使用這個(gè)存儲(chǔ)塊。而在進(jìn)程中占有這塊存儲(chǔ)塊時(shí)，系統(tǒng)無法利用它。直到進(jìn)程釋放它或進(jìn)程結(jié)束時(shí)，系統(tǒng)才有可能利用這個(gè)存儲(chǔ)塊。 4 對(duì)換：是指把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程或者暫時(shí)不用的程序和數(shù)據(jù)調(diào)出到外存上，以便騰出足夠的內(nèi)存空間，再把具備運(yùn)行條件的進(jìn)程或進(jìn)程所需要的程序和數(shù)據(jù)跳入內(nèi)存。 5 文件：是指由創(chuàng)建者所定義的，具有文件名的一組相關(guān)元素的集合，可分為有結(jié)構(gòu)文件

6、和無結(jié)構(gòu)文件兩種。 簡(jiǎn)要說明1：進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。 （1）就緒狀態(tài)執(zhí)行狀態(tài)：進(jìn)程分配到CPU資源 （2）執(zhí)行狀態(tài)就緒狀態(tài)：時(shí)間片用完 （3）執(zhí)行狀態(tài)阻塞狀態(tài)：I/O請(qǐng)求 （4）阻塞狀態(tài)就緒狀態(tài)：I/O完成-a.處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚頇C(jī)后，該進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)。b.當(dāng)前進(jìn)程因發(fā)生某事件而無法執(zhí)行，如訪問已被占有的臨界資源，就會(huì)使進(jìn)程由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。c.當(dāng)前進(jìn)程因事件片用完而被暫停執(zhí)行，該進(jìn)程便由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。簡(jiǎn)要說明2：文件打開后返回一個(gè)文件描述符，以后讀寫文件時(shí)使用此描述符而不使用文件名，這樣有什么好處？為什么？首先文件名

7、是一個(gè)字符串,操作速度慢且占空間大,而文件描述符為一整數(shù),其處理效率明顯高于字符串。其次文件被打開后其控制信息(FCB)被緩沖到內(nèi)存系統(tǒng)空間,文件描述符作為用戶打開文件表中的入口地址直接與內(nèi)存FCB建立起聯(lián)系而文件名無法做到這一點(diǎn)。 五.在虛擬頁式存儲(chǔ)系統(tǒng)中，假定分配給某進(jìn)程的物理頁面數(shù)為3，對(duì)于頁面訪問的序列為：1,2,3,4,3,4,2,4,5,3,1,2,5,3,5,4,3,1 試模擬先進(jìn)先出淘汰算法計(jì)算其頁面故障率。1 2 3 4 3 4 2 4 5 3 1 2 5 3 5 4 3 11 1 1 4 4 4 2 2 2 4 4 2 2 2 5 5 5 3 3 3 1 3 3 3 1 1

8、 1 5 5 511/18%=61%六.某虛擬存儲(chǔ)系統(tǒng)的邏輯空間共有32個(gè)頁面，每面1KB,主存16KB,假定某時(shí)刻系統(tǒng)為用戶的第0,1,2,3頁分配的物理塊號(hào)4,5,7,9。將虛擬地址0A88變換為物理地址。解：0A88H的十進(jìn)制為2696P=INTA/L=INT2696/1024=2頁號(hào)2對(duì)應(yīng)的塊號(hào)為7d=AMOD L=2696 MOD 1024=648物理地址 7*1024+648=7816=1E88H-0A88h的二進(jìn)制：0000 1010 1000 1000B因?yàn)轫摰拇笮?K，所以頁內(nèi)地址占十位二進(jìn)制地址所以后便是虛存的頁號(hào)：B，即第2頁。虛存第2頁對(duì)應(yīng)物理塊號(hào)為7，7的二進(jìn)制：1

9、11B 拼接到頁內(nèi)地址（十位）前面就得到物理地址：0001 1110 1000 1000B=1E88H七.某批處理系統(tǒng)采用短作業(yè)優(yōu)先調(diào)度算法，假定每次系統(tǒng)只能處理一個(gè)作業(yè)，9時(shí)以前系統(tǒng)中無作業(yè)存在，現(xiàn)有四個(gè)作業(yè)其到達(dá)時(shí)間和處理時(shí)間分別如下：作業(yè) 到達(dá)時(shí)間 處理時(shí)間 開始時(shí)間 結(jié)束時(shí)間JOB1 9 3 9 12 JOB2 10 2 14 16JOB3 11 1.5 12.5 14 JOB4 11 0.5 12 12.5試計(jì)算各作業(yè)的周轉(zhuǎn)時(shí)間。JOB1周轉(zhuǎn)時(shí)間:3 JOB2周轉(zhuǎn)時(shí)間:6 JOB3:周轉(zhuǎn)時(shí)間:3 JOB4周轉(zhuǎn)時(shí)間:1.5 八.設(shè)系統(tǒng)中資源類集合為A,B,C,資源A有10個(gè)資源實(shí)例，資

10、源B有8個(gè)資源實(shí)例,資源C有6個(gè)資源實(shí)例;系統(tǒng)中進(jìn)程集合P0.P1，P2,P3，P4，當(dāng)前時(shí)刻系統(tǒng)狀態(tài)如下所示，現(xiàn)P1申請(qǐng)Request1=0,0,1,按照銀行家算法判斷，能否實(shí)施分配？若能分配，請(qǐng)寫出一個(gè)安全進(jìn)程序列 Max Allocation Need Available A B C A B C A B C A B C P0 5 4 3 3 2 1 2 2 2 2 1 2 P1 7 3 2 2 0 1 5 3 1 P2 3 2 1 1 1 1 2 1 0 P3 5 6 2 2 2 1 3 4 1 P4 6 5 4 0 2 0 6 3 4-P1請(qǐng)求資源:P1發(fā)出請(qǐng)求向量Request1(0

11、,0,1),系統(tǒng)按銀行家算法進(jìn)行檢查Request1（0,0,1）Need1（5,3,1）Request1（0,0,1）Available1（2,1,2)系統(tǒng)先假定可為系統(tǒng)先假定可為P1分配資源并修改Available，Allocation1和Need1向量，由此形成 Max Allocation Need Available A B C A B C A B C A B C P0 5 4 3 3 2 1 2 2 2 2 1 1 P1 7 3 2 2 0 2 5 3 0 P2 3 2 1 1 1 1 2 1 0 P3 5 6 2 2 2 1 3 4 1 P4 6 5 4 0 2 0 6 3 4銀行家算法進(jìn)行檢查 wrok Need Allocation wrok+Allocation finish A B C A B C A B C A B C P2 2 1 1 2 1 0