题38
题目
[!question]+
【2023 统考真题】在操作系统内核中,中断向量表适合采用的数据结构是 ( )。
A. 数组
B. 队列
C. 单向链表
D. 双向链表
分析
[!NOTE]+
中断向量表存的是一组地址,用数组存就好了呀
【解析】在操作系统内核中,中断向量表适合采用的是数据结构是数组(选项A)。
中断向量表是一种用于存储中断处理程序入口地址的数据结构,它以中断号作为索引,将中断号映射到相应的中断处理程序入口地址。由于中断号是一个固定范围(例如,0 ~ 255),采用数组可以实现快速的索引和访问,具有较高的效率。使用数组可以直接根据中断号计算出对应的数组索引,而不需要遍历链表或队列来查找对应的处理程序入口地址,从而提高中断处理的效率。所以本题的正确选项为A
解
[!done]+
A
本题考查了 “计算机组成原理” 的考点, 并且综合了 “数据结构” 的内容。
中断向量表用于存放中断处理程序的入口地址, CPU 通过查询得到中断类型号, 然后据此计算可以得到对应中断服务程序的入口地址在中断向量表的位置, 采用数组作为中断向量表的存储结构, 可实现时间为