C++实现操作系统五大功能.doc

湖南工业职业技术学院 操作系统实训报告  题目：模拟操作系统五大功能 专业： 软件 实训老师： 完成时间： 2007-12-27 参与人员: 目 录 一，设计思想和算法说明 3 1、 进程管理 3 2、 内存管理 3 3、 文件管理 3 4、 文件管理 4 5、 设备管理 5 二，总功能模块图 5 三，流程图 6 CPU管理： 6 内存管理： 6 文件管理： 7 4)设备管理： 7 5)作业管理： 8 四，使用说明 8 五，程序清单 8 六，结果分析和调试 19 CPU管理: 19 内存管理: 19 文件管理: 19 设备管理： 20 作业管理： 20 七，资料来源及参考书 20 一，设计思想和算法说明 1、 进程管理 进程调度算法有FIFO，优先数调度算法，时间片轮转调度算法，分级调度算法，目前主要是考FIFO和优先数调度算法（静态优先级）。 输入：进程流文件”jincheng.txt”，其中存储的是一系列要执行的进程， 每个作业包括五个数据项： 进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高) 进程所占CPU的资源数。 输出: 进程执行流 和等待时间 平均等待时间 CPU的使用率。 本程序包括:FIFO，优先数调度算法，时间片轮转调度算法 2、 内存管理 内存调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法 用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能 满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间 或它归还的部分内存空间。 1）．程序运行时首先接收输入：空闲区数据文件”fqu.txt”，包括若干行，每行有两个数据项：起始地址、长度（均为整数），各数据项以逗号隔开。 2）．建立空闲区表并在屏幕上显示输出空闲区表内容，空闲区表中记录了内存中可供分配的空闲区的始址和 长度，用标志位指出该分区是否是未分配的空闲区。 3）．从用户界面根据用户提示接收一个内存申请，格式为：作业名、申请空间的大小。 4）．按照最差（最坏）适配算法选择一个空闲区，分割并分配，修改相应的数据结构（空闲区表），填写内 存已分配区表（起始地址、长度、标志位），其中标志位的一个作用是指出该区域分配给哪个作业。 5）．重复3）、4），直到输入为特殊字符（0）。 6）．在屏幕上显示输出新的空闲区表和已分配区表的内容。 本程序包括:FIFO,最优适应分配算法,最坏适应算法 3、 文件管理 主要就是模拟操作系统中的 建立文件、打开文件、读文件、写文件、、关闭文件、 、删除文件、、建立目录、、 显示目录内容、显示文件内容、、改变文件属性等操作。1 改变目录格式：CD〈目录名〉 功能：工作目录转移到指定的目录下，只要求完成改变到当前目录的某一个子目录 下的功能，不要求实现相对目录以及绝对目录。 1）创建文件 格式：CREATE〈文件名〉〈文件长度〉 功能：创立一个指定名字的新文件，即在目录中增加一项，不考虑文件内容，但必 须能输入文件长度。 2）删除文件 格式：DEL〈希望删除的文件名〉 功能：删除指定的文件 3）显示目录 格式：LSALL 功能：显示全部目录以及文件，输出时要求先输出接近根的目录，再输出子目录。 4）创建目录 格式：MD〈目录名〉 功能：在当前路径下创建指定的目录 5）删除目录 格式：RD〈目录名〉 功能：删除当前目录下的指定目录，如果该目录为空，则可删除，否则应提示是否 作删除，删除操作将该目录下的全部文件和子目录都删除。 作业调度主要有FIFO，运算时间短的作业优先，优先数调度算法，响应比最高者优先调度算法，均衡调度算法 4、 文件管理 1）模拟作业调度算法 输入：作业流文件“zye.txt”，其中存储的是一系列要执行的作业， 每个作业包括三个数据项： 作业号、作业进入系统的时间（用一整数表示，如10：10，表示成1010）、估计执行时间（单位分）优先级（0级最高） 2）参数用空格隔开，下面是zye.txt文件里面存放的作业： 1 800 50 2 815 30 3 830 25 4 835 20 5 845 15 6 900 10 7 920 5 其中调度时刻为最后一个作业到达系统的时间！ 输出作业号！进入内存的时间！每行输出一个作业信息 本程序包括:FIFO，运算时间短的作业优先，优先