操作系统训练题演示教学.doc

《操作系统训练题演示教学.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统训练题精品文档一、在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注明：有内存块最初都是空的），并比较所得结果。解：（1）当M=3时，页面走向432143543215缺页标记**********M1444111555222M233344444411M32223333335缺页次数=10缺页率=缺页次数/总页数*100%=10/12*100%=83.

2、3%（2）当M=4时页面走向432143543215缺页标记********M1444444444445M233333333333M32222555511M4111111222缺页次数=8缺页率=8/12*100%=67%二、在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）解：FIFO：232152453252第1页222555333第

3、2页33322255第3页1114442缺页中断次数=6LUR：232152453252第1页22225553第2页3352335第3页114422缺页中断次数=5三、某段表内容如下：段号段首地址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2，154）的实际物理地址为多少？收集于网络，如有侵权请联系管理员删除精品文档答：逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理四、在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,

4、2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4假定开始时先把前4页装入内存。要求完成：（1）先进先出调度算法，作业执行过程中会产生________次缺页中断。依次淘汰的页号是____________。（2）最近最少使用算法时，作业执行过程中会产生________次缺页中断。依次淘汰的页号是____________。解：1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断。依次淘汰的页号是_1、2、3、4、5、6、2＿。（4分）（2）最近最少使用算法时，作业执行过程中会产生__8__次缺页

5、中断。依次淘汰的页号是2、3、1、5、4、6、1、5。五、(10分)在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。作业　进入系统时间运行时间开始时间完成时间周转时间18：002小时28：5030分钟39：006分钟49：3012分钟（1）求出每个作业开始时间、完成时间及周转时间并填入表中。（2）计算四个作业的平均周转时间应为________.解：（1）每空0.5分，6分。作

6、业　进入系统时间运行时间开始时间完成时间周转时间18：002小时8:0010:00120分钟28：5030分钟10:1810:48118分钟39：006分钟10:0010:0666分钟49：3012分钟10:0610:1848分钟（2）四个作业的平均周转时间应为88分钟.六、(4分)一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下： 逻辑页号主存块号 0收集于网络，如有侵权请联系管理员删除精品文档4 17 21 请根据页表

7、，计算下列给出的逻辑地址对应的绝对地址。 (1)100(2)2617(3)5196 答：（4分） 首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。 （1）100的页号为0（100/2048=2），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292； （2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905； （3

8、）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148； （注：mod为取模运算，即求余数）第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中)多道程序设计是指（B）。A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程