下载文档原格式
第3章处理机调度与死锁(处理机调度)-选择题1.时间片轮转调度算法是为了()A.多个用户能及时干预系统B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下面有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,则平均周转时间为()A.1hB.5hC.2.5hD.8h6.若每个作业只能建立一个进程,为了照顾短作业用户,应采用()；为了照顾紧急作业用户,应采用()；为了能实现人机交互,应采用()；而能使短作业、长作业和交互作业用户都满意,应采用()A.FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D.多级反馈队列调度算法E.剥夺式优先级调度算法7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变A.先来先服务B.动态C.短作业D.静态8.现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3且T1<T2<T3。
系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提高系统资源利用率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态A.阻塞B.运行C.就绪D.消亡12.一个作业8:00到达系统,估计运行时间为1h。
操作系统实验报告实验二时间片轮转进程调度算法学号：班级：姓名:【实验题目】: 时间片轮转进程调度算法【实验目的】通过这次实验, 加深对进程概念的理解, 进一步掌握进程状态的转变、进程调度的策略与对系统性能的评价方法。
【实验内容】问题描述:设计程序模拟进程的时间片轮转RR 调度过程。
假设有n 个进程分别在T1, … ,Tn 时刻到达系统, 它们需要的服务时间分别为S1, … ,Sn 。
分别利用不同的时间片大小q, 采用时间片轮转RR 进程调度算法进行调度, 计算每个进程的完成时间, 周转时间和带权周转时间, 并且统计n 个进程的平均周转时间和平均带权周转时间。
程序要求如下:1）进程个数n ；每个进程的到达时间T 1, … ,T n 和服务时间S 1, … ,S n ；输入时间片大小q 。
2）要求时间片轮转法RR 调度进程运行, 计算每个进程的周转时间, 带权周转时间, 并且计算所有进程的平均周转时间, 带权平均周转时间；3）输出: 要求模拟整个调度过程, 输出每个时刻的进程运行状态, 如“时刻3: 进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间, 带权周转时间, 所有进程的平均周转时间, 带权平均周转时间。
实现提示:用C++语言实现提示:1）程序中进程调度时间变量描述如下:int ArrivalTime[100];int ServiceTime[100];int PServiceTime[100];int FinishTime[100];int WholeTime[100];double WeightWholeTime[100];double AverageWT,AverageWWT;bool Finished[100];➢2）进程调度的实现过程如下:➢变量初始化；➢接收用户输入n, T1, … ,Tn, S1, … ,Sn；时间片大小q；➢按照时间片轮转RR算法进行进程调度, 计算进程的完成时间、周转时间和带权周转时间；➢计算所有进程的平均周转时间和平均带权周转时间；➢按格式输出调度结果。
实验二时间片轮转算法实验报告一、实验目的本次实验的主要目的是了解时间片轮转算法的工作原理，学习如何使用时间片轮转算法进行进程调度，并了解时间片大小对进程调度的影响。
二、实验原理时间片轮转算法是一种公平的进程调度算法，它采用循环队列的形式，将所有需要运行的进程按照到达时间排序，并将它们按照轮转的方式依次执行，每个进程在一个时间片内执行一定的时间（时间片大小），然后被暂停并放在队列的末尾等待下一次调度。
当一个进程的时间片用完后，它会被暂停并放在队列的最后，而在这个时间片内没有执行完的进程会被暂停并放到队列的开头，以便继续下一轮的运行。
这样一直循环下去，直到所有进程都运行完毕。
三、实验步骤1.设定进程数量和时间片大小。
2.定义进程结构体，包括进程ID、到达时间、服务时间、剩余时间等信息。
3.初始化所有进程，并按照到达时间排序。
4.创建一个循环队列，并将所有已到达的进程入队。
5.按照时间片大小循环执行以下步骤：a.从队列中取出一个进程，执行一次时间片大小的时间。
b.更新队列中所有进程的剩余时间。
c.如果剩余时间大于0，将进程放入队尾。
d.如果剩余时间等于0，表示进程执行完毕，将其从队列中移除。
e.输出每个时间片的调度情况。
6.统计平均等待时间和平均周转时间，并输出结果。
四、实验结果本次实验我们设置了4个进程，并且时间片大小为3、以下是每个时间片的调度情况：时间片1：进程1执行，剩余时间为2时间片2：进程2执行，剩余时间为4时间片3：进程3执行，剩余时间为5时间片4：进程1执行，剩余时间为1时间片5：进程2执行，剩余时间为3时间片6：进程3执行，剩余时间为4时间片7：进程4执行，剩余时间为2时间片8：进程1执行，剩余时间为0，进程1执行完毕时间片9：进程2执行，剩余时间为2时间片10：进程3执行，剩余时间为3时间片11：进程4执行，剩余时间为1时间片12：进程2执行，剩余时间为1时间片13：进程3执行，剩余时间为2时间片14：进程4执行，剩余时间为0，进程4执行完毕时间片15：进程2执行，剩余时间为0，进程2执行完毕时间片16：进程3执行，剩余时间为1时间片17：进程3执行，剩余时间为0根据以上调度情况，我们可以计算出平均等待时间和平均周转时间。
时间片轮转调度算法实验时间片轮转调度算法是一种基于时间片轮转的进程调度算法，它按照轮转的方式，将每个进程分配一个时间片，如果该进程在时间片结束前未完成其任务，则该进程将被挂起，然后下一个进程继续执行。
下面将从实验过程、结果分析和算法优缺点三个方面回答该问题。
实验过程：本次实验使用C语言编写程序，模拟了一个简单的时间片轮转调度算法。
实验环境为Windows 10操作系统，使用了Dev-C++ 5.11编译器。
实验流程如下：1.首先定义了一个进程的结构体，其中包括了进程的名称、进程需要执行的时间片以及已经执行的时间片。
2.定义一个队列来存储进程，为了方便起见，队列采用了循环存储结构。
3.在主函数中，首先输入需要执行的进程数和一个时间片长度，接着依次输入每个进程的名称和需要执行的时间。
程序会根据输入的信息初始化进程，并将进程加入队列。
4.最后，程序开始模拟调度器的调度过程。
每次从队列中取出一个进程，将其执行时间减去一个时间片。
如果执行时间为0，则代表该进程已经完成任务，将其移出队列。
如果执行时间大于0，则将该进程重新加入队列尾部，然后下一个进程开始执行。
结果分析：在进行实验的过程中，我们发现时间片轮转调度算法可以很好地实现多进程的调度。
通过不断地轮转时间片，每个进程都有机会被执行。
此外，该算法具有良好的响应时间和公平性，能够确保每个进程都能够在一定时间内执行一定的任务，从而提高了系统的利用率和效率。
算法优缺点：时间片轮转调度算法具有以下几个优点：1. 公平性：每个进程都能够在一定时间内获得相同的可执行时间。
2. 可控性：时间片长度可以根据需要自行改变。
3. 高效性：可以很好地支持多进程的调度，提高了系统的利用率和效率。
同时，该算法也存在一些缺点：1.时间片的长度可能对进程的执行效率产生影响，长度过长会导致进程轮转过于缓慢，降低了系统的响应速度，长度过短则会增加进程上下文切换的次数。
2. 由于算法本身的局限性，它可能无法解决一些与进程先后顺序等有关的问题，例如死锁或者资源争用等。
linux系统中调度的基本单位一、进程调度进程调度是操作系统中的一个重要组成部分，用于决定在多个进程同时竞争CPU资源时，应该选择哪个进程来执行。
Linux系统中的进程调度采用了时间片轮转调度算法。
时间片轮转调度是一种公平的调度算法，它将CPU的执行时间划分为一个个固定长度的时间片，每个进程在一个时间片内执行一段时间，然后切换到下一个进程。
这样可以保证每个进程都有机会执行，并且避免了长时间占用CPU 的情况。
二、线程调度线程调度是指在多线程应用程序中，操作系统决定哪个线程应该被执行的过程。
Linux系统中的线程调度和进程调度类似，同样采用时间片轮转调度算法。
不同的是，线程是共享同一个进程的资源，因此线程的切换相对于进程的切换来说更加轻量级。
线程调度的目标是尽可能地提高CPU利用率和系统响应速度。
三、任务调度任务调度是指在Linux系统中，操作系统决定何时执行某个任务的过程。
任务可以是周期性的，也可以是非周期性的。
周期性任务是指按照一定的时间间隔重复执行的任务，而非周期性任务则是指只执行一次的任务。
Linux系统中的任务调度使用了多种算法，如最早截止时间优先算法和最短作业优先算法等。
这些算法的目标是根据任务的优先级和执行时间来决定任务的执行顺序，以提高系统的性能和响应速度。
四、总结在Linux系统中，进程调度、线程调度和任务调度是操作系统中的重要组成部分。
进程调度决定在多个进程竞争CPU资源时的执行顺序，线程调度决定在多线程应用程序中哪个线程应该被执行，任务调度决定何时执行某个任务。
这些调度的基本单位都采用了时间片轮转调度算法，并根据不同的调度目标采用不同的调度策略。
通过合理的调度算法，可以提高系统的性能和响应速度，保证各个任务的执行顺序和时间片的分配合理。
操作系统时间片轮转算法与优先级调度算法操作系统作为计算机的核心，需要负责管理和分配系统资源的功能。
其中，调度算法是操作系统中非常重要的一个功能，它决定了如何分配CPU时间，因此直接影响系统的性能和响应速度。
本文将介绍两种操作系统中常用的调度算法：时间片轮转算法和优先级调度算法。
时间片轮转算法时间片轮转算法（Round Robin）是一种基本的调度算法，它是多道程序设计中常用的一种算法。
在内存中同时存放多个进程，并根据每个进程的优先级轮流分配 CPU 时间，以保证每个进程都能得到一定的CPU时间片，从而保证操作系统的公平性和系统的稳定性。
基本思想时间片轮转算法的基本思想是：将每个进程分配相同长度的CPU时间片，一旦时间片用完，立即将该进程挂起，并将 CPU 分配给下一个进程。
这样就可以保证每个进程都有相同的机会获得 CPU 时间，避免了某个进程长时间霸占CPU而导致其他进程无法运行的情况。
算法流程时间片轮转算法的具体实现过程如下：1.将所有待运行的进程加入到就绪队列中；2.从就绪队列中取出第一个进程，将其运行指定时间片长度的时间；3.如果该进程在运行时间片结束之前自己退出，那么直接将其从就绪队列中取出，释放资源；4.如果该进程在运行时间片结束之前没有自己退出，那么将其挂起放到队列的尾部，然后将 CPU 分配给下一个进程，重复2-4步骤，直到所有进程执行完毕。
算法优点时间片轮转算法的优点如下：1.公平：每个进程都能得到相同长度的时间片，避免了某个进程长时间霸占CPU的情况，从而保证了每个进程都会运行；2.适用：时间片轮转算法适用于多任务并发的环境下，可以有效地避免死锁和饥饿现象；3.高效：时间片轮转算法可以保证 CPU 的高效利用，能够最大限度地提高 CPU 的性能。
算法缺点时间片轮转算法的缺点如下：1.精度问题：时间片长度不能太长，否则会导致某些进程长时间等待CPU时间片；2.资源浪费：如果一个进程只需要很短的时间就可以完成任务，但由于时间片的限制而占用CPU的时间，这就是一种资源浪费。
时间片轮转调度算法实验报告一、引言时间片轮转调度算法是一种常见的操作系统调度算法，它的主要思想是将CPU时间分成若干个时间片，每个进程在一个时间片内执行一定的时间，然后切换到下一个进程执行。
本实验通过使用C语言模拟实现时间片轮转调度算法，并对其进行评估和比较，以便更好地理解该调度算法的性能和特点。
二、实验目的1.理解时间片轮转调度算法的原理和实现方式；2.实现一个简单的时间片轮转调度算法模拟程序；3.比较时间片长度对调度算法性能的影响；4.分析时间片轮转调度算法的优缺点。
三、实验过程1.设计数据结构和算法在开始实验之前，我们首先需要设计数据结构和算法。
在本实验中，我们使用一个队列来表示就绪队列，并使用一个指针来标记当前执行的进程。
2.实现时间片轮转调度算法模拟程序根据设计的数据结构和算法，我们使用C语言编写了一个简单的时间片轮转调度算法模拟程序。
程序首先会要求用户输入进程数量和每个进程的执行时间，然后根据输入的信息，使用时间片轮转调度算法对进程进行调度并统计各个进程的等待时间和周转时间。
3.进行实验和分析我们进行了多组实验，通过改变时间片的长度，观察时间片轮转调度算法的性能。
并对实验结果进行统计和分析，比较不同时间片长度下的平均等待时间和平均周转时间。
四、实验结果和分析在本节，我们将介绍实验的结果和分析。
1.实验结果我们使用不同时间片长度进行了多组实验，得到了如下的结果：时间片长度，平均等待时间，平均周转时间------------，-------------，-------------1，5，152，3，134，2，128，1，112.结果分析通过对实验结果的分析，我们可以得出以下结论：-随着时间片长度的增加，进程的平均等待时间和平均周转时间都呈现下降的趋势。
这是因为时间片越长，每个进程执行的时间就越长，进程切换的次数就越少，从而提高了系统的效率。
-当时间片长度较小时，进程的平均等待时间和平均周转时间较长。
时间片轮转法完成进程调度【实验目的】（1）加深对进程的理解（2）理解进程控制块的结构（3）理解进程运行的并发性（4）掌握时间片轮转法进程调度算法【实验内容】（1）建立进程控制块（2）设计三个链队列.分别表示运行队列、就绪队列和完成队列（3）用户输入进程标识符以及进程所需的时间.申请空间存放进程PCB信息。
（4）每一个时间片结束输出各进程的进程号.CPU时间（即已经占用的CPU时间）.所需时间（即还需要的CPU时间）.以及状态（即用W表示等待.R表示运行.F表示完成）【程序代码】#include "stdio.h"#include"stdlib.h"struct PCB{int pid; //进程标识符int rr; //已运行时间int time; //进程要求运行时间char sta; //进程的状态struct PCB *next; //链接指针};struct PCB pcb1,pcb2,pcb3,pcb4,pcb5,*tail,*head,*rp;init(){int i,time;pcb1.pid = 1;pcb2.pid = 2;pcb3.pid = 3;pcb4.pid = 4;pcb5.pid = 5;pcb1.rr =pcb2.rr =pcb3.rr =pcb4.rr =pcb5.rr = 0;pcb1.sta = pcb2.sta = pcb3.sta = pcb4.sta = pcb5.sta = 'w'; printf("请输入时间片p1需要运行的时间:");scanf("%d",&time);pcb1.time = time;printf("请输入时间片p2需要运行的时间:");scanf("%d",&time);pcb2.time = time;printf("请输入时间片p3需要运行的时间:");scanf("%d",&time);pcb3.time = time;printf("请输入时间片p4需要运行的时间:");scanf("%d",&time);pcb4.time = time;printf("请输入时间片p5需要运行的时间:");scanf("%d",&time);pcb5.time = time;pcb1.next=&pcb2;pcb2.next=&pcb3;pcb3.next=&pcb4;pcb4.next=&pcb5;pcb5.next=&pcb1;head = &pcb1;tail = &pcb5;}void printf1(){printf("+---------------|---------------|---------------|---------------+\n");printf("|\tpid\t|\trr\t|\ttime\t|\tSTA\t|\n");printf("|---------------|---------------|---------------|---------------|\n");}printf2(){printf("processes p%d running\n",head->pid);printf1();printf("|\t%d\t|\t%d\t|\t%d\t|\t%c\t|\n",head->pid,head->rr,head->time,head->sta);printf("|---------------|---------------|---------------|---------------|\n");rp=head;while(rp!=tail){rp=rp->next;printf("|\t%d\t|\t%d\t|\t%d\t|\t%c\t|\n",rp->pid,rp->rr,rp->time,rp->sta);printf("|---------------|---------------|---------------|---------------|\n");}}operation(){int flag=1;while (flag<=5){head->rr ++;if ((head->rr==head->time)||(head->time==0)){tail->sta='w';head->sta='f';printf2();head=head->next;tail->next=head;flag++;}else{tail->sta='w';head->sta='r';printf2();tail=head;head=head->next;}}}void main(){init(); //初始化printf("this is the begin state :\n"); printf2(); //显示初始状态operation(); //运行}【结果截图】。
进程调度先来先服务时间片轮转法优先服务调度处理器调度免费下载C或C++/*标题：设计一：进程调度设计目的：进程管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间复用CPU的方法。
在进程管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。
本实验模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解，掌握不同调度算法的优缺点。
设计题目：设计一个按先来先服务，算法时间片轮转法，优先数调度算法实现处理器调度的程序。
*//*亲爱的同学们，大家好。
欢迎访问我的百度空间，在此我向大家提供免费的资料，这是我们实习要做的。
主要是因为我看到很多下载都要金币，而我自己没有金币，不爽。
现在我提供免费下载，做个好人。
复制到VC++时可能有些格式问题，稍微修改一下就OK了，程序本身不存在问题的。
大三第一个学期实习的哦*//*先来先服务：是一种最简单的调度算法，每次调度都从后备作业或者进程当中选择一个或者多个最先进入该队列的作业或进程，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。
当调用FCFS算法时，系统为它们分配处理机，让它们运行。
该算法的优点是比较利于长作业（进程），而缺点是不利于短作业（进程）。
算法时间片轮转法：系统将所有的就绪进程按照先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。
当执行完时间片时，计时器就会发出中断请求，调度程序就会停止该进程的执行，并把它送往就绪队列的末尾；然后再把处理机分配给就绪队列中新的队首进程，同时也分配时间片给它。
这样保证就绪队列中的所有进程在一个给定的时间片当中都能够获得一个时间片的处理机执行时间。
而时间片的大小最好取适中的，即略大于一次典型的交互所需时间。
优先数调度算法：该方法又分成两种算法分支，分别是非抢占式优先权算法和抢占式优先权调度算法。
c语言实现基于时间片轮转调度算法以下是基于时间片轮转调度算法的C语言实现示例：```c#include <stdio.h>#include <stdlib.h>typedef struct Process {int pid; // 进程IDint burstTime; // 执行时间int remainingTime; // 剩余执行时间int arrivalTime; // 到达时间int waitingTime; // 等待时间} Process;void timeSliceScheduling(Process processes[], int n, int timeSlice) {int currentTime = 0;int completedProcesses = 0;while (completedProcesses < n) {for (int i = 0; i < n; i++) {if (processes[i].remainingTime > 0) {int executionTime = (processes[i].remainingTime > timeSlice) ? timeSlice : processes[i].remainingTime;processes[i].remainingTime -= executionTime;currentTime += executionTime;if (processes[i].remainingTime == 0) {completedProcesses++;processes[i].waitingTime = currentTime - processes[i].arrivalTime - processes[i].burstTime;}}}}}void printWaitingTime(Process processes[], int n) { printf("Process\tWaiting Time\n");for (int i = 0; i < n; i++) {printf("%d\t%d\n", processes[i].pid, processes[i].waitingTime);}}int main() {int n, timeSlice;printf("Enter the number of processes: ");scanf("%d", &n);Process processes[n];printf("Enter the burst time and arrival time for each process:\n");for (int i = 0; i < n; i++) {processes[i].pid = i + 1;printf("Process %d: ", processes[i].pid);scanf("%d%d", &processes[i].burstTime,&processes[i].arrivalTime);processes[i].remainingTime = processes[i].burstTime;processes[i].waitingTime = 0;}printf("Enter the time slice: ");scanf("%d", &timeSlice);timeSliceScheduling(processes, n, timeSlice);printWaitingTime(processes, n);return 0;}```这个示例演示了如何使用时间片轮转调度算法计算进程的等待时间。
基本时间片轮转调度算法时间片轮转调度算法是一种常见的进程调度算法，主要应用于分时系统。
在这种算法中，每个进程被分配一个时间片（也称为时间量或量子），在这个时间片结束后，系统将切换到下一个就绪队列中的进程。
以下是基本时间片轮转调度算法的主要特点和步骤：特点：* 时间片：* 系统为每个进程分配一个固定长度的时间片，通常为几十毫秒至几百毫秒。
这个时间片是调度的基本单位。
* 循环调度：* 进程按照就绪队列的顺序轮流执行，每个进程执行一个时间片后，切换到下一个就绪队列中的进程。
* 适用于分时系统：* 主要用于分时系统，确保每个用户或任务都能在短时间内得到CPU的执行时间。
步骤：* 初始化：* 初始化系统的就绪队列，将所有就绪进程按照某种规则（如先来先服务）排列。
* 分配时间片：* 为每个就绪进程分配一个时间片，开始调度。
* 进程执行：* 执行当前就绪队列中的进程，执行一个时间片。
* 判断是否完成：* 判断进程是否执行完毕。
如果进程已完成，则从就绪队列中移除；否则，将其放到队列末尾等待下一轮。
* 选择下一个进程：* 选择就绪队列中的下一个进程，分配给它一个时间片，继续执行。
* 循环调度：* 重复执行上述步骤，直到所有进程执行完毕。
优点和缺点：优点：* 公平性：每个进程都有相等的机会获得CPU执行时间，实现公平调度。
* 简单：实现简单，容易理解和管理。
缺点：* 等待时间不确定：如果某个进程需要执行的时间较长，其他进程可能需要等待较长时间才能获得CPU时间。
* 不适用于实时系统：不适用于对响应时间要求较高的实时系统，因为无法保证每个进程都能在规定时间内完成。
时间片轮转调度算法的实现可以根据具体情况进行调整，例如，可以动态调整时间片的大小，以更好地适应系统的需求。
优先级调度算法和时间片轮转调度算法是两种不同的操作系统进程或任务调度算法。
下面我将分别解释这两种算法：
1. 优先级调度算法：
优先级调度算法是一种非抢占式的调度算法，在这种算法中，每个进程被赋予一个优先级，调度器总是选择优先级最高的进程来执行。
如果多个进程具有相同的优先级，则可以按照FCFS （先进先出）的方式进行调度。
这种算法的优点是简单且易于实现，但可能导致某些进程长时间得不到执行，因此公平性较差。
2. 时间片轮转调度算法：
时间片轮转调度算法是一种抢占式的调度算法，在这种算法中，每个进程被分配一个时间片，当进程在执行过程中用完时间片后，调度器将剥夺该进程的CPU并分配给下一个等待的进程。
如果一个进程在时间片用完之前阻塞或完成，调度器将进行特殊处理。
这种算法的优点是公平性较好，每个进程都有机会获得执行，但实现起来相对复杂。
优先级调度算法和时间片轮转调度算法各有优缺点，适用于不
同的场景。
在实际应用中，操作系统通常会根据具体需求选择适合的调度算法。
题目1：时间片轮转调度算法模拟要求：用实验方法模拟单处理机系统的进程调度，并采用时间片轮转调度算法作为进程调度算法。
具体任务：1、理解掌握进程调度实现所涉及到的主要问题：如何组织进程、如何实现处理机调度。
进程控制块的作用和结构，进程控制块的链表组织。
进程调度程序包含从进程就绪队列选择并摘取进程、给该进程分配处理机。
2、设计进程控制块相关数据结构，进程状态跃迁的相关模拟；3、实现时间片进程调度算法模拟程序设计、编码及调试。
题目2：静态优先级调度算法模拟要求：用实验方法模拟单处理机系统的进程调度，并采用静态优先级调度算法作为进程调度算法。
具体任务：1、理解掌握进程调度实现所涉及到的主要问题：如何组织进程、如何实现处理机调度。
进程控制块的作用和结构，进程控制块的链表组织。
进程调度程序包含从进程就绪队列选择并摘取进程、给该进程分配处理机。
2、设计进程控制块相关数据结构，进程状态跃迁的相关模拟；3、实现静态优先级调度算法模拟程序设计、编码及调试。
题目3：最短剩余时间优先（动态优先）调度算法模拟要求：用实验方法模拟单处理机系统的进程调度，并采用最短剩余时间优先调度算法作为进程调度算法。
具体任务：1、理解掌握进程调度实现所涉及到的主要问题：如何组织进程、如何实现处理机调度。
进程控制块的作用和结构，进程控制块的链表组织。
进程调度程序包含从进程就绪队列选择并摘取进程、给该进程分配处理机。
2、设计进程控制块相关数据结构，进程状态跃迁的相关模拟；3、实现最短剩余时间优先调度算法模拟程序设计、编码及调试。
题目4 作业调度设计1、目的本实验的目的是通过模拟作业调度算法的设计加深对作业管理基本原理的理解。
2、内容⑴在后备作业队列中，输入5个作业各自运行所需要的时间及存储空间。
①按先来先服务的原则进行调度，输出作业调度的顺序及等待的时间。
②按最短作业（即运行时间最短）优先的原则进行调度，输出作业调度的顺序及等待时间。
③按最小作业（即存储空间最小）优先的原则进行调度，输出作业调度的顺序及等待的时间。
实验一时间片轮转进程调度算法时间片轮转是一种常用的进程调度算法，它的基本思想是将CPU的使用时间分成若干个时间片，每个进程在一个时间片内运行一段时间。
当一个时间片用完后，就将当前进程放入就绪队列的末尾，然后选择就绪队列中的下一个进程来执行。
下面是一个简单的时间片轮转算法的实验：1. 首先，定义一个进程结构体，包括进程ID、执行时间、剩余时间等属性。
```c++struct Process {int id; // 进程IDint executionTime; // 执行时间int remainingTime; // 剩余时间Process(int id, int executionTime) {this->id = id;this->executionTime = executionTime;this->remainingTime = executionTime;}};```2. 定义一个就绪队列，用于存放所有待执行的进程。
```c++queue<Process> readyQueue;```3. 定义一个时间片大小，例如设为1。
```c++int timeSlice = 1;```4. 创建一些进程，并将它们加入就绪队列。
```c++Process p1(1, 5);Process p2(2, 3);Process p3(3, 2);Process p4(4, 4);readyQueue.push(p1);readyQueue.push(p2);readyQueue.push(p3);readyQueue.push(p4);```5. 开始执行进程调度。
```c++while (!readyQueue.empty()) {Process currentProcess = readyQueue.front(); // 获取当前要执行的进程readyQueue.pop(); // 从就绪队列中移除当前进程// 执行当前进程，更新剩余时间if (currentProcess.remainingTime > timeSlice) {currentProcess.remainingTime -= timeSlice;readyQueue.push(currentProcess); // 将剩余时间不为0的进程重新放入就绪队列} else {currentProcess.remainingTime = 0;cout << "进程" << currentProcess.id << "执行完毕。
第3章处理机调度与死锁(处理机调度)-选择题1.时间片轮转调度算法是为了()A.多个用户能及时干预系统B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下面有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,则平均周转时间为()A.1hB.5hC.2.5hD.8h6.若每个作业只能建立一个进程,为了照顾短作业用户,应采用()；为了照顾紧急作业用户,应采用()；为了能实现人机交互,应采用()；而能使短作业、长作业和交互作业用户都满意,应采用()A.FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D.多级反馈队列调度算法E.剥夺式优先级调度算法7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变A.先来先服务B.动态C.短作业D.静态8.现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3且T1<T2<T3。
系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提高系统资源利用率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态A.阻塞B.运行C.就绪D.消亡12.一个作业8:00到达系统,估计运行时间为1h。
2022年西安电子科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV2、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。
A.5B.9C.12D.203、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡4、下列选项中，降低进程优先权级的合理时机是（）。
A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态5、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”6、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。
A.最佳适应B.最差适应C.最先适应D.先进先出7、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过8、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
实验一时间片轮转进程调度算法时间片轮转（Round Robin）是一种常见的进程调度算法，其核心思想是每个进程被分配一个时间片，当时间片用完时，CPU会切换到下一个进程。
这种算法简单高效，能够保证每个进程都能获得公平的CPU时间。
在时间片轮转算法中，每个进程被分配一个相同大小的时间片，通常为几十毫秒到几百毫秒不等。
当一个进程占用完了其时间片，CPU会将其放入就绪队列的末尾，并将CPU分配给队列中的下一个进程。
这种方式可以确保每个进程都有机会运行，并且不会出现某个进程长时间占用CPU，导致其他进程饥饿的情况。
时间片轮转算法的优点之一是简单易实现，只需要设置一个固定的时间片大小和一个就绪队列即可。
另外，由于每个进程都有相同的时间片，因此可以较好地保证公平性，避免某个进程长时间占用CPU而导致其他进程无法运行的情况。
然而，时间片轮转算法也存在一些缺点。
首先，如果时间片设置过小，会导致频繁的进程切换，增加了系统的开销。
而如果时间片设置过大，可能会出现某些进程长时间占用CPU的情况，降低了系统的响应速度。
因此，选择合适的时间片大小对系统的性能至关重要。
另外，时间片轮转算法对I/O密集型的进程并不友好。
由于I/O操作需要等待外部设备的响应，进程可能会在I/O操作期间主动放弃CPU，这样会导致进程在等待I/O时浪费了部分时间片。
为了解决这个问题，可以考虑将I/O操作的等待时间纳入时间片，或者采用其他更适合I/O密集型进程的调度算法。
总的来说，时间片轮转算法是一种简单高效的进程调度算法，适用于大多数情况下。
在实际应用中，需要根据系统的特点和需求选择合适的时间片大小，以提高系统的性能和响应速度。
同时，针对不同类型的进程可以结合其他调度算法，以达到更好的效果。
实验一处理器调度一、实习内容选择一个调度算法，实现处理器调度。
二、实习目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。
当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。
本实习模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。
三、实习题目本实习有两个题，学生可选择其中的一题做实习。
第二题：设计一个按时间片轮转法实现处理器调度的程序。
[提示]：(1) 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。
进程控制块的格式为：进程名指针要求运行时间已运行时间状态其中，进程名——作为进程的标识，假设五个进程的进程名分别为Q1，Q2，Q3，Q4，Q5。
指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程的指针指出第一个进程的进程控制块首地址。
要求运行时间——假设进程需要运行的单位时间数。
已运行时间——假设进程已经运行的单位时间数，初始值为“0”。
状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。
当一个进程运行结束后，它的状态为“结束”，用“E”表示。
(2) 每次运行所设计的处理器调度程序前，为每个进程任意确定它的“要求运行时间”。
(3) 把五个进程按顺序排成循环队列，用指针指出队列连接情况。
另用一标志单元记录轮到运行的进程。
例如，当前轮到P2执行，则有：标志单元，K2K1Q1K2Q2K3Q3K4Q4K5Q5K2K3K4K5K12 3 1 2 41 0 0 0 0R R R R RPCB1 PCB2 PCB3 PCB4 PCB5(4) 处理器调度总是选择标志单元指示的进程运行。
由于本实习是模拟处理器调度的功能，所以，对被选中的进程并不实际的启动运行，而是执行：已运行时间+1来模拟进程的一次运行，表示进程已经运行过一个单位的时间。
请同学注意：在实际的系统中，当一个进程被选中运行时，必须置上该进程可以运行的时间片值，以及恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行满一个时间片。
实验一处理器调度一、实验内容选择一个调度算法，实现处理器调度。
二、实验目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。
当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。
本实习模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。
三、实验题目第二题：设计一个按时间片轮转法实现处理器调度的程序。
[提示]：(1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。
进程控制块的格式为：其中，Q1，Q2，Q3，Q4，Q5。
指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址最后一个进程的指针指出第一个进程的进程控制块首地址。
要求运行时间——假设进程需要运行的单位时间数。
已运行时间——假设进程已经运行的单位时间数，初始值为“0”。
状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。
当一个进程运行结束后，它的状态为“结束”，用“E”表示。
(2) 每次运行所设计的处理器调度程序前，为每个进程任意确定它的“要求运行时间”。
(3) 把五个进程按顺序排成循环队列，用指针指出队列连接情况。
另用一标志单元记录轮到运行的进程。
例如，当前轮到P2执行，则有：标志单元K1K2K3K4K5PCB1 PCB2 PCB3 PCB4 PCB5(4)处理器调度总是选择标志单元指示的进程运行。
由于本实习是模拟处理器调度的功能，所以，对被选中的进程并不实际的启动运行，而是执行：已运行时间+1来模拟进程的一次运行，表示进程已经运行过一个单位的时间。
请同学注意：在实际的系统中，当一个进程被选中运行时，必须置上该进程可以运行的时间片值，以及恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行满一个时间片。
在这时省去了这些工作，仅用“已运行时间+1”来表示进程已经运行满一个时间片。
(5)进程运行一次后，应把该进程的进程控制块中的指针值送到标志单元，以指示下一个轮到运行的进程。
采用时间片轮转算法调度程序学号：姓名：专业：指导教师：日期：目录一、需求分析 (3)1、设计要求： (3)2、解决方案： (3)二、课程设计简介 (4)1、课程设计题目 (4)2、课程设计目的 (4)3、课程设计内容 (4)4、时间安排 (4)三、概要设计 (4)1、基本原理 (4)2、算法思想设计 (5)3、数据结构及模块说明： (5)四、主要函数及其说明 (6)五、调试分析 (7)1、调试过程及步骤 (7)2、结果分析（以三个进程数为例） (8)六、总结及参考文献 (9)1、总结： (9)2、参考文献 (9)附录：程序源代码 (9)一、需求分析1、设计要求：在多道程序或多任务系统中，系统同时处于就绪状态的进程有若干个。
为了使系统中各进程能有条不紊地进行，必须选择某种调度策略，以选择一进程占用处理机。
要求用时间片轮转算法模拟单处理机调度，以巩固和加深处理机调度的概念。
2、解决方案：（1）、假设系统有5个进程，每个进程用一个进程控制块PCB来表示。
PCB包括：进程名、链接指针、到达时间、估计运行时间和进程状态。
其中，进程名即进程标识。
链接指针指出下一个到达进程的进程控制块地址，按照进程到达的顺序排队，统设置一个队头和队尾指针分别指向第一个和最后一个进程，新生成的进程放队尾。
估计运行时间：可由设计者任意指定一个时间值。
到达时间：进程创建时的系统时间或由用户指定，调度时，总是选择到达时间最早的进程。
进程状态：为简单起见，假定进程有三种状态，就绪、等待和完成，并假定进程一创建就处于就绪状态，用R表示，当一个进程运行结束时，就将其置成完成状态，用F表示。
当一个进程未运行完成并且时间片不足时，就将其置成等待状态，用W表示。
（2）、为每个进程任意确定一个要求运行时间和到达时间。
（3）、按照进程到达的先后顺序排成一个循环队列。
再设一队首指针指向第一个到达进程的首址。
（4）、执行处理机调度时，开始选择队首的第一个进程运行。
另外再设一个当前运行进程的指针，指向当前正运行进程。
（5）、由于本实验是模拟实验，所以对被选中进程并不实际启动运行，而只是执行： a）、估计运行时间减时间片长度； b）、输出当前运行进程的名字。
用这两个操作来模拟进程的一次运行（即一个时间片）。
（6）、进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程。
同时还应判断该进程的剩余运行时间是否为零。
若不为零，则等待下一轮的运行；若该进程的剩余运行时间为零，则将该进程的状态置为完成状态F，并退出循环队列插入完成队列。
（7）、若就绪队列不空，则重复上述（5）和（6）步骤直到所有进程都运行完为止。
（8）、在所有设计的调度程序中，应包含显示或打印语句，以便显示或打印每次选中进程的名称及运行一次后队列的变化情况。
二、课程设计简介1、课程设计题目采用时间片轮转算法调度程序2、课程设计目的操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。
（1）进一步巩固和复习操作系统的基础知识。
（2）培养学生结构化程序、模块化程序设计的方法和能力。
（3）提高学生调试程序的技巧和软件设计的能力。
（4）提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。
3、课程设计内容（1）每一个进程有一个PCB，其内容可以根据具体情况设定。
（2）进程数、进入内存时间、要求服务时间、优先级等均可以在界面上设定。
（3）可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、时间片长度、进程优先级的初始化。
（4）可以在运行中显示各进程的状态：就绪、执行（由于不要求设置互斥资源与进程间的同步关系，故只有两种状态）（5）采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列。
（6）有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间。
4、时间安排1）分析设计贮备阶段（1 天）2）编程调试阶段（7 天）3）写课程设计报告、考核（2 天）三、概要设计1、基本原理采用时间片轮转算法的进程调度程序原理：系统将所有的输入进程按照先来先服务的原则进行排序并且保存在ready中。
系统调用该算法时，由于输入进程不可能只有一个，故首先将ready中第一个数据赋值给执行队列run中，每执行一个时间片后都要判断未执行进程中是否有进程到达时间小于系统当前时间，若有则插入执行队列中。
然后继续执行一个时间片，直至所有进程执行完毕。
2、算法思想设计（1）按先来先服务算法将进程排成就绪队列ready（2）执行一个时间片后，系统时间加上时间片长度，进行必要判断。
（3）未执行队列中依次把到达时间与系统当前时间判断，若小于则表示已到，插入执行队列run中。
（4）判断当前执行队列是否已完成，如果完成，则显示完成后，将执行队列中后面元素覆盖前面元素。
如果没有，则重复（2）（3）和（4），直至所有进程都执行完毕。
（5）判断是否继续调用别的算法，如果是则重新开始，否则结束。
3、数据结构和流程图：（1）数据结构typedef struct node{char name[20];int round;int cputime;int arrivetime;int needtime;int RTime;char state;int count;struct node *next;}PCB;（2）流程图四、主要函数及其说明typedef struct node{char name[20]; //进程名int round; //时间片int cputime; //cpu时间int arrivetime;//到达时间int needtime; //需要服务时间 char state; //运行状态int count; //计数struct node *next;}PCB;void GetFirst() /*取得第一个就绪队列节点*/void Output() /*输出队列信息*/void InsertTime(PCB *in) /*将进程插入到就绪队列尾部*/void InsertFinish(PCB *in) /*将进程插入到完成队列尾部*/void TimeCreate() /*时间片输入函数*/void RoundRun() /*时间片轮转调度算法*/五、调试分析1、调试过程及步骤打开VC++6.0软件，将cpp源文件拖入程序主体中，运行，进入时间片轮转算法主界面。
然后输入进程个数，各个进程的名称、到达时间及运行时间，同时还要定义时间片的大小。
样例中输入的进程数为2个，进程信息分别如下：之后再进行三个进程的测试：2、结果分析（以三个进程数为例）首先，输入进程数、时间片大小和各个进程的进程名、运行时间及到达时间的信息，进程按照到达时间从小到达顺序，即先运行进程a，其状态为R。
时刻为1时，b进程进入内存。
时刻为2时，时间片用完，由于进程b先进入内存，故b进程开始运行。
时刻为3时，c进程进入内存。
时刻为4时，时间片用完，开始执行c进程。
时刻为6时，时间片用完，a进程继续执行。
时刻为7时，a进程执行完毕，b进程开始执行。
时刻为9时，b进程执行完毕，c进程开始执行。
时刻为11时，时间片用完，内存中仅剩c进程，故继续执行。
时刻为12时，c进程执行完毕，所有进程执行完毕。
六、总结及参考文献1、总结：在本次课程设计中，由于C语言和数据结构课程有一段时间并未使用，有些生疏，所以造成了知道时间片轮转算法的内容和基本原理，但是程序不会编的后果，于是将课本温习并且查找相关资料，最后请教老师和同学，终于完成程序的编写。
在这次课程设计是对学习《操作系统》的一次综合考察，锻炼我们综合分析问题、解决问题的能力。
平时上机课都是把代码给我们了，最多要我们修改错误，而现在要我们自己编写有点困难，并且这次课程设计是用C语言编写，C已经有一段时间并未频繁使用，在试验过程中再次捧起C语言的课本和资料。
在和同学的合作和自己努力下，终于把试验给搞定。
因此，要感谢我的指导老师老师、操作系统课程的任课老师还有我的同学。
对时间片轮转算法有了更深的了解：早期算法中，系统将所有的就绪进程按先来先服务的原则排成一个队列。
每次调度时，把CPU分配给队首进程，并令其执行一个时间片。
其中，时间片的大小对系统性能有很大的影响；选择很小的时间片将有利于短作业，因为它能较快的完成，但会频繁地发生中断、进程上下文的切换，从而增加系统的开销；反之，时间片轮转算法则退化为FCFS算法，无法满足交互式用户的需求。
总的说来知识上的收获很是重要，精神上的丰收也是更加可喜的，让我知道了学无止境的道理。
我们每一个人永远不能满足于现有的成就，人生就像在爬山，一座山峰的后面还有更高的山峰在等着你。
挫折是一份财富，经历是一份拥有。
这次课程设计必将成为我人生旅途上一个非常美好的回忆。
2、参考文献《操作系统》宗大华，宗涛，陈吉人著北京：人民邮电出版社，2009 《数据结构》严蔚敏，吴伟民著清华大学出版社，2010《计算机操作系统》（第三版）汤小丹梁红兵等西安电子科技大学出版社附录：程序源代码#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct node{char name[20];int round;int cputime;int arrivetime;int needtime;char state;int count;struct node *next;}PCB;PCB *ready=NULL,*run=NULL,*finish=NULL;int num,i;void GetFirst();void Output();void InsertTime(PCB *in);void InsertFinish(PCB *in);void TimeCreate();void RoundRun();int main(void){printf("请输入要创建的进程数目:\n");scanf("%d",&num);TimeCreate();RoundRun();Output();}void GetFirst() /*取得第一个就绪队列节点*/{run = ready;if(ready!=NULL){run ->state = 'R';ready = ready ->next;run ->next = NULL;}}void Output() /*输出队列信息*/{PCB *p;p = ready;printf("进程名\tcpu时间\t需要时间\t进程状态\t计数器\n"); while(p!=NULL){printf("%s\t%d\t%d\t\t%c\t\t%d\n",p->name,p->cputime,p->needtime,p->s tate,p->count);p = p->next;}p = finish;while(p!=NULL){printf("%s\t%d\t%d\t\t%c\t\t%d\n",p->name,p->cputime,p->needtime,p->s tate,p->count);p = p->next;}p = run;while(p!=NULL){printf("%s\t%d\t%d\t\t%c\t\t%d\n",p->name,p->cputime,p->needtime,p->s tate,p->count);p = p->next;}}void InsertTime(PCB *in) /*将进程插入到就绪队列尾部*/{PCB *fst;fst = ready;if(ready == NULL){in->next = ready;ready = in;}else{while(fst->next != NULL){fst = fst->next;}in ->next = fst ->next;fst ->next = in;}}void InsertFinish(PCB *in) /*将进程插入到完成队列尾部*/PCB *fst;fst = finish;if(finish == NULL){in->next = finish;finish = in;}else{while(fst->next != NULL){fst = fst->next;}in ->next = fst ->next;fst ->next = in;}}void TimeCreate() /*时间片输入函数*/{PCB *tmp;int i;printf("输入进程名字到达时间进程所需时间时间片大小：\n");for(i = 0;i < num; i++){if((tmp = (PCB *)malloc(sizeof(PCB)))==NULL){perror("malloc");exit(1);}scanf("%s %d %d %d",tmp->name,&(tmp->arrivetime),&(tmp->needtime),&(t mp ->round));getchar();tmp ->cputime = 0;tmp ->state ='W';// tmp->prio=0;tmp ->count = 0;InsertTime(tmp);}}void RoundRun() /*时间片轮转调度算法*/ {int flag = 1;GetFirst();while(run != NULL){Output();while(flag){run->cputime++ ;run->needtime--;run->count++;if(run->needtime == 0){run ->state = 'F';InsertFinish(run);flag = 0;}else if(run->count == run->round){run->state = 'W';run->count=0;InsertTime(run);flag = 0;}}flag = 1;GetFirst();}}。
