操作系统期末测试题2套带答案复习过程.pdf

该【操作系统期末测试题2套带答案复习过程 】是由【青山代下】上传分享，文档一共【12】页，该文档可以免费在线阅读，需要了解更多关于【操作系统期末测试题2套带答案复习过程 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..中央广播电视大学第二学期“开放本科”期末考试计算机专业计算机操作系统试题一、选择题(选择一个正确的答案的代号填入括号中。每空2分,共50分),又考虑作业执行时间的调度算法是().()().,属于死锁预防策略的是()。“抖动”现象的发生不是由()(移动)技术可以()。,若采用FIFO页面替换算法,则当分配的页面数增加时,缺页中断次数()。,被唤醒进程的状态转换为()。,错误的是()。,通常把存储介质上的信息读入主存或者把主存中的信息送到存储介质上的操作称为()操作。,并能通过()实现彼此之间的通信。/()。,进行工业处理控制的操作系统是().,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是().>=<≠().:...(4选2)在进程获得所需全部资源,惟缺CPU时,进程处于(),并已获得CPU时,进程处于()状态。.(2选题)在段页式存储管理系统中,将主存等分成(),程序按逻辑模块划分成若干()、(4选2)中断现场信息的保存()是由硬件保存的.()、.(6选3)设备I/O方式有如下三种:()、()和().、填空题(每空1分,共10分),在操作系统设计中采用的结构模型主要有四种:、、和。,涉及的系统调用主要是文件的:、、、、和。四、应用题(每题6分,共30分)?区别有哪些?,它们的提交时间及运行时间由下表给出,作业提交时刻(时)运行时间(小时),并且采用“先来先服务”作业调度算法。指出它们的调度顺序,、V操作说明互斥量,写出司机与售票员之间的同步算法。司机和售票员活动如下图所示。、批处理系统、分时系统和实时系统中存储管理方案的准则。?实现设备无关性有什么好处?:..中央广播电视大学第二学期“开放本科”期末考试计算机专业计算机操作系统试题答案及评分标准一、选择题(每个2分,共50分)、填空题(每个1分,共10分)、应用题(每题6分,共30分):UNIX与Linux的相同之处:①都可以源代码开放.②Linux支持几乎所有在其他UNIX的实现上所能找到的功能。③Linux与UNIX的界面相同,操作方法和命令也基本相同。UNIX与Linux的不同之处:①UNIX适应机型广泛,小到微机,小型机,大到中型机,大型机甚至巨型机都可以使用UNIX系统;而Linux则多用于微型机.②UNIX系统有其商业化版本,价格昂贵;但Linux系统则强调自由软件,可低价或免费获得.③UNIX系统的发展历史长;而Linux的历史还很短。:采用非多道程序设计,即采用单道程序设计。先来先服务调度算法调度题中给出的作业流:作业提交时间运行时开始时完成时刻周转时间带权周转时间号(时)间刻(时)(小时)(小时)(小时)(时)====:司机和售票员之间有这样的同步关系:司机开车后,则售票员卖票,车到站时,司机先停车,售票员再开门,乘客下、上车结束以后,售票员关门,关好门、,停车与卖票是互斥的,用S1表示停车的状态,S1≥0时,车为停车状态允许开门,否则不允许开门,用S2表示关门的状态,S2≥0时,关好门状态,此时允许开车。下图表示司机与售票员之间利用P、V的同步算法。::使存储管理软件较为筒单,灵活性较大,资源利用率较高,,对不同的操作系统选择的存储管理方案也不同。对于单道程序系统,应选择软件管理简单,硬件支持较少的方案。例如单一连续分配方案。对于批处理系统,应该着眼于提高系统利用率和提高多道程序并行程度。所以选择多道且存储利用较高的方案,如请求分页、,应选择允许多道作业存贮,且管理方法简单的方案。例如,分区分配、分页分配算法。,应选择交换频率低,作业整个在内存存放的方案。例如动态分区管理;:设备无关性是用户编制程序时,不直接使用物理设备名来指定特定的物理设备,而是使用逻辑设备名请求某类设备,使得用户程序独立于具体的物理设备,,易于实现I/O重定向。:..南昌大学2006~2007学年第二学期期末考试试卷试卷编号:(A)卷课程编号:H61030009课程名称:计算机操作系统考试形式:闭卷适用班级:计算机2005级姓名:学号:班级:学院:信息工程学院专业:计算机科学技术考试日期:一、填空题(每空1分,共20分)1、操作系统的主要功能是文件管理、设备管理、存储管理、处理及管理和用户接口管理。2、进程由程序、相关数据段和PCB组成。3、对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性来看分时系统更强。4、产生死锁的原因主要是竞争资源和进程间推进顺序非法。5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为不大于4时,系统没有死锁的危险。6、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域,以存放作业信息和作业执行结果。7、虚拟存储器具有的主要特征为、和虚拟性。8、按用途可以把文件分为系统文件、和三类。9、为文件分配外存空间时,常用的分配方法有、和三类。:..二、单项选择题(每题1分,共20分,答案请填在题后的括号内)1、关于操作系统的叙述是不正确的。(4)(1)管理资源的程序(2)管理用户程序执行的程序(3)能使系统资源提高效率的程序(4)能方便用户编程的程序2、设计多道批处理系统时,首先要考虑的是。(3)(1)灵活性和可适应性(2)交互性和响应时间(3)系统效率和吞吐量(4)实时性和可靠性3、当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高进程的优先级。(2)(1)以计算为主的(2)在就绪队列中等待时间长的(3)以I/O为主的(4)连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。(1)(1)时间片用完(2)被选中占有CPU(3)等待某一事件(4)等待的事件已经发生5、一作业进入内存后,则所属该作业的进程初始时处于状态。(1)(1)就绪(2)运行(3)挂起(4)阻塞6、进程控制块是描述进程状态和特性的数据结构,一个进程。(1)(1)只能有惟一的进程控制块(2)可以有多个进程控制块(3)可以和其他进程共用一个进程控制块(4)可以没有进程控制块7、实时系统中的进程调度,通常采用算法。(2)(1)高响应比优先(2)抢占式的优先数高者优先(3)时间片轮转(4)短作业优先8、某计算机系统中若同时存在五个进程,则处于阻塞状态的进程最多可有个。(3)(1)1(2)4(3)5(4)09、设某类资源有5个,由3个进程共享,每个进程最多可申请个资源而使系统不会死锁。(2)(1)1(2)2(3)3(4)410、可重定位分区分配的目的为。(3)(1)回收空白区方便(2)便于多作业共享内存(3)解决碎片问题(4)便于用户干预11、在以下的存储管理方案中,能扩充主存容量的是。(3)(1)固定式分区分配(2)可变式分区分配(3)分页虚拟存储管理(4)基本页式存储管理12、在动态分区分配管理中,首次适应分配算法要求对空闲区表项按进行排列。(2)(1)地址从大到小(2)地址从小到大(3)尺寸从大到小(4)尺寸从小到大13、下列方法中,解决碎片问题最好的存储管理方法是。(1)(1)基本页式存储管理(2)基本分段存储管理(3)固定大小分区管理(4)不同大小分区管理:..14、在现代操作系统中采用缓冲技术的主要目的是。(3)(1)改善用户编程环境(2)提高CPU的处理速度(3)提高CPU和设备之间的并行程度(4)实现与设备无关性15、与设备分配策略有关的因素有:设备固有属性、设备分配算法、和设备的独立性。(2)(1)设备的使用频度(2)设备分配中的安全性(3)设备的配套性(4)设备使用的周期性16、对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是。(3)(1)先来先服务(2)最短寻找时间优先(3)电梯调度(4)优先级高者优先17、为实现设备分配,应为每一类设备配置一张。(3)(1)设备分配表(2)逻辑设备表(3)设备控制表(4)设备开关表18、如果允许不同用户的文件可以具有相同的文件名,通常采用来保证按名存取的安全。(4)(1)重名翻译机构(2)建立索引表(3)建立指针(4)多级目录结构19、位示图法可用于。()(1)文件目录的查找(2)分页式存储管理中主存空闲块的分配和回收(3)磁盘空闲盘块的分配和回收(4)页式虚拟存储管理中的页面置换20、对记录式文件,操作系统为用户存取文件信息的最小单位是。()(1)字符(2)数据项(3)记录(4)文件三、简答题(每题10分,共30分)1、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁?:..2、请用信号量实现下图所示的前趋关系。S1SS23S4S53、假设一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当前它刚刚结束了125道的存取,正在处理149道的服务请求,假设系统当前I/O请求序列为:88,147,95,177,94,150,102,175,138。试问对以下的磁盘I/O调度算法而言,满足以上请求序列,磁头将如何移动?并计算总的磁道移动数。(1)先来先服务算法(FCFS)(2)扫描法(SCAN):..四、应用题(每题15分,共30分)1、设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5),A资源的数量17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题:(1)T0时刻是否为安全状态?若是,请给出安全序列。(2)若进程P4请求资源(2,0,1),能否实现资源分配?为什么?(3)在(2)的基础上,若进程P1请求资源(0,2,0),能否实现资源分配?为什么?T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCABCABCP1559212233P2536402P34011405P4425204P54243142、在一个请求分页系统中,假如一个作业的页面走向为:1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。:..:..2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空1分,共20分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB(或进程控制块)3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题1分,共20分)(1)4(2)3(3)2(4)1(5)1(6)1(7)2(8)3(9)2(10)3(11)3(12)2(13)1(14)3(15)2(16)3(17)3(18)4(19)3(20)3三、简答题(每题10分,共30分)1、状态转换图如下:(2分)就绪时间片完I/O完成进程调度阻塞执行I/O请求就绪到执行:处于就绪状态的进程,在调度程序为之分配了处理器之后,该进程就进入执行状态。(2分)执行到就绪:正在执行的进程,如果分配给它的时间片用完,则暂停执行,该进程就由执行状态转变为就绪状态。(2分)执行到阻塞:如果正在执行的进程因为发生某事件(例如:请求I/O,申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为阻塞状态。(2分)阻塞到就绪:处于阻塞状态的进程,如果引起其阻塞的事件发生了,则该进程将解除阻塞状态而进入就绪状态。(2分)2、Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbegin:..BeginS1;signal(a);sigan(b);signal(c);end;2Beginwait(a);S2;signal(d);end;2分Beginwait(c);S3;signal(e);end;2分Beginwait(d);S4;signal(f);end;2分Beginwait(b);wait(e);wait(f);S5;end;2分parendend3、(1)FCFS算法:5分当前149下一磁道881479517794150102175138移动距离615952828356487337总的磁道移动数为:61+59+52+82+83+56+48+73+37=551(2)SCAN算法:5分当前149下一磁道150175177147138102959488移动距离125230936716总的磁道移动数为:1+25+2+30+9+36+7+1+6=117四、(每题15分,共30分)1、(1)T0时刻为安全状态。其中的一个安全序列为(P4,P5,P3,P2,P1)(其他可能的安全序列有:(P4,P5,X,X,X),(P4,P2,X,X,X),(P4,P3,X,X,X),(P5,X,X,X,X))(2)可以为P4分配资源,因为分配后的状态还是安全的,其安全序列的分析如下表:WORKNEEDALLOCATION新WORKFINISH2,3,3分配给P4:(2,0,1)0,3,2P40,3,20,2,04,0,54,3,7TrueP54,3,71,1,03,1,47,4,11TrueP17,4,113,4,72,1,29,5,13TrueP29,5,131,3,44,0,213,5,15TrueP313,5,150,0,64,0,517,5,20True(3)进程P1再请求资源(0,2,0),则不能为之分配资源。因为分配资源后,不存在安全序列,其分析如下表:WORKNEEDALLOCATION新WORKFINISH0,3,2分配给P1:(0,2,0)0,1,2P40,2,0此时,WORK不能满足任何一个FalseP51,1,0进程的请求使之运行结束,即进FalseP13,2,7入了不安全状态。FalseP21,3,4FalseP30,0,6False2、答:最佳置换算法的情况如下表:页面走向1236473214756521物理页0111111111:..22222222物理页23333455物理页3647776缺页否YYYYYYYYY缺页次数为9,缺页率为9/16LRU算法的情况如下表:页面走向1236473214756521物理页0111**********物理页12222777444422物理页2333333377771物理页366622225555缺页否YYYYYYYYYYYYYY缺页次数为14,缺页率为14/16FIFO算法的情况如下表:页面走向1236473214756521物理页01111444455物理页1222277776物理页233332222物理页36666111缺页否YYYYYYYYYY缺页次数为10,缺页率为10/16