进程管理操作系统linux实验.docx
《进程管理操作系统linux实验.docx》由会员分享,可在线阅读,更多相关《进程管理操作系统linux实验.docx(16页珍藏版)》请在冰豆网上搜索。
进程管理操作系统linux实验
实验进程管理
(一)进程的创建实验
实验目的
1、掌握进程的概念,明确进程的含义
2、认识并了解并发执行的实质
实验内容
1、编写一段程序,使用系统调用fork()创建两个子进程。
当此程序运行时,在系统中有一个父进程和两个子进程活动。
让每一个进程在屏幕上显示一个字符:
父进程显示'a',子进程分别显示字符'b'和字符'c'。
试观察记录屏幕上的显示结果,并分析原因。
2、修改上述程序,每一个进程循环显示一句话。
子进程显示'daughter…'及'son……',父进程显示'parent……',观察结果,分析原因。
实验准备
(1)阅读LINUX的fork.c源码文件(见附录二),分析进程的创建过程。
(2)阅读LINUX的sched.c源码文件(见附录三),加深对进程管理概念的认识。
实验指导
一、进程
UNIX中,进程既是一个独立拥有资源的基本单位,又是一个独立调度的基本单位。
一个进程实体由若干个区(段)组成,包括程序区、数据区、栈区、共享存储区等。
每个区又分为若干页,每个进程配置有唯一的进程控制块PCB,用于控制和管理进程。
PCB的数据结构如下:
1、进程表项(ProcessTableEntry)。
包括一些最常用的核心数据:
进程标识符PID、用户标识符UID、进程状态、事件描述符、进程和U区在内存或外存的地址、软中断信号、计时域、进程的大小、偏置值nice、指向就绪队列中下一个PCB的指针P_Link、指向U区进程正文、数据及栈在内存区域的指针。
2、U区(UArea)。
用于存放进程表项的一些扩充信息。
每一个进程都有一个私用的U区,其中含有:
进程表项指针、真正用户标识符u-ruid(readuserID)、有效用户标识符u-euid(effectiveuserID)、用户文件描述符表、计时器、内部I/O参数、限制字段、差错字段、返回值、信号处理数组。
由于UNIX系统采用段页式存储管理,为了把段的起始虚地址变换为段在系统中的物理地址,便于实现区的共享,所以还有:
3、系统区表项。
以存放各个段在物理存储器中的位置等信息。
系统把一个进程的虚地址空间划分为若干个连续的逻辑区,有正文区、数据区、栈区等。
这些区是可被共享和保护的独立实体,多个进程可共享一个区。
为了对区进行管理,核心中设置一个系统区表,各表项中记录了以下有关描述活动区的信息:
区的类型和大小、区的状态、区在物理存储器中的位置、引用计数、指向文件索引结点的指针。
4、进程区表
系统为每个进程配置了一张进程区表。
表中,每一项记录一个区的起始虚地址及指向系统区表中对应的区表项。
核心通过查找进程区表和系统区表,便可将区的逻辑地址变换为物理地址。
二、进程映像
UNIX系统中,进程是进程映像的执行过程,也就是正在执行的进程实体。
它由三部分组成:
1、用户级上、下文。
主要成分是用户程序;
2、寄存器上、下文。
由CPU中的一些寄存器的内容组成,如PC,PSW,SP及通用寄存器等;
3、系统级上、下文。
包括OS为管理进程所用的信息,有静态和动态之分。
三、所涉及的系统调用
1、fork()
创建一个新进程。
系统调用格式:
pid=fork()
参数定义:
intfork()
fork()返回值意义如下:
0:
在子进程中,pid变量保存的fork()返回值为0,表示当前进程是子进程。
>0:
在父进程中,pid变量保存的fork()返回值为子进程的id值(进程唯一标识符)。
-1:
创建失败。
如果fork()调用成功,它向父进程返回子进程的PID,并向子进程返回0,即fork()被调用了一次,但返回了两次。
此时OS在内存中建立一个新进程,所建的新进程是调用fork()父进程(parentprocess)的副本,称为子进程(childprocess)。
子进程继承了父进程的许多特性,并具有与父进程完全相同的用户级上下文。
父进程与子进程并发执行。
核心为fork()完成以下操作:
(1)为新进程分配一进程表项和进程标识符
进入fork()后,核心检查系统是否有足够的资源来建立一个新进程。
若资源不足,则fork()系统调用失败;否则,核心为新进程分配一进程表项和唯一的进程标识符。
(2)检查同时运行的进程数目
超过预先规定的最大数目时,fork()系统调用失败。
(3)拷贝进程表项中的数据
将父进程的当前目录和所有已打开的数据拷贝到子进程表项中,并置进程的状态为“创建”状态。
(4)子进程继承父进程的所有文件
对父进程当前目录和所有已打开的文件表项中的引用计数加1。
(5)为子进程创建进程上、下文
进程创建结束,设子进程状态为“内存中就绪”并返回子进程的标识符。
(6)子进程执行
虽然父进程与子进程程序完全相同,但每个进程都有自己的程序计数器PC(注意子进程的PC开始位置),然后根据pid变量保存的fork()返回值的不同,执行了不同的分支语句。
例:
…..
pid=fork();
if(!
pid)
printf("I'mthechildprocess!
\n");
elseif(pid>0)
printf("I'mtheparentprocess!
\n");
else
printf("Forkfail!
\n");
……
PC
fork()调用前
fork()调用后
PC
…..
pid=fork();
if(!
pid)
printf("I'mthechildprocess!
\n");
elseif(pid>0)
printf("I'mtheparentprocess!
\n");
else
printf("Forkfail!
\n");
……
…..
pid=fork();
if(!
pid)
printf("I'mthechildprocess!
\n");
elseif(pid>0)
printf("I'mtheparentprocess!
\n");
else
printf("Forkfail!
\n");
……
四、参考程序
1、
#include
main()
{
intp1,p2;
while((p1=fork())==-1);/*创建子进程p1*/
if(p1==0)putchar('b');
else
{
while((p2=fork())==-1);/*创建子进程p2*/
if(p2==0)putchar('c');
elseputchar('a');
}
}
2、
#include
main()
{
intp1,p2,i;
while((p1=fork())==-1);/*创建子进程p1*/
if(p1==0)
for(i=0;i<10;i++)
printf("daughter%d\n",i);
else
{
while((p2=fork())==-1);/*创建子进程p2*/
if(p2==0)
for(i=0;i<10;i++)
printf("son%d\n",i);
else
for(i=0;i<10;i++)
printf("parent%d\n",i);
}
}
五、运行结果
1、bca,bac,abc,……都有可能。
2、parent…
son…
daughter..
daughter..
或parent…
son…
parent…
daughter…等
六、分析原因
除strace外,也可用ltrace-f-i-S./executable-file-name查看以上程序执行过程。
1、从进程并发执行来看,各种情况都有可能。
上面的三个进程没有同步措施,所以父进程与子进程的输出内容会叠加在一起。
输出次序带有随机性。
2、由于函数printf()在输出字符串时不会被中断,因此,字符串内部字符顺序输出不变。
但由于进程并发执行的调度顺序和父子进程抢占处理机问题,输出字符串的顺序和先后随着执行的不同而发生变化。
这与打印单字符的结果相同。
补充:
进程树
在UNIX系统中,只有0进程是在系统引导时被创建的,在系统初启时由0进程创建1进程,以后0进程变成对换进程,1进程成为系统中的始祖进程。
UNIX利用fork()为每个终端创建一个子进程为用户服务,如等待用户登录、执行SHELL命令解释程序等,每个终端进程又可利用fork()来创建其子进程,从而形成一棵进程树。
可以说,系统中除0进程外的所有进程都是用fork()创建的。
七、思考题
(1)系统是怎样创建进程的?
(2)当首次调用新创建进程时,其入口在哪里?
实验二进程管理
(二)进程的控制实验
实验目的
1、掌握进程另外的创建方法
2、熟悉进程的睡眠、同步、撤消等进程控制方法
实验内容
1、用fork()创建一个进程,再调用exec()用新的程序替换该子进程的内容
2、利用wait()来控制进程执行顺序
实验指导
一、所涉及的系统调用
在UNIX/LINUX中fork()是一个非常有用的系统调用,但在UNIX/LINUX中建立进程除了fork()之外,也可用与fork()配合使用的exec()。
1、exec()系列
系统调用exec()系列,也可用于新程序的运行。
fork()只是将父进程的用户级上下文拷贝到新进程中,而exec()系列可以将一个可执行的二进制文件覆盖在新进程的用户级上下文的存储空间上,以更改新进程的用户级上下文。
exec()系列中的系统调用都完成相同的功能,它们把一个新程序装入内存,来改变调用进程的执行代码,从而形成新进程。
如果exec()调用成功,调用进程将被覆盖,然后从新程序的入口开始执行,这样就产生了一个新进程,新进程的进程标识符id与调用进程相同。
exec()没有建立一个与调用进程并发的子进程,而是用新进程取代了原来进程。
所以exec()调用成功后,没有任何数据返回,这与fork()不同。
exec()系列系统调用在UNIX系统库unistd.h中,共有execl、execlp、execle、execv、execvp五个,其基本功能相同,只是以不同的方式来给出参数。
一种是直接给出参数的指针,如:
intexecl(path,arg0[,arg1,...argn],0);
char*path,*arg0,*arg1,...,*argn;
另一种是给出指向参数表的指针,如:
intexecv(path,argv);
char*path,*argv[];
具体使用可参考有关书。
2、exec()和fork()联合使用
系统调用exec和fork()联合使用能为程序开发提供有力支持。
用fork()建立子进程,然后在子进程中使用exec(),这样就实现了父进程与一个与它完全不同子进程的并发执行。
一般,wait、exec联合使用的模型为:
intstatus;
............
if(fork()==0)
{
...........;
execl(...);
...........;
}
wait(&status);
3、wait()
等待子进程运行结束。
如果子进程没有完成,父进程一直等待。
wait()将调用进程挂起,直至其子进程因暂停或终止而发来软中断信号为止。
如果在wait()前已有子进程暂停或终止,则调用进程做适当处理后便返回。
系统调用格式:
intwait(status)
int*status;
其中,status是用户空间的地址。
它的低8位反应子进程状态,为0表示子进程正常结束,非0则表示出现了各种各样的问题;高8位则带回了exit()的返回值。
exit()返回值由系统给出。
核心对wait()作以下处理:
(1)首先查找调用进程是否有子进程,若无,则返回出错码;
(2)若找到一处于“僵死状态”的子进程,则将子进程的执行时间加到父进程的执行时间上,并释放子进程的进程表项;
(3)若未找到处于“僵死状态”的子进程,则调用进程便在可被中断的优先级上睡眠,等待其子进程发来软中断信号时被唤醒。
4、exit()
终止进程的执行。
系统调用格式:
voidexit(status)
intstatus;
其中,status是返回给父进程的一个整数,以备查考。
为了及时回收进程所占用的资源并减少父进程的干预,UNIX/LINUX利用exit()来实现进程的自我终止,通常父进程在创建子进程时,应在进程的末尾安排一条exit(),使子进程自我终止。
exit(0)表示进程正常终止,exit
(1)表示进程运行有错,异常终止。
如果调用进程在执行exit()时,其父进程正在等待它的终止,则父进程可立即得到其返回的整数。
核心须为exit()完成以下操作:
(1)关闭软中断
(2)回收资源
(3)写记帐信息
(4)置进程为“僵死状态”
二、参考程序
#include
#include
main()
{
intpid;
pid=fork();/*创建子进程*/
switch(pid)
{
case-1:
/*创建失败*/
printf("forkfail!
\n");
exit
(1);
case0:
/*子进程*/
execl("/bin/ls","ls","-1","-color",NULL);
printf("execfail!
\n");
exit
(1);
default:
/*父进程*/
wait(NULL);/*同步*/
printf("lscompleted!
\n");
exit(0);
}
}
三、运行结果
执行命令ls-l-color,(按倒序)列出当前目录下所有文件和子目录;
lscompleted!
四、分析原因
程序在调用fork()建立一个子进程后,马上调用wait(),使父进程在子进程结束之前,一直处于睡眠状态。
子进程用exec()装入命令ls,exec()后,子进程的代码被ls的代码取代,这时子进程的PC指向ls的第1条语句,开始执行ls的命令代码。
注意在这里wait()给我们提供了一种实现进程同步的简单方法。
五、思考
(1)可执行文件加载时进行了哪些处理?
(2)什么是进程同步?
wait()是如何实现进程同步的?
实验二进程管理
(三)进程互斥实验
实验目的
1、进一步认识并发执行的实质
2、分析进程竞争资源的现象,学习解决进程互斥的方法
实验内容
1、修改实验
(一)中的程序2,用lockf()来给每一个进程加锁,以实现进程之间的互斥
2、观察并分析出现的现象
实验指导
一、所涉及的系统调用
lockf(files,function,size)
用作锁定文件的某些段或者整个文件。
本函数的头文件为
#include"unistd.h"
参数定义:
intlockf(files,function,size)
intfiles,function;
longsize;
其中:
files是文件描述符;function是锁定和解锁:
1表示锁定,0表示解锁。
size是锁定或解锁的字节数,为0,表示从文件的当前位置到文件尾。
二、参考程序
#include
#include
main( )
{
intp1,p2,i;
while((p1=fork())==-1);/*创建子进程p1*/
if(p1==0)
{
lockf(1,1,0);/*加锁,这里第一个参数为stdout(标准输出设备的描述符)*/
for(i=0;i<10;i++)
printf("daughter%d\n",i);
lockf(1,0,0);/*解锁*/
}
else
{
while((p2=fork())==-1);/*创建子进程p2*/
if(p2==0)
{
lockf(1,1,0);/*加锁*/
for(i=0;i<10;i++)
printf("son%d\n",i);
lockf(1,0,0);/*解锁*/
}
else
{
lockf(1,1,0);/*加锁*/
for(i=0;i<10;i++)
printf("parent%d\n",i);
lockf(1,0,0);/*解锁*/
}
}
}
三、运行结果
parent…
son…
daughter..
daughter..
或parent…
son…
parent…
daughter…
大致与未上锁的输出结果相同,也是随着执行时间不同,输出结果的顺序有所不同。
四、分析原因
上述程序执行时,不同进程之间不存在共享临界资源(其中打印机的互斥性已由操作系统保证)问题,所以加锁与不加锁效果相同。
五、分析以下程序的输出结果:
#include
#include
main()
{
intp1,p2,i;
int*fp;
fp=fopen("to_be_locked.txt"
"w+");
if(fp==NULL)
{
printf("Failtocreatefile");
exit(-1);
}
while((p1=fork())==-1);/*创建子进程p1*/
if(p1==0)
{
lockf(*fp,1,0);/*加锁*/
for(i=0;i<10;i++)
fprintf(fp,"daughter%d\n",i);
lockf(*fp,0,0);/*解锁*/
}
else
{
while((p2=fork())==-1);/*创建子进程p2*/
if(p2==0)
{
lockf(*fp,1,0);/*加锁*/
for(i=0;i<10;i++)
fprintf(fp,"son%d\n",i);
lockf(*fp,0,0);/*解锁*/
}
else
{
wait(NULL);
lockf(*fp,1,0);/*加锁*/
for(i=0;i<10;i++)
fprintf(fp,"parent%d\n",i);
lockf(*fp,0,0);/*解锁*/
}
}
fclose(fp);
}
catto_be_locked.txt查看输出结果