计网-2-物理层
第二章 物理层1. 概念 数据——传送信息的实体 信号——数据的电气/电磁表现 码元——固定时长的内的信号 信源、信道、信宿（数据通信系统的划分） 速率——数据传输速率 码元传输率 单位是波特baud 比特率 带宽——某个信道频带宽度fmax−fminf_{max}-f_{min}fmax−fmin 信道极限容量 1. 奈奎斯特——理想信道 带宽有限为 W Hz 最高码元率：2W 波特 码元的离散电平数量（多少种不同码元）：V 极限数据传输速率：Rmax=2Wlog2V(b/s)R_{\max}=2W\log_2V\quad (b/s)Rmax=2Wlog2V(b/s) 2. 香农定理——实际信道（有噪声） 极限数据传输速率： C=Wlog2(1+SN)(bit/s)C=W\log_2\left(1+\frac{S}{N}\right)\quad (\text{bit/s})C=Wlog2(1+NS)(bit/s) SN\dfrac{S}{N}NS：信噪比（线性值，无单位）若有题目数据有单位，要转换成无单位形式 ...
软件工程-复习
软件工程期末复习 软工考点整理.pdf 一、概述1. 软件特性 复杂性 一致性 可变性 不可见性 （复一变不见） 演化性 2. 系统本质 相互联系的一组元素的集合 有特定功能的有机整体 有边界 需要与其他系统交互 可能包含另一个系统 是逐渐演变形成的 3. 软件工程定义 ① 将系统的、规范化的、可定量的方法应用于软件的开发、运行和维护 ② 对①中所述方法的研究 基本目标 低成本 按时交付 实现功能 良好性能 较高可靠性、可扩展性、可移植性 维护费低 软件开发活动 问题定义 需求分析 软件设计 软件实现 软件测试 软件演化 软件需求 功能需求 性能需求 可靠性需求 约束性需求 4. 常用模型 瀑布模型——适用于有明确需求、规范化的过程 原型化模型——迅速建造一个可运行的软件原型，它使用户和开发人员对系统的相关方面进行检查，以决定是否合适和恰当。 阶段化开发 增量模型——在每一个新的发布中逐步增加功能直到构造全部功能。 迭代模型——一开始提交一个完整系统，在后续发布中补充完善各子系统功能。 可转换模型——采用形式化的数学方法描述系统，并利用一系列转换...
形式语言与自动机-复习
期末复习 第1题 填空10个空，2分1个，共20分第235题 设计计算模型，每个20分 共60分第4题 证明题 20分 难度比往年简单，比平时作业简单 缓考难度大 形式语言与自动机期末复习笔记.pdf
历史无情——记《穆斯林的葬礼》
”月落玉长河 百川归此泊“期末只有半夜躺床上能安静下来写点东西了。 《穆斯林的葬礼》，提起这书最亮眼的标签大概是“茅盾文学奖”，“回族女作家”。我第一次了解这本书是曾经一个同学的倾情推荐，我一直记得她眼睛亮亮地，声情并茂地给我讲这书里凄美的爱情故事。其实我对爱情小说不感兴趣，这本书也不例外。我看这书纯粹是被标题中的“穆斯林”吸引。我成长在穆斯林人口最多的省份，身边也有穆斯林的朋友，但一直以来除了饮食的清真，我对他们的文化知之甚少。 我原以为这本书会以解读穆斯林的历史和文化为主，所以本意是希望这本书带我走近穆斯林文化，进而更理解我的家乡、我的朋友，但读下去才发现书里的世界远比我想象的更辽阔。小说采用双线叙事，讲述了一个家族两代人的命运纠葛与爱情悲剧。爱情故事的是非对错我不想评判，也说不清楚，但可以肯定的是这不仅仅是一部爱情小说，它立意的深度远超人物间的爱恨情仇。 霍达在后记里说“必须真正理解‘历史无情’这四个字。谁也不能改变历史、伪造历史。”在历史的宏大叙事下，个体的悲欢离合是极其渺小的。人与人的信仰或许不同，但历史的车轮会平等地碾过每一个人，国破家亡时无人幸免，时代崩塌时无人能逃...
系统结构-4向量处理机
对应“ 标量处理机 ” 处理方式 横向 纵向 纵横——又称分组处理，组内纵向，组间横向 结构 对比项 存储器–存储器型 寄存器–寄存器型 数据来源 主存 → 流水线 主存 → 向量寄存器 运算位置 流水线直接对主存数据 寄存器之间 向量长度 不受限制 受寄存器长度限制 访存次数 极多 极少 对存储器要求 极高 较低 是否需要纵横处理 ❌ 不需要 ✅ 必须 代表机型 早期向量机 Cray-1
我的琴在等待一个又一个“下次”
好久没碰琴了。即便宿舍里就摆着电钢，但弹琴总是优先级最低的事。我有太多事要做，每一件都比弹琴要紧。作业交了吗，报告写完了吗，代码跑通了吗，考试复习了吗，今天任务都完成了吗，澡还没洗吧。今晚的时间真能奢侈地交给钢琴吗？好像不可以，还是下次吧。 下次，还是下次，如果延迟满足是一种能力，那我早就已经熟练掌握。我的琴总在等待那个天时地利人和的下次，未来永远被延期，而现在永远被牺牲。 我不想被戴上做题家的帽子，可偏偏就带着它留下的这讨厌又抹不掉的烙印。快乐需要正当理由，放松必须提前赚取。一段本该用于生产的时间进行一场毫无产出的消费，快乐就成了负债，而我挥霍了它。似乎我的时间必须投入某个值得献祭的宏大目标里，最好是崇高的，让人肃然起敬，于是每一次忍耐都仿佛镀上了一层担当的金边。牺牲兴趣、牺牲感受、牺牲现在，统统可以被包装成一种“值得”。 人一旦依赖目标来证明存在，你就永远也停不下来。人生变得像一场接力，把此刻扔向未来，又把未来仍向更远的未来，直到彻底习惯，我从未真正拥有现在。
操作系统-UnixV6pp
Unix V6++系统
系统结构-3流水线
性能指标①吞吐率：单位时间内完成的任务数TP=nTkTP=\frac{n}{T_k}TP=Tkn 每段时间相等（n个任务，每个k段） T总=kΔt+(n−1)ΔtT_总=k \Delta t+(n-1)\Delta tT总=kΔt+(n−1)Δt 每段时间不完全相等（n个任务，每个k段） T总=∑i=1kΔti+(n−1)(Δt1,Δt2,...,Δtn)T_总=\sum_{i=1}^{k}\Delta t_i+(n-1)(\Delta t_1,\Delta t_2,...,\Delta t_n)T总=∑i=1kΔti+(n−1)(Δt1,Δt2,...,Δtn) ②加速比S=TsTk=nkk+(n−1)S=\frac{T_s}{T_k}=\frac{nk}{k+(n-1)}S=TkTs=k+(n−1)nk （>1） 加速前/加速后 ③效率：流水线设备利用率实际使用时间/整个运行时间（占用方格/整块面积） E=实际使用时间整个运行时间=nkΔtk[kΔt+(n−1)Δt]=nk+n−1E=\frac{实际使用...
操作系统-3.2虚拟内存管理
1. 基础虚拟存储器特性 多次性：作业运行时允许分多次调入内存 对换性：作业运行时不用常驻内存，不用的可以调至外存 虚拟性：逻辑上扩充内存，用户看到的内存容量>>实际容量 虚拟技术实现方式 请求分页 请求分段 请求段页式 2.请求分页页表机制 新增P（是否调入内存）、A（访问次数）、M（是否被修改）、外存地址 缺页中断机构进程执行任务 →缺页 →产生中断 →操作系统检查内存有无空位 有→放入 没有→采用置换算法踢出一个旧页面 地址变换机构**查快表 ** 命中 → 形成物理地址，结束 未命中 → ** 查页表** 页在内存 → 更新快表，形成物理地址，结束 页不在内存 →缺页中断 3.⭐页面置换算法①最佳置换算法(OPT)淘汰：今后最长时间内不再使用的页面 性能最好，但无法实现 ②先进先出置换算法(FIFO)淘汰：最早进入内存的页面 ③最近最久未使用置换算法(LRU)淘汰：最近最久未使用的页面 性能最接近OPT，但开销太大 ④时钟置换算法(CLOCK) 每个页面设一个访问位，初始为0，被访问时置为1。 淘汰扫描到的第一个为0的页面。 ...
