操作系统第一章 –导论

操作系统引论

1.1什么是操作系统

1.1.1： 计算机系统由软件和硬件及固件组成； 软件由应用软件和系统软件组成；系统软件由编辑软件和操作系统组成。

最早的计算机

**手工交互方式的特点
（1）程序设计直接编制二进制目标程序
（2）输入输出设备主要是纸袋和卡片
（3）程序员上机必须预约机时
（4）程序员自己上机操作
（5）程序的启动与结束处理都以手工方式进行
（6）程序员的操作以交互方式进行（控制台）
（7）单用户方式（用户独占全机）
（8）程序执行过程得不到任何帮助，程序都是独立程序
（9）CPU等待人工操作（导致人机矛盾）
**
脱机输入、输出方式
为解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，采用在外围机上进行输入/输出，此所谓脱机输入/输出
优点
减少CPU的空闲时间
提高I/O速度

1.2.2单道批处理阶段
晶体管计算机，操作系统的雏形，称为监控程序
单道批处理系统的工作过程：用户将作业交到机房，操作员将一批作业输入到辅存（如磁带）上，形成一个作业队列。当需要调入作业时。监控程序从这一批中选一道作业调入内存运行。当这一作业完成时，监控程序调入另一道程序，直到这一批作业全部完成。
单道批处理分为：联机批处理，脱机批处理
联机批处理：由CPU直接控制作业输入输出
脱机批处理：由卫星机控制作业输入输出

单道批处理阶段的特点
（1）自动性，作业间不需要人的干预
（2）监控程序常驻内存，开机偶第一个进入内存，直到关机一直驻留在内存中
（3） 专职操作员，程序员不在现场
（4）单道性，每次只有一道作业进入内存运行
（5）顺序性，作业的执行顺序与存储顺序相同
（6）监控程序只为一个计算机系统设计
（7）开发过程可以使用FORTRAN等高级语言，程序的最后一条指令需是返回控制到监控程序

对单道批处理阶段的评价
（1）作业转换时间大大减少，系统运行效果提高
（2）依然存在I/O慢速造成的CPU空闲等待时间（单道）
（3）程序员（和非编程用户）无法同计算机交互
（4）一个操作系统被设计成只能在一台机器上运行。这自然会给厂家实现与用户程序独立兼容带来负担

1.2.3多道批处理

操作系统发展史上革命性变革
多道程序设计技术：在内存中放多道程序，使他们在管理程序的控制下相互穿插地运行

OS引入多道程序设计技术的优点
提高CPU的利用率
提高内存的I/O设备的利用率
增加系统的吞吐量

多道运行的特点
多道性
宏观上并行：同时又多道程序由内存运行，某一时间段上，各道程序不同程序地向前推进
微观上串行：任意时刻最多只有一道作业占用CPU，多道程序交替使用CPU。
无序性：多个作业完成的先后顺序与他们进入内存的顺序无严格的对应关系
调度性：作业从提交到完成需经过作业调度和进程调度

多道批处理系统的工作过程
用户将作业交到机房，操作员将一批作业输入到辅存(如磁盘）上，形成一个作业队列。当需要调入作业时，管理程序从这一批中选几道作业调入内存，让他们进入内存运行。当一些作业完成时，管理程序调入另一些作业完成时，管理程序调入另一些程序，直到这一批作业全部完成。
多道批处理系统的优点
资源利用率高 。资源指的是CPU及其设备
系统吞吐量大。资源吞吐量指的是系统在单位时间完成的总工作量

多道批处理系统的缺点
平均周转时间长：周转时间指作业提交给系统到运行结束所经历的时间
无交互能力：用户自将作业提交给系统，直到运行结束，不能与自己的作业进行交互

多道批处理系统需要解决的问题
处理机关里问题
内存管理问题
I/O设备管理问题
文件管理问题
作业管理问题

操作系统定义
操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户的程序的集合。

1.2.4分时系统

1.2.6微机操作系统

单用户单任务操作系统：CP/M(75年），MS-DOS(81年）
单用户多任务操作系统：OS/2(87年），MS WINDOWS(90年windows 3.0)
多用户多任务操作系统 ：UNIX(70年）

分类方法
应用领域：可分为桌面操作系统，服务器操作系统 ，嵌入式操作系统
所支持的用户数目：可分为单用户操作系统（MSDOS,OS/2,WINDOWS),多用户操作系统系统（如UNIX ,Linux，MVS)
源码开放程度：分为开源操作系统（如Linux,FreeBSD) 和闭码操作系统（Mac OS x windows)
硬件结构：分为网络操作系统（NetWARE,WINDOWS NT,OS/2WARP),多媒体操作系统（Amiga)和分布式操作系统
操作系统环境：可分为批处理操作系统（MVX,DOS/VSE) ,分时操作系统（LINUX ,UNIX,XENIX, MAC OS X ) 实时操作系统（IEMX,VRTX,RTOS,RT WINDOWS);

存储器寻址宽度：可以将操作系统分为8位，16位，32位，64位，128位的操作系统。早期的操作系统一般只能支持8为和16位存储寻址宽度，现代的操作系统如LInux 和 WINDOWSV7 都支持32位和64位、

操作系统的分类
除了以上按应用领域划分的三种基本类型外，操作系统的种类相当多，各种设备安装的操作系统可从简单到复杂，可分为智能卡操作系统传感器节点操作系统，嵌入式操作系统，个人计算机操作系统，多处理操作系统，网络操作系统和大型机操作系统
按应用操作系统和嵌入式操作系统。

桌面操作系统
左面操作系统主要用于个人计算机上。个人计算机市场从硬件架构上来说主要分为两大阵营，PC机遇MAC机，从软件上可主要分为两大类，分别为类UNIX 操作系统和Windows操作系统

服务器操作系统
服务器操作系统一般指的是安装在大型计算机上的操作系统，比如WEB服务器，应用服务器和数据库服务器等。服务器操作系统主要集中在三大类
：
UNIX
LINUX
WINDOWS

嵌入式操作系统
嵌入式操作系统是应用在嵌入式系统的操作系统，嵌入式系统广泛应用在生活的各个方面，涵盖范围从便携设备到大型固定设施，数码相机，手机，平板电脑，家用电器，医疗设备，交通设备，交通灯，航空电子设备和工厂控制设备等，越来越多嵌入式系统安装有实时操作系统。
在嵌入式领域常用的操作系统有嵌入式LINUX WINDIWS EMBEDDED ,VXWORKS等，以及广泛使用在智能手机或者平板电脑等消费电子产品的操作系统，如ANDROID ,IOS ,SYMBIAN,WINDOWS PHONE和BLACKBERRY OS
组成部分
操作系统理论研究有时把操作系统分为四大部分：
驱动程序：最底层，直接控制和监控各类硬件的部分，他们的职责是隐藏硬件的具体细节，并向其他部分提供一个抽象的，通用的接口
内核： 操作系统内核部分，通常运行在最高特权级，负责提供基础性，结构性的功能
接口库：是一系列特殊的程序库，他们指责在于把系统所提供的基本服务包装成应用程序所能够使用的编程接口API,是最接近应用程序的部分。例如，GNU C运行期库就属于此类，他把各种操作系统的内部编程接口包装成ANSI C 和POSIX编程接口的形式
外围：是指操作系统中除以上三大类以外的所有其他部分，通常是用于提供特定高级服务的部件。例如，在微内核结构中，大部分系统服务，以及UNIX/LINUX 中各种守护进程都通常被规划此列
并不是所有的操作系统都严格包括这四大部分。例如，在早期的微软视窗口操作系统中，各部分耦合程度很深，难以区分彼此，而在使用外合结构的操作系统中，则根本没有驱动程序的概念。
操作系统中四大部分的不同布局，也就形成了集中整体结构的分野。常见的结构包括：简单结构，层结构，微内核结构的分野。常见的结构包括：简单结构，层结构，微内核结构，垂直结构，和虚拟机结构

嵌入式操作系统
什么是嵌入式操作系统呢br> 在各种设备，装置或系统中，完成特定功能的软硬件系统
他们是一个大设备，装备或者系统可以不是“计算机”
通常工作在反应快活对处理时间有较严格要求中
由于他们被嵌入式在各种设备，装置或系统中，因此称为嵌入式系统

1.3.1操作系统的特征

并发性
并发与并行：多个事务在同一时间段内发生。操作系统是一个并发系统，各进程间的并发，系统与应用间的并发。操作系统要完成这些并发过程的管理。
并行是指在同一时刻发生，在多道程序处理时，宏观上并行并发，微观上交替执行

共享性
多个进程共享有限的计算机系统系统资源。操作系统要对系统资源进行合理分配和使用。资源在一个时间段内交替被多个进程所用
互斥共享（如音频设备）：资源分配后到释放前，不嫩能够被其他进程所用
同时访问（如可重入代码，磁盘文件）

并发和共享是操作系统的两个最基本的特征，他们又是互为存在的条件。
虚拟技术

一个物理试题映射为若干个对应的逻辑试题–分时或分开或分空间。虚拟是操作系统管理系统资源的重要手段，可提高资源利用率

虚拟处理机技术
虚拟设备技术

虚拟磁盘技术
虚拟存储器技术

进程的运行速度不可预知：分时系统中多个进程并发执行，“时走时停” ，不可预知每个进程的运行推进快慢
结果：无论快慢，应该结果相同–通过进程互斥和同步手段来保证
难以重现系统在某个时刻的状态（包括重现运行中的错误）
性能保证：实时系统与分时系统相似，但通过资源预留以保证性能

1.3.2操作系统的服务

服务类型
程序的执行和终止（包括分配和回收资源）
-I/O操作
文件系统操作
通行：本机内，计算机之间（通常通信服务的使用者为进程，而不是笼统说“主机”）
配置管理：硬件，OS本身，其他软件
差错检测

1.4操作系统的功能

1.4.1处理机管理

完成处理机资源的分配调度等功能。处理机调度的单位可为进程或线程

1.4.2存储器管理

管理目标：提高利用率，方便用户使用，提供足够的存储空间，方便进程并发运行

设备管理

设备管理目标是：方便的设备使用，提高两者的利用绿（单缓冲区，双缓冲区，循环缓冲和缓冲池）。
设备分配与回收：在多用户间共享I/O设备资源。
虚拟设备：设备有多个进程共享，每个进程如同独占
设备处理：利用设备驱动程序（通常在内核中）完成对设备的操作。还需处理外设的 IRQ（中断处理）。
设备独立性：提供统一的I/O设备接口，使应用程序独立于物理设备，提高可适应性；在同样的借口和操作下完成不同的内容

1.1.4文件管理

1.4.5OS与用户之间的接口

来源：大康哒