操作系统实验

实验二进程管理
2.1实验目的
1、加深对进程概念的理解，明确进程和程序的区别。
2、进一步认识并发执行的实质。
3、分析进程争用资源的现象，学习解决进程互斥的方法。
4、熟悉基于Win32线程库和Pthread线程库的编程环境，掌握利用WindowsAPI
和PthreadAPI进行多线程编程的方法，进一步加深对线程概念以及多线程编程
相关事项的理解。
2.2背景知识
1、阅读linux的sched.h源码文件，加深对进程管理概念的理解。
2、阅读linux的fork.c文件，分析进程的创建过程。
3、fork()
创建一个新进程
intfork()
其中返回int取值意义如下：
0：创建子进程，从子进程返回的id值
大于0：从父进程返回的子进程id值
-1：创建失败
4、lockf(files,function,size):
用作锁定文件的某些段或者整个文件，本函数适用的头文件为：
#include<unistd.h>
参数定义：
intlockf(files,function,size)
intfiles,function;
5
longsize;
其中：files是文件描述符：function是锁定和解锁；1表示锁定，0表示解锁。
size是锁定和解锁的字节数，若用0，表示从文件的当前位置到文件尾。
5、pthread_create()是(Unix、Linux、MacOSX)等操作系统的创建线程的函数。
它的功能是创建线程（实际上就是确定调用该线程函数的入口点），在线程创建
以后，就开始运行相关的线程函数。pthread_create的返回值表示成功，返回0；
表示出错，返回表示-1。其有4个参数。
第一个参数为指向线程标识符的指针。
第二个参数用来设置线程属性。
第三个参数是线程运行函数的起始地址。
最后一个参数是运行函数的参数。
6、Createthread()是Windows操作系统的创建线程的函数，其有四个参数。
第一个参数：指向SECURITY_ATTRIBUTES的指针，用于定义新线程的安全属
性，一般设置成NULL。
第二个参数：分配以字节数表示的线程堆栈的大小，默认值是0。
第三个参数：指向一个线程函数地址。每个线程都有自己的线程函数，线程函数
是线程具体的执行代码。
第四个参数：传递给线程函数的参数。
第五个参数：表示创建线程的运行状态，其中CREATE_SUSPEND表示挂起当
前创建的线程，而0表示立即执行当前创建的进程。
第六个参数：返回新创建的线程的ID编号。
2.3实验内容
3.3.1进程创建
编写一段程序，利用系统调用fork()创建两个进程。当此程序运行时，在系统中有一
个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”;
子进程分别显示字符“b”和字符“c”。
6
修改已经编号的程序，将每个进程输出一个字符改为每个进程输出一句话，在观察程
序执行时屏幕上出现的现象，并分析原因。
如果在程序中使用系统调用lockf()来给每一个进程加锁，可以实现进程之间的互斥，观
察并分析出现的现象。
参考程序1
#include<stdio.h>
main()
{
intp1,p2;
while((p1=fork())==-1);
if(p1==0)
putchar('b');
else
{
while((p2=fork())==-1);
if(p2==0)
putchar('c');
else
putchar('a');
}
}
分析：从进程并发执行来看，输出bac,acb或bca都有可能。
原因：fork()创建进程所需要的时间要多于输出一个字符的时间，因此在主进程创建进
程2的同时，进程1就输出了”b”，而进程2和主程序的输出次序是有随机性的，所以会出
现多种可能结果。
参考程序2
#include<stdio.h>
main()
{
intp1,p2;
while((p1=fork()==-1);
if(p1==0)
for(i=0;i<50;i++)
printf("child%d\n",i);
else
{
while((p2=fork())==-1);
if(p2==0)
for(i=0;i<50;i++)
printf("son%d\n",i);
else
7
for(i=0;i<50;i++)
printf("daughter%d\n",i);
}
}
分析：由于函数printf()输出的字符串之间不会被中断，因此，字符串内部的字符顺序
输出时不变。但是，由于进程并发执行时的调度顺序和父子进程的抢占处理机问题，处处字
符串的顺序和先后随着执行的不同而发生变化。
参考程序3
#include<stdio.h>
#include<unistd.h>
main()
{
intp1,p2,I;
while((p1=fork())==-1);
if(p1==0)
{
lockf(1,1,0);
for(i=0;i<50;i++)
printf("child%d\n",i);
lockf(1,0,0);
}
else
{
while((p2=fork()==-1);
if(p2==0)
{
lockf(1,1,0);
for(i=0;i<50;i++)
printf("son%d\n",i);
lockf(1,0,0);
}
else
{
lockf(1,1,0);
for(i=0;i<50;i++)
printf("daughter%d\n",i);
lockf(1,0,0);
}