第二章 進程控制塊及其作用瞭吃、組織方式

進程控制塊中的信息

1) 進程標識符

(1) 內(nèi)部標識符

操作系統(tǒng)為每一個進程賦予的唯一數(shù)字標識符惹谐,系統(tǒng)使用

(2) 外部標識符

有創(chuàng)建者提供,通常有字母與數(shù)字組成砍的,往往是由用戶(進程)在訪問該進程時使用。

描述進程的家族關系莺治,設置父進程標識及子進程標識廓鞠,還可設置用戶標識,以指示擁有該進程的用戶谣旁。

2) 處理機狀態(tài)(處理機狀態(tài)信息)

主要是由處理機的各種寄存器中的內(nèi)容組成的床佳,處理機被中斷時,所有這些信息都必須保存在PCB中榄审,

以便在該進程重新執(zhí)行時砌们,能從斷點繼續(xù)執(zhí)行。

通用寄存器搁进、指令計數(shù)器浪感、程序狀態(tài)字PSW、用戶棧指針

3) 進程調度信息(與進程調度和進程對換有關的信息)

進程狀態(tài)

進程優(yōu)先級

進程調度所需的其它信息:與進程調度算法有關事件饼问,指進程由執(zhí)行狀態(tài)轉變?yōu)樽枞麪顟B(tài)所等待發(fā)生的事件影兽,即阻塞原因

4) 進程控制信息

程序和數(shù)據(jù)的地址

進程同步和通信機制

資源清單:除CPU以外的、進程所需的全部資源及已經(jīng)分配到該進程的資源

鏈接指針:了本進程(PCB)所在隊列中 的下一個進程的 PCB的首地址

作用

PCB 可以被操作系統(tǒng)中的多個模塊讀或修改莱革,如被調度程序峻堰、資源分配 程序讹开、中斷處理程序以及監(jiān)督

和分析程序等讀或修改。

OS是根據(jù) PCB來對 并發(fā)執(zhí)行的進程進行控制和管理

是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結構

? Linux 系統(tǒng)中用 task_struct 數(shù)據(jù)結構捐名,

? Windows:執(zhí)行體進程塊(EPROCESS)

? 使一個在多道程序環(huán)境下不能獨立運行的程序(含數(shù)據(jù))旦万,成為一個能獨立運行的基本單位,

? 一個能與其它進程并發(fā)執(zhí)行的進程

(第四版)

? 1镶蹋、作為獨立運行基本單位的標志

? 2成艘、能實現(xiàn)間斷性運行方式

? 3、提供進程管理所需要的信息

? 4梅忌、提供進程調度所需要的信息

? ? 5狰腌、實現(xiàn)與其他進程的同步與通信


組織方式

(PCB通常是系統(tǒng)內(nèi)存占用區(qū)中的一個連續(xù)存區(qū))

1、線性方式

把所有PCB組織在一張線性表中牧氮,將該表的首地址存放在內(nèi)存的一個專用區(qū)域中琼腔,每次查找是需要掃描全表,

適用于系統(tǒng)中進程數(shù)目不多的情況踱葛。

2丹莲、鏈接方式

把具有同一狀態(tài)的 PCB,用其中 的鏈接字鏈接成一個隊列尸诽,PCB存儲在一個連續(xù)的存區(qū)甥材。



3、索引方式

各個索引表在內(nèi)存單元中的首地址也記錄在內(nèi)存中的專用單元中性含,

用添加索引表的方式記錄具有相應狀態(tài)下的某個PCB在PCB表中的地址洲赵。


最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市叠萍,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌绪商,老刑警劉巖苛谷,帶你破解...
    沈念sama閱讀 217,657評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件格郁,死亡現(xiàn)場離奇詭異腹殿,居然都是意外死亡例书,警方通過查閱死者的電腦和手機锣尉,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,889評論 3 394
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來决采,“玉大人悟耘,你說我怎么就攤上這事≈” “怎么了暂幼?”我有些...
    開封第一講書人閱讀 164,057評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長旺嬉。 經(jīng)常有香客問我管行,道長邪媳,這世上最難降的妖魔是什么捐顷? 我笑而不...
    開封第一講書人閱讀 58,509評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮雨效,結果婚禮上迅涮,老公的妹妹穿的比我還像新娘。我一直安慰自己徽龟,他們只是感情好叮姑,可當我...
    茶點故事閱讀 67,562評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著据悔,像睡著了一般。 火紅的嫁衣襯著肌膚如雪极颓。 梳的紋絲不亂的頭發(fā)上朱盐,一...
    開封第一講書人閱讀 51,443評論 1 302
  • 那天菠隆,我揣著相機與錄音兵琳,去河邊找鬼骇径。 笑死闰围,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播碧查,決...
    沈念sama閱讀 40,251評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼运敢,長吁一口氣:“原來是場噩夢啊……” “哼忠售!你這毒婦竟也來了传惠?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,129評論 0 276
  • 序言:老撾萬榮一對情侶失蹤卦方,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后泰佳,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體尘吗,經(jīng)...
    沈念sama閱讀 45,561評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,779評論 3 335
  • 正文 我和宋清朗相戀三年睬捶,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片近刘。...
    茶點故事閱讀 39,902評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖觉渴,靈堂內(nèi)的尸體忽然破棺而出介劫,到底是詐尸還是另有隱情案淋,我是刑警寧澤座韵,帶...
    沈念sama閱讀 35,621評論 5 345
  • 正文 年R本政府宣布哎迄,位于F島的核電站回右,受9級特大地震影響,放射性物質發(fā)生泄漏漱挚。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,220評論 3 328
  • 文/蒙蒙 一旨涝、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧白华,春花似錦慨默、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,838評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽管搪。三九已至,卻和暖如春更鲁,著一層夾襖步出監(jiān)牢的瞬間霎箍,已是汗流浹背澡为。 一陣腳步聲響...
    開封第一講書人閱讀 32,971評論 1 269
  • 我被黑心中介騙來泰國打工漂坏, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人顶别。 一個月前我還...
    沈念sama閱讀 48,025評論 2 370
  • 正文 我出身青樓谷徙,卻偏偏與公主長得像筋夏,于是被迫代替她去往敵國和親蒂胞。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,843評論 2 354

推薦閱讀更多精彩內(nèi)容