模拟进程创建、终止、阻塞、唤醒原语_操作系统原理
操作系统原理题 目:模拟进程创建、终止、阻塞、唤醒原语院 (部): 管理工程学院专 业: 信息管理与信息系统班 级: 信管 131姓 名: 栾庆一学 号: 20130216027实验题目一:模拟进程创建、终止、阻塞、唤醒原语一、题目类型:必做题目。二、实验目的:通过设计并调试创建、终止、阻塞、唤醒原语功能,有助于对操作系统中进程控制功能的理解,掌握操作系统模块的设计方法和工作原理。三、实验环境:1、硬件:pc 机及其兼容机。2、软件:Windows OS,Turbo C 或 C+、VC+、VS.net、Java 等。四、实验内容:1、设计创建、终止、阻塞、唤醒原语功能函数。2、设计主函数,采用菜单结构(参见后面给出的流程图) 。3、设计“显示队列”函数,目的能将就绪、阻塞队列中的进程信息显示在屏幕上,以供随时查看各队列中进程的变化情况。五、算法流程图系统主菜单1创建2阻塞3唤醒4终止5显示0退出请输入您需要的功能(05):六、程序清单#include #include struct pcb输入选择=?创建 阻塞 唤醒 终止 显示退出开始结束0 1 2 3 4 5char name10;int status;int order;int time;int wtime;int ytime;pcb11;/该结构体用于存储已经输入的进程struct ghostchar name10;int status;int order;int time;ghost11;/该结构体用于优先级调度时,进程的优先级排序char a_name10;int i=0,y,a=0,x,z,jilu;void insert();void block();void rouse();void stop();void outPut();void control();/实验二添加函数void order_control();/实验二添加函数void time_control();/实验二添加函数void insert()jilu=0;/jilu 是一个用于判断的变量,在重复时进行判断跳过if(i>=10)printf("进程已经存在 10 个,无法继续添加进程n");else printf("请输入插入 pcb 的数据:n");printf("1、进程名:");scanf("%s",printf("2、该进程的优先级(1-10):");scanf("%d",printf("3、运行时间");scanf("%d",for(y=0;y0)jilu=0;else printf("输入已经完成n 您输入的数据为:n 进程名: %sn 优先级: %dn 运行时间: %dn",pcbi.name,pcbi.order,pcbi.time);printf("-n");strcpy(ghosti.name,pcbi.name);ghosti.order=pcbi.order;ghosti.time=pcbi.time;pcbi.status=1;ghosti.status=1;pcbi.wtime=pcbi.time;pcbi.ytime=0;i+;void block()int m;printf("n 请输入您要改变状态的进程的进程名: ");scanf("%s",for(y=0;y<=i;y+)if(strcmp(pcby.name,a_name)=0)a=1;if(pcby.status=0)printf("您要修改的进程已经是阻塞状态,无法更改n");if(pcby.status=2)pcby.status=0;for(m=0;m<=i;m+)if(strcmp(ghostm.name,a_name)=0)ghostm.status=0;printf("操作已完成,进程成功改为阻塞状态n");if(a=0)printf("对不起!您查找的进程名不存在n");a=0;void rouse()int m;printf("n 请输入您要改变状态的进程的进程名: ");scanf("%s",for(y=0;y<=i;y+)if(strcmp(pcby.name,a_name)=0)a=1;if(pcby.status=1)printf("您要修改的进程已经是就绪状态,无法更改n");break;if(pcby.status=0)pcby.status=1;for(m=0;m<=i;m+)if(strcmp(ghostm.name,a_name)=0)ghostm.status=1;printf("操作已完成,进程成功改为运行状态n");break;if(a=0)printf("对不起!您查找的进程名不存在n");a=0;void stop()printf("n 请输入您要改变状态的进程的进程名: ");scanf("%s",for(y=0;y<=i;y+)if(strcmp(pcby.name,a_name)=0)a=1;for(;y<i;y+)pcby=pcby+1;i-;printf("操作已完成,进程成功删除n");break;if(a=0)printf("对不起!您查找的进程名不存在n");a=0;void outPut()if(i=0)printf("对不起,没有进程存在,无法显示n");elseprintf("nn 已存在进程分别为:( 状态:2 表示正在运行,1 表示就绪,0 表示阻塞)n");for(y=0;y<i;y+)if(pcby.status!=3)printf("进程%d 进程名: %s 状态: %dn",y+1,pcby.name,pcby.status);void control()for(;1;)printf("进程调度子菜单n0 :返回主菜单n1 :优先级调度n2 :时间片轮转调度n请输入您想要进行的操作的指令 :");scanf("%d",if(x=0)break;switch(x)case 0:break;case 1:order_control();break;case 2:time_control();break;default:printf("您输入的指令有误,请重新输入n");break;void order_control()int jishi;/用于 CPU 运行时间计时jishi=0;char panduan1,panduan2;/用于判断是否继续调度struct ghost jiaohuan;int gg,bl;for(gg=0;gg<i;gg+)if(pcbgg.status=2)for(bl=0;bl<i;bl+)if(strcmp(ghostbl.name,pcbgg.name)=0)ghostbl.status=2;for(x=0;x<i-1;x+)for(y=x+1;y<i;y+)if(ghostx.order<ghosty.order)jiaohuan=ghostx;ghostx=ghosty;ghosty=jiaohuan;/以上语句是根据优先级为进程排序printf("nn 按照优先级调度进程,具体内容为:n");for(x=0;x<i;x+)if(ghostx.status=1)printf("正在运行的进程: %sn 优先级: %dn 运行时间: %dnnn",ghostx.name,ghostx.order,ghostx.time);for(y=0;y<=i;y+)if(strcmp(pcby.name,ghostx.name)=0)pcby.status=2;ghostx.status=2;/该语句用于更改另一个结构体进程的状态printf("是否继续运行直至进程运行完毕(Y/N)");scanf("%s",if(panduan1='Y'|panduan1='y')if(ghostx.status=2)jishi=jishi+ghostx.time;printf("CPU 运行时间 %d ,进程 %s 运行完毕,正在关闭!n",jishi,ghostx.name);for(y=0;y<=i;y+)if(strcmp(pcby.name,ghostx.name)=0)pcby.status=3;ghostx.status=3;/该语句用于更改另一个结构体进程的状态if(x=(i-1)printf("所有进程全部运行完毕!n-n");elseprintf("-n 是否继续调度(y/n)");scanf("%s",if(panduan2='N'|panduan2='n')break;else break;printf("如果无输出内容,请检查就绪队列是否存在进程");void time_control()int z,kz1,kz2,kz3,kz4,kz5,kz6;/kz1 表示时间片运行的时间计时,kz2 表示 CPU 运行的总时间,kz3 用于所有进程时间的输出 kz4 表示已完成的进程数 kz5 用于表示状态为就绪的进程的个数 kz6 用于更改 ghost 的状态值z=0;kz2=0;kz4=0;kz5=0;for(y=0;y<i;y+)if(pcby.status=1)kz5=kz5+1;printf("nn 请输入时间片长度: ");scanf("%d",printf("nn 按照时间片轮转调度进程,具体内容为:n");if(kz5!=0)for(;kz4<kz5;)for(y=0;y<i;y+)if(pcby.status=1|pcby.status=2)for(kz1=0;kz1<x;kz1+)if(pcby.status=1|pcby.status=2)kz2=kz2+1;pcby.wtime=pcby.wtime-1;pcby.ytime=pcby.ytime+1;printf("CPU 运行时间: %d ,正在运行进程: %sn",kz2,pcby.name);printf("进程名 已运行时间 未运行时间 要求运行时间n");for(kz3=0;kz3<i;kz3+)if(pcbkz3.status=1|pcbkz3.status=2)printf("%s%12d%12d%12dn",pcbkz3.name,pcbkz3.ytime,pcbkz3.wtime,pcbkz3.time);if(pcby.wtime<=