操作系统复习NEW.pptVIP

2006年 操作系统复习 操作系统复习 南京工业大学信息学院计算机系 1、若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。试用P、V操作写出同步算法。 * * 2、进程P1使用缓冲区buffer向进程P2，P3，P4发送消息，要求每当P1向buffer中发消息时，只有当P2，P3，P4进程都读取这条消息后才可向buffer中发送新的消息。利用P、V原语描述如下图所示进程的动作序列。 P1 buffer P2 P3 P4 设P1、P2、P3、P4的资源信号量分别为S1、S2、S3、S4 semaphore S1,S2,S3,S4; S1.value=3;S2.vale=S3.vale=S4.value=0; parbegin process P1 { while (condition) { P1生成一个消息； P（S1）；P（S1）；P（S1）； P1将消息存入缓冲区buffer； V（S2）；V（S3）；V（S4）； } } 解: process Pi(i=2,3,4) { while （condition） { P（Si）； Pi从buffer中取出消息； V（S1）； Pi消费（使用）该消息； } } parend 6 20分钟 10:50 J4 4 25分钟 10:30 J3 3 30分钟 10:20 J2 5 20分钟 10:10 J1 优先数 估计运行时间 到达时间 作业名 3、有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列（表中所列作业优先数即为进程优先数，数值越小优先级越高）： （1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。 4、某系统采用位示图法实现磁盘空间管理，有一磁盘有10000个物理块(设字号和位号都是从0开始编号，块号从2开始)，位示图的每个字有32位，试问： （1）需要有多少个字？ （2）计算第i个字第j位对应的物理块号。 （3）求物理块号N对应的字号和位号。 5、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： (1)按FIFO调度算法，将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率为多少？ (2)按LRU调度算法，将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率为多少？ 6、某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5，且开始时内存中没有页面，分配给该进程的物理块数是3。则采用FIFO页面置换算法是缺页率是_____，采用LRU页面置换算法时缺页率是_____。 √ √ √ √ √ √ √ √ √ 缺页标记 1 1 3 3 3 3 3 3 2 2 2 第3块 2 2 2 4 4 4 4 4 3 3 3 第2块 5 5 5 5 5 5 1 1 1 4 4 4 第1块 5 1 2 3 4 5 3 4 1 2 3 4 页面走向 FIFO置换算法，其页面访问过程 缺页9次，缺页率为9/12=75% √ √ √ √ √ √ √ √ √ √ 缺页标记 2 3 4 5 3 4 1 2 3 4 第3块 1 2 3 4 5 3 4 1 2 3 4 第2块 5 1 2 3 4 5 3 4 1 2 3 4 第1块 5 1 2 3 4 5 3 4 1 2 3 4 页面走向 LRU置换算法，其页面访问过程 缺页10次，缺页率为10/12=83.3% 【注意】通常认为LRU算法比FIFO算法性能好，但不能一概而论。 页面置换次数、缺页次数、缺页率的区别。 * * *