logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

排序算法之 归并排序 及其时间复杂度和空间复杂度

在排序算法中快速排序的效率是非常高的,但是还有种排序算法的效率可以与之媲美,那就是归并排序;归并排序和快速排序有那么点异曲同工之妙,快速排序:是先把数组粗略的排序成两个子数组,然后递归再粗略分两个子数组,直到子数组里面只有一个元素,那么就自然排好序了,可以总结为先排序再递归;归并排序:先什么都不管,把数组分为两个子数组,一直递归把数组划分为两个子数组,直到数组里只有一个元素,这时候才开始排序,让两

#排序算法#c语言
linux内核开发平台工具:VMware远程连接服务器

linux内核开发平台工具:VMware远程连接服务器;因为做内核开发的经常会遇到系统崩溃的现象,而我们开发的时候不可能直接在服务器上进行模块的加载和卸载。一般是在服务器上用VMware做个虚拟机开发,经过多次调试没问题时,才放到服务器上。我们一般是远程登录服务器上的虚拟机开发。当我们程序让虚拟系统崩溃时,要到服务器上重新开启虚拟机里面的系统。(还有做网络内核开发,一旦卸载了原来的模块,那就没有i

NFS服务器简单配置

虚拟机,开发板,主机都要在同一个局域网中;开发板可以用网线直接链接在主机中,也可以通过链接路由器(如果连在路由器上会方便点,可以上网);如果你主机链接的是无线网的话,把虚拟机和 主机和开发板都设置为同一个局域网都有可能ping不通。可能你虚拟机和主机能ping通(桥接模式),但是你开发板ping不通主机和虚拟机;因为其实他们三个不是在同一个局域网中,虽然你设置的ip和网关都在同一个局域网中(192

CPU虚拟化

上一篇文章笼统的介绍了一个虚拟机的诞生过程,从demo中也可以看到,运行一个虚拟机再也不需要像以前想象的那样,需要用软件来模拟硬件指令集了。虚拟机的指令集直接运行在宿主机物理CPU上,当虚拟机中的指令设计到IO操作或者一些特殊指令的时候,控制权转让给了宿主机(这里其实是转让给了vm monitor,下面检查VMM),也就是一个demo进程,他在宿主机上的表现形式也就是一个用户级进程。用一张

体验云计算的成果----亚马逊免费云计算服务

亚马逊云计算服务推出对mazon EC2 Micro Instance进行免费使用一年,其实在2011年11月就可以免费注册使用了(我是因为工作需要最近才关注它)。不过免费的主机中配置都相对来说比较低的,内存为0.613G,硬盘为10G,系统有多种:Ubuntu、suce、RedHat、Amazon、还有windows等等,支持32位和64位。下面就来看下怎么申请它的免费服务。体验云计算的成果--

#云计算#云服务
libvirt的virsh命令和qemu参数转换

运行虚拟机有多种方式,其中可以使用qemu-system-x86或者qemu-kvm来运行虚拟。另外还可以使用libvirt的virsh命令从xml文件定义来运行虚拟机。而网上许多的教程或者示例使用qemu命令参数来运行的,如果使用libvirt来运行可能会无从下手,不知道对应的参数。libvirt从Domain的配置文件启动虚拟机虚拟机(有时Domain,guest都表示虚拟机的

openVswitch(OVS)源代码分析之简介

云计算是个全世界的话题,所以也有全世界的能人异士来为实现这个云计算而奋斗。我现阶段遇到的有关云计算的技术就是openVswitch和docker技术。那就先从openVswitch开始介绍起,我会用一系列blog来分析openVswitch的相关数据结构和工作流程,以及各个重要模块的分析。所有的介绍都是基于源码的分析,希望对初学着有点用。openVswitch,根据其名就可以知道这是一个开放的虚拟

#云计算
QEMU启动过程

虚拟机启动过程第一步,获取到kvm句柄kvmfd = open("/dev/kvm", O_RDWR);第二步,创建虚拟机,获取到虚拟机句柄。vmfd = ioctl(kvmfd, KVM_CREATE_VM, 0);第三步,为虚拟机映射内存,还有其他的PCI,信号处理的初始化。ioctl(kvmfd, KVM_SET_USER_MEMORY_REGION, &mem);第四步,将

走进Linux之systemd启动过程

编译自:http://linoxide.com/linux-how-to/systemd-boot-process/作者:Aun Raza原创:LCTT https://linux.cn/article-5457-1.html译者:zpl1025本文地址:https://linux.cn/article-5457-1.html2015-5-17 20:33    评

linux中用debugfs调试

Linux驱动调试中的Debugfs的使用简介 (2012-03-31 14:14)在调试linux驱动的时候,可以用debugfs来调试,debugfs类似字符设备驱动一样,甚至更简单,不需要主设备号次设备号等等,只需要实现一个file_operations,然后通过debugfs_create_file就可以在debugfs中建立一个文件结点,就像字符设备驱动那样,只需要对这个文件

    共 14 条
  • 1
  • 2
  • 请选择