课程设计说明书
设计名称: 操作系统课程设计
题 目: 进程调度模拟
学生姓名: 莫平
专 业:
网络工程
班 级:
网络工程
班
学 号:
指导教师: 雷晓平
日 期: 年 月 日
1
课程设计任务书
网络工程 专业 年级 班 莫平
一、 设计题目
进程调度模拟
二、 主要内容
、设计一 :进程管理系统设计
目的与要求:本设计的目的是加深对进程概念及进程管理各部分内容的理
解;熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同
步机构及通讯机构的实施。
要求设计一个允许 个进程并发运行的进程管理模拟系统。该系统包括有
简单的进程控制、同步与通讯机构,其进程调度算法可任意选择。每个进程用
一个 表示,其内容根据具体情况设置。各进程之间有一定的同步关系(可
选)。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况,
以便观察诸进程的运行过程及系统的管理过程。
三、 具体要求
本课程设计共 周,采取集中方式。
㈠主要设计内容
、进程调度
、存储管理
、文件管理
㈡操作系统分项设计
、设计一 :进程管理系统设计
目的与要求:本设计的目的是加深对进程概念及进程管理各部分内容的理
解;熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同
步机构及通讯机构的实施。
要求设计一个允许 个进程并发运行的进程管理模拟系统。该系统包括有
简单的进程控制、同步与通讯机构,其进程调度算法可任意选择。每个进程用
一个 表示,其内容根据具体情况设置。各进程之间有一定的同步关系(可
选)。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况,
以便观察诸进程的运行过程及系统的管理过程。
具体详见:设计任务书 进程调度算法
、设计二:存贮器管理系统设计
目的与要求:本设计的目的是使学生熟悉存贮器管理系统的设计方法;加
深对所学各种存贮器管理方案的了解;要求采用一些常用的存贮器分配算法,
2
设计一个存贮器管理模拟系统并调试运行。模拟环境应尽量接近真实。
具体详见:设计任务书 内存分区管理模拟
、设计三:虚拟存储器管理系统设计
本设计的目的是通过设计一个简单的虚拟存储器管理系统来模拟实际的页
面调度算法与过程,以掌握这种有用的技术。要求将其输入输出处理程序编成
一个独立的进程模块并与其它请求输入输出的进程并发运行。并要求加入设备
管理子模块。
具 体 分 析 为 : 页 面 调 度 算 法 主 要 有 、 最 近 最 少 使 用 调 度 算 法
()、最近最不常用调度算法( )、最佳算法( )等。题目要
求:
实现三种算法:、先进先出;、;、
页面序列从指定的文本文件( 文件)中取出
输出:第一行:每次淘汰的页面号,第二行:显示缺页的总次数
、设计四:文件管理系统设计
目的与要求:本设计的目的是通过设计和调试一个简单的外部文件系统,
主要是模拟文件操作,,使学生对主要文件操作命令的实质和执行过程有比较
深入的了解,掌握它们的基本实施方法。
基本要求如下:
实现三种算法: 先来先服务、最短寻道优先、电梯算法
磁道服务顺序从指定的文本文件( 文件)中取出
输出:第一行:磁道的服务顺序;第二行:显示移动总道数
、设计五:多道程序的转换调度系统
题目要求:(作业调度和进程调度结合在一起)
作业流信息是从指定文本文件( 文件)中读取
作业信息:
作业号 进入系统时间 估计运行时间 优先级 内存需求量 磁带机需求量
都为整型
作业调度算法:先来先服务、最短作业优先(二者选一)
进程调度算法:先来先服务、基于优先级的算法静态优先级二者选一
输出格式:作业号 时间间隔
(::)
平均周转时间:总的周转时间作业总数
周转时间就是作业结束时间减去作业进入系统时间
具体详见:多道程序转换
以上设计以 20-25 人为组,选择一个设计进行。
㈢操作系统整体设计
将第㈡部分中的全部或部分有机地组合起来,构成一个小型的操作系统。
3
四、 进度安排
、教师下达设计任务书半天
任务书内容包括题目、主要技术指标和要求、给定条件及原始数据、所用
仪器设备和参考资料及文献等。教师讲授必要的设计思路和设计方法。
、学生完成预设计 天半
本阶段学生通过查阅资料及文献(主要自学),明确任务,掌握工程设计
基本方法,确定设计方案,进行设计分析,完成预设计。
、实验阶段 天
经教师审查通过预设计方案后,即可进行编程调试。实验由学生独立完成,
教师定时指导。
、设计总结阶段 天
本阶段学生要认真完成课程设计报告书,整理技术资料,并尽可能写出课
程设计的心得体会和改进意见。
五、 完成后应上交的材料
课程设计报告书包括:设计任务及主要技术指标、设计方案及论证结果、
系统的原理框图、设计程序、实验结果、实验中主要问题及故障现象的分析及
设计结论等。
附实验数据、系统软硬件环境、使用说明及参考资料。
六、 总评成绩
指导教师 签名日期 年 月 日
系 主 任 审核日期 年 月 日
4
目 录
一.设计任务分析……………………………………………………………………
二.进程调度模拟总体方案的设计…………………………………………………
. 开发平台和语言的选择…………………………………………………
对进程数据结构的分析…………………………………………………
核心算法的实现…………………………………………………………
功能模块的分解…………………………………………………………
、创建进程……………………………………………………………
、运行进程……………………………………………………………
、挂起进程……………………………………………………………
、杀死进程……………………………………………………………
三.系统运行的界面…………………………………………………………………
四.系统的分析,优缺点……………………………………………………………
五.总结………………………………………………………………………………
六.源代码……………………………………………………………………………
佛山科学技术学院课程设计用纸
5