操作系统课程设计论文.docx

操作系统课程设计论文.docx

《操作系统课程设计论文.docx》由会员分享，可在线阅读，更多相关《操作系统课程设计论文.docx（35页珍藏版）》请在冰豆网上搜索。

操作系统课程设计论文

题目：

操作系统课程设计

（课程设计）任务书

（指导教师用表）

学生姓名

指导教师

论文（设计）题目

操作系统课程设计

主要研究

（设计）内容

在采用混合索引文件结构、成组链接法的基础上实现单用户的磁盘文件管理部分，包括：

文件的逻辑结构、文件的物理结构、目录结构、磁盘分配回收、文件的保护和用户接口。

研究方法

根据操作系统理论课上学习的操作系统中关于文件管理实现方法，在混合索引文件结构、成组链接法的基础上模拟实现操作系统的文件管理功能和用户接口。

主要任务

及目标

主要任务：

在采用混合索引文件结构、成组链接法的基础上实现单用户的磁盘文件管理部分和用户接口。

目标：

通过模拟操作系统原理的实现，加深对操作系统工作原理和操作系统实现方法的理解；通过模拟操作系统原理的实现练习编程。

主要参

考文献

[1]操作系统习题解答与实验指导.王煜，张明，刘振鹏.中国铁道出版社.2007

[2]操作系统实验指导.任爱华.清华大学出版社.2004

[3]操作系统实验教程（Windows版）.姚卫华.清华大学出版社.2005

指导教师签字:

目录

一引言1

1.1性质1

1.2教学目的1

1.3任务和要求1

1.4意义1

1.5论文结构安排1

二系统分析与设计3

2.1系统要求3

2.2实现方法和原理3

2.2.1文件的逻辑结构3

2.2.2文件的物理结构3

2.2.3目录结构4

2.2.4磁盘状态5

2.2.5用户接口6

三系统实现7

3.1磁盘管理7

3.1.1全局变量7

3.1.2磁盘的初始化函数7

3.1.2磁盘的分配8

3.1.4磁盘的归还8

3.1.5磁盘状态的显示9

3.2目录结构的实现10

3.2.1创建目录10

3.2.2删除空目录12

3.2.3删除目录12

3.3文件13

3.3.1建立文件13

3.3.2删除文件14

3.3.3复制文件17

3.3.4移动文件17

3.3.5编辑文件17

3.4用户接口19

3.4.1流程图19

3.5创建进程.................................................................................................................

3.6进程调度..............................................................................................................

3.7设备申请.........................................................................................................15

3.8进程阻塞.........................................................................................................18

3.9进程唤醒.........................................................................................................19

四结束语21

参考文献22

一引言

1.1性质

操作系统是计算机系统中不可缺少的基本系统软件，主要用来管理和控制计算机系统的软硬件资源，提高利用率，为用户提供一个方便、灵活、安全的计算机工作平台。

对于大学生来说，操作系统是计算机科学与技术专业的主要专业基础课和主干课。

操作系统对计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。

1.2教学目的

通过模拟操作系统的全部或者部分功能的实现，加深对操作系统工作原理和操作系统实现方法的理解，达到联系编程的目的，提高学生运用理论知识分析问题、解决问题的能力，为学生从事科学研究和独立负担计算机及其应用方面的工作打好扎实的基础。

1.3任务和要求

模拟采用多道程序设计方法的单用户操作系统，该操作系统包括四部分内容：

文件管理和用户接口、存储管理、设备管理、进程管理。

文件的逻辑结构采用流式结构，磁盘的分配采用混合索引结构的分配方式，用户接口提供用户命令接口和图形接口（至少提供一种接口），要求文件名中既可以支持相对路径的文件名，也可支持绝对路径的路径名。

存储管理部分主要实现主存空间的分配和回收、存储保护。

模拟系统中，采用虚拟页式储管理方案（PCB区域、位示图等单独存放），模拟系统中只管理用户区。

屏幕显示要求包括：

每个设备是否被使用，哪个进程在使用该设备，哪些进程在等待使用该设备。

1.4意义

通过模拟操作系统原理的实现，加深对操作系统工作原理和操作系统实现方法的理解，掌握了初步分析实际问题的能力，为其今后在相关领域开展工作打下坚实的基础。

同时使学生系统科学地受到分析问题和解决问题的训练，提高运用理论知识解决实际问题的能力。

从而锻炼了学生很多方面的能力，有很大的实际意义。

1.5论文结构安排

本论文主要阐述四部分内容，引言部分，主要说明本次操作系统课程设计的性质、教学目的、教学任务与要求、意义以及论文的结构安排；系统分析与设计部分，主要阐述系统的主要功能模块以及每个模块计划采用的实现方法和原理；系统实现部分，主要通过流程图等工具描述主要模块的实现流程；最后一部分，结束语部分，主要书写已经实现的本系统存在的不足、改进方案和在课程设计中的实际感受。

二系统分析与设计

2.1系统要求

本系统要求实现文件的逻辑结构、文件的物理结构、目录结构、磁盘分配和回收、文件的保护和用户接口。

2.2实现方法和原理

2.2.1文件的逻辑结构

文件的逻辑结构采用流式结构；

文件的内容均采用文本文件，系统中有两种文件：

●一种是存放任意字符的文件

●一种是可执行文件：

可执行文件的内容就是系统内进程的程序体：

文件中要有一种特定命令的“可执行”文件，文件中的命令非常简单，仅仅包括以下几种指令：

x=?

;给x赋值一位数

x++;x加1

x--;x减1

!

?

?

；第一个？

为A,B,C中某个设备，第二个？

为一位数，表示使用设备的时间（由于没有实际设备，所以无法知道设备何时工作完成，所以假定一个数，这个数随着系统时间增加而递减，减到0时，认为是设备工作完成），建议将这个数乘以某个倍数或者做为随机数的种子；

end.表示文件结束，同时将结果写入文件out，其中包括文件路径名和i的值。

2.2.2文件的物理结构

文件的物理结构采用索引文件，每个文件分配一个索引块（用来存放索引的盘块）把分配给该文件的所有盘块号都记录在该索引块中，按照这种分派方式存储的文件就是索引文件。

由于索引块就是一个存放许多盘块号的盘块，因此，为使系统能找到文件存放的地址，文件目录项记录该文件索引块的盘块号和文件长度。

为一个大文件分配磁盘空间时，如果所分配除去盘块的盘块号，已经装满一索引块时，便需再为该文件分配另一个索引块，用于将以后继续分配给该文件的盘块号记录其中，以此类推。

同时，应为这些索引块再建立一级索引，即系统再分配一索引块，作为一级索引块的索引块，将第一块、第二块、第三块、……索引块的盘块号写入此索引块中，这样便形成了二级索引的分配方式。

如图2-1所示：

目录结构

目录结构采用树型目录结构，每个目录项占16个字节，目录项内容包括：

●目录名、文件名：

6个字节（当名小于6字节时可以补空格之类特殊字符到6个）；

●扩展名：

3个字节（可执行文件扩展名为exe，目录没有扩展名）；

●目录、文件属性：

1字节；（1字节8位，每一位可以代表不同的属性，比如第0位为1表示该目录项为目录（文件夹）的登记项，为0表示是文件的登记项（FCB）；第1位表示是否隐藏，第2位表示是否为只读文件）

●文件长度：

2字节（目录没有长度，字节数）。

●地址：

直接地址项1个，一级索引项1个；

●预留2字节（建议实现2级索引）

根目录：

根目录位置固定，占用磁盘2块，大小固定，共16项，占用模拟磁盘第1、2块；

子目录：

位置不固定，大小不固定（至少建立一级子目录，最好支持多级子目录，子目录任意长）。

注：

删除一个目录项可以采用将目录项的第一个字符改成特殊字符，例如“#”，即目录项第一个字符为“#”则表示这是一个空目录项

图2-1文件索引分配方式

2.2.3目录结构

目录结构采用树形目录结构，根目录项既可以表示一个普通文件，也可以是下一级目录的目录文件的一个说明项，如此层层类推，形成一个树形层次结构，用一个属性项表示其是文件还是文件夹。

如图3-3所示：

图2-2树形目录结构

2.2.4磁盘状态

磁盘使用情况用空闲块成组链接法来记录：

把空闲块分成若干组，每组十个物理块，把指向一组中各空闲块的指针集中在一起，每一组的第一个空闲块中登记下一组空闲块的块号和空闲块数，余下不足一组块数的空闲块的块号级快数登记在一个专用块中，这样既可方便查找，又可减少为修改指针而启动的磁盘的次数，在本系统中将第0块作为专用块，如图2-1是空闲块成组链接示意图：

图2-3空闲块成组链接示意图

2.2.5用户接口

用户接口提供用户命令接口，具体实现以下命令：

●创建文件：

create文件名

建立新文件，如果原来存在同名文件要提示是否覆盖。

建立新文件，可以只建立一个目录项，等编辑文件时再分配文件所需磁盘块。

●拷贝文件：

copy源文件名目标文件名

拷贝文件可同名拷贝，也可更名拷贝；如果目标位置存在同名文件要提示是否覆盖。

拷贝文件首先找到源文件的目录项，然后确认目标位置可以存放文件的拷贝（即无同名文件，有同名文件若同意覆盖，则先删除同名文件即可），然后根据源文件目录项建立目标文件的目录项；根据源文件目录项指示的文件索引块和文件内容所在位置，一边为目标文件申请磁盘块，一边将源文件索引块和文件内容读出、复制。

●删除文件：

delete文件名

知道要删除的文件，回收其文件所占磁盘块，删除目录项。

●移动文件：

move源文件名目标文件名

注意：

磁盘内和磁盘间文件移动的不同，磁盘内的移动实际只是将文件目录项复制到目标处，然后将原始的文件目录删除，并不需要真的移动文件；磁盘间的文件移动实际上是先拷贝文件到目标磁盘，然后再删除源文件。

●显示文件：

type文件名

仅仅是显示文件内容。

●编辑文件：

edit文件名

注意只读文件不可以修改。

在修改文件过程中，文件的长短在变化，注意磁盘块分回收和分配。

●改变文件属性：

change文件名属性

将文件在只读和非只读、隐藏和非隐藏之间转换。

●磁盘格式化命令format盘符

格式化即将所有磁盘块回收，即认为除0、1、2外磁盘块均为空闲，将根目录所有目录项置为空目录项。

●建立目录：

makdir目录

建立目录，若同名目录存在则建立失败。

建立对应目录（文件夹）的目录项。

●改变目录路径：

chadir目录

改变当前工作目录，命令接口上要提示当前工作目录。

●删除空目录：

rdir目录

当前目录、非空目录、根目录不能删除，只删除空目录项。

●删除目录：

deldir目录

既可删除空目录又可删除非空目录，对于非空目录，首先要删除其下文件和目录然后才能删