进程的创建与并发执行-带答案版..

合集下载

“操作系统概论”习题解答之并发进程

“操作系统概论”习题解答之并发进程

“操作系统概论”习题解答之并发进程第7章习题解答1.什么叫并发进程?答:在多道程序设计系统中,作为单个作业可以同时执行,而每一个作业又需要有多个进程的协作来完成。

因此,系统会同时存在着许多进程,在单处理器的情况下,这些进程轮流的占用处理器,即一个进程的工作没有全部完成之前,另一个进程就开始工作,我们说这些可同时执行的进程具有并发性,并且把可同时执行的进程称为“并发进程”。

2.临界区是怎样定义?对临界区的管理应符合哪些要求?答:并发进程中与共享变量有关的程序段称为“临界区”。

对若干个并发进程共享某一变量的相关临界区得管理有三点要求:①一次至多一个进程能够进入临界区,当有进程在临界区执行时,其他想进入临界区执行的进程必须等待。

②不能让一个进程无限制的在临界区执行,即任何一个进入临界区的进程必须有限的时间内退出临界区。

③不能强迫一个进程无限期等待键入它的临界区,即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。

3.采用PV操作作为同步机构时,假定与某共享变量相关的信号量S的值可在[-1,l]之间,问S的初值是哪个值?当S=-1,S=0,S=l时它们各自的物理含义是什么?答:S的初值是 1.S=-l,表示有一个进程在等待进入临界区执行。

S=0,表示已有一个进程在临界区执行,这时若有进程想进入临界区则必须等待。

S=l,表示无进程在临界区执行,若有进程想进入临界区则可以立即进入。

4.A、B两个火车站之间是单轨连接的,现有许多列车同时到A站,须经A再到达B站,列车出B站后又可分路行驶(如图7-2)为保证行车安全,请你当调度时,你将如何调度列车?请你用PV操作为工具设计一个能实现你的调度方案的自动调度系统。

答:当A、B两站之间无列车停驶时,可让到达A站的一列车进人A、B站之间行驶。

当A石站之间有列车在行驶时,则到达A站者必须在站外等待。

当有列车到达B站后,让等在A站外的一列车进入。

用一个信号量S来控制到达A站的列车能否进入单轨道行驶,S的初始值为l.列车到达A站后,先执行P(S),若无列车在A、B站之间行驶,则执行P(S)后立即进人单轨道行驶,到达B站后,执行V(S),可释放一个等待进入的列车进入行驶。

习题册第二章参考答案

习题册第二章参考答案

习题集第二章参考答案一、单项选择题1、 D2、 D3、 B4、 D5、 C6、 B7、 A 8、 B9、 C10、 B11、 C12、 B13、 D14、 C15、 D16、 A17、 B18、 A19、 B20、 D21、 C22、 D23、 B24、 D25、 D26、 B27、 C28、 B29、 A30、 B31、 A32、 B33、 A34、 C二、填空题1 进程2 就绪执行阻塞3 等待的事件发生的4 进程控制块5 进程控制块(或PCB)6 99 1 1007 就绪8 静止阻塞9 阻塞就绪10 共享存储器,管道通信,消息传递11 信号量12 [1-n,1]13 进程控制块(PCB)14 同步互斥信号量15 wait(mutex)signal(mutex)16 顺序性,封闭性,可再现性17 并发18 临界区19 wait, signal20 1,(1-n)或-(n-1)21 722 wait signal23 阻塞就绪三、判断题×√1×2√3×4×5×6×7√8×9×10√11√12×13√四、简答题1、解释进程的顺序性和并发性。

答:进程的顺序性是指进程在顺序的处理器上的执行是严格按序的,只有在前一个操作结束后才能开始后继操作。

进程并发性是指一组进程可以轮流占用处理器,一个进程的工作没有全部完成之前,另一个进程就可开始工作。

把这样的一组进程看做是同时执行的,把可同时执行的进程称为并发进程。

所以,进程的顺序性是对每个进程而言的,进程的并发性是对一组具有顺序性的进程而言的。

一组进程并发执行时各进程轮流占用处理器交替执行,占用处理器的进程按各自确定的顺序依次执行指令。

2、简述进程与程序的区别和联系。

答:区别:(1)进程能真实地描述并发,而程序不能。

(2)动态性是进程的基本特征,进程实体具有创建、执行和撤销的生命周期,而程序只是一组有序指令的集合,存放在某种介质上,是静态的。

电大操作系统实验报告3_ 进程管理实验

电大操作系统实验报告3_ 进程管理实验

电大操作系统实验报告3_ 进程管理实验电大操作系统实验报告 3 进程管理实验一、实验目的进程管理是操作系统的核心功能之一,本次实验的目的是通过实际操作和观察,深入理解进程的概念、状态转换、进程调度以及进程间的通信机制,掌握操作系统中进程管理的基本原理和方法,提高对操作系统的整体认识和实践能力。

二、实验环境本次实验使用的操作系统为 Windows 10,编程语言为 C 语言,开发工具为 Visual Studio 2019。

三、实验内容及步骤(一)进程的创建与终止1、编写一个 C 程序,使用系统调用创建一个子进程。

2、在父进程和子进程中分别输出各自的进程 ID 和父进程 ID。

3、子进程执行一段简单的计算任务,父进程等待子进程结束后输出结束信息。

以下是实现上述功能的 C 程序代码:```cinclude <stdioh>include <stdlibh>include <unistdh>int main(){pid_t pid;pid = fork();if (pid < 0) {printf("创建子进程失败\n");return 1;} else if (pid == 0) {printf("子进程:我的进程 ID 是%d,父进程 ID 是%d\n",getpid(), getppid());int result = 2 + 3;printf("子进程计算结果:2 + 3 =%d\n", result);exit(0);} else {printf("父进程:我的进程 ID 是%d,子进程 ID 是%d\n",getpid(), pid);wait(NULL);printf("子进程已结束\n");}return 0;}```编译并运行上述程序,可以观察到父进程和子进程的输出信息,验证了进程的创建和终止过程。

(二)进程的状态转换1、编写一个 C 程序,创建一个子进程,子进程进入睡眠状态一段时间,然后被唤醒并输出状态转换信息。

操作系统课后习题答案2

操作系统课后习题答案2

2. 进程和线程的管理例题解析例试说明进程和程序之间的区别和联系。

解进程和程序是既有区别又有联系的两个概念。

进程是动态的,程序是静态的。

程序是一组有序的指令集合,是一个静态的概念;进程则是程序及其数据在计算机上的一次执行,是一个动态的集合。

离开了程序,进程就失去了存在的意义,但同一程序在计算机上的每次运行将构成不同的进程。

程序可看作是电影的胶片,进程可以看作电影院放电影的过程。

一个进程可以执行多个程序,如同一个电影院的一场电影可放映多部影片。

一个程序可被多个进程执行,如同多个影院同时利用一个电影的胶片放映同一部电影。

程序可以长期保存,进程只能存在于一段时间。

程序是永久存在的,而进程有从被创建到消亡的生命周期。

例举例说明多道程序系统失去了封闭性和再现性。

解例如,有两个循环程序A和B,共享一个变量N。

程序A每执行一次时,都要做N:=N+1操作;程序B则每执行一次时,都要执行print(N)操作,然后再将N的值置成“0”。

程序A 和B在多道程序系统中同时运行。

假定某时刻变量N的值为n,可能出现下述三种情况:N:=N+1 在print(N)和N:=0之前,此时得到N值变化过程为n+1、n+1、0;N:=N+1 在print(N)和N:=0之后,此时得到N值变化过程为n 、0 、1;N:=N+1 在print(N)之后和N:=0之前,此时得到N值变化过程为n、n+1、0。

所以,在A、B程序多次执行过程中,虽然其每次执行时的环境和初始条件都相同,但每次得到的结果却不一定相同。

例为什么将进程划分成执行、就绪和阻塞三个基本状态解根据多道程序执行的特点,进程的运行是走走停停的。

因此进程的初级状态应该是执行和等待状态。

处于执行状态的进程占用处理机执行程序,处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。

但是,当处理机空闲时,并不是所有处于等待状态的进程都能放到处理机上执行,有的进程即使分配给它处理机,它也不能执行,因为它的执行的条件没有得到满足。

操作系统实验--进程的创建

操作系统实验--进程的创建

操作系统实验--进程的创建h e u(总13页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统实验报告哈尔滨工程大学计算机科学与技术学院第三讲进程的创建一、实验概述1. 实验名称进程的创建2. 实验目的1.练习使用EOS API函数CreateProcess创建一个进程,掌握创建进程的方法,理解进程和程序的区别。

2.调试跟踪CreateProcess函数的执行过程,了解进程的创建过程,理解进程是资源分配的单位3. 实验类型验证型实验4. 实验内容(1)准备实验(2)练习使用控制台命令创建EOS应用程序的进程(3)练习通过编程的方式让应用程序创建另一应用程序的进程。

(4)调试Create Process函数(5)调试Ps Create Process函数(6)练习通过编程的方式创建应用程序的多个进程二、实验环境EOS实验系统,WINDOWS XP 操作系统三、实验过程1. 设计思路和流程图2. 算法实现3. 需要解决的问题及解答1).在源代码文件提供的源代码基础上进行修改,要求使用同时创建10个进程。

答:参照实验报告第5,6部分。

2).学习本书第 5 章中的节,了解关于线程的相关知识,然后尝试调试 PspCreateThread 函数,观察线程控制块(TCB)初始化的过程。

3).在 PsCreateProcess 函数中调用了 PspCreateProcessEnvironment 函数后又先后调用了PspLoadProcessImage 和 PspCreateThread 函数,学习这些函数的主要功能。

能够交换这些函数被调用的顺序吗思考其中的原因。

答:PspCreateProcessEnvironment 的主要功能是创建进程控制块并且为进程创建了地址空间和分配了句柄表。

PspLoadProcessImage是将进程的可执行映像加载到了进程的地址空间中。

最新进程的创建与并发执行-带答案版

最新进程的创建与并发执行-带答案版

实验二进程管理2.1 进程的创建与并发执行1.实验目的(1) 加深对进程概念的理解,理解进程和程序的区别。

(2) 认识并发进程的实质。

分析进程争用资源的现象,学习解决进程互斥的方法。

(3) 理解系统调用和用户命令的区别。

2.实验类型:验证型3.实验学时:24.实验原理和知识点(1) 实验原理:程序的并发执行具有随机性和不可再现性。

程序并发执行会导致资源共享和资源竞争,各程序向前执行的速度会受资源共享的制约。

程序的动态执行过程用进程这个概念来描述。

由于向前推进的速度不可预知,所以多个进程并发地重复执行,整体上得到的结果可能不同。

但要注意,就其中某单个进程而言,其多次运行结果是确定的。

(2) 知识点:进程、子进程、并发执行的特性;5.实验环境(硬件环境、软件环境):(1)硬件环境:Intel Pentium III 以上CPU,128MB以上内存,2GB以上硬盘(2)软件环境:linux操作系统。

6. 预备知识(1) fork()系统调用头文件:#include <unistd.h> unix standard header/*是POSIX标准定义的unix类系统定义符号常量的头文件,包含了许多UNIX系统服务的函数原型,例如read函数、write函数和getpid函数*/函数原型: pid_t fork(void);/*是Linux下的进程号类型,也就是Process ID _ Type 的缩写。

其实是宏定义的unsigned int类型*/函数功能:fork的功能是创建子进程。

调用fork的进程称为父进程。

如图2.1所示。

子进程是父进程的一个拷贝,它继承了父进程的用户代码、组代码、环境变量、已打开的文件代码、工作目录及资源限制。

fork语句执行后,内核向父进程返回子进程的进程号,向子进程返回0。

父子进程都从fork()的下一句开始并发执行。

返回值:返回值==-1:创建失败。

返回值==0:程序在子进程中。

操作系统练习题第二章课后习题

操作系统练习题第二章课后习题

第二章课后习题一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在()进行的。

A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后,处理机的利用率()。

A.降低了B. 有所改善C.大大提高D. 没有变化,只是程序的执行方便了3、顺序程序和并发程序的执行相比,()。

A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快4、单一处理机上,将执行时间有重叠的几个程序称为()。

A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是()。

A.存储在内存和外存B.顺序和非顺序执行机器指C.分时使用和独占使用计算机资源 D.动态和静态特征6、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。

进程具有[1]、[2]、调度性、异步性和结构性等基本特征。

进程是一次执行过程,具有生命期体现了进程的[1]特征。

进程由程序段、[3]、[4]组成,其中[4]是进程在系统中存在的唯一标识。

供选择的答案:[1][2] A、动态性B、静态性C、共行性D、并发性E、可执行性F、易用性[3] A、过程B、数据C、进程标识符D、函数[4] A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性,决定了进程可能具有多种状态。

进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1]进入[2]。

如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3],这个过程是由[4]来完成。

供选择的答案:[1][2][3] A、就绪状态B、静止状态C、阻塞状态D、运行状态[4] A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程,采用了一个与进程相联系的()系统,根据它而感知进程的存在。

第二章部分习题答案

第二章部分习题答案

习题6、试从动态性、并发性和独立性上比较进程和程序。

答:(1)从动态性角度:进程的实质是进程实体的一次执行过程,因此,动态性是进程的最基本的特征。

动态性还表现在:“它由创建而产生,由调度而执行,由撤消而消亡”。

可见,进程实体有一定的生命期,而程序则只是一组有序指令的集合,并存放于某种介质上,其本身并不具有运动的含义,因而是静态的。

(2)从并发性角度:这是指多个进程实体同存于内存中,且能在一段时间内同时运行。

并发性是进程的重要特征,同时也成为OS的重要特征。

引入进程的目的也正是为了使其进程实体能和其它进程实体并发执行;而程序(没有建立PCB)是不能并发执行的。

(3)从独立性角度:在传统的OS中,独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。

凡未建立PCB的程序都不能作为一个独立的单位参与运行。

7、试说明PCB的作用,为什么说PCB是进程存在的惟一标志?答:(1)进程控制块PCB的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。

(2)在进程的整个生命期中,系统总是通过PCB对进程进行控制的,亦即,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的。

所以说,PCB 是进程存在的惟一标志。

9、为什么要引入挂起状态?该状态有哪些性质?答:引入挂起状态的原因:(1)终端用户的请求。

(2)父进程请求。

(3)负荷调节的需要。

(4)操作系统的需要。

处于挂起状态的进程最大的特点是主动放弃CPU调度。

引入挂起状态后,进程状态转换图中增加了活动阻塞、静止阻塞、活动就绪、静止就绪四个状态,并增加了活动就绪与静止就绪之间的相互转换,活动阻塞与静止阻塞之间的相互转换。

16、进程在运行时存在哪两种形式的制约?并举例说明之。

答:(1)间接相互制约关系。

同处于一个系统中的进程,通常都共享着某种系统资源,如共享CPU、共享I/O设备等。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

实验二进程管理2.1 进程的创建与并发执行1.实验目的(1) 加深对进程概念的理解,理解进程和程序的区别。

(2) 认识并发进程的实质。

分析进程争用资源的现象,学习解决进程互斥的方法。

(3) 理解系统调用和用户命令的区别。

2.实验类型:验证型3.实验学时:24.实验原理和知识点(1) 实验原理:程序的并发执行具有随机性和不可再现性。

程序并发执行会导致资源共享和资源竞争,各程序向前执行的速度会受资源共享的制约。

程序的动态执行过程用进程这个概念来描述。

由于向前推进的速度不可预知,所以多个进程并发地重复执行,整体上得到的结果可能不同。

但要注意,就其中某单个进程而言,其多次运行结果是确定的。

(2) 知识点:进程、子进程、并发执行的特性;5.实验环境(硬件环境、软件环境):(1)硬件环境:Intel Pentium III 以上CPU,128MB以上内存,2GB以上硬盘(2)软件环境:linux操作系统。

6. 预备知识(1) fork()系统调用头文件:#include <unistd.h> unix standard header/*是POSIX标准定义的unix类系统定义符号常量的头文件,包含了许多UNIX系统服务的函数原型,例如read函数、write函数和getpid函数*/函数原型: pid_t fork(void);/*是Linux下的进程号类型,也就是Process ID _ Type 的缩写。

其实是宏定义的unsigned int类型*/函数功能:fork的功能是创建子进程。

调用fork的进程称为父进程。

如图2.1所示。

子进程是父进程的一个拷贝,它继承了父进程的用户代码、组代码、环境变量、已打开的文件代码、工作目录及资源限制。

fork语句执行后,内核向父进程返回子进程的进程号,向子进程返回0。

父子进程都从fork()的下一句开始并发执行。

返回值:返回值==-1:创建失败。

返回值==0:程序在子进程中。

返回值>0:程序在父进程中。

(该返回值是子进程的进程号)编程提示:虽然子进程是父进程的一个复制品,但父子的行为是不同的。

编程时要抓住内核的返回值。

通过返回值,可以知道是父进程还是子进程,因而可以编写不同行为的代码。

图2.1 fork()创建进程示意图(2) wait()系统调用头文件:#include <sys/wait.h>函数原型:pid_t wait(int *status);函数功能:wait的功能是等待子进程结束。

发出wait调用的进程只要有子进程,就会睡眠直到子进程中的一个终止为止。

若没有子进程,则该调用立即返回。

函数参数:status是子进程退出时的状态信息。

返回值:成功则返回子进程号,否则返回-1。

(3) getpid()系统调用头文件:unistd.h,在VC++6.0下可以用process.h函数原型:pid_t getpid(void);函数功能:wait的功能是将父进程挂起,等待子进程终止。

getpid函数用来取得目前进程的进程ID,许多程序利用取到的此值来建立临时文件,以避免临时文件相同带来的问题。

返回值:目前进程的进程ID。

(4) 其他系统调用exit –终止进程exec –执行一个应用程序nice –改变进程的优先7. 实验内容与步骤(将所有截图换成用户名为你们自己姓名的拼音,并回答所有的问题)(1)运行图2.1所示程序将图2.1中的源程序保存为e201.c在终端中编译gcc –o e201 e201.c运行 ./e201此时,程序为死循环,在该终端中无法继续输入命令执行,于是,我们可以暂时不管这一个终端,而是再新建一个终端,然后键入 ps –e,列出当前所有进程观察屏幕,是否有两个名为e201的进程。

比较它们的进程号,判别哪个是父进程,哪个是子进程。

程序中的while(1);语句是为了不让程序退出来,以便于你观察进程状态。

用kill命令把这两个进程终止。

可见,第一个终端如下图所示,已经从死循环中解救出来了。

当然,最简单粗暴的方法不是关闭相关进程,而是直接通过ctrl+c 强制结束。

对图2.1的程序稍加改进,可看见两个进程的进程号。

(2)编写一段名为e202.c的源程序,使用系统调用fork()创建两个子进程p1和p2。

p1的功能为显示字符'b',p2的功能为显示字符'c',父进程的功能为显示字符'a',父进程和两个子进程并发运行。

不停的运行e202,观察并记录屏幕上的显示结果。

程序设计过程:用while语句控制fork()直到创建成功。

用if语句判别是在子进程中还是在父进程中。

程序运行后会创建三个进程,它们分别是子进程p1、p2、父进程。

这三个进程并发运行。

假定子进程有些任务要做,完成这些任务要花一定时间,因此,可以用一个延时函数简单地模拟这些任务。

//e202.c#include <stdio.h>void delay(int x) /* 延时函数 */{int i,j;for(i=0;i<x;i++)for(j=0;j<x;j++) ;}int main(){int p1,p2;while((p1=fork())==-1); /* 创建子进程p1 */if(p1==0) /* 子进程p1创建成功 */{delay(4096); /* 子进程p1延时*/putchar('b'); /* 子进程p1显示字符'b' */}else{while((p2=fork())==-1); /* 创建子进程p2 */if(p2==0) /* 子进程p2创建成功 */{delay(2048); /* 子进程p2延时*/putchar('c'); /* 子进程p2显示字符'c' */}else{putchar('a'); /* 父进程显示字符'a' */}}return 0;}按向上的光标键、回车,运行刚才的程序。

快速重复这个步骤,观察并记录结果。

请回答问题:屏幕上是否有时显示bac,有时显示bca,…。

为什么会这样呢?(3) 参考(1)完成下列程序设计父子进程同步实验:编写一段程序, 使用系统调用fork()创建一个子进程,子进程求1+2+……+100的和并打印出来,使用系统调用wait()让父进程等待子进程结束。

请贴出源代码截图:请贴出正确运行截图:(4) 已知下列Linux程序执行后, 运行结果如下,请画出进程家族树(以进程号标示进程,注意,每次运行进程号都不一样)。

//Linux程序#include "stdio.h"#include "unistd.h"int main(){int p1,p2,p3;p1=fork();p2=fork();p3=fork();//注:getpid()获取当前进程pidif(p1>0 && p2>0 && p3>0) printf("A:%d\n",getpid()); if(p1==0 && p2>0 && p3>0) printf("B:%d\n",getpid()); if(p1==0 && p2==0 && p3>0) printf("C:%d\n",getpid()); if(p1==0 && p2==0 && p3==0)printf("D:%d\n",getpid()); if(p1==0 && p2>0 && p3==0) printf("E:%d\n",getpid()); if(p1>0 && p2==0 && p3>0) printf("F:%d\n",getpid()); if(p1>0 && p2==0 && p3==0) printf("G:%d\n",getpid()); if(p1>0 && p2>0 && p3==0) printf("H:%d\n",getpid()); sleep(10);return 0;}这些进程构成的进程树为(要画出进程树才有加分哦!):ps f 命令可以查看当前终端进程的进程数关系图8. 心得体会附录pstree的用法格式:pstree以树状图显示进程,只显示进程的名字,且相同进程合并显示。

格式:pstree -p以树状图显示进程,还显示进程PID。

格式:pstree <pid>格式:pstree -p <pid>以树状图显示进程PID为<pid>的进程以及子孙进程,如果有-p参数则同时显示每个进程的PID。

附录 Linux系统调用列表以下是Linux系统调用的一个列表,包含了大部分常用系统调用和由系统调用派生出的的函数。

其中有一些函数的作用完全相同,只是参数不同。

(有点像C++函数重载,但是Linux核心是用C语言写的,所以只能取成不同的函数名)。

还有一些函数已经过时,被新的更好的函数所代替了(gcc在链接这些函数时会发出警告),但因为兼容的原因还保留着,这些函数在前面标上“*”号以示区别。

各系统调用的使用方法,可以通过man命令获得。

二、文件系统控制12五、网络管理七、用户管理八、进程间通信12345。

相关文档
最新文档