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

已知一個(gè)求值公式（A2+4B）/（B+2A），若A、B已賦值，試畫出該公式求值過程的前驅(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)程通信原語分配到必要的資源并獲得處理機(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ā)生對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量mutex=0，則（）A表示沒有進(jìn)程進(jìn)入臨界區(qū)B表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C表示沒有進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)等待進(jìn)入D表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)若信號(hào)量S的初值為2，當(dāng)前值為-1，則表示有（）個(gè)等待進(jìn)程A0B1C2D3臨界區(qū)是（）A一個(gè)緩沖區(qū)B一段共享數(shù)據(jù)區(qū)C一段程序D一個(gè)互斥資源某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，使系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）A9B10C11D12進(jìn)程調(diào)度算法采用時(shí)間片輪轉(zhuǎn)法時(shí)，時(shí)間片過大，就會(huì)是輪轉(zhuǎn)法化為（）調(diào)度算法。A短進(jìn)程優(yōu)先B優(yōu)先權(quán)C高響應(yīng)比D先來先服務(wù)分頁式虛擬存儲(chǔ)系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（）A成正比B成反比C無關(guān)D成固定比例最佳適應(yīng)算法的空白區(qū)是（）A按大小遞減順序連在一起B(yǎng)按大小遞增順序連在一起C按地址由小到大D按地址由大到小采用分段存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，8位段號(hào)，則允許每段的最大長度是（）A224B216C28D232有16頁的邏輯空間，每頁有2048字節(jié)，他們被映射到64塊物理存儲(chǔ)器中，那么，邏輯地址的有效位為（），物理地址至少是（）位A24B22C26D28在中斷處理中，輸入輸出中斷是指（）a.設(shè)備出錯(cuò)b.數(shù)據(jù)傳輸結(jié)束AaBbCa和bD都不是在采用SPOOLing技術(shù)的系統(tǒng)中，用戶打印結(jié)構(gòu)首先被送到A磁盤固定區(qū)域B內(nèi)存固定區(qū)域C終端D打印機(jī)（）是直接存取的存儲(chǔ)設(shè)備A磁盤B磁帶C打印機(jī)D鍵盤顯示終端（）是操作系統(tǒng)中采用的空間換取時(shí)間的技術(shù)A虛擬存儲(chǔ)技術(shù)B覆蓋與交換技術(shù)CSPOOLing技術(shù)D通道技術(shù)文件系統(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è)說明書

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．磁盤B．磁鼓C．磁帶D．光盤“中斷”的概念是指（）。

A暫停處理器執(zhí)行B暫停處理器對(duì)現(xiàn)行程序的執(zhí)行C停止整個(gè)系統(tǒng)運(yùn)行D使處理器空轉(zhuǎn)硬件采用了中斷和通道技術(shù)，使得（）。A．CPU與外設(shè)能緊密結(jié)合B．CPU與外設(shè)能并行工作C．CPU速度提高D．外設(shè)速度提高“死鎖”問題的討論是針對(duì)（）的。

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

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

C．硬件故障

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

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

下列（）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A．先來先服務(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)者問題中，互斥使用緩沖器的信號(hào)量mutex的初值應(yīng)該為（）。A．8B．6C．9D．1死鎖的四個(gè)必要條件中，無法破壞的是（）。A．互斥使用資源B．循環(huán)等待資源C．非剝奪條件D．保持和等待在目標(biāo)程序裝入內(nèi)存時(shí)，一次性完成地址修改的方式是（）

A、靜態(tài)重定位B、動(dòng)態(tài)重定位C、靜態(tài)連接D、動(dòng)態(tài)連接

1.程序在運(yùn)行是需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。()

2．在采用樹型目錄結(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ī)之類的獨(dú)占設(shè)備成為可共享的、快速I/O設(shè)備。()

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

8.在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。（）9.在UNIX系統(tǒng)中，常采用空閑塊成組鏈接法來實(shí)施存儲(chǔ)空間的分配與回收。（）

10.常用的緩沖技術(shù)是用來解決慢速設(shè)備與快速CPU處理之間協(xié)調(diào)工作的。（）

11.計(jì)算機(jī)操作系統(tǒng)是一種層次化、模塊化結(jié)構(gòu)的程序集合。（）當(dāng)前磁盤讀寫位于柱面號(hào)20，此時(shí)有多個(gè)磁盤請(qǐng)求下列柱面號(hào)順序送至磁盤驅(qū)動(dòng)器.10，22，20，3，40，6，38。尋道時(shí)，移動(dòng)一個(gè)柱面需要6ms，按下列三種算法計(jì)算所需尋道時(shí)間（柱面移動(dòng)順序及總尋道時(shí)間，忽略到達(dá)指定柱面后所需尋道時(shí)間）.1、先來先服務(wù)；2、下一個(gè)最臨近柱面；3、電梯算法；若在一分頁存儲(chǔ)管理系統(tǒng)中某作業(yè)的頁表如圖所示，已知頁面大小為1024字節(jié)，試將邏輯地址1011，3000，4000轉(zhuǎn)為相應(yīng)的物理地址。依次訪問下列頁面：12342156212376321236假定有4個(gè)或5個(gè)頁塊，分別應(yīng)用LRU頁面替換算法，試計(jì)算各自缺頁次數(shù)缺頁率。頁號(hào)塊號(hào)02132136設(shè)公共汽車上有一位司機(jī)和一位售票員，它們的活動(dòng)如下：司機(jī)：售票員：啟動(dòng)車輛售票正常行車開車門到站停車關(guān)車門請(qǐng)分析司機(jī)與售票員之間的同步關(guān)系，如何用PV操作實(shí)現(xiàn)。為了安全起見，顯然要求：關(guān)車門后才能啟動(dòng)車輛；到站停車后才能開車門。所以司機(jī)和售票員在到站、開門、關(guān)門、啟動(dòng)車輛這幾個(gè)活動(dòng)之間存在著同步關(guān)系。用兩個(gè)信號(hào)量S1、S2分別表示可以開車和可以開門，S1的初值為1，S2的初值為0。用PV操作實(shí)現(xiàn)司機(jī)進(jìn)程和售票員進(jìn)程同步的算法描述如下：

司機(jī)：售票員：

P（S1）售票

啟動(dòng)車輛