文档介绍：操作系统课程设计
操作系统课程设计内容
模拟采用多道程序设计方法的单用户操作系统,该操作系统包括四部分内容:
文件管理和用户接口
存储管理
设备管理
进程管理
操作系统课程设计目的
通过模拟操作系统原理的实现,加深对操作系统工作原理和操作系统实现方法的理解;
通过模拟操作系统原理的实现练习编程
课程设计具体内容和要求
文件管理和用户接口
存储管理
设备管理
进程管理
文件管理和用户接口
文件管理和用户接口部分实现的主要是单用户的磁盘文件管理部分,包括:
文件的逻辑结构
文件的物理结构
目录结构
磁盘分配回收
文件的保护
用户接口
文件管理和用户接口
此次课程设计中文件系统采用UNIX中混合索引文件结构、成组链接法
磁盘模拟
磁盘是断电后内容不丢失的,因此用文件模拟磁盘。要求模拟系统存在两块硬盘:
用一个文件disk1模拟磁盘
磁盘的每个盘块128字节,模拟磁盘共有256块。
磁盘中第0块存放专用块内容,第1、2块存放根目录,其余存放子目录和文件。
文件管理和用户接口
文件的逻辑结构
文件的逻辑结构采用流式结构;
文件的内容:
文件的内容均采用文本文件,系统中有两种文件:
一种是存放任意字符的文件
一种是可执行文件:可执行文件的内容就是系统内进程的程序体。
文件管理和用户接口
文件中要有一种特定命令的“可执行”文件,文件中的命令非常简单,仅仅包括以下几种指令:
x=?; 给i赋值一位数
x++; i加1
x--; i减1
!??; 第一个?为A,B,C中某个设备,第二个?为一位数,表示使用设备的时间(由于没有实际设备,所以无法知道设备何时工作完成,所以假定一个数,这个数随着系统时间增加而递减,减到0时,认为是设备工作完成);
end. 表示文件结束,同时将结果写入文件out,其中包括文件路径名和i的值。
文件管理和用户接口
目录结构
目录结构采用树型目录结构。
目录项内容(16个字节):
目录名、文件名:6个字节;
扩展名:3个字节(可执行文件扩展名为exe,目录没有扩展名);
目录、文件属性:1字节;
文件长度:2字节(目录没有长度,字节数)。
地址:直接地址项1个,一级索引项1个;
预留1字节
文件管理和用户接口
根目录
根目录位置固定,占用磁盘2块,大小固定,共16项,占用模拟磁盘第1、2块;
子目录
位置不固定,大小不固定(至少建立一级子目录,最好支持多级子目录)。
磁盘分配
磁盘的分配采用混合索引结构的分配方式。系统采用成组链接法记录磁盘空间的使用情况。
空闲块每组登记10个空闲块,专用块占用第0块。
索引块中每个盘块号占用4字节,登记32块