linux 内核round-robin scheduler代码,LINUX源代码阅读报告

进程调度代码分析

——关于LINUX源代码中进程调度部分的读书报告

在多进程的操作系统中，进程调度是一个全局性、关键性的问题，它对系统的总体设计、系统的的实现、功能设置以及各个方面的性能都有着决定性的影响。根据调度的结果所作的进程切换的速度，也是衡量一个操作系统性能的重要指标。进程调度机制的设计，还对系统的复杂性有着极大的影响，常常会由于实现的复杂程度而在功能与性能方面作出必要的权衡和让步。

一．进程调度的基本原理

一个好的系统的进程调度机制，应当考虑以下几个问题：

(1)公平：保证每个进程得到合理的CPU 时间。

(2)高效：使CPU 保持忙碌状态，即总是有进程在CPU 上运行。

(3)响应时间：使交互用户的响应时间尽可能短。

(4)周转时间：使批处理用户等待输出的时间尽可能短。

(5)吞吐量：使单位时间内处理的进程数量尽可能多。

显然，要同时满足这几个方面是不可能的，所以，形成一个操作系统就必须在这几个方面中做出权衡和必要的取舍，从而确定自己的调度算法。例如：UNIX采用动态优先数调度，5.3BSD采用舵机反馈队列调度，windows采用抢先多任务调度。

为了满足以上五个方面，设计一个进程调度机制时要考虑以下问题：

(1)调度的时机：在什么情况什么时候进行调度；

(2)调度的“政策”(policy)：根据什么准则挑选下一个进入运行的进程；

(3)调度的方式：是抢占的，还是非抢占的。

对于一个进程，其状态转换关系图具体如下所示：

linux 内核round-robin scheduler代码,LINUX源代码阅读报告相关推荐

腾讯回应“QQ 冻结”；高德上线“家人地图”惹争议；Linux 内核讨论引入 Rust 代码 | 极客头条
整理 | 屠敏头图 | CSDN 下载自东方 IC 「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极客头条」来啦,快来看今天都有哪些值得我们技术人关注的重要新闻吧. 一分钟 ...
腾讯回应“QQ 冻结”；高德上线“家人地图”惹争议；Linux 内核讨论引入 Rust 代码| 极客头条...
整理 | 屠敏头图 | CSDN 下载自东方 IC 快来收听极客头条音频版吧,智能播报由出门问问「魔音工坊」提供技术支持. 「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极 ...
linux 内核课程,Linux内核分析课程-全面剖析Linux内核技术揭开Linux内核的面纱 Linux内核学习视频教 ......
课程名称 Linux内核分析课程-全面剖析Linux内核技术揭开Linux内核的面纱 Linux内核学习视频课程目录 (1)\1, 计算机是如何工作的?:目录中文件数:0个 (2)\2, 操作系统 ...
移植linux内核-映像文件,移植Linux内核-映像文件
版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明 http://tigerwang202.blogbus.com/logs/43927976.html 首先从Blackfin uCli ...
Linux内核编程（二）-----------Linux内核初探
写在前面:本篇主要介绍Linux内核的开发模式.linux代码的组成.vmlinux zImage uImage的区别,以及编译下内核. 正文: 一.Linux内核的开发模式 1.git:是一个分 ...
【Linux 内核】编译 Linux 内核 ① ( 下载指定版本的 Linux 内核源码 | Linux 内核版本号含义 | 主版本号 | 次版本号 | 小版本号 | 稳定版本 )
文章目录一.下载 Linux 内核 1.下载最新版本 Linux 内核 2.下载指定版本 Linux 内核二.Linux 内核版本号含义一.下载 Linux 内核 1.下载最新版本 Linux ...
linux内核分为四个子系统,linux操作系统的内核有哪几个子系统构成,简要说明各子系统的作用...
Linux是一个一体化内核(monolithic kernel)系统."内核"指的是一个提供硬件抽象层.磁盘及文件系统控制.多任务等功能的系统软件.一个内核不是一套完整的操作系统. ...
Linux 编译时查找错误字符,编译Linux内核时出现“fatal error: linux/netfilter/xt_dscp: No such file or directory”...
编译Linux内核时出现"fatal error: linux/netfilter/xt_dscp: No such file or directory".下面开始查找原因. 第一 ...
linux内核编译最详细,Linux内核编译详细教程，linux内核编译
Linux内核编译详细教程,linux内核编译尝试编译下Linux-kernel 4.14.14,使用Ubuntu 16.04 64位系统. kernel-4.14.14 内核文件约96MB,解压 ...
升级 Ubuntu Linux 内核的几种不同方法 | Linux 中国
转载自:升级 Ubuntu Linux 内核的几种不同方法 | Linux 中国升级 Ubuntu Linux 内核的几种不同方法 | Linux 中国译者/Ping Yang Linux 2 ...

linux 内核round-robin scheduler代码,LINUX源代码阅读报告

linux 内核round-robin scheduler代码,LINUX源代码阅读报告相关推荐

最新文章

热门文章