笑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)

/ 注册

全部文章（共201篇）

顺序查找

2021-05-07

0 341

磁盘调度算法

目录 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 391

page table 改进之多级页表

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

2021-05-07

0 681

CACHE

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

2021-05-07

0 531

page table 改进之反置页表

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

2021-05-07

0 540

传输层

2021-05-07

0 276

tcp&ip

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

2021-05-07

0 511

锦标赛树

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

2021-05-07

0 371