os期末複習

2022-05-17 22:02:54 字數 1248 閱讀 7231

登記之後會發生兩個變化:讀者數增加(v操作)、座位數減少(p操作)

登出之後會發生的變化:讀者數減少(p操作)、座位數增加(v操作)

必須要清楚釋放的是甚麼,以及申請的是甚麼資源(在具體的題目當中)

下面的父親放水果申請的是空的盤子(p操作),放下水果之後相應的水果數+1(v操作)

男孩子吃桔子,申請的是對應的水果(p操作),吃完之後釋放盤子資源(v操作)

女孩子吃蘋果,申請的是對應的水果(p操作),吃完之後釋放盤子資源(v操作)

我覺得scan演算法就是從某個磁軌號遞增到極限後再找到沒有訪問的最大磁軌號開始遞減

cscan演算法和scan演算法不同處是在第二階段找到沒有訪問的最小磁軌號開始遞增

sstf演算法是磁軌

與當前磁頭所在的磁軌距離最近,以使每次的尋道時間最短,但這種排程演算法

卻不能保證平均尋道時間

最短。(就是遇上乙個訪問的磁軌號差最小)

scan演算法與電梯排程演算法區別:

scan演算法會遞增到最大的磁軌號,電梯排程演算法只會遞增到存在的最大磁軌號

期末複習 雜

圖 g v n,e m 無向完全圖 m n n 1 2 有向完全圖 m n n 1 無向圖g有尤拉迴路,當且僅當g是連通圖且無奇度頂點 所以選c 無向圖g有尤拉通路,但無尤拉迴路,當且僅當g是連通圖且恰好有兩個奇度頂點,這兩個奇度頂點是尤拉通路的端點 如a,d就是尤拉通路,卻不是尤拉迴路 樹設g v...

C 期末複習

首先,友元是一種定義在類外部的普通函式或類,但它需要在類體內進行說明,為了與該類的成員函式加以區別,在說明時前面加以關鍵字friend。友元不是成員函式,但是它可以訪問類中的私有成員。所以,友元宣告只能出現在類定義中。因為友元不是授權類的成員,所以它不受其所在類的宣告區域public private...

SoftwareTesting期末複習

軟體測試的官方定義 是使用人工或自動手段來執行或測定某個系統的過程,檢驗它是夠滿足規定的需求或是弄清預期結果與實際結果之間的差別 軟體測試的缺陷 1.軟體未實現產品說明書要求的功能,2.出現了產品說明書致命下不應該出現的錯誤,3.實現了產品說明書中未提到的功能,4.未實現產品說明書雖未明確但應該實現...