1、用C语言或C++语言来实现对N个进程采用优先算法以及轮转算法的进程调度。 2、每个用来标示进程的进程控制块PCB用结果来描述，包括以下字段 （1）进程标识ID，其中0为闲逛进程，用户进程的标识数为1、2、3、、、、、、、。 （2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户有进程的优先级大于0，且随机产生，标识数越大，优先级越高。 （3）进程占用的CPU时间CPUtime，进程每运一次，累积等于4. （4）进程总共需要运行时间Alltime，利用随机函数产生。 （5）进程状态，0—就绪态，1—运行态，2—阻塞态。 （6）队列指针next，用来将多个进程控制块PCB链接为队列。 3、优先数改变的原则 （1）进程在就绪队列中每呆一个时间片，优先数增加1. （2）进程每运行一个时间片，优先数增加1. 4、在调度前，系统中拥有的进程数PCB_number有键盘输入，进初始化后，所有的进程控制块PCB连接成就绪队列。 5、为了清楚的观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来。

操作系统 页面调度算法 FIFO LRU clock算法

虚拟存储管理器的页面调度算法实现

了解时间片轮转调度算法的工作原理； 在Linux上编写C语言，实现从键盘输入时间片长度、任务个数、每一个任务的到达时间及服务时间； 构造相应的进程并按时间片轮转调度算法对所有进程进行调度，进程运行情况可以输出到终端，从而深入理解时间片轮转调度算法的原理。

基于java的驱动臂调度算法，基于java的驱动臂调度算法，基于java的驱动臂调度算法，基于java的驱动臂调度算法，基于java的驱动臂调度算法，基于java的驱动臂调度算法，基于java的驱动臂调度算法

批处理作业调度 给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。 批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。 这3个作业的6种可能的调度方案是1,2,3；1,3,2；2,1,3；2,3,1；3,1,2；3,2,1；它们所相应的完成时间和分别是19，18，20，21，19，19。易见，最佳调度方案是1,3,2，其完成时间和为18。 tji 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3

1． 设定系统中有五个进程，每一个进程用一个进程控制块表示。 2． 输入每个进程的“优先数”和“要求运行时间”， 3． 为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。 4． 处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。 5． 若要求运行时间为零，则将其状态置为“结束”,且退出队列。 6． 运行所设计程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。

编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算法分别进行模拟调度。

进程调度算法模拟 ① 进程数不少于5个； ② 进程调度算法任选； 可以用动态优先数加时间片轮转法实现进程调度，每运行一个时间片优先数减3； ③ 用C语言编程； ④ 程序运行时显示进程调度过程。

#include void main() { int k,J,p,m,s,io,t,i,u; k=1; int n[4]={3,4,3,3}; int q[5][4]={{0,0,0,0},{30,31,29,28},{34,34,35,35},{38,37,38,37},{0,40,0,0}}; int nn[4],q1[14],no[14][4],q2[14]; for(t=0;t<14;t++) for(i=0;i<4;i++)no[t][i]=0; while(k<=4){ if(k==1){ nn[k-1]=n[k-1]; J=0; do{ q1[J]=q[J][k-1]; no[J][k-1]=J; J++; }while(J<=n[k-1]);} else{ m=nn[k-2]; nn[k-1]=m+n[k-1]; J=0; while(J<=nn[k-1]){ int y=1000; int i=0; loop: if(J-i>m){i++; if(i>n[k-1]){q2[J]=y;no[J][k-1]=io;} else goto loop;} else if(i>J) {q2[J]=y;no[J][k-1]=io;} else {s=q[i][k-1]+q1[J-i]; if(sn[k-1]){q2[J]=y;no[J][k-1]=io;} else goto loop; } J++;} for(i=0;i=0){p=J; k=4; while(k>=1){no[J][k-1]=no[p][k-1]; p=p-no[p][k-1]; k--;} J--; } printf("J\\NO 1# 2# 3# 4# Q\n"); for(t=0;t<14;t++) printf("%2d %d %d %d %d %d\n",t,no[t][0],no[t][1],no[t][2],no[t][3],q2[t]); }