随笔分类 -  OS

摘要：基本概念: 作业周转时间（Ti）＝完成时间(Tei)－提交时间(Tsi) 作业平均周转时间(T)＝周转时间/作业个数 作业带权周转时间（Wi）＝周转时间/运行时间 响应比＝（等待时间＋运行时间）/运行时间 基本概念: FCFS(first come first server) FCFS(first 阅读全文

摘要：首先适应算法： 当接到内存申请时，查找分区说明表，找到第一个满足申请长度的空闲区，将其分割并分配。此算法简单，可以快速做出分配决定。 首先适应算法： 当接到内存申请时，查找分区说明表，找到第一个满足申请长度的空闲区，将其分割并分配。此算法简单，可以快速做出分配决定。 最佳适应算法： 当接到内存申请时 阅读全文

摘要：先进先出算法(FIFO)： 先进先出算法(FIFO)： 时间片轮转算法(RR,round robin)： 时间片轮转算法(RR,round robin)： 最高优先级算法(HPF)： 进程调度每次将处理机分配给具有最高优先级的就绪进程。最高优先级算法可与不同的CPU方式结合形成可抢占式最高优先级算法 阅读全文

摘要：FIFO(first in first out) 选择最先进入内存的页面予以淘汰 FIFO(first in first out) 选择最先进入内存的页面予以淘汰 LFU(least frequently used,历史访问频率) 选择到当前时间为止被访问次数最少的页淘汰 LFU(least fre 阅读全文

摘要：进程: 是具有一定独立功能的程序关于某个数据集合上的一次运行活动. 是系统进行资源`分配和调度`的一个独立单位. 地址空间:处理器位数有关,32位则为4G.(40位为1T) 进程: 线程: 是进程的一个实体. 是CPU调度和分派的基本单位. 私有的包括: 程序计数器,一组寄存器和栈. `共享所属进程 阅读全文

摘要：1. 先来先服务(FCFS): 是按请求访问者的先后次序启动磁盘驱动器，而不考虑它们要访问的物理位置. 1. 先来先服务(FCFS): 是按请求访问者的先后次序启动磁盘驱动器，而不考虑它们要访问的物理位置. 2. 最短寻道时间优先(SSTF,Shortest Seek Time First): 让离 阅读全文