2020年自荐考试操作系统易错题型模拟题带纠错答案

2020年自荐考试操作系统易错题型模拟题带纠错答案

一、单项选择题（每题2分，共20分）1.在分时系统中，导致进程从运行态转为就绪态的典型事件是A.时间片用完B.执行wait操作C.启动I/OD.发生中断嵌套2.若信号量初值为3，当前值为-2，则等待该信号量的进程数为A.0B.2C.3D.53.在动态分区分配算法中，最容易产生外部碎片的是A.首次适应B.循环首次适应C.最佳适应D.最坏适应4.某系统采用二级页表，逻辑地址32位，页大小4KB，页表项4B，则顶级页表所占最大连续空间为A.4KBB.8KBC.16KBD.32KB5.关于Belady异常，下列说法正确的是A.仅出现在FIFO页面置换B.LRU也可能出现C.与引用串无关D.属于死锁现象6.电梯调度算法（SCAN）中，磁头当前向高地址移动，在50柱面，请求队列30、60、90、20，下一服务柱面是A.30B.60C.90D.207.采用位示图管理磁盘空间，若字长32位，盘块号从0开始，则第259号盘块对应的字号、位号是A.8,3B.8,19C.7,3D.7,198.在UNIX系统中，文件物理结构采用A.连续分配B.隐式链接C.显式链接（FAT）D.混合索引9.关于安全状态与死锁，正确的是A.安全状态一定无死锁B.不安全状态一定死锁C.死锁状态一定不安全D.银行家算法保证不死锁10.若某进程页表长度为1024，页内偏移占10位，则该进程最大逻辑地址空间为A.2^10BB.2^20BC.2^30BD.2^40B二、填空题（每题2分，共20分）11.进程三状态模型中，进程被调度程序选中后发生的状态转换是________。12.在分页存储管理中，逻辑地址由________和页内偏移两部分组成。13.若系统出现循环等待，且资源________不可抢占，则可能发生死锁。14.采用SPOLLing技术后，原来属于________设备的特性被改造为“共享设备”。15.在页面置换中，________算法选择将来最久才被访问的页面淘汰。16.若目录项长度为64B，文件名占14B，则索引节点号占________B。17.某文件控制块中首块指针为100，块大小1KB，文件长5KB，则该文件占________个盘块。18.当系统采用________调度算法时，既考虑作业等待时间又考虑作业执行时间，兼顾短作业与长作业。19.若信号量用于互斥，其初值应设为________。20.在动态重定位中，地址变换机构所需的主要寄存器是________。三、判断题（每题2分，共20分，正确打“√”，错误打“×”）21.线程切换比进程切换开销大，因为需保存更多现场。22.在请求分页系统中，页面越大，内部碎片越严重。23.银行家算法运行时不需要知道进程的最大需求矩阵。24.采用成组链接法管理空闲盘块，可减少磁头移动。25.中断向量表存放的是中断服务程序的入口地址。26.若系统仅有一个CPU，则任何时刻最多只有一个进程处于运行态。27.在RAID0中，数据冗余度为0，可靠性最低。28.目录文件的内容即是文件控制块的有序集合。29.时间片过大时，分时系统会退化为批处理系统。30.采用位示图管理内存时，位示图本身也占用内存空间。四、简答题（每题5分，共20分）31.简述操作系统引入“挂起”状态的原因及挂起态与阻塞态的本质区别。32.说明在请求分页系统中，缺页中断处理流程为何必须区分“合法缺页”与“非法访问”。33.比较并说明分页与分段在地址空间一维与二维特性上的差异。34.概述SSTF磁盘调度算法可能产生的“饥饿”现象及其解决思路。五、讨论题（每题5分，共20分）35.某系统采用银行家算法，若出现以下资源分配表：进程已分配最大需求可用P0122332112P1211422P2102213P3321632试讨论当前状态是否安全，并给出完整的安全序列或说明理由。36.结合现代SSD特性，讨论传统SCAN算法是否仍适用，并提出改进方向。37.某高校机房采用Linux系统，学生频繁创建小文件导致inode耗尽，而磁盘空间仍有剩余。请讨论其内在原因并给出两种以上解决策略。38.在多核环境下，内核级线程与用户级线程的调度性能差异显著，请讨论引起差异的瓶颈，并说明混合线程模型如何缓解该问题。答案与解析一、1A2B3C4A5A6B7B8D9C10B二、11就绪→运行12页号13分配14独占15最佳165017518高响应比19120重定位寄存器三、21×22√23×24√25√26√27√28√29√30√四、31.引入挂起是为缓解内存紧张、调节系统负载及方便调试。挂起态进程映像被换出至外存，不再参与调度；阻塞态仍在内存，仅因等待事件而暂停，一旦事件到达即可就绪。32.合法缺页指访问页不在内存但属进程地址空间，需调入；非法访问指越界或无权访问，应终止进程。区分二者保证系统安全，避免错误页调入浪费I/O。33.分页地址空间一维，页号与偏移由系统固定划分，用户不可见；分段地址空间二维，段号与段内偏移显式，用户可定义不同段长，体现逻辑结构。34.SSTF总选最短寻道请求，若新请求持续出现在当前磁头附近，远处请求长期得不到服务而饥饿。可引入老化机制，动态提高长期等待请求的优先级，或改用SCAN/CSAN。五、35.运行安全性检测：Work=Available=(1,1,2)，找Need≤Work的进程，得P1→P3→P0→P2序列，各步Work递增，故安全。36.SSD无机械磁头，寻道时间消失，SCAN排序反而增加软件开销；宜采用FIFO或基于QoS的优先级队列，并融合NVMe并行队列，减少排序、提高并发。37.inode耗尽因小文件数量大，每文件占1inode。策略：①创建更大inode区（tune2fs增加inode密度）；