linux CFS 调度器及应用扩展 简介 CFS 完全公平调度器是 linux 处理普通任务的默认调度器。其主要理念是完全公平理想模型，即有 n 个任务，那么每个调度周期内每个任务都应当获得 1/n 的运行时间。考虑到权重，实际每个任务运行的时间会乘上权重（自己的权重/全局权重和）。 实现上，CF

计算机网络面试问题笔记 网络模型 TCP/IP 模型？ 从上到下分为四层： 应用层：直接为用户提供的各种服务，定义了应用进程间的通信规则，如 HTTP、FTP 等 传输层：为应用层实体提供端到端、通用的通信功能，保证了数据包的顺序传送及数据的完整性。协议包括 TCP、UDP 等。 网络层：解决主机到

操作系统面试问题笔记 内核态和用户态 为什么要区分内核态和用户态？ 用户不应当直接执行受限操作，如 I/O 请求。内核态只能由操作系统执行，可以执行特权操作。用户程序必须通过系统调用来执行这些特权操作，os 执行前会判断进程是否有权限执行相应的指令。 什么时候会陷入内核态？ 系统调用 trap 、中

Linux 内存管理笔记 地址 虚拟地址 内存是比较宝贵的资源。为了充分利用和管理系统内存资源，linux 采用虚拟内存管理技术，让每个进程都有 4G （32位）的互不干涉的虚拟空间。进程初始化分配和操作都基于虚拟地址，只有当进程需要实际访问内存资源的时候才会建立虚拟地址和物理地址的映射，调入物理内

Linux 网络收包与 IO 多路复用 今天看完了《深入理解 linux 网络》关于网络收包的部分，但是书里对源码读的太过具体，反而搞不懂很多基本步骤是在做什么，所以结合网络资料做一些整理。 同步阻塞IO收包 传统的同步阻塞IO网络通信方式比较容易理解。 客户端实现就是先用系统调用在内核态创建 so

操作系统笔记 一、操作系统引论 操作系统的基本特性 并发，共享，虚拟，异步（执行结果不确定，程序不可再现） 操作系统的主要功能 处理机管理功能：进程控制/同步/通信/调度 存储器管理功能：内存分配/保护/扩充/地址映射 文件管理功能：文件存储空间管理、目录管理、文件的读/写管理和保护

第一章冯诺依曼体系：由五大部件（储存器，运算器，控制器，输入设备和输出设备）组成；采用二进制表示信息；采用存储程序的工作方式。所有计算机都是冯诺依曼体系？ ×硬件系统基本组成：CPU由运算部件、寄存器组和控制器组成，通过CPU内部总线相互交换信息；控制器提供整个系统工作所需的各种微命令，这些微命令可

8086/8088处理器、masm汇编语言程序设计1. 程序结构程序的段结构：使用伪指令来使用逻辑段，使用段寄存器CS，DS，ES，SS来访问段名 SEGMENT [定位类型] [组合类型] [‘类别名'] …... ... ...

定义词法分析是将源程序从左至右，逐个字符地扫描，然后产生一个个的单词符号，将源程序转换成单词符号。之后就可以根据单词符号做后续的分析。单词单词符号分为5类：标识符，如变量、数组、函数等，如length，nextch等；基本字，也叫保留字，如if，while等等；常数，如3.1415926；运算符，如

Bomblab是第三章 程序的机器级表示 的实验，主要涉及汇编语法和gdb调试。这个lab要求反编译一个程序，得到六个密码。Phase 1使用objdump命令来反编译bomb：objdump -d bomb > bomb.s在out.s里就可以看到整个程序反编译出的汇编代码了。找到main函