02 2023 档案
摘要：填空 30 选择(单) 15 计算 6大题 40 分 分析题 15分 ！没有名词解释~开心(*^▽^*) MEMO 带宽Hz = 最高频 - 最低频 信道容量=信道上无差错传输能达到的最大传输速率=信道中最高的比特率：比特率bps 比特率(数据速率)、波特率、 电平级数：有多少种不同的码元e.g.1
阅读全文
摘要：I/O 管理 完成：状态跟踪、设备存取、设备分配、设备控制。 I/O设备 按信息交换单位： 块设备：有结构设备：磁盘等。 信息交换以数据块为单位。 字符设备：无结构设备：打印机等，常采用中断I/O方式 信息交换以字符为单位。 按传输速度： 低速设备：键盘、鼠标 中速设备：激光打印机 高速设备：磁盘机
阅读全文
摘要：虚拟内存管理 为什么要虚拟内存? 单道程序的时候 多道程序系统下，多个进程之间共享了主存，但是运行的进程会需要很多内存，物理上不扩展内存，在逻辑/虚拟层面扩充“内存”。 虚拟内存将用户虚拟内存和物理内存分开。随着进程运行的需求，将需要的页面调入内存，将不需要的调出内存。像是一个更加大的物理存储空间，
阅读全文
摘要：内存管理 为什么要进行内存管理? 对单道系统来说，内存分配较简单。 对多道系统，如果不进行管理，容易导致数据混乱。 内存两部分 用于驻留OS：低地址内存空间 用于用户进程：高地址 OS对内存的划分和动态分配。因为不可能把所有用户进程和系统所需的资源、数据放入内存，需要对内存空间进行合理划分和动态管理
阅读全文
摘要：不同进程之间的关系 同步 = 直接制约关系，相互之间协调顺序，进行阻塞等调整。 互斥 = 间接制约关系，一个进程进入临界区，另一进程必须等待。 同步 临界区问题 多道程序环境中，进程并发执行，但不同进程之间会有联系和相互制约。 临界资源一次只允许一个进程使用：打印机等 所以需要互斥。 临界资源访问过
阅读全文
摘要：python里面所有都是对象 对象的三个基本特征： 本征值identity(id) 型式type 值value id id(object) 返回object的“身份证号”、本征值，object在内存中的地址。 字符串、整数变量的id随值的改变而改变 对小整数[-5, 256]之间的int改变值id=
阅读全文
摘要：MEMO 多线程下的fork()：有的复制所有线程；有的仅仅复制了调用fork()的线程。 多线程下的exec()：指定的程序会取代==整个进程==，包括所有线程。 多核编程 并发性：单核系统只有并发， > 并行性：多核同时执行 程序员面对的挑战： 识别任务：查找独立、并发的任务 平衡：有些任务不值
阅读全文
摘要：MEMO PCB块：进程存在唯一唯一唯一！标志 程序静态，进程动态 每个进程有 UID：用户ID，进程创建者的ID；通常大于500 EUID：有效用户ID，表示进程对文件资源的访问权限； setuid：对二进制文件执行setuid，任何用户执行时都以setuid程序文件所属用户权限去执行；(用户ui
阅读全文
摘要：MEMO OS：管理计算机硬件的软件；为应用程序提供基础；充当计算机硬件与用户之间的媒介。存于磁盘。 一个一直运行在计算机上的程序(也叫kernel内核)； 计算机系统 可以粗分为：硬件、OS、应用程序、用户； or 硬件、软件、数据。 计算机逻辑层次：应用程序-->系统程序-->OS-->硬件 程
阅读全文
摘要：网络层 最后一遍复习的时候再回头整理细节 关注如何将数据包一路发送到接收方，主机之间的逻辑通信。中间可能要经过许多跳hop中间路由器。 ==网络层是处理端到端通信的最底层==。 so网络层需要知道网络拓扑结构（所有路由器和链路的集合），然后 选择适合的路径； 选择合适的路由器！(避免某些通信线路和路
阅读全文
摘要：数据链路层 DLC子层：1. 负责物理介质拥塞管理(差错控制、流量控制) 2. 为帧分配序列、跟踪确认 3. 为网络层提供统一接口 MAC子层：1. 解决局域网中共用信道的使用产生竞争时，如何分配信道使用权。（征用型 随机、确定型 有序） 功能 为网络层提供的服务 ==有连接就一定要确认== 无确认
阅读全文
摘要：应用层 DNS 域名系统 Domain Name System 主要功能：域名与IP地址之间的映射 基于客户服务器模型的分布式数据库系统 协议运行在UDP上 层次域名空间 顶级域名 通用 com/edu/net 国家/地区 英国 .uk 中国 .cn 美国 .us 二级域名 xxx.中间这部分.co
阅读全文
摘要：物理层 基本概念 波特率R~B~ = 单位时间脉冲个数 = 单位时间信号变化次数 不是传输数据的量，是单位时间内电压、电流变化的次数。 码元速率=波特率：单位时间内信号波形的变换次数 码元波特 单位：波特Baud 信息传输速率 比特率Rb 相位：其实就是log2(V)， 带宽：一般是Hz (考试是这
阅读全文
摘要：LeetCode 28: Find the Index of the First Occurrence in a String 心路历程 一开始迅猛完成了一个版本，然后忽略了这种情况 "mississippi" "issip" 这样我会第一个在ssippi第二个在issip这样就找不到了 class
阅读全文
