
操作系统
linux
spider33
这个作者很懒,什么都没留下…
展开
-
select、poll、epoll
原创 2020-09-21 10:29:21 · 159 阅读 · 0 评论 -
硬连接与软连接
1、硬连接文件有相同的inode和data blocks;不能对不存在的文件创建硬链接不能跨文件系统创建(因为在各自文件系统下inode是唯一的,当跨文件系统就会出现inode重复的情况发生)不能对目录创建,只能对文件进行创建如果删除了一个硬链接文件,并不会影响其他的同inode文件(inode中存在链接计数器,删除一个硬链接相当于计数器减一,反之加一。直到为0,删除inode)2、软连接软连接有自己的文件属性可以对不存在的文件创建软链接可以跨文件系统软链接可以对目录创建软链接原创 2020-07-21 13:37:11 · 336 阅读 · 0 评论 -
程序编译
3、程序过程3.1 预处理预编译步骤主要操作源代码文件中以“#” 开始的预编译指令gcc -E hello.c -o hello.i a) 将所有的 “#define” 指令删除,并展开内容中的宏定义b) 处理所有条件预编译指令,如 “#if”等c) 处理“#include” 预编译指令,将被包含的文件插入到该预编译指令的位置,递归包含d) 删除所有注释行e) 添加行号与文件名标识f) 保留所有#pragma 编译器指令3.2 编译$gcc -S hello.i -o hello.原创 2020-07-17 17:13:05 · 182 阅读 · 0 评论 -
操作系统
1、进程线程和协程1.1 进程进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动**,进程是系统进行资源分配和调度的一个独立单位**。每个进程都有自己的独立内存空间,不同进程通过进程间通信来通信。由于进程比较重量,占据独立的内存,所以上下文进程间的切换开销(栈、寄存器、虚拟内存、文件句柄等)比较大,但相对比较稳定安全。基本状态:运行——就绪——阻塞——创建——结束1.2 线程线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系原创 2020-07-16 21:31:59 · 210 阅读 · 0 评论 -
布隆过滤器
/*布隆过滤器简易版本20200710*/#include<iostream>#include<bitset>#include<string>#define MAX 2<<24using namespace std;bitset<MAX> bloomSet; //简化了由n和p生成m的过程 int seeds[7]={3, 7, 11, 13, 31, 37, 61}; //使用7个hash函数 .原创 2020-07-10 22:00:02 · 105 阅读 · 0 评论 -
linux及内核体系结构
1、Linux层次结构2、Linux内核结构a) 系统调用接口(SCI):open、read、write等系统调用b) 进程管理(PM):创建进程、删除进程、调度进程等c) 内存管理(MM):内存分配、管理等d) 虚拟文件系统(VFS):为多种文件系统提供统一的操作接口e) 网络协议栈:提供各种网络协议f) CPU架构相关代码(Arch):为的是提高至移植性g) 设备驱动程序(DD):各种原创 2020-07-04 09:42:27 · 267 阅读 · 0 评论 -
设计模式记录
1、设计模式分为三大类:**创建型模式,共五种:**工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式**结构型模式,共七种:**适配器模式、装饰者模式、代理模式、外观模式、桥接模式、组合模式、享元模式。**行为型模式,共十一种:**策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。其实还有两类:并发型模式和线程池模式。2、常见的设计模式如下:3、OOP设计模式六种原则...原创 2020-07-03 10:14:05 · 149 阅读 · 0 评论 -
Linux常用命令
一、文件和目录1. cd命令(它用于切换当前目录,它的参数是要切换到的目录的路径,可以是绝对路径,也可以是相对路径)cd /home 进入 ‘/ home’ 目录cd … 返回上一级目录cd …/… 返回上两级目录cd 进入个人的主目录cd ~user1 进入个人的主目录cd - 返回上次所在的目录2. pwd命令pwd 显示工作路径3. ls命令 (查看文件与目录的命令,list之意原创 2020-07-02 14:24:43 · 198 阅读 · 0 评论