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

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.什么是信号量？信号量是实现进程同步的一种变量。是一种有效的进程同步工具，可分为：整型信号量、结构型信号量、信号量集等。7.信号量的物理含义S>0表示有S个资源可用S=0表示无资

5、源可用S<0则| S |表示S等待队列中的进程个数P(S):表示申请一个资源V(S)表示释放一个资源。信号量的初值应该大于等于0设备管理：设备的分类按数据传输单位，设备可分成：Ø 字符设备（输入输出设备）：字符设备中存储和传送的是不定长的数据，是以字符为单位发送或和接收一个字符流，传输速度低、不可寻址(源地址或目标地址)。如打印机、键盘、网卡和显示器等。Ø 块设备（存储设备）：块设备中存储是定长的、且可随机访问的数据块，每个块都有自己的地址，信息处理的基本单位是数据块，传输速度高、可寻址。如磁盘，CD-ROM。按传输速率，设备可分成：Ø 低速键盘、鼠标器、语

6、音的输入和输出设备Ø 中速行式打印机、激光打印机Ø 高速磁带机、磁盘器、光盘机按共享属性，设备可分成：Ø 独占设备：一次只允许一个进程访问的设备。Ø 共享设备：一段间内允许多个进程同时访问的设备。Ø 虚拟设备：虚拟技术将一台独占设备转换为若干台逻辑设备，共多个进程同时使用。按使用属性，设备可分成：Ø 存储设备：相同中存储信息的主要设备，外存及后备存储器。Ø 人机交互设备（输入/输出设备）：输入、输出和集成输入和输出的设备。文件管理：什么是文件的逻辑结构和文件的物理结构？文件的逻辑结构有哪些？文件的物理结构有哪些？1.文件的逻

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

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

9、每个进程在运行时都在以不可预知的速度向前推进。（5）结构特征：进程实体实际上是由三部分所组成：程序段、数据段和进程控制块PCB。在UNIX系统中，也把这三部分称为“进程映像”。进程同步与互基本概念（1）并发进程之间的协作控制通常称为进程同步。直接制约关系（协作）（2）并发进程之间的竞争控制通常称为进程互斥。间接制约关系（竞争）进程同步与互斥的主要任务就是保证多个并发进程能有效地合作并共享系统资源，使并发进程的执行结果具有可再现性。2.死锁的概念、死锁产生的原因、死锁的预防和避免方法、资源分配图的简化、死锁定理。（1）死琐概念死锁是指多个并发执行的进程因资源争夺而出现的一种彼此都不能继续向前推进

10、的僵持局面。（2）产生死琐的原因竞争资源竞争非剥夺性资源（如，打印机）和竞争临时资源（如，某进程生产的数据、消息）进程推进的顺序非法（3）死琐的预防避开“ 请求和保持”条件：一次性请求，一次性分配。在进程运行期间不再提出资源请求。这种方法也称“预先静态分配法”。避开 “不剥夺”条件：进程逐个提出资源请求，当前请求不能满足时，必须释放它所拥有的全部资源。避开“环路等待”条件：将所有资源按类型进行线性排队，并赋予不同序号，要求进程申请资源时按序号递增的次序提出。这种方法也称“有序资源分配法”。（4）死锁的避免银行家算法，死锁的预防资源有序分配法。（5）资源分配图的简化从图找一个进程结点pi，若它对

11、资源Rj（1jm）的请求满足（既非阻塞也非孤立）：abs(Pi,Rj) +其中：Wj表示j类资源的总数，（Pi,Rj）表示进程Pi申请j类资源的数量，（ Rj, pk）表示分配给进程Pk的j类资源数。简化操作：释放pi所占有的资源，即去掉它所有的请求边和分配边使其成为一个孤立结点。重复执行前两步，直到找不到满足条件的进程结点为止。（6）死锁定理系统状态S为死锁状态的充分条件，当且仅当S状态的系统资源分配图是不可完全简化的。（至少有一个进程结点不能简化为孤立结点。）该充分条件被称为死锁定理。3.文件的多级目录结构（文件的物理结构、文件控制块、索引节点等）文件物理结构（1）概念是指文件在外存上的存

12、储结构，也称文件存储结构。文件的物理结构决定了文件信息在存储设备上的存放位置。（2）物理结构的类型连续文件 串联文件（链接文件） 索引文件 hash文件文件控制块（1）概念是文件存在的标志，为提高查找速度，通常把FCB集中起来组织成文件目录(目录文件)。目录项分两种：子目录和文件的FCB。一个文件由FCB和文件体（文件内容）两部分组成。FCB是操文件系统为每个文件建立的唯一管理数据结构，FCB主要包括下列信息：Ø 文件标识符和控制信息：文件名、用户名、存取权限、文件类型和文件口令等Ø 逻辑结构信息：记录类型、记录个数和记录长度等Ø 物理结构信息：设备号、文件物理结

13、构类型、文件索引位置等Ø 使用信息：共享进程数、文件最大长度、当前大小和修改情况等Ø 管理信息：文件的建立日期、访问日期和保留期限等（2）文件目录一个文件系统中所有FCB的有序集合称为文件目录。一个FCB就是一个文件目录项。一个文件目录也被看作是一个文件，称为目录文件。（3）索引结点（i结点）是由除文件名外的其他文件描述信息所构成的一种数据结构。为什么要引入索引结点？文件目录占用大量的盘块，检索时间长在检索目录文件过程中只用到文件名种类磁盘索引结点存放在外存上的索引结点。基本信息包括：文件主标识符、文件类型、文件存取权限、文件物理地址（磁盘上的地址）、文件长度、和文件存取时

14、间等信息。内存索引结点存放在内存上的索引结点。内存索引结点包含磁盘索引接点的全部信息，并增加内存索引结点编号、状态、访问计数、文件所属的逻辑设备号和链接指针等信息。（4）文件的目录结构单级目录结构整个文件系统只建立一张目录表，每个文件在目录表中占有一目录项。缺点：Ø 查找速度慢Ø 不允许重名Ø 不方便实现文件共享两级目录结构在系统中建立一个主文件目录MFD，同时还为每个用户建立一用户文件目录UFD。优点：Ø 解决了文件的重名问题和文件共享问题-用户名|文件名Ø 提高了目录检索的速度，降低查找时间缺点：增加了系统开销树型目录结构（多级）在两极目录

15、的基础上，允许用户创建自己的子目录，子目录创建自己的子目录，依次类推。优点：层次结构清晰，便于管理和保护；有利于文件分类；解决了文件的重名问题；提高了文件的检索速度；能进行存取权限的控制缺点：查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响存取速度。4.磁盘调度（磁盘调度方法：FCFS、SSTF，SCAN）（1）先来先服务FCFS根据进程请求访问磁盘的先后次序进行调度。缺点：平均寻道时间长（2）最短寻道时间优先SSTF选择与当前磁头所在的磁道距离最近的磁盘访问请求服务。缺点：出现“饥饿”现象。（3）扫描（SCAN）算法（电梯调度算法）首先考虑磁盘请求的磁头移动方向，在方向一致

16、的情况下选择与当前磁头最近的磁盘请求服务。若同方向没有请求，磁头转向反方向移动。寻道时间Ts（启动磁臂时间s+磁头移动时间）Ts=m×n+s (移动n条磁道) 旋转延迟时间 Tr=12r传输时间Tt =bRn其中，b为传输的字节数，N为一条磁道上的字节数，r为磁盘每秒的转数。5.虚拟设备、缓冲技术、SPOOLING系统虚拟设备操作系统使用共享设备来模拟独占设备的操作，经过操作系统虚拟技术处理后的设备称为虚拟设备。在虚拟设备环境中，一个独占设备可以允许两个或两个以上的进程并行使用，并且每个进程都感觉在独占使用该设备。缓冲技术（1）为什么要引入缓冲技术Ø 缓和CPU和I/O设备

17、之间速度不匹配的矛盾Ø 减少对CPU的中断次数。Ø 提高CPU和I/O设备之间的并行性（2）缓冲的种类单缓冲双缓冲循环缓冲缓冲池SPOOLing系统SPOOLing技术是实现虚拟设备以提高独占设备利用率的技术，也是一种以空间换时间的技术。SPOOLing 技术是在批处理操作系统时代引入的，即假脱机输入输出技术。把这种技术实质就是对输入输出数据成批处理。（1）概念SPOOLing 技术是指在联机情况实现的同时外围操作，也称假脱机操作。它通过共享设备来模拟独占设备的动作，使独占设备成为共享设备，也称为虚拟设备技术。（2）SPOOLing 技术实现原理SPOOLing输入作业预输

18、入（输入机Þ输入井）SPOOLing输出作业缓输出（输出井Þ输出机）由SPOOLing程序控制通道完成（3） SPOOLing 系统的组成输入井和输出井（外存：暂存I/O设备传送的数据）输入缓冲区和输出缓冲区（内存：匹配CPU与磁盘之间速度不匹配的矛盾）输入进程和输出进程（假脱机进程）（4） SPOOLing 系统的优点与缺点优点：提高了I/O速度。用户程序对慢速独占设备的独占时间大大缩短了，提高了慢速独占设备的利用率；用户程序本身的执行时间大大缩短了,提高了系统吞吐量和资源的利用率。使独占设备成为共享设备，实现了虚拟设备的功能。缺点：必须有高速、大容量和可随机存取的外存的

19、支持。综合应用题1. 多道系统、作业调度、进程调度、抢占式调度、非抢占式调度、周转时间、带权周转时间（1）概念作业调度：是指按一定的作业调度算法，从外存的后备作业队列中选择若干个作业调入主存的过程。进程调度：按一定的进程调度算法，从已在内存的进程中选择一个进程并把CPU分配给它的过程。作业周转时间：从作业提交进入系统到结束退出系统所经历的一段时间。平均周转时间：多道作业周转时间的平均值。系统吞吐量(吞吐率)：单位时间系统所完成的总工作量（一般用作业数表示）。（2）调度可分为三个层次：作业调度：也称高级调度或长期调度，决定每次接收多少个作业和接纳哪些作业的问题。交换调度：主要负责内外存上的进程交

20、换。一般通过“挂起”和“解挂”的方法来实现，也称“中期调度”。进程/线程调度：将处理器分配给一个或多个进程/线程的调度方法，也称“低级调度”和“短期调度”和“处理器调度”。带权周转时间=周转时间/运行时间例1：先来先服务调度（非抢占）执行次序提交时刻运行时间等待时间开始时刻完成时刻周转时间带权周转时间18.01.0028.50.50.539.00.20.549.10.10.6作业平均周转时间作业平均带权周转时间在一个单道批处理系统中，一组作业的提交时刻和运行时间如下表所示，请计算其平均周转时间T和平均带权周转时间W。作业提交时刻运行时间18.01.028.50.539.00.249.10.1例

21、2：若采用抢占的高优先级调度算法，进程的调度次序是什么？（假定优先数越小的作业，优先权越高。）作业提交时刻运行时间时间：8.08.59.09.19.29.39.8作业： 1 23(2) 43(4)1(3)(1)优先数18.01.0328.50.5139.00.2249.10.11例3：短作业优先调度（短作业优先调度算法产生的平均周转时间短，系统吞吐量大。非抢占）作业提交时刻执行次序提交时刻运行时间开始时刻完成时刻周转时间带权周转时间18.01.039.00.249.10.128.50.5作业平均周转时间作业平均带权周转时间运行时间18.01.028.50.539.00.249.10.1例4：最

22、短剩余时间优先调度（最短作业优先调度算法产生的平均周转时间最短，系统吞吐量最大。抢占式）作业提交时刻执行次序提交时刻运行时间开始时刻完成时刻周转时间带权周转时间18.01.039.00.249.10.128.50.3作业平均周转时间作业平均带权周转时间运行时间18.01.028.50.339.00.249.10.1例5：时间片轮转调度算法（是一种基于时间片的抢占式调度算法。）假定系统规定的时间片大小为0.3，不考虑切换开销。作业提交情况如下表所示：作业提交时刻执行次 序提交时 刻运行时间 运行及 完成时刻周转时间带权周转时间18.01.028.00.538.00.248.00.1作业平均周转时

23、间作业平均带权周转时间运行时间18.01.028.10.538.20.248.30.1例6：高响应比调度（非抢占）响应比Rp= 等待时间+要求服务时间 = 响应时间要求服务时间 要求服务时间作业提交时刻执行次序提交时刻运行时 间等待时 间开始时 刻完成时 刻周转时 间带权周转 时间18.01.028.50.539.00.249.10.1作业平均周转时间作业平均带权周转时间运行时间18.01.028.50.539.00.249.10.1eg1：执行次序提交时刻运行时间优先数 运行及 完成时刻周转时间带权周转时间A10:0040分钟5B10:2030分钟3C10:3050分钟4D10:5020分钟

24、6作业平均周转时间作业平均带权周转时间在一个具有两道作业的批处理系统中，作业调度采用短作业优先的调度算法，进程调度采用优先数为基础的抢占式调度算法（作业优先数即为进程优先数，优先数越小优先权越高），忽略进程切换和调度开销。问题：根据下表求它们的平均周转时间。作业名到达时间运行时间优先数A10：0040分钟5B10：2030分钟3C10：3050分钟4D10：5020分钟6eg2:在某多道程序系统中，用户当前可使用的系统资源：内存空间100K，磁带机2台，打印机1台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入输出操作的时间忽略不计。假设作业调度采用先来先服务

25、算法，内存分配采用首次适应算法且不准移动已在内存中的作业，进程调度采用短作业优先的调度算法。作业序列情况如下表。作业号提交时间运行时间内存需求申请磁带机打印机18：0030分钟15K1128：2010分钟30K0138：2020分钟60K1048：3020分钟20K1058：3515分钟10K11问题：（1）求作业调度的次序，并给出每道作业进驻内存的时刻（5分）。（2）计算每道作业的周转时间（5分）。解：（1）（5分） 作业调度的顺序：13425 进驻内存的时刻分别为：8：00，8：20，8：30， 8：50，9：00 (5分)（2）（5分）作业的周转时间=作业的完成时间 - 作业到达系统的时

26、间。每道作业的周转时间如下：1号作业：30（分钟）2号作业：40（分钟）3号作业：30（分钟）4号作业：65（分钟）5号作业：40（分钟）2. 虚拟页式存储器管理系统（页表、快表、虚地址、物理地址、快表命中、页表命中、页面淘汰算法（LRU、CLOCK），驻留集、置换策略、抖动、缺页中断）（1）页表：放在系统空间的页表区，存储逻辑页与物理页帧之间的对应关系。每个进程的PCB表中有一个指向页表的指针，即每一进程拥有一张页表。有效地址结构：逻辑地址 = p(页号)*页面大小+d(页内位移)物理地址 = f(页帧号) )*页面大小+d(同上)p = 线性逻辑地址 / 页面大小；d = 线性逻辑地址 -

27、 p*页面大小。例如：页面的大小为1KB，求逻辑地址4101的页号和页内位移。15 1413 1211 109 86 65 43 21 00 00 10 00 00 00 00 10 1得到页号p=4，页内位移d=5进程被调度占用CPU时，进程页表始址被装入页表地址寄存器。例如：有一个32位的分页存储器管理系统，页面的大小规定为1KB，每个页表项占4个字节，求页表所占的最大内存空间？32位计算机系统的逻辑地址空间应是232，页表长度（页表项的个数）为： 232/ 210=222页表所占的内存空间：222×22=224个字节，即16MB。访问权限进程号物理块号页号（2）快表：由一组高速

28、缓冲寄存器组成，用来存放当前访问过的页表项，以减少地址转换过程中的时间花费。快表的表目结构：（3）命中率：选用8-12项组成的联想存储器，并采用适当的替换策略，在联想存储器中匹配成功的可能性可达80-90%。（4）等效访问时间：设访问主存时间为750ns，搜索联想存储器的时间为50ns，若联想存储器的命中率为80%，则一次访问主存的平均时间为（假设先查联想存储器再查页表）：80% *（750+50）+ 20% *（750+50+750）= 950ns（5）虚拟地址：在虚存管理系统中，通常把运行进程访问的指令和数据的逻辑地址（目标程序中的相对地址）称为虚拟地址。虚拟地址的集合称为虚拟地址空间或逻

29、辑空间。（6）实地址：主存储器单元的实际地址。主存也称为实地址空间或物理空间。（7）最近最久未使用（LRU）算法原理根据页面在内存中的使用情况，选择最近最久未使用的页面予以淘汰。即以“最近的过去”预测“最近的将来”，即淘汰上次使用距当前最远的页。Ø 栈实现的LRU法存放当前使用的各页面的页号。实现原理：当进程访问某页时，就将该页的页号从栈底移出压入栈顶，或将新访问的页号压入栈顶。处于栈底的就是最近最久未使用的页面号。（7）时钟（Clock）页面置换算法将二次机会置换算法中的FIFO链组织成一个环状队列，设一指针指向当前最老的页面。当产生缺页中断时，如果指针所指向的页面的访问位为“0”

30、，则淘汰，将新调入的页面插入到指针指向的位置，指针前移；如果访问位为“1”，则将其清“0”，指针前移，直到找到一个访问位为“0”的页面。（8）页面分配的有关策略最小物理块数的确定最小物理块数是指能保证进程正常运行所需要的最少物理块数。相关因素：机器指令的格式、功能和寻址方式。页面分配和置换策略Ø 固定分配局部置换Ø 可变分配全局置换：系统维护一个空闲物理块队列Ø 可变分配局部置换：根据缺页率来动态增加或减少分配给每个进程的物理块数。页面置换算法实现目标：不发生抖动现象，缺页率正常。（9）驻留集：进程的合法页集合。（10）抖动：如果分配给进程的存储块数量小于进程所需

31、要的最小值，进程的运行将很频繁地产生缺页中断，这种频率非常高的页面置换现象称为抖动。（11）缺页中断当前访问的页面不再主存时产生缺页中断。缺页中断与一般中断的区别：在指令执行期间产生和处理中断信号一条指令执行期间可能产生多次缺页中断编程信号量P、V操作的编程生产者消费者问题读写问题步骤：（1）抽象为几类进程（2）分析进程之间的直接和间接制约关系（3）设置信号量及其初值 (4）为各类进程编写代码补 充1.为什么引入进程？进程控制块。（1）为使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了进程的概念。（2）进程控制块PCB是进程实体的一部分，是操作系统中作重要的记录型数据结构。P

32、CB中记录了操作系统所需的。用于描述进程的当前情况以及控制进程运行的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程发生并发执行的进程。PCB是进程存在的唯一标识。2.特权指令和非特权指令特权指令：只能由操作系统使用的指令。特权指令的执行一般会引起处理器的状态切换。处理器的状态:根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态：多数系统将处理器工作状态划分为管态和目态：管态：操作系统管理程序运行的状态，又称为特权态、系统态、管理态或核心态目态：用户程序运行时的状态，又称为普通态或、用户态有些系统将处理器状态划分核心

33、状态，管理状态和用户程序状态（目标状态）三种管态和目态的比较:Ø 处理器处于管态时ü 可以执行全部指令（包括特权指令）ü 可使用所有资源ü 具有改变处理器状态的能力Ø 处理器处于目态时：只能执行非特权指令ü 特权级别不同，可运行指令集合也不同ü 特权级别越高，可以运行指令集合越大ü 高特权级别对应的可运行指令集合包含低特权级的3.进程的阻塞与唤醒，进程的挂起与激活（1）引起进程阻塞与唤醒的事件Ø 进程请求系统为之服务Ø 启动某种操作Ø 需要的数据不能及时到达Ø 本进程无工作可

34、做（如发送进程）（2）进程的阻塞过程进程的阻塞通过阻塞原语来实现，阻塞是进程的一种主动行为，过程：Ø 将进程状态由运行变为阻塞Ø 将阻塞进程插入对应的阻塞队列Ø 设调度标志为“真” ，进程调度程序调度新的就绪进程运行。（3）进程的唤醒过程进程的唤醒通过唤醒原语实现，唤醒是一种被动行为，过程：Ø 将要唤醒的进程从阻塞队列中移出Ø 将该进程的状态由阻塞变为就绪Ø 将该进程插入就绪队列等待CPU调度（4）进程的挂起（一个进程只能解挂自己的子孙进程，而不能解挂其他族系的进程。）进程的挂起通过挂起原语来实现，主要过程：检查将要被挂起的进程的状态

35、若状态为：执行停止，设置CPU调度标志为“真” 活动就绪静止就绪活动阻塞静止阻塞（5）进程的激活进程的激活过程通过激活原语实现，过程：检查将要被挂起的进程的状态：静止就绪活动就绪静止阻塞活动阻塞检查是否要进行重新调度例如：请判断下列说法哪些的正确的？答案：（2）、（3）（1）进程可以由自己创建（2）进程可以由自己阻塞（3）进程可以由自己挂起（4）进程可以由自己激活（5）进程可以由自己唤醒（6）进程可以由自己撤消4.进程通信进程通信通过发送原语和接受原语方式。5.线程什么是内核级线程？什么是用户级线程？（1）级线程ULT：由用户应用程序建立的线程。并且由用户程序负责对他们的调度和管理工作。（2）

36、内核级线程KLT：这类进程依赖OS内核，所有线程的创建、调度和管理全部由操作系统内核负责。即所有线程的创建、切换和撤消等操作都需要进行系统调用，由OS内核来实现。用户线程：运行在用户地址空间的线程。 内核线程：运行在内核空间的线程。所有的用户级线程都是用户线程，内核级线程可以是用户线程，也可以是内核线程。6.什么是环境调用单位是进程？什么是环境调用单位是线程？（1）仅设置用户级线程的系统是以进程作为调度的基本单位。（2）设置内核级线程的系统以线程作为调度的基本单位。7.产生死琐的必要条件（1）互斥条件：在一段时间内某资源只允许一进程使用。（2）请求和保持条件：既占有又同时请求资源。（3）不剥夺

37、条件：资源在使用完前不能被抢夺。（4）环路条件：发生死锁时必然存在一个进程-资源的环形链。7.死琐的解除方法剥夺资源 撤销进程 8.什么是静态重定位？静态重定位：在装入一个作业时，由链接程序在程序执行前进行的重定位，即把作业中的指令地址和数据地址全部转换成绝对地址。静态重定位是由重定位装配程序完成，不支持程序浮动。9.什么是主存的连续分配？动态分区分配。根据进程实际需要，动态的分配内存空间。在实现可变分区分配时，将涉及到分区分配中所用的数据结构、分区分配算法和分区的分配与回收操作这样三个问题。10.可重定位分区通过移动的方法，把主存中分散的各个小的存储分区拼凑成大存储区的过程，这种方法叫做紧凑

38、。动态重定位的特点：Ø 动态重定位由硬件机构完成，硬件机构包括重定位寄存器和加法器。Ø 在程序执行的过程中进行逻辑地址到物理地址的转换。Ø 目标程序可以在内存中移动且可以不连续。11.分页与分段的比较(1)页是信息的物理单位；而段是信息的逻辑单位。(2)页的大小固定；而段的大小是由它逻辑信息的长度的决定，不同段的长度通常不同。(3)分页管理的地址空间是一维的，而分段管理的地址空间是二维的(4)段式存储管理能够实现基于完整功能逻辑段的信息共享，便于实现动态链接。12.信息共享段的共享：对于那些被多个程序共享的段，在内存中只保留一个副本。副本采用可重入代码。13.虚拟

39、存储器的实现方法（1）请求分页的存储器管理系统（2）请求分段的存储器管理系统（3）段页式虚存管理系统14.请求分页存储器管理方式可能遇到哪些问题？（1）最小物理块数的确定（2）物理块的分配策略（3）物理块的分配算法15.分段保护越界检查：每个进程只能运行在自己的地址空间。存取控制检查：只读、只执行、读/写环保护机构：不同的环具有不同的访问权限。原则是：ü 一个程序可以访问驻留在相同环或较低环中的数据ü 一个程序可以调用驻留在相同环或较高环中的服务16.分页保护越界保护：设置页表长度寄存器，查页表前，先检查页号是否越界。操作访问保护：在每个页表项中增设一存储保护域，用于说明对

40、该页的访问权限，每一个对该页存储的访问都首先要比照是否满足该页访问权限的说明，满足则访问，否则报错。17.设备管理的任务和功能 设备管理的主要任务是完成用户提出的I/O请求，为用户分配I/O设备，以提高CPU和I/O设备的利用率和系统的吞吐量。主要包括：Ø 缓冲管理：管理好各种类型的缓冲区。Ø 设备分配：根据用户的请求，分配相应的设备。Ø 设备处理：通过设备处理程序（设备驱动程序）来实现CPU和设备控制器之间的通信。Ø 设备独立性和虚拟设备：通过设备独立性程序可使应用程序独立于具体的物理设备；通过虚拟技术，可把一次只允许一个进程访问的物理设备改造成可同时

41、供多个进程共享的设备。18.设备分配的分配顺序分配设备分配控制器分配通道19.I/O系统的层次两层:设备相关层(驱动层)设备无关层(独立层)四层：用户进程进行I/O调用；格式化I/O；spooling设备无关I/O软件（设备独立性软件）设备命名；保护；阻塞；缓冲；分配与释放设备驱动程序设置设备寄存器；检查状态中断处理程序当I/O结束时唤醒驱动（硬件执行I/O操作）中断层具体功能中断层是I/O子系统的最低层。主要工作是执行与中断有关的操作，并在 I/O结束时唤醒驱动程序。驱动层的具体工作：(1) 确定是否向设备发命令(2) 确定向设备发什么命令(3)向设备发命令（设置寄存器）(4) 监督设备命令

42、的正确执行和等待物理操作的完成(5) 执行后处理：中断时被调用的驱动层物理操作的后续处理独立层(逻辑I/O层)功能（1）向用户层软件提供一个统一的接口（2）设备命名（3）设备保护：防止无权存取设备的用户存取设备。（4）缓冲管理（5）提供与设备无关的块尺寸：向更高一层隐藏不同设备的物理块大小的差别。（6）块设备的存储分配（7）分配和释放独占设备（8）错误报告（与设备无关的错误报告）用户空间层I/O软件运行于用户空间的I/O软件（1）与用户程序连接在一起的库过程。(输入输出的格式是由库过程完成的) （2）在核心外运行的I/O程序。（如假脱机进程）例如：请说明下列的各个工作是在设备管理的哪个层次完成

43、的？1.向设备寄存器写命令。 2.检查用户是否有权使用设备。3.将二进制整数转换成ASCII码打印。 4.为一个读操作计算磁道和扇区。解：1.驱动层； 2.设备无关I/O软件层； 3.用户空间层I/O软件;4.驱动层.20.I/O软件设总体设计目标：是高效率和通用性。前者要确保I/O设备与CPU的并发性，以提高资源利用率；后者则是指尽可能地提供简单抽象、清晰而统一的接口。重要原则：设法消除或屏蔽设备硬件内部的地基处理过程，为用户提供一个简便、易用、抽象的逻辑设备接口，保证用户安全、方便的实用各类设备。21.文件属性结构 文件属性主要有：文件类型、文件长度、文件的物理位置、文件的建立时间等。22

44、.文件的打开和关闭是干什么的？所谓“打开”（open），是指系统将指名文件的属性（FCB包括该文件在外存上的物理位置）从外存拷贝到内存打开文件表的一个表目中，并将该文件返回给用户。所谓“关闭”（close），系统调用来关闭系文件，OS将会把该文件从打开文件表中的表目上删除掉。打开文件任何一个文件使用前都要先打开，即把文件的FCB送到内存。关闭文件：把文件在主存中的FCB写入磁盘，并修改系统打开文件表和用户打开文件表。23.文件的读、写、删除是干什么的？读文件：在读一个文件时，须在相应系统调用中给出文件名和应读入的内存目标地址。此时，系统同样要查找目录，找到指定的目录项，从中得到被读文件在外存中

45、的位置。在目录项中，还有一个指针用于对文件的读、写。写文件：在写一个文件时，须在相应系统调用中给出该文件名及该文件在内存中的地址。为此，也同样须查找目录，找到指定文件的目录项，再利用目录中的写指针进行写操作。删除文件：当已不再需要某文件时，可将它从文件系统中删除。在删除时，系统应先从目录中找到要删除的文件找到要删除文件的目录项，使之成为空项，然后回收该文件所占用的存储空间。24.文件逻辑结构的类型和特点（1）有结构文件顺序文件：其中记录通常是定长记录，因而能用较快的速度查找文件中的记录。（顺序文件的优点适合顺序存取，批量存取的效率高。顺序文件的缺点变长记录文件随机直接存取效率低。）索引文件：记

46、录为可变长度时，为每个文件建立一张主索引表，每个逻辑记录在索引表中建立一个表项，以加快对记录的检索速度，每一个表项设一指针指向对应的逻辑记录。（索引文件很容易实现对逻辑文件的随机访问。）顺序索引文件：将顺序文件的所有记录分成若干个组，并为顺序文件建立一张索引表，索引表的表项为每组第一个记录的键值和指向该记录的指针。（索引顺序文件一般按关键字顺序组织文件。）（2）无结构文件25.目录查询技术当用户要访问一个已存在文件时，系统首先要利用用户提供的文件名对目录进行查询，找出该文件的文件控制块对应索引结点；然后，根据FCB或索引结点中所记录的文件物理地址，换算出文件在磁盘上的物理位置；最后，再通过磁盘

47、驱动程序，将所需文件读入内存。目前对目录进行查询的方式有两种：线性检索法和Hash方法。26.文件的共享（1）基于索引结点的共享方式（硬链接）（2）基于符号链的文件共享（软链接）考研题进程的描述与控制D 单处理机系统中，可并行的是（）I 进程与进程   II 处理机与设备 III 处理机与通道   IV 设备与设备  AI、II 和 III  B. I、II 和 IV C. I、III 和 IV  D. II、III 和 IVA 下列选项中，操作系统提供的给应用程序的接口是（）A：系统调用B：中断C：库函数D：原语C下列选项

48、中，导致创进新进程的操作是（）I用户成功登陆 II设备分配 III启动程序执行A：仅I和IIB：仅II和IIIC：仅I和IIID：I，II，IIIA下列选项中，降低进程优先权级的合理时机是（）A：进程的时间片用完B：进程刚完成I/O，进入就绪队列C：进程长期处于就绪队列中D：就绪从就绪状态转为运行态A 下列选项中，在用户态执行的是（） A命令解释程序 B缺页处理程序C进程调度程序D时钟中断处理程序D 在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A进程P的代码段B进程P中打开的文件C进程P的全局变量D进程P中某线程的栈指针互斥与同步三个进程p1,p2,p3互斥使用一个包含N（N&

49、gt;0）个单元的缓冲区，p1每次用produce()生成一个正整数并用put()送入缓冲区一个空单元中；p2每次用getodd从缓冲区中取一个奇数，并用countodd （）统计奇数个数； p3每次用geteven从缓冲区中取一个偶数，并用counteven （）统计偶数个数；请用信号量机制实现这三个进程之间的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。设四个信号量: semaphore odd=0, even=0; empty=N; mutex=1；P2:P(odd);P(mutex);geteven();countodd=countodd+1V(mutex);V(emp

50、ty);ParendP3:P(even);P(mutex);geteven();counteven=counteven+1V(mutex);V(empty); ParbeginP1:X=prodeuce();P(empty);P(mutex);put(); V(mutex);if(X%2=0)V(even);else V(odd);调度与死锁D下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）：A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法C某计算机系统有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小

51、值是( )：A. 2B.3C.4D.5B 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（）A. 0，1 B. 1，0C. 1，2 D. 2，0A 下列选项中，降低进程优先权级的合理时机是（）A：进程的时间片用完B：进程刚完成I/O，进入就绪队列C：进程长期处于就绪队列中D：进程从就绪状态转为运行态B 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 A先来先服务B高响应比优先C时间片轮转D非抢占式短任务优先A下列选项中，在用户态执行的是 A命令解释程序 B缺页处理程序C进程调度程序 D时钟中断处理程序C 有两个并发执行的

52、进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1 操作的指令序列分别如下所示。 /加1操作 / 减1操作 load R1，x load R2，x/ 取x到寄存器R1中 inc R1 dec R2 store x，R1 store x，R2 / 将R1的内容存入x两个操作完成后，x的值 A可能为-1或3 B只能为1C可能为0、1或2 D可能为-1、0、1或2某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： cobegin process 顾客i 从取号机获取一个号码；等待叫号；获取服务