第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;

第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操作）。

图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;}

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

笔记篇：操作系统第二章进程管理
笔记篇:操作系统第二章进程管理目录笔记篇:操作系统第二章进程管理 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 2.1.2 前驱图 2.1.3 程序的并发执行及其特征 2.1.4 ...
(王道408考研操作系统)第二章进程管理-第三节10：经典同步问题之哲学家进餐问题
本文接: (王道408考研操作系统)第二章进程管理-第三节6:经典同步问题之生产者与消费者问题 ((王道408考研操作系统)第二章进程管理-第三节7:经典同步问题之多生产者与多消费者问题 (王道408 ...
(王道408考研操作系统)第二章进程管理-第三节8：经典同步问题之吸烟者问题
本文接: (王道408考研操作系统)第二章进程管理-第三节6:经典同步问题之生产者与消费者问题 ((王道408考研操作系统)第二章进程管理-第三节7:经典同步问题之多生产者与多消费者问题文章目录一 ...
(王道408考研操作系统)第二章进程管理-第三节7：经典同步问题之多生产者与多消费者问题
注意:生产者与消费者问题Linux系统编程专栏有案例讲解 Linux系统编程39:多线程之基于阻塞队列生产者与消费者模型 Linux系统编程40:多线程之基于环形队列的生产者与消费者模型本文接:(王 ...
操作系统第二章进程管理
写在前面:本文参考王道论坛的操作系统考研复习指导单科书文章目录第二章进程管理进程同步读者写者问题哲学家就餐问题练习题哲学家就餐:加碗(2019真题) 既是生产者又是消费者和尚取水( ...
操作系统第二章进程管理
2.1 进程与线程第一节零碎知识比较多,关键在于进程状态的切换.进程线程的关系. 第一章中提到过的多道程序环境,由于程序的特点,不能让程序并发,所以引入了进程的概念,让进程来并发,从而实现了多道程序 ...
(王道408考研操作系统)第二章进程管理-第一节4：进程通信（配合Linux）
文章目录一:什么是进程通信二:如何实现进程间通信及其分类三:通信方式1-共享存储(共享内存) (1)课本基础内容 (2)补充-Linux中的进程通信四:通信方式2-管道 (1)管道是什么 (2 ...
3 操作系统第二章进程管理进程定义、特征、组织、状态与转换
文章目录 1 进程的定义和特征 2 进程的组织 3 进程的状态与转换 3.1 进程的状态 3.2 进程状态转换 1 进程的定义和特征引入进程的原因为了使程序能够并发执行,并且可以对并发执行的程序加 ...
(王道408考研操作系统)第二章进程管理-第一节3：进程控制（配合Linux讲解）
文章目录一:如何实现进程控制二:进程控制原语 (1)进程创建 A:概述 B:补充-Linux中的创建进程操作 ①:fork() ②:fork()相关问题 (2)进程终止 A:概述 B:补充-僵尸进 ...
操作系统---第二章进程管理---进程同步---应用题
1同步与互斥同步就是先V后P,互斥就是先P后V. 三个进程P1,P2,P3互斥使用一个包含N(N>0)个单元的缓冲区.P1每次使用produce()生成一个正整数并用put()送入缓冲区某一空 ...

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

第1题

第2题

第3题

第4题

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

最新文章

热门文章

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

第1题

第2题

第3题

第4题

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

最新文章

热门文章

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

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