计算机操作系统作业2(《计算机操作系统》4-5节内容).docVIP

? ? 计算机操作系统作业2(《计算机操作系统》内容) 1 5 2 10 3 4 4 7 则逻辑地址0A5C（H）所对应的物理地址是什么？ 2、某段表内容如下： 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2，154）的实际物理地址为多少？ 3、考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？ 5、存储管理的主要功能是什么？ 6、解释下列与存储管理有关的名词： (1)地址空间与存储空间 (2)逻辑地址与物理地址 (3)虚地址与实地址 (4)地址再定位 (5)虚拟存储器 7、什么是请求页式管理?能满足用户哪些需要? 8、简述什么是内存的覆盖和交换技术?两者有什么区别? 9、分页式和分段式内存管理有什么区别?怎样才能实现共享和保护? 计算机操作系统作业2(《计算机操作系统》4-5章内容)答案： 一、填空练习 参考答案： 2、分区管理，页式管理，段式管理，段页式管理 3、重定位 4、虚拟存储器 5、页表，硬件地址变换机构 6、硬件变换机构，内存，缺页，中断处理程序 7、空闲页面，淘汰，空闲页面，置换算法 8、页号，物理块号，记录内存页面的分配情况 9、分配内存，连续的内存，不等，连续 10、用户，物理实现 ? 二、选择练习 参考答案： 1-C 2-[1]-C [2]-D [3]-D [4]-A 3-D 4-C 5-B 6-B 7-D 8-B 9-B 10-A 11-B 12-C 13-C 14-B 15-D 16-BEFG 17-C 18-B 19-B 20-D 21-A 22-D ? 三、问答练习 参考答案： 1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 1 5 2 10 3 4 4 7 则逻辑地址0A5C（H）所对应的物理地址是什么？ 答：逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，即下划线部分表示页内地址：10 0101 1100是25C（H），下划线部分前的编码为000010，表示该逻辑地址对应的页号为3（本题的页号从1开始）。经查页表，得到物理块号是4（十进制），即0100，则物理块起始地址为：0001 0000 0000 0000 ，拼接块内地址0000 0010 0101 1100，得0001 0010 0101 1100，即125C（H）。 算法2：将逻辑地址OA5C（H）转换为十进制为10×162+5×16+12=2652（D） 页号等于（2652÷1024）的取整加1（本题的页号从1开始）即 页内地址等于2652-1024×2=604（D） 经查页表，得到物理块号是4（十进制），按以下公式计算得： 绝对（物理）地址=块号×块长+页内地址=4×1024+604=4700（D） 则物理地址转换为十六进制为： 125C（H）。 ? 2、??? 某段表内容如下： 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2，154）的实际物理地址为多少？ 答：逻辑地址（2，154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。 ? 3、考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？ 答：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。 当内存块数量为3时： FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6