《计算机科学概论》第3章--操作系统.pptVIP

操作系统的体系结构3.系统启动--引导（boot）ROM操作系统的体系结构3.（操作）系统的启动---引导（boot）ROM当中存放了称为“引导程序”的小程序操作系统的体系结构3.系统启动-------引导（boot）操作系统的体系结构3.系统启动---引导（boot）过程当计算机接通电源时，CPU开始执行驻留在ROM中的引导程序,引导程序在执行完一系列的开机准备工作后，将操作系统从海量存储器传送到RAM，并最终将对计算机的控制权从引导程序交给操作系统，自此操作系统开始接管控制权，计算机系统开始启动。执行引导程序和启动操作系统的整个过程称作启动计算机。操作系统的体系结构P87问题与练习协调机器的活动1.进程的概念现代操作系统的一个最基本的概念是将一个程序与执行该程序的活动区分开来。前者只是一组静态的指令，而后者是个动态的活动，其属性会随着时间的推移而改变。在操作系统的控制下执行某个程序的活动称为进程（process）。协调机器的活动1.进程的概念进程的活动的当前状态，称为进程状态（processstate）。包括：程序计数器中的值CPU中其它寄存器的值相关的主存储器单元的值进程状态就是机器在某一时刻的快照（因此：在程序执行的不同时刻，就会有不同的快照）为了强调进程与程序的区别，我们可以注意到，一个程序可以和多个进程相关联。协调机器的活动2.进程管理在典型的分时计算机装置里，许多进程会为时间片而竞争，这种竞争是由OS负责协调的。当今的操作系统大都是多任务的，那么究竟OS内部哪部分来负责协调进程的执行的有关任务呢？操作系统内核中的调度程序和分派程序（或称为调遣程序）协调机器的活动2.进程管理调度程序：维护一个有关该计算机现存的进程记录集合（进程池），将新的进程加入到该进程池，并把已经完成的进程移出进程池。为了跟踪所有进程，调度程序在主存储器中维护一个信息块，称为进程表。进程表中包括：该进程的存储器区域优先级就绪或者等待等……进程表中的进程的状态：就绪（ready）等待（waiting）协调机器的活动2.进程管理分派程序：确保被调度的进程能实际被执行。在分时/多任务系统中，分派程序依靠多道程序设计来完成： 把时间分为短的时间段，每段称为一个时间片，然后把CPU的注意力在就绪的进程之间切换，允许每个进程每次执行的时间不超过一个时间片。从一个进程改变到另一个进程的过程称为进程切换CPU是怎样保证每个就绪的进程只执行一个时间片的？协调机器的活动2.进程管理通过定时器电路实现----中断每当一个时间片开始的时候，调遣程序初始化一个定时器电路，开始计时当该时间片结束时，定时器电路会生成一个中断信号，发送给CPUCPU收到中断信号后，先完成它当前的机器周期，保存当前进程的执行位置然后，开始执行中断处理程序协调机器的活动2.进程管理一个分时系统成功的关键在于能够停止一个进程，并在以后重新启动它继续执行。对于人来说：读书被打断，稍后能继续的能力是依赖于刚才独到的位置和你对那个位置的记忆--------即：被打断前存在的环境。对于CPU来说：执行程序被打断，被打断时存在的环境就是该进程在被打断时的进程状态。执行一条I/O指令时，分配给该进程的时间片将被终止，同时该进程进入等待状态；直到I/O请求完成时，该进程再次进入就绪状态，参与时间片的竞争。协调机器的活动P90问题与练习处理进程间的竞争1.信标测试并置位（test-and-set）信标（semaphore）临界区（criticalregion）互斥（mutualexclusion）2.死锁除非以下3个条件全部满足，否则死锁状态是不会出现的：（1）存在对不可共享的资源的竞争。（2）这些资源是在不完整的基础上请求的。也就是说，一个进程接受了某些资源后，稍后还将请求其他的资源。（3）一个资源一旦被分配，它不能以强制的方法收回。由于竞争不可共享的铁路区间所造成的死锁安全性注册（login）特权指令（privilegedinstruction）特权级（privilegelevel）主要内容第3章操作系统操作系统的发展操作系统的体系结构协调机器的活动处理进程间的竞争安全性什么是操作系统？操作系统是用来协调计算机的内部活动以及检查计算机与外部世界通信的软件包。用来控制计算机的整体运行