資源分配表什麼圖不可完全化簡

❶ 資源分配圖的化簡判斷是否有死鎖發生

有三個進程P1，P2和P3並發工作。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3。回

(1)若對資源分配不加限制，會發生什麼情況?為什麼?

(2)為保證進程正確工作，應採用怎樣的資源分配策略?為什麼?

❷ 系統的進程-資源圖如圖所示，請進行化簡（給出化簡過程），並說明其系統狀態是否為死鎖狀態。

首先P3對R3的資源請求可以得到滿足，滿足其要求，P3運行完畢，歸還所佔用的R2資源，從圖中刪去P3
接下來P2對R2和R3的請求也能得到滿足，從而得以執行完畢，歸還P2所佔用的R1資源，抹去P2
R1歸還後，P1對其的請求得到滿足，因此P1也可以執行完畢，刪去P1

至此化簡完畢，圖中沒有死鎖環的存在，因此可以判斷當前並非死鎖狀態

希望能幫到你，有問題請追問！滿意請採納！

❸ 主程序流程圖和子程序流程圖怎麼寫,還有資源分配表怎麼寫

主程序，和子程序流程圖沒有本質的區別，都是要表達的
程序的圖形描述。程序流程圖是人們對解決問題的方法、思路
或演算法的一種描述。 採用簡單規范的符號，表達程序執行的
過程。流程圖有很多種寫法，較多的是PAD圖。在c語言中用的很多。
為便於識別，繪制流程圖的習慣做法是：
事實描述用橢圓形表示
行動方案用矩形表示
問題用菱形表示
箭頭代表流動方向
資源分配表是程序所要用到的硬體的分配列表，io口，ram空間分配等等

❹ 計算機操作系統資源分配圖，關於死鎖問題

應該是死鎖，首先P1擁有r2資源，需申請r1，但r1被P2佔有，不能簡化。P2擁有r1和r3，需申請r4，但r4被P3佔有，也不能簡化。P3擁有r4和r2，需申請r3和r2，r3有兩個，其中一個被P2佔有，還剩一個，可以被P3申請，但r2一個被P1佔有，一個被P3佔有，P3無法再申請r2，不能化簡，都不能化簡，造成死鎖。

❺ 誰有操作系統復習題啊

操作系統作業
第一章 序言
1. 選擇題
1.1 （ ）不是一個操作系統環境。 A．賽揚（celeron） B．Windows CE C．Linux D．Solaris。
1.2 批處理操作系統的缺點是（ ） A．系統吞吐量小 B．CPU利用率低 C．系統開銷小 D．缺少交互能力
1.3 批處理操作系統的目的是（ ）
A．提高系統與用戶的交互性 B．提高系統資源利用率 C．提高系統吞吐率 D．降低用戶作業的周轉時間
1.4 實時操作系統必須在（ ）時間內響應一個新任務。A．一個機器周期 B．被控對象規定 C．任意周期 D．時間片
1.5 下列系統中，（ ）是實時系統。 A．火炮的自動化控制系統B．辦公自動化系統C．管理信息系統D．計算機集成製造系統
1.6 如果分時操作系統的時間片一定，那麼( ) ，則響應時間越長。A. 用戶數越少B. 用戶數越多C. 內存越少 D. 內存越多
1.7 分時系統通常採用( )策略為用戶服務。 A. 可靠性和靈活性 B. 時間片輪轉 C. 時間片加權分配 D. 短作業優先
1.8 多道批處理系統中引入了多道程序設計技術。為了充分提高各種資源的利用率，作業的類型最好是( )
A. 短作業型 B. 計算型，即其CPU計算的工作量重於I/O的工作量
C. I/O型，即其I/O的工作量重於CPU計算的工作量 D. 計算與I/O均衡型
2．填空題
2.1 在分時系統中，影響響應時間的主要因素有___ __、__ _。
2.2 設計實時系統時應特別強調系統的_ _和_ _。
2.3 操作系統的特徵主要有：__ ___、_ _、_ _及 。
2.4 多道程序設計的特點是多道、 和 。
2.5 現代操作系統的兩個最基本的特性是程序的 與系統資源的 。
3. 判斷題
3.1 操作系統的主要作用是管理系統資源和提供用戶界面。( )
4．簡答題
4.1 並發與並行有何區別？
4.2 多道程序設計的主要優點是什麼？
4.3 多用戶分時系統如何保證系統的交互性？
第二章 操作系統結構
1. 選擇題
1.1 用戶使用操作系統通常有四種介面：終端命令、圖形界面、系統調用和（ ）。
A．高級指令 B. 宏命令 C. 匯編語言 D. 作業控制語言
1.2 操作系統在執行系統調用時會產生一種中斷，這種中斷稱為（ ）。A．系統中斷 B. I/O中斷 C. 程序性中斷 D. 軟中斷
1.3 在下列操作中，不必將控制進入操作系統的操作是（ ）。A．中斷 B. 鍵盤命令 C. 系統調用 D. 程序調用
1.4 （ ）中斷是正在運行的進程所期待的自願中斷事件。A．程序 B. I/O C. 時鍾 D. 訪管
1.5 當用戶程序執行訪管指令時，系統（ ）。A. 維持在目態 B. 維持在管態 C. 從管態到目態 D. 從目態到管態
2．填空題
2.1 根據中斷信號的來源，可分把中斷為 和 二大類，屬於第一類的中斷有 ，屬於第二類的中斷有 。
2.2 根據中斷信號的含義和功能，可把中斷分為以下五類：機器故障中斷、I/O中斷、外中斷、 和 。
2.3 用戶程序是通過使用_ __產生中斷進入系統內核的。 2.4 系統調用與一般過程的主要區別是_ _。
2.5 特權指令可以在中央處理器處於 時予以執行。
3. 判斷題
3.3 特權指令僅允許在管態下執行。( ) 3.4 斷點與恢復點是一致的。( )
3.5 就執行效率而言，解釋程序要比編譯程序好一些。( ) 3.6 解釋程序是用來逐句分析執行源程序的系統軟體。( )
3.8 命令處理程序執行完上一條命令後才接著處理下一條命令。( ) 3.9 中斷向量是指中斷處理程序入口地址。( )
3.10 用戶程序有時也可以在核心態下運行. ( )
4．簡答題
4.1 什麼是中斷與中斷系統？ 4.2 什麼是管態與目態？
4.3 什麼是(外)中斷？什麼是異常？ 4.4系統調用與一般用戶函數調用的區別？
5．問答題
5.1 根據中斷信號的含義與功能，中斷可以分為哪幾類？

第三章 進程與處理機管理
1. 選擇題
1.1 從作業提交到作業完成的時間間隔是( )。A. 響應時間 B. 周轉時間 C. 運行時間 D. 等待時間
1.2 既考慮作業等待時間，又考慮作業執行時間的調度演算法是（ ）。
A. 優先數調度 B. 先來先服務 C. 短作業優先 D. 最高響應比優先
1.3 一個進程被喚醒意味著（ ）。A. 進程重新佔有CPU B. 進程變為執行狀態C. PCB移到等待隊列首 D. 進程變為就緒狀態
1.4 在下列事件中不立即進入進程調度程序進行調度的是（ ）。A. 等待I/O B. 時間片到 C. 進程執行完 D. 輸入新作業
1.5 UNIX系統的進程調度策略是基於（ ）。A. 時間片調度 B. 先來先調度 C. 短進程優先調度 D. 動態優先調度
1.6 如下所述的工作中，（ ）不是創建進程所必須做的。
A. 為進程分配CPU B. 為進程分配內存C. 建立一個PCB D. 將PCB鏈入就緒隊列
1.7 進程管理中，在（ ）情況下，進程的狀態由等待變為就緒。
A. 進程被調度 B. 等待某一事件 C. 時間片用完 D. 等待的事件發生
1.8 當作業調度程序將某作業調入內存並建立一個相應進程時，該進程的狀態處於（ ）。
A. 等待狀態 B. 後備狀態 C. 就緒狀態 D. 執行狀態
1.9 系統處理某一緊急任務時，應選擇（ ）。A. 最高響應比優先 B. 優先數調度 C. 短作業優先 D. 先來先服務
1.10 在下列狀態中不是屬於進程狀態的是（ ）。A. 等待狀態 B. 後備狀態 C. 就緒狀態 D. 執行狀態
1.11 在單處理機上執行多道程序，是在（ ）進行的。A. 同一時刻 B. 某一時刻 C. 同一時間間隔內 D. 某一時間間隔內
1.12 如下的進程狀態變化，不可能發生的是（ ）。A. 運行->就緒 B. 運行->等待 C. 等待->就緒 D. 等待->運行
1.13 當作業處於（ ）狀態時，已處於進程管理之下。A. 等待 B. 後備 C. 執行 D. 完成
1.14 當某進程被調度建立一個相應的進程並分配到必要的資源，該進程的狀態是（ ）。
A. 等待狀態 B. 後備狀態 C. 就緒狀態 D. 執行狀態
2．填空題
2.1 一個用作業說明書組織的批處理作業，其作業體一般由_ _ 、_ _和_ _組成。
2.2 按作業到達時間的先後進行調度稱為__ 調度演算法，按作業執行時間的長短進行調度稱為__ __調度演算法，既考慮到等待時間又考慮到執行時間的調度演算法稱為__ __調度演算法。
2.3 操作系統內核的主要功能是__ __。
2.4 系統中用以表徵進程的數據結構是_ _，表徵「作業」的數據結構是_ 。
2.5 進程的基本狀態有 。 2.6 進程的基本屬性有__ __。
2.7 並行性是指兩個或多個事件在_ __發生；並發性是指兩個或多個事件在 _ 發生。
2.8 處於執行狀態的進程被高優先順序進程剝奪時，其狀態變為__ __。
2.9 進程映象由_ __、_ __和_ __組成。
2.10 當系統建立一個進程時，系統就為其建立一個_ __，當進程被撤銷時就將其收回。
2.11 在時間片調度演算法中，如果時間片過大，則該調度演算法就會退化為__ _。
3. 判斷題
3.1 程序的並發與系統資源的共享是現代操作系統的兩個基本特性。( )
3.2 當後備狀態的作業被高級調度程序選中進入內存後，其相應的進程處於執行狀態。( )
3.3 一個作業的處理由一個相應的進程來完成。( )
3.4 進程的就緒隊列也是一個在一個時刻只允許一個進程訪問的臨界資源。( )
3.5 進程與程序是一 一對應的。( )
3.6 進程由執行狀態變為等待狀態是因為等待I/O操作完成、等待其他進程發來消息，等待
獲取某個資源的使用等。( ) 3.7 進程由程序、數據和進程式控制制塊組成。( )
3.8 實時系統中進程調度應採用非剝奪式調度方式。( ) 3.9 一個進程只能執行一個程序代碼。( )
3.10 操作系統中，第一個進程是在系統初啟時由初始化程序生成的。( )
3.11 作業調度程序也可以作為一個進程運行。( ) 3.12 進程式控制制塊中的所有信息必須常駐內存. ( )
4．問答題
4.1 進程式控制制塊PCB的作用是什麼？它主要包含哪些內容？ 4.2 簡述創建進程的大致過程。
4.3 進程和線程的主要區別是什麼？ 4.4 試從動態性、並發性、獨立性三個方面比較程序與進程。
4.5 試說明進程在三個基本狀態之間轉換的典型原因。 4.6 掛起狀態具有那些性質？
4.7 引起進程阻塞或被喚醒的主要事件是什麼？
5. 計算題
5.1 假設在單處理機上中有五個進程P1,P2,P3,P4,P5幾乎同時創建，其運行時間(單位：ms)分別為10，1，2，1，5，其優先數分別為3，5，1，2，4（1為最低優先順序）。系統時間片為1ms。試計算分別採用下列調度演算法時進程的平均周轉時間。（1）HPF（高優先順序調度演算法） （2）RR（時間片輪轉調度演算法），輪轉順序為P1,P2,P3,P4,P5。
5.2設單道批處理系統中有作業J1,J2,J3，J4,其提交時間分別為8.5，8.0，9.0，9.1；其運行時間分別為0.5, 1.0，0.2，0.1。試計算分別採用FCFS、SJF和HRF調度演算法時的平均周轉時間。
第四章 進程同步與通信、進程死鎖
1. 選擇題
1.1 在同步控制中，所謂的臨界區是指（ ）。A.一個緩沖區 B. 一段共享數據區 C. 一段程序 D. 一個互斥的硬體資源
1.2 對於兩個並發進程，設互斥信號量為mutex，若mutex=0，則表示（ ）。
A. 沒有進程進入臨界區 B. 一個進程進入臨界區 C. 一個進入另一個等待 D. 二個進程進入臨界區
1.3 在生產者－消費者問題中，設置信號量empty以確保生產者進程能向緩沖區存入信息，設置信號量full以確保消費者進程能從緩沖區中取出信息，當生產者進程向緩沖區存入信息後應執行以下的那一種PV操作（ B ）。
A. P(empty) B. V(full) C. P(full) D. V(empty)
1.4 若信號量s的初值為3，且有4個進程共享某臨界資源，則s的取值范圍是（ ）。A. [-3,3] B. [-1,3] C. [0,3] D. [-4,3]
1.5 為了防止死鎖某系統採用一次性分配全部資源的方法，這種方法是破壞了產生死鎖的那一個必要條件（ ）。
A. 互斥資源 B. 佔有等待 C. 循環等待 D. 非剝奪式分配
1.6 在解決死鎖的方法中屬於死鎖防止的策略是（ ）。A. 死鎖檢測法 B. 資源分配圖化簡C. 銀行家演算法 D. 資源有序分配法
1.7 Dijkstra提出的銀行家演算法是具有代表性的（ ）演算法。A. 預防死鎖 B. 避免死鎖 C. 檢測死鎖 D. 解除死鎖
1.8 系統中有3個並發進程都需要同類資源4個，則系統不會發生死鎖的最少資源數是（ ）A. 8 B. 9 C. 10 D. 11
1.9 某系統中有同類互斥資源m個，可並發執行且共享該類資源的進程有n個，每個進程申請該類資源的最大量為x(n≤x≤m)，當不等式( )成立時，系統一定不發生死鎖。A. nx+1≤m B. nx≤m C. m(x-1)+1≤n D. m-nx+(n-1)≥0
2．填空題
2.1 一次僅允許一個進程使用的資源叫 ,訪問這種資源的那段程序稱為 。
2.2 信號量的物理意義是：信號量大於零表示_ _，信號量小於零其絕對值表示__ _。
2.3 有n個進程共享同一臨界資源，若使用信號量機制實現對臨界資源的互斥訪問，則信號量的變化范圍是_ _。
2.4 如果信號量的當前值為－4，則表示系統中在該信號量上有 個等待進程。
2.5 進程間的制約關系可分為兩類：_ __和_ _，其中_ _指合作進程之間具有一定的邏輯關系；_ __指進程間在使用共享資源方面的約束關系。
2.6 原語在執行過程中必須___ _。
2.7 從資源分配的角度看，P操作意味著向系統_ _資源，V操作意味著向系統__ _資源。
2.8 死鎖的必要條件是：__ __、__ _、_ __、_ __。 2.9 死鎖的充要條件是： 。
2.10 一次性分配進程所需的全部資源，這種預防死鎖的方法破壞了產生死鎖四個必要條件中的__ __條件。
2.11 採用 資源循序分配法，可以破壞產生死鎖四個必要條件中的__ __條件。
2.12 產生死鎖的主要原因是___ __、___ __和資源分配不當。
3. 判斷題
3.1 進程的同步與互斥是進程的二種狀態。( ) 3.2 所有進程都掛起時, 系統陷入死鎖. ( )
3.3 如果信號量S的當前值為-5, 則表示系統中共有5個等待進程. ( )
3.4 系統出現死鎖與資源的分配策略有關，與進程執行的相對速度無關。( )
3.5 一旦出現死鎖, 所有進程都不能運行。( ) 3.6 參與死鎖的進程至少有兩個已經佔有資源. ( )
3.7 有m個進程的操作系統出現死鎖時, 死鎖進程的個數為1<k≤m. ( ) 3.8 系統處於不安全狀態不一定是死鎖狀態. ( )
4．簡答題
4.1無忙等待的P、V操作是怎樣定義的？
4.2多個進程對信號量S進行了5次 P操作，2次V操作後，現在信號量的值是 -3，與信號量S相關的處於阻塞狀態的進程有幾個？信號量的初值是多少？
5．綜合題
5.1 假設三個並發進程P,Q,R。P和Q共享緩沖區A（有m個單元），Q和R共享緩沖區B（有n個單元），進程P負責從輸入設備上讀入信息並寫入緩沖區A，進程Q從緩沖區A讀出信息，加工後寫入緩沖區B，進程R負責從緩沖區B讀出信息並列印，寫出模擬P,Q,R三進程的並發程序。
5.2 設某系統中有4個並發進程P1、P2、P3、P4合作完成某一任務，P1執行完後才能執行P2和P3，P2和P3執行完後才能執行P4，試畫出優先圖描述這4個進程間的關系，然後用PV操作實現。
5.3 某高校招生大廳只能容納150人，當少於150人時，學生可以進入大廳辦理入學手續；否則，需在外等候。若將每一個學生作為一個進程，請用P、V操作編程。
5.4兩雙胞胎兄弟共同使用一個銀行帳號，約定每次限存或限取100元。設存錢與取錢兩個進程是並發的，存錢進程與取錢進程的程序如下所示。假如最初帳戶上有200元，哥哥第一次存錢時，弟弟取錢。請問最後帳號money可能出現的值是多少？如何用PV操作實現兩並發進程的正確執行？

int money=200;
// Parbegin和Parend之間的程序並發執行
Parbegin
void Save( ) //存錢
{ int m1；
m1=money;
m1=m1+100;
money=m1;
}
void Take( ) //取錢
{ int m2;
m2=money;
if(m2>=100){
m2=m2-100;
money=m2;
}
}
Parend;

5.5 化簡下列資源分配圖，說明有無進程處於死鎖狀態？
5.6 一個計算機系統中擁有8個USB口，現有P個進程競爭使用，每個進程要求兩台，試問，P的值如何選取時系統中絕對不會出現死鎖？
5.7 某系統有165個存儲單元。設四個進程p1、p2、p3、p4對存儲單元的最大需求數分別為70、35、25、100，在T0時刻，四個進程已分配的存儲單元數分別為25、15、15、25。試用銀行家演算法說明系統在T0時刻是否存在安全序列。
第五章 存儲管理
1. 選擇題
1.1 MS-Dos操作系統的命令處理程序分為常駐、暫駐二部分，其暫駐部分存放在主存中的高地址區域，以便用戶區可向該區域擴展，這種存儲管理技術稱為（ ）。A. 虛存管理 B. 交換 C. 覆蓋 D. 重定位
1.2 在虛擬存儲管理中，為了避免不必要的信息寫入，在頁表中須設置（ ）。A. 主存塊號 B. 輔存地址 C. 訪問位 D. 修改位
1.3 在頁面淘汰演算法中，淘汰駐留集中下次訪問離當前訪問的頁面最遠的頁面，這種頁面淘汰演算法稱為（ ）。
A. OPT演算法 B. FIFO演算法 C. LRU演算法 D. WS演算法
1.4 一個目標程序所限定的存儲范圍稱為該程序的（ D ）。A. 名空間 B. 地址空間 C. 物理空間 D. 符號空間
1.5 分段管理中，（ ）。
A．段與段之間必定連續 B. 以段為單位分配，段內連續 C. 段與段之間必定不連續 D. 以段為單位分配，每段等長
1.6 在下列存儲管理方式中，不要求連續空間且不要求作業全部裝入的管理方式是（ ）。
A. 單道連續 B. 請求式分頁管理 C. 分頁管理 D. 可變式分區管理
1.7 能夠實際增加存儲單元的存儲擴充方式是（ ）。A. 覆蓋技術 B. 交換技術 C. 物理擴充 D. 虛存技術
1.8 LRU頁面淘汰演算法選擇（ ）頁面作為淘汰頁面。A. 最先進入 B 訪問次數最少 C. 此前最長時間未訪問 D 此後最長時間未訪問
1.9 在存儲管理中，所謂的虛擬存儲技術是指（ ）的技術。A. 擴充邏輯空間B. 擴充內存空間C. 擴充外存空間D. 擴充存儲空間
1.10 採用（ ），目標程序可以不經任何改動而裝入內存。A. 靜態重定位 B. 動態重定位 C.交換技術 D. 覆蓋技術
1.11 在下列概念中，與虛存有關的概念是（ ）。A. 最佳適應 B. 覆蓋技術 C. 動態可變 D. 抖動
1.12 要求存儲分配時地址連續的管理方式是（ ）。A. 分區管理 B. 段式管理 C. 分頁管理 D. 段頁式管理
1.13 將暫不執行的進程映象移到外存，讓出內存空間另作它用的技術是（ ）。A. 覆蓋技術B. 交換技術C. 物理擴充 D. 虛存技術
1.14 在下列存儲管理方法中，屬於連續分區管理方法的是（ ）。A. 頁式 B. 段式 C. 虛擬方法 D. 可變分區
1.15 為了使大作業可在小的主存空間中運行，可採用的技術是 A. 頁式管理B. 段式管理C. 請求式分頁管理 D. 可變式分區管理
1.16 程序的（ ）原理是虛擬存儲管理系統的基礎。A. 動態性 B. 虛擬性 C. 局部性 D. 全局性
2．填空題
2.1 可變分區法管理中， 法採用按起始地址的遞增順序排列空區。 __ _法採用按空塊長度的遞增順序排列空區。
2.2 為了提高內存的使用效率，將暫不執行的進程映象移到外存，當具備執行條件時再將它調入內存，這種存儲管理技術稱為 。
2.3 在程序開始裝入時先裝入部分模塊，當程序運行過程中調用另一模塊時再從外存調入到同一內存區域，這種存儲管理技術稱為_ __。
2.4 在頁式管理系統中，用戶程序中使用的地址稱為__ __，由系統將它轉化為___ _。
2.5. 用戶編程時使用 地址，處理機執行程序時使用 地址。
2.6 分頁管理是把內存分為大小相等的區，每個區稱為__ _，而把程序的邏輯空間分為若干__ _，頁的大小與頁幀的大小相等。
2.7 在分頁存儲管理中，為了加快地址變換速度，頁面大小的值應取_ __。
2.8 在請求式分頁系統中，被調出的頁面又立刻被調入，這種頻繁的調頁現象稱為_ _。
2.9 採用可變式分區法管理主存，存儲空間存在_ ，可用 方法消除。
2.10 分段管理中，若邏輯地址中的段內地址大於段表中該段的段長，則發生_ 。
2.11 段頁式存儲管理中，每道程序都有一個 表和若干個 表。
2.12 頁式管理系統的地址結構由__ __和_ __組成。
2.13 分段管理中的地址映射過程是：首先找到該作業段表的__ ___，然後根據邏輯地址中的_ 去查找段表得到該段的內存開始地址，再與邏輯地址中的__ __相加得到物理地址。
2.14 存儲管理的任務是_ _、_ __、_ _和_ __。
2.15 _ _也稱為__ _不是把一個進程映象的所有頁面一次性全部裝入內存，而只裝入一部分，其餘部分在執行中動態調入。
2.16 在段頁式管理中，邏輯地址由__ __、_ _、__ 三部分組成。
3. 判斷題
3.1 可共享的程序代碼被稱為可重入代碼或純代碼，運行過程中不能被改變。( )
3.2 高速小容量聯想存儲器用於減少地址變換中訪問主存的次數。( )
3.3 在可變式分區存儲管理中，要求用戶的一道作業必須放在一片連續的存儲空間中。( )
3.4 缺頁時，淘汰駐留內存時間最長的頁面是比較合理的。( )
3.5 動態重定位可使目標程序不經任何改動就可裝入內存，且可任意浮動。( )
3.6 虛擬存儲器空間實際上就是輔存空間。( ) 3.7 請求式分頁系統中，不要求進程映象一次全部裝入內存。( )
3.8 簡單分頁管理控制簡單，但易產生系統抖動。( ) 3.9 在分區存儲管理中，一道作業必須存放在連續區域中。( )
3.10 請求式分頁系統用時間換取空間，這是請求式分頁管理方式的缺點。( )
3.11 頁面替換演算法都滿足：『存儲塊數越多，缺頁中斷就越少』的規律。( )
3.12 段式管理中，若邏輯地址中的段內地址小於段表中該段的段長，則發生越界中斷。( )
3.13 頁式存儲管理方式比段式存儲管理方式更易於實現保護和共享。( )
3.14 段式管理以段為單位分配內存，段內連續，但段間不一定連續。( )
3.15 虛存空間定義越大，則相應的效率就越高。( ) 3.16 虛擬存儲系統可以在每一台計算機上實現. ( )
4．簡答題
4.1 交換技術與虛存中使用的調入調出技術有何相同和不同之處？ 4.2 什麼是抖動現象？
4.3 段頁式存儲系統中，若不考慮聯想存儲器，為了獲得一條指令或數據，需訪問幾次內存？
4.4何謂虛擬存儲器，並舉一例說明操作系統如何實現虛擬內存的？
5．綜合題
5.1 某虛擬存儲器，用戶編程空間32個頁面，每頁1KB，主存為8KB，假定某時刻用戶的第2，3，5，7頁分配的物理塊號分別為6，7，4，2，問：虛地址0F80(十六進制)所對應的物理地址為多少？邏輯地址的有效位是多少？物理地址需要多少位？
5.2 在某個採用頁式存儲管理的系統中，現有J1、J2和J3共3個作業同駐主存。其中J2有4個頁面，被分別裝入到主存的第3、4、6、8頁幀中。假定頁面大小為1024位元組，
主存容量為10kB位元組。(1) 設每個頁表項只由頁號和頁幀號組成，試寫出J2的頁表。 (2) 當J2在CPU上運行時，執行到其地址空間第500號處遇到一條傳送指令： MOV 2100， 3100
請計算MOV指令中兩個操作數（十進制數）的物理地址？
5.3 某採用頁式虛擬存儲管理的系統，接收了一個共7頁的作業，作業執行時依次訪問的頁號為1、2、3、4、2、1、5、6、2、1、2、3、7、4、3、2、6。設駐留集大小為4，若分別採用FIFO和LRU頁面替換策略，求作業訪問上述頁號產生多少次頁故障？寫出依次產生頁故障後應淘汰的頁。
5.4 在一虛存系統中，採用LRU淘汰演算法，每個進程可有3個頁幀內存空間，每頁可存放200個整數。其中第一頁存放程序，且假定程序已經在內存。下列程序A和程序B用二維整型數組A[100,100]存儲數據，分別就程序A和程序B的執行過程計算缺頁數。
程序A: for(int i=1; i<=100; i++) for(int j=1; j<=100;j++) A[i,j]=0;
程序B: for(int j=1; j<=100; j++) for(int i=1; i<=100;i++) A[i,j]=0;
5.5 現有一個分頁式管理系統，其頁表設置在內存中，若對內存的一次存取需要1.5us，則訪問一次邏輯地址的存取的等效訪問時間時間是多少？現有一聯想存儲器，其平均命中率為80%，當頁表項在聯想存儲器中時其查找時間忽視不計，試問採用聯想存儲器時的存取的等效訪問時間為多少？若命中率為90%，則等效訪問時間又為多少？

❻ 簡化資源分配圖 判斷是否死鎖 大神求教 求分析

首先看P1，P1申請資源1，但資源1隻有1個，且被P2佔用，所以P1被阻塞，無法刪除P1的邊；

接著看P2，P2申請資源4，同理，資源4隻有一個且被P3佔用，所以P2的邊也不能刪除；

最後P3，P3申請資源3和2，資源3有2個，其中一個被P2佔用，剩餘一個空閑資源，可被P3申請，但資源2中，一個被P1佔用，另一個被P3佔用，無空閑資源，所以P3也被阻塞。無法刪除P3的邊。

三個結點經分析後都不能化簡為孤立結點，所以形成死鎖。

❼ project資源分配圖表裡的選定任務和其他任務是什麼意思

步驟1、通過Microsoft
Office
Project打開需要進行資源分配的項目計劃，如下圖為使用的示例資源分配項目計劃；
步驟2、Project中進行資源管理和分配有兩種方法，先介紹常用的方法，滑鼠左鍵點擊頂部菜單欄中的「視圖」，然後在彈出的下拉菜單中滑鼠左鍵點擊「資源工作表（S）」，參見下圖所示；
步驟3、出現」資源工作表「視圖窗口，滑鼠左鍵點擊「資源名稱」下的表格即可以輸入資源名稱，比如輸入自己的名字「亦凡」，然後從類型的下拉框中選擇「工時」，在標准費率中輸入工時的價格，比如每小時20元，還可以輸入加班費率，這樣便於從整體角度去計算項目的總成本；
步驟4、基於步驟3同樣的方法，可以輸入其它資源，資源不僅僅是人，還可以是設備、材料等；
步驟5、有很多朋友不知道資源的類型到底如何定義，介紹個小方法，滑鼠左鍵點擊頂部菜單中的「幫助」，然後點擊「Microsoft
Office
Project幫助」，在彈出的幫助窗口中輸入「資源類型」既可以獲得官方對於資源類型的權威解釋了「「資源類型」域表示此工作分配的資源是工時資源還是材料資源。工時資源
（工時資源：執行工時以完成任務的人員和設備資源。工時資源要消耗時間（工時或工作日）來完成任務。）是人員和設備。材料資源
（材料資源：為完成項目中的任務而使用的供應品或其他可消耗品。）是鋼材、混凝土或土料等耗材。」，參見下圖；
步驟6、你還可以通過雙擊添加的資源，在彈出的「資源信息」窗口中進行更詳細的設置，比如可以針對每個資源分別設置該資源的工作時間，比如項目中經常會遇到某些關鍵人員的工作時間比較難以協調，那麼通過為該人員單獨設置工作時間就顯得尤為重要了；
步驟7、再次滑鼠左鍵點擊頂部菜單欄中的「視圖」，然後在彈出的下拉菜單中滑鼠左鍵點擊「甘特圖（G）」返回甘特圖視圖界面；滑鼠左鍵雙擊需要分配資源的任務，在彈出的「任務信息」窗口中切換到「資源」，然後滑鼠左鍵點擊「資源名稱」下方的輸入框，可以看到在之前步驟所添加的資源信息出現在下拉框中了，滑鼠左鍵點擊既可以選擇需要分配的資源，如下圖所示；
8
步驟8、採用類似方法可以為其它任務分配資源，同一任務可以分配多種資源，參見下圖所示；

❽ 一道操作系統題，在一個分頁存儲管理系統中，邏輯地址長度為16位，頁面大小為4096B，現有邏輯地址2F6AH

答案是：EF6AH
理由是：頁面大小為4096位元組，4096等於2的12次方。故頁內地址為12位。又邏輯地址長度為16位。故高4位表示頁號。則邏輯地址2F6AH在第2頁。根據頁表可知，第2頁存於第14塊中。14的十六進制為EH，與低12位F6AH拼接得物理地址為EF6AH
你的那個參考答案確實錯了啊

❾ 什麼是擴展的銀行家演算法，求大神解釋一下

擴展的銀行家演算法
就是銀行家演算法的擴展。

描述：
n:系統中的進程個數。m:系統中的資源類型數。
Available（1：m）：現有資源向量。Available（j）=k 表示有k個未分配的j類資源。
Max（1：n，1：m）：資源最大申請量矩陣。Max（i，j）=k表示第i個進程對第j類資源的最大申請量為k。
Allocation（1:n,1:m):資源分配矩陣。Allocation(i,j)=k表示進程i已佔有k個j類資源。
Need(1:n,1:m):進程以後還需要的資源矩陣。Need(i,j)=k表示第i個進程以後還需要k個第j類資源。顯然Need=Max-Allocation
Request(1:n,1:m):進程當前申請資源矩陣。Request(i,j)=k表示進程i正申請k個第j類資源。
資源分配程序的工作過程：
當進程提出資源申請時，系統首先檢查該進程對資源的申請量是否超過其最大需求量及系統現有資源能否滿足進程需要。若能則進一步檢查：若把資源分給該進程系統能否處於安全狀態。若安全則分配，否則置該進程為等待資源狀態。
為簡單起見，記Ai為A(i,1),A(i,2)...A(i,m)。其中A為n*m矩陣。定義長度為m的向量X、Y間的關系為：X<=Y當且僅當X(i)<=Y(i)(i=1,2,...,m)
設進程i申請資源，申請資源向量為Requesti，則有如下的資源分配過程：
1）如果Requesti>Needi，則報錯返回。
2）如果Requesti>Available，則進程i進入等待資源狀態，返回。
3）假設進程i的申請已獲准，於是修改系統狀態：
Available=Available-Requesti;
Allocationi=Allocationi+Requesti;
Needi=Needi-Requesti;
4)調用安全狀態檢查演算法。
5）若系統處於安全狀態，則將進程i申請的資源分配給進程i，返回。
6）若系統處於不安全狀態，則進程i進入等待資源狀態，並恢復系統狀態後返回：
Available=Available+Requesti;
Allocationi=Allocationi-Requesti;
Needi=Needi+Requesti;
安全狀態檢查演算法：
設Work(1:m）為臨時工作向量。初始時Work=Available。令N={1,2,...,n}
1)尋找jÎN使其滿足Needj<=Work,若不存在這樣的j則轉（3）
2）Work=Work+Allocationj N=N-{j}，轉（1）
3）如果N為空則返回（系統安全）；如果N不為空則返回（系統不安全）。
死鎖檢測演算法：設Work(1:m)為臨時工作向量。初始時Work=Available。令N={1,2,...,n}
1)尋找jN使其滿足Requestj<=Work，若不存在這樣的j則轉（3）
2）Work=Work+Allocationj N=N-{j}，轉（1）
3）如果N為空則無死鎖；如果N不為空有死鎖，N就是處於死鎖狀態的進程集合。
採用化簡資源分配圖的方法檢測系統中有無進程處於死鎖狀態。資源分配圖的簡化過：
1.在圖中找一個進程頂點Pi，Pi的請求邊均能立即滿足。
2.若找到這樣的Pi則將與Pi相連的邊全部刪去，轉(1)；否則化簡過程結束。
3.如果化簡後所有的進程頂點都成了孤立點，則稱該圖可完全化簡；否則稱該圖是不可完全化簡的。
4.系統中有死鎖的充分必要條件是資源分配圖不可完全化簡。
死鎖恢復：檢測出死鎖後的處理---破壞循環等待（殺掉有關進程或刪除文件）
死鎖的綜合處理：把系統中的資源分成幾大類，整體上採用資源順序分配法，再對資源根據其特點選擇最適合的方法。例如：
(1)主存、處理機---剝奪法
(2)輔存---預分配法
(3)其他---死鎖檢測
設立資源閥值，當資源少於閥值時不讓新進程申請，只讓老進程申請，避免申請不到資源。