操作系统复习教学教材.pptx

操作系统复习;第一章 概述;1 单道批处理系统;单道批处理的缺点 用户作业仍是一道一道顺序执行，仍 不能合理的利用资源。以主机为主的作业， 外围设备空闲，相反，又会造成主机空闲。 ;2 多道批处理系统 在计算机内存中同时存放若干道已开始运行尚 未结束的程序，它们交替运行，共享系统中的各 种硬、软件资源，从而使处理机得到充分利用。 用户提交的作业放在外存上排成一个队列，称 为后备队列；后由作业调度程序按一定算法选择 若干个调入内存，使它们共享CPU和系统中的资源。 ;多道批处理的优点 （1）提高CPU的利用率。 （2）提高内存和I/O设备的利用率。 （3）增加系统吞吐量。 多道批处理的缺点 （1）平均周转时间长。 （2）无交互能力。;3 分时系统 分时系统是在一台主机上连接了多个带有显示器和 键盘的终端，同时允许多个用户通过自己的终端以交互 方式使用计算机，共享主机中的资源。 ;分时系统的思想 采用时间片轮转的方法，同时为许多终端用户服务， 对每个用户能保证足够快的响应时间，提供交互会话功能。 分时系统的工作方式 一台主机连接了若干终端，用户交互式向系统提出请 求。系统采用时间片轮转方式处理请求，并通过交互方式 在终端上向用户显示结果，用户根据结果发出下道命令。;分时系统实现的关键问题 （1）及时接收：系统应能及时接收并处理命令，再将结果返回给用户，实现人机交互。 （2）及时处理：用户键入命令后能及时控制自己作业的运行。;4 实时系统 “实时”，是表示“及时”，而实时系统 (Real-Time System)是指系统能及时响应外部 事件的请求，在规定的时间内完成对该事件的 处理，并控制所有实时任务协调一致地运行。 ;实时系统的应用 （1）实时控制：实时采集现场数据并对所采集数据进 行及时处理。如：钢铁冶炼和钢板轧制的自动控制、 飞机自动驾驶系统等。 （2）实时信息处理：计算机及时接收从远程终端发来 的服务请求，根据用户提出的问题对信息进行检索和 处理，并在很短时间内对用户做出正确回答。如：银 行、机票订购系统、股市行情实时信息处理系统等。;5 操作系统的特性 5.1 并发性 并行性是指两个或多个事件在同一时刻发生。 并发性是指两个或多个事件在同一时间间隔内发生。 (与并发相似，但多指硬件支持） 程序的并发执行，有效地改善了系统资源的利用率和提高了系统的吞吐量，但它使系统复杂化，操作系统必须具有控制和管理各种并发活动的能力。 ;5.4 异步性 在多道程序环境下，允许多个进程并发执行， 但 由于竞争资源等因素的限制，使进程的执行不是一气呵 成，而是以“走走停停”的方式运行。 多道程序环境下程序的执行，是以异步方式进行的； 每个程序在何时执行，多个程序间的执行顺序以及完成 每道程序所需的时间都是不确定和不可预知的。进程是 以人们不可预知的速度向前推进，即进程的异步性。 ;6 操作系统的主要功能;6.1 处理机管理功能 处理机管理的主要任务是对处理机的 分配和运行实施有效管理。对处理机管理， 可归结为对进程的管理（进程控制、进程同 步、进程通信、调度）。;1 进程控制 当用户作业要运行时，应为之建立一个或 多个进程，并为它分配除处理机以外的所有资 源，将它放入进程就绪队列。当进程运行完成 时，立即撤销该进程，以便及时释放其所占有 的资源。进程控制的基本功能就是创建和撤销 进程以及控制进程的状态转换。;2 进程同步 进程同步是指系统对并发执行的进程进行 协调。最基本的进程同步方式是使诸进程以互 斥方式访问临界资源。此外，对于彼此相互合 作、去完成共同任务的诸进程，则应由系统对 它们的运行速度加以协调。 ;3 进程通信 对于相互合作的进程，在它们运行时，相 互之间往往要交换一定的信息，这种进程间所 进行的信息交换称为进程通信。;4 进程调度 当一个正在执行的进程已经完成，或因某 事件而无法继续执行时，系统应进行进程调度， 重新分配处理机。进程调度是指按一定算法， 如最高优先算法，从进程就绪队列中选出一进 程，把处理机分配给它，为该进程设置运行现 场，并使之投入运行。;6.2 存储器管理功能 存储器管理的主要任务: 为多道程序的并发运行提供良好环境； 便于用户使用存储器； 提高存储器的利用率； 为尽量多的用户提供足够大的存储空间。;1 内存分配 多道程序能并发执行的首要条件是，各道 程序都有自己的内存空间，因此，为每道程序 分配内存是存储器管理的最基本功能。 ;2 内存保护 为保证各道程序都能在自己的内存空间运 行而互不干扰，要求每道程序在执行时能随时 检查对内存的所有访问是否合法。必须防止因 一道程序的错误而扰