L_H_L的博客

信号量实际上就是一个简单的整数,一个进程在信号变成0或者1的情况下推进,并且将信号变为1或0来防止其他进程推进.当进程任务完成后,则将信号再改变为0或1,从而允许其他进程执行。如果要在两个不相关的线程,如两个不同进程里面的线程,之间进行管道通信,则需要使用记名管道.记名管道与文件系统共享一个名字空间.信号就是一个内核对象,或者一个内核数据结构.发送方将该数据结构的内容填写好,并指明该信号的目标进程后,发出特定的软件中断.共享内存就是两个进程共同拥有同一片内存,这片内存中的任何内容,二者均可以访问.

用户态，内核态实际上是处理器的一种状态

以中断启用与禁止来实现锁： 优点：原理简单，容易理解，缺点：可能造成对重要事件的处理不及时 以测试与设置指令来实现锁：

死锁： 如果有一组线程，每个线程都在等待一个事件的发生，而这个事件只能由该组线程里面的另一个线程发出，则称这组线程发生了死锁 死锁四个条件： ①：资源有限，②：持有等待，③：不能抢占，④：循环等待条件 死锁策略： ①：顺其自然，不予理睬，②：死锁检测与修复，③：死锁的动态避免，④：死锁的静态防止 ...

线程同步目的： 保证多线程执行下结果的确定性 两个或多个线程争相执行同一段代码或访问通一资源的现象称为竞争；这个可能造成竞争的共享代码段或资源称为临界区 互斥： 只有一个人使用共享资源，其他人皆排除在外；互斥条件： ①：不能有两个进程同时在临界区里面，②：进程能够在任何数量和速度的CPU上正确执行，③：在互斥区外不能阻止另一个进程的运行，④：进程不能无限制地等待进入临界区 锁两个操作： 闭锁和开...

存放线程的数据结构： 线程控制表 由进程自己管理就是用户态线程的实现，由操作系统管理就是内核态线程实现；用户态和内核态的判断以线程表所处的位置维依据：位于内核叫内核态实现，位于用户层叫用户态实现； 进程没有在用户态或内核态实现的问题，因为进程是在CPU上实现并发（多道编程），而CPU是由操作系统管理的，所以进程的实现只能由操作系统内核来进行；而线程是进程内部的东西，所以存在着两种可能； 内核态...

进程间通信（IPC） 管道的一个重要特点是使用管道的两个进程之间必须存在某种关系，如使用popen需要提供另一端进程的文件名，使用pipe()的两个进程分别隶属于父子进程 记名管道： 用于在不相关的进程通信 套接字（socket）: 进程旗语：信号量 ...

先来先服务(FCFS) 时间片轮转法

4.1进程概论 OS三大核心功能: 进程管理,文件管理,内存管理

操作系统导论 1.6：操作系统范畴： 进程管理目的：①：公平；②：非阻塞：即任何程序不能无休止地阻扰其他程序的正常推进；③：优先级 虚拟内存：即将物理内存（缓存和主存）扩充到外部存储介质（磁带，光盘，磁盘）上 内存管理目的：让很多程序共享同一个物理内存，这就需要对物理内存进行分割和保护，不能让一个程序访问 ...