![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
Jingyao2021
有技术的人很酷。
展开
-
OS对磁盘块的管理
混合索引这部分内容属于操作系统对非空闲磁盘块的管理(就是那些存放了文件数据的磁盘块),即文件的物理结构,文件如何存放在外存中、文件分配方式。主要有三种:连续、链接和索引组织方式。【题目】在一个操作系统中,如果一个盘块的大小为1KB,每个盘块号占 4 个字节,采用直接地址(为10块)、一次间接、二次间接及三次间接的混合索引结构保存文件。那么,一个进程要访问偏移量为287744B处的数据时,需要经过几次间接寻址?【解答】由题中盘块的大小和盘块号的大小可知,每个盘块可以放256个地址;则逻辑块原创 2020-05-13 13:16:32 · 2313 阅读 · 0 评论 -
磁盘调度算法笔记和练习题
磁盘调度算法先来先服务FCFS最短寻道时间优先SSTF扫描调度SCAN练习题先来先服务FCFS最短寻道时间优先SSTF扫描调度SCAN它是一次只响应一个方向上的请求,这个方向上的请求都响应完了,再掉头处理另一个方向上的。有点像电梯,向上时只要上面楼层还有人在等,就不会向下,故又叫电梯调度算法。练习题假设一个磁盘有100个柱面,编号为0~99,在完成了磁道25处的请求后,磁头当前...原创 2020-05-05 18:28:15 · 14169 阅读 · 4 评论 -
页面置换算法知识回顾和习题
知识回顾练习习题一内容:某页式虚拟存储管理系统中,页面大小为1KB。给某一进程分配的内存块数为3 ,并按下列地址顺序引用内存单元:3635、3632、1140、3584、2892、3640、0040、2148、1700、2145、3209、0000、1102、1100。如果上述数字均为十进制数,而内存中尚未装入任何页。(1) 给出使用LRU算法时的缺页次数。 (2) 用流程图的方式解释地...原创 2020-04-25 18:40:02 · 9549 阅读 · 8 评论 -
分页式存储管理
分页式存储管理内容回顾课后习题内容解答内容回顾课后习题内容若在一分页存储管理系统中,某作业的页表如下所示,已知页面大小为1024字节,试将逻辑地址1011、2148、4000、5012转化为相应的物理地址。页号块号02132136解答按照地址转换的流程,将逻辑地址1011转化为物理地址:页号P=1011/1024=0P = 10...原创 2020-04-23 09:31:29 · 2585 阅读 · 0 评论 -
RR、SRTN、银行家算法
RR、SRTN下的调度题目来源内容解题SRTNRR题目来源来自于计算机操作系统(第4版)汤小丹、汤子瀛第三章课后习题内容假设一个系统中有5个进程,它们的到达时间和服务时间如表所示,忽略I/O以及其他开销时间,若分别按抢占的短进程优先(有时也称为最短剩余时间优先调度)、时间片轮转(时间片=4)进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。...原创 2020-04-07 16:06:16 · 2249 阅读 · 0 评论