《计算机操作系统》期末复习 - 图文(3)

A．2 B．3 C．4 D．5答案：C

Q：某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是( )。

A．4 B．5 C．6 D．7答案：B Q：选择：银行家算法是一种 ( B)算法. A死锁解除 B死锁避免 C死锁预防 D死锁检测

判断题：银行家算法是用来预防死锁的.( 错)

第四章内存管理

1、静态重定位——在装入一个作业时，把作业中的指令地址全部转换为绝对地址（地址转换工作是在作业执行前集中一次完成的）在作业执行过程中就无须再进行地址转换工作。

2、动态重定位——动态地址重地位是在程序执行过程中，在CPU访问内存之前,将要访问的程序或数据地址转换成内存地址。动态重定位依靠硬件地址变换机构完成。

3、分区分配策略——最先适应算法、最佳适应算法、最坏适应算法。 首次适应算法(first-fit)

分配方法：将所有的空闲分区按照地址递增的顺序排列，按照分区的先后次序，从头开始查找，符合要求的第一个分区就是要找的分区。 最佳适应算法(best-fit)

分配方法：将所有的空闲分区按照其容量递增的顺序排列，当要求分配一个空白分区时，由小到大进行查找，找到最合适的分配。

最坏适应算法(worst-fit)

分配方法：与最佳适应算法相反，将所有的空白分区按容量递减的顺序排列，最前面的最大的空闲分区就是找到的分区。

4、分页式存储管理方式：作业（逻辑地址）分页、内存（物理地址）分块，一页大小等于一块。页表由系统设置，常驻内存，用页表实现从页号到物理块号的地址映射。 重点：分页式存储管理地址映射过程。

将逻辑地址转换为（页号，页内地址）两部分，然后根据页号查页表，将实际的物理块号和页内地址拼接成实际的物理地址。

5、分段式存储管理方式：用户作业（逻辑地址）分段。系统要为每一个作业建立一张段表。段表中的每一个表目对应着作业地址空间的一个程序段。

6、段页式存储管理的基本思想：用分段方法来分配和管理虚存，分页方法来分配和管理实存，在段页式管理系统中，每一段不再占有连续的实存空间，而被划分成若干个页面。 给逻辑地址计算物理地址！~

例： 有一程序装入内存的首地址是500，末地址是1400，访问内存的逻辑地址是500、345、1000。 下界寄存器：500

上界寄存器：1400

逻辑地址＋装入内存的首地＝ 物理地址

1、500＋500 ＝ 1000 500 ≤ 1000 ＜ 1400√ 2、345＋500 ＝ 845 500 ≤ 845 ＜ 1400√

3、1000＋500 ＝ 1500 500 ≤ 1500 ＜ 1400×

例：有一程序装入内存的首地址是500，末地址是1400，访问内存的逻辑地址是500、345、1000。 限长寄存器：900=1400-500

1、 0 ≤ 500 ＜ 900√ 2、 0 ≤ 345 ＜ 900√ 3、 0 ≤ 1000 ＜ 900× 区别： 1、寄存器的设置不同； 2、判别式中用的判别条件不同 上下界寄存器保护法用的是物理地址 基址、限长寄存器保护法用的是程序的逻辑地址 例题：某系统采用基址、限长寄存器防护方法显现存储保护，在这些方法中判断是否越界的判别式是：C A 0≤被访问的物理地址<基址寄存器的内容 B 0≤被访问的物理地址≤基址寄存器的内容 C 0≤被访问的逻辑地址<限长寄存器的内容 D 0≤被访问的逻辑地址≤限长寄存器的内容

选择题：____存储扩充方式,能够实际增加存储单元。 A)覆盖技术B)交换技术 C)物理扩充 D)虚拟存储技术 答案 C

例1：已知某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，第0、1、2、3页被分配到内存的2、4、6、7块中。

求：将十进制的逻辑地址1023、2500、4500转换成物理地址。 解: (1) 1023/1K，得到页号为0，页内地址1023。

又 对应的物理块号为2，故物理地址为2*1k+1023=3071 (2) 2500/1K，得到页号为2，页内地址452。

又 对应的物理块号为6，故物理地址为6*1k+452=6596 (3) 4500/1K，得到页号为4，页内地址404。 因为页号不小于页表长度，故产生越界中断。

第五章虚拟存储

虚拟存储系统——基于程序运行的局部性原理，借助于外存空间，从而允许一个进程在其运行过程中部分地装入内存的技术。

重点:最佳置换算法OPT算法：将来再也不用或最长时间不用的页面 、先进先出页面置换算法FIFO算法：简单

、最近最久未用页面置换算法LRU算法：长时间没有访问的页面 （必须有完整的计算过程，只有结果无过程不能给满分）

例题：在一个请求页式存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2,1，5，并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求出在访问过程中发生的缺页次数和缺率。(10分) 答：M=3 缺页次数=10 缺率=10/12=5/6 M=4 缺页次数=8 缺率=8/12=2/3

2、有一个程序要把100*100数组置初值“0”，现假定有两个主存块可用来存放数组信息，主存块的大小为可存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下： （1）Var A: array[1..100] of array[1..100] of integer;10000/2=5000次 for j:=1 to 100 do for I:=1 to 100 do A[I,j]:=0

(2) Var A: array[1..100] of array[1..100] of integer;100/4=25次 for I:=1 to 100 do for j:=1 to 100 do A[I,j]:=0

第六章设备管理

1、通道、缓冲、设备独立性？的概念

通道又称为I/O处理机，具有自己的指令系统，常常把I/O处理机的指令称通道命令。

缓冲：两个设备传输速度不匹配时，实现平滑传输过程的手段。缓冲技术是用来匹配CPU与设备之间速度差异和负荷的不均匀。

2、I/O控制方式：循环测试I/O方式(轮询方式)，中断处理，直接内存存取DMA；

3、Spooling系统：SPOOLing系统是对脱机输入、输出工作的模拟，必须有高速随机外存的支持，通常是磁盘。 4、磁盘调度算法：FCFS、SSTF、SCAN、C-SCAN、LOOK、C-Look算法，计算磁头引臂移动距离。