繁华落尽 如梦无痕

第七章 存储管理7.1 简述实际的三级存储器体系的结构（组成）和基本原理？ 三级存储器体系的结构 三级存储体系包括Cache(快、小、贵)、内存(适中)、外存(慢、大、廉)。基本原理：当内存太小不够用时，用外存来支援内存；暂时不运行的模块换出到外存上，必要时再换入内存。 7.2 存储管理有哪四大功能... more

第六章 自下而上的语法分析自下而上从输入串开始，逐步进行归约，直到文法的开始符号。归约：根据文法的产生式规则，把串中出现的产生式的右部替换成左部符号。从树叶节点开始，构造语法树。算符优先分析法、LR分析法。 第一部分：算符优先文法1 自下而上分析的基本思想-“移进－归约”用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(... more

第六章 进程调度6.1 进程调度的目标有哪些？响应速度尽可能快；进程处理的时间尽可能短；系统吞吐量尽可能大；资源利用率尽可能高；对所有进程要公平；避免饥饿；避免死锁。 6.2 进程调度的7个目标中，你觉得windows或Linux重点在于满足哪些目标？为什么这么认为？个人觉得与操作系统是linux还是windows关系不大，每种操作系统都有不同的版本用于不同的需求，如果偏向服务器会要求系统吞... more

第五章 死锁5.1 什么是死锁或死锁的定义是什么？​两个或多个进程中，每个进程都持有某种资源，但又继续申请其他进程已持有的某种资源，此时每个进程都拥有其运行所需的一部分资源但又都不够，结果每个进程永远陷入阻塞。这种状况成为死锁。 5.2 在Linux或Windows的实际应用中，用户常说的“死机”或“宕机”或“程序卡住”或“系统卡住，键鼠没有任何响应”与本章的“死锁”是同一问题吗？不是。“死... more

第五章 自上而下的语法分析自上而下从文法的开始符号出发，反复使用各种产生式，寻找”匹配”的推导；推导：根据文法的产生式规则，把串中出现的产生式的左部符号替换成右部；针对输入串，试图用一切可能的办法，从文法开始符号(根结点)出发，自上而下地为输入串建立一棵语法树；递归下降分析法、预测分析程序。 第一部分：LL(1)文法1 多个产生式候选带来的问题回溯问题：分析过程中，当一个非终结符用某一个候选... more

图论分为无向图和有向图分为有权图和无权图（边的值）图的连通性 1 图的表示 邻接矩阵 邻接表2 邻接矩阵适合表示稠密图，邻接表适合表示稀疏图。稠密与稀疏取决于边（edge）的数量。 2 ... more

并查集用于解决连接问题 1 树结构并查集初始条件下所有结点都为根节点，根节点指向自己。连接时，将一节点的根节点指向另一节点。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include <cassert>... more

二分搜索算法用于解决查找问题 1 二分查找法只能在有序数组中查找 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868... more

第一章 绪论1 最大子列和问题给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。 ... more

第四章 词法分析第一部分：词法分析器的设计1 词法分析的任务词法分析的任务：从左至右逐个字符地对源程序进行扫描，产生一个个单词符号 词法分析器(Lexical Analyzer)：扫描器(Scanner)、执行词法分析的程序 2 词法分析器的功能功能：输入源程序、输出单词符号 单词符号的种类：基本字：如 begin，repeat，for，…标识符：用来表示各种名字，如变量名、数组名和过程... more