计算机系 2013 届本科毕业设计 基于 C 语言的小型模拟操作系统设计 王在平
目 录
1 绪 论 ....................................................................................................................................................- 1 -
1.1 背景 .........................................................................................................................................- 1 -
1.3 设计目标 ..................................................................................................................................- 1 -
1.4 意义 .........................................................................................................................................- 1 -
1.5 论文组织安排 ..........................................................................................................................- 1 -
2 系统分析与设计 ..................................................................................................................................- 3 -
2.1 进程管理要求 .........................................................................................................................- 3 -
2.1.1 进程状态 ....................................................................................................................- 3 -
2.1.2 进程控制块 ................................................................................................................- 3 -
2.1.3 进程创建 ....................................................................................................................- 3 -
2.1.4 进程调度 ....................................................................................................................- 4 -
2.1.5 进程撤销 .....................................................................................................................- 4 -
2.2 存储管理要求 .........................................................................................................................- 4 -
2.2.1 内存分配 ....................................................................................................................- 4 -
2.2.2 回收内存 ....................................................................................................................- 5 -
2.3 总体设计要求 .........................................................................................................................- 5 -
3 系统详细设计 ......................................................................................................................................- 6 -
3.1 全局变量 .................................................................................................................................- 6 -
3.2 内存初始化 .............................................................................................................................- 6 -
3.2.1 内存定义 ....................................................................................................................- 6 -
3.2.2 主要代码 ....................................................................................................................- 7 -
3.2.3 测试结果 ....................................................................................................................- 8 -
3.3 创建进程 .................................................................................................................................- 8 -
3.3.1 进程结构 PCB 的描述 ................................................................................................- 8 -
3.3.2 进程队列的描述 ........................................................................................................- 8 -
3.3.3 流程图 .........................................................................................................................- 9 -
3.3.4 主要代码 ..................................................................................................................- 11 -
3.3.5 测试结果 ..................................................................................................................- 12 -
3.4 查看内存 ..............................................................................................................................- 13 -
3.4.1 页表 ..........................................................................................................................- 13 -
3.4.2 流程图 ......................................................................................................................- 13 -
3.4.3 主要代码 ...................................................................................................................- 15 -
3.4.4 测试结果 ..................................................................................................................- 16 -
3.5 运行进程 ...............................................................................................................................- 16 -
3.5.1 时间片轮转调度算法 ..............................................................................................- 16 -
3.5.2 算法工作安排 ..........................................................................................................- 16 -
3.5.3 流程图 ........................................................................................................................- 18 -
3.5.4 主要代码 ..................................................................................................................- 21 -
3.5.5 测试结果 ..................................................................................................................- 23 -
3.6 撤销进程 ...............................................................................................................................- 23 -
3.6.1 结束进程控制块 ......................................................................................................- 23 -