操作系统复习.ppt

操作系统原理复习注意要点题型分布主要知识点主要知识点主要知识点主要知识点主要知识点主要知识点主要知识点主要知识点主要知识点1.假设有一磁盘含有64000块，块号记为1～64000，现用2000个32位(Bit)的字作该盘的位示图，试问第59999块对应于位示图中第几字的第几位(字、位均从0开始)；而第1599字的第17位对应于磁盘的第几块?解：由块号b，求字号i和位号j的公式为：i=(b-1)div32(div表示整数除法，32是字长)j=(b-1)mod32(mod表示整数相除取余数)(59999-1)div32=1874(59999-1)mod32=30故59999块对应于位示图中第1874字的第30位。由位示图的字号i和位号j，求对应的磁盘块号b的公式为：b=i×32+j+1=1599×32+17+1=51186即第1599字的第17位对应于磁盘的第51186块。2.页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从1开始，字号和字内位号（从高位到低位）均从1开始，试问：对应于何字何位；99字19位又对应于第几页？解：(1)内存总块数=2MB/512B=4096位示图需要字数=4096/32=128(2)字号=(2999-1)/32+1=94位号=(2999-1)%32+1=23即第2999内存页对应于位示图中94字的23位。(3)99*（32-1）+19=3088即位示图99字19位对应于内存的3088页2024/7/182024/7/182024/7/182024/7/182024/7/182024/7/185.有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：(1)列出所有作业进入内存时间及结束时间。(2)计算平均周转时间。分析：10：10J1到达，进入系统，运行10分钟10：20J2到达，进入系统，因优先级高于J1抢夺CPU开始运行10：30J3到达后备队列，因为系统已经载入2个作业，无法进入系统10：50J2运行结束退出，J4到达，根据短作业优先，调入J4，由于J1的优先级高于J4，J1开始运行11：00J1运行结束退出，J3进入系统，由于J3优先级较高，开始运行11：25J3运行结束退出，J4开始运行11：45J4运行结束答：（1）各个作业进入主存时间、结束时间和周转时间如下表所示：（2）平均周转时间：（50+30+55+55）/4=47.5（min）6．有一个多道程序设计系统，采用不可移动的可变分区方式管理主存空间，设主存空间为100K，采用最先适应分配算法分配主存，作业调度采用响应比高者优先算法，进程调度采用时间片轮转算法（即内存中的作业均分CPU时间），今有如下作业序列：假定所有作业都是计算型作业且忽略系统调度时间。回答下列问题：(1)列表说明各个作业被装入主存的时间、完成时间和周转时间；(2)写出各作业被调入主存的顺序；(3)计算5个作业的平均周转时间。答：（1）各个作业被装入主存的时间、完成时间和周转时间如下表所示：（2）作业被调入主存的顺序为J1，J2，J5，J3，J4。（3）平均周转时间=（65+60+85+95+55）/5=72（分钟）。26272024/7/182024/7/182024/7/182024/7/182024/7/182024/7/182024/7/182024/7/182024/7/182024/7/182024/7/182024/7/182024/7/182024/7/182024/7/182024/7/18答：由题目的已知条件，可得页面走向为：1,2,1,0,4,1,3,4,2,1(1)FIFO的页面置换图如下：按FIFO调度算法将产生5次缺页中断，依次淘汰的页号为0,1,2，缺页中断率为5/10=50%。(2)LRU算法的页面置换图如下：按LRU调度算法将产生6次缺页中断，依次淘汰的页号为2,0,1,3，缺页中断率为6/10=60%。2024/7/182024/7/182024/7/1813.某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。1）若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节？页表最大占用多少字节？2）若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。3）采用（1）中的分页存储管理方式，一个代码段起始逻辑地址为00008000H，其长度