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

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

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

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

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