页式管理中,用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始。_百度知道
页式管理中,用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始。
问：（1）399号页面对应的字号和位号；（2）9号字的18号位对应的页面号
我有更好的答案
12号位*32字长=384号位399/12≈12.468，需要13个字长，但从0开始编号，所以就应该-1，变成12号字，399号位-384号位=还有15号位。9号字*32号位=288号位，再加18号位=306号页面
(1) 399*16=6384,字号
399*32=12768，位号（2）都在第0页
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。sponsored links
极度无聊XEIM内存储器空间的管理
一、实验内容
利用高级语言，实现存储分配算法，开发一个存储管理的模拟程序,对内存空间的管理和分配。内存空间的管理可采用固定分区管理方式，可变分区管理方式,页式存储管理，段式存储管理等方案。()
二、实验目的
一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。
三、实验环境
1．PC微机。
2．Windows 操作系统。
3．C/C++/VB开发集成环境。
四、实验题目
本实验模拟在两种存储管理方式下的主存分配和回收。
第一题：在可变分区管理方式下采用首次适应算法实现主存分配和实现主存回收。
算法设计思想：
&(1) 可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。例如：
为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下：
状&&&&& 态
其中，起址&&指出一个空闲区的主存起始地址。
&&&&& 长度&&指出从起始地址开始的一个连续空闲的长度。
&&&&& 状态&&有两种状态，一种是&未分配&状态，指出对应的由起址指出的某个长度的区域是空闲区；另一种是&空表目&状态，表示表中对应的登记项目是空白（无效），可用来登记新的空闲区（例如，作业撤离后，它所占的区域就成了空闲区，应找一个&空表目&栏登记归还区的起址和长度且修改状态）。由于分区的个数不定，所以空闲区说明表中应有适量的状态为&空表目&的登记栏目，否则造成表格&溢出&无法登记。
上述的这张说明表的登记情况是按提示（1）中的例所装入的三个作业占用的主存区域后填写的。
(2) 当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分给作业占用；另一部分又成为一个较小的空闲区。为了尽量减少由于分割造成的空闲区，而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。为此，在空闲区说明表中，把每个空闲区按其地址顺序登记，即每个后继的空闲区其起始地址总是比前者大。为了方便查找还可使表格&紧缩&，总是让&空表目&栏集中在表格的后部。
(3) 采用首次适应算法（顺序分配算法）分配主存空间。
按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲区。当空闲区大于需要量时，一部分用来装入作业，另一部分仍为空闲区登记在空闲区说明表中。
由于本实验是模拟主存的分配，所以把主存区分配给作业后并不实际启动装入程序装入作业，而用输出&分配情况&来代替。首次适应分配算法如图4-1。
(4) 当一个作业执行结束撤离时，作业所占的区域应该归还，归还的区域如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。例如，在提示（1）中列举的情况下，如果作业2撤离，归还所占主存区域时，应与上、下相邻的空闲区一起合成一个大的空闲区登记在空闲区说明表中。归还主存时的回收算法如图4-2。
(5) 请按首次适应算法设计主存分配和回收的程序。然后按（1）中假设主存中已装入三个作业，且形成两个空闲区，确定空闲区说明表的初值。现有一个需要主存量为6K的作业4申请装入主存；然后作业3撤离；再作业2撤离。请你为它们进行主存分配和回收，把空闲区说明表的初值以及每次分配或回收后的变化显示出来或打印出来。
第二题：在分页式管理方式下采用位示图来表示内存分配情况，实现内存空间的分配和回收。
算法设计思想：
&(1) 分页式存储器把主存分成大小相等的若干块，作业的信息也按块的大小分页，作业装入主存时可把作业的信息按页分散存放在主存的空闲块中，为了说明内存中哪些块已经被占用，哪些块是尚未分配的空闲块，可用一张位示图来指出。位示图可由若干存储单元来构成，其中每一位与一个物理块对应，用0/1表示对应块为空闲/已占用。
(2) 假设某系统的内存被分成大小相等的64块，则位示图可用8个字节来构成，另用一单元记录当前空闲块数。如果已有第0，1，4，5，6，9，11，13，24，31，共10个主存块被占用了，那么位示图情况如下：
图4-1& 首次适应分配模拟算法
图4-2& 内存回收算法
(3) 当要装入一个作业时，根据作业对主存的需要量，先查当前空闲块数是否能满足作业要求，若不能满足则输出分配不成功。若能满足，则查位示图，找出为&0&的一些位，置上占用标志&1&，从&当前空闲块数&中减去本次占用块数。
按找到的计算出对应的块号，其计算公式为：
&&&&& 块号= j?8+i
其中，j表示找到的是第n个字节，i表示对应的是第n位。
根据分配给作业的块号，为作业建立一张页表，页表格式：
(4) 当一个作业执行结束，归还内存时，根据该作业的页表可以知道应归还的块号，由块号可计算出在位示图中的对应位置，把对应位的占用标志清成&0&，表示对应的块已成为空闲块。归还的块数加入到当前空闲块数中。由块号计算在位示图中的位置的公式如下：
字节号 j=[块号/8]&&& （[& ]表示取整）
位数&& i={块号/8}&& （{& }表示取余）
(5) 设计实现内存分配和回收的程序。假定位示图的初始状态如（2）所述，现有一信息量为5页的作业要装入，运行你所设计的分配程序，为作业分配主存且建立页表（格式如（3）所述）。然后假定有另一作业执行结束，它占用的块号为第4，5，6和31块，运行你所设计的回收程序，收回作业归还的内存块。
要求能显示和打印分配或回收前后的位示图和当前空闲块数，对完成一次分配后还要显示或打印为作业建立的页表。
Oracle 临时表空间是Oracle数据库的重要组成部分,尽管该部分并没有cont体系结构上得以展现,但其重要地位也是不容忽视的.尤其是 对于大型的频繁操作,如创建索引,排序等等都需要在临时表空间完成来减少内存的开销.当然对于查询性能要求较高的应尽可能的避免在磁盘 上完成这些操作.本文主要描述的是临时表空间的管理与受损恢复. 一.临时表空间的特 ...
SELinux体系结构的一个非常强大的特征就是,它不仅能应用到用户空间资源也能应用到内核资源.的确,他来源于对微内核的研究,在微内核中,大多数资源都是被用户空间服务器管理的.在Linux中能够对资源进行强制访问控制的用户空间服务器的例子有X服务和数据库服务.这些服务器都提供强制安全所能提供的抽象资源.这一节提到了两种SELinux体系结构支持的用户空间服务器 ...
Oracle数据库的表空间管理可以说是非常简单和基础的一项维护工作,但是越简单的事情就越要制定统一的规范,这样数据库的各项管理工作才会愈加的简单高效. 那么接下来,问题来了..Q1:当我们接手一个新项目,有哪些规范可以参考? 1. 不要试图使用任何系统自带的表空间作为你的业务表空间 2. 数据表空间和索引表空间分开管理 3. 不同业务用户的表空间区分开,相同 ...
探索ORACLE_之表空间02_管理 表空间创建参考语法图如下连接: http://docs.oracle.com/cd/B19306_01/server.102/b14200/statements_7003.htm#i2231734
创建表空间的语法是: CREATE [SMALLFILE|BIGFILE] [PERMANENT|TEMPORARY|U ...
在DB2 V9版本中表空间的管理方式有系统管理表空间(SMS),数据库管理表空间(DMS)和自动存储管理,下面就以表空间的管理方式来介绍DB2的表空间 系统管理空间概述 在SMS(系统管理空间)表空间中,操作系统的文件系统管理器分配和管理用于存储表的空间.该存储模型通常由存储在文件系统空间中的多个文件组成,这些文件表示表对象.用户决定文件的位置.DB2 数据 ...以下试题来自：
问答题已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。若系统采用段页式存储，则每用户最多可以有多少个段段内采用几级页表 系统采用48位虚拟地址，每段最大为4GB，故段内地址为32位，段号为48-32=16位。每个用户最多可以有216个段。段内采用......
为您推荐的考试题库
你可能感兴趣的试题
1.问答题 设快表命中率为p，则应满足：
p×(10+100)+(1-)×(10+100+100+100)≤120(ns)
解得p≥95% 2.问答题 二级页表的平均访问时间计算同理：
98%×(10+100)+(1-98%)×(10+100+100+100)=114(ns) 3.问答题 系统进行页面访问操作时，首先读取页面对应的页表项，有98%的概率可以在TLB中直接读取到，然后进行地址转换，访问内存读取页面；...... 4.问答题 64MB内存，一页大小为4KB，则共可分成64K×1K/4K=214个物理盘块，在位示图中每一个盘块占1位，则共占214...... 5.问答题 采用OPT页面置换算法时，缺页中断次数各为8，7，7。
热门相关试卷
最新相关试卷以下试题来自：
问答题某分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是20ms。页表保存在主存，访问时间为1μs，即每引用一次指令或数据，需要访问两次内存。为改善性能，可以增设一个关联寄存器，如果页表项在关联寄存器里，则只要访问一次内存就可以。假设80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问(即总数的2%)会产生缺页。请计算有效访问时间。 有效访问时间为
80%×1+(1-80%)×((1―10%)×1×2)+2%×(1×2+20×(μs)
为您推荐的考试题库
你可能感兴趣的试题
1.问答题 采用LRU页面置换算法时，缺页中断次数各为10，8，7。2.问答题 根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即212，则得到页内位移...... 3.问答题 64MB内存，一页大小为4KB，则共可分成64K×1K/4K=214个物理盘块，在位示图中每一个盘块占1位，则共占214...... 4.问答题 1)覆盖技术与虚拟存储技术最本质的不同在于覆盖程序段的最大长度要受内存容量大小的限制，而虚拟存储器中程序的最大长度不受内存...... 5.问答题 页式存储管理中有零头的存在，会存在内零头，为该作业分配内存后，会产生零头，因为此作业大小为5.2KB，占6页，前5页满，最后一......
热门相关试卷
最新相关试卷}