job-schedulers.zip -
设RQ分为RQ1和RQ2,RQ1采用轮转法,时间q=7.
RQ1>RQ2,RQ2采用短进程优先调度算法。
测试数据如下:RQ1: P1-P5, RQ2: P6-P10
进程 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
运行时间 16 11 14 13 15 21 18 10 7 14
已等待时间 6 5 4 3 2 1 2 3 4 5
实现描述:
typedef struct tag_pcb
{ char name[8]
int need //须运行的时间
int turn //周转时间
struct tag_pcb *next
} PCB
PCB * RQ1,*RQ2
int clock=0 //时钟
main ( )
{ 输入RQ1;
输入RQ2;(最好从文件读入)
while(RQ1!=NULL)
{ 从RQ1中选取一进程Pi准备运行;
计算其运行的时间t
clock+=t //表示Pi运行t
if (Pi完成) 计算其turn
否则 Pi加入到队尾;
}
while(RQ2!=NULL)
{ 从RQ2中选取一进程Pi准备运行;
clock+=Pi.need
计算Pi的turn
}
输出进程的周转时间;
}
,2011-06-20 12:18:09,下载7次
osBank.zip - 3、银行家算法
设request:是Pi进程的请求向量,当Pi发了资源请求后,系统按下述步骤检查:
(1)如果Request[i]<= Need[i],则转向步骤(2);
(2)若Request[i] <=Available,则转向步骤(3);
(3)系统试探性地把要求的资源分配给进程Pi,并修改以下数据结构的值:
Available=Available-Request[i];
Allocation[i]= Allocation[i]+ Request[i];
Need[i]= Need[i]- Request[i];
(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态,若安全,才正式将资源分配给Pi进程,完成本次分配;否则,试探性分配作废,恢复原来的资源分配状态,Pi进程进入等待状态。
,2011-06-20 12:05:28,下载4次
fangzhendianti.zip - 模拟某校九层教学楼的电梯系统。该楼有一个自动电梯,能在每层停留。九个楼层由下至上依次称为地下层、第一层、第二层、……第八层,其中第一层是大楼的进出层,即是电梯的“本垒层”,电梯“空闲”时,将来到该层候命。
乘客可随机地进出于任何层。对每个人来说,他有一个能容忍的最长等待时间,一旦等候电梯时间过长,他将放弃。
模拟时钟从0开始,时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位(简记为t),比如:有人进出时,电梯每隔40t测试一次,若无人进出,则关门;关门和开门各需要20t;每个人进出电梯均需要25t;如果电梯在某层静止时间超过300t,则驶回1层侯命。
要求:
按时序显示系统状态的变化过程,即发生的全部人和电梯的动作序列。
,2011-06-20 12:01:25,下载10次
scoresys.zip - 学生成绩管理系统
学生成绩管理是高等学校教务管理的重要组成部分,主要包括学生注册、考试成绩的录入及修改、成绩的统计分析等等。设计一个系统实现对学生成绩的管理。
要求系统应具有以下基本功能:
(1)学生注册登记;
(2)增加、删除某一班级的学生;
(3)成绩录入:输入学生的考试成绩(要求采用二叉排序树存放学生成绩,一门课程对应一棵二叉排序树);
(4)成绩修改:若输入错误可进行修改;
(5)统计分析:对某个班级学生的单科成绩进行统计,求出平均成绩;求出成绩处于指定分数段内的学生人数;求出每个学生一学期各科的平均成绩等;
(6)查找:查找某个学生的某门课程成绩,查找某门课程成绩处于指定分数段内的学生名单等等。
(7)打印:打印一个班级学生的单科成绩;打印某一课程成绩处于指定分数段内的学生名单;打印学生在某一学期的成绩报告单。
,2011-06-20 11:58:00,下载15次
climbling.zip - 爬山法和遗传算法解决n皇后问题及可视化演示。,2011-06-20 11:47:43,下载33次