操作系统计算题_在线真题试卷与模拟练习_操作系统计算题

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

有5个进程（表3-2）需要调度执行，若采用非抢占式优先级（短进程优先）调度算法，问这5个进程的平均周转时间是多少？

（含图）

假定要在一台处理机上执行表3-3所示作业，且假定这些作业在时刻0以1，2，3，4，5的顺序到达。请说明分别采用FCFS，RR(时间片为1)、SJF非抢占式优先级调度算法时，这些作业的执行情况（优先级的高低顺序依次为1到5）。针对上述每种调度算法，给出平均周转时间和平均带权周转时间

（含图）

将一组进程分为4类，如图3-23所示。各类进程之间采用优先级调度算法，而各类进程的内部采用RR调度算法。请简述P1，P2，P3，P4，Ps，P6，P7，P进程的调度过程。

（含图）

由5个进程组成进程集合P={P0，P1，P2，P3，P4}且系统中有3类资源A，B，C，假设在某时刻有表3-4所示的进程资源分配情况。

（含图）

某虚拟存储器的用户空间共有32个页面，每页1KB，内存16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6 页，试将十六进制的逻辑地址0A5C、103C、1A5C变换成物理地址。

某请求调页系统，页表保存在寄存器中。若一个被替换的页未被修改过，则处理一个缺页中断需要8ms；若被替换的页已被修改过，则处理一个缺页中断需要20ms。内存存取时间为1μs，访问页表的时间可忽略不计。假定70%被替换的页被修改过，为保证有效存取时间不超过2us，可接受的最大缺页率是多少？

某分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是 20ms，页表保存在内存中，访问时间为1μs，即每引用一次指令或数据，就需要访问内存2次。为改善性能，可以增设一个联想寄存器，若页表项在联想寄存器中，则只要访问1次内存。假设80%的访问对应的页表项在联想寄存器中，剩下的20%中，10%的访问（即总数的2%）会产生缺页。请计算有效访问时间。

假定某OS存储器采用分页存储管理方式，一个进程在快表中的页表项如表6-1所示，在内存中的页表项如表6-2所示。

（含图）

假定该进程长度为320B，每页32B。现有逻辑地址101、204、576（八进制），若这些逻辑地址能变换成物理地址，则说明变换的过程，并指出具体的物理地址；若不能变换，则说明其原因。

有一个矩阵intA[100.100]以行优先方式进行存储。计算机采用虚拟存储系统，物理内存共有3页，其中1页用来存放程序，其余2页用来存放数据。假设程序已在内存中占了1页，其余2页空闲。若每页可存放200个整数，则程序1、程序2执行的过程中各会发生多少次缺页？每页只能存放100个整数时，会发生多少次缺页？以上结果说明了什么问题？

（含图）

进程已分配到4个块，如表6-3所示（编号为十进制，从0开始）。当进程访问第4页时，产生缺页中断，请分别用FIFO页面置换算法和LRU页面置换算法决定缺页中断处理程序选择换出的页面。

（含图）

某系统有4个页，某个进程的页面使用情况如表6-4所示，问采用FIFO、LRU、简单 Clock和改进型Clock页面置换算法，分别会置换哪一页

（含图）

其中R是读标志位，M是修改位

在请求分页存储管理系统中，假设某进程的页表内容如表6-5所示

（含图）

页面大小为4KB，一次内存的访问时间是100ns，一次TLB的访问时间是10ns，处理一次缺页的平均时间是10°ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用LRU页面置换算法和局部淘汰策略。假设：①TLB初始为空；②地址变换时先访问TLB，若TLB未命中，则再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存中，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：

（1）依次访问上述3个虚地址，各需要多少时间？给出计算过程。

（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。