操作系统概念 CPU调度（进程调度）_cpu burst-程序员宅基地

技术标签：操作系统

一、CPU调度程序

基本概念

调度算法的对象：CPU

在这里插入图片描述

图解：

1） CPU burst：CPU 运行程序指令的时间； I/O burst： I/O 操作的时间；

2）长进程：占用 CPU 时间长的进程；

3）短进程：占用 CPU 时间短的进程；

CPU 调度程序

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

在单处理器系统中，当 CPU 空闲的时候，操作系统会在就绪队列中，选择一个进程来执行。被选中的进程，由 CPU 调度程序来发起、执行。

抢占调度

在这里插入图片描述

二、CPU调度准则

调度算法性能的衡量

在这里插入图片描述

调度性能指标

在这里插入图片描述

三、调度算法

先来先服务

先来先服务算法（First Come First Service），即调度程序只考虑一个参数——作业到达系统的时间，谁先到就给谁提供服务。
在这里插入图片描述

时间片轮转

在这里插入图片描述

最短作业优先

最短作业优先算法（Shortest Job First）：即我们也只考虑一个参数——进程 CPU 的执行时间，计算量越小的进程将会优先得到系统的服务。

最短剩余时间优先算法 SRTF（Shortest Remaining Time First）：即我们每次选择调用执行的进程，是剩余的时间最短的作业或进程。

（最短剩余时间优先算法）这个变化，事实上就是把原来（最短作业优先算法）的非抢占式的算法，变成了一种抢占式的调度算法。

在这里插入图片描述

优先级调度

在这里插入图片描述

四、review 总结

在这里插入图片描述

图解：

调度的准则分为：

1）周转时间：进程从提交到结束的时间。
2）等待时间：在就绪队列中累计等待的时间。

在这里插入图片描述

调度算法：

1）FCFS/FIFO ：先来先服务，也称为先进先出，这是一种非抢占式的算法，调整进程的次序可能会改善该算法的效果。

2）SJF/SRTF：SJF，是非抢占式的，当前进程在运行时，其他进程无法抢占该进程；SRTF，是抢占式的，当前运行的进程，可以被其他剩余时间更短的进程抢占。该算法是最优的，但却是无法实现的（无法预测时间）。

3）RR：时间片轮转，在分时系统中，划定一个确定的时间片，给各个进程调度。它是公平的算法，也是抢占式的算法（时间片用完，就会被抢占）。

4）PRIORITY：在 linux 中，数字小的，优先级更高。该算法会出现饥饿现象：低优先级的进程会长时间得不到服务。
静态优先级调度：进程的优先级一旦确定，将不会改变；
动态优先级调度：进程运行过程中，优先级会发生变化；根据等待时间和运行时间长短，动态调整进程的优先级。

注：源自B站up主：Y4NGY

本文链接：https://blog.csdn.net/weixin_42109053/article/details/127761112

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

FTP服务器的搭建与文件目录详解_vsftpd添加用户并创建目录-程序员宅基地

文章浏览阅读8k次，点赞8次，收藏27次。文件传输协议FTP（File Transfer FTP）作为网络共享文件的传输协议，在网络应用软件中具有广泛的应用。FTP协议FTP是TCP/IP的协议簇协议之一，其主要功能是借助网络实现远距离主机间的文件传输。_vsftpd添加用户并创建目录

Unity HDRP Custom Pass 实现场景雪地效果_unity custom pass-程序员宅基地

文章浏览阅读625次。Unity HDRP Custom Pass 实现场景雪地效果_unity custom pass

Android 分区布局详解_board_root_extra_folders-程序员宅基地

文章浏览阅读4.6k次，点赞3次，收藏27次。在 Android 10 中，根文件系统已不再包含在 ramdisk.img 中，而是合并到了 system.img（即在创建 system.img 时始终将 BOARD_BUILD_SYSTEM_ROOT_IMAGE 视为已设置）。搭载 Android 10 的设备：使用 system-as-root 分区布局（由编译流程自动执行，且不可选择更改这种行为）。必须使用 ramdisk，这对于 dm-linear 而言是必需的。必须将 BOARD_BUILD_SYSTEM_ROOT_IMAGE 设_board_root_extra_folders

redis客户端-程序员宅基地

文章浏览阅读1.4w次，点赞10次，收藏26次。1、redis-cliredis自己给我们提供的一个命令行客户端2、Java客户端-Jedis是一个Redis的java客户端（Java for Redis），老牌的、稳定、封装少的客户端导包 <dependency> <groupId>redis.clients</groupId> ._redis客户端

redis安装与部署_redis安装部署-程序员宅基地

文章浏览阅读4.9k次，点赞2次，收藏5次。将下载好的 redis-6.2.7.tar.gz 安装包上传到虚拟机的任意目录（一般推荐上传到 /usr/local/src目录）。如果是前台启动的话，如果关闭当前会话，则Redis服务也随即关闭，因此这种方式不推荐使用。redis-sentinel：它是 redis 提供的哨兵启动脚本。redis-check-dump：修复有问题的dump.rdb文件。redis-server：它是 redis 的服务端启动脚本。redis-cli：它是 redis 提供的客户端启动脚本。如果没有出错，就会安装成功。_redis安装部署

OpenCL——OpenCL设备信息_cl::device-程序员宅基地

文章浏览阅读1.5k次，点赞3次，收藏6次。OpenCL设备每个平台可能关联不同的设备，在把内核程序发送到OpenCL设备上执行前，编程人员需要指定执行该内核代码的计算设备。OpenCL中设备对象的类型为cl_device_id，我们可以通过以下函数来查询支持OpenCL设备列表。cl_int clGetDeviceIDs(cl_platform_id platform, cl_device..._cl::device