您所在的位置:首页>银行 > 试题考题 > 模拟试题 > 综合知识 >

2022陕西银行秋招计算机知识备考(调度算法)

2021-08-25 14:58:24   中公金融人网   来源: 陕西中公金融人 
陕西银行招聘网为大家提供2022银行招聘计算机考试知识点,很多小伙伴可能对于银行笔试了解不少,但是对于计算机知识的板块,可能知道的就不是很多了,其实每家银行在笔试的时候,对于考生的计算机能力和计算机水平都会有或多或少的测察意向,所以小编为大家整理出来了计算机系列备考知识点,帮助同学们梳理知识点。点击此处查看更多银行秋校园招聘信息

(一)先来先服务调度算法

先来先服务(First Come First Served,FCFS)调度算法总是把当前处于就绪队列之首的那个进程调度到运行状态。

优缺点:

有利于长作业(进程)而不利于短作业(进程);

有利于CPU繁忙型作业(进程)而不利于I/O繁忙型作业(进程)。

(二)短作业/进程优先调度算法

短进程优先调度算法(Shortest Job/Process First,SJ/PF)中,每次选择的是已进入系统的、要求服务时间最短的进程。是对FCFS算法的改进,其目标是减少平均周转时间。

优点:

比FCFS改善平均周转时间和平均带权周转时间,缩短作业的等待时间;提高系统的吞吐量;

缺点:

对长作业非常不利,可能长时间得不到执行;未能依据作业的紧迫程度来划分执行的优先级;难以准确估计作业(进程)的执行时间,从而影响调度性能。

(三)高优先权优先调度算法

优先权调度算法可分为:非抢占式优先权算法、抢占式优先权调度算法。

优先权可分为:

静态优先权:在创建进程时确定,且在进程的整个运行期间保持不变。

动态优先权:是指在创建进程时所赋予的优先权,根据就绪进程等待CPU的时间长短来决定。

动态优先权的变化规律可描述为:

优先权 =(等待时间+要求服务时间)/要求服务时间

= 响应时间/要求服务时间

= 响应比

这种算法即为高响应比优先调度算法(Highest Response-ratio Next,HRN),它既照顾了短作业,又考虑了作业到达的先后次序,不会使长作业长期得不到服务。因此实现了一种较好的折衷。

由于每次调度前要计算响应比,系统开销也要相应增加。

 

陕西中公金融人
扫码关注微信:sayhks
银行招聘信息每日推送