操作系統(tǒng)原理龐麗萍答案習(xí)題四答案

1、習(xí)題四參考答案（P97）43什么是進(jìn)程？進(jìn)程與程序的主要區(qū)別是什么？答：進(jìn)程，即是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次活動(dòng)。進(jìn)程與程序的主要區(qū)別是：（1）程序是指令的有序集合，是一個(gè)靜態(tài)概念，其本身沒有任何運(yùn)行的含義，進(jìn)程是程序在處理機(jī)上的一次執(zhí)行過程，是一個(gè)動(dòng)態(tài)概念。（2）程序作為軟件資料可長期保存，而進(jìn)程是有生命期的，因創(chuàng)建而產(chǎn)生、因調(diào)度而執(zhí)行、因得不到資源而暫停、因撤消而消亡。（3）程序是記錄在介質(zhì)上指令的有序集合，而進(jìn)程則由程序、數(shù)據(jù)和進(jìn)程控制塊3部分組成。（4（4）進(jìn)程與程序之間無對(duì)應(yīng)關(guān)系。不同的進(jìn)程可以包含同一程序，同一程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程。（5）進(jìn)程是一個(gè)獨(dú)

2、立的運(yùn)行單位，也是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。而程序無此概念。46進(jìn)程有哪幾個(gè)基本狀態(tài)？試畫出進(jìn)程狀態(tài)變遷圖，并標(biāo)明發(fā)生變遷的可能原因。答：進(jìn)程有三個(gè)基本狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)和等待狀態(tài)（又稱阻塞、掛起、睡眠）。操作系統(tǒng)課后習(xí)題參考答案湖北工業(yè)大學(xué)信息工程學(xué)院計(jì)算機(jī)系沈華操作系統(tǒng)課后習(xí)題參考答案湖北工業(yè)大學(xué)信息工程學(xué)院計(jì)算機(jī)系沈華 intsa=l,sb=0;/sa表示緩沖區(qū)S是否為空，sb表示是否為滿。intta=l,tb=0;/ta表示緩沖區(qū)T是否為空，tb表示是否為滿。cobeginget；copy;put;coendGet()while(l)P(sa);inputdatatobu

3、fferS;V(sb);Copy()while(l)P(sb);copydatafrombufferS;V(sa);P(ta);4-12什么是進(jìn)程的互斥與同步？同步和互斥這兩個(gè)概念有什么聯(lián)系和區(qū)別？答：在操作系統(tǒng)中，當(dāng)一個(gè)進(jìn)程進(jìn)入臨界區(qū)使用臨界資源時(shí)，另一個(gè)進(jìn)程必須等待，當(dāng)占用臨界資源的進(jìn)程退出臨界區(qū)后，另一進(jìn)程才被允許去訪問此臨界資源。我們稱進(jìn)程之間的這種相互制約關(guān)系為互斥。進(jìn)程同步是指多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。這些進(jìn)程相互合作，在一些關(guān)鍵點(diǎn)上可能需要互相等待或互通消息。413在一個(gè)實(shí)時(shí)系統(tǒng)中，有兩個(gè)進(jìn)程p和q,它們是循環(huán)運(yùn)行的。循環(huán)進(jìn)程p每隔1秒鐘由脈沖寄存器（REG）獲得輸入，并把

4、它累計(jì)到一個(gè)整型變量（W）中，同時(shí)清除脈沖寄存器。循環(huán)進(jìn)程q則每隔1小時(shí)輸出這個(gè)整形變量的內(nèi)容并把它復(fù)位。系統(tǒng)提供標(biāo)準(zhǔn)的I/O過程input和output,并提供系統(tǒng)調(diào)用命令delay（seconds）o試擬定q對(duì)共享變量W的互斥使用。intmutex=l;intW=0;出這兩個(gè)進(jìn)程并發(fā)活動(dòng)的程序描解：設(shè)置一個(gè)互斥信號(hào)量mutex用來P；coendq對(duì)共享變量W的互斥使用。intmutex=l;intW=0;出這兩個(gè)進(jìn)程并發(fā)活動(dòng)的程序描解：設(shè)置一個(gè)互斥信號(hào)量mutex用來P；coendp()while(l)delay；P(mutex);W=W+input(REG);V(mutex);REG=O

5、;q()W=0;V(mutex);while(l)delay(3600);P(mutex);q()W=0;V(mutex);while(l)delay(3600);P(mutex);output(W);418什么是線程？線程和進(jìn)程有什么區(qū)別？答：線程有時(shí)也稱為輕量級(jí)進(jìn)程，它是比進(jìn)程更小的活動(dòng)單位，它是進(jìn)程中的一個(gè)執(zhí)行路徑。一個(gè)進(jìn)程可以有多個(gè)執(zhí)行路徑即線程。線程和進(jìn)程的主要區(qū)別如下：（1）線程是進(jìn)程的一個(gè)組成部分。一個(gè)進(jìn)程可以有多個(gè)線程，而且至少有一個(gè)可執(zhí)行的線程。（2）進(jìn)程是資源分配的基本單位，它擁有自己的地址空間和各種資源。線程是處理機(jī)調(diào)度的基本單位，它只能和其他線程共享進(jìn)程的資源，而本身并不具有任何資源。（3）進(jìn)程的多個(gè)線程都在進(jìn)程的地址空間內(nèi)活動(dòng)。這樣，在以線程為單位進(jìn)行處理機(jī)調(diào)度和切換時(shí)，由于不發(fā)生資源變化特別是地址空間的變化，因此切換時(shí)間較短。而以進(jìn)程為單位進(jìn)行處理機(jī)調(diào)度和切換時(shí)，由于涉及到資源轉(zhuǎn)移及現(xiàn)場保護(hù)等問題,將導(dǎo)致切換時(shí)間變長和資源利用率降低。（4）線程和進(jìn)程一樣，都有自己的狀態(tài)和相應(yīng)的同步機(jī)制。但是，由于線程沒有