操作系统概论第三章答案
操作系统概论课后习题及答案.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.基址寄存器和界限寄存器是属于( )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、光盘则它的最⼤页号和最⼤页内地址是（）A、256和65536B、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相邻接，此时应( )。
操作系统 第三章部分答案
操作系统第三章的作业书本110页7．设单处理器系统中有 5个进程P1、P2、P3、P4、P5并发执行，其运行时间分别为10、1、2、1、5，优先权分别为3、1、3、4、2，这些进程几乎同时到达，在就绪队列中的次序依次为P1、P2、P3、P4、P5，试计算采用时间片轮转（时间片为2），短进程优先、非抢占式优先权算法进行调度时的平均周转时间和平均等待时间。
解：（1）时间片轮转调度算法，时间片大小为2min采用时间片轮转调度算法进行调度时的平均周转时间为9.6 min，平均带权周转时间为 3.28 min，平均等待时间为 5.8 min。
（2）短进程优先调度算法采用短进程优先调度算法进行调度时的的平均周转时间为 7 min，平均带权周转时间为 1.74 min，平均等待时间为 3.2 min。
（3.1）非抢占式优先权算法（假设值越大，优先级越高）采用非抢占式优先权算法（假设值越大，优先级越高）进行调度时的的平均周转时间为 12.4 min，平均带权周转时间为 6.24 min，平均等待时间为 8.6 min。
（3.2）非抢占式优先权算法（假设值越小，优先级越高）8．有4个作业J1、J2、J3、J4，它们达到的时间分别为9:00、9:40、9:50、10:10，所需的CPU时间分别为70min、30min、10min、5min，分别采用先来先服务调度算法和短作业优先调度算法进行调度，试问它们的调度顺序、作业的周转时间和平均周转时间各是多少？解：（1）先来先服务调度算法（2）短作业优先调度算法9．一个能容纳两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式优先权算法。
表3-11列出了先后到达的几个作业的相关时间和优先级（值越小，优先级越高），试计算：①各作业进入内存的时间和完成时间；②平均周转时间。
表3-11 一个调度的例子解：本题中的批处理系统能容纳两道作业，即内存中最多允许存在两道作业。
操作系统概念第七版习题答案(中文版)完整版
操作系统概念第七版习题答案(中文版)完整版操作系统概念第七版习题答案(中文版)完整版本文为《操作系统概念第七版习题答案(中文版)》的完整版，旨在提供对该书中习题的详细解答和解析。
以下将按照章节顺序，逐一介绍各章习题的解答及相应的说明。
第一章：引言1. 操作系统的定义操作系统是计算机体系结构的重要组成部分。
它是一种软件，用于管理计算机硬件资源和提供用户与计算机系统之间的接口。
操作系统的主要目标是实现对计算机系统的控制和协调，以确保计算机系统的正确运行。
2. 操作系统的功能操作系统具有以下主要功能：- 管理系统资源：操作系统负责管理计算机系统的硬件资源，包括内存、CPU、硬盘和外部设备等。
- 提供用户接口：操作系统提供了用户与计算机系统之间的接口，使用户能够方便地使用计算机。
- 调度任务：操作系统根据一定的调度算法，决定进程的执行顺序，以实现对系统资源的合理利用。
- 存储管理：操作系统管理计算机的内存资源，为进程分配内存空间，并进行内存的读写操作。
- 文件系统：操作系统负责管理计算机系统中的文件，包括文件的创建、读写和删除等操作。
- 错误处理：操作系统能够检测和处理可能出现的错误，确保计算机系统的稳定和安全。
第二章：进程与线程1. 进程与线程的概念及区别进程是计算机系统中正在运行的程序的实例。
一个进程由程序、数据和进程控制块组成，拥有独立的内存空间和系统资源。
线程是进程中的一个实体，是进程的执行单位，共享进程的数据空间和系统资源。
进程和线程的主要区别在于资源的占用和拥有关系，进程拥有独立的资源，而线程共享进程的资源。
2. 进程调度算法常见的进程调度算法包括先来先服务（FCFS）、短作业优先（SJF）、最高优先权调度（HPF）、时间片轮转调度（RR）等。
不同的调度算法适用于不同的场景和需求，可以根据系统的实际情况选择合适的调度算法。
第三章：处理机调度与死锁1. 死锁的概念死锁是指系统中若干进程因竞争系统资源而陷入无限等待的状态，无法继续执行下去。
操作系统概念课后习题答案
操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论1.操作系统的定义：操作系统是计算机系统中的一个软件层，它管理和控制计算机硬件资源，为用户和应用程序提供接口和服务。
2.操作系统的功能：处理器管理、存储器管理、设备管理、文件管理和用户界面等。
第二章：进程管理1.进程的概念：进程是一个正在执行的程序的实例，它由代码、数据和执行环境组成。
2.进程状态：就绪、运行和阻塞。
3.进程调度算法：先来先服务、最短作业优先、时间片轮转和优先级调度等。
第三章：线程管理1.线程的概念：线程是进程的一个执行单元，一个进程可以包含多个线程。
2.线程与进程的区别：线程共享相同的地质空间和文件描述符，而进程拥有独立的地质空间和文件描述符。
3.线程模型：用户级线程模型和内核级线程模型。
第四章：内存管理1.内存管理的目标：实现内存的分配与回收、内存的保护和共享。
2.内存分配的概念：连续分配、非连续分配和虚拟内存分配。
3.地质转换：逻辑地质到物理地质的转换过程，包括分段、分页和段页式等。
第五章：存储器管理1.存储器的层次结构：主存储器、辅助存储器和高速缓存。
2.页面置换算法：最佳置换算法、先进先出算法、最近最久未使用算法和时钟置换算法等。
3.虚拟内存的概念：将存储器抽象成一组连续的地质空间，实现大容量存储和地质共享。
第六章：设备管理1.设备管理的功能：设备分配、设备驱动程序和设备中断处理等。
2.设备分配算法：先来先服务、最短作业优先和轮转法等。
3.磁盘调度算法：先来先服务、最短寻道时间优先和扫描算法等。
第七章：文件管理1.文件的概念：文件是命名的、有序的数据集合，它是操作系统中最基本的数据组织方式。
2.文件系统的组织结构：层次式文件系统、索引式文件系统和线性文件系统等。
3.文件共享与保护：文件锁机制、权限控制和访问控制列表等。
第八章：I/O系统1.I/O系统的组成部分：I/O设备、I/O控制器和设备驱动程序等。
2.I/O操作的方式：程序控制I/O和中断驱动I/O。
操作系统第五版费祥林-课后习题答案参考
第一章操作系统概论1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。
如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。
由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故：CPU利用率＝l-（80%)4 = 0.59若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 ％/59 ％=147 %147 ％-100 % = 47 %2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。
程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。
程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。
试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：（1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分）（2）程序A 无等待现象，但程序B 有等待。
程序B 有等待时间段为180rns 至200ms 间（见图中有色部分）3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
试画出按多道运行的时间关系图（忽略调度执行时间）。
完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。
(完整版)操作系统第三章课后答案
第三章处理机调度与死锁1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。
10. 试比较FCFS和SPF两种进程调度算法相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队列中。
该算法有利于长作业/进程，不利于短作业/进程。
SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。
该算法有利于短作业/进程，不利于长作业/进程。
15. 按调度方式可将实时调度算法分为哪几种？按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。
18. 何谓死锁？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
20. 请详细说明可通过哪些途径预防死锁?a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待；b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。
操作系统概念课后习题答案
操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论⒈操作系统的功能和目标是什么？答：操作系统的功能包括了进程管理、内存管理、文件系统管理、设备管理等。
操作系统的目标是提高计算机系统的资源利用率，提供简单易用的用户界面，保证计算机系统的安全和稳定性。
⒉什么是并发性？并行性？有什么区别？答：并发性是指计算机系统中存在多个独立的任务同时执行的能力。
并行性是指系统中同时执行多个任务的能力。
并行性强调多个任务的同时进行，而并发性强调任务的独立性。
⒊什么是中断？有什么作用？答：中断是指计算机执行过程中出现的一种特殊事件，用于打断正在执行的程序，转而执行中断处理程序。
中断的作用是能够及时响应输入/输出设备的请求以及处理发生的异常情况。
⒋什么是多道程序设计？答：多道程序设计是指将多个程序加载到内存中，并按照一定的调度算法来分时共享处理器和其他资源。
⒌什么是虚拟内存？答：虚拟内存是计算机系统通过借助硬盘空间来扩展内存空间的一种技术。
它将部分物理内存空间映射到磁盘上，使得程序可以访问比实际物理内存更大的地质空间。
第二章：进程管理⒈什么是进程？什么是线程？答：进程是指在操作系统中运行的程序的实例，它包括了程序代码、数据和执行状态等。
线程是进程中的一个执行单元，一个进程可以包含多个线程，它们共享进程的资源。
⒉进程的状态有哪些？请描述每个状态的含义。
答：进程的状态包括了就绪状态、运行状态、阻塞状态。
就绪状态表示进程已经具备运行的条件，等待分配处理器资源。
运行状态表示进程正在执行。
阻塞状态表示进程由于某种原因暂时无法继续执行。
⒊进程调度算法有哪些？请简要描述每个算法的特点。
答：常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转等。
FCFS按照进程的到达顺序进行调度，适用于长作业。
SJF按照进程的执行时间进行调度，适用于短作业。
优先级调度根据进程的优先级进行调度。
时间片轮转将处理器时间分成若干个时间片，每个进程获得一个时间片。
计算机操作系统三章习题答案
第三章处理机调度与死锁``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下列算法中，操作系统用于作业调度的算法是。
操作系统概论第三章答案汇总
、单项选择题1.基址寄存器和界限寄存器是属于 (2.存储管理实际管理的是( B. 全部主存储器3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存7、处理器不能直接访问的存储器是 B 、高速缓冲存储器C 、主存储器8、若页式存储管理中的地址格式为则它的最大页号和最大页内地址是(C 、 256 和 655359.价格昂贵、存取速度最快，但容量较小的存储器是10.程序状态字寄存器是属于(11.处理器中仅设置一个界限寄存器的存储管理方式是( B. 可变分区存储管理 D.单用户连续存储管理12•处理器不能直接访问的存储器是(第三章A. 指令寄存器B •通用寄存器 C.控制寄存器 D.时钟寄存器A.辅助存储器C. 主存储器中的用户区D. 主存储器中的系统区()A.1次B.2次C.3次D.4次4.可用来长期存储大量信息的存储器是 A.寄存器 B.高速缓冲存储器 C.主存储器D.辅助存储器5.可变分区存储管理的主存分配算法中，查找次数最少的是 A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法D.最坏适应分配算法6.页式存储管理中，作业运行时，该作业的页表是放在 (A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中A 、寄存器 D 、光盘2316 15A 、256 和 65536B 、 255和65535 255 和 65536A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器 A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器A.页式存储管理 C.固定分区存储管理A .寄存器B •高速缓冲存储器C .主存储器D •辅助存储器A .磁盘B .磁带C .主存储器 14.处于运行状态的操作系统程序应放在(A •寄存器中 C. 主存储器中15、 存储管理中的地址转换(重定位)指的是( A 、将绝对地址转换成逻辑地址 C 、将逻辑地址转换成绝对地址D 、将物理地址转换成相对地址16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是 ()A 、FIFOB 、FILOC 、LRUD 、LFU17、可以采用静态重定位方式转换地址的管理内存方案是( )A 、页式管理 C 、可变分区管理18•计算机主存储器中，存储单元的编址单位是 A .二进制位 C .字19. 计算机系统中，存取速度最快的存储器是 A .寄存器 C .高速缓冲存储器 20.减少可变分区存储管理中碎片的措施是 (A .增大分区长度 C .采用移动技术21. 可变分区存储管理中，通常分配最快的算法是13•断电停机后，存储信息随之消失的存储器是 ( ) D . U 盘 )B .高速缓冲存储器中 D •辅助存储器中 )B 、将物理地址转换成逻辑地址 ( )B .主存储器D .辅助存储器B 、页式虚拟管理A .最先适应分配C.最坏适应分配22•硬件中可没有地址转换机构的存储管理方式是(A、页式虚拟C、可变分区23•空闲区表中起始地址按从小到大排列的分配算法是( )A .随机分配B .最先适应C.最优适应 D .最坏适应24•有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为())B.增加分区数目D .减少分区长度( )B .最优适应分配D .随机分配)B、固定分区D、页式C . 1024D . 409625•采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（）A.1次B.2次C.3 次.D.4 次26.淘汰过去一段时间里被访问次数最少的页的算法是（）A. LRU C.FIFO 27.在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区 F1相邻接，此时应（ ）。
- 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.对存储管理，( )等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。