2201_75721523的博客

请求分页系统中的地址变换机构，是在分页系统地址变换机构的基础上，为实现虚拟存储器而增加了某些功能而形成的，如产生和处理缺页中断，以及从内存中换出一页的功能等等。在分页系统中，允许将进程的各个页离散地存储在内存不同的物理块中，但系统应能保证进程的正确运行，即能在内存中找到每个页面所对应的物理块。页面若太小，一方面虽然可使内存碎片减小，从而减少了内存碎片的总空间，有利于提高内存利用率，但另一方面也会使每个进程占用较多的页面，从而导致进程的页表过长，占用大量内存；若有，便去响应，否则，继续执行下一条指令。

动态分配过程是这样进行的，首先，段式管理为进程或作业分配部分内存，以作为该进程的工作区和放置即将执行的程序段。进程对内存区的申请和释放可分为两种情况：一种是当进程要求调入某一段时，内存中有足够的空闲区满足该段的内存要求另一种是内存中没有足够的空闲区满足该段的内存要求。另外，段的划分也不像页的划分那样具有相同的页长，段的长度的不固定的。数据结构段表实则是一个进程所占用的段及其他相关信息，第一个成员即该进程所占用的段，其它成员分别是进程的名字，标记进程是否被调入内存，该进程所占用的总段数和占用内存总量。

特别是，可能在许多被作业占用的分区之间出现了一些无法装入任何作业的小的空闲区，这些小的空闲分区也是主存空间的一种浪费，成为“外碎片”。由于采用可变分区方式管理主存时，主存中已占分区和空闲分区的数目和大小都是变化的，所以为了便于对主存空间的分配与释放，主存分配表可以用两张表格组成，一张是“已分配区表”，另一张是“空闲区表”。等待进入主存的作业排成一个作业队列。这样，按顺序分配算法给作业的分区总是一个能满足作业要求的最小的空闲分区，因此，分区内的碎片是最小的，这时的顺序分配算法其实就是“最佳适应分配算法”。

在我们的程序中，main()函数为入口，调用input()函数接受输入，在我们正确的输入进程信息时，调用fcfs()函数将输入的进程放进就绪队列，你可以看到fcfs()函数出需要你来实现，在这个调度算法中，我们仅需简单的将新输入的进程放在就绪队列队尾部。其主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后完成善后处理工作。

一、进程的定义与计算机领域许多别的概念类似，进程至今仍没有一个统一的定义。但我们可以从不同的角度来描述进程：1. 进程是程序的一次执行；2. 进程是可以和其他计算并发执行的计算；3. 进程是一个程序极其数据在处理机上顺序执行时发生的活动；4. 进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位；5. 进程是进程实体的一次活动。二、进程的特点（1）动态性进程的实质是程序的一次执行过程，因此动态性是进程最重要的特性。