ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

《OS》课后习题梳理——第六章

2021-06-12 11:59:10  阅读:251  来源: 互联网

标签:算法 Ts 磁道 磁头 课后 磁盘 习题 OS 设备


前言

望指正

1.试说明I/O系统的基本功能

1.隐藏物理设备的细节
2. 与设备的无关性
3.提高处理机和I/O设备的利用率
4.对I/O设备进行控制
5.确保对设备的正确共享
6.错误处理
1、2两点主要是为了方便用户使用I/O设备
3、4两点用于提高CPU和I/O设备的利用率
5、6两点为了用户在共享设备时提供方便,以保证系统能有条不紊的运行,同时在系统发生错误时能及时发现错误,甚至于改正错误。

2.

3.

4.与设备无关性的基本含义是什么?为什么要设置该层?

(1)与设备无关系的基本含义:与设备的无关性是指应用程序独立于具体使用的物理设备。
(2)设置设备无关性的原因
①用户不仅可以使用抽象的I/0命令,还可使用抽象的逻辑设备名来使用设备。
②可以有效地提高OS的可移植性和易适应性, 可以做到允许在不需要将整个操作系统进行重新编译的情况下, 増添新的设备驱动程序,以方便新的I/0设备的安装。

5.试说明设备控制器的组成

18.为何要引入与设备的无关性,如何实现设备的独立性?

30.磁盘访问时间由哪几部分构成?每部分时间应如何计算?

						T=Ts+Tτ+Tt
						即T=Ts+1/2r+b/(r*N)
//Ts 寻道时间(占据主要部分,对T影响最大)
Ts(磁头移动到指定磁道上所经历的时间)
Ts=m*n+s	m是常数与磁盘驱动器速度有关,n是磁头移动过的磁道数目,s是启动磁臂的时间

//Tτ 旋转延迟时间
Tτ(指定扇区转动到磁头下面的时间)
(平均)Tτ=1/2r    r为磁盘每秒转的圈数
这里使用平均旋转延迟时间来近似代替

//Tt 传输时间
Tt=b/(r*N)		b是每次读写的字节数 r是每秒中磁盘的转圈数 N是一条磁道上的字节数

31.目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么?

算法种类优先考虑的问题
先来先服务算法(FCFS)优先考虑进程请求访问磁盘的次序
最短寻道时间优先(SSTF)优先考虑距离磁头最近的磁道,保证每次寻道时间最短(但无法保证平均寻道时间最短)
扫描算法(SCAN)(又称电梯调度算法)该算法优先考虑在磁头当前移动方向上最近距离的磁道
循环扫描算法(CSCAN)该算法同样优先考虑磁头移动方向上最近距离的磁道,但该算法固定磁头移动方向
NStepSCAN / FSCAN该算法将磁盘请求调度队列分为若干个长度为N的子队列,按先来先服务来处理这些队列,同时对每个子队列中的请求按照SCAN算法处理,同时兼顾进程请求访问磁盘的次序和在磁头移动方向上最近的磁道,可解决“磁臂黏着”现象。(FSCAN是简化的NStepSCAN,同)

标签:算法,Ts,磁道,磁头,课后,磁盘,习题,OS,设备
来源: https://blog.csdn.net/weixin_45794390/article/details/117804837

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有