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

  • 需要金币1000 个金币
  • 资料目录论文助手 > 论文(New) > 本科论文 >
  • 转换比率:金钱 X 10=金币数量, 例100元=1000金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2018-05-03
  • 论文字数:17185
  • 课题出处:(小熊熊)提供原创资料
  • 资料包括:完整论文

支付并下载

摘要:本文充分分析了操作系统的基础原理和一些常用的关键算法,如死锁检测算法,页面置换算法等,介绍了文件管理和外存储管理系统的相关基础知识,并通过使用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


支付并下载

提示:本站支持手机(IOS,Android)下载论文,如果手机下载不知道存哪或打不开,可以用电脑下载,不会重复扣费