进程调度程序设计.doc

《进程调度程序设计.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、长沙学院课程设计说明书题目进程调度程序设计系(部)计算机科学与技术系专业(班级)2009级数据库二班学号指导教师黄彩霞起止日期2012．6．4-2012．6．15课程设计任务书课程名称：操作系统课程设计设计题目：进程调度程序设计已知技术参数和设计要求：1.设计任务设计一个虚拟核，该核能支持多任务管理。提供创建进程、终止进程、进程状态转换，进程调度，上下文切换等功能。2.问题描述2.1系统组成系统由虚拟核(VKernel)、命令解释程序(Commander)、用户程序（Application）、编译器（Compiler）四部分组成。VKernel首先

2、运行，并常驻存。Kernel启动后，创建Commander进程。根据用户请求创建多个Application进程。Kernel负责维护6个数据结构，包括时间(Time),处理器状态(CPUstate),进程表(PCBTable),就绪队列(ReadyState),等待队列(BlockedState),运行进程（RunningState）。Time是系统时间片。CPUstate应包括程序计数器PC,累加器A、B,状态寄存器F的值。PCBTable的每一项是一个进程的进程控制块(PCB)。Commander程序、Application程序是用下列CPU虚

3、拟指令书写的程序：①CPU虚拟指令(以下指令仅供参考,设计者可以自行设计)MOVn//把整数n赋给累加器ASAVm//把累加器A的值存入地址MADDn//从累加器A的值减去整数n，结果送到累加器A。SUBn//从累加器A的值减去整数n，结果送到累加器A。MULn//从累加器A的值乘以整数n，结果送到累加器A。DIVn//从累加器A的值除以整数n，结果送到累加器A。JEQm//F为0跳转到mJLGm//F大于0跳转到mJLEm//F大于等于0跳转到mJMPm//无条件跳转到mOUTport//累加器的容输出到端口port。port为0，指显示器；为1

4、，指扬声器。②虚拟系统调用(以下系统调用仅供参考,设计者可自行设计)exec()//执行程序并创建子进程exit()//进程终止block()//进程等待printk()//在屏幕上打印系统信息scanf()//从键盘输入一字符串msg()//向核发送消息为了简化设计，复杂的系统调用当作广义指令处理。2.2命令解释程序命令解释程序从标准输入重复读入用户命令,然后以消息形式发送给核。命令解释程序处理的命令由设计者定义并实现。2.3编译器编译器把虚拟指令和虚拟系统调用编译为可执行字节码。可执行字节码由核解释执行。3.功能要求应实现的功能有：(1)能接收

5、用户提交的命令并执行该命令。(2)执行用户程序：创建进程、终止进程、调度进程、管理进程状态转换4.技术要求采用时间轮转和优先级调度混合算法。优先级以优先数表示，优先数越大则优先级越高。调度时，就绪队列中优先数最大的进程优先运行，相同优先数进程按FIFO方式调度。进程运行一个时间片以后,其优先数数减1（即降低一级）；进程在就绪队列中等待3个时间片以后，其优先数加1。优先数围0～31。5.界面要求用户界面设计不做统一规定，但应做到界面友好，易于操作。6.其他要求编程语言和操作系统不限。4.课程设计时间：2周(2012.06.04～2012.6.15)5

6、.课程设计的考核方式及评分方法(1)考核方式■课程设计结束时，在机房当场验收。■教师提供测试数据，检查运行结果是否正确。■回答教师提出的问题。■学生提交课程设计文档（A4打印件）,教师评阅。(2)评分方法上机检查:书面报告:答辩=6:3:1，没有通过上机检查的或不提交课程设计报告的，其成绩直接记为不及格。指导教师签名：　　　　　　　　　日期：　　　　　　　　系主任签名：　　　　　　　　　日期：　　　　　　　　学院课程设计鉴定表学号2009021303专业计算科学与技术班级09数库2设计题目进程调度程序设计指导教师黄彩霞指导教师意见：评定等级：教师签

7、名：日期：答辩小组意见：评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　教研室意见：教研室主任签名：日期：　系（部）意见：系主任签名：　　　　　　　　日期：　　　　　说明课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类；摘要进程调度程序设计，主要是用于教学的一个程序设计。通过本程序完成达到一个对进程调度的核心原理及实现的深度理解的目的，同时也更加深入的了解计算机。该程序的虚拟核支持多进程。可以实现进程的创建，及进程的优先级调度等等功能。其中，这个蓄力核上并发执行是允许的，优先级调度是是键盘轮转算法和优先级调度算法的混合实现。进

8、程运行一个时间片优先数降1；等待进程等待3个时间片后优先数加1。本次设计选择的是C语言，C语言一直是做底层开发的首先，所以