摘要：
秋招内推投递的，半个多月后收到一面邮件。 一面电面： 1.自我介绍 2.hashmap了解吗？ 从原理、容量、loadFactor到1.8红黑树优化，resize优化讲了一通。 3.红黑树最差复杂度多少 logn 4.TCP了解吗 基于不可靠的ip协议，实现可靠的传输。然后就没了，握手挥手也没讲（等 阅读全文
摘要：
可能的实现：服务器ip经过hash后对2^32求余，服务器在hash环上的散列通过hash函数实现。缓存对象或者一个请求（请求的源地址）经过hash对2^32求余落在hash环上，顺时针寻找第一个可用服务器。 可能的java代码实现：用数组存ip地址，下标为ip hash求余后的数。 一致性哈希算法 阅读全文
摘要：
实验环境是 实验楼的 地址https://www.shiyanlou.com/courses/115 参考博客：https://blog.csdn.net/wangyi_lin/article/details/6921110 首先解压oslab下的压缩包 执行 tar zxvf +压缩包名字 1.首 阅读全文
摘要：
使用动态规划的条件： 1.最优化原理（最优子结构性质） 一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质 使我们可以自底向上的方式从子问题的最优解逐步构造出整个问题的最优解。 最优化原理是动态规划的基础，任何问题，如果失去了最优化原理的支持，就不可能用动态规划方法计算 阅读全文
摘要：
1.程序查询方式 程序查询方式是一种程序直接控制方式，这是主机与外设间进行信息交换的最简单方式，输入和输出完全是通过CPU执行程序来完成的。一旦某一外设被选中并启动之后，主机将查询这个外设的某些状态位，看其是否准备就绪？若外设未准备就绪，主机将再次查询；若外设已准备就绪，则执行一次I/O操作。 这种 阅读全文
摘要：
26 testAndSet指令：取出内存值，设置为True，返回内存原来的值 while循环为临界区 假设lock原来为false，执行原子TestAndSet后为true，返回false会进入临界区。此时另外一个进程访问TestAndSet返回true（保证了不会有两个进程获得锁） 许多操作系统将 阅读全文
摘要：
13.windows创建新进程 createProcess() 参数为需要执行的程序的位置 Google msdn API可以查找Windows的API Linux下man(manual手册) API可以查找API使用 linux下 kill 进程id 结束进程 进程间的通信： 消息传递 : 进程 阅读全文
摘要：
看了B站上的孙老师视频，感觉太啰嗦了看完进程的看不下去了，这里给出个人总结。 1.1 推荐书籍 ： 操作系统概念pdf 现代操作系统pdf 2.2操作系统有哪些 IOS MacOS Linux Andriod Unix VxWorks 航天航空军事领域，嵌入式 FreeBSD 服务器，稳定 DOS 阅读全文
摘要：
SpringMVC4 jar：原有Spring的jar再加上 Spring-context-support:支持UI模板，邮件服务，缓存cache Spring-webmvc：对mvc的实现 基本步骤： 1.创建class实现Controllor接口 2.创建ModelAndView对象，向这个对象 阅读全文
摘要：
Mybatis的主配置文件的DataSource不用注册，在Spring容器中注册 mapper动态代理（接口名字对应到映射文件的<insert>等标签的id）替换的是daoimpl。 对于Dao的生成： <!-- 生成Dao的代理对象 --> <bean id="StudentDao2" clas 阅读全文