- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 unix进程管理机制
1 进程的引入原因: 描述多道程序在并发系统中的执行过程。由于动态特性,即使相同的程序功能,每次运行时的动态特性不同,因此引入新的有机整体(包括程序功等能,运行时的动态信息),称这个有机整体为进程。进程是资源分配的单位。cpu按进程分配资源。 2 unix中程序被定义为映像的执行。 映像:存储器映像+cpu映像+打开文件的状态+现行目录
2012-05-23 17:00:01 2174
原创 华为面试题目解答
1. 什么是UML?分哪两类?统一建模语言(UML是 Unified Modeling Language的缩写)是用来对软件密集系统进行可视化建模的一种语言。UML为面向对象开发系统的产品进行说明、可视化、和编制文档的一种标准语言。UML图分为两类:静态图:是描述对象之间可能存在的关系的种类,以及作为结果的对象网络可以具有的可能的拓朴结构。动态图:是描述可以在对象之间传
2012-05-15 15:32:59 2480
转载 WINDOW进程通信的几种方式
WINDOW进程通信的几种方式1 文件映射 文件映射(Memory-Mapped Files)能使进程把文件内容当作进程地址区间一块内存那样来对待。因此,进程不必使用文件I/O操作,只需简单的指针操作就可读取和修改文件的内容。 Win32 API允许多个进程访问同一文件映射对象,各个进程在它自己的地址空间里接收内存的指针。通过使用这些指针,不同进程就可以读或修改
2012-05-11 22:10:58 683
原创 进程调度
一篇博客有一部分内容详细介绍:http://www.blogjava.net/killme2008/archive/2009/06/28/284459.html1 中断与处理机调度的关系: 中断与处理机管理密切相关的一个重要概念,确切的说,中断时实现多到程序设计的必要条件。没有中断,OS就无法获得系统的控制权,就不能将处理机资源分配给不同的进程。 操作系统是中断驱动的。
2012-05-11 20:24:16 8927
原创 编程之美----链表相交问题
1 判断两个链表是否相交(假设两个链表均不带环)有四种方法:解法1:直观的想法判断第一个链表的每个节点是否在第二个链表中,这种方法的时间复杂度为O(length(h1)*length(h2))解法2:利用计数的方法对第一个链表的节点地址进行hash排序,建立hash表,然后针对第二个链表的每个节点的地址查询hash表,如果它在hash表中出现,那么说明两个链表有共同的节点。
2012-05-10 10:39:12 5386 1
原创 编程之美 读书笔记(寻找最大的k个数)
实际的情况我觉得往往要考虑到数的范围,数的特点(整数还是浮点,重复多不多)以及K与数组长度N的比例关系,数组长度N是否超出内存大小等等因素。问题:有很多无序的数,姑且假定它们各不相等,怎么选出其中最大的若干个数呢?实际可能的应用场景1从1亿个qq号码中选出最值钱的5000个2从2亿张图片中选出点击率最高的100张算法一:直接选择排序、冒泡排序时间复杂度: o(N^2)
2012-05-09 20:38:22 1462 1
原创 论坛数据库的设计
题目:一个简单的论坛系统 1:包含下列信息: 2:每天论坛访问量300万左右,更新帖子10万左右。 请给出数据库表结构设计,并结合范式简要说明设计思路。 结合这个题目把论坛系统设计相关知识点进行一下总结。1 对于发帖主题和回复信息是否放在一张表中的讨论:支持放在一起的实现和理由:支持理由:在巨量数据表之间,数据库的连接和表与表之间的连接是相当耗性能的操作
2012-05-08 11:20:03 19221 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人