Appearance
2025 年 408 操作系统真题
共 11 题10 选择 + 1 综合总分 281 题配可视化
选择题(10题,每题2分)
优先级队列:有序链表插入O(n)找位置,选出O(1)取队头
题目原文
在优先权调度中,采用单链表保存进程就绪队列,高优先级进程在队头。若就绪队列长度为 n,则插入进程、选出进程的时间复杂度为( )。
LRU页面置换:3个页框下的缺页次数计算
题目原文
现有一 LRU 算法,采用固定分配局部置换的页面置换策略,已为进程分配 3 个页框,页面访问序列为 {0,1,2,0,5,1,4,3,0,2,3,2,0},其中 0,1,2 已调入内存。则缺页次数是( )。
内存映射文件:映射到虚拟地址空间,可用于进程间通信
题目原文
关于内存映射文件,下列说法正确的是( )。 I. 可实现进程间通信 II. 实现了页面到磁盘块的映射 III. 将文件映射到进程的虚拟地址空间 IV. 将文件映射到系统的物理地址空间