资源描述：
《操作系统实例分析.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、(-)在某个采用页式存储管理的系统屮，作业J有4个页面，分别被装入到主存的3、4、6、8块屮，假定页面和存储块的大小均为1024字节，主存容最为64KB字节(1)写出J的页表(2)J在CPU±运行时，执行一条传送指令“mov2108,3102”变换出两个操作数的物理地址(3)页式存储管理的系统中的逻辑地址结构为多少二进制位，页号和页内位移各用那些位描述？解：(1)页号块号03142638⑵mov6204,8222(3)逻辑地址为16个二进位，第0〜9位表示页内位移，第10〜15位表示页号(%1)在一个使用交换技术的系统屮，按地址从低到
2、高排列的内存空间长度是10KB.20KB、18KB、7KB、12KB、15KBo对于下列顺序的段请求：(1)12KB(2)10KB(3)15KB(4)18KB(5)12KB分别使用首次适应算法、最佳适应算法、最坏适应算法说明空间的使用情况(指出那个请求占用那个空间)。哪种算法不能接纳该请求序列？解：1110KB10KB7KB20KB12KBI1120KB12KB10KB10KB18KB10KB11118KB15KB12KB12KB15KB15KBI117KB15KB15KB12KB12KB11112KB12KB18KB18KB10KB
3、11115KB20KB12KB7KB首次分配最佳分配最坏分配(%1)冋答以下问题1.若进程PA和PB要对某公共变量进行操作，PA的临界段为CA,PB的临界段为CB,用【〉、V操作实现卩A和PB之间的互斥。2.已分配给用户，山于空闲区容最大于作业长度而剩余下来的空闲区，称为“内部碎片”。因容最太小，不能满足用户需求而无法分配出去的空闲区，称为“外部碎片”。填写下表(打J),说明在各种内存分配方式中，有可能存在哪种类型的“碎片”分配方式内部碎片外部碎片固定分区可变分区分配方式内部碎片外部碎片固定分区可变分区页式存储J段式存储答：1.S二1
4、进程PA进程PBP(S)I〉⑸CACBV(S)V(S)2.FAPB（四）某作业采用离散分配方式。它的五个页面（页面大小为1KB）0、1、2、3、4被分覘到主存的2、4、7、6、1块中1.训出作业的页表结构。将逻辑地址3450转换成物理地址。5,2,2.假定引入了虚拟存储器技术后，系统只分配给作业3个物理块，当作业的页面走向为2,3,2,1,4,5,3,2,5,2。试用LRU算法分别计算出程序访问过程中所发生的缺页次数。3.若系统向用户提供的逻辑地址空间最大为16页，每页4KB,问逻辑地址至少应为多少位?解：1.逻辑地址3450物理地址
5、6522页表页号块号02142736412.LRU7次（分析过程略）3.逻辑地址至少应为16位（五）某磁盘有200个柱血，编号为0〜199,磁头当前正处在143道且正向199道方向移动，有如下的磁盘访问序列（磁道号）：86、147、91、177、94、150、102、175、130求在FCFS、SSTF、SCAN调度算法下的磁头移动顺序及移动总量（以磁道数计）解：FCFS143-86-147-91-177-94-150-102-175-130移动总量565SSTF143-147-150-130-102-94-91-86-175-177
6、移动总最162SCAN143-147-150-175-177-130-102-94-91-86移动总最125（六）某系统的进程状态图如图所示。（1）说明一个进程发生变迁3、4、6的瓯因（2）下述因果变迁是否会发生？若会，在什么情况下发生？®3-*5②6-4③6-*7（3）根据此进程状态图，说明该系统的CPU调度策略和调度效果（其次选择）*7（1）解：变迁3的原因是运行进程提出了I/O请求；变迁4的原因是时间片到；变迁6的原因是阻塞迹程因I/O完成被唤醒改变为就绪状态（2）①3——5会发生，原因是运行进程提/IITI/O请求，ifU此刻
7、高优先就绪队列为空%16—4不会发生，不存在因果关系%16——7不会发生，不存在因果关系（3）该系统的CPU调度策略是多队列轮转法，设置了两个队列，高优先级队列的优先权高时间片短,低优先级队列的优先权低时间片长。新创建的进程进入高优先级队列，调度一次（100ms）后仍未结束，转入低优先级队列轮转调度直到进程结束。（七）内存容量为64KB,被分成16块，（块号为0、1、2、…15）设某作业有4页（页号为0、1、2、3）分别被装入2、4、1、5块中，试问：（1）该作业总长度是多少字节（2）请写出该作业毎一页在主存中的起始地址解：（1）块长
8、度为（64/6）4KB,所以作业的总长度为4KBX4=16KB（2）页号内存始址08KB1I6KB24KB320KB（A）某计算机系统内存容量为128KB,对存储器采用可变分区的存储管理办法，现有三个作业（JI、J2、J
