操作系统基础
进程是运行中的程序，它具有动态性和并发性
线程，是处理器分配的最小单位
在操作系统中，通常使用进程控制块（PCB）来标记进程
在操作系统中，进程之间经常会存在互斥和同步两种关系
信号量：是一种特殊的变量，表现形式是一个整型S和一个队列
P操作：也称为down（）、wait（）操作，使S=S-1，若S<0，进程暂停执行，放入信号量的等待队列
V操作，也称为up（）、signal（）操作，使S=S+1，若S<=0，唤醒等待队列中的一个进程
死锁发生的必要条件
互斥条件：即一个资源每次只能被一个进程使用。在操作系统中这是真实存在的情况。
保持和等待条件：有一二个进程获得了一些资源，但因正在请求其他资源而被阻塞。
不剥夺条件：就是系统不是抢占式的，进程已获得的资源在未使用完之前，不能剥夺，只能在使用完后由自己释放。
环路等待条件：若干个进程形成环型链，每个都占用对方要申请的下一个资源。
解决死锁的策略
死锁预防 死锁避免 死锁检测 死锁解除
虚拟存储系统，通过将运行进程访问的地址（逻辑地址，虚拟地址）与主存的无力地址（实地址）分开，使提供大于无力地址的逻辑地址空间成为可能
虚实地址转换的公式 （（（基号）+段号）+页号） x 2n+页内偏移 注：2n为2的n次幂
