第一篇：《操作系统课程设计》内容要求
《操作系统课程设计》
注意事项:要求每个同学独立完成以下三个项目中的任两个,编程语言不限.项目一：命令行解释程序
【教学内容】 利用C语言编写一个微型命令解释程序，体会操作系统作为用户与计算机接口的作用。巩固C语言编程能力。
1．所设计的微型命令解释程序具有下列5条命令 cdir（列出当前文件和目录）
ccopy 文件1 文件2
（拷贝文件） cerase 文件名（删除文件） Cdis 字符串
（显示该字符串）
Cend（退出微型命令解释程序）2．项目报告要求
列出采用的数据结构并加以说明。
打印一份源程序清单，并附加流程图与注释。
分析Windows操作系统和Linux操作系统的命令解释程序的不同之处。
【教学重点及难点】
重点：命令解释程序的作用。难点：命令解释程序的实现原理。
【基本要求】
了解常用操作系统的命令操作方式和不同操作系统的命令解释程序。 理解命令解释程序的作用。 掌握命令解释程序的实现原理。
【主要实践教学条件】
IBM 586以上微型计算机及其兼容机。
Windows xp/2000 以上版本，Linux redhat9 以上版本。 TURBO C 2.0、VC++、其他高级语言或GCC编译器。
项目二：进程控制
【教学内容】 利用Linux进程控制部分的主要系统调用进行编程，实现对进程的创建、终止、同步和通信等控制，提高学生对进程控制系统调用的编程能力，加深对进程控制的理解。
1．实现对进程的如下控制操作 进程的创建和终止； 进程的状态转换； 进程之间的通信； 进程之间的互斥访问文件。2．项目报告要求
列出采用的数据结构并加以说明。
打印一份源程序清单，并附加流程图与注释。
分析Windows操作系统和Linux操作系统的进程控制系统调用的不同之处。
【教学重点及难点】
重点：进程之间的通信。难点：进程之间的互斥。
【基本要求】
了解常用操作系统的提供的常用进程控制类系统调用。 理解进程通信方式。 掌握用信号量实现进程互斥。
【主要实践教学条件】
IBM 586以上微型计算机及其兼容机。
Windows xp/2000 以上版本，Linux redhat9 以上版本。 TURBO C 2.0、VC++、其他高级语言或GCC编译器。
项目三：文件系统
【教学内容】模拟文件管理。设计并调试一个简单的文件系统，模拟文件操作命令的执行。深入了解主要文件操作命令的执行过程，掌握它们的基本实施方法。
1.实现文件系统的基本功能
设计一个支持n个用户的文件系统，每个用户可拥有多个文件。 采用二级或二级以上的多级文件目录管理。
对文件设置存取控制保护方式，如“只能执行”、“允许读”、“允许写”等。 系统的外部特征应接近于真实系统，可以设置下述文件操作命令：建立文件、打开文件、关闭文件、删除文件、读文件、写文件、复制文件、查询目录。 通过键盘使用该文件系统，系统应当显示操作命令的执行结果。2．项目报告要求
列出采用的数据结构及并加以说明。
打印一份源程序清单，并附加流程图与注释。
分析Windows操作系统和Linux操作系统的文件系统的不同之处。 分析Windows操作系统和Linux操作系统的文件操作命令有何不同。【教学重点及难点】
重点：文件系统的主要功能。
难点：文件系统的常用命令的主要工作。
【基本要求】
了解各种文件操作系统的异同。 理解常用操作系统支持的文件操作系统。 掌握文件系统的主要功能。
掌握文件系统的常用命令的主要工作。
【主要实践教学条件】
IBM 586以上微型计算机及其兼容机。
Windows xp/2000 以上版本，Linux redhat9 以上版本。 TURBO C 2.0、VC++、其他高级语言或GCC编译器。、必备教材、实践教学指导书和参考资料
（一）必备教材
1．《操作系统实验教程（Linux版）》，潘景昌 编著，清华大学出版社，2010年第1版。
（二）实践教学指导书
1．《计算机操作系统实验与实践——基于Windows与Linux》，秦明 编著，清华大学出版社，2010年第1版。
2．《操作系统实验教程及Linux和Windows系统调用编程》，张丽芬 编著，清华大学出版社，2010年第1版。
（三）参考资料
1．《操作系统原理实用教程》，李俭 编著，清华大学出版社，2011年第1版。
2.《操作系统原理实验教程（基于Linux）》，胡峰松 编著，清华大学出版社，2010年第1版。
3.《计算机操作系统》，汤小丹 编著，西安电子科技大学出版社，2007年第3版。、课外学习要求
1.项目一命令解释程序课外学习要求
了解Windows操作系统和Linux操作系统的命令解释程序，并分析二者的不同之处。
会使用Windows操作系统和Linux操作系统的常用命令。 完成项目一的报告。2.项目二进程控制课外学习要求
了解Windows操作系统和Linux操作系统的进程控制类常用系统调用，并分析二者的不同之处。
了解Windows操作系统和Linux操作系统中实现进程同步的系统调用方法有哪些，并能利用该方法够编程实现进程的同步。 完成项目二的报告。3.项目三文件系统课外学习要求
了解Windows操作系统和Linux操作系统的文件系统，并分析二者的不同之处。 会使用Windows操作系统和Linux操作系统的文件操作命令，分析两种操作系统支持的文件操作命令有何不同。 完成项目三的报告。
考核及成绩评定方式
1.考核方式
本课程设计中的三个项目都属于综合设计类项目，所以对每个项目进行验收时，通过学生演示程序实现的功能，检查学生完成的程序是否符合项目要求，结合源程序代码对学生进行质疑，每个项目有一个验收成绩。2.成绩评定方式
总评成绩＝课程设计报告(30%)+平时(70%)。平时成绩包括考勤、提问、质疑和课程设计期间表现等，主要考查学生日常项目完成情况，注重对学生能力的考核。课程设计报告要符合要求并独立完成。
第二篇：《操作系统课程设计》题目要求
操作系统课程设计要求
一．设计目的
熟悉Linux编程环境，加强对Linux命令的理解及函数的运用
二．设计内容
1.在Linux环境下模拟实现简单命令解释器。(1)要求实现的基本命令包括：
pwd
//显示当前所在目录的路径名
dir <目录名>
//列出指定目录名中的所有目录及文件 cd <目录名或路径>
//改变当前工作目录 newdir <目录名>
//新建目录 deldir <目录名>
//删除目录
exit //退出命令解释程序(2)可选做的扩展命令包括：
rename <旧文件名> <新文件名> //重命名一个文件或目录
find <目录>-name <待查找的文件名> //在指定的目录及其子目录中查找指定的文件
date //显示当前日期(3)提示：整个程序的大致框架可参考如下：
while(exit未被输入){
接收键盘的一行输入
分析输入的命令
对输入的命令进行处理，调用系统函数实现功能
} 2.设计要求
(1)设计必须在Linux环境下进行。
(2)命令解释程序的提示符为：姓名拼音@(3)程序编写中不得使用system()系统调用。
(4)整个程序必须严格经过测试，完成所有基本功能。源程序应有较详尽的注释。
3.可能用到的系统调用：
open(),close(),read(),write(),creat()chdir(), opendir(),readdir(),rewinddir(),closedir(),rmdir(),mkdir()getcwd(), ftw()
time(), localtime(), asctime()三． 提交要求：
1.完成的源程序和可执行程序必须保存在Linux服务器上。
2.要求实现的基本命令必须全部实现。完成可选做的扩展命令将得到较高的分数。容错性强和功能细节考虑更完全也将得到较高的分数。
3.每位同学必须完成操作系统课程设计说明书并上交纸质打印版（不少于3000字），设计说明书格式请从ftp下载《操作系统课程设计说明书（模板）》查看。（学习委员收齐后交到老师办公室）。说明书电子版提交到老师的FTP
11计算机2班的同学： 交给韦婷老师
说明书电子版提交到：ftp://we:345678@10.5.1.请提交到该ftp的“/作业/操作系统课程设计/”文件夹中 每位同学的课程设计说明书按以下格式命名： “班内序号-姓名.doc”
例如：05-李凯.doc
4.独立完成，不得抄袭，凡是发现抄袭的（无论抄与被抄者），均不及格。5.课程设计上交截止日期： 11月12 日
6.设计提交后将抽取一部分同学进行答辩，答辩时间另行通知。
注意：
1.Linux服务器远程连接方式：telnet 10.5.1.6（telnet连接服务器的过程可能需要十几秒，属正常现象，请耐心等待）2.登陆的用户名和密码 11计算机2班的同学：
用户名：112班内序号
例如: 11计算机2班的5号同学的用户名是：11205
初始密码：123456
3.在Linux环境编程，若要使用cin、cout，则必须用
#include
4.本课程设计所需资料从ftp://we:345678@10.5.1.5 “/下载/操作系统课程设计/” 文件夹中下载。
第三篇：操作系统课程设计
湖北民族学院信息工程学院11级计算机专业操作系统课程设计
（操作系统课程设计）
连续动态分区内存
管理模拟实现
学生姓名： 韩 慧 学生学号： 031140312 班 级： 031140--3 0311401、02、03、04班制
二〇一三年十二月 湖北民族学院信息工程学院11级计算机专业操作系统课程设计
目录
《操作系统》课程设计.......................................................1 引言......................................................................3 课程设计目的和内容......................................................3 需求分析.........................................................................3 概要设计...................................................................3 开发环境........................................................................4 系统分析设计.....................................................................4 有关了解内存管理的相关理论..................................................4 内存管理概念........................................................................4 内存管理的必要性..............................................................4 内存的物理组织.............................................................4 什么是虚拟内存.................................................................5 连续动态分区内存管理方式...................................................5 单一连续分配（单个分区)...................................................5
固定分区存储管理...............................................................5 可变分区存储管理（动态分区）..............................................5 可重定位分区存储管理........................................................5 问题描述和分析....................................................................6 程序流程图........................................................................6 数据结构体分析..................................................................8 主要程序代码分析...............................................................9 分析并实现四种内存分配算法.................................................11 最先适应算.....................................................................11 下次适应分配算法..........................................................13 最优适应算法...............................................................16 最坏适应算法...............................................................18 回收内存算法................................................................20 调试与操作说明.................................................................22
初始界面.......................................................................22 模拟内存分配...............................................................23
已分配分区说明表面............................................................24 空闲区说明表界面.............................................................24 回收内存界面.....................................................................25 重新申请内存界面..........................................................26.总结与体会......................................................................28 湖北民族学院信息工程学院11级计算机专业操作系统课程设计
参考文献.........................................................................28
引言
操作系统是最重要的系统软件，同时也是最活跃的学科之一。我们通过操作系统可以理解计算机系统的资源如何组织，操作系统如何有效地管理这些系统资源，用户如何通过操作系统与计算机系统打交道。
存储器是计算机系统的重要组成部分，近年来，存储器容量虽然一直在不断扩大，但仍不能满足现代软件发展的需要，因此，存储器仍然是一种宝贵而又紧俏的资源。如何对它加以有效的管理，不仅直接影响到存储器的利用率，而且还对系统性能有重大影响。而动态分区分配属于连续分配的一种方式，它至今仍在内存分配方式中占有一席之地。
课程设计目的和内容：
理解内存管理的相关理论，掌握连续动态分区内存管理的理论；通过对实际问题的编程实现，获得实际应用和编程能力。
编写程序实现连续动态分区内存管理方式，该程序管理一块虚拟内存，实现内存分配和回收功能。分析并实现四种内存分配算法，即最先适应算法，下次最先适应算法，最优适应算法，最坏适应算法。内存分配算法和回收算法的实现。
需求分析
动态分区分配是根据进程的实际需要，动态地为之分配内存空间。在实现动态分区分配时，将涉及到分区分配中所用的数据结构、分区分配算法和分区的分配和回收操作这样三个问题。常用的数据结构有动态分区表和动态分区链。在对数据结构有一定掌握程度的情况下设计合理的数据结构来描述存储空间，实现分区存储管理的内存分配功能，应该选择最合适的适应算法（首次适应算法，最佳适应算法，最后适应算法，最坏适应算法），在动态分区存储管理方式中主要实现内存分配和内存回收算法，在这些存储管理中间必然会有碎片的产生，当碎片产生时，进行碎片的拼接等相关的内容
概要设计
本程序采用机构化模块化的设计方法，共分为四大模块。⑴最先适应算法实现
从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。⑵下次适应分配算法实现 湖北民族学院信息工程学院11级计算机专业操作系统课程设计
该算法是最先适应算法的变种。在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。⑶最优适应算法实现
它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。⑷最坏算法实现
最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。
开发环境：
win7 下 VC++6.0 系统分析设计：
相关算法原理，算法流程图，涉及的数据结构内容都相应包含在各章节中
有关了解内存管理的相关理论
内存管理概念：
内存管理，是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。内存不是预先划分好的，而是在系统运行的过程中建立分区.当作业装入主存时，根据作业所需要的主存容量查看是否有足够的主存空间，若有则按需要分割一个分区给该作业；否则令该作业等待.分区长度不固定分区个数不固定。这种存储管理的方法克服了固定分区严重浪费主存的问题，提高了主存资源的利用率。
内存管理的必要性：
内存管理对于编写出高效率的 Windows 程序是非常重要的，这是因为Windows 是多任务系统，它的内存管理和单任务的 DOS 相比有很大的差异。DOS是单任务操作系统，应用程序分配到内存后，如果它不主动释放，系统是不会对它作任何改变的；但 Windows 却不然，它在同一时刻可能有多个应用程序共享内存，有时为了使某个任务更好地执行，Windows 系统可能会对其它任务分配的内存进行移动，甚至删除。因此，我们在 Windows 应用程序中使用内存时，要遵循Windows 内存管理的一些约定，以尽量提高 Windows 内存的利用率。湖北民族学院信息工程学院11级计算机专业操作系统课程设计
1.3 内存的物理组织：
物理地址：
把内存分成若干个大小相等的存储单元，每个存储单元占 8 位，称作字节（byte）。每个单元给一个编号，这个编号称为物理地址（内存地址、绝对地址、实地址）。
二、物理地址空间： 物理地址的集合称为物理地址空间（主存地址空间），它是一个一维空间。
什么是虚拟内存：
虚拟内存是内存管理技术的一个极其实用的创新。它是一段程序（由操作系统调度），持续监控着所有物理内存中的代码段、数据段，并保证他们在运行中的效率以及可靠性，对于每个用户层（user-level）的进程分配一段虚拟内存空间。当进程建立时，不需要在物理内存件之间搬移数据，数据储存于磁盘内的虚拟内存空间，也不需要为该进程去配置主内存空间，只有当该进程被被调用的时候才会被加载到主内存。
连续动态分区内存管理方式的实现
在早期的操作系统中，主存分配广泛采用连续分配方式。连续分配方式，是指为一个用户程序分配一个连续的内存空间，该连续内存空间指的的是物理内存。下面介绍连续分配的四种方式。
单一连续分配（单个分区）
最简单的存储管理方式，用于多道程序设计技术之前。内存分为系统区和用户区，系统区由操作系统使用。用户区作为一个连续的分区分配给一个作业。分区存储管理是满足多道程序设计的最简单的一种存储管理方法，它允许多 4个用户程序同时存在系统内存中，即共享内存空间。按分区划分方式可分为固定分区和可变分区。
固定分区存储管理
把内存的用户区预先划分成多个分区，每个分区大小可以相同，也可以不同。（分区的划分由计算机的操作员或者由操作系统给出，并给出主存分配表）分区个数固定，分区的大小固定。一个分区中可装入一个作业，作业执行过程中不会改变存放区域。早期的 IBM 的 OS/MFT（具有固定任务数的多道程序系统）采用了这种固定分区的方法。
可变分区存储管理（动态分区）
内存不是预先划分好的，而是在系统运行的过程中建立分区.当作业装入主存时，根据作业所需要的主存容量查看是否有足够的主存空间，若有则按需要分割一个分区给该作业；否则令该作业等待。分区长度不固定分区个数不固定。这种存储管理的方法克服了固定分区严重浪费主存的问题，提高了主存资源的利用率。ＩＢＭ操作系统ＯＳ／ＭＶＴ采用可变分区存储管理。湖北民族学院信息工程学院11级计算机专业操作系统课程设计
可重定位分区存储管理
解决碎片问题的一种简单方法是采用可重定位分区分配.。其中心思想是，把不同程序，且在内存中地址不连续的想法让他们连续。
例：内存中现有 3 个空闲区，现有一作业到达，要求获得 30k 内存空间，没有分区满足容量要求，若想把作业装入，可将内存中所有作业进行移动，这样把原来分散的空闲区汇集成一个大的空闲区。将内存中的作业进行移动使它们连接在一起把原来分散的多个小分区拼接成一个大的空闲区.这个过程称为”紧凑”或”移动”。需解决的问题:每次”紧凑”后程序或数据装入的物理地址变化采用动态重定位。
问题描述和分析
系统应利用某种分配算法，从空闲分区链表中找到所需大小的分区，如果空闲分区大小大于请求分区大小，则从该分区中按改请求的大小划分出一块内存空间大小划分出一块内存空间分配出去，余下的部分仍留在空闲链表中。然后，将分配区的首址返回给调用者。
当进程运行完毕师范内存时，系统根据回收区的首址，从空闲区中找到相应的插入点，此时可能出现以下四种情况之一：
⑴该空闲区的上下两相邻分区都是空闲区：将三个空闲区合并为一个空闲区。新空闲区的起始地址为上空闲区的起始地址，大小为三个空闲区之和。空闲区合并后，取消可用表或自由链中下空闲区的表目项或链指针，修改上空闲区的对应项。
⑵该空闲区的上相邻区是空闲区：将释放区与上空闲区合并为一个空闲区，其起始地址为上空闲区的起始地址，大小为上空闲区与释放区之和。合并后，修改上空闲区对应的可用表的表目项或自由链指针。
⑶该空闲区的下相邻区是空闲区：将释放区与下空闲区合并，并将释放区的起始地址作为合并区的起始地址。合并区的长度为释放区与下空闲区之和。同理，合并后修改可用表或自由链中相应的表目项或链指针。
⑷两相邻区都不是空闲区：释放区作为一个新空闲可用区插入可用表或自由链。
程序流程图
内存分配流程图，如图
湖北民族学院信息工程学院11级计算机专业操作系统课程设计
从头开始查表检索完否？NY返回分区大小>所需大小N继续检索下一个表项Y分区大小-所需大小<=不可再分割大小N从该分区中划出所需大小的新分区Y将该分区从链中移出将该分区分配给请求者修改有关数据结构返回
内存回收流程图，如图
湖北民族学院信息工程学院11级计算机专业操作系统课程设计
开始判断空闲区上下内存情况上为空下为空上下都为空上下都不为空将上面的空闲区合并，并回收将下面的空闲区合并，并回收将上下的空闲区合并，并回收直接将其回收结束 数据结构体分析
⑴进程属性结构体 typedef struct readyque { char name[10];int size;}readyque,*readyqueue;⑵空闲链表结构体 typedef struct idlyspace { int from;int size;idlyspace * next;}idlyspace,*idly;⑶已分配链表结构体 typedef struct busyspace { int from;readyque r;湖北民族学院信息工程学院11级计算机专业操作系统课程设计
busyspace * next;}busyspace,*busy
主要程序代码分析
⑴主函数//代码请添加适当的注释。int main(){ Is=(idly)malloc(sizeof(idlyspace));Is->from=0;Is->size=256;Is->next=NULL;Is2=Is;Bs=(busy)malloc(sizeof(busyspace));Bs->next=NULL;int t,t1;printf(“n.......................欢迎来到动态分区存储管理系统..................nn”);printf(“...........................请选择要执行的算法:...........................n”);printf(“.........................1.最先适应算法
...............................n”);printf(“.........................2.下次适应算法............................n”);printf(“..........................3.最优适应算法
...............................n”);printf(“.........................4.最坏适应算法................................n”);printf(“........................................................................n”);printf(“请输入您的选择:”);scanf(“%d”,&t);int i;while(i!=5){
printf(“........................................................................n”);
printf(“.........................操作菜单如下：（请选择）.......................n”);
printf(“..........................1.输入进程分配空间...........................n”);
printf(“.........................2.进程撤销回收空间...........................n”);
printf(“.........................3.输出所有空闲分区
..........................n”);
printf(“..........................4.输出所有已分配分区..........................n”);
printf(“..........................5.退
出..........................n”);
printf(“........................................................................n”);
scanf(“%d”,&i);
switch(i)
{
case 1:
switch(t)
{
case 1:
t1=FF();湖北民族学院信息工程学院11级计算机专业操作系统课程设计
break;
case 2:
t1=NF();
break;
case 3:
t1=BF();
break;
case 4:
t1=WF();
break;
default:
printf(“选择算法错误n”);
return 1;
}
if(t1)
printf(“分配空间成功n”);
else
printf(“分配空间失败n”);
break;
case 2:
t1=recover();
if(t1)
printf(“回收成功n”);
else
printf(“回收失败n”);
break;
case 3:
Isprint();
break;
case 4:
Bsprint();
break;
} } return 0;}
第三章 ：分析并实现四种内存分配算法
最先适应算法
空闲区按地址从小到大的次序排列。
分配：当进程申请大小为 SIZE 的内存时，系统顺序查找空闲区表（链），直到找到容量满足要求（≥SIZE）的空闲区为止。从该空闲区中划出大小为 SIZE的分区分配给进程，余下的部分仍作为一个空闲区，但要修改其首址和大小。湖北民族学院信息工程学院11级计算机专业操作系统课程设计
优点：这种算法是尽可能地利用低地址部分的空闲区，而尽量地保证高地址 6部分的大空闲区，有利于大作业的装入。
缺点:主存低地址和高地址分区利用不均衡。在低地址部分集中了许多非常小的空闲区碎片降低了主存的利用率。最先适应算法 int FF(){ int t=0;readyque D;printf““请输入进程名:””);scanf““%””,D.name);
printf““输入进程申请空间大小:””);scanf““%””,&D.size);
idly l=Is;int mt=256;busy b=Bs;idly min=NULL;while(l)
//寻找空闲表中大小满足申请进程所需大小并且起址最小的空闲结点
{
if(D.size<=l->size)
{
if(l->from { mt=l->from;min=l;t=1; } } l=l->next;} if(mt!=256) { busy j; j=(busy)malloc(sizeof(busyspace)); //如果找到则为进程分配空间 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 j->from=min->from; for(int i=0;i<10;i++) { j->r.name[i]=D.name[i]; } j->r.size=D.size; while(b->next) { if(b->next->from b=b->next;else break; } j->next=b->next; b->next=j; min->from=min->from+D.size; min->size=min->size-D.size;} return t;} 下次适应分配算法 最先适应算法的变种。 总是从空闲区上次扫描结束处顺序查找空闲区表（链），直到找到第一个满足容量要求的空闲区为止，分割一部分给作业，剩余部分仍作为空闲区。下次适应分配算法 int NF(){ int t=0;readyque D;printf““请输入进程名:””);scanf““%””,D.name); 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 printf““输入进程申请空间大小:””);scanf““%””,&D.size); int mt=256;idly l=Is2;idly min=NULL;busy b=Bs;while(l)//寻找空闲表中大小满足申请进程所需大小并且起址最小的空闲结点 { if(D.size<=l->size) { if(l->from { mt=l->from;min=l;t=1; } } l=l->next;} if(mt!=256) { busy j; j=(busy)malloc(sizeof(busyspace)); j->from=min->from; for(int i=0;i<10;i++) { j->r.name[i]=D.name[i]; } j->r.size=D.size; while(b->next) { if(b->next->from b=b->next;else break; //如果找到则为进程分配空间 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 } //将申请空间进程插入到已分配链表中 j->next=b->next; b->next=j; //修改相应空闲节点的起址和大小 min->from=min->from+D.size; min->size=min->size-D.size; Is2=min->next; 结点 t=1; return t;} l=Is;//l指向空闲表的头 while(l!=Is2) { if(D.size<=l->size) { if(l->from { mt=l->from;min=l;t=1; } } l=l->next;} if(mt!=256){ busy j; j=(busy)malloc(sizeof(busyspace)); j->from=min->from; for(int i=0;i<10;i++) { //ls2指向修改结点的下一个 //循环查找 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 j->r.name[i]=D.name[i]; } j->r.size=D.size; while(b->next) { if(b->next->from b=b->next;else break; } j->next=b->next; b->next=j; min->from=min->from+D.size; min->size=min->size-D.size; Is2=min->next; t=1; return t;} return t;} 最优适应算法 空闲区按容量递增的次序排列。 分配：当进程申请存储空间，系统顺序查找空闲区表（链），直到找到第一个满足容量要求的空闲区为止。采用最优适应算法选中的空闲区是满足容量要求的最小空闲区。优点：选中的空闲区是满足容量要求的最小空闲区，而不致于毁掉较大的空闲区。 缺点：空闲区的大小一般与申请分区大小不相等，因此将其一分为二，留下来的空闲区一般情况下是很小的，以致无法使用。随着时间的推移，系统中的小空闲区会越来越多，从而造成存储空间的浪费。最优适应算法 int BF(){ int t=0;湖北民族学院信息工程学院11级计算机专业操作系统课程设计 readyque D;printf““请输入进程名:””);scanf““%””,D.name); printf““输入进程申请空间大小:””);scanf““%””,&D.size); idly l=Is;idly min=NULL;int mt=256;busy b=Bs;while(l)//在空闲链中寻找第一个大于所输入的进程大小的空闲块 { if(D.size<=l->size) { if(l->size { mt=l->size;min=l;t=1; } } l=l->next;} if(mt!=256) { busy j; j=(busy)malloc(sizeof(busyspace));空间 j->from=min->from; //申请分配用于存放进程的内存 //找到第一个满足要求的空闲块 //将第一个满足要求的空闲块（min）的首地址赋给j for(int i=0;i<10;i++) { j->r.name[i]=D.name[i];16 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 } j->r.size=D.size; while(b->next) //按从小到大的顺序查找新进程在已分配区中的位置 { if(b->next->from b=b->next;else break; } j->next=b->next; b->next=j; min->from=min->from+D.size; min->size=min->size-D.size; } return t;} 最坏适应算法 为了克服最佳适应算法把空闲区切割得太小的缺点，人们提出了一种最坏适应算法，即每次分配时，总是将最大的空闲区切去一部分分配给请求者，剩余的部分仍是一个较大的空闲区。避免了空闲区越分越小的问题。要求空闲区按容量递减的顺序排列。 分配：进程申请存储区时，检查空闲区表（链）的第一个空闲区的大小是否满足要求，若不满足则令进程等待；若满足则从该空闲区中分配一部分存储区给用户，剩下的部分仍作为空闲区。最坏适应算法 int WF(){ int t=0;readyque D;printf““请输入进程名:””);scanf““%””,D.name); printf““输入进程申请空间大小:””); //将所输入的进程插入进程链 //改变该空闲块的起始地址 //改变该空闲块的剩余大小 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 scanf““%””,&D.size); //输入进程申请的空间大小 idly l=Is;//l指向空闲链表ls头 idly min=NULL;int mt=0;busy b=Bs; //b指向已分配链表Bs头 //找到空闲分区中大小满足进程的请求且尺寸最大的结点 while(l){ if(D.size<=l->size)//判断进程所申请的大小是否小于空闲区的各结点大小 { if(l->size>mt) { mt=l->size;min=l;//min指向空闲区中尺寸最大的结点 t=1; } } l=l->next;} if(mt!=0)点 { busy j; j=(busy)malloc(sizeof(busyspace)); j->from=min->from; for(int i=0;i<10;i++) { j->r.name[i]=D.name[i]; } j->r.size=D.size; //判断是否找到了空闲区的满足结 //l指向空闲链表下一个结点 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 while(b->next)置 //寻找插入到已分配链表中的位 { if(b->next->from b=b->next;else break; } //把此进程结点j插入到已分配链表中 j->next=b->next; b->next=j; //修改空闲链表的相应结点的参数 min->from=min->from+D.size; min->size=min->size-D.size;} return t;} 可变分区的回收 当某个进程释放某存储区时，系统首先检查释放区是否与系统中的空闲区相邻若相邻则把释放区合并到相邻的空闲区去，否则把释放区作为一个空闲区插入到空闲表的适当位置。 释放区与空闲区相邻的四种情况。 （1）释放区与前空闲区相邻：把释放区与前空闲区合并到一个空闲区。其首址仍为前空闲区首址，大小为释放区大小与空闲区大小之和。 （2）释放区与后空闲区相邻：则把释放区合并到后空闲区，其首地址为释放区首地址，大小为二者之和。 （3）释放区与前后两空闲区相邻：这三个区合为一个空闲区，首地址为前空闲区首址，大小为这三个空闲区之和，并取消后空闲区表目。 （4）释放区不与任何空闲区相邻：将释放区作为一个空闲区，将其大小和首址插入到空闲区表的适当位置。 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 回收内存算法 int recover(){ readyque D;printf““请输入想要回收的进程名””); scanf““%””,D.name); busy b=Bs;idly l=Is;while(b->next)链表中 { bool yo=1; for(int i=0;i<10;i++) { if(b->next->r.name[i]==D.name[i])yo=yo*1; else yo=0; } //如果在已分配链表中则释放该结点所占空间 if(yo) { int t=b->next->from; int ts=b->next->r.size; //查找输入的进程名是否在已分配湖北民族学院信息工程学院11级计算机专业操作系统课程设计 while(l) { if(l->from>t+ts)不邻接 { idly tl;tl=(idly)malloc(sizeof(idlyspace));tl->from=t;tl->size=ts;tl->next=l;Is=tl;break;} if(l->from==t+ts) l->from=t; l->size=l->size+ts; busy tb=b->next; b->next=b->next->next; free(tb); return 1;} if(l->from+l->size idly tl; tl=(idly)malloc(sizeof(idlyspace)); tl->from=t; tl->size=ts; tl->next=l->next; l->next=tl; break;} else if(l->from+l->size==t) //所回收进程与空闲结点上邻接 { //所回收进程与空闲结点上下都不邻接 //所回收进程与空闲结点下邻接 { //所回收进程与空闲结点上下都 21 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 l->size=l->size+ts; if(l->from+l->size==l->next->from)接 { l->size=l->size+l->next->size; idly tm=l->next; l->next=l->next->next; freI); } br l=l->next; } //从已分配链表中释放所回收进程 busy tb=b->next; b->next=b->next->next; free(tb); return 1; } b=b->next;} printf(“没找到这”进程n”);return 0;} //所回收进程与空闲结点上下都邻调试与操作说明 初始界面 程序初始界面，有四个块选择，选择要执行的算法，调试以最坏算法为例，如图 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 选择最坏适应算法，如图 模拟内存分配 给进程a分配内存20，如图 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 已分配分区说明表界面 同理，给进程b分配内存30，给进程c分配内存40，给进程d分配50，给进程e分配60，如图 空闲分区说明表界面 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 查看空闲分区，如图 回收内存界面 回收进程b和d所占内存，如图 已分配分区说明表和空闲分区说明表 如图 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 重新申请内存界面 再为新进程i分配内存30，如图 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 根据最坏适应算法结合图所示可知，该算法将会从空闲分区表中选择一块最大的内存空间分配给进程i，从图也可看出该模拟算法实现了最坏适应算法 湖北民族学院信息工程学院11级计算机专业操作系统课程设计 总结与体会 本次做的课题是动态分区分配算法实现，此次课程设计成功实现了内存分配和内存回收，内存分配中包含了四种算法，分别是首次适应算法，循环首次适应算法，最佳适应算法和最坏适应算法。经编码调试，表明该程序模块是有效可行的。 通过这门课程的学习让我充分了解了内存管理的机制实现，从而更深一步的的对计算机 有了很多了解，这对于以后我们的研究和学习计算机系统起到了很重要的作用。 对于本次论文制作，自己的编程能力有所提高，对操作系统内存分配，存储空间的回收都有全新的认识。 在这次操作系统课程设计中，我使用了c++编写系统软件，对os中可变分区存储管理有了深刻的理解，但是过程中遇到了很多困难，一边做一边学，对c++有了比较多的理解。 实验中遇到很多问题，浪费了很多时间，总而言之是自己学习还不够好，不扎实，希望在以后学习中加以改善，学到更多知识。 参考文献 【1】 汤子瀛，哲凤屏，汤小丹.计算机操作系统.西安：西安电子科技大学出版社，2001.。湖北民族学院信息工程学院11级计算机专业操作系统课程设计 【2】 任爱华.操作系统实用教程.北京：清华大学出版社，2001。 长春理工大学 软件学院 0813111班 27号 姓名：丁为胜 一． 概述 1、课程设计目的及任务课程设计地点及要求 每个学生一台微机，需要安装windows98或windows2000操作系统，配备VC、VB、java或C编程语言，每个学生上机时间不少于24个小时。 操作系统是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统基本理论与管理方式。在算法基础上，解决实际的管理功能的问题，提高学生实际应用、编程的能力。 主要任务是实现操作系统和相关系统软件的设计，其中涉及进程创建，同步，进程间的通信，存储管理，文件系统等操作系统概念。 2.课程设计地点及要求 每个学生一台微机，需要安装windows98或windows2000操作系统，配备VC、VB、java或C编程语言，每个学生上机时间不少于24个小时。 3.课程设计的内容 设计二： 设计任务： 掌握进程的管道通讯机制和信号量同步互斥机制。1． 进程的管道通讯 编制一个程序，程序中创建一个子进程。然后父子进程各自独立运行，父进程不断地在标准输入设备上读入小写字母，写入管道。子进程不断地从管道中读取字符，转换为大写字母后输出到标准输出设备上。当读到x时，结束。 2． 信号量实现的同步互斥机制 编制一个程序，程序中创建5个子进程，代表五位哲学家，然后父进程结束。使用信号量机制解决哲学家进餐问题。当哲学家进餐时，屏幕输出： [进程号] eating!当哲学家思考时，屏幕输出： [进程号] thinging!相关的系统调用和函数：pipe();write();read();semget();sepop();semctl();要求：查找并阅读上述系统调用的相关资料，将上述相关的函数封装为P()、V()操作，使用你封装的P()、V()操作实现5位哲学家的同步和互斥。 二． 设计的基本概念和原理 1.进程的管道通讯 管道（Pipe）实际是用于进程间通信的一段共享内存，创建管道的进程称为管道服务器，连接到一个管道的进程为管道客户机。命名管道（Named Pipes）是在管道服务器和一台或多台管道客户机之间进行单向或双向通信的一种命名的管道。一个命名管道的所有实例共享同一个管道名，但是每一个实例均拥有独立的缓存与句柄，并且为客户——服务通信提供有一个分离的管道。实例的使用保证了多个管道客户能够在同一时间使用同一个命名管道。 2.信号量实现的同步互斥机制 规定奇数号的哲学家先拿起他左边的筷子,然后再去拿他右边的筷子;而偶数号 的哲学家则相反.按此规定,将是1,2号哲学家竞争1号筷子,3,4号哲学家竞争3号筷子.即 五个哲学家都竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一个哲学家能获 得两支筷子而进餐。而申请不到的哲学家进入阻塞等待队列，根FIFO原则，则先申请的哲 学家会较先可以吃饭，因此不会出现饿死的哲学家。 三． 总体设计 1.实现的方法和主要技术路线 1.无名管道 无名管道用于具有亲缘关系的父子进程，子子进程之间的通讯。它的实现函数有 int pipe(int fd[2]); //fd[2] 为描述符数组，包含一个读描述符与一个写描述符，在使用管道通信时，关闭某些不需要的读或写描述符，建立起单向的读或写管道，然后用read 和write 像操作文件一样去操作它即可。 如图便是进程1 到进程2 的一个读管道。 分别在父进程和父子进程里向管道写数据，然后在子进程和子子进程里读数据。2.哲学家进餐伪码： semaphore chopstick[5]={1，1，1，1，1};void philosopher(int i){ while(true){ think(); if(i%2 == 0)//偶数哲学家，先右后左。 { wait(chopstick[ i + 1 ] mod 5);wait(chopstick[ i]);eat(); signal(chopstick[ i + 1 ] mod 5);signal(chopstick[ i]);} Else //奇数哲学家，先左后右。 { wait(chopstick[ i]); wait(chopstick[ i + 1 ] mod 5);eat(); signal(chopstick[ i]); signal(chopstick[ i + 1 ] mod 5);} } 四． 详细设计 进程的管道通信代码： import java.io.IOException;import java.io.PipedReader; public class ReceiverThread1 extends Thread { PipedReader pipedReader; public ReceiverThread1(SenderThread1 sender)throws IOException { pipedReader=new PipedReader(sender.getPipedWriter()); } public void run() { char[] ch=new char[100];StringBuffer sb=null;String str=null;int i=0;try { while((i=pipedReader.read(ch))!=-1) { sb=new StringBuffer(); for(int j=0;j { sb.append(ch[j]); } str=sb.toString(); System.out.println(“子进程读取的字符为：”+str.toUpperCase()); if(!str.endsWith(“x”)) { System.out.print(“父进程读入字符为：”); }else if(str.endsWith(“x”)) { System.out.println(“结束无法再次输入字符”); } } } catch(IOException e){ e.printStackTrace();}finally{ try { pipedReader.close(); } catch(IOException e){ e.printStackTrace(); } } } } import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.PipedWriter; public class SenderThread1 extends Thread { PipedWriter pipedWriter; public SenderThread1(){ pipedWriter=new PipedWriter();} public PipedWriter getPipedWriter(){ return pipedWriter;} public void run() { BufferedReader ir=new BufferedReader(new InputStreamReader(System.in));char[] ch=new char[100];StringBuffer sb=null;String str=null;int i=0;System.out.print(“父进程读入字符为：”);try { while((i=ir.read(ch))!=-1) { sb=new StringBuffer(); for(int j=0;j { if(ch[j]>='a' && ch[j]<='z') { sb.append(ch[j]); if(ch[j]=='x') { break; } } } str=sb.toString(); pipedWriter.write(str); if(str.startsWith(“x”)||str.endsWith(“x”)) { break; // this.stop(); } } } catch(IOException e){ e.printStackTrace();}finally{ try { ir.close(); pipedWriter.close(); } catch(IOException e){ e.printStackTrace(); } } } } public class ThreadComm1 { public static void main(String[] args)throws Exception{ SenderThread1 sender=new SenderThread1();ReceiverThread1 receiver=new ReceiverThread1(sender);sender.start();receiver.start();} } 哲学家进餐问题代码： #include “stdafx.h” using namespace std;bool chop[100];//定义筷子 class ph { protected: bool * left,* right;//哲学家的左右手指向的筷子 int eattime;//哲学家的吃饭时间 public: bool check()//用于检查哲学家左右手的筷子是不是被占用 { if(*left && *right) return true; else return false;} void eat(int ineattime)//哲学家开始进餐 { eattime=ineattime; *left=false; *right=false;} bool finish()//检查哲学家是否完成进餐 { if(eattime>0)//没完成的话剩余时间减少 { eattime--; if(eattime==0)//完成的话归还筷子 { *left=true; *right=true; return true; } else return false; } else return false;} void init(int num,int max)//初始化哲学家，指定他们使用的筷子 { eattime=0; left=&chop[num]; if(num right=&chop[num+1]; else right=&chop[0];} };void main(){ system(“title 哲学家进餐问题”);int in,i,temp,time,j=1;queue for(int i=0;i<5;i++){ chop[i]=1; } for(int i=0;i<5;i++){ P[i].init(i,5);} cout<<“输入哲学家进餐队列：”< break;else if(in>5) { cout<<“一共只有”<<5<<“个人！”< } else { Q.push(in-1); } } cout<<“每个人吃饭时间：”< P[temp].eat(time); cout< if(temp+2>5) cout<<1< else cout< Q.push(temp);} for(i=0;i<5;i++) { if(P[i].finish()) cout< } //Q.push(-1); for(i=0;i { temp=Q.front(); Q.pop(); //if(temp!=-1) { cout< Q.push(temp); } //else { // Q.pop(); break; } } } for(int j=0;j if(P[i].finish()) { cout< } getch();} 引言 操作系统是计算机科学与技术专业的主要专业基础课和主干课。操作系统对计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。 通过模拟操作系统的全部或者部分功能的实现，加深对操作系统工作原理和操作系统实现方法的理解，达到练习编程的目的，提高学生运用理论知识分析问题、解决问题的能力，为学生从事科学研究和独立负担计算机及其应用方面的工作打好扎实的基础。 0 河北大学工商学院2011级操作系统课程设计论文（设计）课程设计任务及要求 2.1 设计任务 模拟采用多道程序设计方法的单用户操作系统，该操作系统包括进程管理、存储管理、设备管理、文件管理和用户接口四部分。 本部分要求实现文件的逻辑结构、文件的物理结构、目录结构、磁盘分配和回收、文件的保护和用户接口。 2.2 实现方法和原理 2.2.1文件的逻辑结构： 文件的逻辑结构采用流式结构； 文件均采用文本文件； 系统中有两种文件，一种是存放任意字符的文件，一种是可执行文件。可执行文件的内容就是模拟系统内进程的程序体。 文件中要有一种特定命令的“可执行”文件，文件中的命令非常简单，包括： x=?; 给x赋值一位数 x++; x加1 x--; x减1!??； 第一个？为A,B,C中某个设备，第二个？为一位数，表示使用设备的时间（由于没有实际设备，所以无法知道设备何时工作完成，所以假定一个数，这个数随着系统时间增加而递减，减到0时，认为是设备工作完成）； end.表示文件结束，同时将结果写入文件out，其中包括文件路径名和x的值。2.2.2 磁盘模拟： 用一个文件disk模拟磁盘，磁盘的每个盘块64字节，模拟磁盘共有128块。第0、1块存放文件分配表，第2块存放根目录，其余存放子目录和文件。2.2.3目录结构 目录结构采用树型目录结构，目录项内容共十六个字节。①目录项内容（8个字节）： 目录名、文件名：3个字节； 河北大学工商学院2011级操作系统课程设计论文（设计） 扩展名：1个字节（可执行文件扩展名为e，目录没有扩展名）； 目录、文件属性：1字节； 起始盘块号：1个字节； 文件长度：2字节（目录没有长度）。②根目录 根目录位置固定，为磁盘第2块，大小固定，共8项，占用模拟磁盘第2块； ③子目录 位置不固定，大小不固定。2.2.4磁盘分配 磁盘的分配采用链接结构（显式链接）的分配方式。系统采用文件分配表方式记录磁盘空间的使用情况和链接结构的指针。 因为磁盘有占用磁盘由128块，所以文件分配表中一项需要1字节，而磁盘由128块，因而需要128项，所以模拟磁盘空间中的第0、1块被用来存放文件分配表。2.2.5用户接口 用户接口提供用户命令接口，要求实现以下命令： 创建文件：create 拷贝文件：copy 删除文件：delete 移动文件：move 显示文件：type 编辑文件：edit 改变文件属性：change 磁盘格式化命令 format 建立目录：makdir 改变目录路径：chadir 删除空目录：rdir 删除目录：deldir（既可删除空目录又可删除非空目录） 河北大学工商学院2011级操作系统课程设计论文（设计） 磁盘分区命令：fdisk 运行可执行文件：可执行文件的文件名（可创建进程）。 上述命令在实际系统中都是需要建立进程才可以实现的，这里由于模拟系统的能力达不到，所以除运行可执行文件需要建立进程外，其他指令执行不必在模拟系统中建立进程，可直接执行。 注意打开文件表。2.2.6屏幕显示 如图所示，屏幕显示要求包括： 用户命令接口，用于系统运行时用户输入命令； 磁盘目录显示，要求显示磁盘的树型目录结构； 磁盘使用情况，显示磁盘每一个磁盘块的空间是占用还是空闲。 3程序设计与实现 3.1目录结构的实现 3.1.1创建目录 #region CreateMenu(建立目录) public void CreateMenu(string pathname,string harddisk)3.1.2删除空目录 删除空目录首先要找到该目录，如果目录不存在，执行指令失败；如果存在，但是根 河北大学工商学院2011级操作系统课程设计论文（设计） 目录或非空目录显示不能删除，操作失败；若是非空子目录，则删除器目录项并回收对应空间。删除空目录的过程和删除文件的过程相似。 3.1.3删除目录 #region DeleteMenu(删除目录) public void DeleteMenu(string pathname, string harddisk) { if(Search(pathname,harddisk)== 1) { MessageBox.Show(“文件路径不正确！”, “注意”, MessageBoxButtons.OK, MessageBoxIcon.Exclamation);3.2文件 3.2.1创建文件 #region CreateFile(建立文件)public void CreateFile(string pathname, byte attribute, byte address, char length, string harddisk){ if(attribute == 3 || attribute == 5){ MessageBox.Show(“只读性质，建立失败！”, “注意”, MessageBoxButtons.OK，MessageBoxIcon.Exclamation); return;} 3.2.2拷贝文件 #region CopyFile(复制文件,只复制FCB) public void CopyFile(string pathname1, string pathname2, string harddisk) { string[] pnames = pathname1.Split(new char[] { '', '.' }); string halfpathname = pathname1.Remove(pathname1.Length1]); UTF8Encoding utf = new UTF8Encoding();4 河北大学工商学院2011级操作系统课程设计论文（设计） byte[] name = utf.GetBytes(pnames[pnames.Length1]; CreateFile(pathname2, buffer.Attribute, buffer.Address, buffer.Length,harddisk); } #endregion 3.2.3删除文件 #region DeleteFile(删除文件) public void DeleteFile(string pathname, string harddisk) { if(Search(pathname,harddisk)==1) { MessageBox.Show(“文件路径不正确！”, “注意”, MessageBoxButtons.OK, MessageBoxIcon.Exclamation); return; } else if(Search(pathname,harddisk)== 2) //文件存在 { string[] pnames = pathname.Split(new char[] { '', '.' }); string halfpathname = pathname.Remove(pathname.Length2]); int disknum; if(pnames.Length == 3) //c:aaa.t { disknum = 3; } else { disknum = Search(halfpathname,harddisk); } int item = FindItem(disknum, name, attribute,harddisk)[0]; int address = FindItem(disknum, name, attribute,harddisk)[1]; byte addr = Convert.ToByte(address); DeleteFCB(disknum, item,harddisk); //删除FCB if(addr==0) { return;3.2.4移动文件 #region CutFile(移动文件) public void CutFile(string pathname1, string pathname2, string harddisk) { CopyFile(pathname1, pathname2,harddisk);//复制FCB到新目录下 string[] pnames = pathname1.Split(new char[] { '', '.' }); string halfpathname = pathname1.Remove(pathname1.Length1]); UTF8Encoding utf = new UTF8Encoding();6 河北大学工商学院2011级操作系统课程设计论文（设计） byte[] name = utf.GetBytes(pnames[pnames.Length1)+ 8 *(Itemnumber-1), SeekOrigin.Begin); Disk.Write(buffer.Name, 0, buffer.Name.Length); Disk.Seek(0, SeekOrigin.Current); Disk.WriteByte(buffer.Type); Disk.Seek(0, SeekOrigin.Current); Disk.WriteByte(buffer.Attribute); Disk.Seek(0, SeekOrigin.Current); Disk.WriteByte(buffer.Address);7 河北大学工商学院2011级操作系统课程设计论文（设计） Disk.Seek(0, SeekOrigin.Current); Disk.WriteByte(Convert.ToByte(buffer.Length)); } Disk.Close(); } #endregion 3.2.7显示文件 #region ReadFile(读文件画节点) public void ReadFile(TreeView treeView, ContextMenuStrip contextMenuStrip,ImageList imageList) { treeView.Nodes.Clear(); //删除集合中所有树节点 //重新添加树节点 treeView.ImageList = imageList; TreeNode root = new TreeNode(“计算机”, 0, 0); TreeNode node_C = new TreeNode(“本地磁盘C”, 4, 4); TreeNode node_D = new TreeNode(“本地磁盘D”, 4, 4); node_C.ContextMenuStrip = contextMenuStrip; node_D.ContextMenuStrip = contextMenuStrip; treeView.Nodes.Add(root); root.Nodes.Add(node_C); root.Nodes.Add(node_D); DrawTree(node_C, 3,“disk1.txt”,contextMenuStrip); DrawTree(node_D, 3, “disk2.txt”,contextMenuStrip); treeView.ExpandAll(); } #endregion 4.程序运行部分截图 4.1主页面 河北大学工商学院2011级操作系统课程设计论文（设计） 4.2创建文件 4.3编辑文件河北大学工商学院2011级操作系统课程设计论文（设计） 4.4创建目录 总结 在此系统我主要模拟的是文件部分。通过编写此系统，采用了c#语言。但是，在实现此系统中，一方面因为我对c#这门语言掌握的不是很熟练，另外一方面，对操作系统理解的不够深入以至于部分功能没有实现，让我发现了自己的不足，从而要在以后的学习中更加努力，不短提高自己个方面的能力。 河北大学工商学院2011级操作系统课程设计论文（设计） 装 订第四篇：操作系统课程设计
第五篇：操作系统课程设计
点击咨询 