Daioo 随笔

前言 银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。数据结构1）可利用资源向量Available 是个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目。如果Availabl...

实验环境操作系统：Ubuntu 16.04 编辑器：vim 编译器：gcc需求说明要设计的 shell 类似于 sh,bash,csh 等，必须支持以下内部命令：cd <目录>更改当前的工作目录到另一个<目录>。如果<目录&am

##前言由于作者这个月什么东西都没写，只能凑凑文字由于很多开源的东西，苹果没有安装源，可以使用homebrew来管理安装，所以在osx下安装好homebrew还是很方便的。记录下。##步骤###查看版本ruby -versionruby 2.0.0p648 (2015-12-16 revision 53162) [universal.x86_64-darwin16]-e:1:in &...

前言当我们要编写一个echo服务器程序的时候，需要对用户从标准输入键入的交互命令做出响应。在这种情况下，服务器必须响应两个相互独立的I/O事件：1）网络客户端发起网络连接请求，2）用户在键盘上键入命令行。我们先等待哪个事件呢？没有哪个选择是理想的。如果在acceptor中等待一个连接请求，我们就不能响应输入的命令。类似地，如果在read中等待一个输入命令，我们就不能响应任何连接请求。针对这种困境...

Awk、sed与grep，俗称Linux下的三剑客，它们之前有很多相似点，但是同样也各有各的特色，相似的地方是它们都可以匹配文本，其中sed和awk还可以用于文本编辑，而grep则不具备这个功用。grep搜索sed 修改和编辑文本文件中某些行awk 是访问文本文件，操纵文本文件中某些数据三者都不能后面直接接文件名grep 文件名sed 文件名awk文件名只有如下才行，才会显示内容...

一、事件分离器在IO读写时，把 IO请求 与 读写操作 分离调配进行，需要用到事件分离器。根据处理机制的不同，事件分离器又分为：同步的Reactor和异步的Proactor。Reactor模型：应用程序在事件分离器注册 读就绪事件 和 读就绪事件处理器事件分离器等待读就绪事件发生读就绪事件发生，激活事件分离器，分离器调用 读就绪事件处理器（即：可以进行读操作了，开始读）读事件处理器开...