笑blue齿

分类

# PRIORITY QUEUE(1) # SEARCH(1) # SORT(1) # STRING(1) # 存储(4) COMPUTERS ORGANIZATION(15) CTF(3) Linux(3) 【 LINEAR ALGEBRA 】(6) 【 PYTHON 】(9) 【不贰过】(10) 【操作系统】(15) 【数据结构】(57) 【温故而知新】(18) 未归档(31) 网络原理(23) 网络安全技术(2)

/ 注册

全部文章（共200篇）

磁盘调度算法

目录 FCFS SSTF SCAN LOOK C-SCAN C-LOOK FCFS SSTF SCAN LOOK C-SCAN C-LOOK

2021-05-07

0 301

操作系统里的算法汇总

处理机调度算法全局页面置换算法局部页面置换算法磁盘调度算法

2021-05-07

0 316

page table 改进之 Translation Look-aside Buffer

TLB 因为页表存在主存中，得访问两次主存才能取出物理块号。第一次查询内存中的页表，第二次访问该物理地址对应的内存单元。根据局部性原理，把经常访问的下一页表项缓存到CPU里面，利用缓存机制来减少对内存的访问。页号与页表页表长度对比，看是否发生越界；未越界，快表未命中；根据页表始址和...

2021-05-07

0 389

page table 改进之多级页表

the question of page table：就像分散的物理内存给之编号顺序的逻辑页号，将其对应关系存入页表中，变离散为连续一样；将很大的、连续的页表分组，并给之编号。将这些编号存入一级页表，称为页目录表，存放了二级页表的页号和存放地址的内存块号。一个大的页表切成...

2021-05-07

0 677

CACHE

cache和主存的映射方式 cache行的行长和主存块大小一致。逻辑页面和物理内存块大小相等。翻译：前提已知page frame（帧）和page（页）大小是一样的，这是物理内存和虚拟内存里的说法；在物理内存和cache里cache一行存主存一行的内容。主存 <capti...

2021-05-07

0 526

page table 改进之反置页表

页表是把所有的逻辑页面放到一起，但随着进程的增加，逻辑页面会迅速增长，有多少页面页表就会有多少项。那么不变的是物理内存。为什么不给物理内存编号记录每一块存放了哪个进程呢？

2021-05-07

0 536

传输层

2021-05-07

0 272

tcp&ip

第三层网络层协议网络层是干什么的？传输层tcp把数据传给下一级网络层ip，ip将数据报分片加上自己的头部。就可以发送到目的地址。 ip分片以8字节为单位。 ◼ IP协议 ◼ Internet控制协议ICMP ◼ 内部网关路由协议OSPF ◼ 外部网关路由协议BGP 第四层传...

2021-05-07

0 506

锦标赛树

目录 tournament tree： loser tree： tournament tree：删除过程中交替访问沿途节点及其兄弟；感觉像n/2路组归并，一轮需要的时间，n轮需要n的时间； loser tree：删除过程中只与父节点比较；参考资料：http...

2021-05-07

0 364

指令的功能和分类

指令的功能和分类 1.算术与逻辑运算指令加、减、乘、除、变符号等算术运算与、或、非、异或等逻辑运算 2.移位操作指令算术移位（一般只右移）、逻辑移位、循环移位 3.数据传送指令通用寄存器之间传送通用寄存器与主存储器存储单元之间传送主存储器不同存储单元...

2021-05-07

0 516