网站设计专业就业方向有哪些,凡科网站建设平台好么,网页游戏小游戏,怎样用jsp做网站一、进程调度算法
先来先服务调度算法#xff08;FCFS#xff09;
每次调度是从就绪队列中#xff0c;选择一个最先进入就绪队列的进程#xff0c;把处理器分配给该进程#xff0c;使之得到执行。该进程一旦占有了处理器#xff0c;它就一直运行下去#xff0c;直到该…
一、进程调度算法
先来先服务调度算法FCFS
每次调度是从就绪队列中选择一个最先进入就绪队列的进程把处理器分配给该进程使之得到执行。该进程一旦占有了处理器它就一直运行下去直到该进程完成或因发生事件而阻塞才退出处理器。特点利于长进程而不利于短进程。
短进程优先调度算法(SPF)
它是从就绪队列中选择一个估计运行时间最短的进程将处理器分配给该进程使之占有处理器并执行直到该进程完成或因发生事件而阻塞然后退出处理器再重新调度。
时间片轮转调度算法
系统将所有的就绪进程按进入就绪队列的先后次序排列。每次调度时把CPU分配给队首进程让其执行一个时间片当时间片用完由计时器发出时钟中断调度程序则暂停该进程的执行使其退出处理器并将它送到就绪队列的末尾等待下一轮调度执行。
优先数调度算法
它是从就绪队列中选择一个优先权最高的进程让其获得处理器并执行。
响应比高者优先调度算法
它是从就绪队列中选择一个响应比最高的进程让其获得处理器执行直到该进程完成或因等待事件而退出处理器为止。
特点既照顾了短进程又考虑了进程到达的先后次序也不会使长进程长期得不到服务因此是一个比较全面考虑的算法但每次进行调度时都需要对各个进程计算响应比。所以系统开销很大比较复杂。
多级队列调度算法 基本概念
进程周转时间Ti完成时间(Tei)提交时间(Tsi)
进程平均周转时间(T)周转时间 / 作业个数
进程带权周转时间Wi周转时间 / 运行时间
响应比等待时间运行时间/ 运行时间
二、存储器连续分配方式中分区分配算法
首次适应分配算法FF
对空闲分区表记录的要求是按地址递增的顺序排列的每次分配时总是从第1条记录开始顺序查找空闲分区表找到第一个能满足作业长度要求的空闲区分割这个空闲区一部分分配给作业另一部分仍为空闲区。
循环首次适应算法
每次分配均从上次分配的位置之后开始查找。
最佳适应分配算法(BF)
是按作业要求从所有的空闲分区中挑选一个能满足作业要求的最小空闲区这样可保证不去分割一个更大的区域使装入大作业时比较容易得到满足。为实现这种算法把空闲区按长度递增次序登记在空闲区表中分配时顺序查找。
三、页面置换算法
最佳置换算法OPT)
选择以后永不使用或在最长时间内不再被访问的内存页面予以淘汰。
先进先出置换算法FIFO
选择最先进入内存的页面予以淘汰。
最近最久未使用算法LRU
选择在最近一段时间内最久没有使用过的页把它淘汰。
最少使用算法LFU
选择到当前时间为止被访问次数最少的页转换。
四、磁盘调度
先来先服务FCFS
是按请求访问者的先后次序启动磁盘驱动器而不考虑它们要访问的物理位置。
最短寻道时间优先SSTF
让离当前磁道最近的请求访问者启动磁盘驱动器即是让查找时间最短的那个作业先执行而不考虑请求访问者到来的先后次序这样就克服了先来先服务调度算法中磁臂移动过大的问题
扫描算法SCAN或电梯调度算法
总是从磁臂当前位置开始沿磁臂的移动方向去选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时就改变磁臂的移动方向。在这种调度方法下磁臂的移动类似于电梯的调度所以它也称为电梯调度算法。
循环扫描算法CSCAN
循环扫描调度算法是在扫描算法的基础上改进的。磁臂改为单项移动由外向里。当前位置开始沿磁臂的移动方向去选择离当前磁臂最近的哪个柱面的访问者。如果沿磁臂的方向无请求访问时再回到最外访问柱面号最小的作业请求。
