广东工业大学操作系统重点

《广东工业大学操作系统重点》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算：P360磁盘调度P256页面替换编程：P162信号量P199图6.13简答题1•分页模式当屮如何进行地址映射（什么叫逻辑地址，什么叫物理地址）逻辑地址：与当前数据在内存中的物理分趾地址无关访问地址，在执行对内存的访问Z前必须把它转换为物理地址。物理地址：数据在主存中的实际地址。地址转换需要经过以下步骤：1.提取页号，即逻辑地址最左面的n位；2.以这个页号为索引，查找到该进程页表中对应的帧号；3.该帧的起始物理地址为kx2”，被访问字节的物理地址是这个数加上偏移量。物理地址不需耍计算，它可以通过简单地

2、把偏移量添加在帧号后面构造。2.什么是虚拟内存，虚拟分页和虚拟分段是如何实现的由于一个进程只能在主存中执行，因此这个存储器称为实存储器。但是程序员或用户感觉到的是一个更大的内存，通常它被分配在磁盘上，这称为虚拟内存。虚拟分页：主存被划分为许多大小固定的帧，每个进程被划分为许多大小与帧相等的页,操作系统为这个进程维护一个页表，指出该进程的每一页对应的帧的位置，并与此同时维护一个空闲帧列表。当进程在运行时，并不是所有的页都必须在主存帧中，只有在需要时读入。虚拟分段：每个进程被划分为许多段，操作系统为么个进程维

3、护一个段表，指出该进程的每一段中的加载地址和长度，并与此同时维护一个空闲的空洞列表。当进程在运行时，并不是所有的段都必须在主存帧中，只有在需要时读入。3.屮断实现的流程P15答：1）设备控制器或其他系统硬件产生一个屮断。2）处理器结束当前指令的执行。3）处理器发送中断应答信号。4）处理器将PSW和PC压入控制栈。5）根据中断，处理器加载新的PC值。6）保存剩余的处理器状态信息。7）处理中断。8）恢复处理状态信息。9）恢复老PSW和PC值。4.实时操作系统的基本概念（特点）P326操作系统可以被描述成具备以

4、下五个方面的要求：1.可确定性；2.可响应性；3.用户控制；4.可靠性；5故障弱化操作为满足前面的要求，当前的实时操作系统包含以下典型特征：1.快速的进程或线程切换；2.体积小（只具备最小限度的功能）；3.迅速响应外部中断的能力；4.通过诸如信号量、信号和事件之类的进程间通信工具，实现多任务处理；5.使用特殊的顺序文件，可以快速存储数据；6.基于优先级的抢占式调度；7.最小化禁止中断的时间间隔；8.用于使任务延迟一段固定的时间或暂停/恢复任务的原语；9.特别的警报和超吋设定。5.信号量基本结构和每个结构的

5、结构意义？举例说明？PI54答：信号量的基本结构有两个，一个是资源数另一个是就绪队列。资源数用来设置同时最多有几个进程能够获得资源，就绪队列用来保存在信号量上等待的进程。现在用一个强信号量操作的例子(先进先出)。现在有A、B、C、D四个进程，进程A、B、C都依赖于进程D的结果。初始时刻(1),A正在运行，B、C和D就绪，信号量为1,表示D的一个结果可用。当A执行一条semWait指令后，信号量减为0(也就是资源数减为0),A继续执行，随后它加入就绪队列。然后在时刻(2)时B正在运行，最终执行一条semWa

6、it指令，并被挂起，在吋刻(3)吋D被允许运行。在吋刻(4),当D完成一个新结果后，它执行一条semSignals指令，允许B移到就绪队列中。在时刻(5),D加入就绪队列，C开始运行，当它执行到semWait指令时被挂起。类似地，在时刻(6),A和B运行，且被挂起在这个信号量上，允许D恢复执行。当D有一个结果后，执行semSignal指令，把C移到就绪队列,随后的D循环将解除A和B的挂起状态。6•进程的五状态图以及产生五态的基本条件(转换发生条件)P85-867.连续分区、非连续分区有哪些，说明分页、分段

7、、分区优缺点连续分区：伙伴系统、固定分区、动态分区；非连续分区：分页、分段；固定分区优点：实现简单，只需要极少的操作系统开销；缺点：由于有内部碎片，对内存的使用不充分，活动进程的最大数目是固定的。动态分区优点：没有内部碎片，可以充分地使用主存；缺点：由于需要压缩外部碎片，对内存的使用不充分。简单分页优点：没有外部碎片；缺点：有很少数量的内部碎片。简单分段优点：没有内部碎片，相对于动态分区，提高了内存利用率，减少了开销；缺点：存在外部碎片。&什么是内存的重定位，以动态分区为例，说明其作用、操作方式(重定位)

8、P223P228一旦程序被换出到磁盘，当下一次被换入时，如果必须放在和以前相同的内存区域，则会是很大的限制。为了避免这种限制，还可以在再次换入进程时把进程重定位到内存的不同区域。作用：充分利用内存，使处理器的利用率最大化。操作方式：当进程被装入内存或当该进程映像被换入时，必须设置基址寄存器和界限寄存器。在进程执行过程中会遇到相对地址，基址寄存器的值加上相对地址产生一个绝対地址,然后将这个绝对地址与界限寄存器的值比较，若不超出范