一次磁盘读写操作所需要的时间 寻找时间(寻道时间):磁头臂前后移动寻找磁道所需的时间 (系统软件可算法优化) 延迟时间:磁头旋转定位到目标扇区所需要的时间 (固定) 传输时间:读写数据到扇区所需的时间 (固定) 先来先服务算法: 请求的磁道集中的话,性能好.大量进程的时候会性能差 最短寻找时间优先 保证每次寻道时间最短,如果有反复相同的磁道,就会一直在小区域循环反复,其他磁道访问不到,导致"饥饿"现象 扫描算法 磁头必须移动到最外侧才能往内移动,类似电梯,对于在最外侧的磁道访问频率会更低一些,响应频率不平均 循环扫描算法(C-SCAN) 返回时可以快速移动到起始位置不处理任何请求,响应频率很平均 LOOK 调度算法 如果在磁头移动方向上已经没有别的请求了,可以立即改变磁头移动方向 C-LOOK算法 磁头比LOOK会在移动到左侧第一请求磁道的位置,而不是移动到最左侧 ?
磁盘调度算法 磁盘调度算法比较常见的有以下四种： 先来先服务算法（FCFS） 最短寻道时间优先算法（SSTF） 扫描算法（SCAN） 循环扫描算法（CSCAN） ---- 先来先服务算法（FCFS，First Come First Served） 根据进程请求访问磁盘的先后次序进行调度。 ，其平均寻道距离较大，故FCFS算法仅适用于请求磁盘I/O的进程数目较少的场合。 ，因而又常称之为电梯调度算法。 ---- 循环扫描算法（CSCAN） SCAN算法既能获得较好的寻道性能，又能防止“饥饿”现象，故被广泛用于大、中、小型机器和网络中的磁盘调度。
个人网站、项目部署、开发环境、游戏服务器、图床、渲染训练等免费搭建教程，多款云服务器20元起。
3.3.2、rwx作用到目录 r代表可读(read)：可以读取，ls 查看目录内容 w代表可写(write)：可以修改，目录内创建+删除+重命名目录 x代表可执行(execute)：可以进入该目录 四、任务调度 1-31 第四个“*” 一年中的第几月 1-12 第五个“*” 一周中的星期几 0-7 特殊符号说明 特殊符号 含义 * 任何时间 , 不连续的时间 - 时间范围 */n 每n时间执行一次 五、磁盘管理 # 查看系统分区情况，f：显示文件系统信息 fdisk /dev/sdb # 分区，通过m查看帮助命令 mkfs -t ext4 /dev/sdb1 # 格式化 mount <磁盘位置 > <挂载文件夹> # 挂载文件夹 umount <挂载文件夹> # 卸载磁盘 设置自动挂载 修改/etc/fstab添加如下语句 /dev/sdb1 /home/newdisk ext4 defaults 0 0 df [-h] # 查看系统磁盘使用情况 du [-h] # 查看指定目录中文件夹磁盘占用情况 # -s 查看指定目录磁盘占用情况汇总
Linux是一个支持多任务的操作系统，而多个任务之间的切换是通过 调度器 来完成，调度器 使用不同的调度算法会有不同的效果。 Linux2.4版本使用的调度算法的时间复杂度为O(n)，其主要原理是通过轮询所有可运行任务列表，然后挑选一个最合适的任务运行，所以其时间复杂度与可运行任务队列的长度成正比。 而Linux2.6开始替换成名为 O(1)调度算法，顾名思义，其时间复杂度为O(1)。 虽然在后面的版本开始使用 CFS调度算法（完全公平调度算法），但了解 O(1)调度算法 对学习Linux调度器还是有很大帮助的，所以本文主要介绍 O(1)调度算法 的原理与实现。 O(1)调度算法原理 prio_array 结构 O(1)调度算法 通过优先级来对任务进行分组，可分为140个优先级（0 ~ 139，数值越小优先级越高），每个优先级的任务由一个队列来维护。
查看磁盘占用情况 # 查看服务器磁盘空间整体情况 df -h # 查看当前目录，哪个文件占用最大 du -h --max-depth=1 # 查看当前目录下各文件及目录占用大小 -mtime +42 -exec ls -l {} \;|awk 'BEGIN {SUM=0}{SUM+=$5} END{print SUM}' 找出已经删除但空间未释放的大文件并清空 找出已经删除但磁盘空间未释放的文件 ，如果文件已经删除，但实际的磁盘空间未释放，这个时候文件句柄 fd 相关信息还在内存中，可以通过 lsof 命令找出，比如打开文件的pid和读写文件的系统fd。
Linux 进程调度算法经历了以下几个版本的发展： 基于时间片轮询调度算法。(2.6之前的版本) O(1) 调度算法。(2.6.23之前的版本) 完全公平调度算法。 (2.6.23以及之后的版本) 之前我写过一篇分析 O(1)调度算法 的文章：O(1)调度算法，而这篇主要分析 Linux 现在所使用的 完全公平调度算法。 为了解决上面两个问题，Linux内核的开发者创造了 完全公平调度算法。 完全公平调度的两个对象 Linux 内核为了实现 完全公平调度算法，定义两个对象：cfs_rq (可运行进程队列) 和 sched_entity (调度实体)。 完全公平调度算法实现 有了上面的基础，现在可以开始分析 Linux 内核中怎么实现 完全公平调度算法 了。 我们先来看看怎么更新一个进程的虚拟运行时间。 1.
从多个可用的可运行任务中一次选择一个任务的算法称为调度器，选择下一个任务的过程称为调度。 调度程序是任何操作系统最重要的组件之一。由于几个原因，实现调度算法很困难。 调度算法必须在所有这些相互竞争的需求之间取得平衡。 像大多数现代操作系统一样，Linux 是一个多任务操作系统，因此它有一个调度程序。 Linux 调度程序随着时间的推移而发展。 1. O(1) 调度器 随着内核 2.6 的发布，Linux 调度程序被彻底改革。这个新的调度器被称为 O(1) 调度器——O(…) 被称为“大 O 表示法”。 选择这个名称是因为调度程序的算法需要恒定的时间来做出调度决策，而不管任务数量如何。 O(1) 调度器使用的算法依赖于活动和过期的进程数组来实现恒定的调度时间。 调度类/模块化调度器 在内核 2.6.23 中，Linux 调度程序也已模块化。每个调度策略（SCHED_FIFO、SCHED_RR、SCHED_OTHER 等）都可以独立于基本调度程序代码实现。
anticipatory, 预期的；提早发生的；期待着的 通常磁盘的读写影响是由磁头到柱面移动造成了延迟，解决这种延迟内核主要采用两种策略：缓存和IO调度算法来进行弥补. 本文做一简单介绍. 问题就是disk seek 太多，对于传统磁盘，这是不能接受的。 但对于SSD 磁盘就可以，因为SSD 磁盘不需要转动。 noop的别称 又称为电梯调度算法. noop原理是怎样的? 4.4 非旋转磁头式的磁盘设备，如SSD磁盘 2、CFQ(Completely Fair Queuing, 完全公平排队) CFQ（Completely Fair Queuing）算法，顾名思义，绝对公平算法 从Linux 2.6.18起，CFQ作为默认的IO调度算法。对于通用的服务器来说，CFQ是较好的选择。 为了满足随机IO和顺序IO混合的场景，Linux还支持ANTICIPATORY调度算法。ANTICIPATORY的在DEADLINE的基础上，为每个读IO都设置了6ms的等待时间窗口。
引言 上一篇文章中，我们介绍了内核调度的基本概念，知道了调度器设计中最核心的两个指标 -- 周转时间与响应时间： linux 操作系统的进程调度（上） -- 进程调度的基本概念 本文，我们就继续顺着上文的思路 ，来看看在操作系统的进程调度设计中，都有哪些调度算法，他们的思路和优劣又分别体现在哪些方面。 时间片轮转算法 RR Round-Robin 算法是现代操作系统调度器诞生的基石。它按照 CPU 时钟芯片产生的若干个时钟脉冲为单位，将 CPU 时间进行切分，每个分片就是 CPU 调度的时间片。 CPU，实现了调度算法的公平性。 下一篇文章，我们就来深入 linux，来了解具体的 linux 进程调度器的发展历史和实现机制，敬请期待。
内核在微观上，把CPU的运行时间分成许多分，然后安排给各个进程轮流运行，造成宏观上所有的进程仿佛同时在执行。双核CPU，实际上最多只能有两个进程在同时运行，大家...
Linux内核是如何在多核间调度进程的呢？又是内核又是CPU核，两个核有点绕，下面称CPU处理器来代替CPU核。 实际上，如果你没有对你的进程做过特殊处理的话，LINUX内核是有可能把它放到多个CPU处理器上运行的，这是内核的负载均衡。 当然，多核CPU也有许多种，例如INTEL的超线程技术，而LINUX内核对一个INTEL超线程CPU会看成多个不同的CPU处理器。 上面说过，如果你没有对你的进程做过特殊处理的话，LINUX内核是有可能把它放到多个CPU处理器上运行的，但是，有时我们如果希望我们的进程一直运行在某个CPU处理器上，可以做到吗？
anticipatory, 预期的；提早发生的；期待着的 通常磁盘的读写影响是由磁头到柱面移动造成了延迟，解决这种延迟内核主要采用两种策略：缓存和IO调度算法来进行弥补。 本文做一简单介绍。 noop是一种输入输出调度算法。NOOP, No Operation. 什么都不做，请求来一个处理一个。这种方式实施起来简单，也更有效。问题就是disk seek 太多，对于传统磁盘，这是不能接受的。 但对于SSD 磁盘就可以，因为SSD 磁盘不需要转动。 2. noop的别称 又称为电梯调度算法。 3. noop原理是怎样的? 从Linux 2.6.18起，CFQ作为默认的IO调度算法。对于通用的服务器来说，CFQ是较好的选择。 为了满足随机IO和顺序IO混合的场景，Linux还支持ANTICIPATORY调度算法。ANTICIPATORY的在DEADLINE的基础上，为每个读IO都设置了6ms的等待时间窗口。
为什么要了解内核的调度策略呢？呵呵，因为它值得我们学习，不算是废话吧。 内核调度程序很先进很强大，管理你的Linux上跑的大量的乱七八糟的进程，同时还保持着对用户操作的高灵敏响应，如果可能，为什么不把这种思想放到自己的应用程序里呢？ 首先回顾上我们开发应用程序，基本上就两种类型，1、IO消耗型：比如hadoop上的trunk服务，很明显它的消耗主要在IO上，包括网络IO磁盘IO等等。 如果我有一个程序，既有IO消耗又有CPU消耗，怎么让多核更好的调度我的程序呢？ 又多了几个问题。来看看内核调度程序吧，我们先从它的优先队列谈起吧。 等待某个CPU来处理的进程中，可能包含许多种优先级的进程，但，LINUX是个抢占式调度算法的操作系统，就是说，需要调度时一定是找到最高优先级的进程执行。
（一）Linux监控的几个常用命令（对于服务器后端程序猿很重要，必须掌握）： 命令 功能 命令 功能 iostat 统计CPU及网络、设备和分区IO的数据 vmstat 展示给定时间服务器的状态值(包括 iostat 统计CPU及网络、设备和分区IO的数据，具体命令行参数见下表： 选项 含义 -d 显示设备（磁盘）使用状态 -k 某些使用block为单位的列强制使用kilobytes/每秒 -x 显示更多统计信息 一般地，如果该参数是100%表示设备已经接近满负荷运行了 （当然如果是多磁盘，即使%util是100%，因为磁盘的并发能力，所以磁盘使用未必就到了瓶颈）。 里所有东西都被当做文件，不像windows有硬件设备的概念，如磁盘、CPU等，所以你装的所有软件，如mysql等都是文件 （9）man (manual，手册） + Command，有更详细的命令说明 附注： IBM real word linux 菜鸟教程之Linux命令大全 鸟哥的私房菜之基础篇 未完待续，空了接着完善 ***************************************
第二层次：高级管理员 1、他首先是一个初级管理员； 2、特征：曾经系统地学习过操作系统原理，了解内存管理、进程管理、CPU调度和进程间的通讯等，并能理解linux系统的机制；学习过程序编写知识，熟练掌握至少一种计算机语言 发展动态，具有几个linux爱好者死党；具有强烈的敬业精神。 、逻辑磁盘和磁盘配额的概念，并能自如地应用于实际生活当中； 9、熟悉LINUX中使用的各种加密算法，知道如何杜绝系统中的各种安全漏洞和隐患，能通过细微的蛛丝马迹判断一些用户（含入侵者）的恶意行为并能做出迅速反应 、sed、awk等），掌握几种编辑器（vi/vim、emacs等）； 第三层次：黑客级管理员 1、首先是一个高级管理员； 2、熟悉内核原代码树结构，阅读过一些主要的内核功能模块代码，掌握全部的内核模块算法 补丁安装：备份与恢复，指定补丁安装源，打补丁过程中各种问题的处理； 3、应用程序的安装与卸载：RPM工具，源码程序的配置、编译和安装， 模块2、基本配置： 1、网络： 2、定制自启动的服务； 模块3、常用命令
这一周主要就是在linux下进行c++的开发,以此为契机记录下遇到的问题. 版本管理 使用git管理源代码 常用命令包括:clone pull push commit checkout branch tag log 等 拉取代码报错 git 1.7版本拉去代码报错: error IO,网络IO等,导致较长时间都没有响应 判断磁盘IO慢的问题,因此修改编译脚本,将编译的中间结果文件输出到临时的内存空间shm中去,编译后再删除临时文件,减少本地磁盘IO操作,从而加速编译过程 运行 可以直接本地运行,方便查看占用内存和CPU资源情况,也可以使用公司集群系统投递任务,好处是统一的任务管理调度,不会出现资源竞争情况导致程序运行时间波动 库版本不对 /lib64/libc.so.6: version callgrind.out.xxx的文件 kcachegrind.exe 打开上一步生成的文件,可以看到函数运行耗时,以及调用的流程图 知道哪个函数或者哪个操作最耗时,再进一步分析是数据结构选型不适合还是算法没有达到最优
linux内核的进程调度器（Process Scheduler） 负责决定任务运行的优先级，以及让任务等待或使之重新开始等核心工作。调度器划分并管理进程（Process）的状态。 例如磁盘输入输出的等待| |TASK_STOPPED||响应暂停信号而运行中断的状态。直到恢复（Resume）前都不会被调度| |TASK_ZOMBIE|Z(Zombie)|僵死状态。 具体来说：要么等待授予CPU运行权限，要么等待磁盘I/O完成。 例如，同样是I/O问题，我们可以通过增加内存来缓解，也可以调整调度方案来优化（时间换空间），但是更多的情况是，优化应用程序的I/O算法效果更佳。 最后，重温一句经典格言 别臆断，请监控 扩展阅读：Linux 操作系统 《Linus Torvalds:Just for Fun》 Linux 常用命令一百条 Linux 性能诊断:负载评估 Linux
常用命令 ? ? 硬盘分区和格式化概述 ? image.png ? ? 在VM虚拟机添加硬盘 ? 一路next即可 MBR分区 fdisk命令,接着根据提示操作即可
腾讯云代码分析（TCAP），用心关注每行代码迭代、助您传承卓越代码文化！精准跟踪管理代码分析发现的代码质量缺陷、代码规范、代码安全漏洞、无效代码，以及度量代码复杂度、重复代码、代码统计。
扫码关注腾讯云开发者
领取腾讯云代金券
云服务器
网站备案
对象存储
云直播
实时音视频
