计算机系统基础:磁盘调度知识笔记

             

1、磁盘调度介绍

磁盘可以被多个进程共享的设备,如果有多个进程请求访问磁盘时,为了保证信息的安全,系统的每一时刻只允许一个进程进入磁盘进行I/O操作,别的进程需要等待。

磁盘需要采用一种适当的算法,使每个进程对磁盘的平均寻道时间最小。磁盘调度的最终目标是使磁盘的平均寻道时间最少。

2、磁盘调度分类

2.1、磁盘驱动调度

常用的磁盘驱动调度算法有

1、先来先服务 FCFS

根据进程请求的先后顺序进行调度。

优点:公平、算法简单,每个进程的请求都可以得到满足,不会出现某进程的长期请求得不到处理的情况。

缺点:没有对寻道算法进行优化,平均寻道时间可能比较长。

2、最短寻道时间有限 SSTF

算法会选择要求访问的磁盘与当前磁头所在的磁道距离最近,这样每次的寻道时间最短,但不能保证平均寻道时间最短。

3、扫描算法 SCAN 

优先考虑磁头当前的移动方向,然后是访问的磁道和当前磁道的距离。又称为电梯调度算法。

4、单向扫描算法 CSCAN

算法 规定磁头只能做单向移动。

2、旋转调度

当移动臂定位后,有多个进程等待访问该柱面时,如果决定进程的访问顺序,这个需要旋转调度算法来处理。最合理的方式是选择延迟时间最短的进程对磁盘的扇区进行访问。

如果有好几个等待进程请求访问磁盘上的信息时,旋转调度要考虑下面的情况:

1、进程请求访问的是同一磁道上不同编号的扇区。

2、进程请求访问的是不同磁道上不同编号的扇区。

3、进程请求访问的是不同磁道上相同编号的扇区。

针对1、2旋转调度总是让首先达到读/写磁盘位置下的扇区先进行传送操作;针对3 旋转调度可以任意选择一个读/写磁头位置下的扇区进行传送操作。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/271412.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

freemarker 去掉最后一个逗号_从零开始做一个SLG游戏(六)游戏系统以及配置表...

本文主要是来梳理下游戏内的基本系统(虽然只是照搬polytopia的,但是还是要总结一下),并预先做一些配置表,并实现读取。一、经济系统1.总述经济系统可以是整个游戏的核心。在本游戏中只有一种资源:金币。每个回合都会获得一定数量的…

计算机系统基础:文件管理相关知识笔记

一、文件的相关概念 1、为什么要有文件管理? 文件系统主要是为了方面用户访问外部存储器信息,而不去关注内部存储的机制,只需要根据文件名就可以高效的存取信息。 2、文件的定义 文件是这一组具有符号名、在逻辑上具有完整意义的一组相关信息项的集合。…

list 根据某个数字所在位置_【Python学习笔记】09、使用list和tuple

listPython内置的列表数据类型是:list。list是一种有序的集合,可以随时添加和删除其中的元素。如:>>> classmates [Kuaie, Bob, Tracy]>>> classmates[Kuaie, Bob, Tracy]变量classmates就是一个list。用len()函数可以获得…

连接maven_如何在Eclipse中使用Maven工程连接远程的Spark

如何在Eclipse中使用Maven工程连接远程的Spark本地Spark跑不会出现什么问题,但是切换到服务器上各种问题。异常java.lang.ClassCastException: cannot assign instance of java.lang.invoke.SerializedLambda to fieldorg.apache.spark.api.java.JavaRDDLike$$anonf…

计算机系统基础:文件的存取和存储空间管理知识笔记

1、文件的存取 文件的存取实际上就是针对文件存储器上物理块的读写操作。存取方法主要有顺序存储、随机存储两种。 2、文件存储空间管理 磁盘分配表:外存空闲空间管理的数据结构。 2.1 空闲空间管理方法 1、空闲区表 将外存空间的一个连续未分配的区域称为空闲区。操…

语言筛选法选素数怎么解决输出超限_论文深耕 | 什么时候才能把文献看完?——论文的正确筛选、阅读顺序...

Hello!这是你与「大学生科研竞赛」的第 50 次相遇。搞科研免不了要看文献,一提到看文献就有很多人头疼,“那么多文献什么时候才能看完啊?”01筛选论文这个时候就需要我们对文献有一个筛选,筛选的办法也很简单:1标题首先…

ft2232驱动安装方法_ST-Link资料03_ST-Link固件升级、驱动下载安装方法

说明:本文原创作者『strongerHuang』本文首发于微信公众号『嵌入式专栏』,同时也更新在我的个人网站:EmbeddedDevelop一、写在前面前两篇文章讲述的都是关于ST-Link的一些理论知识,建议初学者看看:ST-Link资料01_ST-Li…

操作系统基础:计算机作业管理知识笔记

1、计算机作业的概念计算机中的作业是为了完成某个用户的计算任务所做工作的总和。作业管理程序:操作系统中用来控制作业进入、执行、撤销的一组程序。2、作业与作业的控制方式脱机控制方式:用户需要把自己需要计算机完成的任务用作业控制语言编写成作业…

easyui的验证

多重验证: Js代码 { field : startPort, title : "起始端口", editor: "text", width : 50, editor: { …

403 forbidden_[SpringSecurity] 自定义403页面

使用 Spring Security 时经常会看见 403(无权限),默认情况下 显示的效果如下:而在实际项目中可能都是一个异步请求,显示上述效果对于用户 就不是特别友好了。Spring Security 支持自定义权限受限。具体做法1.新建一个类…

硬件基础:嵌入式软件可靠性设计要注意的问题

自从40多年前嵌入式系统诞生以来,随着技术的发展和需求的变化,嵌入式系统软件就在嵌入式系统中越来越重要。现在,甚至一些嵌入式系统硬件一模一样,仅仅是软件不同,就是不一样的产品(如交换机和路由器&#…

jdk1.6 改 jdk1.7或jdk1.8(改回也可以)(图文详解)

不多说,直接上干货! 第一步:设置默认使用的JDK和JRE环境 具体步骤:菜单window->preferences->java->Installed JRES 点中了,右边的窗口点Add按钮 记住选择添加安装了Java目录下的Jdk目录,而不是Jr…

无法打开“XXXX”,因为Apple无法检查其是否包含恶意软件。怎么解决?

今天在安装navicat的时候,因为apple无法检查其是否包含恶意软件,大概是如下图所示: 仔细查询过后才发现,只需要在Mac上设置下即可,具体方法如下: 打开Mac自带的软件「终端」(一般在“其它”这个…

计算机网络基础概念知识笔记

1、计算机网络的发展阶段 1.1、具有通信功能的单机系统 该阶段的模式为终端-计算机网络,属于早期计算机网络的主要形式。它将一台计算机经过通信线路和若干个终端直接相连 1.2 具有通信功能的多机系统 针对单机系统的改进,在主计算机的外围增加了一台计算…

redisTemplate获得key的过期时间方法

/** * 从redis中获取key对应的过期时间; * 如果该值有过期时间,就返回相应的过期时间; * 如果该值没有设置过期时间,就返回-1; * 如果没有该值,就返回-2; */ redisTemplate.opsForValue().getOperations().getExpire("key的名称")

2020年“1024”,程序员日

1024程序员日向可爱的程序员致敬随着时代的发展,大数据技术行业发展愈趋成熟,坚持自己对知识、技术和创新追求的程序员层出不穷。相信很多人都不知道,其实,程序员也有他们自己专属的节日: 程序员日。每个节日都有自己的来历和含义…

小程序内嵌h5页面分享_微信小程序webview内页面分享

因为项目原因,之前在微信小程序内部使用 webview 嵌套了 h5 页面,现在要添加一个新的功能,用户在哪个页面进行了分享,被分享的用户从链接进来就跳转到哪个分享页面。先了解一下 web-view 组件的限制,web-view 是承载网…

shell shift与{}_一文掌握shell脚本中shift的用法及功能

概述今天主要介绍下shell脚本中shift的一些用法,这个命令还是相对比较少见的。一、shift介绍shift命令用于对参数的移动(左移),通常用于在不知道传入参数个数的情况下依次遍历每个参数然后进行相应处理(常见于Linux中各种程序的启动脚本)。简而言之&…

redisTemplate设置key零点过期,生成自增的单号

public String getId() {String key "finance:funs:code";Long incr getIncr(key);if (incr 0) {incr getIncr(key);//从0001开始}DecimalFormat df new DecimalFormat("0000");//四位序列号String format df.format(incr);return format;}public Lo…

计算机网络基础:常见的网络传输介质

传输介质是信号传递的媒体,常用的网络传输介质包括有线介质(双绞线、同轴电缆、光纤等)和无线介质(微波、红外线、激光等)。 1、双绞线 双绞线是目前最普遍的传输介质,分为两类:屏蔽双绞线&…