操作系统进程管理实验
实验题目：
（1） 进程的创建编写一段程序，使用系统调用fork( )创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”；子进程分别显示字符“b”和字符“c”。试观察记录屏幕上的显示结果，并分析原因。
（2） 进程的控制修改已编写的程序，将每个进程输出一个字符改为每个进程输出一句话，在观察程序执行时屏幕上出现的现象，并分析原因。
（3） 编制一段程序，使其实现进程的软中断通信。要求：使用系统调用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） 进程的管道通信编制一段程序，实现进程的管道通信。使用系统调用pipe( )建立一条管道线；两个进程P1和P2分别向管道各写一句话： Child 1 is sending a message! Child 2 is
sending a message! 而父进程则从管道中读出来自于两个子进程的信息，显示在屏幕上。要求父进程先接收子进程P1发来的消息，然后再接收子进程P2发来的消息。
实验源程序及报告：
（1）、进程的创建
#include
int main(int argc, char *argv[])
第三章 进程管理习题
一. 单选题
1. UNIX操作系统的进程控制块中常驻内存的是（ ）。
A.proc结构 B.proc结构和核心栈 C.ppda区 D.proc结构和user结构
2. 当（ ）时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生
3.在进程状态转换时，下列（ ）转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态 C.运行态→阻塞态 D.阻塞态→运行态
4.下列各项工作步骤中，（ ）不是创建进程所必需的步骤。
A.建立一个PCB B.作业调度程序为进程分配CPU
C.为进程分配内存等资源 D. 将PCB链入进程就绪队列
5.下列关于进程的叙述中，正确的是（）。
A.进程通过进程调度程序而获得CPU。
B.优先级是进行进程调度的重要依据，一旦确定不能改变。
C.在单CPU系统中，任一时刻都有1个进程处于运行状态。
D.进程申请CPU得不到满足时，其状态变为等待状态。
6.从资源管理的角度看，进程调度属于（ ）。
A.I/O管理 B.文件管理 C.处理机管理 D.存储器管理
7.下列有可能导致一进程从运行变为就绪的事件是（）。
A.一次I/O操作结束 B.运行进程需作I/O操作
C.运行进程结束 D.出现了比现运行进程优先权更高的进程
8.一个进程释放一种资源将有可能导致一个或几个进程（ ）。
A.由就绪变运行 B.由运行变就绪C.由阻塞变运行 D.由阻塞变就绪
9.一次I/O操作的结束，有可能导致（ ）。
A.一个进程由睡眠变就绪 B.几个进程由睡眠变就绪
C.一个进程由睡眠变运行 D.几个进程由睡眠变运行
#include"stdio.h"
#include"stdlib.h"
#define ready 1
#define run 2
struct pcb
{
char name[10];
int priority; /*进程的优先级*/
int state; /*进程的状态:可以有run、ready、finish(可有可无)*/
int needtime; /*进程需要运行的时间*/
int runtime;
int time; /*进程已运行的时间*/
struct pcb *next; /*指向下一个进程PCB的指针*/
};
typedef struct pcb PCB;
PCB *head=NULL;
/*此函数用于创建进程队列*/
void create(void)
{ PCB *p, *q;
int n,i;
printf("Enter the number of the process:");
scanf("%d",&n); /*输入要创建的进程的数量*/
head=(PCB *)malloc(sizeof(PCB)); /*创建一个表头结点*/
p=head;
for(i=1;i<=n;i++) /*用循环来创建指定个结点*/
{ q=(PCB*)malloc(sizeof(PCB));
p->next=q;
p=q;
printf("\nenter the NO.%d name of process:",i);
scanf("%s",&p->name);
printf("enter the priority of process:");
河北大学工商学院07级操作系统课程设计
1 一 基本细想
1.1进程的定义
进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的基本单位。
1.2进程的基本状态和及其转换
进程的三个基本状态：就绪状态；执行状态；阻塞状态。
因为系统中各个进程并发执行，并因竞争系统资源而相互依赖，相互制约，因而进程执行时呈现了“运行---暂停---运行”的间断性。进程执行时间的间断性可用进程的状态以及转换来描述。
1.3进程管理
中央处理器的模拟用函数CPU()模拟中央处理器。该函数主要负责解释“可执行文件”中的命令。x=?; 给x赋值一位数；x++; x加1；x--; x减1；!??；
第一个？为A,B,C中某个设备，第二个？为一位数，表示使用设备的时间；end.
表示进程结束，同时将结果写入运行结果框中，其中包括进程名和最终结果。CPU只能解释指令寄存器IR中的指令。一个进程的运行时要根据进程执行的位置，将对应的指令存放到指令寄存器中。
1.4中断的模拟
中断的发现应该是硬件的工作，这里在函数CPU中加检测PSW的方式来模拟在CPU（）函数中，每执行一条指令之前，先检查PSW，判断有无中断，若有进行中断处理，然后再运行解释指令。CPU函数应该不断循环执行的。
模拟中断的种类和中断处理方式：程序结束（执行指令end形成的中断，软中断）：将结果写入运行结果框体中，其中包括运行指令的指令名和指令的值，调用进程撤销原语撤销进程，然后进行进程调度；
时间片到（当相对始终寄存器值减到0时）：将正在运行进程的CPU现场保存在进程控制块中，然后进行进程调度；
I/O中断（设备完成输入输出）：将输入输出完成的进程唤醒，将等待该设 执行状态
进程调度 发生等待事件
落选
阻塞状态 就绪状态
等待事件已经发生 河北大学工商学院07级操作系统课程设计
2 备的一个进程同时唤醒。
