首页 > 系统相关 >进程调度算法--引阿秀学习笔记

进程调度算法--引阿秀学习笔记

时间:2023-12-26 10:00:29浏览次数:56  
标签:引阿秀 优先级 -- 作业 调度 队列 算法 时间 进程

1.先来先服务 First-come First-serverd(FCFS)

  按照请求顺序进行调度,利于长作业,不利短作业,短作业等待前面长作业执行完毕才可执行,造成短作业等待时间长。

2.短作业优先 shortest job first(SJF)

  按估计运行时间最短的作业顺序进行调度,长作业可能会饿死(假如一直有短作业到来)

3.最短剩余时间优先  shortest remaining time next(SRTN)

  最短作业优先抢占,按剩余运行时间进行调度,当新作业到达时,整个运行时间与当前进程的剩余时间比较,如果新的作业时间更少,则挂起当前进程,运行新进程,否则新进程等待。

4.时间片轮转

  将所有的就绪进度按   FCFS  原则排成队列,每次调度时,将CPU时间分配给队首进程,该进程可以执行一个时间片。

  当时间片用完,计时器发出时钟中断,调度程序停止该进程的执行,并将其送往就绪队列的队尾,同时将CPU分配给新的队首进程。

  时间片轮转算法的效率和时间片的大小有很大关系:

    

标签:引阿秀,优先级,--,作业,调度,队列,算法,时间,进程
From: https://www.cnblogs.com/gpf1997/p/17927473.html

相关文章

  • 常见的网页错误代码:404、405、500......解析
    1、400  请求出错(服务器无法理解用户的请求):可能输入格式有误,服务器无法理解我们想要表达什么 比如:①有可能是前端请求时参数拼接有问题②有可能时前端传给后端的参数类型与后端接收的参数类型不匹配,比如前端传String,后端用Integer接收,③有可能是后端的实体类没有配置无参构......
  • R:计算相对丰度最简单的R代码
    rm(list=ls())#清除所有变量setwd("C:\\Users\\Administrator\\Desktop\\新建文件夹\\PCoA")#设置工作目录#加载必要的库library(dplyr)#读取数据,假设您的文件名是data.txt#请根据您的文件实际路径调整这里的文件名data<-read.table("otu_table.txt",header......
  • k8s 部署 kuboard v3
    下载kuboard部署清单#wgethttps://addons.kuboard.cn/kuboard/kuboard-v3-swr.yaml修改部署清单configmap#vimkuboard-v3-swr.yaml修改内容#KUBOARD_AGENT_KEY是Agent与Kuboard通信时的密钥,请修改为一个任意的包含字母、数字的32位字符串,此密钥变更后,需要删除K......
  • 【畅所欲言】我的创作纪念日
    ​ 1、不可多得的机缘    1)对我来说,成为CSDN创作者是一次机缘的邂逅。我曾经在编程的世界里孤独地探索,渴望找到一个能够交流和分享的平台。而CSDN恰好提供了一个这样的机会,让我能够将自己的经验和见解分享给更多的人。    2)在开始创作的初期,我主要是为了记录......
  • Tomcat自动化脚本
    /bin/bashwar包名称war_name="tchg.war"要上传war包指定目录war_dir="/usr/local/src/tchg"工程地址code_dir="/Lims/tchg/apache-tomcat-9.0.48/webapps/tchg"tomcat地址tomcat_dir="/Lims/tchg/apache-tomcat-9.0.48"工程war地址war_webapps=&......
  • reproduce-ray-tracing-in-one-weekend
    reproduce-ray-tracing-in-one-weekendCreated:2023-12-24T22:08+08:00Published:2023-12-26T09:38+08:00Categories:ComputerGraphics成像模型:vec3,rayimage和viewport大小几何约定,up-y,right-x,back-zcamera和viewport中的各个点和向量viewport......
  • 如何通过port-forward命令在本地访问 k8s 集群服务
    公众号「架构成长指南」,专注于生产实践、云原生、分布式系统、大数据技术分享概述在我们访问k8s中的pod服务时,一般通过nodeport映射pod端口进行访问,还有一种是通过ingress或者istio通过域名方式来访问,虽然两种方式能满足我们需求,但是如果针对临时访问,配置起来还是有点复杂和......
  • 使用 GPT4V+AI Agent 做自动 UI 测试的探索
    一、背景从Web诞生之日起,UI自动化就成了测试的难点,到现在近30年,一直没有有效的手段解决WebUI测试的问题,尽管发展了很多的webdriver驱动,图片diff驱动的工具,但是这些工具的投入产出比一直被质疑,自动化率越多维护成本越高,大部分都做着就放弃了,还有一部分在做与不做间纠结......
  • 基于短读段的算法在将短读段比对到长读段上并进行错误纠正时,主要采用以下几种方法
    基于短读段的算法在将短读段比对到长读段上并进行错误纠正时,主要采用以下几种方法:1.比对和纠错:将同一物种的短读段比对到长读段上,并利用能够比对上的、且错误率低的短读段来进行错误纠正[6]。这种方法通过比对短读段和长读段之间的相似性,识别出长读段中的错误位置,并进行错误纠正......
  • C# PKCS8
    背景C#项目要携带用户信息,通过JWT,跳转到Java项目。为了验证Token,所以用于签名的key和算法必须一致。Java项目JWT的实现Stringsecret="PKCS8encodeprivatekey";PKCS8EncodedKeySpeckeySpec=newPKCS8EncodedKeySpec(Base64.getDecoder().decode(secret));KeyFactor......