Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

磁盘调度算法 C++实现

常见的磁盘调度算法大致分为以下5类: FCFS、SSTF、SCAN、CSCAN、FSCAN 程序实现了上述5类调度算法。 其中,当前磁道和要求服务的磁道均由系统随机产生。 程序入口是main主函数,在程序一开始由request()函数产生随机的要求服务的磁盘序列。然后由用户选择算法FC...

2016-09-08 10:40:04

阅读数:8649

评论数:2

磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)

常见的磁盘调度算法有以下几种:1.FIFO:先来先服务算法;2.SSTF: 最短寻道时间算法;3.SCAN:电梯调度算法;(这样命名很形象)4.CSCAN: 循环扫描算法5.FSCAN:分步电梯调度算法(分两个队列)下面详细说一下各个算法的主要思想:首先是FIFO算法,也就是先来先服务算法。这种算...

2016-08-28 14:52:48

阅读数:38413

评论数:22

成组链接法

首先说一下,成组链接法出现的背景和意义,它的出现带来了什么好处。 成组链接法作为文件存储空间管理方法之一(主要是空闲盘区的管理),还有其他三种管理方法分别是:空闲表法、空闲链表法和位示图法,它克服了空闲链表法表太长的缺点,但是保持了其优点,即分配和回收一个盘块比较简单。 这么好的文件存储空间管...

2016-06-18 12:25:58

阅读数:10793

评论数:9

生产者-消费者问题

作为操作系统最精华的部分,生产者消费者问题无疑是经典问题中的经典问题。 今天终于有空能好好研究一下这类问题了,不对之处还望大家指正。 首先,讲解经典的生产者消费者问题。 问题描述:一组生产者进程和消费者进程共享一个初始为空,大小为n的缓冲区。只有当缓冲区没满的时候,生产者才能将消息放进去。同...

2016-04-21 19:48:39

阅读数:5809

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭