操作系统期复习重点.docVIP

第一章 资源管理的目的在于：负责分配,回收及控制系统的软硬件资源 记录资源使用状态 资源分配原则 执行分配 资源回收 OS作为机器与用户之间的接口: 三种使用接口方式: 1.命令 2.系统调用 3.图形、窗口方式 操作系统不严格定义: 是加载在硬件之上，支持其它软件，并控制和管理计算机系统内各种硬件和软件资源，有效地组织各程序运行的系统软件，或程序集合。 操作系统性质: 方便性 有效性 可扩展性 开放性 脱机输入/输出方式 程序和数据IO在脱离主机控制下完成,减少CPU空闲时间,提高IO速度 分时系统: 同时允许多个用户通过自己的终端，以交互方式，共享主机中的资源。 实时系统: 实时系统能对随机发生的外部事件做出及时响应和处理。 临界资源: 只许一个进程访问的资源 共享资源: 可供多个进程同时访问 的资源 磁盘设备 操作系统主要功能: 处理机管理功能: 进程控制、进程同步、进程通信、调度 存储器管理功能: 内存分配、内存保护、地址映射、内存扩充 设备管理功能: 缓冲管理、设备分配、设备处理 文件管理功能: 文件存储空间的管理、目录管理、文件的读/写管理和保护 用户接口 命令接口、程序接口、图形接口 特征:1.并发性：平行性、引入进程、引入线程 2.共享性：指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享、同时访问方式 3.虚拟技术：指通过某种技术把一个物理实体变为若干个逻辑上的对应物.分为时分复用和空分复用技术. 虚拟(虚拟技术: 分时) 异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性。 第六章 数据项称为数据元素或字段 记录是一组相关数据项的集合 文件是具有文件名的一组相关元素的集合 文件系统=文件管理程序+它所管理的全部文件 文件类型: 按用途{系统文件,库文件,用户文件} 数据形式{源文件,目标文件,可执行文件} 存取控制属性{只读文件,可读可写文件,可执行文件} 逻辑结构类型: 有结构文件{定长记录,变长记录} 根据记录的组织方式分类：顺序文件(适合定长记录)。 索引文件（适合变长记录）。 索引顺序文件（组合方式） 无结构文件(流式文件):在UNIX系统中，所有的文件都被看作是流式文件 外存分配方式: 连续分配(顺序存取速度快磁盘寻道次数和寻道时间少) 链接分配:存放在外存的不连续物理块{隐/显式链接} 索引分配:只把文件的盘块号调入内存 外存文件区的管理应以什么为主要目标？ 对外存对换区的管理应以提高提高换入换出速度为主要目标，对外存文件区的管理应以提高存储空间的利用率为主要目标。 文件控制块（FCB）：为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件与FCB11对应, FCB是文件存在的标志, 一个FCB就是目录表中的一个目录项. 基本信息{文件名,文件物理位置,文件逻辑结构,文件物理结构} 还有存取控制信息|使用信息 文件目录：文件控制块(FCB)的有序集合 目录项：构成文件目录的项目（目录项就是FCB） 目录文件：文件系统将若干个文件目录组成的一个独立的文件。 文件存储空间的管理: 空闲表法和空闲链表法 位示图法 成组链接法 第七章 作业(或功能)控制一级{脱机用户接口 联机用户接口} 程序一级的编程接口 作业接口 图形用户接口 程序接口第二章 程序: 程序是指令（或语句）的集合，指令之间是顺序关系，是一个静态的概念,仅当前一操作(程序段)执行完后，才能执行后继操作。 特性: 顺序,封闭,可再现 | DAG层数是并发的层 并发执行特性: 间断,失去封闭,不可再现 进程: 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位 程序+PCB=进程 进程实体还要加上数据 进程拥有独立资源,独立调度 特性: 动态性 并发性 独立性 异步性 区别: (1) 程序是一个静态概念，而进程是一个动态概念 程序是指令的有序集合，它作为一个静态的实体而存在，可以作为程序文件被长久保存。 程序一旦执行进程就会被创建，该进程因调度而执行，因得不到资源而暂停执行，因执行结束而撤销，因而具有生命期，是一个动态的实体，是暂时的。 (2)? 进程具有并行特性，而程序没有。 (3)? 进程与程序之间存在多对多的联系。 进程的三种状态: 就绪 执行 阻塞(等待) 进程挂起: 即把进程放在外存中 原因: 终端暂停进程,调节负荷,父进程挂起子进程,检查资源情况 创建事件: 作业调度 用户登录 提供服务 应用请求 PCB: 链接方式 索引方式 创建PCB: 申请空白PCB 为新进程分配资源 初始化进程控制块 插入就绪队列 进程终止: 正常完成 无可用内存 父进程终止 父进程请求 时间超出 地址越界 保护权限错 数据溢出 I/O失败 特权指令/无效指令 数