计算机操作系统 5、存储管理(4)

例2在动态分区分配方式中，可利用哪些分区分配算法? 答：在动态分区分配方式中可用的分配算法有4种：

①首次适应算法(PP) ②循环首次适应算法。 ③最佳适应算法。 ④最坏适应算法。

例3在动态分区分配方式中,当回收内存时，可能出现哪几种情况?应怎样处理? 答：有4种情况。

①回收区与前一个分区相邻接。此时将回收区与前一个分区合并，将前一分区大小加上回收区的大小。

②回收区与后一个分区相邻接。此时将回收区与后一个分区合并，将后一个回收区的首地址改为回收区的首地址，其大小是二者之和。

③回收区与前后各一个分区相邻接。将回收区与这两个分区合并，其首地址保留为前一个分区的首地址，大小是三者大小之和，而且将后一个分区的表项删除。

④回收区不与任何分区相邻接。为回收区分配一个新表项，将回收区的首地址和大小填入其中。

例4 段页式存储系统中，为了获得一条指令或数据，需几次访问内存？分别是那几次？ 答：在段页式系统中，为了获得一条指令或数据，需三次访问内存。第一次访问，是访问内

存中的段表，从中取得页表始址；第二次访问，是访问内存中的页表，从中取出逻辑页面对应的内存物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问，才是真正从第二次访问所得的地址中，取出指令或数据。

例5 为什么在分页和分段管理下取一条指令或一个操作数通常需两次访存？如何解决这一

问题？ 答：这是因为用于地址变换的页表或段表也是存放在内存的，为了将CPU给出的逻辑地址变

成物理地址，首先就要访问内存的页表和段表，然后，根据形成的物理地址再取指令或数据，这就要两次访存。解决这一问题的办法是提供一个称之为“快表”的硬件，用以存放当前运行进程的页表或段表的部分内容，“快表”的访问时间很快，因此可以节约访问页表和段表的时间。

例6在具有快表的段页式存储管理方式中，如何实现地址变换?

答：系统将有效地址(逻辑地址)中的页号与页表寄存器中的内容比较，若页号太大，表示访

问越界，于是产生越界中断；若未出现越界情况，地址变换机构自动地将页号P送入高速缓存，再确定所需要的页是否在快表(高速缓存)中。若在则直接读出该页所对应的物理块号，并送物理地址寄存器；若在快表中未找到对应的页表项，需再访问内存中页表，找到后，把从页表中读出的页表项存入快表中的一个寄存器单元中，以取代一个老的、已被认为不再需要的页表项。与此同时，再将有效地址寄存器中的页内地址直接送入物理地址寄存器，从而完成了从有效地址(逻辑地址)到物理地址的转换。 例7实现虚拟存储器系统必须提供哪些硬件和软件？

例8 你学过的存储管理方法有那些？其中那些可以实现虚拟存储器，为什么？

答：单一分区、固定分区、可变分区、基本分页、基本分段、基本段页、请求基本分页、请

求基本分段、请求基本段页，其中请求基本分页、请求基本分段、请求基本段页可以实现虚拟存储器，因为它们都可以在程序的一部分装入内存时就可以运行。

9．某系统采用页式(Paging)存储管理策略，拥有逻辑空间32页，每页2KB物理空间1MB。 (1)写出逻辑地址格式；

(2)若不考虑权限位等，进程的页表有多少项(Entry)?每项多少位(Bit)?

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机操作系统 5、存储管理(4)在线全文阅读。