Kovu_zhang-CSDN博客

转载算法复杂度分析

http://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html 类别 Name 名字交换类排序 QuickSort 快速排序交换类排序 Bubble Sort 冒泡排序选择类排序 Selection Sort 选择排序选择类排序 HeapSort

2017-07-22 19:09:36 356

转载《技术之瞳》- 操作系统 - 习题 2.50

进程间通讯的方式中哪种的访问速度最快？ A. 管道 B. 消息队列 C. 共享内存 D. 套接字https://www.nowcoder.com/questionTerminal/490a8b7adb02451dbb5b9414397d9a0b常见进程间通信方式的比较：管道：速度慢，容量有限消息队列：容量受到系统限制，且要注意第一次读的时候，要考虑上一次没有读完数据的问题。信号量：不

2017-07-21 19:00:02 545

转载自： http://blog.csdn.net/freeelinux/article/details/53782986一：Linux虚拟地址空间布局（转自：Linux虚拟地址空间布局)在多任务操作系统中，每个进程都运行在属于自己的内存沙盘中。这个沙盘就是虚拟地址空间(Virtual Address Space)，在32位模式下它是一个4GB的内存地址块。在Linux系统中, 内核进程和用户进程

2017-07-21 16:43:18 586

转载《技术之瞳》- 操作系统 - 习题 2.42

关于linux的I/O复用接口select和epoll,下列说法错误的是()A、 select调用时会进行线性遍历,epoll采用回调函数机制,不需要线性遍历 B、 select的最大连接数为FD_SETSIZE C、 select较适合于有大量并发连接,且活跃链接较多的场景 D、 epoll较适用于有大量并发连接，但活跃连接不多的场景 E、 epoll的效率不随FD数目增加而线性下降 F

2017-07-21 15:57:46 1003

转载《技术之瞳》-- 操作系统 -- 习题2.40

Linux 文件和目录的唯一标识符是 __ A．maps B．stems C．keys D．inodes 节点1、什么是inodes节点：理解inode，要从文件储存说起。文件储存在硬盘上，硬盘的最小存储单位叫做”扇区”（Sector）。每个扇区储存512字节（相当于0.5KB）。操作系统读取硬盘的时候，不会一个个扇区地读取，这样效率太低，而是一次性连续读取多个扇区，即一次性读取一

2017-07-21 15:13:52 492

转载《技术之瞳》-- 操纵系统 -- 习题2.38

分时系统中确定时间片大小需要考虑的因素不包括 A. 各类资源的平衡利用 B. 就绪队列中进程的数目 C. 系统的处理能力 D. 系统对响应时间的要求确定时间片长度要从进程数目、切换开销、系统效率和响应时间等多方面因素加以考虑。如果时间片取值太小，将导致大多数进程/线程都不可能在一个时间片内运行完毕，就会频繁切换，开销显著增大，所以从系统效率来讲，时间片应该大些好；如果时间片长度较大，那么随着

2017-07-21 14:14:34 345

转载《技术之瞳》 -- 计算机组成原理 -- 习题 2.32

以下哪种方式，在读取磁盘上多个顺序数据块时的效率最高？ A. 中断控制方式 B. DMA方式 C. 通道方式 D. 程序直接访问方式 E. 循环检查I/O方式 F. 以上访问方式都一样（1）程序直接访问方式跟循环检测IO方式，应该是一个意思吧，是最古老的方式。CPU和IO串行，每读一个字节（或字），CPU都需要不断检测状态寄存器的busy标志，当busy=1时，表示IO还没完成；当bus

2017-07-21 10:04:06 567

转载《技术之瞳》 -- 计算机组成原理 -- 习题 2.29

用于解决CPU指令乱序、编译器重排、多CPU内存同步等带来的问题的机制是? A. 内存屏障 B. 信号量 C. 自旋锁 D. volatile关键字内存屏障可以限制CPU对内存的访问，表现在高级编程语言中就是加锁内存屏障,也称内存栅栏，内存栅障，屏障指令等，是一类同步屏障指令，使得CPU或编译器在对内存随机访问的操作中的一个同步点，使得此点之前的所有读写操作都执行后才可以开始执行此点之后的

2017-07-21 09:46:31 394

转载算法运行时间分析

算法运行时间分析，包括常数级、logN、N、NlogN、N的平方、N的三次方、2的N次方。

2017-07-12 10:46:03 1536

转载 Qt 的 .pro 文件基本格式

**原址：**Qt 的 .pro 文件在 Qt 中用 qmake 生成 makefile 文件主要是依据 .pro 文件。常用的参数# .pro 文件中注释一行采用 # HEADERS += 用来添加头文件 SOURCES += 用来添加源文件 FORMS += 用来添加 ui 文件 RESOURCES += 用来添加资源文件 INCLUDEPATH += 用来存放添加头文件的路径 D

2017-06-09 22:34:51 1005

转载喜欢的一些文字

出处：如何正视语言学习健兄，希望你不要介意我这样叫你，下面我把我学习计算机迷茫点跟你说下：一、我学过半年的汇编，感觉好像什么也没学到（知道很重要，但的确太难了，也打算放弃了，把Ｃ系列学好就行了），现在已经学了C\C++\JAVA，其中Ｃ学得还可以，我能做出一些小游戏，写些比较大程序，Ｃ++的话理论基础还行，但是还是不太会用面向?JAVA也差不多。二、我是该买些C++，JAV

2017-06-09 19:17:42 249

原创编译 starlab 的方法

编译 starlab 的方法编译环境Microsoft Visual Studio 2013Qt | qt-opensource-windows-x86-msvc2013-5.8.0qt-vs-addin-1.2.5编译过程用安装在 VS2013 上的 qt-vs-addin 打开 starlab_full.pro将 starlab 设为启动项目打开 surfacemesh_filte

2017-06-08 01:16:29 717 3

Kovu

转载 TCP/IP 学习