操作系统复习答案 - 图文(4)

第三部分 处理机调度(5)

? 假设某系统有同类资源12个，有三个进程P1，P2，P3来共享，已知P1、P2、P3所需要资源总数分别为8，6，9，它们申请资源的次序和数量如表所示，系统采用银行家算法为它们分配资源。 （1）试分析哪次申请分配会使系统进入不安全状态？

（2）在安全分配资源前提下，执行完序号为6的申请后，各进程的状态和各进程已占用的资源数？ 此时的安全序列？

答：(1)若序号为4或5的申请被满足，则系统会进入不安全状态；因为若序号4的申请被满足，则此系统还剩下1个资源，这一个资源不能满足任何一个进程的最大需求，进入了不安全状态，同样，序号为5的申请若被满足，则每个进程仍然需要再申请资源，而此时系统已没有资源可分。????(4分)

(2)序号为1、2、3、6的申请可以得到满足，序号4、5的申请将被拒绝，这个时候，各个进程的状态和所占有资源数如下：

P1：处于等待状态，占有4个资源。 ????(2分)

P2：处于就绪状态或等待状态，占有6个资源。 ????(2分)

P3：处于等待状态，占有2个资源。 ???(2分) 第四部分 存储器管理(1) ? 内存管理的功能 答：存储管理的功能主要有下列四个方面：(1)主存空间的分配和去

配，以主存空间分配表为依据作主存分配，并在作业撤离后回收主存空间。(2)实现逻辑地址到绝对地址的转换，这种转换需要与硬件配合完成。(3)主存空间的共享与保护。(4)主存空间的扩充，采用某些技术，为用户提供一个虚拟存储器。

? 分页和分段的区别

答：分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在：

①页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的②页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定③从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的 ? 缺页中断和普通中断的异同点

答：缺页中断同一般中断都是中断，相同点是： ? 保护现场 中断处理 恢复现场 不同点：

? 一般中断是一条指令完成后接受和处理中断，缺页中断是一条指令执行过程中产生和处理中断

? 一条指令执行时可能产生多个缺页中断。如指令可能访问多个内存地址，这些地址在不同的页中。

（网）缺页中断与一般中断的区别；页面分配与置换策略；页面置换算法，注意比较；有效访问时间、工作集概念；抖动的产生和预防；请求分段，硬件支持，缺段中断与地址变换

? 虚拟存储器？虚拟存储器的特征

答：虚拟存储器:具有请求调入和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统.其容量=内存+外存,速度-内存,成本-外存 虚拟存储器的特征 ：

1. 多次性：一个作业被分成多次调入内存运行

2. 对换性：允许在作业的运行过程中进行换进、换出。 3. 虚拟性：能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。

? 支持虚拟存储器的技术 答：1）硬件支持：

（1） 请求分页的页表机制 （2） 缺页中断机构 （3） 地址变换机构 2）实现请求分页的软件

这里包含有用于实现请求调页的软件和实现页面置换的软件。

? 分页式虚拟存贮，页表的内容及涵义 答：

第四部分 存储器管理(2)

? 可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（长度递增 ）顺序排列

? 虚拟存储管理策略可以（ (A)扩大逻辑内存容量 ）

(A)扩大逻辑内存容量 (B)扩大物理内存容量 (C)扩大逻辑外存容量 (D)扩大物理外存容量

? 请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ 减少 ） ? 在可变分区存储管理中，循环首次适应算法要求对空闲区表项按( 地址从小到大)进行排列

? 在分页存储管理系统中，从页号到物理块号的地址映射是通过（ 页表 ）实现的

第四部分 存储器管理(3)

? 在以下存贮管理方案中，不适用于多道程序设计系统的是( A ) A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理

? 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D )

A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 第四部分 存储器管理(4)

? 在请求分页系统中，地址变换过程产生中断的原因 答：（网）在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界和访问权限错误等原因而产生中断。

? 设有8页的逻辑空间，每页有1024B，它们被影射到32块的物理内存中，那么逻辑地址的有效位是 13 ；物理地址至少 15 位 ? 在请求分段存储管理中，系统必须至少具有三种支持机构P144 答：（1）请求分段的段表机制 （2）缺段中断机构 （3）地址变化机构

? 程序在装入内存三种方式 答：（网）将一个装入模块装入时，可采用以下三种方式： 1、绝对装入方式：由装入程序根据装入模块中的地址，将程序和数据装入内存； 2、可重定位方式：由装入程序根据内存当时的实际使用情况，将装入模块装入到内存中的适当地方； 3、动态运行时装入方式。

1．绝对装入方式(Absolute Loading Mode)

在编译时，编译程序将产生绝对地址的目标代码-绝对装入。 2．可重定位装入方式(Relocation Loading Mode) 在多道程序环境下，所得到的目标模块的起始地址通常是从0开始的，程序中的其它地址也都是相对于起始地址0计算的。此时应采用可重定位装入方式。 3．动态运行时装入方式(Dynamic Run-time Loading)

? 在运行过程中它在内存中的位置可能经常要改变，此时就应采用动态运行时装入的方式。

? 装入内存的所有地址都仍是相对地址，地址变换在运行时才执行 ? 内存中无法被利用的存储空间称为 （ ） 第四部分 存储器管理(6)

? 在分页存储管理系统中，逻辑地址的长度为16位，页面大小为8K，现有两个逻辑地址分别为2F6AH、1E5BH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少

第四部分 存储器管理(7)

? 段表如右，回答下列问题：

（1）计算该作业访问 [0，216]，[1，120]，[2，210]，[3，456] 时的绝对地址；

（2）总结段式存储管理的地址转换过程。

第四部分 存储器管理(5)

? 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统复习答案 - 图文(4)在线全文阅读。