四章節(jié)并發(fā)處理ppt課件

1、計(jì)算機(jī)的運(yùn)轉(zhuǎn)速度。由封鎖性保證計(jì)算機(jī)的運(yùn)轉(zhuǎn)速度。由封鎖性保證BAABBAABI1I2I3I4C1C2C3P1P2f緩沖區(qū)緩沖區(qū)輸入程序輸輸出出程程序序gf緩沖區(qū)緩沖區(qū)sgetput緩沖區(qū)緩沖區(qū)tcopygn nn n1. 1. 什么是進(jìn)程什么是進(jìn)程所謂進(jìn)程，就是一個(gè)程序在給定活動(dòng)空間和所謂進(jìn)程，就是一個(gè)程序在給定活動(dòng)空間和初始環(huán)境下，在一個(gè)處置機(jī)上的執(zhí)行過(guò)程。初始環(huán)境下，在一個(gè)處置機(jī)上的執(zhí)行過(guò)程。進(jìn)程已獲得除進(jìn)程已獲得除CPUCPU之外的運(yùn)轉(zhuǎn)所必需的資源，一之外的運(yùn)轉(zhuǎn)所必需的資源，一旦得到旦得到CPUCPU控制權(quán)，立刻可以運(yùn)轉(zhuǎn)。有多個(gè)進(jìn)程處控制權(quán)，立刻可以運(yùn)轉(zhuǎn)。有多個(gè)進(jìn)程處于此形狀于此形狀運(yùn)轉(zhuǎn)

2、運(yùn)轉(zhuǎn)就緒就緒等待等待某事件的發(fā)生時(shí)間片到時(shí)間片到效力完成效力完成/事件發(fā)生事件發(fā)生進(jìn)程調(diào)度進(jìn)程調(diào)度進(jìn)程控制塊PCB程 序與數(shù) 據(jù)進(jìn)程標(biāo)識(shí)信息進(jìn)程形狀信息進(jìn)程控制信息用戶(hù)堆棧共享地址空間共享地址空間用戶(hù)私有地址空間代碼、數(shù)據(jù)進(jìn)程控制塊all_q _nextnextnextnextPCBPCBPCBall_q _next總鏈隊(duì)列構(gòu)造總鏈隊(duì)列構(gòu)造運(yùn)轉(zhuǎn)運(yùn)轉(zhuǎn)就緒就緒等待時(shí)間片到時(shí)間片到進(jìn)程調(diào)度進(jìn)程調(diào)度進(jìn)程進(jìn)程喚醒喚醒進(jìn)程進(jìn)程創(chuàng)建創(chuàng)建進(jìn)程阻塞進(jìn)程阻塞進(jìn)程進(jìn)程吊銷(xiāo)吊銷(xiāo)nextPCB3nextPCB11nextPCB2 PCBnReady-q-startnextPCB67nextPCB22nextPCB34 PCBmall-q-startnextPCBk進(jìn)程創(chuàng)建后相應(yīng)數(shù)據(jù)構(gòu)造變化進(jìn)程創(chuàng)建后相應(yīng)數(shù)據(jù)構(gòu)造變化n根據(jù)撤銷(xiāo)進(jìn)程標(biāo)識(shí)號(hào)，從相應(yīng)隊(duì)列中找到它的PCBn將該進(jìn)程擁有的資源歸還給父進(jìn)程或操作系統(tǒng)n假設(shè)該進(jìn)程擁有子進(jìn)程，應(yīng)先撤銷(xiāo)他的一切子孫進(jìn)程，以防它們脫離控制n被撤銷(xiāo)進(jìn)程出隊(duì)，將它的PCB歸還到PCB池n調(diào)用進(jìn)程調(diào)度程序UNIX：sleep(chan, pri)算法 suspchan 輸入：chan 等待的緣由 輸出：無(wú) 進(jìn)程現(xiàn)場(chǎng)信息PCB； 進(jìn)程形狀置為“阻塞； 插入到等待 “chan等待隊(duì)列； 調(diào)用進(jìn)程調(diào)度程序； nextPCB3nextPC