操作系统进程管理.docxVIP

长沙学院 课程设计说明书 题 目 进程管理仿真程序设计 系 ( 部 ) 计算机科学与技术系 专业( 班级) 软件工程 姓 名 李木 4^小、 学 号 2009022315 指导 教师 刘刚钦 起止 口 期 2011.5. 30-2011.6.8  长沙学院课程设计鉴定表 姓名 李杰 学号 2009022315专业软件工程 班级 3班 设计题目 进程管理仿真程序设计 指导教师 刘刚钦 指导教师意见： 评定等级： 教师签名： □期： 答辩小组意见： 评定等级： 答辩小组长签名： 日期： 教研室意见： 教研室主任签名： 日期： 系（部）意见： 系主任签名： 口期： 说明 课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类； 课程设计任务书 课程名称：操作系统课程设计 设计题目：进程管理仿真程序设计 已知技术参数和设计要求： 设计任务 设计一个仿真程序，仿真进程管理的五大功能，包括创建进程，用新进程替 换当前进程映像，进程状态转换，进程调度，上下文切换。 问题描述 2. 1系统组成 系统由4种程序组成，它们是进程管理程序(kernel).命令解释程序 (commander) 系统信息程序(reporter) 用户程序(Application) o 系统内有3种进程(下称模拟进程)，它们是：命令解释进程(commander), 系统信息进程(reporter),用户进程(Application)。Kernel程序首先运行。 Kernel启动后，创建commander进程。Kernel程序根据需要创建reporter进程 和 Application 进程。 Kernel负责维护6个数据结构，包括时间(Time),处理器状态(CPUstate), 进程表(PCBTable),就绪队列(ReadyState),等待队列(BlockedState),运彳亍进 程(RunningState)。 Time是系统时间的oCPUstate包扌舌程序计数器PC和累加器A的值oPCBTable 的每一项是一个进程的进程控制块(PCB)。 commander程序、reporter程序、Application程序是用下列CPU伪指令书 写的程序： CPU伪指令 MOV n //把整数n赋给累加器A ADD n //累加器A的值与整数n相加，结果送到累加器A。 SUB n 〃从累加器A的值减去整数n,结果送到累加器A。 JMP addr //跳转到地址addr OUT port //累加器的内容输出到端口 porto port为0,指显示器；为］, 指扬声器。 伪系统调用 fork() //创建子进程，子进程为父进程的复制品。 exec () 〃用新进程替换当前进程映像。 exitO 〃进程终止 block () //进程等待 print () //在屏幕上打印信息 printkO //在屏幕上打印系统信息 scanf () //从键盘输入一字符串 msg() //向内核发送消息 2. 2命令解释程序 命令解释程序从标准输入重复读入用户命令，然后以消息形式发送给内核。 命令解释程序处理的命令有: Q pid n //把进程pid的时间片置位n P pid n //把进程pid的优先数置位n L //打印系统当前进程的状态。 T 〃打卬平均周转时间，终止系统。 U //唤醒阻塞队列小第一个模拟进程。 3调度算法 采用时间轮转和优先级调度混介算法。优先级以优先数表示,优先数越大则优先级越高。 调度时，就绪队列屮优先数最人的进程优先运行，相同优先数进程按FIFO方式调度。进程 运行一个时间片以后，其优先数数减1 (即降低一级)；进程在就绪队列中等待3个时间片 以后，其优先数加1。优先数范围0?31。 功能要求 进程管理仿真程序实现下列功能： 能接收用户提交的命令并执行该命令。 创建模拟进程，执行用户程序 管理模拟进程状态转换、 用优先级调度算法调度模拟进程的运行，能处理上下文切换。 界面要求 用户界面设计不做统一规定，但应做到界面友好，易于操作。 其他要求 在设计中须使用make工具建立工程。 课程设计时间:2周(2011. 5. 30?2011. 6. 8) 课程设计的考核方式及评分方法 (1)考核方式 ■教师提供测试数据，在实验室当场验收。教师提问，学生回答。 ■学生提交课程设计文档(A4打卬件)，教师评阅。 (2)评分方法 上机检查:书面报告:答辩二6:3:1,没有通过上机检查的或不提交课程设计报告的,其成绩直 接记为不及格。 指导教师签名： 日期: 教研室主任签名： 日期: 系主任签名： 日期: 采用C++语言模仿进程轮回运算和优先级优先调度算法來运行进程，创建 paixu()來对进程优先级进行排序，reporter()来输出各个进程的情况，de