操作系统期末复习纲要

1、操作系统期末复习指导操作系统期末复习指导（2017.12）一、说明：期末考试计划出5种题型：选择、填空、判断、简答、计算，每种题型均占20分左右，其中，最后的两类大题（简答题和计算题共计40分）更加局限，不会超出下面复习资料给定的范围，请大家认真复习，不要大意，免得遗恨终生。二、简答题范围（约占20分，三套考题的简答都不会超越这个范围）：1 .什么是进程？进程由哪几个部分构成？为什么要引进进程？进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位；进程都是由程序段、数据段及PCEE个部分组成；为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念；什么

2、是线程？为什么要引进线程？线程是进程内的一个相对独立的、可独立调度和指派的执行单元；为了既能提高程序的并发程度，又能减少OS的开销，操作系统设计者引入了线程；进程和程序有什么区别和联系？1 、进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而程序则只是一组有序指令的集合；2、进程具有并发性，而程序是不能并发执行的；3、进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位，而未建立PCB的程序不能作为一个独立的单位参与运行。一个进程可以执行一个或多个程序，一个程序可以应对多个进程。进程和线程有什么区别和联系？不同的操作系统，其线程的实现方式都是一样的吗？线程有哪几种实现方式

3、？进程是资源拥有的基本单位，线程是分派和调度资源的基本单位；进程拥有资源，线程不拥有资源；进程和线程都拥有并发性；进程的系统开销远大于线程的系统开销。2 .什么是地址重定位？将逻辑地址空间中的逻辑地址转换为内存空间中的物理地址，这一过程称为地址重定位或地址映射什么是静态地址重定位？什么是动态地址重定位？静态地址重定位是在程序执行前由操作系统的重定位装入程序完成的。它根据要装入的内存起始地址，直接修改所有涉及到的逻辑地址，一次性完成逻辑地址到物理地址的装换，在程序运行中，不再进行任何地址转换；操作系统期末复习指导动态地址重定位也称动态地址映射，是指把目标程序装入内存的时候，并不立即把逻辑地址转换

4、为物理地址，而是在程序运行过程中，当CPU访问程序和数据的时候，才进行地址转换；静态地址重定位和动态地址重定位区别何在？内存分配中的“紧凑”技术，是在哪种地址重定位机制中用的？静态重定位的时机在作业装入时；动态重定位的时机在作业调度时。3 .在进程的整个生命周期中，可能要经历哪几种状态？这几种状态在什么情况下会发生什么样的变迁（请画出三状态模型转换示意图）？三种基本状态：a.就绪状态b.执行状态c.阻塞状态；通常我们所认为的进程有五大状态.新建态就绪态J且塞态r运行态.退出态.下面是示意图：图3.6五状看进程模型事实上还存在被挂起的进程。进程的五状态模型、七状态模型都包括哪些不同的状态？这几种

5、状态在什么情况下会发生什么样的变迁（请画出五状态、七状态模型转换示意图）？4 .什么是临界资源？什么是临界区？举一个临界资源的例子。操作系统中将一次仅允许一个进程访问的资源称为临界资源；操作系统中把每个进程中访问临界资源的那段代码段称为临界区。打印机。对于一个临界资源，它的信号量最大值是多少？最小值能确定吗？操作系统期末复习指导台匕目匕。5 .内存管理有哪两大类？实存共有哪几种内存分配方法？虚存共有哪几种内存分配方法？（1）实存：单一连续分区、固定分区、可变分区、分页、分段、段页式（2）虚存：请求式分页、请求式分段、请求段页式6、简述一下单一连续分区、固定分区、可变分区、分页、分段、段页式这些

6、方法都是怎样对内存进行分配和回收的。单一连续分区：内存的整个用户区域只分为一个区，在一段时间内只能有一个用户程序在内存中执行，只有一个程序运行完毕退出内存后，其它程序才能调入内存执行固定分区：将整个用户空间划分为若干个固定大小的区域，每个分区只装入一道作业。可变分区：根据进程的实际需要，动态地为之分配内存空间分页：将用户程序的地址空间分为若干个固定大小的区域称为“页”，相应的，也将内存空间分为若干个物理块，页和块大小相等。这样可将任一页放入任一块。分段：地址空间分为若干段，每个段包含一部分地址空间，又标识了逻辑关系，其逻辑地址由段号和段内地址组成。段页式：首先，给整个物理内存分块；然后，给作业

7、（或进程）分段；每个段再进行分页；将每一页分配到一个个内存块中。为了实现从逻辑地址到物理地址的转换，系统要为每个进程（或作业）建立一张段表，还要为该作业（进程）的每个段建立一张页表；内碎片、外碎片在哪些内存分配方法中出现？固定分区可产生内碎片；可变分区可产生外碎片；为解决该问题可采用紧凑技术；分页存储管理技术较好地解决了碎片问题。页表是在哪些内存分配机制中使用的？它包括哪些方面的信息？一个进程会有几个页表?段页式和请求段页式；页号、块号；若干个页表段表是在哪些内存分配机制中使用的？它包括哪些方面的信息？一个进程会有几个段表?段页式和请求段页式；段号、段长、基址；一个段表7、请求式分页、请求式分

8、段都是怎么进行内存分配与回收的？在进程开始运行之前，不是装入全部页面，而是装入部分页面，之后根据进程运行的需要,动态装入其他页面，当内存空间已满，又需要装入新的页面时，根据某种算法淘汰某个页操作系统期末复习指导面，以便装进新的页面。通过共享段表和共享段的分配和回收。请求式分页的页表和纯分页的更走结构一样吗？在原来页表的基础上又增加了哪些信息?各代表什么含义？不一样请求式分段的段表和纯分段的皿结构一样吗？在原来段表的基础上又增加了哪些信息?各代表什么含义？不一样8.什么是虚拟存储技术？实现虚拟内存必须有哪些物质基础？具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储技术 一定容量

9、的内存和外存。 页表机制（或段表机制），作为主要的数据结构。 中断机构，当用户程序要访问的部分尚未调入内存，则产生中断。 地址变换机构，逻辑地址到物理地址的变换9、为什么要引入联想寄存器（快表）？寄存器中存放的是什么信息？什么时机查询快表？引入联想寄存器是为了提高查表的速度；用来存放页表最常用部分的内容（页号、块号）；当处理机给出逻辑地址（p,w）时，分页机构一方面取出页号p,并从页表中查找其对应的块号，另一方面自动把页号p送入联想存储器，并和联想寄存器中各单元进行比较；如与联想寄存器中某单元页号相符，则输出对应块号b,并与页内地址w形成物理地址进行访问，同时停止前面页表的查找工作。10、什么

10、是页面抖动？页面抖动有什么解决方法？如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，这种频率非常高的页面置换现象称为抖动。解决方法：好的页替换算法；减少运行的进程数；增大内存P17211 .简述设备分配的基本过程。标明分配过程中使用的表格。（即先分配什么、后分配什么；先查询什么表、后查询什么表？）设备分配的过程：（1）分配设备（2）分配控制器（3）分配通道分配过程：先扫描SDT（系统设备表）得到设备表项，再扫描DCT（设备控制表）中可用的设备，得到与该设备连接的设备控制器，再扫描COCT（控制器控制表）中可用的设备控制，得到与该设备连接的通道；再扫描CHCT

11、（通道控制表）得到可用的通道；这样一次设备分配完成。若在此分配过程中，无可用设备或设备控制器或通道，则请求I/O进程将阻塞在相应的队列中。操作系统期末复习指导12 .操作系统中的设备管理，具体来说管的是什么？负责I/O设备的分配与操纵；在设备管理中为什么要引入缓冲区？常见的缓冲技术有哪几种？现在最常用的是哪种？主要原因：（1）缓和CPlUfI/O设备间速度不匹配的矛盾；（2）减少对CPU的中断频率，放宽对CPU中断响应时间的限制；（3）提高CPlffiI/O设备之间的并行性。常见的缓冲技术：单缓冲、双缓冲、循环缓冲和缓冲池（目前最常用）。13 .有哪几种常见的输入输出控制机制？简述其工作原理。

12、程序直接控制：（特点）只适合那些CPia行速度较慢，且外设较少的系统；（好处）工作过程简单；（坏处）CPU勺利用率相当低、CPUffi外设以及外设和外设之间只能用行工作，且CPU*：部分时间都处于循环测试状态。中断控制：（好处）提高了CPU的禾I用率，并能支持设备的并行操作；（坏处）每台设备每输入/输出一个数据都要求中断CPU这样在一次数据传送过程中，中断发生次数太多，从而耗去了大量CPUU寸问。DMA空制：（特点）（1）数据传送的基本单位是数据块，即CPUffiI/O设备之间，每次传送的至少是一个数据块；（2）所传送的数据是从设备送往内存，或相反；（3）仅在传送一个或多个数据块的开始时刻和结

13、束时刻，才需要中断CPU请求干预。整块数据的传送都是在DM馈制器的控制下完成的。（好处）减少了CPU寸I/O控制的干预，进一步提高了CPU的禾I用率，提高了CPU与I/O设备的并行操作程度；（坏处）多个DMA空制器同时使用可能会引起内存地址的冲突，同时每台设备都需要一个DM馈制器，也是不经济的。通道控制：（特点）在通道控制方式中，数据传送的方向、存放数据的内存始址以及传送数据块的长度均通过一个专门的硬件一一通道来控制；（好处）提高了CPU勺工作效率及与外设间的并行工作程度。14 .什么是SPOOLING技术？SPOOLING系统由哪几个部分构成？系统怎样通过SPOOLING技术将一台物理打印机

14、虚拟成多台逻辑上的打印机？在主机的直接控制下，实现脱机输入输出功能。此时的外围操作与CPU对数据的处理同时进行。把这种在联机情况下实现的同时外围操作称为SPOOLING或称为假脱机操作。构成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程SPi和输出进程Spo系统对于用户的打印输出，并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户中请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。操作系统期末复习指导选择：三、计算题题型和范围：

15、（约占20分）（共有6种计算题，每套试卷会选考4种，每种题型5分）1、作业调度：分别用先来先服务、最短作业优先、响应比高者优先算法调度，计算作业的平均周转时间和平均带权周转时间。C1975D2675周转时间:作业克成时间-作业提交时间响应比U柞业等待时间+作业执行时间）祚业执行时间当提交J1时，只有1作业，执行JLJ1的周转时间为2,此时时间为忖.屹、J3,4提交时，由于正在执行因此等待口当J1执行完毕（此时时间为101.J2.J3、J4的等待时间分别为:14121,其响应比分别为：1.4/06+1=33312/02+1=7W.5+1=3,因此执行双J3的周转时网为1.2+02=14当JSWj

16、完里（此时时间为1。2）,浜J4的等待时间分别为15.12其响应比分别为：16/06+1=36612/0升1=34因此执行J2,J2的周转时间为16+46=22执行J2完毕后时间为1口也接下来执行J4r执行完后时时间为113rM的周售时间为23于是平均阍转时间为（2+14+22+23）也=1975作业提交时间运行a寸间开始时间结束时间解M间J18.0p.o10.02.0J28.60.610.210.E2.2J3S8：|：10.2ITJ49.00.210.S1132.3平均周小和寸间=(2.0-2.2-1.423)4=1,975就果至姚作业几乎同时到达.则使亲统平均作业周转时间最短的算法是短作业

17、优先.2、信号量机制和P、V操作。理解P、V操作的定义，理解信号量值的含义。能够在具体的应用里，根据题意，建立信号量，并用伪代码（类C）来表达进程之间的同步与互斥关系。3、银行家算法：（一种典型的死锁避免策略）银行家算法是一种避免死锁的策略一一即当用户进程要申请资源的时候，先根据当前系统资源的情况，预先计算一下该次分配是否安全，若安全就放心地分配给用户使用，若不安全就表示有死锁的可能，先不予分配。一般会给定一个资源分配表，能问的问题也很死，如：（1） 计算一下系统当前可供使用的资源还有多少？（2） 判断一下系统当前的状态是否安全？（3） 若有某一个进程需要申请资源，系统会不会分配给它？为什么？

18、（4） 若还有进程想要分配资源，可不可以分配给它？操作系统期末复习指导4、逻辑地址到内存地址的转换：对于段式内存管理：给定一系列逻辑地址（段号，段内地址）和段表，要求给出对应的物理地址；在一个段式存储管理系统中，其段表见表试求表*8中的逻辑地址所对应的物理地址0表*了段表段号内存起始她址段长02105001 2350202 1009。3 13505904 193895表34逻辑段号段内位移04301 102 5003 4C04 1125 32®正确答叁1）由段君科第。段内存始址为210,段长为5。0,故遗辑地址43是舍法地址，对应的物理地址为210+430=640.与由段表知，第1段

19、内存始址为2芯0,段长为Z。，故遗辑地址口.10）是合法地址，对应的物理地址为2350+10=2360.可由段表知，第2段内存始址为10。成长为我敢逻辑地址（2,£00）的段内位哆占。已经超il了鼓快，故为非法地fiL4）由所表知，第3段内存始址为1珏0,段长为与5故道辑地叱（3,40是合法地址,对应的物理地址为1350+400=1750.力由段表知，第4段内存始址为19列，段长为95,故遗辑地址门2）的段内位格112已经超过了段长，故为非法地虬司由郎表知，不存在第5即，故逻逐地址（5r32）为非法城址.对于页式内存管理：给定一个进程的页表以及一个页面的大小，求一系列逻辑地址对应的物

20、理地址（其实就是地址重定位）进一步，若采用虚拟内存分配，根据段表和页表，根据给出的逻辑地址，计算对应的物理内存地址。对于请求分页、请求分段的页表和段表，每个列代表的含义都要很清楚。https:操作系统期末复习指导例题题目及解答如下：某圜以存储器的用户编程空间共32个页面，每页为KB,内存为161cBs修定蜘刻一用户页表中已谓入内存的页面的页号和物理块号的对照表如下：页号物理块号031 72 1138逻辑地址：A=0A5C（H）页面大小：L=1KB=1024页号：P=INT（A/L）页内地址：d=AMODL解答：A=2652P=2对应块号为11页内地址d=604所以物理地址二块的大小（就是页面大

21、小L）*块号+页内地址d=11868;5、页面淘汰算法：对于请求式分页内存管理，给定一个页面的访问序列，会用以下几种算法分别计算页面的缺页中断数和缺页中断率：最佳淘汰算法（OPT）、先进先出淘汰算法（FIFO）、最久未使用淘汰算法（LRU）.对卡速贡面差向：7,0,1,2,0,&0,4,2t3,0,42,1,2r。J7,0,1当内存块数量为*时，LRU算法,FIF口算法、OFT算法缺页中断各多少次？缺页故障率各为多少？,最佳淘汰算法OPTr从内存中移走那些以后永远不会再使用的页面如无这样的页手面，则选择移走以后最长时间内不再访问的页面；“访问庠列一在0+1+20*3*口W-和3+2+0

22、*1*7V主存页面1“7747J2*2*232二2市2*2a2*7*7,生存页面之30*值4,而打缶WU0*值至存页面XPXV3*3*会判口+a1-11*1+1*敬页否卡5VVVVV甲VV-PV缺页中断各9次，缺页故障率各为45或操作系统期末复习指导先进先出淘汰算法FIFO：先镯汰那些驻留在内存时间最长的页面，即最先进入内存中的页面要先极置换出内存；访问翩W7*Q，V2+Q相(W4甲衣3+衣2+加2+0+7+以生存页面1，7,7,7*垢*4帛*册0-0+(W0'747¥主存页面州g0+0+3二3r2+於衣2+V1+1*1*tk主存页面三产甲PV1+Utw0a3+36*2.2.

23、*缺南否qVVVVVV'V'VVVQVVVVh缺页中断各15次，缺页故障率各为75跖+J最久未使用淘汰算法LRI1：选择在最近一段时间没怎么使用的页面予以闹法：访问序列，一7口屏1*203*4*5Q*312*1*0*V0*1*主存页面1，7A7,却32和4,加44d0*徐flj0+0.k口，a主存页面2口屏0*伊口*(0*口*A3*33甲1)1相Vij1甲V主存页面3,1QU3.和?2*2中於22*2w*%7丁7*缺页务VVVVVVVbV匚0V9炉V点缺页中断各11次，缺页故障率各为55%，6、磁盘调度算法：给定一个磁盘访问序列，会分别用以下几种磁盘调度算法计算寻道总长度和平均

24、寻道长度先来先服务(FCFS)、最短寻道时间优先(SSTF)扫描算法(SCAN又叫电梯算法、循环扫描算法(CSCAN)下面绪合仔来看一下.震务生1顺序和计卮磁头察动的思距馨.假设当前磴头在87告要求访问的磁道号腕事为9825.63,97万比51.产,55万(电脂随机产生的，设定量外层磁源号为10晤)FIFC®法的服务*1是：90.25,6X97,551,556磁头移动的忘距离di&MME=(98-67)+(5B-2S+(63-25H(97-63)+(97-56)+(56-51)+(55-51)+(55-55)+(55-6)S5TF算法的眼势序列是:6工5砧&55.51

25、,25897出斑铁移动的总跖商distant=(S7-63)+(63-56)+(5S-55)+(5S-55)+(5S-51)+(5l=5)+(216*(9,6)“9897)式AN算法的耳第序列是：63,56.,555125,6,978碗头穆动的总距离dirtarKe=(67-63)+(6-56)4(5654(55-«)+(55-51)+(512+(25-6)+(97-6)+(90-97)我发现这里例子举的不好，qTF和算法的服务序列竟卷尬I匚士匚纶!菖法的服劳序是：g览55,强”金5网98闭磁头移动的导距离dMante=(67-63)+(&3-56)+(56-55)+(55-

26、55)+(55-51)+(51-25)+(25-5)+(1QO-9S!)+e-97)四、其它三种题目(诜择、填空、判断)约占60分要在理解下面章节要点的基础上回答出来:第一章操作系统概述1 .什么是操作系统？操作系统的目标和作用是什么？2 .操作系统给用户提供哪几种接口来操纵和使用计算机？体会这些接口的含义。3 .OS作为计算机系统资源的管理者，主要管理哪几方面的资源？操作系统期末复习指导4 .操作系统的基本特征是什么？在操作系统中什么叫并发？什么叫并行？并发是真正的并行处理吗？至少有几个CPU的情况下才可能实现真正意义上的并行？什么叫共享，什么叫虚拟？什么叫异步？5 .基本的操作系统有哪几种

27、？它们各有什么特点？通用操作系统指的是什么？6 .操作系统做为一个大型的系统软件，在历史上一共出现过哪几种不同的软件结构？目前最看好的结构是哪一种？第二章进程的描述与控制1 .什么是进程？为什么要引入进程？在单道程序环境中有无必要引入进程？进程由哪几个部分构成？系统是通过什么来感知进程的存在的？2 .进程有哪几种基本的状态？这些状态都在哪些典型情况下会发生哪种变迁？挂起有几种状态？当处理机空闲的时候，挂起的进程能获得处理机吗？怎样才能获得处理机？3 .什么是线程？操作系统根据什么来感知线程的存在？线程有哪几种不同的实现方式？4 .比较进程和程序有什么异同和联系。5 .为什么要引进线程的概念？比

28、较线程和进程之间有什么异同和联系。6、原语概念。第三章并发控制一一进程的同步与互斥1 .什么叫进程同步？什么叫进程互斥？通过前趋图进一步感受进程的同步。同步和互斥，哪种是主动的，哪种是被迫的？2 .什么叫临界资源？什么叫临界区？3 .什么叫信号量？它是一种解决什么问题的机制？信号量的值可以人为设定几次？它的值是由哪些操作改变的？4 .体会、理解信号量以及P、V操作的意义。何时用P操作、彳S时用V操作？5 .管程是一种什么机制？（用它来做什么？）（一句话就行）6 .什么是进程的低级通信、高级通信？高级通信机制分为哪几大类？7、会用信号量解决实际问题（同步、互斥）。第四章处理机调度与死锁1 .简述

29、三级调度的概念。是否任何操作系统都必须配置作业调度？哪一级调度是所有操作系统必备的？2 .常见的作业调度算法有哪些？哪些对短作业不利、哪些对长作业不利？哪些对长作业和短作业都比较有利？3、常见的进程调度有哪些？哪些调度是可剥夺的，哪些是不可剥夺的？哪些既可以剥夺也可以不剥夺？多级反馈队列调度算法调度的过程是怎样的？它的好处何在？4、给定一个作业序列，按先来先服务、短作业优先、响应比高者优先算法调度，分别计算该作业序列的平均周转时间和平均带权周转时间5 .什么是死锁？死锁产生的根本原因是什么？至少有几个进程并发才可能发生死锁？6 .总的来说，解决死锁问题有哪几个方面的策略？7 .预防死锁可从哪几

30、个方面着手？常见的措施有哪些？8银行家算法是解决死锁问题的一种什么策略？什么样的状态为安全状态？什么样的为不安全状态？会根据具体问题用银行家算法判断系统是否安全。9.什么是死锁定理？死锁定理有什么用？10操作系统期末复习指导第五章内存管理1 .内存管理的任务是什么？操作系统的内存管理应具备哪些功能？2 .什么是重定位？什么是静态重定位和动态重定位？它们重定位的时机都在什么时候？一个程序在运行的过程中，可能会在内存中移动位置，这种定位方式一定是动态还是静态重定位？3 .体会几种内存管理的实现方法，尤其注意它们引入的原因、优缺点、空闲区的组织方式、内存空闲区的回收规定等。（1）实存：单一连续分区、固定分区、可变分区、分页、分段、段页式（2）虚存：请求式分页、请求式分段、请求段页式4 .上面哪些内存管理有内碎片、哪些有外碎片？解决碎片有哪些方法？5 .什么是页表？什么是段表？里面主要存放了哪些方面的内容？6、引入联想寄存器（快表）有什么用处？寄存器中存放的是什么信息？什么时机查询快表？7会借助于页表和段表，把给定的用户程序地址（逻辑地址）转化为内存的物理地址。8、请求分页、请求分段中的页表和段表，