全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某分页存储系统的页面大小为 2KB(0x800),逻辑地址为 0x0A7A。快表(TLB)命中,查得页号 1 对应的页框号为 6。该逻辑地址对应的物理地址为( )。 A. 0x307A B. 0x327A C. 0x607A D. 0x627A
登录后查看答案
某文件采用连续分配,起始物理块号为 37,块内偏移从 0 开始。文件逻辑块号从 0 开始,且文件未发生碎片迁移。判断:逻辑块号 5、块内偏移 12 的字节,映射到物理块号 42、块内偏移 12。
某磁盘有0~299号磁道,磁头当前位于164号磁道,正沿磁道号增大方向移动。待处理请求为22、275、190、121、248、77。采用C-SCAN算法:磁头先向增大方向移动至299号磁道,再回到0号磁道继续向增大方向扫描;回到0号磁道的移动也计入寻道长度。该批请求的平均寻道长度为____个磁道。
某系统采用动态分区分配,当前按地址递增排列的空闲分区依次为:60KB、120KB、40KB、200KB、80KB,各相邻空闲分区之间均被已分配分区隔开。此时一个位于容量120KB与40KB两个空闲分区之间的已分配分区被释放,其大小为50KB,释放后立即与相邻空闲分区合并。随后作业Y请求90KB内存。若采用最佳适应算法,作业Y将被分配到上述合并后产生的空闲分区。
某磁盘磁道编号为0~199,磁头当前位于60号磁道,待处理的磁道访问请求按到达顺序为50、100、30、120。若采用FCFS(先来先服务)磁盘调度算法,磁头总寻道长度是多少个磁道? A. 200个磁道 B. 220个磁道 C. 170个磁道 D. 150个磁道
某系统中,CPU 启动 I/O 后不再逐字传送数据,也不负责逐个数据块的传送控制;专用部件能够执行预先编制的 I/O 指令序列,并协调多台设备完成操作。该系统采用的 I/O 控制方式是____方式。
某磁盘有0~239号磁道,磁头当前位于104号磁道,初始向磁道号减小方向移动。待处理请求为25、180、72、210、96、130。采用SCAN算法,磁头必须先到达0号磁道再反向,反向后处理完最远请求即停止。平均寻道长度按总移动磁道数除以请求数计算,结果是多少? A. 48又2/3个磁道 B. 52又1/3个磁道 C. 55个磁道 D. 59又2/3个磁道
某进程初始时物理块为空,页面引用串为 4,1,2,4,3,1,5,2,1,3。采用 LRU 算法,分配 3 个物理块时,缺页次数为____次。
某系统有资源类型 X、Y、Z,Available=(1,2,1)。进程 P₀、P₁、P₂、P₃ 的 Allocation 与 Max 分别为:P₀:(1,0,1)/(3,2,2),P₁:(0,1,0)/(1,2,1),P₂:(1,1,0)/(2,2,2),P₃:(0,0,1)/(1,1,2)。按银行家算法,系统当前状态及 P₂ 请求 (1,0,1) 的处理结论是什么? A. 当前不安全,拒绝请求 B. 当前安全,满足请求 C. 当前安全,但试探分配后不安全,拒绝请求 D. 当前安全,但请求超过 P₂ 的 Need,拒绝请求
某进程采用 LRU 页面置换算法,分配 3 个物理块。依次访问页面 2、5、7、2、5 后,接着访问页面 9,发生缺页时应淘汰的页面是____。
某系统有 A、B、C 三类资源,进程 P₀、P₁、P₂、P₃ 的 Allocation 矩阵依次为 (1,0,1)、(0,1,0)、(1,0,0)、(0,1,1),Max 矩阵依次为 (2,1,1)、(1,1,2)、(1,1,1)、(2,1,1),Available=(2,1,2)。先求 Need 矩阵并判断当前状态是否安全;再考虑 P₁ 请求 (1,0,1),按银行家算法判断该请求能否立即满足。填空:Need 矩阵(按 P₀ 至 P₃ 排列)为 ____;当前状态____;该请求____。
三个作业 X、Y、Z 均在时刻 0 到达,服务时间依次为 5、2、4。采用非抢占式调度,FCFS 按 X、Y、Z 的顺序执行,SJF 按短作业优先执行。两种算法的平均周转时间分别是多少? A. FCFS 为 23/3,SJF 为 19/3 B. FCFS 为 19/3,SJF 为 23/3 C. FCFS 为 11/3,SJF 为 19/3 D. FCFS 为 23/3,SJF 为 11/3
某系统采用非抢占式短作业优先(SJF)调度。三个作业的到达时间与所需服务时间(单位:秒)分别为:A 到达 0、服务 3;B 到达 1、服务 1;C 到达 2、服务 2。忽略切换开销,则三个作业的平均周转时间为____秒。
判断:在一个系统中,互斥、请求和保持、不可剥夺、循环等待四个条件同时成立,就足以断定系统已经发生死锁。
进程A、B均在时刻0到达,服务时间分别为4和2。采用非抢占式调度,FCFS按A、B顺序执行,SJF按短作业优先执行。两种算法的平均周转时间分别为5和4,因此本例中SJF的平均周转时间较短。判断该表述是否正确。
进程P与进程Q需要互斥访问同一临界资源。设记录型信号量mutex初值为1,进程进入临界区前及退出临界区后应依次执行____和____。
阅读如下 Python 代码: x = 0 if x != 0 and 10 // x > 2: r = "A" elif not (x > 3) or x < 0: r = "B" else: r = "C" print(r) 执行后输出的结果是____(填 "A"、"B" 或 "C")。其中第一行 if 条件中的 and 由于 x != 0 为假而触发____求值,右侧表达式不会被计算,因此避免了除零错误。
执行以下代码后,输出结果为____。 for i in range(7): if i == 4: break print(i, end=' ')
有如下 Python 程序段: for i in range(2, 6): if i == 4: break print(i, end='') else: print('end') 该程序段的输出结果是( ) A. 23 B. 234 C. 23end D. 234end
执行以下代码后,变量 values 的内容是什么? values = [] for k in range(18, 5, -4): values.append(k) A. [18, 14, 10, 6] B. [18, 14, 10, 6, 2] C. [18, 14, 10] D. [14, 10, 6, 2]