第十一章 操作系统复习纲要.docVIP

操作系统复习纲要 第一章 1、操作系统的概念： 操作系统（OS）是一种最基本和最重要的系统软件。控制程序的执行，使用户能方便地使用硬件提供的计算机功能，尽可能地发挥硬件的功能。 操作系统管理计算机系统的硬件资源和软件资源，说明各种资源的使用状态，实现多用户共享计算机系统的各种资源。 操作系统是一组程序，是种管理计算机系统资源，合理组织计算机的工作流程，协调计算机系统各部分之间、系统与用户之间、用户与用户之间的头系，为用户提供方便、有效、友好的服务界面的系统软件。 2、操作系统的类型 典型的操作系统可分为批处理系统、分时系统、实时系统，以及随着微型计算机发展而形成的网络操作系统和分布式操作系统。 批处理系统又称批量处理系统。可以分为单道批处理和多道批处理系统。其中单道批处理系统中，每次只允许执行一个作业。 多道批处理系统具有如下的特征： 作业存在的多道性。内存中可同时驻留多道作业，并允许它的并发执行 作业运行的无序性。多个作业完成运算的先后顺序与它进入内存先后的顺序并无严格的对应关系。 作业运行中的不可干预性。作业一旦投入运行，人工就不能干预，当该作业在执行时发现出错，由操作系统通知用户重新修改后，再次装入执行。 多道批处理系统的优缺点： 优点：提高资源的利用率；增加单位时间内完成作业的吞吐量 缺点：作业运行平均周期长；人机交互能力差 分时系统 在计算机系统中两个或两个以上的事件按时间划分，轮流地使用计算机系统中的某一资源就称为时分。 在一个系统中，如果多个用户分时地使用同一计算机，那么这样的系统就称为分时系统。 在分时系统中每一个事件得到的分时时间单位叫做时间片。 分时系统一般分为单道分时系统、具有“前台”和“后台”的分时系统及多道分时系统。 单道分时系统在内存中只驻留一道作业，其余作业则存放在外存中。 具有前后台的分时系统中，内存被固定划分为“前台区”和“后台区”两部分，前台区存放批处理作业。仅当前台调进、调出时，或前台无作业可运行时，才运行后台区的作业，从而充分提高CPU的利用率。 多道分时系统可在内存中同时存放多道作业。作业在内存中的占用量较少，作业切换在内存中进行。 分时系统具有如下特征： 多路性 独立性 及时性 交互性 对某些作业不能作出即刻处理，实时响应性较为不足。 实时系统 实时控制系统（过程控制系统）和实时信息处理系统总称为实时系统 必须具有即刻、实时响应和实时处理的能力，因而实现时要注意以下方面： 实时时钟管理 连续人机对话 过载的保护 高可靠性。 网络操作系统 网络操作系统除了应具备通常操作系统所具有的功能外，还应具有网络管理模块，即通信软件和网络控制模块。其主要功能如下： 提供高效而可靠的网络通信能力。 提供多种网络服务。包括远程数据录入、多种系统服务、文件传输服务等 分布式操作系统 优点：易于扩充、维护方便、效率高、经济性好。 操作系统的主要功能 存储管理：主要任务是对主存资源进行合理的分配和回收。 处理器管理：根据某种原则，作好处理器的调度。 作业控制管理：根据相关原则组织和调度作业，提高整个系统的工作效率。 设备管理：根据用户对各类不同外设的使用请求，结合设备当前的不同状态进行设备的分配。（中断和通道技术） 文件管理：对用户文件和系统文件进行管理，以方便用户使用文件，并保证文件 的安全性和可靠性。 本章习题 计算机系统包括哪些部分？简要说明其主要内容。 什么是操作系统？操作系统包括哪些主要类型？操作系统的设计方式主要有哪几种？ 操作系统有哪些主要功能？这些功能的主要任务是什么？ 第二章 处理器管理 1、进程的概念 一个程序在一个数据集上的一次执行称为一个“进程”。 进程的5个基本特征： 动态特征、并行特征、独立特征、异步特征、结构特征。 进程的状态：就绪、阻塞、执行。关系如下： 执行转换为阻塞：等待外设工作的完成；等待资源；运行故障； 阻塞转换为就绪：外设工作结束；等待的资源得以满足；故障排除； 执行转换为就绪：时间片到；出现更高优先级进程； 就绪转换为执行：系统调度。 进程控制块（PCB） 描述进程动态变化相联系的数据结构。 PCB是进程存在的惟一标志。（随进程的创建而产生） 包括四类信息：标识信息、说明信息、现场信息、管理信息。 进程队列：执行队列、就绪队列和阻塞队列。 执行队列中只能有一个PCB，队列PCB之间通过单向指针链接。 进程调度（处理器调度） 概念：系统按某种调度算法，从就绪队列中选取某个处于就绪状态的进程，移出就绪队列获得CPU并列入执行队列，进程由就绪状态改为执行状态。 调度算法： 先来先服务算法 优先数调度算法：分为非抢占式和可抢占式 有时混合使用 时间片轮转法：主要用于分时系统，系统设 置时钟中断。时间片的长短取决于系统设计目标，时间片过长不利于系统及时响应，时间片