实验内容：
进程调度模拟程序：假设有10个进程需要在CPU上执行，分别用：
先进先出调度算法；
基于优先数的调度算法；
最短执行时间调度算法
确定这10个进程在CPU上的执行过程。要求每次进程调度时在屏幕上显示：
当前执行进程；
就绪队列；
等待队列
实验目的：
1）掌握处理机调度及其实现；
2）掌握进程状态及其状态转换；
3）掌握进程控制块PCB及其作用。
实验要求：
1） 创建10个进程的PCB，每个PCB包括：进程名、进程状态、优先级（1~10）、需要在处理机上执行的时间（ms）、队列指针等；
2） 初始化10个PCB（产生随机数0或1，分别表示进程处于就绪态或等待态）；
3） 根据调度算法选择一个就绪进程在CPU上执行；
4） 在进程执行过程中，产生随机数0或1，该随机数为1时，将等待队列中的第一个PCB加入就绪队列的对尾；
5） 在进程执行过程中，产生一个随机数，表示执行进程能在处理机上执行的时间，如果随机时间大于总需要的时间，则执行完成。如果小于，则从总时间中减去执行时间。
6） 如果执行进程没有执行完成。则产生随机数0或1，当该随机数为0时，将执行进程加入就绪队列对尾；否则，将执行进程加入等待队列对尾；
7） 一直到就绪队列为空，程序执行结束。
2019-12-21 21:42:40
9KB
1
#include "stdio.h"
#include "math.h"
void main()
{
long x[21]={0},y[21]={0},d[191]={0},e[191]={0},g[41]={0},s[42]={0};
int i,j,h=1,k,l,o,m,n=0,p,q=3,r=0;
int flag;
double a[21]={0},b[21][21]={0},c[21][21]={0},f[191]={0};
char ch;
printf(" C-W算法求解TSP问题 \n\n\n");
printf("请输入坐标（20个以内），坐标之间用空格隔开，按回车键结束输入：\n");
re:scanf("%d,%d",&x[h],&y[h]);
ch=getchar();
if(ch!='\n')
{ h++;
goto re;
2019-12-21 20:35:20
5KB
1
该代码用于解决具有机器柔性的柔性作业车间调度问题，工件数量与工序数量可自行调节，采用了传统遗传算法，编码方式为三维实数编码。
2019-12-21 20:27:34
12KB
1
Takt Time生产节拍又称客户需求周期、产距时间，是指在一定时间长度内，总有效生产时间与客户需求数量的比值，是客户需求一件产品的市场必要时间。
2019-12-21 20:27:15
197KB
1
问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。研究一个实例：n=6, a = {2, 5, 7, 10, 5, 2}, b = {3, 8, 4, 11, 3, 4}。
2019-12-21 20:25:37
1.17MB
1
含本人实验报告，有具体流程图，实验课上写的，有更好的想法可以提出，大家一起学习，赚点积分不容易 C语言编写，调试过可运行，含实验报告，含具体流程图 ，有注释和变量解释，环境为VS2008 安徽大学操作系统实验（八）基于扫描的磁盘调度算法，扫描算法（SCAN）和循环扫描算法（CSCAN），（实验报告+运行结果+源代码）
2019-12-21 20:23:23
2.64MB
1