操作系统第3章计算题.pptVIP

1.在某系统中，采用固定分区分配管理方式，内存大小为512KB。内存分为5个 区。第0区为操作系统区。第1，第2，第3，第4分区的起始地址分别是21KB， 28KB,60KB,180KB。现有大小为1KB，9KB,33KB,121KB的多个作业要求进 入内存。 1）画出当前状态的分区分配表。 2）画出它们全部进入内存后的空间分配情况。 3）求所有作业进入内存后的内存的用户区浪费的大小（用T表示）应该是多少？ 2.某操作系统采用可变分区存储管理方法，用户区为512K且起始地址为0，用 空闲区分区表管理空闲分区。若分配时采用地址法，且初始时用户区的512K 空间空闲。对下述申请序列： 申请300K,申请100K,释放300K,申请150K,申请30K，申请40K， 申请60K,释放30K 回答下列问题： 1）采用最先适应算法，请画空闲区分区表（给出起始地址、大小）变化过程。 2）采用最佳适应算法，请画空闲区分区表（给出起始地址、大小）变化过程。 3）如果再申请100K，针对1）和2）各有什么结果？ 3.在采用页式存储管理的系统中，某作业的逻辑地址空间 为4页（每页2048字节），且已知该作业的页表如下所示。 试借助地址变换图（即要求画出地址变换图），求出逻辑 地址4865所对应的物理地址。 页号 块号 0 2 1 4 2 6 3 8 4.有一个二维数组定义 int a[6][2]，按先行后列的次序存储，程序的大小为一页。在一虚拟系统中，采用 LRU淘汰算法，一个进程给3页内存空间，每页的容量可以存放3个整数。其中第1页存放程序，且假定程序已在内存，不参与页面淘汰。 1）写出A和B两程序的页面走向。 2）按FIFO淘汰算法，分别就程序A和程序B的执行过程计 算缺页次数。 程序A: for(i=0;i6;i++) for(j=0;j2;j++) a[i][j]=0; 程序B:for(j=0;j2;j++) for(i=0;i6;i++) a[i][j]=0; 5、在某多道程序系统中，供使用的内存空间为100K，磁带机2台，打印机1台。系统对磁带系和打印机采用静态分配方式。现有以作业序列如下所示。假设作业采用先来先服务调度算法，内存分配按照地址法的最先适应算法进行分配，在内存中的作业采用时间片轮转法，时间片为1分钟。求： 1）作业调度选中的作业次序是什么？ 2）作业全部执行结束的时间是多少？ 作业号 到达时间 要求计算时间 要求内存量 申请磁带机数 申请打印机数 1 8：00 25分钟 15K 1台 1台 2 8：20 10分钟 30K 不需要 1台 3 8：20 20分钟 60K 1台 不需要 4 8：30 20分钟 20K 1台 不需要 5 8：35 15分钟 10K 1台 1台 * 第三章练习题 第三章练习题 第三章练习题 * 第三章练习题