作業系統 單處理器排程

2022-05-23 10:51:12 字數 1003 閱讀 2178

長程排程:決定哪乙個程式可以進入系統中處理,控制系統併發度。記憶體和外存之間的排程,頻率低。

中程排程:交換功能的一部分,提高記憶體利用率和系統吞吐量,記憶體和外存之間的排程,頻率中等。

為了合理處理計算機軟硬體資源,作業系統進行處理器排程。主要的排程演算法有六種,其中fcfs、spn無法保證及時接收和處理問題,無法保證在規定時間間隔內,響應每個使用者的需求,無法達到實時作業系統的及時性需求。優先順序排程演算法對於更緊急的任務給予更高的優先順序,適合實時作業系統。hrrn\rr\fb能夠保證每個任務都在一定時間內分配到時間片,輪流占用cpu,由此適合分時系統。

(補充:優先順序演算法就是從當前就緒佇列中選出優先順序最高的程序執行,分為搶占和不搶占,靜態和動態的。)

決策模式:說明選擇函式在被執行的瞬間的處理方式,通常分為兩類:非搶占:一旦程序處於執行狀態,他就被不斷執行直到終止,或者因為等待i/o或者因為請求某些系統服務而阻塞自己;搶占:當前正在執行的程序可能被作業系統中斷,並轉移到就緒態。搶占策略會導致較大的開銷,但是會對所有程序提供較好的服務。

計算題:學會分析和計算各個排程演算法下的程序甘特圖以及他們的歸一化週期時間(tr/ts)

公平共享排程

在多使用者系統中,基於程序組的排程策略是非常有吸引力的,每個使用者被指定了某種型別的權值、定義了使用者對系統資源的共享,是作為在使用中所佔的比例來體現的。排程是基於優先順序的,考慮了程序的基礎優先順序、近期使用處理器的情況以及程序所在組使用處理器的情況,來動態的計算優先順序分配處理器。

作業系統原理 處理器排程

1 處理機按照層次被劃分為為 排程 排程按照頻率從高到低依次被命名為低階排程,中級排程和高階排程 低階排程 又稱為程序排程,此種排程頻率最高.也是最基本的排程。就是cpu不再執行當前程序,而是執行乙個就緒態的程序 中級排程 又稱為交換排程,這種排程就是將記憶體中暫時不用的程序移至外存.把外存等待的程...

作業系統 處理器排程

1 cpu資源的時分復用 程序切換 cpu資源的當前占用者切換。處理器排程 排程程式 挑選就緒程序的核心函式。2 排程演算法 3 死鎖 死鎖是多個程序在爭奪資源的過程中造成的僵局。例如 a和b程序都需要資源s1和s2,當a獲得了s1,b獲得了s2,但是兩個人都不釋放獲得的資源,但是也都不能執行,這就...

單處理器排程

面向使用者 周轉時間 指乙個程序從提交到完成之間的時間間隔。響應時間 對於乙個互動程序來說,這是指從提交乙個請求到開始接受響應之間的時間間隔。通常程序處理該請求的同時,就開始給使用者一些輸出。因此從使用者的角度看,相對於周轉時間這是一種更好的度量。面向處理器 吞吐量 排程策略應該試圖使得每乙個時間單...