操作系统电梯调度lru页面反馈.docVIP

《操作系统原理》 课程设计报告 姓 名： 付豪 班 级： 网络1311 学 号： 131003600139 指导老师： 宁建红 2016 年 1月 目 录 TOC \o 1-3 \h \z \u 1 背景知识 1 1.1电梯调度算法 1 1.2页故障率反馈模型 1 2 设计内容 2 2.1电梯调度算法 2 2.1.1基本原理分析 2 2.1.2数据结构 2 2.1.3程序流程图 3 2.1.4函数介绍 4 2.1.5源代码 4 2.1.6结果 12 2.2页故障率反馈模型 14 2.2.1基本原理分析 14 2.2.2程序流程图 15 2.2.3函数介绍 16 2.2.4源代码 16 2.2.5结果 18 3 结论 20 参考文献 21 1 背景知识 1.1电梯调度算法 磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），电梯调度算法