操作系统的功能1、处理器管理2、存储管理3、设备管理4、文件管理5、网络与通信管理6、用户接口操作系统的作用操作系统作为用户接口和公共服务程序操作系统作为程序执行的控制者和协调者操作系统作为扩展机或虚拟机操作系统作为资源的管理者和控制者系统调用系统调用是把应用程序的请求送至内核，调用相应的内核函数完成所需的处理，将结果返回给应用程序。系统调用的分类进程管理文件操作设备管理主存管理进程通信信息维护死锁如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，则称一组进程或系统此时发生死锁。死锁产生的因素系统拥有的资源数量资源分配策略并发进程的推进顺序系统形成死锁的四个必要条件互斥条件进程互斥使用资源部分分配条件申请新资源时不释放已占有资源不剥夺条件一个进程不能抢夺其他进程占有的资源环路条件存在一组进程循环等待资源的死锁防止1、破坏第一个条件使资源可同时访问而不是互斥使用，2、破坏第三个条件采用剥夺式调度方法，当进程在申请资源未获准许的情况下,如主动释放资源(一种剥夺式),然后才去等待。3、破坏第二个条件或第四个条件上述死锁防止办法造成资源利用率和吞吐率低比较实用的死锁防止方法1、采用层次分配策略（破坏条件2和4）资源被分成多个层次当进程得到某一层的一个资源后，它只能再申请较高层次的资源当进程要释放某层的一个资源时，必须先释放占有的较高层次的资源当进程得到某一层的一个资源后，它想申请该层的另一个资源时，必须先释放该层中的已占资源2、层次策略的变种按序分配策略把系统的所有资源排一个顺序，例如，系统若共有n个进程,共有m个资源，用ri表示第i个资源，于是这m个资源是：r1,r2……,rm规定如果进程不得在占用资源ri(1≤i≤m)后再申请rj(j<i)。不难证明，按这种策略分配资源时系统不会发生死锁。死锁避免的主要思想动态的检测资源分配状态以确保循环等待条件不可能成立。死锁的解除1、结束进程一、结束所有进程的执行，重新启动操作系统。方法简单，但以前工作全部作废，损失很大。二、撤销陷于死锁的所有进程，解除死锁继续运行。三、逐个撤销陷于死锁的进程，回收其资源重新分派，直至死锁解除。2、剥夺资源一、剥夺陷于死锁的进程占用的资源，但并不撤销它，直至死锁解除。可仿照撤销陷于死锁进程的条件来选择剥夺资源的进程二、根据系统保存的检查点，让所有进程回退，直到足以解除死锁，这种措施要求系统建立保存检查点、回退及重启机制。三、当检测到死锁时，如果存在某些未卷入死锁的进程，而随着这些进程执行到结束，有可能释放足够的资源来解除死锁。操作系统的主要特性并发性共享性异步性练习题第一章在单CPU和两台I/O(I1、I2)设备的多道程序设计环境下，同时投入3个作业运行。其运行轨迹如下：Job1:I2(30ms),CPU(10ms),I1(30ms),CPU(10ms)Job2:I1(20ms),CPU(20ms),I2(40ms)Job3:CPU(30ms),I1(20ms)如果CPU、I1和I2都能并行工作，优先级从高到低以此为Job1,Job2,Job3，优先级高的作业可以抢占优先级低的作业的CPU。试求：每个作业从投入到完成分别所需要的时间。从作业的投入到完成，CPU的利用率。I/0设备利用率。答案：第二章什么是PSW？其主要作用是什么？答案：PSW是程序状态字PSW用来控制指令执行顺序并保留和指示与程序有关的系统状态，主要作用是实现程序状态的保护和恢复。每个程序都有一个与其执行相关的PSW.当从具备运行条件的程序中选取一道程序运行后，怎样才能让它占有处理器工作？答案：保存上一个程序现场上下文切换为什么现代计算机要设置两种或多种CPU状态？答案：区分当前是特权还是非特权指令为什么要把机器指令分为特权指令和非特权指令？答案：特权指令：是指只能提供给操作系统的核心程序使用的指令，如启动I/O设备、设置时钟、控制中断屏蔽位、清主存、建立存储键，加载PSW等。非特权指令：供应用程序使用的指令。硬件如何发现中断事件？发现中断事件后应做什么？答案：中断装置发现中断源——>保护现场——>转向中断事件的处理程序——>恢复现场试述中断在操作系统中的重要性及其主要作用。答案：打断处理器正常工作，就称之为中断。中断机制是现代计算机系统的重要组成部分之一，每当应用程序执行各种内部和外部事件时，都要通过中断机制产生中断信号并启动内核工作，可以说操作系统是由“中断驱动”的。什么是进程？计算机操作系统中为什么要引入进程？答案