作業系統概念 第四章 執行緒

2021-08-18 20:22:11 字數 826 閱讀 6838

多執行緒模型

執行緒是cpu使用的基本單元,由執行緒id,程式計數器,暫存器集合和棧組成。它與屬於同一程序的其他執行緒共享**段,資料段和其他作業系統資源。

響應度高:乙個多執行緒的程式即使部分阻塞,其他部分仍能執行,從而增加了對使用者的響應程度。

資源共享

經濟:建立和切換執行緒比建立程序更節省資源和時間

多處理器體系結構的利用:多執行緒能充分利用多處理器體系

提供多執行緒支援有兩種方式:使用者執行緒核心執行緒

在使用者執行緒和核心執行緒之間存在一定的關係,即多執行緒模型,以下討論三種常用的關係:多對一,一對一,多對多

多個使用者執行緒對映到乙個核心執行緒

每個使用者執行緒對映到乙個核心執行緒上

多對多模型沒有上述的所有缺點,它多路復用了許多使用者執行緒到同樣數量或更小數量的核心執行緒上

乙個二級模型既允許多路復用,也允許將乙個使用者執行緒繫結到乙個核心執行緒上,稱為二級模型

作業系統原理第四章 執行緒

2 核心執行緒和使用者執行緒 3 執行緒模型 前面章節提到,引入程序是為了解決程式併發所出現的一些問題,程序具有兩個基本的屬性 正是因為程序具有這兩個基本屬性,所以程序成為併發執行的基本單位,在一些早期的os中,比如大多數unix系統 linux等,程序同時具有這二個屬性,由於 程序是乙個資源的擁有...

作業系統第四章

2 分割槽分配演算法 動態分割槽方式,分割槽多 大小差異各不相同,此時把乙個新作業裝入記憶體,更需選擇乙個合適的分配演算法,從空閒分割槽表 鏈中選出一合適分割槽 首次適應演算法ff 迴圈首次適應演算法 最佳適應演算法 最差適應演算法 快速適應演算法 4 動態重定位分割槽分配 有緊湊功能的動態分割槽分...

作業系統第四章

常用排程演算法 先來先服務演算法 fcfs 短程序優先演算法 spf 短剩餘時間優先演算法 srt 最高響應比優先演算法 hrrn 時間片輪轉演算法 rr 和多級反饋演算法 mfq 先來先服務演算法 fcfs 基本思想是按照程序進入就緒佇列的先後次序來分配處理機.採用不可剝奪方式 fcfs演算法很少...