進程關系描述方法?
1.前趨圖和程序執(zhí)行
1)前趨圖:
有向無循環(huán)圖 (關注的是前趨關系,,不能有循環(huán))
2)程序順序執(zhí)行的特征:
1.順序性 2.封閉性 3.可再現性
3)程序的并發(fā)執(zhí)行:
要符合前趨關系,,并發(fā)不是隨意的
特征:1.間斷性 2.失去封閉性 3.不可再現性
2.進程的描述
1)進程的定義:
進程實體的運行過程,是系統(tǒng)進行資源分配和調度的一個獨立單位,。
2)進程的特征:
1.結構性 2. 動態(tài)性 3.并發(fā)性 4.獨立性 5.異步性
3)進程的基本狀態(tài):
1.就緒狀態(tài) 2.執(zhí)行狀態(tài) 3.阻塞狀態(tài)
4)掛起操作原因:
(1)終端用戶的需要
(2)父進程請求
(3)負荷調節(jié)的需要
(4)操作系統(tǒng)的需要
5)進程控制塊PCB
進程實體:
代碼段+數據段+PCB
定義:
存放進程的管理和控制信息的數據結構
作用:
(1)作為獨立運行基本單位的標志
(2)能實現間斷性運行方式
(3)提供進程管理所需要的信息
(4)提供進程調度所需要的信息
(5)實現與其他進程的同步與通信
PCB中的信息:
(1)進程標識等信息
(2)處理機狀態(tài)信息
(3)進程調度信息
(4)進程控制信息
PCB信息的存放:
常駐內存的PCB區(qū)
采用的數據結構:PCB結構體,,PCB鏈表或隊列
PCB的組織方式:
(1)線性方式 (2)鏈接方式 (3)索引方式
3.進程控制
1)操作系統(tǒng)內核:
支撐功能:
1.中斷處理 2.時鐘管理 3.原語操作
資源管理功能:
1.進程管理 2. 存儲器管理 3. 設備管理
2)進程的創(chuàng)建:(原語操作,,不可被打斷)
(1) 申請空白PCB
(2)為新進程分配其運行所需的資源
(3)初始化進程控制塊
(4)將新進程插入到就緒隊列
3)進程的終止:(原語操作,不可被打斷)
1.正常結束 2.異常結束 3.外界干預
4)進程的阻塞
(1)向系統(tǒng)請求共享資源失敗
(2)等待某種操作的完成
(3)新數據尚未到達
(4)等待新任務的到達
4.進程同步
使并發(fā)執(zhí)行的諸進程之間能有效地共享資源和相互合作,,從而使程序的執(zhí)行具有可再現性,。
1)進程同步的兩種形式的制約關系:
間接相互制約關系
直接相互制約關系
2)訪問臨界資源的循環(huán)進程:
while(true)
{
本網站文章僅供交流學習 ,不作為商用, 版權歸屬原作者,,部分文章推送時未能及時與原作者取得聯系,,若來源標注錯誤或侵犯到您的權益煩請告知,我們將立即刪除.