还剩14页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
《操作系统》试题（卷）A（考试时间90分钟〕
一、选择题〔共分，每题分）
2011.〔〕不是根本的操作系统Ao批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统
2.现代0S具有并发性和共享性，是（〕的引入导致的A.单道程序Bo磁盘C.对象Do多道程序
3.一般来说，为了实现多道程序设计，计算机最需要（〕Ao更大的内存Bo更多的外设C.更快的CPU D.更先进的终端
4.在下面的I/O把握方式中，需要CPU干预最少的方式是〔）.Ao程序I/O方式Bo中断驱动I/O把握方式C.直接存储器访问DMA把握方式D.I/O通道把握方式
5.在进程状态转换时，以下〔〕转换是不行能发生的A.就绪态T运行态Bo运行态T就绪态C.运行态T堵塞态D.堵塞态T运行态
6.一个进程执行过程中不行能对应〔〕A.一个PCB B,一个JCB C.多个PCB D一个程序o
7.进程调度又称为低级调度，其主要功能是〔）oAo选择一个作业调入内存Bo选择一个主存中的进程调出到外存Co选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行
8.假设允许不同用户的文件可以具有一样的文件名，通常承受〔〕来保证按名存取的安全A.重名翻译机构Bo建立索引表C.建立指针Do多级名目构造
9.文件把握块不包括〔〕.Ao文件名B.文件访问权限说明C.文件物理位置信息Do磁盘坏块信息
10.为了提高设备安排的灵敏性，用户申请设备时应指定〔〕号A.设备类相对B.设备类确定Co相对Do确定
11.假设进程P一旦被唤醒就能够投入运行，系统可能为（A.在分时系统中，进程P的优先级最高B.抢占调度方式，就绪队列上的全部进程的优先级皆比P的低Co就绪队列为空队列5o你怎样理解文件的概念
四、综合题〔共分〕
311.（8分〕设公共汽车上，司机和售票员的活动分别为司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门试问⑴在汽车不断地到站、停车、行驶过程中，司机和售票员的活动是同步关系还是互斥关系？[2用信号量和P、V操作实现他们间的协调操作
2.〔9分〕某虚拟存储器的用户空间共有32个页面，每页1KB,主存16KB试问（1〕规律地址的有效位是多少？[2）物理地址需要多少位？
（3）假定某时刻系统用户的第0,1,2,3页分别安排的物理块号为5,10,4,7,试将虚地址0A5C和093C变换为物理地址.
3.〔5分〕假设有快表，且命中率为80%,查找相连存储器的时间是20ns,访问一次内存需要100ns,问承受相连存储器后系统效率提高了多少？
4.〔9分）假设有3个顾客P,0,R分别需要贷款数为8万，3万,9万,银行现有的资金数为10万，P,0,R第一次已申请到的资金为4万，2万,2万.用银行家算法分析此时系统的状态是安全的吗？假设是安全的，请说出安全序列!荆楚理工学院成人高等教育期末考试《操作系统》〔A卷〕试题标准答案及评分标准
一、选择题（共分，每题分〕201I.D
2.D
3.A
4.D
5.D
6.C
7.D
8.D
9.D
10.AII.D
12.D
13.C
14.B
15.D
16.D
17.C
18.C
19.C
20.C评分说明选对得1分，错选漏选多项选择不得分
二、推断正误，并简要说明理由（每题4分，共24分〕
1.错误〔能执行〕
2.错误（不愿定）
3.错误〔运行系统进程〕
4.错误（系统软件〕
5.错误（不愿定最好〕
6.错误（虚拟存储可运行〕评分说明推断正确得2分，说明理由得2分
三、简答题〔每题5分，共25分）
1.可抢占式会引起系统的开销更大.可抢占式调度是严格保证任何时刻，让具有最高优先数〔权〕的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保存现场，为占有处理机的进程恢复现场等时间和空间
2.硬件升级，体系构造变化，公司竞争，软件的进步，错误的修正
3.内存与外存，状态的变换，现场保护
4.页是物理单位，段是规律单位页相等，段长不等页一维地址，段二维地址.段可共享，页一般不共享
5.匹配速度差异，削减CPU中断次数，均衡负荷评分说明按要点给分，平均一个要点一分四.综合题〔31分〕
1.〔8分〕〔1〕按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为0,1,2；缺页中断率为5/10=50%〔4分〕〔2〕按LRU调度算法将产生6次缺页中断；依次淘汰的页号为2,0,1,3；缺页中断率为6/10=60%〔4分〕2o〔9分〕〔1〕承受先来先效劳FCFS〕调度算法时，5个任务在系统中的执行挨次、完成时间及周转时间如下表所示运行时优等待时周转时执行次序间先数间间A103010B651016C221618D411822E842230依据表中的计算结果，5个进程的平均周转时间T为T二〔10+16+18+22+30/5=
19.2min〔3分〕2承受最高优先级调度〔HPF〕算法时，5个任务在系统中的执行挨次、完成时间及周转时间如下表所示运行时优等待时周转时执行次序间先数间间B6506E84614A1031424C222426D126271它们的平均周转时间为T二〔6+14+24+26+27〕/5=
19.4min3分〕3假设系统承受时间片轮转〔RR〕算法，令时间片为2分钟，5个任务轮番执行的状况为第1轮A,B,C,D,E第2轮［A,B,D,E〕第3轮［A,B,E〕第4轮［A,E］第5轮〔A〕明显，5个进程的周转时间为T1=30min.T2=22min.T3=6min.T4=16min.T5=28min它们的平均周转时间T为oT=〔30+22+6+16+28〕/5=204min3分〕o
3.5分〕系统能为进程P3分配二台打印机.由于尽管此时10台打印机已安排给进程P14台，P22台和P34台，全部安排完，但P3已安排到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺当运行下去，能释放占用的4台打印机，使进程P1,P2均可能获得乘余的要求4台和5台，按银行家算法是安全的
4.［9分1〕Sr用于读者计数rc的互斥信号量；3分〕〔2〕if rc=1then P〔S〕中的P〔S用于读写互斥，写者进程中的PS〕用于写写互斥，读写互斥〔3分〕（完整）操作系统期末考试试题和标准答案及评分标准（3〕程序中增加一个信号量S5,初值为5,P〔S5〕语句加在读者进程P〔Sr〕之前,V（S5〕语句加在读者进程第2个V〔Sr〕之后（3分〕荆楚理工学院成人高等教育期末考试《操作系统》（B卷〕试题标准答案及评分标准
一、选择题（共分，每题分〕201I.C2,D
3.C
4.D
5.A
6.A
7.B
8.C
9.D10,BII.D
12.D
13.C
14.D
15.D
16.D
17.B
18.C
19.C
20.B评分说明选对得1分，错选漏选多项选择不得分
二、推断正误，并简要说明理由（每题4分，共24分）
1.错误（具备）
2.错误〔GUI〕
3.错误〔多用户〕
4.错误（不行以〕
5.错误（不行）
6.错误（没实现〕评分说明推断正确得2分，说明理由得2分
三、简答题（每题5分，共25分〕
1.便利性，有效性，可扩大性，开放性
2.互斥，保持和等待，非剥夺，循环等待条件剥夺资源，撤销进程
3.低级调度确定要有，内存调度需要更多硬件支持
4.动与静，临时与永久，微观与宏观，包含关系
5.信息集合，外存的映射，最抽象的数据构造知名有型有地址评分说明按要点给分，平均一个要点一分四综合题（31分〕
1.〔1）司机和售票员有着直接的相互制约关系.即同步关系司机等售票员关门后才能启动，售票员等司机停车后才能开门〔4分）[2）semaphore start=0;open=0;司机进程while〔true〕｛p〔start〕；启动汽车；正常行驶；至U站停车；v Copen）｝;售票员进程:while〔true）｛关车门；v〔start）;售票；p〔open〕；开车门；｝（4分）
2.解〔1〕程序空间的大小为32KB,因此规律地址的有效位数是15位.（1分〕（完整）操作系统期末考试试题和标准答案及评分标准（2〕内存储空间的大小是16KB,因此物理地址至少需要14位.〔2分〕[3）当页面为1KB时，虚地址OA5c表示页号为00010,页内地址是1001011100该页在内存的第4块,即块号为0100,因此0A5C的物理地址是01001001011100,即125CH.（3分〕〔4〕用同样的方法可以求得，093C的物理地址是113CHo[3分]
3.2x100-〔100+20x80%—100+100+20x20%/200=35%[5分
4.存在安全序列〔4分〕安全序列为0,P,R〔5分〕Do抢占调度方式，P的优先级高于当前运行的进程
12.为了照看紧迫型作业，应承受〔〕A.先来效劳调度算法B.短作业优先调度算法C.时间片轮转调度算法Do优先权调度算法
13.一作业进入内存后，则所属该作业的进程初始时处于〔〕状态Ao运行Bo等待C.就绪Do收容
14.把作业地址空间中使用的规律地址变成物理地址称为〔A.加载B.重定位Co物理化D.规律化
15.临界区是指并发进程中访问共享变量的〔〕段.Ao治理信息B.信息存储C.数据Do程序
16.假设系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许〔〕个进程参于竞争，而不会发生死锁.A.5B.2Co3D.
417.产生系统死锁的缘由可能是由于〔）oA.进程释放资源.B.一个进程进入死循环C.多个进程竞争，资源消灭了循环等待.Do多个进程竞争共享型设备.A.始地址从小到大排序块的大Bo始地址从大到小排序C.小从小到大排序
19.虚存的可Do块的大小从大到小排序行性根底是〔Ao程序执行的离散性Co程序执行的局部性B.程序执行的挨次性Do程序执行的并发性
18.在内存安排的“最正确适应法“中，空闲块是按〔根名目Bo用户主名目Co当前名目Do父名目
20.使用相对路径名访问文件是从（〕开头按名目构造访问某个文件A.
二、推断题〔共分，每题分〕244〔推断对错并简要说明理由）
1.发生死锁时，计算机系统不能执行任何程序2o计算机系统中CPU越忙，系统的效率就越高.
3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态4o操作系统是最重要的应用软件
5.短作业〔进程〕优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法6o系统中内存缺乏，程序就无法执行
三、简答题〔共分，每题分〕2551o进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
2.通过网络视频公开课的学习和争论，简述推动现代操作系统进展的动力有哪些？
3.试比较进程调度与作业调度的不同点
4.分页与分段存储治理有何区分5o引入缓冲的主要缘由是什么？
四、综合题〔共分
311.8分〕在一个承受页式虚拟存储治理的系统中，有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167,假设该作业的第主0页已经装入主存，现安排给该作业的存共300字，页的大小为100字，请答复以下问题1按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是什么2按,缺页中断率为多少.缺LRU调度算法将产生几次缺页中断，依次淘汰的页号是什么,页中断率为多少
2.〔9分〕有5个任务A,B,C,D,E,它们几乎同时到达，估量它们的运行时间为10,6,2,4,8min其优先级分别为o3,5,2,1和4,这里5为最高优先级对于以下每一种调度算法，计算其平均进程周转时间进程切换开销可不考虑〕[1先来先效劳按A,B,C,D,E〕算法.[2优先级调度算法3时间片轮转算法
3.〔5分〕某系统中有10台打印机，有三个进程P1,P2,P3分别需要8台，7台和4台.假设P1,P2,P3已申请到4台，2台和2台试问按银行家算法能安全安排吗？请说明安排过程
4.9分用PV操作解决读者写者问题的正确程序如下begin S,Sr:Semaphore;rc:integer;S:=1;Sr:=1;rc:=0;cobegin PROCESSReader i〔i二1,2…begin PSrrc:=rc+1;i frc=1then PS;V[Sr;read file;P〔Sr〕；rc:=rc-1i frc=0thenV〔S〕;V〔Sr〕；end;PROCESS Writerj户1,2…begin PS;Wr ite file;V〔S〕end;coend;end;请答复1〕信号量Sr的作用；2程序中什么语句用于读写互斥，写写互斥；[3假设规定仅允许5个进程同时读怎样修改程序？《操作系统》试题CB卷〕〔考试时间分钟〕
一、选择题〔共分，每题分）201L操作系统是对C〕进展治理的软件A.硬件Bo软件Co计算机资源Do应用程序2进程所恳求的一次打印输出完毕后,）将使进程状态从〔〕.Ao运行态变为就绪态Bo运行态变为等待态C.就绪态变为运行态分D.等待态变为就绪态3页式存储治理中，地址转换工作是由〔〕完成的.B.地址转换程序Ao用户程序Do装入程序C.硬件4文件系统用〔〕组织文件Ao堆栈B指针C.路径D.名目o（完整）操作系统期末考试试题和标准答案及评分标准
5.使用确定路径访问文件是从〔〕开头按名目构造访问某个文件A.根名目B.当前名目Co多级名目Do二级名目
6.〔）是直接存取的存储设备.Ao磁盘Bo磁带C.打印机D.键盘
7.临界区是指并发进程中访问共享变量的〔〕段Ao治理信息B.程序C.数据D.信息存储
8.SPOOLing技术是利用〔〕作为虚拟设备的.A.打印机B.磁带C磁盘D.内存
9.操作系统通过〔〕对进程进展治理Ao JCBB.DCT C.DHCT DPCB
10.以下不属于操作系统治理范畴的是.A.CPU Bo程序Co主存D.中断
11.DMA把握方式是在（）之间建立一条直接数据通路Ao CPU和主存Bo两个I/O设备Co I/O设备和CPU D.I/O设备和主存
12.产生死锁的四个必要条件是互斥、〔〕、循环等待和不剥夺..A恳求与堵塞B.释放与堵塞C恳求与释放D恳求和保持
13.资源的有序安排策略可以破坏死锁的（〕条件A.互斥Bo不剥夺Co循环等待D.恳求和保持
14.以下（〕不属于临界资源Ao打印机B.共享变量C.共享缓冲区Do非共享数据
15.假设进程P一旦被唤醒就能够投入运行，系统可能为〔Ao在分时系统中，进程P的优先级最高B.抢占调度方式，就绪队列上的全部进程的优先级皆比P的低.C.就绪队列为空队列Do抢占调度方式，P的优先级高于当前运行的进程.16o以下（〕不是同步机制应遵循的准则.Ao让权等待Bo空闲让进C.忙则等待Do无限等待
17.在分页治理系统中，程序的地址空间是连续的，分页是由（〕完成的.Ao程序员Bo硬件Co编译系统Do都不对18o〔〕实现了段式、页式两种存储方式的优势互补A恳求分页治理B.可变分区治理C.段页式治理D.段式治理
19.在内存安排的“最差适应法“中，空闲块是按〔〕Ao始地址从小到大排序Bo始地址从大到小排序Co块的大小从大到小排序D.块的大小从小到大排序
20.分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（A.成正比B.成反比C无关D.成固定比例
二、推断题〔共分，每题分〕244（推断对错并简要说明理由）1o单道程序不具备封闭性和可再现性.2o Windows操作系统是命令行把握界面
3.LINUX操作系统是个单用户操作系统.
4.系统内可以有无父进程的进程.5o静态分页治理可以实现虚拟存储.6o交换可以解决内存缺乏的问题，因此交换实现了虚拟存储器
三、简答题（共分，每题分〕
2551.通过网络视频公开课的学习和争论，简述设计现代操作系统的主要目标是什么？
2.死锁产生的必要条件是什么？死锁排解的方法有哪些？
3.试比较低级调度与内存调度的不同点
4.进程与程序有何异同？。
个人认证
优秀文档
获得点赞 0
