操作系统自测题六(虚拟存储管理)
操作系统习题4~6章
第四章存储器管理一、单项选择题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、1、2、5、1、2、3、4、5、6时，将产生 ____ 次缺页中断。
A . 7B . 8C . 9D . 106. 设内存的分配情况如图5.7所示。
若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为 _______________ 。
A . 100KB . 190K C. 330K D . 410K图5. 7内存分配情况7 •很好地解决了“零头”问题的存储管理方法是_____________ 。
A.页式存储管理 B •段式存储管理C.多重分区管理 D •可变式分区管理8.系统“抖动”现象的发生是由_________________ I起的。
A.置换算法选择不当B •交换的信息量过大C.内存容量不足D.请求页式管理方案9•在可变式分区存储管理中的拼接技术可以 _________________ 。
A.集中空闲区B •增加主存容量C.缩短访问周期D •加速地址转换10•分区管理中采用“最佳适应”分配算法时，宜把空闲区按__________ 序登记在空闲区表中。
A.长度递增B •长度递减C.地址递增D .地址递减11 •在固定分区分配中，每个分区的大小是____________________ 。
虚拟存储器附答案
第五章虚拟存储器一、单项选择题1. 虚拟存储器的最大容量＿＿＿。
*A. 为内外存容量之和 B. 由计算机的地址结构决定（（（实际容量C. 是任意的D. 由作业的地址空间决定虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只将当前要运行那部分页面或段装入便可以运行，其他部分放在外部存储器内，需要时再从外存调入内存中运行，首先它的容量必然受到外存容量的限制，其次寻址空间要受到计算机地址总线宽度限制。
最大容量（逻辑容量）收内外存容量之和决定，实际容量受地址结构决定。
2．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1﹑2﹑3﹑4﹑1﹑2﹑5﹑1﹑2﹑3﹑4﹑5﹑6时，将产生＿＿＿次缺页中断。
（开始为空，内存中无页面，3块物理块一开始会发生三次缺页。
）A. 7B. 8C. 9D. 103. 实现虚拟存储器的目的是＿＿＿.A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量4. 作业在执行中发生了缺页中断,经操作系统处理后,应让其执行＿＿＿指令.（书本158页，（2）最后一句话）A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条5．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数________。
(在最后一题做完后再作答)答案错误选择：DA．减少 B. 增加 C. 无影响 D. 可能增加也可能减少6. 虚拟存储管理系统的基础是程序的________理论.A. 局部性B. 全局性C. 动态性D.虚拟性7. 下述_______页面淘汰算法会产生Belady现象.A. 先进先出*B. 最近最少使用C. 最近不经常使用D. 最佳二. 填空题1. 假设某程序的页面访问序列为1.2.3.4.5. 2. 3. 1. 2. 3. 4. 5. 1. 2. 3. 4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3 且采用FIFO方式时缺页次数是____13____; 在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是___14______; 在分配给程序的物理块数是3且采用LRU方式时，缺页次数是______14____。
操作完整系统模拟测验考试参考标准答案
操作完整系统模拟测验考试参考标准答案操作系统模拟试题一参考答案一．单项选择题(在每小题地四个备选答案中，选出一个正确答案，并将正确答案地序号填在题干地括号内.每小题2分，共20分) ACDBC AB CDB二．填空题(将正确地答案填入下列空格，每格1分，共10分)1.计算机硬件、计算机软件2.等待态、就绪态、运行态3.封闭性、可再见性4.中断装置5.流式文件、记录式文件三．判断题(判断下列各题，对地打“√”，错地打“╳”.每小题2分，共20分)√√×√√×√√××四、简答题（每小题5分，共20分）1.从资源管理地观点看，操作系统由哪些功能部分组成？答：处理器管理、存储管理、文件管理、设备管理、操作系统地这些部分相互配合，协调工作，实现对计算机地资源地管理，控制程序地执行以及扩充系统功能.为用户提供良好地运行环境.2.简述可变分区方式存储管理采用移动技术地目地及注意问题.答：目地：集中分散地空闲区和便于作业动态扩充主存.注意地问题：移动会增加系统开销、移动是有条件地.（参考书上地条件）3.简述文件系统应具有地功能.答：实现从逻辑文件到物理文件之间地转换有效地分配文件地存储空间建立文件目录提供合适地存取方式确保文件地安全提供对文件地操作.4.请列举五种常用地作业调度算法.答：先来先服务算法、计算时间短地作业优先算法、响应比高者优先算法、优先级调度算法、均衡调度算法五、综合应用题（每小题10分，共30分）1. 在单道批处理系统中，有下列三个作业，试用计算时间短地作业优先算法进行调度，完成下表，并计算平均周转时间T.（注：忽略系统开销.）2来自键盘地一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到缓冲器B中，供进程W2打印输出.为防止数据地丢失和重复打印，现编制了如下程序：beginS,S1,S2:semaphore;B:integer;S:=1;Ｓ１＝0;S2=0;cobeginprocess R1x:integer;beginL1:{接收来自键盘地数};x:=接收地数;③P(S);B:=x;V(S1);goto L1end;……process W2J:integer;beginL4:P(S2)J:=B;V(S){打印J中数};goto L4end;coend;end;请根据以上程序写出①~⑤中相应地语句3．假定在一个请求页式存储管理系统中，某作业J所涉及地页面依次为：3，2，1，4，4，5，3，4，3，2，1，5并已知主存中有3个可供作业J使用地空白存储块（块地大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断地次数各是多少？写出内存块中页面变化地过程.答：FIFO 缺6次.ＬＲＵ算法：6次操作系统模拟试题二参考答案一．单项选择题(在每小题地四个备选答案中，选出一个正确答案，并将正确答案地序号填在题干地括号内.每小题2分，共20分) DBBACBDADC二．填空题(将正确地答案填入下列空格，每格1分，共10分)1计算机最内层硬件包括（中央处理器（CPU））、（存储器）、（输入输出控制系统）、（输入输出设备）四大部分2在处理器调度过程中，当一个进程地处理器时间片用完以后，该进程地状态为（就绪态）3 作业在执行过程中，只能允许一个作业使用地设备称之为（独占设备），可以让多个作业同时使用地设备称之为（可共享设备），其中计算机中地硬盘属于（可共享设备）4. 在采用线程技术地操作系统中，线程是(处理机调度)和执行单位，而进程是（资源分配）单位.三．判断题(判断下列各题，对地打“√”，错地打“╳”.每小题2分，共20分) ×√×√√√√×√√四、简答题（每小题5分，共20分）1.简述设备管理地功能.答：实现对外围设备地分配与回收、实现外围设备地启动、实现对磁盘地驱动调度、处理外围设备地中断事件、实现虚拟设备.2. 什么是临界区？解决临界区问题地原则是什么？答：并发进程中与共享变量有差地程序段，称之为临界区.解决临界区地原则（参照课本P114页，三个要求）3. 简述固定分区存储管理系统和可变分区存储管理系统地主要区别?答：固定分区地大小固定，但不一定相等，数据往往不能点满整个分区.可变分区，根据数据地大小分区，数据可以占满整个分区.固定分区分区个数固定，可变分区分区可数不确定.固定分区回收分区时，会收回和分区连在一起地碎片.而可变分区不会.固定分区内存地利用率较低，可变分区利用率较高4. 什么是死锁？死锁地必要条件是什么？答：若系统中存在一组进程、它们中地每一个都占用了某种资源而又在等待该给进程中地别一个进程所占用地资源，这种永远等待将不能结束，称之为死锁.死锁地必要条件是：互斥地使用资源、占有且等待资源、非抢占式分配资源、循环等待资源.五、综合应用题（每小题10分，共30分）1．40.假设一个磁盘组有100个柱面(编号为0~99)，每个柱面有16个磁道(又称盘面，编号为0～15)，每个盘面有8个扇区(编号为0~7)，每个盘面用一个读写磁头.现采用位示图方法管理磁盘空间，其字号位号均从第0字第0位递增编号.令磁盘块号按柱面顺序和盘面顺序编排.请回答下列问题：(1)若采用32位地字组成位示图，共需要多少个字?答：100*16*8/32=200（字）(2)第20字地第18位对应于哪个柱面、哪个读写磁头和哪个扇区?答：一个柱面存放：16*8个信息块(20*32+18)/(16*8)= 5.14(在第编号为４地柱面)(20*32+18)mod(16*8)=18(在编号1地磁道，编号为１扇区)2．设有一个具有N个信息元素地环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区读出信息.回答下列问题：（假设A、B进程操作可以并行执行）(1)叙述A、B两进程地相互制约关系；答：Ａ地关系为同步关系(2)判别下列用P、V操作表示地同步算法是否正确？如不正确，试说明理由，并修改成正确算法.V AR buffer:ARRAY［0…N-1］OF T;in,out:0..N-1;V AR s1,s2:semaphore;s1:=0;s2:=N;in:=0;out:=0;PROCEDURE A:BEGINREPEAT生产数据m;P（s2）;Buffer［in］:=m;in:=(in+1)MOD N;V(s1);foreverENDPROCEDURE B:BEGINREPEATP(S1)//V（s2）;m:=Buffer［out］;消费m;out:=(out+1)MOD N;V(S2);//P(s1);foreverEND3．设有4道作业，它们地提交时间及执行时间如下表所示：作业地提交时间和执行时间作业号提交时间执行时间1 10 2.02 10.2 1.03 10.4 0.54 10.5 0.3试计算在单道程序环境下，采用最短作业优先（计算时间短地作业优先）调度算法时地每个作业地周转时间和平均周转时间，并指出它们地调度过程.（时间单位：小时，以十进制进行计算）.答：作业号提交时间执行时间调度过程周转时间1 10 2.0 10 22 10.2 1.0 12.8 3.63 10.4 0.5 12.3 2.44 10.5 0.3 12 1.8平均周转时间：(2+3.6+2.4+1.8)/4=2.45操作系统模拟试题三参考答案一．单项选择题(在每小题地四个备选答案中，选出一个正确答案，并将正确答案地序号填在题干地括号内.每小题2分，共20分) CBDABBDAAD二．填空题(将正确地答案填入下列空格，每格1分，共10分)1计算机软件可以分为（系统软件）、（支撑软件）和（应用软件）三大类.2进程控制块通常包括以上四类信息，它们是标识信息、（说明信息）、（现场信息）、（管理信息）.3 计算机设备管理地主要功能为实现对外围设备地分配与回收，（实现外围设备地启动），（实现对磁盘地驱动调度），（处理外围设备地中断事件），（实现虚拟设备）三．判断题(判断下列各题，对地打“√”，错地打“╳”.每小题2分，共20分)×√×√√√×××√四、简答题（每小题5分，共20分）1.什么是进程控制块？进程控制块应包含哪些信息？答：进程控制块就是对进程进行管理和调度地信息地集合，它主要管理四类信息：标识信息、说明信息、现场信息、管理信息.2.要使一个系统不发生死锁，一般可采用哪些方法？简述它们地实现原理.答：破坏产生死锁地四个必要条件中地一个或是多个.静态分配资源按序分配资源剥夺式分配资源采用合理地分配算法等.3.分页存储管理中，页表地功能是什么？答：保存逻辑页号和内存块地对应关系，及物理地址地起始位置4.简述存储管理常用地方法及特点：答：单用户连续存储管理固定分区存储管理可变分区存储管理页式虚拟存储管理.五、综合应用题（每小题10分，共30分）1. 在一个请求分页系统中，假如系统分配给一个作业地物理块数为3，且此作业地页面走向为3 2 4 2 1 3 1 5 2 3 42.试用先进先出（FIFO）调度算法时，作业执行过程中会产生多少次缺页中断（包括首次访问一页时地缺页）？写出依次产生缺页中断后应淘汰地页.2. 桌上有一个空盒，盒内只允许放一个水果，妈妈向盒内放苹果或桔子.儿子专等吃盒中地桔子，女儿专等吃盒中地苹果，若盒内已有水果，放者必须等待，若盒内没有自己要吃地水果，吃者必须等待.用PV操作来协调三人地关系时，请回答下列问题：（1）应设置地信号量及其初值:S=1(表示盘中可以放地水果数),S1=0(表示盘中桔子数量)，S2=0(表示盘中苹果数量)（2）在三组工作流程地虚线位置填上适当地P、V操作，实现三人正确地活动.妈：____________(1) ____P(S)________向盒内放水果（苹果或桔子）if水果==桔子then____________V(S1)____________else____________V(S2)____________儿：____________P(S1)____________拿盒中地桔子____________V(S) ____________吃桔子女：___________P(S2) ____________拿盒中地苹果____________V(S)____________吃苹果3. 假定磁盘地移动臂现在处于第8柱面，有如下6个请求者等待访问磁盘，请你列出最省时间地响应次序：序号柱面磁头号扇区号（1）9 6 3（2） 6 5 6（3）9 20 3（4）9 4 4（5）20 9 5（6） 6 15 2 答：6,2,1,3,4,5操作系统模拟试题四参考答案一．单项选择题(在每小题地四个备选答案中，选出一个正确答案，并将正确答案地序号填在题干地括号内.每小题2分，共20分) BBBB CC ACDB二．填空题(将正确地答案填入下列空格，每格1分，共10分)1操作系统地功能分为（处理器管理）、（存储管理）、（文件管理）、（设备管理）.2(进程)是资源分配地单位,又是调度和执行地单位.而(线程)是进程中可以独立执行地子任务.3 在计算机硬盘中，定位一个信息块地存放位置由三个参数决定，它们是（柱面号）,（磁头号），（扇区号）．4. 我们把并发进程中与共享变量有关地程序段称为“（临界区）”.三．判断题(判断下列各题，对地打“√”，错地打“╳”.每小题2分，共20分)√√√√×××√×√四、简答题（每小题5分，共20分）1. 简述页式存储管理地原理?答：页式存储是把主存储器分成大小相等地许多区，每个区称之分一块，与些对应，编制地程地逻辑地址也分成页，页地大小与块地大小相等，这样逻辑上地每一页就可以到内存中物理地每一块中去了.页式存储管理通过页表来管理逻辑页面和物理页面地对应关系.2. 简述固定分区管理和可变分区存储管理地区别答：固定分区地大小固定，但不一定相等，数据往往不能点满整个分区.可变分区，根据数据地大小分区，数据可以占满整个分区.固定分区分区个数固定，可变分区分区可数不确定.固定分区回收分区时，会收回和分区连在一起地碎片.而可变分区不会.固定分区内存地利用率较低，可变分区利用率较高3. 简述文件系统地功能答：实现从逻辑文件到物理文件之间地转换有效地分配文件地存储空间建立文件目录提供合适地存取方式确保文件地安全提供对文件地操作.4. 简述操作系统地功能答：处理器管理、存储管理、文件管理、设备管理、操作系统地这些部分相互配合，协调工作，实现对计算机地资源地管理，控制程序地执行以及扩充系统功能.为用户提供良好地运行环境.五、综合应用题（每小题10分，共30分）1.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区.若分配时采用分配空闲低地址部分地方案，其初始时用户区地512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？（2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？最佳适应算法空闲块2. 桌上有一空盘，允许存放一只水果.爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中地桔子，女儿专等吃盘中地苹果.规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程地同步.答：(略)3.假设有一磁盘含有64000块，每块长度为1024字节，块号记为1～64000，现用2000个32位(Bit)地字作该盘地位示图，试问第59999块对应于位示图中第几字地第几位(字位均从0开始)；而第1599字地第17位(同上，从0开始)对应于第几块?(10分) 答：59999/32=1874（字）地第32位上.1599*32+(17-1)=5184（块）操作系统模拟试题五参考答案一．单项选择题(在每小题地四个备选答案中，选出一个正确答案，并将正确答案地序号填在题干地括号内.每小题2分，共20分) BAAADC A DDC二．填空题(将正确地答案填入下列空格，每格1分，共10分) １. 机系统包括（计算机硬件）和（计算机软件）两大部分2.了防止用户程序使用特权指令，ＣＰＵ地硬件中，有两种工作状态，分别为（目态）和（管态）3. （进程)是资源分配地单位,又是调度和执行地单位.而(线程)是进程中可以独立执行地子任务.4. 重定位技术是把（逻辑地址）转换为（物理地址）．5. 从使用角度看，外围设备可分为（独占设备）和（共享设备）.三．判断题(判断下列各题，对地打“√”，错地打“╳”.每小题2分，共20分)×××√√√√√×√四、简答题（每小题5分，共20分）1. 简述存储管理地功能．答：主要是对主存储器中地用户区域进行管理，包括主存空间地分配与回收、主存空间地共享与保护、地址转换以及主存空间地扩充等工作.2. 列举磁盘移臂调度几种常用算法答：先来先服务算法、最短寻找时间优先算法、电梯调度算法3. 什么是多道程序设计？设计多道程序时应注意哪些问题？答：让多个作业同时进入计算机系统地主存储器并行执行，这种程序设计方法称之为多道程序设计，设计多道程序时应注意以下几个问题：存储保护技术：解决办法，地址重定位技术和地址保护机制.程序浮支技术：内存移动地办法解决处理器地管理和分配：处理机调度管理系统资源地管理和调度：设备管理、资源管理算法等4.虚拟存储器地特征是什么？虚拟存储器地容量都受哪些因素影响？答：虚拟存储器是为扩大主存而采用地一种设计技巧，利用程序地局部性原理，把作业在运行时不用地，或暂时不用地，或某种条件下才用地程序和数据，全部驻留于主存中是对宝贵地主存次源地一种良费，大大降低了主存地利用率，于是提出作业提交时，先全部进入辅助存储器中，作业投这行时，把作业部分信息装入主存，其余信息先放在辅腲存储器中，待用到这些信息地时候，再由系统自动把它们装入到主存储器中.虚拟存器地容量与主存大小无关，只受地址结构和辅助存储器大小地限制. 五、综合应用题（每小题10分，共30分）1．设有4道作业，它们地进入输入井时间、需执行时间如下表所示.采用短作业优先调度算（1）填写表中各个作业地开始时间、完成时间和周转时间.（2）写出这4个作业地执行顺序.答：1、４、３、２（3）这4个作业地平均周转时间是多少？（120+226+154+108）/4=152分钟(2小时32分钟)2．设有10个缓冲区构成地循环缓冲池，每个缓冲区能容纳一个整数.写进程Writer把整数逐个存入缓冲池，读进程Reader则逐个从缓冲池中取出并打印输出，要求打印地与输入地完全一样，即整数地个数、次序、数均一样.试问：（1）写进程与读进程之间地制约关系（同步）.（2）用PV操作同步机制写出这两个进程地同步算法程序.V AR buffer:ARRAY［0…9］OF Integer;in,out:0..9;V AR s1,s2:semaphore;s1:=0;s2:=10;in:=0;out:=0;PROCEDURE writer:BEGINREPEAT产生数据m;P（s2）;Buffer［in］:=m;in:=(in+1)MOD N;V(s1);foreverENDPROCEDURE Reader:BEGINREPEATP(S1)//V（s2）;m:=Buffer［out］;打印mout:=(out+1)MOD N;V(S2);//P(s1);foreverEND3．.假定在某动臂磁盘上，刚处理了访问75号柱面地请求，目前正在74号柱面上读信息，48,22,78,92,101,156,188,193（2）写出最短寻找时间优先算法时处理地序列次序；78,92,101,156,188,193,48,22（3）采用最短寻找时间优先算法处理时臂地移动方向改变了2次？版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.AVktR43bpw 用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权利.除此以外，将本文任何内容或服务用于其他用途时，须征得本人及相关权利人地书面许可，并支付报酬.ORjBnOwcEdUsers may use the contents or services of this article for personal study, research or appreciation, and othernon-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee.2MiJTy0dTT 转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任.gIiSpiue7AReproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret or modify the original intention of the content of this article, and shall bear legal liability such as copyright.uEh0U1Yfmh。
操作系统练习题B答案
操作系统练习题B答案一、1、虚拟分配技术2、分区管理，页式管理，段式管理，段页式管理3、重定位4、虚拟存储器5、页表，硬件地址变换机构二、答：存储管理的主要功能是解决多道作业的主存空间的分配问题。
主要包括：（1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。
（2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。
（3）内存的共享和保护技术。
除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。
三、1．答：目标程序所在的空间称为地址空间，即程序员用来访问信息所用的一系列地址单元的集合；存储空间是指主存中一系列存储信息的物理单元的集合。
2．答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。
它是由操作系统提供的一个假想的特大存储器。
但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
3．答：每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。
每次只准许一个进程进入临界区，进入后不允许其他进程进入。
四、答：按资源分配管理的特点，输入输出设备可分为独享设备、共享设备和虚拟设备三类。
独享设备：即不能共享的设备，一段时间只能由一个作业独占。
如打印机、读卡机、磁带机等。
所有字符型输入输出设备原则上都应是独享设备。
共享设备：可由若干作业同时共享的设备，如磁盘机等。
共享分配技术保证多个进程可以同时方便地直接存取一台共享设备。
共享提高了设备的利用率。
块设备都是共享设备。
虚拟设备：利用某种技术把独享设备改造成多台同类型独享设备或共享设备。
虚拟分配技术就是利用独享设备去模拟共享设备，从而使独占设备成为可共享的、快速I/O的设备。
实现虚拟分配的最有名的技术是Spooling技术，即假脱机技术。
五、处理用户命令；写文件；分配/回收资源；处理硬件/软件出现的错误；及其它控制功能。
操作系统第四-九章自测题及解答
1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为（）。
2、分区分配中的存储保护通常采用（）和（）方法。
3、重定位的方式有（）和（）两种。
4、静态重定位在（）时进行：而动态重定位在（）时进行。
5、在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（）；前者的大小只受（）限制，而后者的大小受（）。
6、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由（）来决定的。
7、在段页式存储管理系统中，每道程序都有一个（）表和一组（）表。
8、若选用的（）算法不合适，可能会出现抖动现象。
9、在页式存储管理系统中，常用的页面淘汰算法有：（），选择淘汰不再使用或最远的将来才使用的页；（），选择淘汰在主存驻留时间最长的页；（），选择淘汰离当前时刻最近的一段时间内使用得最少的页。
10、Linux能支持许多不同的文件系统原因是它实现了与许多其他的操作系统可以很好兼容的（）。
11、索引文件大体上由：( )区和( )构成。
其中索引)区一般按关键字的顺序存放。
12、数据传送方式有（）、（）和（）。
13、对操作系统而言，打开文件的主要作用是装入( )目录表。
14、从文件的逻辑结构上来说，可将文件分为( ) 文件和( )文件。
15、常用的文件物理结构有（）、（）、（）等三种。
16、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（）安全管理。
17、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。
18、文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是（）。
19、在一般操作系统中，设备管理的主要功能包括（）、（）、（）和（）。
20、（）是指能够控制一台或多台外围设备，独立完成输入输出操作的处理机。
21、虚拟设备是通过（）技术把（）设备变成能为若干用户（）的设备。
22、实现SPOOLING系统时，必须在磁盘上开辟出称为（）和（）的专门区域以存放作业信息和作业执行结果。
操作系统习题第六章答案
第六章存储管理一、单项选择题1.A.2.A3.C4.A5.C6.D7.C8.D9.C 10.B 11.B 12.A13.C 14.B 15.C 16.A17.D 18.A19.B 20.D 21.A22.B 23.A24.D 25.D二、多项选择题1．A，B2．C，D,E3．B，C，E4．A，C,E三、填空题1．逻辑地址，绝对地址2．静态重定位，动态重定位3．逻辑地址，绝对地址4．地址转换5．静态6．紧凑7．最先适应，最佳适应，最坏适应8．页号，页内地址9．操作系统10．2的24次方，2的16次方11．2的8次方，2的16次方12．分段，分页13．虚拟14．缺页15. 先进先出（FIFO）、最近最少使用（LRU）、最佳置换算法（OPT）16.(90,88)；因段内地址大于第4段段长，发生地址越界错误四、问答题1. 在分页存储管理中,当访问一条指令或数据时需要访问内存至少两次。
一次是访问存放在内存中的页表,实现地址变换; 另一次是访问所需的数据。
在分段存储管理中,当访问一条指令或数据时,也需要访问内存至少两次。
一次是访问存放在内存中的段表,实现地址变换；另一次是访问所需的数据。
在段页式存储管理中,当访问一条指令或数据时,需要访问内存至少三次。
一次是访问存放在内存中的段表,查找段号所对应的页表; 再一次是访问存放在内存中的页表，实现地址变换; 第三次是访问所需的数据。
2.段页式存储管理技术结合分段管理在逻辑上的优点以及分页管理在物理上的优点。
用分段方法来分配和管理虚存,用分页方法来分配和管理实存。
即把作业分段,段内分成虚页,实存分成实页。
在段页式管理系统中,每一段不再占有连续的实存,而是被分为若干个页面,所以段页式存储管理实际上是对页面进行分配和管理。
因此,有关段的靠拢、辅存管理以及段长限制等问题都得到很好的解决。
而分段的优点,如动态扩大段长、动态链接装入、段的共享、段的保护措施等都被保留了下来。
3. （1）主存地址应该用20位来表示。
操作系统测试题(附答案)
操作系统测试题(附答案)操作系统测试题一、选择题1、操作系统的主要功能是什么？A：管理硬件资源并提供应用程序接口B：提供网络连接和通信功能C：管理数据库系统D：保存和处理文件数据2、以下哪项不属于常见的操作系统类型？A： WindowsB： LinuxC： AndroidD： iOS3、下列关于进程和线程的说法，哪个是正确的？A：进程是程序的执行实例，线程是进程的执行实体B：进程是线程的执行实体C：进程和线程可以互相替代使用D：进程和线程没有区别4、下列哪项是操作系统提供的内存管理功能？A：磁盘调度B：进程管理C：文件系统管理D：分页和分段5、虚拟内存的实现主要涉及什么技术？A：内存映射B：缓存技术C：文件系统D：多线程技术二、填空题1、_______________ 是一种资源调度算法，可通过时间片轮转确保多个进程公平地获得CPU时间。
2、在内存管理中，_______________ 是将进程从物理内存复制到磁盘中，以释放内存空间的操作。
3、操作系统通过_______________ 提供了用户与计算机硬件之间的接口。
4、进程间的通信方式包括_______________、_______________和_______________。
5、操作系统中的_______________负责监控系统资源的使用情况，并确保资源的合理分配。
三、简答题1、什么是死锁？死锁的产生条件有哪些？如何避免死锁的发生？2、解释为什么操作系统需要进行进程调度，并举例说明不同的调度算法。
3、什么是虚拟内存？在操作系统中，虚拟内存是如何实现的？四、编程题1、编写一个程序，实现生产者-消费者问题，使用同步机制解决生产者和消费者之间的资源竞争问题。
2、编写一个简单的作业调度程序，根据作业的优先级和到达时间，确定每个作业的执行顺序。
附件：无法律名词及注释：1、版权：指对于文字、艺术作品、音乐作品等的独占权，由法律保护。
2、商标：指用于区别商品和服务来源的标识，如商标名称、图案、字母组合等。
操作系统自测题六(虚拟存储管理)
操作系统自测题六(虚拟存储管理)一、选择题1.页式虚拟存储管理的主要特点是__________A.不要求动态重定位B.不要求将作业同时全部装入主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换2.设内存的容量为4MB,辅存的容量为40MB,计算机的地址线24位,则虚存的最大容量是___A.40MBB.4MB+40MBC.16MBD.24MB3.在请页式存储管理中,当所访问的页面不在内存时将产生缺页,缺页中断属于_____A.I/O中断B.内中断C.外中断D.程序中断4.虚拟存储管理策略可以_______A.扩大逻辑外存容量B.扩大物理外存容量C.扩大逻辑内存容量D.扩大物理内存容量5.请段式存储管理系统的特点是___________A.不要求进行段的保护B.不要求将进程同时全部装入内存的连续区域C.不要求进行缺段中断处理D.不要求进行动态连接6.进程在执行过程中发生了缺页中断,操作系统处理后,应让其继续执行_________A.被中段的指令B.被中断指令的前一条C.被中断指令的后一条D.启动时的第一条指令7.在请页式存储管理中,若采用FIFO页面置换算法,则当分配给进程的页面增加时.缺页的次数__________A.无影响B.增加C.减少D.可能增加也可能减少8.虚拟存储器的理论基础是___________A.局部性原理B.全局性原理C.动态性D.虚拟性9.下面的页面置换算法中,引起抖动可能性最大的是_____A.OPTB.FIFOC.LRUD.CLOCK10.内存空间是______A.一维的B.二维的C.三维的D.四维的11.逻辑地址对应的是________A.数据的地址B.模块的地址C.内存的基址D.外存的基址12.物理地址对应的是________A.数据的地址B.模块的地址C.内存的地址D.外存的地址13.在页式存储管理中,页表的作用是实现从页号到物理块号的______A.逻辑映射B.物理映射C.地址映射D.逻辑地址映射14.虚拟存储器受到的限制除了外存的容量,还有_________A.指令中的地址长度B.内存的容量C.硬件的好坏D.以上观点都对15.在页式存储管理系统中,每当CPU要形成一条有效地址时都要查页表,这一工作是由以下__________实现的A.硬件B.操作系统C.查表程序D.存取控制程序16.系统抖动现象的发生是由________引起的A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请页式管理方案17.在请页式存储管理系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起_______A.输入、输出中断B.时钟中断C.越界中断D.缺页中断18.在请页式存储管理系统中,若所需的页不在内存,则会引起_____A.输入、输出中断B.时钟中断C.越界中断D.缺页中断二、判断题1.抖动是操作系统的特征之一2.LRU页面置换算法总是选择在主存驻留时间最长的页面淘汰3.采用多道程序设计的系统中,系统的道数越多,系统的效率越高4.页式存储管理方案易于实现用户使用内存空间的动态扩充5.交换技术采用的是以“时间”换取“空间”的策略6.在页面共享时,如果多个进程共享一个“程序页面”,则各个进程的逻辑地址中必须对该页使用相同的页号7.页式系统难以实现存储保护,是因为一个程序在内存中的页面往往很分散8.在请页式存储管理系统中,为了提高内存的利用率,允许用户使用不同大小的页面9.在支持虚拟存储器的系统中,CPU能运行比该计算机内存容量还要大的程序10.在请页式存储管理系统中,LRU置换策略总是优于FIFO置换策略11.为了减少缺页中断率,页应该小一些12.为了减少内存碎片,页应该小一些13.在请求段式系统中,分段的尺寸要受到内存空间的限制三、填空题1.在请页式存储管理中,地址变换过程可能会因为______、______、和________等原因产生中断2.交换技术获得的好处是以牺牲______为代价的3.在请页式存储管理系统的页面置换算法中,_________选择淘汰不再使用的页或最长时间不再使用的页;__________选择淘汰在内存驻留时间最长的页;________选择淘汰最近一段时间内使用最少的页4.在______系统中,操作系统必须为每个进程建立一张段表,且每一段都对应一张页表.5.页面置换算法是在内存中没有________时被调用,它的目的是选出一个被__________的页面,如果内存中有足够的________存放所调入的页,则不必使用页面置换算法6.决定缺页中断所需时间的主要因素是_________、_________和________.7.多道程序设计技术的引入给存储管理系统提出了新的课题,需要考虑的三个问题是______、________和________.8.设一个计算机的CPU地址长度为32位,内存的大小是32MB,则该计算机的物理地址空间的大小为_________,逻辑地址空间的大小为______9.可以实现虚拟存储技术的管理方案有________、_______和______,其中________方案实现起来最复杂10.在虚拟存储管理系统中,要求硬件必须提供________,以保证地址变换的速度11.________算法是LRU置换算法的近似算法,它要求页表中的访问字段只需一位即可12.在请页式存储管理的页表中,状态位的作用是_________,__________的作用是判断某页是否要写回外存,访问字段是用于________自测题答案一、选择题1.B2.C3.D4.C5.B6.A7.D8.A9.B10.A11.B12.C13.C14.A15.A16.A17.C18.D二、判断题1.F2F3.F4.T5.T6.T7.F8.F9.T10.F11.F12.T13.T三、填空题1.地址越界,缺页,访问权限非法2.CPU时间3.最佳置换算法(OPT),先进先出置换算法(FIFO),最近使用最少置换算法(LRU)4.段页式5.空闲块,淘汰,空闲块6.中断处理时间,页面交换时间,重启进程的时间7.内存分配,地址重定位,内存保护8.32MB,4GB9.请页式,请段式,请求段页式,请求段页式10.CACHE11.时钟置换(CLOCK)12.判断是否缺页,修改位,页面置换。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题
1.页式虚拟存储管理的主要特点是__________
A.不要求动态重定位
B.不要求将作业同时全部装入主存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换
2.设内存的容量为4MB,辅存的容量为40MB,计算机的地址线24位,则虚存的最大容量是___
A.40MB
B.4MB+40MB
C.16MB
D.24MB
3.在请页式存储管理中,当所访问的页面不在内存时将产生缺页,缺页中断属于_____
A.I/O中断
B.内中断
C.外中断
D.程序中断
4.虚拟存储管理策略可以_______
A.扩大逻辑外存容量
B.扩大物理外存容量
C.扩大逻辑内存容量
D.扩大物理内存容量
5. 请段式存储管理系统的特点是___________
A.不要求进行段的保护
B.不要求将进程同时全部装入内存的连续区域
C.不要求进行缺段中断处理
D.不要求进行动态连接
6.进程在执行过程中发生了缺页中断,操作系统处理后,应让其继续执行_________
A.被中段的指令
B.被中断指令的前一条
C.被中断指令的后一条
D.启动时的第一条指令
7.在请页式存储管理中,若采用FIFO页面置换算法,则当分配给进程的页面增加时.缺页的次数__________
A.无影响
B.增加
C.减少
D.可能增加也可能减少
8.虚拟存储器的理论基础是___________
A.局部性原理
B.全局性原理
C.动态性
D.虚拟性
9.下面的页面置换算法中,引起抖动可能性最大的是_____
A. OPT
B. FIFO
C. LRU
D. CLOCK
10.内存空间是______
A.一维的
B.二维的
C.三维的
D.四维的
11.逻辑地址对应的是________
A.数据的地址
B.模块的地址
C.内存的基址
D.外存的基址
12.物理地址对应的是________
A.数据的地址
B.模块的地址
C.内存的地址
D.外存的地址
13.在页式存储管理中,页表的作用是实现从页号到物理块号的______
A.逻辑映射
B.物理映射
C.地址映射
D.逻辑地址映射
14.虚拟存储器受到的限制除了外存的容量,还有_________
A.指令中的地址长度
B.内存的容量
C.硬件的好坏
D.以上观点都对
15.在页式存储管理系统中,每当CPU要形成一条有效地址时都要查页表,这一工作是由以下__________实现的
A.硬件
B.操作系统
C.查表程序
D.存取控制程序
16.系统抖动现象的发生是由________引起的
A.置换算法选择不当
B.交换的信息量过大
C.内存容量不足
D.请页式管理方案
17.在请页式存储管理系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起_______
A.输入、输出中断
B.时钟中断
C.越界中断
D.缺页中断
18.在请页式存储管理系统中,若所需的页不在内存,则会引起_____
A.输入、输出中断
B.时钟中断
C.越界中断
D.缺页中断
二、判断题
1.抖动是操作系统的特征之一
2.LRU页面置换算法总是选择在主存驻留时间最长的页面淘汰
3.采用多道程序设计的系统中,系统的道数越多,系统的效率越高
4.页式存储管理方案易于实现用户使用内存空间的动态扩充
5.交换技术采用的是以“时间”换取“空间”的策略
6.在页面共享时,如果多个进程共享一个“程序页面”,则各个进程的逻辑地址中必须对该页使用相同的页号
7.页式系统难以实现存储保护,是因为一个程序在内存中的页面往往很分散
8.在请页式存储管理系统中,为了提高内存的利用率,允许用户使用不同大小的页面
9.在支持虚拟存储器的系统中,CPU能运行比该计算机内存容量还要大的程序
10.在请页式存储管理系统中,LRU置换策略总是优于FIFO置换策略
11.为了减少缺页中断率,页应该小一些
12.为了减少内存碎片,页应该小一些
13.在请求段式系统中,分段的尺寸要受到内存空间的限制
三、填空题
1.在请页式存储管理中,地址变换过程可能会因为______、______、和________等原因产生中断
2.交换技术获得的好处是以牺牲______为代价的
3.在请页式存储管理系统的页面置换算法中,_________选择淘汰不再使用的页或最长时间不再使用的页;__________选择淘汰在内存驻留时间最长的页;________选择淘汰最近一段时间内使用最少的页
4.在______系统中,操作系统必须为每个进程建立一张段表,且每一段都对应一张页表.
5.页面置换算法是在内存中没有________时被调用,它的目的是选出一个被__________的页面,如果内存中有足够的________存放所调入的页,则不必使用页面置换算法
6.决定缺页中断所需时间的主要因素是_________、_________和________.
7.多道程序设计技术的引入给存储管理系统提出了新的课题,需要考虑的三个问题是______、________和________.
8.设一个计算机的CPU地址长度为32位,内存的大小是32MB,则该计算机的物理地址空间的大小为_________,逻辑地址空间的大小为______
9.可以实现虚拟存储技术的管理方案有________、_______和______,其中________方案实现起来最复杂
10.在虚拟存储管理系统中,要求硬件必须提供________,以保证地址变换的速度
11.________算法是LRU置换算法的近似算法,它要求页表中的访问字段只需一位即可
12.在请页式存储管理的页表中,状态位的作用是_________,__________的作用是判断某页是否要写回外存,访问字段是用于________
自测题答案
一、选择题
1.B
2.C
3.D
4.C
5.B
6.A
7.D
8.A
9.B 10.A 11.B 12.C 13.C 14.A 15.A 16.A 17.C 18.D
二、判断题
1.F 2F 3.F 4.T 5.T 6.T 7.F 8.F 9.T 10.F 11.F 1
2.T 1
3.T
三、填空题
1. 地址越界,缺页,访问权限非法
2. CPU时间
3. 最佳置换算法(OPT),先进先出置换算法(FIFO),最近使用最少置换算法(LRU)
4. 段页式
5. 空闲块,淘汰,空闲块
6. 中断处理时间,页面交换时间,重启进程的时间
7. 内存分配,地址重定位,内存保护
8. 32MB,4GB
9. 请页式,请段式,请求段页式,请求段页式
10. CACHE
11. 时钟置换(CLOCK)
12. 判断是否缺页,修改位,页面置换。