操作系統(tǒng)復(fù)習(xí)課件

已知一個(gè)求值公式（A2+4B）/（B+2A），若A、B已賦值，試畫(huà)出該公式求值過(guò)程的前驅(qū)圖試用P、V操作表達(dá)下列四個(gè)進(jìn)程的同步關(guān)系：

ABCD系統(tǒng)運(yùn)行中如出現(xiàn)下列資源分配情況，系統(tǒng)是否安全？如果進(jìn)程P2提出資源申請(qǐng)(1，2，2，2)系統(tǒng)能否將資源分配給它？為什么？

資源情況進(jìn)程ALLOCATIONNEEDAVAILIABLEP000320012P110001750P213542356P303320652P400140656在操作系統(tǒng)中，P、V操作是一種（）A機(jī)器指令B系統(tǒng)調(diào)用命令C作業(yè)控制命令D低級(jí)進(jìn)程通信原語(yǔ)分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（）A就緒B執(zhí)行C阻塞D撤消一個(gè)進(jìn)程被喚醒意味著（）A該進(jìn)程重新占用CPUB它的優(yōu)先權(quán)變?yōu)樽畲驝其PCB移至等待隊(duì)列隊(duì)首D進(jìn)程變?yōu)榫途w狀態(tài)當(dāng)（）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A進(jìn)程被調(diào)度程序選中B時(shí)間片到C等待某一事件D等待的事件發(fā)生某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類(lèi)資源4個(gè)，使系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）A9B10C11D12進(jìn)程調(diào)度算法采用時(shí)間片輪轉(zhuǎn)法時(shí)，時(shí)間片過(guò)大，就會(huì)是輪轉(zhuǎn)法化為（）調(diào)度算法。A短進(jìn)程優(yōu)先B優(yōu)先權(quán)C高響應(yīng)比D先來(lái)先服務(wù)分頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)（）A成正比B成反比C無(wú)關(guān)D成固定比例最佳適應(yīng)算法的空白區(qū)是（）A按大小遞減順序連在一起B(yǎng)按大小遞增順序連在一起C按地址由小到大D按地址由大到小采用分段存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，8位段號(hào)，則允許每段的最大長(zhǎng)度是（）A224B216C28D232有16頁(yè)的邏輯空間，每頁(yè)有2048字節(jié)，他們被映射到64塊物理存儲(chǔ)器中，那么，邏輯地址的有效位為（），物理地址至少是（）位A24B22C26D28在中斷處理中，輸入輸出中斷是指（）a.設(shè)備出錯(cuò)b.數(shù)據(jù)傳輸結(jié)束AaBbCa和bD都不是在采用SPOOLing技術(shù)的系統(tǒng)中，用戶打印結(jié)構(gòu)首先被送到A磁盤(pán)固定區(qū)域B內(nèi)存固定區(qū)域C終端D打印機(jī)文件系統(tǒng)用（）組織文件A堆棧B指針C目錄D路徑常用的文件存取兩種方法：順序存取和（）存取A流式B串聯(lián)C隨機(jī)D指針操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的（）。A．進(jìn)程B．作業(yè)C．資源D．程序和數(shù)字有關(guān)操作系統(tǒng)的敘述，（）是正確的。

A．批處理作業(yè)有作業(yè)說(shuō)明書(shū)

B．分時(shí)系統(tǒng)不一定提供交互功能

C．分時(shí)系統(tǒng)中，用戶可獨(dú)占文件系統(tǒng)

D．分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的響應(yīng)及時(shí)性要求相似只適合順序存取，不提供隨機(jī)存取功能的存儲(chǔ)介質(zhì)是（）。

A．磁盤(pán)B．磁鼓C．磁帶D．光盤(pán)“中斷”的概念是指（）。

A暫停處理器執(zhí)行B暫停處理器對(duì)現(xiàn)行程序的執(zhí)行C停止整個(gè)系統(tǒng)運(yùn)行D使處理器空轉(zhuǎn)“死鎖”問(wèn)題的討論是針對(duì)（）的。

A．某個(gè)進(jìn)程申請(qǐng)系統(tǒng)中不存在的資源

B．某個(gè)進(jìn)程申請(qǐng)資源數(shù)超過(guò)了系統(tǒng)擁有的最大資源數(shù)

C．硬件故障

D．多個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)獨(dú)占型資源關(guān)于靜態(tài)分配（）的說(shuō)法是錯(cuò)誤的。A．“也稱為預(yù)分配資源”B．“僅當(dāng)系統(tǒng)給進(jìn)程分配了所有所需資源后，該進(jìn)程才開(kāi)始執(zhí)行”C．“能預(yù)防死鎖”D．“提高了資源利用率”破壞死鎖的四個(gè)必要條件之一就可以預(yù)防死鎖。若規(guī)定一個(gè)進(jìn)程請(qǐng)求新資源之前首先釋放已經(jīng)占有的資源，則是破壞了（）條件。A.互斥使用B.部分分配C.不可剝奪D.環(huán)路等待

緩沖技術(shù)用于（）。A.提高主機(jī)和設(shè)備交換信息的速度B.提供主、輔存接口C.提高設(shè)備利用率D.擴(kuò)充相對(duì)地址空間在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（）。A.最早進(jìn)入內(nèi)存的頁(yè)先淘汰B.近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C.近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D.以后再也不用的頁(yè)先淘汰請(qǐng)求分頁(yè)存儲(chǔ)管理中，若把頁(yè)面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁(yè)中斷次數(shù)會(huì)（）。A．增加B．減少C．不變D．可能增加也可能減少

下列（）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁(yè)管理D.段頁(yè)式管理按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A．先來(lái)先服務(wù)B．計(jì)算時(shí)間短的作業(yè)優(yōu)先C．響應(yīng)比高者優(yōu)先D．優(yōu)先級(jí)在由9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖器組成的生產(chǎn)者-消費(fèi)者問(wèn)題中，互斥使用緩沖器的信號(hào)量mutex的初值應(yīng)該為（）。A．8B．6C．9D．11.程序在運(yùn)行是需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。()

2．在采用樹(shù)型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。()

3．操作系統(tǒng)提供了大量的服務(wù)，在最高層是系統(tǒng)調(diào)用，它允許正在運(yùn)行的程序直接得到操作系統(tǒng)的服務(wù)。()

4．虛擬存儲(chǔ)器不是物理上擴(kuò)大內(nèi)存空間，而是邏輯上擴(kuò)充了內(nèi)存空間。()

5．利用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類(lèi)的獨(dú)占設(shè)備成為可共享的、快速I(mǎi)/O設(shè)備。()

如果某一進(jìn)程獲得除CPU外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它CPU，該進(jìn)程將進(jìn)入等待狀態(tài)。（）7.通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成為能為若干用戶共享的設(shè)備，這種設(shè)備稱為虛擬設(shè)備。（）

8.在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。（）當(dāng)前磁盤(pán)讀寫(xiě)位于柱面號(hào)20，此時(shí)有多個(gè)磁盤(pán)請(qǐng)求下列柱面號(hào)順序送至磁盤(pán)驅(qū)動(dòng)器.10，22，20，3，40，6，38。尋道時(shí)，移動(dòng)一個(gè)柱面需要6ms，按下列三種算法計(jì)算所需尋道時(shí)間（柱面移動(dòng)順序及總尋道時(shí)間，忽略到達(dá)指定柱面后所需尋道時(shí)間）.1、先來(lái)先服務(wù)；2、下一個(gè)最臨近柱面；3、電梯算法；若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中某作業(yè)的頁(yè)表如圖所示，已知頁(yè)面大小為1024字節(jié)，試將邏輯地址1011，3000，4000轉(zhuǎn)為相應(yīng)的物理地址。依次訪問(wèn)下列頁(yè)面：12342156212376321236假定有4個(gè)或5個(gè)頁(yè)塊，分別應(yīng)用LRU頁(yè)面替換算法，試計(jì)算各自缺頁(yè)次數(shù)缺頁(yè)率。頁(yè)號(hào)塊號(hào)021321