首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
说一说进程调度算法有哪些
[问答题]
说一说进程调度算法有哪些
添加笔记
求解答(0)
邀请回答
收藏(253)
分享
纠错
33个回答
添加回答
28
Tim1127
1.先来先服务算法:对长作业比较有利 2.短作业优先调度算法:对长作业不利导饥饿现象,平均等待时间,平均周转时间最少。 3.优先级调度算法:分为抢占式和非抢占式,一般系统进程大于用户进程,交互进程大于非交互进程,I/O进程大于计算型进程。 4.高响应比调度算法:综合考虑等待时间和估计运行时间,响应比等于 等待时间加要求服务时间除要求服务时间。 5.时间片轮转调度算法:就是在先来先服务的基础上加上时间片的机制。 6.多级队列调度算法:按照进程的属性和类别采用不同的调度策略建立多个调度队列。 7.多级反馈队列调度算法:有多个队列,队列之间采取剥夺式优先级调度算法,队列之内采用时间轮转调度算法,优先级越高的队列,单个时间片越小。
发表于 2023-02-25 19:19:09
回复(0)
5
时七❀
先来先服务算法,短作业优先算法,高响应比优先算法,时间片调度算法,优先级调度算法,多级反馈队列调度算法
发表于 2023-03-27 15:13:46
回复(0)
4
-Passerby゛
在Linux系统中,进程调度采用的是完全公平调度算法(CFS),它是一种基于红黑树的时间片轮转调度算法。CFS通过不断调整时间片长度来保证所有进程的CPU时间都能够得到公平的分配。在 CFS 算法调度的时候,会优先选择 vruntime 少的任务,计算虚拟运行时间 vruntime 还要考虑普通任务的权重值
编辑于 2023-04-14 16:58:07
回复(0)
1
布莱克曼
来自操作系统:1.时间片转轮调度算法:每个进程分配一个固定的时间段,按照顺序轮流使用cpu;2.先来先服务:最简单的调度算法,按照cpu的顺序来调度进程;3.短作业优先:先调度预计运行时间最短的进程,长进程等待时间过长,会导致饥饿。4.优先级调度:给每个进程赋予一个优先级,优先执行优先级最高的进程。5.多级反馈队列调度算法:结合多种方法,使多个队列和不同的短度算法根据进程行为和需求调整其优先级。
编辑于 2024-01-27 18:23:39
回复(0)
1
零offer小菜鸡
先来先服务算法;短作业优先算法;时间片轮转算法;最高响应比优先算法:响应比=(作业处理时间+作业等待时间)/作业处理时间;优先级调度算法。
发表于 2023-09-21 15:19:22
回复(0)
1
饺子皮_
先来先服务,最短时间优先,最高优先级优先,时间片轮转,多级反馈队列,高响应比优先
发表于 2023-08-26 16:31:02
回复(0)
1
牛客800149890号
先到先服务 最短任务优先 高响应比优先 时间片轮转 最高优先级调度 多级反馈队列
发表于 2023-08-07 20:09:42
回复(0)
0
忽略之后
1、先到先得算法 2、时间片轮转法 3、优先级算法 4、短作业优先调度算法
发表于 2024-05-08 00:06:20
回复(0)
0
Lin_S
先来先服务调度算法;短作业调度算法;优先级调度算法;高响应比调度算法;时间轮转片调度算法;多级队列调度算法;多级反馈队列调度算法
发表于 2024-04-16 14:38:57
回复(0)
0
又熬夜了的卷王很喜欢拱白菜
先来先服务算法 短进程优先调度算法 优先级调度算法 时间片轮转调度算法 多级反馈队列算法
编辑于 2024-03-27 11:17:14
回复(0)
0
Guojiahui
优先级调度算法 先来先服务算法 短作业优先算法 时间片轮转算法 多级反馈队列调度算法
编辑于 2024-03-24 11:48:17
回复(0)
0
代码要笑着写
FCFS、最短作业优先、时间片分割、多级队列、多级反馈队列、优先级调度
编辑于 2024-03-21 11:22:17
回复(0)
0
牛客418774951号
先来先服务算法 短作业优先调度算法 时间片轮转调度算法 高响应比优先调度算法 优先级调度算法 多级反馈队列调度算法
发表于 2024-03-17 16:42:09
回复(0)
0
牛客234800787号
先来先服务算法,最短作业优秀算法,最近最少调用算法,最近最频繁使用算法,使用时间最近算法
编辑于 2024-03-12 18:44:24
回复(0)
0
天才小吃货1
先来先服务:谁先来谁先执行,短作业优先:谁耗时短谁先执行,优先级:谁优先级高谁先执行,高响应比优先:结合先来先服务和短作业,时间片轮转:在先来先服务基础上加上时间片机制,多级反馈队列:时间片轮转和优先级结合
发表于 2024-03-07 16:02:24
回复(0)
0
迷人的小鲸鱼在做测评
时间片轮转调度算法,每个进程分配规定的时间片。 先来先服务算法,按照cpu但的顺序来调度进程 短作业优先,用时短的进程先被调度,会造成长进程等待时间长 急恶 优先级调度,按照每个进程优先级调度,选择最高的。 多级反馈队列调度算法,综合了时间轮算法和优先级调度算法
编辑于 2024-03-03 13:01:46
回复(0)
0
拥抱太阳的牛可乐很迟缓
先来先服务算法,短作业优先调度算法,优先级调度算法,时间片调度算法,高响应比调度算法,优先级调度算法,多级反馈队列调度算法。
发表于 2024-02-29 19:37:38
回复(0)
0
Dancingmad
先来先服务:按照先后请求顺序来调度 短作业优先:从后备队列中选择估计运行时间最短的作业 优先调度算法:在后备队列中选择优先级最高的作业 高相应比调度算法:对先来先服务和短作业优先算法的一种平衡,同时考虑作业长度和运行事件 时间片轮转调度算法:适用于分时系统,作业轮流占用cpu来运行,当时间片用完时就切换到下个进程 多级反馈队列调度算法:时间片轮转调度算法和优先级调度算法综合考虑,既使用时间片保证任务轮流执行,又通过优先级保证不会有作业一直没有运行到
发表于 2024-02-28 23:06:51
回复(0)
0
肖小乐
先来先服务算法、短作业优先算法、时间片调度算法
编辑于 2024-02-28 20:44:36
回复(0)
0
牛客582372857号
常见的进程调度算法有以下几种: 先来先服务(FCFS):按照作业或进程到达的顺序进行调度,优先级从高到低。 最短作业优先(SJF):根据作业或进程的估计运行时间进行调度,运行时间短的优先级高。 最高优先权优先(HPF):根据作业或进程的优先级进行调度,优先级高的优先。 轮转法(RR):将所有就绪的作业或进程按照FCFS原则排成一个队列,每次调度将CPU分配给队首进程,让其执行一个时间片。 多级反馈队列调度算法:将所有的作业或进程分成多个队列,根据不同的优先级和到达时间进行调度。 这些算法各有优缺点,适用于不同的场景。在实际应用中,可以根据具体需求选择合适的算法。
发表于 2024-01-23 20:18:35
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
操作系统
上传者:
real19931
难度:
33条回答
253收藏
2707浏览
热门推荐
相关试题
请编写实现malloc()内存分配...
微软
C++
操作系统
评论
(3)
有两个N*N的矩阵A和B,想要在P...
阿里巴巴
操作系统
评论
(38)
来自
阿里巴巴2015实习生笔试题
设某二叉树的先序遍历序列为abdg...
树
评论
(1)
之前的经历中单品数据分析的经验丰富...
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题