2022年级操作系统期末试卷B卷及答案.docx

《2022年级操作系统期末试卷B卷及答案.docx》由会员分享，可在线阅读，更多相关《2022年级操作系统期末试卷B卷及答案.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、漳州师范学院计算机科学与工程_系_计算机科学与技术专业）6级计算机操作系统课程期末考试卷（B）（20222022学年度第一学期）班级 学号 姓名 考试时间：题号*四总分得分阅卷教师复核人 一、单项选择题（每题1分，共20分）1. （ c ）不是操作系统设计目标。A.便利性B.有效性C.准时响应D.可扩大性和开放性2. 以下进程状态的转换中，不正确的选项是UA.就绪到运行B.运行到就绪C.堵塞到就绪D.就绪到堵塞3. 信号量S的初值为5,在S上执行了 9次P操作，6次V操作后，S的值为d）。A. 10B. 8C. 6D. 24. 在以下那种状况下，可使进程从堵塞状态转换到就绪1b ）。A.时间片

2、用完了B.等待的某大事已经发生C.安排到必要的资源并获得了处理机D.等待某大事5. 作业调度的关键是（c）。A.用户作业充分预备B.有较好的操作环境C.选择恰当的作业调度算法D.选择恰当的作业治理程序6. 下面不是预防死锁方法的是3 ）。A.把资源的互斥访问改成可共享访问B.使进程运行前申请所需的资源和在等待时不占有资源C.占有一些资源的进程再申请的资源而不能满足时，释放以 前占有的资源D.对系统中的资源必需依据某种挨次申请。7. 把进程从就绪状态队列调出运行，是属于（a ）。A.低级调度 B.中级调度 C.高级调度D.作业调度下面那种调度算法可能引起长作业长期不能调度（b）。A. FCFS

3、B. SJFC.高响应比优先 D.时间片轮转在程序的装入方式中，下面那种装入方式是在程序运行过程中把规律地址转换成物理地址（c）。A.确定装入方式B.可重定位装入C.动态运行时装入方式D.装入时动态链接在恳求分页存储治理系统中，凡未装入过的页都应从（B ） 调入主存。A.系统区 B.文件区 C.对换区 D.页面缓冲区 11.在恳求分页存储治理方式中，下面关于缺页中断描述不正确 的选项是d）A.只有进程所访问的页不在内存时才会产生缺页中断。B.缺页中断是在指令执行期间产生和处理中断信号。C.一条指令在执行期间，可能要产生屡次中断。D.缺页中断是在指令执行完成后产生。12 .下面关于分段和分页描述

4、不正确的选项是1 d。A页的大小是由系统打算的，而段是由信息的规律单 位。B页的大小是固定的，而段的大小是不固定的。C分页和分段都是承受离散安排方式，且都通过地址映 射来实现地址变换。D.分页的作业地址空间和分段是一样的，都是一维的。13 .对于移动头磁盘，磁盘调度算法的主要目的是为了削减系统 的平均A ）。A.寻道时间B.旋转延迟时间C.传输时间D.磁盘中断处理时间14 .下面关于分段式虚拟存储治理和分页式虚拟存储治理描述正 确的选项是（c）。A.分段和分页系统对于信息的共享和保护是一样的便利。B.分页系统比分段系统确定要产生更多的碎片。C.分页系统能有效的提高内存利用率，而分段系统则能很

5、好满足用户需要。D.段页式系统是分段和分页原理的结合，先将用户程序分 成假设干页再把几个页合成假设干个页。15.为了缓和CPU与I/O设备速度不匹配，几乎全部I/O设备在 与CPU交换数据时都用了缓冲区，下面关于缓冲区描述不正 确的选项是（b）。A.在肯定的程度上，双缓冲比单缓冲提高设备利用率。B.循环缓冲确定要比双缓冲提高设备利用率。C.缓冲池是为了提高缓冲区的利用率而引入的。D.缓冲区的引入提高了 I/O设备与CPU之间的并行性。16.对于字符设备，在I/O设备掌握方式中最好承受以下哪种方 式（b）。A.程序I/O方式 B.中断驱动I/O掌握方式C. DMA掌握方式 D. I/O通道掌握方

6、式17.批处理系统的主要缺点是1 A ）A.无交互性B.输入/输出设备利用率低C. CPU利用率低D.失去了多道性中级调度的主要目的是c ）A,在作业和作业之间切换CPUB.在进程和进程之间切换CPUC.为了提高内存利用率和系统吞吐量D.实现进程之间的同步与互斥18. 一个文件确实定路径名是从C ）开头，逐级沿着每一级 子名目向下追溯，最终到达指定的文件的整个通路。A.当前名目B.工作名目C.根名目D.宿主名目FAT32文件系统所承受外存安排方式是Id）。A.连续安排B.隐式链接C.索引安排D.显式链接 二、推断题（将正确的划上“ J” .错误的划上“X”.每题2分，共20分）1 .临界区就是

7、多个进程必需互斥对它进展访问的资源，而临界资 源是每个进程中访问资源的那段代码。（ X ）.在信号量机制中，由于记录型信号量遵循“让权等待”，所以 在肯定程度上要比整型信号量更能提高cpu的利用2 .产生死锁的缘由是竞争资源和进程间推动挨次非法，所以对于内存和打印机等资源都可以引起资源的竞争而产生死O 4.4.所谓安全状态是指系统能按某种进程挨次来为每个进程安排其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可挨次地完成。5.5.如果发生了缺页中断，则肯定也会产生页面置6.虚拟存储器中，其逻辑容量是由地址空间决定7.在抢占式调度算法中，马上抢占的优先权调度算法是一旦消 灭外部中断，便

8、马上剥夺当前任务的执行，把处理机安排给恳求中断的紧迫任务。， “8.隐式链接构造可以提高文件存储空间的利用率，但不适合文件的随机 取。9999999999999999999999999999999.文件存储空间治理中，承受连续安排方式比离散安排方式据有较高的文件访问速度。曲,“ w,”10. SPOOLing系统中的输入井和输出井是在内存中开拓的两个存储区三、填空题（每空1分，共15分）1 .操作系统的根本特征是并发性、共享性、虚拟性和异步性。2 .同步机制应遵循的规章是空闲让进、忙则等待、有限等待和版3 .在进程的间接通信方式中，信箱可分为私有信箱、公用信箱和 共享信箱。4 .虚拟存储器的特

9、征是屡次性、对换性和虚拟性。5 . SPOOLING系统的主要特点是提高了 I/O的速度、将独占设备改造 为共享设备和实现了虚拟设备功能。四、解析题（5道题，共45分）1.试修改下面生产者-消费者问题解法中的错误：5分） Var mutex, empty, full:semaphore:=1, n,0;Buffer:arrar0, n-1 of item;In,out:integer:=0, 0;consumer:beginrepeatwait(mutex);wait(empty);nextc:=buffer(out);out:=(out+l)mod n;signal(mutex);consu

10、me item in nextc;until false;endconsumer:begin repeat wait (full);wait (empty);nextc:=buffer (out);out:=(out+l)mod n;signal(mutex);signal(empty);consume item in nextc;until false;endProducer:BeginRepeatProduce an item in nextp;Wait(mutex);Wait(full);Buffer(in):=nextp;In:=(in+l)mod n;Signal(mutex);Un

11、til false;End答：Producer:BeginRepeatProduce an item in nextp;Wait(empty);Wait(mutex);Buffer (in):=nextp;In:=(in+l)mod n;Signal(mutex);Signal(full);Until false;End2.设有一组作业，它们的提交时间及运行时间如下;在单道方式下，承受响应比高者优先调度算法，写出者4个作业的执 行挨次，写出执行过程。10分作业号提交时间运行时间19： 007029： 403039： 5010410： 105答:这4个作业的执行挨次是1, 3, 4, 23.某虚

12、拟存储器的用户编程空间共32个页面，每页为1KB,内存为 16KBO假定某时刻一用户页表中已调入内存的页面的页号和物理块号 的比照表如下：页号物理块号02152437则规律地址0A5c (H)所对应的物理地址是什么？要求：写出主要计算过 程(10分答：125CH)要求写出计算步骤分析页式存储治理的规律地址分为两局部：页号和页内地址。由条件“用户编程空间共32个页面”，可知页号局部占5位；由“每页为 1KB”, 1K=2io,可知内页地址占10位。由“内存为16KB”，可知有16 块，块号为4位。规律地址0A5c由所对应的二进制表示形式是：000 1010 0101 noo , 依据上面的分析，

13、下划线局部为页内地址，编码“000 10”为页号, 表示该规律地址对应的页号为2。查页表，得到物理块号是4十进制， 即物理块地址为：(1000H)2i2,拼接块内地址25C,得01 0010 0101 1100,即125c (Hh4.简述设备驱动程序的处理过程？ 10分答：参考课本183面。5.有一个计算机系统利用以下图所示的位示图（行号、列号都从 0 开头编号）来治理空闲盘块。假设盘块从1开头编号，每个盘块的夫 小为IKBo（1）现要从文件安排两盘块，试具体说明安排过程。16 分）（2）假设要释放磁盘的第150块，应如何处理？ （4分）注：以上的换算需要有计算过程）0123456789 10

14、 11 12 13 14 1501231111111101110001 11 11 11 1001 11 11 110001 11 11 11 1001 11 11 11 1001 11 11 10100111111111111000解：（1）为某文件安排两个盘块的过程如下： 挨次检索位示图，从中找到第一个值为0的二进制位，得到其行 号il=2,列号只二2；其次个值为0的二进制位，得到其行号i2=3,列号j2=6。（2分计算出找到的两个空闲块的盘块号分别为：bl=ilX 16+jl+l=2 X 16+2+1=35b2=i2X16+j2+l=3X16+6+1=55（2 分）修改位示图，令map2, 2=map3, 6=1,并将对应块35、55安排出去。（2分）（2）释放磁盘的第300块时，应进展如下处理：计算出磁盘第300块所对应的二进制位的行号i和列号j：1=（150-1）/16=9, j=（150-l）%16=5（2 分）修改位示图，令map18,表示对应块为空闲块。2分)