用c语言模拟进程调度

最新推荐文章于 2021-05-21 03:37:24 发布

sunjiangangok

最新推荐文章于 2021-05-21 03:37:24 发布

阅读量1.1k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/sunjiangangok/article/details/69943352

版权

C/C++ 专栏收录该内容

50 篇文章 1 订阅

订阅专栏

/* *Author:Mr Sunny *Time:Oct 2010 * */ #include #include #include #include #define N 3 enum state { e, r, t, w, c }; struct PCB { int id, priority, runningtime; enum state status; char name[10]; struct PCB *next; }pro[N]; //分别代表各个状态队列的头指针 struct PCB * hready; struct PCB * lready; struct PCB * wait; struct PCB * execute; struct PCB * complete; struct semaphore { int id, value; }s1, s2; int process_init(); //进程初始化 int insert_queue(struct PCB **head, struct PCB * id); //将id进程添加到head的头队列 int schedule(); //进程调度函数 int pro_running(); int main() { process_init(); printf("The %d process have been ready,we can GO!!\n", N); sleep(1); while(1) { schedule(); pro_running(); } return 0; } int schedule() { //先查找高就绪队列中的进程 if(hready != NULL) { execute = hready; hready = hready->next; // execute->next = NULL; return 0; } //再查找低就绪队列中的进程 if(lready != NULL) { // insert_queue(&hready, lready); hready = lready; lready = lready->next; hready->next = NULL; // hready->next = NULL; sun_wakeup(); return 0; } //说明所有进程运行完毕 } int pro_running() { int i, slice; printf("%d号进程正在运行!\n", execute->id); for(slice = execute->runningtime; slice > 0; slice--) { printf("\t这个进程还剩%d个时间片\n", slice); } sleep(1); printf("%d号进程运行完毕!\n\n", execute->id); insert_queue(&lready, execute); // sun_wakeup(); return 0; } int sun_wakeup() { execute = hready; hready = hready->next; return 0; } int process_init() { int i; hready = lready = wait = execute = complete = NULL; for(i = 0; i < N; i++) { insert_queue(&hready, &pro[i]); pro[i].id = i; pro[i].runningtime = i+2; pro[i].status = r; pro[i].priority = i; strcpy(pro[i].name, "苹果"); } return 0; } int insert_queue(struct PCB **head, struct PCB *id) { struct PCB *p; id->next = NULL; if((*head) == NULL) { *head = id; return 0; } else { for(p = *head; p->next != NULL; p = p->next); p->next = id; } return 0; }

运行结果；
The 3 process have been ready,we can GO!!
0号进程正在运行!
    这个进程还剩2个时间片
    这个进程还剩1个时间片
0号进程运行完毕!

1号进程正在运行!
    这个进程还剩3个时间片
    这个进程还剩2个时间片
    这个进程还剩1个时间片
1号进程运行完毕!

2号进程正在运行!
    这个进程还剩4个时间片
    这个进程还剩3个时间片
    这个进程还剩2个时间片
    这个进程还剩1个时间片
2号进程运行完毕!

0号进程正在运行!
    这个进程还剩2个时间片
    这个进程还剩1个时间片
0号进程运行完毕!

1号进程正在运行!
    这个进程还剩3个时间片
    这个进程还剩2个时间片
    这个进程还剩1个时间片
1号进程运行完毕!

2号进程正在运行!
    这个进程还剩4个时间片
    这个进程还剩3个时间片
    这个进程还剩2个时间片
    这个进程还剩1个时间片
2号进程运行完毕!

0号进程正在运行!
    这个进程还剩2个时间片
    这个进程还剩1个时间片
0号进程运行完毕!

阅读(3358) | 评论(0) | 转发(0) |

上一篇：父进程干掉子进程

下一篇：算法设计与分析实验报告