操作系统-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

目录
相关文章
|
存储 算法 安全
操作系统
一、操作系统 操作系统是计算机系统中的一个重要组成部分,它是管理和控制计算机硬件和软件资源的软件系统。操作系统提供了一个统一的接口,使得用户和应用程序可以方便地与计算机系统进行交互和使用。 操作系统的主要功能包括: 1. 进程管理:操作系统负责管理和调度计算机系统中的各个进程(程序的执行实例),包括进程的创建、调度、切换、同步和通信等。它通过分配和管理CPU时间片,使得多个进程可以并发执行,提高计算机系统的利用率和响应速度。 2. 内存管理:操作系统管理计算机系统中的内存资源,包括内存的分配和回收、虚拟内存的管理、页面置换算法等。它通过内存管理机制,为应用程序提供统一的地址空间,并保证应用程序
85 0
|
安全 Unix Linux
操作系统的介绍
操作系统的介绍
65 0
|
2月前
|
缓存
操作系统系列(一)
操作系统系列(一)
|
6月前
|
存储 算法 API
深入操作系统(什么是操作系统)
深入操作系统(什么是操作系统)
73 1
|
算法 Linux 调度
操作系统相关题
你熟悉哪些服务器操作系统?对于不同操作系统的特点和用途,你有什么了解和经验?
89 0
|
存储 算法 人机交互
基础夯实:操作系统 (下)
基础夯实:操作系统 (下)
|
消息中间件 存储 安全
|
存储 缓存 安全
|
存储 算法 调度
下一篇
无影云桌面