就緒:程序處於萬事俱備只欠東風(就差cpu的執行)的狀態。已經為程序建立好了pcb,並放到就緒佇列中排隊,就等cpu資源就可以執行了。
pcb:程序控制塊
阻塞:程序因為需要某個條件(如i/o)而暫時停止cpu的執行,
喚醒:把程序由阻塞變為就緒(之前的條件已經得到滿足)
掛起:因記憶體空間不足而暫時把記憶體中的某個或某些程序調回外存(放到外存的對換區),
啟用:把暫時調出記憶體的處於掛起狀態的程序重新調入記憶體(記憶體空間能夠滿足要求)
就緒掛起:在外存就緒,經啟用後到就緒佇列等待cpu的執行
阻塞掛起:在外存等待條件(或事件的發生),經啟用後到阻塞佇列等待事件發生
佇列:處於相同狀態的程序按某種演算法進行排隊的隊伍
原語是由若干條指令組成的,用於完成一定功能的乙個過程。具有不可分割性:即原語的執行必須是連續的,在執行過程中不允許被中斷。
顯然程序在建立/終止,阻塞/喚醒,掛起/啟用的過程中,一旦開始就必須做完,不能半途而廢,否則會造成系統問題。
建立程序不能建立到一半不做了,如果建立不成功那麼之前所做的事情要全部撤銷。
**中的某個單元格,cpu,印表機,鍵盤,程式中的共享變數這些是。
一次僅允許乙個程序使用的共享資源稱為臨界資源。
現實世界的事例:買火車票時同一趟火車的剩餘票數,…
為了保證各個程序對臨界資源的互斥訪問,則要加入同步機制(下一節的內容)
**:
作業系統 課堂問答筆記03
機器的速度和人的速度的不匹配導致資源浪費。同時 這兩個字要打引號,因cpu在任何時刻只能做一件事,巨集觀上可以理解計算機可以同時做多件事情 即在任何乙個時間點,計算機只做一件事 但考察乙個時間段,計算機完成了多件事情。按照事先制定的規則排隊。就像你乙個晚上做了很多門課的作業,但是任何乙個時刻,只做一...
作業系統 課堂問答筆記07 習題答案
說明 其他 課堂問答筆記 也在 作業系統 專欄 程序互斥演算法 4種程式實現方法的優缺點?空閒讓進 當臨界區空閒時,可以允許乙個請求進入臨界區的程序立即進入臨界區。忙則等待 當已有程序進入臨界區時,其他試圖進入臨界區的程序必須等待。有限等待 對請求訪問的程序,應保證能在有限時間內進入臨界區 保證不會...
作業系統 課堂問答筆記16 習題答案
說明 其他 課堂問答筆記 也在 作業系統 專欄 本節課課後討論彙總 動態分割槽分配演算法和固定分割槽分配演算法的區別?4種動態分割槽分配演算法各自的優缺點?答 固定分割槽分配是在處理作業之前儲存器就已經被劃分成若干個分割槽,每個分割槽的大小可以相同,也可以不同。但是,一旦劃分好分割槽後,記憶體中的分...