操作系统复习文件.docVIP

操作系统的主要功能 从资源管理观点看，操作系统具有五大功能： ? 处理机管理 ? 存储器管理 ? 设备管理 ? 文件管理 ? 作业管理 1. 处理机管理 主要任务：是对处理机的分配和运行实施有效管理。对处理机管理，可归结为对进 程的管理。 进程管理的主要功能 ? 进程控制：当用户作业要运行时，应为之建立一个或多个进程，并为它分配除处理 机以外的所有资源， 将它放入进程就绪队列。 当进程运行完成时， 立即撤消该进程， 以便及时释放其所占有的资源。进程控制的基本功能就是创建和撤消进程以及控制 进程的状态转换。 ? 进程同步：所谓进程同步是指系统对并发执行的进程进行协调。最基本的进程同步 方式是使诸进程以互斥方式访问临界资源。 ? 此外，对于彼此相互合作、去完成共同任务的诸进程，则应由系统对它们的运行速 度加以协调。 ? 进程通信： 对于相互合作的进程， 在它们运行时， 相互之间往往要交换一定的信息， 这种进程间所进行的信息交换称为进程通信。 ? 进程调度：当一个正在执行的进程已经完成，或因某事件而无法继续执行时，系统 应进行进程调度，重新分配处理机。进程调度是指按一定算法，如最高优先算法， 从进程就绪队列中选出一进程，把处理机分配给它，为该进程设置运行现场，并使 之投入运行。 2. 存储器管理 存储器管理的主要任务 : ? 为多道程序的并发运行提供良好环境； ? 便于用户使用存储器； ? 提高存储器的利用率； ? 为尽量多的用户提供足够大的存储空间。 存储器管理的功能 ? 内存分配：多道程序能并发执行的首要条件是，各道程序都有自己的内存空间，因 此，为每道程序分配内存是存储器管理的最基本功能。 ? 内存保护：为保证各道程序都能在自己的内存空间运行而互不干扰，要求每道程序 在执行时能随时检查对内存的所有访问是否合法。必须防止因一道程序的错误而扰 乱了其它程序，尤其应防止用户程序侵犯操作系统的内存区。 ? 地址映射：在多道程序的系统中，操作系统必须提供把程序地址空间中的逻辑地址 转换为内存空间对应的物理地址的功能。地址映射功能可使用户不必过问物理存储 空间的分配细节，从而为用户编程提供了方便。 ? 内存扩充：由于物理内存的大小可能限制了大型作业或多个作业的并发执行，为了 满足用户的要求并改善系统性能，必须对内存加以扩充。但我们无须去真正地增加 内存空间，而只须借助于虚拟存贮技术，便可获得这样地效果，使系统能运行内存 要求量远比物理内存大得多得作业，或让更多得作业并发执行。 3. 设备管理 1) 设备管理的主要任务 : ? 为用户程序分配 I/O 设备； ? 完成用户程序请求的 I/O 操作； ? 提高 CPU和 I/O 设备的利用率； ? 改善人机界面。 2) 设备管理程序应具有的功能 ? 缓冲管理：几乎所有的外围设备于处理机交换信息时，都要利用缓冲来缓和 CPU和 I/O 设备间速度不匹配的矛盾， 和提高 CPU与设备、设备与设备间操作的并行程度， 以提高 CPU和 I/O 设备的利用率。 ? 设备分配：系统根据用户所请求的设备类型和所采用的分配算法对设备进行分配， 并将未获得所需设备的进程放进相应设备的等待队列。 ? 设备处理：启动指定的 I/O 设备，完成用户规定的 I/O 操作，并对由设备发来的中 断请求进行及时响应，根据中断类型进行相应的处理。 ? 虚拟设备功能：通常，把一次仅允许一个进程使用的设备称为独占设备。系统可通 过某种技术使该设备成为能被多个用户共享的设备，以提高设备利用率及加速程序 的执行过程。可使每个用户都感觉到自己在独占该设备。 4. 文件管理 ? 文件存储空间的管理 ? 目录管理 ? 文件读、写管理 ? 文件保护 ? 向用户提供接口 ? 5. 作业管理 1）作业管理的主要任务 : 是根据系统条件和用户需要，对作业的运行进行合理的组织、调 度及相应的控制。 2）作业调度：作业调度是指根据系统的能力和当前作业的运行情况，按一定策略，从后备 作业队列中选出一批作业，为它们分配所需的 I/O 设备和存储空间，将它们调入内存并为 之建立相应的进程，使之成为具有获得处理机资格的侯选进程。 3）作业控制：作业控制是指作业从进入系统开始，直到运行完成的整个过程中，用户可通 过某种形式向系统发出各种命令，以对自己的作业进行控制和管理。 ─────────────────────────────────────── 进程状态转换条件 在进程运行过程中，由于自身进展情况及外界环境的变化，这三种基本状态可以依据一定 的条件相互转换： ? 就绪 -- 运行 – 调度程序选择一个新的进程运行 ? 运行 -- 就绪 – 运行进程用完了时间片 – 运行进程被中断，因为一高优先级进程处于就绪状态 ? 运行 -- 等待 – 当一进程必须等待时