操作系统 Chapter 1

计算机系统的结构

计算机的发展过程

未配置的OS

• 用户既是程序员又是操作员，需要手动装入纸带，很麻烦。
• 后来增加了的脱机I/O的方式， 可以一次性把数据全部装完，然后再处理。这样，加快了处理的速度。

单道批处理系统

• 将一批作业以脱机方式输入到磁带上，然后用监督程序控制它们一个一个的执行。
• 注意：内存中始终只保持一个作业在执行
• 批处理主要是为了提高系统的资源利用率和吞吐量，但是单道批处理的效率太低。

多道批处理系统

• 用户提交的作业先放在外存上，组成后备队列，然后根据一定的调度算法，从后备队列选取若干个作业一起运行，共享CPU和系统资源。
• 但是多道批处理的平均周转时间太长（周转时间指作业进入系统到完成所经历的时间），并且没有交互能力。这也是分时系统的解决的关键问题。

分时系统

• 批处理系统提交进去不运行完不能交互。
• 作业直接进入内存，每个作业只能连续运行一个时间片的时间。时间到了就轮到下一个作业运行。

实时系统

• 实时计算：其结果不仅由计算逻辑决定还有产生结果的时间决定。
• 需要系统及时的响应外部的请求，并且在规定的时间内做出反应。
• 周期性和非周期性任务
  • 周期性：外部设备周期性发出信号控制外部设备
  • 非周期性：虽然没有周期性但是有开始截止时间和完成截止时间（类似数据结构的最晚开始时间和最迟结束时间）
• 硬实时和软实时
  • 硬实时：必须满足截止时间的要求（必须否则会出错）
  • 软实时：对于截止时间的限制不是很严格

操作系统的基本特征

并发与并行

• 并行是指两个以上的事件同时进行。
• 并发是指两个以上的事件微观上是交替进行的，尽管宏观上看起来像是同时发生。
• 注意：并发和进程是现代OS的运行的基础也是重要的基本概念！

共享

• 指内存中多个并发的进程共同使用系统资源
• 两种方式：
  • 互斥共享：该资源不被使用完释放，其他进程不能使用
  • 同时访问：尽管宏观上是同时，但是微观上仍是交替访问
• 临界资源：只允许一个进程访问，不允许多个进程同时访问，即要使用互斥共享

注意：并发和共享是多用户OS的两个最基本的特征！

虚拟

• 就是把一个物理实体变为若干个逻辑上的东西，比如虚拟存储。

异步性

• 又称不确定性，即进程的执行顺序和执行时间不确定。

操作系统的主要功能

说了要考，知道概念就好

处理机管理功能（CPU方面）

• 进程控制：进程的创建、撤销，以及状态的转换
• 进程同步：信号量、死锁
• 进程通信：合作进程之间的信息交换
• 调度：分为作业调度和进程调度

存储器管理功能

• 内存分配：分配方式分为动态、静态
• 内存保护：保证每个进程都在自己的区域工作，不越界
• 地址映射：逻辑与物理之间的转换
• 内存扩充：虚拟存储

设备管理功能

• 缓冲管理：缓冲区
• 设备分配：I/O设备的分配问题
• 设备处理：设备控制器

文件管理功能

• 文件存储空间的管理：分配空间，管理空间
• 目录管理：管理每个文件对应的目录项
• 文件的读/写管理与保护

操作系统与用户之间的接口

• 用户接口：如cmd
• 程序接口

新功能

• 系统安全：密码技术、病毒技术等
• 网络功能服务：上网
• 支持多媒体：处理图片等文件