- 博客(11)
- 收藏
- 关注
原创 死锁的产生与解决
死锁:所谓死锁,是指在多道程序系统中,指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。产生死锁的主要原因有两个:一是竞争资源;二是多道程序运行时,进程推进顺序不合理。 1. 产生死锁的四个必要条件:(1)互斥条件:指进程对所分配到的资源进行独占且排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它
2015-06-30 20:44:39 543
原创 LRU(Least Recently Used)最近最少使用页面置换算法
LRU(Least Recently Used)最近最少使用页面置换算法通常在前几条指令中使用频繁的页面很可能在后面几条指令中页频繁使用。LRU算法就是在缺页发生时首先置换最长时间未被使用的页面。例如:页面走向: 4 3 2 1 4 3 5 4 3 2 1 5时间短页: 4 3 2 1 4 3 5 4 3 2 1 5时间中
2015-06-30 19:33:59 1655
原创 FIFO(First-In First-Out)先进先出页面置换算法详解
FIFO(First-In First-Out)先进先出页面置换算法:FIFO淘汰算法总是淘汰最先装入内存的页面,即选择在内存中驻留时间最久的页面进行淘汰。该算法实现只需把一个进程已调入内存的页面,按访问的时间先后顺序链接成一个队列,并设置一个指针,该指针始终指向“最老“的页面。他的优点是比较容易实现,能够利用主存储器中页面调度情况的历史信息,但是,他没有反映程序的局部性,因为最先调入主存的页面,
2015-06-30 19:05:29 6697
原创 const与#define的区别
const是一个关键字,const修饰的内容不可改变。宏不仅可以用来代替常数值,还可以用来代替表达式,甚至是代码段二者区别const常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误(边际效应)。 有些集成化的调试工具可以对const常量进行调试,但是不能对宏常量进行调试。建议使用cons
2015-06-30 15:41:06 593
原创 网络中常见的Ping命令用什么协议完成
Ping命令用ICMP实现的,ICMP是Internet控制消息协议,用于IP主机,路由器之间传递消息。控制消息是指网络通不通,主机是否可达,路由器是否可用等网络本身的消息,这些控制消息并不传输用户数据。Ping的原理是:向指定IP发送一定长度的数据包,按照约定,若指定IP存在的话,会返回同样大小的数据包,若没有在特定时间返回就是超时,就认为指定IP不存在。但是由于防火墙会屏蔽ICMP
2015-06-30 10:14:04 6499
原创 OSI七层网络协议,网络协议的层次结构
网络协议的层次结构:详细介绍了OSI七层网络模型每一层的相关协议以及相应的设备以及与TCP/IP四层网络模型的层次对应关系1. OSI七层模型:OSI(Open System Interconnect),即开放式系统互联第一层:物理层作用:透明地传输比特流。为数据端设备提供传送数据通路、传输数据重要协议:RJ45, Ethernet, 802.3, 802.5常见设备:集线器、发送器、接收器、电缆、连接器和中继器数据单元:比特流 第二层:数据链路层作用:建立
2015-06-29 17:19:28 3256
转载 双向链表的实现
首先编写头文件,头文件里做相关的定义和声明,DList.h内容如下:[cpp] view plaincopy#ifndef DList_H #define DList_H typedef int Item; typedef struct Node * PNode; typedef PNode Position; /*定
2015-06-29 10:46:55 389
原创 字符串的全排列详解
字符串的全排列例如:输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba解析:典型的递归思路 step1:求出所有可能出现在第一个位置的字符。 step2:固定第一个字符,求后面所有字符的全排列改进方案:全排列的实质就是就是从第一个字符起每个字符分别与它后面的字符交换,倘若没有重复,则没有问题。如果有重复,就会出现多余的比较,进而出现多余的排列
2015-06-27 18:30:03 1032
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人