operation system
haoshenwang
Alibaba大神
展开
-
操作系统中磁盘调度算法(FIFO,SSTF,SCAN,C-SCAN)
磁盘调度算法的数据比较 磁盘调度算法的描述 磁盘调度算法的直观比较原创 2013-10-24 20:47:55 · 23250 阅读 · 2 评论 -
操作系统虚拟内存中的四种典型页替换算法(OPT,LRU,FIFO,Clock)
页面置换:在地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断(page fault)。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。 典型的置换算法有四种,如下所示: OPT:最佳替换算法(optional replacement)。替换下次访问距当前时间最长的页。opt算法需要知道操作系统将来的事件,显然不可原创 2013-10-24 20:10:52 · 39052 阅读 · 16 评论 -
操作系统进程调度算法图解(FCFS、轮转、SPN、SRT、HRRN、反馈)
FCFS: 先来先服务,也可以称为先进先出轮转: 以一个周期性间隔产生时钟中断,此时当前正在运行的进程被置于就绪队列,基于FCFS选择下一个就绪进程 运行。SPN:最短进程优先,下一次选择所需处理时间最短的进程SRT:最短剩余时间优先,总是选择预期剩余时间最短的进程HRRN:最高响应比优先,R=(w+s)/s,其中R表示响应比,w表示已经等待的时间,s表示期原创 2013-10-24 20:39:41 · 23753 阅读 · 3 评论