计算机操作系统期末复习 张尧学版最全复习 带习题

 本文按照《计算机操作系统教程》张尧学版以及PPT的重点内容和知识点梳理，适合所用从头开始学习或复习的同学们！

以下是分章节的部分内容，请具体点击章节标题阅读详细内容。

目录

第一章 绪论

第二章 操作系统用户界面

第三章（上） 进程管理

第三章（下） 进程管理

第四章 处理机调度

第五章 存储管理

第八章 文件系统

第九章 设备管理

---

第一章 绪论

Bare machine 裸机：没有任何软件支持的计算机，它仅仅构成了计算机系统的物质基础。

操作系统：是计算机系统中的一个系统软件，它是一些程序模块的集合——

      管理和控制计算机系统中的硬件及软件资源

      合理地组织计算机工作流程

      在计算机与其用户之间起到接口的作用

第二章 操作系统用户界面

操作系统提供的两个接口：

一个是系统为用户提供的各种命令接口界面。用户利用这些操作命令组织和控制作业的执行或管理计算机系统。

另一个接口是系统调用。编程人员使用系统调用请求操作系统提供服务。

作业：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。

！作业由不同的顺序相连的作业步组成。！

作业步：作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。一般来说，每一个作业步产生下一个作业步的输入文件。

在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统以作业为单位把程序和数据调入内存以便执行。组织结构如下：

第三章（上） 进程管理

Program 程序：描述计算机所要完成的具有独立功能的，并在时间上按严格次序前后相继的操作序列，是静态的概念。

      程序体现了编程人员要求计算机完成所要求功能时应该采取的顺序步骤。

多程序系统：批处理系统、分时系统、实时系统以及网络与分布式系统等，都需要计算机同时处理多个具有独立功能的程序。

多程序情境下程序执行环境的变化：

·独立性：每道程序都是逻辑上独立的，它们之间不存在逻辑上的制约关系。

·随机性：在多道程序环境下，特别是在多用户环境下，程序和数据的输入与执行开始时间都是随机的。

·资源共享：资源共享将导致对进程执行速度的制约。

第三章（下） 进程管理

计算进程和打印进程共同使用同一缓冲区Buf。

直接制约：一组异步环境下的并发进程，执行结果互为对方的执行条件，从而限制各进程执行速度的过程称为并发进程间的直接制约。

进程同步：异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。

合作进程：具有同步关系的一组并发进程，合作进程间互相发送的信号称为消息或事件。

·wait（消息名）：表示等待合作进程发来的消息；

·signal（消息名）：表示向合作进程发送消息。

PC计算进程：        A:wait(Bufempty);               计算;               Buf ← 计算结果;               Bufempty ← false;               signal(Buffull);        Goto A;

PP打印进程：        B:wait(Buffull);               打印Buf中的数据;               清除Buf中的数据;               Buffull ← false;               signal(Bufempty);               Goto      B;

第四章 处理机调度

CPU是计算机系统中一个十分重要的资源。不同的CPU管理方法为用户提供不同性能的操作系统。

在多道批处理系统中，为了提高处理机的效率和增加作业吞吐率，当调度一批作业组织多道运行时，要尽可能使作业搭配合理。

在分时系统中，在调度作业执行时要首先考虑每个用户作业得到处理机的均等性，系统资源的利用率就不如批处理系统。

衡量调度策略的几个指标：（考！）

• 周转时间：将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。
• 吞吐率：给定时间内，一个计算机系统所完成的总工作量。
• 响应时间：从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。
• 设备利用率：输入输出设备的使用情况。

作业调度>交换调度>进程调度>线程调度

第五章 存储管理

一个.c文件变成可执行文件，需经历以下过程：

预编译阶段（预编译之后生成.i文件）主要处理源代码文件中以“#”开始的预编译指令。

编译过程（编译之后生成.s文件）将预处理完的文件进行一系列的词法分析，语法分析，语义分析以及优化产生相应的汇编代码文件。

汇编过程（汇编之后生成.o文件，可重定位目标文件）将汇编代码转化成机器可以识别的指令。

链接过程（链接之后生成.exe文件，可执行目标文件）合并多个可重定位目标文件生成可执行目标文件，需要完成的工作包括：地址和空间的分配；符号决议；重定位。

目标代码的地址可以是：——逻辑地址-链接-物理地址

      实际物理地址

      以0地址为始地址的虚拟地址

第八章 文件系统

发展历史：卡带不能做到透明存取→大容量直接存取的磁盘存储器以及顺序存取的磁带存储器等的出现，为程序和数据等软件资源的透明存取提供了物质基础。

文件系统：把程序和数据看作文件，把它们存放在磁盘或磁带等大容量存储介质上，从而做到对程序和数据的透明存取。

透明存取：不必了解文件存放的物理结构和查找方法等与存取介质有关的部分，只需给定一个代表某段程序或数据的文件名，文件系统自动完成与给定文件名相对应文件的有关操作。

文件系统必须完成下列工作：

(1) 为了合理的存放文件，对磁盘等辅助存储器空间 (或称文件空间) 进行统一管理。用户创建新文件时为其分配空闲区，用户删除或修改某个文件时，回收和调整存储区。

(2) 为了实现按名存取，需要一个用户可见的文件逻辑结构。用户按照文件逻辑结构给定的方式进行信息存取和加工，文件逻辑结构独立于物理存储设备。

(3) 为了便于存放和加工信息，文件在存储设备上按一定顺序存放。这种存放方式称为文件的物理结构。

(4) 完成对存放在存储设备上的文件信息的查找。

(5) 完成文件的共享和提供保护功能。

第九章 设备管理

设备管理的目标和功能是什么？

目标：

1）选择和分配输入输出设备进行数据传输操作；

2）控制输入输出设备和CPU(或内存)交换数据；

3）为用户提供一个友好的透明接口。

4）提高设备和设备、CPU和设备，以及进程和进程之间的并行操作度，使操作系统获得最佳效率。

功能：

1）提供和进程管理系统的接口。

2）设备分配。