2301_80058734的博客

死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所站用不会释放的资源而日处于的 一种永久等待状志例如：如果想要访问一个临界区，需要申请两把锁（a锁和b锁）才能访问申请一把锁是原子的，但是连续申请两把锁就不一定是原子的了线程1抢到了锁a，线程2抢到了锁b而线程1还想要锁b，线程2还想要锁a所以他们就互相进入了彼此的锁的等待队列中，而它们手上的这两把锁就永远不可能被释放了死锁的情况不要局限于上面这一种单线程甚至都有可能出现死锁比如下面的3种情况。

线程池是一种线程使用模式线程过多会带来调度开销，进而影响缓存局部性和整体性能而线程池维护着多个线程，等待着监督管理者分配可并发执行的任务。这避免了在处理短时间任务时创建与销毁线程的代价线程池不仅能够保证内核的充分利用，还能防止过分调度可用线程数量应该取决于可用的并发处理器、处理器内核、内存、网络sockets等的数量需要大量的线程来完成任务，且完成任务的时间比较短比如WEB服务器完成网页请求这样的任务，使用线程池技术是非常合适的。因为单个任务小，而任务数量巨大，你可以想象一个热门网站的点击次数。

1.对于工厂来说，消费者如果直接来买商品，一个消费者一次购买的商品数量非常有限，而且一个工厂的产品种类一般并不多，所以消费者还得去不同工厂买东西，工厂为了防止卖不完，只能减少商品的生产，即。但是如果只有互斥，那么消费者如果不知道有没有数据，就只能不断地去轮询检测，每次轮询都要申请锁，那生产者线程就可能很难抢到锁，就一直生产不了数据，消费者线程就一直拿不到数据，造成恶性循环。设置条件变量，让消费者线程在条件变量的等待队列中等，当生产者线程生产数据之后，才唤醒消费者线程，去读取数据。

全局条件变量可以使用。

因为它会变成3条汇编指令，一条汇编指令虽然是原子的，但是3条汇编指令和在一起的操作就不是原子的了所以在CPU在执行这3条汇编指令期间，都有可能进行线程切换。比如：ticketnum=1了，线程a把1读取到寄存器之后，线程a就切换了，还没去–ticketnum线程b也来读取了，也把ticketnum=1读到寄存器里了这个时候，线程a和线程b就都会判断，ticketnum>0，就都进去抢了而且。

变量，数组，对象都可以传递过去这样就可以一次传递多个信息，也可以更好地支持C和C++混合编写我们可以定义一个任务类，里面存储一些基本信息和分配给这个新线程的任务函数即设计一个任务类，里面的成员变量就是任务函数，以及任务函数对应的参作用：创建一个线程。

操作系统管理（使用）物理内存的基本单位是页框【】为什么一般是4kb大小？因为计算机科学家研究出4kb效率最高就像操作系统文件管理时，使用磁盘空间的基本单位也是数据块（一般也是4kb）一样所以磁盘中的数据加载到物理内存，就非常方便了，只需要对应的数据块中的内容，加载到对应页框里面就行了而不是需要多少，就分配多少？操作系统中存在非常多的页框，每个页框的使用情况，属于谁，是否要释放等等信息操作系统都要知道所以操作系统一定要管理页框为了描述页框，操作系统内定义了：因为页框的个数很多，所以struct pag

一个进程中的所有线程会共享进程的资源但是每个线程也有自己也有自己私有一份（即其他线程看不见）的资源①线程的id（LWP）②CPU切换线程时，线程会保存自己的上下文③线程虽然共享地址空间，但是每个线程都有自己独立的栈因为每个线程都可以调用函数，就要申请栈桢，如果共享同一个栈，操作系统太不好管理了而且每个线程有自己独立的栈，就可以做到局部性的线程之间互不影响④每个线程都有自己的errno（错误码）为了方便形成各自的日志，方便debug。

时间片的本质就是进程PCB中的一个计数器因为时钟源发送时钟中断的时间间隔是固定的所以只需给每个进程的时间片，都设置成时钟源发送时钟中断的间隔的整数倍每次接收到时钟中断的时候，CPU先保护进程上下文之后，执行中断处理流程之前，会先执行一下内核中的进程调度的函数进程调度的函数就是：①判断正在CPU上的进程的时间片是否为0②不为0，则对时间片（计数器）-=时钟源发送时钟中断的间隔③为0就直接执行进程切换的代码这样。

①因为信号一般就是用来终止进程的，信号的默认处理方法不是退出就是暂停，同一个信号根本不需要执行多次一个信号的默认处理方法执行了，也没机会再执行其他的信号的处理方法了②如果不串行执行，而是嵌套执行，那么如果因为出现异常，一直再发送同一个信号/多个信号只要调用了信号处理方法pending表中这个信号就会1→0]并且这些信号都被自定义捕捉了那么就可能执行某个信号处理方法的过程中，因为一次时钟中断，进入内核态出来的时候，看见pending表有1，就一直递归执行信号处理方法，很容易导致栈溢出。

所以这个进程就算没有退出，CPU只要执行它的代码，就会发现状态寄存器有标志位为1，就会告诉操作系统，操作系统又会发信号杀它。操作系统作为硬件的管理者，当硬件出现问题时，就会向操作系统发送硬件中断，操作系统就自然会知道了。信号被触发（接收到信号）的时候，操作系统会把接收到的信号的编号，自动传给这个int类型的形参。进程可以阻塞（屏蔽）某个信号，屏蔽那个信号之后，即使进程接收到了这个信号，这个信号将。进程a执行2号信号的处理方法时，1，2，3，4信号都会被block表屏蔽。

比如两个进程同时看见信号量还剩一个，它们同时去抢，同时抢到手，count同时=0。我们生活中，不管是看电影还是坐高铁，都要买票，因为它们的名额都是需要竞争的资源。而且票的个数也有限，因为资源的个数有限，不能出现两个人用同一个资源的情况，存在就返回shmid。只能先分配16个进程，等一些进程使用丸了，再让剩下的进程进来用。让计数器等于分区数，这样一个进程要使用共享资源前，都先判断一下。我们上面所说的进程竞争使用共享资源的分区，本质也是如此。即：申请信号量的时候，申请的是一个/多个信号量。

如果用户申请的物理内存不是4kb的整数倍（比如用户申请了5kb），那么操作系统依然会以4kb的整数倍给用户（即给用户8kb的物理内存）但是会以类似权限的方式，让用户看不到，用不了那多出来的空间（但是进程B想和进程A通信，进程B调用shmget的时候，得先知道进程A创建的共享内存是哪一块呀！是共享内存1，2还是3？最后，一个进程向自己的共享区中的共享内存读，一个进程向自己的共享区中的共享内存写，就可以实现进程间通信了。然后把它的起始地址通过进程的页表，与要通信的进程的共享区建立映射关系。

进程间通信的本质是打破进程隔离性数据流动：传递信息，支持协作资源共享：避免冗余，提升效率行为协调：同步操作，防止竞态条件选择合适的 IPC 机制需权衡性能需求、开发复杂度、系统架构本地高性能：优先共享内存 + 信号量跨网络扩展：选择套接字或 RPC简单通知：使用信号或管道。

⑤PC寄存器把。

例第三方库：libsss.a。

灵活性：软链接提供了跨文件系统和目录链接的灵活性，这对于管理和访问文件系统非常有用。即使目录被移动或重命名，只要路径正确，软链接仍然可以指向正确的目标。如果软链接指向的路径是一个循环，文件系统在解析链接时能够发现并报错，而不是陷入无限循环。数据备份：创建硬链接，确保即使文件名被删除，文件内容仍然可以通过其他硬链接访问。用户创建的目录的名字五花八门，Linux也不可能针对性的进行处理。，包含指向目标文件的路径。因此，即使软链接指向的是一个目录，软链接出来的文件是一个独立的文件，它有自己的inode。

因为每个组的inode个数固定，所以GDT记录了其起始inode号之后，也就知道自己的inode号的范围了。①找到文件所处的目录，先使用目录的上级目录中存储的该目录自己的inode号，找到该目录的inode。要查找a.txt的inode号，就要找到它所处的目录的inode号，也就是目录xyz的inode号。这样下次用户再查找这个目录下的文件时，就直接查找内存中缓存的多叉路径树，不需要再去磁盘中进行查找了。然而，对于那些从未被访问过的文件，尤其是在大型的文件系统中，可能不会有对应的。

因为操作系统检测的是文件类型，是存储在struct file中的，重定向的时候相当于把struct file换掉了。进程的PCB不变，进程PCB中的struct files_struct*类型的指针指向的结构体变量不变。printf的时候，底层就用变量中存储的文件描述符调用write对文件描述符为1的文件进行写入。就是把文件描述符表中，下标为参数①的元素中存储的地址，拷贝覆盖到参数②下标对应的元素中。①函数完成之后，第一个参数fd1下标中，存储的地址不变，所以指向的文件不变。

在磁盘中的文件：文件=内容+属性文件什么时候才会被打开？文件只有在代码编译形成可执行程序，可执行程序加载到内存变成进程，运行到打开文件的函数时文件才会被打开访问文件的是谁？是进程是进程打开文件，再使用函数封装的系统调用对文件进行访问的文件在打开之前，在磁盘中进程运行的本质是：进程对文件读取/写入时，本质是数据流转（拷贝），所以这个操作也是由CPU执行但是根据冯诺依曼体系结构，CPU是不能直接访问磁盘的，因为这样太慢了所以文件必须加载到内存之后，才能直接访问所以打开文件的本质是把文件加载到内

要替换上来的可执行程序在命令行如何执行[即：命令行参数argv数组的元素，最后必须以nullptr结尾]

子进程被创建的时候：会继承父进程的mm_struct和页表①父进程在使用fork创建子进程之前，就会这样子进程继承到的页表中的数据区就也是只读的②当子进程/父进程尝试修改数据区中的数据时，就是修改只读数据项，③系统发现缺页中断之后，就会检测1，如果发现用户要修改的这个区域一定是只读的，就把进程杀掉2，如果这个区域一定是读写的，只是页表中的权限设置成只读的了，此时系统就会进行写时拷贝所以：不止创建子进程写时拷贝的时候是这种原理。

子进程又会继承父进程的mm_struct和页表，而且不修改的时候，里面的值是完全一样的，虚拟地址和物理地址也是一样的。而且一次时间片使用完之后，这个进程等待时，还要把使用完的加载到内存的这一部分在释放掉，节约内存。但是因为页表的映射，在虚拟内存中所有的代码和数据是在一起的，进程使用的时候也十分方便。所以子进程能通过自己的页表，找到父进程全局变量对应的物理地址，也就能看见里面的值了。如果只有r权限，那它就只能读，不能被修改。进程因为操作系统给它画的大饼（进程地址空间）它就认为我想干嘛是一定有内存的，

记录当前用户的家目录bash的cwd是会跟着用户的工作路径的变化而变化的。

就像考进一个学校，再拿到录取通知书之前你的信息就已经被学校记录在学生管理系统里面了，所以在你人进入学校之前，就有了你对应的数据对象了。CPU调用进程的时候从左往右进行调用，如果一个桶中有进程，就直接拿着桶里的第一个元素调度（插入进程也是头插）进程的退出状态必须被维持下去，因为他要告诉关心它的进程(父进程)，你交给我的任务，我办的怎么样了。如果一个用户把自己的一个进程的优先级调的特别高，那么其他用户的进程就有可能一直无法调度。一般修改的是它的nice（NI）值，通过这个间接修改进程的优先级。

pid：唯一标识一个进程记录该进程是由磁盘中的那个可执行文件生成的，记录了它的绝对路径例：进程A是被test生成的，那么exe存储的就是test的绝对路径（/home/xyc/dir/test）cwd：当前进程在那条路径下运行一般是继承父进程的cwd进程在哪条路径下启动，那么它的cwd最开始就是那条路径例我在路径/home/xyc这条路径下启动了进程test那么test最开始的cwd就是/hone/xyc。

操作系统本质是一个进行软硬件资源管理的软件用户只需要发出命令，操作系统接收到命令之后就会自动地把命令执行完毕。

但是这个时候因为目录是共享的，所有人都对共享目录具有rwx权限，就意味着所有人都可以删除共享目录下的所有文件。并把文件设置成只有所属组拥有rwx的权限，这样就只有b能修改和看这个文件了。③再按字母i，进入插入模式，把root改成要添加到白名单的用户的用户名。即把u（拥有者）和g（所属组）对test的三个权限全部都改为没有权限。把o（other）的x权限改为可执行，r和w为不可执行。普通用户更改文件的所属组和拥有者时，是不能直接修改的。即可让g（所属组）对文件test.c的r和x的权限。

显示指定[指定方式 ：]路径中的文件使用语法： ls的常用选项Linux中，文件名以开头的文件是隐藏文件显示用户当前所处的路径语法: 切换到指定路径下语法: 任何一个目录[包括根目录/]中都有两个默认的目录，即 和 ，这两个默认目录类似于指针， .指向目录自己， …指向目录的上一级目录注意：，因为根目录没有上级目录了我们可以使用切换到上级路径Linux系统中，磁盘上的⽂件和⽬录被组成⼀棵，每个节点都是⽬录或⽂件理解路径存在的意义:树状组织⽅式，都是为了保证快速定位查找到指定的⽂件，⽽定位⽂