Skip to content

2015 年 408 操作系统真题

共 11 题10 选择 + 1 综合总分 294 题配可视化

选择题(10题,每题2分)

2015Q23选择题2分

中断处理:OS保存通用寄存器,PC由硬件保存

题目原文

处理外部中断时,应该由操作系统保存的是( )。

A.程序计数器(PC)的内容
B.通用寄存器的内容
C.块表(TLB)中的内容
D.Cache 中的内容
2015Q24选择题2分

态切换:NOT是普通算术指令,不会引起态切换

题目原文

假定下列指令已装入指令寄存器,则执行时不可能导致 CPU 从用户态变为内核态(系统态)的是( )。

A.DIV R0, R1; (R0)/(R1)→R0
B.INT n; 产生软中断
C.NOT R0; 寄存器 R0 的内容取非
D.MOV R0, addr; 把地址 addr 的内存数据放入寄存器 R0 中
2015Q25选择题2分

状态转换:被抢占从执行态→就绪态,其他选项是→阻塞态

题目原文

下列选项中,会导致进程从执行态变为就绪态的事件是( )。

A.执行 P(wait) 操作
B.申请内存失败
C.启动 I/O 设备
D.被高优先级进程抢占
2015Q26选择题2分

死锁避免vs检测:避免需要资源总量信息且拒绝不安全分配,不限制申请顺序

题目原文

若系统 S1 采用死锁避免方法,S2 采用死锁检测方法。下列叙述中,正确的是()。Ⅰ、S1 会限制用户申请资源的顺序,而 S2 不会 Ⅱ、S1 需要进程运行所需的资源总量信息,而 S2 不需要 Ⅲ、S1 不会给可能导致死锁的进程分配资源,而 S2 会

A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
2015Q27选择题2分

LRU置换:最近使用顺序为5,4,8,2,最久未使用的2被淘汰

题目原文

系统为某进程分配了 4 个页框,该进程已访问的页号序列为 2, 0, 2, 9, 3, 4, 2, 8, 2, 4, 8, 4, 5。若进程要访问的下一页的页号为 7,依据 LRU 算法,应淘汰页的页号是( )。

A.2
B.3
C.4
D.8
2015Q28选择题2分

磁盘缓冲:减少磁盘I/O次数,提高访问效率

题目原文

在系统内存中设置磁盘缓冲区的主要目的是( )。

A.减少磁盘 I/O 次数
B.减少平均寻道时间
C.提高磁盘数据可靠性
D.实现设备无关性
2015Q29选择题2分

多级索引访问:直接索引访问1块,二级索引访问3块(2级索引+数据)

题目原文

在文件的索引节点中存放直接索引指针 10 个,一级和二级索引指针各 1 个。磁盘块大小为 1KB,每个索引指针占 4 个字节。若某文件的索引节点已在内存中,则把该文件偏移量为 1234 和 307400 处所在的磁盘块读入内存,需访问的磁盘块个数分别是( )。

A.1、2
B.1、3
C.2、3
D.2、4
2015Q30选择题2分

固定分配+全局置换矛盾:全局置换会改变进程的页框数,与固定分配冲突

题目原文

在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是( )。

A.可变分配,全局置换
B.可变分配,局部置换
C.固定分配,全局置换
D.固定分配,局部置换
2015Q31选择题2分

位图计算:盘块号409612对应位图中的具体位置计算

题目原文

文件系统用位图法表示磁盘空间的分配情况,位图存于磁盘的 32~127 号块中,每个盘块占 1024 个字节。假设要释放的盘块号为 409612,则位图中要修改的位所在的盘块号和块内字节序号分别是( )。

A.81、1
B.81、2
C.82、1
D.82、2
2015Q32选择题2分

SCAN磁盘调度:从58号向内侧扫描到199再折返到15的磁道数

题目原文

某硬盘有 200 个磁道(最外侧磁道号为 0),磁道访问请求序列为:130,42,180,15,199,当前磁头位于第 58 号磁道并从外侧向内侧移动。按照 SCAN 调度方法处理完上述请求后,磁头移过的磁道数是( )。

A.208
B.287
C.325
D.382

综合题(1题)

2015Q45综合题9分

综合题:双信箱辩论的生产者-消费者同步问题

题目原文

有 A、B 两人通过信箱进行辩论,A 的信箱最多放 M 个邮件,B 的信箱最多放 N 个邮件。初始时 A 的信箱中有 x 个邮件,B 的信箱中有 y 个邮件。请添加必要的信号量和 P、V 操作实现同步。