操作系统课程设计(进程管理)

操作系统 课程设计报告

题 目：进程管理 专 业： 班 级： 姓 名： 学 号： 指导老师：

年 月 日

《操作系统》课程设计任务书

一、课程设计题目（任选一个题目）

1. 模拟进程管理 2. 模拟处理机调度 3. 模拟存储器管理 4. 模拟文件系统 5. 模拟磁盘调度

二、设计目的和要求

1. 设计目的

《操作系统原理》课程设计是计算机科学与技术专业实践性环节之一，是学习完《操作系统原理》课程后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理解，掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。

2. 基本要求：

(1)选择课程设计题目中的一个课题，独立完成。 (2)良好的沟通和合作能力

(3)充分运用前序课所学的软件工程、程序设计、数据结构等相关知识 (4)充分运用调试和排错技术

(5)简单测试驱动模块和桩模块的编写

(6)查阅相关资料，自学具体课题中涉及到的新知识。

(7)课题完成后必须按要求提交课程设计报告，格式规范，内容详实。

三、设计内容及步骤

1. 根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么。

2. 根据实现的功能，划分出合理的模块，明确模块间的关系。 3. 编程实现所设计的模块。

4. 程序调试与测试。采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；

5. 结果分析。程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。

6. 编写课程设计报告；

设计报告和实验报告要求：A4纸和实验报告册，详细设计部分主要叙述本人的工作内容

设计报告的格式：

(1)封面（题目、指导教师、专业、班级、姓名、学号） (2)设计任务书 (3)目录 (4)需求分析 (5)概要设计

(6)详细设计（含主要代码） (7)调试分析、测试结果 (8)用户使用说明 (9)附录或参考资料

四、进度安排

设计在第四学期的第1-18周（共18课时）进行，时间安排如下：

五、成绩评定办法

成绩分为优（A ）、良（B ）、中（C ）、及格（D ）、不及格（E ）五个等级。其中设计表现占30%，验收40%，设计报告占30%。

1. 设计表现：教师可依据学生使用实验环境的能力、观察和分析实验现象的能力、实验结果和数据的正确性以及学生的课堂纪律、实验态度、保持实验室卫生等方面的表现进行综合考核。

2. 验收：要求学生演示设计的程序，讲解设计思路、方法、解决的主要问题，教师根据具体情况向每个学生提问2至3个问题。

3. 设计报告：学生设计后应按时完成设计报告和实验报告。要求：内容充实、写作规范、项目填写正确完整、书面整洁等。

目录

一、 需求分析………………………………………………6

1. 进一步理解进程的基本概念 …………………………6

2. 加强进程管理的设计及算法 …………………………6 3. 观察和管理进程 ………………………………………6 二、 概要设计………………………………………………6

1．实验原理………………………………………………6 2．数据结构………………………………………………6 3. 算法描述………………………………………………6 4. 算法流程图……………………………………………7 三、 详细设计………………………………………………8

1．源程序代码……………………………………………8 四、 调试分析及测试结果 ………………………………15 五、 用户及用说明 ………………………………………17 六、 附录或参考资料 ……………………………………17

一、需求分析

1. 进一步理解进程的基本概念。

2. 加强进程管理中主要数据结构的设计及进程调度算法。 3. 观察和管理进程——系统在运行过程中可显示或打印各进程的状态及有关参数的变化情况。

二、概要设计

1．实验原理

定义PCB 的数据结构，用链表的形式管理进程，采用多级反馈队列调度的算法模拟进程的控制，最终完成有创建、撤销、调度、阻塞、唤醒进程等功能。

2．数据结构

类：

class queuenode class queue 函数：

void enqueue( char &item); char dequeue(); void del(char item); void display(); int find(char item); int isempty()

3. 算法描述

1-1、创建进程，根据进程的顺序依次放入就绪队列。

2-1、执行进程——管理系统将就绪队列中的第一个进程调入运行队列； 2-2、将阻塞队列中进程调入就绪队列；

2-3、封锁进程——管理系统将就绪队列中的第一个进程调入阻塞队列； 2-4、结束进程——管理系统撤销所选进程；

2-5、结束程序。

4. 算法流程图

三、详细设计

1．源程序代码 #include class queuenode {

friend class queue;

private: };

class queue { public:

queue():rear(NULL),front(NULL){}; ~queue();

void enqueue( char &item); char dequeue(); void del(char item); void display(); int find(char item);

int isempty(){return front==NULL;} char data; queuenode * link;

queuenode (char d=0,queuenode * l=NULL): data(d),link(l){}

private: };

queue::~queue() {

queuenode * p;

queuenode *front,*rear;

}

while(front!=NULL) { }

p=front;front=front->link;delete p;

void queue::enqueue(char &item) { }

char queue::dequeue() {

queuenode *p=front;

if(front==NULL)front=rear=new queuenode(item,NULL); else rear=rear->link=new queuenode(item,NULL);

char f=p->data;front=front->link; }

void queue::display() { }

delete p; return f;

queuenode *p; p=front; while(p!=NULL)

{ coutdata"; p=p->link; }

cout

queue::find(char item)

{ queuenode *w;

w=front;

M:while(w!=NULL) {

if(item==w->data)

}

void queue::del( char item)

{ queuenode *q,*b;

q=front;

}

void main()

{ return 1;break; } else { w=w->link; } } if(w==NULL) return 0; goto M; while(q->data!=item) {b=q; q=q->link; } if(q==front) {front=front->link; delete q;} else if(q==rear) {rear=b;rear->link=NULL;delete q;} else {b->link=q->link; delete q;}

int n; char a; cout

queue execute,ready,clog; //执行，就绪，阻塞 cout

char r;

r='x'; for(int i=0;;i++) { } char e[100]; cout>e[i]; if(e[i]!=r) ready.enqueue(e[i]); else break;

A: cout

cin>>n;

if(n==1)

{

if(!execute.isempty ())

cout>w; if(w=='#')goto L; else goto E; } else { if(!ready.isempty()) { a=ready.dequeue(); if(a!=r) execute.enqueue(a); goto L; } else goto L; }

}

else if(n==2)

{

if(!clog.isempty()) { a=clog.dequeue (); if(a!=r) ready.enqueue(a);

} else goto L;

}

else if(n==3)

{

if(!execute.isempty()) { a=execute.dequeue (); if(a!=r) clog.enqueue(a); goto L; }

else goto L;

}

else if(n==4)

{

cout>a; if(execute.find (a)||ready.find (a)||clog.find (a)) { if(execute.find(a)) {execute.del(a);} else if(ready.find(a)) {ready.del(a);} if(clog.find(a)) {clog.del(a);} cout

else cout

L:

if(n==1||n==2||n==3||n==4) { cout

}

E:;}

四、调试分析及测试结果

五、用户使用说明

用户通过VC++ 即可运行改程序。需说明的是主函数是实现进程管理的入口，在入口处需输入进程名称，然后输入进程的状态选项，如果完毕后，则通过相应的调度算法进行进程机的调度，同时也将结果显示在屏幕上。 本次实验通过模拟多个进程的同步运行，实现了进程就绪，运行，阻塞三个状态的转换，并可以根据用户要求改变进程的状态。

六、附录及参考资料

[1]王红 ，《操作系统实训》，中国水利水电出版社，2005

[2]张红光，《UNIX 操作系统试验教程》，机械工程出版社，2006

[3]史美林，《操作系统教程》，清华大学，2006

[4]殷兆麟，《计算机操作系统》，北京大学，2007

[5]严蔚敏，《数据结构（C 语言版）》，清华大学，2007