- 博客(16)
- 收藏
- 关注
RSS订阅原创 操作系统专项练习（二）
1、路径问题绝对路径（全路径）：从根目录开始到所要查找的路径当前目录：从当前位置到所要查找的路径。系统设置当前工作目录的主要目的是加快文件的检索速度。节省外存空间，节省内容空间，加快文件的读写速度都与设置当前工作目录无关。2、并发和并行（1）并发：指在同一时刻只能有一条指令执行，但多个进程指令被快速的轮换执行，使得在宏观上具有多个进程同时执行的效果，但在微观上并不是同时执行的，只是...
2019-10-17 11:22:32
532
原创 操作系统专项练习（一）
1、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于进程自身和进程调度策略。2、地址映射：为了保证 CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。3、资源、信号量问题（1）使用一个信号量协调6个进程对4个同类临界资源的访问，有4个资源，信号量最大为4，当一个进程申请资源，信号量减一，最多...
2019-10-15 11:32:03
1742
原创 STL容器
C++中有两种类型的容器：顺序容器与关联容器一、顺序容器1.顺序容器是一种元素之间有顺序关系的线性表，是一种线性结构的可序群集。顺序容器中每个元素都有固定位置，除非用插入或删除的操作才能改变这个位置。顺序容器中的元素排列次序与元素本身的值无关，而是由元素添加到容器的次序决定。2.顺序容器有：vector、list、deque等，其中vector表示一段连续的内存地址，其底层是数组；l...
2019-06-30 12:06:23
110
原创 const的用法
const在C++中是用来修饰内置类型变量、自定义对象、成员函数、返回值以及函数参数const作用：修饰变量，说明该变量不可以被修改修饰指针，分为指向常量的指针和指针常量常量引用，经常用于形参类型，既避免了拷贝，又避免了函数对值的修改修饰成员函数，说明该成员函数内不能修改成员变量1.const修饰普通类型的变量（1）const定义常量时，要进行初始化（2）数据类型对...
2019-03-15 19:45:24
141
原创 几种排序算法
几种排序算法 插入排序 去一个元素，在已排好序的元素序列中从后向前扫描，如果该元素大于新元素，将该元素一道下一个位置，直到找到已排序元素中小于或等于新元素的值，将新元素插入该位置之后。代码实现：void InsertSort(int *arr,int len){ int tmp; for(int i = 0;i < len; i++) { tmp =...
2019-01-20 11:12:45
95
原创 Linux -进程-
进程1.进程的定义（1）一个正在执行的程序（2）能分配给处理器并由处理器执行的程序实例（3）一个正在计算机上执行的程序实例（4）由一组执行的指令、一个当前状态和一组相关的系统资源表征的活动单元2.进程的两个基本元素：（1）程序代码：可能被执行相同程序的其他进程共享（2）数据集：与代码相关联3.进程执行的任意时刻，都有标识符，状态，优先级，程序计数器，内存指针，上下文数据，I/...
2019-01-16 13:12:37
130
原创 Linux -链接-
编译器驱动程序源文件翻译成可执行文件的过程：静态链接链接器的两个主要任务：符号解析：将每个符号的引用正好和一个符号的定义关联起来。重定位：将每个符号的定义与一个内存位置关联起来。修改其引用，是它们指向这个内存位置。目标文件目标文件的三种形式：（1）可重定位目标文件：编译时与其他可重定位目标文件结合，创建可执行文件（2）可执行目标文件：可直接复制到内存中并运行（3）共享...
2019-01-14 16:25:22
183
原创 fork源码剖析
进程1.什么是进程？进程可以理解为正在执行的程序。进程控制块(PCB)有操作系统创建和管理。进程控制块是操作系统能够支持多进程和提供多处理的关键工具。2.进程的创建：1)分配PCB 2)分配地址空间fork系统调用１.fork()创建新进程#include&lt;sys/types.h&gt;#include&lt;unisted.h&gt;pid_t fork(vo...
2019-01-06 23:20:59
329
原创 小结
一、断言assert1. assert() 断言，断定这个表达式为真。2. 要使用断言时，需引用头文件#include例：int Div (int a,int b){ assert (b != 0); return a\b;}若b=0，程序崩溃，但assert会告诉崩溃原因二、const1. const 常
2018-01-20 20:03:31
162
原创 常用的字符串功能函数
常用字符串功能函数1.链接函数 将字符串src连接到des上，des最后面的'\0'被取消 #includevoid Mystrcat(char *des,const char *src){ int i; int j; for(i=0;des[i]!='\0';i++);
2018-01-20 20:00:36
469
原创 交换函数
第一种：利用中间变量tmp直接交换a，b的值-------错误#includevoid Swap(int a,int b) { int tmp; tmp = a; a = b; b = tmp;}int main()...
2018-01-20 19:58:54
3720
原创 大端与小端
一、什么是大端和小端小端就是低地址端存放数据的低位，高地址端存放数据的高位 大端就是高地址端存放数据的低位，低地址端存放数据的高位 例：0x12345678 小端模式：低地址--------------------------------à高地址 0x78 | 56 | 34 | 12 大端模式：低地址-------------...
2018-01-20 19:56:54
283
原创 分支语句与循环语句
1.switch语句 (1)switch(表达式) {case 常量表达式1：语句1；case 常量表达式2：语句2；……case 常量表达式n：语句n；[default :语句n+1；]}表达式与常量表达式匹配，相同则进行对应语句。表达式可以是整型数字和字符，但绝对不能是浮点型和字符串。(2)每一个case后面的常
2018-01-20 19:55:02
915
原创 进制与运算符
一、进制1.十进制：0~9 例125.9 = 1*10^2+2*10^1+5*10^0+9*10^-1 十进制 -> 二进制：凑 例：75 = 1001011 128 64 32 16 8 4 2 1 0 1 0 0 1 0 1 1二进制：0~1 例1011.1 = 1*2^3+0*2^2+
2018-01-20 19:49:19
336
原创 第一次测验总结
2017年10月17日，我们进行了第一次测验，测验范围是指针之前的基础知识。在本次测验中我的成绩十分的不理想，这让我严重的意识到自己学习的问题，每次上课都感觉自己听懂了，都会了，课后就一点也不看，可是测验成绩告诉我这样做完全是在自欺欺人。在本次测验中，我错的最多的题是关于运算符的题，判断语句真假的题和宏的定义。下面是我对于测验错题的相关知识点的总结：1.‘&&’逻辑与，两个表达式都为真，才
2018-01-20 19:41:40
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人