2016-2017第一学期操作系统复习提纲.pptxVIP

操作系统课程期末复习;第一章;多CPU、多核 多道程序系统 分时系统 操作系统双重模式 用户模式 内核模式 ;第二章：操作系统概述;第二章：操作系统概述;第三章：进程;第三章：进程;进程与线程;进程控制块 PCB 进程切换 长期调度、中期调度、短期调度;进程调度;长期调度、中期调度、短期调度;进程创建 fork函数 父子函数返回的值不一样 exec函数 进程通信 两种模型 并发与并行;第四章：线程;第四章：线程;第五章：CPU调度;第五章：CPU调度;第六章：进程同步;第六章：进程同步;临界资源与临界区 critical section 临界资源：一次仅允许一个进程使用的共享资源 临界区：不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。临界区是每个进程中访问临界资源的那段程序。 临界区访问原则：每次只允许一个进程进入临界区，进入后不允许其他进程进入。;解决临界区问题的三个条件;解决临界区问题的方法;;如何用PV原语解决问题？ 观察一件案例，首先判断属于：进程同步？互斥？两者都有的混合问题？ 互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。 同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。 确定信号量，信号量可能有多个：有几个等待 互斥：判断进程间是否互斥,关键是看进程间是否共享某一公有资源,一个公有资源与一个信号量相对应 同步：进程同步时的信号量只与制约进程及被制约进程有关而不是与整组并发进程有关,所以称该信号量为私有信号量 确定信号量的值 可用资源实体数 用PV原语实现同步或互斥;挑水的小和尚;几个进程： 从井中取水后向缸中倒水为连续动作，可算同一进程 从缸中取水为另一进程 同步还是互斥问题： 互斥：水井、水缸、水桶 同步：水缸的水 信号量： 互斥：水井 mutex1 互斥：水缸mutex2 同步：水缸能放的水 - 有没有觉得很像生产者消费者问题？;你想想小和尚怎么开始打水的？是一开始就去拿一个桶到井里去吗？（宿舍有一瓶刚送来的桶装水，你会不会马上把它装到饮水机上？） ;小和尚先到缸里看看能不能还装一桶水。相当于申请一个空位。;第七章：死锁;第七章：死锁;注意步骤！;第八章：内存;第八章：内存;内存分配方案;An Example;页表很大怎么办？;TLB得以发挥作用的原因;第九章：虚拟内存;第九章：虚拟内存;;如何选一个空闲页框?;;FIFO页面置换;Belady异常