操作系统大作业设计报告.doc

操作系统大作业设计报告 题目：实时文件系统设计 学号： PP PPP 姓名： 李朝晖 李博杰 郭家华 胡剑伟 曹剑楠 一、可行性研究报告 （每点分别阐述，立项依据请详细阐述） 项目背景及实践意义 增强对C语言和操作系统（尤其是实时操作系统）的了解，增强编程能力，培养合作精神。学会查找文献，并将所学知识灵活运用。 小组成员相关背景 郭家华 熟悉C语言，熟悉Linux使用，大二上选修过陈香兰老师的公选课《Linux内核源代码导读》。 李朝晖 初高中一直参加计算机竞赛，所以了解了一些算法方面的知识，大学以前编过一些程序，大学以后，无。 胡剑伟 学过C语言，知道一些linux的基本命令，编过一些小型程序。 李博杰 参加过计算机竞赛，熟悉C语言，选修过《Linux内核源代码导读》。 曹剑楠 制作过科科（iOS）、思贝（Adobe AIR），熟悉制作软件。个人网站：home.ustc.edu.cn/~frogcjn 立项依据 文件系统通常是建立在磁盘之上的，而磁盘操作本身的速度相对于内存操作而言是非常慢的。对于需要读写文件的实时任务，普通文件系统的读写延时也许是难以接受的。因此，设计并实现一个实时文件系统可以避免（或减少）实时任务的实时性在文件操作上被破坏的情况。 因此，设计并实现一个实时文件系统具有实际意义。 对于 real-time databases C3I systems multimedia applications on-demand services 等实际应用场景，系统需要具有实时性的文件系统的支持。如，对于播放电影的程序，如果电影文件的读取速度赶不上播放速度，电影播放就会卡壳，给观众带来不愉快。类似的，对于视频点播系统(Video on demand)，如果服务器不能在给定的时间内将观众点播的内容从磁盘读出并传送到网络上，客户端视屏播放也会卡壳。 二、项目计划（每点分别阐述） 项目概述： 在rtlinux上实现一个读写延时短的、实时性强的文件系统。 项目目标：在基于rtlinux的平台上进行测试，在高实时性要求的负载下： 实时性目标：平均响应时间比ext2快10%；scheduleable的任务保证满足deadline。 吞吐量目标：完成的硬实时任务比ext2多20%。 Background In traditional views, real-time systems are mostly embedded, with limited resource, raising little requirement on large storage. But to our knowledge, real-time methodology can be applied to a much larger field, taking into account the fact that many services in production suffer from unpredictable latency and throughput under high average load or temporary burst load. Deployment of real-time system in production servers is in great need of large storage with predictable latency and bandwidth, which are two major metrics of a real-time system. We believe that the real-time performance of general-purpose file systems, as seen in the surveyed research papers, has much room for improvement. The ext2 file system, as well as other modern file systems, offer guarantee neither on the response time of a file read nor the bandwidth of periodic reads in a contiguous file. Ext2 considers all requests equal and uses elevator algorithm to merge oper