进程调度算法 目录 进程调度算法 先来先服务 短作业优先 高响应比优先调度算法 先来先服务 先来先服务调度算法（First Come First Served, FCFS）是最简单的调度算法，可以用于作业调度和进程调度。 按照作业进入系统后备作业队列的先后次序来挑选作业，加入就绪队列，等待执行 FCFS是非抢占式的，易于实现，效率不高，性能不好. 有利于长作业（CPU繁忙性）而不利于短作业（I/O繁忙性）。 关于几个时间概念的解释 服务时间：作业需要运行的时间 完成时间 = 开始时间 + 服务时间 等待时间 = 开始时间 - 提交时间...

进程中断详细过程 文章目录 进程中断详细过程 中断 中断向量 中断向量表 中断源 中断处理过程 中断 所谓中断就是指CPU在正常执行程序的时候，由于内部/外部事件的出发、或由程序预先设定而引起CPU暂时中止当前正在执行的程序，保存被执行程序相关信息到栈中，转而去执行为内部/外部事件、或由程序预先设定的事件的中断服务子程序，待执行完中断服务子程序后，CPU再获取被保存在栈中被中断的程序的信息，继续执行被中断的程序，这一过程叫做中断。 中断向量 中断服务程序的入口地址。 中断向量表 把系统中所有的中断类型码及其对应的中...

文章目录 死锁的定义 产生死锁的四大必要条件 防止死锁的方法 避免死锁的算法 死锁的检测 死锁的解除 死锁的定义 多个进行相互等待对方资源，在得到所有资源继续运行之前，都不会释放自己已有的资源，这样造成了循环等待的现象，称为死锁。 产生死锁的四大必要条件 ①资源互斥/资源不共享 每个资源要么已经分配给了一个进程，要么是可用的，只有这两种状态，资源不可以被共享使用，所以所谓的互斥是指：资源不共享，如果被使用，只能被一个进程使用。 ②占有和等待/请求并保持 已经得到资源的进程还能继续请求新的资源，所以个人觉得叫占有并请求也许...

文章目录 物理地址(physical address) 虚拟地址(virtual memory) 逻辑地址(logical address) 线性地址(linear address)或也叫虚拟地址(virtual address) 地址转换 物理地址(physical address) 用于内存芯片级的单元寻址，与处理器和CPU连接的地址总线相对应。 虽然可以直接把物理地址理解成插在机器上那根内存本身，把内存看成一个从0字节一直到最大空量逐字节的编号的大数组，然后把这个数组叫做物理地址，但是事实上，这只是一个硬件提供给软件的抽像，内存...

目录 TCP和UDP区别 TCP和UDP适用场景 TCP怎么保证可靠性 TCP建立连接和断开连接的过程 tcp握手为什么两次不可以？为什么不用四次？ TCP和UDP区别 1） 连接 TCP是面向连接的传输层协议，即传输数据之前必须先建立好连接。 UDP无连接。 2） 服务对象 TCP是点对点的两点间服务，即一条TCP连接只能有两个端点； UDP支持一对一，一对多，多对一，多对多的交互通信。 3） 可靠性 TCP是可靠交付：无差错，不丢失，不重复，按序到达。 UDP是尽最大努力交付，不保证可靠交付。 4）拥塞控制，流量控...

这里写目录标题 滑动窗口 滑动窗口的定义 滑动窗口的作用 基本概念 滑动窗口的几个特点 流量控制 流量控制 传递效率解决 拥塞控制 常用的方法 快重传机制 滑动窗口 滑动窗口的定义 1.“窗口”对应的是一段可以被发送的字节序列，其连续的范围称为窗口； 2.“滑动”则是指这段“允许发送的范围”是可以随着发送的过程而变化的，方式就是按顺序“滑动”。 滑动窗口的作用 是一种流量控制方法，该协议允许发送方在停止等待确认前可以连续发送发个分组。由于发送方不必每发送一个分组就停下来等待确认...

目录 HTTP协议 HTTP协议特点 HTTP过程概述 HTTP 请求/响应的步骤 举例 HTTPS HTTPS优点 HTTPS缺点 HTTP协议和HTTPS协议区别 HTTP返回码 HTTP协议 HTTP协议是Hyper Text Transfer Protocol（超文本传输协议）的缩写，是用于从万维网（WWW:World Wide Web）服务器传输超文本到本地浏览器的传送协议。 HTTP是一个基于TCP/IP通信协议来传递数据（HTML 文件，图片文件，查询结果等）。 HTTP是一个属于应用层的...

目录 Https加密 对称加密 非对称加密 两种加密区别 Https加密流程 非对称加密的缺点 认证中心(CA) 数字证书 Https加密 HTTP： 直接通过明文在浏览器和服务器之间传递信息。 HTTPS： 采用 对称加密 和 非对称加密 结合的方式来保护浏览器和服务端之间的通信安全。 对称加密 对称加密： 加密和解密都是同一个密钥。 非对称加密 非对称加密： 密钥成对出现，分为公钥和私钥，公钥和私钥之间不能互相推导，公钥加密需要私钥解密，私钥加密需要公钥解密。 两种加密区别 对称加密速度快，非对称加密速...

目录 cookie session session与cookie的区别 cookie 位于用户的计算机上，用来维护用户计算机中的信息，直到用户删除。比如我们在网页上登录某个软件时输入用户名及密码时如果保存为cookie，则每次我们访问的时候就不需要登录网站了。我们可以在浏览器上保存任何文本，而且我们还可以随时随地的去阻止它或者删除。我们同样也可以禁用或者编辑cookie，但是有一点需要注意不要使用cookie来存储一些隐私数据，以防隐私泄露 session session称为会话信息，位于web服务器上，主要负责访问者与网站之间的交互，当访问浏...

目录 OSI七层模型 TCP/IP 4层模型 IP地址以及MAC地址作用 TCP/IP数据链路层的交互过程 搜索url，会用到计算机网络中的什么层 怎么区分UDP报文还是TCP报文 阻塞，非阻塞，同步，异步 GET和POST的区别 OSI七层模型 物理层: 通过媒介传输比特,确定机械及电气规范,传输单位为bit，主要包括的协议为：IEE802.3 CLOCK RJ45 数据链路层: 将比特组装成帧和点到点的传递,传输单位为帧,主要包括的协议为MAC VLAN PPP 网络层：负责数据包从源到宿的传递和网际互连，传输...

目录 什么是负载均衡 为什么需要负载均衡 负载均衡分类 负载均衡工具 负载均衡算法 什么是负载均衡 Load balancing，即负载均衡，是一种计算机技术，用来在多个计算机（计算机集群）、网络连接、CPU、磁盘驱动器或其他资源中分配负载，以达到最优化资源使用、最大化吞吐率、最小化响应时间、同时避免过载的目的。 负载均衡（Load Balance），意思是将负载（工作任务，访问请求）进行平衡、分摊到多个操作单元（服务器，组件）上进行执行。是解决高性能，单点故障（高可用），扩展性（水平伸缩）的终极解决方案。 为什么需要负载均衡 在...

目录 数据库事务 数据库事务的基本特性 数据库事务隔离 MYSQL四种隔离状态 数据库事务 数据库事务(Database Transaction) ，是指作为单个逻辑工作单元执行的一系列操作，要么完全地执行，要么完全地不执行。 事务处理可以确保除非事务性单元内的所有操作都成功完成，否则不会永久更新面向数据的资源。通过将一组相关操作组合为一个要么全部成功要么全部失败的单元，可以简化错误恢复并使应用程序更加可靠。一个逻辑工作单元要成为事务，必须满足所谓的ACID（原子性、一致性、隔离性和持久性）属性。事务是数据库运行中的逻辑工作单位，由DBMS中...

目录 MySQL锁 开销、加锁速度、死锁、粒度、并发性能 行锁 记录锁 间隙锁 临键锁 表锁 数据库的乐观锁和悲观锁 悲观锁 乐观锁 悲观锁实现方式 乐观锁实现方式 如何选择 锁，在现实生活中是为我们想要隐藏于外界所使用的一种工具。在计算机中，是协调多个进程或县城并发访问某一资源的一种机制。在数据库当中，除了传统的计算资源（CPU、RAM、I/O等等）的争用之外，数据也是一种供许多用户共享访问的资源。如何保证数据并发访问的一致性、有效性，是所有数...

目录 多版本并发控制 实现过程 多版本并发控制 多版本并发控制（MVCC）是MySQL的InnoDB存储引擎实现隔离级别的一种具体方式，用于实现提交读和可重复读这两种隔离级别。而未提交读隔离级别总是读取最新的数据行，无需使用MVCC。可串行化隔离级别需要对所有的数据行进行加锁，单纯使用MVCC无法实现。 版本号 系统版本号：是一个递增的数字，每开始一个新的事务，系统版本号就会自动递增。 事务版本号：事务开始时的系统版本号。 隐藏的列 MVCC在每行记录后面都保存着两个隐藏的列，用来存储两个版本号： 创建版本号：指示创建一个数据行的快照时的系统版本号。...