Gensoukyo

近来在看清华大学的操作系统公开课，做个笔记1、操作系统是什么？从两个角度来讲：对用户来说，操作系统是一个控制软件，它可以管理应用程序，为应用程序提供服务，杀死应用程序等对它内部的资源来说，操作系统是一个资源分配器，它可以对资源进行管理，包括外部设备，内存资源等2、操作系统层次结构它在硬件之上，应用程序之下，是一个中间层的系统软件。它为了应用软件之下，为应用软件提供服务支撑。面向对外的应用程序，即S...

1、启动DISK：存放OS 和BootLoader，BootLoader用来加载OSBIOS：基本I/O处理系统，是存在内存中的。接通电源后，BIOS会从CS:IP这个地址开始执行，然后完成一系列工作：（1）POST（加电自检），也就是检查自身的各种设备是能正常工作，如寻找显卡，外设等；（2）在硬盘第一个扇区（引导扇区，512字节），把BootLoader放到内存中去；（3）控制权交给了BootL...

1、CPU里面有运算器，寄存器，控制器，缓存（Cache），存储管理单元（MMU）2、内存3、外设I/O设备，磁盘等4、总线把上面三者连接起来5、内存的层次结构6、虚拟内存：虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。7、操作系统在内...

地址空间与地址生成1、地址空间：物理地址空间和逻辑地址空间物理地址空间：硬件支持的地址空间逻辑地址空间：一个运行的程序所拥有的内存范围2、逻辑地址的生成连续内存分配：内存碎片与分区的动态分配（内存分配很重要）1、内存碎片问题：空闲内存不能被使用，包括外部碎片和内部碎片，这都是要尽力避免的2、分区的动态分配，有三种内存分配算法：首次适配，最优适配，最差适配3、首次适配：首次适应算法从空闲分区表的第一...

CPU调度与进程有很密切的联系1、上下文切换和CPU调度的关系既然要进行上下文切换，就必须回答一个问题：什么时候进行上下文切换？挑选哪些来进行切换？这就是CPU调度需要学习的内容。2、 什么时候进行调度？从一个状态到另一个状态变化的时候就会触发一次调度，特别是跟运行态相关的状态变化。因为这个时候就涉及到是否让当前进程执行，或者把当前进程换出内存。3、内核运行调度程序的条件：调度程序是在内核中执行的...

回顾一下同步互斥的概念：现代操作系统基本都是多任务操作系统，即同时有大量可调度实体在运行。在多任务操作系统中，同时运行的多个任务可能：都需要访问/使用同一种资源多个任务之间有依赖关系，某个任务的运行依赖于另一个任务这两种情形是多任务编程中遇到的最基本的问题，也是多任务编程中的核心问题，同步和互斥就是用于解决这两个问题的。互斥：是指散步在不同任务之间的若干程序片断，当某个任务运行其中一个程序片段时，...