防灾科技学院《操作系统》2025-2026学年第二学期期末试卷B卷_第1页
防灾科技学院《操作系统》2025-2026学年第二学期期末试卷B卷_第2页
防灾科技学院《操作系统》2025-2026学年第二学期期末试卷B卷_第3页
防灾科技学院《操作系统》2025-2026学年第二学期期末试卷B卷_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

站名:站名:年级专业:姓名:学号:凡年级专业、姓名、学号错写、漏写或字迹不清者,成绩按零分记。…………密………………封………………线…………第1页,共1页防灾科技学院《操作系统》2025——2026学年第二学期期末试卷(B卷)题号一二三四五六总分得分注意事项考生须在答题卡指定位置填写姓名、学号、专业等信息,在试卷上作答无效。答题时须使用黑色签字笔或钢笔,字迹清晰,卷面整洁。考试结束后,将试卷、答题卡一并交回,不得携带出考场。一、单项选择题(每小题2分,共20分)1.下列选项中,不属于操作系统基本特征的是()。A.并发性B.共享性C.虚拟性D.完整性2.在单CPU的多道程序系统中,导致进程由运行状态转变为就绪状态的典型原因是()。A.进程所等待的I/O操作已经完成B.正在运行的进程时间片用完被剥夺CPUC.进程正在等待某一事件的发生D.进程所申请的资源得不到满足3.引入多道程序设计技术的主要目的是()。A.提高CPU与外部设备的利用率,增强系统吞吐量B.缩短单个作业的执行时间C.扩大内存的物理容量D.便于用户编写和调试程序4.关于进程控制块(PCB),下列说法中正确的是()。A.PCB是进程存在的唯一标志B.PCB中保存的是进程的程序代码本身C.一个进程可以拥有多个PCBD.PCB存放在进程的用户地址空间中5.设信号量S的初值为3,经若干次P、V操作后S的当前值为-2,则正在等待信号量S的进程个数为()。A.1B.2C.3D.56.在分页存储管理系统中,若页面尺寸设置过大,则最可能产生的问题是()。A.页表过长,占用内存空间过多B.页内碎片增大,内存利用率下降C.地址变换机构过于复杂D.缺页中断次数必然增多7.下列页面置换算法中,淘汰“以后不再使用或最长时间以后才会被访问”页面的算法是()。A.FIFO算法B.LRU算法C.OPT算法D.Clock算法8.在文件的物理结构中,顺序存取速度快,且对定长记录文件支持随机(直接)存取的结构是()。A.连续(顺序)文件结构B.隐式链接文件结构C.显式链接文件结构D.索引文件结构9.磁盘调度采用最短寻道时间优先(SSTF)算法时,其主要缺点是()。A.平均寻道时间比FCFS算法更长B.可能使距离磁头较远的磁道请求长期得不到响应,出现“饥饿”现象C.算法实现过于复杂,实际系统中难以采用D.不能减少磁盘的旋转延迟时间10.在I/O控制方式中,CPU只需发出启动命令便可继续处理其他工作,由通道独立完成数据传输并在结束时向CPU发出中断的方式是()。A.程序直接控制方式B.中断驱动方式C.DMA方式D.通道方式二、填空题(每空1分,共10分)1.操作系统具有并发、共享、虚拟和____________四个基本特征。2.进程实体由程序段、数据段和____________三部分组成。3.进程中访问临界资源的那段程序代码称为____________。4.产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和____________条件。5.可变分区分配方式会产生许多外部碎片,可采用____________技术将内存中的作业集中移动,把分散的空闲分区合并成一个大分区。6.虚拟存储器的最大容量由____________决定,其实际容量还受外存容量的限制。7.在文件目录中,每个目录项对应一个____________,其中包含文件的名称、物理位置、存取控制等信息。8.引入缓冲技术的主要作用之一是缓和CPU与外部设备之间____________不匹配的矛盾。9.I/O控制方式经历了程序直接控制、中断驱动、____________和通道方式四个发展阶段。10.磁盘的访问时间由寻道时间、____________和传输时间三部分组成。三、判断题(每小题1分,共10分。正确的打“√”,错误的打“×”)1.进程与程序之间是一一对应的关系。()2.在单CPU系统中,任一时刻处于运行状态的进程最多只能有一个。()3.对信号量S执行V(signal)操作,有可能使调用该操作的进程阻塞。()4.分页存储管理对用户是透明的,而分段存储管理中的分段是用户可见的逻辑划分。()5.引入虚拟存储器后,进程的逻辑地址空间可以大于内存的实际容量。()6.采用连续(顺序)文件物理结构的文件便于动态扩充。()7.在时间片轮转调度算法中,时间片取得越小,系统的整体效率一定越高。()8.在DMA控制方式下,每传送完一个字(节)数据就向CPU申请一次中断。()9.进程被唤醒后,立即进入运行状态并占用CPU执行。()10.死锁预防的基本思想是通过破坏产生死锁的必要条件来防止死锁的发生。()四、简答题(每小题6分,共30分)1.简述进程与程序的区别与联系。2.什么是死锁?产生死锁的四个必要条件是什么?3.什么是虚拟存储器?虚拟存储器具有哪些基本特征?4.简述分页存储管理与分段存储管理的主要区别。5.简述操作系统在设备管理中引入缓冲技术的主要原因。五、计算题(每小题10分,共30分)1.在单CPU系统中,有三个进程P1、P2、P3,其到达时刻和需要运行的时间如下表所示:进程到达时刻/ms运行时间/msP107P223P341现采用非抢占方式调度,忽略系统调度开销。已知各进程的周转时间、带权周转时间及平均指标的计算公式为:TWTW其中tfi为进程完成时刻,tei(1)按先来先服务(FCFS)调度算法,计算各进程的完成时刻、周转时间Ti和带权周转时间Wi,以及平均周转时间T和平均带权周转时间(2)按短作业(进程)优先(SJF,非抢占)调度算法,计算各进程的完成时刻、周转时间Ti和带权周转时间Wi,以及平均周转时间T和平均带权周转时间2.某请求分页存储系统中,进程P当前已分配到3个物理块(页框),初始时均空闲。进程P运行时依次访问如下页面序列(共12次访问):2,3,2,1,5,2,4,5,3,2,5,2设缺页率p为发生缺页的访问次数与总访问次数之比,即:p其中F为缺页次数,N为总访问次数。(1)采用FIFO(先进先出)页面置换算法,写出每次访问后内存中各物理块内的页面变化情况,计算缺页次数F和缺页率p;(2)采用LRU(最近最久未使用)页面置换算法,写出每次访问后内存中各物理块内的页面变化情况,计算缺页次数F和缺页率p。3.某系统中有A、B、C三类资源,三类资源总量分别为10、8、7个。当前时刻系统的资源分配情况如下表所示(单位:个):进程Allocation(A,B,C)Max(A,B,C)P12,1,1

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论