2012年操作系统课程设计任务书.docVIP

上 海 电 力 学 院 课程设计（大型作业）任务书 设计名称 操作系统课程设计 院 （系） 计算机科学与技术学院 专 业 信息安全 班 级 2012251/252班 一、课程设计的主要内容、要求及组织形式（包括课程设计主要目标及成果） 本次课程设计的题目均要求采用高级语言编写和调试程序，要求在屏幕上演示相关题目的模拟内容，显示每一次操作的结果。具体详细功能和界面学生自己设计。 一、编写进程调度算法模拟程序 输入：键盘输入或者随机产生5个进程的相关信息，包括每个进程的提交时间、运行时间长度、优先数等； 输出：显示每次调度时各个进程的状态，以及所有进程结束时每个进程的周转时间和带权周转时间； 必须分别使用以下调度算法完成模拟： 1、先来先服务调度算法； 2、最高优先数优先调度算法； 3、“轮转法”调度算法； 二、采用可变分区存储管理，模拟主存空间的分配和回收 输入：1、输入新进程名称及使用内存的大小（可创建多个进程）；2、撤销某个指定的进程； 输出：显示每次创建进程或者撤销进程后内存使用的状况，包括每一个进程占据的内存的位置和大小； 必须分别使用以下适应算法完成模拟： 1、使用首次适应算法； 2、最佳适应算法； 3、最差适应算法； 三、编写程序模拟虚拟存储器管理。假设为M页的进程分配了N块内存（NM）。 输入：设定系统分配的块数，以及进程页面引用序列（也可随机产生）。 输出：显示每一次页面引用内存状态，最终显示产生缺页中断的次数及页面置换的次数（假设初始状态内存没有装入任何页面）。 必须分别使用以下置换算法完成模拟： 1、FIFO页面置换算法： 2、LRU页面置换算法： 3、最佳页面置换算法： 四、编写程序模拟磁盘访问时磁头的移动 输入：输入当前磁头的位置，随机产生磁盘请求访问序列（不低于8个请求）； 输出：显示满足每个访问请求时磁头移动情况，磁头移动距离，及最终的磁头移动总距离及平均寻道长度； 分别使用下列算法： 1、先来先服务； 2、最短寻道时间优先； 3、扫描算法； 考核形式及成绩评定规则 考核形式 提交课程设计报告的打印稿、电子稿、程序，演示程序并进行设计内容的答辩。 成绩评定规则 成绩由四部分组成：平时考勤、报告、程序、答辩成绩。 答辩时间 2015年1月23日 答辩地点 奋进楼1楼103实验室 课程设计计划进度 日期 课程设计（大型作业）各阶段内容 备注 1.19 布置课程设计任务，学生分组，选择课题，并弄清题目要求。 下课之前把所选题目报到各班课代表。 1.20-1.22 完成课程设计程序，撰写课程设计报告。 1.23 答辩。 备注 1、分组 两个同学一组，自由组合。每个小组选择完成四个题目中的一个。 2、要求 （1）每人交一份课程设计报告打印稿，介绍系统总体功能及重点介绍个人完成部分，报告格式见《课程设计报告》。课程设计报告打印稿答辩时交给答辩老师。 （2）每人交一份课程设计报告电子稿。课程设计报告电子版命名方式： 学号+姓名+题目标号.doc , 例如王1.doc . （3）每小组交一份程序包。程序包命名方式： 学号1+学号2+设计题目，例如3402进程调度算法。 课程设计报告电子稿、程序上交截止时间：1.22晚上八点前交到各自班级课代表，助教组协助。 （3）考勤一次无故不到者，成绩降低一个级别；两次及两次以上无故不到者取消答辩资格； （4）各小组应独立完成课程设计内容。如果出现雷同，按不及格处理。