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

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

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

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