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

200532. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程中所发生的缺页次数和缺页率，并画出页面置换图。 此题答案为： ?? 当M=3时，缺页次数为6次，缺页率为6/12=0.5=50%。 ?? 当M=4时，缺页次数为4次，缺页率为4/12=0.33=33%。 ?? 可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。 200592. 在一个请求分页系统中，采用OPT页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程中所发生的缺页次数和缺页率，并画出页面置换图。 此题答案为： ?? 当M=3时，缺页次数为7次，缺页率为7/12=0.583=58.3%。 ?? 当M=4时，缺页次数为8次，缺页率为6/12=0.5=50%。 ?? 可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。 ?200601. 试证明：如果系统作业几乎同时到达，则使系统平均作业周转时间最短的算法是短作业优先。 此题答案为：解： ? 设有n个作业j1,j2,j3,...,jn，其运行时间分别为t1,t2,t3,...,tn。不妨假设t1=t2=t3=...=tn，则短作业优先的作业调度算法的平均周转时间为： ? T=(t1+(t1+t2)+(t1+t2+t3)+....(t1+t2+t3+...+tn))/n ?? =(n*t1+(n-1)*t2+...+tn)/n ? 考虑其他不同调度算法，设在此调度算法下的作业调度次序为ji1,ji2,...jin,其中（i1,i2,...,in）是（1,2,3,...,n）的一个排列，则类似上面可以得出： ? T1=((n*ti1+(n-1)*ti2+...+tin)/n) ? 根据不等式结论：如果有a1=a2=...=an 且b1=b2=...=bn，则 ? a1bn+a2bn-1+...+anb1=a1bi1+a2bi2+...+anbn=a1b1+a2b2+...+anbn ? 其中（i1,i2,...,in）是（1,2,3,...,n）的一个排列，不难得出T=T1。 ?200602. 采用银行家算法防止死锁，用Pi→n表示Pi 进程申请n个资源，用Pi←n表示Pi 进程占有n个资源。如果占有n个资源的进程被阻塞，可以用Pi*←n 来表示，假设系统中有某类资源10个，进程P1, P2, P3各自的最大需求量为3,7,10个,各进程T0时刻开始运行: ? T1时刻发生: P1→2, P2→3, P3→3 ? T2时刻发生:??????? P2→1, P3→2 ? T3时刻发生: P1→1, P2→1 ? 根据银行家算法,填写三个时刻的进行占有和阻塞情况. 此题答案为：解：?? ?? 进程?????? T0?????? T1????????? T2???????? T3 ??? P1?????? P1←0??? P1←2?????? P1←2????? P1←3 ??? P2?????? P2←0??? P2←3?????? P2←4????? P2*←4 ??? P3?????? P3←0??? P3←3?????? P3*←3???? P3*←3 200604. 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 ? (1)试说明A、B两进程之间存在什么样的制约关系？ ?答：A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用 ? (2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。 此题答案为：答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1 ??????????? 进程A?????????????????????????????? 进程B ??????????? ...?????????????????????????????????? ... ???????? P(mutex)；???????????????????????????? P(mutex)； ??????? 申请打印机；?????????????????????????? 申请打印机； ??????? 使用打印机；?????????????????????????? 使用打印机； ???????? V(mutex)；????????????????????????????? V(mutex)； 200605.