tblwbr520的博客

整形信号量机制用户可以对操作系统提供的一对原语来对整形信号量进行操作wait()和signal(),这个信号量只能进行初始化操作、P操作、V操作，不是一般的整形原语是不能被中断的就是用来解决双标志法不能一气呵成的缺点缺点： 还是不能解决让权等待的问题记录型信号量机制优点： 解决了让权等待的问题...

中断屏蔽方法就是在一个进程开始访问临界区到结束访问的时间段内都不允许中断，就是不允许进程切换。优点： 简单高效缺点： 不适用于多处理机；只适用于操作系统的内核进程，不适用于用户进程（因为开关中断指令只能运行在内核态，如果能让用户随意使用会很危险）TestAndSet 指令或者TestAndSetLock（TSL指令）用硬件实现，执行的过程中只能一气呵成，不能中断。这个指令大致做的就是给临界区加锁（无论之前是否加锁），然后返回加锁前的加锁状态。优点： 实现简单， 适用于多处理机环境缺点： 不满足

进程互斥的软件实现方法1. 单标志法一个进程通过改变标志来把临界区让给另一个进程，如果进程没有交让就死了。另一个进程就永远卡死了。2. 多标志先检查法每一个标志对应一个进程，当一个进程想要使用临界区的时候就先判断除了自己的标志之外的标志是否为true，为true就一直循环知道循环退出，判断完所有其他标志后，就将自己的标志设为true，然后再访问临界区，访问完临界区之后就将自己的标志设为false。缺点： 在最后一次循环结束的瞬间，进程时间片到了，可能有另外一个进程刚好也想

多进程并发执行具有异步的特性进程异步就是指一个以上的进程在并发执行时具有的异步特型，就比如说两个进程之间指令的执行顺序是不确定的，具有很强的随机性。举个例子现在有两个并发执行的进程 A 和 B, 各自都有n条指令需要执行。然而，我的CPU很垃圾，只能在同一时刻执行一条语句，就产生了如下几个问题：是先执行A进程的第一条语句还是B进程的第一条语句？显然这是未知的。假如先执行的是A进程的第一条语句，那我要执行到第几条语句才停下来再去执行B的语句呢？(肯定不能让A进程执行完所有的语句再转去执行B进

操作系统的运行机制在设计操作系统为了方便安全问题的设计将 CPU 指令分为两种，特权指令 和 非特权指令。在操作系统管辖下的CPU又分为两种状态，核心态和用户态，特权指令只能在核心态下执行，所以当需要执行特权指令的时候操作系统需要将CPU由 用户态 切换为 核心态 ，这里会有比较大的开销什么是内核？内核其实是指计算机上 最底层的软件，实现操作系统内核功能的那些程序就称为 内核程序， 一般是一些非常接近硬件的程序。所谓的微内核就是把一些内核程序从内核中移除，减少内核的规模，而这些可以被移除的内核程序

什么是分页，什么是页表？