- 博客(16)
- 收藏
- 关注
原创 进程间通信
进程间的通信目的:数据传输、数据共享、资源共享、通知事件、进程控制进程间的通信有以下方式又可以划分为:同主机进程间数据交换机制:无名管道、有名管道、消息队列、共享内存同主机进程间同步交换机制:信号量同主机进程间异步交换机制:信号不主机进程间数据交换机制:Socket同步通信:一种比特通信技术,是发送方与接收方具有同频同相的同步
2015-09-20 13:01:52
527
转载 冲突域、广播域(区别、知识要点)
1、冲突域指的是会产生冲突的最小范围,在计算机和计算机通过设备互联时,会建立一条通道,如果这条通道只允许瞬间一个数据报文通过,那么在同时如果有两个或更多的数据报文想从这里通过时就会出现冲突了。冲突域的大小可以衡量设备的性能,多口hub的冲突域也只有一个,即所有的端口上的数据报文都要排队等待通过。而交换机就明显的缩小了冲突域的大小,使到每一个端口都是一个冲突域,即一个或多个端口的高速传输不会影响其它
2015-09-07 19:32:26
2141
1
原创 字符串的递归排列实现
今天看到一道编程题目,题目内容: 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出字符a,b,c 所能排列的所有字符串 abc,acb, bca,bac,cab 和 cba。 对于本题开始想比较复杂,可以将复杂问题简单化处理,分解为多个小问题的方式。 思路: 1)可以将一个字符串看成由两部分组成
2015-09-05 10:26:29
1187
1
转载 计算机网络面试题
1.网络结构在OSI参考模型中,物理层的作用是透明的传输比特流。对等实体在一次交互作用中传送的信息单位称为协议数据单元,它包括控制信息和用户数据两部分。上下层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为网络地址,通常分为网络号和主机号。OSI参考模型分为:物理层、数据链路层,网络层,传输层,会话层,表示层,应用层。物理层涉及到在信道上传输的原始比特流。
2015-08-11 21:39:06
735
原创 内存碎片及伙伴算法
今天学习到 Linux 内存分配问题,有些不明白,什么是内存碎片问题?以及为什么maloc()等函数每次分配内存后都会用 free()释放资源,为什么还会产生碎片问题?内存碎片问题如何产生 及 如何解决呢?以下是自己今天学习心得:内存碎片概念:内存碎片问题分为内部碎片和外部碎片两种。 1.内部碎片是由于采用固定大小的内存分区,当一个进程不能完全使用分给它的固定内存区域时,就将该
2015-07-31 14:33:54
3770
1
原创 逻辑地址、线性地址、物理地址
逻辑地址(Logical Address)是指机器语言指令中,用来指定一个操作数或者是一条指令的地址。需要程序员在程序中对指令、数据的地址进行编写、存放,并不是一个实际的地址,有时也称逻辑地址为虚拟地址线性地址(Linear Address)是逻辑地址到物理地址变换之间的中间层,跟逻辑地址一样,它也不是一个真实的地址。程序代码会产生逻辑地址,在分段机制中,该逻辑地址就是段中的偏移地
2015-07-31 13:44:02
464
原创 单循环链表
在对单链表的知识学习之后,这篇文章讲一下单循环链表的知识。单循环链表,顾名思义,在单链表的基础上,将其最后一个结点的指针域指向该链表的头结点,使得链表头尾结点相连接,就构成了单循环链表。从概念可知,单循环链表中有两个指针,头指针head 和尾指针rear ,当尾指针rear->next = haed时即表示单循环链表。单链表和单循环链表的区别:单链表中当 rear->next = NULL 时
2015-07-29 17:24:53
1092
原创 单链表中去除重复数据
在写完上篇后,又对单链表中去除重复的数据进行编程,以下是编写的代码#include #include #define N 10struct Data{ int num;struct Data *next;};struct Data * Insert(){ int data,i; struct Data *head,*r,*s;
2015-07-29 16:38:11
5317
原创 单链表的头插法与尾插法
学习完线性表的知识已经很长时间了,今天有空重新复习整理一下。线性表有两种表示方法,顺序表示和链式表示。顺序表示即就是数组,其特点为:优:(1)用数组存储数据元素,操作方法简单,容易实现 (2)无须为表示结点间的逻辑关系而增加额外的存储开销 (3)存储密度高 (4)顺序表可按元素位序随机存取结点缺:(1)做插入
2015-07-29 15:38:56
61579
8
转载 Linux中软链接与硬链接
linux硬链接与软链接1.Linux链接概念Linux链接分两种,一种被称为硬链接(Hard Link),另一种被称为符号链接(Symbolic Link)。默认情况下,ln命令产生硬链接。【硬连接】硬连接指通过索引节点来进行连接。在Linux的文件系统中,保存在磁盘分区中的文件不管是什么类型都给它分配一个编号,称为索引节点号(Inode Index)。在Linux中,多
2015-07-22 09:32:10
677
原创 结构体的内存分配问题
最近对C语言中的结构体分配问题做了一些功课,总结一下,有错误的地方欢迎大家指正。大家都知道结构体中char 偏移量必须为sizeof (char)即 1 的整数倍int 偏移量必须为sizeof (int)即 4 的整数倍double 偏移量必须为sizeof (bouble)即 8 的整数倍float 偏移量必须为sizeof (float)即 4 的整数倍首先对
2015-05-24 21:07:25
871
原创 Linux 内核传绝对路径显示文件inode或目录dentry
这几天自学了Linux文件系统方面的知识,对这些知识进行总结。错误之处还请大家提出宝贵意见~~ 在Linux操作系统中,我们都知道“一切皆文件” ,Linux中的文件类型有:1. 普通文件 2.目录文件 3.管道文件 4.设备文件,包括字符设备(以字符为单位进行输入/ 输出操作)和块设备(以块为单位,每块有固定字节数是512字节的整数倍,~~还不知道什么原因)5,。符号链接(
2015-04-23 12:20:16
4408
原创 ARP工作原理
ARP(地址解析协议):在每台主机上都有一个ARP高速缓存,实质为一个表,存储内容为局域网内每台计算机的MAC地址(又称“物理地址”、“硬件地址”、因为存在与OSI模型中的数据链路层还成为“链路地址”)和IP地址,并将其进行相应的匹配,以确保局域网之间进行通信时可以找到宿信机(数据接收方的主机)。 在局域网中进行数据通信时,发送方A首先在自己的ARP高速缓存中查询接收方B的IP
2015-03-06 23:37:59
383
转载 MAC地址与IP地址的区别及联系
Mac地址就是在媒体接入层上使用的地址,通俗点说就是网卡的物理地址,现在的Mac地址一般都采用6字节48bit(在早期还有2字节16bit的Mac地址)。 对于MAC地址,由于我们不直接和它接触,所以大家不一定很熟悉。在OSI(Open System Interconnection,开放系统互連)7层网络协议(物理层,数据链路层,网络层,传输层,会话层,表示层,应用层)参考模型中,第二
2015-03-06 23:09:43
895
原创 Linux——管道
前几天学习了管道内容,课本上只有无名管道的单工程序,老师说管道也可以进行双向通信,因此自己练习一下双向通信:#include#include#includeint main(int argc,char *argv[]){ pid_t pid; int pipe1[2],pipe2[2]; char str[40]; if((pipe(pipe1)
2014-12-25 23:52:19
346
原创 Linux——进程
以前在百度上写,现在换在博客上,虽然知识内容很简单,记录下来或许可以帮到别人。这是一次上机题目,内容是创建3个子进程,在3个子进程中分别实现如下功能:乘法口诀表,10的阶乘,1-20的加法。这个是主函数:#include#include#include#includeint main(int argc,char *argv[]){ pid_t pid1
2014-12-25 23:08:33
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人