湖南工程學(xué)院__操作系統(tǒng)期末試卷試題

1、1湖南工程學(xué)院操作系統(tǒng)期末試題(計(jì)算機(jī)專業(yè)10級(jí)）1.使用SPOOLING系統(tǒng)的目的是為了提高（A）的使用效率A操作系統(tǒng)B內(nèi)存CCPUDIO設(shè)備2.UNIX系統(tǒng)的進(jìn)程調(diào)度采用的是（D）A靜態(tài)優(yōu)先數(shù)B間大循環(huán)輪轉(zhuǎn)CFIFOD多級(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ù)目為04.進(jìn)程間的間接通信方

2、式是指（C）A源進(jìn)程將消息發(fā)送給管道B源進(jìn)程將消息發(fā)送給緩沖區(qū)C源進(jìn)程將消息發(fā)送給信箱D源進(jìn)程將消息直接發(fā)送給目標(biāo)進(jìn)程5.設(shè)置快表的目的在于（B）A提高地址查找的命中率B提高地址變換速度C淘汰不用的頁(yè)D增加頁(yè)表的容量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í)間上相互無(wú)關(guān)8.很好

3、解決了零頭問(wèn)題的存儲(chǔ)管理方法是（A）A頁(yè)式存儲(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直接B間接C低級(jí)D信號(hào)量11.文件系統(tǒng)中，要求物理塊必須連續(xù)的文件（C）AHASH文件B索引文件C順序文件D串聯(lián)文件12.動(dòng)態(tài)重定位由（C）實(shí)現(xiàn)的A軟件B硬件C軟件和硬件D基址寄存器13.通道是一種（C）AIO端口B數(shù)據(jù)通道C

4、IO專用處理器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.若PV操作的信號(hào)量S的初值為2，當(dāng)前值為1，則表示有（B）等待進(jìn)程A0個(gè)B1個(gè)C2個(gè)D3個(gè)18在進(jìn)程管理中，當(dāng)(C)時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進(jìn)程被進(jìn)

5、程調(diào)度程序選中B.等待某一事件3六.某虛擬存儲(chǔ)系統(tǒng)的邏輯空間共有32個(gè)頁(yè)面，每面1KB主存16KB假定某時(shí)刻系統(tǒng)為用戶的第0123頁(yè)分配的物理塊號(hào)4579。將虛擬地址0A88變換為物理地址。解：0A88H的十進(jìn)制為2696P=INT[AL]=INT[26961024]=2頁(yè)號(hào)2對(duì)應(yīng)的塊號(hào)為7d=[A]MODL=2696MOD1024=648物理地址71024648=7816=1E88H0A88h的二進(jìn)制：0000101010001000

6、B因?yàn)轫?yè)的大小為1K，所以頁(yè)內(nèi)地址占十位二進(jìn)制地址所以后便是虛存的頁(yè)號(hào)：000010B，即第2頁(yè)。虛存第2頁(yè)對(duì)應(yīng)物理塊號(hào)為7，7的二進(jìn)制：111B拼接到頁(yè)內(nèi)地址（十位）前面就得到物理地址：0001111010001000B=1E88H七.某批處理系統(tǒng)采用短作業(yè)優(yōu)先調(diào)度算法，假定每次系統(tǒng)只能處理一個(gè)作業(yè)，9時(shí)以前系統(tǒng)中無(wú)作業(yè)存在，現(xiàn)有四個(gè)作業(yè)其到達(dá)時(shí)間和處理時(shí)間分別如下：作業(yè)到達(dá)時(shí)間處理時(shí)間開始時(shí)間結(jié)束時(shí)間JOB193912JOB2102

7、1214JOB3111.51415.5JOB4110.515.516試計(jì)算各作業(yè)的周轉(zhuǎn)時(shí)間。JOB1周轉(zhuǎn)時(shí)間:3JOB2周轉(zhuǎn)時(shí)間:4JOB3:周轉(zhuǎn)時(shí)間:4.5JOB4周轉(zhuǎn)時(shí)間:5八.設(shè)系統(tǒng)中資源類集合為ABC資源A有10個(gè)資源實(shí)例，資源B有8個(gè)資源實(shí)例資源C有6個(gè)資源實(shí)例系統(tǒng)中進(jìn)程集合P0.P1，P2P3，P4，當(dāng)前時(shí)刻系統(tǒng)狀態(tài)如下所示，現(xiàn)P1申請(qǐng)Request[1]=001按照銀行家算法判斷，能否實(shí)施分配？若能分配，請(qǐng)寫出一個(gè)安全進(jìn)程

8、序列MaxAllocationNeedAvailableABCABCABCABCP0543321222212P1732201531P2321111210P3562221341P4654020634P1請(qǐng)求資源:P1發(fā)出請(qǐng)求向量Request1(001)系統(tǒng)按銀行家算法進(jìn)行檢查Request1（001）≤Need1（531）Request1（001）≤Available1（212)系統(tǒng)先假定可為系統(tǒng)先假定可為P1分配資源并修改Availa