計(jì)算機(jī)操作系統(tǒng)復(fù)習(xí)第二章

1基礎(chǔ)知識(shí)總結(jié)考核要點(diǎn)：進(jìn)程的定義及特征、進(jìn)程與程序的異同、進(jìn)程的狀態(tài)及引起狀態(tài)轉(zhuǎn)換的典型原因?；A(chǔ)要點(diǎn)：（1）進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程在執(zhí)行時(shí)間上是重疊的。（2）進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的一次運(yùn)行活動(dòng)。（3）并發(fā)進(jìn)程在訪問(wèn)共享變量時(shí)，可能會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤（4）程序并發(fā)執(zhí)行與順序執(zhí)行相比產(chǎn)生了一些新特征，分別是：間斷性，失去封閉性和不可再現(xiàn)性。2（5）前趨圖展示了語(yǔ)句間的一種執(zhí)行順序關(guān)系，而進(jìn)程圖展示的是進(jìn)程之間的家族關(guān)系。（6）進(jìn)程的基本特征是：動(dòng)態(tài)性，并發(fā)性，獨(dú)立性，異步性和結(jié)構(gòu)特征。（7）程序的順序執(zhí)行通常是在單道程序的工作環(huán)境中，具有運(yùn)行結(jié)果可再現(xiàn)的特點(diǎn)。（8）進(jìn)程的基本狀態(tài)有執(zhí)行、就緒和阻塞。（9）進(jìn)程是動(dòng)態(tài)的概念，而程序是靜態(tài)的概念。3（10）進(jìn)程控制塊的初始化工作包括初始化標(biāo)識(shí)符信息、初始化處理機(jī)狀態(tài)信息、初始化處理機(jī)控制信息。（11）在進(jìn)程管理中，當(dāng)進(jìn)程等待某一事件時(shí)，將執(zhí)行狀態(tài)從變?yōu)樽枞麪顟B(tài)。（12）當(dāng)進(jìn)程執(zhí)行的時(shí)間片用完時(shí)，進(jìn)程從執(zhí)行狀態(tài)變成就緒狀態(tài)。（13）分配到必要資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是執(zhí)行狀態(tài)。4（14）進(jìn)程從結(jié)構(gòu)上講，包括程序段、數(shù)據(jù)段和進(jìn)程控制塊這幾部分。（15）在一個(gè)單處理機(jī)系統(tǒng)中，若有4個(gè)用戶進(jìn)程且假定當(dāng)前時(shí)刻有一個(gè)進(jìn)程處于執(zhí)行狀態(tài)，同處于就緒狀態(tài)的進(jìn)程最多有3個(gè)，最少有0個(gè)。（16）在操作系統(tǒng)中，不可中斷的操作稱為原語(yǔ)。（17）進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過(guò)使用進(jìn)程創(chuàng)建、進(jìn)程撤消、進(jìn)程阻塞、進(jìn)程喚醒等控制原語(yǔ)實(shí)現(xiàn)。5（18）在操作系統(tǒng)引入線程概念的主要目的是減少程序并發(fā)執(zhí)行時(shí)所需付出的時(shí)空開(kāi)銷，提高程序執(zhí)行的并發(fā)程度。（19）線程是進(jìn)程內(nèi)一個(gè)相對(duì)獨(dú)立的、可調(diào)度的執(zhí)行單元。（20）線程是系統(tǒng)進(jìn)行調(diào)度的基本單位。6常見(jiàn)考試知識(shí)點(diǎn)分析1、多道程序設(shè)計(jì)(1)定義：是在主存中同時(shí)存放多個(gè)用戶的作業(yè)，使之同時(shí)處于運(yùn)行狀態(tài)而共享系統(tǒng)資源。實(shí)現(xiàn)的前提是：中斷和通道技術(shù)的出現(xiàn)。(2)多道程序的特點(diǎn)：并行性、共享性。(3)多道程序的目標(biāo)目標(biāo)：是充分使用系統(tǒng)所有資源并盡可能地使它們并行工作。把硬件的代價(jià)交叉分頁(yè)在大量并行用戶之間，而使計(jì)算機(jī)系統(tǒng)的代價(jià)極小化。7(4)多道程序設(shè)計(jì)的實(shí)現(xiàn)解決的3個(gè)問(wèn)題：存儲(chǔ)保護(hù)、程序浮動(dòng)處理機(jī)的管理和調(diào)度、系統(tǒng)資源的管理和調(diào)度。(5)多道程序系統(tǒng)所必須解決的問(wèn)題：提出解決各種沖突的策略；協(xié)調(diào)并發(fā)活動(dòng)的關(guān)系；保證數(shù)據(jù)的一致性；實(shí)現(xiàn)數(shù)據(jù)的存取控制。2、進(jìn)程(1)定義與特征83、進(jìn)程的狀態(tài)及轉(zhuǎn)換：4、進(jìn)程控制塊PCB：最重要的記錄型數(shù)據(jù)結(jié)構(gòu)，記錄了操作系統(tǒng)所需要的、用于描述進(jìn)程情況及控制進(jìn)程運(yùn)行所需要的全部信息。是使用一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個(gè)能獨(dú)立運(yùn)行的基本單位，一個(gè)能與其他進(jìn)程并發(fā)執(zhí)行的進(jìn)程。5、進(jìn)程隊(duì)列：就緒隊(duì)列和等待隊(duì)列，隊(duì)列的入隊(duì)和出隊(duì)。97、中斷及中斷響應(yīng)(1)定義：是指CPU對(duì)系統(tǒng)中發(fā)生的異步事件的響應(yīng)或處理，異步事件是指無(wú)一定時(shí)序關(guān)系而隨機(jī)發(fā)生的事件。10(2)中斷在操作系統(tǒng)中的作用與地位：能充分發(fā)揮處理機(jī)的使用效率；提高系統(tǒng)的實(shí)時(shí)處理的能力。(3)中斷的功能：發(fā)現(xiàn)中斷源，提出中斷請(qǐng)求；保護(hù)現(xiàn)場(chǎng)；啟動(dòng)并運(yùn)行處理中斷事件的程序。(4)中斷響應(yīng)和處理中斷響應(yīng)：是指處理器每執(zhí)行一條指令后，硬件的中斷裝置立即檢查有無(wú)中斷事件發(fā)生，若有，則暫?，F(xiàn)行進(jìn)程的執(zhí)行，而讓OS的中斷處理程序應(yīng)用處理器的過(guò)程。中斷處理：OS的中斷處理程序?qū)χ袛嗍录M(jìn)行處理時(shí)所要做的3方面工作：11保護(hù)被中斷進(jìn)程的現(xiàn)場(chǎng)信息：把中斷時(shí)的通用寄存器、控制寄存器內(nèi)容以及舊程序狀態(tài)字PSW保存到被中斷進(jìn)程的進(jìn)程控制塊中。分析中斷原因：根據(jù)舊程序狀態(tài)字的中斷可知發(fā)生中斷的具體原因。處理發(fā)生的中斷事件：由相應(yīng)的程序去做。8、中斷優(yōu)先級(jí)和中斷屏蔽中斷優(yōu)先級(jí)：中斷裝置按預(yù)定的順序來(lái)響應(yīng)同時(shí)出現(xiàn)的中斷事件，這個(gè)順序稱為中斷優(yōu)先級(jí)。高低順序：硬件故障中斷、自愿中斷、程序性中斷、外部中斷和輸入/輸出中斷。1210、進(jìn)程的并發(fā)性（1）進(jìn)程的順序性：封閉性和可再現(xiàn)性（2）進(jìn)程的并發(fā)性11、與時(shí)間有關(guān)的錯(cuò)誤12、臨界區(qū)與P、V操作（1）臨界區(qū)：并發(fā)進(jìn)程中與共享變量有關(guān)的程序段。相關(guān)臨界區(qū)：并發(fā)進(jìn)程中涉及相同變量的那些程序段。（2）P、V操作1313、進(jìn)程的互斥與同步（1）進(jìn)程的互斥：指當(dāng)有若干個(gè)進(jìn)程使用某一共享資源時(shí)，任何時(shí)刻最多只允許一個(gè)進(jìn)程使用，而其他要使用該資源的進(jìn)程必須等待，直到占用資源者釋放該資源（2）進(jìn)程的同步：指并發(fā)進(jìn)程之間存在一種制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒(méi)有得到另一進(jìn)程的消息時(shí)應(yīng)等待，直到消息到達(dá)才被喚醒。14（3）同步與互斥的混合問(wèn)題：進(jìn)程的互斥是進(jìn)程間競(jìng)爭(zhēng)共享資源的使用權(quán)，這種競(jìng)爭(zhēng)沒(méi)有固定的必然關(guān)系；進(jìn)程同步，涉及共享資源的并發(fā)進(jìn)程之間有一種必然的依賴關(guān)系。15實(shí)戰(zhàn)練習(xí)現(xiàn)代計(jì)算機(jī)系統(tǒng)一般都采用(A)，其基本思想是在主存中同時(shí)存放多個(gè)用戶的作業(yè)，使之同時(shí)處于運(yùn)行狀態(tài)而共享資源。A

多道程序設(shè)計(jì)技術(shù)B多處理機(jī)技術(shù)C分布式系統(tǒng)技術(shù)D分時(shí)系統(tǒng)技術(shù)16一個(gè)運(yùn)行進(jìn)程必須具有的3種基本狀態(tài)是(C)A就緒狀態(tài)、掛起狀態(tài)和執(zhí)行狀態(tài)B掛起狀態(tài)、阻塞狀態(tài)和執(zhí)行狀態(tài)C

就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)D就緒狀態(tài)、執(zhí)行狀態(tài)和終止?fàn)顟B(tài)17進(jìn)程和程序的根本區(qū)別在于(A)A靜態(tài)與動(dòng)態(tài)特點(diǎn)B是不是被調(diào)入到內(nèi)存中C是不是具有就緒、運(yùn)行和等待三種狀態(tài)D是不是占有處理器下面所列的進(jìn)程的3種基本狀態(tài)之間的轉(zhuǎn)換不正確的是(D)A就緒狀態(tài)→執(zhí)行狀態(tài)B執(zhí)行狀態(tài)→就緒狀態(tài)C執(zhí)行狀態(tài)→阻塞狀態(tài)D就緒狀態(tài)→阻塞狀態(tài)1819操作系統(tǒng)是根據(jù)(B)來(lái)對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。A進(jìn)程的基本狀態(tài)B進(jìn)程控制塊C多道程序設(shè)計(jì)D進(jìn)程的優(yōu)先權(quán)在進(jìn)程進(jìn)程塊中，主要包括4方面用于描述和控制進(jìn)程運(yùn)行的信息，其中(C)主要是由處理機(jī)各種寄存器中的內(nèi)容所組成。A進(jìn)程標(biāo)識(shí)符信息B進(jìn)程調(diào)度信息C處理機(jī)狀態(tài)信息D進(jìn)程控制信息2021目前，常用的PCB組織方式有兩種(A)A鏈接方式和索引方式B鏈接方式和順序方式C順序方式和索引方式D直接方式和順序方式22計(jì)算機(jī)系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)后（D）A縮短了每個(gè)程序的執(zhí)行時(shí)間B系統(tǒng)效率隨并行工作道數(shù)成比例增長(zhǎng)C使用設(shè)備時(shí)不會(huì)發(fā)生沖突D提高了系統(tǒng)效率多道程序設(shè)計(jì)是指（D）A程序段執(zhí)行不是順序的B有多個(gè)程序同時(shí)進(jìn)入CPU中運(yùn)行C同一個(gè)程序可以對(duì)應(yīng)多個(gè)不同進(jìn)程D有多個(gè)程序同時(shí)進(jìn)入主存并發(fā)執(zhí)行2324以下不屬于進(jìn)程基本特性的是（A）A進(jìn)程是具有特定功能的一組指令的集合，它指出了處理器執(zhí)行操作的步驟B進(jìn)程可以并發(fā)執(zhí)行C進(jìn)程具有動(dòng)態(tài)性，多個(gè)不同的進(jìn)程可以包含相同的程序D進(jìn)程具有3種基本狀態(tài)：就緒狀態(tài)、運(yùn)行狀態(tài)和阻塞狀態(tài)25在一個(gè)單處理器系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（C）A不能被打斷B不能請(qǐng)求系統(tǒng)調(diào)用C只有一個(gè)D可以有多個(gè)在單處理器系統(tǒng)中，如果同時(shí)存在有10個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為（C）A

1

B

8

C

9

D

102627進(jìn)程具有3種基本狀態(tài)：就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)。進(jìn)程在執(zhí)行過(guò)程中，其狀態(tài)總是不停地發(fā)生變化，下面關(guān)于進(jìn)程狀態(tài)變化的說(shuō)法中正確的是（B）A一個(gè)進(jìn)程必須經(jīng)過(guò)進(jìn)程的3種基本狀態(tài)才能結(jié)束B(niǎo)在分時(shí)系統(tǒng)中，一個(gè)正在運(yùn)行進(jìn)程的時(shí)間片如果終結(jié)，該進(jìn)程將轉(zhuǎn)入就緒狀態(tài)C三種進(jìn)程狀態(tài)是進(jìn)程運(yùn)行過(guò)程中的基本狀態(tài)，進(jìn)程可能同時(shí)處于某幾種狀態(tài)中D進(jìn)程一旦形成，首先進(jìn)入的是運(yùn)行狀態(tài)。28操作系統(tǒng)根據(jù)（D）控制和管理進(jìn)程，它是進(jìn)程存在的標(biāo)志A中斷裝置B中斷寄存器C程序狀態(tài)字D進(jìn)程控制塊29在任何時(shí)刻，一個(gè)進(jìn)程的狀態(tài)變化（C）引起另一個(gè)進(jìn)程的狀態(tài)變化A必定B一定不C不一定D不可能30對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為A，若A=0，則（C）A表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入B表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)C表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)D表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)31造成進(jìn)程發(fā)生錯(cuò)誤的因素是與進(jìn)程占用處理器的時(shí)間，執(zhí)行的速度及外界的影響有關(guān)。而這些錯(cuò)誤都與時(shí)間有關(guān)，所以稱為（B）A時(shí)間因素B與時(shí)間有關(guān)的錯(cuò)誤C時(shí)間錯(cuò)誤D時(shí)間問(wèn)題P、V操作是對(duì)（A）進(jìn)行操作A信號(hào)量B執(zhí)行速度C執(zhí)行時(shí)間D執(zhí)行結(jié)果3233當(dāng)兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（C）A調(diào)度B執(zhí)行C同步D互斥信號(hào)量被定義為一個(gè)整型變量，其初始值是（D）A

0

B無(wú)任何限制C負(fù)整數(shù)D非負(fù)數(shù)3435在消息緩沖通信中，系統(tǒng)應(yīng)提供若干（B），用以存放信息。A隊(duì)列緩沖區(qū)B消息緩沖區(qū)C容量大的緩沖區(qū)D容量小的緩沖區(qū)用信箱實(shí)現(xiàn)進(jìn)程間互通信息的通信機(jī)制要有兩個(gè)通信原語(yǔ)，它們是（C）A“發(fā)送”原語(yǔ)和“執(zhí)行”原語(yǔ)B“就緒”原語(yǔ)和“執(zhí)行”原語(yǔ)C

“發(fā)送”原語(yǔ)和“接收”原語(yǔ)D“就緒”原語(yǔ)和“接收”原語(yǔ)3637對(duì)若干個(gè)并發(fā)進(jìn)程共享某一變量的相關(guān)臨界區(qū)的管理，下列說(shuō)法不正確的是（A）A相關(guān)的進(jìn)程可以同時(shí)進(jìn)入B不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)C一次至多一個(gè)進(jìn)程能夠進(jìn)入臨界區(qū)D不能讓一個(gè)進(jìn)程無(wú)限制地在臨界區(qū)執(zhí)行38由于并發(fā)進(jìn)程執(zhí)行的隨機(jī)性，一個(gè)進(jìn)程對(duì)另一個(gè)進(jìn)程的影響是不可預(yù)測(cè)的，甚至造成結(jié)果的不正確，（c）A造成不正確的因素只與外界的影響有關(guān)系B造成不正確的因素只與執(zhí)行的速度有關(guān)C造成不正確的因素與時(shí)間有關(guān)D造成不正確的因素只與進(jìn)程占用處理器有關(guān)39并發(fā)進(jìn)程之間的關(guān)系是（D）A無(wú)關(guān)的B相關(guān)的C可能相關(guān)的D可能是無(wú)關(guān)的，也可能是有交往的40下列關(guān)于P、V操作的說(shuō)法中正確的是（A）A

P、V操作是兩個(gè)操作，而且都是原語(yǔ)操作B

P、V操作中P操作可以不用原語(yǔ)方式，而V操作必須使用原語(yǔ)操作C

P、V操作是一個(gè)過(guò)程，同一般函數(shù)，過(guò)程一樣，只是執(zhí)行管理臨界區(qū)的操作D

P、V操作中P操作必須使用原語(yǔ)方式，而V操作可以不使用原語(yǔ)操作41如果有4個(gè)進(jìn)程共享同一程序段，每次允許3個(gè)進(jìn)程進(jìn)入該程序段，若用P、V操作作為同步機(jī)制，則信號(hào)量的取值范圍是（C）A

4,3,2,1,-1

B

2,1,0,-1,-2C

3,2,1,0,-1

D

2,1,0,-2,-342下列關(guān)于進(jìn)程同步和互斥的說(shuō)法中錯(cuò)誤的是（D）A進(jìn)程互斥和進(jìn)程同步有時(shí)也統(tǒng)稱為進(jìn)程的同步B進(jìn)程互斥是進(jìn)程同步的特例，互斥進(jìn)程是競(jìng)爭(zhēng)共享資源的使用，而同步進(jìn)程之間必然有依賴關(guān)系C進(jìn)程的同步和互斥都涉及并發(fā)進(jìn)程訪問(wèn)共享資源的問(wèn)題D進(jìn)程同步是進(jìn)程互斥的一種特殊情況。43在進(jìn)程通信中，（B）常用信件交換信息。A低級(jí)通信B高級(jí)通信C信息緩沖D消息通信由于并發(fā)進(jìn)程之間（C）不能由進(jìn)程本身控制，當(dāng)它們?cè)诠蚕砟承┵Y源的時(shí)候可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。A分配外部設(shè)備B分配內(nèi)存空間C執(zhí)行的相對(duì)速度D占用存儲(chǔ)器的位置4445下面對(duì)線程的描述中，錯(cuò)誤的是（D）A同一進(jìn)程中的線程可共享該進(jìn)程的主存空間B線程是調(diào)度和執(zhí)行單位C不同的線程可執(zhí)行相同的程序D線程是資源分配單位46P、V操作是（A）。A兩條低級(jí)進(jìn)程通信原語(yǔ)B兩組不同的機(jī)器指令C兩條系統(tǒng)調(diào)用命令D兩條高級(jí)進(jìn)程通信原語(yǔ)47進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互（B）關(guān)系。A聯(lián)接B制約C繼續(xù)D調(diào)用下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（D）A進(jìn)程是動(dòng)態(tài)的概念B進(jìn)程執(zhí)行需要處理機(jī)C進(jìn)程是有生命期的D進(jìn)程是指令的集合4849下面所述步驟中，（A）不是創(chuàng)建進(jìn)程所必需的。A由調(diào)度程序?yàn)檫M(jìn)程分配CPUB建立一個(gè)進(jìn)程控制塊C為進(jìn)程分配內(nèi)存D將進(jìn)程控制塊鏈入就緒隊(duì)列50為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（D）。A進(jìn)程互斥B互斥C進(jìn)程制約D進(jìn)程通信51為使進(jìn)程由活動(dòng)就緒轉(zhuǎn)變?yōu)殪o止就緒，應(yīng)利用(A2)原語(yǔ)；為使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，應(yīng)利用(B4)原語(yǔ)；為使進(jìn)程由靜止就緒變?yōu)榛顒?dòng)就緒，就應(yīng)利用(C3)原語(yǔ)；為使進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)，應(yīng)利用(D5)原語(yǔ)。

A，B，C，D：(1)create(2)suspend(3)active(4)block(5)wakeup。52對(duì)于記錄型信號(hào)量，在執(zhí)行一次wait操作時(shí)，信號(hào)量的值應(yīng)當(dāng)(A3)，當(dāng)其值為(B2)時(shí)，進(jìn)程應(yīng)阻塞。在執(zhí)行signal操作時(shí)，信號(hào)量的值應(yīng)當(dāng)為(C)2，當(dāng)其值為(D4)時(shí)，應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。

A，C:(1)不變；(2)加1；(3)減1；(4)加指定數(shù)值；(5)減指定數(shù)值。

B，D:(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。53用信號(hào)量S實(shí)現(xiàn)對(duì)系統(tǒng)中4臺(tái)打印機(jī)的互斥使用，S.value的初值應(yīng)設(shè)置為(A4)，若S.value的當(dāng)前值為-1，則表示S.L隊(duì)列中有(B2)個(gè)等待進(jìn)程。

A：(1)1；(2)0；(3)-1；(4)4；(5)-4。

B：(1)0；(2)1；(3)2；(4)3；(5)4；(6)5；(7)6。542.4經(jīng)典進(jìn)程的同步問(wèn)題2.4.1生產(chǎn)者和消費(fèi)者問(wèn)題：是相互合作進(jìn)程關(guān)系的一種抽象，是有限緩沖區(qū)問(wèn)題BoundedBuffer,常用來(lái)說(shuō)明同步原語(yǔ)的能力。有多種變型,多種不同情況。同步進(jìn)程之間存在著哪些同步關(guān)系:55(1)所有進(jìn)程間互斥訪問(wèn)公用緩沖池:mutex=1(2)生產(chǎn)者速度快時(shí)，緩沖池滿，生產(chǎn)者等待。(先消費(fèi)，后生產(chǎn)）:empty=n(3)消費(fèi)者速度快時(shí)，緩沖池空，消費(fèi)者等待。（先生產(chǎn)，后消費(fèi)）:full=0注意：P、V操作的位置順序，一般先同步，后互斥。56ProducerConsumerRepeatRepeat

生產(chǎn)一個(gè)消息;P(full);P(empty);P(mutex);P(mutex)取消息；投放消息;V(mutex);V(mutex);V(empty);V(full);Untilfalse;Untilfalse572009年綜合應(yīng)用題例：三個(gè)進(jìn)程P1、P2、P3互斥使用一個(gè)包含N(N>0)個(gè)單元的緩沖區(qū)。P1每次用produce()生成一個(gè)正整數(shù)并用put()送入緩沖區(qū)某一空單元中；P2每次用getodd()從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd()統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven()從該緩沖區(qū)中取出一個(gè)偶數(shù)并counteven()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說(shuō)明所定義信號(hào)量的含義。要求用偽代碼描述。58答案：定義信號(hào)量S1控制P1與P2之間的同步；S2控制P1與P3之間的同步；empty控制生產(chǎn)者與消費(fèi)者之間的同步；mutex控制進(jìn)程間互斥使用緩沖區(qū)。程序如下：

Vars1=0,s2=0,empty=N,mutex=1;ParbeginP1:beginX=produce();/*生成一個(gè)數(shù)*/P(empty);/*判斷緩沖區(qū)是否有空單元*/P(mutex);/*緩沖區(qū)是否被占用*/ put(x);Ifx%2==0V(s2);/*如果是偶數(shù)，向P3發(fā)出信號(hào)*/elseV(s1);/*如果是奇數(shù)，向P2發(fā)出信號(hào)*/V(mutex);/*使用完緩沖區(qū)，釋放*/

59P2：beginP(s1);/*收到P1發(fā)來(lái)的信號(hào)，已產(chǎn)生一個(gè)奇數(shù)*/P(mutex);/*緩沖區(qū)是否被占用*/Getodd();Countodd():=coutodd()+1;V(mutex);/*釋放緩沖區(qū)*/V(empty);/*向P1發(fā)信號(hào)，多出一個(gè)空單元*/End.

60P3:beginP(s2);/*收到P1發(fā)來(lái)的信號(hào)，已產(chǎn)生一個(gè)偶數(shù)*/P(mutex);/*緩沖區(qū)是否被占用*/Geteven();Counteven():=counteven()+1;V(mutex);/*釋放緩沖區(qū)*/V(empty);/*向P1發(fā)信號(hào)，多出一個(gè)空單元*/End.Parend.61例銀行排隊(duì)問(wèn)題(北京大學(xué)2000）銀行有n個(gè)柜員,每個(gè)顧客進(jìn)入銀行后先取一個(gè)號(hào),并且等著叫號(hào),當(dāng)一個(gè)柜員空閑后，就叫下一個(gè)號(hào)。解：將顧客號(hào)碼排成一個(gè)隊(duì)列,顧客進(jìn)入銀行領(lǐng)取號(hào)碼后,將號(hào)碼由隊(duì)尾插入;柜員空閑時(shí),從隊(duì)首取得顧客號(hào)碼,并且為這個(gè)顧客服務(wù),由于隊(duì)列為若干進(jìn)程共享,所以需要互斥.柜員空閑時(shí),若有顧客,就叫下一個(gè)顧客為之服務(wù).因此,需要設(shè)置一個(gè)信號(hào)量來(lái)記錄等待服務(wù)的顧客數(shù).62Cobeginvarmutex=1,customer_count=0:semaphore;cobeginprocesscustomerbeginrepeat

取號(hào)碼；

p(mutex);

進(jìn)入隊(duì)列；

v(mutex);v(customer_count);untilfalse;end63processservers_i(i=1,...,n)beginrepeatp(customer_count);p(mutex);

從隊(duì)列中取下一個(gè)號(hào)碼；

v(mutex);

為該號(hào)碼持有者服務(wù)；

untilfalseendCoend64例交通問(wèn)題有橋如圖示：（北京大學(xué)1992年研究生試題）橋北南65車流如箭頭所示。橋上不允許兩車交會(huì)，但允許同方向車輛依次通行（即橋上可以有多個(gè)同方向的車）。用P、V操作實(shí)現(xiàn)交通管理以防止橋上堵塞。解：設(shè)置countA和countB表示由南往北、由北往南已在橋上行駛的汽車數(shù)目，初值為0,設(shè)置SA表示對(duì)countA的互斥，初值為1，設(shè)置SB表示對(duì)countB的互斥，初值為1,設(shè)置mutex表示對(duì)橋的互斥，初值為166P1：由南往北{行駛到橋頭；

P（SA）;If(countA=0)P(mutex);countA++;V(SA);過(guò)橋；P(SA);countA--;if(countA=0)V(mutex);V(SA);}67P2：由北往南{行駛到橋頭；

P（SB）;If(countB=0)P(mutex);countB++;V(SB);過(guò)橋；P(SB);countB--;if(countB=0)V(mutex);V(SB);}68桌上有一空盤(pán)，允許存放一只水果。爸爸可向盤(pán)中放蘋(píng)果，也可向盤(pán)中放桔子，兒子專等吃盤(pán)中的桔子，女兒專等吃盤(pán)中的蘋(píng)果。規(guī)定:當(dāng)盤(pán)空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。69分析：本題中，爸爸、兒子、女兒共用一個(gè)盤(pán)子，且盤(pán)中一次只能放一個(gè)水果。當(dāng)盤(pán)子為空時(shí)，爸爸可將一個(gè)水果放入果盤(pán)中。若放入果盤(pán)中的是桔子，則允許兒子吃，女兒必須等待，若放入果盤(pán)中的是蘋(píng)果，則允許女兒吃，兒子必須等待。本題實(shí)際是生產(chǎn)者—消費(fèi)者問(wèn)題的一種變形。這里，生產(chǎn)者放入緩沖區(qū)產(chǎn)品有兩類，消費(fèi)者也有兩類，每類消費(fèi)者只消費(fèi)其中固定的一類產(chǎn)品。70解：本題中，應(yīng)設(shè)置三個(gè)信號(hào)量s,so,sa，信號(hào)量s表示盤(pán)子是否為空，其初值為1，信號(hào)量so表示盤(pán)中是否有桔子，其初值為0，信號(hào)量sa表示盤(pán)中是否有蘋(píng)果，其初值為0。同步描述如下：

vars,sa,so:integer=1,0,0;father:beginp(s);

將水果放入盤(pán)中；

if(放入的是桔子)v(so);elsev(sa);end;71son:beginp(so);

從盤(pán)中取出桔子；

v(s);

吃桔子；

end72daughter:beginp(sa);

從盤(pán)中取出蘋(píng)果；

v(s);

吃蘋(píng)果；

end73(北京大學(xué)90年試題)(略)(1)寫(xiě)出P、V操作的定義

(2)有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印問(wèn)題：PA將文件記錄從磁盤(pán)讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次，復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄大小。請(qǐng)用P、V操作來(lái)保證文件的正確打印。74解：(2)本題中：進(jìn)程PA、PB和PC之間的關(guān)系為：PA與PB共用一個(gè)單緩沖區(qū)，而PB又與PC共用一個(gè)單緩沖區(qū)，其合作方式如圖示：

從磁盤(pán)讀入復(fù)制緩沖區(qū)1緩沖區(qū)2PAPCPB打印75

當(dāng)緩沖區(qū)1為空時(shí)，PA可將一個(gè)記錄讀入其中，若緩沖區(qū)1中有數(shù)據(jù)且緩沖區(qū)2為空，PB可將記錄從緩沖區(qū)1復(fù)制到緩沖區(qū)2中；若緩沖區(qū)2中有數(shù)據(jù)，則進(jìn)程PC可打印記錄。其他條件下，相應(yīng)進(jìn)程必須等待。實(shí)際上，這是一個(gè)生產(chǎn)者—消費(fèi)者問(wèn)題。(PB既是生產(chǎn)者又是消費(fèi)者)76

為遵循這一同步規(guī)則。應(yīng)設(shè)置四個(gè)信號(hào)量empty1、empty2、full1、full2，信號(hào)量empty1和empty2分別表示緩沖區(qū)1及緩沖區(qū)2是否為空，其初值為1；信號(hào)量full1和full2分別表示緩沖區(qū)1和緩沖區(qū)2是否有記錄可供處理，其初值為0。其同步描述如下：初始化；77PA:beginrepeat

從磁盤(pán)讀一個(gè)記錄；

p(empty1);

將記錄存入緩沖區(qū)1；

v(full1);untilfalse;end78PB:beginrepeatp(full1);

從緩沖區(qū)1取出記錄；

v(empty1);p(empty2);

將記錄存入緩沖區(qū)2；

v(full2);untilfalse;end79PC:beginrepeatp(full2);

從緩沖區(qū)2中取出記錄；

v(empty2);

打印記錄；

untilfalseend80

有兩個(gè)優(yōu)先級(jí)相同的并發(fā)進(jìn)程m1,m2，各自計(jì)算過(guò)程如下所示。它們利用信號(hào)量s1,s2同步，信號(hào)量s1,s2初始值設(shè)置為0。x,y,z是它們共享的變量。問(wèn)m1,m2運(yùn)行結(jié)束后，x,y,z在理論上可能的值分別是多少?81進(jìn)程m1進(jìn)程m2x=1y=2V(s1)P(s1)z=x+1z=y+1P(s2)V(s2)x=z+xy=y+z82(華中理工大學(xué)99年試題)設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別是：司機(jī)的活動(dòng)：?jiǎn)?dòng)車輛正常行車到站停車售票員的活動(dòng)：關(guān)車門售票開(kāi)車門83

在汽車不斷地到站、停車、行駛過(guò)程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？用信號(hào)量和P、V操作實(shí)現(xiàn)它們的同步。84解：汽車行駛過(guò)程中，司機(jī)活動(dòng)與售票員活動(dòng)之間的同步關(guān)系為：售票員關(guān)車門后，向司機(jī)發(fā)開(kāi)車信號(hào)，司機(jī)接到開(kāi)車信號(hào)后啟動(dòng)車輛，在汽車正常行駛過(guò)程中售票員售票，到站時(shí)司機(jī)停車，售票員在車停后開(kāi)車門讓乘客上下車。因此司機(jī)啟動(dòng)車輛的動(dòng)作必須與售票員關(guān)車門的動(dòng)作取得同步；售票員開(kāi)車門的動(dòng)作也必須與司機(jī)停車取得同步。85

本題中，設(shè)置兩個(gè)信號(hào)量s1,s2，s1表示是否允許司機(jī)啟動(dòng)汽車，其初值為0，s2表示是否允許售票員開(kāi)門，其初值為0。描述如下：86Driver:beginrepeatp(s1);

啟動(dòng)車輛；正常行駛；到站停車；

v(s2);untilfalse;endBusman:beginrepeat

關(guān)車門；

v(s1);

售票；

p(s2);

開(kāi)車門；上下乘客；

untilfalse;end87(少林寺問(wèn)題)某寺廟，有小和尚、老和尚若干．廟內(nèi)有一水缸，由小和尚提水入缸，供老和尚飲用．水缸可容納30桶水，每次入水、取水僅為1桶，不可同時(shí)進(jìn)行。水取自同一井中，水井徑窄，每次只能容納一個(gè)水桶取水。設(shè)水桶個(gè)數(shù)為5個(gè)，試用信號(hào)量和PV操作給出老和尚和小和尚的活動(dòng)。88semaphoreempty=30;//表示缸中目前還能裝多少桶水，初始時(shí)能裝30桶水semaphorefull=0;//表示缸中有多少桶水，初始時(shí)缸中沒(méi)有水semaphorebuckets=5;//表示有多少只空桶可用，初始時(shí)有5只桶可用semaphoremutex_well=1;//用于實(shí)現(xiàn)對(duì)井的互斥操作semaphoremutex_bigjar=1;//用于實(shí)現(xiàn)對(duì)缸的互斥操作89young_monk(){ while(1){ P(empty); P(buckets); gotothewell; P(mutex_well); getwater; V(mutex_well); gotothetemple; P(mutex_bigjar); purethewaterintothebigjar; V(mutex_bigjar); V(buckets); V(full);}}90old_monk(){while(1){P(full);P(buckets);getabucket;P(mutex_bigjar);getwater;V(mutex_bigjar);V(buckets);V(empty);}}91有一個(gè)閱覽室，共有100個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號(hào)和讀者姓名等，讀者離開(kāi)時(shí)要消掉登記的信息，試問(wèn)：

（1）為描述讀者的動(dòng)作，應(yīng)編寫(xiě)幾個(gè)程序，設(shè)置幾個(gè)進(jìn)程？

（2）試用PV操作描述讀者進(jìn)程之間的同步關(guān)系。92答：讀者的動(dòng)作有兩個(gè)，一是填表進(jìn)入閱覽室，這時(shí)要考慮閱覽室里是否有座位；一是讀者閱讀完畢，離開(kāi)閱覽室，這時(shí)的操作要考慮閱覽室里是否有讀者。讀者在閱覽室讀書(shū)時(shí)，由于沒(méi)有引起資源的變動(dòng)，不算動(dòng)作變化。

算法的信號(hào)量有三個(gè)：seats——表示閱覽室是否有座位（初值為100，代表閱覽室的空座位數(shù)）；readers——表示閱覽室里的讀者數(shù)，初值為0；用于互斥的mutex，初值為1。93讀者進(jìn)入閱覽室的動(dòng)作描述getin：

while(TRUE){

P(seats);/*沒(méi)有座位則離開(kāi)*/

P（mutex）/*進(jìn)入臨界區(qū)*/

填寫(xiě)登記表;

進(jìn)入閱覽室讀書(shū);

V（mutex）/*離開(kāi)臨界區(qū)*/

V（readers）

}94讀者離開(kāi)閱覽室的動(dòng)作描述getout：

while(TRUE){

P（readers）/*閱覽室是否有人讀書(shū)*/

P（mutex）/*進(jìn)入臨界區(qū)*/

消掉登記；

離開(kāi)閱覽室；

V（mutex）/*離開(kāi)臨界區(qū)*/

V（seats）/*釋放一個(gè)座位資源*/

}95某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題：

(1)用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫(xiě)出信號(hào)量的初值以及信號(hào)量各種取值的含義。

(2)根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。96COBEGIN

PROCESS

PI(I=1，2，……)

begin；

進(jìn)入售票廳；

購(gòu)票；

退出；

end；

COEND

(3)若欲購(gòu)票者最多為n個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍(最大值和最小值)。97答(1)定義一信號(hào)量S，初始值為20。(1分)

意義：S>0

S的值表示可繼續(xù)進(jìn)入售

票廳的人數(shù)(1分)

S=0表示售票廳中已有20名顧客(購(gòu)票者)

(1分)

S<0

|S|的值為等待進(jìn)入售票廳的人數(shù)(1分)

(2)上框?yàn)镻(S)

(1分)

下框?yàn)閂(S)

(1分)

(3)S的最大值為20

(1分)

S的最小值為20－n

(1分)98(上海交通大學(xué)96年試題)

哲學(xué)家甲請(qǐng)哲學(xué)家乙、丙、丁到某處討論問(wèn)題，約定全體到齊后開(kāi)始討論，在討論的間隙四位哲學(xué)家進(jìn)餐，每人進(jìn)餐時(shí)都需使用刀、叉各一把，餐桌上的布置如圖示：請(qǐng)用信號(hào)量及P、V操作說(shuō)明這四位哲學(xué)家的同步、互斥過(guò)程。乙丙丁甲刀1刀2叉1叉2食品99分析：本題中，這四位哲學(xué)家在討論問(wèn)題期間的生活方式為交替地進(jìn)行討論和進(jìn)餐。由于刀、叉資源均為2，而哲學(xué)家有四位，就出現(xiàn)了資源競(jìng)爭(zhēng)，為此要對(duì)他們的進(jìn)餐進(jìn)行同步控制。100規(guī)定：所有哲學(xué)家先申請(qǐng)使用刀，申請(qǐng)到刀后再申請(qǐng)使用叉，刀、叉都拿到后才能進(jìn)餐。本題是標(biāo)準(zhǔn)的哲學(xué)家就餐問(wèn)題。101解：設(shè)置四個(gè)信號(hào)量fork1、fork2、knife1、knife2，其初值都為1，分別表示資源叉1、叉2、刀1、刀2是否可用。同步描述如下：

乙丙丁甲刀1刀2叉1叉2食品Pa:begin甲哲學(xué)家

repeatp(knife1);p(fork1);

就餐；

v(knife1);v(fork1);

討論問(wèn)題；

untilfalseend102Pb:begin乙哲學(xué)家

repeatp(knife2);p(fork1);

就餐；

v(knife2);v(fork1);

討論問(wèn)題；

untilfalse;end

乙丙丁甲刀1刀2叉1叉2食品103乙丙丁甲刀1刀2叉1叉2食品Pc:begin丙哲學(xué)家

repeatp(knife2);p(fork2);

就餐；

v(knife2);v(fork2);

討論問(wèn)題；

untilfalse;end104乙丙丁甲刀1刀2叉1叉2食品Pd:begin丁哲學(xué)家

repeatp(knife1);p(fork2);

就餐；

v(knife1);v(fork2);

討論問(wèn)題；

untilfalse;end105一條小河上有一座獨(dú)木橋，規(guī)定每次只允許一個(gè)人過(guò)橋，現(xiàn)在河?xùn)|河西都有人要過(guò)橋，如果把每個(gè)過(guò)橋者看作一個(gè)進(jìn)程，為保證安全，請(qǐng)用P、V操作實(shí)現(xiàn)正確管理。(本題只存在互斥,不存在同步)106semaphores=1;河?xùn)|進(jìn)程河西進(jìn)程While(1)While(1){{p(s);p(s);過(guò)橋;過(guò)橋;v(s);v(s);}}107假設(shè)有一個(gè)成品倉(cāng)庫(kù),總共能放8臺(tái)成品,生產(chǎn)者進(jìn)程生產(chǎn)產(chǎn)品放入倉(cāng)庫(kù),消費(fèi)者進(jìn)程從倉(cāng)庫(kù)中取出成品消費(fèi).為了防止積壓,倉(cāng)庫(kù)滿的時(shí)候就停止生產(chǎn).由于倉(cāng)庫(kù)搬運(yùn)設(shè)備只有一套,故成品的存入和取出只能分別執(zhí)行,使用P、V操作來(lái)實(shí)現(xiàn)該方案。108Semaphoremutex=1;//實(shí)現(xiàn)互斥Semaphores1,s2;//s1用來(lái)表示倉(cāng)庫(kù)中可放產(chǎn)品的數(shù)目,s2表示倉(cāng)庫(kù)中已放的產(chǎn)品的數(shù)目S1=8;S2=0;生產(chǎn)者進(jìn)程消費(fèi)者進(jìn)程While(1)while(1){{生產(chǎn)產(chǎn)品;p(s2);p(s1);p(mutex);;p(mutex);取產(chǎn)品產(chǎn)品放入倉(cāng)庫(kù);v(mutex);v(mutex);v(s1);v(s2);消費(fèi);}}109進(jìn)程同步的總結(jié)考核要點(diǎn)：臨界區(qū)的定義及操作原則，進(jìn)程同步與互斥，用信號(hào)量描述進(jìn)程同步，進(jìn)程通信?；A(chǔ)要點(diǎn)：（1）進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互制約關(guān)系。（2）在進(jìn)程中，訪問(wèn)臨界資源的代碼段稱為臨界區(qū)。為保證進(jìn)程互斥訪問(wèn)臨界資源，應(yīng)在進(jìn)程的臨界區(qū)前設(shè)置進(jìn)入?yún)^(qū)，在臨界區(qū)后設(shè)置退出區(qū)。（3）進(jìn)程間的相互制約關(guān)系有直接關(guān)系和間接關(guān)系。（4）臨界區(qū)是一段程序。110（5）在操作系統(tǒng)中，解決進(jìn)程間同步和互斥問(wèn)題的一種方法是使用信號(hào)量。（6）并發(fā)進(jìn)程之間的基本關(guān)系是合作或共享資源，其中共享資源是指進(jìn)程之間的一種間接關(guān)系。（7）訪問(wèn)臨界資源應(yīng)遵循的準(zhǔn)則為：空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待。（8）如果信號(hào)量的當(dāng)前值為－4，則表示系統(tǒng)中在該信號(hào)量上有4個(gè)等待進(jìn)程。（9）用P、V原語(yǔ)管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為1111（10）在操作系統(tǒng)中，P、V原語(yǔ)是一種低級(jí)進(jìn)程通信原語(yǔ)。（11）除初值外，信號(hào)量的值只能通過(guò)P操作和V操作來(lái)改變。（12）并發(fā)進(jìn)程中涉及到相同變量的程序段叫做臨界段，對(duì)這些程序段要互斥執(zhí)行。（13）對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=0則表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)。112（14）進(jìn)程通信的類型有共享存儲(chǔ)器、消息傳遞、管道。（15）用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用P操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用V操作。（16）信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示可用資源的數(shù)目，當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值為在該信號(hào)量上等待的進(jìn)程個(gè)數(shù)。113（17）信箱通信是一種間接通信方式。（18）利用消息機(jī)制實(shí)現(xiàn)通信時(shí)，應(yīng)有發(fā)送原語(yǔ)和接收原語(yǔ)。（19）進(jìn)程通信是指進(jìn)程之間的信息交換。1142009年23、單處理機(jī)系統(tǒng)中，可并行的是(D)

I進(jìn)程與進(jìn)程II、處理機(jī)與設(shè)備

III、處理機(jī)與通道IV、設(shè)備與設(shè)備

A、I、II、和III

B、I、II和IV

C、I、III和IV

D、II、III和IV1152010年24、下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是（C）

I用戶登陸成功

II設(shè)備分配

III啟動(dòng)程序執(zhí)行A僅I和IIB僅II和IIIC僅I和IIID

I、II、III1162010年25、設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M，N分別是（B）A

0,1B

1,0C

1,2D

2,01172011年25、在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的是()A進(jìn)程P的代碼段B進(jìn)程P中打開(kāi)的文件C進(jìn)程P的全局變量D進(jìn)程P中某線程的棧指針1182011年32、有兩個(gè)并發(fā)執(zhí)行的進(jìn)程P1和P2，共享初值為1的變量x。P1對(duì)x加1，P2對(duì)x減1。加1和減1操作的指令序列分別如下所示。

//加1操作//減1操作

loadR1,x//取x到寄存器R1中l(wèi)oadR2,xincR1decR2storex,R1//將R1的內(nèi)存存入xstore