首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    linuxg++基本知识「建议收藏」

    基本知识 gcc、g++、gdb区别 linux和win换行符 yum、apt、rpm区别 二进制包和源码包 linux动态库和静态库 cpp文件编译流程 g++ 重要参数 生成库文件 生成静态库 生成动态库...底层也是调用gcc和g++来编译代码的 二进制包和源码包 Linux 软件包管理大致可分为二进制包、源码包,使用的工具也各不相同。...g++建立的目标代码文件有一个.o扩展名 g++ -c test.s -o test.o 链接Linking #将机器码所使用的静态库动态库链接起来 g++ test.o -o test 也可以使用.../test g++ 重要参数 -g # -g 告诉GCC产生能被GNU调试器GDB使用的调式信息 # 所以生成的文件比一般的文件大一些 g++ -g test.cpp -o test -O # -O告诉...g++对源代码进行优化 大多数情况下可以替换 # -O0不做优化 # -O1默认优化 # -O2进行额外调整入指令重排 # -O3 包括循环展开和其他一些与处理工程相关的优化工作 g++ -O2 test.cpp

    1.3K50

    Linux O(n)调度器

    前面我们学习了调度器的设计需要关注的几个点,在这里复习下: 吞吐量(对应的是CPU消耗型进程) 响应速度(对应的是IO消耗型进程) 公平性,确保每个进程都可以有机会运行到 移动设备的功耗 Linux中调度器的设计...实时进程采用两种调度策略SCHED_RR或者SCHED_FIFO 普通进程采用nice值进行动态调整普通进程的优先级 经常睡眠的进程尝试增大下优先级,经常长占CPU的适当减少优先级 本节我们先来学习Linux...早期的调度算法的设计,先从最早的调度器算法开始,此调度器时间复杂度是O(n),所以也可以称为O(n)调度算法。...我们选择的内核版本是linux-2.4.19。 O(n)调度器的实现原理 O(n)代表的是寻找一个合适的进程的时间复杂度。...总之O(n)调度器有很多问题,不过有问题肯定要解决的。所以在Linux2.6引入了O(1)的调度器。

    3.4K20

    谈谈调度 - Linux O(1)

    约莫十五年前,当我刚刚开始参加工作时,赶上 Linux 发布划时代的 2.6 内核。在这个大家都翘首期盼的内核版本中,最令人兴奋的便是 O(1) scheduler。本文来谈谈这个算法是如何实现的。...2.4 scheduler 的问题 Linux 2.4 scheduler 支持 SMP(Symmetric Multi-Processing),然而,由于只用一个 global runqueue,各个...谈到搜索,大家第一反应是 hash table 是 O(1) 时间复杂度的。然而,它在最坏情况下是 O(N) 的。除此之外,没有任何算法能在最坏情况下 search 也是 O(1)。...linked list,stack,queue 在平均和最坏情况下都是 O(1),而大家脑海里的 hash table,同样的,虽然平均是 O(1),但最坏情况是 O(N)。...在其刚问世时,很多 linux 发行版就迫不及待将其移植回 2.4 kernel。而程序君整个职业生涯中接触过的一些调度器中,都能见到 bitarray + priority queue 的身影。

    1.8K80

    【技术】Linux中编译C++代码的g++工具,以及g++的常用操作指令

    这是一篇技术文章,如果你想继续阅读,并希望从中有所收获,你现在应当具备以下技能: C++ 编程语言基础 Linux 操作系统基础 本文目录 1....GCC 编译器支持编译 Go、Object-C、Object-C ++、Fortran、Ada、BRIG(HSAIL)等程序; Linux 开发 C/C++ 一定要熟悉 GCC; VSCode 是通过调用...# 编译test.cpp 文件,在 Linux 下,默认产生名为 a.out 的二进制可执行文件 g++ test.cpp 实际上,上面的一步编译指令包含了以下几个过程 第一步:预处理 Pre-processing...-c 选项告诉 g++ 仅把源代码编译为机器语言的目标代码 # 缺省时 g++ 建立的目标代码文件有一个 .o 的扩展名 g++ -c test.s -o test.o 第四步:链接-Lingking,...生成 bin 二进制文件 # -o 编译选项来为将产生的可执行文件指定文件名,如果不使用-o参数,在Linux下默认输出名为 a.out 的可执行文件 g++ test.o -o test 3. g++

    4.7K20

    Linux O(1)调度器

    O(n)调度器的种种问题,linux内核社区则在2.6内核版本引入了O(1)调度器,当然了引入的目的也正是要解决O(n)调度器面临的问题。...我们这片文章以Linux2.6.2版本来学习,在Linux内核文档中有一篇关于O(1)调度器的目的,如何设计的,以及实现有一个详细的介绍:sched-design.txt文档,有兴趣的可以去阅读。...从以上几点来看,可以看出O(1)的算法的改进都是针对O(n)算法存在的问题来修改的。...总结: O(1)调度器的引入主要是为了解决O(n)调度器的不足 O(1)调度器在赏罚机制上比O(n)调度器考虑的因素比较多,不再时像O(1)那样直接考时间片的大小来调度 但是O(n)和O(1)调度算法上核心还是通过判断一个进程的行为...如果去看O(1)调度器的实现,没有O(n)算法那么简单明了,O(1)中加了需要时间的判断,各种情况的考虑,导致代码的阅读性很差,读起来很费劲。

    2.9K21

    Linux环境使用g++编译C++方法总结

    如果被安装,它和 g++ 是等同,如下例所示,用法也一致: $ c++ helloworld.cpp -o helloworld 多个源文件生成可执行程序 如果多于一个的源码文件在 g++ 命令中指定...例如,下面的命令将编译源码文件 hellospeak.cpp 并生成对象文件 hellospeak.o: $ g++ -c hellospeak.cpp 命令 g++ 也能识别 .o 文件并将其作为输入文件传递给链接器...下列命令将编译源码文件为对象文件并将其链接成单一的可执行程序: $ g++ -c hellospeak.cpp $ g++ -c speak.cpp $ g++ hellospeak.o speak.o...例如:除了中间的对象文件有不同的名字外,下列命令生将生成和上面完全相同的可执行文件: $ g++ -c hellospeak.cpp -o hspk1.o $ g++ -c speak.cpp -o...hspk2.o $ g++ hspk1.o hspk2.o -o hellospeak 编译预处理 选项 -E 使 g++ 将源代码用编译预处理器处理后不再执行其他动作。

    3K51

    linux学习指南】Linux编译器 gcc和g++使用

    动态库: .so (linux).dll(windows) 静态库: .a (linux).lib 最后的答案是:系统把这些函数实现都被做到名为 libc.so.6 的库文件中去了,在没有特别指定时...linux-vdso.so.1: 这是一个虚拟动态共享对象(VDSO),用于提供一些内核功能的用户空间接口。它通常用于提高系统调用的效率。.../lib64/ld-linux-x86-64.so.2: 这是动态链接器(或加载器),负责在程序运行时加载所需的共享库并进行链接。它的加载地址是 0x00007f11a5540000。...编译命令 编译 C 代码示例: gcc -o my_program my_program.c 编译 C++ 代码示例: g++ -o my_program my_program.cpp 处理 C++ 特性...g++ 能够处理 C++ 的特性,如类、模板、异常处理等,而 gcc 在处理这些特性时可能会出现错误或警告。

    18010

    初识Linux · O(1)调度算法

    并且,优先级一共就那么几个优先级,实际运行的时候,进程可不止有那么多个,所以优先级并不能真正代替进程是否先运行,并且nice值也是影响进程的运行,这一切,构成了一个新的专题,即Linux中的O(1)调度算法...O(1)调度算法 正式开始之前,我们不妨整理一下,有多少个问题: 1. 随着进程的增多,进程排队的时间是否会越来越多,甚至导致运行不了? 2. 优先级一定是越小就一定会先运行吗?...3. nice值影响优先级的区间为什么只有40个值 这么多问题的切入点只有一个,即Linux源码中的一个结构:runqueue 这是解决问题的关键。...根据上图,array[0]中有一个140个空间的queue,还有一个bitmap[5],因为这两个变量的存在,所以Linux的调度是分时操作的,保证了一定的公平性,还有一种操作是实时操作,实时操作的例子比如出租车...当某个队列中一个进程都没有了,比如active中没有进程了,那么active和expired交换队列,此时acitve指向的即活跃,即原来过期的进程变成了活跃进程,活跃的进程变成了过期的进程,这个过程,就被成为O(

    6510

    gcc和g++的区别

    2.编译阶段,g++会调用gcc,对于c++代码,两者是等价的,但是因为gcc命令不能自动和C++程序使用的库联接,所以通常用g++来完成链接,为了统一起见,干脆编译/链接统统用g++了,这就给人一种错觉...,好像cpp程序只能用g++似的。...误区三:编译只能用gcc,链接只能用g++ 严格来说,这句话不算错误,但是它混淆了概念,应该这样说:编译可以用gcc/g++,而链接可以用g++或者gcc -lstdc++。...因为gcc命令不能自动和C++程序使用的库联接,所以通常使用g++来完成联接。但在编译阶段,g++会自动调用gcc,二者等价。...gcc和g++的区别  我们在编译c/c++代码的时候,有人用gcc,有人用g++,于是各种说法都来了,譬如c代码用gcc,而c++代码用g++,或者说编译用gcc,链接用g++,一时也不知哪个说法正确

    2.8K10

    Linux进程调度之 - O(1)调度算法

    Linux是一个支持多任务的操作系统,而多个任务之间的切换是通过 调度器 来完成,调度器 使用不同的调度算法会有不同的效果。...Linux2.4版本使用的调度算法的时间复杂度为O(n),其主要原理是通过轮询所有可运行任务列表,然后挑选一个最合适的任务运行,所以其时间复杂度与可运行任务队列的长度成正比。...而Linux2.6开始替换成名为 O(1)调度算法,顾名思义,其时间复杂度为O(1)。...虽然在后面的版本开始使用 CFS调度算法(完全公平调度算法),但了解 O(1)调度算法 对学习Linux调度器还是有很大帮助的,所以本文主要介绍 O(1)调度算法 的原理与实现。...由于在 Linux 内核中,任务和进程是相同的概念,所以在本文混用了任务和进程这两个名词。

    4.8K81

    时间复杂度o(1), o(n), o(logn), o(nlogn)

    1、时间复杂度o(1), o(n), o(logn), o(nlogn)。算法时间复杂度的时候有说o(1), o(n), o(logn), o(nlogn),这是算法的时空复杂度的表示。...O后面的括号中有一个函数,指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 2、时间复杂度为O(1)。...哈希算法就是典型的O(1)时间复杂度,无论数据规模多大,都可以在一次计算后找到目标(不考虑冲突的话) 3、时间复杂度为O(n)。 就代表数据量增大几倍,耗时也增大几倍。 比如常见的遍历算法。...再比如时间复杂度O(n^2),就代表数据量增大n倍时,耗时增大n的平方倍,这是比线性更高的时间复杂度。 比如冒泡排序,就是典型的O(n^2)的算法,对n个数排序,需要扫描n×n次。...5、时间复杂度为O(nlogn)。 就是n乘以logn,当数据增大256倍时,耗时增大256*8=2048倍。这个复杂度高于线性低于平方。 归并排序就是O(nlogn)的时间复杂度。

    1.4K10
    领券