缺页 LRU算法
1, 3, 2, 4, 2, 3, 1, 2
5
1 , , 1
3 ,1 , 1
2 , 1 3 ,1
4 , 1 3 2 ,1
2, 3 2 4, 0
3, 4 2 3, 0
1, 2 3 1 , 1
2 , 3 1 2 , 0
LRU，Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。
操作系统中用的最多的数据结构是
表格
操作系统中有大量的页表, 段表, 设备控制表
选择排序
选择排序的思想是：第i趟排序，找到L[i...n]中最小的元素与L(i)交换位置，这样保证每一趟排序确定一个元素的最终位置。
那个算法可以判断出一个有向图中是否有回路
- 拓扑排序
- 深度优先搜索
不稳定排序
希快选堆
Web Storage
- sessinStorage
- localStorage
css中那些属性可以继承
- font-size
- color
- font-family
- ....
不能继承的:
display. margin, border, padding, background, height, min-height, max-height, width, min-width, max-width, overflow, position, left, right, top, bottom, z-index, float, clear, table-layout, vertical-align, page-break-after, page-bread-before 和 unicode-bidi
获取原生JS的父节点的是
element.parentNode
基本数据类型
Number Null Undefined String Boolean
纳尼USB
HTML5新增标签
- 表单标签
- 输入类型
- url
- number
- rang
- date
- search
- 表单元素
+ datalist
+ keygen
+ output - 表单属性
- 输入类型
- 元素标签
- section
- article
- aside
- nav
- header
- footer
- 媒体标签
- video
- OGG
- MPEG4
- WebM
- audio
- video
下面有关HTML5标签说法正确的有
标签定义了一个容器, 用来嵌入外部应用或者互动程序(插件)