随笔分类 - 计算机基础
摘要：一、概述 | 运算符 | 描述 | 运算规则 | | | | | | & | 与 | 两位都为1时，结果为1 | | | | 或 | 两位都为0时，结果为0 | | ^ | 异或 | 两位相同为0，相异为1 | | ~ | 取反 | 0变1，1变0 | | >> | 右移 | 各位右移若干位，对于无
阅读全文
摘要：1、移动光标 | 按键 | 作用 | | | | | h或← | 光标向左移动一个字符 | | j或↓ | 光标向下移动一个字符 | | k或↑ | 光标向上移动一个字符 | | l或→ | 光标向右移动一个字符 | | Ctrl + f或Page Down | 屏幕向下移动一页（常用） | | C
阅读全文
摘要：一、管道（pipe） 1、概述 管道（pipe）又名匿名管道，是一种最基本的 IPC 机制，通过pipe函数创建： #include <unistd.h> int pipe(int pipefd[2]); // 成功返回 0，失败返回 -1 调用pipe函数时，操作系统在内核中开辟一块缓冲区（大小固
阅读全文
摘要：1、概述 写时复制（Copy-on-write，简称 COW）是一种资源“读写”优化策略，其核心思想是如果有多个调用者同时请求相同资源（如内存或磁盘上的数据存储），他们会共同获取相同的指针指向相同的资源，直到某个调用者试图修改资源的内容时，系统才会真正复制一份专用副本给该调用者，而其他调用者所访问的
阅读全文
摘要：一、mmap 概述 mmap是memory map（内存映射）的缩写，其为一种内存映射文件的方法，即将一个文件或者其它对象映射到进程的地址空间，实现文件磁盘地址和程序虚拟地址空间具有一种虚拟对应关系。mmap()系统调用使得进程之间通过映射同一个普通文件实现共享内存，普通文件被映射到进程地址空间后，
阅读全文
摘要：一、进行I/O流复用需要完成的工作 1、用户态如何将文件句柄传递到内核态； 2、内核态如何判断I/O流可读可写； 3、内核态如何通知监控者有I/O流可读写； 4、监控者如何找到可读写I/O流并传递给用户态应用程序； 5、监控者如何循环地完成监控和传递工作。 1）select的做法 Step 1：se
阅读全文
摘要：1、为什么需要信号量 回顾一下lock能解决并发问题中（竞态条件）对资源的争夺；但是lock不能解决同步问题，需要更高级的方式实现同步，包括多线程共享公共数据的协调执行、互斥与条件同步的实现（互斥是指同一时间只能有一个线程可以执行临界区）； 2、信号量的类型 信号量是一种抽象的数据类型，包括： 一个
阅读全文
摘要：1、概述 1.1 上下文切换 切换CPU的当前任务，从一个进程/线程转换到另一个进程/线程；但切换之前要保护现场，保存当前进程/线程在PCB/TCP中的执行上下文（也就是CPU的状态）；切换任务需要读取下一个进程/线程的上下文。 1.2 CPU调度 从就绪队列中挑选一个进程/线程作为CPU将要运行的
阅读全文
摘要：1、几种无线网络的对比 PAN：个人局域网 LAN：无线局域网 MAN：无线城域网 WAN：无线广域网 2、无线局域网的组成 重点讨论LAN，思路是：设备的无线网卡和无线路由的AP连接，组成无线局域网，无线AP给无线设备分配IP。 基本服务集内的基站叫做接入点（Access Point）。 当网络管
阅读全文
摘要：1、域名协议DNS（Domain Name System） 1.1 作用 把域名解析为IP地址。例如：8.8.8.8 是google的DNS服务器，222.222.222.222是电信的DNS服务器，能够用来帮忙解析域名地址。 1.2 域名 根：‘ . ’ 顶级域名：com，edu，net，cn，o
阅读全文
摘要：1、进程的定义 （1）与进程相关的概念名词：进程（Process）描述、进程状态（State）、线程（Thread）、进程间通信（Inter-process communication）、进程互斥与同步、死锁（Deadlock）。 （2）进程的定义：一个具有一定独立功能的程序在一个数据集合上的一次动
阅读全文
摘要：1、OSI和DoD模型 1.1 两种网络模型对应的结构及各层协议分配 传输层最大数据包是65535字节，而网络层数据最大只有1480字节。所以需要分段，但是只要分段，就有可能丢包，因为网络层不负责可靠传输。所以要求服务器和客户端保持会话，直到数据传输完成。 1.2 传输层的两种协议 1.2.1 TC
阅读全文
摘要：1、最优页面置换算法 1.1 页面置换的功能目标 （1）功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 （2）目标：尽可能减少页面的换入换出次数（即缺页中断的次数）。把未来不再使用的或短期内较少使用的页面换出，通常只能在局部性原理的指导下依据过去的统计技术来进行
阅读全文
摘要：1、网络层提供的服务 1.1 网络层的作用 负责在不同的网络之间（基于数据包的IP地址）尽力转发数据包，不负责丢包重传和接收顺序。类似送快递，一个人往另一个地方寄快递，每个快递走不同的路线，可能后发的先到了，也可能丢件了。但是网络层不管这些，只管寄快递。 数据包在Internet中传输，Intern
阅读全文
摘要：1、虚拟内存的起因 1.1 起因 经常出现内存不够了。程序规模的增长大于存储器容量的增长。 理想的存储器：更大，更快，更便宜，非易失性存储。 实际的存储器： 把硬盘的空间也用上（扮演内存的作用） 不常用的放在硬盘上，常用的放在内存上。 1.2 如何处理计算机系统中（尤其是多道程序运行的环境中）可能会
阅读全文
摘要：1、数据链路层的基本概念 1.1 数据链路层的简单模型 数据链路层不关心物理层解决的问题，只关心帧头帧尾和校验 1.2 数据链路层的信道类型 （1）点到点信道：这种信道使用一对一的点对点通信方式 （2）广播信道：广播信道上的主机很多，需要专用的共享信道协议来协调主机的数据发送 1.3 链路和数据链路
阅读全文
摘要：1、非连续内存分配：分段 1.1 非连续内存分配方法总述 连续内存分配的缺点：分配给一个程序的物理内存是连续的；内存利用率低；有外碎片和内碎片问题 非连续内存分配的优点：分配给一个程序的物理内存是非连续的；更好的内存利用和管理；允许共享代码和数据（共享库等）；支持动态加载和动态链接 非连续内存分配的
阅读全文
摘要：1、物理层定义的标准 物理层解决如何在链接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。 物理层的主要任务：确定传输媒体的接口的一些特性，包括—— 机械特性：接口形状，大小，引线数量 电气特性：例如规定电压范围（-5V ~ 5V） 功能特性：例如规定-5V上0，+5V是1 过程特性：
阅读全文
摘要：1、计算机体系结构及内存分层体系 1.1 计算机体系结构（CPU，内存，I/O） 1.2 操作系统在内存管理要完成的目标：抽象（逻辑地址空间），保护（独立地址空间），共享（访问相同内存），虚拟化（更多的地址空间） 1.3 操作系统实现内存管理目标的手段：程序重定位、分段、分页、虚拟内存、按需分页虚拟
阅读全文
摘要：1、网络的相关概念 1.1 局域网：覆盖范围小，一般是自己花钱购买设备，带宽固定（10M、100M、1000M），自己维护，最远100m。 1.2 广域网：远距离网络（>100m），花钱租带宽。 1.3 Internet：ISP是互联网提供商的缩写（Internet Service Producer
阅读全文
