操作系统课件第4章复习

1、可重定位装入可重定位装入动态重定位装入动态重定位装入 段页式（段页式（ segmentation with paging ）么分段比分页更容易保护和共享。么分段比分页更容易保护和共享。和地址变换机构）和地址变换机构）1. 什么情况下需要进行重定位？为什么要引入动态重定位？什么情况下需要进行重定位？为什么要引入动态重定位？2. 考虑一个由考虑一个由256个页面、每页由个页面、每页由4096字节组成的逻辑空间，字节组成的逻辑空间，把它装入到有把它装入到有32个物理块的存储器中，问：个物理块的存储器中，问： （1）逻辑地址需要多少位二进制来表示？）逻辑地址需要多少位二进制来表示？ （2）物理地址需要

2、多少位二进制来表示？）物理地址需要多少位二进制来表示？3. 对一个将页表存放在内存中的分页系统：对一个将页表存放在内存中的分页系统： 1）如果内存需要）如果内存需要0.2us，有效访问时间为多少？，有效访问时间为多少？ 2）如果加一快表，且假定在快表中找到页表项的几率高）如果加一快表，且假定在快表中找到页表项的几率高达达90，则有效访问时间又是多少（假定查快表需花的，则有效访问时间又是多少（假定查快表需花的时间为时间为0）？）？4. 动态重定位是在作业的（动态重定位是在作业的（ ）中进行的。）中进行的。 编译过程编译过程 执行过程执行过程 修改过程修改过程 装入过程装入过程5. 采用段式存储管

3、理的系统中，若地址用采用段式存储管理的系统中，若地址用24位表示，其中位表示，其中8位表示位表示段号，则允许每段的最大长度是段号，则允许每段的最大长度是_ A）224 B）28 C） 216 D） 2326. 作业在执行中发生了缺页中断，经操作系统处理后，应让其执作业在执行中发生了缺页中断，经操作系统处理后，应让其执行行_指令指令 A）被中断的前一条）被中断的前一条 B）被中断的后一条）被中断的后一条 C）被中断的）被中断的 D） 启动时的第一条启动时的第一条7. 一个一个32位地址的计算机使用两级页表，虚地址被分成位地址的计算机使用两级页表，虚地址被分成9位顶级页位顶级页表域；表域；11位的

4、二级页表域，其余位为页内偏移，请问：位的二级页表域，其余位为页内偏移，请问： 1) 页面长度是多少？页面长度是多少？ 2) 在逻辑地址空间中，共存在多少页？在逻辑地址空间中，共存在多少页？页面长度为页面长度为2124K页数页数2208、某基于动态分区存储管理的计算机，其主存容量为、某基于动态分区存储管理的计算机，其主存容量为55MB（初（初始为空），采用最佳适配（始为空），采用最佳适配（Best fit）算法，分配和释放的顺序为：）算法，分配和释放的顺序为：分配分配15MB，分配，分配30MB，释放，释放15MB，分配，分配6MB，此时主存中最大，此时主存中最大空闲分区的大小是（空闲分区的大小

5、是（ ）A：7MB B：9MB C：10MB D：15MB页目编号页目编号页号页号页内偏移量页内偏移量逻辑地址空间大小为逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（表中包含表项的个数至少是（ ）A：64 B：128 C：256 D：512DB 9、某计算机采用二级页表的分页存储管理方式，按字节编制，页、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为大小为210字节，页表项大小为字节，页表项大小为2字节，逻辑地址结构为字节，逻辑地址结构为10、某系统的空闲分区表如下，系统采用可变分区存储管理、某系统的空闲分区

6、表如下，系统采用可变分区存储管理模式，现有一个程序序列：模式，现有一个程序序列：96K、20K、200K。若用首次适。若用首次适应算法和最佳适应算法来为这些程序分配内存，试问哪一种应算法和最佳适应算法来为这些程序分配内存，试问哪一种算法可以满足所有程序的请求，为什么？算法可以满足所有程序的请求，为什么？分区号大小起始地址132K100K210K150K35K200K4218K220K596K530K11、在采用页式存储管理的系统中，主存容量为、在采用页式存储管理的系统中，主存容量为64K，作业，作业J的逻辑的逻辑空间为空间为4页（每页页（每页1K），且已知该作业的页表为：），且已知该作业的页表

7、为：02123467试借助地址变换图试借助地址变换图(要求画出要求画出)求出十进求出十进制逻辑地址制逻辑地址3500对应的物理地址。对应的物理地址。12、某虚拟存储器的用户编程空间共、某虚拟存储器的用户编程空间共32个页个页面，每页面，每页1KB，主存，主存16KB。该用户作业长。该用户作业长度为度为6页。假定某时刻该用户页表如下，页。假定某时刻该用户页表如下，（主存中只有部分页）。试将十六进制的虚（主存中只有部分页）。试将十六进制的虚拟地址拟地址0A5C、103C、1A5C转换为物理地址。转换为物理地址。相应的物理地址是否合法？是否产生缺页？相应的物理地址是否合法？是否产生缺页？ 页号页号存

8、储块号存储块号012351047 系统采用每页系统采用每页1K1K，即页内地址为，即页内地址为1010位。首先从逻辑地址中位。首先从逻辑地址中转换出页号和页内偏移，即转换出页号和页内偏移，即35003500对应页号为：对应页号为：INT(3500/1024)=3;INT(3500/1024)=3;页内偏移为：页内偏移为：3500 Mod 1024=4283500 Mod 1024=428，对应块，对应块号为号为7 7，每块大小和页大小相同，则物理地址，每块大小和页大小相同，则物理地址=7=7* *1024+428=75961024+428=7596=11、解答：、解答：13、某段式存储管理采用

9、如下段表。试计算（、某段式存储管理采用如下段表。试计算（0，430）、）、（3，200）、（）、（1，34）、（）、（2，2500）的主存地址。其中）的主存地址。其中括号内的前一元素为段号，后一元素为段内位移量。当无括号内的前一元素为段号，后一元素为段内位移量。当无法进行地址变换时，应说明产生何种中断。法进行地址变换时，应说明产生何种中断。段号段号段长段长主存起始地址主存起始地址是否在主存是否在主存06002100是是1402800是是23000否否3804000是是14、在请求页式存储管理系统中，说明如何将执行程序的逻、在请求页式存储管理系统中，说明如何将执行程序的逻辑地址变换成物理地址？并

10、说明处理缺页中断的过程？辑地址变换成物理地址？并说明处理缺页中断的过程？15、解决大作业和小内存的矛盾有哪些途径？简述其实现思、解决大作业和小内存的矛盾有哪些途径？简述其实现思想。想。16、考虑一个请求分页系统，测得如下的时间利用率：、考虑一个请求分页系统，测得如下的时间利用率：CPU：20%，分页磁盘：，分页磁盘：97.7%，其它外设：，其它外设：5%；下列措施中哪个；下列措施中哪个（些）可改善（些）可改善CPU的利用率？说明理由的利用率？说明理由 更换速度更快的更换速度更快的CPU；更换更大容量的分页磁盘；增加内；更换更大容量的分页磁盘；增加内存中的用户进程数；挂起内存中的某个（些）进程；

11、采用更存中的用户进程数；挂起内存中的某个（些）进程；采用更快的快的I/O设备设备 17、设某计算机的逻辑地址空间和物理地址空间均为、设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要按字节编址。若某进程最多需要6页（页（Page）存储空间，页的大小为）存储空间，页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配操作系统采用固定分配局部置换策略为此进程分配4个页框。个页框。页号页号页框号页框号装入时刻装入时刻访问位访问位071301142301222001391601当该进程执行到时刻当该进程执行到时刻260时，要访问逻辑地址为时，要访问逻辑地址为17C

12、AH的数据，请问答的数据，请问答下列问题：下列问题：（1）该逻辑地址对应的页号是多少？）该逻辑地址对应的页号是多少？（2）若采用先进先出置换算法，该逻辑地址对应的物理地址是多少？）若采用先进先出置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。要求给出计算过程。（3）若采用时钟置换算法，该逻辑地址对应的物理地址是多少？（设）若采用时钟置换算法，该逻辑地址对应的物理地址是多少？（设搜索下一页的指针沿顺时针方向移动，且当前指向搜索下一页的指针沿顺时针方向移动，且当前指向2号页框）号页框）解答：解答： 17CAH=(0001 0111 1100 1010)2（1）页大小为）页大小为1K，所以页内偏移地址为，所以页内偏移地址为10位，于是前位，于是前6位是页号，所以第一问的解为：位是页号，所以第一问的解为：5（2）FIFO，则被置换的页面所在页框为，则被置换的页面所在页框为7，所以对应，所以对应的物理地址为（的物理地址为（0001 1111 1100 1010）2 1FCAH（3）CLOCK,则被置换的页面所在页框为则被置换的页面所在页框为2，所以对应，所以对应的物理地址为（的物理地址为（0000 1011 1100 1010）2 0BCAH18、在