2024年操作系统期末复习重点知识点总结.docVIP

填空

绪论：批处理系统、分时系统、实时系统的概念与特点，原语与原子操作。

1.批处理操作

（1）单道批处理系统概念

单道批处理系统是指系统通过作业控制语言将作业组织成批，使其能自动连续运行，不过，在内存中任何时候只有一道作业的系统。

单道批处理系统特性

次序性单道性自动性

（2）多道批处理系统概念

系统对作业的处理是成批进行的，并且在主存中能同时保存多道作业的系统。多道批处理系统的重要目标是提升系统吞吐率和各种资源的利用率。

多道批处理系统特性

无序性多道性调度性

2.分时系统

（1）概念

分时操作系统是指在一台主机上连接了多个联机终端，并允许多个用户通过终端以交互的方式使用主计算机，共享主机资源的系统。

（2）分时系统的重要目标是实现人与系统的交互性。分时系统设计的目标是确保用户响应时间的及时性。

（3）分时系统的特性

多路性独立性及时性：满足用户对响应时间的要求交互性

3.实时操作系统

（1）概念

实时操作系统是指系统能够及时响应外部（随机）事件的祈求，并能在要求的时间内完成对该事件的处理，控制系统中所有的实时任务协调一致地工作。

（2）实时操作系统的特性

多路性独立性及时性：满足实时任务截止时间的要求交互性可靠性

4.原语：操作系统内核或微核提供核外调用的过程或函数称为原语，是由若干条指令组成，用于完成特定功效的一段程序。原语在执行过程不允许被中断。

5.原子操作：执行中不能被其他进程（线程）打断的操作就叫原子操作。当该次操作不能完成的时候，必须回到操作之前的状态，原子操作不可拆分。

进程管理：什么是进程？进程与程序的区分与联系？进程的特性有哪些？进程之间的关系有哪些？什么是信号量？信号量的物理含义？

1.进程定义

可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分派和调度的基本单位。

2.进程特性

（1）动态性（2）并发性（3）独立性（4）异步性（5）结构特性：

3.进程与程序的关系

（1）程序是一组指令的集合，是静态的概念；进程是程序的执行，是动态的概念。(本质区分)

（2）进程有生命周期，它的存在是暂时的；程序的存在是永久的。

（3）进程包括程序代码、数据和“进程控制块”三部分。

（4）进程是一个独立的运行单位，是系统进行资源分派和调度的独立单位。

（5）一个程序在执行中可对应多个进程，一个进程也也许包括多个程序段。

4，进程的基本状态

（1）运行状态（Running):已得到CPU，正在执行的状态。

（2）就绪状态（Ready)：得到了除CPU以外的所有资源，正在等候CPU的状态。

（3）等候状态（Blocked，也称阻塞状态）：进程等候某一事件的发生而暂时停止运行的状态。

5.进程之间的关系有哪些

同时互斥

6.什么是信号量？

信号量是实现进程同时的一个变量。是一个有效的进程同时工具，可分为：整型信号量、结构型信号量、信号量集等。

7.信号量的物理含义

S0表示有S个资源可用

S=0表示无资源可用

S0则|S|表示S等候队列中的进程个数

P(S):表示申请一个资源

V(S)表示释放一个资源。信号量的初值应当不小于等于0

设备管理：设备的分类

按数据传输单位，设备可提成：

字符设备（输入输出设备）：字符设备中存储和传送的是不定长的数据，是以字符为单位发送或和接收一个字符流，传输速度低、不可寻址(源地址或目标地址)。如打印机、键盘、网卡和显示器等。

块设备（存储设备）：块设备中存储是定长的、且可随机访问的数据块，每个块都有自己的地址，信息处理的基本单位是数据块，传输速度高、可寻址。如磁盘，CD-ROM。

按传输速率，设备可提成：

低速——键盘、鼠标器、语音的输入和输出设备

中速——行式打印机、激光打印机

高速——磁带机、磁盘器、光盘机

按共享属性，设备可提成：

独占设备：一次只允许一个进程访问的设备。

共享设备：一段间内允许多个进程同时访问的设备。

虚拟设备：虚拟技术将一台独占设备转换为若干台逻辑设备，共多个进程同时使用。

按使用属性，设备可提成：

存储设备：相同中存储信息的重要设备，外存及后备存储器。

人机交互设备（输入/输出设备）：输入、输出和集成输入和输出的设备。

文献管理：什么是文献的逻辑结构和文献的物理结构？文献的逻辑结构有哪些？文献的物理结构有哪些？

1.文献的逻辑结构

（1）概念

是指用户能够直接处理的文献组织形式，也称文献组织。文献逻辑结构选用的重要考虑原因：存取速度、维护以便和可靠性等。

（2）分类

从逻辑结构上，文献分为：有结构文献（统计式文献）和无结构文献（字符流文献，是一个次序文献。）

有结构文献（统计式文