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

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

《操作系统课程设计任务书.docx》由会员分享，可在线阅读，更多相关《操作系统课程设计任务书.docx（26页珍藏版）》请在冰豆网上搜索。

操作系统课程设计任务书

操作系统课程设计要求与题目

一、课程设计要求：

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台3

JOB210：

2030分钟60K1台1

JOB310：

3010分钟50K3台4

JOB410：

3520分钟10K2台2

JOB510：

4015分钟30K2台5

3.分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。

比较不同算法作业的选中次序及作业平均周转时间。

4.选用程序设计语言：

C、C＋＋等。

参考文献

[1]计算机操作系统，汤小丹等，西安电子科技大学出版社

[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）

[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社

[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社

审查意见

指导教师签字：

系主任签字：

年月日

说明：

本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页

操作系统课程设计任务书

学生姓名

专业班级

学号

题目

两道批处理系统的两级调度-1

指导教师

申建芳

题目编号

2015秋-04

主要内容

本课程设计要求模拟实现一个的两道批处理系统的两级调度。

通过具体的作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现过程的理解。

任务要求

内存任何时候最多只允许有两道作业。

要求作业从进入系统到最后完成，要经历两级调度：

作业调度和进程调度。

作业调度是高级调度，它的主要功能是根据一定的算法，为它们建立初始状态为就绪的作业进程。

进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。

1.作业调度分别采用最小作业优先算法，进程调度采用可抢占的优先级调度算法。

2.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。

测试数据如下：

作业进入时间估计运行时间优先数

JOB110：

0040分钟5

JOB210：

2030分钟3

JOB310：

3050分钟4

JOB410：

5020分钟6

3.优先数越小的优先级别越高。

分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。

比较不同算法作业的选中次序及作业平均周转时间。

4.选用程序设计语言：

C、C＋＋等。

参考文献

[1]计算机操作系统，汤小丹等，西安电子科技大学出版社

[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）

[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社

[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社

审查意见

指导教师签字：

系主任签字：

年月日

说明：

本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页

操作系统课程设计任务书

学生姓名

专业班级

学号

题目

两道批处理系统的两级调度-2

指导教师

申建芳

题目编号

2015秋-05

主要内容

本课程设计要求模拟实现一个的两道批处理系统的两级调度。

通过具体的作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现过程的理解。

任务要求

内存任何时候最多只允许有两道作业。

要求作业从进入系统到最后完成，要经历两级调度：

作业调度和进程调度。

作业调度是高级调度，它的主要功能是根据一定的算法，为它们建立初始状态为就绪的作业进程。

进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。

5.作业调度分别采用先来先服务算法，进程调度采用可抢占的优先级调度算法。

6.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。

测试数据如下：

作业进入时间估计运行