Chapter_1

#第一章 导论
##1.1操作系统的功能
计算机系统可粗分为四个组件：硬件、操作系统、应用程序和用户

###1.1.1 用户视角
操作系统的设计在不同的用户视角当中有不同的目的。

###1.1.2 系统视角
操作系统可看作资源分配器,拥有并为用户程序分配资源；操作系统是个控制程序，管理用户程序的执行。

###1.1.3 操作系统的定义
没有完全准确的定义。计算机是为人类在各类事务中提供方便而存在的工具。计算机系统的根本目的是执行用户程序解
决用户问题，而仅仅使用计算机硬件并不容易解决这些问题，因此开发了应用程序，而操作系统解决了不同应用程序之
间的资源分配问题。
一个比较公认的定义是：操作系统是一直运行在计算机上的程序（通常称为内核（kernel））除内核外还有两类程
序：系统程序（与系统运行有关的程序，但不是内核的一部分）和应用程序。

##1.2 计算机系统的组成
###1.2.1 计算机系统的运行
计算机开机或重启是首先运行一个初始程序/引导程序（一般位于只读内存），用于初始化系统的各个组件。

###1.2.2 存储结构
CPU只能从内存加载指令，执行程序必须位于内存。通用计算机运行的大多数程序通常位于可读写内存（也称随机访问内
存 Random Access Memory，RAM）。内存通常为动态随机访问内存（Dynamic Random Access Memory，DRAM，采用半
导体技术实现）
理想情况下程序和数据都应永久驻留在内存中，但由于（1）内存太少；（2）内存是易失性的（volatile）存储设备，掉
电救赎失去所有内容，所以这是不可能的。
存储设备层次，越往前层次越高：*寄存器； *高速缓存； *内存； *固态磁盘； *硬盘； *光盘； *磁带。

###1.2.3 I/O结构

##1.3 计算机系统的体系结构
###1.3.1 单处理器系统
单处理器系统只有一个主CPU。几乎所有单处理器系统都带有其他专用处理器（或为特定设备的处理器，或为更通用的处理
器）。

###1.3.2 多处理器系统
多处理器系统也称为并行系统或多和系统。多处理器系统有三个主要优点：增加吞吐量、规模经济、增加可靠性。

###1.3.3 集群系统

##1.4 操作系统的结构
操作系统最重要的一点是具有多道程序能力。多道程序设计通过安排作业，使得CPU从有一个执行作业，从而提高CPU利用
率。由于主存小而不能容纳所有作业，这些作业先保存在磁盘的作业池上。
分时系统（多任务）是多道程序设计的自然延伸。分时系统要求计算机系统是可交互的。分时系统允许多个用户同时共享
一台计算机。由于分时系统的每个动作或命令执行时间非常短，每个用户只需少量CPU时间，在单个用户看来，整个系统被
自己独自占用。

##1.5 操作系统的执行
现代操作系统是中断驱动的。陷阱（trap，在不同的系统中定义或许有所差别）是一种软件生成的中断，或源于出错（如除零或无效储存访问等），或源于用户程序的特定请求（如系统调用）。操作系统通过中断服务程序来处理中断。

###1.5.1 双重模式与多重模式的执行
为了确保操作系统的正确运行，保证用户代码出现问题（出错或有恶意代码时）不影响操作系统的正确运行，必须区分操
作系统代码和用户代码的执行。通过各种执行模式实现隔离性（isolation）。
至少需要两种单独运行模式：用户模式（user mode） 和内核模式（kernel mode）（也称为监视模式（supervisor
mode）、系统模式（system mode）或特权模式（privileged mode））。计算机硬件通过一个模式位（mode bit）来
表示当前模式：kernel mode（0）和user mode（1）。
当系统引导时，硬件从kernel mode开始，然后在user mode下执行用户程序，一旦出现trap，会从user mode切换到
kernel mode，在kernel mode下完成对trap的操作后再次回到user mode，并从中断的位置继续执行。
双重模式起到保护作用，将操作系统和用户程序一定程度上隔离开，防止操作系统和用户程序收到错误用户程序的影响。

###1.5.2 定时器
防止用户程序陷入死循环，或不调用系统服务并且不讲控制返给操作系统，操作系统通过设置定时器，在一定的周期产生
中断，当定时器中断时，控制自动转到操作系统。

##1.6 进程管理
操作系统负责进程管理的一下活动：
- 在CPU上调度进程和线程
- 创建和删除用户进程和系统进程
- 挂起和重启进程
- 提供进程同步机制
- 提供进程通信机制 （Chapter3-6 讨论进程管理技术）

##1.7 内存管理
操作系统负责内存管理的以下活动：
-记录内存的哪部分在被使用以及被谁使用；
-决定哪些进程（或其部分）会被调入或调出内存；
-根据需要分配和释放内存空间。

##1.8 存储管理
###1.8.1 文件系统管理
操作系统负责文件管理的以下活动：
-创建和删除文件；
-创建和删除目录，以便组织文件；
-提供文件和目录的操作原语；
-映射文件到外存；
-备份文件到稳定（非易失的）存储介质。

###1.8.2 大容量存储器管理
一般对性能要求不高，多用于大量数据的存储（一次写，多次读），但也应妥善管理。

###1.8.3 高速缓存

###1.8.4 I/O系统

##1.9 保护与安全

##1.10 内核数据结构

###1.10.1 列表、堆栈及队列
数组、链表、堆栈、队列、树、哈希函数与哈希表、位图

##1.11 计算环境

####1.11.1 传统计算
####1.11.2 移动计算
####1.11.3 分布计算
####1.11.4 客户机 - 服务器计算
####1.11.5 对等计算
####1.11.6 虚拟化
####1.11.7 云计算
####1.11.8 实时嵌入式系统

##1.12 开源操作系统
Linux