计算机组成和操作系统-全套PPT课件.pptx

计算机组成

和

操作系统;2;3;1.2.计算机系统的组成;5;6;7;8;9;1.2.2计算机的硬件系统;11;1.2.3计算机软件系统;13;1.3计算机的基本工作原理;1.3.1冯诺依曼的基本思想;1.3.2计算机的工作过程;17;18;19;20;1.4.2计算机的特点;22;23;24;1.5.1计算机资源管理者;1.5.2用户接口;1.6操作系统的形成与发展;1.6操作系统的形成与发展;1.6操作系统的形成与发展;1.6操作系统的形成与发展;1.6操作系统的形成与发展;1.7操作系统的基本特征;33;34;1.8.2操作系统的性能评价;36;37;38;39;40;41;42;1.9操作系统类型;;45;2.1处理机分类;47;48;49;2.3.1控制器;51;52;2.3.2运算器;54;2.4CPU的内部总线结构;56;57;58;59;60;61;一条指令语句可以含有0个或最多三个用逗号分开的操作数。

对于有两个操作数的指令语句，第一个是源操作数，第二个是目的操作数，即指令操作结果保存在第二个操作数中。;63;64;65;66;67;68;2.6.2程序的并发执行

多个程序并发执行时，具有以下特点：

间断：由于共享资源或相互合作，程序并发运行时相互制约

失去封闭：程序执行受到外界影响

失去可再现：程序的每次运行，其执行周期、执行过程中系统资源的状态都会不同

;70;71;2.7.1进程的三种基本状态

;73;2.7.2进程的创建状态和退出状态

;75;2.7.3进程的挂起状态

;2.7.4进程控制块(PCB)

为了管理和控制进程的运行，操作系统为每个进程定义了一个数据结构—进程控制块(processcontrolblock,PCB),用于记录进程的属性信息。系统根据PCB而感知进程的存在，PCB是进程存在的唯一标示。;78;79;80;81;2.8.1进程的创建与撤销

2.进程撤销

进程完成了所要求的功能而正常终止

某种错误导致非正常终止

祖先进程要求撤销某个子进程。

使用撤销原语，收回进程的工作区和进程控制块;2.8.2进程的阻塞与唤醒

1.进程阻塞

一个进程期待某一事件发生，单发生条件尚不具备时，由进程调用阻塞原语来阻塞自己

保护进程现场，把进程改为阻塞态，插入阻塞队列中;2.8.2进程的阻塞与唤醒

2.进程唤醒

当阻塞进程等待的事件发生时，等待该事件的进程被唤醒

唤醒原语，把进程的状态改为就绪态，从阻塞队列中退出，加入就绪队列;2.8.3进程的挂起与激活

1.进程的??起

当需要挂起某个进程时可调用挂起原语

阻塞状态的进程改为挂起阻塞，运行态或者就绪态的进程改为挂起就绪。

2.进程的激活

激活原语使处于挂起状态的进程变成活动

挂起阻塞状态的进程改为活动阻塞，挂起就绪态改为活动就绪

;86;87;2.9线程;89;90;91;3.1进程同步与互斥;2.进程交互

由于进程的交互方式不同，它们之间的关系可能存在以下三种情况：

进程之间不知道对方的存在

进程间接知道对方

进程直接知道对方存在;3.进程互斥

进程互斥是指多个进程不能同时使用同一个资源。

当某个进程使用某种资源时，其他进程必须等待。

4.进程同步

进程同步是指多个进程之间存在着某种时序关系，必须协同动作、相互配合。;95;96;97;98;99;100;2.信号量的物理意义

value表示系统中某种资源的数量，故又称为资源信号量。

P操作用于申请资源，value值减1，如果资源数量不够，则进程需要阻塞等待。

V操作用于释放资源，value值加1，如果此时value0，表示有其他进程等待该资源，则唤醒。

当value0时，|value|表示等待队列的进程数。;102;103;104;105;106;107;108;109;110;111;112;113;114;3.3.2管程的结构

信号量机制的缺点

1）每个进程访问临界资源，必须执行wait(s)和signal(s)操作。

2）wait(s)和signal(s)过多，系统难于管理。

3）容易引起死锁。

管程定义

如果用共享数据结构表示共享资源，用对该数据结构进行操作的一组过程表示资源管理程序，那么这样一组相关的数据结构和过程称为管程。;管程的特征

局部于管程的数据结构只能被局部于管程的过程访问；

进程只能通过调用管程的某一个过程才能进入管程，这样可以保证所有进入管程的进程有统一入口；

任何时刻，只能有一个进程在管程中执行，其他调用管程的任何进程都被挂起，实现对管程的互斥访问。;3.3.2管程的结构;118;119;120;121;122;123