文档介绍：: .
操作系统实验报告
定皿a街大啰CENTRALSOUTH操作系统原理实验报告
学生姓页率：62-50%六、实验小结
本实验研究了若干页面置换算法，在整个学习的过程中收获很多。最后重点学习了先进先出和最近最久未使用这两种算法，这两种算法均是对于最佳置换算法的改进。实验结果显不■在234432134这种序列下LRU置换算法的缺页率并没有比FIFO算法更优秀，这源白于序列的特点，一般情况下，LRU算法考虑到页面调入内存后的使用情况，结果比FIF。更优一些。
实验三调度算法
一、实验目的
1、了解处理机调度的层次和调度算法的目标，调度的实质与意义；
2、熟悉各类调度算法的原理与实际应用。
二、实验要求模拟实现各类调度算法三、实验原理
1、先来先服务（FCFS）调度算法
先来先服务（FCFS）调度算法是一种最简单的调度算法。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCF晦法时，贝U每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
2、短作业优先（SJF）调度算法
最短优先调度算法是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先(SPF)调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。
3、时间片轮转调度算法
在时间片轮转法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程在一给定的时间内均能获得一时间片的处理机执行时间。
4、优先级调度算法
当把优先级调度算法用于作业调度时，系统将从后备队列中选择若干个优先权最高的作业装入内存。当用于进程调度时，该算法是把处理机分配给就绪队列中优先权最高的进程四、程序框图
(FIFO调度算法)I和」M
选择最先进入就绪
（SJF调度算法）
（时间片轮转调度算法）
（优先级优先调度）N
五、实验结果-nnu
达务
nnDu
达秀
nB-Dp达笋¥
id:至谜时可爬务时间
‘昂成成|匚|
周转时间
带枚周融桐
1：12
3
2
1,GO
2；L3
-
?
3：23
9
1
133
IX
11
平好周转时间『包⑩
平均带权周转时|'乳L88
*/村村*/村*/度度度度料调调调调5先**先业片级样、、、、、12340
/*/*/*/*/*/*/*
请选择菜星项：2
请轴人有n个送程(0<n<=50):
1
213-E-iup
权00673350
周转时间257107C36913
均周转时I、，
/7/-度度度气g♦*-弟决琮出I〔04
请选择某单项，3
请渝人有n个避程〔火成顾)：
服矣
id：到达日寸近1：1
^2334
；
六、实验小结调度算法是操作系统最基础的算法之一，本次实验通过对先来先服务、短作业优先、优先级优先、时间片轮转等算法的模拟进一步熟悉了各类调度算法，无论是在加深对作业调度或者进程调度的理解上，都收获很大。
祐£麻人有h个遇程:
id..到湖佝
优元破完成附间
周转时间
常权周转H捆
1
4
34
3
LCO
L1
2
4>
7
L1
1
212
9
&3
5
116
L3
二均底转时|「:
《iW
阳勾为极周转时间，"G