操作系统例题

1、关于磁盘调度策略的答疑需要掌握下列的知识点各种调度策略的思路磁道号和磁盘位置的关系会画出磁盘调度的序列图会计算相关的磁头移动的总距离例题抄录如下：已知读写磁头位于 53 号磁道，现有磁盘请求序列为98，183，37，122，14，124，65，67。要求图示采用FCFS、SSTF、扫描策略和循环扫描策略等磁盘调度算法实现上述请求的过程。分析：首先搞清各种调度算法的思路。5353由于65距53为1（相减即可，而37距53为1665为53655365；通常是和画图结合比较容易判断。扫描策略：磁头从一个方向扫描到最外端（或最内端）这样一去一回就把所有的数据全部读取了。在这儿要设定开始时磁头扫描的方向

2、（一0 磁道是最外圈，故我们可以知道磁533714（回扫）656798122124183（或最内端移动到最内端（反向移动是不读取数据的回扫不取数据）183124122986765然后画出要求算法的调度图，我们以循环扫描策略为例，其他参照教材P224225图的横坐标是磁道位置，综坐标是时间轴，所以我们可以看出究竟是哪个位置先访问的； 下图的圆圈表示读取数据，虚线表示磁头回移不取数据。9812212418314375365679812212418314tt循环扫描策略的示意图在上图中我们计算一下磁头移动的总距离，可以分段计算5314：移动距离 39（531439）14183：移动距离 169（18

3、314169）18365：移动距离 118（18365118） 总距离三段相加=39+169+118=3268K ，则该逻辑地址对应的物理地址是多少？请写出计算的过程。解：A=3580h=0011 0101 1000 0000B结果：D580h关于信号量问题的例题：1：考虑有几类资源需要控制2：考虑资源的初始情况是怎样的；3：给出每个进程使用资源部分的相关过程4：将相关过程转换为信号量的语句例题：放入一件物品才能再取。试采用进程的同步机制，写出对他们的管理方式。考虑有几类资源需要控制？考虑资源的初始情况是怎样的；生产者：消费者将相关过程转换为信号量的语句beginBuffer：integer；

4、 SP，SG：semaphore； SP：=1；SG：=0；cobeginPROCESS Producer beginL1：produce a WaiSP； Buffer：=product； Signa（S；goto L1end；PROCESS beginL：WaiSG；Take a product from Signa（S；consumer； goto L2end； coend； end；现在有一个作业，分配到3 个页架，运行时依此访问的页号为3FIFO进程的请求序列7012030423最晚进入的页7012230423701123042最早进入的页70012304缺页标志有六次缺页中断。3

5、类资源M1, M2, ，有四个进程P1,P2,P3，P4。其中M1,M2,M3 是 ?并说明分配过程。进程共需要已分配M1M2M3M1M2M3P1852331P2663230P3522011P4211200解：步骤一：给出当前情况下资源需求即分配的情况分析总的资源数R（10，8，3）当前可用资源V(3，1，1);当前已分配资源：32A022543103011000213当前需要的资源情况 C5001111步骤二：对资源进行虚拟分配情况：用V 和C 的每一行进行比对，发现VC4；资源满足P4 需要，分配给P4 资源A：V+A4（，P4 对应的数据则不再使用。用V 和C 的每一行再次比较，发现VC3；资源满足P3 需要，分配给P3 资源A：V+A2，P3 对应的数据不再使用。用V 和C 的每一行再次比较，发现VC1；资源满足P1 需要，分配给P1 资源A：V+A5，P1 对应的数据不再使用。用