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

填空绪论：批处理系统、分时系统、实时系统的概念与特点，原语与原子操作。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）分类从逻辑结构上，文件分为：有结构文件（记录式文件）和无结构文件（字符流文件，是一种顺序文件。）有结构文件（记录式文件）①根据文件中记录特性分：定长记录文件变长记录文件②文件的组织方式（逻辑结构）：顺序文件索引文件索引顺序文件2.文件物理结构（1）概念是指文件在外存上的存储结构，也称文件存储结构。文件的物理结构决定了文件信息在存储设备上的存放位置。（2）物理结构的类型连续文件串联文件（链接文件）索引文件hash文件简答1.进程的概念与特点、进程的同步与互斥。进程概念关于进程的定义有多种，其中最具代表性的定义有以下几个：（1）进程是程序的一次执行（2）进程是可以与别的计算并发执行的计算（3）进程是一数据结构及能在其上进行操作的一个程序（4）进程是一个程序及其数据在处理机上顺序执行时所发生的活动（5）进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位进程特征（1）动态性：动态性是进程的基本特性。进程具有生命周期，它由创建而产生，经调度而执行，由撤消而消亡。（2）并发性：在内存中的多个进程实体能在一段时间内同时运行。（3）独立性：进程是系统进行资源分配和调度的一个基本单位，是一个能够进行独立运行的基本单位。（4）异步性：每个进程在运行时都在以不可预知的速度向前推进。（5）结构特征：进程实体实际上是由三部分所组成：程序段、数据段和进程控制块PCB。在UNIX系统中，也把这三部分称为“进程映像”。进程同步与互基本概念（1）并发进程之间的协作控制通常称为进程同步。——直接制约关系（协作）（2）并发进程之间的竞争控制通常称为进程互斥。——间接制约关系（竞争）进程同步与互斥的主要任务就是保证多个并发进程能有效地合作并共享系统资源，使并发进程的执行结果具有可再现性。2.死锁的概念、死锁产生的原因、死锁的预防和避免方法、资源分配图的简化、死锁定理。（1）死琐概念死锁是指多个并发执行的进程因资源争夺而出现的一种彼此都不能继续向前推进的僵持局面。（2）产生死琐的原因①竞争资源——竞争非剥夺性资源（如，打印机）和竞争临时资源（如，某进程生产的数据、消息）②进程推进的顺序非法（3）死琐的预防①避开“请求和保持”条件：一次性请求，一次性分配。在进程运行期间不再提出资源请求。这种方法也称“预先静态分配法”。②避开“不剥夺”条件：进程逐个提出资源请求，当前请求不能满足时，必须释放它所拥有的全部资源。③避开“环路等待”条件：将所有资源按类型进行线性排队，并赋予不同序号，要求进程申请资源时按序号递增的次序提出。这种方法也称“有序资源分配法”。（4）死锁的避免——银行家算法，死锁的预防——资源有序分配法。（5）资源分配图的简化从图找一个进程结点pi，若它对资源Rj（1≤j≤m）的请求满足（既非阻塞也非孤立）：abs(Pi,Rj)+其中：Wj表示j类资源的总数，（Pi,Rj）表示进程Pi申请j类资源的数量，（Rj,pk）表示分配给进程Pk的j类资源数。简化操作：①释放pi所占有的资源，即去掉它所有的请求边和分配边使其成为一个孤立结点。②重复执行前两步，直到找不到满足条件的进程结点为止。（6）死锁定理系统状态S为死锁状态的充分条件，当且仅当S状态的系统资源分配图是不可完全简化的。（至少有一个进程结点不能简化为孤立结点。）该充分条件被称为死锁定理。3.文件的多级目录结构（文件的物理结构、文件控制块、索引节点等）文件物理结构（1）概念是指文件在外存上的存储结构，也称文件存储结构。文件的物理结构决定了文件信息在存储设备上的存放位置。（2）物理结构的类型连续文件串联文件（链接文件）索引文件hash文件文件控制块（1）概念是文件存在的标志，为提高查找速度，通常把FCB集中起来组织成文件目录(目录文件)。目录项分两种：子目录和文件的FCB。一个文件由FCB和文件体（文件内容）两部分组成。FCB是操文件系统为每个文件建立的唯一管理数据结构，FCB主要包括下列信息：文件标识符和控制信息：文件名、用户名、存取权限、文件类型和文件口令等逻辑结构信息：记录类型、记录个数和记录长度等物理结构信息：设备号、文件物理结构类型、文件索引位置等使用信息：共享进程数、文件最大长度、当前大小和修改情况等管理信息：文件的建立日期、访问日期和保留期限等（2）文件目录一个文件系统中所有FCB的有序集合称为文件目录。一个FCB就是一个文件目录项。一个文件目录也被看作是一个文件，称为目录文件。（3）索引结点（i结点）是由除文件名外的其他文件描述信息所构成的一种数据结构。为什么要引入索引结点？①文件目录占用大量的盘块，检索时间长②在检索目录文件过程中只用到文件名种类①磁盘索引结点存放在外存上的索引结点。基本信息包括：文件主标识符、文件类型、文件存取权限、文件物理地址（磁盘上的地址）、文件长度、和文件存取时间等信息。②内存索引结点存放在内存上的索引结点。内存索引结点包含磁盘索引接点的全部信息，并增加内存索引结点编号、状态、访问计数、文件所属的逻辑设备号和链接指针等信息。（4）文件的目录结构①单级目录结构整个文件系统只建立一张目录表，每个文件在目录表中占有一目录项。缺点：查找速度慢不允许重名不方便实现文件共享②两级目录结构在系统中建立一个主文件目录MFD，同时还为每个用户建立一用户文件目录UFD。优点：解决了文件的重名问题和文件共享问题----用户名|文件名提高了目录检索的速度，降低查找时间缺点：增加了系统开销③树型目录结构（多级）在两极目录的基础上，允许用户创建自己的子目录，子目录创建自己的子目录，依次类推。优点：层次结构清晰，便于管理和保护；有利于文件分类；解决了文件的重名问题；提高了文件的检索速度；能进行存取权限的控制缺点：查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响存取速度。4.磁盘调度（磁盘调度方法：FCFS、SSTF，SCAN）（1）先来先服务FCFS根据进程请求访问磁盘的先后次序进行调度。缺点：平均寻道时间长（2）最短寻道时间优先SSTF选择与当前磁头所在的磁道距离最近的磁盘访问请求服务。缺点：出现“饥饿”现象。（3）扫描（SCAN）算法（电梯调度算法）首先考虑磁盘请求的磁头移动方向，在方向一致的情况下选择与当前磁头最近的磁盘请求服务。若同方向没有请求，磁头转向反方向移动。寻道时间Ts（启动磁臂时间s+磁头移动时间）Ts=m×n+s(移动n条磁道)旋转延迟时间Tr=1\2r传输时间Tt=b\Rn其中，b为传输的字节数，N为一条磁道上的字节数，r为磁盘每秒的转数。5.虚拟设备、缓冲技术、SPOOLING系统虚拟设备操作系统使用共享设备来模拟独占设备的操作，经过操作系统虚拟技术处理后的设备称为虚拟设备。在虚拟设备环境中，一个独占设备可以允许两个或两个以上的进程并行使用，并且每个进程都感觉在独占使用该设备。缓冲技术（1）为什么要引入缓冲技术缓和CPU和I/O设备之间速度不匹配的矛盾减少对CPU的中断次数。提高CPU和I/O设备之间的并行性（2）缓冲的种类单缓冲双缓冲循环缓冲缓冲池SPOOLing系统SPOOLing技术是实现虚拟设备以提高独占设备利用率的技术，也是一种以空间换时间的技术。SPOOLing技术是在批处理操作系统时代引入的，即假脱机输入输出技术。把这种技术实质就是对输入／输出数据成批处理。（1）概念SPOOLing技术是指在联机情况实现的同时外围操作，也称假脱机操作。它通过共享设备来模拟独占设备的动作，使独占设备成为共享设备，也称为虚拟设备技术。（2）SPOOLing技术实现原理SPOOLing输入————作业预输入（输入机输入井）SPOOLing输出————作业缓输出（输出井输出机）由S