第一篇：进程调度实验报告
天津大学仁爱学院
实验类型：实验名称：实验地点：
学生姓名：班 级：
操作系统 实验报告
必 修 实验日期：2014年4月18日进程调度 二实验楼504 李帅帅 指导教师：张 磊 计科一班 计算机科学与技术系
天津大学仁爱学院——计算机科学与技术系——李帅帅
实验报告内容：
1）实验目的
用c语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。
2）实验器材和设备
硬 件： 二实验楼504计算机
开发工具： Microsoft Visual C++ 6.0
3）实验任务
本实验模拟单处理器系统的进程调度，加深对进程的概念及进程调度算法的理解。用c语言编写和调试一个进程调度的算法程序，有一些简单的界面，能够运行，仿真操作系统中进程调度的原理和过程。通过对调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度
4）实验原理
无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。
基本状态：1.等待态：等待某个事件的完成；
2.就绪态：等待系统分配处理器以便运行； 3.运行态：占有处理器正在运行。
运行态→等待态 往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。
等待态→就绪态 则是等待的条件已满足，只需分配到处理器后就能运行。运行态→就绪态 不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。
就绪态→运行态 系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态
5）实验过程描述
a)打开Microsoft Visual C++ 6.0，创建工程。
b)根据要求用 c语言代码实现应用程序，并调试完成。c)运行程序，根据提示输入相应的字符。
d)输入实验测试内容，并观察执行窗口显示的过程。
天津大学仁爱学院——计算机科学与技术系——李帅帅
q=(struct pcb *)malloc(sizeof(pcb));
cin>>q->name;
cin>>q->needtime;
q->cputime=0;
q->priority=P_TIME-q->needtime;
q->process=ready;
q->next=NULL;
if(i==0)
{
p=q;
t->next=q;
}
else
{
q->next=t->next;
t=q;
q=p;
}
i++;} return p;}
void display(pcb * p){ cout<<“name”<<“ ”<<“cputime”<<“needtime”<<“ ”<<“priority”<<“ ”
<<“state”< cout< name; cout<<“ ”; cout< cputime; cout<<“ ”; cout< needtime; cout<<“ ”; cout< priority; cout<<“ ”; switch(p->process) { case ready:cout<<“ready”< case execute:cout<<“execute”< case block:cout<<“block”< case finish:cout<<“finish”< } 天津大学仁爱学院——计算机科学与技术系——李帅帅 void priority_cal(){ pcb * p;system(“cls”);p=get_process();int cpu=0;system(“cls”);while(!process_finish(p)){ cpu++; cout<<“cuptime:”< cpuexe(p); display(p); Sleep(1000);} printf(“All processes have finished,press any key to exit”);getch();} void display_menu(){ cout<<“nCHOOSE THE ALGORITHM:”< pcb *get_process_round(){ pcb *q;pcb *t;pcb *p;int i=0;t=(struct pcb *)malloc(sizeof(pcb));p=(struct pcb *)malloc(sizeof(pcb));cout<<“input name and time”< cin>>q->name; cin>>q->needtime; q->cputime=0; 天津大学仁爱学院——计算机科学与技术系——李帅帅 { } } return t;} void set_state(pcb *p){ while(p){ if(p->needtime==0) { p->process=finish;//如果所需执行时间为0，则设置运行状态为结束 } if(p->process==execute) { p->process=ready;//如果未执行状态则设置为就绪 } p->next;} }//设置队列中进程执行状态 void display_round(pcb *p){ cout<<“NAME”<<“ ”<<“CPUTIME”<<“ ”<<“NEEDTIME”<<“ ”<<“COUNT”<<“ ”<<“ROUND” <<“ ”<<“STATE”< cout< name; cout<<“ ”; cout< cputime; cout<<“ ”; cout< needtime; cout<<“ ”; cout< count; cout<<“ ”; cout< round; cout<<“ ”; switch(p->process) { case ready:cout<<“ready”< case execute:cout<<“execute”< case finish:cout<<“finish”< 天津大学仁爱学院——计算机科学与技术系——李帅帅 7）实验结果截图 进程调度算法模拟 专业：XXXXX 学号：XXXXX 姓名：XXX 实验日期：20XX年XX月XX日 一、实验目的 通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。 二、实验要求 编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算法分别进行模拟调度。 三、实验方法内容 1.算法设计思路 将每个进程抽象成一个控制块PCB，PCB用一个结构体描述。 构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存在三个容器，一个保存正在或未进入就绪队列的进程，一个保存就绪的进程，另一个保存已完成的进程。还有一个PCB实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的PCB展开。 主要用到的技术是STL中的vector以维护和保存进程容器、就绪容器、完成容器。 当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。2.算法流程图 主程序的框架： 开始void FCFS();//先来先服务void SJF();//最短进程优先调度void RR();//简单时间片轮转void PD();//最高优先数优先void PCBInput();//输入进程信息选择调度算法输入进程信息将输入容器中以满足进入条件的进程调入就绪队列void ProcessQueueProcess();//查看当前时间下，有无进程加入。若有则把该进程调入就绪队列按照选择的算法开始选择就绪队列的进程开始执行void ProcessSelect();//若当前就绪队列不为空则根据选择的调度算法开始调度,否则，系统时间加一个时间片.以等待新的进程到判断就绪容器和输入容器是否为空!processScheduler.m_WaitQueue.empty()||!processScheduler.m_ProcessQueue.empt()Y打印各进程信息进行统计计算周转时间等结束void PCBDisplay();//打印当前状况下。就绪队列、完成队列、运行中的进程信息void SchedulerStatistics();//调度统计，计算周转时间等进程调度过程： 开始为空判断就绪队列是否为空if(m_WaitQueue.empty())非空让系统等待一个时间片TimePast()根据设定的调度算法从就绪队列中调入一个进程并执行（此时进程从就绪队列中删除，赋值到表示运行中的成员变量中）void FCFS();//先来先服务void SJF();//最短进程优先调度void RR();//简单时间片轮转void PD();//最高优先数优先进程运行一个时间片N是否达到该进程停止运行的条件Y选入的进程状态是否为“完成”如进程已完成，或者分得的时间片个数已到ProcessRun()Yvector m_WaitQueue;//进程就绪队列进程未完成，将进程优先数减一，并放回到就绪队列中设置进程完成时间，将该进程放入完成队列vector m_FinishQueue;//完成队列结束 3.算法中用到的数据结构 struct fcfs{ //先来先服务算法从这里开始 char name[10]; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime; }; //定义一个结构体，里面包含的有一个进程相关的信息 4.主要的常量变量 vector m_ProcessQueue;//进程输入队列 vector m_WaitQueue;//进程就绪队列 vector m_FinishQueue;//完成队列 vector ::iterator m_iter;//迭代器 PCB m_runProcess;//运行中的进程 int m_ProcessCount;//进程数 float m_RunTime;//运行时间 int m_tagIsRun;//是否在运行标志。表示正在运行，表示没有 float m_TimeSlice;//时间片大小 int m_TimeSliceCount;//指时间片轮转中一次分到的时间片个数 char m_SchedulerAlgorithm;//调度算法 5.主要模块 void PCBInput();//输入进程信息 void PCBSort();//对进程控制块按照优先级排序(采用冒泡排序)void ProcessSelect();//若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间void PCBDisplay();//打印当前状况下。就绪队列、完成队列、运行中的进程信息 void ProcessRun();//进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则void ProcessQueueProcess();//查看当前时间下，有无进程加入。若有则把该进程调入就绪队列 void ProcessDispatch();//进程分派，进程执行完成后决定进程该进入哪个队列(就绪、完成)void TimePast(){ m_RunTime +=m_TimeSlice;ProcessQueueProcess();}//当前系统时间加个时间void SchedulerStatistics();//调度统计，计算周转时间等 void FCFS();//先来先服务 void SJF();//最短进程优先调度 void RR();//简单时间片轮转 void PD();//最高优先数优先 加.以等待新的进程到来 ProcessStatus='f'.否则为'w';片，并检查是否有新的进程加入 四、实验代码 #include using namespace std; struct fcfs{ //先来先服务算法从这里开始 char name[10]; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime; }; //定义一个结构体，里面包含的有一个进程相关的信息 fcfs a[100]; void input(fcfs *p,int N) { int i; cout< printf(“ 请您输入进程的名字 到达时间 服务时间:(例如: a 0 100)nn”); for(i=0;i<=N-1;i++) { printf(“ 请您输入进程%d的信息:t”,i+1); scanf(“ttt%s%f%f”,&p[i].name,&p[i].arrivetime,&p[i].servicetime); } } void Print(fcfs *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N) { int k; printf(“nn调用先来先服务算法以后进程运行的顺序是: ”); printf(“%s”,p[0].name); for(k=1;k { printf(“-->%s”,p[k].name); } cout< printf(“n 具体进程调度信息:n”); printf(“t进程名 到达时间 服务时间 开始时间 结束时间 周转时间 带权周转时间n”); for(k=0;k<=N-1;k++) { printf(“t%st%-.2ft %-.2ft %-.2ft %-.2ft %-.2ft %-.2fn”,p[k].name,p[k].arrivetime，p[k].servicetime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime); } getchar(); //此处必须要有这个函数，否则就看不到显示器上面的输出，可以看到的结果只是一闪而过的一个框剪 } void sort(fcfs *p,int N)//排序 { for(int i=0;i<=N-1;i++) for(int j=0;j<=i;j++) if(p[i].arrivetime { fcfs temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } void deal(fcfs *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N) //运行阶段 { int k; for(k=0;k<=N-1;k++) { if(k==0) { p[k].starttime=p[k].arrivetime; p[k].finishtime=p[k].arrivetime+p[k].servicetime;} else { p[k].starttime=p[k-1].finishtime; p[k].finishtime=p[k-1].finishtime+p[k].servicetime;} } for(k=0;k<=N-1;k++) { p[k].zztime=p[k].finishtime-p[k].arrivetime; p[k].dqzztime=p[k].zztime/p[k].servicetime; } } void FCFS(fcfs *p,int N) { float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0; sort(p,N); deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); getchar(); } //先来先服务算法到此结束 struct sjf{//最短进程优先调度算法从这里开始 char name[10];float arrivetime;//到达时间 float servicetime;//运行时间 float starttime; //开始时间 float finishtime; //完成时间 };sjf a1[100]; void input(sjf *p,int N1)//进程信息输入 { int i;cout< printf(“ 请您输入进程的名字 到达时间 服务时间:(例如: a 0 100)n”); for(i=0;i<=N1-1;i++){ printf(“ 请您输入进程%d的信息:t”,i+1); scanf(“ttt%s%f%f”,&p[i].name,&p[i].arrivetime,&p[i].servicetime);} } void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,int N1)//最终结果输出 { int k; printf(“nt调用最短进程优先调度算法以后进程的调度顺序为:”); printf(“%s”,p[0].name); for(k=1;k {printf(“-->%s”,p[k].name);} cout< printf(“n给个进程具体调度信息如下:n”); printf(“nt进程名t到达时间t运行时间t开始时间t完成时间n”); for(k=0;k<=N1-1;k++) { printf(“ t%st %-.2ftt %-.2ftt %-.2ftt %-.2ftn”,p[k].name,p[k].arrivetime，p[k].servicetime,p[k].starttime,p[k].finishtime); } getchar(); } void sort(sjf *p,int N1)//排序 { for(int i=0;i<=N1-1;i++) for(int j=0;j<=i;j++) if(p[i].arrivetime { sjf temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } void deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,int N1)//运行阶段 { int k; for(k=0;k<=N1-1;k++) { if(k==0) { p[k].starttime=p[k].arrivetime; p[k].finishtime=p[k].arrivetime+float(p[k].servicetime)/60;} else { p[k].starttime=p[k-1].finishtime; p[k].finishtime=p[k-1].finishtime+float(p[k].servicetime)/60;} } } void sjff(sjf *p,int N1){ float arrivetime=0,servicetime=0,starttime=0,finishtime=0; sort(p,N1); for(int m=0;m {if(m==0) p[m].finishtime=p[m].arrivetime+float(p[m].servicetime)/60; else p[m].finishtime=p[m-1].finishtime+float(p[m].servicetime)/60; int i=0; for(int n=m+1;n<=N1-1;n++) { if(p[n].arrivetime<=p[m].finishtime) i++; } float min=p[m+1].servicetime; int next=m+1; for(int k=m+1;k { if(p[k+1].servicetime {min=p[k+1].servicetime; next=k+1;} } sjf temp; temp=p[m+1]; p[m+1]=p[next]; p[next]=temp; } deal(p,arrivetime,servicetime,starttime,finishtime,N1); Print(p,arrivetime,servicetime,starttime,finishtime,N1); getchar();}//最短进程优先调度算法到这里结束 char menu()//用来输出相关信息的函数 { char cse1; while(1) { system(“cls”); fflush(stdin); cout< cout< cout<<“t”<<“|| <<<<<<<<<<<<欢<<<<<<<<<<< >>>>>>>>>>>>迎>>>>>>>>>>> ||”< cout<<“t”<<“|| ||”< cout<<“t”<<“||”<<“t 进程调度算法模拟”<<“tt”<<“||”< cout<<“t”<<“|| ||”< cout<<“t”<<“||”<<“tt 1.先来先服务调度算法 ”<<“tt”<<“||”< cout<<“t”<<“|| ||”< cout<<“t”<<“||”<<“tt 2.最短进程优先调度算法”<<“tt”<<“||”< cout<<“t”<<“|| ||”< cout<<“t”<<“|| <<<<<<<<<<<<<<<<<<<<<<<<<您>>>>>>>>>>>>>>>>>>>>>>>>> ||”< cout< cout< cout<<“tt 请输入您的选择（1/2）：”; cse1=getchar(); if(cse1<'1'||cse1>'2') cout<<“你的输入有错！”< else break; } return cse1;} int main(int argc, char *argv[]){ while(1) { switch(menu()) { case '1': int N; cout< cout< printf(“tt<<---！!@@@先来先服务调度算法@@@！!--->>n”); cout< printf(“输入进程数目:”); scanf(“%d”,&N); input(a,N); FCFS(a,N); case '2': int N1; cout< cout< printf(“tt<<---！!@@@最短进程优先调度算法@@@！!--->>n”); cout< printf(“输入进程数目: ”); scanf(“%d”,&N1); input(a1,N1); sjf *b=a1; sjf *c=a1; sjff(b,N1); getchar(); } } system(“PAUSE”); return EXIT_SUCCESS;} 五、实验结果 1.执行结果 2.结果分析 先来先服务调度算法就是根据进程达到的时间为依据，哪一个进程先来那么该进程就会先执行；最短进程优先调度算法则是以每个进程执行所需时间长短为依据，某一个进程执行所需花的时间要短些那么该进程就先执行。以上就是本次进程调度实验的依据。 六、实验总结 通过本次实验了解到算法很重要，又更加明白算法本身可以节约时间，而且不同的函数之间在调用的时候要注意很多的问题。 操作系统课程设计 进 程 调 度 实 践 报 告 姓名： 董宇超 班级：计算机一班 学号：0906010124 目录： 实践内容 实践目的及意义 功能设计及数据结构 调试运行及测设分析 存在的问题及改进设想 实践体会 总结 参考文献 正文： 1.实践内容： 2.3.在多道程序运行环境下，进程数目一般多于处理机数目，使得进程要通过竞争来使用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之运行，分配处理机的任务是由进程调度程序完成的。一个进程被创建后，系统为了便于对进程进行管理，将系统中的所有进程按其状态，将其组织成不同的进程队列。于是系统中有运行进程队列、就绪队列和各种事件的进程等待队列。进程调度的功能就是从就绪队列中挑选一个 进程到处理机上运行。进程调度的算法有多种，常用的有先来先服务算法、时间片轮转算法。 采用先来先服务及时间片轮转算法进行进程调度，编程模拟。实践目的： ·要求设计并实现模拟进程调度的算法：时间片轮转及先来先服务。·理解进程控制块的结构。·理解进程运行的并发性。·掌握进程调度算法。功能设计： 1)数据结构： class PCB { string ProcessName;// 进程名字 int Time;// 进程需要时间 int LeftTime;// 进程运行一段时间后还需要的时间 } 2)功能函数： void Copy(Process proc1, Process proc2);// 把proc2赋值给proc1 void sort(Process pr[], int size);// 此排序后按需要的cpu 时间从小到大排列 void Fcfs(Process pr[], int num);// 先来先服务算法 void TimeTurn(Process process[], int num, int Timepice);// 时 间片轮转算法 源代码： #include }; void Copy(PCB proc1, PCB proc2);// 把proc2赋值给proc1 void sort(PCB pr[], int size);// 此排序后按需要的cpu时间从小到大排列 void Fcfs(PCB pr[], int num);// 先来先服务算法 void TimeTurn(PCB process[], int num, int Timepice);// 时间片轮转算法 void main(){ int a;cout< process[Size];int num;int TimePice; cout<<“输入进程个数:”< } for(int i=0;i< num;i++)//输入进程信息 { } for(int k=0;k cout< int LeftTime;// 进程运行一段时间后还需要的时间 } { } else if(a==2)//时间片轮转调度 { } cout<<“进程名”<<“ 剩余时间”<<“ 状态”< CPU时间 ”<<“ 状态”< } void sort(PCB pr[], int size)// 以进程时间从低到高排序 {// 直接插入排序 } /* 先来先服务算法的实现*/ void Fcfs(PCB process[], int num){ // process[] 是输入的进程，num是进程的数目 while(true){ if(num==0){ } if(process[0].LeftTime==0)//由于第一个进程总是在运行，所以每次都只判断process[0].LeftTime { cout<<“ 所有进程都已经执行完毕!”< } PCB temp;temp = pr[i];int j=i; while(j>0 && temp.Time < pr[j-1].Time){ } pr[j] = temp;pr[j] = pr[j-1];j--;proc1.ProcessName =proc2.ProcessName;proc1.Time =proc2.Time; } } cout<<“ 进程”< } else if(process[0].LeftTime > 0){ cout< 运行”;cout< for(int s=1;s } cout<<“ ”< “< 等待”< /* 时间片轮转调度算法实现*/ void TimeTurn(PCB process[], int num, int Timepice){ while(true){ if(num==0){ } if(process[0].LeftTime==0)//由于第一个进程总是在运行，所以每次都只判断process[0].LeftTime { cout<<“ 进程”< } } num--;if(process[num-1].LeftTime ==0){ } else if(process[0].LeftTime > 0){ cout< } PCB temp;//中间变量 temp = process[0];for(int j=0;j 等待”< 就绪”< process[0].LeftTime=process[0].LeftTime-Timepice;if(process[0].LeftTime<=0)//当剩余时间小于零时，做零处理 process[0].LeftTime=0;cout<<“ ”< “< 运行”< for(int s=1;s cout<<” 进程“ << process[num-1].ProcessName <<” 已经执行完毕!"< } // while 4.调试运行： 运行开始后出现如下界面： 按提示选择1/2； 先选1，进行FCFS调度： 若选2，进行时间片轮转调度： 5.存在的问题： 由于初次做操作系统模拟实验，所以程序设计中存在很多问题，例如定义好PCB后，各种指针的使用，使得程序甚是复杂，再加上队列指针，而且指针错误在调试的时候不提示错误，只是编好的程序看似没有错误，却在执行时出现异常而中断，由于使用指针使得程序庞大检查改正困难，无法发现隐藏的错误，只是程序无法进行下去。 最终本程序选择数组保存PCB信息，存储和调用都简单化。 改进之处：学习指针，并且使用三个队列，就绪队列，运行队列，完成队列，使得进程调度模拟更加清晰。 还有一些简单的以解决的问题，不一一列举了。 6.实践心得体会： 通过这次实践学会了不少内容，更深的理解了进程调度的几种算法，而且学 会了系统的编写程序，而不是只编写几个功能函数。在编程过程中，需要 查阅各种资料，并且学习前人的编写方法，找出优劣，然后形成自己的思想，最终完成程序的编写。 通过模拟进程调度的两种算法，懂得了各种算法在不同情况下的作用。选择 一个好的调度算法可以是计算机在执行庞大的作业时井井有条，并且使用时 间很短。 在模拟过程中出现过好多问题，有的解决了，有的还未解决，不管如何都是 一种收获，编写功能函数时总会出现参数调用错误的情况，通过分析解决了。在指针指向的问题上，觉得很复杂，最终没有解决。 7.总结： 为期一周的操作系统实践课结束了，编写了包含有两种调度算法的进程 调度模拟程序，两种程序各有优劣，FCFS调度算法是按照进程进入系统的时 间先后被CPU选择创建的，这种算法易于实现，但效率不高，只顾及到进程 的等候时间，没考虑要求服务的时间长短，相比SJF算法不利于较短的作业。本程序的另一种调度算法是RR算法，它在调度是是为每个进程分配时间片，当时间片用完时，进程便排到队尾以便下次分配，这种调度策略可以防止那 些很少使用设备的进程长时间占用处理器，导致要使用设备的那些进程没机 会启动设备。 在编写程序的同时，还学习了进程调度的其他算法，明白了它们各自的优劣，懂得了计算机在调度进程时的取舍。 8.参考文献： 1.操作系统教程（第4版）…………孙钟秀 主编 高等教育出版社； 2.算法与数据结构-C语言描述（第2版）……张乃孝 主编 高等教育出版社； 3.网络资源； 实验二 进程的创建 一、实验目的 熟悉进程的创建过程，了解系统调用函数fork()和 execl()。 二、实验内容 1、阅读实例代码fork1，并编辑、编译、运行，记录程序的运行结果，尝试给出合理的解释，查阅有关资料，掌握系统调用fork()的用法，返回值的意义。 2、阅读实例代码fork2，并编辑、编译、运行，记录程序的运行结果，尝试给出合理的解释，查阅有关资料，掌握在程序中运行一个操作系统命令和运行一个程序的方法。 3、修改fork2，使之能把运行的命令和程序作为参数传给fork2。 三、设计思想 1、程序框架 pid =-1 pid = 0 pid > 0 2、用到的文件系统调用函数 fork()和 execl() 四、调试过程 1、测试数据设计（1）fork1 命名程序1： 编写程序1： 编译程序1： 运行程序1： (2)fork2 编写程序2： 运行程序2： (3)修改fork2 编写修改程序2： 修改后的运行结果： 2、测试结果分析 （1）对于程序1：因为系统调用fork()函数是一次调用两次返回值，而且先生成子进程还是父进程是不确定的，所以第一次执行生成子进程的时候返回的pid = 0，判断pid!=-1，所以输出了I’m the child.I’m the parent.第二次，执行父进程的时候，返回的是子进程的进程号pid > 0，即pid的值仍然不为-1，所以又输出了一次I’m the child.I’m the parent。 （2）对于程序2：第一次调用fork()函数时，由于执行的是子进程还是父进程是随机的，所以第一次对父进程返回的是子进程的进程号（大于0），即pid > 0，所以输出I’m the parent.Program end.当第二次执行子进程时返回值是0，即pid = 0，所以输出I’m the child.并调用了execl()函数，查看了指定路径中的文件。 （3）对于修改后的程序2：改变了系统调用execl()中参数的文件路径和可执行文件名，即可在程序fork2.c中执行另一个程序wyf.c（但要注意可执行文件名是123）。 五、总结 1、调试过程中遇到的主要问题及解决过程 运行程序2的时候如果不加execl()函数的头文件 2、体会和收获 通过这次实验我进一步熟悉了linux系统，也学会了进程的创建过程和返回值的意义。同时学会了一个新的系统调用函数execl()及其头文件和参数类型。也学会了在编写完程序之后，不仅可以用 :wq 保存并退出，也可以用快捷键 shift + zz。 六、附录：源程序代码（另附） 一.实验目的及实验环境 1.实验目的 通过观察、分析实验现象，深入理解进程及进程在调度执行和内存空间等方面的特点，掌握在POSIX 规范中fork和kill系统调用的功能和使用。2.实验环境 （1）硬件 CPU：I7-4500U 内存：8G DDR3 1600 显示器：华硕笔记本显示器 硬盘空间：80G （2）软件 虚拟机名称及版本：非虚拟机 操作系统名称及版本：Ubuntu Kylin 16.04 编译器：gcc 二.实验内容 1、实验前准备工作 学习man 命令的用法，通过它查看fork 和kill 系统调用的在线帮助，并阅读参考资料，学会fork 与kill 的用法，复习C 语言的相关内容。 2、实验内容 根据下发的Linux进程管理实验PPT内容，将实验代码补充完整。并考虑： 先猜想一下这个程序的运行结果。假如运行“./process 20”，输出会是什么样？然后按照注释里的要求把代码补充完整，运行程序。可以多运行一会儿，并在此期间启动、关闭一些其它进程，看process 的输出结果有什么特点，记录下这个结果。开另一个终端窗口，运行“ps aux|grep process”命令，看看process 究竟启动了多少个进程。回到程序执行窗口，按“数字键+回车”尝试杀掉一两个进程，再到另一个窗口看进程状况。按q 退出程序再看进程情况。 3、回答问题 编写、编译、链接、执行实验内容设计中的代码，并回答如下问题： 1）你最初认为运行结果会怎么样？ 手动输入进程数，选择输入要杀死的进程编号，按q杀死所有进程。需手动输入进程数，然后键入编号杀死进程，键入q杀死父进程即杀死2）实际的结果什么样？有什么特点？试对产生该现象的原因进行分析。所有进程。 3）proc_number 这个全局变量在各个子进程里的值相同吗？为什么？ 不相同，proc_number是存储各个子进程的编号的，所以在各个子进程中 是不同的。 4）kill 命令在程序中使用了几次？每次的作用是什么？执行后的现象是什么？ 使用了2次，第一次是在while循环中的if语句中使用，用来杀死用户键入的指定进程。第二次是杀死父进程，回到程序的开始。 5）使用kill 命令可以在进程的外部杀死进程。进程怎样能主动退出？这两种退出方式哪种更好一些？ 调用return 函数或exit函数都可以正常退出，而使用kill函数是异常退出，使用正常退出的方法比较好。 6）写出fork（）和kill（）函数原型，并解释函数的功能和参数的含义？ 原型： #include 功能： 一个现有进程可以调用fork函数创建一个新进程。由fork创建的新进程被称为子进程。fork函数被调用一次但返回两次。两次返回的唯一区别是子进程中返回0值而父进程中返回子进程ID。原型：#include int kill(pid_t pid, int sig); 功能： 向某个进程传递一个信号 7）ps aux|grep process命令功能是什么？并解释结果的含义。 ps命令是最基本进程查看命令.使用该命令可以确定有进程正在运行数量和运行的状态、进程是否结束、是否有僵尸进程、进程占用的资源。grep命令查看某进程的状态并打印在屏幕上，ps aux是显示所有进程和他们的状态。ps aux输出格式： USER PID %CPU %MEM VSZ RSS TTY STAT START TIME COMMAND 三．方案设计 每创建一个子进程时，将其pid存储在数组pid[i]中，i存储在proc_number中，然后调用死循环函数do_something()，输出该进程的proc_number，当输入数字是主进程执行kill(pid[pid-48],SIGTERM)，杀死ch-48进程。当输入q时循环退出，kill(0,SIGTERM),杀死本组所有进程，程序退出。 #include 四．测试数据及运行结果 注释：由于我的电脑运行这段代码报错，所以我和我组高宏伟同学使用的是同一实验数据，同一代码。五．总结 1． 实验过程中遇到的问题及解决办法； 实验中由于代码中的大部分已经给出，只需填写重要部分。遇到了不懂fork的返回值，所以if和else语句会同时执行，知道了fork的原理后，fork会返回两个值一个到子进程，一个到父进程。2． 对设计及调试过程的心得体会。 本次实验学会了创建进程命令fork和杀死进程命令kill。在开始的时候不理解fork 和kill的原理，有点懵。后来通过看书和上网查询知道了fork和kill的原理后明白了代码要填写的空白。六．附录：源代码（电子版） #include #define MAX_CHILD_NUMBER 10 #define SLEEP_INTERVAL 2 int proc_number=0;void do_something(); int main(int argc,char* argv[]){ int child_proc_number=MAX_CHILD_NUMBER;int i,ch;pid_t child_pid; pid_t pid[10]={0};if(argc>1){ child_proc_number = atoi(argv[1]); child_proc_number =(child_proc_number>10)?10:child_proc_number; for(i=0;i child_pid=fork(); proc_number=i; if(child_pid==0){do_something(); }else if(child_pid>0){ pid[i]=child_pid; printf(“A Parent process,the pid is %dn”,getpid()); } } printf(“input the number you want to killn”); while((ch=getchar())!='q') { if(isdigit(ch)){ ch=(int)ch-48; if(kill(pid[ch],SIGKILL)<0){ perror(“kill”); exit(1); }else{ printf(“process %d has been killed!nn”,pid[ch]); } }else{ printf(“is not digitn”); } getchar(); printf(“input the number you want to kill:n”); } kill(0,SIGTERM);} return 0;} void do_something(){ for(;;){ printf(“This is process No.%*dn”,proc_number+3,proc_number); sleep(SLEEP_INTERVAL);} }第二篇：操作系统进程调度算法模拟实验报告
第三篇：进程调度
第四篇：进程创建实验报告
第五篇：操作系统进程调度实验
点击咨询 