引论

引论

操作系统的基本特征

并发

并发与并行

• 并发：同一个时间段，多个线程/进程同时进行
• 并行：同一个时刻多个处理机同时进行处理

线程和进程

• 线程：执行动作的最小单位
• 进程：申请资源的最小单位

程序的静态与动态

• 静态:可执行文件
• 动态：申请资源的最小单位

共享

资源被多个并发执行的进程共同使用

• 互斥共享：资源分配后到释放前，不能被其他进程所用（音频、打印设备等）

• 总线通信：控制寄存器控制着总线的状态

  • 当控制寄存器状态为读状态时，把总线中的若干个字符交给接收方

  • 当控制寄存器状态为写状态时，从特定的结构中读入若干个字符到总线

  • 过总线来通信会很耗时，所以一般使用共享内存来通信

• 同时访问：进程对资源交替访问（如：可重入代码、磁盘文件）

虚拟

把物理实体转化为逻辑对应物

• CPU－－每个用户（进程）的"虚处理机"

• 存储器－－每个进程都占有的地址空间（指令＋数据＋堆栈）

• 显示设备－－多窗口或虚拟终端(virtual terminal)

• 打印设备－－将临界资源变为同时访问资源

异步

进程执行顺序和执行时间的不确定性

• 进程的运行速度不可预知：分时系统中，多个进程并发执行，“时走时停”，不可预知每个进程的运行推进快慢

• 正确性保证：无论快慢，应该结果相同－－通过进程互斥和同步手段来保证

• 不可重现性：难以重现系统在某个时刻的状态（包括重现运行中的错误）

• 性能保证：实时系统与分时系统相似，但通过资源预留以保证性能

操作系统的体系结构

第一代-无结构OS

• OS是为数众多的一组过程的集合，各过程之间可以相互调用，在操作系统内部不存在任何结构

第二代-模式块结构OS

• 使用分块结构的系统包含若干***module***（模块）；其中，每一块实现一组基本概念以及与其相关的基本属性

第三代-层次式结构OS

• 使用分层系统结构包含若干***layer***（层）；其中，每一层实现一组基本概念以及与其相关的基本属性。

• 层与层之间的相互关系：

  • 所有各层的实现不依赖其以上各层所提供的概念及其属性，只依赖其直接下层所提供的概念及属性；
  • 每一层均对其上各层隐藏其下各层的存在。

第四代-微内核结构OS

• 所谓微内核(Microkerne1)技术，就是把操作系统最基本的功能放在一个核心中实现，其他功能尽量放在核心外的用户层实现

• n采用微内榜技术使操作系统本身的可移植性与可扩展性、可靠性、实时性大大增强，适应了当前随着计算机硬件技术的发展而导致的操作条统功能越来越庞大，越来越复杂的趋势。