见下页.pptVIP

4. 存储器管理 操作系统课程补充作业 1.虚拟存储器具有哪些基础特征？实现虚拟存储器的几个关键技术是什么？ 2. 对于首次适应算法，请回答下列问题： 1）应如何将各空闲分区链接成空闲分区链？ 2）在回收内存时，可能出现哪几种情况？应怎样处 理这些情况？ 3）请对该算法的内存管理性能进行分析。 3. 比较页式管理与段式管理的区别？ 5.某段式存储管理采用如下表所示的段表，试计算[0，450]，[1,50]，[2,70]的内存地址。其中方括号内前一元素为段号，后一元素为段内地址。当无法进行地址转换时，请说明产生何种中断。 段号 段长 内存起始地址 是否在内存 0 600 2000 是 1 40 2800 是 2 100 ? 否 6.某请求分页系统，用户空间为32KB，每个页面1KB，主存16KB。某用户程序有10页长，某时刻该用户进程的页表如下： 页号 物理块号 是否在TLB 0 8 是 1 7 是 2 4 否 3 10 否 4 5 否 5 3 是 6 2 是 （1）计算两个逻辑地址：0AC5H、1AC5H对应的物理地址。 （2）已知主存的一次存取为1.5us，对于TLB表（快表）的查询时间可以忽略，则访问上述两个逻辑地址共耗费多少时间？ 7.在某请求分页管理系统中，一个作业共5页，作业执行时一次访问如下页面：1，4，3，1，2，5，1，4，2，1，4，5，若分配给该作业的主存块数为3，分别采用FIFO，LRU，Clock页面置换算法，试求出缺页中断的次数及缺页率。 8.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0,1,2,3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。 9.某请求分页管理系统，假设进程的页表如下： 页面大小为4KB，一次内存的访问时间为100纳秒（ns），一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为100毫秒（已含更新TLB和页表的时间），进程的驻留集大小固定为2个页框，采用FIFO法置换页面。 （见下页） 页号 页框号 有效位 装入时间 0 101H 1 2 1 — 0 — 2 254H 1 4 假设： 1) TLB初始为空； 2) 地址转换时，先访问TLB，若TLB未命中时再访问页表（忽略TLB更新时间）； 3) 有效位为0表示页面不在内存中。 请问： 1) 该系统中，一次访存的时间下限和上限各是多少？（给出计算过程） 2) 若已经先后访问过0、2号页面，则虚地址1565H的物理地址是多少？（给出计算过程） （接上页） 10.设某计算机的逻辑地址空间和物理地址空间均为128KB，按字节编址。若某进程最多需要6页数据存储空间，页面大小为1KB，操作系统采用固定分配局部置换策略为该进程分配4个页框（物理块）。在时刻300前该进程各页面的访问情况如下表所示： 当进程执行到时刻300时，要访问逻辑地址为17CAH的数据， 页号 页框号(块号) 装入时间 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 180 1 （见下页） 请回答下列问题： （1）该逻辑地址对应的页号是多少？ （2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。 （3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。设搜索下一页的指针顺时针方向移动，且当前指向2号页框，示意图如下： （接上页） 11.某系统具有多级存储系统，包括Cache、RAM和disk，并且启用虚拟存储器。已知访问Cache获取一个字word的时间为2ns，访问RAM的时间为10ns，访问磁盘的时间为10ms，并且Cache的命中率为95%，RAM的命中率为99%（Cache不命中的时候），试计算在该系统中访问一个字的平均时间。