您现在的位置是:首页 > 正文

操作系统存储管理习题

2024-04-01 04:48:27阅读 1

1.主存与辅存间频繁的页面置换现象被称为:系统抖动
2.把进程地址空间中使用的逻辑地址变成内存中物理地址的过程称为:重定位
3.在可变分区存储管理中,最佳适应分配算法要求对空闲区表项按尺寸从小到大进行排列(最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表,由于查找时每次总是从分区中的最小的一个区开始,所以,当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。)
4.设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。那么,逻辑地址的有效位是13位,物理地址至少是15位。(页大小是1024B=2的10次方,即页大小占十位,页数为8=2^3,即页数占3位,所以逻辑地址占10+3=13位,物理地址的页内偏移等于逻辑地址的页内偏移=10位,共有32个物理存储块,32=2的5次方,所以有5个页帧号占5位,物理地址是10+5=15位。)
5.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法分配和管理用户地址空间,用分页方法来管理物理存储空间。
(在进行地址变换时,系统将逻辑地址截成段号s、段内页号p与页内位移d。
1、先用段号s与段长TL进行比较。
1.1、若 s > TL,表示段号太大,访问越界,于是产生越界中断信号;
1.2、若s <= TL,表示未越界,于是计算段表项在段表中的位置 = 段表始址 + 段号 。
2、基于1.2,从段表中得到该段的页表始址,并利用逻辑地址中的段内页号p来获得对应的页表项在页表中位置,从中读出该页所在的物理块号b,
3、最后用物理块号 b和页内位移(页内地址)d拼成物理地址。)

6.下列选项中,属于多级页表优点的是:减少页表所占的内存空间(https://blog.csdn.net/forDreamYue/article/details/78887035)
7.下列关于虚拟存储器的叙述中,正确的是:虚拟存储器只能基于非连续分配技术
(虚拟内存的容量是受到内外存容量和计算机地址位数限制的。)
8.在一个请求分页系统中,采用LRU页面置换算法时,假设一个作业的页面走向为:1,3,2,1,1,3,5,1,3,2,1,5.当分配给该作业的物理块数分别为3和4时,在访问过程中所发生的缺页率为:50%,33%(缺页率 = (页面置换次数+分配给该进程的物理块数)/要访问的页面总数 。页面置换次数:当前要访问的页面不在内存中,且,物理块已经被占满,没有物理块可用,就需要将物理块中的页面按照一定的算法将不用的页面换出内存,把要访问的页面换进内存中。要访问的页面总数:不是数值最大,而是看要访问的总次数,例如某程序访问以下页面0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2,总共20个数,则要访问的页面总数是20,并不是6。LRU算法利用链表实现。(3+3)/12* 100%=50%; (0+4)/12*100%=33%。)
9.考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于(n)

网站文章

  • Linux系统编程:进程信号的保存和阻塞

    Linux系统编程:进程信号的保存和阻塞

    本文介绍了信号的保存和阻塞的相关概念和操作方法

    2024-04-01 04:48:19
  • xss攻击

    xss攻击

    之前介绍过csrf攻击,那个是通过编写恶意页面来通过跨域请求来调用用户的api现在介绍的是xss攻击,这种攻击和csrf不同的是,恶意脚本是注入到了用户要访问页面的本身,而不是一个恶意页面xss攻击按攻击方式可以分为2类:通过url和通过数据库1.非持久性(一般通过url)举个栗子:正常发送消息:http://www.test.com/message.php?se...

    2024-04-01 04:48:12
  • 谷歌翻译可用地址

    谷歌翻译可用地址

    谷歌翻译可用地址

    2024-04-01 04:47:32
  • RabbitMQ实现延迟消息

    RabbitMQ实现延迟消息

    本文主要讲解mall整合RabbitMQ实现延迟消息的过程,以发送延迟消息取消超时订单为例。

    2024-04-01 04:47:24
  • CentOS7查看开放端口命令及开放端口号

    CentOS7查看开放端口命令及开放端口号

    2024-04-01 04:47:17
  • 遇到报错 ImportError: /usr/lib/x86_64-linux-gnu/libstdc++.so.6: version `GLIBCXX_3.4.26‘ not found

    遇到报错 ImportError: /usr/lib/x86_64-linux-gnu/libstdc++.so.6: version `GLIBCXX_3.4.26‘ not found

    大多解决方法:需要将/usr/lib/x86_64-linux-gnu/libstdc++.so.6下对应的软连接进行修改替换。这里find后面的路径一般是根据自己服务器中,用户文件所在路径进行修改,...

    2024-04-01 04:46:40
  • Android——UI篇:关于Fragment的构造参数打包release版本报错的问题

    最近在做项目的途中遇到了问题,本来想着在fragment中创建一个构造参数来传递数据,获取Activity中的数据,如下: public class FaultVideoFragment extends android.app.Fragment { private FaultEnclosureModel model2; private FaultDetailsActivity

    2024-04-01 04:46:33
  • vue3系列--reactive实现细节

    vue3系列--reactive实现细节

    vue3reactive实现细节

    2024-04-01 04:46:26
  • java 外观设计模式

    java 外观设计模式

    外观模式(Facade),为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。使用时间: 客户端不需要知道系统内部的复杂联系,整个系统只需提供一个"接...

    2024-04-01 04:46:20
  • C++的public继承中的public、private和protected

    C++的public继承中的public、private和protected

        C++语言是对C语言的一种增强,而其主要贡献在于,为C语言增加了类和模板等功能,可以帮助实现面向对象编程和代码复用等更方便的功能。    C++语言的类,一般都包含两种成员,分别是成员变量和成员函数。成员变量可以用来表示该类的某些状态,而成员函数则可以用来对这些成员变量进行操作。而对于这些成员而言,最核心的概念当属类的封装和继承的概念。1. 封装    所谓封装,就是编写一个类...

    2024-04-01 04:45:38