操作系统习题 (4)

作业四

简答题：

1． 简述页式存储管理中设置页表和快表的作用。

页表通常存放在内存中，系统中设置一个页表寄存器，用来存放页表在内存的起始地址和页表的长度。列出了作业的逻辑地址与其在主存中的物理地址间的对应关系。在页表的表项中设置一存取控制字段，用于对该存储块中的内容加以保护

为了提高地址变换速度，在地址变换机构中，增设一个具有并行查寻能力的特殊高速缓冲寄存器，称为联想寄存器或快表，用来存放当前访问的那些页表项。有效解决了碎片问题，主存利用率高，内存分配与回收算法也比较简单。但是采用动态地址变换会增加硬件成本和降低处理机的速度。各种表格要占用一定容量的主存空间，而且要花费一部分处理.

2． 交换扩充了内存，因此，交换是否也实现了虚拟存储器？

这种说法不正确。

交换是指把内存中暂不能运行的进程或暂时不用的程序和数据换出到外存上，以释放出足够的内存空间，把已具备运行条件的进程或进程所需的程序（数据）换入内存。交换是提高内存利用率的有效措施。

虚拟存储器是指仅把作业的一部分装入内存便可运行作业

的存储器系统，是指具有请求调入功能和置换功能、能从逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储系统的实现，毫无例外的都是建立在离散分配存储管理方式的基础上的。

虽然交换能提高内存利用率，但仅使用交换技术，仍然无法实现仅把作业的一部分装入内存便可运行作业，故交换并不能实现虚拟存储器。

解答题：

1．在分页系统中地址结构长度为16位,页面大小为2K,作业地址空间为6K,该作业的各页依次存放在2、3、6号物理块中，相对地址2500处有一条指令store 1,4500，该作业的页表如下，计算出该指令的物理地址以及数据存放的物理地址。

页号 0 1 2

物理块号 2 3 6 由题意可知，逻辑地址的结构为前5位表示页号，后11位表示业内地址。所以页号范围0~31，偏移地址范围0~2047。2500/2048=1……452。所以页号为1 ，小于31，页内偏移452，小于2047，均未越界。查询页表，物理块号为3，所以指令的物理地址为3*2048+452=6596。

同理可得，数据存放地址为8*2048+404=16788 。

2．在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3和4时，画出页面走向表，并计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），比较所得结果。 （1）最佳置换淘汰算法

（2）最近最久未使用淘汰算法

比较以上两例，明显看出在FIFO算法中，当分给一个进程的页面数增多时，缺页中断次数反而增加，产生了异常现象。而在LRU算法中，当分配给作业的主存块数增加时，缺页中断次数明显减少，缺页中断率明显降低。所以LRU算法是一种较好的页面置换算法，而先进先出算法不宜不单独使用，而是作为其它算法的一种辅助策略使用。

段号 0 1 2 3 基地址 段长 219 2300 90 1327 600 14 100 580 3．设一段表如图所示 计算逻辑地址（2，88）4 对应的物理地址是多少？逻辑地址（4，100）所对应的物理地址是多少？

1952 96 逻辑地址（2，88）对应的物理地址是90+88=178 逻辑地址（4，

100）中100>96，所以该逻辑地址非法。

本文来源：https://www.bwwdw.com/article/8s63.html