计算机操作系统01

最新推荐文章于 2022-10-10 18:57:46 发布
最新推荐文章于 2022-10-10 18:57:46 发布
阅读量360 收藏 1
点赞数 4
分类专栏： 计算机操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dhx_sx/article/details/116664804
版权

计算机操作系统

目录

计算机操作系统

计算机操作系统部分总结

FCFS（先来先服务算法）

SJF（短作业优先算法），SPF（短进程优先算法），SRTN（最短剩余时间优先算法）

HRRN（高响应比优先算法）

RR（时间片轮转算法）

优先级调度算法

多级反馈队列调度算法

进程同步

进程互斥

计算机操作系统部分总结

cpu利用率＝忙碌时间/总时间

系统吞吐量＝总共完成了多少道作业/总共花了多少时间

周转时间＝作业完成时间－作业提交时间

平均周转＝各作业周转时间合/作业数

带权周转时间＝周转时间/ 作业实际运行时间

FCFS（先来先服务算法）

用于作业和进程　

非抢占式　

对短作业不利

不会导致饥饿

SJF（短作业优先算法），SPF（短进程优先算法），SRTN（最短剩余时间优先算法）

ＳＪＦ，ＳＰＦ，非抢占式

ＳＲＴＮ，抢占式

在所有进程同时可运行时或所有进程几乎同时到达，ｓｊｆ，ｓｒｔｎ调度算法的平均周转时间最少。

对长作业不利

会导致饥饿


HRRN（高响应比优先算法）

（等待时间＋要求服务时间）/要求服务时间

可用于作业/进程

非抢占式

不会导致饥饿

RR（时间片轮转算法）

一般用于进程　

抢占式

不会导致饥饿

优先级调度算法

用于作业 / io /进程

有抢占式和非抢占式

分为静态优先级和动态优先级

系统>用户　　前台>后台　　偏好ｉ/ｏ进程

会导致饥饿

多级反馈队列调度算法

用于进程

可抢占

优先级由高到低　时间片由小到大

 

进程同步

直接制约关系

进程互斥

一个时间段内只允许一个进程使用的资源，临界资源对临界资源的访问必须互斥

 

dhx_sx
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
RR、SRTN、银行家算法
qq_40486952的博客
04-07 2244
RR、SRTN下的调度题目来源内容解题SRTNRR 题目 来源 来自于计算机操作系统（第4版）汤小丹、汤子瀛第三章课后习题 内容 假设一个系统中有5个进程，它们的到达时间和服务时间如表所示，忽略I/O以及其他开销时间，若分别按抢占的短进程优先（有时也称为最短剩余时间优先调度）、时间片轮转（时间片=4）进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 ...
什么是SPF？
dorayfei的专栏
08-04 617
SPF是为了防范垃圾邮件而提出来的一种DNS记录类型，它是一种TXT类型的记录，它用于登记某个域名拥有的用来外发邮件的所有IP地址。例如:　　dig TXT 21cn.com　　21cn.com. 27970 IN TXT "v=spf1 ip4:202.105.45.0/24 ip4:61.140.60.0/24 ip4:202.123.79.206 ip4:220.232.167.218 ip
操作系统调度算法
weixin_42496727的博客
01-06 1157
1.先来先服务（FCFS:First Come First Serve） 规则 按照作业/进程达到的先后顺序进行服务，参照日常食堂打饭，先来先打饭，后来后打饭。 是否可抢占： 不可抢占，也就是说，不能插队，也不能在别人正在打饭的时候打断别人。 优点 简单、公平。 缺点 对于排在长作业后面的短作业不利，也就是说排在长作业后面的短作业来说，它们要等待很长的时间。 举例：你在食堂打饭，你前面排了一个人，这个人要打好多好多饭菜，得耽搁很久很久，那么对于你来说，就打一个饭菜，要等待很久。 是否导致饥饿： 不会。 2.
操作系统 FCFS，SPF，HRRN算法的实现
ljk的博客
05-03 2983
操作系统 FCFS，SPF，HRRN算法的实现
【操作系统】几种常用调度算法
FishC的博客
10-10 2万+
先来先服务调度算法（FCFS）、短作业优先调度算法（SJF）、最短作业优先调度算法（SJF）、最短剩余时间优先调度算法（SRTF）、响应比最高者优先调度算法（HRRF）、时间片轮转调度算法（RR）、优先级调度算法（PSA）、多级反馈队列调度算法 (MLFQ)
计算机操作系统期末介绍
06-24
计算机操作系统期末介绍主要聚焦于我国自主研发的量子计算机操作系统——本源司南。量子计算作为一种前沿技术，它基于量子力学原理，通过调控量子信息单元来进行计算，与传统的通用计算机有着本质的区别。传统计算机...
计算机操作系统实验指导 源代码 58064
07-04
操作系统是计算机科学中的核心课程，它管理并控制计算机硬件与软件资源，为用户和其他软件提供服务。本实验指导聚焦于操作系统的重要概念、设计原理以及实现技术，通过源代码分析加深理解。以下是根据提供的文件名...
计算机操作系统原理_Chapter01_概述.pdf
09-23
计算机操作系统原理_Chapter01_概述 本章节内容主要介绍了计算机操作系统的基本概念、发展历程、功能、特征和作用、体系结构，以及现代典型操作系统。通过对操作系统的形成与发展的介绍，了解操作系统的功能划分、...
计算机操作系统（王道考研笔记）-01概述
最新发布
10-07
计算机操作系统概述 计算机操作系统是指一组主管并控制计算机操作、运用和运行硬件、软件资源和提供公共服务来组织用户交互的相互关联的系统软件程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与...
操作系统考试题01.doc
12-06
"操作系统考试题01.doc" 本文档是操作系统考试题01.doc，包含了操作系统的各种知识点，包括操作系统的主要目的是什么、程序并发执行的条件、临界资源的共享方式、进程调度算法、存储器管理功能、虚拟存储器、内存...
第四章 调度
m0_53249319的博客
07-07 1001
文章目录处理机调度概念切换与过程调度方式调度算法评价指标调度算法先来先服务算法短作业优先短进程优先调度算法（SPF）最短剩余时间优先算法（SRTN）高响应比优先算法调度算法2时间片轮转优先级调度算法多级反馈队列调度算法 处理机调度 概念 高级调度（作业调度）： 中级调度： 低级调度： 切换与过程调度方式 需要进行进程调度与切换的情况： 不能进行进程调度与切换的情况： 注： 进程处与临界区时不能进行处理机调度。（错误） 内核程序临界区才不能进行处理机调度。 方式： 非剥夺调度方式（非抢占方式）
【操作系统】 2.2 调度概念以及调度算法
小新的博客
08-15 3249
手中有粮，心中不慌。
2020-11-24
qq_44895567的博客
11-24 436
处理机调度算法 FCFS(先来先服务算法) 算法规则(非抢占式算法): 按照作业/进程到达的先后顺序进行服务 优缺点 优点：公平、算法实现简单，不会导致饥饿 缺点：排在长作业（进程）后面的短作业需要等待很长时 间，带权周转时间很大，FCFS算法对长作业有利，对短作业不利。 SJF(短作业优先) 算法规则 最短的作业/进程优先得到服务（所谓“最短”，是指要求 服务时间最短） 抢占式（也叫最短剩余时间算法）： 非抢占式的： 优缺点： 优点：“最短的”平均等待时间、平均周转时间 缺点：不公平。对短作业有
操作系统复习第三章
m0_47354330的博客
01-09 999
第三章 中断与处理器调度 处理机调度： 作业周转时间 作业平均周转时间 作业带权周转 作业平均带权周转 优缺点考虑因素：公平性、是否会饿死、平均周转时间、系统开销 先到先服务算法（FCFS）：按进入就绪态的次序来调度。 优点：公平，不会出现饿死 缺点：短进程的等待时间长，从而平均等待时间较长 最短作业优先（SJF）：按照CPU阵发时间递增的次序调度，易于证明其平均周转时间最短。 优点：最大限度地降低了平均等待时间，若所有作业同时到达，平均等待时间最短 缺点：不公平；长作业容易产生饥饿，甚至饿死 最短
早期批处理系统的几种调度算法
weixin_45575944的博客
08-16 1410
先来先服务算法(FCFS), 短作业优先算法(SJF/SPF/SRTN), 高响应比优先算法(HRRN)的原理介绍
操作系统-处理机调度详解（调度层次及FCFS、SPF、RR等算法）
关注网络安全、云原生安全
06-03 4万+
调度层次 1.高级调度（High Level Scheduling)高级调度又称长程调度或作业调度，它的调度对象是作业。主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。高级调度主要用于多道批处理系统中，而在分时和实时系统中不设置高级调度。 2.低级调度（Low Level Scheduling)低级调度又称为进程调度或短程调度，其所调度的对象是进程（或内核级线程）。其主要功能是，根据某种算法，决定就绪队列中的哪个进程应获得处理机
FCFS,HRRN,SPF,SRT,四种调度算法简单实现（C++版）
qq_44616044的博客
12-02 3063
1.数据 输入数据由三部分组成： 2.结构体 四种算法的数据组成是一样的，所以使用相同的结构体（全局变量在最后完整代码中） struct P { string name; //名称 int arrive,longg,start,endd,cyc;//到达时间，服务时间，开始时间，结束时间，周转时间 double qcyc;//平均周转时间 int id;//数据顺序 }p[10000]; 因为在调度中顺序会改变，所以要保留输入时的数据顺序，这样才能按原本顺序输出 3.FCF
操作系统中调度算法（FCFS、RR、SPN、SRT、HRRN）
热门推荐
光羽住一
01-21 9万+
决策模式 决策模式说明选择函数在执行的瞬间的处理方式，通常分为以下两类： 非抢占：一旦进入运行状态，就不会终止直到运行结束。 抢占：当前正在运行的进程可以被打断，并转移到就绪态。  一个调度算法是否能抢占，对进程的顺序有着极大的影响。 先来先服务FCFS   先来先服务是最简单的策略，也成为先进先出FIFO。首先它是一个非抢占的。如字面的意思，它根据进程到达时间决定先运行哪一个进程。
3.1-4调度算法
Miracle呀的博客
06-11 580
适用于批处理系统的调度算法 1.先来先服务（FCFS） 按照作业/进程达到的先后顺序进行服务 对长作业有利，对短作业不利，不会导致饥饿 2.短作业优先（SJF或SPF） 短作业优先默认是非抢占式的，对短作业有利，对长作业不利 会导致饥饿 抢占式的版本是最短剩余时间优先算法（SRTN），它具有最短的平均等待时间 3.高响应比优先算法 既要考虑运行时间，又要考虑等待时间，综合了前两个方法的优点，不会导致饥饿 响应比 = （等待时间+要求服务时间）/ 要求服务时间 一般是非抢占式的 适用于交互式系统的调度算法 1

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值