[工学]操作系统综合练习.ppt

时间片为4时的调度顺序图 P1 0 4 P2 7 P3 9 P1 10 P4 14 P5 17 时间片为6时的调度顺序图 P1 0 5 P2 8 P3 10 P4 14 P5 17 时间片越大，越接近于FCFS调度算法 对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU、OPT置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 1 2 3 4 1 2 5 1 2 3 4 5 设正在处理器上执行的一个进程的页表见表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0，所有的地址均是存储器字节地址，页的大小为2048B。 （1）详述在设有快表的分页存储管理系统中，一个虚地址转换成物理内存地址的过程。 （2）下列虚地址对应于什么物理地址：6598B 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下 ,则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 0010111001011100 页号P=0A5C（H）/1K=2 页内偏移地址 D=0A5C（H）%1K=025C（H） 页号P 物理块号 D=11 物理地址=11×1K+025C（H） =2C00（H）+025C（H） =2E5C（H） 绝对路径/usr/mengqc/sub1/file_a 相对路径名 ./sub1/file_a cd ../liu 命令接口，程序接口，图形接口。 命令接口：用户与OS的接口，通过键盘键入命令取得OS的服务。 程序接口：应用程序与OS的接口，在应用程序中使用系统调用。 图形用户接口：将系统的各项功能及各种应用程序，以图标表示，操作简单 存储管理的目的是（??? ）。 a.方便用户 b.提高内存利用率 c.方便用户和提高内存利用率 d.增加内存实际容量 答案：C 从下列有关存储管理的叙述中，选出两条正确叙述。 a、在虚拟内存方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量； b、动态分区式管理是针对单道系统的内存管理方案； c、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存； d、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。 AC 一个单CPU的操作系统共有n个进程，不考虑进程状态过渡时的情况。1）给出运行进程的个数；2）给出就绪进程的个数；3）给出等待进程的个数。 1. 运行进程的个数可能是 0，也可能是 1 2. 就绪的进程的个数可能是[0，n-1] 3．等待进程的个数可能是[0, n] 在CPU按优先级调度的系统中1）没有运行的进程是否一定没有就绪进程2）没有运行进程，没有就绪进程或两者都没有是否可能？各是什么情况？3）运行进程是否一定是所有进程中优先数最高的？ 1)一定没有 2) 没有运行进程，一定没有就绪进程;没有就绪进程可能有等待进程，也可能有运行进程；两者都没有，可能有等待进程 3)不一定，可能出现等待进程中优先级更高 设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是（X的取值）： （？） 假设3个进程所需该类资源数分别是a,b,c个，因此有： a+b+c =X 假设发生了死锁，也即当每个进程都申请了部分资源，还需最后一个资源，而此时系统中已经没有了剩余资源，即： (a-1)+(b-1)+(c-1) ≥ 3 X = a+b+c ≥ 6 因此，如果发生死锁，则必须满足的必要条件是（X ≥ 6） 某系统中只有11台打印机，N个进程共享打印机，每个进程要求3台，当N取值不超过（）时，系统不会发生死锁？ 最坏情况下，N个进程每个都得到2台打印机，都去申请第3台，为了保证不死锁，此时打印机的剩余数目至少为1台，则： 11-2N = 1 N = 5 综合题 设某系统有输入进程和输出进程共用一个单缓冲T（该缓冲区的大小为每次只能存放一个数据），输入进程负责不断地计算数据并送