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

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

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

A．批處理作業(yè)有作業(yè)說明書

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

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

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

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

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

A．某個進程申請系統(tǒng)中不存在的資源

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

C．硬件故障

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

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

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

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

1.程序在運行是需要很多系統(tǒng)資源，如內(nèi)存、文件、設備等，因此操作系統(tǒng)以程序為單位分配系統(tǒng)資源。()

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

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

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

5．利用共享分配技術可以提高設備的利用率，使得打印機之類的獨占設備成為可共享的、快速I/O設備。()

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

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

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

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

司機：售票員：

P（S1）售票

啟動車輛