数学与信息工程学院

操作系统

软件工程系

课 程 设 计 报 告

班 级： XXXXXXXX 组长学号：XXXXXXXX 组长姓名：XXXXXXXX 指导教师：XXXXXXXX 设计时间：XXXXXXXX

摘要

此次我们小组就之前在操作系统课上所学习到的知识以及原有的编程经验，并参考课本上各种算法模式，实现一个元素较为齐全的单用户操作系统。 此次课程设计报告主要由以下四部分组成：

概要部分：大体说明此次实现操作系统的作用以及性能

课程设计任务及要求部分：主要阐述系统的主要功能模块以及每个模块计划采用的实现方法和原理。

系统设计：主要通过代码的展示以及算法描述（包括自然语言以及流程图）描述主要模块的实现流程。

程序设计及实现：该部分需要结合此次实践周的尾声，由学生负责操作并交由任课老师验收

关键词：操作系统，文件系统，……

目录

摘要 ........................................................................................................................... 2 1 概要 ....................................................................................................................... 4 2 课程设计任务及要求 .............................................................................................. 4 3 系统设计 ................................................................................................................ 5 3.1进程管理 .......................................................................................................... 5 3.1.1 进程设置 ................................................................................................... 5 3.1.2 进程调度流程 ............................................................................................ 6 3.1.3进程调度算法--优先级进程调度算法（抢占式） ......................................... 7 3.1.4进程调度算法--时间片轮转调度算法（RR） ............................................... 8 3.2存储管理 ........................................................................................................ 10 3.2.1页的设置 .................................................................................................. 10 3.2.2页查找流程 .............................................................................................. 11 3.2.3页置换策略流程图 .................................................................................... 12 3.2.4页置换策略—先进先出算法（FIFO）....................................................... 13 3.2.5页置换策略—最近最久未使用算法（LRU） ............................................. 14 3.2.6页置换策略—最近最不常用算法（LFU） ................................................. 16 3.3文件管理 ........................................................................................................ 18 3.3.1文件的设置 .............................................................................................. 18 3.3.2创建文件和目录 ....................................................................................... 19