2022年操作系统课程设计进程管理 2.pdf

《2022年操作系统课程设计进程管理 2.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统课程设计进程管理 2.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#include #include #include #include using namespace std; const int maxpcb=1000; const int maxodr=1000; const int maxpid=1000; bool pid_vismaxpid; int cur_pcb=0; int Time=0; struct pcb_task / 进程控制块结构体 int A; /累加器int F; /状态寄存器int pc; /程序寄数器int pid; /进程号int ppid; /父进程号int priority; / 优先级数int runtime; /

2、运行时间int timep; /时间片int odrmaxodr;/ 进程需要执行的指令char statu10;/ 进程的状态void init(); pcbmaxpcb; void pcb_task:init()/ 所有的属性要进行一次初始化 A=pc=0; priority=rand()%32;/ 优先级为0-31 dopid=rand()%maxpid;while(pid_vispid); pid_vispid=true; /确保进程号是唯一的memset(odr,-1,sizeof(odr); strcpy(statu, 就绪 );/ 初始新建的进程状态为“就绪”runtime=3+

3、rand()%10; timep=0; bool cmp(pcb_task a,pcb_task b)return a.pidb.pid; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - void bulid(int ); /case 1: 创建进程void exec() ;/case 2: 执行并创建子进程void Exit(int ) ;/case 3: 进程终止 (把要终止的进程从进程序列中去掉) void output(

4、) ;/case 4: 显示进程序列void output()/ 显示系统的所有进程 cout 系统当前的进程表endlendl; int i; if(cur_pcb=0) cout 系统当前没有进程！endl; return ; printf( 进程号优先级数进程状态累加器时间片需运行时间 n); for (i = 0; i cur_pcb; i+) if (pid_vispcbi.pid) printf(%d %d %s %d %d %dn, pcbi.pid,pcbi.priority,pcbi.statu,pcbi.A, pcbi.timep,pcbi.runtime); printf

5、(n); void bulid(int ppid)/case 1: 创建进程 pcbcur_pcb.init(); pcbcur_pcb.ppid=ppid; cur_pcb+; cout 进程创建成功！新进程号是：pcbcur_pcb-1.pidendlendl; output(); void help()/ 命令解释程序 cout endl endl; cout 指令符数字（参数）指令解释 endl; cout MOV n 把整数 n 赋给累加器A n ADD n 累加器 A 的值加上整数n， 结果送到累加器A。n SUB n 从累加器A 的值减去整数n，结果送到累加器A。n MUL n

6、从累加器 A 的值乘以整数n，结果送到累加器A。n DIV n 从累加器 A 的值除以整数n，结果送到累加器A。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - n OUT 累加器的内容输出到端口(显示器 )n QUIT 退出 endl endl; bool check(char *x)/ 检测命令符是否合法 if(strcmp(x,MOV)=0|strcmp(x,ADD)=0|strcmp(x,SUB)=0|strcmp(x,M

7、UL)=0)return true;/strcmp() 检查是否相等，但两值相等时等于0 else if(strcmp(x,DIV)=0|strcmp(x,OUT)=0|strcmp(x,QUIT)=0)return true; return false; void MOV(int pid,int n)/赋值 int i; for(i=0;icur_pcb&pcbi.pid!=pid;i+);pcbi.A=n; void ADD(int pid,int n)/加 int i; for(i=0;icur_pcb&pcbi.pid!=pid;i+);pcbi.A+=n; void SUB(int

8、pid,int n)/减 int i; for(i=0;icur_pcb&pcbi.pid!=pid;i+);pcbi.A-=n; void MUL(int pid,int n)/乘 int i; for(i=0;icur_pcb&pcbi.pid!=pid;i+);pcbi.A*=n; void DIV(int pid,int n)/除 int i; for(i=0;icur_pcb&pcbi.pid!=pid;i+);pcbi.A/=n; bool done(int pid,char *s,int n)/执行进程指令名师资料总结 - - -精品资料欢迎下载 - - - - - - - -

9、- - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - if (strcmp(s,MOV) = 0) MOV(pid,n); else if(strcmp(s,ADD) = 0) ADD(pid,n) ; else if(strcmp(s,SUB) = 0) SUB(pid,n) ; else if(strcmp(s,MUL) = 0) MUL(pid,n); else if(strcmp(s,DIV) = 0) if(n=0) cout 除数不能为0！程序中断。 。 。endl; return 0; els

10、e DIV(pid,n) ; return 1; void Exit(int pid)/ 进程终止 (把要终止的进程从进程序列中去掉) int p; for(p=0;pcur_pcb&pcbp.pid!=pid;p+); if(p=cur_pcb) printf( 此进程号不存在！n); return ; pcbp.pid=maxpid; sort(pcb,pcb+cur_pcb,cmp);/ 按进程号排序cur_pcb-; pid_vispid=0; printf( 进程%d 已被终止 n,pid); printf( 目前系统进程情况：n); output(); void exec()/ca

11、se 2: 执行并创建子进程 int i,j,k,n; int tpcb=-1 , pid , stop=2000; /tpcb优先级数pid 进程号k 最优进程在序列中的number char ord10; if(cur_pcb=0) cout 系统内没有进程！endl; return ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 8 页 - - - - - - - - - for (i = 0; i cur_pcb; i+) /首先执行优先级最高的进程if (t

12、pcb = pcbi.priority) if (tpcb = pcbi.priority & pcbi.pid pid) pid = pcbi.pid, k= i; if (tpcb pcbi.priority) tpcb = pcbi.priority; pid = pcbi.pid; k = i; printf( 执行进程%dn, pid); / 每次分别执行优先级高的进程help(); cout 请输入您的指令：; scanf(%s,ord); while(!check(ord) cout 您输入的指令是非法的，请重新输入：; scanf(%s,ord); if(ord0=q|ord0

13、=Q) return ; if (strcmp(ord,OUT) = 0) cout 输出如下 endl;output(); return; cout 请输入必要的参数：; scanf(%d,&n); if(!done(pid,ord,n) output(); return ;/ 如果发生中断就保护现场else/否则对所有进程进行调整 strcpy(pcbk.statu, 运行 ); for(i=0;icur_pcb;i+) if(i!=k) pcbi.priority+; if(strcmp(pcbi.statu, 运行 )=0) strcpy(pcbi.statu, 就绪 ); if(ra

14、nd()%3=0)strcpy(pcbi.statu,等待 ); pcbk.timep = +Time; pcbk.priority -= 1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - pcbk.runtime -= 1; cout 指令进行完以后的进程表（中间表， 可能有的进程是需要终止的）： endl;/中间过程output(); if(pcbk.A=0)Exit(pid);output();return ;/进程完

15、成1 if(pcbk.runtime=0)/进程完成2 Exit(pid); output(); return ; if (pcbk.priority = 0) pcbk.priority = 0; tpcb=-1; for (i = 0; i cur_pcb; i+)/选择最优的进程if (tpcb = pcbi.priority) if (tpcb = pcbi.priority & pcbi.pid pid) pid = pcbi.pid, k= i; if (tpcb pcbi.priority) tpcb = pcbi.priority; pid = pcbi.pid; k = i;

16、 bulid(pid);/ 创建子进程 void menue()/ 界面 coutendl 虚拟进程管理系统endlendl; cout1. 创建进程 endl 2. 执行程序并创建子进程 endl 3. 终止进程 endl 4. 查看进程 endl 5. 退出系统 endlendl; void kernel()/ 虚拟 kernel 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - int choice,pidnum; menu

17、e(); cout 请输入您选择服务的序号：; scanf(%d,&choice); while(choice6) menue(); cout 您输入的序号不在服务范围内！请输入您重新选择服务的序号：; scanf(%d,&choice); while(choice) switch(choice) case 1: system (cls); bulid(0); break; /新建进程case 2: system (cls); /执行程序并创建子进程output(); exec(); break; case 3: system (cls); /终止进程output(); coutpidnum;

18、 Exit(pidnum); break; case 4: system (cls) ; /显示系统进程output(); Sleep(1000); break; default : cout感谢您使用本系统endl; exit(0) ; kernel(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - int main() srand(time(0);/ 给随机数一个标准的种子kernel();/ 虚拟进程管理系统system (pause); return 0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -