第一章 操作系统概论

操作系统概念

• 计算机系统：可以按照用户要求接收和存储信息、自动进行数据处理并输出结果信息的系统

• 计算机系统包括硬件（子）系统——实体和软件（子）系统；硬件系统和软件系统构成计算机系统资源

• 操作系统：计算机系统中的一个系统软件，是一些程序模块的集合，它们能有效的组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，并使整个计算机系统能高效的运行
• 操作系统的特征：
  • 并发性：计算机系统中同时存在若干个运行着的程序，宏观上看程序同时向前推进，主要表现：用户程序和用户程序之间的并发执行；用户程序和操作系统之间的并发执行
  • 共享性：操作系统程序与多个用户程序共用系统中的各种资源，这种共享性是在操作系统控制下实现的；资源共享性主要表现在中央处理器、内存储器、外存储器、外部设备。资源共享的两种形式：互斥共享——在某一特定时间段内只能由某一个程序使用和同时共享——同一个时间段内可以被多个程序同时访问
  • 随机性：系统不能对所运行的行为以及硬件设备的情况做出任何的假定
• 研究操作系统的观点：
  • 软件的观点——操作系统是一种大型软件系统
  • 资源管理的观点——操作系统分为中央处理器、存储器、外部设备和信息探讨如何有条不紊的进行资源分配
  • 进程的观点——操作系统是由多个可以同时独立运行的程序和一个对这些程序进行协调的核心组成
  • 虚机器的观点——用户不需要直接使用硬件机器而通过操作系统的各种手段来控制和使用计算机
  • 服务提供者的观点——把系统看作服务提供者提供一系列功能和便利工作环境为用户服务
• 操作系统功能：
  • 进程管理（处理器管理）；主要包括进程控制、进程同步、进程间通信和调度等几方面的内容
  • 存储管理；具体包括内存的分配和回收、存储保护和内存扩充三项存储管理功能
  • 文件管理；任务是有效的支持文件的存储、检索和修改等操作，解决文件共享、保密和保护问题，以便用户方便、安全地访问文件；包括文件存储空间的管理、目录管理、文件系统的安全性
  • 设备管理；除了处理器和内存以外的所有输入输出设备的管理
  • 用户接口；向用户提供使用它自己的手段
    除此之外，操作系统还要具备中断处理、错误处理等功能，操作系统的各功能之间并非是完全独立的，它们之间存在着相互的依存关系

操作系统的体系结构

• windows操作系统的体系结构——分层的模块系统

 - 内核；最基本操作运行在核心态
 - 硬件抽象层（HAL）；为运行在操作系统上的硬件平台提供低级接口
 - 执行体；NTOSKRNL.exe的上层，内核是下层
 - 系统进程和系统线程 ；只运行在核心态的系统线程的宿主——系统进程

• UNIX操作系统的体系结构

 - 内核层；包含两方面接口（内核与硬件、内核与shell）;进程控制子系统——管理处理器和存储器，文件子系统——负责有效的管理系统中所有设备和文件
 - 系统调用层；供程序员设计、开发应用程序时调用的，包括进程管理、文件管理、终端状态等
 - 应用层；各种开发工具、高级语言编译器、网络通信处理程序等

• Linux操作系统的体系结构

  - Linux内核；核心负责系统进程、内存、设备驱动程序、文件和网络系统
  - linux shell；系统的用户界面
  - linux文件系统；文件存储在磁盘等存储设备的组织方法
  - linux应用程序；程序集（文本编辑器、编程语言、X window、办公套件、internet工具和数据库等）

• Android操作系统的体系结构

 - 应用程序
 - 应用框架
 - C、C++本地库和Android运行时环境
 - linux内核

操作系统的发展

• 手工操作——20世纪50年代早期出现了穿孔卡片，可以将程序写在卡片上
• 监控程序（早期批处理）——单道批处理出现
• 多道批处理——可以同时被多个用户共享
• 分时和实时系统——分时系统为多个用户通过终端设备与计算机交互作用来运行自己的作业；实时系统一般用于对时间有特殊要求的工作例如天气预报
• UNIX通用操作系统——20世纪60年代末贝尔实验室设计了UNIX
• 个人计算机操作系统——20世纪70年代末MS DOS单用户单任务；1984年苹果操作系统；1992年windows3.1;1995年8月windows95;1991年linux公布
• Android操作系统——第一台搭在android系统的HTC Dream于2008年10月发布

操作系统分类

• 按用户使用环境和功能特征不同可分为：
  • 批处理系统；用户将作业交给系统操作员，系统操作员在收到一定量作业后输入计算机中，启动操作系统，将执行完毕的作业结果交给用户
  • 分时系统；将处理器的运行时间分成若干个小片段，以时间片为单位轮流为每个终端用户服务；具有多路性、交互性、独占性和及时性四大特点
  • 实时系统；计算机能够在规定时间内及时响应事件的请求，同时完成该事件的处理，并能控制所有实时设备和实时任务协调一致的工作的操作系统；需具备实时时钟管理、过载防护、高可靠性等能力
• 后期又出现了个人操作系统、网络操作系统、分布式操作系统和嵌入式操作系统
  • 个人计算机操作系统；单用户多任务的操作系统，主要特点：计算机在某一时间内为单个用户服务，采取图形界面人机交互的工作方式，界面友好；使用方便，用户无须具备专业知识，也能熟练的操纵系统
  • 网络操作系统；基于计算机网络分为集中式（运算只发生在主计算机）和分布式（每台系统中的计算机都有运算能力）
  • 分布式操作系统；分布式操作系统是一个统一的操作系统，实现资源的深度共享，透明性自治性；分布式系统的一种是机群
  • 嵌入式操作系统 ；运行在嵌入式环境中，对整个芯片以及它所操作、控制的部件进行统一协调、调度、指挥和控制的系统软件

操作系统设计

• 操作系统设计中主要困难：
  • 设计复制程度高；主要表现：程序长、接口信息多、动态性强、并发性强
  • 正确性难以保证；操作系统源代码正确性难以保证
  • 研制周期长； 一个操作系统的研发周期一般为5年左右
• 操作系统的设计过程：
  • 功能设计；根据系统的设计目标和使用要求，确定所设计的操作系统应该具备哪些功能
  • 算法设计；根据计算机性能和操作系统功能，来选择和设计满足系统功能的算法和策略，并分析和估算其性能
  • 结构设计；按照系统的功能和特性要求，选择合适的结构，使用相应结构设计方法将系统逐步分解、抽象和综合，使操作系统结构清晰、简明、可靠、易读、易修改，而且使用方便，适应性强
• 操作系统的设计目标：
  • 可靠性；正确性和健壮性
  • 高效性；提高系统运行效率
  • 易维护性；易读性、易扩充性、易剪裁性、易修改性等
  • 可移植性；把一个程序系统从一个系统到另一个系统环境中并能正常运行的特性
  • 安全性；整个计算机系统安全性的基础，为保护用户的程序和数据提供最基本的安全机制
  • 简明性 ；使相关人员在工作中能清晰的了解和掌握该操作系统的设计

软件结构研究的对象是组成软件的各部分划分的原则以及它们之间的关系，即软件的构成法则和组合方法

• 操作系统结构设计的重要性：
  • 操作系统是一种大型软件，为了研制操作系统必须研究分析他的结构
  • 操作系统结构是指操作系统各部分的存在方式及其相互联系
  • 计算机结构复杂化、应用范围扩大、使用要求的不断提高
• 操作系统结构研究的目标
  • 系统模块化
  • 模块标准化
  • 通信规范化
• 操作系统的结构
  • 整体式结构；确定操作系统总体功能，然后将总功能分解为若干个子系统（模块）
    • 模块组合法的缺点：模块转接随便，各模块相互牵连，独立性差，系统结构不清晰；数据基本上做全程量处理，系统内所有模块任一程序均可对其进行存取和修改，从而造成了各模块间有着更隐蔽的关系，替换麻烦；模块组合结构常以大型表格为中心，为保证数据完整性，往往采取全局封中断办法，限制了系统并发性
  • 层次式结构；各层之间模块只能单项依赖或者单向调用
    • 优点：具备模块接口法的优点、各模块之间组织结构和依赖关系清晰明了，提高了操作系统可读性和可适应性
    • 分层原则：把与机器特点紧密相关的软件等放在紧靠硬件的最低层；通常把三种操作方式共同使用的基本部分放在内层；把随三种操作方式改变的部分放在外层
  • 微内核（客户/服务器） 结构
    • 典型操作系统有卡内基梅隆的Mach、windows NT早期版本
    • 该模式优点：将操作系统分成若干个小的并且自包含的分支（服务进程），每个服务进程运行在独立的用户进程，相互之间通过规范一致的方式接收发送消息而联系起来。直接好处为可靠、灵活、适宜于分布式处理的计算环境 缺陷主要是对效率的考虑