OS
死锁
01-
计算机系统中的死锁
1.竞争不可抢占性资源引起死锁
2.竞争可消耗资源引起死锁
3.进程推进顺序不当引起死锁
产生死锁的必要条件
1.互斥条件
2.请求和保持条件
3.不可抢占条件
4.循环等待条件
处理死锁的方法
1.预防死锁
2.避免死锁
3.检测死锁
4.解除死锁
预防死锁（主要是破坏产生死锁的后三个条件）
1.破坏‘请求和保持’条件
2.破坏‘不可抢占条件’条件
3.破坏‘循环等待’条件
02-
每个进程3台，不会产生死锁；对于三个进程，可以有两个进程分别获得3台，使其执行完释放后让第三个进程获得3台，所以也不会产生死锁；对于四个进程，假若每个进程各获得2台而同时需要另外一台，产生了死锁，所以产生死锁的最小值是4。
类似题型(1)：假设现在有P个进程，每个进程最多需要m个资源，并且有r个资源可用。什么样的条件可以保证死锁不会发生
解：如果一个进程有m个资源它就能够结束，不会使自己陷入死锁中。因此最差情况是每个进程有m-1个资源并且需要另外一个资源。如果留下有一个资源可用，那么其中某个进程就能够结束并释放它的所有资源．使其它进程也能够结束。所以避免死锁的条件是：
r≥p(m-1)+1。
由此条件解上题：r=8，m=3，带入公式得：2p≤7。即当P小于等于3时才可保证死锁不会发生，所以可能会产生死锁的最小值是4。
类似题型(2)：某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是多少
解：带入上述条件公式：r≥3*(4-1)+1=10。所以答案为10个。
PNP
PNP是Plug-and-Play（即插即用）的缩写。它的作用是自动配置（底层）计算机中的板卡和其他设备，然后告诉对应的设备都做了什么。PnP的任务是把物理设备和软件（设备驱动程序）相配合，并操作设备，在每个设备和它的驱动程序之间建立通信信道。换种说法，PnP分配下列资源给设备和硬件：I/O地址、IRQ、DMA通道和内存段。
MIC 信号
话筒是将语音信号转化为电信号的装置，语音信号是连续的，转化的电信号也是连续的，因此是模拟信号
模拟的电信号在计算机内经过采样，量化，编码，最终形成音频数字信号
SPOOLing
01-
特权指令
执行访管指令会产生一个中断事件，从而将CPU从用户态转换到核心态。而访管指令本身是在用户态下执行的。（理解）
特权指令是在核心态下执行的指令。
所以访管指令不是特权指令。
虚存
01
静态页式管理是一次性为要求内存的进程分配足够多的页面，无法将外存的空间利用起来实现虚存
02- 缺页
03-多级页表
多级页表在虚拟地址空间打满4G时，不会减少页表大小，反而会增加一个页目录（4K）空间，它的优点在于：01 不需要连续的4M页表空间，也就是它的页表可以是离散的页构成的 02 如果虚拟地址没有打满4G 则可以只给使用的虚拟地址分配页表，从而可以减少页表所需空间，比如4M虚拟地址，只需要一个页目录+一个页表即可，共占8k空间，另外多级页表的不足在于内存训址时 要多一次内存访问（先访问页目录，然后访问页表拿到物理页地址，然后访问内存） 参考：http://blog.csdn.net/ibless/article/details/81275009
信号量
01-
当某进程执行P操作时，首先对S信号量减1，假如这个时候S=0，说明当前资源刚好用完，而不是表示资源得不到满足；
毕竟是先减1操作。
当减1之后S<0，说明当前资源得不到满足，系统将执行P操作的进程插入等待队列。
存储管理
01- 全相联映射方式
全相联的地址结构为，主存标记+字块内标记，总地址长度为32位，按字节编址，块大小为一个字，32位，即4B,所以字块内地址2位，主存字块标记为30位，应为写回法，加上有效位，脏位，共32位。32k字数据，块大小1字，所以32K块，而标记项为，字位+标记位+有效位+脏位=64，64*32k=2048k
https://blog.csdn.net/sinat_27953939/article/details/102550499