File tree 4 files changed +11
-40
lines changed
essential-content-for-interview/PreparingForInterview
4 files changed +11
-40
lines changed Original file line number Diff line number Diff line change 119
119
120
120
- 冷熊简历(MarkDown在线简历工具,可在线预览、编辑和生成PDF):< http://cv.ftqq.com/ >
121
121
- Typora+[ Java程序员简历模板] ( https://github.com/geekcompany/ResumeSample/blob/master/java.md )
122
+ - Guide哥自己写的Markdown模板:[ https://github.com/Snailclimb/typora-markdown-resume ] ( https://github.com/Snailclimb/typora-markdown-resume )
Original file line number Diff line number Diff line change @@ -144,7 +144,7 @@ public class Employee {
144
144
u2 this_class;// 当前类
145
145
u2 super_class;// 父类
146
146
u2 interfaces_count;// 接口
147
- u2 interfaces[interfaces_count];// 一个雷可以实现多个接口
147
+ u2 interfaces[interfaces_count];// 一个类可以实现多个接口
148
148
```
149
149
150
150
** 类索引用于确定这个类的全限定名,父类索引用于确定这个类的父类的全限定名,由于 Java 语言的单继承,所以父类索引只有一个,除了 ` java.lang.Object ` 之外,所有的 java 类都有父类,因此除了 ` java.lang.Object ` 外,所有 Java 类的父类索引都不为 0。**
Original file line number Diff line number Diff line change 1
- <!-- TOC -->
2
-
3
- - [ 一 OSI与TCP/IP各层的结构与功能,都有哪些协议?] ( #一-osi与tcpip各层的结构与功能都有哪些协议 )
4
- - [ 1.1 应用层] ( #11-应用层 )
5
- - [ 1.2 运输层] ( #12-运输层 )
6
- - [ 1.3 网络层] ( #13-网络层 )
7
- - [ 1.4 数据链路层] ( #14-数据链路层 )
8
- - [ 1.5 物理层] ( #15-物理层 )
9
- - [ 1.6 总结一下] ( #16-总结一下 )
10
- - [ 二 TCP 三次握手和四次挥手(面试常客)] ( #二-tcp-三次握手和四次挥手面试常客 )
11
- - [ 2.1 TCP 三次握手漫画图解] ( #21-tcp-三次握手漫画图解 )
12
- - [ 2.2 为什么要三次握手] ( #22-为什么要三次握手 )
13
- - [ 2.3 为什么要传回 SYN] ( #23-为什么要传回-syn )
14
- - [ 2.4 传了 SYN,为啥还要传 ACK] ( #24-传了-syn为啥还要传-ack )
15
- - [ 2.5 为什么要四次挥手] ( #25-为什么要四次挥手 )
16
- - [ 三 TCP,UDP 协议的区别] ( #三-tcpudp-协议的区别 )
17
- - [ 四 TCP 协议如何保证可靠传输] ( #四-tcp-协议如何保证可靠传输 )
18
- - [ 4.1 ARQ协议] ( #41-arq协议 )
19
- - [ 停止等待ARQ协议] ( #停止等待arq协议 )
20
- - [ 连续ARQ协议] ( #连续arq协议 )
21
- - [ 4.2 滑动窗口和流量控制] ( #42-滑动窗口和流量控制 )
22
- - [ 4.3 拥塞控制] ( #43-拥塞控制 )
23
- - [ 五 在浏览器中输入url地址 ->> 显示主页的过程(面试常客)] ( #五--在浏览器中输入url地址---显示主页的过程面试常客 )
24
- - [ 六 状态码] ( #六-状态码 )
25
- - [ 七 各种协议与HTTP协议之间的关系] ( #七-各种协议与http协议之间的关系 )
26
- - [ 八 HTTP长连接,短连接] ( #八--http长连接短连接 )
27
- - [ 九 HTTP是不保存状态的协议,如何保存用户状态?] ( #九-http是不保存状态的协议如何保存用户状态 )
28
- - [ 十 Cookie的作用是什么?和Session有什么区别?] ( #十-cookie的作用是什么和session有什么区别 )
29
- - [ 十一 HTTP 1.0和HTTP 1.1的主要区别是什么?] ( #十一-http-10和http-11的主要区别是什么 )
30
- - [ 十二 URI和URL的区别是什么?] ( #十二-uri和url的区别是什么 )
31
- - [ 十三 HTTP 和 HTTPS 的区别?] ( #十三-http-和-https-的区别 )
32
- - [ 建议] ( #建议 )
33
- - [ 参考] ( #参考 )
34
-
35
- <!-- /TOC -->
1
+
2
+
3
+
36
4
37
5
## 一 OSI与TCP/IP各层的结构与功能,都有哪些协议?
38
6
Original file line number Diff line number Diff line change 8
8
9
9
这篇文章只是对一些操作系统比较重要概念的一个概览,深入学习的话,建议大家还是老老实实地去看书。另外, 这篇文章的很多内容参考了《现代操作系统》第三版这本书,非常感谢。
10
10
11
+
12
+
11
13
## 一 操作系统基础
12
14
13
15
面试官顶着蓬松的假发向我走来,只见他一手拿着厚重的 Thinkpad ,一手提着他那淡黄的长裙。
316
318
317
319
当发生缺页中断时,如果当前内存中并没有空闲的页面,操作系统就必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。用来选择淘汰哪一页的规则叫做页面置换算法,我们可以把页面置换算法看成是淘汰页面的规则。
318
320
319
- - ** OPT 页面置换算法(最佳页面置换算法)** :理想情况,不可能实现, 一般作为衡量其他置换算法的方法。
320
- - ** FIFO 页面置换算法(先进先出页面置换算法)** : 总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面进行淘汰。
321
- - ** LRU 页面置换算法(最近未使用页面置换算法) ** :LRU( Least Currently Used)算法赋予每个页面一个访问字段 ,用来记录一个页面自上次被访问以来所经历的时间 T,当须淘汰一个页面时,选择现有页面中其 T 值最大的,即最近最久未使用的页面予以淘汰。
322
- - ** LFU 页面置换算法(最少使用页面排序算法 )** : LFU(Least Frequently Used)算法会让系统维护一个按最近一次访问时间排序的页面链表,链表首节点是最近刚刚使用过的页面,链表尾节点是最久未使用的页面。访问内存时,找到相应页面,并把它移到链表之首。缺页时,置换链表尾节点的页面。也就是说内存内使用越频繁的页面,被保留的时间也相对越长 。
321
+ - ** OPT 页面置换算法(最佳页面置换算法)** :最佳(Optimal, OPT)置换算法所选择的被淘汰页面将是以后永不使用的,或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率。但由于人们目前无法预知进程在内存下的若千页面中哪个是未来最长时间内不再被访问的,因而该算法无法实现。 一般作为衡量其他置换算法的方法。
322
+ - ** FIFO(First In First Out) 页面置换算法(先进先出页面置换算法)** : 总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面进行淘汰。
323
+ - ** LRU ( Least Currently Used)页面置换算法(最近最久未使用页面置换算法) ** :LRU算法赋予每个页面一个访问字段 ,用来记录一个页面自上次被访问以来所经历的时间 T,当须淘汰一个页面时,选择现有页面中其 T 值最大的,即最近最久未使用的页面予以淘汰。
324
+ - ** LFU (Least Frequently Used) 页面置换算法(最少使用页面置换算法 )** : 该置换算法选择在之前时期使用最少的页面作为淘汰页 。
323
325
324
326
## Reference
325
327
You can’t perform that action at this time.
0 commit comments