《操作系统》人大网校考前练习题.doc

《《操作系统》人大网校考前练习题.doc》由会员分享，可在线阅读，更多相关《《操作系统》人大网校考前练习题.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统2016年11月考试考前练习题一、综合应用题1. 设某页式内存管理系统允许用户编程空间为32个页面（每页1KB），主存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见下表，如果分别遇有逻辑地址0AC5H、1AC5H、3AC5H处的操作，试计算并说明内存管理系统将如何处理。2. 面包师有很多面包，由n个销售人员推销，每个顾客进店后先取一个号，并且等待叫号，当一个销售人员空闲下来时，就叫下一个号，试设计一个使销售人员和顾客同步的算法。3. 目录可以实现为只能以受限方式访问的特别文件，也可以实现为普通数据文件，两种方法各有什么优缺点？4. 设某系统中既有就绪进程也有就绪/挂起进

2、程，且至少有一个就绪/挂起进程的优先级比所有就绪进程都高，有两种极端的调度策略：（1）为减少交换，总是选择就绪进程运行；（2）总是选择最高优先级的进程运行，哪怕引起不必要的交换。请你给出一种既考虑优先级也考虑性能的折中策略。5. 什么是多道程序设计技术？多道程序设计技术的特点是什么？6. 设某系统的状态如下表所示，使用银行家算法回答下面的问题：（1）系统是否处于安全状态？如安全，请给出一个安全序列。（2）如果从进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如可以，请给出一个安全序列。7. 将一组进程分为四类，如下图所示，各类进程之间采用优先级调度算法，而各类进程的内部采用时间

3、片轮转算法，请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。8. 系统中的I/O软件通常可分为四个层次：用户层、与设备无关的软件层、设备驱动程序和中断处理程序。请说明以下工作是在哪一层完成的：（1）为磁盘读操作计算磁道、扇区和磁头；（2）向设备寄存器写命令；（3）检查用户是否有权限使用设备；（4）将二进制证书转换成ASCII码以便打印。9. 某页式虚拟内存系统，用于页面交换的磁盘的平均访问及传输时间是20ms，页表保存在内存，访问时间为1s，即每引用一次指令或数据，需要访问两次内存，为改善性能，可以增设一个关联寄存器，如果页表项在关联寄存器中，则只要访问一次内存就可以，假设

4、80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问（即总数的2%）会产生缺页，请计算有效访问时间。10. 在一个段式内存管理系统中，某段表见下面的表一，试求下面的表二中的逻辑地址所对应的物理地址。11. 系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求为k，试问：当m、n、k的值如下表所示时，是否会发生死锁？12. 忽略目录和文件描述符的开销，设某文件系统存储块的大小为16KB，针对以下文件大小，计算由于最后一个存储块的不完全利用所造成的文件存储空间浪费的百分比：41,600B、640,000B、4,064,000B。附：参考答案1. 设某页式内存管理系统允许用户

5、编程空间为32个页面（每页1KB），主存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见下表，如果分别遇有逻辑地址0AC5H、1AC5H、3AC5H处的操作，试计算并说明内存管理系统将如何处理。解答:页面大小为1KB，所以低10位为页内偏移地址；用户编程空间为32个页面，即逻辑地址高5位为虚页号；主存为16kB，即物理地址高4位为物理块号。逻辑地址0AC5H转换为二进制为000 1010 1100 0101B，虚页号为2(00010B)，映射至物理块号4，故系统访问物理地址12C5H(01 0010 1100 0101B)。逻辑地址1AC5H转换为二进制为001 1010 110

6、0 0101B，虚页号为6(00110B)，不在页面映射表中，会产生缺页中断，系统进行缺页中断处理。逻辑地址3AC5H转换为二进制为011 1010 1100 0101B，页号为14，而该用户程序只有10页，故系统产生越界中断。注意：题中在对十六进制地址转换为二进制时，我们可能会习惯性地写为16位，这是容易犯错的细节。如题中逻辑地址是15位，物理地址为14位。逻辑地址0AC5H的二进制表示为000 1010 1100 0101B，对应物理地址12C5H的二进制表示为01 0010 1100 0101B。这一点应该注意。2. 面包师有很多面包，由n个销售人员推销，每个顾客进店后先取一个号，并且等

7、待叫号，当一个销售人员空闲下来时，就叫下一个号，试设计一个使销售人员和顾客同步的算法。解答:顾客进店后按序取号，并等待叫号；销售人员空闲之后也是按序叫号，并销售面包。因此同步算法只要对顾客取号和销售人员叫号进行合理同步即可。我们使用两个变量i和j分别记录当前的取号值和叫号值，并各自使用一个互斥信号量用于对i和j进行访问和修改。int i=0,j=0;semaphore mutex_i=1,mutex_j=1;Consumer() /顾客进入面包店;p(mutex_i); /互斥访问i取号i;i+;V(mutex_i); /释放对i的访问等待叫号i并购买面包;Seller() /销售人员whil

8、e(1)p(mutex_j); /互斥访问jif(ji) /号j已有顾客取走并等待叫号j;j+;V(mutex_j); /释放对j的访问销售面包；else /暂时没有顾客在等待V(mutex_j); /释放对j的访问休息片刻;3. 目录可以实现为只能以受限方式访问的特别文件，也可以实现为普通数据文件，两种方法各有什么优缺点？解答:实现为特别文件，便于操作系统对目录的识别，使得安全性更容易实施。实现为普通文件，便于操作系统以统一的方式对系统中的对象进行管理，以便更易于创建和管理属于用户的目录。4. 设某系统中既有就绪进程也有就绪/挂起进程，且至少有一个就绪/挂起进程的优先级比所有就绪进程都高，有

9、两种极端的调度策略：（1）为减少交换，总是选择就绪进程运行；（2）总是选择最高优先级的进程运行，哪怕引起不必要的交换。请你给出一种既考虑优先级也考虑性能的折中策略。解答:以降低N个优先级（如N=2或3）的方式看待就绪/挂起进程，只有当就绪/挂起进程的优先级比最高优先级的就绪进程高出N个优先级时，才选择就绪/挂起的进程。5. 什么是多道程序设计技术？多道程序设计技术的特点是什么？解答:多道程序设计是指同时把多个作业（程序）放入内存，使它们交替执行，共享处理器时间、外设及系统中的其他资源；当一道程序因某种原因（如I/O请求）而暂停执行时，CPU立即转去执行另一道程序。多道程序设计技术减少了CPU等

10、待时间，增加了系统吞吐量，提高了系统的效率。多道程序设计技术的主要特点：多道、宏观上并行、微观上串行。多道是指计算机内存中同时存放多道相互独立的程序。宏观上并行是指同时进入系统中的多道程序都处于运行状态。微观上串行是指在单处理器环境中，内存中的多道程序轮流占用CPU，交替执行。6. 设某系统的状态如下表所示，使用银行家算法回答下面的问题：（1）系统是否处于安全状态？如安全，请给出一个安全序列。（2）如果从进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如可以，请给出一个安全序列。解答:（1）Work矢量初始化值=Available(1,5,2,0)系统安全性分析：因为存在一个安

11、全序列，所以系统处于安全状态。（2）Requset1(0,4,2,0)Need1(0,7,5,0)Requset1(0,4,2,0)Available(1,5,2,0)假设先试着满足进程P1的这个请求，则Available变为（1,1,0,0）系统状态变化见下表：再对系统进行安全性分析，见下表：因为存在一个安全序列，所以系统仍处于安全状态。所以进程P1的这个请求应该马上被满足。7. 将一组进程分为四类，如下图所示，各类进程之间采用优先级调度算法，而各类进程的内部采用时间片轮转算法，请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。解答:从题意可知，各类进程之间采用优先级调度算

12、法，而同类进程内部采用时间片轮转调度算法，因此，系统首先对优先级为4的进程P1、P2、P3采用时间片轮转调度算法运行；当P1、P2、P3均运行结束或没有可运行的进程（即P1、P2、P3都处于等待状态；或其中部分进程已运行结束，其余进程处于等待状态）时，则对优先级为3的进程P4、P5采用时间片轮转调度算法运行。在此期间，如果未结束的P1、P2、P3有一个转为就绪状态，则当前时间片用完后又回到优先级4进行调度。类似地，当P1P5均运行结束或没有可运行进程（即P1P5都处于等待状态；或其中部分进程已运行结束，其余进程处于等待状态）时，则对优先级为2的进程P6、P7、P8采用时间片轮转调度算法运行，一

13、旦P1P5中有一个转为就绪状态，则当前时间片用完后立即回到相应的优先级进行时间片轮转调度。8. 系统中的I/O软件通常可分为四个层次：用户层、与设备无关的软件层、设备驱动程序和中断处理程序。请说明以下工作是在哪一层完成的：（1）为磁盘读操作计算磁道、扇区和磁头；（2）向设备寄存器写命令；（3）检查用户是否有权限使用设备；（4）将二进制证书转换成ASCII码以便打印。解答:首先，我们来看这些功能是不是应该由操作系统来完成。操作系统是一个代码相对稳定的软件，它很少发生代码的变化。如果1）由操作系统完成，那么操作系统就必须记录逻辑块和磁盘细节的映射，操作系统的代码会急剧膨胀，而且对新型介质的支持也会

14、引起代码的变动。如果2）也由操作系统完成，那么操作系统需要记录不同生产厂商的不同数据，而且后续新厂商和新产品也无法得到支持。因为1）和2）都与具体的磁盘类型有关，因此为了能够让操作系统尽可能多的支持各种不同型号的设备，1）和2）应该由厂商所编写的设备驱动程序完成。3）涉及到安全与权限问题，应由与设备无关的操作系统完成。4）应该由用户层来完成，因为只有用户知道将二进制整数转换为ASCII码的格式（使用二进制还是十进制，有没有特别的分隔符等）。9. 某页式虚拟内存系统，用于页面交换的磁盘的平均访问及传输时间是20ms，页表保存在内存，访问时间为1s，即每引用一次指令或数据，需要访问两次内存，为改善

15、性能，可以增设一个关联寄存器，如果页表项在关联寄存器中，则只要访问一次内存就可以，假设80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问（即总数的2%）会产生缺页，请计算有效访问时间。解答:有效访问时间为80%1+（180%）（110%）12）+2%（13+201000）=401.22（s）10. 在一个段式内存管理系统中，某段表见下面的表一，试求下面的表二中的逻辑地址所对应的物理地址。解答:1）由段表知，第0段内存始址为210，段长为500，故逻辑地址(0,430)是合法地址，对应的物理地址为210+430=640。2）由段表知，第1段内存始址为2350，段长为20，故逻辑地址

16、(1,10)是合法地址，对应的物理地址为2350+10=2360。3）由段表知，第2段内存始址为100，段长为90，故逻辑地址(2,500)的段内位移500已经超过了段长，故为非法地址。4）由段表知，第3段内存始址为1350，段长为590，故逻辑地址(3,400)是合法地址，对应的物理地址为1350+400=1750。5）由段表知，第4段内存始址为1938，段长为95，故逻辑地址(4,112)的段内位移112已经超过了段长，故为非法地址。6）由段表知，不存在第5段，故逻辑地址(5,32)为非法地址。11. 系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求为k，试问：当m、n、k

17、的值如下表所示时，是否会发生死锁？解答:不发生死锁要求必须保证至少有一个进程可以得到所需的全部资源并执行完毕，当m=n(k1)1则一定不会发生死锁。12. 忽略目录和文件描述符的开销，设某文件系统存储块的大小为16KB，针对以下文件大小，计算由于最后一个存储块的不完全利用所造成的文件存储空间浪费的百分比：41,600B、640,000B、4,064,000B。解答:7答 0 , 0 0 分费间存的造利不存最由计件对 大的存文，的件和忽锁生发则 当毕执部全所以进至须求锁答锁锁发是表如、 问，求最对程果，进供 类系址址为,(辑段 存知址址为，超已 段) 逻，长段 始段 段0 0 物对址是0 地故

18、为段 址段，段址法为，超0 段),(地0长，0存段，0 =0 地的，法) (逻故长0 始内，知0 = 为地应，法0,(辑故 长0址段，表答址地应对逻的面试表面段中系内式 00 + ）%0 0时答间问有请缺产）总（的0中下中寄关表问0假可内问只则寄关项果存个增，能，次访，或指用， 时，内表， 时输问盘换页，存拟式）等的有，进制用（码 为转进道用为成层由）。统操备由题权安涉 完驱的写商应 备的同种多尽系够为此有磁具）和因持到无和商续，不的同不统作，统作由如动码引支介新，膨码的系映节盘逻记统系么统操 。变生很，定对个一作完统操是是这看答印便码 换书二备用使否户令命寄向头和区磁作盘的成一是下明。断和动

19、、软关与层：层分常 中系度转片时优相回完片当则就个有旦行法转间采 、 进级对时待等程，运程分其态处 即运没结运 当，度调先到完间前态就个 、 未，在运法轮时用、程 先，态等处余束已分中态等都、 程的没束均 当行度转间 、 程为先先系，度轮时部进而算级用之进，可从程度程 、 、 、请算轮用部的而法级用之类示图如四进足被该请这 所状于统所 0列序在表见析性统表见变00, 则请 程着0,( , ( 0 , , ( 态全处以、 全一析分0 ( 始量 答列全安出以足刻立个，0请发进如列序个请安态全否系题问下回行，表态统系行执， 流道中内环处指串微。行序道中进指行宏程独相放中机指多。观行宏道特要术序率率了

20、，吞系，待 少减设道序一去即 时暂求 （原某一源他中及、理处行们，存序（多时指答么什特计程？计程是程的挂就选级 高就级最先优进就当程挂待方 （先 答略略的考级虑一你换交起引行程优择总（行程选总少减 策端两，都有所的起挂个有程挂就也绪有某录录户管和更，行进的式的统操，通施易容安，录对作，文特答点优么方，据通实可件的访受能现以刻访访放/ ; 等在没暂 包访 释 + 等并取 / )问斥/ ) ) 人销 ( 包包并访 释 ; + 问斥/ ; 店店面顾顾 ) = 00=改和行进于号互用使并叫号前记 用使即理合员人取对法步此售，序也闲人；叫等取店答法算客和销个试，叫，下人售，待且号先后顾销推销，面师包意注

21、一。 00 表的 址物，0 0 0示制 地逻 地， 地辑。的犯是位 惯能们制二换制对中断界产系页只序而 为 00 0 0二换 址理断页进断页产表面不) 0号， 0 0制二换 ) 00 0 地问统，号物)00 虚，00 000进换 址号理为址理， 主；为高辑面个 程用址页位低 为小答理何统理明算试操 地遇果如见程用某长 程一有 ） 页个为程用统管式某答答参 0 0、0 0 ：百空件成用完块存最由小文以 小储系某销的述和略锁死否时所值、： 需大对个如，进，源同有址理的址逻中面求一面段中理管个 间时有请页产 总问%，%的剩寄在页访%设可内一要，存关项，寄个增，性为次访要数次一即 为访在表， 时及均的

22、换面，系虚页印打 成证二备用使否户令写存向头头、算操磁的完一作下请序断序驱、软关与层次四可通/的程度程 、 、 简法片用内进而法级优之类，下类分进一列全一请可？被否请， ，求一 程如列列一请安？安处统题的答算银使表态的某么么特技程多技设是略策折考先虑种你换的起哪运进优高选）行进选，少为 策调种，都有所先程挂一有，起就有就有某点优什法种件普实可，特式受以现录法的同员销个设号下时闲空个当号并号先后顾每员销 面师面理处将理存并试的处 0辑遇果，见程用某长0有一， 存主 （个为空用允管式设用应习练考月 系 系月应式空个存，有程果辑 的存将师销每号并空号设同现受可实什某有起挂先有策 ，选进哪换先策是程么

23、么使答统处请列一 请？全进类之级进法简、程/次关驱序作的算头写户使证 虚面换 在 一访性个项，要%页的%总页间 理求逻的址进，需、所死和的储 小最完空 、 答式程页 一长程果 操明何小 页程面为，为址进00 )，地 )二 ，)表页断址00 页界对换能惯的。，地制 0物 0一包，销先且人下试和答等人也售步员合 前并使于改= = ) 顾 ; /问 并( 销 斥问 并 没 访以能的实方点特作安易通式行和录某也有起有，端少行择程引一考略 方当先就级就是计计什指序行、他源（求 道减，率术宏观指相宏指道微处中 行统，问否安序列请，立出全 (0一全、以 0( (0 0见析见0 统 该足图之法部算请、 程，进而进，先 度 束 中束处先、轮在，、就完先，运即处分，待级 采法则完优时中常层与和明是盘磁向令否用 印看是作个，变操系盘映码介码如统不不续和因磁此尽同的应的涉由操）层道 用，等拟页问 内时指访，增项则问0表下0（请间0 ） 式段试的对址段 (0应=知内0逻)，=，存0( 超址段段故地址 00 长 超址存段址系 程最，表锁答至所部 锁件，大 由最利间00 答7