20121202操作系统课程设计任务书.doc

操作系统 课程设计任务书 学生姓名 专业班级 学号 题 目 多道批处理系统的两级调度-1 指导教师 林穗 题目编号 2012秋-01 主要内容 本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。 任务要求 要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将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台 分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。 选用程序设计语言：C、C＋＋等。 参考文献 [1] 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社 [2] 操作系统实验指导书，傅秀芬，广东工业大学（自编） [3] 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社 [4] 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社 审查意见 指导教师签字： 系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页  操作系统 课程设计任务书 学生姓名 专业班级 学号 题 目 多道批处理系统的两级调度-2 指导教师 林穗 题目编号 2012秋-02 主要内容 本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。 任务要求 要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将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台 分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。 选用程序设计语言：C、C＋＋等。 参考文献 [1] 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社 [2] 操作系统实验指导书，傅秀芬，广东工