模拟linux操作系统下处理机调度实验报告(共9篇).docVIP

模拟linux操作系统下处理机调度实验报告(共9篇) 用C语言模拟Linux操作系统下处理机调度实验报告 实验二：处理机调度 一、实验目的： 1、了解Linux下Emacs编辑器的使用方法，掌握各种常用的键盘操作命令； 2、理解并掌握处理机调度算法。 二、实验内容及要求： 在采用多道系统的设计程序中，往往有若干进程同时处于就绪状态。当就绪状态进程数大于处理机数时，就必须按照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下处理机调度。 1、优先调度算法实现处理机的调度： 设计思路： 1)每个进程用一个进程控制块PCB来代表，进程控制块包括进程名(进程的标识)、指针(按优先数的大小把进程连成队列，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针为0)、要求运行时间、优先数、状态(就绪、结束)； 2)每次运行处理机??度程序前，为每个进程确定它的优先数和要求运行时间； 3)把给定的进程按优先数的大小连成队列，用一单元指出队首进程； 4)每模拟执行一次进程，优先数减一，要求运行时间减一； 5)如果要求运行的时间=0，再将它加入队列（按优先数的大小插入，重置队首标志）；如果要求运行的时间=0，那么把它的状态修改为结束，且推出队列； 6)若就绪队列不为空，重复上述，直到所有的进程都结束； 7)程序有显示和打印语句，每次运行后显示变化。 2、按时间片轮转法实现处理机调度： 设计思路： 1)每个进程用一个进程控制块PCB来代表，进程控制块包括进程名(进程的标识)、指针(把进程连成循环队列，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址)、已运行时间、状态(就绪、结束)； 2)每次运行处理机调度程序前，为每个进程确定它的要求运行时间； 3)用指针把给定的进程按顺序排成循环队列，用另一标志单元记录轮到的进程； 4)每模拟运行一次进程，已运行时间加一； 5)进程运行一次后，把该进程控制块的指针值送到标志单元，以指示下一个轮到的进程。若该进程要求运行时间≠已运行时间，未执行结束，待到下一轮再执行；若要求运行时间=已运行时间，状态改为结束，退出队列； 6)若就绪队列不为空，重复步骤四和五； 7)程序有显示和打印语句，每次运行后显示变化。 三、程序设计： 1、优先数调度算法： /*我的思路：先主函数输入要进行调度的进程数，然后调用函数create(),把进程的信息输入，再调用函数insert(),把输入的函数按照优先数的大小排成链表，然后调用函数prio()实现优先数调度*/ #include stdio.h #include stdlib.h #include string.h typedef struct node { char name[10];/*进程名*/ int prio;/*优先数*/ int cputime; /*占用cpu时间*/ int needtime; /*要求运行时间*/ char state; /*状态*/ struct node *next;/*指针*/ }PCB; PCB *ready,*run,*finish;/*就绪 执行 结束指针*/ int N; void prt() /*输出函数，可以方便看到进程执行的演示*/ { PCB *p; printf(NAME CPUTIMENEEDTIMEPRIORITYSTATUS\n); if(run!=NULL) printf( %-10s%-10d%-10d%-10d %c\n,run-name,run-cputime,run-needtime,run-prio,run-state);/*输出执行的进程的信息*/ p=ready; while(p!=NULL) { printf( %-10s%-10d%-10d%-10d %c\n,p-name,p-cputime,p-needtime,p-prio,p-state);/*输出就绪进程的信息*/ p=p-next;} p=finish; while(p!=NULL) { printf( %-10s%-10d%-10d%-10d %c\n,p-name,p-cputime,p-needtime,p-prio,p-state); /*输出结束队列的信息*/ p=p-next; } getchar(); } /*使用getchar()函数可以让输出时停留画面，等待人按回车继续*/ void insert(PCB *q)/*插入新进程，把进程按优先数大小排序*/ {PCB *p1,*s,*r; int b; s