广工多道批处理系统两级调度的模拟.doc
文本预览下载声明
广东工业大学课程设计任务书
题目名称 多道批处理系统两级调度的模拟 学生学院 计算机学院 专业班级 姓 名 学 号 一、课程设计的内容
本课程设计要求模拟实现一个多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现,加深对多道批处理系统两级调度模型和实现过程的理解。
二、课程设计的要求与数据
1、要求作业从进入系统到最后完成,要经历两级调度:作业调度和进程调度。作业调度是高级调度,它的主要功能是根据一定的算法,从输入井中选中若干个作业,分配必要的资源,如主存、外设等,为它们建立初始状态为就绪的作业进程。进程调度是低级调度,它的主要功能是根据一定的算法将CPU分配给就绪队列中的一个进程。
假定某系统可供用户使用的主存空间共100KB,并有4台磁带机。主存
分配采用可变式分区分配方式且主存中信息不允许移动,磁带机采用静态分配,作业调度分别采用先来先服务算法和最小作业优先算法,进程调度采用先来先服务和最短进程优先算法。若实现更多的调度算法可获得加分。
假定“预输入”程序已经把一批作业的信息存放在输入井,并为它们建
立了相应作业表。测试数据如下:?
作业 到达时间 估计运行时间 内存需要 磁带机需要 JOB1 10:00 25分钟 15K 2台 JOB2 10:20 30分钟 60K 1台 JOB3 10:30 10分钟 50K 3台 JOB4 10:35 20分钟 10K 2台 JOB5 10:40 15分钟 30K 2台 分别在不同算法控制下运行设计的程序,依次显示被选中作业、内存空
闲区和磁带机的情况。比较不同算法作业的选中次序、完成时间、作业平均周转时间和平均带权周转时间。
选用程序设计语言:[1] 计算机操作系统 汤等 西安电子科技大学出版社[2] 操作系统实验指导书,傅秀芬,广东工业大学(自编)。
发出任务书日期:2012年 月 日 指导教师签名:李敏
计划完成日期: 2012年 月 日 基层教学单位责任人签章:吴伟民
显示全部