操作系统实验二进程创建

实验二进程创建

实验学时：3

实验类型：（验证）

一、实验目的

1. 理解进程概念以及进程和程序的区别；

2. 理解进程并发执行的实质；

3. 掌握解决进程同步问题的基本方法；

4. 培养学生分析和设计程序的能力。

二、实验条件

Linux平台。

三、实验原理及相关知识

1.实验相关知识点

进程的基本概念；进程控制；进程同步；经典进程的同步问题。

2.系统调用

系统调用是一种进入系统空间的办法。通常，在OS的核心中都设置了一组用于实现各种系统功能的子程序，并将它们提供给程序员使用。程序员在需要OS提供某种服务的时候，便可以调用一条系统调用命令，去实现希望的功能，这就是系统调用。因此，系统调用就像一个黑箱子一样，对用户屏蔽了操作系统的具体动作而只是提供了调用功能的接口。

不同的操作系统有各自的系统调用方法。如windows API，便是windows的系统调用。Linux 的系统调用与之不同的是源于Linux内核代码完全公开，所以可以细致的分析出其系统调用的机制。

3.系统调用和普通函数的区别

(1)运行于不同的系统状态用户程序可以通过系统调用进入系统空间，在

核心态执行；而普通函数则只能在用户空间当中运行。

(2)通过软中断切换由于用户程序使用系统调用后要进入系统空间，所以

需要调用一个软中断；而普通函数在被调用时则没有这个过程。

4.系统调用的类型

系统调用的作用与它属在的操作系统有密切关系。根据操作系统的性质不

同，它们所提供的系统调用会有一定的差异，不过对于普通操作系统而言，应该具有下面几类系统调用：（1）进程控制类型；（2）文件操纵类型；（3）进程通信类型；（4）信息维护类型。

5.系统调用的实现机制

由于操作系统的不同，其系统调用的实现方式可能不一样，然而实现机制应该是大致相同的，一般包含下面几个步骤：

(1)设置系统调用号，在系统当中，往往设置多条系统调用命令，并赋予每条系统调用命令一个唯一的系统调用号。根据分配系统调用号方式的不同分为：直接方式和参数表方式。

(2)处理系统调用

操作系统中有一张系统调用入口表。表中的每个表目都对应一条系统调用命令，它包含有该系统调用自带参数的数目、系统调用命令处理程序的入口地址等。操作系统内核便是根据所输入的系统调用号在该表中查找到相应的系统调用，进而转入它的入口地址去执行它。

6.Linux的系统调用机制

Linux的系统调用是通过中断机制实现的。中断这个概念涉及到计算机系统结构方面的知识，显然它与微处理器等硬件有着密不可分的关系。

中断(Interrupt)，是指计算机在执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU不得不暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后再返回原来被中断处继续执行的过程。其发生一般而言是“异步”的，换句话说就是在无法预测的情况下发生的(比如系统掉电)。所以计算机的软硬件对于中断的相应反应完全是被动的。

软中断，是对硬中断的一种模拟，发送软中断就是向接收进程的proc结构中的相应项发送一个特定意义的信号。软中断必须等到接收进程执行时才能生效。

陷阱(Trap)，即由软件产生的中断，指处理机和内存内部产生的中断，它包括程运算引起的各种错误，如地址非法、校验错误、页面失效等。它由专门的指令，如X86中的“INT n”，在程序中有意的产生。所以说陷阱是主动的，“同步”的。

异常(Exception)，一般也是异步的，多半是由于不小心或无意造成的，比

如在进行除法操作时除数为0，就会产生一次异常。

7. 相关函数

fork() 函数用于创建一个新进程（在进程）；

调用格式：int fork();

其中返回int值的取值意义如下：

正确返回：等于0：创建子进程，从子进程返回的ID值；

大于0：从父进程返回子进程的进程ID值；

错误返回：等于-1：创建失败。

子进程和父进程的调度执行：子进程被创建后就进入就绪队列和父进程分别独立地等待调度。子进程继承父进程的程序段代码，子进程被调度执行时，也会和父进程一样从fork()返回。从共享程序段代码的角度来看，父进程和子进程所执行的程序代码是同一个，在内存中只有一个程序段副本；但是从编程的角度来看，为了使子进程和父进程做不同的事，需要在程序中区分父进程和子进程的代码段。这就需要借助于从fork()带回的值来标志当前进程身份。从fork()返回后，都会执行语句:

pid=fork();

得到返回的值pid，有如下几种情况：

(1) 若pid小于0，则表示fork()出错，相应语句为：

if(pid < 0) {

printf(“fork error\n”)；

exit(0)；}

(2)若pid等于0，则表示当前进程是子进程，继续执行的后面的代码是子进程要

做的事，相应语句可写成：

if(pid == 0) {

printf(“The child process is running now!\n”)；

exit(0)；}

(3) 若pid大于0，则表示当前进程是父进程，继续执行的后面的代码是父进

程要做的事，相应语句可写成：

if(pid > 0) {

printf(“The parent process is running now!\n”)；

exit(0)；}

由于父进程和子进程分别独立地进入就绪队列等待调度，所以谁会先得到调度是不确定的，这与系统的调度策略和系统当前的资源状态有关。因此谁先从fork()返回，继续执行后面的语句也是不确定的。

父进程和子进程的存放及资源共享：

当父进程创建子进程时，首先为子进程分配由task向量数组的指针指向的

task_struct(即PCB结构)结构的内存、所需的堆栈、页表等，创建进程标识号(在

系统的进程标识号组中是唯一的)，并且将其父进程的进程标识号填入

task_struct中的家族信息中。然后将父进程的task_struct的相关内容拷贝到子进

程的task_struct中，对一些数据成员进行初始化。

子进程从父进程处继承的资源包括：真实用户标识号和组标识号、有效用户标识号和组标识号、进程组标识号、对话标识号、控制终端、根目录与当前工作目录、设置用户标识号和设置组标识号记位、信号标识、文件描述符、文件缺省创建权限掩码、可访问的内存区、线程、环境变量及其它资源分配。

wait( )函数

wait()函数常用来控制父进程与子进程的同步。在父进程中调用wait()函数，则父进程被阻塞，进入等待队列，等待子进程结束。当子进程结束时，会产生一个终止状态字，系统会向父进程发出SIGCHLD信号。当接到信号后，父进程提取子进程的终止状态字，从wait()函数返回继续执行原程序。

其调用格式为：

#include

#include

(pid_t) wait(int *status)；

正确返回：大于0：子进程的进程ID值；等于0：其它。

错误返回：等于-1：调用失败。

kill( )函数

系统调用格式

int kill(pid,sig)

参数定义

int pid,sig;

其中，pid是一个或一组进程的标识符，参数sig是要发送的软中断信号。

(1) pid>0时，核心将信号发送给ID为pid的进程。