2017年01月_dongchangzhang

原创操作系统总结（九）虚拟内存

利用虚拟内存，可以编写大于实际内存的程序；采用部分程序加载到内存中，可以同时执行更多的进程，并发度好，效率高。将需要的部分放入内存，有些用不到的部分从来不放入内存，内存利用率高，程序开始执行、响应时间等更快。使用虚拟内存有利于系统，同时也有利于用户。　虚拟内存的实现早期：内存不足时以进程为单位在内外存之间交换；现在：按需调页（调页，也称惰性交换，以页为单位在内外存之间交换，

2017-01-10 20:06:04 917

原创操作系统总结（八）内存管理

背景知识为了使程序可以在内存正确执行需要对其出现的地址进行修改（重定位），重定位有三次机会，包括编译连接时进行（代码只能放到固定的位置）、在载入内存中进行（一旦载入内存代码无法移动）以及在程序执行过程中进行。其中最后一种是最合适的重定位机会。这样对后续的内存管理有极大的好处。引入交换（swap）的概念，能够让更多的进程并发执行。即随着进程的执行，当进程在不同的运行状态下需要对其在内存和磁盘中进行

2017-01-10 17:13:40 1283

什么是死锁多个进程循环等待资源而无法继续执行的状况称之为死锁。其造成了进程的停止运行，也浪费了大量的资源。例如生产者消费者问题上，如果使用了不合理的信号量顺序就会造成死锁情况，如生产者消费者首先不会对空闲资源信号量和占有资源信号量执行P操作，相反，首先对互斥信号量执行P操作，这种情况下就会发生死锁。思考这样一种情况：当互斥信号量数值为1时生产者对互斥信号量执行了P操作，继续执行，假设此时空闲资源信号

2017-01-08 22:08:46 854

原创操作系统总结（六）进程同步

背景多个进程需要合作完成一个任务，在进程合作过程中，除了并行执行之外，还经常存在两个进程需要共享信息相互等待的协作过程。为了满足上述要求，因此进程之间需要同步。如生产者消费者问题就是一个典型的需要同步的问题。互斥与临界区问题竞争条件：多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关。如何尝试避免竞争条件？资源加锁。临界资源：把一次仅允许一个进程使用的资源称为临界资源。如只能独享的

2017-01-08 20:30:03 1123

原创操作系统总结（五）CPU调度

cpu在空闲时，操作系统需要按照一定的策略从就绪队列选择进程来执行，以提高CPU的利用率，系统运算的吞吐量，缩短进程的周转时间和等待时间等。两种调度任务为交互式和批处理。两种调度时机包括非抢占式调度和抢占式调度，前者发生在因等待资源或其他而让出CPU资源或进程结束而主动让出CPU资源。后者包括当前进程时间片到了或有更高优先级的进程出现而导致操作系统强行暂停当前进程由调度程序将CPU资源分配给其他就绪

2017-01-08 15:56:07 1710

原创操作系统总结（三）进程

为什么引入进程多个程序并发执行可以有效地提高系统资源（特别是CPU）的利用率，同时当多个程序竞争CPU资源时进行任务轮换执行可以提高多用户的执行相应速度，此外计算机实际上支持多个程序的并发执行，但是现有的程序等概念无法准确描述程序动态轮换执行，因此需要一种同一的方法监视，管理以及控制处理器中不同程序的动态执行过程，由此引入了进程的概念。什么是进程进程没有准确的概念，但是可以从不同的角度去描述：一个正

2017-01-07 22:15:44 907

原创操作系统总结（二）系统调用及系统结构

区分用户态和内核态内核态可以访问任何数据，而用户态不能访问内核数据。当前指令为CS:IP用CS最低两位表示：0为内核态，3为用户态。在运行指令时会对权限进行检查。如何进入内核态使用中断指令INT（trap陷阱指令，linux为0x80）int指令将CS的cpl改变为0，进入内核态，这是用户态程序进入内核态的唯一方式。因此系统调用的具体过程实现如下：用户程序中包含int 0x80的代码，由os处理中断

2017-01-07 20:47:05 791

原创操作系统总结（一）

关于操作系统的两种不同的观点资源管理观点是将计算机系统内的所有硬件、软件、数据等看作资源,操作系统的任务就是对这些资源进行分配、释放、相互配合、信息记录和信息修改。资源是静态的,而操作系统是动态的,动态的管理者不断地调整资源的分配与释放,最后实现用户所要求的各种功能。进程管理观点认为系统中存在着大量的动态行为:处理机在执行着程序,存储器上面的页面被不断地换出、换进,设备上数据在流动

2017-01-07 20:09:10 2244

dongchang's blog