操作系统期末复习重点知识点总结

《操作系统期末复习重点知识点总结》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、填空绪论：批处理系统、分时系统、实时系统的概念与特点，原语与原子操作。1.批处理操作（1）单道批处理系统概念单道批处理系统是指系统通过作业控制语言将作业组织成批，使其能自动连续运行，但是，在内存中任何时候只有一道作业的系统。单道批处理系统特征顺序性单道性自动性（2）多道批处理系统概念系统对作业的处理是成批进行的，并且在主存中能同时保留多道作业的系统。多道批处理系统的主要目标是提高系统吞吐率和各种资源的利用率。多道批处理系统特征无序性多道性调度性2.分时系统（1）概念分时操作系统是指在一台主机上连接

2、了多个联机终端，并允许多个用户通过终端以交互的方式使用主计算机，共享主机资源的系统。（2）分时系统的主要目标是实现人与系统的交互性。分时系统设计的目标是保证用户响应时间的及时性。（3）分时系统的特征多路性独立性及时性：满足用户对响应时间的要求交互性3.实时操作系统（1）概念实时操作系统是指系统能够及时响应外部（随机）事件的请求，并能在规定的时间内完成对该事件的处理，控制系统中所有的实时任务协调一致地工作。（2）实时操作系统的特征多路性独立性及时性：满足实时任务截止时间的要求交互性可靠性4.原语：操

3、作系统内核或微核提供核外调用的过程或函数称为原语，是由若干条指令构成，用于完成特定功能的一段程序。原语在执行过程不允许被中断。5.原子操作：执行中不能被其它进程（线程）打断的操作就叫原子操作。当该次操作不能完成的时候，必须回到操作之前的状态，原子操作不可拆分。进程管理：什么是进程？进程与程序的区别与联系？进程的特征有哪些？进程之间的关系有哪些？什么是信号量？信号量的物理含义？1.进程定义可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的基本单位。2.进程特征（1）动态性（2）并

4、发性（3）独立性（4）异步性（5）结构特征：3.进程与程序的关系28（1）程序是一组指令的集合，是静态的概念；进程是程序的执行，是动态的概念。(本质区别)（2）进程有生命周期，它的存在是暂时的；程序的存在是永久的。（3）进程包括程序代码、数据和“进程控制块”三部分。（4）进程是一个独立的运行单位，是系统进行资源分配和调度的独立单位。（5）一个程序在执行中可对应多个进程，一个进程也可能包含多个程序段。4，进程的基本状态（1）运行状态（Running):已得到CPU，正在执行的状态。（2）就绪状态（R

5、eady)：得到了除CPU以外的所有资源，正在等待CPU的状态。（3）等待状态（Blocked，也称阻塞状态）：进程等待某一事件的发生而暂时停止运行的状态。5.进程之间的关系有哪些同步互斥6.什么是信号量？信号量是实现进程同步的一种变量。是一种有效的进程同步工具，可分为：整型信号量、结构型信号量、信号量集等。7.信号量的物理含义S>0表示有S个资源可用S=0表示无资源可用S<0则

6、S

7、表示S等待队列中的进程个数P(S):表示申请一个资源V(S)表示释放一个资源。信号量的初值应该大于等于0设备管理：

8、设备的分类按数据传输单位，设备可分成：Ø字符设备（输入输出设备）：字符设备中存储和传送的是不定长的数据，是以字符为单位发送或和接收一个字符流，传输速度低、不可寻址(源地址或目标地址)。如打印机、键盘、网卡和显示器等。Ø块设备（存储设备）：块设备中存储是定长的、且可随机访问的数据块，每个块都有自己的地址，信息处理的基本单位是数据块，传输速度高、可寻址。如磁盘，CD-ROM。按传输速率，设备可分成：Ø低速——键盘、鼠标器、语音的输入和输出设备Ø中速——行式打印机、激光打印机Ø高速——磁带机、磁盘器、光

9、盘机按共享属性，设备可分成：Ø独占设备：一次只允许一个进程访问的设备。Ø共享设备：一段间内允许多个进程同时访问的设备。Ø虚拟设备：虚拟技术将一台独占设备转换为若干台逻辑设备，共多个进程同时使用。按使用属性，设备可分成：Ø存储设备：相同中存储信息的主要设备，外存及后备存储器。Ø人机交互设备（输入/输出设备）：输入、输出和集成输入和输出的设备。文件管理：什么是文件的逻辑结构和文件的物理结构？文件的逻辑结构有哪些？文件的物理结构有哪些？281.文件的逻辑结构（1）概念是指用户可以直接处理的文件组织形式，

10、也称文件组织。文件逻辑结构选取的主要考虑因素：存取速度、维护方便和可靠性等。（2）分类从逻辑结构上，文件分为：有结构文件（记录式文件）和无结构文件（字符流文件，是一种顺序文件。）有结构文件（记录式文件）①根据文件中记录特性分：定长记录文件变长记录文件②文件的组织方式（逻辑结构）：顺序文件索引文件索引顺序文件2.文件物理结构（1）概念是指文件在外存上的存储结构，也称文件存储结构。文件的物理结构决定了文件信息在存储设备上的存放位置。（2）物理结构的类型连续文件串联文件（链接文件）索引文