操作系统
文章平均质量分 71
loading。。。
这个作者很懒,什么都没留下…
展开
-
进程与java线程间的通信方式
进程间的几种通信方式说一下?管道(pipe):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有血缘关系的进程间使用。进程的血缘关系通常指父子进程关系。管道分为 pipe(无名管道)和 fifo(命名管道)两种,有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间通信。信号量(semophore):信号量是一个计数器,可以用来控制多个进程对共享资源的访问。它通常作为一种锁机制,防止某进程正在访问共享资源时,其他进程也访问该资源。因此,主要作为进程间以及同一进程内不同线程之间的同步手段。消原创 2022-04-10 00:17:28 · 275 阅读 · 0 评论 -
图解五种磁盘调度算法, FCFS, SSTF, SCAN, C-SCAN, LOOK
一. FCFS 调度(先来先服务)磁盘调度的最简单形式当然是先来先服务(FCFS)算法。虽然这种算法比较公平,但是它通常并不提供最快的服务。例如,考虑一个磁盘队列,其 I/O 请求块的柱面的顺序如下:98,183,37,122,14,124,65,67如果磁头开始位于柱面 53,那么它首先从 53 移到 98,接着再到 183、37、122、14、124、65,最后到 67,磁头移动柱面的...转载 2020-04-08 18:25:33 · 70155 阅读 · 14 评论 -
LRU原理和Redis实现
最近最久未使用算法(LRU,Least Recent Used)一. LRU原理机制如下图现在要做的是如何实现随机存取和插入删除复杂度都是O(1), 链表可以实现插入删除O(1), 而无法实现随机存取, 引入 HashMap 即可, 如下图:LRU 存储是基于双向链表实现的,下面的图演示了它的原理。其中 head 代表双向链表的表头,tail 代表尾部。首先预先设置 LRU 的容量,如...转载 2020-04-02 18:16:46 · 185 阅读 · 0 评论 -
操作系统 面试
1.● 请问,如何杀死一个进程?考察点:进程参考回答:Kill pid2.● 你怎么理解操作系统里的内存碎片,有什么解决办法?考察点:内存碎片参考回答:内存碎片分为:内部碎片和外部碎片。内部碎片就是已经被分配出去(能明确指出属于哪个进程)却不能被利用的内存空间;内部碎片是处于区域内部或页面内部的存储块。占有这些区域或页面的进程并不使用这个存储块。而在进程占有这块存储块时,系统无...原创 2020-03-26 00:05:34 · 128 阅读 · 0 评论