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