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台 分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。 选用程序设计语言：[1] 计算机操作系统 汤等 西安电子科技大学出版社[2] 操作系统实验指导书，傅秀芬，广东工业大学（自编） [3] 计算机操作系统教程 ( 第二版 ) 张尧学、 史美林清华大学出版社现代操作系统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台 分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。 选用程序设计语言：[1] 计算机操作系统 汤等 西安电子科技大学出版社[2] 操作系统实验指导书，傅秀芬，广东工业大学（自编） [3] 计算机操作系统教程 ( 第二版 ) 张尧学、 史美林清华大学出版社现代操作系统A.S.Tanenbaum 著，陈向群等译机械工业出版社  操作系统 课程设计任务书 学生姓名 专业班级 学号 题 目 多道批处理系统的两级调度