操作系统名词

周转时间：作业完成时间-作业提交时间

平均周转时间

带权周转时间W=T/Ts 其中T为周转时间，Ts为服务时间,

作业的周转时间 / 系统为其提供服务的时间

平均带权周转时间

高响应比=（运行时间+等待时间）/运行时间

内存空间大小=2^物理地址

每个存储块的大小=页面大小

逻辑地址=页号位数+位移量（页面大小位数） 

每个作业的最大长度=2^逻辑地址

逻辑地址算物理地址：逻辑地址化为十进制，通过页面大小判断在哪一页，偏移量多少，哪一存储块，物理地址=存储块数*页面大小+偏移量

有效访问时间：从进程发出指定逻辑地址的访问请求，经过地址变换，再到内存中找到对应的物理单元并取出数据，所花费的总时间

有效访问时间T=h * t1+ (1- h) * t2 (ns)

n为目录所占盘块数

目录=FCB

索引节点：目录=文件名+索引i节点

Semaphore：信号量

PCB：进程控制块

job：作业（job）

job step：作业步（job step）

JCB：作业控制块（JCB）

FCFS：先来先服务（First Come First Service，FCFS)

SJF：短作业优先（short job first）

优先级调度算法（priority-scheduling algorithm）

RR：时间片轮转法（Round Robin，RR）

FIFO：先进先出页面淘汰（置换）算法

LRU：最近最久未用页面淘汰（置换）算法(least Recently Used)

clock：最近最少用页面淘汰（置换）算法

OPT：最优（最佳）页面淘汰（置换）算法

FCB：文件控制块

MFD：主文件目录

UFD：用户文件目录

FCFS：先到先服务算法（FCFS）

SSTF：最短查找时间优先算法（SSTF）

SCAN：扫描算法和LOOK算法（SCAN）：类似电梯

CSCAN：循环扫描算法和循环LOOK算法：单项循环电梯

进程Pi 工作集合WSi = 在最近的Δ时间内访问的页面集合，其中Δ为工作集窗口

页框号Q
状态位D
访问位A
修改位M

可重入代码（Reentrant Code, 纯代码）

反置页表Inverted Page Table（IPT）

快表TLB (Translation Lookaside Buffer)，或联想存储器（Associative Memory）

页表寄存器（PTR）

ETA：有效访问时间

TLB：访问联想存储器时间

MA：访问主存时间

HitR：命中率

设备控制表DCT

控制器控制表COCT

通道控制表CHCT

系统设备表SDT

逻辑设备表(LUT)

R:空缓冲；G:满缓冲；C:当前缓冲

数据传输时间：Tt＝b/rN

b：读或者写的字节数        例如：一个扇区200字节，要读取两个扇区，b=400

N：每个磁道上的字节数

文件分配表FAT

将所找到的空闲位号转换成与之相应的空闲块号： 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 b=n*(i-1)+j

b为对应的空闲块的块号

n为位示图中每行的位数

i、j分别为空闲位在位示图的行号、列号

修改位示图：令map[i,j]＝1

有向非循环图（DAG）

有向无循环图 (DAG: Directed Acyclic Graph)

TCB结构，即线程控制块

最后

以上就是传统啤酒为你收集整理的操作系统名词的全部内容，希望文章能够帮你解决操作系统名词所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。