操作系统实验报告java

1、操作系统实验报告院系：专业：班级：学号：指导老师：进程调度的模拟与存管理一、实验目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。 当 就续进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处 理器。实验模拟实现处理机调度，以加深了解处理机调度的工作， 并体会优先级 和时间片轮转调度算法的具体实施方法。 帮助了解在不同的存储管理方式下，应 怎样实现主存空间的分配和回收。二、实验要求1、可随机输入若干进程，并按优先权排序；2、从就绪队首选进程运行：优先权-1/要求运行时间-1要求运行时间=0时，撤销该进程3、重新排序，进行下轮调度。4、可随时增加进程；5、规定道数，

2、设置后备队列和挂起状态。若存中进程少于规定道数，可自动从后备队列调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队列。6、每次调度后，显示各进程状态。7、自行假设主存空间大小，预设操作系统所占大小并构造未分分区表； 表目容：起址、长度、状态（未分 / 空表目）8、结合以上实验， PCB 增加为：PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB 指针9、采用最先适应算法分配主存空间；10 、进程完成后，回收主存，并与相邻空闲分区合并。11、采用图形界面；三、实验容选择一个调度算法，实现处理机调度。1、设计一个按优先权调度算法实现处理机调度的程序

3、；2、设计按时间片轮转实现处理机调度的程序。3、主存储器空间的分配和回收。在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。四、实验原理该模拟系统采用 java 语言实现，要实现的功能有新建进程、进程调度、挂起进程、解挂进程、删除进程，道数和时间片大小可以由用户自己调整，有两种 调度策略：按优先权调度和按时间片轮转调度。 每个进程可能有 5 种状态：新建(new) 、就绪 (ready) 、运行 (running) 、阻塞 (waiting) 、挂起 (suspend) 。每个 状态都有一个队列用来存放处于该状态的进程， 不同的调度策略采用不同的队列 实现。当创建进程时， 如果存

4、中的进程数还没达到规定道数， 则将新建进程插入 就绪队列， 如果存中进程数已经达到规定道数， 则插到后备队列， 后备队列中的 进程的状态为new。CPU每次调度时都从就绪队列中取进程，在进程执行过程 中如果下一个操作时 IO 操作，则将进程插入到 waiting 队列。在系统运行过程 中可以执行进程挂起操作， 但执行的挂起操作时系统自动暂停运行， 在弹出窗口 选择要挂起的进程后， 将选中的进程从原来的队列中删除并插入到挂起队列。 进 行解挂操作时将选中的进程从挂起队列中删除并插入该进程原来所处的队列。? 按优先级调度：当选择按优先权调度时， 所有队列都采用优先队列， 优先队列采用一个有序 链表

5、实现， 进程的优先权值越大代表优先级越高， 优先队列中的进程按优先权从 大到小排列， 当新进程插入时根据该进程的优先权插入到队列中的合适位置， 插 入后保持队列按优先权从大到小排列， 如果新进程与队列中某个进程优先权值相 等，则该新进程插到那个进程后面， 以遵循先来先服务的规则。 当要从队列中取 出进程时总是取队列中第一个进程，因为该进程的优先级最高。? 按时间片轮转调度：当选择按时间片轮转调度时， 所有队列都采用先进先出队列， 先进先出队列 采用一个普通单向链表实现， 当新进程插入时插入到队列的末尾， 当要取进程时 取队首进程，这样就实现了先进先出。? 存管理该实验基于实验一完成， 核心是存

6、的分配和回收， 在实验一的基础上增加存 管理部分， 在新建进程的时候增加一个输入存大小的输入框， 在进程进入存时要 分配存，在进程销毁时要回收存， 如果进入存时存不足， 则将进程插入到后备队 列等待下次调度。 系统维护一个存表， 每个表项代表一个空间， 每个空间保存了 该空间的起始地址和空间大小以及空间使用状态。 初始时只有一个空间， 当 CPU 启动时要分配存， 存分配采用最先适应算法。 回收存时如果有相邻空闲空间， 则 要进行空闲空间合并。五、部分源程序public class data private String name; / 进程的名字private int time ; / 要求的时间总和private int priority ; / 进程的优先权 ,值越大优先级越高private String state ; / 进程的状态private int start ;private int length ; / 进程所占的存空间private int isIn ; / 进程所需存大小