图3-21所示分别给出了页式或段式两种地址变换示意(假定段式变换对每一段不进行段长越界检查,即段表中无段长信息)。
由题图所示的逻辑地址结构可知:页或段的最大个数为25=32。那么,如果左图是段式管理,段始址12加上偏移量586,远超过了第1段的段始址15,超过了第4段的段始址20,所以左图是页式变换,而右图满足段式变换。对于页式管理,由逻辑地址的位移量位数可知,一页的大小为2KB。
问答题设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame),见表3-5。在时刻260前的该进程访问情况见表3-5(访问位即使用位)。 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据。请回答下列问题: 1)该逻辑地址对应的页号是多少 2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少要求给出计算过程。若采用时钟(Clock)置换算法,该逻辑地址对应的物理地址是多少要求给出计算过程。设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,如图3-20所示。
问答题在一个分区存储管理系统中,按地址从低到高排列的空闲分区的长度分别是:10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。对于下列顺序的段请求:12KB、10KB、15KB、18KB分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法,试说明空间的使用情况。
单项选择题假定有一个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU利用率为10%,磁盘交换区为99.7%:其他I O设备为5%。试问:下面( )措施将可能改进CPU的利用率 Ⅰ.增大内存的容量 Ⅱ.增大磁盘交换区的容量 Ⅲ.减少多道程序的度数 Ⅳ.增加多道程序的度数 Ⅴ.使用更快速的磁盘交换区 Ⅵ.使用更快速的CPU
问答题动态分区和固定分区分配方式相比,是否解决了碎片问题
单项选择题下列说法正确的有( )。 Ⅰ.先进先出(FIFO)页面置换算法会产生BeladV现象 Ⅱ.最近最少使用(LRU)页面置换算法会产生Belady现象 Ⅲ.在进程运行时,如果它的工作集页面都在虚拟存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入 调出现象 Ⅳ.在进程运行时,如果它的工作集页面都在主存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入 调出现象
单项选择题A.绝对 B.名义 C.逻辑 D.实
单项选择题某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210B,页表项大小为2B,逻辑地址结构为 逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()。
A.64 B.128 C.256 D.512
单项选择题A.1 B.0 C.IP D.CS
单项选择题在一页式存储管理系统中,页表内容见表3-4。若页的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址为( )。 表3-4 页表内容 页号 块号 0 2 1 1 3 3 4 7
单项选择题某段表的内容见表,一逻辑地址为(2,154),它对应的物理地址为()
A.120K+2B.480K+154C.30K+154D.480K+2