帅枫的博客

前言进程调度算法也称 CPU 调度算法，当 CPU 空闲时，操作系统就从就绪队列中按照一定的算法选择某个就绪状态的进程，并给其分配 CPU。通常以下几种情况会发生进程的调度：当进程从运行状态转到等待状态；当进程从运行状态转到就绪状态；当进程从等待状态转到就绪状态；当进程从运行状态转到终止状态；其中 1 和 4 称为非抢占式调度，2 和 3 称为抢占式调度。非抢占式调度就是当进程正在运行时，它就会一直运行，直到该进程完成或发生某个事件而被阻塞时，才会把 CPU 让给其他进程；抢占式调度就是进程

进程的概念试想一下这样的场景：我们编写好的代码是怎么运行起来的呢？我们编写好的代码只是一个存储在硬盘的静态文件，通过编译后就会生成二进制可执行文件，当我们运行这个可执行文件后，它会被装载到内存中，接着 CPU 会执行程序中的每一条指令，那么这个运行中的程序，就被称为「进程」。那进程的定义就是：进程是程序在某个数据集合上的运行过程，也是操作系统进行资源分配和调度的基本单位。简单来说，进程是程序的一次执行过程，它和程序的区别如下：程序是静态的，它作为系统中的一种资源是永远存在的进程是动态的，它是动态

前置知识说到进程通信，我们首先得知道怎么是线程通信吧，那什么是线程通信呢？顾名思义，进程通信（ InterProcess Communication，IPC）就是指进程之间的信息交换。我们知道进程是分配系统资源的单位，包括内存地址空间（什么！你竟然不知道，等我????????????），因此各进程拥有的内存地址空间相互独立。为了保证安全，一个进程不能直接访问另一个进程的地址空间。但是进程之间的信息交换又是必须实现的。我们发现操作系统的内核空间是每个进程都共享的，所以进程之间要通信必须通过内核。下面我

图解 Reactor 和 ProactorReactorReactor 和 Proactor 是两个高性能网络模式。Reactor 模式也叫 Dispatcher 模式，即 I/O 多路复用监听事件，收到事件后，根据事件类型分配（Dispatch)给某个进程/线程。Reactor 模式主要由 Reactor 和处理资源池这两个核心部分组成，它两负责的事情如下：Reactor 负责监听和分发事件，事件类型包含连接事件、读写事件；处理资源池负责处理事件，如 read->业务逻辑->se

一文详解 select、poll、epollselect、poll我们熟悉的 select/poll/epoll 是内核提供给用户态的多路复用系统调用，进程可以通过一个系统调用函数从内核中获取多个事件。select/poll/epoll 是如何获取网络事件的呢？在获取事件时，先把所有连接（文件描述符）传给内核，再由内核返回产生了事件的连接，然后在用户态中再处理这些连接对应的请求即可。select 实现多路复用的方式是，将已连接的 Socket 都放到一个文件描述符集合，然后调用 select 函数将

一文详解 I/O 优化DMA技术在没有 DMA 技术之前，I/O过程是这样的：CPU 发出对应的指令给磁盘控制器，饭后返回。磁盘控制器收到指令后，于是就开始准备数据，会把数据放入到磁盘控制器的内部缓冲区中，然后产生一个中断。CPU 收到中断信号后，停下手头的工作，接着把磁盘控制器的缓冲区的数据一次一个字节地读进自己的寄存器，然后再把寄存器里的数据写入到内存，而在数据传输的期间 CPU 是无法执行其他任务的。可以看到整个数据传输的过程，都需要 CPU 亲自参与搬运数据的过程，而且这个过程，C

操作系统⑤一、I/O设备的概念和分类一、I/O设备的基本概念和分类二、什么是I/O设备“I/O" 就是”输入/输出“（Input/Output)I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外设，属于计算机中的硬件部分。三、I/O设备的分类–按使用特性四、I/O设备的分类–按传输速率分类五、I/O设备的分类–按信息交换的单位分类六、知识回顾二、I/O控制器一、知识总览二、I/O设备的机械部件I/O设备的机械部件主要用来执行具体I/O操作。

操作系统④一、初识文件管理一、前景回顾二、文件的属性一个文件有哪些属性：文件名：由创建文件的用户决定文件名，主要是为了方便找到用户找到文件，同一目录下不允许有重名文件。标识符：一个系统内的各文件标识符唯一，对用户来说毫无可读性，因此标识符只是操作系统用于区分各个文件的一种内部名称。类型：指明文件类型。位置：文件存放的路径（让用户使用）、在外存中的地址（操作系统使用，对用户不可见）创建时间、上次修改时间文件所有者信息保护信息：对文件进行保护的访问控制信息。三、文件内部的数据

操作系统③一、内存的基础知识一、知识总览二、什么是内存，有何作用内存是用于存放数据的硬件。程序执行前需要先放到内存中才能被CPU处理。三、补充知识：几个常用的数量单位补充知识:2^10 = 1K （千）2^20 = 1M (兆，百万)2^30 = 1G （十亿，千兆）四、进程的运行原理–指令可见我们写的代码要翻译成CPU能识别的指令。这些指令会告诉CPU应该去内存的哪些地址存/取数据，这个数据应该做什么样的处理。在这个例子中，指令中直

操作系统①一、操作系统的概念、功能和目标一、知识总览二、操作系统的概念（定义）Yo~结合生活经验来理解计算机系统的层次结构：一台算计机的诞生~​ 1.买一台裸机​ 2.安装Windows操作系统​ 3.安装QQ​ 4.本宝宝使用QQ和朋友尬聊！操作系统（Operating System, OS)是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口的环境，它是计算机系统中最基本系统软件。直观的例子：打开Window

操作系统②一、进程的定义、组成、组织方式、特征一、知识总览二、进程的定义程序就是一个指令序列早期的计算机（只支持单道程序）：引入多道程序技术之后：为了方便操作系统管理，完成各程序并发执行，引入了进程、进程实体的概念。PCB、程序段、数据段三部分构成了进程实体（进程映像）程序段、数据段、PCB三部分组成了进程实体（进程映像）。一般情况下，我们把进程实体就简称为进程。例如：所谓创建进程，实质上是创建进程实体中的PCB；而撤销进程，实质上是撤销实体中的PCB。