操作系统设计书.docVIP

题目一 存储管理 一、实验目的 1加深对操作系统存储管理的理解 2模拟页面置换算法，加深理解操作系统对内存的管理 二、背景知识 进先出的算法（FIFO） 最近最少使用的算法（LRU） 最佳淘汰算法(OPT) 设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率. 进先出的算法（FIFO） 最近最少使用的算法（LRU） 最佳淘汰算法(OPT) 命中率=1-页面失效次数/页地址流长度 程序设计〉 本程序设计基本上按照内容进行。即首先用srand()和rand()函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。相关定义如下： 1 数据结构(1)页面类型 typedef struct{ int pn, pfn,counter,time; }pl-type; 其中pn 为页号,pfn为面号, counter为一个周期内访问该页面的次数, time为访问时间. (2) 页面控制结构 pfc-struct{ int pn,pfn; struct pfc_struct *next; } typedef struct pfc_struct pfc_type; pfc_type pfc_struct[total_vp],*freepf_head,*busypf_head; pfc_type *busypf_tail; 其中pfc[total_vp]定义用户进程虚页控制结构, *freepf_head为空页面头的指针, *busypf_head为忙页面头的指针, *busypf_tail为忙页面尾的指针. 2．函数定义 （1）Void initialize( ):初始化函数,给每个相关的页面赋值. （2）Void FIFO( ):计算使用FIFO算法时的命中率. （3）Void LRU( ):计算使用LRU算法时的命中率. （4）Void OPT( ):计算使用OPT算法时的命中率. （5）Void LFU( ):计算使用LFU算法时的命中率. （6）Void NUR( ):计算使用NUR算法时的命中率. 3.变量定义 (1)int a[total_instruction]: 指令流数据组. (2)int page[total_instruction]: 每条指令所属的页号. (3)int offset[total_instruction]: 每页装入10条指令后取模运算页号偏移值. (4)int total_pf: 用户进程的内存页面数. (5)int disaffect: 页面失效次数. 实验内容为Linux系统设计一个简单的二级文件系统。要求做到以下几点： 1.可以实现下列几条命令： login 用户登录 dir 列目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 2．列目录时要列出文件名，物理地址，保护码和文件长度 3．源文件可以进行读写保护 程序设计 设计思想 本文件系统采用两目录，其中第一对应于用户，第二对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。对这些内容感兴趣的读者，可以在本系统的程序基础上进行扩充。 主要数据结构 I节点 struct inode{ struct inode *i_forw; struct inode *i_back; char I_flag; unsigned int i_into; /*磁盘i节点标号*/ unsigned int i_count; /*引用计数*/ unsigned short di_number; /*关联文件书，当为0时，则删除该文件*/ unsigned short di_mode; /*存取权限*/ unsigned short di_uid; /*磁盘i节点用户*/ unsigned short di_gid; /*磁盘i节点组*/ Unsigned int di_addr[NADDR]; /*物理块号*/ ) 磁盘i结点 Struct dinode { unsigned short di_number; /*关联文件数*/ unsigned short di_mode; /*存取权限*/ unsigned short di_uid; unsigned short di_gid;