操作系统期末复习 (2).ppt

《操作系统期末复习 (2).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、逻辑地址转化物理地址过程逻辑地址以十六进制数给出根据页大小划分逻辑地址为页号和页内地址以页号查页表，得到对应内存块号物理地址＝页号拼接位移量逻辑地址以十进制数给出页号＝虚地址/页大小位移量＝虚地址mod页大小以页号查页表，得到对应内存块号物理地址＝块号×页大小＋位移量例1某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面对应的物理块号如下表：页号物理块号051102437则逻辑地址0A5C（H）所对应的物理地址为：_____例10A5CH＝0000,1010,0101,11

2、00B页号为2，对应块号为4，物理地址：0001，0010,0101,1100即：125CH页号物理块号051102437例2设页面大小为1K字节，作业的0、1、2页分别存放在第2、3、8块中。求逻辑地址2500对应的物理地址？则逻辑地址2500的页号为2（2500/1024=2）页内地址为452（2500%1024＝452）。查页表可知第2页对应的物理块号为8。将块号8与页内地址452拼接（8×1024＋452＝8644）得到物理地址为8644。练习题1.一分页存储管理系统中逻辑地址长度为16位，页面大小为1KB字节，现有一逻辑

3、地址为0A6FH，且第0、1、2、3、页依次存放在物理块3、7、11、10中。逻辑地址0A6FH对应的物理地址是多少？逻辑地址0A6FH的二进制表示如下：页号页内地址0000，1010，0110，1111由此可知逻辑地址0A6FH的页号为2，该页存放在第11号物理块中，用十六进制表示块号为B，所以物理地址为：0010，1110，0110，1111，即2E6FH。练习题2.有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、A、5块，试将虚地址0AFEH，1ADDH转换成内存地址。虚地址0AFEH

4、0000101011111110P＝1W＝01011111110PA＝00100101011111110＝4AFEH虚地址1ADDH0001101011011101P＝3W＝01011011101PA＝0010101011011101＝2ADDH若在一分页存储管理系统中，某作业的页表如右所示。已知页面大小为1024字节，试将逻辑地址0A5CH，07EFH，3000，5012转化为相应的物理地址。页号块号02132136对于逻辑地址0A5CH0A5CH=0000101001011100页号2，对应物理块1物理地址为000001100

5、1011100即065CH对于逻辑地址07EFH0A5CH=0000011111101111页号1，对应物理块3物理地址为0000111111101111即0FEFH对于逻辑地址3000P＝int(3000/1024)＝2W＝3000mod1024＝952查页表第2页在第1块，所以物理地址为1976。对于逻辑地址5012P＝int(5012/1024)＝4W＝5012mod1024＝916因页号超过页表长度，该逻辑地址非法。习题解答3有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、10、5块

6、，试将虚地址7145，3412转换成内存地址。虚地址3412P＝3412％2048＝1W＝3412mod2048＝1364MR=9*2048+1364=19796虚地址3412的内存地址是：19796虚地址7145P＝7145％2048＝3W＝7145mod2048＝1001MR=5*2048+1001=11241虚地址7145的内存地址是：112414.5.2分段系统的基本原理－地址变换机构地址变换过程：进行地扯变换时，系统将逻辑地址中的段号S与段表长度进行比较，若段号超过了段表长度则产生越界中断；否则根据段表始址和段号计算出该

7、段对应段表项的位置，从中读出该段在内存的起始地址，然后再检查段内地址是否超过该段的段长，若超过则同样发出越界中断信号；若未越界，则将该段的起始地址与段内位移相加，从而得到了要访问的物理地址。分段地址变换例设作业分为3段，0、1、2段长度分别为1K、800、600，分别存放在内存6K、4K、8K开始的内存区域。逻辑地址（2，100）的段号为2，段内位移为100。其物理地址是多少？查段表可知第2段在内存的起始地址8K。将起始地址与段内位移相加，8K＋100＝8292，物理地址为8292。例子：给定段表如下，求下列对应的内存物理地址。1

8、、[0,430]2、[3,400]3、[1,1]4、[2,500]段号段首址段长0219600123001429010031327580在一个段式存储管理系统中，其段表如左表所示，求右表逻辑地址对应的物理地址。1.(1)由于第0段的内存始址为210