第2章 操作系统基础知识

一、操作系统的类型和功能

       类型：批处理操作系统，分时操作系统，实时操作系统，网络操作系统，分布式操作系统，微型计算机操作系统，嵌入式操作系统

       功能：进程管理、文件管理、存储管理、设备管理、作业管理

二、处理机管理（进程管理）

       核心：如何合理的分配处理机的时间，提高系统效率

       1.基本概念

              分类：顺序执行+并发执行（65-66）

              进程组成：程序、数据、进程控制块

              进程状态：三态模型、五态模型（66-67）

       2.进程控制

              主要功能：创建新进程、撤销已运行进程、改变进程状态、实现进程通信

       3.进程通信

              同步与互斥：进程间的同步、进程间的互斥、临界区管理的原则

              信号量机制：整形信号量、记录性信号量、信号量级机制、高级通信、直接和间接通信

       4.进程调度

              三级调度：高级、中级、低级

              调度方式：可剥夺，不可剥夺

              进程调度算法：先来先服务、时间片轮转、优先级调度、多级反馈调度

       5.死锁

              产生原因：竞争资源或非法的进程推进顺序

              产生的必要条件：互斥条件、请求保持条件、不可剥夺条件、环路条件

       6.线程

              线程为调度和分配的基本单位，进程作为独立分配资源的单位

三、存储管理

       主要功能：分配和回收主存空间、提高主存利用率、扩充主存、对主存信息实现有效保护

       1.基本概念

              层次结构：寄存器、高速缓存、主存、外存

              地址重定位：静态、动态

       2.存储管理方案

              分区、分页、分段、段页、虚拟

       3.分页存储管理

              纯分页存储管理：分页管理、地址结构、页表、地址变换机构

              快表

       4.分段存储管理

       5.虚拟存储管理

              虚拟存储器具有请求调入功能和置换功能

              3种实现方式：请求分页系统、请求分段系统、请求段页式系统

四、设备管理

       设备管理包括：各种设备分配、缓冲区管理、实际物理I/O设备操作

       1.设备管理概述

              设备分类：85

              设备的目标和任务：86

       2.设备管理技术

              4种技术：通道、DMA、缓冲和Spooling技术

       3.磁盘调度

              分类：移臂调度和旋转调度

              系统先进行移臂调度，后进行旋转调度

五、文件管理

       1.基本概念

              文件系统

              文件分类

       2.文件的组织和结构

              逻辑结构：有结构的记录式文件，无结构的流式文件

              物理结构：连续结构，链式结构，索引结构，多个物理块的索引表

       3.文件目录

              文件控制块：92

              目录结构：93

       4.存取方法、存取控制

              存取方法：顺序存取法，直接存取法，按键存取法

              存储空间管理：空闲区表，位示图，空闲块链，成组链接法

       5.文件的使用

       6.文件的共享和保护

       7.系统的安全和可靠性

六、作业管理

       1.作业管理

              作业的4种状态：提交、后备、执行和完成

       2.作业调度

              作业调度算法：单道批量处理和多道批量处理

       3.人机界面

              图形用户界面：控制面板式，字符式，图形式，新一代