目錄

第1題

第2題

第3題

第4題

---

第1題

1 ( 20分 )

1.????? 根據(jù)下面程序段包含的語句，畫出它的前趨圖。

int a,b,c,d,e;

int u,v,w,x,y,z;

? S1: u = a+b;

? S2: v = (c-d)*e;

S3: w = u+a;

? S4: x = u-v;

S5: y = w*x;

? S6: z = y/e;

第2題

2( 20分 )簡述進(jìn)程的定義與特征.

進(jìn)程是程序在一個數(shù)據(jù)集合上的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和處理機(jī)調(diào)度的獨(dú)立單位。

進(jìn)程的特征是：動態(tài)性，并發(fā)性，獨(dú)立性，異步性。

結(jié)構(gòu)特征：由程序段、數(shù)據(jù)集合和PCB三部分組成。

第3題

3 ( 20分 )

1.??????? 有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？?

（1） 等待—>運(yùn)行；

（2） 就緒—>等待

得分指導(dǎo)：

（1）沒有。（4分）因為進(jìn)程處于“等待”狀態(tài)，表示該進(jìn)程由于發(fā)生某事件導(dǎo)致其等待，只有當(dāng)其鎖等待的事件發(fā)生，欠缺的運(yùn)行條件被滿足，該進(jìn)程才能轉(zhuǎn)換成“就緒”狀態(tài)，不能直接轉(zhuǎn)化成“運(yùn)行狀態(tài)”。（6分）

（1）沒有。（4分）因為進(jìn)程處于“就緒”狀態(tài)，表示該進(jìn)程除了CPU之外的其他運(yùn)行條件都已經(jīng)具備，只有當(dāng)其“運(yùn)行”后才能轉(zhuǎn)換為“等待”狀態(tài)。（6分）

第4題

4 ( 40分 )

1.????? 設(shè)有6個進(jìn)程，其執(zhí)行的先后流圖如下圖1所示。用wait、signal操作實現(xiàn)其同步。（提示，每次節(jié)點(diǎn)程序執(zhí)行時，首先分析是否有前驅(qū)，如果有用wait操作；然后執(zhí)行程序本身；最后看是否有后繼，如果有用signal操作）。

?圖1

得分指導(dǎo)：

main(){

? ? ? ?semaphore?a,b,c,d,e,f,g;

? ? ? ?a.value=b.value=c.value=d.value=e.value=f.value=0;

? ? ? ?cobegin

? ? ? ? ? ? ?P1();??P2();?P3();?P4();?P5();?P6();

? ? ? ?coend

}

P1(){S1;signal(a);signal(b);sigan(c);}

P2(){wait(a);S2;signal(d);}

P3(){wait(b);S3;signal(e);}

P4(){wait(c);S4;signal(f);}

P5(){wait(d);wait(e);S5;signal(g);}

P6(){wait(f);wait(g);S6;}

總結(jié)

以上是生活随笔為你收集整理的操作系统 第二章【进程管理】【MOOC答案】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。