电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

操作系统处理机调度实验报告

操作系统处理机调度实验报告_第1页
1/11
操作系统处理机调度实验报告_第2页
2/11
操作系统处理机调度实验报告_第3页
3/11
操作系统 实验报告 学 号 姓 名 时 间 2 0 1 1 年1 2 月1 6 日 专 业 网络工程 班 级 5 班 实验题目: 处理机调度 实验目的: (1)通过编写程序实现进程或作业先来先服务、高优先权、按时间片轮转调度算法,进一步掌握进程调度的概念和算法,加深对处理机分配的理解。 (2)了解 Linux中进程(线程)的调度机制。 (3)学习使用 Linux中进程(线程)调度算法,掌握相应的与调度有关的函数。 实验内容与步骤: 程序说明: 1)先来先服务算法:如果早就绪的进程排在就绪队列的前面,迟就绪的进程排在就绪队列的后面,那么先来先服务(FCFS:first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。 2)轮转法就是按一定时间片(记为 q)轮番运行各个进程。如果 q是一个定值,则轮转法是一种对各进程机会均等的调度方法。 3)优先级调度的基本思想是,把当前处于就绪队列中优先级最高的进程投入运行,而不管各进程的下一个 CPU周期的长短和其他因素。 具体步骤: 分析问题,提出解决问题的算法 编制程序 程序调试 记录实验结果,以及思考是否能够改善算法 程序及运行结果: #include #include #define P_NUM 5 #define P_TIME 50 enum state{ ready, execute, block, finish }; struct pcbb{ char name[4]; int priority; //数越大优先级越高 int cputime; //已占用CPU的时间 int needtime; //执行时间 int count; enum state process; struct pcbb *next; }; typedef struct pcbb pcb; void display_menu(){ printf("CHOOSE THE ALGORITHM:\n"); printf("1 PRIORITY\n"); printf("2 ROUNDROBIN\n"); printf("3 EXIT\n"); } pcb* get_process(){ pcb *q; pcb *p; //头指针 pcb *t; //尾指针 int i = 0; printf("input name and time\n"); while (i < P_NUM){ q=(pcb *)malloc(sizeof(pcb)); scanf("%s",q->name); scanf("%d",&q->needtime); q->cputime = 0; q->priority = P_TIME - q->needtime; q->process = ready; q->next = NULL; if(i==0){ p = q; t = q; } else{ t->next = q; t = q; } i++; } return p; } void free_process(pcb *p){ pcb *q; while(p!= NULL){ q = p; p = p->next; free(q); } } void di...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

操作系统处理机调度实验报告

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部