2020自荐考试操作系统模拟题及答案 直接覆盖95%考点

2020自荐考试操作系统模拟题及答案直接覆盖95%考点

一、单项选择题，(总共10题，每题2分)1.在分时系统中，当时间片一定时，下列哪一项因素对响应时间影响最大？A.内存容量 B.磁盘I/O速度 C.用户数 D.CPU主频2.某系统采用动态分区分配，当前空闲分区链为：30KB→60KB→120KB→20KB。若采用最佳适应算法为85KB进程分配内存，则分配后剩余空闲分区链为：A.30KB→35KB→20KB B.30KB→60KB→35KB C.30KB→35KB→120KB→20KB D.30KB→60KB→120KB3.关于Belady异常，下列说法正确的是：A.仅出现在FIFO页面置换算法 B.仅出现在LRU算法 C.所有算法均可能出现 D.仅出现在工作集模型4.某文件系统采用混合索引，inode含12个直接块、1个一级间接、1个二级间接、1个三级间接，块大小4KB，块号占4B，则单文件最大长度为：A.4GB+ B.4TB+ C.40GB+ D.400GB+5.在读者—写者问题中，若读者优先，可能导致：A.写者饥饿 B.读者饥饿 C.系统死锁 D.信号量溢出6.下列磁盘调度算法中，平均寻道时间受当前磁头移动方向影响最大的是：A.FCFS B.SSTF C.SCAN D.C-SCAN7.某页式系统逻辑地址32位，页大小8KB，页表项占4B，采用二级页表，则页内偏移占用的位数为：A.10 B.12 C.13 D.158.关于管程（Monitor），下列描述错误的是：A.任一时刻管程内只能有一个活跃进程 B.条件变量可执行signal与wait C.管程内部变量对外不可见 D.管程能完全避免死锁9.在Linux中，系统调用fork()返回值为0表示：A.创建进程失败 B.父进程空间 C.子进程空间 D.内核空间10.若系统出现“安全状态”，则：A.一定不会死锁 B.一定死锁 C.可能死锁 D.与死锁无关二、填空题，(总共10题，每题2分)11.操作系统向用户提供的两类接口分别是________接口和________接口。12.在分页管理中，逻辑地址到物理地址的转换依赖________寄存器保存的页表起始地址。13.若信号量初值为3，当前值为-2，则等待该信号量的进程数为________。14.采用SPF调度算法，若就绪队列进程P1(6ms)、P2(3ms)、P3(8ms)依次到达，则平均周转时间为________ms。15.某系统采用位示图管理磁盘，磁盘共160GB，块大小1KB，则位示图需占用________MB内存。16.在虚拟存储系统中，若页面引用序列为1,2,3,4,1,2,5,1,2,3,4,5，驻留集3帧，采用LRU算法，缺页次数为________。17.银行家算法中，Need矩阵的计算公式为Need=________-Allocation。18.在LinuxVFS中，表示“目录”这一文件类型的宏常量是________。19.设备驱动程序与设备控制器之间的通信通常采用________方式，即CPU读写特定端口。20.当发生“抖动”时，CPU利用率下降，而________利用率显著上升。三、判断题，(总共10题，每题2分)21.微内核结构将文件系统放在用户态运行，可提高可靠性。22.在固定分区分配中，会产生外部碎片但无内部碎片。23.页面置换时，第二次机会算法是FIFO与引用位结合的改进。24.硬链接与软链接均会改变inode的链接计数。25.中断向量表存放的是中断服务例程的入口地址。26.当系统处于不安全状态时，立即撤销所有进程可避免死锁。27.RAID0通过镜像方式提高可靠性。28.在CFS调度器中，虚拟运行时间越小的进程越优先被调度。29.请求分页系统必须采用预调页策略才能运行。30.关闭中断是操作系统实现原子操作的常用手段之一。四、简答题，(总共4题，每题5分)31.简述进程与线程在资源拥有、调度、地址空间三方面的主要区别。32.说明页式存储管理中“快表”(TLB)的作用与命中失效时的处理流程。33.概括SPOOLing系统的组成及其如何使打印机“虚拟化”为共享设备。34.描述银行家算法中“安全性检测”步骤的核心思想与伪代码逻辑。五、讨论题，(总共4题，每题5分)35.结合现代多核平台，讨论完全公平调度器(CFS)相较于O(1)调度器的优势与潜在瓶颈。36.试分析在SSD普及背景下，传统磁盘调度算法(如SCAN)是否仍有必要存在，并给出替代或改进思路。37.针对云主机超售内存场景，探讨“内存气球”(balloon)驱动对操作系统页面置换策略的影响与优化方法。38.讨论微内核与单内核在安全性、性能、可扩展性上的权衡，并预测未来服务器端操作系统架构走向。答案与解析一、单项选择题1.C 2.B 3.A 4.B 5.A 6.C 7.C 8.D 9.C 10.A二、填空题11.命令(或程序)，系统调用 12.页表基址 13.2 14.7 15.20 16.9 17.Max 18.DT_DIR 19.程序I/O(或轮询/PIO) 20.I/O(或磁盘)三、判断题21.T 22.F 23.T 24.F 25.T 26.F 27.F 28.T 29.F 30.T四、简答题31.进程是资源拥有的基本单位，拥有独立地址空间及系统资源；线程是调度的基本单位，共享所属进程的资源与地址空间，切换开销更小，通信无需内核介入。32.TLB缓存最近使用的页表项，命中时直接获得物理帧号；失效则通过页表逐级查询，更新TLB并可能淘汰旧项，若页无效则触发缺页异常。33.SPOOLing由输入井、输出井、守护进程、假脱机目录组成；打印数据先写入输出井，守护进程按序送打印机，使慢速设备变共享，用户进程无需等待。34.安全性检测寻找一个进程执行序列，使所有进程Need≤Available，步骤：初始化Work=Available，Finish=False；找Need≤Work的进程，假设其完成并释放资源，Work+=Allocation，Finish=True；若所有Finish=True则安全。五、讨论题35.CFS用红黑树按虚拟时间排序，保证公平且O(logn)复杂度，多核负载均衡好；但高频率上下文切换、缓存亲和性下降、实时性不足，需调度域与组调度缓解。36.SSD随机访问延迟低，SCAN收益减小；但请求合并与NVMe队列仍需调度，可改为基于QoS的加权时间片或虚拟机I/O隔离，而非纯物理寻道优化。37.气球驱动强制回收