后端学习

1. 进程的调度算法先到先服务调度算法：对短作业不友好，会加大短作业的等待时间，从而增加短作业的响应时间短作业优先：对长作业不友好，造成长作业饥饿高响应时间优先：优先级 = (等待时间+处理时间 )/处理时间， 当等待时间相同，短作业优先；当等待时间增大时，会增加长作业的优先级，兼顾了长作业和短作业。时间片轮转调度算法：没有设置优先级；时间片的大小的设置，会造成不同的影响（时间片短了，大量的上下文切换；长了，增加短作业的等待时间，增加响应事件）高优先级调度算法：会导致低优先级饥饿多级队列反馈

文件系统基本结构文件系统是操作系统的子系统，用于管理磁盘的持久化数据。文件系统的管理单位是文件： 文件分为索引节点（inode），目录项，文件数据这三部分。inode存放在磁盘中。目录项是内存中的一个数据结构；目录是文件的一个种类。打开文件表： 存放在内存中，操作系统打开一个文件，就会将其存放在打开文件表内；打开文件表的每一项对应着一个文件描述符虚拟文件系统文件系统有很多种类，所以我们在用户层与文件系统层加了个中间层，虚拟文件系统。虚拟文件系统可以看成是对多个文件系统的封装，为用户提供

进程与线程1. 并行与并发并发是指在一段时间内多个任务被处理，但是某个时间点上只有一个任务在被执行。并行是指在一段时间内多个任务被处理，但是某个时间点内有多个任务再被执行。比如线程A和线程B，在一段时间内上，在同一个处理器上线程A和线程B被交替执行完成，就是并发；在一段时间内，A和B在两个不同的处理器上被同时处理完，这就是并行。2. 进程和线程的切换流程进程的切换分为两步：切换页表以使用新的地址空间，一旦线程上文切换，处理器中已有的缓存的地址空间将失效（虚拟内存地址的切换，已缓存的地址空间

为啥没有回滚机制？在redis中事物执行失败有两个原因：语法错误，操作了不正确的键。这两个原因都可以在开发环境中得到修正，实际的生成环境不应该出现这种错误。事物的回滚是很复杂的，会带来额外的复杂度；引入回滚带来的收益没有想象中的那么大，所以redis的开发人员认为没有必要引入回滚机制。redis事物的意义redis的事物更像是一个逻辑组合体，一个事物代表的一个业务逻辑组合。AOF数据恢复是是以事物为单位进行的：当面对事物中只有部分被持久化到硬盘的情况时，redis 会根据 aof 日志恢复

1.文件系统概述 – 一切皆文件（包括，字符设备，块设备，网卡等）1.inode，文件元信息；block块inode是linux/unix文件系统的基础，存储文件的元信息metadata；文件系统中最小单位是扇区，而block块是由多个扇区组合而成。inode包含文件的元信息，元信息包含用来维护某个文件被分成几块、每一块在的地址、文件拥有者，创建时间，权限，大小等，可以使用stat命令查看；文件的数据是存储在物理块block中，文件可以存储在多个物理块中，但是一个物理块只属于一个文件2.lin

请求分页的管理模式：（记录信息在外存位置，需要时从外存调入内存）执行过程中，当访问的信息不在内存中的时候，由操作系统将所需的信息从外存中调入内存中；如果还没有调入，那么也需要知道页面在内存中存放的位置。（记录所需信息在外存中存放的位置，在需要时从外存调入内存）页面置换算法：（在内存紧张时，将信息从内存调出内存到外存中）-最佳置换算法（OPT）先进先出页面置换算法（FIFO）最久未使用页面置换算法（LRU）时钟置换算法（Clock）页面分配策略：虚拟内存的注意点：虚拟内存技术的概念

内存的扩展操作系统需要提供某种技术在逻辑上对内存进行扩充地址转换（逻辑地址转换成物理地址） -3部分绝对装入（单道程序阶段，误操作系统）- 写程序时就完成翻译转换。不需要操作系统直接根据，根据物理地址对硬件进行直接操作可定位装入（静态重定位，早期多批道处理阶段）- 进入内存时完成翻译转换，只有进入时一次模块采用的是相对地址装入目标程序的过程中，完成从逻辑地址到物理地址的转换但是，这个转换过程只是在装入时发生一次；作业装入必须一次完成，不能在内存中移动，也不能申请内存空间（因为进入