《操作系统》死锁检测等算法的设计与实现.doc

资料分类:本科论文 上传会员:小熊熊 更新时间:2018-05-03
需要金币1000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:17185
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要:本文充分分析了操作系统的基础原理和一些常用的关键算法,如死锁检测算法,页面置换算法等,介绍了文件管理和外存储管理系统的相关基础知识,并通过使用C#语言模拟了操作系统的相关算法,使得算法在运行过程中可视化,以便更深入地了解算法的原理和实现。通过实验,充分模拟了死锁检测算法,页面的三种置换算法:OPT,FIFO, LRU。设计了一个小型的文件系统和小型的外存空间管理系统,这些系统都可以很有效地管理和创建文件,同时外存空间管理系统还能对外存空间进行分配与回收。通过将这些算法有效地结合,实现了操作系统的部分管理功能。

 

关键词 操作系统;死锁;外存空间;页面置换;文件管理

 

目录

摘要

Abstract

1 绪论-1

1.1 研究目的-1

1.2 研究背景-1

1.2.1 DOS 操作系统-1

1.2.2 Windows操作系统-2

1.2.3 UNIX操作系统-3

1.2.4 Solaris操作系统-4

1.2.5 Linux操作系统-5

1.3 研究内容-6

2 软件框架设计-8

2.1 软件系统总框架设计-8

2.2 死锁检测框架设计-8

2.3 页面置换框架设计-8

2.4 文件管理框架设计-9

2.5 外存空间框架设计-9

3 死锁检测算法-10

3.1 算法详细介绍-10

3.1.1 死锁产生-10

3.1.2 死锁的检测和解除-11

3.1.3 检测算法-13

3.2 需求分析-14

3.3 模块设计-14

3.4 算法流程设计-14

3.5 算法流程图-14

3.6 实验结果-15

4 页面置换算法-17

4.1 算法详细介绍-17

4.2 需求分析-19

4.3 模块设计-19

4.4 算法流程设计-19

4.5 算法流程图-20

4.6 实验结果-22

5 文件管理-24

5.1 算法详细介绍-24

5.2 需求分析-26

5.3 算法流程设计-26

5.4 算法流程设计-26

5.5 实验结果-26

6 外存空间管理算法-28

6.1 算法详细介绍-28

6.2 需求分析-29

6.3 模块设计-29

6.4 算法流程设计-29

6.5 算法流程图-29

6.6 实验结果-32

结论-33

致谢-34

参考文献-35

相关论文资料:
最新评论
上传会员 小熊熊 对本文的描述:通过设计掌握操作系统的算法原理和实现过程,掌握死锁算法,页面置换算法,文件管理,外存空间管理等操作系统的算法。学会使用高级语言编写和调试程序,理解这些算法的工作过......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: