操作系统引论

操作系统引论

1. 操作系统的目标、作用和模型

目标： 方便性 有效性 可扩充性 开放性
作用：

1. 作为用户与计算机硬件系统之间的接口
   2）OS作为计算机系统资源的管理者
   3）OS用作扩充机器

2操作系统的发展过程

1.操作系的定义：
一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度（多道），方便用户使用的程序的集合。
2.多到批处理系统。
“多道”程序
（1）优点：
CPU和内存的利用率提高，多种I/O设备并发使用，也提高利用率。系统吞吐量增加。
（2）缺点：
平均周转时间长：短作业的周转时间显著增长；
无交互能力：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改。
3.分时系统
分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
分时系统是多道程序的逻辑扩充
（1）.分时系统实现中的关键问题
交互：当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。
共享：强调即使有多个用户同时通过自己的键盘键入命令，系统也应能全部地及时接收并处理。
a.及时接收：多路卡，缓冲区
b.及时处理：终端请求作业直接进入内存，设置时间片
（2）分时系统的实现方法
改变批处理系统的运行方式：
多个用户连接主机
请求的作业发送到主机后，直接进入主机内存以快速响应
系统采用时间片轮转方式处理服务请求
2. 实时系统
实时系统是指：
系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
实时系统的实现。
系统必修有能够保证其承担的多个任务在规定的时间完成，调度和能力是关键。
按任务执行时是否呈现周期性来划分：
周期性实时任务
非周期性实时任务——截止时间
根据对截止时间的要求来划分：
硬实时任务
软实时任务

3操作系统的基本特性

并发、共享 、虚拟、异步

1.并发
并行性：两个或多个事件在同一时刻发生。
单处理器系统中，多道程序在宏观上看似并行，实际在微观上是多道程序占用cpu交替执行的，并不是真正的“并行”。多处理器系统才有CPU并行。
2.共享
系统中的资源可供内存中多个并发执行的进程(线程)共同使用。主要有两种共享方式：
互斥共享方式：
对临界资源（如打印机）采用该方式，资源分配给某进程后未释放前，不能被其他进程所用。
临界资源(独占资源)：一段时间内只允许一个进程访问的资源。
同时访问方式：
对允许“同时”访问的资源（如磁盘）采用该方式，但“同时”仍然是“宏观并行微观串行”的，不是真正的同时
3.虚拟
通过某种技术把一个物理实体变为若干个逻辑对应物（用户感觉上的东西），两种实现方式：
时分复用
一个物品被多人分时使用，在一段时间内就表现为每个人都有一个该物品可用，1虚拟为n。
空分复用
一个物品划分为多个部分，多个人每人都有一部分可用，主观上看也是1虚拟成n。
４.异步性
指进程的执行顺序和执行时间的不确定性
进程的运行速度不可预知
由于资源等因素限制，进程通常不能一气呵成地执行完，多个进程并发执行是“时走时停”的，不可预知每个进程的运行推进快慢；
允许异步，但结果应正确
只要环境相同，无论快慢，结果应该相同（可再现性），这需要进程互斥和同步手段来保证。

4操作系统的主要功能

处理机管理功能（作业管理）
存储器管理功能
设备管理功能
文件管理功能
用户接口
1.处理机管理功能
传统多道程序系统，处理机分配和运行都以进程为基本单位，对处理机的管理，就是对进程的管理。引入线程后，也包括对线程的管理。
主要解决内存中多道并发执行的“进程”如何占用CPU,如何运行的问题。
2. 存储器管理功能
1）内存分配：为每道程序分配内存空间（包产到户）具体分配涉及许多细节：
分配方式：动态、静态
分配机制需要的数据结构、分配算法、回收内存功能
2）内存保护：确保每道用户程序都只在自己的内存空间中运行
需要一个硬件——界限寄存器，存放正在执行进程的内存上下界，每条指令的访问地址都要进行越界检查，一般用硬件实现检查。
3）地址映射(变换)：进程的逻辑地址到内存物理地址的映射。
程序编译形成的目标程序地址都是从0开始，是逻辑地址
真正调入内存某个空间存放的地址是物理地址
4）内存扩充：用虚拟存储技术解决内存容量不足的问题；
请求调入功能
页面置换功能
3. 设备管理功能
1）缓冲管理：匹配CPU和外设的速度，提高两者的利用率和并行操作程度；
2）设备分配：按某种设备分配策略，为之分配所需的设备;
应设置设备控制表等数据结构记录设备及其控制器的标识符和状态;不同的设备，分配方式不同
3）设备处理：设备处理程序即驱动程序，及时X响应设备控制器请求，实现CPU和设备控制器之间的通信。
4. 文件管理功能
1）存储空间的管理：分配外存空间，提高外存的利用率，提高文件系统的运行速度;
需要相应的数据结构，记录文件存储空间的使用情况；要有对存储空间分配和回收的功能
2）目录管理：为文件建立目录项，并有效组织，实现方便的按名存取;提供快速的目录查询手段，提高文件检索速度；还需实现文件共享。
3）文件的读写管理和保护：读写操作与有效的存取控制功能。
5. 用户接口
1）命令接口
用户可通过键盘终端发出命令以控制作业的运行。
联机用户接口：由一组磁盘操作命令和命令解释程序组成。
脱机用户接口：由一组作业控制语言组成，如批处理文件。
2）程序接口
用户程序在执行中访问系统资源而设置，由一组系统调用组成。
早期汇编语言才能使用，后高级语言及C语言中都给出了系统调用对应的库函数。
3）图形接口

5操作系统的结构

1.传统的OS结构
A.无结构的OS B.模块化OS结构 C.分层式OS结构
2.微内核OS结构
A.Client/Server模式 B.面向对象编程技术 C.微内核
微内核的描述
1）足够小的内核
微内核并非一个完整的OS。与硬件紧密相关，实现较基本功能，复杂客户和服务器通信。
2）基于C/S模式
3）应用”机制与策略分离“原理
机制——实现某一功能的具体执行机构，位于基层；策略——借助某些参数和算法实现功能优化或达到不同功能目标，位于系统高层。
4）采用面向对象技术。
微内核包含的基本功能：
进程（线程）管理，包括进程调度、进程通信、进程同步等；低级存储管理；中断和陷入处理。
调度算法、虚拟内存的页面置换算法等都放入外部服务器中实现。
微内核的优点
灵活、可扩充：可选配功能服务器模块
增强可靠性：内核是稳定的核心，只有它能直接访问硬件。服务器在用户态出错绝不会导致系统瘫痪。
可移植性：操作系统绝大部分（各种服务器程序）与硬件平台无关，在不同硬件平台间移植时修改比较小。
该机制尤其适用于分布式系统
采用面向对象技术，减少开发开销