在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量为256KB，描述主存分配情况的位示图如下图所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5.2K的作业投入内存。试问：

页式存储管理有无内存碎片存在，若有，会存在哪种内存碎片为该作业分配内存后，会产生内存碎片吗如果产生，大小为多少

问答题为该作业分配内存后(分配内存时，首先分配低地址的内存空间)，请填写该作业的页表内容。

问答题系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。 进程就绪时刻服务时间P103P226P344P465P582

问答题如果块表中组号为10、行号为1的Cache块的标记为36H，有效位为1，则在CPU送来主存的字地址为36ASH时是否命中若命中，此时Cache的字地址为多少

问答题已知带返转指令的含义如下图所示：(1)机器周期长度固定，写出机器在执行带返转指令时，硬布线控制取指阶段和执行阶段所需的全部微操作命令及节拍安排。(2)若采用微程序控制，还需增加哪些微操作(3)假设该机指令系统采用6位定长操作码格式，共对应多少个微程序(4)在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。

问答题设字长为4B，Cache起始为空，CPU从主存单元0，1，…，99，依次读出100个字(主存一次读出一个字)，并重复按此次序读6次，问命中率为多少

问答题求V1结点到各点的最短路径和距离。

问答题主存地址中标记(Tag)、组号(Index)和块内地址(Offset)三部分的位置和位数分别是多少该数据Cache的总位数是多少

问答题以V1为源点，以V8为终点，给出所有事件(和活动)允许发生的最早时间和最晚时间，并给出关键路径。

问答题写出全部拓扑序列。

问答题将一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个已排好序数组的一个旋转，求该旋转数组的最小元素。如，数组{3，4，5，1，2}为有序数组{1，2，3，4，5}的一个旋转数组，该数组的最小值为1。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度。