操作系统第四章习题
操作系统习题第四章
第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，__________.A.可以允许其他进程进入与该进程相关的临界区B.不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器，继续运行D.不允许任何进程抢占处理器2.两个并发进程之间______A 一定存在互斥关系B 一定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系3.为了使两个进程能同步运行，最少需要_______个信号量。
A 一B 二C 三D 四4.共享变量是指__________访问的变量。
A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程5.临界区是指并发进程中访问共享变量的__________.A．管理信息 B.数据 C.信息存储 D.程序段6．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是___________A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,07.进程的并发执行是指若干个进程__________.A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中，__________常用信件交换信息。
A．低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时，每一个消息与一个信号量对应，进程_________可把不同的消息发送出去。
A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10．_________是只能有P和V操作所改变的整形变量。
A.共享变量B.锁C.整型信号量D.记录型信号量11．在执行V操作时，当信号量的值_________时，应释放一个等待该信号量的进程。
A.大于0B.小于0C.大于等于0D.小于等于012．进程和程序的主要区别是__________.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为___________.A. 0B. 1C. 2D. 314．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。
操作系统第4章习题带答案
第四章一、问答题1、同步机制应遵循的准则是什么？2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？3、简述死锁的定义和死锁产生的原因。
4、简述死锁定理和解除死锁的方法。
5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产生的4个必要条件是什么？它们是彼此独立的吗？二、计算题（共20分）1、当前系统中出现下述资源分配情况：利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满足<=work系统处于不安全状态，系统拒绝此次资源分配。
2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。
它们向系统申请资源的次序和数量如表所示。
回答：问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满足。
3、一个计算机系统有6个磁带驱动器和4个进程。
每个进程最多需要n个磁带驱动器。
问当n为什么值时，系统不会发生死锁？并说明理由答：n=2理由同第4题(进程资源最大需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。
操作系统原理-第四章处理机调度习题
第四章处理机调度一. 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。
**[i,j]=Allocation[i,j]+Need[i,j]**[i,j]= Allocation[i,j]+ Max[i,j]**[i,j]= Available[i,j]+Need[i,j]**[i,j]= Available[i,j]+ Max[i,j]3．下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
A.非抢占式静态优先权法B.抢占式静态优先权法C.时间片轮转调度算法D.非抢占式动态优先权法4．在下列选项中，属于预防死锁的方法是（）。
A.剥夺资源法B.资源分配图简化法C.资源随意分配D.银行家算法5．在下列选项中，属于检测死锁的方法是（）。
A.银行家算法B.消进程法C.资源静态分配法D.资源分配图简化法6．在下列选项中，属于解除死锁的方法是（）。
A．剥夺资源法 B.资源分配图简化法C．银行家算法 D.资源静态分配法7．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法8．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.长作业优先调度算法9．作业从后备作业到被调度程序选中的时间称为（）。
A.周转时间B.响应时间C.等待调度时间D.运行时间10．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
操作系统-第4章题
1.（c ）算法综合考虑作业的等待时间和计算时间。
A．先来先服务B．计算时间短的作业优先C．响应比高者优先D．优先级1．（ ）FIFO调度算法是最公平的调度算法。
3．(6分)假设有四个作业，它们的提交时间和需要的计算时间如表2所示。
这些作业在一台处理机上按单道方式运行，如采用响应比高者优先调度算法，请给出这些作业的执行顺序？答：(2分)第一次调度时间是7：00，此时只有J1为后备作业，因而被调度。
它执行完的时间是9：00。
(2分)第二次调度时间是9：00，此时J2、J3和J4都为后备作业。
J2、J3和J4作业的相关参数如表5所示。
J3的响应比最高，J3被调度。
它执行完的时间是9：20。
(1分)第三次调度时间是9：20，此时J2和J4为后备作业。
J2和J4作业的相关参数如表6所示。
J2的响应比最高，J2被调度。
它执行完的时间是10：20。
(1分)第四次调度时间是10：20，此时只有J4为后备作业，J4被调度。
它执行完的时间是11：00。
综上这些作业的执行顺序为J1、J3、J2、J4。
表5 J2、J3和J4作业的相关参数2．在分级反馈轮转调度中，分配给各就绪队列的时间片是相等的。
（错）3．说明Linux系统中引起进程调度的原因。
答：Linux系统中进程调度的原因有如下几种：①CPU执行的进程发生状态转换，如进程终止、进程睡眠等。
进程在执行过程中调用sleep()、exit()或wait()等函数将引起其状态转变，这些函数的执行会调用调度程序进行进程调度。
②就绪队列中增加了新进程。
③正在执行的进程所分配的时间片用完。
④执行系统调用的进程返回到用户态。
⑤系统内核结束中断处理返回到用户态。
2．（7分）假设有四个作业，它们的提交时间和需要的计算时间如表3所示。
这些作业在一台处理机上按单道方式运行，若采用下列作业调度算法：（1）先来先服务（2）短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。
操作系统考试必备第四章习题(存储器管理)
一、单项选择题1．在存储管理方案中，可与覆盖技术配合。
A. 页式管理B．段式管理C．段页式管理D．可变分区管理2．在存储管理中，采用覆盖与交换技术的目的是。
A. 节省主存空间B．物理上扩充主存容量C. 提高CPU效率D．实现主存共享3．动态重定位技术依赖于。
A. 重定位装入程序B．重定位寄存器C. 地址机构D．目标程序4. 虚拟存储器的最大容量。
A. 为内外存容量之和B．由计算机的地址结构决定C．是任意的 D. 由作业的地址空间决定5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生次缺页中断。
A．7 B．8 C．9 D．106．很好地解决了“零头”问题的存储管理方法是。
A. 页式存储管理B．段式存储管理C. 多重分区管理D．可变式分区管理7．系统“抖动”现象的发生是由引起的。
A. 置换算法选择不当B．交换的信息量过大C. 内存容量不足D. 请求页式管理方案8．分区管理中采用“最佳适应”分配算法时，宜把空闲区按次序登记在空闲区表中。
A. 长度递增B．长度递减C. 地址递增D. 地址递减9．在固定分区分配中，每个分区的大小是。
A. 相同B.随作业长度变化C. 可以不同但预先固定D．可以不同但根据作业长度固定10．实现虚拟存储器的目的是。
A. 实现存储保护D．实现程序浮动C．扩充辅存容量D．扩充主存容量11．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是。
A．224B．216C．28D．23212．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。
A. 被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条13．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。
A. 重定位B．物理化C．逻辑化D．加载14．首次适应算法的空闲区是。
操作系统第四章进程调度和死锁习题及答案
第四章一、单项选择题1．为了根据进程的紧迫性做进程调度，应采用(B )。
A．先来先服务调度算法 B. 优先数调度算法 C．时间片轮转调度法 D．分级调度算法2．采用时间片轮转法调度是为了( A)。
A．多个终端都能得到系统的及时响应 B．先来先服务C. 优先数高的进程先使用处理器 D．紧急事件优先处理3．采用优先数调度算法时，对那些具有相同优先数的进程再按( A )的次序分配处理器。
A 先来先服务 B. 时间片轮转 C. 运行时间长短 D．使用外围设备多少4. 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( B )。
A. 非抢占方式B．抢占方式 C. 中断方式 D．查询方式5．( B)必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成阻塞态C．一个进程从阻塞态变成就绪态6.( B)只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。
A．先来先服务算法B．计算时间短的作业优先算法C．响应比最高者优先算法 D．优先数算法7．先来先服务算法以( A )去选作业，可能会使计算时间短的作业等待时间过长。
A．进入的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小8．可以证明，采用( C )能使平均等待时间最小。
A.优先数调度算法 B．均衡调度算法C．计算时间短的作业优先算法 D．响应比最高者优先算法9．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取(D )。
A均衡调度算法 B．优先数调度算法C．先来先服务算法D．响应比最高者优先算法10．作业调度算法提到的响应比是指( B )。
A．作业计算时间与等待时间之比B．作业等待时间与计算时间之比C．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比11．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( D )来决定。
A．设备管理 B．作业控制 C．驱动调度D．进程调度12．系统出现死锁的根本原因是( D )。
操作系统-第四章
第四章一、选择题1、在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（ C）。
A 、时间支持B 、空间支持C 、地址变换机构D 、虚拟存储2、从下列关于虚拟存储器的论述中，选出一条正确的论述。
(B)A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B.要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C.要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；3、请求分页存储管理方案的主要特点是（C ）。
A.不要求将作业装入内存B.不要求使用联想存储器C.不要求将作业全部装入内存D.不要求缺页中断的处理4、在下列特性中，哪一个不是进程的特性（ C ）。
A.异步性B. 并发性C. 静态性D. 动态性5、通常，用户编写的程序中所使用的地址是( A )。
A.逻辑地址B.物理地址C.绝对地址D.内存地址二．填空题1.引入分段系统，主要是为了满足用户的一系列要求，主要包括了（便于访问）、（分段共享）、（分段保护）、（动态链接）几个方面。
2.设访问页面顺序为：1，3，2，4，1，2，驻留集大小为3，按LRU策略控制上述访问串，应发生（5）次页故障。
# 3、在段页式系统中无快表，为获得一条指令或数据，都需三次访问内存。
第一次从内存中取得（页表起始地址），第二次从内存中取得（物理块号），第三次从内存中取得（指令和数据）。
#4、虚拟存储器的基本特征是（多次性）和（对换性），因而决定了实现虚拟存储器的关键功能是（请求调页和页置换）功能。
**5．在段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生（地址越界）中断。
6. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为（最坏适应算法）7 在页式存储管理中，由（操作系统）将用户程序划分为若干相等的页.8. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为（碎片）。
操作系统习题第四章
操作系统习题第四章第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，__________.A. 可以允许其他进程进入与该进程相关的临界区B. 不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器，继续运行D.不允许任何进程抢占处理器 2.两个并发进程之间 ______A 一定存在互斥关系B 一定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系3.为了使两个进程能同步运行，最少需要_______个信号量。
A 一B 二C 三D 四 4.共享变量是指__________访问的变量。
A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程 5.临界区是指并发进程中访问共享变量的__________.A．管理信息 B.数据 C.信息存储 D.程序段6．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是___________A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,0 7.进程的并发执行是指若干个进程__________.A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中，__________常用信件交换信息。
A．低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时，每一个消息与一个信号量对应，进程_________可把不同的消息发送出去。
A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10．_________是只能有P和V操作所改变的整形变量。
A.共享变量B.锁C.整型信号量D.记录型信号量11．在执行V操作时，当信号量的值_________时，应释放一个等待该信号量的进程。
A.大于0B.小于0C.大于等于0D.小于等于0 12．进程和程序的主要区别是__________.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为___________. A. 0 B. 1 C. 2 D. 314．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。
计算机操作系统习题4
6.已知某系统页面长为4KB，页表项4B，采用多层分页策略 映射64位虚拟地址空间。若限定最高层页表占1页，问它可 以采用几层分页策略？ 7.在一个采用页式虚拟存储管理的系统中，某进程依次要 访问的字地址序列是：115，228，128，88，446，102， 321，432，260，167，若该作业的第0页已经装入主存， 现分配给该作业的主存共300字，页的大小为100字，请回 答下列问题：
8.某虚拟存储器系统采用页式内存管理，使用LRU页面替 换算法，考虑下面的页面访问地址流（每次访问在一个 时间单位内完成）： １、８、１、７、８、２、７、２、１、８、３、８、 ２、１、３、１、７、１、３、７ 假定内存容量为４个页面，开始时是空的，则页面置换 次数是（）。 Ａ、４ Ｂ、５ Ｃ、６ Ｄ、７
）
26.设内存的分配情况如图所示。若要申请一块40K字节的内 存空间，若采用最佳适应算法，则所得到的分区首址为（）。 A.100K B.190K
0K 100K 180K 190K 280K 330K 390K 410K 512K
C.330K
D.410K
占用 占用 占用
占用
27.在下列存储管理方案中，能实现虚存的有（
）。
A. 每个作业或进程的一张段表，两张页表
B．每个作业或进程的每个段一张段表，一张页表 C．每个作业或进程一张段表，每个段一张页表 D．每个作业一张页表，每个段一张段表
15.在虚拟页式存储管理方案中，完成将页面调入内存的 工作的是（ ）。
A.缺页中断处理 C.工作集模型应用 B.页面淘汰过程 D.紧缩技术利用
操作系统第4章习题带答案
操作系统第4章习题带答案第四章⼀、问答题1、同步机制应遵循的准则是什么？2、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？3、简述死锁的定义和死锁产⽣的原因。
4、简述死锁定理和解除死锁的⽅法。
5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？⼆、计算题（共20分）1、当前系统中出现下述资源分配情况：利⽤银⾏家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满⾜<=work系统处于不安全状态，系统拒绝此次资源分配。
2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。
它们向系统申请资源的次序和数量如表所⽰。
回答：问：采⽤死锁避免的⽅法进⾏资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满⾜?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满⾜。
3、⼀个计算机系统有6个磁带驱动器和4个进程。
每个进程最多需要n个磁带驱动器。
问当n为什么值时，系统不会发⽣死锁？并说明理由答：n=2理由同第4题(进程资源最⼤需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执⾏过程中动态申请该类资源，但在该系统上运⾏的每⼀个进程对该资源的占有量任何时刻都不会超过m+1个。
操作系统第四章习题及答案
操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序，将它装⼊⼀个8个物理块组成的存储器中，装⼊的情况如下表所⽰：给出下列逻辑地址，请计算出2617对应的物理地址：2、某请求页式存储管理，允许⽤户编程空间为32个页⾯(每页1KB)，主存为16KB, 如有⼀个⽤户程序有10页长，且某时刻该⽤户页⾯映射表如表所⽰。
如果程序执⾏时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。
3、假设某分页系统中，主存储器的容量为1MB ，被分为256块，回答：1）主存地址应该⽤位来表⽰。
2）作业每⼀页的长度为；逻辑地址中的页内地址应该为位。
4、在段式管理系统中，段表为求下⾯逻辑地址对应的物理地址。
12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号（1，10）；（2，500）；（3，400）；（5，32）5、在⼀分页存储管理系统中，逻辑地址长度为16位，页⾯⼤⼩为4096字节，分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发⽣何种中断？（8分）注：1表⽰可寻址，0表⽰在外存。
6、在⼀个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。
试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。
答案：1、P=int（2617/2048）=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H,1AC5H的页号是6，超过了页表的范围，所以该地址⾮法，产⽣越界中断3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答：1）主存地址应该⽤ 20 位来表⽰。
2）作业每⼀页的长度为 2048 ；逻辑地址中的页内地址应该为 12 位。
操作系统第4章练习题
操作系统第4章练习题第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a）(b)【例2】对一个将页表存放在内存中的分页系统: （1）如访问内存需要0．2μs，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)?答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?（3）如果物理空间减少一半，页表结构应相应作怎样的改变?答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：15 11 10 0(2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
《操作系统》习题集：第4章文件系统
《操作系统》习题集：第4章文件系统第4章文件系统-习题集一、选择题1.文件系统是指（）。
【＊，联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是（）。
【＊，★，联考】A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是（）。
【＊＊，★，联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中，文件访问控制信息存储的合理位置是（）。
【＊＊，★，09考研】A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表5.索引文件由逻辑文件和（）组成。
【＊＊，联考】A. 符号表B. 索引表C. 交叉访问表D. 链接表6.文件系统在创建一个文件时，为它建立一个（）。
【＊＊，联考】A. 文件目录项B. 目录文件C. 逻辑结构D. 逻辑空间7.通常对文件系统来说，文件名及属性可以集中在（）中，以便查找。
【＊＊，★，联考】A. 目录文件B. 索引文件C. 字典D. 作业控制块8.文件绝对路径名是指（）。
【＊，★，联考】A. 文件名和文件扩展名B. 一系列的目录文件名和该文件的文件名C. 从根目录到该文件所经历的路径中各符号名的集合D. 目录文件名和文件名的集合9.设置当前工作目录的主要目的是（）。
【＊＊，★，10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构，这样可以（）。
【＊，★，联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
【＊，联考】A. 应该相同B. 应该不同C. 可以相同也可以不同D. 受系统约束12.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。
操作系统课后习题答案第四章存储器管理习题
第四章存储器管理1．在存储管理中，采用覆盖和交换技术的目的是A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享2．采用不会产生内部碎片A．分页式存储管理B．分段式存储管理C．固定分区式存储管理D．段页式存储管理3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．74．最佳适应算法的空闲块链表是A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以A．集中空闲区B．增加内存容量C．缩短访问周期D．加速地址转换6．在固定分区分配中，每个分区的大小是A．相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充内存容量8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配C．可变式分区分配D．页式存储管理13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14．在一个分页存储管理系统中，页表的内容如表5.4所示，若页面的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为A．8192 B．4096 C．2048 D．102415．如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是A．可置换码B．可重入码C．可改变码D．可再现码17. 在分区分配算法中，首次适应算法倾向于优先利用内存中的部分的空闲分区，从而保留了部分的大空闲区18. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少应为多少位？内存空间有多大？19．在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2.试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
操作系统第4章练习题
第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a ）(b) 【例2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μs ，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps 。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K ，拥有物理空间1M 。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K ，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 等，则页表项中只需给出页所对应的物理块块号，1M 的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
【例4】已知某分页系统，主存容量为64K ，页面大小为1K ，对一个4页大的作业，其0、l 、2、3页分别被分配到主存的2、4、6、7块中。
操作系统第四章练习题
操作系统第四章练习题第四章练习题一，选择题1，在存储管理中，采用覆盖与交换技术的目的是（）A 节省内存空间B 物理上扩充内存容量C 提高CPU效率D 实现内存共享2，采用（）不会产生内部碎片A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理3，虚拟存储器的最大容量（）A 为内外存容量之和B 由计算机的地址结构决定C是任意的D由作业的地址空间决定4，某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个单位时间内完成）：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7假定内存容量为4个页面，开始时是空的，则页面失效次数是（）A 4 B5 C6 D75，最佳适应算法的空白区是（）A 按大小递减顺序连在一起B按大小递增顺序连在一起C按地址由小到大排列D按地址由大到小排列6，在可变式分区存储管理中的拼接技术可以（）A 集中空闲区B 增加内存容量C 缩短访问周期D加速地址转换7，在固定分区分配中，每个分区的大小是（）A 相同B 随作业长度变化C 可以不同但预先固定D可以不同但根据作业长度固定8，分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）A 成正比B 成反比C 无关D 成固定比例9，实现虚拟存储器的目的是（）A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量10，页式虚拟存储管理的主要特点是（）A 不要求将作业装入到内存的连续区域B不要求将作业同时全部装入到内存的连续区域 C 不要求进行缺页中断处理D 不要求进行页面置换11，作业在执行中发生了缺页中断，经操作系统处理后，影让其执行（）指令A 被中断的前一条B被中断的C被中断的后一条D启动时的第一条12，把作业地址空间使用的逻辑地址变成内存的物理地址称为（）A 加载B 重定位C 物理化D 逻辑化13，在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）A 减少B 增加C 无影响D 可能增加也可能减少14，在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）A 块B 基址C 分区D 段E 页号F 段长15，虚拟存储管理系统的基础是程序的（）理论A 局部性B全局性C 动态性D 虚拟性16，在以下存储管理方案中，不适用于多道程序设计系统的是（）A 单用户连续分配B 固定式分区分配C 可变式分区分配D 页式存储管理17 下述（）页面淘汰算法会产生Belady现象。
操作系统题目第4章
第四章 存储器管理1、对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB 的内存，对于最佳适应算法，给出分配区域的首地址（ ）。
A 、100KBB 、190KBC 、330KBD 、410KB2、如右图所示中，若要申请一块40KB 的内存，使首地址最大的分配算法（）。
A 、首次适应算法B 、最佳适应算法C 、最坏适应算法D 、循环首次适应算法3、下列算法中产生“抖动”现象的是（ ）。
A 、先进先出页面置换算法(FIFO)B 、最近最久未使用(LRU)置换算法C 、最不经常使用(LFU)置换算法D 、最佳(Optimal)置换算法4、存储管理是对内存中（ ）区域进行管理。
A 、整个内存B 、供用户使用的C 、供系统使用的D 、供程序使用的5、下面是关于存储器管理功能的论述，正确的论述是（ ）和（ ）。
A 、内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。
B 、为了提高内存保护的灵活性，内存保护通常由软件实现。
C 、对换技术已不是现代操作系统中常用的一种技术。
D 、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。
E 、虚拟存储器是在物理上扩充内存容量。
6、在下列存储管理方案中，不适用于多道程序的是（ ）。
A 、单一连续分配B 、固定分区分配C 、动态重定位分区分配D 、段页式存储分配7、在固定分区存储管理中，每个分区的大小是（ ）。
A 、相同的B 、可以不同但作业长度固定C 、可以不同但预先固定D 、根据用户要求而定0KB100KB 180KB 190KB 280KB 330KB 390KB410KB 512KB8、在固定分区管理中，为了提高内存的利用率，可采用如下技术（）。
A、按经常出现的作业大小来划分分区B、划分分区都相同C、不同请求队列中的作业可以申请相同的分区D、大作业可以申请多个分区9、采用固定分区管理的最大缺点是（）。
操作系统第四章存储管理习题 (1)
第四章存储管理习题一、选择题１、存储分配解决多道作业（Ａ）的划分问题。
为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。
Ａ：①地址空间②符号名空间③主存空间④虚拟空间Ｂ、Ｃ：①页面地址②段地址③逻辑地址④物理地址⑤外存地址⑥设备地址Ｄ～Ｅ：①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序２、提高主存利用率主要是通过（Ａ）功能实现的。
（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。
Ａ、Ｃ：①主存分配②主存保护③地址映射④主存扩充Ｂ：①逻辑地址到物理地址的变换；②内存与外存间的交换；③允许用户程序的地址空间大于内存空间；④分配内存３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。
Ａ～B：①提高主存的利用率；②提高系统的吞吐量；③满足用户需要；④更好地满足多道程序运行的需要；⑤既满足用户要求，又提高主存利用率。
４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。
Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程5、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。
Ａ、Ｂ：①提高系统吞吐量；②提高存储空间的利用率；③降低存储费用；④提高换入换出速度。
6、从下列关于虚拟存储器的论述中，选出一条正确的论述。
①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU 算法；④NRN算法；⑤LFU算法。
操作系统习题第四章
第四章1．采用__________不会产生内部碎片。
A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理2．虚拟存储器的最大容量_________A 为内外存容量之和B 由计算机的地址结构决定C 是任意的D 由作业的地址空间决定3．某虚拟存储器系统采用页式内存管理，使用LRU(最近最久未使用置换算法)页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为4个页面，开始时是空的，则页面失效次数是__________.A 4B 5C 6D 74．设内存分配情况如图所示。
若要申请一块40K 字节的内存空间，采用最佳适应算法（大小递增顺序），则所得到的分区首址为______A 100KB 190KC 330KD 410K0 100K180K 190K 280K 330K 390K 410K512K-1（4题） （11题）5．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数___________.A 成正比B 成反比C 无关D 成固定比例6．采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是______24-8=16____.A 224B 216C 28D 2327．在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数__________.A 减少B 增加C 无影响D 可能增加也可能减少8．虚拟存储管理系统的基础是程序的__________理论。
A 局部性B 全局性C 动态性D 虚拟性9.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行________指令。
A 被中断的前一条B 被中断的C 被中断的后一条D 启动后的第一条10．在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲分区，造成空闲数减1的情况是____________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择1. 可变分区存储器管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（ A ）顺序排列。
A.长度递增B.长度递减C.地址递增D.地址递减2. 虚拟存储技术是—B—。
A. 扩充内存物理空间技术B. 扩充内存逻辑地址空间技术C.扩充外存空间技术D. 扩充I/O缓冲区技术3. 很好地解决了“零头”问题的存储管理方法是—A—。
A.分页存储管理方法B.分段存储管理方法C.多重分区管理D.可变式分区管理4. 系统“抖动”现象的发生是由—B—引起的。
A.交换的信息量过大B.置换算法选择不当C.内存容量不足D.请求分页管理方案5. 虚拟存储管理系统的基础是程序的—C—理论。
A. 全局性B. 虚拟性C. 局部性D. 动态性6. 分页系统中页面是为（ B ）的。
A、用户所感知B、操作系统所感知C、编译系统所感知D、连接装配程序所感知7.下列—A—存储方式不能实现虚拟存储器。
A.分区B.页式C.段式D.段页式8. 操作系统处理缺页中断时，选择一种好的调度算法对内存和外存中的信息进行高效地调度，尽可能避免—D—。
A. 碎片空闲 C. 多重中断 D. 抖动9. 分页式存储管理的主要特点是—C—。
A. 要求处理缺页中断B. 要求扩充内存容量C. 不要求作业装入到内存的连续区域D. 不要求作业全部同时装入内存10. LRU页面调度算法淘汰—B—的页。
A. 最近最少使用B. 最近最久未使用C. 最先进入内存D. 将来最久使用11.虚拟存储器实际容量受—B—限制。
A.物理内存大小B.计算机的地址结构C.磁盘容量D.数据存放的绝对地址12. 分区管理要求对每一个作业都分配—A—的内存单元。
A. 地址连续B. 若干地址不连续C. 若干连续的页D. 若干不连续的帧13.页面置换算法中—A—不是基于程序执行的局部性理论。
A.先进先出调度算法B. LRUC. LFUD.最近最不常用调度算法14. 在存储管理中，采用覆盖与交换技术的目的是—A—。
A. 节省内存空间B. 物理上扩充内存容量C. 提高CPU利用率D. 实现内存共享15. 分页虚拟存储管理中，缺页中断时，欲调度一页进入内存，内存已无空闲块，如何决定淘汰已在内存的块时，—B—的选择是很重要的。
A. 地址变换B. 页面调度算法C. 对换方式D. 覆盖技术16.动态重定位技术依赖于—B—。
A.重定位装入程序B.重定位寄存器C.地址结构D.目标程序17. —D—存储管理兼顾了段式在逻辑上的清晰和页式在存储管理上的方便之优点。
A. 分段B. 分页C. 可变分区方式D. 段页式18.在可变分区存储管理中，某作业完成后要回收其内存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是—C—。
A. 有上临空闲区也有下临空闲区B. 有上临空闲区但无下临空闲区C. 无上临空闲区但有下临空闲区D. 无上临空闲区也无下临空闲区19. 可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按—A—顺序排列。
A. 地址递增B. 长度递增C. 地址递减D. 长度递减20. 在固定分区分配中，每个分区的大小是—C—。
A. 随作业的长度变化B. 相同C. 可以不同但预先固定D. 内存储器系统区21. 存储管理主要管理的是—C—。
A. 外存存储器用户区B. 外存存储器系统区C. 内存存储器用户区D. 内存存储器系统区22. 下述—B—页面置换算法会产生Be lady现象。
A. 最佳置换算法B. 先进先出算法C. LRU算法D. Clock算法23. 作业执行中发现了缺页中断，经操作系统处理后，应让其执行—C—指令。
A. 被中断的前一条B. 被中断的后一条C. 被中断的D. 启动时的第一条24. 可变分区方式常用的内存分配算法中，—A—总是找到能满足作业要求的最小空闲区分配。
A. 最佳适应算法B. 首次适应算法C. 最坏适应算法D. 循环首次适应算法二、填空1. 在存储器管理中，页是信息的物理单位，段是信息的逻辑单位，页面大小由系统确定，段的大小由用户作业本身确定。
2. 将作业地址空间中的逻辑地址转换为内存中物理地址的过程为地址重定位。
3. 为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为紧凑。
4. 覆盖技术的关键是提供正确的覆盖结构。
页表的作用是实现页号到物理块号的映射。
6. 程序执行的局部性原理体现在时间局部性和空间局部性两个方面。
7. 所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
8. 可变分区中为提高内存利用率，采用紧凑技术，但这样做花费处理机时间，增加系统开销。
10. 可变分区存储管理中内存预先不分区，作业装入时，在内存用户空闲区内划分出一块与作业大小适合的连续区域装入。
11. 段页式存储管理兼顾了段式在逻辑上清晰和页式存储管理上方便的优点。
12. 页面调度算法的选择是很重要的，如果选用了一个不合适的调度算法就会出现这样的现象，刚被淘汰的页面又立即要用，把它调入不久又被调出，调出不久又再次使用，如此反复，使调度频繁发生，大部分时间花在来回调度上，这种现象称为抖动，又称颠簸。
三、问答1. 试述缺页中断与一般中断的区别。
缺页中断作为中断，同样需要经历诸如保护CPU现场环境、分析中断原因、转入缺页中断处理程序进行处理和恢复CPU环境等几个步骤。
但缺页中断又是一种特殊的中断，它与一般的中断相比有明显的区别，主要表现在：[1] 一般中断是在指令执行完后检查是否有中断产生，缺页中断是在指令执行期间产生和处理中断信号。
[2] 一条指令在执行期间，可能产生多次缺页中断。
2. 交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话是否正确不对。
交换是把各个进程完整地调入内存，运行一段时间后，再放回磁盘上。
虚拟存储器是使进程在只有一部分在内存的情况下也能运行。
交换是把整个进程换入换出内存。
而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小，操作系统把程序的一部分调入内存运行，而把其它部分保留在磁盘上。
故交换并没有实现虚拟存储器。
3. 采用请求分页虚拟存储管理的系统，接收了一个共7业的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。
若采用LRU调度算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断采用FIFO调度算法时各会产生多少次缺页中断4.某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1K，问：该系统的内存空间大小是多少每块的大小是多少逻辑地址共几位，每个作业最大长度是多少若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是什么内存空间大小为1M。
每块的大小为1KB。
逻辑地址16位。
每个作业最大长度为64KB，逻辑地址0420H对应的物理地址为1C20H5.某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1K，问：该系统的内存空间大小是多少每块的大小是多少逻辑地址共几位，每个作业最大长度是多少若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是什么6.简述页和段的区别。
[1] 页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。
[2] 页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。
[3] 从用户角度看，分页的地址是一维的，而段的地址是二维的。
7.内存保护是否可以完全由软件来实现为什么若每次检查完全用软件来实现，则执行每一条指令，都要增加若干条指令去执行越界检查，这无疑将降低程序的执行速度，因此，越界检查通常由硬件来实现，并使指令的执行与越界检查功能并行执行，从而不使程序运行速度降低。
当然，对发现越界后的处理需要与软件配合来完成。
因此，内存保护功能是由硬件和软件共同来完成的。
8. 用可变分区管理内存时，假定内存中按地址顺序依此有5个空闲区，其大小分别为32K 、10K 、5K 、228K 、100K 。
现有5个作业J1、J2、J3、J4、J5。
它们各需内存11K 、10K 、108K 、28K 、115K 。
若采用首次适应分配算法能把这5个作业按J1~J5的次序全部装入内存吗按怎样的次序装入这5个作业可使内存空间的利用率最高采用首次适应分配算法装入这5个作业时，J1、J2分割第一个空闲块，剩下11K 的空闲块；J3、J4分割第四、第五空闲块，剩余92K ；J5无法装入。
按照第一次装J3到第四空闲区；第二次J5装到第四空闲区；第三次J4装到第一空闲区；第四次J1装到第五空闲区；第五次J2装到第二空闲区的办法，效率最好。
序段共用同一个内存区。
交换是指系统根据需要将内存中暂时不运行的某个（某些）作业部分或全部移到外存，把外存中某些需要的作业移到内存，使其投入运行。
覆盖技术要求程序员必须把一个程序划成不同的程序段，并规定好它们的执行和覆盖顺序，操作系统根据程序员提供的覆盖结构来完成程序之间的覆盖。
覆盖主要在同一个作业或同一个进程内进行。
交换主要是在进程或作业之间进行。
覆盖只能覆盖那些与覆盖程序段无关的程序段。
10. 对一个将页表放在内存中的分页系统：[1] 如果访问内存需要μS ，有效访问时间为多少[2] 如果增加一个快表，且假定在快表中找到页表项的概率高达90%，则有效访问时间又是多少（假定查找快表需花时间为0）[1] 有效访问时间为：2×=μS ；[2] 有效访问时间为：×+×2×=μS 。
11. 某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K ，拥有物理空间1M 。
[1] 写出逻辑地址的格式。
[2] 若不考虑访问权限等，进程的页表项有多少项每项至少有多少位[3] 如果物理空间减少一半，页表结构应相应作怎样的改变[1] 该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述；每页2K ，页内地址必须15用11位来描述，如此得到下列逻辑地址格式。
[2] 每个进程最多有32个页面，因此，进程的页表项最多为32项。
若不考虑访问权限等，则页表中只需给出业所对应的物理块号，1MB的内存空间可分成1MB/2K=512块，每个页表项至少要9位。
[3] 如果物理空间减少一半，页表中的表项数不变，每项的长度减少1位（512K/2K=256=28）。
12. 在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4K，现有一逻辑地址为2F6AH，且第0、1、2页依此存放在物理块5、10、11中，问相应的物理地址是多少由题目所给条件可知，逻辑地址结构如下图所示，1512110拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。