操
作
系
统
实
验
报
告
实验三
时间片轮转
规定好时间片大小,系统将所有的就绪进程按先来先服务的原则,排成一个队列。利用指针来指定此时的运行进程,每次调度时,CPU分配给队首进程,并命令它执行一个时间片,当执行的时间片用完时,如果它能在该时间片完成,便退出系统,显示“该进程已完成及它的周转时间”。如果未完成,将该进程送至后一个队列的末尾,继续下一个进程的运行。并且要定义一个变量,累加每个进程的周转时间,最后求得平均周转时间。
主要用到的循环队列,运用指针确定调度的进程。
先来先服务调度算法
如果早就绪的进程排在就绪队列的前面,迟就绪的进程排在就绪队列的后面,这就是先来先服务调度算法。
先将到达队列中的进程按照其到达时间的先后顺序排列,将第一个进程节点插入运行队列中,完成此进程的时间后,删除该节点,将下一个进程节点插入,直到最后一个进程完成。
实验四
可变分区存储管理方式的内存分配和回收
设计记录内存使用情况的数据
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
格,用来记录空闲区和作业占用的区域;第二,在设计的数据表格基础上设计内存分配算法;第三,在设计的数据表格基础上设计内存回收算法。
其中涉及到:找到作业后,将该栏的标志置为‘0’,/修改空闲分区表,判断是否有上下邻接,合并空闲区,在空闲分区中登记回收的内存等多个操作。
实验五
最佳置换算法
所选择的被淘汰页面将是以后永不使用的,或许是最长时间缉拿不在访问的页面。通过最外层循环,对页面号置换依次循环来实现。设计的步骤有:定义-1表示空,先查看是否有空位,当count=1时表示刚才那个数已经填到空位里去了,这时剩下的循环要结束,i++进行下一个,当count=1时表示当前的num[i]已经在块中,提前结束循环等,
该算法主要在于最久不用的界面的寻找方法。
先进先出页面置换算法
淘汰最先进入内存的页面,即选择在内存钟点工驻留时间最久的页面予以淘汰。算法在于把一个进程已调入内存的页面按先后顺序链接成一个队列,并设置指针,是它总是指向最老的页面。
实验六
先来先服务调度算法就是按先来先服务的策略输出磁盘请求序列。
最短寻道时间优先调度算法调用冒泡排序算法排序,对输入的磁道号与请求序列中最小者或最大者进行比较,看磁头该按什么顺序进行扫描。,
扫描调度算法也是调用冒泡排序算法排序,选择移动臂方向,磁头移动到最大号,则改变方向向内扫描未扫描的磁道。
循环扫描调度算法与扫描调度算法类似,但是单项反复地从内向外扫描。
四个算法一个是顺序排序,其余三个都需学会冒泡算法的使用及与请求数列值的比较。