weixin_55664293的博客

本篇博客只用于总结选择，填空，判断，简答等知识点。答案解释部分参考王道和题解书，部分题目以及答案可能有错误，若有发现，请联系我修正。【操作系统】信号量机制及PV操作问题总结【操作系统】文件管理大题总结。

要读文件J中的某一页，要从根目录中读到目录文件A的磁盘地址，再从目录文件A中读入目录文件D的磁盘地址，再从目录文件D中找出文件J的FCB读入内存（已访问磁盘3次），在最坏情况下，该访问页存放在三级索引下，这时需要一级地址读三级索引块，才能得到文件J的地址（已访问磁盘6次），最后读入文件J的相应页，共访问磁盘7次。（3）同理（2）从根目录访问到C->D->I>U->W，此时已将W的FCB读入内存，在最好情况下，要访问的页在FCB的前10个直接块中，按照直接块指示的地址读文件W的相应页面，因此共访问磁盘6次。

​ 信号量机制应用，生产者-消费者问题，哲学家进餐问题，理发师问题，读者-写者问题，基本的同步与互斥问题。

1）ctrlc取消命令，并且换行（2）ctrlu清空本行命令（3）tab键可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项（4）方向键可以回到上一个命令（5）ls列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件*参数-l展示详细信息;-h人性化的显示详细信息;-a显示所有的文件(包括被隐藏的文件,所有被隐藏的文件都是以.开头的);–help显示此帮助信息并离开ll等价于ls-la（6）pwd。...

​哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(Hash)函数。......

前缀和指一个数组的某下标之前的所有数组元素的和（包含其自身）。前缀和分为一维前缀和，以及二维前缀和。前缀和是一种重要的预处理，能够降低算法的时间复杂度， 快速求出元素组中某段区间的和。设一维数组为a[N], 前缀和数组为s[N], 要求的区间为[l, r] （l ......

​ std::tuple是C++11新标准引入的一个类模板，又称为元组，是一个固定大小的异构值集合，由std::pair泛化而来。pair可以看作是tuple的一种特殊情况，成员数目限定为两个。tuple可以有任意个成员数量，但是每个确定的tuple类型的成员数目是固定的。​ 从概念上讲，它们类似于C的结构体，但是不具有命名的数据成员，我们也可以把他当做一个通用的结构体来用，不需要创建结构体又获取结构体的特征，在某些情况下可以取代结构体使程序更简洁，直观。​ tuple 的应用场景很广泛，例如当需要存储多个

std::vectortemplate < class T, class Alloc = allocator<T> > class vector; // generic templatevector是表示可以改变大小的数组的序列容器。就像数组一样，向量对其元素使用连续的存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问它们的元素，并且与在数组中一样有效。但与数组不同的是，它们的大小可以动态变化，它们的存储由容器自动处理。在内部，向量使用动态分配的数组来

大整数运算 对于一道A + B的题目，如果A 和B的范围在int范围内，那么相信大家很快就能写出程序，但如果A和B是有着1000个数位的整数，那就已经没有数据类型来表示了，这时就只能老老实实去模拟加减乘除的过程，实际上这些东西的原理都是小学的知识。此外大整数又称为高精度整数，其含义就是用基本数据类型无法存储其精度的整数。1.大整数的存储用一个数组来存放整数的每一位，并将整数的高位存储在数组的高位，整数的低位存储在数组的低位，为了方便随时获取大整数的长度，一般都会定义一个int变量类....