手机扫码访问

您当前的位置:首页 > 计算机 > 编程开发 > Python程序员面试真题解析(二)
题型:问答题                标签:如何对磁盘分区
题目:

有N个磁盘,每个磁盘大小为D[i](i=0...N-1),现在要在这N个磁盘上”顺序分配”M个分区,每 个分区大小为P[j](j=0…M-1),顺序分配的意思是:分配一个分区P[j]时,如果当前磁盘剩余空间足 够,则在当前磁盘分配;如果不够,则尝试下一个磁盘,直到找到一个磁盘D[i+k]可以容纳该分 区,分配下一个分区P[j+1]时,则从当前磁盘D[i+k]的剩余空间开始分配,不在使用D[i+k]之前磁 盘末分配的空间,如果这M个分区不能在这N个磁盘完全分配,则认为分配失败,请实现函数,is allocable判断给定N个磁盘(数组D)和M个分区(数组P),是否会出现分配失败的情况?举例:磁盘为 [120,120,120],分区为[60,60,80,20,80]可分配,如果为[60,80,80,20,80],则分配失败。7L4阿拉题库(alatiku.com)|我的题库|免费题库

答案及解析
  • 微信收款码
  • 支付宝收款码
打赏

发表评论

用户名: 密码:
验证码: 匿名发表

网友评论(共有 0 条评论)

精品推荐
相关题目
最新题目
热门题目
Copyright(C)2017-2021 Alatiku.Com All Rights Reserved 阿拉题库版权所有
粤ICP备16127893号-5