系统存储方式（分页，分段，虚拟存储）死锁

1 分页的作业地址空间是一维的，
2 分段的作业地址空间是二维的
分页的作业地址空间是一维的，也就是说，一个程序的逻辑地址是连续的；
分段的作业地址空间是二维的，也就是说，程序中的每个段是一维地址，段号的地址是连续的，每个段中的地址又是一个一维地址，且从0开始编址。
3 段页式管理系统中，要对内存中指令或数据进行一次存取的话，至少需要访问三次以上的内存
分页系统中，CPU每次要存取一个数据，都要两次访问内存（访问页表、访问实际物理地址）。

4 段页的区别
1》页大小是系统固定的，而段大小则通常不固定
2》页是信息的物理单位,分页是为了实现非连续分配,以便解决内存碎片问题,或者说分页是由于系统管理的需要.段是信息的逻辑单位,它含有一组意义相对完整的信息,分段的目的是为了更好地实现共享,满足用户的需要.
3》段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间
4》由于段是信息的逻辑单位，因此便于存贮保护和信息的共享，页的保护和共享受到限制
————————————————————————————————————
虚拟存储管理的页面置换算法

1 最佳置换算法 （理想化的）
2 先进先出置换算法（FIFO）
3 最近最少未使用（LRU）
4 最近未用（NUR）若为0则选择该页换出，若为1则重新置为0，暂不换出
————————————————————————————————————
设备管理采用的相关缓冲技术

1 通道技术
使数据的传输独立于cpu，使cpu从繁琐的I/O中解脱出来，cpu只负责发送命令和接收信号产生中断
2 DMA（直接主存存储）
数据在主存与I/O设备间的直接成块传送，在没有DMA时候打印2048字节，要对CPU发出2048次输出指令，加上2048次中断，在有DMA时候，若一次传送512只需要传送4次
3 缓冲技术
缓和CPU和I/O设备间速度不匹配的矛盾
减少对CPU的中断频率
提高cpu和IO设备间的并行性
4 spooling
用一类物理设备模拟另一类物理设备，使独占使用的设备变成多台虚拟设备的一种技术

--------------------------------------------------------------------------------

死锁产生的原因
1 系统资源不足
2 进程运行顺序不合适
3 资源分配不当
产生死锁的四个必要条件
1 互斥条件：一个资源每次只能被一个进程使用
2 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3 不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。
4 环路条件：若干进程之间形成一种头尾相接的循环等待资源关系