摘要: 操作系统-磁盘调度算法 先来先服务算法 最短寻找时间优先算法SSTF 扫描算法 循环扫描算法 磁盘调度是干什么? 就是有一个磁头,根据系统想要访问的内容,移动到相应的位置 应该怎么移动?移动的顺序是怎么样,就是磁盘调度需要解决的问题 先来先服务 按照进程访问的顺序,他是怎么访问的,就按照顺序来就行 没什么技术含量啊,顺着来 阅读全文
posted @ 2022-06-28 14:44 yangstar 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 程序直接控制 中断驱动方式 DMA方式 通道控制方式 程序直接控制 中断驱动方式 CPU发出命令 将等待的I/O进程阻塞,CPU先去干其他事情 I/O完成后,控制器向CPU发出一个中断信号 CPU检测到信号,放下并保持现在正在干的事情 去处理中断 总结 DMA方式 Direct Memory Acc 阅读全文
posted @ 2022-06-28 12:13 yangstar 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 操作系统-动态分区分配算法 首次适应算法 每次从低地址开始查找,找到第一个能满足大小的空闲分区 实现 两种常用的数据结构 空闲分区表 空闲分区链 最佳适应算法 把空闲去按照容量递增的次序链接 从小到大排列,找到第一个满足大小的 缺点: 每次都选择最小的分区进行分配,会有越来越多的,很小的空间,比如才1MB,这些空间就难以利用了 阅读全文
posted @ 2022-06-28 00:57 yangstar 阅读(168) 评论(0) 推荐(0) 编辑