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

《操作系统期末复习重点知识点总结.docx》由会员分享，可在线阅读，更多相关《操作系统期末复习重点知识点总结.docx（43页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结填空绪论：批处理系统、分时系统、实时系统的概念与特点,原语与原子操作。1. 批处理操作（ 1）单道批处理系统概念单道批处理系统是指系统通过作业掌握语言将作业组织成批,使其能自动连续运行, 但是, 在内存中任何时候只有一道作业的系统。单道批处理系统特点次序性单道性自动性（ 2）多道批处理系统概念系统对作业的处理是成批进行的,并且在主存中能同时保留多道作业的系统。多道批处理系统的主要目标是提高系统吞吐率和各种资源的利用率。多道批处理系统特点无序性多道性调度性2. 分时系统（ 1）概念分时操作系统是指在一台主机上连接了多个联机终端,并答应多个用户通过终端以交互的方式使用主运算机,共享

2、主机资源的系统。（ 2）分时系统的主要目标是实现人与系统的交互性。分时系统设计的目标是保证用户响应时间的准时性。（ 3）分时系统的特点多路性独立性准时性：满意用户对响应时间的要求交互性3. 实时操作系统（ 1）概念实时操作系统是指系统能够准时响应外部（随机） 大事的恳求, 并能在规定的时间内完成对该大事的处理, 掌握系统中全部的实时任务和谐一样的工作。（ 2）实时操作系统的特点多路性独立性准时性：满意实时任务截止时间的要求交互性牢靠性4. 原语：操作系统内核或微核供应核外调用的过程或函数称为原语,是由如干条指令构成,用于完成特定功能的一段程序。原语在执行过程不答应被中断。5. 原子操作：执行中

3、不能被其它进程（线程）打断的操作就叫原子操作。当该次操作不能完成的时候,必需回到操作之前的状态,原子操作不行拆分。进程治理：什么是进程？进程与程序的区分与联系？进程的特点有哪些？进程之间的关系有哪些？什么是信号量？信号量的物理含义？1. 进程定义可并发执行的程序在一个数据集合上的运行过程,是系统进行资源安排和调度的基本单位。2. 进程特点（ 1）动态性（ 2）并发性（ 3）独立性（ 4）异步性（ 5）结构特点：3. 进程与程序的关系（ 1）程序是一组指令的集合,是静态的概念。进程是程序的执行,是动态的概念。本质区分 （ 2）进程有生命周期,它的存在是临时的。程序的存在是永久的。（ 3）进程包括

4、程序代码、数据和“进程掌握块 ”三部分。（ 4）进程是一个独立的运行单位,是系统进行资源安排和调度的独立单位。可编辑资料 - - - 欢迎下载精品名师归纳总结（ 5）一个程序在执行中可对应多个进程,一个进程也可能包含多个程序段。4,进程的基本状态（ 1）运行状态（ Running: 已得到 CPU ,正在执行的状态。（ 2）就绪状态（ Ready：得到了除 CPU 以外的全部资源,正在等待CPU 的状态。（ 3）等待状态（ Blocked ,也称堵塞状态） ：进程等待某一大事的发生而临时停止运行的状态。5. 进程之间的关系有哪些同步互斥6. 什么是信号量？信号量是实现进程同步的一种变量。是一种

5、有效的进程同步工具,可分为：整型信号量、结构型信号量、信号量集等。7. 信号量的物理含义S0 表示有 S 个资源可用S=0 表示无资源可用S0 就| S |表示 S 等待队列中的进程个数PS:表示申请一个资源VS 表示释放一个资源。信号量的初值应当大于等于0设备治理：设备的分类按数据传输单位,设备可分成：字符设备（输入输出设备）：字符设备中储备和传送的是不定长的数据,是以字符为单位发送或和接收一个字符流,传输速度低、不行寻址 源的址或目标的址 。如打印机、键盘、网卡和显示器等。块设备（储备设备） ：块设备中储备是定长的、且可随机拜访的数据块,每个块都有自己的的址,信息处理的基本单位是数据块,传

6、输速度高、可寻址。如磁盘,CD-ROM。按传输速率,设备可分成：低速键盘、鼠标器、语音的输入和输出设备中速行式打印机、激光打印机高速磁带机、磁盘器、光盘机按共享属性,设备可分成：独占设备：一次只答应一个进程拜访的设备。共享设备：一段间内答应多个进程同时拜访的设备。虚拟设备： 虚拟技术将一台独占设备转换为如干台规律设备,共多个进程同时使用。按使用属性,设备可分成：储备设备：相同中储备信息的主要设备,外存及后备储备器。人机交互设备（输入 /输出设备）：输入、输出和集成输入和输出的设备。文件治理：什么是文件的规律结构和文件的物理结构？文件的规律结构有哪些？文件的物理结构有哪些？1. 文件的规律结构（

7、 1）概念是指用户可以直接处理的文件组织形式,也称文件组织。文件规律结构选取的主要考虑因素：存取速度、爱护便利和牢靠性等。（ 2）分类从规律结构上,文件分为：有结构文件（记录式文件）和无结构文件（字符流文件,是一种次序文件。） 有结构文件（记录式文件）依据文件中记录特性分：定长记录文件变长记录文件可编辑资料 - - - 欢迎下载精品名师归纳总结文件的组织方式（规律结构）：次序文件索引文件索引次序文件2. 文件物理结构（ 1）概念是指文件在外存上的储备结构,也称文件储备结构。文件的物理结构打算了文件信息在储备设备上的存放位置。（ 2）物理结构的类型连续文件串联文件（链接文件）索引文件hash 文

8、件简答1. 进程的概念与特点、进程的同步与互斥。进程概念关于进程的定义有多种,其中最具代表性的定义有以下几个：（ 1）进程是程序的一次执行（ 2）进程是可以与别的运算并发执行的运算（ 3）进程是一数据结构及能在其上进行操作的一个程序（ 4）进程是一个程序及其数据在处理机上次序执行时所发生的活动（ 5）进程是程序在一个数据集合上的运行过程,是系统进行资源安排和调度的一个独立单位进程特点（ 1）动态性： 动态性是进程的基本特性。进程具有生命周期, 它由创建而产生, 经调度而执行, 由撤消而消亡。（ 2）并发性：在内存中的多个进程实体能在一段时间内同时运行。（ 3）独立性：进程是系统进行资源安排和调

9、度的一个基本单位,是一个能够进行独立运行的基本单位。（ 4）异步性：每个进程在运行时都在以不行预知的速度向前推动。（ 5）结构特点：进程实体实际上是由三部分所组成：程序段、数据段和进程掌握块PCB。在 UNIX系统中, 也把这三部分称为 “进程映像 ”。进程同步与互基本概念（ 1）并发进程之间的协作掌握通常称为进程同步。直接制约关系（协作）（ 2）并发进程之间的竞争掌握通常称为进程互斥。间接制约关系（竞争）进程同步与互斥的主要任务就是保证多个并发进程能有效的合作并共享系统资源,使并发进程的执行结果具有可再现性 。2. 死锁的概念、死锁产生的缘由、死锁的预防和防止方法、资源安排图的简化、死锁定理

10、。（ 1）死琐概念死锁是指多个并发执行的进程因资源争夺而显现的一种彼此都不能连续向前推动的僵持局面。（ 2）产生死琐的缘由竞争资源竞争非剥夺性资源（如,打印机）和竞争临时资源（如,某进程生产的数据、消息）进程推动的次序非法（ 3）死琐的预防躲开 “ 恳求和保持 ”条件：一次性恳求,一次性安排。在进程运行期间不再提出资源恳求。这种方法也称“预先静态安排法 ”。躲开 “不剥夺 ”条件：进程逐个提出资源恳求,当前恳求不能满意时,必需释放它所拥有的全部资源。躲开 “环路等待 ”条件： 将全部资源按类型进行线性排队,并给予不同序号,要求进程申请资源时按序号可编辑资料 - - - 欢迎下载精品名师归纳总结

11、递增的次序提出。这种方法也称“有序资源安排法 ”。（ 4）死锁的防止银行家算法,死锁的预防资源有序安排法。（ 5）资源安排图的简化从图找一个进程结点pi,如它对资源Rj （ 1 j m）的恳求满意（既非堵塞也非孤立）：absPi,Rj +其中： Wj 表示 j 类资源的总数, （Pi,Rj ）表示进程 Pi 申请 j 类资源的数量, （ Rj,pk）表示安排给进程Pk的 j 类资源数。简化操作：释放 pi 所占有的资源,即去掉它全部的恳求边和安排边使其成为一个孤立结点。重复执行前两步,直到找不到满意条件的进程结点为止。（ 6）死锁定理系统状态 S 为死锁状态的充分条件,当且仅当S 状态的系统资

12、源安排图是不行完全简化的。（至少有一个进程结点不能简化为孤立结点。）该充分条件被称为死锁定理。3. 文件的多级目录结构（文件的物理结构、文件掌握块、索引节点等）文件物理结构（ 1）概念是指文件在外存上的储备结构,也称文件储备结构。 文件的物理结构打算了文件信息在储备设备上的存放位置。（ 2）物理结构的类型连续文件串联文件（链接文件）索引文件hash文件文件掌握块（ 1）概念是文件存在的标志,为提高查找速度,通常把FCB集中起来组织成文件目录 目录文件 。目录项分两种： 子目录和文件的 FCB。一个文件由 FCB和文件体（文件内容）两部分组成。FCB是操文件系统为每个文件建立的唯独治理数据结构,

13、FCB主要包括以下信息： 文件标识符和掌握信息：文件名、用户名、存取权限、文件类型和文件口令等 规律结构信息：记录类型、记录个数和记录长度等物理结构信息：设备号、文件物理结构类型、文件索引位置等 使用信息：共享进程数、文件最大长度、当前大小和修改情形等治理信息：文件的建立日期、拜访日期和保留期限等（ 2）文件目录一个文件系统中全部FCB的有序集合称为文件目录。一个 FCB就是一个文件目录项。一个文件目录也被看作是一个文件,称为目录文件。（ 3）索引结点（ i 结点）是由除文件名外的其他文件描述信息所构成的一种数据结构。为什么要引入索引结点？文件目录占用大量的盘块,检索时间长在检索目录文件过程中

14、只用到文件名种类磁盘索引结点存放在外存上的索引结点。基本信息包括：文件主标识符、文件类型、文件存取权限、文件物理的址（磁盘可编辑资料 - - - 欢迎下载精品名师归纳总结上的的址）、文件长度、和文件存取时间等信息。内存索引结点存放在内存上的索引结点。内存索引结点包含磁盘索引接点的全部信息,并增加内存索引结点编号、状态、拜访计数、文件所属的规律设备号和链接指针等信息。（ 4）文件的目录结构单级目录结构整个文件系统只建立一张目录表,每个文件在目录表中占有一目录项。缺点：查找速度慢不答应重名不便利实现文件共享两级目录结构在系统中建立一个主文件目录MFD,同时仍为每个用户建立一用户文件目录UFD。优点

15、：解决了文件的重名问题和文件共享问题-用户名 | 文件名提高了目录检索的速度,降低查找时间缺点：增加了系统开销树型目录结构（多级）在两极目录的基础上,答应用户创建自己的子目录,子目录创建自己的子目录,依次类推。优点：层次结构清楚,便于治理和爱护。有利于文件分类。解决了文件的重名问题。提高了文件的检索速度。 能进行存取权限的掌握缺点：查找一个文件按路径名逐层检查,由于每个文件都放在外存,多次访盘影响存取速度。4. 磁盘调度（磁盘调度方法： FCFS 、SSTF , SCAN ）（ 1）先来先服务 FCFS依据进程恳求拜访磁盘的先后次序进行调度。缺点：平均寻道时间长（ 2）最短寻道时间优先SSTF

16、挑选与当前磁头所在的磁道距离最近的磁盘拜访恳求服务。缺点：显现“饥饿”现象。（ 3）扫描（ SCAN）算法（电梯调度算法）第一考虑磁盘恳求的磁头移动方向,在方向一样的情形下挑选与当前磁头最近的磁盘恳求服务。如同方向没有恳求,磁头转向反方向移动。旋转推迟时间 Tr=12r传输时间寻道时间 Ts（启动磁臂时间s+磁头移动时间）Ts=m n+s移动 n 条磁道 Tt =bRn其中, b 为传输的字节数,N 为一条磁道上的字节数,r 为磁盘每秒的转数。5. 虚拟设备、缓冲技术、 SPOOLING 系统虚拟设备操作系统使用共享设备来模拟独占设备的操作,经过操作系统虚拟技术处理后的设备称为虚拟设备。在虚拟

17、设备环境中,一个独占设备可以答应两个或两个以上的进程并行使用,并且每个进程都感觉在独占使用该设备。缓冲技术（ 1）为什么要引入缓冲技术缓和 CPU和 I/O 设备之间速度不匹配的冲突可编辑资料 - - - 欢迎下载精品名师归纳总结削减对 CPU的中断次数。提高 CPU和 I/O 设备之间的并行性（ 2）缓冲的种类单缓冲双缓冲循环缓冲缓冲池SPOOLing系统SPOOLing技术是实现虚拟设备以提高独占设备利用率的技术,也是一种以空间换时间的技术。SPOOLing 技术是在批处理操作系统时代引入的,即假脱机输入输出技术。 把这种技术实质就是对输入输出数据成批处理。（ 1）概念SPOOLing技术

18、是指在联机情形实现的同时外围操作,也称假脱机操作。它通过共享设备来模拟独占设备的动作,使独占设备成为共享设备,也称为虚拟设备技术。（ 2） SPOOLing 技术实现原理SPOOLing输入作业预输入（输入机 输入井） SPOOLing输出作业缓输出（输出井 输出机） 由 SPOOLing程序掌握通道完成（ 3） SPOOLing 系统的组成输入井和输出井（外存：暂存I/O 设备传送的数据）输入缓冲区和输出缓冲区（内存：匹配CPU与磁盘之间速度不匹配的冲突）输入进程和输出进程（假脱机进程）（ 4） SPOOLing 系统的优点与缺点优点：提高了 I/O 速度。用户程序对慢速独占设备的独占时间大

19、大缩短了,提高了慢速独占设备的利用率。用户程序本身的执行时间大大缩短了, 提高了系统吞吐量和资源的利用率。使独占设备成为共享设备,实现了虚拟设备的功能。缺点：必需有高速、大容量和可随机存取的外存的支持。综合应用题1. 多道系统、作业调度、进程调度、抢占式调度、非抢占式调度、周转时间、带权周转时间（ 1）概念作业调度：是指按肯定的作业调度算法,从外存的后备作业队列中挑选如干个作业调入主存的过程。进程调度：按肯定的进程调度算法,从已在内存的进程中挑选一个进程并把CPU 安排给它的过程。作业周转时间：从作业提交进入系统到终止退出系统所经受的一段时间。平均周转时间：多道作业周转时间的平均值。系统吞吐量

20、 吞吐率 ：单位时间系统所完成的总工作量（一般用作业数表示）。（ 2）调度可分为三个层次：作业调度：也称高级调度或长期调度,打算每次接收多少个作业和接纳哪些作业的问题。交换调度：主要负责内外存上的进程交换。一般通过“挂起”和“解挂”的方法来实现,也称“中期调度”。进程 / 线程调度：将处理器安排给一个或多个进程/ 线程的调度方法,也称“低级调度”和“短期调度”和“处理器调度”。带权周转时间 =周转时间 / 运行时间例 1：先来先服务调度（非抢占）可编辑资料 - - - 欢迎下载精品名师归纳总结在一个单道批处理系统中,一组作业的提交时刻和运行时间如下表所示,请运算其平均周转时间T 和平均带权周转

21、时间 W。可编辑资料 - - - 欢迎下载精品名师归纳总结作业提交时刻运行时间18.01.028.50.539.00.249.10.1执 行 提交时运行时等待时开头时完成时周转时带 权 周 转可编辑资料 - - - 欢迎下载精品名师归纳总结次序刻间间刻刻间时间18.01.0028.50.50.539.00.20.549.10.10.6作业平均周转时间作业平均带权周转时间作业提交时刻运行时间优先数18.01.0328.50.5139.00.2249.10.11例 2：如采纳抢占的高优先级调度算法,进程的调度次序是什么？（假定优先数越小的作业,优先权越高。）时间： 8.08.5 9.0 9.1 9

22、.2 9.3 9.8作业： 12 324 34131例 3：短作业优先调度（短作业优先调度算法产生的平均周转时间短,系统吞吐量大。非抢占）可编辑资料 - - - 欢迎下载精品名师归纳总结作业提交时刻运行时间18.01.028.50.539.00.249.10.1执 行 提交运行开头完成时周转时带权周转时可编辑资料 - - - 欢迎下载精品名师归纳总结次序时刻时间时刻刻间间18.01.039.00.249.10.128.50.5作业平均周转时间作业平均带权周转时间例 4：最短剩余时间优先调度（最短作业优先调度算法产生的平均周转时间最短,系统吞吐量最大。抢占式）可编辑资料 - - - 欢迎下载精品

23、名师归纳总结作业提交时刻运行时间18.01.028.50.339.00.249.10.1执 行 提交运行开头完成时周转时带权周转时可编辑资料 - - - 欢迎下载精品名师归纳总结次序时刻时间时刻刻间间18.01.039.00.249.10.128.50.3作业平均周转时间作业平均带权周转时间可编辑资料 - - - 欢迎下载精品名师归纳总结例 5：时间片轮转调度算法（是一种基于时间片的抢占式调度算法。）假定系统规定的时间片大小为0.3 ,不考虑切换开销。作业提交情形如下表所示：作业提交时刻运行时间18.01.028.10.538.20.248.30.1执行次序提 交 时 运行时间运行及周转 带

24、权 周刻完成时刻时间转时间18.01.028.00.538.00.24作业平均周转时间8.00.1作业平均带权周转时间例 6：高响应比调度（非抢占）作业提交时刻运行时间18.01.028.50.539.00.249.10.1响应比 Rp=等待时间 +要求服务时间 =响应时间 要求服务时间要求服务时间执 行 提交时刻运 行 时等 待 时开 始 时 完 成 时 周 转 时 带权周转次序间间刻刻间时间18.01.028.50.539.00.249.10.1作业平均周转时间作业平均带权周转时间eg1：在一个具有两道作业的批处理系统中, 作业调度采纳短作业优先的调度算法, 进程调度采纳优先数为基础的抢占

25、式调度算法（作业优先数即为进程优先数,优先数越小优先权越高） ,忽视进程切换和调度开销。问题： 依据下表求它们的平均周转时间。可编辑资料 - - - 欢迎下载精品名师归纳总结作业名到达时间运行时间优先数A10： 0040 分钟5B10： 2030 分钟3C10： 3050 分钟4D10： 5020 分钟6执 行提交运行优先数运行及周转带 权 周 转可编辑资料 - - - 欢迎下载精品名师归纳总结次序 时刻时间完成时刻 时间时间A10:0040分 5B10:2030分 3C10:30钟50分 4钟D10:5020钟分 6钟作业平均周转时间作业平均带权周转时间可编辑资料 - - - 欢迎下载精品名

26、师归纳总结eg2: 在某多道程序系统中,用户当前可使用的系统资源：内存空间100K,磁带机 2 台,打印机 1 台。系统采纳可变式分区安排方式治理内存,对磁带机和打印机采纳静态安排方式,并假设输入输出操作的时间忽视不计。假设作业调度采纳先来先服务算法,内存安排采纳首次适应算法且不准移动已在内存中的作业,进程调度采纳短作业优先的调度算法。作业序列情形如下表。作业号提交时间运行时间内存需求申请磁带机打印机18： 0030 分钟15K1128： 2010 分钟30K0138： 2020 分钟60K1048： 3020 分钟20K1058： 3515 分钟10K11问题：（ 1）求作业调度的次序,并给

27、出每道作业进驻内存的时刻（5 分）。（ 2）运算每道作业的周转时间（5 分）。解：（ 1）（ 5 分）作业调度的次序：1 3 4 25进驻内存的时刻分别为：8：00, 8： 20, 8： 30, 8： 50,9： 00 5 分（ 2）（ 5 分）作业的周转时间 =作业的完成时间 -作业到达系统的时间。每道作业的周转时间如下：1 号作业： 30（分钟） 2号作业： 40（分钟） 3号作业： 30（分钟） 4号作业： 65（分钟） 5 号作业： 40（分钟）2. 虚拟页式储备器治理系统（页表、快表、虚的址、物理的址、快表命中、页表命中、页面剔除算法（ LRU 、CLOCK ）,驻留集、置换策略、抖

28、动、缺页中断）（ 1）页表： 放在系统空间的页表区,储备规律页与物理页帧之间的对应关系。每个进程的PCB表中有一个指向页表的指针,即每一进程拥有一张页表。有效的址结构：规律的址 = p页号 * 页面大小 +d 页内位移 物理的址 = f页帧号 *页面大小 +d 同上 p =线性规律的址 /页面大小。d =线性规律的址 - p*页面大小。例如：页面的大小为1KB,求规律的址 4101 的页号和页内位移。15 1413 1211 1096531864200000000001000011得到页号 p=4,页内位移 d=5进程被调度占用 CPU时,进程页表始址被装入页表的址寄存器。例如：有一个 32

29、位的分页储备器治理系统,页面的大小规定为1KB,每个页表项占 4 个字节,求页表所占的最大内存空间？32 位运算机系统的规律的址空间应是232,页表长度（页表项的个数）为：232/ 210=222可编辑资料 - - - 欢迎下载精品名师归纳总结页表所占的内存空间：222 22=224 个字节,即 16MB。（ 2）快表：由一组高速缓冲寄存器组成,用来存放当前拜访过的页表项,以削减的址转换过程中的时间花费。快表的表目结构：页号物理块号进程号拜访权限（ 3）命中率：选用 8-12 项组成的联想储备器,并采纳适当的替换策略,在联想储备器中匹配胜利的可能性可达 80-90%。（ 4）等效拜访时间： 设

30、拜访主存时间为750ns,搜寻联想储备器的时间为50ns ,如联想储备器的命中率为80%, 就一次拜访主存的平均时间为（假设先查联想储备器再查页表）：80% *（ 750+50） + 20% * （ 750+50+750）= 950ns（ 5）虚拟的址：在虚存治理系统中,通常把运行进程拜访的指令和数据的规律的址（目标程序中的相对的址） 称为虚拟的址。虚拟的址的集合称为虚拟的址空间或规律空间。（ 6）实的址：主储备器单元的实际的址。主存也称为实的址空间或物理空间。（ 7）最近最久未使用（ LRU）算法原理依据页面在内存中的使用情形,挑选最近最久未使用的页面予以剔除。即以“最近的过去”猜测“最近的

31、将来”,即剔除上次使用距当前最远的页。栈实现的 LRU法存放当前使用的各页面的页号。实现原理：当进程拜访某页时,就将该页的页号从栈底移出压入栈顶,或将新拜访的页号压入栈顶。处于栈底的就是最近最久未使用的页面号。（ 7）时钟（ Clock ）页面置换算法将二次机会置换算法中的 FIFO 链组织成一个环状队列, 设一指针指向当前最老的页面。 当产生缺页中断时, 假如指针所指向的页面的拜访位为“ 0”, 就剔除, 将新调入的页面插入到指针指向的位置, 指针前移。假如拜访位为“ 1”,就将其清“ 0”,指针前移,直到找到一个拜访位为“ 0”的页面。（ 8）页面安排的有关策略最小物理块数的确定最小物理块

32、数是指能保证进程正常运行所需要的最少物理块数。相关因素：机器指令的格式、功能和寻址方式。页面安排和置换策略固定安排局部置换可变安排全局置换：系统爱护一个闲暇物理块队列可变安排局部置换：依据缺页率来动态增加或削减安排给每个进程的物理块数。页面置换算法实现目标：不发生抖动现象,缺页率正常。（ 9）驻留集：进程的合法页集合。（ 10）抖动：假如安排给进程的储备块数量小于进程所需要的最小值,进程的运行将很频繁的产生缺页中断, 这种频率特别高的页面置换现象称为抖动。（ 11）缺页中断当前拜访的页面不再主存时产生缺页中断。缺页中断与一般中断的区分：在指令执行期间产生和处理中断信号可编辑资料 - - - 欢

33、迎下载精品名师归纳总结一条指令执行期间可能产生多次缺页中断编程信号量 P、V 操作的编程生产者消费者问题读写问题 步骤：（ 1）抽象为几类进程（ 2）分析进程之间的直接和间接制约关系（ 3）设置信号量及其初值4）为各类进程编写代码补充1. 为什么引入进程？进程掌握块。（ 1）为使程序能并发执行,且为了对并发执行的程序加以描述和掌握,人们引入了进程的概念。（ 2）进程掌握块 PCB是进程实体的一部分,是操作系统中作重要的记录型数据结构。PCB 中记录了操作系统所需的。用于描述进程的当前情形以及掌握进程运行的全部信息。进程掌握块的作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的

34、基本单位,一个能与其他进程发生并发执行的进程。PCB 是进程存在的唯独标识。2. 特权指令和非特权指令特权指令：只能由操作系统使用的指令。特权指令的执行一般会引起处理器的状态切换。处理器的状态 :依据运行程序对资源和机器指令的使用权限将处理器设置为不同状态：多数系统将处理器工作状态划分为管态和目态：管态：操作系统治理程序运行的状态,又称为特权态、系统态、治理态或核心态目态：用户程序运行时的状态,又称为一般态或、用户态有些系统将处理器状态划分核心状态,治理状态和用户程序状态（目标状态）三种管态和目态的比较 :处理器处于管态时可以执行全部指令（包括特权指令） 可使用全部资源具有转变处理器状态的才能

35、 处理器处于目态时：只能执行非特权指令特权级别不同,可运行指令集合也不同特权级别越高,可以运行指令集合越大高特权级别对应的可运行指令集合包含低特权级的3. 进程的堵塞与唤醒,进程的挂起与激活（ 1）引起进程堵塞与唤醒的大事进程恳求系统为之服务启动某种操作需要的数据不能准时到达本进程无工作可做（如发送进程）（ 2）进程的堵塞过程进程的堵塞通过堵塞原语来实现,堵塞是进程的一种主动行为,过程： 将进程状态由运行变为堵塞将堵塞进程插入对应的堵塞队列设调度标志为 “真”,进程调度程序调度新的就绪进程运行。（ 3）进程的唤醒过程进程的唤醒通过唤醒原语实现,唤醒是一种被动行为,过程：可编辑资料 - - -

36、欢迎下载精品名师归纳总结将要唤醒的进程从堵塞队列中移出将该进程的状态由堵塞变为就绪将该进程插入就绪队列等待CPU 调度（ 4）进程的挂起（一个进程只能解挂自己的子孙进程,而不能解挂其他族系的进程。） 进程的挂起通过挂起原语来实现,主要过程：检查将要被挂起的进程的状态如状态为：执行停止,设置CPU调度标志为 “真”活动就绪活动堵塞静止就绪静止堵塞（ 5）进程的激活进程的激活过程通过激活原语实现,过程：检查将要被挂起的进程的状态：静止就绪活动就绪静止堵塞活动堵塞检查是否要进行重新调度例如：请判定以下说法哪些的正确的？答案：（2）、（ 3）（ 1）进程可以由自己创建（ 2）进程可以由自己堵塞（ 3）

37、进程可以由自己挂起（ 4）进程可以由自己激活（ 5）进程可以由自己唤醒（ 6）进程可以由自己撤消4. 进程通信进程通信通过发送原语和接受原语方式。5. 线程什么是内核级线程？什么是用户级线程？（ 1）级线程 ULT：由用户应用程序建立的线程。并且由用户程序负责对他们的调度和治理工作。（ 2）内核级线程 KLT：这类进程依靠OS内核,全部线程的创建、调度和治理全部由操作系统内核负责。即全部线程的创建、切换和撤消等操作都需要进行系统调用,由OS内核来实现。用户线程：运行在用户的址空间的线程。内核线程：运行在内核空间的线程。全部的用户级线程都是用户线程,内核级线程可以是用户线程,也可以是内核线程。6

38、. 什么是环境调用单位是进程？什么是环境调用单位是线程？（ 1）仅设置用户级线程的系统是以进程作为调度的基本单位。（ 2）设置内核级线程的系统以线程作为调度的基本单位。7. 产生死琐的必要条件（ 1）互斥条件：在一段时间内某资源只答应一进程使用。（ 2）恳求和保持条件：既占有又同时恳求资源。（ 3）不剥夺条件：资源在使用完前不能被抢夺。（ 4）环路条件：发生死锁时必定存在一个进程- 资源的环形链。7. 死琐的解除方法剥夺资源撤销进程8. 什么是静态重定位？静态重定位：在装入一个作业时,由链接程序在程序执行前进行的重定位,即把作业中的指令的址和数据的址全部转换成肯定的址。静态重定位是由重定位装配

39、程序完成,不支持程序浮动。9. 什么是主存的连续安排？动态分区安排。依据进程实际需要,动态的安排内存空间。在实现可变分区安排时,将涉及到分区安排中所用的数据结构、分区安排算法和分区的安排与回收操作这样三个问题。可编辑资料 - - - 欢迎下载精品名师归纳总结10. 可重定位分区通过移动的方法,把主存中分散的各个小的储备分区拼凑成大储备区的过程,这种方法叫做紧凑。动态重定位的特点：动态重定位由硬件机构完成,硬件机构包括重定位寄存器和加法器。在程序执行的过程中进行规律的址到物理的址的转换。目标程序可以在内存中移动且可以不连续。11. 分页与分段的比较(1) 页是信息的物理单位。而段是信息的规律单位

40、。(2) 页的大小固定。而段的大小是由它规律信息的长度的打算,不同段的长度通常不同。(3) 分页治理的的址空间是一维的,而分段治理的的址空间是二维的(4) 段式储备治理能够实现基于完整功能规律段的信息共享,便于实现动态链接。12. 信息共享段的共享：对于那些被多个程序共享的段,在内存中只保留一个副本。副本采纳可重入代码。13. 虚拟储备器的实现方法（ 1）恳求分页的储备器治理系统（ 2）恳求分段的储备器治理系统（ 3）段页式虚存治理系统14. 恳求分页储备器治理方式可能遇到哪些问题？（ 1）最小物理块数的确定（ 2）物理块的安排策略（ 3）物理块的安排算法15. 分段爱护越界检查：每个进程只能

41、运行在自己的的址空间。存取掌握检查：只读、只执行、读/ 写环爱护机构：不同的环具有不同的拜访权限。原就是：一个程序可以拜访驻留在相同环或较低环中的数据一个程序可以调用驻留在相同环或较高环中的服务16. 分页爱护越界爱护：设置页表长度寄存器,查页表前,先检查页号是否越界。操作拜访爱护：在每个页表项中增设一储备爱护域,用于说明对该页的拜访权限,每一个对该页储备的拜访都第一要比照是否满意该页拜访权限的说明,满意就拜访,否就报错。17. 设备治理的任务和功能设备治理的主要任务是完成用户提出的I/O 恳求,为用户安排I/O 设备,以提高 CPU和 I/O 设备的利用率和系统的吞吐量。主要包括：缓冲治理： 治理好各种类型的缓冲区。设备安排： 依据用户的恳求,安排相应的设备。设备处理： 通过设备处理程序（设备驱动程序）来实现CPU和设备掌握器之间的通信。设备独立性和虚拟设备：通过设备独立性程序可使应用程序独立于详细的物理设备。通过虚拟技术, 可把一次只答应一个进程拜访的物理设备改造成可同时供多个进程共享的设备。18. 设备安排的安排次序安排设备安排掌握器安排通道19. I/O 系