Roadmap:
本文梳理操作系统的概述知识,主要包括:(加粗部分为重点知识)
- 操作系统的定义
- 特点
- 功能
- 分类
- 多道批处理操作系统
- 分时操作系统
- 实时操作系统
- 操作系统结构设计
- 微内核
- 程序接口&系统调用
定义
- 系统软件:程序模块的集合
- 组织和管理软硬件资源
- 组织计算机的工作流程
- 控制程序的执行并向用户提供各种服务功能
- 定位:硬件基础上的第一层扩充,是其它软件和硬件的接口
- 功能要求:有效、合理、方便、可拓展性
- 有效:资源利用率
- 合理:公平(“死锁”、“饥饿”)
- 方便:用户界面,使用清晰简单
- 特点:并发、共享、虚拟、随机
- 并发:计算机系统中同时存在多个进程,宏观上同时执行,微观上在CPU上轮流执行
- 并行vs并发:并行——在一定硬件基础上,程序在不同部件上同时执行(eg:CPU与I/O)
- 共享:多个进程共享有限的计算机上的资源
- 互斥共享、同时共享
- 虚拟:一个物理实体映射为若干个对应的逻辑实体(分时或分空间)
虚拟是操作系统管理系统资源的重要手段,可提高资源利用率
- 并发:计算机系统中同时存在多个进程,宏观上同时执行,微观上在CPU上轮流执行
分类
1. 多道批处理操作系统
- 运行特征:
- 特点:
(1)多道:内存中同时存在多个正在运行的程序
(2)成批处理:用户不能干预自己作业的运行,一旦发现作业错误不能及时改正,延长了开发软件时间,所以适用于成熟的程序 - 优点:
- 资源利用率高:CPU和内存利用率较高;
- 作业吞吐量大:单位时间内完成的工作总量大;(单位时间内处理作业的个数)
- 缺点:
- 用户交互性差:整个作业完成后或中间出错时,才与用户交互,不利于调试和修改;
- 作业平均周转时间长:短作业的周转时间显著增长;
2. 分时操作系统
- 以时间片为单位,轮流为各个用户服务,每次服务一个时间片
- 追求目标: 对用户请求及时响应
3. 实时操作系统
- 追求目标:及时性(对外部请求在严格时间范围内作出反应)、高可靠性
其他操作系统
- 网络操作系统:
- 追求目标:相互通讯、资源共享
- 功能:
- 通常操作系统的功能
- 网络通信功能、网络资源管理、网络服务:、网络管理、互操作
- 两种工作模式:
客户机/服务器(Client/Server)、对等(Peer-to-Peer,P2P)
- 分布式操作系统:
- 实质:处理和控制的分散:处理上的分布,即功能和任务的分布
与单机集中式操作系统的主要区别在于资源管理,进程通信和系统结构三个方面 - 两种环境基础:
(1)多处理机(多CPU)系统:紧密耦合
多个CPU物理上相邻──总线或开关网连接处理器,共享主存进行通信
(2)网络系统:松散耦合
在网络上的──物理上分开,通过网络用报文(Message)连接 - 特点:
(1)是一个统一的操作系统
(2)资源进一步共享
(3)透明性:资源共享,分布。用户并不知道,对用户来讲是透明的
(4)自治性:处于分布式系统的多个主机处于平等地位
(5)并行性
(6)健壮性:分布式系统要求更强的容错能力
- 个人计算机操作系统
- 追求目标:界面友好,操作使用方便
- 嵌入式操作系统
操作系统的结构设计
- 用户态(目态)vs 核心态(管态、特态)
- 整体结构:由程序的构成成分组成操作系统程序的构造过程和方法
- 构成操作系统的基本单位:内核、进程、线程和管程等
- 局部结构,包括数据结构和控制结构
- 操作系统运行时的组织:如系统是组织成进程还是线程,在系统空间还是用户空间运行等
内核
一组程序模块,作为可信软件来提供支持进程并发执行的基本功能和基本操作
- 状态:通常驻留在内核空间,运行于核心态
具有访问硬件设备和所有主存空间的权限,是仅有的能够执行特权指令的程序 - 功能:资源抽象、资源分配、资源共享
- 特点:
(1)内核是由中断驱动的
(2)内核的执行是连续的、不可抢占的
(3)内核部分程序在屏蔽中断状态下执行
(4)内核可以使用特权指令 - 分类:单内核、微内核
- 单内核:具有较多功能的核心模块
模块之间的交互通过直接调用其他模块中的函数实现- 整体式结构:结构化程序设计,按功能进行设计和模块划分
- 优点:结构紧密,组合方便;高效率;长期发展,较成熟
- 缺点:功能划分和模块接口难保
正确和合理;模块之间的功能调用关系复杂,不利于修改
- 层次式结构:将操作系统划分为内核和若干模块(或进程)
- 按功能的调用次序排列成若干层
次:各层之间只能是单向依赖或调用关系
低层为高层服务,高层可调用低层的功能
全序vs半序:半序每层的模块之间有调用或通信 - 优点:功能明确,调用关系清晰;独立性:高层错误不会影响到低层,低层和高层可分别实现
- 缺点:降低了运行效率
- 按功能的调用次序排列成若干层
- 整体式结构:结构化程序设计,按功能进行设计和模块划分
- 微内核:操作系统仅将所有必需的核心功能放入内核
通过微内核提供的消息传递机制完成与其它核外模块之间的联系- 实现:
(1)将大多数操作系统功能由用户进程来实现,操作系统被分割成许多部分,每一部分只处理一方面的功能
(2)核心工作:处理客户与服务器间的通信 - 微内核结构:
(1)运行在用户态并以客户/服务器方式活动的进程
除内核部分外,操作系统的其他部分被分成若干相对独立的进程,每一个进程实现一类服务,称服务器进程
(2)运行在核心态的内核,系统内核只实现操作系统的基本功能
运行在核心态的内核把客户进程的请求消息传给服务器(客户通过微内核向服务器发送消息)
服务器执行相应操作,再通过内核用另一种消息把结果返回给用户
优点:一致性接口,可扩充性,可移植性;可靠性,支持分布式系统,支持面向对象的操作系统
缺点:消息传递比直接调用效率要低一些
(解决:扩充微内核的功能,微内核做得更小)
- 实现:
- 单内核:具有较多功能的核心模块
操作系统运行模型
- 独立运行的内核模型
- OS功能(函数)在用户进程内执行的模型
- OS功能(函数)作为进程执行的模型
程序接口&系统调用
- 程序接口:操作系统对外提供服务和功能的手段,由一组系统调用组成
- 系统调用:
用户程序或其他系统程序通过系统调用访问系统资源,调用操作系统功能(不必了解操
作系统内部结构和硬件细节)
用户程序或其他系统程序获得操作系统服务的唯一途径