操作系统 进程管理.doc

长沙学院
课程设计说明书
题目
进程管理仿真程序设计
系(部)
计算机科学与技术系
专业(班级)
软件工程
姓名
李杰
学号
指导教师
刘刚钦
起止日期
-
长沙学院课程设计鉴定表
姓名
李杰
学号
专业
软件工程
班级
3班
设计题目
进程管理仿真程序设计
指导教师
刘刚钦
指导教师意见:
评定等级: 教师签名: 日期:
答辩小组意见:
评定等级: 答辩小组长签名: 日期:
教研室意见:
教研室主任签名: 日期:
系(部)意见:
系主任签名: 日期:
说明
课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类;
课程设计任务书
课程名称:操作系统课程设计
设计题目:进程管理仿真程序设计
已知技术参数和设计要求:
1. 设计任务
设计一个仿真程序,仿真进程管理的五大功能,包括创建进程,用新进程替换当前进程映像,进程状态转换,进程调度,上下文切换。
2. 问题描述
系统组成
系统由4种程序组成,它们是进程管理程序(kernel)、mander)、系统信息程序( reporter)、用户程序(Application)。
系统内有3种进程(下称模拟进程),它们是: mander),系统信息进程( reporter),用户进程(Application)。Kernel程序首先运行。Kernel启动后,mander进程。Kernel程序根据需要创建reporter进程和Application进程。
Kernel负责维护6个数据结构,包括时间(Time), 处理器状态(CPUstate),进程表(PCBTable), 就绪队列(ReadyState),等待队列(BlockedState),运行进程(RunningState)。
Time是系统时间的。CPUstate包括程序计数器PC和累加器A的值。PCBTable的每一项是一个进程的进程控制块(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 //累加器的内容输出到端口port。port为0,指显示器;为1,指扬声器。
伪系统调用
fork() //创建子进程,子进程为父进程的复制品。
exec() //用新进程替换当前进程映像。
exit() //进程终止
block() //进程等待
print() //在屏幕上打印信息
printk() //在屏幕上打印系统信息
scanf() //从键盘输入一字符串
msg() //向内核发送消息

命令解释程序从标准输入重复读入用户命令,然后以消息形式发送给内核。命令解释程序处理的命令有:
Q pid n //把进程pid的时间片置位n
P pid n //把进程pid的优先数置位n
L //打印系统当前进程的状态。
T //打印平均周转时间,终止系统。
U //唤醒阻塞队列中第一个模拟进程。
调度算法
采用时间轮转和优先级调度混合算法。优先级以优先数表示,优先数越大则优先级越高。调度时,就绪队列中优先数最大的进程优先运行,相同优先数进程按FIFO方式调度。进程运行一个时间片以后,其优先数数减1(即降低一级);进程在就绪队列中等待3个时间片以后,其优先数加1。优先数范围0~31。
3. 功能要求
进程管理仿真程序实现下列功能:
(1)能接收用户提交的命令并执行该命令。
(2)创建模拟进程,执行用户程序
(3)管理模拟进程状态转换、
(4)用优先级调度算法调度模拟进程的运行,能处理上下文切换。
4. 界面要求
用户界面设计不做统一规定,但应做到界面友好,易于操作。
5. 其他要求
在设计中须使用make工具建立工程。
6. 课程设计时间:2周(~)
7. 课程设计的考核方式及评分方法
(1)考核方式
■教师提供测试数据,在实验室当场验收。教师提问,学生回答。
■学生提交课程设计文档(A4打印件),教师评阅。
(2) 评分方法
上机检查:书面报告:答辩=6:3:1,没有通过上机检查的或不提交课程设计报告的,其成绩直接记为不及格。
指导教师签名: 日期:
教研室主任签名: 日期:
系主任签名: 日期:
摘要
采用c++语言模仿进程轮回运算