实验一进程管理.docVIP

PAGE \* MERGEFORMAT5 实验一 进程管理 1. 实验目的 ⑴ 加深对进程概念的理解，明确进程和程序的区别； ⑵ 进一步认识并发执行的实质； ⑶ 分析进程争用资源的现象，学习解决进程互斥的方法； ⑷ 了解Linux系统中进程通信的基本原理。 2. 实验准备 ⑴ 阅读Linux的sched.h源码文件，加深对进程管理的理解。 ⑵ 阅读Linux的fork.h源码文件，分析进程的创建过程。 3. 实验内容 ⑴ 进程的创建 编写一段程序，使用系统调用fork ( )创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”；子进程显示字符“b”和字符“c”。试观察记录屏幕上的显示结果，并分析原因。 ⑵ 进程的控制 修改已编写的程序，将每个进程输出一个字符改为每个进程输出一句话，再观察程序执行时屏幕上出现的现象，并分析原因。 如果在程序中使用系统调用lockf ( )来给每一个进程加锁，可以实现进程之间的互斥，观察并分析出现的现象。 ⑶ 软中断通信 编制一段程序实现进程的软中断通信。要求：使用系统调用fork ( )创建两个子进程，再用系统调用signal( )让父进程捕捉键盘上发来的中断信号（既按Del键）；当捕捉到中断信号后，父进程系统调用kill( )向两个子进程发出信号，子进程捕捉到信号后分别输出下列信息后终止： Child process 1 is killed by parent! Child process 2 is killed by parent! 父进程等待两个子进程终止后，输出如下的信息后终止： Parent process is killed! 在上面的程序中增加语句signal (SIGINT, SIG_IGN) 和signal (SIGQUIT, SIG_IGN)，观察执行结果，并分析原因。 4. 实验指导 1) 进程 LINUX 中，进程既是一个独立拥有资源的基本单位，又是一个独立调度的基本单位。一个进程实体由若干个区（段）组成，包括程序区、数据区、栈区、共享存储区等。每个区又分为若干页，每个进程配置有唯一的进程控制块 PCB，用于控制和管理进程。 PCB 的数据结构如下： 进程表项（Process Table Entry）。包括一些最常用的核心数据： 进程标识符 PID、用户标识符 UID、进程状态、事件描述符、进程和 U 区在内存或外存的地址、软中断信号、计时域、进程的大小、偏置值 nice、指向就绪队列中下一个PCB 的指针 P_Link、指向 U 区进程正文、数据及栈在内存区域的指针。 U 区（U Area）。用于存放进程表项的一些扩充信息。 每一个进程都有一个私用的 U 区，其中含有：进程表项指针、真正用户标识符uruid(read user ID)、有效用户标识符 ueuid(effective user ID)、用户文件描述符表、计时器、内部 I/O 参数、限制字段、差错字段、返回值、信号处理数组。由于 LINUX 系统采用段页式存储管理，为了把段的起始虚地址变换为段在系统中的物理地址，便于实现区的共享。 系统区表项。以存放各个段在物理存储器中的位置等信息。 系统把一个进程的虚地址空间划分为若干个连续的逻辑区，有正文区、数据区、栈区等。这些区是可被共享和保护的独立实体，多个进程可共享一个区。为了对区进行管理，核心中设置一个系统区表，各表项中记录了以下有关描述活动区的信息：区的类型和大小、区的状态、区在物理存储器中的位置、引用计数、指向文件索引结点的指针。 进程区表 系统为每个进程配置了一张进程区表。表中，每一项记录一个区的起始虚地址及指向系统区表中对应的区表项。核心通过查找进程区表和系统区表，便可将区的逻辑地址变换为物理地址。 2) 进程映像 LINUX 系统中，进程是进程映像的执行过程，也就是正在执行的进程实体。它由三部分组成： (A) 用户级上下文。主要成分是用户程序； (B) 寄存器上下文。由 CPU 中的一些寄存器的内容组成，如 PC，PSW，SP 及通用寄存器等； (C) 系统级上下文。包括 OS 为管理进程所用的信息，有静态和动态之分。 3) 所涉及的系统调用 fork( )，创建一个新进程，并复制进程，使父子进程内容几乎相同。 系统调用格式：pid = fork( ) 参数定义：int fork( ) fork( )返回值意义如下： 0：在子进程中，pid 变量保存的 fork( )返回值为 0，表示当前进程是子进程。 0：在父进程中，p id 变量保存的 fork( )返回值为子进程的 id 值（ 进程唯一标识符）。 -1：创建失败。 如果 f