苏州大学文正学院操作系统概念期末复习ppt课件

1、复习题，处理器可以直接访问(一)寄存器(二)硬盘(三)主存(四)光盘(五)通过高速缓冲存储器将逻辑地址转换为绝对地址的工作称为(一)加载(二)重定位(三)物理化(四)逻辑化(五)主存的地址空间通常称为(一)逻辑地址空间(二)程序地址空间(三)相对地址空间(四)物理地址空间(五)复习题，加载作业时的静态重定位， 动态重定位在作业执行过程中，硬件的地址转换机制动态地执行地址转换以获得绝对地址，这称为动态重定位。 在下列哪种情况下完成了动态重定位(A)。在作业执行之前集中一次(B)。在作业执行期间集中一次(C)。在作业执行期间(D)。支持程序在内存中移动的地址转换机制是(A)。页地址转换(B)。段地

2、址转换(C)。静态重定位(D)。动态重定位，检查问题。每次分配时，总是要查找空闲区域表，以便找到第一个能够满足作业长度要求的空闲区域。这种分配算法称为：(1)第一自适应分配算法(2)最佳自适应分配算法(3)最差自适应分配算法(4)随机自适应分配算法(5)在可变分区存储管理中，为了实现主存的空间分配，需要设置()页a表、段b表、位c图和自由区表。在可变分区存储管理中，作业完成后，其主内存空间应该被回收，这可能会与相邻的空闲区域合并。当修改自由区表时，自由区的数量和自由区的起始地址不变：(a)没有相邻的自由区，b)没有相邻的自由区，c)没有相邻的自由区，但是有相邻的自由区，d)在可变分区存储管理中

3、也有相邻的自由区， 最差的自适应分配算法应该按照以下顺序排列空闲区表中的空闲区：(1)地址增加B地址减少C长度增加D长度减少，复习问题，重定位：为了保证在执行程序指令时，中央处理器能够正确地访问存储单元，有必要将程序中的逻辑地址转换成运行时机器可以直接寻址的物理地址，这称为地址映射或重定位。 物理地址空间：主存空间的地址号称为主存的“绝对地址”，与“绝对地址”对应的主存空间称为“物理地址空间”。绝对地址：主存的存储单位是字节，每个存储单位都有一个对应的地址。主存空间的地址数称为主存的“绝对地址”，它的数字从0开始。逻辑地址：用户程序中使用的地址称为“逻辑地址”，每个地址空间从“0”开始。审查，

4、存储保护：存储保护为防止每个存储区域中的程序相互干扰而采取的保护措施。地址转换：为了确保中央处理器在执行程序指令时能够正确地访问存储单元，有必要将程序中的逻辑地址转换成运行时机器可以直接寻址的物理地址。这个过程叫做地址转换。逻辑地址空间：用户程序中使用的地址称为“逻辑地址”，与逻辑地址对应的存储空间称为“逻辑地址空间”。在基于页面的存储管理中，页面表是由()用户、b编译器、c操作系统、d编辑器创建的。当创建没有快速表的纯基于页面的存储管理时，每个数据都被读取和写入。要访问主内存()一次，B. 2次，C. 3次，D. 4次，虚拟内存是()一个实际上不存在的内存，b .具有扩展容量的主内存，c .

5、可以提高计算机计算速度的设备，d .可以容纳一个地址空间，其中多个作业的总和超过主内存的容量，同时运行，复习问题，()作业不能分散到几个不连续的主内存区域。工作不需要被移动技术转移。不需要硬件支持。当加载没有动态重定位的作业LRU页面调度算法时，首先被调用的页面是：(A)最近使用的页面；(B)最长未使用的页面；(C)最长驻留时间；(D)最短驻留时间。如果处理器有一个32位的地址，那么它的虚拟地址空间是(a.2gb.4gb.640kb d.16mb)。在具有分段存储管理的系统中，如果地址由24位表示，其中8位表示段号，则每个段的最大长度允许为(a.224b.216c.28d.232)。作业的逻辑

6、页0、1和2分别放在内存的物理块5、10和11中。尝试计算作业中逻辑地址166ah、0e3ch和526ch对应的内存物理地址，解释转换过程，并写出转换结果。一个程序p的用户空间为16K，存储管理采用按需分页系统，每页大小为2K，并有以下页表：复习题、复习题，已知的页方向为1、2、1、3、1、2、4、2、1、3、4，执行时主存中没有页。如果只有两个物理块分配给作业，当采用先进先出页面消除算法时，页面丢失率是多少？让我们假设有一个现有的页面消除算法。该算法的策略是在需要删除页面时，将新使用的页面作为删除对象。同一页面趋势的缺页率是多少？复习题，当使用先进先出时，缺页被计数9次，统计过程，12131

7、2421341 1132214222114433缺页率为9/11。当使用第二消除算法时，丢失的页面被计数8次，并且统计过程，12131241341131314222222222页面丢失率是8/11。为了回顾这个问题，假设在具有分页存储管理的系统中，主存储器容量为1M，它被分成256个块，块号为0、1、2、255。一个作业的地址空间占用4页，它的页码是0、1、2和3，它们被分配给主存的块2、4、1和5。回答：(1)主存储器地址应该表示多少位？(2)每页作业的长度是多少？(3)在逻辑地址中应该用多少位来表示页内偏移？(4)写出主存块中每页的起始地址。(1)因为主存储器容量是1M，1M等于2的20次方，所以主存储器地址应该用20位来表示。(2)2)1M的主存储空间被分成256个块，因此每个块的长度是2的20次方，2的8次方，2的12次方，4096字节。(3)在页面存储管理系统中，作业信息分页的大小应与主存块的大小一致，因此作业每页的长度应为4096字节。因此，逻辑地址的页内地址部分应该占用12位。(4)由于主存块的大小为4096字节(4K字节)，