《操作系统课设报告》由会员分享，可在线阅读，更多相关《操作系统课设报告（42页珍藏版）》请在金锄头文库上搜索。
1、键入文字操作系统课程设计操作系统课程设计报告时间：2013-1-72013-1-18地点：信息技术实验中心计算机科学与技术专业2010 级 01 班 06 号赖敏2013-1-18键入文字操作系统课程设计目录目录一 课程设计的目的和意义 .3二 进程调度算法模拟.31 设计目的.32 设计要求.33 使用动态优先权的进程调度算法的模拟.4三 动态分区分配方式模拟 .111 设计目的.112 设计要求.113 模拟算法的实现.123.3.1 首次适应算法.133.3.2 最佳适应算法.13四 请求调页存储管理方式模拟 .181 设计目的.182 设计要求.183 模拟算法的实现.184.3.1O
2、PT 算法.184.3.2FIFO 算法 .214.3.3LRU 算法 .22五 简单文件系统的实现.241 设计目的.242 设计要求.243 模拟算法的实现.25六 总结.40键入文字操作系统课程设计一一 课程设计的目的和意义课程设计的目的和意义操作系统课程设计是计算机科学与技术专业的重要实践性教学环节。在进 行了专业基础课程和操作系统原理课程学习的基础上，设计或分析一个实际的 操作系统旨在加深对计算机硬件结构和系统软件的认识，初步掌握操作系统组 成模块和应用接口的使用方法，提高进行工程设计和系统分析的能力，为毕业 设计及以后的工程实践打下良好的基础。 通过课程设计, 加深对操作系统各资源
3、管理模块的理解,掌握操作系统的基 本原理及功能, 具有初步分析实际操作系统、设计、构造和开发现代操作系统 的基本能力 1、巩固和加深对操作系统原理的理解，提高综合运用本课程所学知识的能 力。 2、培养学生选用参考书，查阅手册及文献资料的能力。培养独立思考，深 入研究，分析问题、解决问题的能力。 3、通过实际操作系统的分析设计、编程调试，掌握系统软件的分析方法和 工程设计方法。 4、能够按要求编写课程设计报告书，能正确阐述设计和实验结果、正确绘 制系统和程序框图。 5、通过课程设计，培养学生严谨的科学态度，严肃认真的工作作风和团队 协作精神。二二 进程调度算法模拟进程调度算法模拟1 1 设计目的
4、设计目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。2 2 设计要求设计要求（1）用 C 语言来实现对 N 个进程采用动态优先算法的进程调度； （2）每个用来标识进程的进程控制块PCB 用结构来描述，包括以下字段： 进程标识符 id 进程优先数 priority，并规定优先数越大的进程，其优先权越高； 进程已占用的 CPU 时间 cputime ； 进程还需占用的 CPU 时间 alltime，当进程运行完毕时，alltime 变为 0； 进程的阻塞时间 startblock，表示当进程再运行 startblock 个时间片后， 进程将进入阻塞状态； 进程被阻塞的时间 bloc
5、ktime，表示已阻塞的进程再等待 blocktime 个时间 片后，将转换成就绪态 进程状态 state； 队列指针 next，用来将 PCB 排成队列 （3）优先数改变的原则：键入文字操作系统课程设计进程在就绪队列中呆一个时间片，优先数增加 1 进程每运行一个时间片，优先数减 3。 （4）假设在调度前，系统中有 5 个进程，它们的初始状态如下：ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEREADYREADYREADYREADYREADY（5）为了清楚地观察诸进程的调
6、度过程，程序应将每个时间片内的进程的情况 显示出来，参照的具体格式如下：RUNNING PROG： iREADY_QUEUE:-id1-id2BLOCK_QUEUE:-id3-id4=ID 01234PRIORITY P0P1P2P3P4CPUTIME C0C1C2C3C4ALLTIME A0A1A2A3A4STARTBLOCK T0T1T2T3T4BLOCKTIME B0B1B2B3B4STATE S0S1S2S3S43 3 使用动态优先权的进程调度算法的模拟使用动态优先权的进程调度算法的模拟（1） 流程图如图 1.3.1：键入文字操作系统课程设计NYNYNY开始创建 N 个进程并初始化 p
7、cbN根据进程状态初始化阻塞队列和就绪队列在就绪队列中找出优先权最大的进程运行进程运行完毕即 alltime=0删除该进程运行一个时间片就绪队列中其他进程优先数 prority+1进程运行完毕优先数 priority-3结束阻塞就绪转换进程调入就绪队列或阻塞队列1.3.1- 动态优先权进程调度流程图键入文字操作系统课程设计（2） 实验效果图： 1）输入进程的初始状态进行初始化如图 1.3.2：1.3.2- 初始化进程状态2）运行部分结果如图 1.3.3：键入文字操作系统课程设计1.3.3- 运行结果（3）实验关键代码：#define N 5 /默认进程数 int count; /定义进程结构体 typedef struct pcb int id; /进程 id 号 int priority; /进程优先权 int cputime; /占用 cpu 时间 int alltime; /进程运行完成时间 int startblock; /进程开始阻塞时间 int blocktime; /进程阻塞到恢复就绪时间 char state; /进程状态 pcb* next; /指向下一个进程指针pcb
