试验一——Linux环境下的进程管理

1、软件学院上机实验报告课程名称： 操作系统实验项目： 实验一：Linux环境下进程管理实验室：耘慧402姓 名：学 号：专业班级：实验时间：实验成绩评阅教师实验目的及要求1. 加深对进程概念的理解，明确进程和程序的区别；2. 进一步认识并发执行的实质；3. 分析进程争用资源的现象，学习解决进程互斥的方法；4. 了解Linux系统中进程通信的基本原理；二、实验性质1. 进程的创建：编写一段程序，使用系统调用fork ()创建两个子进程。当此程序运 行时，在系统中有一个父进程和两个子进程活动。 让每一个进程在屏幕上显示一个字符： 父进程显示字符“a；子进程分别显示字符“ b和字符“c”试观察记录屏幕

2、上的显示结果， 并分析原因。2. 进程的控制：修改已编写的程序，将每个进程输出一个字符改为每个进程输出一句话，再观察程序执行时屏幕上出现的现象，并分析原因。如果在程序中使用系统调用lockf ()来给每一个进程加锁，可以实现进程之间的互斥，观察并分析出现的现象。3. 用fork()创建一个进程，再调用exec()用新的程序替换该子进程的内容；利用 wait()来控制进程执行顺序。三、实验学时实验性质：验证性实验学时：4学时实验要求：必做四、实验环境1.实验环境：Linux系统开发环境2.知识准备:(1) Linux系统开发环境搭建；(2) Linux环境下GC(编译器的使用；(3) 语言中函数

3、定义与调用、指针和类型的定义与使用、结构的定义、动态内 存的申请等预备知识。五、实验内容及步骤实验内容：(1) 进程的创建编写一段程序，使用系统调用fork ()创建两个子进程。当此程序运行时，在系统 中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示 字符“ a”；子进程分别显示字符“ b”和字符“ c ”。试观察记录屏幕上的显示结果，并 分析原因。(2) 进程的控制修改已编写的程序，将每个进程输出一个字符改为每个进程输出一句话，再观察程 序执行时屏幕上出现的现象，并分析原因。如果在程序中使用系统调用lockf ()来给每一个进程加锁，可以实现进程之间的 互斥，观察

4、并分析出现的现象。(3) 用fork()创建一个进程，再调用exec()用新的程序替换该子进程的内容； 利用wait()来控制进程执行顺序。实验步骤：1.进程的创建1.1进程UNIX中，进程既是一个独立拥有资源的基本单位，又是一个独立调度的基本单 位。一个进程实体由若干个区(段)组成，包括程序区、数据区、栈区、共享存储区等。 每个区又分为若干页，每个进程配置有唯一的进程控制块PCB用于控制和管理进程。PCB勺数据结构如下：(1)进程表项(Process Table Entry )。包括一些最常用的核心数据： 进程标识符PID、用户标识符UID、进程状态、事件描述符、进程和 U区在内存或外存的地

5、址、软中断信号、计时域、进程的大小、偏置值nice、指向就绪队列中下一个PCB的指针P_Link、指向U区进程正文、数据及栈在内存区域的指针。（2）U区（U Area）。用于存放进程表项的一些扩充信息。每一个进程都有一个私用的 U区，其中含有：进程表项指针、真正用户标识符 u-ruid（read user ID）、有效用户标识符 u-euid（effective user ID）、用户文件 描述符表、计时器、内部I/O参数、限制字段、差错字段、返回值、信号处理数组。由于UNIX系统采用段页式存储管理，为了把段的起始虚地址变换为段在系统中 的物理地址，便于实现区的共享，所以还有：（3）系统区表项

6、。以存放各个段在物理存储器中的位置等信息。系统把一个进程的虚地址空间划分为若干个连续的逻辑区，有正文区、数据区、 栈区等。这些区是可被共享和保护的独立实体，多个进程可共享一个区。为了对区进行 管理，核心中设置一个系统区表，各表项中记录了以下有关描述活动区的信息：区的类型和大小、区的状态、区在物理存储器中的位置、引用计数、指向文件索引结点的指针。（4）进程区表系统为每个进程配置了一张进程区表。表中，每一项记录一个区的起始虚地址及 指向系统区表中对应的区表项。核心通过查找进程区表和系统区表，便可将区的逻辑地 址变换为物理地址。1.2进程映像UNIX系统中，进程是进程映像的执行过程，也就是正在执行的

7、进程实体。它由 三部分组成：（1）用户级上、下文。主要成分是用户程序；（2）寄存器上、下文。由CPU中的一些寄存器的内容组成，如 PC PSW SP及 通用寄存器等；（3）系统级上、下文。包括OS为管理进程所用的信息，有静态和动态之分。1.3所涉及的系统调用fork（）创建一个新进程。系统调用格式：pid=fork()参数定义：int fork()fork()返回值意义如下：0:在子进程中，pid变量保存的fork()返回值为0,表示当前进程是子进程。 0：在父进程中，pid变量保存的fork()返回值为子进程的id值(进程唯一 标识符)。-1 :创建失败。如果fork()调用成功，它向父进程

8、返回子进程的PID,并向子进程返回0,即fork()被调用了一次，但返回了两次。此时OS在内存中建立一个新进程，所建的新进程是调用fork() 父进程(pare nt process )的副本，称为子进程(child process )。 子进程继承了父进程的许多特性，并具有与父进程完全相同的用户级上下文。父进程与 子进程并发执行。1.4核心为fork()完成以下操作(1) 为新进程分配一进程表项和进程标识符进入fork()后，核心检查系统是否有足够的资源来建立一个新进程。若资源不 足，则fork()系统调用失败；否则，核心为新进程分配一进程表项和唯一的进程标识 符。(2) 检查同时运行的进程

9、数目超过预先规定的最大数目时，fork()系统调用失败。(3) 拷贝进程表项中的数据将父进程的当前目录和所有已打开的数据拷贝到子进程表项中，并置进程的状态为“创建”状态。(4) 子进程继承父进程的所有文件对父进程当前目录和所有已打开的文件表项中的引用计数加1。(5) 为子进程创建进程上、下文进程创建结束，设子进程状态为“内存中就绪”并返回子进程的标识符。(6) 子进程执行虽然父进程与子进程程序完全相同，但每个进程都有自己的程序计数器PC(注意子进程的PC开始位置)，然后根据pid变量保存的fork()返回值的不同，执行了不同的分支语句六、实验数据及结果分析Frootstud e nt: T桌面

10、- X文件蒂)编辑(E)查看(V)搜盍 缪姒T)帮助(H)rootOstudentrootstudentrootOstudentrootOstudentrootOstudentrootfistudentrootstudent桌面桌面川 卓面#卓面M 卓面#gcc -o hahaha java, c ,/hahahagcc -a zzz ./zzzgcc - qqq桌面#、2bash： ,/c：没有那T文件或目录rootstudent 幕面卅 gcc -o vvvrootQstudent./ vvvbash . /： is a directoryrootOstudent 桌面M gcc -o f

11、ff rootOstudent 卓面# ./fffab rootOstudent 桌面#fljava、 cjava cjava, cjava c分析：由于函数printf()输出的字符串之间不会被中断，因此,每个字符串内部的 字符顺序输出时不变。但是，由于进程并发执行时的调度顺序和父子进程的抢占处理机 问题，输出字符串的顺序和先后随着执行的不同而发生变化。这与打印单字符的结果相 同。I fMWfisiwaenT aeejiff tcc -a i-cc jsva crtf5twient Uta】井,/cccpWt Q/nparii1; l/npairflnta/n.p#rrent 5t /npa

12、rent BQ/叩,上nt 53npa rent M/nsMirEnt SS/nparent 5G/nparent 57/nparent 遇/np a rent BS/iiparent O/nparEiit 6L/iiparenl 2/npBrenL 0/nparent 64/npdrent ti9/npare nt67/hparAC 的/诈応et盟住nt 70/hpdr*ntIS/wrent73Xnparef*t /wrent TS/nprent ?fl/fiparent TT/nsarert Wnpariant 79/nparw!nd5ughter Zti/ndaughtier 3H/nd

13、aughter 3TT/ndaughter ZE/ndaughter 33/n daughter 40/hdughli 4L/hddughlgr 42/iiddughl6r 43/iidaughTgr 44/iidughlr 45/nd uqhter Ae/ndaijQhtef fiT/mdaijQhtfif dG/ndaugric-er ndauqhcer SO/ndauqlhcer Sl/ndauQ htf-r 5F圈ughttr BS/Maughter &t/Maughter 55/rdaughter St/FJaugiiter ST/Maught IT 53/ndyghtrr 5?/n

14、djghtfr O/nflughttr 6a/n0ughtr M/niflughtfr 谢n如卯垢分析：因为上述程序执行时，lockf(1,1,0) 锁定标准输出设备，lockf(1,0,0) 解锁中间的for循环输出不会被中断，加锁标准输出设备，在 lockf(1,1,0) 与 lockf(1,0,0)与不加锁效果不相同-rwxr-xr-x,1root7246Dec1100-rw-r-r* -1root283Dec1000-rw-r-r-,1root283Dec1000rw-r-1root263Dec1101-rw-r-r-.1root611Dec1101rw-r-1root0Dec703-

15、rw-r-r- .1root99Dec703rw-r-r-.1root415Dec703-rwxr-xr-x 1root7246Dec1100w-r -.1root0Dec1000rw-r-r-1root7Dec1000rwxr-xr-x1root7261Dec1000s completedrootlocalhost325151040452525220242454world atestl*c testl.cJsval JavaJava 1, java Javal.class hello a, txt- a. txt a. outDesktop# 分析：程序在调用fork()建立一个子进程后，马

16、上调用 wait()，使父进程在子进 程结束之前，一直处于睡眠状态。子进程用 exec()装入命令ls ，exec()后，子进程 的代码被ls的代码取代，这时子进程的PC指向ls的第1条语句，开始执行ls的命令 代码。七、实验总结经过这次上机实验的学习，我们一共做了三道题，碰到的第一问题是Linux系统并 非我们通常使用的 Windows系统，还未上手便已产生畏惧的心理；碰到的第二个问题， 在刚开始搭建环境的时候，.后面的的并非手打而是按Tab键引出之后的代码，之后陆 陆续续的一些小问题，在老师、学长耐心的帮助下相对轻松地解决了，相比在课堂上老 师的讲解与课件的演示，最大的不同是我更加的直观且

17、真实触摸到了这一学科，在实践 的过程中明白了当时逻辑并不清晰的抽象问题一一什么是进程，我想在实践的过程中我 会更加热爱这个学科并受益匪浅。附录源程序清单程序1#in cludevoid mai n()in t p1,p2;while(p 1=fork()=-1);if(p1=0)putchar(b); elsewhile(p2=fork()=-1); if(p2=0)putchar(c); else putchar(a);程序2#in clude#in cludemai n()in t p1,p2,i;while(p 1=fork()=-1);if(p1=0)lockf(1,1,0);for(i=0;i50;i+)prin tf(child %d/n,i);lockf(1,0,0);elsewhile(p2=fork()=-1);if(p2=0)lockf(1,1,0);for(i=0;i50;i+)prin tf(son %d/n,i);lockf(1,0,0);else lockf(1,1,0); for(i=0;i50;i+) prin tf(daughter %d/n,i);l