操作系统课程设计 (2).pptVIP

操作系统课程设计 2004级计算机专业 操作系统课程设计 安排 基本原理 系统的实现方案、数据结构及程序结构 要求、验收方式等 安排 时间 2007.7.9~2007.7.20 (第19周一～第20周五) 分两个时间段： 上午：8:00—11:30 下午：2:00—5:30 地点 信息学院机房 主楼2楼东侧 安排 上机地点及指导教师 1班： 201 林树宽（主楼433） 2班： 202 寇 月（主楼437） 3班： 206 聂铁铮（主楼437） 4班： 207 申德荣（主楼437） 5班： 212 任飞亮（主楼442） 6班： 201 王大玲（主楼435） 7班： 202 赵志滨（主楼446） 8班： 206 张天成（主楼433） 9班： 207 李晓华（主楼446） 10班：212 冷芳玲（主楼446） 安排 上机时间 1、2、3、4、5班 19-2-上 19-3-下 19-4-上 19-5-下 20-1-上 20-2-下 20-3-上 20-4-下 20-5-上（验收） 6、7、8、9、10班 19-2-下 19-3-上 19-4-下 19-5-上 20-1-下 20-2-上 20-3-下 20-4-上 20-5-上（验收） 安排 目的 通过OS子系统的设计、增强OS设计的技巧，提高解决实际OS的设计能力 提高程序设计能力 程序调试能力 团结协作能力 任务（题目） 任选其一 多用户、多级目录结构文件系统的设计与实现 模拟DOS的FAT文件系统 模拟实现UNIX的文件系统 难度相当的自选题目，如： WDM驱动程序开发 存储管理系统的实现 进程管理系统：创建、调度、通信、撤消、…、（可监控） 基本原理（以多用户多级目录结构文件系统的设计与实现为例） 内容：模拟UNIX（或LINUX，或FAT）系统的文件管理功能。包括: 多用户 ：usr1, …, usr8 (1-8个用户) 多级目录：可有多级子目录； 具有login (用户登录) 系统初始化（建文件卷、提供登录模块） 文件的创建： create 文件的打开：open 文件的读：read 文件的写：write 基本原理（以多用户多级目录结构文件系统的设计与实现为例） 内容：模拟UNIX（或LINUX，或FAT）系统的文件管理功能。包括: 文件关闭：close 删除文件：delete 创建目录：mkdir 改变目录：chdir 列出文件目录：dir 退出：logout 格式化：format 以上是基本内容，可以根据实际文件系统提供的命令和系统调用，自己增加和实现附加的功能。 参考书 张尧学, 计算机操作系统教程（第三版），清华大学出版社 徐甲同，计算机操作系统教程，西安电子科技大学出版社 李彤等，操作系统分析与设计，云南大学出版社 张琨藏，操作系统原理DOS篇，清华大学出版社 陈葆玉译，UNIX操作系统设计，北京大学出版社 有关UNIX、LINUX操作系统分析与设计的书 要求 以菜单列表方式给出功能选择，然后给出参数，再执行文件管理操作。 或者模拟命令行方式输入操作命令，接收命令，分析命令，执行命令。如：$dir cr$mkdir subdircr$creat(user_id,Filename,mode)cr 要求模拟的文件系统可以保存，以便下次开机时再用。 UNIX 文件格式说明 超级块：描述文件系统的状态，包括磁盘空闲块栈，空闲i结点栈 i节点（inode）：存放文件说明信息，每项32字节 目录文件：每个目录项16字节。文件名区分大小写 文件分配：多级索引 i 节点 UNIX文件系统采用SFD和BFD方式管理文件。 SFD称为符号文件目录，存放文件名以及致使该文件说明信息表标识符ID。 把存放文件说明信息和相应标识符的BFD称为i节点。 i节点又分为磁盘i节点和内存i节点。 目录表目中仅包含文件名和指向另一个数据块的指针－i节点号。 i 节点 采用基本文件目录的多级目录结构 内存i节点的逻辑组织—Hash链表 成组块链接法 把空闲块分成若干组，把指向一组中各空闲块的指针集中在一起 UNIX把50个空闲块作为一组（第一组为49个），每一组的第一个空闲块登记下一组空闲块的块号和空闲块数，余下不足50块的那部分空闲块的块号及块数登记在一个专用块（在文件资源表中记载）中 内存i节点的逻辑组织—Hash链表 内存i节点的逻辑组织—Hash链表 内存i节点的逻辑组织—Hash链表 系统启动时的初始化 系统中设立有专用的磁盘空间分配/回收用的内存堆栈区——内存空闲块栈 启动时将卷资源表中的最后一组的信息读入内存堆栈S