在分頁儲存管理方式中，按位元組編址，當邏輯位址a=80287b，a的頁號p=9，a的頁內
位址d（offset）為6559b，則系統的頁面大小為kb
從0頁開始
(80287-6559)/9/1024 = 8
115478%（4*1024）頁大小：l
頁表項大小：s
一級頁表：pt1
頁面偏移量：d
l1 = l/s
pt1 = int(p/l1)
t：把乙個磁碟塊讀入緩衝區的時間
m：將緩衝區的資料傳送到使用者區的時間
c：cpu對這一塊資料處理（計算）的時間
單緩衝區：
t1 = max(c,t) + m
s1 = n * t1 + min(c,t)
雙緩衝區：
t2 = max(c+m,t)
s2 = n * t2 + min(c+m,t)
d: 磁碟分割槽容量大小 gb
n：所需簇的個數
c：簇的大小 kb
d = n * 8 pow(c,2)
單緩衝：f = v / n ; rt = 1 / v
雙緩衝：rt = n / v
1. 最壞適應(worst fit)演算法
最大空閒分割槽
2. 最佳適配(best fit)演算法:
能滿足空間大小需要的最小的空閒分割槽
數目為_____.a、30b、25c、10d、5
選擇b。死鎖的發生是由於併發程序競爭資源而出現相互等待的現象。那麼如果每個程序需要5個資源的話，即程序必須獲得到5個資源才可以順利的執行。當系統中發生極端的情況下，6個程序分別每個程序都獲取到了4個資源，這時6個程序都無法繼續執行，而處於等待狀態，因為只有獲取了5個資源才可以執行，那麼就會等待其他程序釋放1個資源，而獲專取到該釋放的資源，才可以湊齊到5個資源，得以運屬行。那麼如果想保證不發生死鎖的話，即只要在極端情況下，再多增加乙個資源，就可以打破死鎖了。6x4+1=25.
不會發生死鎖最少需要資源數：
（每個程序所需資源數-1）*併發程序數 +1
d：磁碟容量
n：磁軌數
r：轉速 rpm / 60 = rps
vt = r * d / n
m：訪問記憶體的時間
r：訪問塊表的時間
h：概率
eat = (r + m) * h + (r + m + m) * (1 - h)
作業系統（9）
9.1處理器排程 長程排程 作業排程 決定是否將提交的新作業送入記憶體 控制系統並法度 長程排程也根據系統併發度決定啟動，當老程序結束或cpu空閒超過閾值時 排程不頻繁 根據fcfs，優先順序，預計執行時間，組合cpu密集型，i o密集型，組合不同i o需求等來決定排程哪個作業 分時系統不需要長程排...
作業系統 程序9問
買了本 現代作業系統 前面的介紹部分直接略過，在回家的路上直接從程序開始看。對併發 多道程式設計有了初步的了解，在此將心得稍微寫一下。1 什麼是程序？程序是正在執行程式的乙個例項，可以把他比作計算機正在做的某一件事情。2 什麼是併發？在單核cpu中，實現真正的併發是不可能的，因為在乙個時間片裡，cp...
9 作業系統及其功能
監控程式是作業系統的原型。監控程式 載入 執行程式。後來，又在監控程式基礎上加入了基本輸入輸出程式，還有硬體控制程式 程式語言處理器 文字編輯器 除錯程式 dump程式。所以說，作業系統是多個程式的集合體。作業系統 也稱為基礎軟體，是計算機執行時的控制程式，也是在控制程式下運轉的為其他軟體執行提供操...