![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试知识点
码字但很菜
jio。。。
展开
-
操作系统-哲学家进餐问题
哲学家进餐问题:五个哲学家共用一张圆桌,分别坐在周围的五张椅子上,在桌子上有五只碗和五只筷子,他们的生活方式是交替地进行思考和进餐。平时,一个哲学家进行思考,饥饿时便试图取用其左右最靠近他的筷子,只有在他拿到两只筷子时才能进餐。进餐毕,放下筷子继续思考。分析:放在桌子上的筷子是临界资源,在一段时间内只允许一位哲学家使用,为了实现对筷子的互斥访问,可以用一个信号量表示筷子,由这五个信号量构成信号量数组。semaphore chopstick[5] = {1,1,1,1,1};while(tr原创 2020-10-18 21:22:45 · 503 阅读 · 0 评论 -
SPI,IIC与中断
SPI4种模式在芯片资料上极性和相位一般表示为CPOL(Clock POLarity)和CPHA(Clock PHAse), 极性和相位组合成4种工作模式。CPOL CPHAMODE0 0 0MODE1 0 1MODE2 1 0MODE3 1 1CPOL: SPI空闲时的时钟信号电平(1:高电平, 0:低电平)CPHA: SPI在时钟第几个边沿采样(1:第二个边沿开始, 0:第一个边沿开始)MODE0和MODE3最常用。中断基本概念什么是中断?先打个比方。当一个经理正处.原创 2020-09-28 09:50:52 · 2188 阅读 · 0 评论 -
sizeof和strlen的区别及大小端判断
sizeof和strlen的区别:sizeof操作符的结果类型为size_t(它在头文件用typedfe定义为unsigned int类型),计算的是分配空间的实际字节数。strlen结果类型也为size_t(size_t strlen( const char *string )),但strlen是计算的空间中字符的个数(不包括‘\0’)。 sizeof是运算符,可以以类型、函数、做参数 。strlen是函数,只能以char*(字符串)做参数。而且,要想得到的结果正确必须包含‘\0’(通过strl.原创 2020-07-07 10:47:43 · 202 阅读 · 0 评论 -
strcpy,memcpy和next_permutation函数的实现,内存偏移量宏OFFSET的实现, strcpy、strncpy与memcpy的区别
1.char *strcpy(char *dest,const char *src)为了保护源字符串,形参用const限定strSrc所指的内容,把const char *作为char *返回,类型不符,编译报错/*函数功能:复制字符串src 中的字符到字符串dest,包括空值结束符。参数描述:dest:目标字符串src:源字符串返回值:目标字符串的指针*/char ...原创 2020-05-07 09:31:36 · 514 阅读 · 0 评论 -
分布式系统知识点
2PC全称二阶段提交(two phase commit), 用于实现分布式事务的原子性. 即对于一个操作, 保证所有节点要么都执行, 要么都不执行.由于不同节点不能直接获取其他节点的操作执行情况, 因此算法引入一个协调者(coordinator), 执行操作的节点称为参与者.由参与者向协调者通知其操作的执行结果, 协调者根据结果通知所有参与者中止/提交操作.算法分为两个阶段: 准备(...原创 2019-12-09 16:47:25 · 130 阅读 · 0 评论 -
数据库面试知识点
概念名词 ACID: 数据库系统中事务必须满足的性质, 分别是原子性(atomicity), 一致性(consistency), 隔离性(isolation), 持久性(durability). 原子性: 事务要么全部完成, 要么不完成, 不存在中间状态. 一致性: 系统状态是一致的, 正确的. 例如银行转账时账户的余额就是状态, 余额之和不变就是保证数据的一致性, 再比如要满足...原创 2019-12-09 16:46:49 · 185 阅读 · 0 评论 -
网络知识点
基础知识五层协议应用层: 为特定的应用传输数据. HTTP, SMTP, DNS 传输层: 实现进程到进程之间的通信. TCP/UDP 协议 网络层: 实现主机到主机之间的通信. IP, ICMP, ARP, OSPF协议. 链路层: 为同一链路的主机提供服务. PPP协议, MAC协议 物理层: 在传输媒体上传输比特流, 尽可能为数据链路层屏蔽不同通信设备的差异. RJ45, I...原创 2019-12-09 16:45:52 · 345 阅读 · 0 评论 -
C/C++面试知识点
语言基础空间的配置与释放 std::alloc(SGI实现)设计时需要考虑的问题:从堆区申请内存空间 考虑多线程 考虑内存不足时的应对措施 考虑大量小区块可能造成的内存碎片问题SGI使用了双层配置器,以分别处理大内存请求和小内存请求,以避免内存碎片问题。代码通过检查是否定义了 __USE_MALLOC 来决定是否使用二级配置器。当没有定义 __USE_MALLOC 时,使...原创 2019-12-09 16:45:14 · 201 阅读 · 0 评论 -
Linux 相关面试知识
概念常用命令 grep命令 1 2 3 4 grep -A3 "pattern" file # 输出匹配行及其后面的3行,after grep -B3 "pattern" file # 输出匹配行及其前面的3行,before grep -C3 "pattern" file # 输出匹配行及其...原创 2019-12-09 16:44:05 · 495 阅读 · 0 评论 -
操作系统面试知识点
操作系统的一个主要功能是对设备, 资源的管理, 主要包括:cpu 内存 外存 键盘, 鼠标, 显示器等设备那对应的可以将操作系统分为几个部分, 分别管理各类资源:进程调度 进程间通信 内存管理 文件系统 IO管理知识点进程, 线程, 协程区别 进程就是正在执行的程序, 每个进程有独立的地址空间. Unix/Linux中存在进程的层次结构, 进程和它...原创 2019-12-09 16:43:00 · 154 阅读 · 0 评论