操作系统-6

简介: -

磁盘

位示题

从1,1开始的位示题

https://blog.csdn.net/wx_assa/article/details/103834318

磁盘调度算法

一次读写所需时间

寻找时机=启动磁头臂的时间+移动磁头消耗的时间

延迟时间=磁头定位到目标扇区所需要的时间

传输时间=从磁盘读出或向磁盘中写入数据所经历的时间

  1. FCFC--先来先服务
  1. 按照前后顺序
  1. 导致中间部分获取概率大,两边小
  1. SSTF--最短寻道时间优先
  1. 按照当前位置所寻磁道时间最短的优先--可能导致饥饿
  1. 例如:12,13,14,15,180------磁头开始在16,那么磁头会一直向左移动,如果一直有请求,会导致180无法被回应
  1. SCAN--扫描算法(电梯调度)
  1. 向右响应,到达右边边界后,反向移动并回应请求--解决了SSTF算法的饥饿问题
  1. C-SCAN--循环扫描
  1. 向右响应,到达右边边界后,反向移动但是不回应请求,到达左边边界后,开始向右扫描
  1. LOOK-针对 SCAN 算法的优化
  1. 在扫描算法的基础上,会边扫描边判断该方向是否还有请求
  1. S-LOOK
  1. 向右响应,到达最右边请求,会反向移动但是不回应请求,直到碰到最左边请求后,开始向右

举例

当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180。当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数)

FCFS

寻道次序如图,每步移动磁道数就是当前磁头移动到指定位置需要的步数,其他算法按照规则进行移动即可

I/O接口

块设备接口

有哪几种I/O控制方式?各适用于何种场合?

程序I/O方式:适用于早期的计算机系统中,并且是无中断的计算机系统;

中断驱动I/O控制方式:普遍用于现代的计算机系统中;

DMA I/O控制方式:适用于I/O设备为块设备时在和主机进行数据交换的一种I/O控制方式;

I/O通道控制方式:当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式,但此时要求系统必须配置相应的通道及通道控制器。

文件控制块和索引节点

FCB

目录
相关文章
|
算法 搜索推荐 图计算
图计算中的社区发现算法是什么?请解释其作用和常用算法。
图计算中的社区发现算法是什么?请解释其作用和常用算法。
333 0
|
7月前
|
弹性计算 负载均衡 安全
【上云基础系列-02】企业推荐!必学必会的上云标准架构(弹性架构)
本文介绍上云标准弹性架构,针对企业业务发展需求,推荐使用多服务器的弹性架构而非单体架构。方案包含负载均衡、NAT网关、云服务器ECS、云数据库RDS等组件,确保业务的负载分担、冗余备份及平滑扩展。通过统一公网暴露面管理和VPC网络设计,保障架构的稳定性、安全性和可扩展性。该架构适用于中小企业上云,避免性能瓶颈和迭代升级困难,支持业务持续发展。更多内容可参考下方演进说明总览。
|
存储 安全 网络安全
云计算与网络安全:技术交融下的挑战与前景
随着云计算技术的快速发展,网络安全问题日益突出。本文将探讨云计算与网络安全的关系,分析当前技术领域中存在的挑战,并展望未来的发展趋势。通过对云服务、网络安全和信息安全等领域的研究,揭示技术交融下的挑战与前景。
|
存储 索引 Windows
操作系统(13)-----文件管理2
操作系统(13)-----文件管理
603 0
|
移动开发 前端开发 JavaScript
构建高效跨平台移动应用:React Native入门指南
【8月更文挑战第47天】在移动开发领域,React Native凭借其跨平台特性和高效的开发模式赢得了开发者的青睐。本文将通过一个简易的待办事项应用实例,带领读者快速入门React Native,并展示如何利用JavaScript和React框架构建具有原生性能的应用。我们将探讨环境配置、界面布局、状态管理和数据流,以及如何打包和发布您的应用。准备好,让我们开始React Native之旅!
180 20
|
JavaScript Java 测试技术
基于SpringBoot+Vue的电影评论网站系统的设计与实现(源码+lw+部署文档+讲解等)
基于SpringBoot+Vue的电影评论网站系统的设计与实现(源码+lw+部署文档+讲解等)
240 0
|
SQL 存储 Oracle
一篇文章带你学会 Oracle 存储过程的基本介绍和高阶用法(下)
一篇文章带你学会 Oracle 存储过程的基本介绍和高阶用法
|
存储 Java
Java实现贪吃蛇大作战小游戏(完整教程+源码)额外实现积分和变速功能(下)
文章目录 1 开发环境及游戏展示 1.1 游戏主界面 1.2 移动界面 1.3 奖励界面 1.4 F加速功能界面 1.5 死亡界面 2 需求分析 3 系统设计 3.1 系统总体功能设计 3.2 系统总体流程设计 4 功能设计 4.1 贪吃蛇移动及加速功能设计 4.2 贪吃蛇吃食物加速及死亡判定功能的设计 4.2.1 贪吃蛇吃食物加速功能的设计 4.2.2 贪吃蛇死亡判定功能的设计 4.3 贪吃蛇主动加速功能的设计 4.4 贪吃蛇奖励机制功能的设计 5 项目结构与项目实现 5.1 项目结构及类间关系 5.2 项目完整源码 5.2.1 Images类
|
存储 编译器 Linux
c++的学习之路:8、内存管理与模板
c++的学习之路:8、内存管理与模板
106 0