Linux 学习笔记(七):时间片

news/2024/4/18 7:27:10

一、时间片概念

       时间片(timeslice)又称为 “量子”(quantum)或 “处理器片”(processor slice),是分时操作系统分配给每个正在运行的进程微观上的一段 CPU 时间(在抢占内核中是:从进程开始运行直到被抢占的时间)。

       简单来说,时间片就是 CPU 分配给各个程序的时间,即该进程允许运行的时间。如果进程在时间片结束时还在运行,则 CPU 将被强制剥夺并分配给另一个进程;如果进程在时间片结束前就阻塞或结束,则 CPU 会在阻塞或结束时当即进行切换。

二、并行计算

      说到并行计算,尤其是单台计算机的并行计算,一定要先建立时间片的概念。

      现在使用的的操作系统基本都是多任务操作系统(Windows、Linux、Mac OS X 等),它们允许同时运行多个进程 —— 例如,我们可以在打开音乐播放器听音乐的同时用浏览器浏览网页并下载文件,这样看来播放器和浏览器是同时运行的。

      但事实上,虽然一台计算机可能有多个 CPU ,但是同一个 CPU 在一个时刻永远只能运行一个任务,而不可能真正地同时运行多个任务。

三、如何实现并行计算

      实现这种同时运行的 “假象” ,其实是操作系统按照一定的策略,定期给每个活动的进程执行其内部程序的机会,并且每次只执行一小段时间,然后操作系统利用中断强行退出运行,并将当前程序信息压栈,然后转去执行下一个进程的一小段程序。

      通过这样不断快速的循环切换,每个程序都得到了执行。由于切换时间非常短,在用户看来,就是很多程序在同时的执行,这就模拟并行计算

  • 现在新的多核 CPU 以及超线程 CPU ,内部有超过 1 个的 CPU 执行体,它们运行时就不是模拟并行计算,而是真的有两个及以上的程序同时被执行

      这里我们只需要理解 —— 程序是被操作系统片段执行的,每个片段就是一个时间片。在只考虑一个 CPU 的情况下,时间片使得这些进程 “看起来像” 同时运行的,实则是轮番穿插地运行。时间片通常都很短(Linux上为5ms-800ms),所以用户并不会感觉到进程的切换。

      由于是片段执行,我们需要知道,自己的程序在运行时并不是独一无二的。在用户看来很顺畅的工作,其实是由一个个的执行片段构成的。在我们眼中相邻的两条语句甚至同一条语句中两个不同的运算符之间,都有可能插入其他线程或进程的动作。

四、时间片的分配

      时间片由操作系统内核调度程序分配给每个进程。首先,内核会给每个进程分配相等的初始时间片,然后每个进程轮番地执行相应的时间。当所有进程都处于时间片耗尽的状态时,内核会重新为每个进程计算并分配时间片,如此往复。

      也就是说,一个系统中所有的进程分配到的时间片长短并不是相等的,尽管初始时间片基本相等(其实 Linux 系统中,初始时间片也不相等,而是各自父进程的一半)。

      系统通过测量进程处于 “睡眠” “正在运行” 状态的时间长短来计算每个进程的交互性,交互性和每个进程预设的静态优先级(Nice 值)的叠加即是动态优先级。动态优先级按比例缩放就是要分配给对应进程时间片的长短。一般地,为了获得较快的响应速度,交互性强的进程(趋向于 I/O 消耗型)分配到的时间片要长于交互性弱的(趋向于处理器消耗型)进程。

五、时间片的长度

       从一个进程切换到另一个进程是需要一定时间的 —— 保存和装入寄存器值及内存映像、更新各种表格和队列等都是需要时间的。

       假如进程切换(process switch)【有时也称为上下文切换(context switch)】,需要 5 毫秒,再假设时间片设置为 20 毫秒。则 CPU 在做完 20 毫秒有用的工作之后,还将花费 5 毫秒来进行进程的切换。也就是说 CPU 时间的 20%( 5/(20+5) )都浪费在管理开销上。

       为了提高 CPU 使用的效率,我们将时间片设置为 500 毫秒,这样 CPU 浪费的时间只有 1% 不到。但是这样真的好吗?如果在一个分时系统中,有十个交互用户几乎同时按下了回车键,会发生什么情况?假设前九个进程都用足了它们的时间片,那么最后一个不幸的进程必须等待将近 5 秒才能获得运行的机会。如果恰好最后一个运行的倒霉进程只是一条简短的命令,却要 5 秒才能做出响应,这样对用户的使用体验非常不好。同样的问题在一台支持多道程序的个人计算机上也会发生。

       所以结论总结如下:时间片太短会导致过多的进程切换,降低了 CPU 利用效率;而时间片太长又可能导致对较短交互请求的响应变差。所以需要寻找一个合适的时间片长度,平衡 CPU 效率和交互响应效果(100毫秒通常是一个比较合理的折中值)。

六、总结      

      在数据传输领域,我们亲眼看见的,都不一定是真的。在宏观上:我们可以同时打开多个应用程序,每个程序并行不悖、同时运行。但是在微观上:由于只有一个 CPU ,一次只能处理一个程序中的一部分内容。

      如何公平地进行处理,一种方法就是引入时间片,每个程序轮流执行。时间片使得各个程序从表面上看是同时进行的,又减少了 CPU 资源的浪费。


http://www.ppmy.cn/news/73336.html

相关文章

将有序数组转换为二叉树

md这个破CSDN模板怎么没了,编辑器也死难用,气死 1、题目 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不…

异地研发团队都使用哪些研发协同工具?盘点7类最主流的研发管理协同软件

产品研发场景下好用的协同办公软件有哪些?分享7类研发过程中主流的协同办公软件,比如项目管理协作与问题跟踪工具PingCode、代码托管与版本控制平台github、持续集成与持续部署(CI/CD)工具jinkens、文档协作与知识管理工具conflue…

Node开发Web后台服务

简介 Node.js 是一个基于Google Chrome V8 引擎的 JavaScript 运行环境。Node.js 使用了一个事件驱动、非阻塞式 I/O 的模型,使其轻量又高效。Node.js 的包管理器 npm,是全球最大的开源库生态系统。 能方便地搭建响应速度快、易于扩展的网络应用&#…

支付宝沙箱支付(java电脑版)

目录 下载支付demo配置环境AlipayConfig 下载支付demo 网址&#xff1a;https://open.alipay.com/ 下载并打开项目发现无法运行&#xff1a; 手动转化项目&#xff1a; 等待下载整理一下maven pom 通过tomat部署运行测试。 导入阿里支付的pom依赖 <dependency> &l…

《计算机网络—自顶向下方法》 Wireshark实验(十):NAT 协议分析

NAT&#xff08;Network Address Translation&#xff09;网络地址转换&#xff0c;即在私有地址和全局地址之间转换的协议。私有地址是不能用在 Internet 上(路由器将丢弃寻址这种地址的包)的内部地址。这些地址是不能够在公网上面用的&#xff0c;只能用在局域网的内部。私有…

可以白嫖的语音识别开源项目whisper的搭建详细过程 | 如何在Linux中搭建OpenAI开源的语音识别项目Whisper

原文来自我个人的博客。 1、前提条件 服务器为GPU服务器。点击这里跳转到我使用的GPU服务器。我搭建 whisper 选用的是 NVIDIA A 100显卡&#xff0c;4GB显存。 Python版本要在3.8~3.11之间。 输入下面命令查看使用的Python版本。 python3 -V2、安装Anaconda 为啥要安装A…

教材管理系统

目 录 第一章 引言 3 1.1 背景 3 1.1.1教材管理系统 3 1.1.2信息管理系统 3 1.2开发教材管理系统的目的和原则 5 1.3开发环境介绍 6 1.3.1 开发平台 6 1.3.2 数据库查询语言——SQL 8 1.3.3 数据库设计工具——ACCESS数据库管理系统 9 第二章 系统设计 11 2.1 系统分析 11 2.2 …

惯性导航论文详解:神经惯性定位

来源&#xff1a;投稿 作者&#xff1a;小灰灰 编辑&#xff1a;学姐 论文标题&#xff1a;Neural Inertial Localization 论文链接: https://arxiv.org/pdf/2203.15851v1.pdf 图1.从IMU测量到位置估计。给定惯性传感器数据&#xff08;左&#xff09;&#xff0c;我们的方法…

面了一个测试工程师要求月薪26K,总感觉他背了很多面试题...

最近有朋友去华为面试&#xff0c;面试前后进行了20天左右&#xff0c;包含4轮电话面试、1轮笔试、1轮主管视频面试、1轮hr视频面试。 据他所说&#xff0c;80%的人都会栽在第一轮面试&#xff0c;要不是他面试前做足准备&#xff0c;估计都坚持不完后面几轮面试。 其实&…

测试类的使用

1.在pom文件中添加依赖 <dependencies> <dependency><groupId>junit</groupId><artifactId>junit</artifactId><version>4.12</version><scope>compile</scope> </dependency> </dependencies>2.在s…

Vmware Linux磁盘空间扩容

Linux磁盘空间扩容 VMware虚拟机中配置&#xff08;1&#xff09;进入虚拟机设置界面&#xff0c;选择扩展磁盘容量。&#xff08;2&#xff09; 本次是在原来30G的基础上扩展为50G。 Linux中设置&#xff08;1&#xff09; 可以看出sda3是根分区&#xff0c;下面按照博客提示&…

掌握XPath:安装配置、解析流程、语法和实战练习全攻略

目录 引言 xpath安装与使用 解析流程与使用 xpath语法 xpath实战练习 引言 众所周知&#xff0c;XPath是Web开发中重要的工具之一&#xff0c;可以帮助我们在HTML或XML文档中快速定位和选择内容。但是对于初学者来说&#xff0c;XPath的安装配置、语法解析以及实际应用可…

响应式编程中Mono和Flux的区别

前言 当我们在使用Project Reactor&#xff0c;或者使用依赖于它的框架的时候。例如spring webflux&#xff0c;spring cloud gateway等&#xff0c;经常会用看到代码中有Mono和Flux两个术语。 响应式流 Reactor是由Pivotal公司开发的开源框架&#xff0c;它是开发响应式应用…

魔改车钥匙实现远程控车:(番外)在macOS上安装使用MicroPython

前言 哈哈&#xff0c;各位可能会奇怪为啥上一篇文章还在说怎么在 ESP32C3 上安装 Arduino&#xff0c;现在怎么又变成了安装 MIcroPython。 其实是因为上次写 Arduino 还是我高中时候的事了&#xff0c;已经不太会了。 虽然 MIcroPython 我从来没有接触过&#xff0c;但是 …

织梦网做城市分站织梦分站群二级目录织梦城市分站教程

一、安装网站 1、上传到服务器上输入www.xxxx.com/install进行安装(具体安装方法找百度一大堆); 可以参考http://www.hlzcb.com/zhimengxueyuan/zhimenganzhuangshiyong/25830.html 2.安装好后台点击后台系统→数据库备份还原→数据还原,点击下面的开始还原数据; 二、设…

vue导出word

先在项目中安装所需要的依赖包 npm install file-saver npm install docxtemplater-image-module-free npm install docxtemplater npm install pizzip npm install jszip-utils //angular-expressions 如果需要自定义图片尺寸需要安装此依赖包如图&#xff0c;一定要装完整 …

关于SD webui 部署运行的一些坑

[Bug 1]: RuntimeError: Couldnt install gfpgan 可以先尝试&#xff1a; pip install gfpgan 不过是在虚拟环境venv下的 E:\stable-diffusion-webui\venv\Scripts\python.exe -m pip install gfpgan 如果还是无法安装gfpgan的原因是网络问题&#xff0c;就算已经科学上网…

【SAP Abap】X-DOC:SE18/19 - SAP第四代增强概念理解

【SAP Abap】X-DOC&#xff1a;SE18/19 - SAP第四代增强概念理解 1、Tcode2、概念3、增强选项类型4、增强实现类型5、增强操作方式6、增强选项与增强实现关系7、增强实施建议 1、Tcode SE18&#xff1a;Business Add-Ins: Definitions&#xff08;增强点定义/查看&#xff09;…

深度解析Qt背景设计:从基础到高级,从Widget到Quick

深度解析Qt背景设计&#xff1a;从基础到高级&#xff0c;从Widget到Quick 一、Qt背景设计的基础知识&#xff08;Basic Knowledge of Qt Background Design&#xff09;1.1 Qt背景的基本概念&#xff08;Basic Concepts of Qt Background&#xff09;1.1.1 QWidget和QQuickIte…

网易游戏开发实习生一面面经

面试时长20min&#xff08;没有手撕代码&#xff09; 1、介绍一下自己 2、MonoBehaviour是干什么的 3、说一下Update和FixedUpdate、LateUpdate的区别 4、关于xlua你了解多少 5、你觉得xlua有什么优缺点的地方 6、对Unity插件有了解吗 7、说一下shared_ptr和weak_ptr&#xff1…