2016计算机操作系统试题库24（简答）

200532在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程中所发生的缺页次数和缺页率，并画出页面置换图。此题答案为当M3时，缺页次数为6次，缺页率为6/120550。当M4时，缺页次数为4次，缺页率为4/1203333。可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。200592在一个请求分页系统中，采用OPT页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程中所发生的缺页次数和缺页率，并画出页面置换图。此题答案为当M3时，缺页次数为7次，缺页率为7/120583583。当M4时，缺页次数为8次，缺页率为6/120550。可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。200601试证明如果系统作业几乎同时到达，则使系统平均作业周转时间最短的算法是短作业优先。此题答案为解设有N个作业J1,J2,J3,JN，其运行时间分别为T1,T2,T3,TN。不妨假设T1T2T3TN，则短作业优先的作业调度算法的平均周转时间为TT1T1T2T1T2T3T1T2T3TN/NNT1N1T2TN/N考虑其他不同调度算法，设在此调度算法下的作业调度次序为JI1,JI2,JIN,其中（I1,I2,IN）是（1,2,3,N）的一个排列，则类似上面可以得出T1NTI1N1TI2TIN/N根据不等式结论如果有A1A2AN且B1B2BN，则A1BNA2BN1ANB1A1BI1A2BI2ANBNA1B1A2B2ANBN其中（I1,I2,IN）是（1,2,3,N）的一个排列，不难得出TT1。200602采用银行家算法防止死锁，用PIN表示PI进程申请N个资源，用PIN表示PI进程占有N个资源。如果占有N个资源的进程被阻塞，可以用PIN来表示，假设系统中有某类资源10个，进程P1,P2,P3各自的最大需求量为3,7,10个,各进程T0时刻开始运行T1时刻发生P12,P23,P33T2时刻发生P21,P32T3时刻发生P11,P21根据银行家算法,填写三个时刻的进行占有和阻塞情况此题答案为解进程T0T1T2T3P1P10P12P12P13P2P20P23P24P24P3P30P33P33P33200604有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。1试说明A、B两进程之间存在什么样的制约关系答A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用2为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。此题答案为答MUTEX用于互斥的信号量，因为只有一台打印机，所以初值为1进程A进程BPMUTEX；PMUTEX；申请打印机；申请打印机；使用打印机；使用打印机；VMUTEX；VMUTEX；200605设INPUT进程不断向缓冲区Q写入信息，OUTPUT进程不断地将刚由INPUT进程写入的信息读出。试问（1）这两个进程有何相互制约关系答这两个进程的相互制约关系为同步关系；（2）试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。此题答案为答设两个信号量S1和S2。其中S1表示Q是否为空，初值为1，表示Q是空的；S2表示Q中是否有信息，初值为0，表示Q中无信息。两进程的代码段如下INPUT进程OUTPUT进程WHILE信息未处理完毕WHILE信息未处理完毕加工一个信息；P（S2）；P（S1）；从Q中读出一个信息；将信息放入Q中；V（S1）；V（S2）；200606假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示作业进入系统时间估计运行时间/分钟18004028203038301249001859105此题答案为1如果应用先来先服务的作业调度算法，试将下面表格填写完整。作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟180040800840402820308409105038301291092252490018922940405910594094535作业平均周转时间T434217（2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。作业进入系统时间估计运行时间/分钟