408操作系统历年真题

Sparky*

已于 2023-09-12 08:27:19 修改

阅读量2.4k

点赞数 4

分类专栏： 408真题操作系统文章标签：操作系统408真题

于 2021-09-25 11:34:47 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43362002/article/details/120468953

版权

408真题同时被 2 个专栏收录

17 篇文章 22 订阅

订阅专栏

14 篇文章 19 订阅

订阅专栏

2009年真题

题目一

在这里插入图片描述

在这里插入图片描述

吸烟者问题

在这里插入图片描述

题目二

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2010年真题

在这里插入图片描述

没有特殊说明，C-SCAN算法和SCAN算法分别默认为LOOK和C-LOOK调度（P259）
转速为6 000 r/m 则转一圈需要1min/6000转=10ms,由于请求队列中的每个磁道需要随机读取一个扇区，所以移动到目标磁道后，磁头需要转动二分之一个扇区来读取数据，那么寻找扇区需要的时间为5ms
每转一圈经过100个扇区，花费10ms,也就是说，读取一个扇区需要0.1ms

在这里插入图片描述

补充clock算法

在这里插入图片描述

循环扫描各页面
第一轮淘汰访问位=0的，同时将原本访问位为1的页面置为0。
若第一轮没选中，则进行第二轮扫描。

在这里插入图片描述

在这里插入图片描述

书上P187页

2011年真题

题目一

在这里插入图片描述

题目二

在这里插入图片描述

2012 年真题

题目一

在这里插入图片描述

在这里插入图片描述

题目二（文件）

在这里插入图片描述

在这里插入图片描述

2013 年真题

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2014 年真题

在这里插入图片描述

移动一块磁盘，需要先将磁盘读入内存，然后再写入磁盘

链接方式插入一条记录：

先依次访问到29号块，访问磁盘29次，
然后再将一个空的块读入内存，然后对空的磁盘块的下地址进行修改（指向原来的30号块的地址），再对29号块的地址进行修改，指向现在的30号块，
将29和30号（新的）块写会磁盘，访问磁盘一共两次
所以总计31次

2016 年真题

在这里插入图片描述

2017 年真题

在这里插入图片描述

2018 年真题

题目一：内存

在这里插入图片描述

在这里插入图片描述

题目二：文件

在这里插入图片描述

OS给文件分配空间是以簇为单位的，因此第二问一个文件至少要分配两个簇

在这里插入图片描述

2019 年真题

在这里插入图片描述

在这里插入图片描述

注意磁头号=盘面号，先确定哪一个柱面，确定之后，就激活相应盘面的磁道，

在这里插入图片描述

关注

4
点赞
踩
92

收藏

觉得还不错? 一键收藏
打赏
5
评论
408操作系统历年真题

操作系统历年真题2009年真题题目一吸烟者问题题目二2009年真题题目一吸烟者问题题目二
复制链接

扫一扫

专栏目录

评论 5

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

Sparky* 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。