操作系统学习笔记一

• 计算机系统的四个部分：用户，系统和应用程序，操作系统，硬件

• 操作系统：
  管理计算机硬件的程序
  在用户和计算机硬件间的中介

• 操作系统的目标：
  运行用户程序 ——核心目标
  更方便使用计算机——面向用户
  更高效使用计算机——面向系统

• 不同用户/系统/阶段有不同侧重点
  早期：高效
  目前：方便

• 从系统视角看：
  OS是系统分配器：管理所有资源；面对冲突的资源请求，决定如何分配资源，以便系统能有效公平运行
  OS是控制程序：管理用户程序运行，以防止计算机资源的错误使用或使用不当

• 现代计算机系统：
  一个或多个CPU和内存
  若干通过总线相连的设备控制器及其设备
  总线
  CPU和系统控制器可并行工作，并竞争内存

• 计算机系统操作
  每个设备控制器有一个本地缓冲
  CPU在内存和本地缓冲之间传输数据
  I/O控制器从设备到本地缓冲之间传输数据
  协作：控制器通过调用中断通知CPU完成操作

• 中断
  中断：指当出现需要时，CPU暂时停止当前程序的执行，转而执行处理新情况的程序和执行过程
  中断号：外部设备进行I/O操作时产生的中断信号，发送给CPU
  中断向量：中断服务程序的入口地址
  中断服务程序：执行中断处理的代码
  操作系统是中断驱动

• CPU与设备控制器，不同设备控制器之间都可以并行工作

• 操作系统是所有软件中最底层的软件

• 操作系统既可以管理硬件资源，也可以管理软件资源

• 简单批处理系统：
  是最早的操作系统
  自动作业调度：自动从一个运行完的作业转化到下一个作业
  常驻监控程序：控制作业传输；调度作业运行
  为单道程序设计

• 批处理系统：
  批处理：用户将一批作业提交操作系统后就不再干预，由操作系统控制他们自动运行。
  批处理操作系统：采用批量处理技术作业的操作系统；有单道批处理系统和多道批处理系统
  批处理操作系统：不具有交互性；需要提高CPU的利用率

• 多道程序系统：
  多道程序设计：在内存中同时存在多道作业，在管理程序控制下相互穿插运行。通过作业调度选中一个作业并运行。当该作业必须等待时，切换到另一个作业
  目的：提高CPU的利用率，充分发挥计算机系统部件的并行性
  现代操作系统广泛采用多道程序设计技术

• 并行与并发的区别：
  并行：两个或者多个作业在同一时刻运行
  并发：两个或多个作业在同一时间时刻内依次运行

• 分时系统（或多任务）是多道程序设计的延伸

• 作业分类：批处理作业；交互作业：响应时间小于1s，多道程序设计技术

• 时间片：把一段CPU时间按照固定单位进行分割，每个分割得到的时间段称为一个时间片；每个任务依次轮流使用时间片

• 分时系统：一种联机的多用户交互式的操作系统；一般采用时间片轮转方式使一台计算机为多个用户服务；在单位时间内，每个用户获得一个时间片并运行；保证用户获得足够小的响应时间，并提供交互能力

• 分时系统的原理：若某个作业在分配的时间片用完之前计算还未完成，该作业就暂时中断，等待下一轮；此时，处理机让给另一个作业使用

• 第一个分时系统：1962年CTSS

• 可以并行运行2个进程的计算机，必须具备的条件有：操作系统支持多道程序设计技术；计算机中安装了多个单核处理器或一个多核处理器

• 分时系统比多道批处理系统的系统开销大

• 多道批处理系统的CPU利用率比单道批处理系统高，设备利用率也高

• 操作系统类型：大型机系统， 桌面系统，嵌入式系统，手持系统，分布式系统，多处理器系统，集群系统

• 大型机系统：简单批处理系统，多道程序系统，分时系统。目标：系统效率。例如：IBM AIX，IBM z/OS，HP-Unix

• 桌面系统:个人计算机。图形化界面。例如：windows，Linux,mac OS

• 手持（移动）系统：Apple IOS，Google Android

• 嵌入式系统：完全嵌入受控器件内部，为特定应用而设计的专用计算机系统。随着单片机的出现而出现。特点：内核较小，专用性强，系统精简，高实时性

• 分布式系统：支持分布式处理的软件系统，又称松耦合系统。通过网络通信：TCP/IP。网络操作系统。但是还没有真正意义上的分布式操作系统。例如：客户机-服务器系统，P2P系统

• 多处理器系统：有多个紧密通信的处理器的系统 分为并行系统，紧耦合系统。多个处理器共享计算机总线、内存和外设等。优点是：增加吞吐量，节省资金，增加可靠性

• 多核处理器系统：一个芯片多个核，一个核即一个处理器

• 多核/多处理器系统分类：对称多处理（SMP）：每个处理器运行操作系统的相同副本。许多进程可以立即运行不会降低性能。多数现代操作系统支持SMP；
  非对称多处理（ASMP）：各个处理器不对等。一个主处理器，其他从处理器。主处理器为从处理器安排任务。一般用于特定的场景，如游戏、通信等。不适合PC，但适合手机等要求功耗的设备

• 集群系统：通过专用网络连接一群计算机，把这些计算机虚拟化为一台有超强计算能力的计算机给用户使用。优点：高性能，低成本，高可扩展性，高可靠性

• 操作系统操作：双模式；I/O和内存保护；定时器

• 操作系统功能：进程管理，内存管理，文件管理，I/O系统管理

• 程序运行中出现的问题：软件错误或特定请求产生异常或陷阱（除数为0，完成操作系统服务等）；其他进程问题：如死循环等

• 解决方法：双重模式 允许OS保护自身和其他系统部件。分为用户模式和内核模式。由硬件提供模式位。

• 特权指令：可能引起系统崩溃的指令，只能运行在内核模式

• 用户程序需要用特权指令怎么办：系统调用

• I/O保护目的:防止用户程序执行非法I/O

• I/O保护解决方法：所有I/O指令都是特权指令。用户程序通过系统调用进行I/O操作

• 内存保护：防止内存非法访问

• 内存保护解决方法：存储保护机制，需要硬件支持（如基址寄存器，限长寄存器）

• 定时器解决的问题：如操作系统不能获得CPU控制权，就无法管理系统（用户系统死循环，用户程序不调用系统调用）

• 定时器：在一段时间后发生中断，CPU控制权返回操作系统。分为固定时间和可变时间定时器。利用时钟和计数器实现

• 操作系统的核心目标：运行程序

• 进程：运行中的程序

• CPU/进程管理：对CPU进行管理

• 进程管理具体内容：创建和删除用户和系统进程；暂停和恢复进程；提供进程同步机制；提供进程通信机制；提供死锁处理机制

• CPU只能直接访问寄存器、高速缓冲和内存

• 内存：程序运行必须的存储设备。处理前和处理后的所有数据都在内存。执行的指令都在内存

• 内存管理：提供内存的分配、回收、地址转换、共享和保护等功能

• 内存管理作用：提高内存利用率；提高内存访问速度，从而提高计算机运行效率

• 文件管理：解决信息在计算机中存储问题。以文件为单位，以目录为组织方式构建文件系统

• 文件管理内容：文件逻辑结构，文件物理结构，目录，文件检索方法，文件操作，空闲空间管理，存储设备管理

• I/O设备管理：管理种类繁多的各种I/O设备，解决计算机中信息的输入和输出问题

• I/O设备管理关键：设备无关性（独立性）
  所有物理设备按照物理特性抽象为逻辑设备
  所有程序针对逻辑设备编程
  应用程序和物理设备无关

• I/O设备管理内容：设备管理；设备驱动