【正文】 符 “ B”） 又送入字符 “ N”， 這時(shí)輸出程序取走的是 “ N”， “ B”就丟失了 。 } } 由這個(gè)程序完成謄抄工作是不會(huì)出錯(cuò)的。 cobegin S1。S2。 程序執(zhí)行的結(jié)果與初始條件有關(guān) ， 而與執(zhí)行時(shí)間無(wú)關(guān) 。 4 并發(fā)活動(dòng)－－進(jìn)程的引人 程序的順序執(zhí)行 一 、 概念 一個(gè)程序由若干個(gè)程序段組成 ， 而這些程序段的執(zhí)行必須是順序的 ， 這種程序執(zhí)行的方式就稱(chēng)為程序的順序執(zhí)行 。 7 并發(fā)活動(dòng)－－進(jìn)程的引人 程序的并發(fā)執(zhí)行 例如 : I C P1的執(zhí)行必須嚴(yán)格按照 I1， C1， P1的順序， 而 P1與 I2， C1與 I2,I3與 P1是可以同時(shí)執(zhí)行的。 co是 concurrent的頭兩個(gè)字符 。 Sn+1。 /* 將讀入的數(shù)據(jù)送到 bufferf */ } while(buffer不為空 ） /* 輸出程序段 */ { receive。這個(gè)算法是正確的 。put 導(dǎo)致結(jié)果： g=(R1,R2) ? put。copy 導(dǎo)致結(jié)果： g=(R1,R1) ? 這就是與時(shí)間有關(guān)的錯(cuò)誤 。 進(jìn)程的概念來(lái)自于麻省理工的 MULTICS、 IBM的 TSS/360， 在 IBM的 OS/360/370系統(tǒng)中也曾叫過(guò)任務(wù) （ task)。 程序可以作為軟件資料長(zhǎng)期保存 。 用戶(hù)進(jìn)程 執(zhí)行用戶(hù)程序的進(jìn)程 。 31 進(jìn)程概念 (process) 進(jìn)程的狀態(tài) 二、進(jìn)程狀態(tài)變遷圖 進(jìn)程的狀態(tài)不是固定不變的，而是在不斷變換。 38 進(jìn)程概念 (process) 進(jìn)程描述 進(jìn)程控制塊 PCB 進(jìn)程標(biāo)識(shí)符 name 每個(gè)進(jìn)程都必須有一個(gè)唯一的標(biāo)識(shí)符 ， 可以是字符串 ， 也可以是一個(gè)數(shù)字 。 41 進(jìn)程概念 (process) 進(jìn)程描述 進(jìn)程控制塊 PCB CPU現(xiàn)場(chǎng)保護(hù)區(qū) cpustatus 當(dāng)進(jìn)程因某種原因不能繼續(xù)占用 CPU時(shí) （ 等待打印機(jī) ）， 釋放 CPU， 這時(shí)就要將 CPU的各種狀態(tài)信息保護(hù)起來(lái) ， 為將來(lái)再次得到處理機(jī)恢復(fù) CPU的各種狀態(tài) ， 繼續(xù)運(yùn)行 。 44 進(jìn)程控制 進(jìn)程控制的概念 進(jìn)程控制包括 ： 進(jìn)程創(chuàng)建 、 進(jìn)程撤消 、 進(jìn)程阻塞 、 進(jìn)程喚醒 。 48 進(jìn)程控制 進(jìn)程創(chuàng)建 進(jìn)程創(chuàng)建系統(tǒng)調(diào)用： create(name,priority,startaddr) UNIX系統(tǒng)： fork() 49 進(jìn)程控制 進(jìn)程創(chuàng)建 50 進(jìn)程控制 進(jìn)程撤消 進(jìn)程完成其任務(wù) ， 希望終止時(shí) ， 調(diào)用撤消進(jìn)程的系統(tǒng)調(diào)用 （ 進(jìn)程撤消原語(yǔ) ） 撤消進(jìn)程 。 55 進(jìn)程控制 進(jìn)程掛起 進(jìn)程掛起的內(nèi)部調(diào)用形式 （ UNIX系統(tǒng) ） ： sleep(chan,pri) 其中： chan 進(jìn)程掛起 （ 睡眠 ） 的原因； pri 進(jìn)程被喚醒后的優(yōu)先級(jí) 一般調(diào)用形式： susp(chan) 其中： chan 進(jìn)程等待的原因 56 進(jìn)程控制 進(jìn)程掛起 57 進(jìn)程控制 進(jìn)程掛起 58 進(jìn)程控制 進(jìn)程喚醒 一個(gè)正在運(yùn)行的進(jìn)程會(huì)因等待某事件 （ 例如 ， 等待打印機(jī) ） 的發(fā)生 ， 由運(yùn)行狀態(tài)轉(zhuǎn)換成阻塞狀態(tài)， 當(dāng)它等待的事件發(fā)生后 ， 這個(gè)進(jìn)程將由阻塞狀態(tài)轉(zhuǎn)換成就緒狀態(tài) 。 62 進(jìn)程控制 進(jìn)程喚醒 按此算法 ， 是把等待在 chan事件上的所有進(jìn)程喚醒， 類(lèi)似于 UNIX系統(tǒng)的處理方式 。 65 進(jìn)程互斥 互斥的概念 臨界區(qū)： 每個(gè)進(jìn)程中訪問(wèn)臨界資 源的那段程序段稱(chēng)為臨 界區(qū)（臨界段）。 。我們把進(jìn)程之間的這種相互制約的關(guān) 系稱(chēng)為互斥 。 進(jìn)程喚醒操作會(huì)引起就緒隊(duì)列和等待 chan事件的等待隊(duì)列發(fā)生變化 。 調(diào)用進(jìn)程喚醒操作一般在中斷處理 、 進(jìn)程通信等過(guò)程中 。 在一般操作系統(tǒng)中進(jìn)程撤消的系統(tǒng)調(diào)用是： kill UNIX系統(tǒng)中是 exit()。教材上叫原語(yǔ)（一種特殊的系統(tǒng)調(diào)用）。 通信信息 munication information 是指某個(gè)進(jìn)程在運(yùn)行的過(guò)程中要與其它進(jìn)程進(jìn)行通信，該區(qū)記錄有關(guān)進(jìn)程通信方面的信息。 在進(jìn)程創(chuàng)建時(shí)由系統(tǒng)賦予 。 33 進(jìn)程概念 (process) 進(jìn)程的狀態(tài) 三 、 作業(yè) 、 作業(yè)狀態(tài)及轉(zhuǎn)移 在批處理系統(tǒng)中一個(gè)用戶(hù)程序的執(zhí)行的全過(guò)程稱(chēng)為一個(gè)作業(yè) ， 當(dāng)作業(yè)提交給計(jì)算中心 （ 或機(jī)房 ） 后 ， 由機(jī)房工作人員錄入到存儲(chǔ)設(shè)備上 （ 如磁帶 、 磁盤(pán)等 ）， 然后 ， 由作業(yè)調(diào)度程序按某種調(diào)度策略將作業(yè)調(diào)入計(jì)算機(jī)系統(tǒng)執(zhí)行 ， 執(zhí)行完成后 ， 由作業(yè)調(diào)度程序做作業(yè)的善后處理工作 ， 至此一個(gè)作業(yè)完成 。 用戶(hù)進(jìn)程通過(guò)系統(tǒng)服務(wù)請(qǐng)求的手段競(jìng)爭(zhēng)使用系統(tǒng)資源； 用戶(hù)進(jìn)程不能直接