四章節(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í)行過程。初始環(huán)境下，在一個(gè)處置機(jī)上的執(zhí)行過程。進(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)程控制信息用戶堆棧共享地址空間共享地址空間用戶私有地址空間代碼、數(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)程吊銷吊銷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ù)撤銷進(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)先撤銷他的一切子孫進(jìn)程，以防它們脫離控制n被撤銷進(jìn)程出隊(duì)，將它的PCB歸還到PCB池n調(diào)用進(jìn)程調(diào)度程序UNIX：sleep(chan, pri)算法 suspchan 輸入：chan 等待的緣由 輸出：無 進(jìn)程現(xiàn)場信息PCB； 進(jìn)程形狀置為“阻塞； 插入到等待 “chan等待隊(duì)列； 調(diào)用進(jìn)程調(diào)度程序； nextPCB3nextPC