![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
Jaster_wisdom
程序员
展开
-
生产者-消费者问题
作为操作系统最精华的部分,生产者消费者问题无疑是经典问题中的经典问题。今天终于有空能好好研究一下这类问题了,不对之处还望大家指正。首先,讲解经典的生产者消费者问题。问题描述:一组生产者进程和消费者进程共享一个初始为空,大小为n的缓冲区。只有当缓冲区没满的时候,生产者才能将消息放进去。同理,只有当缓冲区不空的时候,消费者才能从中取消息,否则必须等待。由于缓冲区是临界资源,它只允许一个生产原创 2016-04-21 19:48:39 · 11101 阅读 · 3 评论 -
成组链接法
首先说一下,成组链接法出现的背景和意义,它的出现带来了什么好处。成组链接法作为文件存储空间管理方法之一(主要是空闲盘区的管理),还有其他三种管理方法分别是:空闲表法、空闲链表法和位示图法,它克服了空闲链表法表太长的缺点,但是保持了其优点,即分配和回收一个盘块比较简单。这么好的文件存储空间管理方法,我们当然要认真学咯。。首先来看文字解释:成组链接法是Unix系统中常见的管理空闲盘区的方法原创 2016-06-18 12:25:58 · 17078 阅读 · 9 评论 -
磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
常见的磁盘调度算法有以下几种:1.FIFO:先来先服务算法;2.SSTF: 最短寻道时间算法;3.SCAN:电梯调度算法;(这样命名很形象)4.CSCAN: 循环扫描算法5.FSCAN:分步电梯调度算法(分两个队列)下面详细说一下各个算法的主要思想:首先是FIFO算法,也就是先来先服务算法。这种算法的思想比较容易理解。假设当前磁道在某一位置,依次处理服务队列里的每一个磁道,这样做的优点是处理起来比...原创 2016-08-28 14:52:48 · 91773 阅读 · 32 评论 -
磁盘调度算法 C++实现
常见的磁盘调度算法大致分为以下5类:FCFS、SSTF、SCAN、CSCAN、FSCAN程序实现了上述5类调度算法。其中,当前磁道和要求服务的磁道均由系统随机产生。程序入口是main主函数,在程序一开始由request()函数产生随机的要求服务的磁盘序列。然后由用户选择算法FCFS、SSTF、SCAN、CSCAN、FSCAN其中之一。分别执行相应的算法。1)FCFS算法原创 2016-09-08 10:40:04 · 20046 阅读 · 5 评论