第7章操作系统引论.pptVIP

第七章 操作系统引论;7.1 操作系统的发展过程; 人工操作的缺点：（1）用户独占全机 （此时，计算机及其全部资源只能由上机用户独占）（2）CPU等待人工操作 （当用户进行装带，卸带等人工操作时，CPU和内存等资源是空闲的）;单道批处理过程自动处理过程;单道批处理系统是最早出现的一种OS，严格地说，它只能算作是OS的前身而并非是现在人们所理解的OS。尽管如此，该系统比起人工操作方式的系统已有很大进步。; 在多道批处理系统中，用户所提交的作业都先存放在外存上并排成一个队列，然后由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 ;;解决的问题：处理机管理问题；内存管理 ； I/O设备管理问题；文件管理问题； 作业管理问题 ; 分时 操作系统(Time Sharing OS);分时系统;实时系统; 个人计算机操作系统：UNLX、Windows系统、 LINUX等;7.2 操作系统的组成部分;内存管理;■多道程序 ;;分区调度;分页调度;虚拟内存;进程管理器;程序、作业、进程分界状态图;作业调度器;进程调度器;进程管理队列;进程同步;■死锁发生的四个必要条件 □互斥：一个资源只能被一个进程占用。 □资源占有：尽管不使用资源，但进程占有该资源直到拥有其它可用资源。 □抢先：进程已占有的资源不能被强行剥夺。 □循环等待：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有一些资源，同时又申请环形请求链中下一个进程所占有的资源。;按照解决死锁的时机不同，可以分为三大类 1.预防死锁指，进程申请资源必须遵循某些预先的限制条件，以破坏产生死锁的四个必要条件中的一个或几个，防止死锁发生。 该方法严格限制了系统资源的分配和使用，会降低系统资源的利用率。;2.避免死锁指，当进程申请资源时，需要首先判断（预测），如果满足这次资源的请求是否会导致死锁，可能导致死锁的资源请求将会被拒绝，让请求资源的进程的进程阻塞等待，直到其所需的资源可分配为止。 该方法并不严格限制产生死锁的四个必要条件，以提高系统资源的利用率。;3.检测并解除死锁指，当进程申请资源时，不进行任何限制，即允许死锁发生。但要求系统定期或不定期检测是否有死锁发生，当检测到死锁时，在力求解除死锁。 实践证明，该方法可进一步提高资源利用率。;□假设有3个进程P1、P2、P3，每个进程都需要周期性的使用资源R。 □如果当前P1正在使用临界资源R，P2和P3因为等待R而阻塞。 □当P1退出临界区时，P2立即进入临界区执行，若P2还未退出临界区时，P1又申请使用临界资源R。 □假设P2退出临界区后，系统将R分给了P1，然后，当R空闲时，又将其分给P2，如此反复。;Microsoft Windows;Unix;Linux