操作系统第五章作业习题

1、实现多道连续存储管理方法时,需要哪些硬件支持?如何进行地址变换?如何实现存储保护?

(1)上、下界地址寄存器,地址越界检查机制。(2)基地址寄存器、长度寄存器、动态地址转换机制。

当用户程序运行时,每次访问主存,该机制都会将处理机提供的访存地址与长度寄存器中的值进行比较。若越界,则终止该程序;否则,与基地址寄存器中的值相加成为访问主存的绝对物理地址。

一种是上、下界地址寄存器和地址越界检查机制;另一种是基地址寄存器、长度寄存器和动态地址转换机制。前者要求用户代码是绝对的或静态重定位的,后者要求用户代码是动态重定位的。

2、请分析连续分配方式和离散分配方式的优缺点。

(1)连续分配是指为一个用户程序分配一个连续的地址空间,包括单一连续分配方式和分区分配方式,前者将内存分为系统区和用户区,系统区供操作系统使用,用户区供用户使用,是最简单的一种存储方式,但只能用于单用户单任务的操作系统中;分区式分配方式分为固定分区和动态分区,固定分区是最简单的多道程序的存储管理方式,由于每个分区的大小固定,必然会造成存储空间的浪费;动态分区是根据进程的实际需要,动态地为之分配连续的内存空间,常用的三种分配算法:首次适应算法,该法容易留下许多难以利用的小空闲分区,加大查找开销;循环首次适应算法,该算法能使内存中的空闲分区分布均匀,但会致使缺少大的空闲分区;最佳适应算法,该算法也易留下许多难以利用的小空闲区。

(2)离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想,分为分页式存储管理,分段式存储管理和段页式存储管理。分页式存储管理旨在提高内存利用率,满足系统管理的需要,分段式存储管理旨在满足用户的需要,在实现共享和保护方面优于分页式存储管理,而段页式存储管理则是将两者结合起来,取长补短,即具有分段系统便于实现,可共享,易于保护,可动态链接等优点,又能像分页系统那样很好的解决外部碎片的问题,以及为各个分段可离散分配内存等问题,显然是一种比较有效的存储管理方式。

3、在页式虚存系统中,系统为用户提供了2^24字节的主存空间。每页的大小为512字节。设用户给出了11123456(8进制)的虚存地址。请问:

(1)页号和页内位移分别是多少?(用八进制表示)
(2)试说明系统怎样由逻辑地址得到相应的物理地址。分别针对三种可能进行说明(I.快表中有该页表项。 II.快表中没有,且页表的合法位为1。III. 快表中没有,且页表的合法位为0。)。
(3)在地址转换过程中哪些工作由硬件完成,那些工作由软件完成?
操作系统第五章作业习题_操作系统

4、某程序大小 为460个字 。考虑如下访问序列 :10,11,104,170,73,309,189,245,246,434,458,364,页帧大小为100个字, 驻留集大小为2个页面。

(1)给出访问的页号。
(2)分别求出采用FIFO,LRU替换算法的缺页次数(画出驻留集的变化过程)

操作系统第五章作业习题_操作系统_02