- 博客(18)
- 收藏
- 关注
原创 Linux:进程间通信IPC(SysV IPC)之消息队列
想要有顺序地学习Linux,入口在这里哦: Linux:目录索引消息队列的结构0.消息队列、消息缓存块和通道在学习“进程之间是如何使用消息队列进行通信”之前,先要知道: 什么消息队列 什么是消息缓存块 什么是通道 ①消息队列:一种数据结构,即队列,其详细内容暂不讨论 ②消息缓冲块:一种数据结构,用于存储信息,进程之间通信的方法之一,代码结构如下: st...
2018-04-25 13:18:18 1701
原创 Linux:死锁避免之系统安全状态
想要有顺序地学习Linux,入口在这里哦: Linux:目录索引详细的死锁问题,请点击链接:Linux:死锁的产生、防止、避免、检测和解除死锁避免方法之一:判断系统安全状态 避免死锁的方法中,允许进程动态地申请资源,但系统在进行资源分配之前,应先计算此次资源分配的安全性。若此次分配不会导致系统进入不安全状态,则将资源分配给进程; 否则,让进程等待。安全状态 所谓安...
2018-04-23 21:22:06 6123
原创 Linux:死锁的产生、防止、避免、检测和解除
想要有顺序地学习Linux,入口在这里哦: Linux:目录索引1.死锁的产生条件(1)死锁的定义 多个进行相互等待对方资源,在得到所有资源继续运行之前,都不会释放自己已有的资源,这样造成了循环等待的现象,称为死锁(2)★产生死锁的四大必要条件①资源互斥/资源不共享 每个资源要么已经分配给了一个进程,要么是可用的,只有这两种状态,资源不可以被共享使...
2018-04-23 20:57:55 1485
原创 经典面试题:C语言实现继承和多态
题目: C语言实现继承和多态 实现要求如下: C 实现一个 struct A 和 stuct B 包含一个 int 成员 a 和 b,要求达到B 继承 A 的效果,也就是 B里面包含一个 A,并且能达到多态的效果,也就是一个 A* p 指向一个指向A 调的是 A 的函数,指向 B 调的是 B 的函数 具体效果如下图:#include <iostream>...
2018-04-21 21:20:12 2476
原创 经典面试题:类和继承
1.实现一个不能被继承的类(1)思路: 将构造函数定义为私有的,因为子类创建对象需要先调用父类的构造函数,如果父类中的构造函数被定义为私有的,就不可以被别的类访问(2)代码实现:#include <iostream>using namespace std;class A{public: static A* fun1()//new一个对...
2018-04-21 20:45:11 726
原创 Linux:操作系统的写时拷贝
想要有顺序地学习Linux,入口在这里哦: Linux:目录索引1.PCB包含的信息(1)对PCB的内容不了解的,移步: Linux:进程控制块PCB(2)PCB在内存中的位置: 2.MMU的作用(1)对MMU不了解的,移步: Linux:内存管理单元MMU(2)MMU的第二个作用: MMU决定一块内存是否允许读、是否允许写...
2018-04-20 17:23:37 1372
原创 Linux:浅谈计算机体系、进程和虚拟地址
想要有顺序地学习Linux,入口在这里哦: Linux:目录索引提醒: 该篇内容只是给对概念基本毫无基础的同学用于了解计算机的一些基础知识的,并非专业的知识讲解,比如其中对进程的解释,并非最好的。前面部分内容是为理解虚拟内存和虚拟地址做铺垫的,不过虽然内容浅显,但还是比较适合初学者的。一、计算机体系:冯.诺依曼体系 ①运算器、控制器:合称CPU ②存储器:主存储...
2018-04-20 15:12:22 897 1
原创 Linux:内存管理单元MMU
想要有顺序地学习Linux,入口在这里哦: Linux:目录索引0.虚拟内存和物理内存 对这两个概念不清楚的,移步:Linux:浅谈计算机体系、进程和虚拟地址1.MMU是干什么的? (1)将虚拟地址转化为物理地址 虚拟地址(VA)是软件程序能表达的非物理的实体地址,物理地址(PA)是存储单元对应的实际地址。在没有启动MMU之前,访问的地址都是物理地址,我们访问0地...
2018-04-20 14:40:38 692
原创 Linux:目录索引
就个人学习Linux的经验来说,我觉得基础知识必不可少,学习操作系统和Linux就想攀登天梯,这个天梯的每一级台阶都很高,如果最开始的基础台阶缺少了,几乎不可能爬上第二个台阶,更不用说更高的部分了。唉,自己欠下的“债”得自己慢慢从头还。为此,我在这个博客里按照我认为比较适合初学者需要掌握的基础知识的顺序来写这个目录索引,读者可以按照这个顺序往下看,每篇博客都比较适合需要打基础的同学,如有错误,还望指
2018-04-20 13:38:20 1944 2
原创 Linux:内核、CPU和处理机
想要有顺序地学习Linux,入口在这里哦:Linux:目录索引1.什么是内核?内核是操作系统最基本的部分。它是为众多应用程序提供对计算机硬件的安全访问的一部分软件,这种访问是有限的,并且内核决定一个程序在什么时候对某部分硬件操作多长时间。内核,是一个操作系统的核心。是基于硬件的第一层软件扩充,提供操作系统的最基本的功能,是操作系统工作的基础,它负责管理系统的进程、内存、设备驱动程序、文...
2018-04-20 13:23:32 1774
原创 Linux:进程控制块PCB
想要有顺序地学习Linux,入口在这里哦:Linux:目录索引PCB:进程控制块0.PCB是干什么的? 学了操作系统后,我们都知道操作系统要想管理一个对象,它不是直接进行管理的,而是通过得到被管理者的一些有效信息加以管理的,因此在这里我们也可以这样理解,操作系统管理进程,实则是将进程的有效信息提取出来然后通过管理这些信息来管理进程,而所有的进程信息被存放在一个叫做进程控制块的数...
2018-04-20 13:10:42 2236
原创 Linux:模拟实现shell
想要有顺序地学习Linux,入口在这里哦:Linux:目录索引模拟实现shell的部分功能增添功能日志:4月6日 shell的基本功能1.思路: ①使用while(1)循环实现shell的重复使用 ②实现一个接口(函数),功能是将输入的字符串以空格为分界分成多个可执行的字符串,再分别将分隔后的字符串的地址存储在字符指针数组内 eg: 字符串:l...
2018-04-20 10:30:41 2507
原创 《剑指offer》--009--用两个栈实现队列
《剑指offer》–目录索引题目: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能思路: 简单,直接上手代码如下:#pragma once#include <stack>#include <iostream>using nam...
2018-04-17 20:20:53 205
原创 狼人杀上帝语音助手
狼人杀上帝语音助手功能描述: 该软件只是提供上帝语音播放功能,并非游戏 语音播放包含两种模式: ①3民+3狼+预言家+女巫+守卫 ②3民+3狼+预言家+女巫+猎人注意事项: 该软件包含两个文件夹,文件夹内的文件不可以随意更改,也不要将文件移动到别的文件夹,否则肯能出现没有声音的情况补充事项: ①该软件属于开放软件,随意下载,随意分享,当然,...
2018-04-17 13:00:13 10671
原创 《剑指offer》--008--二叉树的下一个结点
《剑指offer》–目录索引题目: 给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针思路: 代码如下:#include <iostream>using namespace std;typedef int DataType;typedef struct...
2018-04-11 20:20:18 182
原创 《剑指offer》--006--从尾到头打印链表
《剑指offer》–目录索引题目: 输入一个链表的头结点,从尾到头反过来打印出每个结点的值思路: 递归和非递归都很简单,直接上代码代码如下:#include <iostream>#include <stack>using namespace std;typedef int DataType;typedef struct L...
2018-04-11 16:49:28 169
原创 《剑指offer》--007--重建二叉树
《剑指offer》–目录索引题目: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则重建出图所示的二叉树并输出它的头结点。 思路: 递归实现,如下图: 代码如下...
2018-04-10 16:37:52 192
原创 Linux:进程控制
想要有顺序地学习Linux,入口在这里哦:Linux:目录索引进程创建, 等待, 终止,使用代码实现1.进程的创建:pid_t fork(void) 在看具体的实例之前,首先要知道有关fork函数的以下几点: 1.fork后,父进程和子进程交替运行 2.如果父进程死亡,子进程活着,子进程叫孤儿进程,孤儿进程托管给1号进程 3.如果父进程活着,子进程死亡,子...
2018-04-06 17:41:00 382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人