段页式存储管理的基本思想是： 1、用页式方法来分配和管理内存空间，即把内存划分成若干大小相等的页面； 2、用段式方法对用户程序按照其内在的逻辑关系划分成若干段； 3、再按照划分内存页面的大小，把每一段划分成若干大小相等的页面； 4、用户程序的逻辑地址由三部分组成，形式如下： 段号页号...

快表技术是在地址映射机构中增加一个小容量的联想寄存器（相联存储器），它由高速寄存器组成，成为一张快表，快表用来存放当前访问最频繁的少数活动页的页号。 在快表中，除了逻辑页号、物理页号对应外，还增加了几位。特征位表示该行是否为空，用0表示空，用1表示有内容；访问位表示该页是否被访问过，用0表示...

① 内存划分。 ② 逻辑地址空间划分。 ③ 页面大小。 ④ 内存分配。

固定分区：系统将内存划分为若干固定的分区，当作业申请内存时，系统为其选择一个适当的分区，并装入内存运行。由于分区大小是事先固定的，因而可容纳作业的大小受到限制，而且当用户作业的地址空间小于分区的存储空间时，浪费了一些存储空间。 可变分区：是指在作业装入内存时建立分区，使分区的大小正好与作业要...

所谓碎片是指内存中出现的一些零散的小空闲区域。 解决碎片的方法是移动所有占用区域，使所有的空闲区合并成一片连续区域。这一过程称为紧凑，这一技术就是紧凑技术。

对内存空间的划分是可以静态的，也可以动态的；可以是等长的，也可以不等长。 静态划分是指系统运行之前就将内存空间划分成若干区域，通常，分配给进程的内存可能比进程实际所需的区域长。 动态划分是在系统运行过程中才划分内存空间。这样，系统可按进程所需要的存储空间大小为其分配恰好满足要求的一个或多个...

物理地址是内存中各存储单元的编号，即存储单元的真实地址，它是可识别、可寻址并实际存在的。 用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。这个相对地址就称为逻辑地址或虚拟地址。逻辑地址不是内存中的物理地址，不能根据逻辑地址到内存中...

虚存储器有两层含义，一是指用户程序的逻辑地址构成的地址空间；二是指当内存容量不满足用户要求时，采用一种将内存空间与外存空间有机地结合在一起，利用内外存自动调度的方法构成一个大的存储器，从而给用户程序提供更大的访问空间。

作业调度算法：1、先来先服务算法；2、短作业优先算法；3、最高响应比作业优先算法；4、资源搭配算法；5、多队列循环算法 对算法的选择要考虑三个目标： 1、尽量提高系统的作业吞吐量，即每天处理尽可能多的作业； 2、尽量使CPU和外部设备保持忙碌状态，以提高资源利用率； 3、对各种作业公平...

作业调度的主要任务是：按照某种调试算法，从后备作业中挑选一批合理搭配的作业进入运行状态；同时，为选中的作业分配内存和外部设备资源，为其建立相关的进程；当作业执行结束进入完成状态时，做好释放资源等善后工作。 作业调度的目标：1、响应时间快；2、周转时间或加权周转时间短；3、均衡的资源利用率；4...

P（S）的操作如下：    Begin         S.Value:= S.Value-1;        &nbs...

一次仅允许一个进程使用的资源称为临界资源，在进程中对临界资源访问的程序段称为临界区。 从概念上讲，系统中各进程在逻辑上是独立的，它们可以按各自的速度向前推进。但由于它们共享某些临界资源，因而产生了临界区问题。对于具有临界区问题的并发进程，它们之间必须互斥，以保证不会同时进入临界区。 这种算...

（1）定义一信号量S，初始值为20。     S>0  S的值表示可继续进入售票厅的人数；     S=0  表示售票厅中已有20名购票者；     S<0...

（1）批处理系统中的作业调度算法有：先来先服务算法（FCFS）、短作业优先算法（SJF）、优先级调度算法（HPF）和高响应比优先算法（RF）。批处理系统的进程调度算法有：先进先出算法（FIFO）、短进程优先算法（SPF）、优先级调度算法（HPF）和高响应比优先算法（RF）。 （2）分时系统中...

一个逻辑空间有64个页，每页1KB字节。若把它映射到由32个物理块组成的存储嚣。64＝26，则： （1）逻辑地址有16位。 （2）物理地址有15位。 说明：解此题的关键是要知道在分页管理中，"页"和"块"是一样大小的，这样才知道物理存储器是32KB。

1）可能已出现了抖动现象，应减少系统的进程数。 （2）系统比较正常，可考虑适当增加进程数以提高资源利用率。 （3）CPU和磁盘的利用率都较低，必须增加并发进程数。

首先采用FIFO，当m=3时，缺页次数＝9，当m=4时，缺页次数＝10。 采用LRU算法，当m=3时，缺页次数＝10；当m=4时，缺页次数＝8。 结果说明：FIFO有Belady奇异现象，即不满足驻留集增大，缺页次数一定减小的规律；另外在m=3时，LRU的缺页次数比FIFO要多，所以LRU...

一个分页存储器的页表存放在内存   （1）因为页表放在内存，故取一条指令（或一个操作数）须访问两次内存，所以需0.6ms×2=1.2ms的时间。   （2）这里假设访问快表的时间忽略不计，命中快表时，取数只要一次访问，故此时的平均存取周期...

当M=3时，缺页次数为10次，缺页率为10/12=0.83=83%。 当M=4时，缺页次数为8次，缺页率为8/12=0.66=66%。 可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率

设可接受的最大缺页率位p，则有 1ns×0.7+2ns×(1-0.7-p)+0.4p×8000ns+0.6p×20000ns=2ns 即       0.7+0.6-2p+3200p...