操作系统程序设计-操作系统模拟实现.docVIP

操作系统程序设计 院 系： 计算机科学技术学院软件工程系 班 级： 软件 08 – 1 班 姓 名： 学 号： 指导教师： 2010 年6月 30日 操作系统程序设计任务书 一、题目：操作系统模拟实现 二、设计要求 (1)独立完成 (2)良好的交流、沟通能力 (3)充分运用前序课所学的软件工程、程序设计等相关知识 (4)充分运用调试和排错技术 (5)简单测试驱动模块和桩模块的编写 (6)查阅相关资料，自学具体课题中涉及到的新知识。 （7）按要求写出课程设计报告，并于设计结束后1周内提交。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件需求分析、总体设计、详细设计、程序的调试与测试、总结与体会、结束语、程序清单（带中文注释）、参考文献等。 三、设计内容及步骤 1.根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么 3.编程实现所设计的模块。 4.程序调试与测试.结果分析程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。 .编写课程设计报告； 目录 目录 I 1 概述 1 1.1课程设计目的 1 1.2本次课程设计对今后的影响 1 二 需求分析 2 2.1. 引言 2 2.1.1功能需求 2 2..1.2编写背景 2 2.2 任务概述 2 2.2.1 目标 2 2.2.2 系统的特点 3 3 总体设计 4 3.1 整体功能图 4 3.2 抽象数据类型定义 4 4 详细设计 7 5 程序的调试与测试 8 5.1 调试分析 8 5.2测试结果 8 6 用户使用说明 10 7总结与体会 11 程序清单 12 参考文献 40 1 概述 1.1课程设计目的 《》课程设计是专业实践性环节之一，是学习完《》课程后进行的一次较全面的综合练习。其目的在于加深对的理论、方法和基础知识的理解，通过本项课程设计，可以培养独立思考、 综合运用所学有关相应知识的能力，能更好的巩固《》课程学习的内容，掌握 工程软件设计的基本方法，强化上机动手编程能力，闯过理论与实践相结合的难关！更加！为后续各门计算机课程的学习和毕业设计打下坚实基础同时增加了同学之间的精神！《》课程设计是，是学习完《》课程后进行的一次较全面的综合练习。其目的在于加深对的理论、方法和基础知识的理解，《》课程 3.2 抽象数据类型定义 银行家算法： const int MAX_P=20; // 进程的最大容量 const int MAXA=10; // A类资源的最大数量 const int MAXB=5; //B类资源的最大数量 const int MAXC=7; //C类资源的最大数量 typedef struct anode { int a,b,c,/*三种资源总数*/remain_a,remain_b,remain_c/*三种资源剩余数*/; }bank; typedef struct node1 { char name[20]; int a,b,c,need_a,need_b,need_c; }process; // 进程的结构体结点 模拟文件管： typedef struct bnode { char name[50]; int type;/*0代表目录，1代表普通文件*/ struct bnode *next,/* 兄弟节点*/*sub,/*第一个子节点*/*father/*父节点*/; int size; /*文件的大小*/ }dirnode; dirnode *workdir;//当前工作目录 dirnode root;//根目录 char path[100];//定义路径信息 const int MAXJOB = 100;//定义最大记录数 存储器管理： 首先需要建立空闲区数据文件，空闲区数据文件包括若干行，每行有两个字段：起始地址，内存块大小（均为整数），各自段一逗号隔开。空闲区数据文件： 0，10 10，08 18，10 28，06 34，10 44，09 空闲表的结构： typedef struct cnode{ int start; int length; char tag[20]; }job; job frees[MAXJOB];//定义空闲区表 int free_q