汤子瀛《计算机操作系统》考研4版2021考研复习笔记

合集下载

汤子瀛《计算机操作系统》复习笔记和课后习题考研真题及其详解(输入输出系统)【圣才出品】

第6章输入输出系统6.1 复习笔记一、I/O系统的功能、模型和接口1．I/O系统的基本功能（1）隐藏物理设备的细节。

（2）与设备的无关性。

（3）提高处理机和I/O设备的利用率。

（4）对I/O设备进行控制。

（5）确保对设备的正确共享。

（6）错误处理。

2．I/O系统的层次结构和模型（1）I/O软件的层次结构如图6-1所示为I/O系统的层次结构，图中的箭头表示I/O的控制流：图6-1 I/O系统的层次结构（2）I/O系统中各种模块之间的层次视图如图6-2所示，I/O系统中各种I/O模块之间的层次视图。

图6-2 I/O系统中各种模块之间的层次视图3．I/O系统接口在I/O系统与高层之间的接口中，根据设备类型的不同，又进一步分为：（1）块设备接口。

（2）流设备接口（字符设备接口）。

（3）网络通信接口。

二、I/O设备和设备控制器1．I/O设备（1）I/O设备的类型①按使用特性分类I/O设备按照使用特性分为存储设备和I/O设备，其中I/O设备又可分为输入设备、输出设备和交互式设备。

②按传输速率分类从设备的传输速率上I/O设备又分为低速设备、中速设备和高速设备。

③信息交换的单位I/O设备按照信息交换的单位分为块设备和字符设备。

（2）设备与控制器之间的接口设备并不是直接与CPU进行通信，而是与设备控制器通信，因此，在I/O设备中应含有与设备控制器间的接口，在该接口中有三种类型的信号（见图6-3所示），各对应一条信号线。

三种信号线中只有数据线是双向的。

图6-3 设备与控制器间的接口2．设备控制器（1）设备控制器的基本功能①接收和识别命令。

②数据交换。

③标识和报告设备的状态。

④地址识别。

⑤数据缓冲区。

⑥差错控制。

（2）设备控制器的组成设备控制器的组成如图6-4所示，包括：①设备控制器与处理机的接口。

②设备控制器与设备的接口。

③I/O逻辑。

图6-4 设备控制器的组成3．I/O通道（1）I/O通道设备的引入①定义I/O通道是专门负责输入/输出的处理机。

计算机操作系统复习总结-汤子瀛

操作系统的定义：操作系统是以一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

1.1.1操作系统的目标：1.方便性2.有效性3.可扩充性4.开放性2.1.2 操作系统的作用：1.os作为用户与计算机硬件系统之间的接口2.os作为计算机系统资源的管理者3.os用作扩充机器1.1.3 推动操作系统发展的主要动力：1.不断提高计算机资源利用率2.方便用户3.器件的不断更新换代4.计算机体系结构的不断发展1.2操作系统的发展过程：1.2.1无操作系统的计算机系统：1.人工操作方式2.脱机输入输出（Off-Line I/O）方式1.2.2单道批处理系统（特征：自动性；顺序性；单道性）1.2.3多道批处理系统：1.多道程序设计的基本概念：（1）提高CPU的利用率）（2）可提高内存和I/O设备利用率（3）增加系统吞吐量2.多道批处理系统的特征：（1）多道性（2）无序性（3）调度性3.多道批处理系统的优缺点：（1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力4.多道批处理系统需要解决的问题：（1）处理机管理问题（2）内存管理问题（3）I/O设备管理问题（4）文件管理问题（5）作业管理问题1.2.4分时系统：分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。

1.分时系统的产生：推动分时系统形成和发展的主要动力，是用户的需求（需要的具体表现：人-机交互、共享主机、便于用户上机）2.分时系统实现中的关键问题：（1）及时接收（2）及时处理3.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性1.2.5实时系统：实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内对该事件的处理，并控制所有实时任务协调一致地运行。

1.应用需求：（1）实时控制（2）实时信息处理2.实时任务：1）按任务执行时是够呈现周期性来划分：（1）周期性实时任务（2）非周期性实时任务2）根据对截至时间的要求来划分：（1）硬实时任务（2）软实时任务3. 实时系统与分时系统特征的比较：（1）多路性（2）独立性（3）及时性（4）交互性：仅限于访问系统中某些特定的专用服务程序，它不像分时系统那样能向终端用户提供数据处理、资源共享等服务（5）可靠性：实时系统要求更高P111.3操作系统的基本特性：1.3.1并发：并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个时间在同一时间间隔内发生。

汤子瀛计算机操作系统第4版知识点总结笔记课后答案

第1章操作系统引论1.1复习笔记一、操作系统的目标和作用1.操作系统的目标在计算机系统上配置操作系统的主要目标是方便性、有效性、可扩充性和开放性。

（1）方便性配置操作系统（OS）后，系统可以使用编译命令将用户采用高级语言书写的程序翻译成机器代码，用户可以直接通过OS所提供的各种命令操纵计算机系统，使计算机变得易学易用。

（2）有效性① 提高系统资源利用率早期未配置OS的计算机系统，各种资源无法得到充分利用，配置OS后，能有效分配各种设备的工作状态，提高系统资源的利用率。

② 提高系统的吞吐量OS可以通过合理地组织计算机的工作流程，加速程序的运行，缩短程序的运行周期，从而提高系统的吞吐量。

（3）可扩充性OS必须具有很好的可扩充性，才能适应计算机硬件、体系结构以及应用发展的要求。

（4）开放性开放性是指系统能遵循世界标准规范，特别是遵循开放系统互连（OSI）国际标准。

开放性是衡量一个新推出系统或软件能否被广泛应用的至关重要的因素。

2.操作系统的作用操作系统（Operating System，OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。

其主要作用是管理好这些设备，提高它们的利用率和系统的吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。

可以从以下几个方面讨论它的作用：（1）OS作为用户与计算机硬件系统之间的接口OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。

图1-1是OS作为接口的示意图。

图1-1 OS作为接口的示意图从图中可以看出，用户可以通过命令方式、系统调用方式和图标—窗口方式来实现与操作系统的通信，并取得它的服务。

（2）OS作为计算机系统资源的管理者① 管理处理器，用于分配和控制处理器；② 管理存储器，主要负责内存的分配与回收；③ 管理I/O设备，负责I/O设备的分配与操纵；④ 管理文件，负责文件的存取、共享和保护。

注意：当一台计算机系统同时供多个用户使用时，则用户对系统中共享资源的需求有可能发生冲突，因此，操作系统必须对使用资源的请求进行授权，已协调用户对共享资源的使用。

汤子瀛计算机操作系统第四版期末总复习

1、处理机调度的基本概念和种类 2、选择调度算法的准则，周转时间，带权周转
时间，响应时间 3、常见调度算法，抢占，响应比 4、常见的两种实时调度算法处理死锁的基本方法 5、死锁产生的原因，四个必要条件 6、死锁的预防 7、利用银行家算法避免死锁 8、死锁的检测与解除
高速缓存内存磁盘
死锁预防死锁避免死锁检测解除资源分配图
•第二章进程管理
1、进程和线程的概念 2、进程的基本状态及状态转换的原因 3、PCB的作用 4、进程控制的原语操作 5、进程互斥、临界区、进程同步的基本概念、
同步准则 6、记录型信号量 7、信号量的应用 8、经典进程同步问题；生产者与消费者问题 9、进程间通信的原理和实现方法信箱
系统区用户区
存储体系
内存管理分配回收存储共享存储保护内存扩充地址映射
存储管理任务
存储管理
其他
装入与链接对换技术覆盖技术
存储管理方案
虚拟存储管理
段式存储管理页式存储管理段页式存储管理
用户程序划分逻辑地址
内存空间划分内存分配管理考虑硬件支持
地址映射过程
虚拟存储器虚拟存储技术程序局部性原理虚拟页式管理虚拟段式管理页面淘汰算法抖动（颠簸）
虚拟存储器的基本概念：为什么要引入；特征；实现虚拟存储的关键技术
请求分页系统的基本原理：页表机制；地址变换过程；页面置换算法
第四章的典型问题
存储器管理的基本任务
动态重定位的概念、实现方式，什么情况下需要重定位
比较连续分配与离散分配
基于空闲分区链的内存分配与回收算法的应用实例：首次适应法，循环首次适应法，最佳适应法
环缓冲又如何提高CPU 与I/O 设备的并行性缓冲池是为了解决什么问题而引入，引入缓冲池后系统将

汤子瀛《计算机操作系统》(第4版)笔记和课后习题考研真题详解

汤子瀛《计算机操作系统》（第4版）笔记和课后习题（含考研真题）详解完整版>精研学习wang>无偿试用20％资料
全国547所院校视频及题库资料
考研全套>视频资料>课后答案>往年真题>职称考试
第1章操作系统引论
1.1复习笔记
1.2课后习题详解
1.3考研真题详解
第2章进程的描述与控制
2.1复习笔记
2.2课后习题详解
2.3考研真题详解
第3章处理机调度与死锁
3.1复习笔记
3.2课后习题详解
3.3考研真题详解
第4章存储器管理
4.1复习笔记
4.2课后习题详解
4.3考研真题详解
第5章虚拟存储器
5.1复习笔记
5.2课后习题详解
5.3考研真题解
第6章输入输出系统
6.1复习笔记
6.2课后习题详解
6.3考研真题详解
第7章文件管理
7.1复习笔记
7.2课后习题详解
7.3考研真题详解
第8章磁盘存储器的管理
8.1复习笔记
8.2课后习题详解
8.3考研真题详解
第9章操作系统接口
9.1复习笔记
9.2课后习题详解
9.3考研真题详解
第10章多处理机操作系统10.1复习笔记
10.2课后习题详解10.3考研真题详解
第11章多媒体操作系统11.1复习笔记
11.2课后习题详解11.3考研真题详解
第12章保护和安全12.1复习笔记
12.2课后习题详解12.3考研真题详解。

计算机操作系统(汤子瀛)版chapter4-2

在换出前的原来位置上吗？
• 受地址“绑定”技术的影响，即
绝对地址产生时机的限制
11.覆盖与交换的比较
• 与覆盖技术相比，交换技术不要求用户给出程序段之间的逻辑覆盖结构；而且，交换发生在进程或作业之间， • 而覆盖发生在同一进程或作业内。此外，覆盖只能覆盖那些与覆盖段无关的程序段
第四章
存储器管理
6. 虚拟存储技术
虚存：把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存实现思想：当进程运行时，先将一部分程序装入内存，另一部分暂时留在外存，当要执行的指令不在内存时，由系统自动完成将它们从外存调入内存工作目的：提高内存利用率
1.页面和物理块
分页存储管理，是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)，在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内碎片”。
为了解决这个问题人们采用一组硬件寄存器，存放当前访问过的页的页描述子，
每次访问主存时，首先查找快表，若找到所需的页描述子，则快速形成物理地址。否则从页表中查找后形成物理地址，同时把页描述子写入快表。如果设计得当，快表的命中率可以很高。
具有快表的地址变换机构
图 4-4-3 具有快表的地址变换机构
4.7 虚拟存储器
1. 概述
问题的提出 :
程序大于内存程序暂时不执行或运行完是否还要占用内存虚拟存储器的基本思想是：程序、数据、堆栈的大小可以超过内存的大小，操作系统把程序当前使用的部分保留在内存，而把其它部分保存在磁盘上，并在需要时在内存和磁盘之间动态交换虚拟存储器支持多道程序设计技术

计算机操作系统(第四版)汤晓丹著复习摘记

和平均周转时间都尽可能短。2.系统吞吐量高，指单位时间内系统所完成的作业数，与处理的作业从平均长度有关。3.处理机使用率高。分时系统的目标: 1.响应时间快，从用户提交一个请求开始到显示出处理结果为止。2.均衡性好，指系统响应时间的快慢与用户请求服务的复杂性相适应。实时系统的目标: 1.截止时间短，2.可预测性。 3.2.3 先来先服务 FCFS 和短作业优先 SJF 调度算法 FCFS:系统按照作业到达的先后次序进行调度。主要用于与其他调度算法结合，形成一种更为有效的调度算法，如可以把进程按优先级设置多个队列，每个队列采用 FCFS。SJF: 作业时间短，优先级高。[缺点：]1.必须预知作业的运行时间。2.对长作业非常不利。3.无法时间人机交互。4.不能保证紧迫作业及时执行。 3.2.4 优先级调度算法 PSA 和高响应比优先调度算法 HRRN PSA：根据作业或进程的紧迫程度设置的优先级进行调度。HRRN：是既考虑了作业的等待时间，又考虑了运行时间的调度算法[优点:]既照顾了短作业，又不使长作业的等待时间过长，改善了处理机调度的性能。优先权=(等待时间+要求服务时间)/要求服务时间=响应时间/要求服务时间。1.如果作业等待时间相同，则要求服务时间越短，优先权越高，有利于短作业。2.当要求服务时间相同，优先权取决于响应时间。3.对于长作业，优先级随着等待时间的增加而提高。[缺点:] 调度前需要做响应比计算，增加系统开销。 3.3.1.1 进程调度的任务 1.保存处理机的现场信息。2.按某种算法选取进程。3.把处理器分配给进程。3.3.1.2 进程调度机制 1.排队器，事先将系统中的所有就绪进程按照一定的策略排成一个或多个队列。2.分派器，将处理机分配个新选出的进程。3.上下文切换器，分派处理器时，新选进程的 CPU 现场信息装入到处理器的各个寄存器中；阻塞进程时，将处理器寄存器中的现场信息保存到进程 PCB 中。3.3.1.3 进程调度方式 1.非抢占方式：把处理机分配给进程后，只有当进程运行结束或者阻塞时，才将处理机分配给其他进程。[优点:]实现简单，系统开销小。适用于大多数批处理系统。2.抢占方式，允许调度程序根据某种原则，去暂停某个正在执行的进程，将处理机分配个另一个进程。抢占原则 1.优先权原则， 2.短进程优先原则，3.时间片原则。 3.3.2 转轮调度算法基本原理：基于时间片的调度算法，让就绪队列上的每个进程每次仅运行一个时间片，保证就绪队列中的所有进程在确定的时间内，都能获得一个时间片的处理机时间。进程切换时机：1.时间片未用完，进程已经结束。2.时间片已用完。时间片大小的确定：一个较为可取的时间片是略大于一个典型交互所需要的时间，使大多数交互进程能在一个时间片内完成，从而获得很小的响应时间。 3.3.3 优先级调度算法 1.非抢占式优先级调度算法。 2.抢占式优先级调度算法。优先级类型： 1.静态优先级，在创建进程时确定，整个运行期间不会改变。2.动态优先级，进程创建初期赋予一个优先级，随着进程的推进或等待时间的增加而改变，以便获得更好的调度性能。 3.3.4 多队列调度算法将不同类型或性质的进程固定分配在不同的就绪队列中，不同的就绪队列采用不同的调度算法。 3.3.5 多级反馈队列调度算法事先不需要知道各种进程所需的执行时间，还可以较好的满足各类进程的需求。调度机制：1.设置多个队列，为每个队列赋予不同的优先级。优先级越高，时间片越小。2.每个队列都采用 FCFS 算法。3.按队列优先级调度。调度程序首先调度最高优先级队列中的进程运行，第一队列空闲时才调度第二队列。调度算法的性能：如果规定第一个队列的时间片略大于多数人机交互的处理时间，便能较好满足各类用户的需求。终端用户作业在第一队列时间片中完成，短批处理用户的周转时间较短，长批处理用户不用担心长期得不到处理。 3.3.6 基于公平原则的调度算法保证调度算法不是保证优先运行，而是明确的性能保证，每个相同类型的进城获得相同相同的运行时间。公平分享调度算法调度的公平性针对用户，使所有用户能获得相同的处理机时间，或所要求的时间比例。调度是以进程为基本单位的，必须考虑到每个用户的进程数。 3.5.2 计算机系统中的死锁死锁是源于多个进程对资源的争夺，对不可抢占资源争夺，对可消耗资源的争夺和进程推进顺序不当时，会引起死锁。 3.5.3 死锁的定义，必要条件和处理方法死锁的定义：如果一组进程中的每个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程时死锁的。死锁的必要条件： 1.互斥条件，在一段时间内，某资源只能被一个进程占用。2.请求和保持条件，进程已经保持了一些资源，又请求新的资源，却被其他进程占用，此时进程被阻塞。3.不可占用条件，进程已获得的资源在未使用完之前不能被抢占。4.循环等待条件,发生死锁时必然存在一个进程-资源的循环链，即每个进程都在等待另一个进程的资源释放。处理死锁的方法：1.预防死锁，通过设置限定条件，破坏产生死锁四个必要条件中的一个或几个。易实现。2.避免死锁，在资源的动态分配中，用某种方法防止系统进入不安全状态，从而避免死锁的发生，例如使用银行家算法。3.检测死锁，事先不采取任何措施，通过检测机构及时的检测出死锁的发生，然后采取措施解脱死锁。4.解除死锁，当检测到系统已发生死锁，撤销一些进程，回收资源，并将资源分配各阻塞状态中的进程，解除死锁。 3.6 死锁的预防破坏请求和保持条件： 1.一次性地申请进程在整个运行过程中所需要的全部资源，进程在整个运行期间，不会再提出资源请求。[缺点:1.资源被严重浪费，严重恶化了资源的利用率。2.使进程经常发生饥饿现象。]，2.允许一个进程获得运行初期所需资源化后开始运行。在运行过程中初步释放自己使用完毕的资源，申请新的资源。能使进程更快的完成任务，提高设备的利用率，减少进程发生饥饿的几率。破坏不可抢占条件：当一个已经保持了某些不可被抢占资源的进程，提出新的资源请求而不能满足时，必须释放自己所有的资源，以后需要时再申请。[缺点:可能使进程无限推迟执行，延长了进程的周转时间，增加系统开销，降低吞吐量。] 破坏循环条件：对系统所有资源进行线性编号，规定每个进程都按照资源编号顺序请求资源。进程必须释放所有具有相同或者更高序号的资源后才能申请较低序号的资源。[缺点:各类资源的序号必须相对稳定，限制了新设备的增加。作业使用的资源顺序和资源编号不一致。限制用户自主，简单的编程。] 3.7 避免死锁系统安全状态：指系统能按照某种进程推进顺序为每个进程分配所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利的完成，此时为一个安全资源分配序列。有安全序列则为安全状态。避免死锁的实质在于在进行资源分配时，是系统不进入不安全状态。 3.8 死锁的检测与解除死锁检测：1.资源分配图，用圆圈代表一个进程，用方框代表一类资源，请求边是从进程指向资源，分配边是从资源指向进程。2.死锁定理：当且仅当某一状态时的资源分配图是不可简化的。简化的方法： 1).在资源分配图中找到不阻塞也不独立的进程结点 P1，正常情况下该结点是可以获得资源顺利执行完并释放所有资源的。去除该结点的请求边和分配边，使其孤立。2).P1 释放资源后，P2 才可以继续运行，消除 P2 的请求边和分配边，使其孤立。3).若能够消除所有进程结点的请求边和分配边，则该资源分配图是可简化的，反之不能简化，就会产生死锁。 3.死锁检测的数据结构：类似于银行家算法的数据结构。死锁解除：解除死锁的方法有两种，1 是抢占资源，从一个或多个进程中抢占足够数量的资源，分配给死锁进程，以解除死锁状态。2 是终止进程，终止一个或多个死锁的进程，知道打破死锁环路。终止的方法有：1).终止所有死锁进程,2).逐个终止死锁进程。终止进程时要考虑的因素：1).进程的优先级大小，2).进程执行的时间，还要执行的时间， 3).进程使用的资源，还需要的多少资源，4).进程是交互式还是批处理式代价最�

计算机操作系统_汤子瀛_第四版_课后习题答案(全)

第一章1设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2. OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3 •为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象; 在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。

OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

4 •试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。

5.何谓脱机I/O和联机I/O ？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6 •试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。

7 •实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。

汤子瀛《计算机操作系统》考研2021考研真题解析与笔记

汤⼦瀛《计算机操作系统》考研2021考研真题解析与笔记汤⼦瀛《计算机操作系统》考研2021考研真题解析与笔记第⼀部分考研真题精选⼀、选择题1下列关于线程的描述中，错误的是（）。

[2019年408统考]A．内核级线程的调度由操作系统完成B．操作系统为每个⽤户级线程建⽴⼀个线程控制块C．⽤户级线程间的切换⽐内核级线程间的切换效率⾼D．⽤户级线程可以在不⽀持内核级线程的操作系统上实现【答案】B查看答案【解析】⽤户级线程仅存在于⽤户空间中，与内核⽆关，其线程库对⽤户线程的调度算法与OS的调度算法⽆关，不需要操作系统为每个⽤户级线程建⽴⼀个线程控制块。

2下列选项中，可能将进程唤醒的事件是（）。

[2019年408统考]Ⅰ．I/O结束Ⅱ．某进程退出临界区Ⅲ．当前进程的时间⽚⽤完A．仅ⅠB．仅ⅢC．仅Ⅰ、ⅡD．Ⅰ、Ⅱ、Ⅲ【答案】C查看答案【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。

当前进程的时间⽚⽤完会引起另⼀个进程的调度并运⾏，不是唤醒进程。

3下列关于系统调⽤的叙述中，正确的是（）。

[2019年408统考]Ⅰ．在执⾏系统调⽤服务程序的过程中，CPU处于内核态Ⅱ．操作系统通过提供系统调⽤避免⽤户程序直接访问外设Ⅲ．不同的操作系统为应⽤程序提供了统⼀的系统调⽤接⼝Ⅳ．系统调⽤是操作系统内核为应⽤程序提供服务的接⼝A．仅Ⅰ、ⅣB．仅Ⅱ、ⅢC．仅Ⅰ、Ⅱ、ⅣD．仅Ⅰ、Ⅲ、Ⅳ【答案】C查看答案【解析】系统调⽤接⼝是连接操作系统和应⽤程序的桥梁，⽽接⼝是以具体程序中的函数实现的，称之为系统调⽤，在不同的操作系统中，具有不同的系统调⽤，但是它们实现的功能是基本相同的。

4下列选项中，可⽤于⽂件系统管理空闲磁盘块的数据结构是（）。

[2019年408统考]Ⅰ．位图Ⅱ．索引节点Ⅲ．空闲磁盘块链Ⅳ．⽂件分配表（FAT）A．仅Ⅰ、ⅡB．仅Ⅰ、Ⅲ、ⅣC．仅Ⅰ、ⅢD．仅Ⅱ、Ⅲ、Ⅳ【答案】B查看答案【解析】⽂件系统管理空闲磁盘块的数据结构包括位图、链表、⽂件分配表。

汤子瀛计算机操作系统第4版知识点总结笔记课后答案

汤子瀛计算机操作系统第4版知识点总结笔记课后答案第1章操作系统引论1.1复习笔记一、操作系统的目标和作用1.操作系统的目标在计算机系统上配置操作系统的主要目标是方便性、有效性、可扩充性和开放性。

② 提高系统的吞吐量OS可以通过合理地组织计算机的工作流程，加速程序的运行，缩短程序的运行周期，从而提高系统的吞吐量。

（3）可扩充性OS必须具有很好的可扩充性，才能适应计算机硬件、体系结构以及应用发展的要求。

（4）开放性开放性是指系统能遵循世界标准规范，特别是遵循开放系统互连（OSI）国际标准。

开放性是衡量一个新推出系统或软件能否被广泛应用的至关重要的因素。

2.操作系统的作用操作系统（Operating System，OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。

其主要作用是管理好这些设备，提高它们的利用率和系统的吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。

可以从以下几个方面讨论它的作用：（1）OS作为用户与计算机硬件系统之间的接口OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。

图1-1是OS作为接口的示意图。

图1-1 OS作为接口的示意图从图中可以看出，用户可以通过命令方式、系统调用方式和图标—窗口方式来实现与操作系统的通信，并取得它的服务。

汤子瀛《计算机操作系统》考研2021考研真题解析与笔记

汤子瀛《计算机操作系统》考研2021考研真题解析与笔记第一部分考研真题精选一、选择题1下列关于线程的描述中，错误的是（）。

[2019年408统考]A．内核级线程的调度由操作系统完成B．操作系统为每个用户级线程建立一个线程控制块C．用户级线程间的切换比内核级线程间的切换效率高D．用户级线程可以在不支持内核级线程的操作系统上实现【答案】B查看答案【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算法与OS的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。

2下列选项中，可能将进程唤醒的事件是（）。

[2019年408统考]Ⅰ．I/O结束Ⅱ．某进程退出临界区Ⅲ．当前进程的时间片用完A．仅ⅠB．仅ⅢC．仅Ⅰ、ⅡD．Ⅰ、Ⅱ、Ⅲ【答案】C查看答案【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。

当前进程的时间片用完会引起另一个进程的调度并运行，不是唤醒进程。

3下列关于系统调用的叙述中，正确的是（）。

[2019年408统考]Ⅰ．在执行系统调用服务程序的过程中，CPU处于内核态Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口A．仅Ⅰ、ⅣB．仅Ⅱ、ⅢC．仅Ⅰ、Ⅱ、ⅣD．仅Ⅰ、Ⅲ、Ⅳ【答案】C查看答案【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的功能是基本相同的。

4下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（）。

[2019年408统考]Ⅰ．位图Ⅱ．索引节点Ⅲ．空闲磁盘块链Ⅳ．文件分配表（FAT）A．仅Ⅰ、ⅡB．仅Ⅰ、Ⅲ、ⅣC．仅Ⅰ、ⅢD．仅Ⅱ、Ⅲ、Ⅳ【答案】B查看答案【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。

索引结点是指在许多类Unix文件系统中的一种数据结构。

2024版计算机操作系统第四版知识点总结详细版一

通道控制方式
通道控制方式的工作原理、通道类型及优缺点，与DMA方式的比较。
设备驱动程序设计要点
01
设备驱动程序概念
设备驱动程序的作用、与设备硬件和操作系统的关系。
设备驱动程序编写
设备驱动程序的编写方法、注意事项及调试技巧。
03
02
设备驱动程序结构
设备驱动程序的基本结构、模块化设计等。
设备驱动程序实例
固定分区分配
将内存划分为若干个固定大小的区域，每个分区只装入一道
作业。
动态分区分配
根据作业的大小动态地建立分区，使内存分配更加灵活。
可重定位分区分配
在动态分区分配的基础上，允许程序在内存中移动。
非连续分配方式及特点
分页存储管理
将内存分为大小相等的页，程序按页进行装入和调出，实现离散分配。
分段存储管理
常见SPOOLing系统实例分析，如打印机池等。
06
并发控制与死锁预防
并发控制概念及方法
01
并发控制是确保多个进程或线程同时访问共享资源时，资源保持一致性和完整性的技术。
02
常见的并发控制方法包括：锁机制、时间戳排序、事务处理等。
03
锁机制是最常用的并发控制方法之一，通过加锁和解锁操作来控制对共享资源的访问。
实现方法包括：静态分配资源、按序申请资源、资源超时释放等。
静态分配资源是在进程运行前一次性分配所有所需资源，避免运行过程中再申请资源。
资源超时释放是指进程在占用资源一定时间后主动释放资源，避免长时间占用导致死锁。
按序申请资源是指进程按照一定的顺序申请资源，避免形成循环等待。
死锁检测和解除方法
磁盘空间优化磁盘空间优化是指通过一定的算法和技术对磁盘空间进行管理和优化，以提高磁盘空间的利用率和系统的性能。

操作系统知识点总结

计算机操作系统（第四版）编著：汤小丹，梁红兵，哲凤屏，汤子瀛1、考试题型一．选择题（15题，每题2分）二．判断题（10题，每题2分）三．简答题（2题，每题10分）四．计算题（2题，每题10分）五．应用题（2题，每题10分）2、考试内容分布第一章操作系统概论1.1.1操作系统目标*1.1.2操作系统的作用*1.1.3推动操作系统发展的主要动力1.2.1未配置操作系统的计算机系统1.2.2单道批处理系统*1.2.3多道批处理系统多道批处理系统的优缺点*1.2.4分时系统特征1.2.5实时系统概念1.3操作系统基本特征并行，并发，共享，虚拟1.4.1处理机管理功能1.4.2存储管理系统1.4.3设备管理功能1.4.4文件管理功能1.4.5操作系统与用户之间的接口习题：1.2.11第二章进程的描述和控制2.1.1前趋图2.1.2程序顺序执行2.2进程的描述*进程的基本状态及转化*2.3进程控制进程的创建*2.4进程同步临界资源同步机制应遵循的规则*2.4.3信号量机制*2.4.4信号量的应用2.5经典进程同步问题2.6进程通信2.7线程的基本概念2.8.3线程的创建和终止*习题：7.9.11.16.22第三章处理机调度与死锁3.1.1处理机调度的层次*3.1.2处理机调度算法的目标3.2作业和作业调度3.2.3先来先服务和短作业优先调度算法3.2.4优先级调度算法和高响应比优先调度算法3.3进程调度3.3.2轮转调度算法*3.3.4优先级调度算法3.5死锁概述3.5.3死锁的定义、必要条件和处理方法3.6预防死锁3.7避免死锁3.8死锁的检测与解除习题：12.13.27.31第四章存储器管理4.1.1多层结构的存储器系统*4.1.3高速缓存和磁盘缓存*4.2.1程序的装入*4.3连续分配存储管理方式*分区分配操作*4.3.4基于顺序搜索的动态分区分配算4.3.6动态可重定位位分区分配4.4对换4.5分页存储管理方式4.6分段存储管理方式习题：7.13.18.19.24第五章虚拟存储器5.1虚拟存储器概述5.2请求分页存储管理方式5.3页面置换算法最佳置换算法*和先进先出置换算法*5.3.2最近最久未使用和最少使用置换算法*5.4抖动产生“抖动”的原因*5.5请求分段存储管理方式请求段表机制*缺页中断机构*习题：3.8.13.18第六章输入输出系统6.2I/O设备和设备控制器6.3中断机构和中断处理程序6.7缓冲区管理6.8.2早起的磁盘调度算法6.8.3基于扫描的磁盘调度算法SCAN第七章文件管理7.1.1数据项、记录和文件7.1.2文件名和类型7.2文件的逻辑结构7.3文件目录FCB文件控制快*第九章操作系统接口9.4系统调用的概念和类型3、题目预测计算不同算法的作业调度算法时间信号量机制页面置换算法LRU等银行家算法判断资源分配图，即死锁的检测注：主要章节在第三章适用于计算机专业书籍为《计算机操作系统》第四版个人整理。

《计算机操作系统》考研2021考研真题库与复习笔记

《计算机操作系统》考研2021考研真题库与复习笔记一、名校考研真题解1执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行响应的服务程序正确的执行顺序是（）。

[2017年408统考]A．②→③→①→④B．②→④→③→①C．③→②→④→①D．③→④→②→①【答案】C查看答案【解析】执行系统调用的过程：正在运行的进程先传递系统调用参数，然后由陷入（trap）指令负责将用户态转化为内核态，并将返回地址压入堆栈以备后用，接下来CPU执行相应的内核态服务程序，最后返回用户态。

32某计算机按字节编址，某动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。

当前空闲分区信息如表1-5所示。

表1-5回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。

[2017年408统考]A．3、20K、380KBB．3、500K、80KBC．4、20K、180KBD．4、500K、80KB【答案】B查看答案【解析】回收起始地址为60K、大小为140KB的分区时，它与表中第一个分区和第四个分区合并，成为起始地址为20K、大小为380KB的分区，剩余3个空闲分区。

在回收内存后，算法会对空闲分区链按分区大小由小到大进行排序，表中的第二个分区排第一。

33某文件系统的簇和磁盘扇区大小分别为1KB和512KB。

若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。

[2017年408统考] A．1026BB．1536BC．1538BD．2048B【答案】D查看答案【解析】绝大多数操作系统为改善磁盘访问时间，以簇为单位进行空间分配。

簇的大小为1KB，即为1024B，文件大小为2016B，所以系统分配给该文件的磁盘空间大小为1024×2＝2048B。

34下列有关基于时间片的进程调度的叙述中，错误的是（）。

汤子瀛《计算机操作系统》考研4版2021考研复习笔记

汤子瀛《计算机操作系统》考研4版2021考研复习笔记第1章操作系统引论1.1 复习笔记一、操作系统的目标和作用1操作系统的目标（1）方便性。

（2）有效性。

（3）可扩充性。

（4）开放性。

2操作系统的作用（1）OS作为用户与计算机硬件系统之间的接口。

（2）OS作为计算机系统资源的管理者。

（3）OS实现了对计算机资源的抽象。

二、操作系统的发展过程1未配置操作系统的计算机系统（1）人工操作方式。

（2）脱机输入/输出方式。

2单道批处理系统3多道批处理系统多道批处理系统特征：多道、宏观上并行、微观上串行。

4分时系统分时系统的特征：多路性、独立性、及时性、交互性。

5实时系统（1）实时系统的类型①工业（武器）控制系统，如火炮的自动控制系统、飞机的自动驾驶系统，以及导弹的制导系统等。

②信息查询系统，如飞机或火车的订票系统等。

③多媒体系统。

④嵌入式系统。

（2）实时系统最主要的特征便是及时性与可靠性。

6微机操作系统的发展微机操作系统按运行方式分为以下几类：（1）单用户单任务操作系统。

（2）单用户多任务操作系统。

（3）多用户多任务操作系统。

三、操作系统的基本特性1并发（Concurrence）区分并行与并发（1）并行性是指两个或多个事件在同一时刻发生；（2）并发性是指两个或多个事件在同一时间间隔内发生。

2共享（Sharing）目前实现资源共享的主要方式有以下两种：（1）互斥共享方式。

（2）同时访问方式。

3虚拟（Virtual）4异步（Asynchronism）并发和共享是多用户（多任务）OS的两个最基本的特征。

四、操作系统的主要功能1处理机管理功能对处理机的管理可归结为对进程的管理。

处理机管理的主要功能有：（1）进程控制。

（2）进程同步。

（3）进程通信。

（4）调度。

2存储器管理功能（1）内存分配。

（2）内存保护。

（3）地址映射。

（4）内存扩充。

3设备管理功能（1）缓冲管理。

（2）设备分配。

（3）设备处理。

4文件管理功能（1）文件存储空间的管理。

汤子瀛《计算机操作系统》复习笔记和课后习题考研真题及其详解(磁盘存储器的管理)【圣才出品】

1 / 27
圣才电子书十万种考研考证电子书、题库视频学习平台

图 8-1 磁盘空间的连续组织方式（2）优点 ①顺序访问容易。 ②顺序访问速度快。（3）缺点 ①要求为一个文件分配连续的存储空间；且易产生许多外部碎片。 ②必须事先知道文件的长度。 ③不能灵活地删除和插入记录。 ④文件长度不宜动态增加。
7 / 27
圣才电子书十万种考研考证电子书、题库视频学习平台

图 8-6 位示图（2）盘块的分配根据位示图进行盘块分配的步骤如下： ①顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位。 ②将所找到的一个或一组二进制位转换成与之相应的盘块号。假定找到的其值为“0” 的二进制位位于位示图的第 i 行、第 j 列，则其相应的盘块号应按下式计算：b=n(i-1)+j。式中，n 代表每行的位数。 ③修改位示图，令 map[i，j]=1。（3）盘块的回收根据位示图对盘块进行回收的步骤如下： ①将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为：i=(b-1)DIV n+1， j=(b-1)MOD n+1。 ②修改位示图。令 map[i，j]=0。（4）优点 ①从位示图中很容易找到一个或一组相邻接的空闲盘块。 ②由于位示图占用空间少，因而可将它保存在内存中，进而节省了许多磁盘的启动操作。
3 / 27
圣才电子书十万种考研考证电子书、题库视频学习平台

图 8-2 索引分配方式 ②优点 a．支持直接访问。 b．不会产生外部碎片。 ③缺点 a．对于小文件采用索引分配方式时，其索引块的利用率将是极低的。 b．索引表增加存储空间开销，索引表的查找方法影响文件系统的效率。（2）多级索引组织方式 ①概述多层索引使第一层索引块指向第二层索引块，第二层索引块再指向操盘空间的盘块。文件过大时，还可以指向第三层索引……。图 8-3 示出了两级索引组织方式下各索引块之间的链接情况。