操作系统原理测试答案.docVIP

1、设有3个并发执行的进程：输入进程Pi、计算进程Pc和输出进程Po。其中进程Pi不断地从键盘读入整数，放入缓冲区Buf1，Pc按输入顺序从Buf1中取数据，每次取出2个整数，计算其和，将结果放入缓冲区Buf2。Po负责将Buf2中的数据按顺序输出。设缓冲区Buf1、Buf2可存放的整数个数分别为m、n（m、n0）。要求利用信号量的P、V操作写出进程Pi、Pc、Po的算法。 解：设信号量e1,f1,e2,f2，其初值分别为：e1=m,f1=0,e2=n,f2=0 e1:表示buf1是否有空间放数据，f1:表示buf1是否有数据可取。 e2:表示buf2是否有空间放数据，f2:表示buf2是否有数据可取 3个并发进程分别为： Cobegin Pi: begin L1: P(e1); 向Buf1中输入1个数; V(f1); Goto L1; end Pc: begin L2:P(f1); x=从Buf1中读1个数; V(e1); P(f1); y=从Buf1中读1个数; V(e1); z=x+y; P(e2); 将z送入Buf2中; V(f2); Goto L2; end Po: begin L3:P(f2); W=从Buf2中读1个数; 打印W； V(e2); Goto L3; End Coend 2、某系统中进程有如下的状态变化图： ? ? ? ? ? ? ? 请回答下列问题： （1）该系统采用了怎样的进程调度算法？说明理由。 （2）把图中发生①-④的状态变化原因填入下表中。 ? 解：（1）该系统采用的是“时间片轮转调度算法”。 该调度算法让就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中的第一个进程占用处理器，但规定只能使用一个“时间片”。如果一个时间片用完，进程工作尚未结束，则它也必须让出处理器而被重新排到就绪队列的末尾，等待再次运行，当再次轮到运行时，重新开始使用一个新的时间片。这样，就绪队列中的进程就依次轮流地占用处理器运行。 （2） 变化 变化原因 ① 进程到达就绪队列头，从就绪状态变为运行状态。 ② 运行的时间片到，从运行状态变为就绪状态，进入就绪队列末尾排队，等待调度。 ③ 运行过程中，进程申请IO，从运行状态变为等待状态，进入等待队列等待IO完成。 ④ 进程所申请的IO完成，进入就绪队列末尾排队，等待调度。 3、已知主存容量为64kB，某作业A的地址空间如图所示，它的4个页面（页面大小为1KB）0,1,2,3被分配到主存的2,4,6,7块中。 （1）试画出作业A的页面映像表（即页表）； （2）当200号单元处有一条指令“mov r1, [3500]”执行时，如何进行正确的地址变换，以使3500处的内容12345装入r1中，要求用图画出地址变换过程并给出最终的物理地址。 Mov r1, [3500] 12345 解：3500/1024=3，余数为428，物理地址=7*1024+428=7596 4、在动态分区分配中，主存容量为256KB，有这样一个作业序列：作业A要求18KB，作业B要求25ＫB，作业C要求30ＫB。用首次适应算法、最佳适应算法、最坏适应算法来处理该作业序列，看哪种算法合适？为什么？请画出三种算法分配的空闲区队列。 OS 30KB（空闲） 在使用 20 KB（空闲） 在使用 ５ KB（空闲） 在使用 ４6 KB（空闲） 解：最佳适应算法对该作业序列是合适的。 5、在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：（1）按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。（2）按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。[分析]由于作业的页面大小为100个字，因而主存块的大小也为100个字。现该作业可使用的主存空间共300个字，即共可使用三个主存块。根据作业依次要访问的字地址，可以得到作业将依次访问的页如下：??? 次序? 所要访问的字地址? 该地址所在页号??? 1???? 115????????????? 1??? 2???? 228????????????? 2??? 3???? 120????????????? 1??? 4???? 88?????????????? 0??? 5???? 446????????????? 4??? 6???? 102????????????? 1??? 7???? 321?????????????