操作系统

进程：操作系统中资源分配的一个最小单位。

挂起，其实是把内存当中的进程映射到外存当中。

激活，是一个相反的过程，把外存当中的进程映射到内存的过程。

银行家算法：解决需要资源与现有的资源矛盾，相对动态安全的问题。每分配一个资源都要找一个相对安全的运行序列。

---

前趋图：有向无循环图。描述进程间的先后关系。

同步：进程需要相互合作才能完成，当中有沟通的过程。

互斥：千军万马过独木桥，资源需要独占式的访问。

信号量，标识一个资源拥有的数量。

临界资源：需要以互斥的方式对其共享的资源。

临界区：访问临界资源的一段代码。

PV操作：P消费者；V生产者。优先级别是相等的。

对优先级不同：则需要理清楚不同优先级别下不同的执行顺序。比较复杂。

管程：类似于一个堡垒，内部的资源和代码不能被外部进程所使用。所有操作均出自内部的过程。

---

存储：

重定位：静态重定义是在程序装入内存的过程中，把虚存的地址转换为实存的地址。

动态重定位：把程序调入内存后，地址空间不发生变化。在运行时，再与重定义寄存器里面的数相加，得到实存地址。

实存管理：全部是实实在在的内存。分为单一连续分配（内存不分区，只能运行单用户单任务）固定分区分配（内存分成若干个大小不等的区，分完后固定不变）可变分区（分成若干个不等的分区，但会根据用户需求动态分配）。

虚存管理：内存较少，外存较大。要把一部分外存当作内存来使用，这就引入了虚存概念。比较重要。

页式存储：用户程序分的页是一个逻辑地址，分成了页号与页内地址两部分。总的容量决定了两部分所占的二进制的位数，而页面大小决定了页面地址所占的二进制位数。页表分为页号与块号（对应于实际内存中所划分的块号），此时的块号＋页内地址，就可以映射到实际的内存地址。

任何一个页表页面大小是相等的。

---

段式存储：从用户的角度出发，将一个程序分为多个段。段表中段要比页表要大，并且有大段也有小段。

段页式存储：将程序先分段再分块。每个段对应一个页表；一个程序有一个段表。每个程序都被分配一个基号＋段起始号所组成的基表。

页面置换算法：

先进先出置换算法：如名所示。

最优页面置换算法：将内存中现有的页面中找后面不经常被用到的页面先置换掉，保留后面经常被使用的页面。

最近最少使用算法：判断一个页面是不是最近很长一段时间（其实是往前看）没被使用过了，先淘汰这样的页面。

局部性原理：很重要：存储和分配关系,体现的是一种程序存储思想。

时间局部性：一段程序中集中被访问的代码或数据。

空间局部性：一段程序访问一段存储单元，一段时间内访问周边的存储单元。

---

作业：由程序、数据和作业说明书三部分构成。

作业调度算法：

作业的周转时间：作业的提交时间到作业完成时间这段间隔时间。

响应比＝1＋等待时间／估计的运行时间

或者 响应比＝运行时间／估计的运行时间。

进程调度指的是在内存中的运行的先后规则。

作业调度指的是在进入内存前的运行优先级规则。

---

文件管理：

文件目录：基本的文件管理的信息，大致信息。

树型目录结构，可以分很多级。

相对路径：是从当前目录底下的路径开始的。

SPOOLing技术：缓冲技术，假托机机制。提交给虚拟打印机，由缓冲区给打印机派发任务。