实验二 进程控制.docVIP

实验二 进程控制 【实验目的】 1、掌握进程的概念，明确进程和程序的区别。 2、认识和了解并发执行的实质。 3、分析进程争用资源的现象，学习解决进程互斥的方法。 【实验内容】 1、进程的创建（必做题） 编写一段程序，使用系统调用fork( )创建两个子进程，在系统中有一个父进程和两个子进程活动。让每个进程在屏幕上显示一个字符；父进程显示字符“a”，子进程分别显示字符“b” 和“c”。试观察记录屏幕上的显示结果，并分析原因。 参考程序 # includestdio.h main() { int p1, p2; while((p1=fork())= = -1); if(p1= =0) putchar(‘b’); else { while((p2=fork())= =-1); if(p2= =0) putchar(‘c’); else putchar( ‘a’); } } 2、 修改已编写的程序，将每个进程的输出由单个字符改为一句话，再观察程序执行时屏幕上出现的现象，并分析其原因。（必做题） 参考程序 # includestdio.h main() { int p1, p2, i; while((p1=fork())= = -1); if(p1= =0) for(i=0;i500;i++) printf(“child%d\n”,i); else { while((p2=fork())= =-1); If(p2= =0) for(i=0;i500;i++) printf(“son%d\n”,i); else for(i=0;i500;i++) printf(“daughter%d\n”,i); } } 3、编写程序创建进程树如图1和图2所示，在每个进程中显示当前进程识别码和父进程识别码。（必做题） 【思考题】 1、系统是怎样创建进程的？ 2、当首次调用新创建进程时，其入口在哪里？ 3、当前运行的程序（主进程）的父进程是什么？ 【实验报告】 1、列出调试通过程序的清单，分析运行结果。 2、给出必要的程序设计思路和方法（或列出流程图）。 3、回答思考题。 4、总结上机调试过程中所遇到的问题和解决方法及感想。 【实验相关资料】 一、进程概念 1．进程 UNIX中，进程既是一个独立拥有资源的基本单位，又是一个独立调度的基本单位。一个进程实体由若干个区（段）组成，包括程序区、数据区、栈区、共享存储区等。每个区又分为若干页，每个进程配置有唯一的进程控制块PCB，用于控制和管理进程。PCB的数据结构如下： ⑴ 进程表项（Process Table Entry）。 包括一些最常用的核心数据,如: 进程标识符PID、用户标识符UID、进程状态、事件描述符、进程和U区在内存或外存的地址、软中断信号、计时域、进程的大小、偏置值nice、指向就绪队列中下一个PCB的指针P_Link、指向U区进程正文、数据及栈在内存区域的指针。 ⑵ U区（U Area）。 用于存放进程表项的一些扩充信息。每一个进程都有一个私用的U区，其中含有：进程表项指针、真正用户标识符u-ruid(read user ID)、有效用户标识符u-euid(effective user ID)、用户文件描述符表、计时器、内部I/O参数、限制字段、差错字段、返回值、信号处理数组。 由于UNIX系统采用段页式存储管理，为了把段的起始虚地址变换为段在系统中的物理地址，便于实现区的共享，所以还有： ⑶ 系统区表项。 以存放各个段在物理存储器中的位置等信息。系统把一个进程的虚地址空间划分为若干个连续的逻辑区，有正文区、数据区、栈区等。这些区是可被共享和保护的独立实体，多个进程可共享一个区。为了对区进行管理，核心中设置一个系统区表，各表项中记录了以下有关描述活动区的信息：区的类型和大小、区的状态、区在物理存储器中的位置、引用计数、指向文件索引结点的指针。 ⑷ 进程区表 系统为每个进程配置了一张进程区表。表中，每一项记录一个区的起始虚地址及指向系统区表中对应的区表项。核心通过查找进程区表和系统区表，便可将区的逻辑地址变换为物理地址。 2． 进程映像 UNIX系统中，进程是进程映像的执行过程，也就是正在执行的进程实体。它由三部分组成： ⑴ 用户级上、下文。主要