西邮Linux兴趣小组2017纳新免试题揭秘

原 作者 杜肖孟 | 发表于 | 分类于 2015级
声明今年的免试题按照关卡顺序依次是由小组15级成员何攀、楚东方、宫展京、杜肖孟、王一妃同学精心准备的（鼓掌），每个人总结了一下自己负责关卡的解法，我这里整理了一下，给出一套完整的免试题详解。文末附上小组前几年的免试题详解，感兴趣的同学可以参考着玩一下。Let’s go!第一关免试题链接：点此进入 ...
阅读全文 »

Redis 和 I/O 多路复用

转 作者 杜肖孟 | 发表于 | 分类于 2015级
最近在看 UNIX 网络编程并研究了一下 Redis 的实现，感觉 Redis 的源代码十分适合阅读和分析，其中 I/O 多路复用（mutiplexing）部分的实现非常干净和优雅，在这里想对这部分的内容进行简单的整理。几种 I/O 模型为什么 Redis 中要使用 I/O 多路复用这种技术呢？首...
阅读全文 »

进程间通信--管道、消息队列

原 作者 杜肖孟 | 发表于 | 分类于 2015级
我们学习高级进程通信，指用户可直接利用操作系统所提供的一组通信命令高效地传送大量数据的一种通信方式。 进程间通信的几种主要手段：管道、消息队列、共享内存、套接字管道管道，指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件，只存在于内存中，是一种两个进程间进行单向通信的机制。在创建管...
阅读全文 »

安装net_speeder

原 作者 杜肖孟 | 发表于 | 分类于 2015级
net_speeder？？？同一份数据包发送两份。这样的话在服务器带宽充足情况下，丢包率会平方级降低。 直接优点是降低丢包率，直接缺点是耗费双倍流量。一些延伸影响是更容易触发快速恢复逻辑，避免了丢包时窗口缩减过快。一定程度也能提高网络速度。安装过程1：下载源码并解压wget https://gi...
阅读全文 »

栈与调用惯例

原 作者 杜肖孟 | 发表于 | 分类于 2015级
进程内存布局每个进程分配的内存由很多部分组成，通常称为“段”。 1.文本段：包含了进程运行的程序二进制机器语言指令，只读，可共享，因为多个进程可同时运行同一程序； 2.初始化数据段：包含显式初始化的全局变量和静态变量； 3.未初始化数据段：也称为BSS段，包含未进行显示初始化的全局变量和静态...
阅读全文 »

进程同步与互斥笔记

原 作者 杜肖孟 | 发表于 | 分类于 2015级
1、进程之间的两种相互制约关系（1）间接相互制约关系（互斥关系）同处于一个系统中的进程，通常都共享着某种资源，如共享CPU、共享I/O设备等，所谓间接相互制约即源于这种资源共享，使系统中本来没有关系的进程因竞争资源产生了制约关系。（2）直接制约关系（同步关系）这种制约主要源于进程间的合作。比如输入...
阅读全文 »

进程的概念、表示、调度状态和进程的控制

原 作者 杜肖孟 | 发表于 | 分类于 2015级
进程概念的引入进程的概念： 进程是程序的一次执行； 进程是可以和别的计算器并发执行的计算； 可定义为一个数据结构及能在其上进行操作的一个程序； 一个程序及其数据在处理机上顺序执行时所发生的活动； 是程序在一个数据集合上的运行过程﹐是系统进行资源分配和调度的一个独立单位。 综合定义为﹕可并发执行的...
阅读全文 »

操作系统发展史总结

原 作者 杜肖孟 | 发表于 | 分类于 2015级
一：无操作系统1.手工 特点：（1）用户独占全机（2）CPU等待人工操作 问题：（1）计算机处理能力低（2）计算机工作效率低 2.脱机输入/输出方式 特点：数据的输入输出是在脱离主机的控制下完成的，通常是在外围机的控制下完成的 优点：（1）减少了CPU的空闲时间，缓和了人机矛盾（2）提高...
阅读全文 »

认识EXT2文件系统

原 作者 杜肖孟 | 发表于 | 分类于 2015级
硬盘组成整块磁盘的组成主要有：圆形的盘片（主要记录数据的部分）；机械手臂与机械手臂上的磁头（可读写盘片上的数据）；主轴马达，可以转动盘片，让机械手臂的磁头在盘片上读写数据。盘片上的物理组成：扇区（sector）为最小的物理存储单位，每个扇区为512bytes；将扇区组成一个圆，那就是柱面，柱面是分...
阅读全文 »

Linux启动流程分析

原 作者 杜肖孟 | 发表于 | 分类于 2015级
Linux系统从启动到提供服务的过程是这样，先是机器加电，然后通过MBR或者UEFI加载GRUB，再启动内核，内核启动服务，然后开始对外服务。 步骤： 加载BIOS的硬件信息与进行自我测试，并依据设置取得第一个可启动的设备(比如硬盘)； 读取并执行第一个开机装置内MBR 的boot Loader ...
阅读全文 »