操作系统 精髓与设计原理第五版文档格式.docx

操作系统 精髓与设计原理第五版文档格式.docx

《操作系统 精髓与设计原理第五版文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统 精髓与设计原理第五版文档格式.docx（24页珍藏版）》请在冰豆网上搜索。

程序

1.进程是执行中的程序，还涉及数据和上下文环境，因而有动态性。

1．程序具有稳健性。

2.一个进程可包含多个程序段。

2.一个程序可对应多个进程（不同时间，不同机器，不同数据，不同上下文）。

3.进程中的程序是指可执行程序。

3．广泛意义下的程序可以是任何意义上的程序。

4.进程中的数据是“值”。

4.程序中的数据是指数据结构，是“型”，“名”，联系。

5.进程中涉及上下文（基本性质是与进程本身以及资源有关的状态信息）。

5.程序不涉及上下文。

6.进程失去逻辑封闭性（原因是多个进程间是异步，并发或并行的），需要一定的互斥机制才能保证逻辑封闭性。

6.程序具有逻辑封闭性，输入决定输出。

中断处理

中断的发生激活了很多事情，包括处理器硬件中的事件及软件中的事件。

1.设备给处理器发出一个中断信号。

2.处理器在响应中断前结束指令系列的执行。

3.处理器对中断进行测定，确定存在未响应的中断，并给提交中断的设备发送确认信号，确认信号允许该设备取消它的中断信号。

4.处理器需要把处理权转移到中断程序中去做准备。

首先，需要保存从中断点恢复当前程序所需要的信息，要求的最少信息包括程序状态字（PSW）和保存在程序计数器中的下一条执行的指令地址，它们被压入系统控制栈中（参见附录1B）。

5.处理器把响应此中断的中断处理器入口地址装入程序的计数器中。

6.在这一点，与被中断程序相关的程序计数器和PSW被保存到系统栈中。

此外，还有一些其他信息被当作正在执行程序的状态的一部分。

7.中断处理器现在可以开始处理中断，其中包括检查与I/O操作相关的信息或其他引起中断的事件，还可能包括给I/O设备发送附加命令或应答。

8.当中断处理结束后，被保存的寄存器值从栈中释放并恢复到寄存器中。

9.最后的操作是从栈中恢复PSW和程序计数器的值，其结果是下一条要执行的指令来自被中断的程序。

处理多重中断的方法：

处理多重中断有两中方法：

1.当正在处理一个中断时，禁止再发生中断。

禁止中断的意思是处理器将对任何新的中断请求信号不予理睬。

2.定义中断优先级，允许高优先级的中断打断优先级低的中断处理器的运行。

第二章：

操作系统概述

操作系统通常提供的服务：

1.程序开发

2.程序运行

3.I/O设备访问

4.文件访问控制

5.系统访问

6.错误检测和响应

7.审计

作为资源管理器的操作系统

1.操作系统与普通的计算机软件作用相同，也就是说，它由处理器执行的一段程序或一组程序。

2.操作系统经常会释放可控制，而且必须以来处理器才能恢复。

操作系统开发中的五个主要理论成就

1.进程

2.存管理

3.信息保护和安全

4.调度和资源管理

5.系统结构

进程的概念是操作系统结构的基础。

1.一个正在执行的程序

2.计算机中正在运行的程序的一个实例

3.可分配给处理器并由处理器执行的一个实体

4.由单一的顺序的执行线索、一个当前状态和一组相关的系统资源所描述的活动单元

计算机系统发展的三条主线：

多道程序批处理操作、分时和实时事务系统，它们在时间和同步中所产生的问题推动了进程概念的发展。

1．多道程序设计是为了让处理器和I/O设备（包括存储设备）同时保持忙状态，以实现最大效率。

其关键机制是，在响应表示I/O事务结束的信号时，操作系统将对主存中驻留的不同程序进行处理器切换。

2．通用的分时。

其主要设计目标是能及时响应单个用户的要求，但是由于成本原因，又要可以同时支持多个用户。

由于用户反应时间相对较慢，因此这两个目标是可以同时实现的。

3．实时事务处理系统。

在这种情况下，很多用户都在对数据库进行查询或修改，此时系统响应时间是最终要的。

进程的组成：

1.一段可执行的程序

2.程序所需要的相关数据（变量、工作空间、缓冲区等）

3.程序的执行上下文

最后一部分是根本。

执行上下文又称为进程状态，是操作系统用来管理和控制进程所需的部数据。

这种部信息是分开的，因为操作系统信息不允许被进程直接访问。

上下文包括操作系统管理进程以及处理器正确执行进程所需要的所有信息，包括处理器的容，如程序计数器和数据寄存器。

他还包括操作系统使用的信息，如进程优先级以及进程是否在等待特定I/O事件的完成。

操作系统担负的五个基本的存储器管理责任:

1.进程隔离：

操作系统必须保护独立的进程，防止互相干涉数据和存储空间。

2.自动分配和管理：

程序应该根据需要在存储层间动态地分配，分配对程序员来说是透明的。

3.支持模块化程序设计：

程序员应该能够定义程序模块，并且动态地创建、销毁模块，改变模块大小。

4.保护和访问控制

5.长期存储

操作系统的几种不同方法和设计要素：

1.微核体系结构

2.多线程

3.对称多处理

4.分布式操作系统

5.面向对象设计

多线程

多线程技术是指把执行一个应用程序的进程划分程可以同时执行的多个线程。

线程和进程的区别：

线程：

可分派的工作单元。

它包括处理器上下文（包括程序计数器和栈指针，）和栈中自己的数据区域（为允许子程序分支）。

线程顺序执行，并且是可中断的，这样处理器就可以转到另一线程。

进程：

一个或多个线程和相关系统资源（如包含相互据和代码的存储器空间、打开的文件和设备）的集合。

这紧密对应于一个正在执行的程序的概念。

通过把一个应用程序分解成多个线程，程序员可以在很大程度上控制应用程序的模块性和应用程序相关事件的时间安排。

对称多处理（SymmetricMultiProcessing,SMP）：

对称多处理可定义为具有以下特征的一个独立的计算机系统：

1.有多个处理器。

2.这些处理器共享同一个主存储器和I/O设备，它们之间通过通信总线或其他部连接方案互相连接。

3.所有处理器都可以执行相同的功能（因此称为对称）。

对称多处理操作系统可以调度进程或线程得到所有的处理器运行。

对称多处理器结构比单处理器结构具有更多的潜在优势。

第三章进程描述和控制

在进程执行时，任意给定一个时间，进程都可以唯一地表征为以下元素：

1．标识符：

跟这个进程相关的唯一标识符，用来区别其他进程。

2．状态：

如果进程正在执行，那么进程处于执行态。

3．优先级：

相对于其他进程的优先级。

4．程序计数器：

程序中即将被执行的下一条指令的地址。

5．存指针：

包括程序代码和进程相关数据的指针，还有其他进程共享存块的指针。

6．上下文数据：

进程执行的处理器的寄存器中的数据。

7．I/O状态信息：

包括显示的I/O请求、分配给进程的I/O设备（例如磁带驱动器）和被进程使用的文件列表等。

8．审计信息：

可包括处理器时间总和、使用的时钟数总和、时间限制、审计号等。

导致进程创建的原因：

1.新的批处理作业：

通常位于磁带或磁盘中的批处理作业控制流被提供给操作系统。

当操作系统准备接纳新工作是，它将读取下一个作业控制命令。

2.交互登录：

终端用户登录到系统。

3.操作系统因为提供一项服务而创建：

操作系统可以创建也个进程，代表用户程序执行一个功能，使用户无需等待（如控制打印的任务）。

4.由现有的进程派生：

基于模块化的考虑，或者为了开发并行性，用户程序可以指示创建多个进程。

进程派生

当操作系统为另一个进程的显示请求创建一个进程时，这个动作称为进程派生。

当一个进程派生另一个进程时，前一个进程称为父进程，被派生的进程称为子进程。

在典型情况下，相关进程需要相互之间的通讯和合作。

导致进程终止的原因：

1.正常完成：

进程自行执行一个操作系统服务调用，表示它已经结束运行

2.超过时限：

进程运行时间超过规定的时限。

3.无可用存：

系统无法满足系统需要的存空间

4.越界：

进程试图访问不允许访问的存单元。

5.保护错误：

进程试图使用不允许使用的资源或文件，或者试图以一种不正确的方式使用，如：

往制度文件中写。

6.算术错误：

进程试图进行被禁止的计算，如除以零或者存储大于硬件可以接纳的数字

7.时间超出：

进程等待某一事件发生的时间超过了规定的最大值。

8.I/O失败：

在输入或输出期间发生错误，如找不到文件、在超出规定的最多努力次数后仍然读写失败。

9.无效指令：

进程试图执行一个不存在的指令。

10.特权指令：

进程试图使用为操作系统保留的指令。

11.数据误用：

错误类型或未初始化的一块数据。

12.操作员或操作系统干涉：

由于某些原因，操作员或操作系统终止进程（例如，如果存在死锁）。

13.父进程终止：

当一个父进程终止时，操作系统可自动终止该进程的所有后代进程。

14.父进程请求：

父进程通常具有终止其任何后代进程的权利。

进程状态转换图

挂起状态进程：

挂起状态进程的概念与不再主存中的进程概念是等价的。

挂起状态进程的特点如下所示：

1.进程不能立即执行。

2.进程可能是或不是正在等待一个事件。

如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。

3.为阻止进程执行，可以通过代理把这个进程至于挂起状态，代理可以是进程自己，也可以是父进程或操作系统。

4.除非代理显示地命令系统进行状态转换，否则进程无法从这个状态中转移。

进程挂起的原因：

1.交换：

操作系统需要释放足够的主存空间，以调入并执行处于就绪态的进程。

2.其他OS原因：

操作系统可能挂起后台进程或工具程序进程，或者被怀疑导致问题的进程。

3.交互式用户请求：

用户可能希望挂起一个程序的执行，目的是为了调试或者与一个资源的使用进行连接。

4.定时：

一个进程可能会周期性地执行（例如审计或系统监视进程），而且可能在等待下一个时间间隔时被挂起。

5.父进程请求：

父进程可能会希望挂起后代进程的执行，以检查或修改挂起的进程，或者协调不同后代进程之间的行为。

进程控制块PCB（ProcessControlBlock）：

存放进程的管理和控制信息的数据结构称为进程控制块。

它是进程管理和控制的最重要的数据结构，每一个进程均有一个PCB，在创建进程时，建立PCB，伴随进程运行的全过程，直到进程撤消而撤消。

在不同的操作系统中对进程的控制和管理机制不同，PCB中的信息多少也不一样，通常PCB应包含如下一些信息。

1、进程标识符name：

每个进程都必须有一个唯一的标识符，可以是字符串，也可以是一个数字。

UNIX系统中就是一个整型数。

在进程创建时由系统赋予。

2、进程当前状态status：

说明进程当前所处的状态。

为了管理的方便，系统设计时会将相同的状态的进程组成一个队列，如就绪进程队列，等待进程则要根据等