在操作系统内核中,中断向量表适合采用的数据结构是( )。
A. 数组
B. 队列
C. 单向链表
D. 双向链表
解答:
中断向量表是用于存储...
用户登录可进行刷题及查看答案
中断向量表是用于存储中断处理程序入口地址的数据结构。中断向量表的索引对应着中断类型号或中断向量号,而其中存储的值是对应中断类型的处理程序的入口地址。
使用数组作为中断向量表的数据结构有以下几个优点:
①快速访问:数组通过索引可以直接定位到对应位置的中断处理程序入口地址,具有常量时间复杂度的访问性能。这是因为中断类型号或中断向量号是连续的整数,可以通过简单的计算得到对应的数组下标。
②紧凑存储:由于中断类型号或中断向量号是连续的整数,使用数组可以直接按照顺序将中断处理程序的入口地址存储在连续的内存空间中,这样可以节省内存空间。
因此,中断向量表适合采用数组作为数据结构。
四个选项中也只有选项A支持随机访问。
本题选A。
登录后提交答案
暂无评论,来抢沙发