操作系统复习点

1、3、已知某分页系统，主存容量为 64KB，页面大小为 1KB。对于一个 4 页大的作业，其 0，1，2，3 页分别被分配到主存的 2、4、6、7 块中。（1）将十进制的逻辑地址 1023，2500，3500，4500 转换成物理地址。（2）以十进制的逻辑地址 1023 为例画出地址变换过程图。1（到的商为页号，余数为页内地址，然后通过页表转换成对应的物理地址：逻辑地址 1023。1023/1K，得到页号为 0，页内地址为 1023，查页表找到对应的物理块号为2。故物理地址为 2*1K+1023=3071。25006。6*1K+452=6596。35007。7*1K+428=7596。越界中断。

2、越界页表寄存器N1023页表始址4越界中断。越界页表寄存器N1023页表始址401023+页号0内存块号221023143071263755 表所示.作业号进入时刻估计运行时间JOB18：0090 分钟JOB28：1030 分钟JOB38：3020 分钟JOB48：5015 分钟JOB59：2010 分钟系统采用最高响应比优先作业调度算法，作业一旦被调度运行就不再退出。试用列表表示各个作业的运行情况，并计算出作业的平均周转时间和平均带权周转时间。6、混合索引，文件最大长度，由偏移量得物理块号和块内偏移、给出四种分配方案（连续，链接，二级索引，混合索引，给出方案的比较8、磁盘上有物理块 8000

3、 个，其中第 101-5999 号盘块用于存放文件，请用成组链接法给出空闲盘块的组织状态图，并标出空闲盘块号栈的栈底和栈顶，说明分配和回收的过程、对于下表所示的段表，请将逻辑地址（0, 137（1, 4000（2, 3600（5,230）转换成物理地址。段段号表内存地址段长050K10KB160K3KB270K5KB3120K8KB4150K4KB解： （，137：50K+137=51337（1，4000：段号合法，段内地址4000 超过3，产生越界中断（2，360070K+3600=75280（3，270：120K+270=123150（5，230：段号54，段号不合法10、什么是动态链接？

4、用何种内存分配方法可以实现这种链接技术？运行时进行，即在执行过程中，当发现一个被调用模块尚未装入内存时，立即由 OS 去找出该模块，将它装入内存，并把它链接到调用者模块上。个独立的段，从而让系统在装入程序或运行程序时将相应的模块链接到调用者模块上。11FCB13091011125123个字节来描述，而每个盘块最多存放 170 个盘块地址，则：1、该文件系统允许文件的最大长度是多少？2、将文件的字节偏移量 5000、15000、150000 转换为物理块号和块内偏移量。3、假设某个文件的 FCB 已经在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘？FCB 的直接

5、地址中登记有分配给文件的前n号（n大小由直接地址项数确定，本题为10；一次间接地址中登记有一个一次间接地址块nn+k-1（k 的大小由盘块大小和盘块号的长度决定，本题中是 170；二次简址中登记有一个二次间址块的块号，其kn+kn+k+k2-1 块的块号；三次间址中则登记有一个三次间址块的块号，其中可给出 k 个二次间址块的块号，这些二次间址块又可给出 k2 个一次间址块的块号，而这些一次间址块则被用n+k+k2n+k+k2+k3-1。1、该文件系统中一个文件的最大长度：最大物理块数：10 + 170 + 170*170 + 170*170*170 = 4942080 块文件的字节数：4942080 * 512B = 2471040 KB2、将文件的字节偏移量转换为物理块号及块内偏移量5000/5129392，50009，392910FCB9392；15000/51229，152，1500029，15210=2910+17029-10=19,故可从FCB1019这三个字节）152。12、对于一个将页表存放在内存中的分页系统0.2 s，有效访问时间为多少？如果加一个快表，且