操作系统
day__day__up
每天进步一点点
展开
-
进程 线程 作业 管程 小结
进程,线程,作业,管程的概念以及区别联系原创 2015-06-28 16:20:18 · 795 阅读 · 0 评论 -
FIFO(First-In First-Out)先进先出页面置换算法详解
FIFO(First-In First-Out)先进先出页面置换算法:FIFO淘汰算法总是淘汰最先装入内存的页面,即选择在内存中驻留时间最久的页面进行淘汰。该算法实现只需把一个进程已调入内存的页面,按访问的时间先后顺序链接成一个队列,并设置一个指针,该指针始终指向“最老“的页面。他的优点是比较容易实现,能够利用主存储器中页面调度情况的历史信息,但是,他没有反映程序的局部性,因为最先调入主存的页面,原创 2015-06-30 19:05:29 · 6697 阅读 · 0 评论 -
死锁的产生与解决
死锁:所谓死锁,是指在多道程序系统中,指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。产生死锁的主要原因有两个:一是竞争资源;二是多道程序运行时,进程推进顺序不合理。 1. 产生死锁的四个必要条件:(1)互斥条件:指进程对所分配到的资源进行独占且排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它原创 2015-06-30 20:44:39 · 543 阅读 · 0 评论 -
LRU(Least Recently Used)最近最少使用页面置换算法
LRU(Least Recently Used)最近最少使用页面置换算法通常在前几条指令中使用频繁的页面很可能在后面几条指令中页频繁使用。LRU算法就是在缺页发生时首先置换最长时间未被使用的页面。例如:页面走向: 4 3 2 1 4 3 5 4 3 2 1 5时间短页: 4 3 2 1 4 3 5 4 3 2 1 5时间中原创 2015-06-30 19:33:59 · 1655 阅读 · 0 评论