操作系統(tǒng)第章答案上

1、1趙盈盈2011210593第四章作業(yè)上1.解釋名詞：程序的順序執(zhí)行；程序的并發(fā)執(zhí)行。答：程序的順序執(zhí)行：一個具有獨立功能的程序獨占cpu直到得到最終結果的進程。程序的并發(fā)執(zhí)行：兩個或兩個以上程序在計算機系統(tǒng)中同時處于一開始執(zhí)行且尚未結束的狀態(tài)。2.什么是進程？進程與程序的主要區(qū)別是什么？答：進程：進程是具有獨立功能的程序關于某個數(shù)據(jù)集合的一次運行活動，進程是系統(tǒng)進行資源分配和調(diào)度的獨立單元。進程和程序的區(qū)別：●程序是靜態(tài)的，進程是動態(tài)

2、的●進程有程序和數(shù)據(jù)兩部分組成●進程具有生命周期，有誕生和消亡，是短暫的；而程序是相對長久的●進程能更真實的描述并發(fā)，而程序不行?！褚粋€進程可以對應多個程序。一個程序可以對應多個進程●進程可以創(chuàng)建其他進程，程序不能3.圖1所示，設一謄抄程序，將f中記錄序列正確謄抄到g中，這一程序由get、copy、put三個程序段組成，它們分別負責獲得記錄、復制記錄、輸出記錄。請指出這三個程序段對f中的m個記錄進行處理時各種操作的先后次序，并畫出謄抄此

3、記錄序列的先后次序圖（假設f中有1，2，…，m個記錄，st為設置在主存中的軟件緩沖區(qū)，每次只能裝一個記錄）。圖1改進后的謄抄過程答：fscopytputgget36.n個并發(fā)進程共用一個公共變量Q，寫出用信號燈的p、v操作實現(xiàn)n個進程互斥時的程序描述，并說明信號燈值的取值范圍。答：main()pi()intmutex=1p(mutex)cobegin執(zhí)行進程Pif(i=11=ni)pi()v(mutex)coend對于N并發(fā)進程，互斥子

4、信號燈取值范圍為【（n1），1】Mutex=1表示沒有進程進入緩沖區(qū)。Mutex=0，表示有一個進程進入緩沖區(qū)，沒有進程等待Mutex=1，表示有一個進程進入緩沖區(qū)，一個進程等待……Mutex=(n1)，表示有一個進程進入緩沖區(qū)，n1個進程等待7.我們用進程流圖來描述一組合作進程執(zhí)行的先后次序。試用信號燈的p、v操作實現(xiàn)如圖2(a)、(b)中所示進程之間的同步，并寫出程序描述。圖2圖3答：PV操作實現(xiàn)（a）及程序?qū)崿F(xiàn)main()intS