若线性表采用顺序存储结构,每个元素占用 4 个存储单元,第一个元素的存储地址为 100,则第 12 个元素的存储地址是______。
A. 112
B. 144
C. 148
D. 142
若长度为n的非空线性表采用顺序存储结构,删除表的第i个数据元素,首先需要移动表中_______中数据元素。
A. n-i
B. n+i
C. n-i+1
D. n-i-1
在请求分页系统中,其页表项中包含那些数据项?它们的作用是什么?
A. 在请求分页系统中,其页表项中包含的数据项有页号,物理块号,状态位P,访问字段A,修改位M和---外存地址;
B. 其中状态位P指示该页是否调入内存,供程序访问时参考;
C. 访问字段A用于记录本页在一段时间内被访问的次数,或最近已有多长时间未被访问,提供给置换算法---选择换出页面时参考;
D. 修改位M表示该页在调入内存后是否被修改过;
E. 外存地址用于指出该页在外存上的地址,通常是物理块号,供调入该页时使用.
为什么说分段系统较之分页系统更易于实现信息共享和保护?
A. a. 对于分页系统,每个页面是分散存储的,为了实现信息共享和保护,则页面之间需要一一对应起来,为此---需要建立大量的页表项;
B. b. 而对于分段系统,每个段都从0开始编址,并采用一段连续的地址空间,这样在实现共享和保护时,只需---为所要共享和保护的程序设置一个段表项,将其中的基址与内存地址一一对应起来即可.