段页式存储管理实验报告

《段页式存储管理实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划段页式存储管理实验报告　　操作系统实验报告　　学生学院____计算机学院______专业班级______计科2班_______学号_________学生姓名_____________指导教师_____李敏________　　XX年1月7日　　目录　　1实验一进程调度????????????????????????12实验二作业调度????????????????????????3实验三存储管理????????????????????????4实验四主存空间的分配与回收???????

2、???????????　　1实验一进程调度　　1、实验目的　　用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。　　2、实验内容及要求　　设计一个有N个进程并发的进程调度程序。要求采用最高优先数优先算法，时间片轮转算法，多级反馈队列高度算法这三种算法。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　每个进程有一个进程控制块表示，进程控制块可以包含如下信息：进程名，优先数，到

3、达时间，需要运行时间，已用CPU时间，进程状态等等。　　进程的优先数及需要的运行时间可以事先人为地指定。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。　　每个进程的状态可以是就绪W(wait)，运行R(RUN),或完成F(FINISH)三种状态之一。如果运行一个时间片后，进程的已占用CPU时间已经达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达到所需要的运行时间，也就是进程还需要继续运行，此时应该将进程的优先数减1，然后把它插入就绪队列等待CPU.每进行一次调度程序就打印一次运行进程，就绪队列，以及各个进程的PCB,以便地检查。　　

4、重复以上过程，直到所要进程都完成为止。3、实验设计方案及原理目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　1.最高优先数优先算法：因为算法是根据进程的优先级进行排序的，所以在程序中要用到优先队列，在C++中就是priority_queue，同时要将队列的排序依据改为PCB中的优先级，并将优先级最高的进程PCB放在队列头。这样，每次CPU从准备队列中取得一个进程时，都是取队列头的进程，因为他优先级是最

5、高的，然后将一个进程重新放回队列中时，他会被重新排序到适当的位置，无论如何，队列头中都是存放优先级最高的进程。2.轮转法：算是根据FCFS排成一个队列，所以只需要用简单的队列就可以实现，每次CPU从准备队列中取一个进程，都是取队头的进程，放回一个进程时，进程会被放到队尾。各进程占用的时间片桐，直到所有的进程运行完毕。4、程序流程图　　1.最高优先数优先算法：左图　　2.轮转时间片算法：　　右图　　5、各程序之间的调用关系　　在主函数中生成一个进程调用类，然后对类进行初始化，类中的PCB数组中的各项数据被随机生成。然后打印出来。紧接着，使用runing从就优先队列中取出一个进程PCB，进行相关

6、操作后，其时间片和优先级都被改变，判断是否所需时间片已经满足，如果满足，则调用destroyPCB,将结束的进程打印出来，并从队列中永久去掉，如果没有满足，则调用waitPCB重新将进程PCB放入队列中。重复以上进程。6、重要数据结构或源程序中疑难部分的说明，需附详细注释。　　数据结构：　　typedefstructpcb{//定义进程控制块PCB}　　std::stringname;STATEintintintPCB,　　//名称　　state;//状态super;//优先级ntime;//所需时间片rtime;//已运行的时间目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的

7、发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　*PPCB;　　7、程序运行结果　　时间片轮转：　　高　　优　　先　　级　　8、结果分析与实验小结　　：　　实验三存储管理实验　　一.目的要求：　　1、通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页