操作系统期末复习（简答题）

原创已于 2024-07-01 15:44:50 修改 · 1.8k 阅读

64 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

于 2024-07-01 15:44:21 首次发布

1、什么是操作系统？（P4)操作系统追求的主要目标是什么？（P5)

操作系统的定义：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。
操作系统追求的主要目标：有效，合理，方便

操作系统分成哪几类？（P13--P14)

三种基本的操作系统：批处理操作系统（单道批处理操作系统、多道批处理操作系统）、分时系统、实时系统

从资源管理观点看，操作系统具有哪些功能？（P23）

（1）处理器管理。用于分配和控制处理器。

（2）存储器管理。主要负责内存的分配和回收。

（3）I/O设备管理，主要负责I/O设备的分配和操纵。

（4）文件管理，负责文件的存取，共享和保护。

4、什么是多道程序系统？其主要特点是什么？（P8--P9）

多道处理系统:在多道批处理系统中，用户所提交的作业都先存放在外存并排成一个队列，该队列被称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源，以达到提高资源利用率和系统吞吐量的目的。
特点:多道性，无序性，调度性

①多道性。在内存中可同时驻留多道程序，并允许它们并发执行，从而有效地提高了资源利用率和系统吞吐率。

②无序性。多个作业完成的先后顺序与它们进入内存的顺序之间并无严格的对应关系，即先进入内存的作业可能后甚至最后完成，而后进入内存的作业又可能先完成。

③调度性。作业从提交给系统开始直至完成，需要经过以下两次调度：作业调度和进程调度。

5、简述操作系统的特征。(P27)

（1）并发（2）共享 ---基本特征（3）虚拟（4）异步性

1、为了支持操作系统，现代处理机一般都提供哪两种工作状态，以隔离操作系统和普通程序？（P36)两种状态各有什么特点？(P38)

多数系统将处理器工作状态划分为管态和目态。
管态一般指操作系统管理程序运行的状态，具有效高的特权级别，能运行一切指令，又称为特权态（特态）、系统态；
目态一般指用户程序运行时的状态，具有较低的特权级别，只能运行非特权指令，又称为普通态（普态）、用户态。

什么是分级的存储体系结构？它主要解决了什么问题？(P38)

分级的存储体系结构依次是：寄存器，高速缓存，主存储器，硬盘存储器、磁带机和光盘存储器。
当沿着层次下降时，每比特的价格将下降，容量将增大，速度将变慢而处理器的访问频率也将下降。从整个系统来看，在计算机系统中的存储设备是由寄存器，高速缓存，主存储器，硬盘存储器、磁带机和光盘存储器等设备构成的，较小、较贵而快速的存储设备有较大、较便宜而慢速的存储设备作后盾，它们通过访问频率的控制来提高存储系统的效能

内存通常有哪两种类型？它们各自的特点是什么？用在哪里？(P37)

读写型的存储器，只读型的存储器；
所谓读写型存储器，是指可以把数据存入其中任一地址单元，并且可在以后的任何时候把数据读出来，或者重新存入别的数据的一种存储器，这种类型存储器常被称为随机访问存储器（RAM：Random Access Memory）。RAM主要用作存放随机存取的程序和数据。

只读型的存储器是指只能从其中读取数据，但不能随意地用普通的方法向其中写入数据（向其中写入数据只能用特殊方法进行），这种类型的存储器常被称为只读存储器（ROM：Read-Only Memory）。ROM主要用于存储不需要经常更改的程序或数据

1、什么是进程？它与程序有哪些异同点？P54

我们可把“进程”定义为：“进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的独立单位”。或者说，“进程”是进程实体的运行过程。
对进程与程序之间的关系作进一步的说明：

区别:

1、进程是程序的一次执行，是一个动态的概念，程序是完成某个特定功能的指令的有序序列，是一个静态的概念

2、一个进程可以执行一个或几个程序，同一程序也可能由多个进程同时执行（进程->程序（多对多））

3、进程是系统进行资源分配和调度的一个独立单位，程序则不是

4、程序可以作为一种软件资源长期保存，而进程是程序的一次执行过程，它是临时的，有生命期的

5、进程是具有结构的

联系:进程是程序的运行

2、进程有哪几种基本状态？试举出使进程状态发生变化的事件并描绘它的状态转换图。P56

进程在执行中不断地改变其执行状态，通常，－个进程必须具有以下3种基本状态。

1、就绪状态

当进程已分配到除CPU以外的所有必要的资源后，只要能再获得处理机便可立即执行，这时的状态称为就绪状态

2、执行状态

指进程已获得处理机，其程序正在执行

3、阻塞状态

进程因发生某种事件（如I/O请求、申请缓冲空间等）而暂停执行时的状态，亦即进程的执行受到阻塞，故称这种状态为阻塞状态，有时也称为“等待”状态或“睡眠”状态。

3、某系统采用最高响应比优先的调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了以下过程。

（1）进程调度选中了进程P占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到。

（2）进程P等待一段时间后，得到内存。

（3）进程调度再次选中了进程P占用处理器运行。

（4）有紧急进程Q进入，系统停止进程P占用处理机运行，将处理机分别给进程Q。

（5）进程Q运行完，进程调度再次选用进程P占用处理器运行。

（6）进程P运行完。

分析进程P在整个生命过程中的状态变化。

A：就绪态→运行态，B：运行态→阻塞态，C：运行态→就绪态

D：运行态→终止态，E: 阻塞态→就绪态

解：（1）B；（2）E；（3）A；（4）C；（5）A；（6）D。

4、什么是线程？进程和线程的主要区别是什么？P73

线程的定义：在引入线程的操作系统中，线程是进程的一个实体，是被系统独立调度和分派的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器、一组寄存器和栈），但它可与同属一个进程的其他线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。

1、调度

在引入线程的操作系统中，线程是调度和分派的基本单位；在同一进程中，线程的切换不会引起进程切换；在由一个进程中的线程切换到另一进程中的线程时，将会引起进程切换。

2、并发性

都可以并发执行

在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。

3、拥有资源

不论是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立单位，它可以拥有自己的资源。一般地说，线程自己不拥有系统资源（也有一点必不可少的资源），但它可以访问其隶属进程的资源。

4、系统开销

创建、撤销以至于切换进程时付出的系统开销显著大于创建、撤销、切换线程时的系统开销。

1、什么叫临界资源？什么叫临界区？对临界区的应用使用应符合哪些规则？P86

一次仅允许一个进程使用的资源称为临界资源。
在每个进程中访问临界资源的那段代码称为临界区。
所有的同步机制都应遵循下述4条准则：

①空闲让进。当无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。

②忙则等待。当已有进程进入自己的临界区时，意味着相应的临界资源正被访问，因而所有其他试图进入临界区的进程必须等待，以保证诸进程互斥地访问临界资源。

③优先等待。对要求访问临界资源的进程，应保证该进程能在有效时间内进入自己的临界区，以免陷入“死等”状态。

④让权等待。当进程不能进入自己的临界区时，应立即释放处理器，以免进程陷入“忙等”。

2、当进程对信号量S执行wait、signal操作时，S的值发生变化，当S>0、S=0和S<0时，其物理含义是什么？

信号量的物理含义（假定信号量用S表示）如下：

S.value>0时 S.value表示可使用的资源数或表示可使用资源的进程数；

S.value=0时 S.value表示无资源可供使用或表示不允许进程得到该资源；

S.value<0时 S.value表示等待使用资源的进程个数或表示等待该资源的进程个数。

3、什么是死锁？死锁产生的四个必要条件是什么？P119

所谓死锁是指在多道程序系统中，一组进程中的每一个进程均无限期地等待被该组进程的另一个进程所占有但永远不会释放的资源。
产生死锁的四个必要条件：

（1）互斥条件

进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占有。

（2）请求和保持条件

当进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件

进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

（4）环路等待条件

在发生死锁时，必然存在一个进程——资源的环形链。

1、可变分区常用的分区算法有哪几种？它们各自的特点是什么？P151

目前常用以下4种分配算法：

1、首次适应算法

要求空闲分区链以地址递增的次序链接，在进行内存分配时，从链首开始顺序查找，直至找到一个能满足其大小要求的空闲分区为止

2、循环首次适应算法

在为程序分配内存空间时，不再每次从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找。直至找到第一个能满足要求的空闲分区

3、最佳适应算法

把既能满足要求、又是最小的空闲分区分配给程序

4、最差适应算法

每次为程序分配内存时，总是找到一个满足程序长度要求的最大空闲分区进行分配

2、什么是覆盖？什么是交换？覆盖和交换的区别是什么？P154

覆盖，是指同一主存区可以被不同的程序段重复使用。
交换，就是系统根据需要把主存中暂时不运行的某个（或某些）作业部分或全部移到外存，而把外存中的某个（或某些）作业移到相应的主存区，并使其投入运行。

简述段和页的区别。P163

分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在：

页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；
段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。
页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。
分页的地址空间是一维的，而段的地址空间是二维的。

1、什么叫虚拟存储器？P167

－所谓虚拟存储器，是指仅把程序的一部分装入内存便可运行程序的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统

－虚拟存储器并非可以无限大，其容量受外存大小和指令中地址长度两方面的限制

什么是文件的逻辑结构？P200常用的逻辑结构有哪几种？有何特点？P201

把用户概念中的文件称为文件的逻辑结构，或称逻辑文件。是用户可以直接处理的数据及其结构。
文件的逻辑结构一般可分为2大类：
一是有结构文件，它是由一个以上的记录构成的文件，故又称为记录式文件，
二是无结构文件，它是指由字符流构成的文件，故又称为流式文件。

文件操作有哪几个？它们的功能是什么？P222

创建（Create）：功能：根据用户请求，在文件系统中创建一个新的文件条目，并分配必要的存储空间。
打开（Open）：功能：使进程能够访问一个已存在的文件。
读取（Read）：功能：从文件中获取数据并将其复制到程序指定的内存区域。
写入（Write）：功能：将程序中的数据复制到文件中
关闭（Close）：功能：释放与文件关联的所有系统资源
删除（Delete）：功能：从文件系统中移除指定的文件条目
重命名（Rename）：功能：改变文件的名称或位置
复制（Copy）：功能：创建文件的一个副本
移动（Move）：功能：将文件从一个位置转移到另一个位置
查找/搜索（Search）：功能：在文件系统中根据名称、路径、大小、创建日期等属性查找文件。
属性修改（Attribute Modification）：功能：改变文件的属性，如权限、所有权、时间戳等，以适应不同的访问控制需求或维护文件的元数据。