题目内容

（8 分）某文件系统空间的最大容量为 4TB（1TB=240），以磁盘块为基本分配单位。磁盘块大小为 1KB。文件控制块（FCB）包含一个 512B 的索引表区。请回答下列问题。（1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引表项中块号最少占多少字节？可支持的单个文件最大长度是多少字节？（2）假设索引表区采用如下结构：第 0~7 字节采用＜起始块号，块数＞格式表示文件创建时预分配的连续存储空间。其中起始块号占 6B，块数占 2B，剩余 504 字节采用直接索引结构，一个索引项占 6B，则可支持的单个文件最大长度是多少字节？为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。

查看答案

搜索结果不匹配？点我反馈

更多问题

(7 分)某请求分页系统的页面置换策略如下：从 0 时刻开始扫描，每隔 5 个时间单位扫描一轮驻留集（扫描时间忽略不计）且在本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次分配之前不清空。当放发生缺页时，如果该页曾被使用过且还在空闲页链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。忽略其它进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为 32、15、21、41。进程 P 依次访问的＜虚拟页号，访问时刻＞为＜1,1＞、＜3,2＞、＜0,4＞、＜0,6＞、＜1,11＞、＜0,13＞、＜2,14＞。请回答下列问题。（1）当虚拟页为＜0,4＞时，对应的页框号是什么？（2）当虚拟页为＜1,11＞时，对应的页框号是什么？说明理由。（3）当虚拟页为＜2,14＞时，对应的页框号是什么？说明理由。（4）这种方法是否适合于时间局部性好的程序？说明理由。

（15 分）一个长度为 L（L≥1）的升序序列 S，处在第 éL / 2ù 个位置的数称为 S 的中位数。例如，若序列 S1=（11,13,15,17,19），则 S1 的中位数是 15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若 S2=（2,4,6,8,20），则 S1 和 S2 的中位数是 11。现在有两个等长升序序列 A 和 B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列 A 和B 的中位数。要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用C 或 C++或JAVA 语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。

某企业拥有房屋三栋，原值为1 000万元，其中一栋为厂房，另一栋该企业作为托儿所使用，原值为300万元(该省规定允许按原值一次扣除20%)，还有一栋出租给某化工企业做厂房，收取全年的租金30万元，原值为300万元。要求：根据上述资料，按序号回答下列问题，如有计算，每问需计算出合计数。 (1)计算该企业出租厂房应缴纳的房产税。 (2)计算该企业作为托儿所使用的房产应缴纳的房产税。 (3)计算该企业全年合计应缴纳的房产税。

某公司与市政府机关共同使用一栋楼房，该楼房占地面积2 000平方米，该公司与市政府的占用IZ例为4：1。年初，该公司以原值400万元的房产投资入股，经评估该房产现值为410万元。当地规定城镇土地使用税税额为每平方米5元，契税税率为4-％。要求：根据上述资料，按序号回答下列问题，如有计算，每问需计算出合计数。 (1)计算该公司应缴纳的城镇土地使用税。 (2)计算市政府机关应缴纳的城镇土地使用税。 (3)计算该公司应缴纳的契税。