緩衝管理
1、目的
為了緩和cpu與i/o 裝置速度不匹配的矛盾，減少對cpu的中斷頻率，提高cpu和i/o 裝置的並行性，在現代作業系統中，幾乎所有的i/o 裝置在與處理機交換資料時都用了緩衝區（記憶體中）。緩衝管理的主要職責是組織好這些緩衝區，並提供獲得和釋放緩衝區的手段。
2、實現方式
1）單緩衝
2）雙緩衝
3）迴圈緩衝
可能出現的問題（瓶頸）
nexti 指標追趕上nextg 指標，這種情況被稱為系統受計算限制。（很少）
nextg 指標追趕上nexti 指標，這種情況被稱為系統受i/o 限制。（常見）
4）公用緩衝池
①組成：三種緩衝佇列+四種緩衝區
三種緩衝佇列
空緩衝佇列emq；
輸入佇列inq；
輸出佇列outq；
四種緩衝區
用於收容輸入資料的工作緩衝區hin；
用於提取輸入資料的工作緩衝區sin；
用於收容輸出資料的工作緩衝區hout；
用於提取輸出資料的工作緩衝區sout；
②操作方法：為使諸程序能互斥地訪問緩衝池佇列，可為每一佇列設定乙個互斥訊號量ms(type)。此外，為了保證諸程序同步地使用緩衝區，又為每個緩衝佇列設定了乙個資源訊號量rs(type)。
procedure getbuf(type)
begin
wait(rs(type))；
wait(ms(type))；
b(number):=takebuf(type)；
signal(ms(type))；
end
procedure putbuf(type，number)
begin
wait(ms(type))；
addbuf(type，number)；
signal(ms(type))；
signal(rs(type))；
end
③工作方式
計算機作業系統 裝置管理
讀寫乙個磁碟塊的時間的影響因素有 其中，尋道時間最長，因此磁碟排程的主要目標是使磁碟的平均尋道時間最短。fcfs,first come first served 按照磁碟請求的順序進行排程。優點是公平和簡單。缺點也很明顯，因為未對尋道做任何優化，使平均尋道時間可能較長。sstf,shortest s...
計算機作業系統 （五）裝置管理
讀寫乙個磁碟塊的時間的影響因素有 其中，尋道時間最長，因此磁碟排程的主要目標是使磁碟的平均尋道時間最短。fcfs,first come first served 按照磁碟請求的順序進行排程。優點是公平和簡單。缺點也很明顯，因為未對尋道做任何優化，使平均尋道時間可能較長。sstf,shortest s...
裝置管理 作業系統
裝置管理 裝置是計算機中的重要資源，裝置管理的主要任務是控制裝置和cpu之間進行i o操作。由於現代作業系統的外部裝置的多樣性和複雜性以及不同裝置需要不同的裝置處理程式，裝置管理成了作業系統中最複雜 最具有多樣性的部分。裝置管理模組在控制各類裝置和cpu進行i o操作的同時，還要盡可能的提高裝置與裝...