[管理學(xué)]操作系統(tǒng)習(xí)題-展示頁
2025-01-18 02:45本頁面
【正文】 le(1) { p(So)。 將水果放入盤中 。 son()。同步描述如下： int S=1。信號(hào)量 So 表示盤中是否有桔子，其初值為 0。這里，生產(chǎn)者放入緩沖區(qū)的產(chǎn)品有兩類，消費(fèi)者也有兩類，每類消費(fèi)者只消費(fèi)其中固定的一類產(chǎn)品。若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待 。 P37 [分析及相關(guān)知識(shí) ] 在本題中，爸爸、兒子、女兒共用一個(gè)盤子，且盤中一次只能放一個(gè)水果．當(dāng)盤子為空時(shí)，爸爸可將一個(gè)水果放入果盤中。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。 p(b4)。 } S3 ( ) { p(b3)： ┇ v(b4)。 } S2 ( ) { p(b2)。 coend } S1 ( ) { ┇ v(b2)。 S3 ( )。 /*表示進(jìn)程 S4 是否可以開始執(zhí)行 *／ main() { cobegin S1 ( )。 /*表示進(jìn)程 S2 是否可以開始執(zhí)行 *／ int b3=0。為了確保這一執(zhí)行順序，設(shè)三個(gè)同步信號(hào)量b b b4 分別 表示進(jìn) 程 S S S4 是否可以開始執(zhí)行，其初值均為 0。當(dāng) S1 結(jié)束后， S S3 可以開始執(zhí)行。 } } 九 、圖 2． 7 給 出 了 四 個(gè) 進(jìn) 程 合 作 完 成 某 一 任 務(wù) 的 前 趨 圖 ，試說 明 這 四 個(gè) 進(jìn) 程 間 的 同 步 關(guān) 系 ，并 用 P、 V 操 作 描 述 它 。 v(Se)。 } } pute() { while(計(jì)算工作未完成 ) { p(Sf)。 將數(shù)據(jù)送入緩沖區(qū)中 。 pute()。 int Sf=0。信號(hào)量 Se 用于表示緩沖區(qū)有無空位置存放新的信息，其初值為 1。 解 。 本題實(shí)際上是一個(gè)生產(chǎn)者 — 消費(fèi)者問題。 P33 [分析及相關(guān)知識(shí) ] 在本題中采集任務(wù)與計(jì)算任務(wù)共用一個(gè)單緩沖區(qū)．當(dāng)采集 任務(wù)采集到一個(gè)數(shù)據(jù)后，只有當(dāng)緩沖區(qū)為空時(shí)才能將數(shù)據(jù)送入緩沖區(qū)中存放，否則應(yīng)等待緩沖區(qū)騰空 。計(jì)算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算。 B．互斥 C. 調(diào)度 D．執(zhí)行 答： A 七、為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為＿＿＿＿＿＿。六、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消 息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的＿＿＿＿。 B．進(jìn)程同步 C 進(jìn)程制約 D．進(jìn)程通信 答： D 八、在測量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一 單緩沖區(qū) 。試寫出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩者共享單緩沖區(qū)的同步算法。當(dāng)緩沖區(qū)中有數(shù)據(jù)時(shí)，計(jì)算任務(wù)才能從緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算，否則也應(yīng)等待。將生產(chǎn)者 — 消費(fèi)者問題抽象出來，以另外 一種形式描述是一種常見的試題形式．只要對生產(chǎn)者 —消費(fèi)者問題有了深入的理 解，就不難解決此類試題。在本題中，應(yīng)設(shè)置兩個(gè)信號(hào)量 Sf,Se，信號(hào)量 Sf 表示緩沖區(qū)中是否有可供打印的計(jì)算結(jié)果，其初值為 0。 本題的同步描述如下： int Se=l。 main() { cobegin get()。 coend } get() { while (采集工作未完 成 ) { 采集一個(gè)數(shù)據(jù)： p(Se)。 v(Sf)。 從緩沖區(qū)中取出數(shù)據(jù) 。 進(jìn)行數(shù)據(jù)計(jì)算 。 P35 圖 2． 7 四個(gè)合作進(jìn)程的前趨圖 解：圖 2． 7 說明任務(wù)啟動(dòng)后 S1 先執(zhí)行。 S S3 完成后， S4 才能開始執(zhí)行。這四個(gè)進(jìn)程的同步描述如下： int b2=0。 /*表示進(jìn)程 S3 是否可以開始執(zhí)行 *／ int b4=0。 S2 ( )。 S4 ( )。 v(b3)。 ┇ v(b4)。 } S4 ( ) { p(b4)。 /*因在 S2 及 S3 完成時(shí)均對 b4 做了 v 操作，因此這 里要用兩個(gè) p 操作 *／ ┇ } 十、桌上有一空盤，允許存放一只水果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者取用，請用 P、 V 原語實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。若放入果盤中的是桔子，則允許兒子吃，女兒必須等待 。本題實(shí)際上是生產(chǎn)者 — 消費(fèi)者問題的一種變形。 解：在本題中，應(yīng)設(shè)置三個(gè)信號(hào)量 S、 So、 Sa，信號(hào)量 S 表示盤子是否為空，其初值 為 1。信號(hào)量 Sa 表示盤中是否有蘋果，其初 值為 0。 int Sa=O： int So=O： main( ) { cobegin father()。 daughter()： coend } father() { while (1) { p(S)。 if(放入的是桔子 ) v(So)： else v(Sa)。 從盤中取出桔子 。 吃桔子 。 從盤中取出蘋果 。 } } PV 原語操作詳解 PV原語通過操作信號(hào)量來處理進(jìn)程間的同步與互斥的問題。 信號(hào)量的概念 1965年由著名的荷蘭 計(jì)算機(jī)科學(xué)家 Dijkstr
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1