吉林大学《操作系统》笔记-期末复习整理.pdfVIP

操作系统复习整理

第一章：操作系统概述

操作系统的定义、作用、特性

操作系统定义：操作系统是位于硬件层之上、所有其他系统软件层之下的一个系统软件，通

过它管理系统中的各种软件和硬件资源，使它们能被充分利用，方便用户使用计算机系统。

操作系统作用：（1）管理系统的各种资源（2）为用户提供友好的界面

操作系统的特性：并发性、共享性、异步性、虚拟性

程序并发与程序并行的区别：（1）程序并行要求微观上的同时，即在绝对的同一时刻有多

个程序同时向前推进，而程序并发并不要求微观上的同时，只需从宏观上看多个程序都在向

前推进。（2）实现程序并行必须要有多个处理器，但是在单处理器环境下可以实现程序并

发，此时这些并发执行的程序是按照某种次序交替地获得处理器并运行的。

硬件环境：

定时装置：（1）绝对时钟（2）间隔时钟

堆与栈的差别：栈是一块按后进先出规则访问的存储区域，用来实现中断嵌套和子程序嵌套

（保存调用参数和返回断点）。堆虽然是一块存储区域，但是对堆的访问是任意的，没有后

进先出的要求，堆主要用来为动态变量分配存储空间。

系统栈是内存中属于操作系统空间的一块固定区域，其主要用途为（1）保存中断现场，对

于嵌套中断，被中断程序的现场信息被依次压入系统栈，中断返回时逆序弹出；（2）保存

操作系统子程序之间相互调用的参数、返回值、返回点，以及子程序（函数）的局部变量。

用户栈是用户进程空间中的一块区域，用于保存用户进程的子程序之间相互调用的参数、返

回值、返回点以及子程序（函数）的局部变量。

硬件将处理器分为两种：管态和目态

管态：也称为系统态、核心态，是操作系统运行时所处的状态。计算机处于管态时可以执行

硬件所提供的全部指令，包括特权指令和非特权指令。

目态：也称为用户态，是一般用户程序运行时所处的状态。处理器在处于目态时只能执行硬

件机器指令的一个子集，即非特权指令。

第二章：进程、线程与作业

多道程序设计

单道程序设计缺点：（1）处理器资源利用率低（2）设备资源利用率低（3）内存资源利用

率低

多道程序设计：根本目标是提高整个计算机系统的效率。衡量系统效率的尺度为吞吐量

作业道数

吞吐量

全部处理时间

增加同时运行程序的道数可以提高资源利用率，从而提高系统效率，但道数应与系统资源数

量相当。道数过少：系统资源利用率低。道数过多：系统开销增大，程序响应速度下降。

多道程序设计对于系统的资源利用率所带来的影响包括：（1）设备资源利用率提高（2）

内存资源利用率提高（3）处理器资源利用率提高（4）自然地表达一个程序内在的并行性。

多道程序设计的问题：（1）处理器资源管理问题（2）内存资源管理问题（3）设备资源管

理问题

进程的引入

进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。

进程的状态：运行（run）态、就绪（ready）态、等待（wait）态

状态转换：

进程控制块（PCB）是标志进程存在的数据结构，其中包含系统对进程进行管理所需要的全

部信息。

进程=进程控制块（PCB）+程序

程序=代码+数据

进程块存放在系统空间中，只有操作系统才能对其进行存取，用户程序不能访问。进程控制

块属于操作系统空间，而程序则属于用户空间。

进程的程序（代码和数据）被称为进程映像。

将进程的物理实体与支持进程运行的物理环境合称为进程上下文。

系统开销一般是指运行操作系统程序、对系统进行管理所花费的时间和空间。

进程的队列：（1）就绪队列一般一个系统一个（2）等待队列每个等待事件一个（3）运

行队列每个CPU一个

进程的类型：系统进程和用户进程

系统进程属于操作系统的一部分，运行于管态，可以执行包括特权指令在内的所有机器指令。

用户进程运行用户程序，直接为用户服务。

进程的特性：并发性、动态性、独立性、交互性、异步性、结构性。

进程与程序的联系：

程序是构成进程的组成部分之一，一个进程存在的目的就是执行其所对应的程序。

进程与程序的差别：

（1