操作系统课设报告-华航.docVIP

北华航天工业学院课程设计报告 PAGE 北 华 航 天 工 业 学 院 《操作系统》 课程设计报告 课设报告题目： 进程调度算法 银行家算法 虚拟内存中的页面置换算法 磁盘调度算法 作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术 作者所在班级： B0951 作 者 姓 名 ： 指导教师姓名： 赵辉 完 成 时 间 ： 2011年12月15日 北华航天工业学院教务处制 摘 要 在当前的市场经济体制下，计算机产业不断发展装大，人们都操作系统的要求也越来越高。操作系统的可靠性和有效性显得十分重要，不仅提高了计算机资源的利用率，操作系统应该更能方便用户的使用，因此开发有效的完善的计算机系统成为大势所趋。 本文利用Visual Basic6.0编写程序，在相关理论基础和技术支持下，编译了此系统实现了操作系统中的一些重要的算法，基本上模拟了真正操作系统中一些主要算法的实现过程。进程调度算法中的先来先服务、短进程优先和高响应比优先。银行家算法中的资源申请和安全性检查，虚拟页面置换算法中的先进先出、最近最久未使用和最佳算法。磁盘调度算法中的先来先服务算法先来先服务算法、最短寻道时间优先算法、扫描算法和循环扫描算法。 本次课程设计主要有四项：进程调度系统、银行家系统、虚拟内存中的页面置换和磁盘调度系统。每个系统都经过全面的调试，能够正确的运行，达到了预期的效果。 关键词：操作系统 进程调度 银行家 虚拟内存中的页面置换 磁盘调度 课题名称 进程调度算法 完成时间 第16周 指导教师 赵 辉 职称 讲师 学生姓名 班 级 B0951 总体设计要求和技术要点 编程实现进程调度算法的基本过程，设计要求： （1）能够选择进程调度算法（先来先服务、短进程优先算法和高响应比优先算法）。 （2）可以输入进程数目（至少4个进程），以及各进程的提交时间和运行时间。 （3）能够显示调度过程及平均周转时间和平均带权周转时间。 工作内容及时间进度安排 1．14周：布置任务，软件设计 2．15—16周：编写代码，上机调试 3．16周：软件验收，撰写课程设计报告 4．17周：上交课程设计成果 课程设计成果 1．课程设计报告 2．源程序代码 课题名称 银行家算法 完成时间 第16周 指导教师 赵 辉 职称 讲师 学生姓名 班 级 B0951 总体设计要求和技术要点 编写一程序，能够模拟银行家算法和安全算法来避免死锁。假设系统资源有A、B、C三种，可以运行5个进程。该程序具备的基本功能为： 1、程序可以输入3种资源的数目，5个进程对3种资源的最大需求量、已分配量和需求量。 2、能够判断某一时刻系统是否处于安全状态，如果处于安全状态能够给出安全序列。 3、当某进程提出资源申请时，能够判断是否能把资源分配给申请进程。 工作内容及时间进度安排 1．14周：布置任务，软件设计 2．15—16周：编写代码，上机调试 3．16周：软件验收，撰写课程设计报告 4．17周：上交课程设计成果 课程设计成果 1．课程设计报告 2．源程序代码 课题名称 虚拟内存中的页面置换 完成时间 第16周 指导教师 赵 辉 职称 讲师 学生姓名 班 级 B09513 总体设计要求和技术要点 编程实现虚拟内存中的页面置换的基本过程，设计要求： （1）能够输入进程的页面访问序列和分配的内存块数。 （2）可以选择页面置换算法（先进先出算法、最近最久未使用算法和最佳置换算法）。 （3）能够以下图形式显示页面置换过程。 工作内容及时间进度安排 1．14周：布置任务，软件设计 2．15—16周：编写代码，上机调试 3．16周：软件验收，撰写课程设计报告 4．17周：上交课程设计成果 课程设计成果 1．课程设计报告 2．源程序代码 课题名称 磁盘调度算法 完成时间 第16周 指导教师 赵 辉 职称 讲师 学生姓名 班 级 B0951 总体设计要求和技术要点 编程序实现下述磁盘调度算法，并求出每种算法的平均寻道长度。设计要求： （1）能够输入程序要访问的磁道序列和磁头当前所在的磁道数。 （2）可以选择某磁盘调度算法（先来先服务算法、最短寻道时间优先算法、扫描算法和循环扫描算法）。 （3）能够以下图形式显示磁盘调度顺序和平均寻道长度。 工作内容及时间进度安排 1．14周：布置任务，软件设计 2．15—16周：编