版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2022年东北石油大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、若I/O所花费的时间比CPU的处理时间短很多,则缓冲区()A.最有效B.几乎无效C.均衡D.以上都不是2、下列天于管道(Pipe)通信的叙述中,正确的是()A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作3、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。A.最佳适应B.最差适应C.最先适应D.先进先出4、作业在执行中发生缺页中断,经操作系统处理后应让其执行()指令。A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条5、某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采用最佳适配(BestFit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB.分配8MB.分配6MB,此时主存中最大空闲分区的大小是()。A.7MBB.9MBC.10MBD.15MB6、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。A.终端命令B.图形用户窗C.系统调用D.作业控制语言7、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。这些作业,共享处理器的时间和外设及其他资源。A.多重处理B.多道程序设计C.实时处理D.并行执行8、下面关于目录检索的论述中,正确的是()。A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索C.在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找D.在顺序检索法的查找完成后,即可得到文件的物理地址,9、用户在删除某文件的过程中,操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区10、下列有关时间片的进程调度的描述中,错误的是()A.时间片越短,进程切换的次数越多,系统开销也越大,B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态C.时钟中断发生后,系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等11、为多道程序提供的共享资源不足时,可能会产生死锁。但是,不当的()也可能产生死锁。A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序12、通常用户进程被建立后()A.使一直存在于系统中,直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立二、填空题13、进程的三个最基本状态是__________、__________、__________。14、操作系统中,进程通信有________、__________几种方式。15、操作系统能保证所有的进程__________,则称系统处于“安全状态”,不会产生__________。16、可靠的信箱通信规则是:若发送信件时信箱已满,则发送进程被置成等信箱状态,直到信箱有空时才被释放。若取信件时信箱中无信,则接收进程被置成__________状态,直到有信件时才被释放。17、通道把通道程序执行情况记录在__________中;通道完成一次输入输出操作后,以__________方式请求中央处理器进行干预。18、破坏进程占有并等待资源条件,从而防止死锁的发生,其通常使用的两种方法是__________和__________等。19、网络操作系统把计算机网络中的各台计算机有机地联结起来,实现各台计算机之间的__________及网络中各种资源的__________。20、某作业9:00进入输入井,要求计算时间1小时。作业调度采用响应比更高优先算法在10:00选中该作业,则该作业被选中时的响应比为__________三、判断题21、操作系统的所有程序都必须常驻内存.()22、有m个进程的操作系统出现死锁时,死锁进程的个数为1<k<m.()23、存储保护的目的是限制内存的分配.()24、进程控制块中的所有信息必须常驻内存.()25、进程申请CPU得不到满足时,其状态变为等待态.()26、在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的.()27、页式存储管理中,用户应将自己的程序划分成若干相等的页.()28、所有进程都挂起时,系统陷入死锁.()29、进程间的互斥是一种特殊的同步关系.()30、进程获得处理机而运行是通过申请而得到的.()31、流式文件是指无结构的文件.()32、在文件系统中,打开文件是指创建一个文件控制块.()四、名词解释题33、就绪态:34、通道:35、虚拟设备:36、动态重定位:37、物理地址空间:38、抢占式调度:五、简答题39、为什么说批处理多道系统能极大地提高计算机系统的工作效率?40、进程有哪几种基本状态试描绘出进程状态转换图?41、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种42、虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?43、系统调用的执行过程分可分为哪几步?44、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序六、综合题45、某进程调度程序采用基于优先数(priority)的调度策略,即选择优先数最小的进程运行,进程创建时由用户指定一个nice作为静态优先数。为了动态调整优先数,引入运行时间cpuTime和等待时间waitTime,初值均为0。进程处于执行态时,cpuTime定时加1.HwaitTime置0:进程处于就绪态时,cpuTime置0,waitTime定时加1。请回答下列问题。1)若调度程序只将nice的值作为进程的优先数,即priority=nice,则可能会出现饥饿现象,为什么?2)使用nice、cpuTime和waitTime设计一种动态优先数计算方法,以避免产生饥饿现象,并说明waitTime的作用。46、在一个32位计算机虚拟页式存储管理系统中,怎样解决页表,非常庞大的问题?请给出具体的解决方案(假定页面大小为4KB,用户空间为2GB,每个内存用4B表示)。47、在页式虚存管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面置换算法,试给出页故障数的上限和下限,说明理由并举例说明。
参考答案一、选择题1、B2、C3、A4、B5、B6、C7、B8、C9、A10、B11、D12、B二、填空题13、【答案】准备、执行、等待14、【答案】信件、通信原语@15、【答案】在有限时间内得到所需全部资源、死锁16、【答案】等信件17、【答案】通道状态字(或CSW)、中断(或I/O中断)18、【答案】静态分配资源、释放已占有资源19、【答案】通信、共享20、【答案】2三、判断题21、【答案】:错22、【答案】:对23、【答案】:错24、【答案】:错25、【答案】:错26、【答案】:错27、【答案】:错28、【答案】:错29、【答案】:对30、【答案】:错31、【答案】:对32、【答案】:错四、名词解释题33、就绪态:进程已经获得了除cpu之外的全部资源,等待系统分配cpu,获得cpu,进程就可以变为运行态。34、通道:是独立于CPU的、专门负责数据输入输出的处理单元。35、虚拟设备:它是利用共享设备上的一部分空间来模拟独占设备的一种I/O技术。36、动态重定位:在程序执行期间,每次访问内存之前进行的重定位37、物理地址空间:由内存中的一系列存储单元所限定的地址范围称作内存空间。38、抢占式调度:当一个进程正在执行时,系统基于某种策略强行将处理机从占有者进程剥夺而分配给另一个进程的调度。这种调度方式系统开销大,但系统能及时响应请求。五、简答题39、答:①多道作业并行工作,减少了处理器的空闲时间,②作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源。③作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间。④作业成批输入,减少了从操作到作业的交接时间40、答:进程有运行态,就绪态和阻塞态三种基本状态,三种基本状态的转换图如图1所示,图中数字1的含义是:进程被调度进程选中,数字2的含义是:时间片用完,数字3的含义是:等待某事件发生,数字4的含义是:等待的事件已发生41、答:计算机系统中产生死锁的根本原因是:资源有限且操作不当,一般解决死锁的方法有:死锁的预防,死锁的避免,死锁的检测与恢复等三种.42、答:虚拟存储器的基本特征是:①虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;②部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;③离散分配,即不必占用连续的内存空间,而是"见缝插针";多次对换,即所需的全部程序和数据要分成多次调入内存:虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.43、答:系统调用的执行过程分成以下几步:(1)设置系统调用号和参数;(2)系统调用命令的一般性处理;(3)系统调用命令处理程序做具体处理。44、答:硬件条件是:配置大容量的磁盘,要有中断装置和通道操作系统应设计好"预输入"程序,"井管理"程序,"缓输出"程序.六、综合题45、【解析】1)由于采用了静态优先数,当就绪队列中总有优先数较小的进程时,优先数较大的进程一直没有机会运行,因而会出现饥饿现象。2)优先数priority的计算公式为priority=nice+k1×cpuTime-k2×waitTime,其中kl>0,k2>0,用来分别调整cpuTime和waitTime在priority中所占的比例。waitTime可使长时间等待的进程优先数减小,从而避免出现饥饿现象。46、【解析】用户空间为2GB,页面大小为4KB,所以用户空间有219页。如果一个页面需要4B表示其地址,需要512页(占2MB空间)表示这些页,页表过于庞大,为了避免把全部页表一直保存在内存中,可采用二级页表管理方式。将整个2GB(31位)的虚拟地址空间划分为9位的一级页表域、10位的二级页表域和12位的页内位移。每页大小为4KB,9位一级页表域加10位的二级页表域共19位表示29个页面。页表设计:一级页表只占一页,存放29=512个二级页表入口地址。二级页表共512个,每个存放20=1024个虚拟页面地址。工作过程:当一个虚拟地址被送到内存管理单元(MemoryManagementUnit.MMU)时,MMU首先提取一级页表域并把该值作为访问顶级页表的索引。在顶级页表中找到对应表项,其中含有:级页表的地址或页帧号,然后以::级页表域作为访问选定的二级页表的索引,从而找到该虚拟页面的页顿号。如果该页面不在内存中,页表表项的存在位将为0,引发…次页面失效:如果该页面在内存中,从二级页表得到的页顿号将与偏移量结合构成物理地址,该地址被放到总线上并传送至内存。47、【解析】发生页故障(缺页中断)的原因是当前访问的页不在主存中,需将该页调入主存。此时不管主存中是否已满(已满则先调出页),都要发生,次页故障,即无论怎样安排,n个不同页号在首次进入主存时必须要发生次页故障,总共发生n次,这就是页故障的下限。虽然不同页号数为n,小于或等于总长度p(访问串可能会有一些页重
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年单证员考试题库带答案
- 2026年大学计算机基础操作技能专项测模拟试卷及答案
- 2026年地理知识竞赛试题库及答案
- 2026年发电厂电气主系统-考试题库及答案
- 2027届广西壮族自治区北海市合浦县中考物理最后一模试卷含解析
- 浙江省仙居县2027届中考物理适应性模拟试题含解析
- 2027届江西省重点中学中考三模物理试题含解析
- 2027届山东淄博市沂源县市级名校中考物理最后冲刺模拟试卷含解析
- 广东省珠海市斗门区市级名校2027届十校联考最后物理试题含解析
- 2026年汽车专业考试题库及答案
- 商场冷库氟利昂泄漏应急演练脚本
- 全球硅碳负极材料市场应用前景与投资潜力判断研究报告
- 中国汽车维修期间行业发展分析及竞争格局与发展战略研究报告
- 医保结算、对账管理制度
- 东营港东营港区环抱港池内航道维护性疏浚工程环境影响报告书
- 熔化焊接与热切割培训课件
- 12J9-1 室外工程图集
- ReFi动态养老财务模型目标基准点及养老财务相关知识测试题附答案
- GB/T 29911-2025汽车租赁服务规范
- 河大版小学信息技术课件教学
- 贝壳租房合同协议
评论
0/150
提交评论