(2025年)广东操作系统自考试题及答案

(2025年)广东操作系统自考试题及答案一、单项选择题（本大题共15小题，每小题2分，共30分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出）1.当一个进程因时间片用完而被暂停执行时，它会从运行态转换为（）A.阻塞态B.就绪态C.创建态D.终止态答案：B2.以下不属于死锁产生必要条件的是（）A.互斥条件B.请求和保持条件C.不可抢占条件D.资源有序分配条件答案：D3.在分页存储管理中，地址转换的关键数据结构是（）A.段表B.页表C.快表D.空闲分区表答案：B4.虚拟内存的理论基础是（）A.局部性原理B.交换技术C.覆盖技术D.动态链接答案：A5.文件系统中，目录项的主要作用是（）A.存储文件内容B.记录文件属性C.实现文件按名存取D.管理磁盘空间答案：C6.在SPOOLing技术中，负责将输入数据预先存入磁盘的部分称为（）A.输入井B.输出井C.输入缓冲区D.输出缓冲区答案：A7.以下进程调度算法中，对短进程不利的是（）A.短作业优先（SJF）B.先来先服务（FCFS）C.时间片轮转（RR）D.高响应比优先（HRRN）答案：B8.临界区是指（）A.进程中访问临界资源的代码段B.进程的程序段C.进程的PCBD.操作系统的核心代码答案：A9.在请求分页系统中，缺页中断发生的时机是（）A.访问的页面在内存中B.访问的页面不在内存中C.页面置换时D.进程切换时答案：B10.以下属于文件逻辑结构的是（）A.连续结构B.链接结构C.索引结构D.流式文件答案：D11.I/O控制方式中，CPU利用率最高的是（）A.程序直接控制方式B.中断驱动方式C.DMA方式D.通道控制方式答案：D12.以下关于线程的描述，错误的是（）A.线程是调度的基本单位B.线程共享进程的地址空间C.一个进程只能有一个线程D.线程的切换开销小于进程答案：C13.在动态分区分配中，最容易产生外部碎片的算法是（）A.首次适应算法B.最佳适应算法C.最坏适应算法D.循环首次适应算法答案：B14.以下不属于文件共享方法的是（）A.硬链接B.软链接C.绕道法D.虚拟文件系统答案：D15.实时操作系统与分时操作系统的主要区别在于（）A.响应时间要求B.多用户支持C.资源利用率D.任务数量答案：A二、填空题（本大题共10小题，每小题2分，共20分。请在每小题的空格中填上正确答案）16.进程的三个基本状态是运行态、就绪态和__________。答案：阻塞态17.死锁的处理策略包括预防、避免、检测和__________。答案：解除18.页表项通常包含页号、物理块号和__________（至少填一个权限位）。答案：访问位（或修改位、有效位）19.虚拟内存的容量受限于__________和磁盘空间的大小。答案：地址总线宽度（或计算机的地址结构）20.文件的物理结构主要有连续结构、链接结构和__________。答案：索引结构21.SPOOLing系统由输入井、输出井、输入进程和__________组成。答案：输出进程22.信号量的P操作会导致进程阻塞，V操作可能唤醒__________队列中的进程。答案：阻塞（或等待）23.在段页式存储管理中，地址转换需要访问__________次内存（不考虑快表）。答案：224.磁盘调度算法中，__________算法通过减少磁头移动距离来提高效率。答案：SCAN（或电梯调度）25.操作系统的两个主要功能是资源管理和__________。答案：提供用户接口三、简答题（本大题共5小题，每小题8分，共40分）26.简述进程与线程的主要区别。答案：①调度单位：进程是资源分配的基本单位，线程是调度的基本单位；②并发性：一个进程内的多个线程可并发执行，进程间并发需更高开销；③资源共享：线程共享进程的地址空间和资源，进程间资源独立；④开销：线程创建、切换开销远小于进程；⑤地址空间：进程有独立地址空间，线程共享同一地址空间。27.说明请求分页系统中页面置换算法（如LRU）的工作原理，并举例说明。答案：LRU（最近最久未使用）算法基于局部性原理，选择最近最长时间未被访问的页面置换。例如，假设内存块数为3，页面访问序列为1,2,3,4,1,2,5，当访问4时需置换，此时1（最久未用）被换出；访问1时命中；访问2时命中；访问5时需置换，此时3（最近最久未用）被换出。算法通过维护页面访问时间戳或访问链表实现。28.比较文件目录的单级目录结构与多级目录结构的优缺点。答案：单级目录结构优点：实现简单，所有文件在同一目录；缺点：文件重名冲突，查找效率低，不支持多用户。多级目录结构（树形目录）优点：解决重名问题，层次清晰，支持文件分类，查找效率高；缺点：实现复杂，删除目录需递归检查，路径名较长时操作不便。29.描述死锁避免的银行家算法的执行步骤。答案：①初始化：记录系统资源总量、已分配资源、最大需求、剩余需求（需求=最大-已分配）、可用资源（总量-已分配总和）。②模拟分配：当进程请求资源时，检查请求是否≤需求且≤可用。③假设分配：更新可用、已分配、需求。④安全性检查：寻找安全序列（存在一个进程序列，其剩余需求≤当前可用，完成后释放资源，可用增加，继续检查后续进程）。⑤若存在安全序列则分配，否则拒绝。30.分析DMA（直接存储器访问）方式与中断驱动I/O方式的主要区别。答案：①数据传输单位：中断驱动每次传输一个字节/字，DMA每次传输一个数据块；②CPU干预：中断驱动每次传输需CPU处理中断，DMA仅在块传输开始和结束时中断CPU；③数据路径：中断驱动数据经CPU寄存器，DMA数据直接内存-外设；④适用场景：中断驱动适合低速设备（如键盘），DMA适合高速设备（如磁盘）；⑤CPU利用率：DMA方式CPU利用率更高，减少中断次数。四、综合应用题（本大题共2小题，每小题15分，共30分）31.假设系统中有4个进程P1-P4，它们的到达时间和运行时间如下表所示：进程到达时间（ms）运行时间（ms）P108P224P345P453分别计算采用先来先服务（FCFS）、短作业优先（SJF，非抢占）和时间片轮转（RR，时间片=2ms）调度算法时的平均周转时间（T）和平均带权周转时间（W）。（周转时间=完成时间-到达时间，带权周转时间=周转时间/运行时间）答案：（1）FCFS调度：执行顺序：P1→P2→P3→P4完成时间：P1=8，P2=8+4=12，P3=12+5=17，P4=17+3=20周转时间：T1=8-0=8，T2=12-2=10，T3=17-4=13，T4=20-5=15平均周转时间=(8+10+13+15)/4=46/4=11.5ms带权周转时间：W1=8/8=1，W2=10/4=2.5，W3=13/5=2.6，W4=15/3=5平均带权周转时间=(1+2.5+2.6+5)/4=11.1/4=2.775（2）SJF（非抢占）调度：P1到达后运行至8ms结束；此时就绪队列有P2（已到达2ms）、P3（4ms）、P4（5ms），剩余运行时间分别为4、5、3，选择P4（3ms）。P4运行至8+3=11ms结束；然后就绪队列有P2（4ms）、P3（5ms），选择P2（4ms），运行至11+4=15ms结束；最后运行P3至15+5=20ms结束。完成时间：P1=8，P4=11，P2=15，P3=20周转时间：T1=8，T4=11-5=6，T2=15-2=13，T3=20-4=16平均周转时间=(8+6+13+16)/4=43/4=10.75ms带权周转时间：W1=1，W4=6/3=2，W2=13/4=3.25，W3=16/5=3.2平均带权周转时间=(1+2+3.25+3.2)/4=9.45/4=2.3625（3）RR（时间片=2ms）调度：时间线：0-2ms：P1（剩余6ms）2-4ms：P2（剩余2ms）4-6ms：P3（剩余3ms）6-8ms：P4（剩余1ms）8-10ms：P1（剩余4ms）10-12ms：P2（结束，完成时间12）12-14ms：P3（剩余1ms）14-16ms：P4（结束，完成时间16）16-18ms：P1（剩余2ms）18-20ms：P3（结束，完成时间20）20-22ms：P1（结束，完成时间22）完成时间：P2=12，P4=16，P3=20，P1=22周转时间：T1=22-0=22，T2=12-2=10，T3=20-4=16，T4=16-5=11平均周转时间=(22+10+16+11)/4=59/4=14.75ms带权周转时间：W1=22/8=2.75，W2=10/4=2.5，W3=16/5=3.2，W4=11/3≈3.6667平均带权周转时间≈(2.75+2.5+3.2+3.6667)/4≈12.1167/4≈3.02932.某系统有A、B、C三类资源，总量分别为9、8、7。当前资源分配情况如下表所示（单位：资源数）：进程已分配资源（A,B,C）最大需求（A,B,C）P02,1,15,3,3P11,2,13,3,3P23,1,24,2,2P31,1,12,2,2（1）计算系统当前可用资源向量；（2）使用银行家算法判断系统是否处于安全状态，若安全则给出一个安全序列。答案：（1）可用资源计算：已分配总和：A=2+1+3+1=7，B=1+2+1+1=5，C=1+1+2+1=5可用资源=总量-已分配总和=(9-7,8-5,7-5)=(2,3,2)（2）银行家算法安全性检查：①需求矩阵（需求=最大-已分配）：P0:(5-2,3-1,3-1)=(3,2,2)P1:(3-1,3-2,3-1)=(2,1,2)P2:(4-3,2-1,2-2)=(1,1,0)P3:(2-1,2-1,2-1)=(1,1,1)②初始化工作向量Work=(2,3,2)，安全序列为空。③遍历进程：P2需求(1,1,0)≤Work(2,3,2)，假设执行P2，释放资源后Work=Work+已分配P2=(2+3,3+1,2+2)=(5,4,4)，安全