第三章處理機排程與死鎖
1.處理機排程的層次:高階排程、低階排程、中級排程。
2.高階排程( high level scheduling):
又叫作業排程或長程排程( longterm scheduling),其主要功能是根據某種演算法,把外存上處於後備佇列中的哪些作業調入記憶體。也就是說它的排程物件是作業。
3.低階排程( low level scheduling):通常也稱為程序排程或短程排程( shorttermscheduling),它所排程的物件是程序(或核心級執行緒)。決定就緒佇列中的哪個程序應獲得處理機,然後再由分派程式執行把處理機分配給該程序的具體操作。程序排程是最基本的排程,在三種型別的0s中都必須配置。
4.低階排程的功能
儲存處理機的現場資訊;按照某種演算法選取程序;把處理機分配給程序。
5.程序排程方式
a)非搶占方式
b)搶占方式
6.先來先服務排程演算法:是一種最基本的排程演算法,既可用於作業排程也可用於程序排程。比較有利於長作業程序,而不利於短作業程序。
6.短作業優先排程演算法:指對短作業或段程序優先排程演算法可以分別用於作業排程和程序排程。該演算法對長作業不利,完全未考慮作業的緊迫程度,不能保證緊迫性作業及時處理。該演算法不一定真正做到短作業優先排程。
7.死鎖( deadlock)定義:
死鎖是指兩個或兩個以上的程序在執行過程中,因爭奪資源而造成的一種互相等待(誰也無法再繼續推進)的現象,若無外力作用,它們都將無法推進下去。
8.產生死鎖的原因
競爭資源。
程序間推進順序非法。
9.產生死鎖的必要條件:
1、互斥條件。乙個資源一次只能被乙個程序使用。
2、請求和保持條件(部分分配)。保留已經得到的資源,還要求其它的資源。
3、不可剝奪條件(不可搶占)。資源只能被佔有者釋放,不能被其它程序強行搶占。
4、環路等待條件(迴圈等待)。系統中的程序形成了環形的資源請求鏈。
預防死鎖的方法1.摒棄請求和保持祭件2.摒棄不剝奪條件3.摒棄環路等待條件。
10.安全狀態:
允許程序動態的申請資源,但在分配前,應先計算分配的安全性。所謂「安全狀態」:指系統能按某種程序順序(p1,p2,…,pn),來為每個程序pi分配其所需資源,直至最大需求,使每個程序都可以順利完成。反之,則系統處於不安全狀態不安全狀態不一定發生死鎖,但死鎖一定屬於不安全狀態。
第三章處理機排程與死鎖 處理機排程
一 處理機排程的基本概念 作業進入系統駐留在外存的後備佇列上，再至調入記憶體執行完畢，可能要經歷下述 排程。又稱作業排程或長程排程 long term scheduling 接納排程 admission scheduling 主要在早期批處理階段，處理在外存上的作業。決定外存後備佇列中的哪些作業調入...
第三章 處理機排程與死鎖
處理機的 排程 1.高階排程 外存 週期較長，花費較多的時間 2.中級排程 記憶體 執行頻率介於另外兩種排程之間 3.低階排程 程序 執行頻率最高，演算法不能太複雜 面向使用者的準則 1.響應時間快 2.均衡性 3.截止時間的保證 4.優先權準則 面向系統的準則 1.系統吞吐量高 2.處理機利用率高...
第三章 處理機排程與死鎖
短作業優先 sjf 優先順序排程演算法 psa 高響應比優先排程 hrrn 優先權 等待時間 要求服務時間 要求服務時間。程序排程的任務 儲存處理機的現場資訊 按某種演算法選取程序 把處理器分配給程序。程序排程方式 非搶占式 一旦把處理機分配給某程序以後，就一直執行，直到完畢。搶占式 排程程式根據某...