操作系统期末复习重点知识点总结.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）分类 从逻辑结构上，文件分为：有结构文件（记录式文件）和无结构文件（字符流文件，是一种顺序文件。） 有结构文件（记录式文件） ①根据