讲解 6 7 8(计算机概论).ppt

多道程序—分区调度 内存被分成不定长度的几个分区，每个分区保存一个程序。 此技术中，每个程序需完全载入内存，并占用连续的地址。 执行模式：CPU在各程序之间交替服务。 1.由一个程序开始，执行一些指令直到有输入/输出或者分配给当前程序的时间片结束 2.CPU保存现场并转入下一个程序；重复1步骤 3.所有程序执行完之后，CPU转回第一个程序 * 例子 多道程序的操作系统将60MB内存分为10MB、12MB、18MB、20MB；第一个程序运行需要17MB使用第三分区，第二个需要8MB使用了第一分区，第三个需要10.5MB，使用了第二分区；第四个需要20MB使用第四分区。问总共使用多少内存？总共浪费了多少内存？内存浪费率是多少？ 解答：总共使用的内存： 17+8+10.5+20=55.5（MB） 浪费的内存： 60MB-55.5MB=4.5MB 内存浪费率： 4.5/60=7.5% 10MB 12MB 18MB 20MB * 多道程序—分页调度 内存被分成大小相同的帧；程序则分成大小相等的页；页和帧的大小一样； 此技术下，程序在运行前全部载入内存，但在内存中不必是连续的； * 例子 多道程序的操作系统使用分页调度，将可用内存60MB内存分为15页，每一页大小为4MB；第一个程序运行需要17MB，第二个需要8MB，第三个需要10.5MB，；第四个需要20MB。问总共使用多少内存？总共浪费了多少内存？内存浪费率是多少？ 解答：第一个程序需要5页 4MB*5=20MB17MB 第二个程序需要2页 4MB*2=8MB 第三个程序需要3页 4MB*3=12MB10.5MB 第四个程序需要5页 4MB*5=20MB 总共使用了60MB； 浪费内存为：3+1.5=4.5MB；内存浪费率为7.5% * 虚拟内存 微软的官方定义是:计算机使用的临时存储器，用来运行所需内存大于计算机具有的物理内存的程序；虚拟内存用部分硬盘空间做内存来弥补计算机RAM空间的不足。 例1：内存空间为10MB，而我们需要运行10个程序，每个程序3MB；若同时运行10个这样的程序，则至少需要30MB的内存空间，这时候，虚拟内存大小就是至少20MB。 * 例子： 例2：一OS执行时需要所有的程序驻留在物理内存中。物理内存大小为100MB，虚拟内存为1GB；有多少10MB大小的程序可以同时运行？它们之中有多少可以随时驻留在内存中？多少则必须要存在磁盘里？ 解答：100MB/10MB=10 1GB/10MB=102.4 可以同时运行112个10MB大小的程序 有10个可以随时驻留在内存中 有102个必须存在磁盘中 * 进程管理器—程序、作业和进程 名称 描述 联系 程序 由程序员编写的一组稳定的指令，存储在硬盘(磁盘)上 可能会也可能不会成为作业 作业 从程序中被选中执行，到其运行结束并再次程序的这段过程中，称为作业 每个作业都是程序，并不是所有程序都是作业 进程 进程是执行中的程序；换句话说，进程是驻留在内存中的作业；只要作业被装入内存就成为进程 每个进程都是作业，而每个作业未必都是进程 * 状态图 * 例子 进程在下面的情况下处于什么状态？ a 进程在使用CPU b 进程结束打印，等待CPU又一次调用 c 进程因为时间片用尽而被终止 d 进程从键盘读取数据 e 进程打印数据 运行 就绪 就绪 等待 等待 * 死锁(Deadlock) 死锁：是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程. 死锁发生需要四个必要条件： 互斥：一个资源只能被一个进程调用占有 资源占有：虽然不使用资源，但进程仍然占用直到有其他可用的资源 先到先得：操作系统不能临时对资源重新分配 循环等待：所有的进程和资源包含在一个环里 * 例子： 例1：三个进程(A、B、C)同时运行，进程A占用File1但需要File2，进程B占用File3需要File1，进程C占用File2需要File3.画出资源与进程之间的关系框图，并判断是否是死锁？ 例1：三个进程(A、B、C)同时运行，进程A占用File1，进程B占用File2需要File1，进程C占用File3需要File2.画出资源与进程之间的关系框图，并判断是否是死锁 File1 File2 F