《计算机操作系统.课程设计》由会员分享，可在线阅读，更多相关《计算机操作系统.课程设计（43页珍藏版）》请在金锄头文库上搜索。
1、景德镇陶瓷学院计算机操作系统课程设计学院：信息工程学院专业：计算机科学与技术班级：13级二班学号：201310510112姓名：张旸任务一、进程创建、控制与撤消一、实验目的：通过进程的创建和控制的设计来达到如下目的：1、加深对进程概念的理解，明确进程和程序的区别2、进一步认识并发执行的概念，区别顺序执行和并发执行3、分析进程争用临界资源的现象，学习解决进程互斥的方法二、实验内容：在WINDOWS环境下模拟实验：1、编写一程序，来模拟进程的创建和撤消，要求通过终端键盘输入三、四作业的名称、大小、优先级等。系统为它创建进程，并把进程控制块PCB的内容送到终端显示器上输出2、同时模拟内存空间为作业分
2、配内存空间，并把结果用图形形象地表示出来，同样通过终端输出3、按进程的优先级的顺序撤消进程，同时通过终端显示PCB的撤消过程和内存的释放过程三、结构框图：开始主函数main ()查看进程viewrun()撤销进程kill()创建进程create()替换进程huanchu()结束退出exit(0)四、实验代码：#include #include #include struct jincheng int pid;int youxian;int daxiao;int msg;int live;struct jincheng neicun20,waicun;int shumu=1;create()if
3、(shumu=20)printf(n 内存已满，请先结束或换出进程n);elseprintf(n 请创建第%d个进程,shumu);printf(n 请输入新进程的 pidn); scanf(%d,&neicunshumu.pid);printf(n 请输入新的进程的优先级n); scanf(%d,&neicunshumu.youxian);printf(n 请输入新的进程的大小n); scanf(%d,&neicunshumu.daxiao);printf(n 请输入新的进程的消息n);scanf(%d,&neicunshumu.msg); neicunshumu.live=1; shumu
4、+;return neicunshumu-1.live;void viewrun()int vpid;printf(n 请输入想显示第几个创建的进程n); scanf(%d,&vpid);if(vpid0&vpid0&pid1neicunpid2.youxian) waicun.pid=neicunpid1.pid;waicun.youxian=neicunpid1.youxian;waicun.daxiao=neicunpid1.daxiao;waicun.msg=neicunpid1.msg;neicunpid1.pid=neicunpid2.pid;neicunpid1.youxian=
5、neicunpid2.youxian;neicunpid1.daxiao=neicunpid2.daxiao;neicunpid1.msg=neicunpid2.msg;neicunpid2.pid=waicun.pid; neicunpid2.youxian=waicun.youxian; neicunpid2.daxiao=waicun.daxiao; neicunpid2.msg=waicun.msg;printf(n 替换完成n);printf(n 被替换进程的pid是:%dn,waicun.pid);printf(n 被替换进程的youxian是:%dn,waicun.youxian
6、);printf(n 被替换进程的daxiao是:%dn,waicun.daxiao);printf(n 被替换进程的msg是:%dn,waicun.msg);elseprintf(n进程优先级不够大);elseprintf(所查看运行进程不存在); printf(请按回车退出换出进程n);c=getche();void kill()int kpid; printf(n 请输入要撤销第几个创建的进程n); scanf(%d,&kpid);if(kpid0&kpid20&neicunkpid.live=1)neicunkpid.live=0;printf(n 已撤销第%d个创建的进程,kpid)
7、;else printf(n 所查看运行进程不存在n);printf(请按回车退出查看n);kpid=getch();void main ()int n,m,i;char a;n=1;while(n=1)system(cls);printf(n*); printf(n* 进程演示系统 *);printf(n*);printf(n 1.创建新的进程 2.查看运行进程 );printf(n 3.换出某个进程 4.杀死运行进程 ); printf(n 5.退出 ); printf(n*);printf(n请选择（15）); a=getch();switch(a) case1:create();bre
8、ak;case2:viewrun();break;case3:huanchu();break;case4:kill();break;case5:exit(0);default:n=0; 五：实验结果：任务二、单处理机系统的进程调度一、实验目的：1、加深对进程概念的理解，明确进程和程序的区别2、深入了解系统如何组织进程，创建进程3、进一步认识如何实现处理机调度二、实验内容：从下面四个调度算法中，选择一个调度算法来实现进程调度：1、先来先服务调度算法2、优先数调度算法3、时间片轮法调度算法4、多级反馈队列轮转调度算法三、结构框图：While循环遍历就绪队列调用check()函数，打印所有队列将就绪
9、队列中的首进程由“就绪状态”转为执行状态调用running()函数调用destroy()函数，释放进程调用input()函数；用户输入测试数据输入的同时建立好就绪序列初始化运行时间是否等于服务开始结束四、实验代码：#include stdio.h #include #include #define getpch(type) (type*)malloc(sizeof(type) #define NULL 0 struct pcb /* 定义进程控制块PCB */ char name10; char state; int super; int ntime; int rtime; struct pc
10、b* link; *ready=NULL,*p; typedef struct pcb PCB; void sort() /* 建立对进程进行优先级排列函数*/ PCB *first, *second; int insert=0; if(ready=NULL)|(p-super)(ready-super) /*优先级最大者,插入队首*/ p-link=ready; ready=p; else /* 进程比较优先级,插入适当的位置中*/ first=ready; second=first-link; while(second!=NULL) if(p-super)(second-super) /*若插入进程比当前进程优先数大,*/ /*插入到当前进程前面*/ p-link=second; first-link=p; second=NULL; insert=1; else /* 插入进程优先数最低,则插入到队尾*/ first=first-link; second=second-link; if(insert=0) first-link=p; void input() /* 建立进程控制块函数*/ int i,num; p
