最新操作系统复习提纲精编.doc

选择20 填空20 名词20 简答20 计算20 设计现代OS的主要目标是提高资源利用率和方便用记。 现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理、文件管理，为了方便用户，操作系统还必须提供友好的用户接口。 操作系统的基本类型主要有批处理系统、分时系统、实时系统。 实现分时系统的关键问题是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 微内核操作系统是建立在层次化结构的基础上的，而且还采用了客户/服务器模式和面向对象开发技术。 程序并发执行与顺序执行是相比产生了一些新特征，分进别是间断性、失去封闭性、不可再现性。 引入进程的目的是提高资源利用率，引入线程的目的是提高系统的吞吐率。 进程由进程控制块、程序段、数据段组成，其中进程控制块是进程存在的唯一标志。 由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤消而消亡，即进程具有一定的生命期。 用户为阻止进程继续运行，应利用挂起原语，若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利用激活原语，进程转变为活动就绪状态。 同步机制应遵循的准则有空闲让进、忙则等待、有限等待、让权等待。 在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 进程通信的类型有共享存储器、消息系统、管道通信，其中管道通信利用共享文件进行通信。 高级高度又称作作业调度，其主要功能是按照一定的算法从外存的后备队列中选若干作业进入内存，并为它们创建进程；低级调度又称为进程调度，其主要功能是按一定算法从就绪队列中选一个进程投入执行。 进程调度有抢占调度和非抢占调度两种方式。 在抢占调度方式中，抢占的原则有时间片原则、短作业优先、优先权原则。 为使作业的平均周转时间最短，应该选择短作业优先调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择立即抢占的高优先权优先；而分时系统则常采用时间片轮转调度算法。 死锁产生的主要原因是竞争资源和进程推进顺序非法。 死锁产生的必要条件是互斥条件、请求与保持条件、不剥夺条件、环路等待条件。 解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的预防死锁方法，银行家算法采用的是其中的避免死锁方法。 把作业装入内存中随即进行地址变换的方式称为静态重定位；而在作业执行期间，当访问到指令和数据时才进行地址变换的方式称为动态重定位。 地址变换机构的基本任务是将地址空间中的逻辑地址变换成内存空间的物理地址。 在首次适应算法中，空闲分区以地址递增的次序拉链；在最佳适应算法中，空闲分区以空闲区大小递增的次序拉链。 实现进程对换应具备对换空间的管理、进程换入、进程换出三方面的功能。 在请求调页系统中，地址变换过程可能会因为逻辑地址越界、缺页、访问权限错误等原因而产生中断。 分页系统中，页表的作用是实现页号到物理块号的转换。 在分页系统中为实现地址变换而设置了页表寄存器，其中存放了页表始址和页表长度；在进程未运行时，这些信息保存在进程的PCB中。 引入分段主要是满足用户便于编程、分段共享、分段保护和动态链接的需要。 虚拟存储器的基本特征是多次性和对换性，因而决定了实现虚拟存储器的关键技术是请求调页（段）、页（段）置换。 实现虚拟存储器除了需要一定容量的内在和相当容量的外存外，还需要有页表机制、地址变换机构和缺页中断机构的硬件支持。 在请求调页系统中，调页的策略有预调页和请求调页两种方式。 在分段系统中常用的存储保护措施有越界检查、存取控制权限检查和环保护机构三种方式。 对打印机的I/O控制方式常采用中断驱动方式，对磁盘的I/O控制方式常采用DMA控制方式。 DMA是指允许I/O设备和内存之间直接交换数据的设备。在DMA中必须设置地址寄存器，用于存放内存地址，还必必须设置数据缓冲寄存器，用来暂存交换的数据。 设备控制器是CPU和I/O之间的接口，它接受来自CPU的I/O命令，并用于控制I/O设备的工作。 I/O软件通常被组织成用户层软件、设备独立性软件、设备驱动程序、I/O中断处理程序。 除了设备独立性外，在设备分配时还要考虑设备的固有属性、设备的分配算法、设备分配中的安全性。 SPOOLing系统是由磁盘中的输入井和输出井，内存中的输入缓冲区、输出缓冲区和输入进程、输出进程构成的。 磁盘的访问时间由寻道时间、旋转延迟时间、数据传输时间三部分组成。其中所战友比重比较大的是寻道时间，故磁盘高度的目标为使磁盘的平均寻道时间最短。 文件管理应具有文件存储空间的管理、目录管理、文件的读/写管理和文件的共享与保护等功能。 文件按逻辑结构分成字符流式