操作系统概论第三章答案
操作系统概论课后习题及答案.doc
第一章操作系统简介一、单项选择题1.linux操作系统是（）A.单用户单任务操作系统B.单用户多任务操作系统C.多用户单任务操作系统D.分时操作系统2.操作系统内核中文件系统模块的主要功能是（）A.实现虚拟存储B.保存系统文档和用户文档C.保护系统数据D.实现对文件的按名存取和文件的存储3.下列关于批处理系统的叙述中，正确的是（）A.批处理系统允许多个用户与计算机直接交互B.批处理系统分为单道批处理系统和多道批处理系统。
C.单道批处理系统也可能同时是分时系统。
D.多道程序系统就是指多道批处理系统。
二、填空题1.单道批处理系统的内存中只能驻留_______________ 道用户作业，CPU和内存资源被用户作业独占。
2.单道批处理系统与无操作系统的计算机系统相比而言，减少了的时间。
3.操作系统是一组控制和管理计算机________________ 和___________ 资源、合理地对各类作业进行调度，以及方便用户的程序集合。
4.并发是指两个或两个以上的事件在_________________________ 的发生。
5._____________________________________ 现代操作系统的特征包括并发、、虚拟和异步。
三、简答题1 •请说明操作系统的作用和功能。
作用：操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用功能：处理器管理、作业管理、存储器管理、设备管理、文件管理。
2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点。
1）单道批处理系统：最早出现的一种OS,具有单道性、自动性和顺序性。
与无操作系统的计算机系统相比而言，减少了人工操作的时间。
但由于作业独占CPU 和内存，当作业进行I/O时，CPU只能等待I/O完成而无事可做，导致CPU资源不能得到充分利用。
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``030110022020100D``030110032020101下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中，操作系统用于作业调度的算法是。
操作系统原理-第三章 进程管理作业 答案
第三章进程管理3.3习题3.3.1 选择最合适的答案1. UNIX操作系统的进程控制块中常驻内存的是（）。
A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当（）时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3. 在进程状态转换时，下列（）转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4. 下列各项工作步骤中，（）不是创建进程所必需的步骤。
A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5. 下列关于进程的叙述中，正确的是（）。
A.进程通过进程调度程序而获得CPU。
B.优先级是进行进程调度的重要依据，一旦确定不能改变。
C.在单CPU系统中，任一时刻都有1个进程处于运行状态。
D.进程申请CPU得不到满足时，其状态变为等待状态。
6. 从资源管理的角度看，进程调度属于（）。
A.I/O管理B.文件管理C.处理机管理D.存储器管理7. 下列有可能导致一进程从运行变为就绪的事件是（）。
A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8. 一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9. 一次I/O操作的结束，有可能导致（）。
A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10. 当一个进程从CPU上退下来时，它的状态应变为（）。
A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11. 为使进程由活动就绪变为静止就绪，应利用（）原语？A.SUSPENDB. ACTIVEC. BLOCKD. W AKEUP12. 在下面的叙述中，不正确的是（）。
操作系统概论答案
第1章 Shell命令操作实践作业(1)在当前登录用户的主目录下创建子目录mysub，进入mysub目录，。
cdmkdir mysubcd mysub(2)显示当前目录路径。
pwd(3)显示用户名echo $USER 显示用户主目录echo $HOME(4)将用户主目录添加到可执行文件搜索路径export PATH=$PATH:$HOME(5)显示添加后的可执行文件搜索路径echo $PATH(6)列出主目录下所有以”.ba”或“.pr”打头的文件名及其属性并将其存入my1文件中ls -l .{ba,pr}* > my1(7)列出进程状态信息中含'tty'的进程，并将其存入my2文件中ps aux | grep tty > my2(8)将my1和my2串联成一个新文件my3cat my1 my2 > my3(9)将当前目录下的所有文件压缩归档到myf.tar.gz文件中tar -zcvf ~/myf.tar.gz ./(10)将my3移动到上级目录中sudo mv my3 ../(11)删除文件my1和my2rm –f my1 my1(直接删除)rm –i my1 my2(删除前确认)(12)启动vi文本编辑程序vi(13)在vi中输入(3) ~ (11)步的操作命令，并将其存入文件myshi/aecho $USERecho $HOMEexport PATH=$PATH:$HOMEecho $PATHls -l .{ba,pr}* > my1ps aux | grep tty > my2cat my1 my2 > my3tar zcvf ~/myf.tar.gz ./sudo mv my3 ../rm –f my1 my1rm –i my1 my2:w mysh(14)将vi放入后台运行ctrl+zbg %1(15)将文件mysh访问权限改为文件主可执行chmod u+x mysh(16)将文件mysh复制到上级目录中cp mysh ../(17)令vi返回前台，从中追加睡眠1分钟和返回前台的命令，从vi保存退出fg %1sleep 60fg:wq(18)以后台运行方式启动mysh./mysh &(19)找到执行睡眠命令的的进程号ps -aux | grep sleep(20)用发送信号命令向睡眠命令进程号发送终止信号，让mysh停止执行。
第三章复习题计算机操作系统概论复习资料习题答案
第三章复习题计算机操作系统概论复习资料习题答案一、单项选择题1.多道程序设计是指（C）。
A.把一个计算问题的程序分成多个可独立执行的程序模块B.一个处理器上同时运行多个程序C.把多个计算问题同时装入主存储器并行执行D.每个用户同时编制多个程序2.进程队列是把（B）链接在一起而形成的。
A.进程B.进程控制块PCBC.程序D.数据3.把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。
A.进程转换B.进程阻塞C.进程切换D.进程撤销4.UNI某采用的进程调度算法是（D）。
A.先来先服务调度算法B.时间片轮转调度算法C.分级调度算法D.动态优先数调度算法5.一种能使作业平均周转时间最短的作业调度算法是（B）算法。
A.先来先服务B.计算时间短者优先C.响应比高者优先D.均衡调度6.程序是静止的，而进程是（A）的。
A.动态的B.活动的C.不动的D.顺序的5.操作系统把一些能完成特定功能、不可中断的过程称为（B）。
A.程序B.原语C.进程D.语句6.若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用（A）算法。
A.先来先服务B.按优先级C.轮转法D.任何7.LRU页面调度算法总是选择（A）页面调出主存储器。
A.最近最久未被使用B.在贮存中驻留时间最长的C.最近被访问的次数最少的D.最先被装入主存储器的8.原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。
A.可并发B.可交叉C.可被中断D.不可被中断9.下列对进程的属性描述错误的是（D）。
A.进程具有动态性B.进程可以并发执行C.进程具有等待态、就绪态和运行态三种基本状态D.多个不同的进程不可以包含相同的程序10.一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。
A.进程B.文件C.作业D.程序11.作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程（C）。
A.立即可占用处理器运行B.应排入等待队列等待分配外围设备C.就排入就绪队列等待分配处理器D.应排入等待队列等待分配处理器12.进程在执行过程中状态会发生变化，然而下列变化是不可能发生的（C）。
【VIP专享】操作系统概论第三章答案
A.页式存储管理
C.固定分区存储管理
12．处理器不能直接访问的存储器是( ) A．寄存器 B．高速缓冲存储器 C．主存储器
）
）
)
B.全部主存储器
D.主存储器中的系统区
B.高速缓冲存储器Байду номын сангаас
D.辅助存储器
B.最先适应分配算法
D.最坏适应分配算法
B、高速缓冲存储器
D、光盘
B、255 和 65535
D、255 和 65536
C.主存储器
B.2 次
5.可变分区存储管理的主存分配算法中，查找次数最少的是(
A.随机适应分配算法
C.最优适应分配算法
6.页式存储管理中，作业运行时，该作业的页表是放在(
A.磁盘中
C.3 次
B.主存系统区中 C.主存用户区中 D.用户程序中
7、处理器不能直接访问的存储器是（
A、寄存器
C、主存储器
8、若页式存储管理中的地址格式为
B.可变分区存储管理
D.4 次
D.单用户连续存储管理
)
)
D．辅助存储器
D.时钟寄存器
13．断电停机后，存储信息随之消失的存储器是( )
A．磁盘
B．磁带 C．主存储器 D．U 盘
14．处于运行状态的操作系统程序应放在( )
A．寄存器中
C．主存储器中
15、存储管理中的地址转换(重定位)指的是(
A．寄存器
C．高速缓冲存储器
20．减少可变分区存储管理中碎片的措施是(
A．增大分区长度
C．采用移动技术
一、单项选择题
1.基址寄存器和界限寄存器是属于(
A.指令寄存器
2.存储管理实际管理的是(
(完整版)操作系统第3章习题带答案
第三章一、问答题1、用户级线程与内核级线程的区别是什么？2、PCB 中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间片轮转调度算法的基本思想。
5、某系统采用时间片轮转调度算法的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P 在其存在过程中依次经历了：进程调度选中了进程P 占用处理机运行，进程P 运行中提出资源申请，要求增加内存使用量，没有得到；进程等待一段时间后得到内存；进程调度再次选中了进程P 占用处理机运行；进程P 的时间片到；一段时间后，进程P 再次占用处理机；有紧急进程Q 进入，系统停止进程P 的运行，将处理机分配进程Q；进程Q 运行完，进程调度再次选中了进程P 占用处理机运行；进程P 运行完。
请分析进程P 在其整个生命过程中的状态变化。
进程调度选中了进程P 占用处理机运行（就绪→运行），进程P 运行中提出资源申请，要求增加内存使用量，没有得到（运行→阻塞）；进程等待一段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P 占用处理机运行（就绪→运行）；进程P 的时间片到（运行→就绪）；一段时间后，进程P 再次占用处理机（就绪→运行）；有紧急进程Q 进入，系统停止进程P 的运行，将处理机分配进程Q（运行→就绪）；进程Q 运行完，进程调度再次选中了进程P 占用处理机运行（就绪→运行）；进程P 运行完。
请分析进程P 在其整个生命过程中的状态变化。
6、试比较进程与程序的异同。
7、引起创建进程的事件通常有哪些？简述进程的创建过程。
8、简述进程的阻塞过程。
910、进程控制块的作用是什么？它主要包括哪几部分内容？11、简述操作系统的三级调度。
12、为什么要了解进程间的家族关系？因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。
13、什么是进程？。
14、试比较进程和线程的区别。
15、简述进程的基本状态，画出其状态转换图。
操作系统第三章作业答案教学教材
操作系统第三章作业答案第三章作业1.下进程之间存在相互制约关系吗？若存在，是什么制约关系？为什么？①几个同学去图书馆借同一本书。
答：互斥，只能有一个借到②篮球比赛中两队同学争抢篮板球。
答：互斥，只能有一个抢到③果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。
答：同步时进行，相互不影响④商品的入库出库。
答：同步时进行，相互无影响⑤工人做工与农民种粮。
答：同步进行，相互无影响2.在操作系统中引入管程的目的是什么？条件变量的作用是什么？答：引入管城是为了实现进程的同步和互斥。
条件变量的作用是：设置多个信号量，使用大量的P、V操作，还要仔细安排多个P操作的排列次序，否则会出现错误的结果或出现死锁现象。
3.说明P、V操作为什么要设计成原语。
答：用信号量S表示共享资源，其初值为1表示有一个资源。
设有两个进程申请该资源，若其中一个进程先执行P操作。
P操作中的减1操作有3条指令组成：去S送寄存器R;R-1送S。
若P操作不用原语实现，在执行了前述三条指令中的2条，即还未执行R送S时（此时S值仍为1），进程被剥夺CPU，另一个进程执行也要执行P操作，执行后S的值为0，导致信号量的值错误。
正确的结果是两个进程执行完P操作后，信号量S的值为-1，进程阻塞。
4.设有一个售票大厅，可容纳200人购票。
如果厅内不足200人则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。
试问：①购票者之间是同步关系还是互斥关系？答：互斥关系②用P、V操作描述购票者的工作过程。
如下：semaphore mutex=1;semaphore full=200;void customer(){ p(metux);P(full);BuyingV(mutex);V(full);}5.进程之间的关系如图3-16所示，试用P、V操作描述它们之间的同步。
如下：设：s1→s2为a s1→s3为b s2→s6为c s3→s4 为d s3→s5为e s4→s6为f s5→s6为gsemaphore a,b,c,d,g,f,g=0,0,0,0,0,0,0;{ s1;v(a);v(b);}{ p(a);s2;v(a);}{ p(b);s3;v(b);}{ p(d);s4;v(d);}{ p(e);s5;v(e);}{ p(c);s6;}{ p(f);p(g);s6}6.有4个进程P1、P2、P3、P4共享一个缓冲区，进程P1向缓冲区存入消息，进程P2、P3、P4从缓冲区中去消息，要求发送者必须等三个进程都去过本消息后才能发送下调消息。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统概论第三章答案第三章一、单项选择题1.基址寄存器和界限寄存器是属于( )A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器2.存储管理实际管理的是( )A.辅助存储器B.全部主存储器C.主存储器中的用户区D.主存储器中的系统区3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( )A.1次B.2次C.3次D.4次4.可用来长期存储大量信息的存储器是( )A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器5.可变分区存储管理的主存分配算法中，查找次数最少的是( )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法6.页式存储管理中，作业运行时，该作业的页表是放在( )A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中7、处理器不能直接访问的存储器是（）A、寄存器B、高速缓冲存储器C、主存储器D、光盘8、若页式存储管理中的地址格式为23 16 15 0则它的最大页号和最大页内地址是（）A、256和65536 B、255和65535C、256和65535D、255和655369.价格昂贵、存取速度最快，但容量较小的存储器是（）A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器10.程序状态字寄存器是属于（）A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器11.处理器中仅设置一个界限寄存器的存储管理方式是（）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单用户连续存储管理12．处理器不能直接访问的存储器是() A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器13．断电停机后，存储信息随之消失的存储器是()A．磁盘B．磁带C．主存储器D．U盘14．处于运行状态的操作系统程序应放在()A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中15、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU17、可以采用静态重定位方式转换地址的管理内存方案是( )A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理18．计算机主存储器中，存储单元的编址单位是( )A．二进制位B．字节C．字D．块19．计算机系统中，存取速度最快的存储器是( )A．寄存器B．主存储器C．高速缓冲存储器D．辅助存储器20．减少可变分区存储管理中碎片的措施是( )A．增大分区长度B．增加分区数目C．采用移动技术D．减少分区长度21．可变分区存储管理中，通常分配最快的算法是( )A．最先适应分配B．最优适应分配C．最坏适应分配D．随机分配22.硬件中可没有地址转换机构的存储管理方式是（）A、页式虚拟B、固定分区C、可变分区D、页式23.空闲区表中起始地址按从小到大排列的分配算法是（）A．随机分配B．最先适应C．最优适应D．最坏适应24.有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为（）A．256 B．512C．1024 D．409625.采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（）A.1次B.2次C.3次D.4次26.淘汰过去一段时间里被访问次数最少的页的算法是（）A.LRUB.LFUC.FIFOD.随机27. 在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应( )。
A. 唤醒为回收区建立一分区表项，填上分区的大小和站址B. 以F1分区的表项作为新表项且不做任何改变C. 以F1分区的表项作为新表项，修改新表项的大小D. 以F1分区的表项作为新表项，同时修改新表项的大小和始址28. 一个计算机系统的虚拟存储器的实际容量是由( )确定的。
A. 指令长度B. 内存容量C. 硬盘容量D. 内存和硬盘容量之和29.固定分区存储管理中完成地址重定位必备的硬件执行机构是( )A.界限寄存器B.下限寄存器C.基址寄存器D.可以不需要的30.页式存储管理中的页表由( )建立。
A.用户B.编译程序C.操作系统D.编辑程序31.某虚拟存储器系统采用页式内存管理，使用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.732.系统“抖动”现象的发生是由（）引起的。
A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案33.作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（）。
A.被中断的前一条指令B.被中断的指令C.被中断的后一条指令D.程序的第一条指令34.动态重定位技术依赖于（）。
A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序35.在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。
A.7B.8C.9D.10 36．单用户连续存储管理中地址重定位的硬件执行机构是（）A．界限寄存器 B．基址寄存器C．不需要的 D．下限寄存器37.固定分区存储管理中，处理器设置的地址转换机构是（）。
A.界限寄存器B.上限寄存器C.下限寄存器D.上限寄存器和下限寄存器38.主存的地址空间常称为( )A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间39．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。
A、最先适应B、最优适应C、最坏适应D、随机适应40．页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。
A、1次B、2次C、3次D、4次41.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区42.对重定位有关描述正确的是( )A.把绝对地址转换成逻辑地址的工作称为重定位B.地址转换工作在作业执行前集中一次完成的定位方式称动态重定位C.采用静态重定位时，作业执行过程中是不能移动位置的D.静态重定位是由软件和硬件相互配合来实现的43.存储保护中设置了基址和限长两个寄存器的存储管理方式是( )A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理44.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是( )A.无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区B.有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区C.有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区D.有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区45.在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )A.FIFO算法B.LRU算法C.LFU算法D.OPT（最佳置换）算法46．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是( ) A．无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区B．有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区C．有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区D．有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区47．最坏适应算法是按( )顺序形成空闲分区表。
A．空闲区首址递增B．空闲区首址递减C．空闲区大小递增D．空闲区大小递减48.页式虚拟存储管理的主要特点是（）A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求继续页面置换49.在固定分区分配中,每个分区的大小是（）A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定50. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。
A. 外存B. 虚存C. 内存D. 地址空间51. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是( )A. 无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区B. 有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区C. 有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区D. 有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区52. 在最优适应算法中是按( )顺序形成空闲分区表。
A. 空闲区首址递增B. 空闲区首址递减C. 空闲区大小递增D. 空闲区大小递减53.在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址,这种重定位方式称为( )A．逻辑重定位B．静态重定位C．动态重定位D．浮动重定位54.可变分区管理方法采用"最先适应"分配算法时,应将空闲区按_________登记到空闲区表中( )A．地址递增顺序B．地址递减顺序C．长度递增顺序D．长度递减顺序55.在页式虚存管理中,____________有一个页表( )A．整个主存空间B．整个虚存空间C．每个作业D．每个用户文件56.在页式虚拟存储管理中,LRU调度算法是指先淘汰( )A．最早进入主存的页面B．近期最久未被访问的页面C．近期被访问次数最少的页面D．以后不再被访问或距当前最长时间后再访问的页面57.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（）A.访问地址≥基址寄存器值B.访问地址≤基址寄存器值+限长寄存器值C.基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值D.访问地址=基址寄存器值+限长寄存器值58.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。
假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。
并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L，则表示归还区( )A.有下邻空闲区B.有上邻空闲区C.既有上邻空闲区，又有下邻空闲区D.既无上邻空闲区，又无下邻空闲区59．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）A．最优适应算法 B．最坏适应算法C．最先适应算法 D．循环最先适应算法60．虚拟存储系统中，完成地址转换工作的是（）A．硬件B．地址转换程序C．装入程序和地址转换程序D．装入程序二、多项选择题61、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（）A、最先适应B、循环最先适应C、最优适应D、最坏适应E、随机适应62.通常用动态重定位装入作业的存储管理方式有（）A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理E.页式虚拟存储管理63．可用静态重定位装入作业的存储管理方式有()A．单用户连续B．固定分区C．采用移动技术的可变分区D．页式E．页式虚拟64．CPU中与地址转换有关的寄存器是( )A．指令寄存器B．基址寄存器C．程序状态字寄存器D．界限寄存器E．上界、下界寄存器65.决定虚拟存储器容量大小的是（）A．主存B．辅存C．计算机地址结构D．页表E．快表66.对存储管理，( )等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。