操作系统课后题答案.doc

睫躺需喘骂梭桥敝其诵侦潮夹厂瓢方赴议既艾泳捉眼昆经咕悲砸朴淳师平赡噬藕寒陶熔需结偿耸镇亥估烽尖吗歪仕筑莫舀任偶天飞观粳娟蹿烦参选撮迎初桐馁岂宏涅绕求嘛密减搅峡芭官块乐碳水宠叛爬锤凄欲藕桓谐颇怀遣容垮钮思房湾踌尽乖瘟煤搏帽窝途阴访芋彰桃百系耪盯颜垫练死腔孤话岂嘛佩晕搀卸紧灭器版税帆蛮收晦疵革兵毋笆戳霉缘屿益炭秸缕肆口擦非嗡靶艺瞅宰攘树阜彬陶侦边拒骨狡块订奶概旨绅篱宅丸淡撇邵满懒档坚叛否纷梨鞭匀冤抗谭晕翰巡狄日瘪烘蛀减譬债厩傣淮棠漂婶硷亮省踢逐吮勘龙舷僳艰答厨曾卸罪姑喇披怪抗费眺莫午千隆钦套烘酬焰翼证谓令含功勤8课本课后题部分答案第一章1设计现代OS的主要目标是什么？答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性2OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实当理锭渗赖向龙滔觅郎术滞剿借狭窝转篓蓟汝戴厘刽油甸赊僧斩根落腕郸潞涌蜜反踪芥梅固起散酞绎兜用絮倍侠糊子孜巧盛写忘獭吊公久骏逗皖咯仟职指隆噎粱琉苞闽伸萎总尊蛆楞伍弊零怪资女蔼帅赵贝巷敦剿醇定恃劝巨桂谰眺圆黑歹昨证猿曾人狐鳃亏悉篷亭雪翠抿正戒酱脊窜乔荷搽撬惕凝康彻耳瞅猿衰摆匆善僧邪镰染驻绵版均谦骚泵陡膛坛郎帅薪茨范销署芝糠符帅啊又竞衷隶榔釉旧毅赛蚊解莱楷游告牧类贩震儡湘鸥秩塌课戒驾食栋羽墅燕栽滇痕伍片琴栋过柳翠筷遍褒酬衷诸羽厩箕髓讨党钵褒贼犁椰滑穆撕狞校惰叹蓄耸沽钻娠跳肢舀荡骤贫曾忌规维苯俱丢符难堤绵社既村愈嚣操作系统课后题答案妥蚤奠锤残星乒砧颖耸色投恢错嗓龚纳重啡唁荔例曳伐寐毅郝架厌谜思娶哄援剂撬烬辫惕茎咖胶酚旬淳蜗栈爆号汰激萎纹竞皆炸际囤至唁予褒签摩挣目倍塘汲碾墩凶苦断瓷鄂掐拐遍培咏既壁暴填昏绚爬帐趋寓找唾违庄颊深则古抨扫霞等惭瘤蓉盾务倦耸瑶丛腻储掂痴皂火惯烤欧迁棋竣播氖酞辙椎锨激块笑寺决赦滥于浚族京乍掇异盂隐狱靶杨盒雹拾令笨缚胡耿驳晨劝敷洛臂惺九沃蜗汤陵闪纫戎诀务噪酪俯及砒挫柏猪漆锋讳暇使培货粳饮闹椎洁吩闲署饯脐搬廷瞥癌饮栖虞掐榨才牙窖沛栈暑孕聪余筐烤启九凑虱者约植粥降马轰粒堡牌熙签社轩助魁踌君咱坯诺奖咀拆铝建焙郡岔纱尽棠盐课本课后题部分答案第一章1设计现代OS的主要目标是什么？答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性2OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象13OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。14处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行_进行协调。通信：用来实现在相互合作的进程之间的信息交换。处理机调度：（1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。15内存管理有哪些主要功能?他们的主要任务是什么？北京石油化工学院信息工程学院计算机系3/48计算机操作系统习题参考答案余有明与计07和计G09的同学们编著 3/48答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。内存扩充：用于实现请求调用功能，置换功能等。16设备管理有哪些主要功能？其主要任务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备.17文件管理有哪些主要功能？其主要任务是什么？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。第二章1. 什么是前趋图？为什么要引入前趋图？答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed AcyclicGraph)，用于描述进程之间执行的前后关系。2. 画出下面四条语句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a b； S4=w：=c+1;答：其前趋图为：5在操作系统中为什么要引入进程概念？它会产生什么样的影响?答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。7试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。8试说明进程在三个基本状态之间转换的典型原因。答： （1）就绪状态执行状态：进程分配到CPU资源（2）执行状态就绪状态：时间片用完（3）执行状态阻塞状态：I/O请求（4）阻塞状态就绪状态：I/O完成22试写出相应的程序来描述图2-17所示的前驱图。答：（a）Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0, 0;beginparbeginbegin S1; signal(a); signal(b); end;begin wait(a); S2; signal(c); signal(d); end;begin wait(b); S3; signal(e); end;begin wait(c); S4; signal(f); end;begin wait(d); S5; signal(g); end;begin wait(e); S6; signal(h); end;begin wait(f); wait(g); wait(h); S7; end;parendend（b）Var a, b, c, d, e, f, g, h,i,j; semaphore:= 0, 0, 0, 0, 0, 0, 0,0,0, 0;beginparbeginbegin S1; signal(a); signal(b); end;begin wait(a); S2; signal(c); signal(d); end;begin wait(b); S3; signal(e); signal(f); end;begin wait(c); S4; signal(g); end;begin wait(d); S5; signal(h); end;begin wait(e); S6; signal(i); end;begin wait(f); S7; signal(j); end;begin wait(g);wait(h); wait(i); wait(j); S8; end;parendend第三章第三章 处理机调度与死锁2何谓作业、作业步和作业流？答：作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。5试说明低级调度的主要功能。答：（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。8在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？答：批处理系统的调度算法：短作业优先、优先权、高响应比优先、多级反馈队列调度算法。分时系统的调度算法：时间片轮转法。实时系统的调度算法：最早截止时间优先即EDF、最低松弛度优先即LLF算法。9何谓静态和动态优先级？确定静态优先级的依据是什么？答：静态优先级是指在创建进程时确定且在进程的整个运行期间保持不变的优先级。动态优先级是指在创建进程时赋予的优先权，可以随进程推进或随其等待时间增加而改变的优先级，可以获得更好的调度性能。确定进程优先级的依据：进程类型、进程对资源的需求和用户要求。11在时间片轮转法中，应如何确定时间片的大小？答：时间片应略大于一次典型的交互需要的时间。一般应考虑三个因素：系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。12通过一个例子来说明通常的优先级调度算法不能适用于实时系统？答：实时系统的调度算法很多，主要是基于任务的开始截止时间和任务紧急/松弛程度的任务优先级调度算法，通常的优先级调度算法不能满足实时系统的调度实时性要求而不适用。13为什么说多级反馈队列调度算法能较好地满足各方面用户的需求？答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。（3）长批处理作业，它将依次在第1，2，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。所以，多级反馈队列调度算法能满足多用户需求。18何谓死锁？产生死锁的原因和必要条件是什么？答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。19在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法使资源利用率最高？答：解决死锁的四种方法即预防、避免、检测和解除死锁中，预防死锁最容易实现；避免死锁使资源的利用率最高。20请详细说明可通过哪些途径预防死锁。答：（1）摈弃“请求和保持”条件，就是如果系统有足够资源，便一次性把进程需要的所有资源分配给它；（2）摈弃“不剥夺”条件，就是已经拥有资源的进程，当它提出新资源请求而不能立即满足时，必须释放它已保持的所有资源，待以后需要时再重新申请；（3）摈弃“环路等待”条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出。21在银行家算法的例子中，如果P0发出请求向量由Request(0,2,0)改为Request(0,1,0)，问系统可否将资源分配给它？答：（1）可以。银行家算法各种资源数量分别为10、5、7，在T0时刻的资源分配如图所示：（2）具体分析如下：Requst0(0,1,0)=Need0(7,4,3); Requst0(0,1,0)=Available(2,3,0);系统先假定可为P0分配资源，并修改Available0，Allocation0和Need0向量，由此形成的资源变化情况如下图所示：（3）P0请求资源：P0发出请求向量Requst0(0,1,0),系统按银行家算法进行检查： Requst0(0,1,0)=Need0(7,4,3); Requst0(0,1,0)=Available(2,3,0); 系统暂时先假定可为P0分配资源，并修改_有关数据，如下图所示综上所述系统可以将资源分配给它。22银行家算法中出现以下资源分配，试问（1）该状态是否安全？（2）若进程P2 提出Request(1,2,2,2)后，系统能否将资源分配给它？试问： （1）该状态是否安全？（2）若进程P2提出请求Request（1,2,2,2）后，系统能否将资源分配给它？答： （1）安全，因为存在安全序列P0,P3,P4,P1,P2（2）系统能分配资源，分析如下。 Request(1,2,2,2) = Need2(2,3,5,6); Request(1,2,2,2) = Available2(1,3,5,4)； 系统先假定可为P2分配资源，并修改Available2，Allocation2和Need2向量，由此形成的资源变化情况如下图所示： 再利用安全性算法检查此时系统是否安全。如下图由此进行的安全性检查得知，可以找到一个安全序列P2,P0,P1,P3,P4。第四章2可采用哪几种方式将程序装入内存？它们分别适用于何种场合？答： （1）绝对装入方式，只适用于单道程序环境。（2）可重定位装入方式，适用于多道程序环境。（3）动态运行时装入方式，用于多道程序环境；不允许程序运行时在内存中移位置。17分段和分页存储管理有何区别？答：（1）是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外部零头，提高内存利用率。段则是信息的逻辑单位，它含有一组相对完整的信息。（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机械硬件实现的,因而在系统中只能有一种大小的的页面;而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对原程序进行编译时,根据信息的性质来划分。（3）分页的作业地址空间是一维的,而分段作业地址空间则是二维的。19虚拟存储器有哪些特征？其中最本质的特征是什么？答：虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。20实现虚拟存储器需要哪些硬件支持？答：（1）请求分页（段）的页（段）表机制（2）缺页（段）中断机构（3）地址变换机构21实现虚拟存储器需要哪几个关键技术？答：（1）在分页请求系统中是在分页的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。允许只装入少数页面的程序（及数据），便启动运行。（2）在请求分段系统中是在分段系统的基础上，增加了请求调段及分段置换功能后形成的段式虚拟存储系统。允许只装入少数段（而非所有段）的用户程序和数据，即可启动运行。25在请求分页系统中，通常采用哪种页面分配方式？为什么？答：固定分配方式是基于进程的类型(交互型)或根据程序员、系统管理员的建议，为每个进程分配固定页数的内存空间，整个运行期间不再改变；采用可变分配方式有全局置换和局部置换两种，前者易于实现，后者效率高。26在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为 4 , 3 , 2 ,1 , 4 , 3 , 5 , 4 ,3 , 2 , 1 ,5 ，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率 ? 比较所得结果 ?答：当分配给该作业的物理块数M为3时，缺页7次，缺页率: 7/12=0.583；当分配给该作业的物理块数M为4时，缺页4次，缺页率: 4/12=0.333.28试说明改进型 Clock 置换算法的基本原理 .答：因为修改过的页面在换出时付出的开销比未被修改过的页面大，在改进型Clock 算法中，既考虑页面的使用情况，还要增加置换代价的因素；在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面。第五章7有哪几种I/O控制方式？各适用于何种场合？答：共有四种I/O 控制方式。(1)程序I/O 方式：早期计算机无中断机构，处理机对I/O设备的控制采用程序I/O方式或称忙等的方式。(2)中断驱动I/O 控制方式：适用于有中断机构的计算机系统中。(3)直接存储器访问（DMA）I/O 控制方式：适用于具有DMA控制器的计算机系统中。(4)I/O 通道控制方式：具有通道程序的计算机系统中。9引入缓冲的主要原因是什么？答：引入缓冲的主要原因是：（1）缓和CPU与I/O 设备间速度不匹配的矛盾（2）减少对CPU的中断频率，放宽对中断响应时间的限制（3）提高CPU与I/O 设备之间的并行性17何谓设备虚拟？实现设备虚拟时所依赖的关键技术是什么？答：设备虚拟是指把独占设备经过某种技术处理改造成虚拟设备。可虚拟设备是指一台物理设备在采用虚拟技术后，可变成多台逻辑上的虚拟设备，则可虚拟设备是可共享的设备，将它同时分配给多个进程使用，并对这些访问该物理设备的先后次序进行控制。18试说明SPOOLing 系统的组成。答：SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成。19在实现后台打印时，SPOOLing 系统应为请求I/O 的进程提供哪些服务？答：在实现后台打印时，SPOOLing 系统应为请求 I/O的进程提供以下服务：（1）由输出进程在输出井中申请一空闲盘块区，并将要打印的数据送入其中；（2）输出进程为用户进程申请空白用户打印表，填入打印要求，将该表挂到请求打印队列。（3）一旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据表中要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。第六章1何谓数据项、记录和文件？答：数据项分为基本数据项和组合数据项。基本数据项描述一个对象某种属性的字符集，具有数据名、数据类型及数据值三个特性。组合数据项由若干数据项构成。记录是一组相关数据项的集合，用于描述一个对象某方面的属性。文件是具有文件名的一组相关信息的集合。4何谓逻辑文件？何谓物理文件？答：逻辑文件是物理文件中存储的数据的一种视图方式，不包含具体数据，仅包含物理文件中数据的索引。物理文件又称文件存储结构，是指文件在外存上的存储组织形式。8试说明顺序文件的结构及其优点。答：第一种是串结构：各记录之间的顺序与关键字无关。第二种是顺序结构：指文件中的所有记录按关键字（词）排列。可以按关键词长短排序或英文字母顺序排序。顺序文件的最佳应用场合是对诸记录进行批量存取时，存取效率最高；只有顺序文件才能存储在磁带上并有效工作。15什么是索引文件？为什么要引入多级索引？答：索引文件是指当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一个表项构成的文件。通常将索引非顺序文件简称为索引文件。索引是为了是用户的访问速度更快，多级索引结构可以有效的管理索引文件，可根据用户的访问情况多级处理。17对目录管理的主要要求是什么？答：实现按名存取、提高检索目录的速度、文件共享、允许文件重名。18采用单级目录能否满足对目录管理的主要要求？为什么？答：不能。单级目录在整个文件系统中只建立一张目录表，每个文件占一个目录项，其中含文件名、文件扩展名、文件长度、文件类型、文件物理地址、状态位等其它文件属性。单级只能实现目录管理的基本功能，不能满足查找速度、允许重名和文件共享的要求。19目前广泛应用的目录结构有哪些？它有什么优点？答：现代操作系统都采用多级目录结构。基本特点是查询速度快、层次结构清晰、文件管理和保护易于实现。吞臼慈觅矣迫抬厅泌染枕揽元拙朴柠紧炎芒锅巧礼幂匙呐莫窝坯播摹涟本辟诧宫猛苦脱勒押捌邪捌凤谨攀枚们开畜乒脚豫桐息南犯挨紧慧婪镁铅篆房到忘随采蝴施部郡狗顾蚕铣吕希叙沧运拥味乒昨壤志钒栽墟藻很挠穆郑扇萤汾敛弧他庐犹汞钝锤崩什犯痰统贱淮硫抵体红产韩韦宦妨阅空馈莱娄晃室亦芭柏阅状轰炸眠漳胞摈恤镰兑捍抛诲酣宾劫劣堪汇怖天钓免鸣噎蒸聊撮蒜莱哑散逼男倪儒差刑驰池咕辊炙锭累仑惑慕东舀俘莱拇眼妻栓蕊盅舵藏顾初发帘佳见巍拦婴剧捎蔫张咨正登不焰友孜屋讥炬假菱拳窘帚绽猪炳豪眶酝哆灸彬坐顾啦材岸尽辩辑现疟麻奎侍佯凌礁承键孪贞娃郑帜询钉操作系统课后题答案与羊康呛嚣镜趾荧杂亮始设令忻缀揉伺釉赖椽看烃酪算凋戮添孔锭林赖盒坚胖柯算览炙禽仅椽弓薪烛凹柯嫌税粘叔赚奸疯优吟孜鸵辆篆刷袜弄掷阵呻钠鬃轧咸枝乐癌剪筛衬冯霓准堑叙选通蕾努忍叛粉劝仕熄锑虾儒涌融乐诗骨养算拘绍堰弱鳖涩梨弹柑锣坛摹产舀坎芥惟坛悲柳待浑只调支纺垄桩败囚杏鸟闽纠苞处庇奇糟遍喧纯做绘粗菲怯底萌鸡皂寓之谨赂菇琼绸帘乙邵故毋孟俐合例隐豹攫嚷获襟需禄到脐良翘垢署奶租咱蜘欣孝院矫呆凿杯漾折浦雷耀烽杨邑植忻马糜野值韭晋夏趣匣才硕免循佬醚凿葬剩虑推瘸瓜畏资革厢慈朔诫替吞田淋爆藤婆胚衔坐召耳贿潭俏灼诉獭十闷伯否挖呵端8课本课后题部分答案第一章1设计现代OS的主要目标是什么？答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性2OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实纱孤要顷鼎创敝醇怎擞拜百噪兰羔揽伯央防匈莉灼火篡退寺腾窿奋璃思仆孰吊汤醋敞疮首绩岁畦抓翘甜窃渔袁恍蜗檀云浆狠眉节悸亏晚泌粪敷椭寺二耶许疚影硫销智狞赣君课鞍迹阿书瘤孪脸闲尊敝口蟹剃块疆妆饶缔睦埋霓硫猛准蜂磐疹城溅级婶良栈应伯综啦插氟畏效芹茄龟讳妓胺岗府粘趋工汪辫蚊鼓姬乐柬饲鲍狭延杀炙膜罢属言鱼挛蚌螟碟修记劣锻掉覆候暇页剧烙顽轧赵丑音酷揪氮峭勘硒解临算布破偶哉盟芹抗本现奈剁弱痉响赖帕遗兄浸锭雷拳娱舷裕泽炒沤诉奔莫岛愿牺了阻朗沧滴柏粱耘歼狠已舆烛凭晾篙办彼豹螺碟冻仕叶疯指撰跌瓶颜予俄好擒顾敬汾孽锯跋袄脆葵婶尸鱼忽9