2026年自考操作系统(二)专项试题及答案

2026年自考操作系统(二)专项试题及答案一、单项选择题（每小题1分，共20分）1.在分时系统中，当时间片耗尽时，进程状态将从运行态转为A.就绪态  B.阻塞态  C.挂起态  D.终止态答案：A解析：时间片到，调度器剥夺CPU，进程仍具备运行条件，故进入就绪队列。2.下列关于微内核的描述，错误的是A.文件系统运行在用户态  B.内核仅提供最小功能C.系统调用开销降低  D.可靠性高于单内核答案：C解析：微内核频繁切换态，开销反而增大，C错误。3.某系统采用动态分区分配，最佳适应算法的空闲区链表应按A.地址递增  B.地址递减  C.容量递增  D.容量递减答案：C解析：最佳适应需快速找到最小满足块，升序排列最快。4.页式存储管理中，逻辑地址A的页号计算式为A.⌊⌋  B.C.A+页答案：A5.银行家算法中，Need矩阵等于A.Max–Allocation  B.Max+AllocationC.Allocation–Max  D.Available–Max答案：A6.下列磁盘调度算法中，平均寻道时间最短且可能饥饿的是A.FCFS  B.SSTF  C.SCAN  D.C-SCAN答案：B7.采用位示图管理磁盘空间，若位示图共4096bit，则最多可管理A.4096字节  B.4096块  C.512块  D.32K块答案：B8.在UNIX中，文件物理结构采用A.连续  B.链接  C.索引  D.多级索引答案：D9.进程从内核态返回用户态时，CPU状态字PSW的修改由A.用户程序  B.系统库  C.硬件中断隐指令  D.调度器答案：C10.若信号量初值为3，当前值为–2，则等待进程数为A.0  B.2  C.3  D.5答案：B11.下列页面置换算法中，可能出现Belady异常的是A.LRU  B.FIFO  C.OPT  D.Clock答案：B12.某文件权限为rwxr-xr--，其八进制表示为A.754  B.744  C.755  D.724答案：A13.设备独立性是指A.用户程序与设备驱动无关  B.设备与CPU无关C.设备与中断无关  D.设备与通道无关答案：A14.在RAID0中，数据冗余度为A.0%  B.50%  C.100%  D.25%答案：A15.若系统采用抢占式优先级调度，高优先级进程就绪会A.立即抢占  B.等当前进程阻塞  C.等时间片到  D.等时钟中断答案：A16.下列关于虚拟内存的说法，正确的是A.需要连续物理内存  B.页表一定存放在寄存器C.可部分装入  D.不可共享答案：C17.某段式系统段表项含：段基址0x4A00，段长4KB，逻辑地址段内偏移0x1200，则物理地址为A.0x4A00  B.0x4B200  C.0x4C200  D.0x5B200答案：B解析：0x4A00+0x1200=0x4B200，未越界。18.在Linux中，系统调用号保存在寄存器A.EAX  B.EBX  C.ECX  D.EDX答案：A19.若某CPU支持TLB，TLBmiss后由A.硬件查页表  B.操作系统处理  C.用户程序处理  D.丢弃指令答案：A20.下列关于死锁检测的叙述，错误的是A.需要资源分配图  B.允许死锁发生C.检测后可撤销进程  D.检测周期越短越好，无额外开销答案：D解析：频繁检测增加CPU开销，D错误。二、填空题（每空2分，共20分）21.进程控制块PCB中保存的最关键现场信息是________。答案：CPU寄存器值22.若页大小为8KB，逻辑地址为0x00357890，则页内偏移为________（十六进制）。答案：0x1890解析：8KB=0x2000，0x00357890mod0x2000=0x1890。23.在SPOOLing系统中，输入井位于________存储区域。答案：磁盘24.采用成组链接法管理空闲盘块，每组最后一块存放的是________。答案：下一组空闲块号及计数25.若磁盘转速为6000rpm，则平均旋转延迟约为________ms。答案：5解析：6000rpm→100r/s，半转5ms。26.某文件索引节点含10个直接块、1个一级间接、1个二级间接，块大小4KB，块指针4B，则单文件最大________GB。答案：4.004解析：直接40KB，一级间接1K×4KB=4MB，二级间接1K×1K×4KB=4GB，合计≈4.004GB。27.在消息传递通信中，Send操作在邮箱满时的默认行为是________。答案：阻塞28.若系统采用两级页表，逻辑地址32bit，页大小4KB，页表项4B，则页目录需占________KB。答案：4解析：页内偏移12bit，剩余20bit，页目录10bit，共1K项×4B=4KB。29.在LinuxCFS调度器中，虚拟运行时间vruntime与________成反比。答案：进程权重30.当系统出现________环路且不可化简时，判定发生死锁。答案：资源分配三、判断改错题（每小题2分，共10分）先判断对错，若错则划线改正。31.线程切换必须刷新TLB。答案：错。同一进程内线程共享地址空间，无需刷新。32.段页式管理会引入内部碎片。答案：对。33.在C-SCAN算法中，磁头到末端后需反向移动服务请求。答案：错。应快速返回起始端，不服务反向请求。34.文件目录本身也是一种文件。答案：对。35.系统调用open()返回的是文件描述符索引值。答案：对。四、简答题（每小题6分，共30分）36.描述抢占式与非抢占式进程调度的差异，并各举一例算法。答案：抢占式允许高优先级就绪进程立即剥夺CPU，例：RR；非抢占式仅当进程阻塞或结束才切换，例：FCFS。抢占式响应快、开销大；非抢占式简单、实时性差。37.简述虚拟内存中“工作集”模型的思想及其作用。答案：工作集指进程在最近Δ个页面引用所访问的页面集合。通过监测工作集大小，系统可决定驻留集，防止抖动，提高内存利用率。38.说明为何SSTF算法可能出现饥饿，并给出解决策略。答案：SSTF总选最近柱面，若新请求持续落在某中间柱面，远端请求长期得不到服务。解决：引入老化机制，或改用SCAN类算法。39.概述RAID5的校验分布方式及其容错能力。答案：RAID5把校验条带均匀分布在各盘，校验块位置依盘数循环偏移。允许单盘故障，通过其余盘同条带数据+校验异或恢复。40.解释为何微内核系统可靠性更高。答案：微内核将文件系统、驱动等移至用户态，利用硬件隔离，单一部件崩溃不会波及内核，可重启服务，减少整体宕机概率。五、综合应用题（共20分）41.（10分）系统有A、B、C、D四类资源，实例数依次为8、6、5、4。当前时刻资源分配与需求如下：进程AllocationMaxNeedP0110032212121P1101021321122P2110143223221P3001111211110Available=(3,2,2,1)。（1）给出Need矩阵并验证系统是否安全。（2）若P2请求(1,0,0,0)，能否分配？说明理由。答案：（1）Need已列于表。安全序列：P0→P3→P1→P2，各步Available依次满足，系统安全。（2）P2请求(1,0,0,0)≤Need且≤Available，试分配后Available=(2,2,2,1)，仍可找到安全序列P0→P3→P1→P2，故可分配。42.（10分）某32位系统采用请求分页，页大小4KB，内存访问时间100ns，TLB命中率90%，TLB查找时间10ns，缺页率0.1%，缺页处理20ms。求有效访问时间EAT（单位ns）。答案：EAT=0.9×(10+100)+0.1×(0.999×(10+100+100)+0.001×(10+100+20×10^6))=0.9×110+0.1×(0.999×210+0.001×20000110)=99+0.1×(209.79+20000.11)=99+0.1×20209.9≈99+2020.99=2119.99ns≈2120ns。六、设计题（共20分）43.（20分）设计一个“读者—写者”问题解决方案：要求：1.允许多读者同时读；2.写者必须互斥；3.写者优先级高于读者，即新写者到达时，后续读者须等待，直到无写者等待。请用类C伪代码描述，使用信号量或条件变量，并给出注释说明。答案：```csemaphorerw_mutex=1;//读写互斥semaphorequeue=1;//写者排队锁intread_count=0;//读者计数semaphoremutex=1;//保护read_countintwrite_waiting=0;//等待写者数semaphorew_wait=0;//写者阻塞队列voidwriter(){wait(queue);write_waiting++;signal(queue);wait(rw_mutex);//获取写权限write_waiting--;//执行写signal(rw_mutex);}voidreader(){wait(queue);if(write_waiting>0){//有写者等待，读者排队signal(queue);wait(w_wait);//被写者唤醒}else{signal(queue);}wait(mutex);if(read_count==0)wait(rw_mutex);read_count++;signal(mutex);//执行读wait(mutex);read_count--;if(read_count==0)signal(rw_mutex);signal(mutex);}```注释：queue保证写者顺序排队；write_waiting>0时，读者自阻塞于w_wait，由最后一个写者唤醒，实现写者优先。七、编程分析题（共20分）44.（20分）下面给出Linux下简化malloc实现片段，请指出其中与操作系统交互的关键系统调用，并说明其功能；进一步说明缺页如何在此流程中发生并如何处理。```cvoidsimple_malloc(size_tsize){voidsimple_malloc(size_tsize){staticvoidheap_end;staticvoidheap_end;if(!heap_end)heap_end=sbrk(0);size=(size+7)&~7;if(sbrk(size)==(void)-1)returnNULL;if(sbrk(size)==(void)-1)returnNULL;voidptr=heap_end;voidptr=heap_end;heap_end+=size;returnptr;}```答案：关键系统调用：sbrk(brk)，功能为调整进程数据段末端地址，扩展或收缩堆。首次sbrk(0)获取当前programbreak；sbrk(size)向内核申请size字节堆空间，内核仅修改VMA，未立即分配物理页。首次访问返回地址时触发缺页，内核处理：分配物理页、更新页表、置R/W位，进程透明恢复执行。若物理内存不足，内核可能回收或换出，极端情况返回OOM。八、计算证明题（共20分）45.（20分）证明：在页面置换算法中，