操作系统原理

第一章 操作系统引论

1.1操作系统的目标和作用

1.1.1操作系统（OS）的目标

• 方便性
• 有效性
• 可扩充性
• 开放性
  ————————
  1.有效性的第一层含义：提高系统资源利用率。另一层含义：提高系统的吞吐量。

1.1.2操作系统的作用

• OS作为用户与计算机硬件系统之间的接口
• OS作为计算机系统资源的管理者
• OS实现了对计算机资源的抽象
  ————————————————————
  计算机中的资源（软件资源，硬件资源）归纳起来分为四类：
  1.处理机（处理机管理是用于分配和控制处理机）
  2.存储机 （负责内存的分配与回收）
  3.I/O设备（负责I/O设备的分配（回收）和操作）
  4.文件（数据和程序）（用于实现对文件的存取、共享和保护）

1.1.3推动操作系统发展的主要是动力

• 不断提高计算机资源的利用率
• 方便用户
• 器件的不断更新换代
• 计算机体系结构的不断发展
• 不断提出新的应用需求

1.2操作系统的发展过程

1.2.1未配置操作系统的计算机系统

• 人工操作方式
• 脱机输入/输出方式
  ————————————————

1.2.2单道批处理系统

• 单道批处理系统的处理过程
• 单道批处理系统的缺点
  ——————————————————
  1.批处理系统旨在提高系统资源的利用率和吞吐量。

1.2.3多批到处理系统

• 多道程序设计的基本概念
• 多道批处理系统的优缺点
• 多道批处理系统需要解决的问题
  ——————————————————

1.2.4分时系统

• 分时系统的引入
• 分时系统实现中的关键问题
• 分时系统的特征
  ————————————————
  1. 引入：（1）人机交互。（2）共享主机
  2. 关键问题：
     （1）即时接收
     （2）及时处理——— ~作业直接进入内存 ~采用轮转运行方式
  3. 特征：
     （1）多路性
     （2）及时性
     （3）独立性
     （4）交互性

1.2.5实时系统

• 实时系统的类型
• 实时任务的类型
• 实时系统与分时系统的特征比较
  ————————————————————
  1. 实时系统的类型：
     ☞工业（武器）控制系统
     ☞信息查询系统
     ☞多媒体系统
     ☞嵌入式系统
  2. 任务的类型：
     ☞周期性实时任务和非周期性实时任务
     ☞硬实时任务和软实时任务
  3. 比较：
     ☞多路性
     ☞独立性
     ☞及时性
     ☞交互性
     ☞可靠性

1.2.6微机操作系统的发展

• 单用户单任务操作系统
• 单用户多任务操作系统
• 多用户多任务操作系统
  ————————————————————
  1.单用户单任务操作系统的含义： ？？？
  （1）CP/M
  （2）MS-DOS
  2.单用户多任务操作系统的含义：？？？

3.多用户多任务操作系统的含义：？？？
	(1) Solaris OS
	(2) Linux OS

1.3操作系统的基本特性

1.3.1 并发

• 并行与并发
• 引入进程
  ————————————————————

并行性：指两个或多个事件在同一时刻发生。
并发行：指两个或多个时间在同一时间间隔内发生。

进程：是指在系统中能独立运行并作为资源分配的基本单位。

1.3.2

• 互斥共享方式
• 同时访问方式
  ————————————————————

在OS环境下的资源共享或称为资源复用。
	————是指系统中的资源可供内存中多个并发执行的进程共同使用

✦资源共享方式有两种：互斥共享方式和同时访问方式。
✦把这种在一段时间只允许一个进程访问的资源成为临界资源（或独占资源）。
✦并发和共享是多用户（多任务）OS的两个最基本的特征。

1.3.3虚拟

• 时分复用技术
• 空分复用技术
  ————————————————————

时分复用技术：
	☛虚拟处理机技术
		利用多道程序设计技术，为每道程序至少建立一个进程，让多道程序并发执行。
	☛虚拟设备技术

空分复用技术：
☛利用存储器的空闲时间分区存放和运行其它的多道程序，以此来提高内存的利用率。

1.3.4异步

1.4操作系统的主要功能

1.4.1处理机管理功能

• 进程控制
• 进程同步
• 进程通信
• 调度
  ——————————————————

进程控制的主要功能是：
为作业创建进程、撤销（终止）已结束的进程，以及控制进程在运行过程中的转换状态。

☛系统必须设置相应的进程同步机制。
	❂该机制的主要任务是：为多个进程（含线程）的运行进行协调。
		❁常用协调方式：（1）进程互斥方式（2）进程同步方式

-----进程互斥方式:指进程在对临界资源ji进行访问的同时，应采用互斥方式。
-----继承同步方式:指相互合作去完成共同任务的诸进程间，由同步机构对它们的执行加以协调。

1.4.2存储器管理功能

• 内存分配
• 内存保护
• 地址映射
• 内存扩充
  ————————————————————————
  1.（1）内存分配的主要任务是：
  ①为每道程序分配内存空间
  ②提高存储器的利用率
  ③允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要。
  （2）OS实现内存分配时，可采取动态和静态两种方式。
  ———
  2.（1）内存保护的主要任务是：
  ①确保每道用户程序都仅在自己的内存空间内运行，彼此互不干扰。
  ②绝不允许用户程序访问操作系统的程序和数据，也不允许操作系统的程序转移到非共享的其他用户程序中去执行。
  （2）一种比较简单的内存保护机制是设置两个界限存储器分别用于存放正在执行的程序的上界和下界。
  ————
  3.♜内存扩充并非是从物理上去扩大内存的容量，而是借助虚拟存储技术，从逻辑上扩充内存容量。
  ♜为了从逻辑上扩充内存，系统必须设置内存扩充机制（包含少量的硬件）以实现下列功能：（1）请求调入功能（2）置换功能。

1.4.3设备管理功能

设备管理任务如下
☛完成用户进程提出的I/O请求，为用户进程分配所需的I/O设备，并完成制定的I/O操作。
☛提高CPU和I/O设备的利用率，提高I/O速度，方便用户使用I/O设备。
————

• 缓冲处理
• 设备分配
• 设备处理
  ——————————————————
  。。。

1.4.4文件管理功能

• 文件存储空间的管理
• 目录管理
• 文件的读/写管理和保护
  ☠了解这三项的具体内容
  ————————————————————

1.4.5操作系统和用户间的接口

• 用户接口
• 程序接口
  ————————————————
  1.接口可分为三种：
  （1）联机用户接口
  （2）脱机用户接口
  （3）图形用户接口

1.4.6现代操作系统的新功能

• 系统安全

• 网络的功能和服务

• 支持多媒体
  ——————————————————
  1.保障系统安全的几个技术问题：
  （1）认证技术
  （2）密码技术
  （3）访问控制技术
  （4）反病毒技术
  2.作为一个网络的操作系统，应具备多方面的功能：、
  （1）网络通信
  （2）资源管理
  （3）应用互操作
  3.多媒体的处理功能
  （1）接纳控制功能
  （2）实时调度
  （3）多媒体文件的存储

  1.5 OS结构设计

1.5.1 传统操作系统结构

• 无结构操作系统
• 模块化结构OS
• 分层式结构OS
  ————————————————

模块化结构OS ：
	♝模块化程序设计技术的基本概念：
 	♝模块独立性
 		☞衡量标准：♘内聚性 ♘耦合度
 	♝模块接口法的优缺点

分层式结构OS : 
	♝分层式结构的基本概念：
 	♝分层结构的优缺点
 		☞易保证系统的正确性
 		☞以扩充和易维护性

1.5.2客户/服务器模式简介

• 客户/服务器模式的由来、组成和类型
• 客户/服务器之间的交互
• 客户/服务器模式的优点
  ————————————————————————

客户/服务器系统主要由三部分组成：
	（1）客户机
	（2）服务器
	（3）网络系统

客户/服务器之间的交互
	（1）客户发送请求消息
	（2）服务器接收消息
	（3）服务器回送消息
	（4）客户机接收消息

客户/服务器模式的优点:
	（1）数据的分布处理和存储
	（2）便于集中处理
	（3）灵活性和可扩充性
	（4）易于改编应用软件

1.5.3面向对象的程序设计

• 面向对象技术的基本概念
• 面向对象技术的优点
  ————————————————————
  1.（1）对象（2）对象类 （3）继承
  2. （1）通过“重用”提高产品质量和生产率
     （2）使系统具有更好的易改性和易扩展性
     （3）更易于保证系统的“正确性”和“可靠性”。

1.5.4 微内核OS结构

• 微内核操作系统的基本概念
• 微内核的基本功能
• 微内核操作系统的优点
• 微内核操作系统存在的问题
  ———————————————————————————

微内核操作系统的基本概念：
	（1）足够小的内核
	（2）基于客户/服务器模式
	（3）应用“机制与策略分离”原理
	 (4) 采用面向对象技术

微内核的基本功能：
	（1）进程（线程）管理
	（2）低级存储器管理
	（3）中断和陷入管理

微内核操作系统的优点：
	（1）提高了系统的可扩展性
	（2）增强了系统的可靠性
	（3）可移植性强
	（4）提供了对分布式系统的支持
	（5）融入了面向对象的技术