2007年度《操作系统》名词解释总结（3）

　　1、对换（Swapping）技术：这就是前面我们所学的虚拟存储器在UNIX中的应用。磁盘上设置开辟一个足够大的区域，为对换区。当内存中的进程要扩大内存空间，而当前的内存空间又不能满足时，则可把内存中的某些进程暂换出到对换区中，在适当的时候又可以把它们换进内存。因而，对换区可作为内存的逻辑扩充，用对换技术解决进程之间的内存竞争。

　　UNIX对内存空间和对换区空间的管理都采用最先适应分配算法。

　　2、虚拟页式存储管理技术。 UNIX把进程的地址空间划分成三个功能区段：系统区段、进程控制区段、进程程序区段。系统区段占用系统空间，系统空间中的程序和数据常驻内存。其余两个区段占用进程空间，是进程中非常驻内存部分。

　　通过页表和硬件的地址转换机构完成虚拟地址和物理地址之间的转换。.

　　28、UNIX系统的I/O系统

　　缓冲技术：这个技术就是前面我们学过的虚拟设备（SPOOL技术）在UNIX中的实际应用UNIX采用缓冲技术实现设备的读写操作。

　　29、进程的调度

　　我们使用不同的调度是为了优化，具体说来是提高处理器利用率，增大吞吐量，减少等待时间，缩短响应时间。

　　30、页式存储管理中为什么要设置页表和快表？

　　在页式存储管理中，主存被分成大小相等的若干块，同时程序逻辑地址也分成与块大小一致的若干页，这样就可以按页面为单位把作业的信息放入主存，并且可以不连续存放，为了表示逻辑地址中的页号与主存中块号的对应关系，就需要为每个作业建立一张页表。

　　页表一般存放在主存中，当要按给定的逻辑地址访问主存时，要先访问页表，计算出绝对地址，这样两次访主存延长了指令执行周期，降低了执行速度，而设置一个高速缓冲寄存器将页表中的一部分存放进去，这部分页表就是快表，访问主存时二者同时进行，由于快表存放的是经常使用的页表内容，访问速度很快，这样可以大大加快查找速度和指令执行速度。

　　31、虚拟存储器

　　虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，就是它只装入部分作业信息来执行，好处在于借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。

　　虚拟存储器的容量由计算机的地址结构（地址总线位数）决定。如32位的，则最大的虚存容量为2^32=4294967296B=4GB。

　　叙述页式虚拟存储器的基本原理。

　　页式虚拟存储器是在页式存储的基础上实现虚拟存储器的，其工作原理是：

　　首先把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存，并在页表中对相应的页面是否装入主存作出标志。

　　作业执行时若所访问的页面已经在主存中，则按页式存储管理方式进行地址转换，得到绝对地址，否则产生“缺页中断”由操作系统把当前所需的页面装入主存。

　　若在装入页面时主存中无空闲块，则由操作系统根据某种“页面调度”算法选择适当的页面调出主存换入所需的页面。

　　32、死锁的防止（简单应用）

　　1、系统出现死锁必然出现以下情况：

　　1）互斥使用资源

　　2）占有并等待资源

　　3）不可抢夺资源

　　4）循环等待资源

　　2、死锁的防止策略：破坏产生死锁的条件中的一个就可以了。

　　常用的方法有：静态分配、按序分配、抢夺式分配3种。

　　33、死锁的避免（简单应用）

　　1、死锁的避免是让系统处于安全状态，来避免发生死锁。

　　安全状态：如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于“安全状态”。

　　34、银行算法是怎样避免死锁的：

　　计算机银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况，在保证到少有一个进程能得到所需要的全部资源，从而能确保系统处于安全状态进，才把资源分配给申请者，从而避免了进程共享资源时系统发生死锁。

　　采用银行家算法时为进程分配资源的方式：

　　1）对每一个首次申请资源的进程都要测试该进程对资源的最大的需求量。如

[1]