进程调度 先来先服务 时间片轮转法 优先服务调度处理器调度 免费下载 C或C++.docVIP

进程调度先来先服务时间片轮转法优先服务调度处理器调度免费下载C或C++/*标题：　　设计一：进程调度设计目的：进程管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间复用CPU的方法。在进程管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解，掌握不同调度算法的优缺点。　　设计题目：　　设计一个按先来先服务，算法时间片轮转法，优先数调度算法实现处理器调度的程序。*//*亲爱的同学们，大家好。欢迎访问我的百度空间，在此我向大家提供免费的资料，这是我们实习要做的。主要是因为我看到很多下载都要金币，而我自己没有金币，不爽。现在我提供免费下载，做个好人。复制到VC++时可能有些格式问题，稍微修改一下就OK了，程序本身不存在问题的。大三第一个学期实习的哦*//*先来先服务：是一种最简单的调度算法，每次调度都从后备作业或者进程当中选择一个或者多个最先进入该队列的作业或进程，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。当调用FCFS算法时，系统为它们分配处理机，让它们运行。该算法的优点是比较利于长作业（进程），而缺点是不利于短作业（进程）。算法时间片轮转法：系统将所有的就绪进程按照先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。当执行完时间片时，计时器就会发出中断请求，调度程序就会停止该进程的执行，并把它送往就绪队列的末尾；然后再把处理机分配给就绪队列中新的队首进程，同时也分配时间片给它。这样保证就绪队列中的所有进程在一个给定的时间片当中都能够获得一个时间片的处理机执行时间。而时间片的大小最好取适中的，即略大于一次典型的交互所需时间。优先数调度算法：该方法又分成两种算法分支，分别是非抢占式优先权算法和抢占式优先权调度算法。该算法被调度时，系统将后备队列中选择若干个优先权最高的作业装入内存，开始调度时，处理机就会分配给就绪队列中优先权最高的进程。非抢占式优先权算法中，处理机一旦把处理机分配给就绪队列中优先权最高的进程后，该进程就会一直执行下去，直至完成；除非某事件发生而使该进程放弃处理机，系统才将处理机分配给另一个优先权最高的进程。而抢占式优先权算法，当系统把处理机分配给优先权最高的进程时，让它执行，而在执行期间，只要又出现另一个优先权更高的进程，那么进程调度就会立即停止当前进程的执行，重新将处理机分配给优先权最高的进程。先来先服务是使用数组，算法时间片使用指针，优先数调度使用数组。*//*进程调度的C/C++算法实现*/#includestdio.h#includestring.h#includestdlib.h/********************这是先来先服务的程序*********************************/structfcfs{//定义先来先服务结构体、参数charname[10];floatdaodatime;//到达时间floatfuwutime;//服务时间floatkaishitime;//开始时间floatwanchengtime;//完成时间floatzhouztime;//周转时间floatdaiquantime;//带权周转时间};fcfsa[100];voidinput(fcfs*p,intN)//构造一个输入进程的信息的函数，定义结构体指针{ inti;for(i=0;i=N-1;i++){printf(输入第%d个进程的名字、到达时间、服务时间:\n,i+1);scanf(%s%f%f,p[i].name,p[i].daodatime,p[i].fuwutime);//把输入的信息保存到结构体指针所对应的内存中}}//构造一个输出函数voidPrint(fcfs*p,floatdaodatime,floatfuwutime,floatkaishitime,floatwanchengtime,floatzhouztime,floatdaiquantime,intN){ intk;printf(执行顺序:\n);printf(%s,p[0].name);for(k=1;kN;k++) { printf(--%s,p[k].name); }printf(\n进程的相关信息如下:\n);printf(\n名字\t到达\t服务\t开始\t完成\t周转\t带权周转\n);for(k=0;k=N-1;k++) {printf(%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t\