【操作系统】王道考研 p14 调度算法的评价指标

最新推荐文章于 2024-05-30 11:43:13 发布
最新推荐文章于 2024-05-30 11:43:13 发布
阅读量356 收藏
点赞数 1
分类专栏： 【操作系统】王道考研笔记（完结） 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/karshey/article/details/121702148
版权

视频

知识总览

最后的思维导图最重要。
在这里插入图片描述

CPU利用率

在这里插入图片描述

系统吞吐量

一个比喻：吞相当于把作业拿过来，吐相当于作业做完了拿走。
在这里插入图片描述

周转时间

在这里插入图片描述
在这里插入图片描述

周转时间：作业完成时间-作业提交时间。
带权周转时间：作业周转时间/作业工作时间。
带权周转时间越大，说明等的越久。

等待时间

指进程/作业处于等待处理机状态时间之和。
在这里插入图片描述

响应时间

指，从用户提交请求到首次产生响应所用的时间。
希望早早被回应

总结

对于平均周转时间、带权周转时间、平均带权周转时间：它们的分子都是跟周转时间相关的。
在这里插入图片描述

karshey
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
操作系统作业————优先级调度算法
12-04
操作系统 优先级调度算法 #include "iostream.h" #include "stdio.h" #include "stdlib.h" #include "string.h" #include "windows.h" #define MAX_PROGRAM 50 //系统可承受最大进程数量 char pname[MAX_PROGRAM][5]={"P1","P2","P3","P4","P5","P6","P7","P8","P9","P10", "P11","P12","P13","P14","P15","P16","P17","P18","P19","P20", "P21","P22","P23","P24","P25","P26","P27","P28","P29","P30", "P31","P32","P33","P34","P35","P36","P37","P38","P39","P40", "P41","P42","P43","P44","P45","P46","P47","P48","P49","P50"}; struct PCB //进程控制块
常用算法pascal-ppt课件
09-17
常用算法 1、穷举法 2、排序算法 3、不同进制数的转换及应用 4、高精度计算 5、回溯算法 6、递推法 7、排列和组合 8、动态规划基础
动态分区分配算法之首次适应算法，最佳适应算法，最坏适应算法以及邻近适应算法
jungleirim的博客
10-13 2202
每次都从低地址开始查找，找到第一个能满足大小的空闲分区。
实例分析首次适应算法、最佳适应算法、最差适应算法
qq_18671205的博客
07-10 4201
关于首次适应算法、最佳适应算法和最差适应算法，先看一下百度百科的解释，已经说出了三者的最大区别。 首次适应算法（first-fit）： 从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。 最佳适应算法（best-fit）：从全部空闲区中找出能满足作业要求的，且大小最小的空闲分区，这种方法能使碎片尽量小。 最差适应算法（worst-fit）：它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的节点大小...
操作系统第三章—处理机调度与死锁
星星leslie的博客
07-08 278
处理机调度与死锁调度算法先来先服务（FCFS）短作业优先（SJF）高响应比优先(HRRN)总结：时间片轮转（RR）优先级调度算法 调度算法 饥饿的概念：某进程/作业长期得不到服务 先来先服务（FCFS） 算法思想：主要从“公平”的角度考虑（排队买东西） 算法规则：按照作业/进程到达的先后顺序进行服务 用于作业/进程调度：用于作业调度时，考虑的是哪个作业先到达后备队列；用于进程调度时，考虑的是哪个进程先到达就绪队列 是否可抢占？ 非抢占式的算法 优缺点： 优点：公平，算法实现简单 缺点：排在长作业（进程）后面
【操作系统】王道考研 笔记总结目录（完结）
karshey的博客
11-30 2829
是为了期末考和以后就业的笔记。
操作系统期末总复习（题库）
热门推荐
忘之苡巛
12-11 11万+
问答题 什么是操作系统，主要功能有哪些？ 操作系统:计算机最基本最重要的基础性系统软件,可以使计算机系统能协调、高效和可靠地进行工作 主要功能:处理器管理、存储器管理、设备管理、文件管理、作业管理等功能模块 什么是微内核技术，主要有哪些功能？ 微内核技术把操作系统中更多的成分和功能放到更高的层次（即用户模式）中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。 主要功能: 进程（线程）管理、低级存储器管理、中断和陷入处理等功能。 简述进程的基本状态及状态之间的转换
计算机操作系统可视化的四大算法设计（调度算法，银行家算法，置换算法，磁盘调度算法）
qq_43711234的博客
07-02 2223
这是整合在一起的算法是我的期末作品，可能页面设计过于简单，仅供学习参考。 话不多数直接先上运行效果： 进程调度算法： 银行家算法： 页面置换算法： 磁盘调度算法： 算法核心代码： 银行家算法： package Banker; public class Banker { private int numResource = 3; private int numThread = 100; private int p = 0; // 当前处理的线程 int[] A
2021 王道考研 数据结构+习题讲解
weixin_47312141的博客
10-03 4万+
2021 王道考研 数据结构 P1【2021版】0.0 课程指南 P2【2021版】1.1.0 开篇_数据结构在学什么 P3【2021版】1.1.1 数据结构的基本概念 P4【2021版】1.2.1 算法的基本概念 P5【2021版】1.2.2 算法的时间复杂度 P6【2021版】1.2.3 算法的空间复杂度 P7【2021版】2.1_线性表的定义和基本操作 P8【2021版】2.2.1_顺序表的定义 P9【2021版】2.2.2_1_顺序表的插入删除 P10【2021版】2.2.2_2_顺序表的查找 P1
操作系统进程调度和存储管理作业
周琛的点滴记录~
06-15 7145
操作系统进程调度作业 操作系统进程调度作业 锻炼下思维！ 进程调度1 问题描述： ​ 要求输入3个进程，找出最先执行的那个进程的进程名。（如果遇到优先级一样，按照输入顺序执行。），本题中，优先数数值大的表示优先级比较高。 输入格式： ​ 程序要求输入3行，以回车符号作为分隔，每行有3个数据，以空格作为分隔。首先输入一个字符串（长度小于等于10），为进程名，第2个...
zgf餐厅盘存管理系统工具P14（doc14页）.doc
09-30
zgf餐厅盘存管理系统工具P14（doc14页）.doc
Areva micom P14x 说明书
03-14
10 P14x_CN_CM_Ca4 调试指南 06 P14x_CN_AP_Ca4 应用指南 05 P14x_CN_OP_Ca4 工作原理 04 P14x_CN_ST_Ca4 整定菜单
T14 Gen2 或 P14s Gen2 安装Ubuntu18.zip
07-19
参见我的博客 T14 Gen2 或 P14s Gen2 安装Ubuntu18
计算机操作系统复习
客居野的博客
12-05 1333
小小个人总结
Linux - 磁盘的分区和挂载
weixin_45735487的博客
05-27 757
逻辑分区只能在拓展分区上划分，编号5-15。拓展分区编号1-4，拓展分区不能格式化。rescue 恢复分区,对于误删的分区进行恢复,语法: rescue 起始 结束。rm 删除分区,后接要删除的分区编号。（L） 在主分区和拓展分区划分完之后，默认提示划分逻辑分区。n 进行磁盘分区，这里会默认MBR标签。（p） msdos下，会默认选择先划分主分区。
操作系统 - 输入/输出(I/O)管理
qq_56815564的博客
05-27 988
1、设备的分类I/O设备是指**可以将数据输入计算机的外部设备，或者可以接收计算机输出数据的外部设备**按信息交换的单位分类块设备。信息交换以**数据块为单位，如磁盘、磁带等磁盘设备的基本特征是传输速率较高、可寻址，即对它可随机地读/写任意一块**字符设备。信息交换以**字符为单位，如交互式终端机、打印机等它们的基本特征是传输速率低、不可寻址，并且时常采用中断I/O方式**按设备的传输速率分类低速设备。传输速率仅为每秒几字节到数百字节，如键盘、鼠标等中速设备。
在linux服务器上使用tensorboard，错误记录
最新发布
wwwwzm的博客
05-30 481
1. 使用tensorboard命令时，不是从虚拟环境中找tensorboard，而是从（全局路径）中找（/home/ljx/.local/lib/python3.9/site-packages/tensorboard）是一个在 Unix-like 系统（包括 Linux 和 macOS）的命令行界面（如 Bash shell）中使用的命令。2.使用which命令， 查看使用的tensorboard的路径，发现使用的是全局路径，不是虚拟环境路径。是一个特殊的变量，它定义了操作系统搜索可执行文件的目录。
【操作系统】发展与分类（手工操作、批处理、分时操作、实时操作）
m0_61628700的博客
05-26 302
以时间片为单位轮流为各个用户/作业服务，各个用户可通过终端与计算机进行交互。计算机接收外部信息后及时处理，并要在严格时限内处理完事件，体现及时性和可靠性。引入脱机输入/输出技术，并由监督程序负责控制作业的输入输出。多道程序并发执行，共享计算机资源，利用率大幅提升。2.CPU等待手工操作，CPU利用不充分。硬实时操作系统——必须在严格时间内完成。缺点：用户响应时间长，没人机交换功能。软实时系统——能偶尔违反时间规定。手工操作阶段（此阶段无操作系统）批处理阶段（操作系统开始出现）优点：能优先响应紧急任务。
块对角化预编码算法演示
05-19
块对角化预编码算法（BD Precoding）是一种常用于多天线系统中的信号处理技术，它可以通过对发送信号进行预编码，来提高多天线系统的传输速率和可靠性。下面我们来演示一下该算法的流程。 假设我们有一个 4x4 的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

karshey

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值