王欧的博客

来源：https://www.bilibili.com/video/BV1YE411D7nH在操作系统中解决"程序大小超过物理内存总和"的几种技术一、覆盖技术基本思想：将一个程序分为多段，对于常用的段应当常驻内存，不常用的段在需要的时候进入内存采用这种技术的时候，内存中被划分为：一个固定区 + N个覆盖区。常驻内存的段进入固定区（进入之后只有在程序结束时调出）；不常用的段进入覆盖区（需要的时候进入，不需要的时候调出）。**注意：**覆盖技术应用于一个进程中二、交换技术基本思想：在内存空间不足的

来源：https://www.bilibili.com/video/BV1YE411D7nH驻留集概念：请求分页存储管理中给进程分配的内存块的集合（由于采用了虚拟存储技术，驻留集的大小一般小于进程的大小）。若驻留集太小，会导致频繁缺页；太大，则会导致多道程序并发度降低，资源利用率下降。要知道固定分配局部置换、可变分配全部置换、可变分配局部置换的意思，首先需要知道以下几个概念：1、 固定分配：操作系统为每个进程分配一组固定数目大小的物理块。在程序运行过程中，不允许改变！即驻留集大小固定不变。

来源：https://www.bilibili.com/video/BV1YE411D7nH背景：在内存不足的情况下，操作系统会将内存中暂时不需要使用的信息换出到外存，页面置换算法就是用于选择到底将哪个页面换出到外存的算法。注意：页面置换算法的好坏是可以通过缺页率来体现的，一个好的页面置换算法往往拥有较小的缺页率。最佳置换算法(Optimal，OPT)思想：每次选择淘汰的页面将是以后永远不再使用或在最长时间内不再使用的页面，以保证最低的缺页率。例子：假如系统为操作系统分配了三个内存块，

来源：https://www.bilibili.com/video/BV1YE411D7nH操作系统的内存管理机制内存被分为系统区和用户区，系统区存放操作系统相关数据；用户区存放用户进程相关数据。操作系统的内存管理机制分为两大类：连续分配管理、非连续分配管理一、连续分配管理1.单一分配管理概念：内存中只有一道程序，该道程序独占整个用户区（一次只有一个进程可以执行）特点：无外部碎片，可以采用覆盖技术，有内部碎片，内存利用率极低。2.固定分配管理概念：固定分区分配是最简单的一种多道程序存

一、进程的调度算法1.FCFS（First Come First Service，先来先服务算法）简介：只有当前运行的进程主动放弃CPU（正常/异常完成，或者阻塞），才可以进行调度，调度时计算所有的就绪进程的响应比，为响应比高的分配CPU。按照等待时间从小到大（谁先来，谁就先执行）送入CPU中执行。是一个非抢占式调度算法。特点：公平对长作业有利，对短作业不友好（长作业执行的时候不会被打断，会直到执行结束；短作业本身只会执行较短的时间，但是FCFS的方式可能让短作业等待前面的长作业执行结束之