方门！ 第四章 4.2 程序的装入和链接 还可以加一个执行。 编译时形成虚拟地址。 4.2.1 4.2.2 运行时动态链接的程序是可重入的程序。 4.3 连续分配 单道和多道都是用的连续的内存分配方式。 单一连续分配。 分区分配也是连续分配。 多道程序运行时的存储保护：防止多道程序互相干扰。 只有上邻或下邻：不变 有上有下：少一项 无上无下：多一项 重点：最佳适应 最

第一章 35:39 1.1.1 操作系统的目标 4个目标：方便性和有效性是设计OS时最重要的两个目标。 方便性 无OS时需要编写机器码，而OS可以让用户使用高级语言。 有效性 第一层含义：提高系统资源的利用率 第二层含义：提高系统的吞吐量 可扩充性 可扩充性的好坏与OS的结构有紧密的联系：无结构 => 模块化 => 层次化 => 微内核 开放性

数据结构 线段树1 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include<cstdio>#include<iostream>using n

2 2-13 G1是G的生成树，则G1不是G的连通分量，G1是G的极小连通子图 2-14 一个有向图有n个顶点，则每个顶点的度可能的最大值是 $ 2(n-1) $，此处不考虑重边和自环。 4 1-6 若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序序列必定存在。 这是对的，因为上三角矩阵意味着只有编号小的点指向编号大的点，则一定不存在回路。 任何一个无环的有向图一定有拓

行内公式测试： $E=mc^2$ 行间公式测试: $$\sum_\limits{i=1}^{n}i=\frac{n(n+1)}{2} $$ 代码测试： 123456#include<cstdio>#include<iosteam>usign namespace std;int main(){ return 0;} 表格测试： 序号 日期 文章

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick