基本算法 排序(快速,)
设计模式 单例模式
数据库 SQL 存储过程 redis mongodb
编程语言 C++
操作系统:进程与线程,互斥与同步,死锁。页表,虚存。
计算机网络:TCP/IP 4层结构。TCP,UDP,IP。
===进程,线程===
一个程序运行起来,就是一个进程,有进程号。进程类似于一个房间,进程之间内存隔离。
一个进程可以包含多个线程。各个线程之间共享一个进程的空间。
多线程编程涉及对共享资源的竞争。
解决的方法有,互斥锁,条件,信号量。
互斥是信号量的一种特殊情况。当信号量n=1时,就是互斥锁。
条件的用法是 wait和 broadcast
=== 死锁 ===
循环等待
资源互斥
== 进程间通信 IPC==
1,环境变量。因为子进程复制父进程的环境变量,这就造成了一次通信的机会。
2,命令行参数, 传递给子进程。
3,管道通信。可以双向通信。进程A写入,进程B读取。
4,共享内存
5,基于socket的进程间通信机制
6,信号量。 如 kill
=== 页表 ===
逻辑地址到物理地址的转化,离散存储在内存块中。
http://blog.sina.com.cn/s/blog_af0899010101bsts.html
=== 虚存 ===
虚拟内存。为了扩充内存,只将程序需要的页和段写入内存,剩余的在硬盘上存着。特征:不连续。
=== TCP/IP 4层结构 ===