操作系统实例分析.docVIP

（一）在某个采用页式存储管理的系统中，作业J有4个页面，分别被装入到主存的3、4、6、8块中，假定页面和存储块的大小均为1024字节，主存容量为64 KB字节 写出J的页表 J在CPU上运行时，执行一条传送指令 “ mov 2108，3102 ” 变换出两个操作数的物理地址 页式存储管理的系统中的逻辑地址结构为多少二进制位，页号和页内位移各用那些位描述? 解：(1) 页号 块号 0 3 1 4 2 6 3 8 (2) mov 6204，8222 (3) 逻辑地址为16 个二进位，第0～9位表示页内位移，第10～15位表示页号 （二）在一个使用交换技术的系统中，按地址从低到高排列的内存空间长度是10KB、20 KB、18 KB、7 KB、12 KB、15 KB。对于下列顺序的段请求： （1）12 KB （2）10 KB （3）15 KB （4）18 KB (5) 12 KB 分别使用首次适应算法、最佳适应算法、最坏适应算法说明空间的使用情况（指出那个请求占用那个空间）。哪种算法不能接纳该请求序列？ 解： ↓ ↓ ↓ 10 KB 10KB 7 KB 20 KB 12 KB ↓ ↓ ↓ 20 KB 12KB 10 KB 10 KB 18 KB 10 KB ↓ ↓ ↓ 18 KB 15KB 12 KB 12 KB 15 KB 15 KB ↓ ↓ ↓ 7 KB 15 KB 15 KB 12 KB 12 KB ↓ ↓ ↓ 12 KB 12KB 18 KB 18 KB 10 KB ↓ ↓ ↓ 15 KB 20 KB 12 KB 7 KB 首次分配 最佳分配 最坏分配 （三）回答以下问题 1.若进程PA和PB要对某公共变量进行操作，PA的临界段为CA，PB的临界段为CB， 用P、V操作实现PA和PB之间的互斥。 2.已分配给用户，由于空闲区容量大于作业长度而剩余下来的空闲区，称为“内部碎片”。因容量太小，不能满足用户需求而无法分配出去的空闲区，称为“外部碎片”。填写下表（打√），说明在各种内存分配方式中，有可能存在哪种类型的“碎片” 分配方式 内部碎片 外部碎片 固定分区 可变分区 答： 1.S=1 进程PA 进程PB P(S) P(S) CA CB V(S) V(S) 2. 分配方式 内部碎片 外部碎片 固定分区 √ √ 可变分区 √ 页式存储 √ 段式存储 √ （四）某作业采用离散分配方式。它的五个页面（页面大小为1KB）0、1、2、3、4被分配到主存的2、4、7、6、1块中 1. 画出作业的页表结构。将逻辑地址3450转换成物理地址。 2. 假定引入了虚拟存储器技术后，系统只分配给作业3个物理块，当作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用LRU算法分别计算出程序访问过程中所发生的缺页次数。 3. 若系统向用户提供的逻辑地址空间最大为16页，每页4KB，问逻辑地址至少应为多少位？ 解：1. 逻辑地址3450 物理地址 6522 页表 页号 块号 0 2 1 4 2 7 3 6 4 1 2. LRU 7次 (分析过程略) 3. 逻辑地址至少应为16位 （五）某磁盘有200个柱面，编号为0～199，磁头当前正处在143道且正向199道方向移动，有如下的磁盘访问序列（磁道号）： 86、147、91、177、94、150、102、175、130 求在FCFS、SSTF、SCAN调度算法下的磁头移动顺序及移动总量（以磁道数计） 解：FCFS 143－86－147－91－177－94－150－102－175－130 移动总量565 SSTF 143－147－150－130－102－94－91－86－175－177 移动总量162 SCAN 143－147－150－175－177－130－102－94－91－86 移动总量125 （六）某系统的进程状态图如图所示。 说明一个进程发生变迁3、4、6的原因 下述因果变迁是否会发生？若会，在什么情况下发生？ ① 3 → 5 ② 6 → 4 ③ 6 → 7 根据此进程状态图，说明该系统的CPU调度策略和调度效果 解：变迁3的原因是运行进程提出了I/O请求；变迁4的原因是时间片到；变迁6的原因是阻塞进程因I/O完成被唤醒改变为就绪状态 ① 3——5会发生，原因是运行进程提出了I/O请求，而此刻高优先就绪队列为空 ② 6——4不会发生，