需要金币:1000 个金币 | 资料包括:完整论文 | ||
转换比率:金额 X 10=金币数量, 例100元=1000金币 | 论文字数:15912 | ||
折扣与优惠:团购最低可5折优惠 - 了解详情 | 论文格式:Word格式(*.doc) |
摘要:《操作系统》银行家等算法的设计与实现是关于操作系统算法的程序设计。本文通过对操作系统几个过程的模拟,使读者了解了操作系统的实际工作过程,进而使读者对操作系统有了更深的认识和理解。 本文在广泛查阅国内外有关操作系统算法资料的基础上,对银行家算法、分区式内存管理、进程调度算法和设备的分配与回收这四个过程进行了设计与实现。其中,银行家算法包括输入原始资源数、判断分配是否安全和给出安全序列;分区式内存管理包括显示分区状态、最先适应算法分配空间、最优适应算法分配空间和最坏适应算法分配空间;进程调度算法包括静态优先权算法、动态优先权算法和时间片轮转法;设备的分配与回收包括设备的显示、设备的分配和设备的回收等内容。本文使用Visual Studio 2005作为开发工具,使用C#作为编程语言。
关键词 银行家算法;分区式内存管理;进程调度算法;设备的分配与回收
目录 摘要 Abstract 1 绪论-1 1.1 课题研究背景及意义-1 1.2 开发平台简介-1 1.2.1 .NET Framework和C#-1 1.2.2 Visual Studio 2005-1 1.3 本文研究的主要内容-2 2 总体设计-3 2.1 系统设计目标-3 2.2 系统模块设计-3 2.2.1 银行家算法-3 2.2.2 分区式内存管理-3 2.2.3 进程调度算法演示-3 2.2.4 设备的分配与回收-3 2.3 系统功能结构图-3 2.4 本章小结-4 3 银行家算法的设计与实现-5 3.1 银行家算法简介-5 3.2 银行家算法原理-5 3.3 银行家算法思路-6 3.3.1 基本要求-6 3.3.2 算法思路-6 3.4 银行家算法步骤-6 3.4.1 步骤-6 3.4.2 算法流程图-6 3.5 详细设计-7 3.5.1 界面的设计-7 3.5.2 代码的实现-8 3.6 银行家算法的测试-8 3.6.1 测试用例-8 3.6.2 测试过程及结果-9 3.7 本章小结-9 4 分区式内存管理的设计与实现-11 4.1 分区分配操作-11 4.1.1 分配内存-11 4.1.2 回收内存-12 4.2 分区分配算法的介绍及原理-12 4.2.1 首次适应算法-12 4.2.2 最佳适应算法-12 4.2.3 最坏适应算法-12 4.3 分区分配算法的算法思路-12 4.3.1 基本要求-12 4.3.2 算法思路-13 4.4 分区分配和回收算法步骤-13 4.4.1 首次适应算法步骤-13 4.4.2 最佳适应算法步骤-14 4.4.3 最坏适应算法步骤-14 4.4.4 回收步骤-15 4.5 代码的实现-16 4.6 分区式内存管理的测试-17 4.6.1 测试用例-17 4.6.2 测试过程及结果-17 4.7 本章小结-19 5 进程调度算法演示的设计与实现-21 5.1 进程调度-21 5.1.1 进程调度的功能-21 5.1.2 进程调度的方式-21 5.1.3 进程调度的算法-22 5.2 进程调度算法思路-22 5.2.1 基本要求-22 5.2.2 静态优先权算法思路-22 5.2.3 动态优先权算法思路-23 5.2.4 时间片轮转法思路-23 5.3 进程调度算法步骤-23 5.3.1 静态优先权算法步骤-23 5.3.2 动态优先权算法步骤-23 5.3.3 时间片轮转法步骤-24 5.4 界面设计-24 5.5 进程调度算法演示的测试-26 5.6 本章小结-28 6 设备的分配与回收的设计与实现-29 6.1 设备分配-29 6.1.1 设备的固有属性-29 6.1.2 设备分配算法-29 6.1.3 设备分配中的安全性-30 6.2 独占设备的分配程序-30 6.2.1 数据结构-30 6.2.2 分配步骤-30 6.2.3 设备回收-31 6.3 设备的分配与回收的测试-31 6.4 本章小结-32 结论-34 致谢-35 参考文献-36 |