操作系统第四章习题
操作系统习题第四章
第四章互斥、同步与通讯一、单项选择题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个。
操作系统-第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.一个正在访问临界资源的进程由于申请等待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,-2 B.2,0,-1,-2 C.1,0,-1 D.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.大于0 B.小于0 C.大于等于0 D.小于等于0 12．进程和程序的主要区别是__________. A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为___________. A. 0 B. 1 C. 2 D. 3 14．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。
操作系统考试必备第四章习题(存储器管理)
一、单项选择题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、在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（ 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. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为（碎片）。
计算机操作系统习题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个。
(完整word版)计算机操作系统第三版第4章练习题
一、单项选择题1．要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用（）技术。
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．在可变分区存储管理中，采用“紧凑"技术可以（）。
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．LRU页面调度算法是选择( ）的页面先调出.A．最近才使用B．最久未被使用C．驻留时间最长D．驻留时间最短13．若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时,应从（）指令继续执行。
操作系统第四章习题及答案
操作系统第四章习题及答案第四章进程管理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 典型例题解析【例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、采用固定分区管理的最大缺点是（）。
操作系统原理-第四章处理机调度知识点及习题
第四章处理机调度与死锁4.1 知识点汇总1、处理机调度级别⑴调度：选出待分派的作业或进程⑵处理机调度：分配处理机⑶三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度）2、作业状态⑴作业状态分为四种：提交、后备、执行和完成。
⑵作业状态变迁图：图4-1 作业状态及变迁3、作业调度和调度的功能⑴. 作业调度的任务后备状态→执行状态执行状态→完成状态⑵作业调度的功能①记录系统中各个作业的情况②按照某种调度算法从后备作业队列中挑选作业③为选中的作业分配内存和外设等资源④为选中的作业建立相应的进程⑤作业结束后进行善后处理工作4、进程调度和调度的功能1）. 进程调度：后备状态→执行状态2）. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志3）. 进程调度的功能：保存现场、挑选进程、恢复现场5、两级调度模型 作业调度和进程调度的区别6、评价调度算法的指标调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间（1）吞吐量：单位时间内CPU完成作业的数量（2）周转时间：1) 周转时间=完成时刻－提交时刻2) 平均周转时间=周转时间／n3) 带权周转时间=周转时间／实际运行时间4) 平均带权周转时间=带权周转时间／n7、作业与进程调度算法（1）先来先服务（FCFS）调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。
用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。
用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。
例如设有三个作业，编号为1，2，3。
各作业分别对应一个进程。
各作业依次到达，相差一个时间单位。
①图示出采用FCFS方式调度时这三个作业的执行顺序②算出各作业的周转时间和带权周转时间（2）时间片轮转（RR）调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。
新来的进程加到就绪队列末尾。
计算机操作系统第四章习题讲解与讨论
内存管理基础
• 碎片现象的存在使得（） A、内存空间利用率降低 B、内存空间利用率提高 C、内存空间利用率得以改善 D、内存空间利用率不影响 • 以下解决主存碎片问题较好的存储管理方式是（） A、可变式分区 B、分页管理 C、分段管理 D、单一连续管理 • （）存储管理支持多道程序设计，算法简单，但碎片较多 A、段式 B、页式 C、固定分区 D、段页式
第四章 存储器管理
内存管理基础
• 对主存储器的访问，是（） A、以块（页）或段为单位 B、以字节或字为单位 C、随存储器的管理方案不同而异 D、以用户的逻辑记录为单位 • 把作业空间中使用的逻辑地址变为物理地址称为（） A、加载 B、重定位 C、物理化 D、逻辑化 • 经过（），目标程序可以不经过任何改动而装入物理内存 单元 A、静态重定位 B、动态重定位 C、编译或汇编 D、存储扩充
虚拟内存管理
• 以下存储管理技术中，支持虚拟存储器的技术是（） A、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术 • 在请求分页系统中，（）没有优先考虑最近使用过的页面 A、最佳置换算法 B、最近最久未使用算法 C、先进先出算法 D、时钟置换算法 • 以下置换算法中，（）可能会产生Belady现象 A、最佳置换算法 B、最近最久未使用算法 C、先进先出算法 D、时钟置换算法
内存管理基础
• 在存储器中采用交换与覆盖，目的是（） A、从物理上扩充内存 B、实现主存共享 C、节省存储空间 D、提高内存的利用率 • 在以下存储管理方式中，（）可以采用覆盖技术 A、单一连续分区存储管理 B、可变分区存储管理 C、段式存储管理 D、段页式存储管理 • 分区分配内存管理方式的主要保护措施是（） A、界地址保护 B、程序代码保护 C、数据保护 D、栈保护