皓皓松的博客

动态分区分配算法一、首次适应算法 内容：从链首开始，查找可以用的空闲区 优点：保留了高地址部分的大空闲区 缺点：低地址部分不断被划分，留下许多小的、很难利用的空闲区二、循环首次适应算法 内容：不是每次都从首地址查找，而是从上次查找结束的地方开始找 优点：使空闲区分布的更加均匀，减少查询的开销 缺点：缺乏大的空闲区

动态分区分配算法一、实验内容编写一个内存动态分区分配模拟程序，模拟内存的分配和回收的完整过程。二、实验目的一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储

优先数调度算法分为抢占式和非抢占式。非抢占式：进程按优先数大小进行排列，优先数高的程序先运行。直到发生某种情况或运行完成才结束。抢占式：进程按优先数大小进行排列，优先数高的程序先运行。每运行一次（优先数-1），即重新判断进程序列的优先数大小。只要有优先数更大的，便进行新的最大的优先数的进程

磁盘存储器是计算机系统中最重要的存储设备，其中存放了大量的文件。要改善磁盘存储器的性能，主要有三个方面1、采用一个好的调度算法，减少寻道时间2、提高磁盘的I/O速度3、采取冗余技术磁盘的访问时间主要分为以下三个部分：1、寻道时间            Ts = m * n +s2、旋转延迟时间3、传输时间            Tt = b/(rN)磁盘

磁盘调度算法一、实验内容   模拟电梯调度算法，实现对磁盘的驱动调度。 二、实验目的磁盘是一种高速、大量旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，负担着繁重的输入输出任务，在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请示等待处理。系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸输入输出请求，这就叫驱动调度，使用的算法称驱动调度算法。驱动调度能降低为若干个

为什么需要对象池频繁的申请和释放空间会导致效率的下降同时也会引起内存碎片化，造成申请大块内存时申请不到的情况设计思想当想要申请N个内存块时，如果对象池的所有空间都被使用了，则想系统申请（N*2）的空间，同时将N扩大两倍释放空间时，用指针存储释放空间的地址如果对象池有释放的空间，则先利用释放的空间，从而实现重复的利用注意：每个对象池的所有内存块应该是一定的大小，即一个对象