操作系统实验报告院系: 专业: 班级: 学号: 姓名: 指导老师: 进程调度得模拟与内存管理一、 实验目得在采纳多道程序设计得系统中,往往有若干个进程同时处于就绪状态。当就续进程个数大于处理器数时,就必须依照某种策略来决定哪些进程优先占用处理器.实验模拟实现处理机调度,以加深了解处理机调度得工作,并体会优先级与时间片轮转调度算法得具体实施方法。帮助了解在不同得存储管理方式下,应怎样实现主存空间得分配与回收。二、实验要求 1、可随机输入若干进程,并按优先权排序; 2、从就绪队首选进程运行:优先权-1/要求运行时间-1 要求运行时间=0 时,撤销该进程3、重新排序,进行下轮调度。4、可随时增加进程;5、规定道数,设置后备队列与挂起状态。若内存中进程少于规定道数,可自动从后备队列调度一作业进入。被挂起进程入挂起队列,设置解挂功能用于将指定挂起进程解挂入就绪队列。6、每次调度后,显示各进程状态。7、自行假设主存空间大小,预设操作系统所占大小并构造未分分区表; 表目内容:起址、长度、状态(未分/空表目) 8、结合以上实验,PC B增加为:{PID,要求运行时间,优先权,状态,所需主存大小,主存起始位置, P CB 指针} 9、采纳最先适应算法分配主存空间;10、进程完成后,回收主存,并与相邻空闲分区合并。11、采纳图形界面;三、实验内容选择一个调度算法,实现处理机调度.1、设计一个按优先权调度算法实现处理机调度得程序;2、设计按时间片轮转实现处理机调度得程序。3、主存储器空间得分配与回收.在可变分区管理方式下,采纳最先适应算法实现主存空间得分配与回收。四、实验原理该模拟系统采纳j ava 语言实现,要实现得功能有新建进程、进程调度、挂起进程、解挂进程、删除进程,道数与时间片大小可以由用户自己调整,有两种调度策略:按优先权调度与按时间片轮转调度。每个进程可能有5种状态:新建(new)、就绪(ready)、运行(running)、堵塞(wa i ting)、挂起(su spend)。每个状态都有一个队列用来存放处于该状态得进程,不同得调度策略采纳不同得队列实现。当创建进程时,假如内存中得进程数还没达到规定道数,则将新建进程插入就绪队列,假如内存中进程数已经达到规定道数,则插到后备队列,后备队列中得进程得状态为 n ew。CP U每次调度时都从就绪队列中取进程,在进程执行过程中假如下一个操作时 I O操作,则将进程插入到w ai ti ng 队列。在系统运行过程中可...