S'S ALGORITHM

情報システム開発（流れとツール）

システム開発の流れ

上流工程：
- 要件定義：定义项目的范围，定义利益相关者，包括机能性和非机能性的要件定义，非机能，比如编程语言，安全加密方法，可用性要多高
- 外部設計：用户视点的设计，数据的结构等也是
- 内部設計：开发者视角的设计，比如内部的设计书等，顺序上来说是先开发外部再开发内部
- 詳細設計：详细设计书时进行编程的参照物，很像是代码流程设计书
下流工程：
- コーディング
- デバッグ
- 単体テスト
  - 包括黑箱测试和白箱测试
  - 黑箱测试从用户视角出发，只关注功能，输入输出结果的验证，设置临界值等
  - 但是白箱测试是从开发者视角出发，了解代码逻辑，针对每一个逻辑进行测试
  - 同值分割（Equivalence Partitioning）是一种常见的黑箱测试方法，用于减少测试用例数量的同时确保测试的覆盖面。通过将输入数据划分为若干“等价类”（Equivalence Classes），测试者只需从每个等价类中选择一个代表性测试用例来进行测试，而无需测试所有可能的输入。对于边界值，也分为有效边界和无效边界值，经常是成对出现
  - 白箱测试中，命令网罗关注的是每个语句是否被执行过，适用于简单的代码覆盖验证，测试粒度较粗；判定条件网罗（分歧网罗）是对所有的逻辑分支进行测试，所以它是包括了命令网罗测试的；条件网罗（scope是判断条件中）不仅关注语句的执行，还要求每个逻辑条件的结果都被测试；复数条件网罗（scope是判断条件中）则更加复杂，每一个条件的每种逻辑组合都要被测试到，细度很高，适合复杂项目
- 結合テスト：上位だみドライバー（dirver）/下位だみスタブ（sub）
  - 在代码测试中，driver 和 stub 是两种常用的测试工具或组件，它们用于模拟代码的部分行为，以便独立测试其他部分的代码，分别翻译成驱动程序和桩模块
  - Driver：模拟调用者，用于测试底层模块。自底向上不断测试的时候需要这个。
  - Stub：模拟被调用者，用于测试高层模块，比如它只返回一个结果之类的简单方法。自顶向下测试的时候需要这个。
- 総合テスト：也叫做系统测试，全体都跑一次
- 受入テスト：发货的人使用一下看看，是不是和开始设想的一样，课程中说这个阶段的测试也是要和prod环境隔离开的，也就是说stage环境是必须的，常识上来说！为了的是不影响prod环境，但是我们的案件中，prod环境本来就是空的，并且使用者也有老环境可以用，所以OK

アジャイル開発

XPエクストリームプログラミング：ペアプログラミング
開発のサイクルーイテレーション
リファクタリング：不改变外部机能，而改善代码质量，目的是提高代码的可维护性
プロトタイプ：针对用户的试做品，原型产品
テスト駆動開発：还没写代码先写测试代码，以测试为驱动，写一点测试一点
スクラムースプリント（审查）単位で開発：三个最重要的角色是スクラムマスタ，プロダクトオーナー，開発チーム，当然还有很多其他重要部分，在我学习的软件开发101笔记中有记录，可以重新看一下

モデル化ツール

状態遷移図：将功能变化的流程表达出来的图
- ⭕️是状态，箭头=>是迁移变化方向和步骤
- 它不是输入一个数字得到一个结果的系统，而是根据不同的条件，会有不同的状态变化的系统
ER図：数据表之间的关系，一对多，0对多等，注意这个图是可以从两头开始看的，没有顺序高下之分
DFD：（データフローダイアグラム）和状态迁移区分开，这个主要是说数据流
- 矩形代表输入输出，两横线为datamart，或者文件，⭕️为处理内容，箭头=>代表数据流
UML：统一建模语言，Unified Modeling Language，状态图，时序图，类图等很多都包含在里面
- ユースケース図：在一张图上画上火柴人，系统，以及use case的线段表示
- アクティビティ図：在商业模型中，各方主体，行为顺序和条件分歧的流程图
- シーケンス図：各方主体，的相互作用之间，表达时间序列关系的图，它经常是从上到下的图标表达
- クラス図：世界中的各种class，全体和部分（使用实心四角菱形箭头表示），泛化和特化（抽象和实例方法）（使用空心三角箭头表示）
- オブジェクト図：对象object在某个时间点的状态的表达，class图会表达一种设计图，关系图，object图中则表达对象之间的关系，并且会具体写出object的具体属性信息和操作方法

プロジェクトマネジメント（PMBOK）

项目管理的准则！

統合：全体調整
- 人手和时间的问题
ステックホルダー：利害関係者，基本上和项目相关的所有关系人了
スコープ：作業範囲
- 比如成果物，提交的内容，时间等的管理
- tool-WBS：work breakdown sheet
資源：作業の人月的计算
- 一个人6个月的工作，那么也就是说3个人两个月，或者6个人一个月的工作量
- 但是人越多就越是需要更多的communication，这中间又会增加时间成本，所以只能是一个概算
時間
- クリティカルパス：Graphの一番長いパス，瓶颈path，最长路径
- 基本考察图结构路径问题，谁最慢谁就是拖油瓶，最早开始和最迟开始日之间，就是余裕日数
コスト
- ファンクションポイント法：给每个功能进行打分（所谓重要系数），然后算cost
リスク
- 回避（将概率降低到最小）、軽減（降低概率）、軽稼（转移给第三者）、受容（啥也不做）
- チャンス：相对照来看
- 活用（将概率提升到最大）、強化（提升概率）、共有（转移给第三者）、受容（啥也不做）
品質
- QC7つの道具：
  - パレートグラフ：帕累托图，以发生频率累积排序，八二法则，是直方图和累计折线图的组合，ABC分析
  - 散布図：相关图，两个变量之间的相关关系用散点图呈现
  - 特性要因図：鱼骨图，可以找出问题的要因，要因就是原因，特性是结果
  - 管理図：以样本平均值为中心，上下各三个标准差为控制上下限（6 sigma） - 须注意连续七个点落在平均值上方或下方（Rule of 7）的规则
    - 如果有关键词上限或者下限可能就是这个工具
  - 層別：将数据按照属性分类找出其趋势或特性，不是图表工具，而是一种思考方式
  - ヒストグラム：直方图，以统计的方式呈现分布之中间趋向及散布的形状，不考虑时间的影响，比如看看品质的分布状况等
  - チェックシート：确认表，确认内容和确认结果
  - トレンドチャート：「進捗」「予算の消費」を折れ線グラフにしたもの
調達
- 情報提供依頼RFIーrequest for information
- 提案依頼書作成RFPーrequest for proposal
- 提案書受け取り
- 見積書受け取り
- ベンダ選定
コミュニケーション

サービスマネジメント（運用）

上一个部分是开发和项目管理相关的，这个部分是运维相关的！
インシデント管理：总之先处理，管理现在的情况
問題管理：为了找到根本原因和解决
構成管理：自己组织中的所有item设备等的管理
変更管理：比如系统升级，验证等，需要完全记录，所以没有承認的也需要记录
リリース管理：将正确的产品进行发布的管理
サービスレベル管理
- SLA：サービスレベル合意，服务等级协议，要根据客户需要和费用决定的
- 有时候会用service catalog管理服务一览
キャパシティ管理：计算机的容量管理，在可用的配置内做事
可用性管理：中断なし使える
- 可用性：稼働している割合
- 信頼性：平均故障間隔
- 保守性：回復する能力
ITサービス継続性管理：災害時尽量快速恢复服务，和可用性比，一个是日常的一个是非日常
ITサービス財務管理

システム監査

第三者の目線でリスクを検証する
システム監査人：監査する対象の部門と独立性が重要
ステップ
- １、計画：どこまでする
- ２、予備調査：資料集め、アンケート
- ３、本調査：実施、証拠入手
- ４、調書作成：監査手順、監査記録
- ５、報告書作成
- ６、報告
- ７、フォロー：指示しない、改善状況確認

経営戦略・企業法務

法律

知的財産権
- 著作権
  - 著作人格権は渡せないが、著作財産権は渡せる
  - 人格权比如发表，署名，修改内容等与作者的人格紧密联系的权利，通常是不可转让和不可放弃的，即使作者将作品的著作财产权（如复制权、发行权等）转让给他人，著作人格权仍然保留在作者本人手中。
  - 算法和编程语言竟然不受著作权保护！说他们只是手顺～哦天，只有用他们写的程序才受保护
- 産業財産権
  - 特許権：高度な発明とアイデアの保護
  - 実用新案権：特許ほどではないアイデア保護
  - 意匠権：製品のデザインを保護する
  - 商標権：商品名やトレードマークを保護する
セキュリティ関連法規
- サイバーセキュリテイ基本法：目的是为了让民众提高对网络安全的重视和理解
- 不正アクセス禁止法：禁止随意使用或传播他人的ID和密码
- 刑法
  - 不正指令電磁的記録に関する罪：意思是不要随意制作和传播病毒，前面那一串就是病毒
  - 電子計算機使用詐欺：篡改电子数据，比如修改你工资单，造成财产损失等
  - 電子計算機損壊等業務妨害：弄坏别人的电脑，让别人无法工作
労働関連法規
- 労働基準法：基本法律，关于工作条件，工作环境，青少年和孕妇保护，灾害补偿等，black企业通过这里判断
- 労働者派遣法：关于劳动派遣的法律
  - 請負契約：仕事の完成を約束，交付产品和结果，自己的公司有指挥权
  - 労働者派遣契約：労働者を派遣する，对方公司有指挥命令权（卖人的感觉）
  - 準委任契約：特定の業務を遂行する，命令权在本公司，我们做的就是，而且交付的是劳动，而不是产品
  - 出向：グループ企業に出向，让你去子集团上班，双方都有指挥命令权

経営

組織的分组方式：
- 職能制：技能で分ける
- 事業部制：ビジネスで分ける
- プロジェクト制：目的で集めて、解散する
- マトリックス組織：同时从属于自己的专业部门，和职能事业部的组织方式
- CIO：CIO的全拼是 Chief Information Officer。CIO 是负责管理和监督企业信息技术（IT）战略的高级管理人员

分析

SWOT分析
- 内部の強みと弱み、外部の機会と脅威のMatrix
- 内强外机会：积极进攻
- 内弱外机会：一步一步进攻
- 内强外威胁：实行差别化战略
- 内弱外威胁：防守或者直接撤退
プロダクトポートフォリオマネジメント（PPM）
- 市場成長とシェアのMatrix
- 成长速度快/市场占有率高：明星产品
- 成长速度快/市场占有率低：问题儿童产品
- 成长速度慢/市场占有率高：现金牛cash cow
- 成长速度慢/市场占有率低：败家犬
製品分析：产品分析，这个和上面容易混淆
- 市場と製品のMatrix
- 已有产品/已有市场：进行产品渗透
- 已有产品/尚无市场：开拓新市场
- 已有市场/尚无产品：开发新产品
- 尚无产品/也无市场：多元化战略
経営資源：竞争战略
- 量と質上分析
- 量高质高：全方位领先战略
- 量低质高：集中化战略（ニッチャ戦略）
- 量高质低：差别化挑战战略
- 量低质低：模仿战略

財務

損益計算書
- 利益＝収益-費用
貸借対照表
- 資産＝負債+資本（下面的只是翻来倒去地说）
- 负债其实是他人的资本，自己的资产才是纯资产
- 资产也可以叫做总资本（自己的资本+他人的资本即负债）
增加手中现金流是很重要的事情
费用分为固定费用和变动费用
变动费用率 = 变动费 / 売上高，比如卖一个东西5000块，运费花了1000块，那么就是20%
損益分岐点是收入和支出两条线的交叉点，也就是收入为0的点，这个点和费用持平
总收入其实就是毛利就是收入减去了原价，然后减去贩卖管理费用，就是营业收入了，加上营业外收入等就是经常利益，税前收入还要加上特别收入等
減価償却：他的算法其实就和总价格和年数有关，600万收益不想被收税，所以就用来买车600万，但是这个车6年用来减价，每年就只抵100万的意思，合理避税
棚卸資産：计算商品价格的时候，是按照最早进货的商品计算（先入先出）还是最晚进货的商品计算（后入先出）

基礎理論

進制計算：加法
- 每一个位都是2的指数次计算的和，从2的0次方开始，每次升位都是二倍，从小数点位开始就是2的-1次方，-2次方等
- 十进制转二进制：不断除以2，一直除以到0，所有的余数，从下往上写
- 十进制小数转二进制：不断乘以2，一直乘到小数位为0，从上往下拿出整数，用0.05进行二进制转换竟然是无限小数
- 十六进制是0～9A～F，计算方法和2进制相同
- 信息量问题：n种文字需要用几个bit来表示的问题，只需要算出n的二进制表达看看几位就可以了
- 信息量问题：n比特可以表达几种文字的问题，算2^n即可，也就是这个二进制的最大数
- 一个二进制的位是一个bit（比特），8个比特是一个字节byte（这个字节是二进制中的单位，和字节码可不同）
- PB > TB > GB > MB > KB > m（ミリ） > u（マイクロ） > n（ナノ） > p（ピコ）
マイナス表現：减法
- 计算机擅长加法不擅长减法所以出现了负数
- 负数：反转，加一
- 1的补数：仅反转
- 2的补数：反转并且加一，也即是负数表达，都是同一个说法
- 在可以处理负数的条件下，第一个数字是1，则为负数，那么就用反向计算：减一然后反转，转换为十进制则为-x
- 在有负数的世界，正数一定是0开头的，负数一定是1开头的，如果正数开头是1，那么就要补上0，这意味着，有些数字无法用更小的bit数来表示
- 在有负数的世界，做减法，要两个数字位数一致，并且注意头部的1和0，在得出结果后，超出位数的直接扔掉，做一下7-6看看
- 8bit可以表达的数字范围是：-128～127
シフト：shift本质就是乘法
- マイナス扱わない：論理シフト・マイナス扱う：算術シフト
- 正数：左shift是二倍
- 负数：左shift第一位的1直接把第二位挤掉就好：比如-3的1101，左移后为1010
- 但上面这种负数左shift运算，是第二位是1才能成功计算，是0就不行了，这是因为0你就影响真正数字了哇：这意味着第二位是0的情况是不能左shift运算的
- 右shift则负号1要使用两次：直接移到下面的，和右shift的一个
小数
- 固定小数：规定从右边开始几位是小数，不灵活，在不需要那么多位的时候浪费bit资源
- 浮動小数：
  - 0.N x 2^n：思考方式和十进制一样比如12.3就是 0.123 x 10^2
  - 所以计算机需要记录的，只是正负表达的0和1，以及这两个 n 的二进制表达
誤差
- 丸誤差：四捨五入、切り上げ、切り捨て
- 打切り誤差：比如无限小数写不下了那么就写这么长吧的感觉，是有意图地就写这么长
- 桁落ち：两个非常相近的数字做减法，发生位数变少的情况
- 情報落ち：两个绝对值相差非常大的数字进行计算，其中一方变得可以忽略不计了，比如10万加0.0001，后者基本消失
- オーバフロー：当计算结果超出了系统所能表示的最大值时，就会发生溢出
- アンダーフロー：当计算结果比系统能表示的最小值还要小时，就会发生下溢，比如浮动小数表示的指数为-200，无法放在表示指数的二进制位数里
ベン図
- 文氏图
- AND是伦理积，优先于OR伦理和（符号写法是U），以及NOT
- NOR：NOT OR，伦理和之外的所有
- NAND：NOT AND，伦理积之外的所有
- XOR/EOR：排他性的伦理和，也就是只属于其中一方的所有部分
論理回路
- 和文氏图异曲同工
- 还可以用于二进制计算，按照位数有不同的回路计算
- 解答文氏图的题还可以自己给字母加上0和1，用回路，来排除选项得到答案
- 二进制计算加法，第一位就是XOR，是否上一个位用AND决定！这就是半加算器
- 全加算器是能够对三个输入进行加法的电路，包括前一位产生的进位（Carry-in），全加算器能够处理三个输入（两位加数和前一位的进位），适合多位二进制数加法，尤其是在链式加法器（例如多位加法器）中应用，半加算器是全加算器的基础。全加算器实际上可以看作是两个半加算器的组合，并附加了一个处理进位的逻辑，处理进位这里就是全加比半加多的地方，因为要继续进位
- 有了0和1，然后有了他们的关系回路，就有这个世界！太美妙了
ビット操作
- 加法是计算机基本计算方式，减法是将被减数转换为负数，乘法是shift演算，除法是看能做几次减法
- 2的补数/补码，是通过NOT或者和1进行XOR计算得到反转，然后加一
- MASK操作，实际是对每一位进行与0的AND操作，那么结果必为0，就mask掉了

二进制和回路是计算机的思考方式，而算法是计算机的思考模型，数据结构是计算机的记忆方式！连计算机都知道逻辑思考，人类想想吧。

コンピューターシステム

流动的主要是命令和数据，程序就是命令的合集，数据结构就是存放数据的方式
命令，从主存RAM中取出，然后在CPU控制装置中进行解释和执行
CPU：内含制御装置和演算装置，所以它是最重要的，是大脑，命令是大脑发出的指令，数据演算是大脑思考的能力，二进制计算就是计算机的思考方式，记忆装置就像是人的短期和长期记忆，想想就让人发麻
- 时钟频率（Clock Speed）：性能指标之一，日语叫周波数，每秒执行的时钟周期数，每个周期可以执行数条指令，单位是Hz赫兹
  - 4G的CPU就是9个零，也就是每秒40亿次计算
  - MIPS是每秒/百万次执行命令的单位，M就是百万，I是命令执行，PS就是每秒
- 指令周期数（CPI, Cycles Per Instruction）是CPU执行一条指令所需的时钟周期数
- 指令集架构（ISA, Instruction Set Architecture）CPU执行的指令集（如x86、ARM、RISC-V）决定了它能处理哪些类型的操作，指令集架构（ISA）包含指令集、寻址模式、数据类型、寄存器、内存模型、中断与异常处理、以及I/O模型等核心部分。
- 核心数量（Cores）CPU内核（Core）的数量表示该处理器可以并行执行任务的能力。多核处理器能同时执行多个线程或任务，显著提升并行计算的性能
- 缓存（Cache）缓存是一个快速存储区域，用于存储频繁访问的数据和指令。更大的缓存能够减少CPU访问主存（RAM）的时间，提升性能
- 寄存器（register）是CPU内部的高速存储单元，用于暂时存储数据、指令和地址，支持CPU进行快速访问和处理
  - 汎用レジスタ：存储各种数值
  - 命令デコーダ：解读命令
  - 命令レジスタ：存储命令
  - プログラムカウンタ：保存下一条指令的地址
  - アキュムレータ：保存演算对象和演算结果
  - 常见的寻址方式有多种，每种方式决定了指令如何获取操作数的地址。以下是主要的几种寻址方式：
    - 立即寻址（Immediate Addressing）：操作数直接嵌入在指令中，而不是存储在内存或寄存器中
    - 直接寻址（Direct Addressing）：指令中包含操作数的内存地址，CPU直接从该地址获取数据
    - 间接寻址（Indirect Addressing）：指令中给出的地址存储着实际操作数的地址，CPU需要先访问该地址，才能得到真正的操作数地址
    - 寄存器寻址（Register Addressing）：操作数存储在CPU的寄存器中，指令直接指定寄存器而非内存地址
    - 寄存器间接寻址（Register Indirect Addressing）：操作数的地址存储在寄存器中，指令指向该寄存器，CPU根据寄存器内容找到操作数
    - 变址寻址（Indexed Addressing）：基址寄存器加上索引寄存器的值来计算操作数地址，常用于数组访问
    - 基址寻址（Base Addressing）：指令给出一个基址寄存器，操作数地址为基址寄存器中的地址加上指令中的偏移量，这种寻址方式，保证了每次reload代码都可以正确寻址，这是因为这个基础地址，是整个命令的开头的那个地址，其他的只要找到差值就可以啦！
制御装置
- 命令执行步骤：
  - 从主存的地址中取得命令和数据（fetch）：主存中包括命令和操作对象，命令将被load进CPU的寄存器register，等待被操作，在自动递增寻址模式中，每次从内存中读取数据后，地址寄存器会自动递增，以指向下一个存储位置
  - 解码命令（decode）：在指令寄存器中，使用解码器解码命令并发送信号，准备好执行命令了
  - 读取operand：操作数（Operand）是指指令中用于参与运算或操作的数据。它可以是一个立即数（直接包含在指令中的数值）、寄存器中的值，或者是内存中的数据，会被放在数据寄存器中
  - 最终执行命令
- CPU流水线计算（CPU Pipeline）是指将指令执行过程分解为多个阶段（多条流水线），允许处理器同时处理不同阶段的多条指令，从而提高执行效率。每个阶段专注于处理指令的一部分，这样可以在同一时刻处理多条指令的不同阶段，实现并行处理
- Super Scalar（超标量）是一种处理器设计技术，旨在通过同时执行多条指令来提升处理器的性能。超标量处理器能够在单个时钟周期内执行多条指令，而不是像传统的流水线处理器那样每个时钟周期只能执行一条指令
- Super Pipeline（超级流水线）则是对流水线计算的更加细化，更多步骤
演算装置（基础理论中的全部内容，各种二进制计算）
記憶装置
- 这是排序！！
- 寄存器、SRAM（缓存）位于 CPU 内部，速度最快，但容量极小。
- DRAM（主存，RAM）位于主板的内存插槽中，提供较大容量的临时存储，但比 CPU 缓存慢。
- SSD 和 HDD 是外部存储设备，位于主板的存储接口上，适合长期存储，速度最慢，但容量最大。
- 主記憶装置：主存，影响计算速度的
  - SRAM（Static Random Access Memory，静态随机存取存储器）是一种随机存取存储器，与 DRAM（动态随机存取存储器）相比，SRAM 使用晶体管而非电容来存储数据，因此不需要周期性地刷新数据。它在读取和写入速度上比 DRAM 更快，但成本更高，容量相对较小
  - SRAM 因其高速、低功耗的特点，广泛用于需要快速存取的小容量存储场景，如 CPU 缓存。而 DRAM 则以其高密度、低成本，主要用于大容量存储场景，如计算机的主内存，使用触发器作为其基本数字电路元件
  - 触发器（Flip-Flop，简称 FF） 是一种基本的数字电路元件，用来存储单个比特（0 或 1）的信息。它是由逻辑门（如与门、或门、非门等）组合构成的双稳态电路，具有两个稳定状态，即高电平（1）和低电平（0）。触发器可以通过时钟信号或控制信号的变化，在这两种状态之间切换，常用于计算机中的寄存器、计数器和数据存储设备等
  - 缓存是介于主存和寄存器之间的高速存储装置，比主存更快很多，两种缓存写入粗略：write through是直写，也就是同时写入缓存和主存，一种是write back是写回，就是只写入缓存，当满足一定条件后才写入主存
  - 64位/32位处理器的这个位是2的位次方的address数的意思，意味着主存中可以有多少地址，一个地址中有8bit也就是1byte的信息存储
  - DRAM（Dynamic Random Access Memory，动态随机存取存储器）使用电容存储数据，每个存储单元由一个电容和一个晶体管组成，电容的充电状态（有电或无电）表示一个位数据，通常为 1（有电）或 0（无电），由于电容会逐渐漏电，DRAM 必须定期刷新，才能维持数据的正确性，这个过程通过内存控制器完成
  - 内存交织（Memory Interleaving） 是一种提高计算机系统内存访问速度的技术。它通过将内存地址按顺序分配到多个内存模块，使得在对内存进行读写操作时，可以同时访问多个内存模块，从而增加内存带宽并提高数据访问效率
  - 内存整理（compaction）和垃圾回收（GC）机制提高内存利用率
- 仮想記憶
  - 虚拟地址空间（Virtual Address Space）
    - 是操作系统提供给应用程序使用的抽象地址空间。它让每个程序认为自己拥有一个连续的内存块，即使这些内存物理上可能是分散的，甚至部分存储在磁盘上
    - 是程序在运行时使用的地址，这些地址通过内存管理单元（MMU）转换成物理地址。（地址映射，page管理，page in/out处理物理空间中的数据）
    - 它的大小通常远大于实际的物理内存，因为它结合了物理内存和磁盘上的部分空间（通过虚拟内存技术）
    - 当虚拟内存中需要的数据不在物理内存中的时候，会进行数据（主存和磁盘地址）的位置替换，叫做page out：先入先出，后入先出，LRU最老参照，LFU最少参照，这都是算法
- 補助記憶装置
  - 磁盘：
  - 扇区（Sector）：每条磁道被划分为多个扇区，每个扇区是数据存储的最小单元，通常为 512 字节或 4096 字节
  - 磁道（Track）：磁道是盘片表面上的一圈同心圆，数据以此形式存储。每张盘片上都有数千条磁道
  - 柱面（Cylinder）：多个盘片的相同位置的磁道叠加起来，形成一个柱面。柱面是数据访问的逻辑单元，硬盘通过柱面来组织数据，提高磁头的读写速度
  - 注意，一个sector是不能被多个数据block共用的
  - 寻道过程：当硬盘接收到数据请求时，执行器将驱动臂移动到盘片的正确位置（seek），磁头定位到合适的磁道和扇区（search），读取或写入数据（数据传送）。search的平均时间就是转半圈的时间！
  - SSD：磁盘的替代，高速闪存，省电，价格高
  - 下面的是不挥发的，记住RAM是主存可挥发，ROM是不挥发的辅助存储
  - マスクROM：只读磁盘，比如游戏卡
  - PROM：可编程P的只读存储，这个都只读了还可以编程就很奇怪
  - EPROM：用紫外线可以全删除的PROM
  - EEPROM：通过电，以byte单位删除，其中闪存，可以以block单位删除，block就是一大块的意思，而不是一点点byte单位删除，比如USB
入力装置
出力装置
- 屏幕中的OLED（有机发光二极管）的自发光材料是有机化合物，这些化合物能够在电流通过时发光。具体来说，OLED 使用的自发光材料包括小分子有机材料和高分子有机材料，它们的主要成分是含有碳、氢、氧、氮等元素的有机分子，是日本发明的
- 液晶屏叫LCD
操作系统
- Job管理是较高层次的管理，处理用户提交的作业，而Task管理则是在操作系统内核中负责具体的进程和线程的管理
- 操作系统的 Job 管理是系统级的，负责管理系统中的所有作业，包括用户进程、系统进程等，它主要针对硬件资源的分配与协调
- Airflow 等批处理框架的 Job 管理是应用级的，专门用于协调与调度数据处理任务（如 ETL、批量计算），其目的是管理和执行特定业务任务，不直接与底层硬件资源打交道
- Task的执行过程：执行可能，dispatch（获得CPU的使用权，进程和线程的分发工作，有时候task会根据优先级进行插队），执行等待（比如用户输入行为等），这三个是一个圈，一个流程
- 任务调度顺序的判断基准：时间/处理时长/优先度/轮询
- 多任务执行的实质，只是在高速轮流执行，他们只是看起来像在同时执行一样
- 任务插队的情况：
  - 外部插队：输入输出装置，硬件故障，Ctrl+C这样的console插队，timeout发生
  - 内部插队：SVC（supervisor call等待输入等待印刷等），编程中发生的比如例外异常overflow等，虚拟地址空间page fault后的数据换位（主存中不存在的数据从辅存拿来）
- Spooling（假脱机）是一种将数据暂存到缓冲区buffer或文件中，供慢速设备逐步处理的技术，用于提高设备之间的交互效率。它常用于打印机、邮件服务器等场景，通过异步处理减少系统等待时间并提高性能。
信赖性系统构架
- 为了提高系统的可用性，双服务器系统和主从构架系统，双服务器系统是时常稼动两台或多台服务器，并且两台的数据要保持同步，费用较高，主从架构中，standby的系统是主系统的复制，在主服务器down时，直接启动次服务器，费用相对较低
- RAID（Redundant Array of Independent Disks，独立磁盘冗余阵列）是一种通过将多个物理硬盘组合成一个逻辑单元的技术，用来提高存储系统的性能、可靠性或冗余性。RAID 能通过多种配置（称为 RAID 级别）来实现数据的冗余备份或分散存储，防止数据丢失、加快读写速度，或者二者兼顾。
  - RAID 0（条带化）：将数据分成块（block）并均匀分布在多个硬盘上，提供高读写速度，但没有数据冗余，一旦有硬盘损坏，数据可能丢失。
  - RAID 1（镜像）：将数据完全复制到两个或更多硬盘，提供高数据冗余性，即使一个硬盘损坏，数据依然安全，但存储效率较低。
  - RAID 5：通过在多个硬盘（最少需要3台）间分布数据和奇偶校验信息，提供冗余保护和较好的存储效率，允许一个硬盘损坏而不丢失数据。
  - RAID 6：类似于 RAID 5，但增加了额外的奇偶校验，可以容忍两个硬盘的故障，进一步提高数据安全性。
  - RAID 10（1+0）：结合 RAID 1 和 RAID 0 的优势，既有数据冗余，又提升了性能，但需要更多的硬盘。
- RASIS：信赖，可用，保守性（serviceability），保全性（integrity，数据维护），安全性
  - MTBF（Mean Time Between Failures）（平均故障间隔时间）越长越好
  - MTTR（Mean Time to Repair）（平均修复时间）越短越好
  - 稼动率计算 = MTBF / （MTBF + MTTR）
  - 串行系统的稼动率 = 第一台的稼动率 x 第二台的稼动率
  - 并行系统的稼动率 = 1 -（第一台的故障率 x 第二台的故障率）

アルゴリズム

数组（配列，Array，list）：查找快，增添和删除慢
链表（日文中不知为什么是list）：查找慢，增添删除快，Java中是List<T> name = new ArrayList<>();链表又分为单链和双链
队列（Queue，先入先出）：Queue<T> name = new ArrayDeque<>();
栈（Stack，后入先出）：和队列使用同样的数据结构，但是不同method
树（Tree）：root/node/leaf，二分查找树必然是左小右大
查找算法（日文为探索）：线性（O(n)），二分查找（有顺序，O(logn)），哈希法（mod求余，冲突后移，O(1)）
排序算法（日文为整列）：
- 冒泡排序：最简单，教学必备算法
- 选择排序：每次都选择最小的（或者最大的）和（未排序）头部交换
- 插入排序：将未排序的元素，不断插入排序好的部分
- 希尔排序：shell，以一定间隔进行换位操作比如，第一次间隔5的元素进行换位，第二次4间隔，以此类推
- 快速排序：选择基准，左小右大，分而治之
- Merge排序：分组直到最小元素，融合结果，分而治之
- 堆排序：堆的性质是上面最小或者最大，排好后，从root依次取出
面向对象编程
- 封装：（Encapsulation）封装的是实现细节，对外只提供接口，getter/setter，set方法中可以验证逻辑合法，有时候为了保护数据可以不设置setter，并且使用关键字封装内部属性
- 继承：（Inheritance）父类的所有内容都被继承，并且可以添加属性和方法/Override（多态）方法，父类要使用子类的方法可以用抽象方法（强制实现子类以使用方法）
- 多态：（Polymorphism）通过方法重写和方法重载来实现。方法重写（Override）用于实现运行时多态，支持父类引用指向子类对象，动态选择调用的方法；方法重载（Overload）则用于编译时多态，在编译时根据方法签名（不同参数）的不同选择合适的方法实现。多态的核心思想是让程序在不同对象上执行相同操作时，能够根据具体对象的类型表现出不同的行为，抽象定义接口，多态实现行为
- 抽象：（abstraction）关于什么时候用抽象方法抽象类
  - 父类不一定需要抽象类：当父类可以提供通用的默认实现时，普通类即可满足需求！
  - 使用抽象类/接口的场景：当你希望强制子类实现某些行为（因为抽象方法必须被实现），或者父类无法提供适合的默认实现（比如shape类本身是没有面积计算功能的）时，抽象类或接口是合适的选择。接口可以提供更高的灵活性，因为类可以实现多个接口。
  - 设计灵活性：抽象类和接口有助于代码的扩展性和灵活性，使程序能够在将来轻松引入新功能。
函数式编程
编程的性质：
- 再配置可能（リロケータブル）在主存中更改address也不会影响执行
- 再入可能（リエントラント）入是入力！可以被多个程序同时使用，每次同样的参数就会有同样的结果
- 再使用可能（リユーザブル）不需要reload也可以使用
- 再帰（リカーシブ）可以呼出自己

データベース

行也可以叫元祖，列也可以叫属性
主键就像是身份证，外键体现的也是父类子类关系，连结，关系的表达，外键是设置在子表中的，外键必须有对应的主键
関数従属 意思是一个项目确定了，那么另一个也会确定，比如社员id -> 社员name，但它竟然可以是多对一关系，这就变态了
正规化 的目的是表分离，方便管理和修改
- 第一范式要求每个字段是原子值，不允许有多个值，需要将表格中的多值列拆分，也就是每个cell都是一个值
- 第二范式要求消除部分依赖，将部分依赖性信息放到另一个表
- 第三范式要求消除传递依赖，也就是再进一步细分
SQL基础知识强化
- 取出特定的属性（列）叫做射影（projection）
- 取出特定的行叫做选择（selection）
- 如果直接from两个表，得到的直积也就是全组合
トランザクション 事务处理相关
- 共有Lock：别人可以自由参照
- 专有lock：别人看都不能看了
- DeadLock：永远在等待对方解锁的一种锁死状态
- 事物处理用begin作为开始语句，以commit作为结束语句，才能在别人那里反映状态，所以如果在begin后发生故障，数字是会返回最初状态的也就是rollback
- 2相commit确认分散系统的处理完毕

ネットワーク

协议是layer之间进行转换的规定，不然信息无法正确传递
layers：链路层（以太） - 网络层（IP） - 传输层（TCP/UDP） - 应用层（数据），每一层都会加一个header，越加越多，他们就是协议套接字スイート
链路层（network interface层）：内部网络使用，MAC地址（ベンダーID＋製造番号）标识源和目的地，用switch交换器或者bridge传输，以前是hub啥都转发不太好
网络层：外部网络通信，用IP标识（IP头东西很多当然最重要的是源和目的地址），使用路由器（路由器俩IP，一个内部的一个外部的）
- ARP（地址解析协议）用于将网络中的IP地址转换为对应的MAC地址，以便设备能够通过物理地址进行通信，起初switch使用广播确定对方地址
- Subnet Mask 用 Prefix 确定所属子网的范围
- Subnet的广播地址是 Mask + 剩下的都为 1 的地址
- 私有IP和全球IP（ICANN机构管理），二者使用NAT转换，一般搭载在route路由器中，叫做NAPT功能（带port），转换后会带着一个port号码进行旅行，port就是门牌号
传输层：TCP信赖三次握手，UDP速度
应用层：都有port
- DNS（53）
- DHCP（67，68）动态主机配置协议
- HTTP（80），HTTPS（443）
- FTP（20，21）文件传送
- SMTP（25，587）邮件发送
- POP（110）收邮件
无线网
- Wifi：家里100米，家外500米，WPA3加密安全规格
- 周波数2.4GHz的无线设备，相隔5个长度的距离，就不会互相干涉了，也就是1-6-11（这个叫做频道号码）
- 蓝牙：20米，使用2.4GHz电波

セキュリティ

CIA
- 機密性（权限管理）、完全性（不被篡改）、可用性（随时可用）
- 追加要素：
  - 真正性：确认是访问者本人，和机密性一起构成了认证和认可的过程
  - 责任追及性：日志保管，追及责任可能，比如Cloud Trail服务
  - 信赖性：操作的时候有意图地正确操作
  - 否认防止：防止操作本人的否认，比如数字证书的管理
ISMS
- 情報セキュリティマネジメントシステム：包括对人，物，钱的管理
- 这是日本のJIS規定したもの
- 它是一种认证，代表这个公司有很好的安全管理水平，提高公司的信赖度
企業情報セキュリティーポリシー
- 基本方針：企业关于安全的方针政策的明文化和公表
- 対策基準：根据基本方针要执行什么对策，比较抽象的内容
- 実施手順：具体的实施内容和流程
情報セキュリティ関連組織
- 情報セキュリティ委員会：组织内指定安全方针的组织
  - CISO：是这个委员会的，最高情報セキュリティ責任者
  - 该组织还要管理、社員教育
  - 该组织对ポリシー进行レビュー
- CSIRT（シーサート）：对组织内发生的インシデント进行快速対応
  - 国家级别的CSIRT比如日本内阁的
  - JPCERT/CC：也是国家级的组织，主要是提供支援，提供材料
- J-CRAT（サイバーレスキュー隊）：標的攻撃相談
- SOC（セキュリテイオペレーションセンター）：ネットワークサーバー監視
サイバー攻撃
- 脆弱性を悪用した攻撃
  - 主要是可以直接操作计算机系统的语言，比如C，在主存中的buffer，发生的バッファオーバーフロー
  - ディレクトリトラバーサル：在web应用的URL中使用可以检索到上级目录的标识符来取得内部信息
- 不正ログイン
  - ブルートフォース攻撃：暴力破解密码攻击
  - リバースブルートフォース攻撃：暴力破解用户名攻击，因为似乎很多固定密码经常被使用，并且现在很多，一个用户错误登录三次就被锁定的设置，但是换个用户就没事了，笑死
- SQLインジェクション：比如将类似 or 1=1 之类的语句，植入密码判断语句中，从而取得全部数据
- パスワードリスト攻撃：使用安全性低的地方取得的密码，去访问安全性高的地方
- レインボー攻撃：针对被hash化的无法识别的密码等，有人创建了真值和hash值对应表，用取得的hash值，取得真值
- ネットワークを使った攻撃
  - DNSキャッシュポイズニング：DNS缓存中毒，将人诱导到其他网站
  - DoS攻撃：botnet，对服务器发送大量请求导致服务器down
  - DR DoS攻撃：反射攻击，攻击者伪装成对象的IP，对DNS服务器发送大量请求，DNS服务器的大量回复导致目标down
  - クロスサイトスクリプティング（XSS）：过去在网页留言板中，注入js等代码，当其他用户访问该网页，这个脚本就会执行，导致网页迁移到别的网页，或者取得访问者的cookie个人情报等
  - クロスサイトリクエストフォージェリ（CSRF）：也是在网页留言板中注入js代码等，但不发生网页变化，当事人无法发现，而是背后进行对其他网页的操作
- 利用人类心理的攻击
  - 社会工程：通过社会关系窃取密码等
  - 钓鱼网站：比如发送伪装邮件，诱导到非法网站，或者直接伪装正常网页
  - 勒索软件：ランサムウェア
- マルウェア恶意软件
  - 电脑病毒植入
  - macro病毒：用于Excel
  - warm：蠕虫病毒，自我增值，自己感染
  - 特洛伊木马病毒：等待特定条件的发生，进行攻击活动
  - 间谍软件，用于窃取个人情报
  - bot，通过网络操作被感染的计算机
  - 恶意软件对策：
    - signature：签名式，使用既知的病毒表来预防病毒进入计算机，也就是一个blacklist，最好定时更新
    - heuristic：启发式，通过检测软件行为，分析是否是恶意软件
    - behavior：行为分析式，又叫动态启发式，在没有影响的地方执行软件，以分析软件行为
    - Fuzzing（模糊测试）是一种自动化的安全测试方法，用于发现软件中的潜在漏洞。它通过向应用程序输入大量随机或半随机的数据（称为”fuzz”），以观察程序如何处理这些数据，从而检测程序在面对意外输入时是否存在崩溃、内存溢出、未捕获的异常或其他异常行为。
- 数据保护
- UPS：無停電、電源装置，是用于防治因为突然停电导致的数据破损
ネットワークセッキュリティ
- 防火墙的包过滤功能防止恶意病毒和IP的进入，可以设置黑白Port/IP/Protocol的list
- DMZ（Demilitarized Zone，非军事区）是指一种网络架构，用于将组织的内部网络与外部公共网络（如互联网）隔离。DMZ的主要目的是提供一个额外的安全层，防止外部威胁直接进入组织的内部网络，比如AWS中的Public Subnet
- WAF是针对application的更精细的防火墙，比如防止恶意文件，SQLInjection，邮件等都可以，一般设置在HTTP这样的阶段，前段的HTTPS还是加密状态，解密后HTTP状态的内容就可以被过滤一下了
電子メール関連
- POP Before SMTP：在发邮件之前必须要先接受邮件，接受邮件的时候要本人身份认证，POP是收件的意思
- SMTP AUTH：在发邮件的时候需要本人认证
- OP25B（Outbound Port 25 Blocking）：是网络运营商ISP为防止垃圾邮件，以及外部恶意用户使用本地mail服务器发送邮件的功能
  - 保证只有内部用户可以使用mail服务器发送邮件
  - 但是内部用户如果想从外部网络，使用本网络的mail服务器也会受限，这时候需要使用Port587+SMTP-AUTH就可以回避这个问题，保证正常用户也可以从外部访问ISP的mail服务器
- SPF（Sender Policy Framework）：根据发件人的P地址验证身份真实性的功能
  - 比如DNS服务器验证发件人的IP，和他的@之后的部分是否一致等
- DKIM（Domain Keys Indentified Mail）使用了数字签名（电子署名）验证发件人的真实性的邮件
- DMARC：同时使用了上面两个功能，针对不合格的邮件，决定如何处置的一种仕組み
暗号化（加密）和电子签名（数字签名）
- 对称加密：共通键暗号方式
- 非对称加密：公开键暗号方式
- 混合加密：上面两个都用，因为每次都用公开键加密文件，如果文件过大则很慢，所以用公开键加密对称加密键，则很轻便，然后两个一起发
- 数字签名：是一种身份认证方式，发件人用自己创建的不公开的加密键加密签名，发送给收信人，收信人用公开键解密（从发信人那里拿到的），并对比内容的真实性
- CA：是数字签名的认证机构，为了发行公开键（也就是用来解密的键）的，从而证明它的有效性，证明它确实是发信人的东西