西安交大操作系experiment2(实验2)-免费.pptVIP

实验说明（二） 张航 2013.12 Overview 实验三、四均是编写程序进行算法模拟，实验三模拟几种经典的内存换页算法，实验四模拟文件系统的管理。 因为只是纯粹的算法模拟，所以不涉及具体操作系统的API，只用编程语言本身提供的功能即足够。因此不像前两个实验--这两个实验是平台无关的。 实验三—内存管理 基本框架： 1.定义一个数组代表物理内存，如mem[4]可 代表4个物理页帧。 2.随机生成一个1—N之间的随机数序列（序 列长度自定，但尽量大些。N代表逻辑页面数 量）作为页请求序列。 3.使用以下几种算法进行页交换，统计各自 的缺页次数。 实验三—内存管理 FIFO LRU NUR OPT 实验四—一个简单文件系统的实现 Ext文件系统的原理回顾 根据Ext文件系统的数据结构和构建方法，自行实现一个简单的内存文件系统 定义一个数组代表磁盘存储空间，在其上建立并维护超级块、位图、inode表等各种数据结构。 在此基础上，实现文件系统的常用接口，如open，create，read，write，close等。 以write(“/a/b.txt”,data)为例分析其流程。 1.获取根目录的inode节点号（此信息可存到超级块中，或者直接在inode表中预留一个固定的位置给根目录使用） 2.根据节点号查找inode表，获取根目录的inode节点。 3.根据根目录的inode节