
算法+操作系统
算法+操作系统
高司机
公众号:游戏开发司机 资深游戏服务器,曾就职IBM LSF,淘米网,网易雷火
-
原创 蚁群算法的一些东西
#include #include #include using namespace std; //该程序是以蚁群系统为模型写的蚁群算法程序(强调:非蚂蚁周模型),以三个著名的TSP问题为测试对象 //通过微调参数,都可以获得较好的解 /* //----------(1)问题一:Oliver 30 城市 TSP 问题 best_length = 423.7406;2014-04-25 11:54:576552
0
-
原创 二叉树遍历
1.先序遍历非递归算法#define maxsize 100typedef struct{ Bitree Elem[maxsize]; int top;}SqStack;void PreOrderUnrec(Bitree t){2011-09-22 08:52:32803
0
-
转载 红黑树
红黑树的性质与定义红黑树(red-black tree) 是一棵满足下述性质的二叉查找树:1. 每一个结点要么是红色,要么是黑色。2. 根结点是黑色的。3. 所有叶子结点都是黑色的(实际上都是Null指针,下图用NIL表示)。叶子结点不包含任何关键字信息,所有查询2011-09-21 23:11:512459
0
-
原创 addr2line 和 tombstone问题分析
做安卓开发的同学对于tombstone问题应该是很熟悉了,但是对于如何排查和分析值得总结和整理的,这篇文章对入门安卓开发的技术来说是个入门指导,同时对安卓开发的中高级开发也有借鉴。首先我们来说下什么是tombstone : 当一个动态库(native 程序)开始执行时,系统会注册一些连接到debuggerd 的signal handlers,当系统 crash 的...2019-10-13 20:23:14560
0
-
原创 关于NFS服务器的原理总结和mount挂载
nfs服务器的原理 以及如何mount挂载一个目录2015-01-26 16:54:5714926
0
-
转载 利用posix_fadvise清理系统中的文件缓存
利用posix_fadvise清理系统中的文件缓存leoncom c/c++,unix2011-08-03当我们需要对某段读写文件并进行处理的程序进行性能测试时,文件会被系统cache住从而影响I/O的效率,必须清理cache中的对应文件的才能正确的进行性能测试。通常清理内存可以采用下面的这条命令,但这条命令只有root才能使用,另外一方面这个会清理所有的cache,也2012-08-24 20:49:565379
0
-
转载 处理机调度与死锁
处理机调度与死锁 处理机调度的层次高级调度高级调度又称为作业调度或长程调度,其主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存,也就是说,它的调度对象是作业。1.作业和作业步作业:一个比2011-09-25 10:14:103410
1
-
转载 OS
操作系统笔试题及答案一1.在下列系统中,( )是实时系统。A.计算机激光照排系统 B.航空定票系统 C.办公自动化系统 D.计算机辅助设计系统答案:B2.操作系统是一种( )。A.应用软件 B.系统软件 C.通用软件 D.工具软件答案:B3.引入多道程2011-09-22 18:17:371333
0
-
转载 OS-written test2
操作系统各大公司笔试题汇总1、在段页式存储管理中,其虚拟地址空间是()A、一维 B、二维 C、三维2011-09-22 18:11:28714
0
-
转载 存储管理的页面置换算法
存储管理的页面置换算法存储管理的页面置换算法在考试中常常会考到,操作系统教材中主要介绍了3种常用的页面置换算法,分别是:先进先出法(FIFO)、最佳置换法(OPT)和最近最少使用置换法(LRU)。大家要理解3种置换算法的含义,然后能熟练地运用在具体的练习中就可以了。2011-09-22 08:43:058325
2
-
转载 OS --written test1
241.在提供虚拟存储的系统中,用户的逻辑地址空间主要受( )的限制。A.内存空闲块的大小 B.外存的大小 C.计算机编址范围 D.页表大小答案:C242.在分时系统中,时间片一定,( ),响应时间越长。A.内存越多 B.用户数越多 C.内存越少 D.用户数越少2011-09-22 18:10:052676
1