计算机三级网络技术辅导：基本概念与名词解释（2）_第3页

　　55. 进程的调度算法包括：FIFO(First Input First Output 先进先出法)、RR(时间片轮转算法)、(HPF)最高优先级算法。

　　56. 死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其它进程所占用不会释放的资源而处于的一种永久等待状态。

　　57. 死锁产生的四个必要条件为：互斥条件、不可剥夺条件、部分分配、循环等待。应注意，这四个条件不是充分条件，即使这四个条件同时存在，系统也不一定发生死锁，但系统一旦发生死锁，这四个条件一定是满足的。

　　58. 死锁的处理包括死锁的预防、避免和解除。

　　59. 死锁的预防是指破坏死锁的四个条件之一，具体方法为：资源静态分配策略(资源有序分配法)，死锁预防的方法使得系统资源的利用率降低。

　　60. 死锁避免是在系统运行过程中避免死锁的最终发生，死锁避免方法就是使系统总是处于安全状态，死销避免采用银行家算法，就是当需要给进程分配资源时，如果分配以后系统是安全的则给予分配，否则不予以分配，死锁避免方法使系统开销增大。

　　61. 死锁的解除：由于死锁的预防和避免都要付出很大的代价，而死锁并不一定发生，所以，为了提高系统效率，可以采取死锁解除的方法;一旦发生死锁，就利用资源剥夺法或进程撤销法解除死锁，实现死锁解除的关键是死锁的检测，检测方法包括定时检测、效率低时检测、进程等待时检测等。

　　62. 存储管理主要是指内存的管理，计算机内存空间包括系统区和用户区，操作系统的内存管理主要是对用户区的管理，它包括内存空间的分配和回收、存储保护两大方面的内容。

　　63. 分区存储管理主要包括固定分区管理和可变分区管理两大类。

　　64. 页式存储管理：页式存储管理使用静态定长划分内存的方法，所有页面统一编号，称为页号，也叫逻辑页号;每个页面内的内存单元也统一编号，称为页内地址。所以，在页式存储管理中，物理地址=页面大小×页号+页内地址。

　　65. 页表：是在页式存储管理中记录页面使用情况的表，它包括用户表和空闲表。其中用户表中记录了每一个用户进程所使用的页面及其对应的物理地址，而空闲表记录了空闲页面。在实际使用中，首先从页表起始地址寄存器中查出进程所在的页表的物理起始地址，进而由这个页表中的逻辑页号查出该页面的物理起始地址，再加上页面内地址则成为所需的实际物理地址。

　　66. 越界是指程序的逻辑页号大于进程在页表长度寄存器中保存的页表长度值。

　　67. 段式存储管理是对内存的每一个逻辑块使用不同大小的方式，也就是不定长的可变分区，每个逻辑段在内存中有一个起始地址，叫段首址，另外还需要一个段长度来描述这个逻辑段的范围。