首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理磁盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。
某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理磁盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。
admin
2019-08-01
47
问题
某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理磁盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。
选项
答案
(1)位示图占用字数为500÷32=16(向上取整)个字。 (2)第i字第j位对应的块号N=32×i+j. (3)申请时自上至下、自左至右扫描位示图跳过为1的位,找到第一个遇到的0位,根据它是第i字第j位算出对应块号,并分配出去。归还时已知块号,块号÷32算出第i字第j位并把位示图相应位清零。
解析
转载请注明原文地址:https://kaotiyun.com/show/ONCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对1918年德国十一月革命说法不正确的是()。
公车上书后,由维新派和翰林院侍读学士文廷式发起成立的,以挽救时局为宗旨的组织是()。
到1869年为止,人类已发现了多少种化学元素()。
毛泽东参与重庆谈判的主要目的是()。
下列法律文件中,规定内阁对君主负责的是()。
分析希腊大殖民运动发生的背景和影响。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
维生素C具有还原作用,它可提高体内疏基(-SH)水平,使-SH水平提高是通过
治疗尿路阻塞之癃闭。应首选
肾主藏精功能关系到()。
流水施工的施工过程和施工过程数属于()。
1859年,()在其巨著《政治经济学批判》中明确提出了“艺术生产”的概念。
是否把提升个人做人的价值与尊严看作教育的目的,这是现代教育区别于传统教育的一个根本标志。()
右图是由5个相同的小长方形拼成的大长方形,大长方形的周长是88厘米,问大长方形的面积多少平方厘米?()
战争文化研究运用了多种学科、多种理论和多种研究方法来解释战争与社会文化之间的互动关系,远比运用单一学科解释要()得多,可以修正过去一些错误或存在()的观点,也可以对历史进行另外一种角度的解释或观察。依次填入划横线
资本主义工资的基本形式是:
用户在ISP注册拨号入网后,其电子邮箱建在
最新回复
(
0
)