操作系统课程设计任务书(15-16【1】)

操操作作系系统统课课程程设设计计要要求求与与题题目目一一、、课课程程设设计计要要求求：：1．按照同学们自己的意愿喜欢自行分组，每组人数不超过3人，每个组选其中一题目。（如果自己有好的想法可以与我联系，只要围绕操作系统里的算法，工作量和表中题目相当，也可以做其他的题目）2．分析设计要求，给出解决方案，建立必要的数据结构，然后设计总体流程（包括界面）、详细设计必要的算法，并最终显示结果。基于WINDOWS或LINUX操作系统都可以，用何种编程语言都有可以。能在LINUX操作系统下完成的同学有希望拿到优秀。3．提交设计报告，包括设计要求、设计思想流程、设计所涉及的主要数据结构、程序清单、运行结果、设计心得、参考资料等（课程设计没补考，没及格到大四再做，希望大家认真对待）。所提交源程序应是能够运行通过的完整程序。5、课程设计安排答辩环节，分为三个部分，第一部分为每个小组派一名代表答辩，第二部分为争优答辩。4．严禁抄袭，复制设计内容，查出后抄袭者和被抄袭者的课程设计成绩以零分处理，欢迎同学们互相监督。6．课程设计参考评分标准：设计思想说明（10分）；数据结构的说明（10分）；各模块的算法流程图（10分）；程序清单：注意加注释（包含关键字、方法、变量等），在每个模块前加注释；（共60分，其中书面源程序占30分，实验的检查结果、程序的运行情况占30分）心得体会，总结及建议（这部分一定不能互相抄袭）（10分）。7、提交方式：电子部分以电子邮件方式或者U盘拷贝方式提交给班长。把设计内容压缩为一个文件，文件名应为:“序号”+“姓名”。内容包括：源文件、可执行文件、演示运行结果、课程设计报告等。电子部分由班长负责刻录两张光盘。每人自己打印操作系统课程设计报告的纸质文档，装订后交给班长，班长收齐清点后统一交给代课教师。答辩时间和提交的最后截止时间为2015年12月31号（18周周4）。二二、、设设计计题题目目及及任任务务书书操作系统课程设计任务书学生姓名专业班级学号题目多道批处理系统的两级调度-1指导教师申建芳题目编号2015秋-01主要内容本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。任务要求要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1．假定某系统可供用户使用的主存空间共100KB，并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用最小作业优先算法，进程调度采用可抢占的最短进程优先算法。2．假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业到达时间估计运行时间内存需要磁带机需要JOB110：0025分钟15K2台JOB210：2030分钟60K1台JOB310：3010分钟50K3台JOB410：3520分钟10K2台JOB510：4015分钟30K2台3．分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。4．选用程序设计语言：C、C＋＋等。参考文献[1]计算机操作系统，汤小丹等，西安电子科技大学出版社[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）[3]计算机操作系统教程(第二版)，张尧学、史美林，清华大学出版社[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页操作系统课程设计任务书学生姓名专业班级学号题目多道批处理系统的两级调度-2指导教师申建芳题目编号2015秋-02主要内容本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。任务要求要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1.假定某系统可供用户使用的主存空间共100KB，并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用先来先服务算法，进程调度采用可抢占的最短进程优先算法。2.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业到达时间估计运行时间内存需要磁带机需要JOB110：0025分钟15K2台JOB210：2030分钟60K1台JOB310：3010分钟50K3台JOB410：3520分钟10K2台JOB510：4015分钟30K2台3.分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。4.选用程序设计语言：C、C＋＋等。参考文献[1]计算机操作系统，汤小丹等，西安电子科技大学出版社[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）[3]计算机操作系统教程(第二版)，张尧学、史美林，清华大学出版社[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页操作系统课程设计任务书学生姓名专业班级学号题目多道批处理系统的两级调度-3指导教师申建芳题目编号2015秋-03主要内容本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。任务要求要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1.假定某系统可供用户使用的主存空间共100KB，并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用最小作业优先算法，进程调度采用可抢占的优先级调度算法。2.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业到达时间估计运行时间内存需要磁带机需要优先级JOB110：0025分钟15K2台3JOB210：2030分钟60K1台1JOB310：3010分钟50K3台4JOB410：3520分钟10K2台2JOB510：4015分钟30K2台53.分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。4.选用程序设计语言：C、C＋＋等。参考文献[1]计算机操作系统，汤小丹等，西安电子科技大学出版社[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）[3]计算机操作系统教程(第二版)，张尧学、史美林，清华大学出版社[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页操作系统课程设计任务书学生姓名专业班级学号题目两道批处理系统的两级调度-1指导教师申建芳题目编号2015秋-04主要内容本课程设计要求模拟实现一个的两道批处理系统的两级调度。通过具体的作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现过程的理解。任务要求内存任何时候最多只允许有两道作业。要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1.作业调度分别采用最小作业优先算法，进程调度采用可抢占的优先级调度算法。2.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业进入时间估计运行时间优先数JOB110：0040分钟5JOB210：2030分钟3JOB310：3050分钟4JOB410：5020分钟63.优先数越小的优先级别越高。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。4.选用程序设计语言：C、C＋＋等。参考文献[1]计算机操作系统，汤小丹等，西安电子科技大学出版社[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）[3]计算机操作系统教程(第二版)，张尧学、史美林，清华大学出版社[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页操作系统课程设计任务书学生姓名专业班级学号题目两道批处理系统的两级调度-2指导教师申建芳题目编号2015秋-05主要内容本课程设计要求模拟实现一个的两道批处理系统的两级调度。通过具体的作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现过程的理解。任务要求内存任何时候最多只允许有两道作业。要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。5.作业调度分别采用先来先服务算法，进程调度采用可抢占的优先级调度算法。6.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业进入时间估计运行时间优先数JOB110：0040分钟5JOB210：2030分钟3JOB310：3050分钟4JOB410：5020分钟67.优先数越小的优先级别越高。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。8.选用程序设计语言：C、C＋＋等。参考文献[1]计算机操作系统，汤小丹等，西安电子科技大学出版社[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）[3]计算机操作系统教程(第二版)，张尧学、史美林，清华大学出版社[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页操作系统课程设计任务书学生姓名专业班级学号题目进程调度指导教师申建芳题目编号2015秋-06主要内容本课程设计要求编程进程调度的四个算法。通过具体的进程调度算法的实现，加深对进程调度算法实现过程的理解。任务要求进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1.假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间。进程到达时间服务时间A03B26C44D65E822.分别实现按照先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）以