存储管理习题

1、2013OS复习 怎样看待操作系统的开销？ 答：OS为了管理硬件等资源，必需付出必要的“管理成本”开销，比如进程调度。有时用纯软件方案“成本”太高，不得不加硬件，比如分页内存、虚拟内存、一些CACHE技术等等。当软件和硬件“成本”都太高时，不得不放弃一些好的方法，比如银行家算法。操作系统内核程序本身也是进程，本身就是开销。 一台机器有48位虚地址和32位物理地址，页面是8K，问在页表中需要多少个页表项？一个倒置的页表需要多少页表项呢？某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页

2、目录表中包含表项的个数至少是（ ）。A. 64 B. 128 C. 256 D. 512ms是毫秒=0.001秒us是微秒=0.000001秒ns是纳秒=0.000000001秒 某计算机有32位虚地址空间，且页大小为1024字节。每个页表项长4个字节。因为每个页表都必须包含在一页中，所以使用多级页表，问共需要几级？ 答：因为一张页表只能包含1024/4=256个页表项。而页的大小为210，所以共需要32-10=22位来表示页号。而每一级页表只能处理22位中的8位，所以共需要3级。有两级页表有28个页 在请求分页系统中，常采用哪几种页面置换算法? 最佳置换算法；理论上是最佳的，但不实用。 先进

3、先出算法；缺页率太高，不使用。 最近最久未使用LRU置换算法；最常用的算法 Clock置换算法; LRU的效率不太好，需要硬件支持。Clock是LRU的近似，不需要硬件太多支持。FCFSRR(TQ=1)SJF Priority 进 程处理器时间优先数 P1 8 3 P2 6 1 P3 22 5 P4 4 4 一个多级反馈队列的系统中，一个使用CPU较多的进程需要执行50秒。如果第一个队列时间片为5，并且较低一级的时间片是上一级的时间片的2倍，那么这个作业会被中断多少次？当他终止的时候，处于那一级队列？ 答：经过三次中断后，在第4个队列中终止运行 假设磁盘有200个磁道，磁盘请求队列中是一些随机

4、请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS（先来先服务）、SSTF（最短寻道时间优先）算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。有一个磁盘组共用10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，假定以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占多少空间？若空闲表的每个空闲表项占用5个字节，问什么时候空闲表大于位示图？10*100*16/8=2000B2000/5=400个 根据进程的状态变化，指出其进程调度算法，并标识图中所示的每一个状态变化的原因。 熟练掌握进程同步问题，根据题意确定信号量的初值，并填写算法中空缺的P、V操作。 给出几个作业的提交时间和运行时间，指出按照某种作业调度算法时各个作业的调度次序，并求各个作业的周转时间和平均周转时间。 分页存储管理系统中，根据页面的大小