shq_yang-CSDN博客

原创 OS的设计思想

解决什么需求操作系统作为管理硬件的软件，管理的内容主要包括两方面：计算、存储。对于上层应用来说无非也就这两方面（ps，网络及文件系统可以认为是存储的一种特例）。怎么解决从计算来讲：这方面的设计相对比较简单，就是各个任务的调度，难的是调度算法如何满足应用层的需求。这方面不在我们讨论范围之内。从存储来讲：对于一个任务来说，它希望的是使用某块存储的时候，不被其他任务影响到。基于这个出...

2018-06-08 00:17:40 800

原创进程切换

用户态进程陷入内核态的几种方式（与进程调度相关）发生系统调用时钟中断etc…现场恢复首先理解一个关于cpu常识：cpu执行代码时候的指令地址由寄存器eip决定，eip里面存储了下一条指令的地址。cpu每执行一条指令，eip自动 +1。有了这个常识之后，我们就很容易理解进程的现场恢复过程。那么如何从一个地址空间的执行现场切换到另外一个地址空间的执行现场？首先两个不同的地址空间...

2018-06-03 17:24:40 915

原创读《杀人之门》

初读杀人之门，让我想起了统计学习中的支持向量机——将人类按照杀人者、正常人这2类进行分类，这个最优的平面即为杀人之门。想到这个有趣的定义主要是因为最近毕设在做和支持向量机相关的东西。东野圭吾在杀人之门这本书探讨了人类的险恶，在读这本书的过程中内心是受到极大的震撼的。主要是因为没想到杀人这种事情竟可以拿到桌面上来讨论，还有一部分震撼来自于主人公田岛的遭遇。田岛的一生本应该是很幸福的，但

2016-04-13 21:37:19 1199

原创有感于东野圭吾小说

东野圭吾四大神作：《放学后》、《白夜行》、《恶意》、《嫌疑犯x的献身》。除了《白夜行》没有看过原著外，其余均已看过。但是看过电影版，所以对主要情节还是有些许的了解。这些都是推理类小说。情节的设计非常巧妙。凶手的布局都使警方偏离了真相。在《放学后》中，凶手利用密室谜团使自己有不在场证明；《恶意》中，凶手的布置都是基于自己会被抓这个前提，引导警方相信自己的犯案动机，这本书打破了那种抓到凶手后

2016-02-26 18:36:40 738

原创读《解忧杂货店》

这2天，正在读解忧杂货店，这本书有一种让人想读下去的欲望，也许这就是小说的魅力，东野圭吾的能力所致。书中的内容由五个故事构成，刚开始以为是五个不相干的故事，结果发现每个故事的主人公都联系在了一起，这人物架构及其巧妙，这才是真正的生活啊，其实每个人在自己的生活中都是主角，在他人的生活中都是过客，只是因为某种意外的事件，使得这2个人的生活有了部分重叠。我感觉这应该是东野圭吾要诉说的一个主

2016-02-26 18:11:23 467

原创关于世界重定义的思考

前几天有看过一部电影叫《超体》，看完后很有感触。今天偶然想起，遂将关于这部电影带来的思考记录下来。这是一部科幻电影，总体来讲剧情很烂，除了主角外配角的演技也很差，10分的话我给6分。今天要讲的不是其情节，而是支撑这部科幻电影的框架，假设。这部电影的剧情是关于人类大脑的开发，一次偶然的经历使女主角的大脑得到无限制的开发，并达到1，成为一个我们理解的世界之外的一个存在。大二的时候我曾

2016-01-08 17:47:31 380

原创 nginx---list

nginx中list的设计是数组与标准链表的折中。可以理解为是由小数组构成的链表。数组的大小显然是由具体使用情况决定，不然就没有意义了。先来看一下ngx_list_t的定义：typedef struct { ngx_list_part_t *last; //指向链表中最后一个元素，其作用相当于尾指针。插入新的节点时，从此开始。 ngx_list_part_t part;

2016-01-07 16:19:40 293

原创 nginx queue设计

昨天晚上看了nginx中ngx_queue_t的设计，觉得这种设计很有意思。首先，先看一下定义：struct ngx_queue_s { ngx_queue_t *prev; //前一个 ngx_queue_t *next; //下一个};可以看出nginx中定义的链表是双向的，而且从源码中知其亦为循环的。这些并没有什么奇怪的。奇妙的是没有数据。。。没有数据，没

2016-01-07 10:10:16 434

原创 nginx hash实现

现在来聊一聊nginx的hash表，先来看一看hash表概念图。在nginx的hash表中，只有一次初始化，之后不可修改，所以其解决冲突的开放链式法实际上是数组的形式而不是链表。然后其key都是ngx_str_t的形式，然后以这个字符串计算hash值。(算法为将每个字符带入key=key*31+c迭代)这种 hash表比较适合用于hash表不会变化中，但是这种hash表最大化地减少了

2015-12-29 21:03:40 512

原创 nginx数组

nginx官方源码是没有注释，从这里也可以嗅到nginx作者的能力。今天找到一个nginx源码注释版—–nginx注释版地址,如有需要自行下载。。。在这里吐槽一下source insight，竟然不支持utf-8编码，机智的我只好先用notepad++打开，在把格式转为ansi,然后再用source insight打开。好了，接下来进入主题，这次要讲的是ngx_array_t这个结构体。

2015-12-29 14:05:14 722

毕竟第一次，今天就来聊点比较简单的东西。如果此时正在读这篇博客的你是个老手，勿喷，仅供参考。毕竟水平有限。好了接下来进入正题：今天要聊的是nginx的资源池pool设计，这个结构体ngx_pool_t贯穿了nginx的各个地方，如果你是严格按照nginx的框架来写插件的话，那ngx_pool_t就是这些的入口。先来看看ngx_pool_t的定义(struct ngx_pool_s==>ngx_po

2015-12-13 22:04:08 541 1

原创首记

今天是第一天写博客，纯属心血来潮。本来只是看一看，体验一下博客这东西，看了之后觉得很有意思，看着别人阅读你写的文章应该很有意思。然后想了想，干脆就把nginx学习一下，每次学习一点，记录一点。质变来自于量变，点滴的积累将成山洪之势。

2015-12-13 13:51:11 256

shq_yang的博客