湖南大学操作系统作业

操作系统第五次作业第八章Explain the difference between internal and external fragmentation. 简述内部碎片和外部碎片的区别答： 内部碎片存在于块的内部，如内存块大小为512k，而某逻辑内存要求一个200k 大小的块，此时操作系统会分配给它一个大小为512k 的块（由于块是内存分配的最小单元），所以会造成了 312k 大小的内存碎片， 这部分碎片即使是空的也无法使用，称作内部碎片。减少内部碎片可以通过减小块的大小来解决。外部碎片是指在连续内存分配的进程装入和移出内存的过程中，空闲的内存空间被分成了较多小片段， 这些小片段不连续， 所以无法被连续分配， 这样会造成即使碎片大小之和大于新进程所需内存，但是也无法给新进程分配的情况，这就是外部碎片。外部碎片可以通过紧缩来解决。Given five memory partitions of 100 KB, 500 KB, 200 KB,300 KB, and 600KB (in order), how would each of the first-fit,best-fit, and worst-fit algorithms place processes of 212 KB,417 KB, 112 KB, and 426 KB (in order) Which algorithm makes the most efficient use of memory 给出 100kb，500kB，200kB，300kB，600kB 大小的内存空间（按顺序） ，对于首次适应，最佳适应和最差适应算法， 要按顺序放置 212kB，417kB，112kB 和 426kB大小的进程会是怎样安排的哪个算法的内存利用率最高答：首次适应是每次从头开始找， 直到找到第一个比当前要放置的内存大小要大的内存空间时，放置该内存。最佳适应是每次遍历内存空间一次，找大于当前要放置的内存块大小要大的中间的最小者，放置该内存。最差适应则相反，是取大于当前内存大小中的最大者。下面给出三种存储分配方式的最终分配结果：首次适应：对于 212kB的进程，选择第一个大于它大小的内存空间，为500kB，并分配给它相应大小的空间，该部分剩余大小500-212=288KB 对于 417kB的进程，选择第一个大于它的大小的内存空间，为600kB，分配给它相应大小的空间，该部分剩余大小为600-417=183KB 对于 112kB的进程，选择第一个大于它大小的内存空间，为288kB，分配给它相应大小的空间，该部分剩余大小288-112=176KB 对于 426kB的进程，找不到比他大的内存空间，无法分配，只能等待其他进程释放空间才能为它分配空间。内存利用率为（212+417+112）/ （100+500+200+300+600） *100%=% 最佳适应：对于 212k...