操作系统笔记

第一章：导论

1. 计算机系统的四个组成成分：计算机硬件、操作系统、系统程序和用户。可以大致分为硬件、软件和数据。

    定义： 现代通用计算机系统由一个或多个CPU和若干设备控制器通过共同的总线相连而成，该总线提供了对共享内存的访问。

    设备控制器维护一定量的本地缓冲存储和一组特定用途的寄存器。

2. 硬件：CPU（处理器）,内存，输入和输出设备。

3. 可以将操作系统看成资源分配器，将计算机系统的资源进行有效分配，来优化资源使用，以解决CPU时间、内存空间、文件存储空间、I/O设备等问题。

  操作系统是一直运行在计算机上的程序（通常称为内核），其他程序则为系统程序和应用程序。

4.  打开电源，计算机开始运行时，计算机运行一个初始化程序，成为计算机硬件中的固件，一般位于ROM 或EEPROM中。

5. 事件的发生通常通过硬件或软件中断来表示。事件总由中断或陷阱引起的，陷阱（或异常）是一种软件中断，源于出错（除0操作）或源于用户程序的一个特别请求（完成操作系统服务）。

   ①硬件可以随时通过系统总线向CPU发出信号，触发中断。

   ②软件通过执行特别的操作如系统调用来触发中断。

6. 中断要将控制转移到合适的中断处理程序中，简单方法是调用一个通用子程序检查中断信息，然后这个子程序会调用相应的中断处理程序。 →一般可以使用中断处理子程序的指针表。一般指针表位于低地址内存，可以通过唯一设备号索引。

  中断系统结构还必须保存被中断的指令的地址，以及保存当前的状态，然后中断处理之后，被中断的计算重新开始。

7. RAM:随机访问内存。  DRAM：动态随机访问内存。

8. 指令运行周期： 取指令、译码、取操作数、执行操作数、存结果。

9. I/O设备操作：设备驱动程序在设备控制器中装载适当的寄存器→设备控制器检查寄存器的内容决定采取什么操作→控制器从设备向其本地缓冲区传输数据→完成数据传输后设备控制器会通过中断通知设备驱动程序已完成操作。

10. 单处理器系统：有一个主CPU能执行一个通用指令集，包括来自用户进程的指令。还可能包括其他特定目的的处理器，但他们只运行一个受限的指令集，并不运行用户进程。

 11. 多处理器系统（并行系统 or 紧耦合系统）：有多个紧密通信的cpu，共享计算机总线。

   优点： ①增加吞吐量 ②规模经济 ③增加可靠性

   两种类型：

    1）非对称多处理：每个处理器都有各自特定的任务，一个主处理器控制系统，其他处理器或向主处理器要任务或做预先定义的任务。 主从关系

    2）对称多处理SMP：所有处理器对等，允许进程和资源（包括内存）在各个处理器之间动态共享，能降低处理器之间的差异。

   刀片处理器blade server：将多处理器板、I/O板和网络板全部置于同一底板上。

12. 集群系统clustered system：由两个或多个独立的系统耦合起来的。

    定义：集群计算机共享存储并通过局域网络连接或更快的内部连接。

   非对称集群：一台机器处于热备份模式，监视活动服务器，另一台运行应用程序。

   对称集群：两个或多个主机都运行应用程序，互相监视，充分利用了现有硬件，所以更高效。

   并行集群：允许多个主机访问共享存储设备上的相同数据。

   WAN集群

13. 操作系统结构：→多道程序处理能力

  多道程序设计：通过组织作业（编码或数据）使CPU总有一个作业可执行，从而提高了CPU利用率。

    →操作系统将作业池中的多个任务保存在内存中，作为一个作业集。（这个作业集是作业池作业集的子集，作业池刚开始存储在磁盘中。）

   分时操作系统：采用CPU调度和多道程序设计以提供用户分时计算机的一小部分。分时操作系统允许多个用户同时共享计算机。

   →分时操作系统中需要操作系统保证合理的响应时间，通过交换得到，交换时进程被换入内存或由内存换出到磁盘，使用虚拟内存来完成交换。

     分时系统通过定时器和调度算法通过cpu迅速循环进程，给其中的每一用户分配资源

    分时操作系统也必须提供文件系统和磁盘管理。

14. 虚拟内存：优点是程序可以比物理内存大，将内存抽象成一个庞大且统一的存储数组，将用户理解的逻辑内存与真正的物理内存区分。

15. 进程：装入到内存并执行的程序通常称为进程。

16. 双重模式操作：两种独立的操作模式：用户模式和内核模式，使用模式位（mode bit）来区分，用户模式1，内核模式0

   用户应用程序执行→用户模式； 操作系统获得了对计算机的控制，就处于内核模式

   保护操作系统和用户程序不受错误用户程序影响：将能引起损害的机器指令作为特权指令，如果在用户模式下试图执行特权指令，则硬件不执行，且将其以陷阱形式告知操作系统。

    一个特权指令：转换到用户模式

17. 系统调用：是一种进程请求操作系统执行动作的方法。

   系统调用通常采用陷阱到中断向量中的一个指定位置的方式。

   当系统调用被执行时，硬件会将它作为软件中断，控制权会通过中断向量转交到操作系统中的中断处理程序中，模式位设置成内核模式。

18. 定时器timer：可是使用定时器防止用户程序运行时间过长。

19. 进程管理：

   进程是系统工作的单元，系统由多个进程组成，其中一些是操作系统进程，其他是用户进程。可以将进程视为作业或分时程序。

   操作系统负责与进程相关的活动：

1. 创建和删除用户进程和系统进程
2. 挂起和重启进程
3. 提供进程同步机制和通信机制
4. 提供死锁处理机制

20. 内存管理：

    内存通常是CPU所能直接寻址和访问的唯一大容量存储器。为了改善CPU的利用率和计算机的响应速度，通用计算机必须在内存中保留多个程序，从而产生对内存管理的需要。

   操作系统相关的内存管理活动：

1. 记录内存的哪部分正在被使用及被谁使用
2. 当有内存空间时，决定哪些进程可以装入内存
3. 根据需要分配和释放内存空间

21. 存储管理：

  文件系统管理：文件是由其创建者定义的一组相关信息的集合。文件表示程序和数据。

     操作系统相关的文件系统管理活动：

1. 创建和删除文件
2. 创建和删除目录来组织文件
3. 提供操作文件和目录的原语

  大容量存储器管理：

1.  空闲空间管理
2. 存储空间管理
3. 硬盘调度

22. 信息通常保存在一个存储系统中（如内存）。当使用它时，它会被临时地赋值到更快的存储系统中→高速缓存中。在高速缓存中的信息可以被直接使用。

  磁盘到内存的数据传递通常是由操作系统控制的。

23. I/O系统包括：

  ①一个包括缓冲、高速缓存和假脱机的内存管理部分。

  ②通用设备驱动器接口

  ③特定的硬件设备的驱动程序。

24. 保护是一种控制进程或用户对计算机系统资源的访问的机制。

    安全的主要工作是防止系统不受外部或内部攻击。

25. 分布式系统是将一组物理上分开来的、各种可能异构的计算机系统通过网络连接在一起，为用户提供系统所维护的各种资源的计算机的集合。

   网络就是两个或多个系统之间的通信路径。

26. 专用系统： 实时嵌入式系统、多媒体系统、手持系统

27. 计算机环境：

   客户机-服务器计算：

     →计算机服务器系统提供了一个接口，以接收用户所发送的执行操作的请求。

     →文件服务器系统提供文件系统接口，以便客户机能创建、更新、访问和删除文件

28. 对等计算： 对等系统模式p2p。两种方法决定有哪些服务器可用：

    ①当一个节点加入网络时，它用网络集中查询服务来注册它的服务。

    ②作为客户机对等行动必须首先通过向所有网络中的其他节点广播服务请求，以发现哪个节点提供所需服务。

第二章：操作系统结构

1. 操作系统服务提供的函数：

  1）用户界面：①命令行界面 ②图形用户界面

  2）程序执行：系统能将程序装入内存并运行程序，系统必须能结束执行（正常或不正常的执行）

  3）I/O操作：

  4）文件系统操作

  5）通信：①发生在同一台计算机运行的两个程序之间 ②运行在网络连接起来的不同计算机进程之间

  6）错误检测  7）资源分配：  8）统计  

  9）保护和安全：保护即确保所有对系统资源的访问是受控的；安全指不受外界侵犯，保护外部I/O设备，记录所有非法闯入的企图。

2. 操作系统用户界面：

 1）命令解释程序：作用是获取并执行用户指定的下一条指令。

    执行命令有两种方法：① 命令解释程序本身包含代码以执行这些命令。②由系统程序实现绝大多数命令&