随笔分类 - 操作系统
摘要：当一个进程申请使用资源的时候，银行家算法通过先 试探 分配给该进程资源，然后通过安全性算法判断分配后的系统是否处于安全状态，若不安全则试探分配作废，让该进程继续等待。 安全序列 安全序列是指对当前申请资源的进程排出一个序列，保证按照这个序列分配资源完成进程。 数据结构 int n,m; //系统中进
阅读全文
摘要：最佳置换算法（OPT） 每次都淘汰以后不再使用的或以后最迟再被使用的页面。 是最优的算法，但是实际无法实现，只能作为一个标准来衡量其他置换算法的优劣。 缺页7次，命中率为（15-7）/15=53% 先进先出置换算法（FIFO） 每次总是淘汰最先进入内存的页面，也就是淘汰在内存驻留时间最长的页面。 可
阅读全文
摘要：先来先服务 first-come first-serverd（FCFS） 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。 当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建
阅读全文
摘要：select，poll，epoll都是IO多路复用的机制。 I/O多路复用就是通过一种机制，一个进程可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。 但select，poll，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后自己负责进行
阅读全文
摘要：对于一次输入操作，它会经历两个阶段： 等待数据准备好。（等待数据从网络中到达，然后数据被复制到内核的缓冲区中） 将数据从内核拷贝到进程中。（把数据从内核缓冲区复制到进程缓冲区中） Unix下可用的5中I/O模型： 阻塞 I/O（blocking IO） 非阻塞 I/O（nonblocking IO）
阅读全文
摘要：产生死锁的必要条件 互斥条件：即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。这种独占资源如CD-ROM驱动器，打印机等等，必须在占有该资源的进程主动释放它之后，其它进程才能占有该资源。这是由资源本身的属性所决定的。如独木桥就是一种独占资源，两方的人不能同时过桥。 不可
阅读全文
摘要：对于操作系统来说，一个任务就是一个进程（Process），比如打开一个浏览器就是启动一个浏览器进程，打开一个记事本就启动了一个记事本进程，打开两个记事本就启动了两个记事本进程，打开一个Word就启动了一个Word进程。 有些进程还不止同时干一件事，比如Word，它可以同时进行打字、拼写检查、打印等事
阅读全文
摘要：管道： 无名管道 无名管道特点： 无名管道是一种特殊的文件，这种文件只存在于内存中。 无名管道只能用于父子进程或兄弟进程之间，必须用于具有亲缘关系的进程间的通信。 无名管道只能由一端向另一端发送数据，是半双工方式，如果双方需要同时收发数据需要两个管道。 流管道： 无名管道 无名管道特点： 无名管道是
阅读全文
