欢迎来到天天文库
浏览记录
ID:52703174
大小:63.00 KB
页数:8页
时间:2020-03-29
《操作系统考试试题.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一.填空题<每空1分,共12分)1.操作系统具备处理并发活动的能力,其最重要的硬件支持是____________。2.所谓操作系统虚拟机的概念,是指____________________________。3.UNIX系统进程控制块由____________和____________两部分组成。4.常用的资源分配策略有优先调度和____________算法。5.P操作可以使进程由运行状态变为____________状态。6.当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的____________条件。7.文件目录采用树型
2、结构而不采用简单表结构的最主要原因是____________。8.在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加_____和____两个数据项。9.常用的设备分配技术有独占分配、共享分配和_______________技术。10.文件系统中的链接技术,指的是在________________________之间进行链接。二.选择填空<每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项的字母填在题干中的括号内。答案选错或未选者,该题无分。每小题2分,共16分。)<)1.________不是实时系统的基本特征。
3、A.安全性 B.公平响应C.实时性 D.高可靠<)2.在用户程序中要将一个字符送到显示器上显示,应使用操作系统提供的________接口。A.系统调用 B.键盘命令C.原语 D.子程序调用<)3.并发进程失去封闭性特征,是指_______。A.多个相互独立的进程以各自的速度向前推进B.并发进程的执行结果与速度无关C.并发进程执行时,在不同时刻发生的错误 D.并发进程共享公共变量,其执行结果与速度有关<)4.当一个进程处于这样的状态________时,称为等待状态。A.它正等着进入磁盘 B.它正等着进入内存C.它正等着输入一批数据 D
4、.它正等着CPU的控制权<)5.用户程序在用户态下使用特权指令将引起的中断是属于________。A.程序中断 B.硬件故障中断C.外部中断 D.访管中断<)6.在磁盘上可以建立的物理文件有________。8/8A.用户文件 B.记录式文件C.索引文件 D.目录文件<)7.设备独立性是指,_______________________。A.I/O设备具有独立执行I/O功能的特性 B.用户程序中使用的设备独立于具体的物理设备C.能独立实现设备共享的特性 D.设备驱动程序独立于具体的物理设备的特性<)8.三个进程共享4台绘图仪,每个使
5、用绘图仪的进程最多使用两台,规定每个进程一次仅允许申请一台,则该系统________。A.某进程可能永远得不到绘图仪 B.可能发生死锁C.进程请求绘图仪立刻能得到 D.不会发生死锁三.简答题<共16分)1.在一批处理系统中,有一作业序列,它们的提交时间和运行时间如表1所示。用短作业优先调度算法进 行调度,计算在该调度算法下的平均周转时间和平均带权周转时间。<要求:写出必要的计算步骤)(6分>b5E2RGbCAP作业号提交时间运行时间18.001.0028.201.2038.300.3048.500.50表1单位:小时,以十进制计2.
6、输入输出控制的主要功能是什么?(4分>3.某系统采用分页存储管理,设计如下:页面大小为4KB,允许用户虚地址空间最大为16页,允许系统物理内存最多为512个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位?作必要的说明。(6分>p1EanqFDPw四.设某系统主存容量为512KB,采用动态分区存储管理技术。某时刻t主存中有三个空闲区,它们的首 地址和大小分别是:空闲区1<30KB,100KB)、空闲区2<180KB,36KB)、空闲区3 <260KB,60KB)。系统现有如下作业序列A:作业1<请求38KB)、作业2<
7、请求20KB)、 作业3<请求30KB)、作业4<请求80KB)。(14分>1.画出该系统在时刻t8/8的内存分布图;2.用首次适应算法和最佳适应算法画出时刻t的空闲区队列结构;3.用上述两种算法对作业序列A进行分配,哪种算法对该作业序列是合适的?要求给出必要的分配过程,并用图画出在分配过程中空闲区队列结构的变化。DXDiTa9E3d五.现要求你给一个请求分页系统设计进程调度的方案,使系统同时满足以下条件:<14分)1.有合理的响应时间;2.有较好的外部设备利用率;3.缺页对程序执行速度的影响降到最低程度。画出调度用的进程状态变迁图
8、,并说明这样设计的理由。RTCrpUDGiT六.设某系统有输入进程P1和输出进程P2共享两用于输入/输出的缓冲区BUFA和BUFB
此文档下载收益归作者所有