-
最新日志
最新评论
- 吴景鹏 发表于《自由软件日——华科站成功举办》
- Twinkle 发表于《Tech Lead, new start~》
- omycle 发表于《91%通过SCSA part2,认证持久战终于结束》
- sacs à main femme 发表于《拿到我心仪的IBM T61》
- 晚点末班车 发表于《自由软件日——华科站成功举办》
存档页
分类
功能
备案/许可证编号
湘ICP备09016480号
Category Archives: IT说吧
100家最受欢迎博客网站(转)
科技新闻: 1.Slashdot(slashdot.org/) 2.Engadget(www.engadget.com/) 3.Gizmodo(www.gizmodo.com/) 4.TechCrunch(www.techcrunch.com/) 5.Ars Journals(arstechnica.com/journals.ars) 6.ReadWriteWeb(www.readwriteweb.com/) 7.Scobleizer(www.scobleizer.com/) 更多科技新闻: 8.Epicenter(blog.wired.com/business/) 9.GigaOM(www.gigaom.com/) 10.Valleywag(www.valleywag.com/) 11.Good Morning Silicon Valley(www.svextra.com/blogs/gmsv/) 12.Scripting News(scripting.com/) 13.Download Squad(www.downloadsquad.com/) 14.CNet's Technology & Politics Blog(news.com.com/8300-10784_3-7.html?categoryId=9702222) 15.The Philter (www.lightreading.com/blog.asp?blog_sectionid=217) 16.TechBlog(blogs.chron.com/techblog/) 17.Tech_Space(blogs.usatoday.com/techspace/) 18.Pogue's Posts(pogue.blogs.nytimes.com/) 19.Robert X. Cringely(weblog.infoworld.com/robertxcringely/) 20.Scott Rosenberg's Wordyard(www.wordyard.com/) 21.Rahul … Continue reading
Posted in IT说吧
Leave a comment
创新工场面经
1.从海量数据中找出最大的500个数,在协作平台直接写出代码。这道题的解法我就不赘述了,好说不好写,折腾了半个小时才写好; 2.二分查找,查出最接近某个数的index最大的那个数,这个题相对比较简单; 3.在二叉树中找出离两个结点最近的公共父结点,我Coding的思路是:用两个栈,先深度优先找到两个结点,栈保存路径,然后弹出较大的栈中多出的结点,然后两个栈再同步弹栈比较,相同即return。 4.在一个M*N的格式里,在某些位置有礼物,一只鸟从第一个格子出发,每次只能往右或往下飞一格,求出该鸟取得最多礼物的路径。 这是一道典型的动态规划题,我的思路是先找出递归式,由于时间关系,我用递归写了一个程序,就没改成动态规划了,然后说了一下动态规划的思路,也算OK。 5.关于字符串的全排列,这个很经典,前段时间才写过,所以几分钟就写出来了,这些经典题大家还是准备一下好。主要思路就是先拿一个字符和另一个字符swap,然后递归全排列,处理完后swap回来,继续循环处理; 6. 一堆数,如{1, 2, 3, 4, 5, 6},一共N个,在中间加M个加号,使得和最大。这也是个DP的问题。这是二面时的第三道题,前两道题写了程序,这道就讲了思路:先找递归式,就是把所有 数分成两部分(有多个位置,用一个循环),两部分分别用i个加号和M-i个加号,然后再比较出一个最大的和。 7.一个数组,去掉最小的数使得该数 组先递增再递减,这个题的思路就是使用最大递增子序列的做法,先求最长递增子序列,然后再把余下的数reverse再求最长递增子序列;再把这个过程放到 一个循环里比较就可以求出最佳答案。这个时间复杂度比较高,大家可以给出更优的方案,洗耳恭听。 8.C/C++/Java中的 serialize 和deserialize,这是Foreigner面试给我出的第一个题。关于序列化和反序列化我只在Java开发过程中用过,首先写了一个 serialize的类,然后写了WriteObject和ReadObject的方法,然后再调用这两个方法。不过他说不能用文件,就重新让我写了一个 字符串通过序列化在网络上编码解码的程序,这个还好,在Java里主要调用了new String[byte[], encode]和String.getBytes(encode)两个方法。 9.也是Foreigner出的题,如何比较两棵二叉树所有结点的结构和值都一样(同构),这个题相对比较简单,用C++写好程序后,他不是太满意,提了一些问题我没听懂,就over了。 10. 一个开放性试题:一个QQ程序在手机上跑,从登录到使用,如何设计后台服务器保证整个流程的安全性。这个题我答得不好,最后他还问我数字签名、各种加密算法等,没答好。我说不是学信安的,面试官就说“你不是过了系统分析师和信息系统项目管理师么?”,因为这点还问了我关于UML建模的东西,如聚合和组合的 区别等,最后还问了“一致性哈希”。 11.一个逻辑题:8*8的方格,去掉左上角和右下角的两个方格,问能否用2*1的方格覆盖?解决方案:对方格涂色,黑的和白的相邻,最后总会有两个黑的或白的相邻。 12. 一个文件有100万条数据,每一行包含姓名、年龄两部分,如何按年龄对所有的数据排序?这个题就非常简单了,按年龄1-100分为100个桶,然后把相应 年龄的数据放到相应的桶,然后再对这些桶内的数据按姓名进行排序即可。假设采用Unicode对内容(可能包含中文)进行编码,整个过程需要的内存空间也 在数十兆的范围内。
Posted in C/C++/Others
Leave a comment
让Solaris的domU支持VNC访问
在基于Xen的Solaris虚拟化体系结构中,我们有时候需要通过VNC登录到domU的图形界面进行操作,但是默认并不支持对domU的VNC操作。本文主要介绍了如何在Solaris domU配置VNC,让domU支持gdm和cde的图形化登录。 1. 如何配置VNC为Solaris的domU提供gdm(GNOME Display Manager)图形化登录环境。 你可以安装VNC为domU提供图形化的登录界面。但是要注意VNC并没有加密,任何人都可以监瑞脑消金兽听你的VNC会话,包括你输入的密码。 启动GDM的XDMCP服务 # printf '[xdmcp]\nEnable=true\n' >>/etc/X11/gdm/custom.conf # svcadm restart gdm • 保证GDM正在运行 # svcadm enable -s gdm • 让X11-server监瑞脑消金兽听tcp端口 # svccfg -s x11-server svc:/application/x11/x11-server> svc:/application/x11/x11-server> setprop options/tcp_listen=true • 启动xvnc-inetd服务 # svcadm enable xvnc-inetd 2. … Continue reading
Posted in IT说吧
Leave a comment
虚拟化在中国
近年来,虚拟化一直是一个炙手可热的研究领域,虚拟化的浪潮席卷服务器、存储、网络、PC机等各个领域。虚拟化最突出的优势就是节省资金、整合服务器、最 大化资源利用率。Amazon、EMC、Microsoft、IBM、Google、Citrix、Cisco、Sun等公司在虚拟化市场展开了激烈的竞 争,而以虚拟化为基石的云计算技术的发展则使竞争愈演愈烈。与此同时,虚拟化在我国也得到了迅速的发展和应用。我国的开发人员在虚拟化的开源社区里发挥着 越来越重要的作用,一些企业和单位开始部署虚拟化解决方案,部分高校也正在进行虚拟化领域的研究工作。 2009年11月19日,2009 Xen Summit(Xen峰会)在Intel上海紫竹园区的研发基地拉开帷幕。国内外虚拟化领域的专家学者、Xen开发者和爱好者等200余人共聚一堂,共同 探讨虚拟化的成果及创新理念,展望虚拟化的机遇和未来。Intel于2004年11月公布了首个Xen虚拟化技术代码,开启了全面支持Xen虚拟化的序 幕。过去5年中,Intel为Xen的发展做出了巨大贡献,其对Xen 3.0的贡献在社区中排名第二,仅次于Citrix。正如中国开源软件推进联盟主人比黄花瘦席陆首群教授所说的那样,Xen峰会在中国召开,象征着中国软件开发者正 在从国际开源社区资源的消费者转向贡献者,在开源社区的top contribution list里涌现出了越来越多中国人的名字。 在我国,越来越多的企业开始部署虚拟化解决方案。中国联通开始采用Novell公司先进的虚拟化解决方案,使用SUSE Linux Enterprise Server和智能工作负载管理套件,为其打造架构灵活、易于扩展的互联网数据中心(IDC)平台;华为公司也采用了Novell公司的SUSE Linux Enterprise Server、PlateSpin Migrate及PlateSpin Orchestrate等产品为其构建数据中心虚拟化平台;腾迅公司也将虚拟化技术应用到自己的产品中,如QQ 2009 SP4 云端专版就采用云端的虚拟化技术,让QQ表情和聊天记录全部存于本机系统盘之外的缓存文件夹。此外,中国石油、上海电信、北京电视台等单位也都采用了微软 的虚拟化解决方案。 国内高校的虚拟化研究工作也正在火热进行中。在2009 Xen summit大会上,“计算系统虚拟化基础理论与方法研究”国家973项目首席科学家、华中科技大学计算机科学与技术学院院长金海教授介绍了目前中国在开 源虚拟化基础研究方面的进展。该973项目由华中科技大学牵头,并与北京大学、清华大学、上海交通大学、国防科技大学、浙江大学、江南计算技术研究所、航 天部二院等高校或单位一起承担,分为计算系统虚拟化的理论模型及体系结构研究、单计算系统资源虚拟化方法研究、多计算系统资源虚拟化方法研究、虚拟计算系 统普适化运行环境研究、虚拟计算系统安全可信机制研究、虚拟计算系统评测理论与方法研究、基于高效能计算机的虚拟化技术研究、虚拟化仿真系统应用研究等子 方向。该项目与 EMC、Intel等著名虚拟化厂商密切合作,已发表顶级国际学术论文多篇,申请国际专利多项,研究成果已达到国际先进水平。 虽然目前中国的虚拟化进程仍处于起步阶段,但我国的政府、企业和研究机构已经看到了虚拟化把有限、固定的资源按需重新规划并最大化利用率的巨大潜力,我们有理由相信虚拟化在中国拥有一个美好的未来。
Solaris Cluster 3.2 11/09新特性
Solaris Cluster是基于Solaris平台、高可用性和灾难恢复领域的一个非常优秀的解决方案,数十年来一直是该领域的业界领先者。它能有效地保证各种应用服务、本地及分布式数据中心的完整性和高可用性,从而使得Solaris成为一个真正的集群操作系统。 Solaris Cluster 3.2 11/09是Solaris Cluster 3.2的一个升级版本,它继承了Sun公司二十多年来一直秉承的创新理念,不管是在高可用性、灾难恢复、虚拟化,还是在灵活性、易用性等方面都带来了更多 的惊喜。新版本对Solaris Container Clusters以及failover Solaris Container、LDoms等虚拟化方面的功能进行了拓展,在文件系统和卷管理方面提供了更多的选择,并在灾难恢复方面增加了新的复制方案。除了提供 稳定的服务支持外,这个版本还对一些最新的第三方应用软件提供了支持。 Solaris Container集群支持了更多的Oracle解决方案,如Oracle电子商务套件、Siebel CRM 8、单一示例Oracle数据库和Oracle RAC等,并对IPsec、SCTP、故障管理、轮转负载平衡提供了更好的支持,开始支持更多的应用程序和代理,如针对LDoms客户domain的HA Agent这个新的代理, 以及SWIFTAlliance Access& Gateway 6.3这个新版本的应用程序。此外,它还支持日立通用复制软件支持、基于脚本的复制模块插件、MySQL的复制等。 由于Solaris Cluster的各种优良特性,2010年在加拿大温哥华举行的冬季奥运会和残奥会将使用Solaris Cluster来搭建一个信息传播系统,用来支持比赛的时间安排以及比赛结果的实时传递。若要了解更多,可从http://www.sun.com/software/solaris/cluster/get.html下载该版本的Solaris Cluster。
通过Crossbow虚拟化技术搭建VLAN
VLAN(Virtual Local Area Network),即"虚拟局域网",是一种将局域网(LAN)设备从逻辑上划分成一个个网段,从而实现虚拟工作单元的数据交换技术。VLAN 的出现,使得管理员可以根据实际需求,把同一物理局域网内的不同用户逻辑地划分成不同的广播域,每一个VLAN都包含一组有着相同需求的PC要或工作站, 与物理上形成的LAN有着相同的属性。由于它是从逻辑上划分,所以同一个 VLAN内的各个PC机或工作站并没有限制在同一个物理范围中,即它们可以在不同物理LAN网段。由于一个VLAN内部的广播和单播流量都不会转发到其他 VLAN中,从而有助于控制流量、减小arp等广播报文的范围、减少设备投资、简化网络管理、提高网络的稳定性和安全性。本文主要介绍如何在OpenSolaris下使用Crossbow虚拟化技术来实现VLAN体系结构。 物理交换机通过将其端口与特定的VLAN标识相关联,从而实现不同VLAN通信的分离。Crossbow虚拟交换机则将VNIC(虚拟网卡)和VLAN 标识(VID)关联起来,通过MAC地址来对各个VNIC的数据进行分类。同时,虚拟交换机也实现了每个VLAN的广播域,使得标记的广播帧只会传送到与 该VLAN标识匹配的VNIC上。从效率和安全性来看,Crossbow的VLAN实现有两个重要的特性:一是能防止不必要的帧复制,二是能保证帧在 VLAN传输的正确性和完整性。 图一中有两个独立的子网,并且它们使用同样的IP地址。 图一 两个拥有相同IP的独立子网 如果能在不更改机器IP配置的前提下将两个子网整合到一起,将不仅能减少成本,而且能增强其服务的可靠性。这两个子网的整合需要做到: 1. 必须保留现在有的IP地址。因为像防火墙、代理、目录服务等都与IP地址密切相关,重新分配IP地址将会破坏这些服务的可用性。 2. 整合后必须保证两个子网通信的独立性和无干扰性。 将两个子网整合到同一物理网络的传统方法是给每个子网分配一个VLAN ID,然后将交换机的端口与相应的子网VLAN ID关联起来。最后,每台机器都连接到正确的端口,如图二所示。但是,整合后机器的数量和与交换机端口的连接数量并未改变。我们也可以使用虚拟化技术来实 现,使用两个虚拟机来代替两台服务器,它们共存于一台服务器上。 图二 两个物理的VLAN 在将NIC分配给虚拟机时,可以有有多种选择。最常用的办法就是给每个虚拟机 都分配物理网卡,但这样就失去了节约成本和高可用性的意义。当一个NIC(网卡)出错了,所有建立在这块NIC之上的虚拟机都将不可用,同时,这样还会因 为有限的物理NIC数量来降低配置的可靠性。 一种更好的办法就是首先创建一个link aggregation,与NIC绑定。aggregation然后被虚拟化成多个VNIC并分配给相应的虚拟机,如图三所示。VNIC建立在相应虚拟机 VLAN ID的基础上,当整个VLAN虚拟化过程完成后,仍能保证不同虚拟机之间的正常通信。 图三 两个虚拟的VLAN 我们可以通过以下的命令来创建link aggregation、VNIC,最后建立起虚拟化的VLAN体系结构: dladm create-aggr -l nxge0 … Continue reading
在OpenSolaris使用Crossbow简化QoS配置
通常配置系统的QoS(Quality of Service)策略是一项非常艰苦的工作。举个例子,假如我们需要将TCP流量控制在1000Mb/s,在Solaris 10上一般使用IPQoS来解决问题,而在Linux上则使用tc技术,但是需要经历定义队列规则、分类、过滤规则等各种复杂的步骤。本文将介绍如何在 OpenSolaris下使用Crossbow来简化QoS配置,分为Solaris zone和Xen两部分。 首先介绍在Solaris zone里的配置方法。 在一个zone里使用crossbow来限制带宽的操作非常简单。你仅仅需要创建一个有带宽限额的VNIC(虚拟网卡),并将它分配给相应的zone即 可。举个例子,如果我们要限制一个zone的带宽不超过100Mb/s的话,只需使用以下命令创建一个最大带宽值为100的VNIC: dladm create-vnic -p maxbw=100 -l e1000g0 vnic1 zone创建以后,我们在配置文件中将vnic1作为它的网卡,这样该zone通过vnic1发送和接收的带宽就被限制在100Mb/s了。这个设置是永久的,即使在系统重启后也有效。如果我们要把带宽修改为200Mb/s,可使用以下命令: dladm set-linkprop -p maxbw=200 vnic1 可以使用以下命令查看VNIC和zone的对应情况: dladm show-linkprop -p zone vnic1 LINK PROPERTY PERM VALUE vnic1 zone rw zone1 … Continue reading
使用VirtualBox虚拟机和KGDB调试Linux内核
搞过内核开发的人都知道,内核调试是个脑力活,也是个体力活,因为底层的内核开发和应用程序开发有着较大的差别。应用程序的开发在操作系统之上,有许多优 秀的IDE供我们选择,从而能够非常方便进行调试;而内核级的开发则不一样,操作系统的内核调试器除完成一般的调试功能外,还必须工作在内核中。在 Linux中,内核调试方法有多种,可以在内核中插入printk()函数来调试分析,可以使用/proc文件系统对内核进行分析,也可以使用kgdb进 行内核源代码级的调试。本文将介绍如何使用VirtualBox 3.0.12 + RHEL 5 + KGDB的方式调试Linux内核(在一台主机运行RHEL 5,用VirtualBox 3.0.12虚拟两个RHEL 5代替两台机器,并在两台虚拟机上配置KGDB来进行内核的调试)。 kgdb提供了一种使用gdb调试Linux内核的机制。使用kgdb调试内核需要准备两台机器,一台作为开发机(用来远程查看内核信息并调试内核),另一台作为目标机(跑有要调试的内核), 并通过串口将它们连接起来。在2.6.26以前的Linux内核中使用kgdb需要打上补丁,而在2.6.26及以后的内核里已经加入了对kgdb的支 持。当kgdb内核调试环境搭好后,目标机上运行的是打了kgdb补丁的Linux内核,而开发机上运行gdb,gdb通过串口与要调试的内核进行通信, 对目标机上的内核进行控制,从而实现远程对内核的调试。 首先从http://www.virtualbox.org下 载for RHEL5的VirtualBox,目前的最新版本是VirtualBox 3.0.12。装上VirtualBox后,就可以虚拟出两个RHEL 5虚拟机来代替两台机器了。当然我们也可以使用VirtualBox的clone功能,如果第一台虚拟机的文件名为rhel1.vdi,可使用命令VBoxManage clonevdi rhel1.vdi rhel2.vdi命令迅速克隆出另一台虚拟机。我们将一台虚拟机用作目标机,另一台用作开发机。我 们可以利用主机的命名管道来完成两台虚拟机间的通信。一台虚拟机在主机中创建命名管道并将其串口与管道相连,另外一台虚拟机也将自己的串口连接到主机的命 名管道上,这样就实现了两个虚拟机串口的连接。两台虚拟机都使用自己的COM1端口,主机的命名管道同为/tmp/vbox,在配置时由一台虚拟机创建, 另一台则不创建。我们可使用以下的方式来测试两虚拟机的串口是否连接成功: (1)首先启动创建管道的虚拟机,再启动另一台虚拟机,然后使用命令stty ispeed 115200 ospeed 115200 -F /dev/ttyS0将各自COM1端口的输入输出波特率都设为115200。 (2)在其中一台虚拟机v1终端上执行cat /dev/ttyS0, 在另一台虚拟机v2上执行 echo ok … Continue reading
Tech Lead, new start~
今天我被汪总正式提升为整个CA Program的Tech Lead,这意味着我作为intern在Sun CA Program已经爬到了顶峰。这个有点珊珊来迟的头衔也算是对我两年来在Sun工作的承认和鼓励。 Program仍在继续,希望Sun和Oracle能最终联姻成功,也希望我们的项目能在新的环境下继续存在并发展壮大。
虚拟化之群雄争霸
10月28日,一年一度的虚拟化用户大会在北京隆重举行。该大会是VMware全球客户活动的重要组成部分,是VMware 中国举办的第三届虚拟化用户大会。大会以"秉云之势,承虚而入"为主题,秉承创新的理念,主要阐述"借助虚拟化技术和云计算推动企业成功"的观点,吸引了2000多名用户、合作伙伴及EMC、IBM、Intel、HP、Cisco等赞助商的参与。 大会展示了VMware从桌面到数据中心及云计算虚拟化解决方案的创新理念,详尽地描绘了其完整的云计算策略和虚拟化路线,诠释了下一代虚拟化功能和产品的发展方向。 大会上频频提出虚拟化融合的概念,它不仅仅是服务器的整合,还包括将服务器虚拟化、存储虚拟化和网络虚拟化融合在一起,形成一个统一的整体。为适应不断变化的业务需求,未来的数据中心也将是动态的、融合的。 近来,NetApp这家业界领先的创新性存储和数据管理解决方案提供商,也向外界公开了其云计算战略,并发布了Data ONTAP 8及其它最新的技术解决方案。同时,NetAPP、Cisco和VMware三大公司也联合推出了虚拟化动态数据中心解决方案,从而允许虚拟服务器、以太网、应用和数据网络支持以尽可能有效的方式展开协作。 Oracle公司也推出了其最新版的Oracle服务器虚拟化软件Oracle VM 2.2。它具有基于Xen的最新业界标准管理程序Xen 3.4,可使运行在基于英特尔微型架构的英特尔至强5500系列处理器(代码Nehalem)及6核AMD皓龙处理器的客户系统的性能得到大幅度提升。同时,它还实现了Oracle VM与Virtual Iron技术的首次集成,从而使客户能够非常容易地将Virtual Iron虚拟机迁移到Oracle VM上。这样,客户就可以加速部署并简化企业应用的管理,以最环保和最高效的方式运行数据中心。 此外,Sun、IBM、HP、Cisco等公司也在继续开发和完善着自己的虚拟化解决方案,虚拟化领域的群雄争霸局面已经形成。