西工大計算機考研-操作系統(tǒng)3-13osagenda

Zhang SchoolofComputerScienceNorthwestPolytechnicalUniversity進程描述（或進程組成進程的組成Processimage（進程映像）/Core 映像程序（代碼段數(shù)據(jù)集合（數(shù)據(jù)段

用戶棧（應(yīng)用程序函數(shù)調(diào)用存放棧幀、局部變量等參數(shù)

系統(tǒng)棧（內(nèi)核運行時函數(shù)調(diào)用參數(shù)和返回地址，保存中斷現(xiàn)場PCB（OS控制進程所需要的數(shù)據(jù)）（不是用戶映像的一部分進程地址空間（processaddress 可執(zhí)行程序、程序的數(shù)據(jù)和程序堆棧（進程自身的地址空間與進程有關(guān)的其他信息（processtable）（OS的內(nèi)核空間–進程描述（或進程組成? 硬件寄存器、程序狀態(tài)字寄存、支持動態(tài)地址變換的頁表和關(guān)的 數(shù)據(jù)結(jié)構(gòu)（支持進程運行的環(huán)境）進程上下文（processcontext）+ 用戶級上下文：由正文（程序）、數(shù)據(jù)、共 區(qū)、用戶（占有進程的虛地址空間）；交換至磁盤的頁面仍是它? 下文由程序狀態(tài)字存器指令計數(shù)、棧指針（機器狀態(tài)決定它指向用戶棧或 棧）、控制寄存器、通用寄存器?系統(tǒng)級上下文：進程控制塊、頁表 ? UNIX系統(tǒng)上下文分靜態(tài)部分poc結(jié)構(gòu)、u區(qū)和頁表和動態(tài)部分（ 棧及其上下文層）PCB（一個數(shù)據(jù)結(jié)構(gòu)進程標(biāo)識父進程標(biāo)識用戶可見寄存控制和狀態(tài)寄存器（PC、棧指進程調(diào)度和狀態(tài)信息（進程狀態(tài)進程優(yōu)先級、等待的事件等指向其他進程的指進程通信信息（信號、消息內(nèi)存管理信息、I/O狀態(tài)信PCB結(jié)PCB結(jié)PCBTable/PCBPCB（本質(zhì)上創(chuàng)建（分配運行（管理結(jié)束（回收Multiprogramming 數(shù)據(jù)結(jié)構(gòu)：進程隊列（processqueue），簡稱隊列例如，運行隊列、就緒隊列和等待有三種通用的隊列組織線性方式（線性表 有三種通用的隊列組織方方式（單項鏈表、雙向鏈表 內(nèi) 指針（一個、兩個 時，隊列標(biāo)志指針指向隊列中的第一個PCB在PCB表中的編?雙向 時，隊列標(biāo)志的后向指針指向隊列中的第一個PCB在PCB表中 從隊列退出隊列的事件稱為出隊，相反稱為有三種通用的隊列組織方索引方式（線性方式的一種改進 利用索引表記錄不同狀態(tài)進程的PCB 狀態(tài)相同進程的PCB 每個索引表的表目中存放PCB在PCB Linux進程鏈Linux進程PCB稱為“task_struct”Linux中有多種方式組織PCB，包 ——> 可運行隊列鏈表——> p