Linux基础知识-（概念理解）

Linux基础知识-必须掌握

基础知识

- 第一个字符代表文件（-）、目录（d），链接（l）
- 其余字符每3个一组（rwx），读（r）、写（w）、执行（x）
- 第一组rwx：文件所有者的权限是读、写和执行
- 第二组rw-：与文件所有者同一组的用户的权限是读、写但不能执行
- 第三组r--：不与文件所有者同组的其他用户的权限是读不能写和执行

进程与线程

1、什么是进程、线程，有什么区别？

进程是资源（CPU、内存等）分配的基本单位，线程是CPU调度和分配的基本单位（程序执行的最小单位）。同一时间，如果CPU是单核，只有一个进程在执行，所谓的并发执行，也是顺序执行，只不过由于切换速度太快，你以为这些进程在同步执行而已。多核CPU可以同一时间点有多个进程在执行。

2、多进程、多线程的优缺点

说明：一个进程由进程控制块、数据段、代码段组成，进程本身不可以运行程序，而是像一个容器一样，先创建出一个主线程，分配给主线程一定的系统资源，这时候就可以在主线程开始实现各种功能。当我们需要实现更复杂的功能时，可以在主线程里创建多个子线程，多个线程在同一个进程里，利用这个进程所拥有的系统资源合作完成某些功能。

优缺点：1）一个进程死了不影响其他进程，一个线程崩溃很可能影响到它本身所处的整个进程。2） 创建多进程的系统花销大于创建多线程。3）多进程通讯因为需要跨越进程边界，不适合大量数据的传送，适合小数据或者密集数据的传送。多线程无需跨越进程边界，适合各线程间大量数据的传送。并且多线程可以共享同一进程里的共享内存和变量。

3、什么时候用进程，什么时候用线程

1）创建和销毁较频繁使用线程，因为创建进程花销大。2）需要大量数据传送使用线程，因为多线程切换速度快，不需要跨越进程边界。3）安全稳定选进程；快速频繁选线程；

4、多进程、多线程同步（通讯）的方法 进程间通讯： （1）有名管道/无名管道（2）信号（3）共享内存（4）消息队列（5）信号量（6）socket 线程通讯（锁）： （1）信号量（2）读写锁（3）条件变量（4）互斥锁（5）自旋锁

5、进程线程的状态转换图

（1）就绪状态：进程已获得除CPU外的所有必要资源，只等待CPU时的状态。一个系统会将多个处于就绪状态的进程排成一个就绪队列。

（2）执行状态：进程已获CPU，正在执行。单处理机系统中，处于执行状态的进程只一个；多处理机系统中，有多个处于执行状态的进程。

（3）阻塞状态：正在执行的进程由于某种原因而暂时无法继续执行，便放弃处理机而处于暂停状态，即进程执行受阻。（这种状态又称等待状态或封锁状态）

通常导致进程阻塞的典型事件有：请求I/O，申请缓冲空间等。一般，将处于阻塞状态的进程排成一个队列，有的系统还根据阻塞原因不同把这些阻塞集成排成多个队列。

(1) 就绪→执行

处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。

(2) 执行→就绪

处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。

(3) 执行→阻塞

正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。

(4) 阻塞→就绪

处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

6、父进程、子进程 父进程调用fork()以后，克隆出一个子进程，子进程和父进程拥有相同内容的代码段、数据段和用户堆栈。父进程和子进程谁先执行不一定，看CPU。所以我们一般我们会设置父进程等待子进程执行完毕。

7、说明什么是上下文切换？

你可以有很多角度，有进程上下文，有中断上下文。

进程上下文：一个进程在执行的时候，CPU的所有寄存器中的值、进程的状态以及堆栈中的内容，当内核需要切换到另一个进程时，它需要保存当前进程的所有状态，即保存当前进程的进程上下文，以便再次执行该进程时，能够恢复切换时的状态，继续执行。

中断上下文：由于触发信号，导致CPU中断当前进程，转而去执行另外的程序。那么当前进程的所有资源要保存，比如堆栈和指针。保存过后转而去执行中断处理程序，快读执行完毕返回，返回后恢复上一个进程的资源，继续执行。这就是中断的上下文。

死锁的条件与原因

产生死锁的原因主要是：

（1） 因为系统资源不足。

（2） 进程运行推进的顺序不合适。

（3） 资源分配不当等。

如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

（1） 互斥条件：一个资源每次只能被一个进程使用。

（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

硬链接与软链接

链接操作实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称。对于这个新的文件名，我们可以为之指定不同的访问权限，以控制对信息的共享和安全性的问题。如果链接指向目录，用户就可以利用该链接直接进入被链接的目录而不用打一大堆的路径名。而且，即使我们删除这个链接，也不会破坏原来的目录。

1>硬链接

硬链接只能引用同一文件系统中的文件。它引用的是文件在文件系统中的物理索引(也称为inode)。当您移动或删除原始文件时，硬链接不会被破坏，因为它所引用的是文件的物理数据而不是文件在文件结构中的位置。硬链接的文件不需要用户有访问原始文件的权限，也不会显示原始文件的位置，这样有助于文件的安全。如果您删除的文件有相应的硬链接，那么这个文件依然会保留，直到所有对它的引用都被删除。

2>软链接（符号链接）

软连接，其实就是新建立一个文件，这个文件就是专门用来指向别的文件的（那就和windows 下的快捷方式的那个文件有很接近的意味）。软连接产生的是一个新的文件，但这个文件的作用就是专门指向某个文件的，删了这个软连接文件，那就等于不需要这个连接，和原来的存在的实体原文件没有任何关系，但删除原来的文件，则相应的软连接不可用。

计算机中，32bit与64bit有什么区别

64bit计算主要有两大优点：可以进行更大范围的整数运算；可以支持更大的内存。

64位操作系统下的虚拟内存空间大小：地址空间大小不是2^32，也不是2^64，而一般是2^48。因为并不需要2^64那么大的寻址空间，过大的空间只会造成资源的浪费。所以64位Linux一般使用48位表示虚拟空间地址，40位标识物理地址。

中断和异常的区别

内中断：同步中断（异常）是由cpu内部的电信号产生的中断，其特点为当前执行的指令结束后才转而产生中断，由于有cpu主动产生，其执行点必然是可控的。

外中断：异步中断是由cpu的外设产生的电信号引起的中断，其发生的时间点不可预期。

中断怎么发生，中断处理流程

请求中断→响应中断→关闭中断→保留断点→中断源识别→保护现场→中断服务子程序→恢复现场→中断返回。

Linux 操作系统挂起、休眠、关机相关命令

关机命令有halt， init 0， poweroff ，shutdown -h 时间，其中shutdown是最安全的 重启命令有reboot，init 6,，shutdow -r时间 在linux命令中reboot是重新启动，shutdown -r now是立即停止然后重新启动

硬实时系统和软实时系统:

软实时系统： Windows、Linux系统通常为软实时，当然有补丁可以将内核做成硬实时的系统，不过商用没有这么做的。

硬实时系统： 对时间要求很高，限定时间内不管做没做完必须返回。 VxWorks，uCOS，FreeRTOS，WinCE，RT-thread等实时系统；

在有数据cache情况下，DMA数据链路为：

外设-DMA-DDR-cache-CPU

linux下编译优化选项：-o

linux命令:

1、改变文件属性的命令：chmod  (chmod  777 /etc/squid 运行命令后，squid文件夹（目录）的权限就被修改为777（可读可写可执行）)

2、查找文件中匹配字符串的命令：grep

3、查找当前目录：pwd

4、删除目录：rm -rf 目录名

5、删除文件：rm 文件名

6、创建目录（文件夹）：mkdir

7、创建文件：touch

8、vi和vim 文件名也可以创建

9、解压：tar -xzvf 压缩包

打包：tar -cvzf 目录（文件夹）

10、查看进程对应的端口号

1、先查看进程pid
ps -ef | grep 进程名

2、通过pid查看占用端口
netstat -nap | grep 进程pid

MMU基础

现代操作系统普遍采用虚拟内存管理（Virtual Memory Management） 机制，这需要MMU（ Memory Management Unit，内存管理单元） 的支持。有些嵌入式处理器没有MMU，则不能运行依赖于虚拟内存管理的操作系统。

也就是说：操作系统可以分成两类，用MMU的、不用MMU的。

用MMU的是：Windows、MacOS、Linux、Android；不用MMU的是：FreeRTOS、VxWorks、UCOS……

与此相对应的：CPU也可以分成两类，带MMU的、不带MMU的。

带MMU的是：Cortex-A系列、ARM9、ARM11系列；

不带MMU的是：Cortex-M系列……（STM32是M系列，没有MMU，不能运行Linux，只能运行一些UCOS、FreeRTOS等等）。

MMU就是负责虚拟地址（virtual address）转化成物理地址（physical address）

冯诺依曼和哈佛体系的区别

哈佛结构是一种将程序指令存储和数据存储分开的存储器结构。目前使用哈佛结构的中央处理器和微控制器有很多，ARM9、ARM10和ARM11，51单片机属于哈佛结构。

冯·诺伊曼结构也称普林斯顿结构，是一种将程序指令存储器和数据存储器合并在一起的存储器结构。

硬中断与软中断的区别

①硬中断是由外部事件引起的因此具有随机性和突发性; 软中断是执行中断指令产生的,无面外部施加中断请求信号,因此中断的发生不是随机的而是由程序...

②硬中断的中断响应周期,CPU需要发中断回合信号(NMI不需要); 软中断的中断响应周期,CPU不需发中断回合信号。

③硬中断的中断号是由中断控制器提供的(NMI硬中断中断号系统指定为02H); 软中断的中断号由指令直接给出,无需使用中断控制器。

④硬中断是可屏蔽的(NMI硬中断不可屏蔽); 软中断不可屏蔽。

NMI (Non Maskable Interrupt)——不可屏蔽中断(即CPU不能屏蔽)

软中断是一种推后执行的机制,定时器,网卡的数据的处理是很典型的软中断,这个和中断向 量表里的中断是完全不一样的,以网络数据的处理为例,当网卡接到一个数据包后,其中断处理程序（硬中断）只是把数据复制到缓冲区,然后就告诉网卡,你可以再传数据给 我了,也就是中断返回,但在此之前,网卡的中断处理程序要置一个标志位,告诉操作系统有事要做,这个事就是软中断,但软中断只是很多中断返回时要做的事情之一,操作系统每次中断返回时会检查着个标志位,看是否有事要做,如果有,就会去处理,象前面提到的网卡,这时候操作系统就回调用软中断的处理函数,网卡的软中断程序就是做分析数据包啊,这个数据应该传给谁啊等这些工作.没有,就返回了,除了必须的部分。

编写两个中断服务函数的区别 1.软中断发生的时间是由程序控制的,而硬中断发生的时间是随机的 2.软中断是由程序调用发生的,而硬中断是由外设引发的 3.硬件中断处理程序要确保它能快速地完成它的任务,这样程序执行时才不会等侍较长时间

内核空间与应用空间的区别，用户空间怎么与内核空间通信

我们知道操作系统采用的是虚拟地址空间，以32位操作系统举例，它的寻址空间为4G(2的32次方)，这里解释二个概念:

1寻址: 是指操作系统能找到的地址范围，32位指的是地址总线的位数，你就想象32位的二进制数，每一位可以是0，可以是1，是不是有2的32次方种可能，2^32次方就是可以访问到的最大内存空间，也就是4G。 2虚拟地址空间：为什么叫虚拟，因为我们内存一共就4G，但操作系统为每一个进程都分配了4G的内存空间，这个内存空间实际是虚拟的，虚拟内存到真实内存有个映射关系。例如X86 cpu采用的段页式地址映射模型

操作系统将这4G可访问的内存空间分为二部分，一部分是内核空间，一部分是用户空间。

内核空间是操作系统内核访问的区域，独立于普通的应用程序，是受保护的内存空间。

用户空间是普通应用程序可访问的内存区域。

以linux操作系统为例，将最高的1G字节（从虚拟地址0xC0000000到0xFFFFFFFF），供内核使用，称为内核空间，而将较低的3G字节（从虚拟地址0x00000000到0xBFFFFFFF），供各个进程使用，称为用户空间。空间分配如下图所示：

• 

  每个进程可以通过系统调用进入内核，因此，Linux内核由系统内的所有进程共享。于是，从具体进程的角度来看，每个进程可以拥有4G字节的虚拟空间。

  区分内核空间和用户空间原因 其实早期操作系统是不区分内核空间和用户空间的，但是应用程序能访问任意内存空间，如果程序不稳定常常把系统搞崩溃，比如清除操作系统的内存数据。后来觉得让应用程序随便访问内存太危险了，就按照CPU 指令的重要程度对指令进行了分级，指令分为四个级别：Ring0~Ring3 (和电影分级有点像)，linux 只使用了 Ring0 和 Ring3 两个运行级别，进程运行在 Ring3 级别时运行在用户态，指令只访问用户空间，而运行在 Ring0 级别时被称为运行在内核态，可以访问任意内存空间。

  用户态的程序不能随意操作内核地址空间，这样对操作系统具有一定的安全保护作用

  说说内核态和用户态 其实很清晰：当进程/线程运行在内核空间时就处于内核态，而进程/线程运行在用户空间时则处于用户态。

  在内核态下，进程运行在内核地址空间中，此时 CPU 可以执行任何指令。运行的代码也不受任何的限制，可以自由地访问任何有效地址，也可以直接进行端口的访问。

  在用户态下，进程运行在用户地址空间中，被执行的代码要受到 CPU 的很多检查，比如：进程只能访问映射其地址空间的页表项中规定的在用户态下可访问页面的虚拟地址。

  我们来看下linux系统的整体结构：

• 

  所有系统资源的管理都是在内存空间进行的，也就是在内核态去做的，那我们应用程序需要访问磁盘，读取网卡的数据，新建一个线程都需要通过系统调用接口，完成从用户态到内存态的切换。

  比如我们 Java 中需要新建一个线程，new Thread( Runnable ...) 之后调用 start() 方法时, 看Hotspot Linux 的JVM 源码实现，最终是调pthread_create 系统方法来创建的线程，这里会从用户态切换到内核态完成系统资源的分配，线程的创建。

  当一个任务（进程）执行系统调用而陷入内核代码中执行时，称进程处于内核运行态（内核态）

  除了系统调用可以实现用户态到内核态的切换，还有别的方式吗？ 有，软中断和硬中断。

  软中断是指进程发生了异常事件；硬中断就有很多种，例如时钟周期、IO等。

• USB总线的几种传输方式，特点，及应用场合

  传输事务解决了主机、设备之间交互一次数据的问题，但是有些端点是需要进行多次双向传输或者多次单向传输的，同时因为设备的功能不同，所需要的带宽和传输特性也不同，那么就需要一个更上层的机制解决以上问题，四大传输应运而生；控制传输（Control Transfers）、中断传输（Interrupt Transfers）、批量传输（Bulk Transfers）也叫快传输、同步传输（Isochronous Transfers）也叫实时传输称之为四大传输。

  控制传输：一种可靠的双向传输，所有USB设备必须支持的一种传输方式，该传输一般发生在端点0 中，用于USB的枚举、配置（也可能进行其他数据传输）等阶段。

  USB协议引用控制传输有两方面的原因，一方面，在USB系统中，设备在正常工作之前必须先进行配置，USB主机必须为设备分配总线上唯一的设备地址，并完成读取设备的各种描述符，根据描述符的需求为设备的端点配置管道，分配带宽等工作。另一方面，在设备的工作过程中，主机希望能及时地获取设备的当状态，或者设备出现问题时希望主机能及时做出补救措施，或者主机根据某些需求改变设备的当前配置等工作。这两方面的目的对所有的USB设备都要求适用，为了达到此目的，从而引入了控制传输。所有设备都要求有支持控制传输的端点，一般端点号为0的为控制端点，USB协议将其定义设备的默认端点。控制传输有以下特点：

  控制传输由以下几个事务处理组成：

  • （1）建立联系，把请求信息从主机传到它的应用设备
  • （2）零个工多个数据传送的事务处理，按照命令中指明的方向传送数据
  • （3）状态信息回传

• memcpy的实现

void *memcpy(void *dst,const void *src,size_t n)
{
  if(dst== NULL || src == NULL)
  return NULL;
  char *p = dst;
  char *q = src;
  for(unsigned int i=0;i<n;i++)
  {
    *(p+i) = *(q+i);
  }
  return dst;
}