操作系统进程调度实验报告.doc

操作系统(2014年秋季学期)序号:实验报告系别:计算机科学与技术班级:数媒12-1班姓名:学号:**********实验名称:进程调度总成绩:评语:日期:《操作系统》、实验目的、:编写一个简单的二级文件系统实现程序,加深对文件系统的内部功能和内部实现的理解。:(1)用C语言(或其它语言,如Java)实现一个简单的二级文件系统设计,加深对文件系统的内部功能和内部实现的理解。要求模拟采用二级目录结构的磁盘文件系统的文件操作,实现用户的创建、查询、登录、删除,和文件的添加、删除、打开、关闭、读、写等基本命令,用在屏幕上输入命令来模拟用户程序中调用的文件操作。(2)为了清楚地观察文件的管理过程,程序应将每个文件操作的结果显示出来。(3)分析程序运行的结果,谈一下自己的收获。:::安装Windows操作系统或者Linux操作系统,并安装相关的程序开发环境,如C\C++\Java等编程语言环境。二、相关背景知识最基本的文件操作(1)创建文件在创建一个新文件时,系统首先要为新文件分配必要的外存空间,并在文件系统的目录中,为之建立一个目录项。目录项中应该记录新文件的文件名及其在外存的地址等属性。(2)删除文件当已不再需要某文件时,可将它从文件系统中删除。在删除时,系统应该先从目录中找到要删除的文件的目录项,使之成为空项,然后回收该文件所占用的存储空间。(3)读文件在读一个文件时,须在相应的系统调用中给出文件名和应该读入的内存目标地址。此时,系统同样要查找目录,找到制定的目录项,从中得到被读文件在外存中的位置。在目录项中,还有一个指针用于对文件的读/写。(4)写文件在写一个文件时,须在相应的系统调用中给出该文件名及该文件在内存中的(源)地址。为此,也同样须先查找目录,找到指定文件的目录项,在利用目录中的写指针进行写操作。(5)截断文件如果一个文件的内容已经陈旧而需要全部更新文件的内容时,一种方法是将此文件删除,再重新创建一个新文件。但如果文件名及其属性均无改变时,则可采取另一种所谓的截断文件的方法,此即将原有文件的长度设置为0,或说放弃原有的文件内容。(6)设置文件的读/写位置前述的文件读/写操作,都只提供了对文件顺序存取的手段,即每次都是从文件的始端读或写。设置文件读/写位置的操作,用于设置文件读/写指针的位置,以便每次读/写文件时,不是从其始端而是从所设置的位置开始操作。也正因如此,才能改顺序存取为随机存取。三、实验设计说明最简单最直观的进程调度策略是基于优先级的调度,多数实时系统采用基于优先级的调度,每个进程根据它重要程度的不同被赋予不同的优先级,调度器在每次调度时,总选择优先级最高的进程开始执行。首先要考虑的问题是如何分配优先级,对于进程优先级的分配可以采用静态和动态两种方式,静态优先级调度算法:,比如进程的周期,用户优先级,(RM)调度算法是一种典型的静态优先级调度算法,它根据进程的执行周期的长短来决定调度优先级,:这种调度算法根据进程的资源需求来动态地分配进程的优先级,,最早期限优先算法(EDF)算法是使用最多的一种动态优先级调度算法,该算法给就绪队列中的各个进程根据它们的截止期限(Deadline)来分配优先级,具有最近的截止期限的进程具有最高的优先级。四、实验设计的流程图输入密码输入文件名开始获得操作该用户文件的权限密码正确?退出用户?YNYN选择对用户要执行的操作,如登录输入用户名选择对该用户文件的操作显示已经完成操作的信息YN该操作是否合理?结束退出系统?Y五、程序代码#include<>#include<>#include<>#include<>#include<>#defineMaxUser100//定义最大MDF主目录文件#defineMaxDisk512*1024//模拟最大磁盘空间#mandAmount12//对文件操作的指令数#defineuserNameMAX16#definepasswordMAX32//存储空间管理有关结构体和变量chardisk[MaxDisk];//模拟512K的磁盘存储空间typedefstructdistTable//磁盘块结构体{ intmaxlength; intstart; intuseFlag; struct