操作系统第二章【进程管理】【MOOC答案】

向右看齐 2022-11-15 14:04 190阅读 0赞

**目录**

第1题

第2题

第3题

第4题

--------------------

# 第1题 #

> 1
> 
> ( 20分 )
> 
> 1.      根据下面程序段包含的语句，画出它的前趋图。 
> 
> 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;

> ![7b46f082cc975b8b1788cb9569075645.png][]

# 第2题 #

> 2( 20分 )简述进程的定义与特征.

> 进程是程序在一个数据集合上的运行过程，是系统进行资源分配和处理机调度的独立单位。
> 
> 进程的特征是：动态性，并发性，独立性，异步性。
> 
> 结构特征：由程序段、数据集合和PCB三部分组成。

# 第3题 #

> 3
> 
> ( 20分 )
> 
> 1.        有没有这样的状态转换，为什么？  
> 
> （1） 等待—>运行； 
> 
> （2） 就绪—>等待

> 得分指导：
> 
> （1）没有。（4分）因为进程处于“等待”状态，表示该进程由于发生某事件导致其等待，只有当其锁等待的事件发生，欠缺的运行条件被满足，该进程才能转换成“就绪”状态，不能直接转化成“运行状态”。（6分）
> 
> （1）没有。（4分）因为进程处于“就绪”状态，表示该进程除了CPU之外的其他运行条件都已经具备，只有当其“运行”后才能转换为“等待”状态。（6分）

# 第4题 #

> 4
> 
> ( 40分 )
> 
> 1.      设有6个进程，其执行的先后流图如下图1所示。用wait、signal操作实现其同步。（提示，每次节点程序执行时，首先分析是否有前驱，如果有用wait操作；然后执行程序本身；最后看是否有后继，如果有用signal操作）。
> 
> ![ae7b41303c3df94b090c156c97fcbc80.png][] 图1

> 得分指导：
> 
> 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;\}

[7b46f082cc975b8b1788cb9569075645.png]: /images/20221022/4ae74f789f2849e29b015c2793139845.png
[ae7b41303c3df94b090c156c97fcbc80.png]: /images/20221022/ac5f3dbbbf4c40679082527c55d7ba25.png