![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
Xiao_Wan_Ying
书写是对思维的缓存
展开
-
生产者消费者问题(多生产多消费,java实现)
生产者消费者问题有多种,本文阐述的是多个生产者生产商品,多个消费者消费商品,缓冲区中有多个商品,这种情况下应该怎么处理线程安全问题 首先,具体用一张图描述一下这种情形,达到的效果是,多个生产者一边生产,多个生产者一边消费。 需要注意两个临界情况 1.缓冲区满的时候,生产者不能继续生产 2.缓冲区空的时候,消费者不能继续消费 测试效果展示: ...原创 2019-07-29 12:33:45 · 2559 阅读 · 0 评论 -
进程的由来以及跟程序的区别
说到进程的由来,就不得不提早期的未配置OS的计算机系统以及后来的单道批处理系统,在这种系统中的程序是顺序执行的,比如说在没有配置操作系统的计算机系统采用的人工操作方式,,程序员将事先已经穿孔的纸带,装入纸带输入机,输入机将这些程序与数据输入,然后启动计算机运行,这时就会有一个问题,就是cpu的速度与I/O设备的速度时严重不匹配的,同时还有一个更严重的问题,在进行输入输出操作的时候,cpu与其他计算...原创 2019-07-26 21:37:43 · 449 阅读 · 0 评论 -
LRU算法(使用自定义双向链表实现)
LRU算法:最近最少使用算法 核心思想:淘汰掉最近访问次数最少的字块 举一个例子:假设缓存有4个字块 1 2 3 4 此时该四个字块被访问并加载到缓存中,假设此时,cpu第二次访问,访问到3这个字块,LRU算法会把3这个字块置换到序列的最前面,此时,序列顺序变成 3 1 2 4,假设此时,cpu第三次访问,访问了内存当中的第5个字块,但...原创 2019-07-21 19:27:17 · 2026 阅读 · 0 评论