技术之路

淡淡的烟草味﹌ 2022-08-21 12:53 223阅读 0赞

基本算法 排序（快速，）  
设计模式 单例模式  
数据库 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][http_blog.sina.com.cn_s_blog_af0899010101bsts.html]  
=== 虚存 ===  
虚拟内存。为了扩充内存，只将程序需要的页和段写入内存，剩余的在硬盘上存着。特征：不连续。  
=== TCP/IP 4层结构 ===  
数据链路层-网络层-传输层-应用层。  
[http://blog.csdn.net/whuslei/article/details/6667471/][http_blog.csdn.net_whuslei_article_details_6667471]  
=== 单例模式 ===  
单例模式，就是一个对象，只想实例化一个。getInstance().关键是，不能出现多个。比如连接数据库的handle，一个就够了。多了浪费。  
参考 [http://www.cnblogs.com/zuoxiaolong/p/pattern2.html][http_www.cnblogs.com_zuoxiaolong_p_pattern2.html]

[http_blog.sina.com.cn_s_blog_af0899010101bsts.html]: http://blog.sina.com.cn/s/blog_af0899010101bsts.html
[http_blog.csdn.net_whuslei_article_details_6667471]: http://blog.csdn.net/whuslei/article/details/6667471/
[http_www.cnblogs.com_zuoxiaolong_p_pattern2.html]: http://www.cnblogs.com/zuoxiaolong/p/pattern2.html