当前位置:首页 > 文章 > 四级网络工程师 > 正文内容

假设计算机系统的内存大小为512KB,在某一时刻内存的使用情况如下表所示。

四级网络工程师2个月前 (07-25)
起始0103080180220290310320450490
大小10KB20KB50KB100KB40KB70KB20KB10KB130KB40KB22KB
标记P1P2P3P4P5P6

此时,进程P7、P8分别请求40KB和10KB的内存,系统分配后内存的使用情况如下表所示。

起始0103080120180220290310320450490
大小10KB20KB50KB40KB60KB40KB70KB20KB10KB130KB40KB22KB
标记P8P1P2P7P3P4P5P6



那么,系统采用的分配算法是

最先适应算法

随机适应算法

最优适应算法

最坏适应算法


答案    

最先适应算法


解析    

最先适应算法,又称顺序分配算法。在这种分配算法中,当接到内存申请时,顺序查找分区说明表,找到第一个满足申请长度的空闲区,将其分割并分配。


题意中在分配完P6进程后有新的进程P7、P8请求40KB和10KB的内存空间,所以从P5进程之后找到满足进程请求40KB和10KB的内存空间。在内存空间为100KB分配进程请求40KB的内存空间标记为P7,在内存空间为10KB分配进程请求10KB的内存空间标记为P8。

相关文章

若一个单核处理器的系统中有多个进程存在,则这些进程是

并发并行封闭单道答案    并发解析    若一个单...

采用多道程序设计技术,能有效地提高系统的下列哪一个性能

并发灵活可靠兼容答案    并发解析    采用多道...

在计算机中配置操作系统的主要目的是

提高计算机系统资源的利用率增强计算机的功能提高计算机的运行速度扩充计算机的用途答案  ...

计算机系统中,操作系统作为系统软件集中了下列哪两类主要功能

资源管理和控制程序执行资源管理和硬件控制软件代码的运行和控制硬件接口和人机界面答案  ...

共享性是操作系统的特征之一,下列共享设备中,哪种设备可以共享且可以被抢占使用

中央处理单元打印机扫描仪磁带机答案    中央处理单元 解析  ...

并发性是操作系统的特征之一,所谓“并发性”是指

无论宏观或微观上,进程都是同时运行的无论宏观或微观上,进程都是交替运行的进程在宏观上是交替运行,而在...