qq_59163036的博客

原创 操作系统第五章文件管理

这里数据项并不是只得一条数据（学号，姓名，性别，专业）而指的是所有学号（112xxxx到112xxx110）因为串结构记录的顺序跟关键字无关，因此只用在末尾进行增加/删除就可以实现。问题1.能否快速找到第i个记录对应的地址（随机存取）？缺：不方便扩展，存储空间利用率低，会产生难以利用的碎片。问题2.能否快速找到某个关键字对应的记录存放的位置？优：读写很快，支持顺序访问和直接访问（随机访存）这里为什么说串结构则相对简单？那么如果已经知道了起始地址。

原创 操作系统第五章习题

（后续出软考和电网，先用软考通APP刷着）

原创 操作系统第四章内存管理

则每个存储单元大小为1字节，即1B，即8个二进制位：则每个存储单元大小为1个字，每个字的大小为16个二进制位一台手机有4GB内存，代表什么？如果按字节编址，则有2的32次方首先在内存中含有程序段和数据段，而变量x的存放地址为01001111（79），存放为10，而在指令1中，第一个8进制位包含一种操作（如00101100则为数据传送操作，即将地址为01001111的数据复制到00000011上），00000011对应某种寄存器。

原创 操作系统第三章同步与互斥

什么是同步？回顾：异步性：进程具有异步性的特征，异步性指各进程并发执行的进程以各自不同的，不可预知的速度推进着。这样会导致各个进程无法相互配合，比如要满足一前一后的关系，不加同步，则达不到这样的效果，这里举一例：什么是互斥访问？临界区临界资源进入区推出区。

原创 C/C++必会操作之set

set 的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。set 和 multiset 的区别是：set 插入的元素不能相同，但是 multiset 可以相同。其特点如下：每个元素的键值都唯一，不允许两个元素有相同的键值。所有元素都会根据元素的键值自动排序（默认从小到大）。set 中的元素不像 map 那样可以同时拥有实值(value)和键值(key)，只能存储键，是单纯的键的集合。

原创 C/C++必会操作之map

其中，typename1是键的类型，typename2是值的类型。注：如果是字符串到整型的映射，必须使用string而不能用char数组！这是因为char数组作为数组，是不能被作为键值的。所以如果想用字符串做映射，必须用string。

原创 操作系统第二章习题易错

原创 操作系统第二章进程

是的，是放在磁盘里的可执行文件，是一系列指令的集合。：是的，是程序的一次执行过程，同个程序多次执行对应多个进程。当进程被创建时，操作系统会为该进程分配一个唯一的，不重复的“身份证”号——PID。操作系统要记录PID,UID——基本的进程描述信息，可以让操作系统区分各个进程，还要记录给进程分配了哪些资源（如分配多少内存，正在使用哪些I/O设备，正在使用哪些文件）还要记录进程的运行情况（如CPU使用时间，磁盘使用情况，网络流量使用情况），这些信息都被保存在一个数据结构PCB中，即进程控制块。

原创 操作系统第一章习题易错

这里要清楚源程序虽然作为文件存储在磁盘里，但是操作系统主要管的是文件，类比于操作系统在乎的是对于杯子该如何管理，而并非对杯子里是否是水还是饮料采取关注。注：切记，CPU执行trap指令，检测中断是由硬件负责保存pc核psw，并由用户态转换为和心态。

原创 C/C++算法基本必会操作之vector

首先，使用需要引入头文件<vector>。直接使用vector来创建一个 vector 对象。可以创建存储特定类型元素的 vector，格式为：。

原创 操作系统第一章操作系统的概念以及功能

特此说明，此操作系统参考材料为：408王道系列课程以及指导用书，图片均为转载。

原创 C/C++通讯录管理系统的设计与实现

cout << "姓名：" << book->personarr[i].m_name << endl;cout << "性别：" << book->personarr[i].m_sex << endl;cout << "***** 1.添加联系人 *****" << endl;cout << "***** 2.显示联系人 *****" << endl;cout << "***** 3.删除联系人 *****" << endl;cout << "***** 4.查找联系人 *****" << endl;