《2022年操作系统习题与解答 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统习题与解答 .pdf（40页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 第一章操作系统引论一、选择题1 在计算机系统中配置操作系统的主要目的是（1D），操作系统的主要功能是管理计算机系统中的（2C），其中包括（3A）管理和（ 4D）管理，以及设备管理和文件管理。这里的（3D）管理主要是对进程进行管理。(1)A. 增强计算机系统的功能；B.为了使用系统的资源；C.提高系统的运行速度；D.提高系统使用效率，合理地组织系统的工作流程，以提高系统吞吐量。(2)A. 程序和数据； B.进程； C.资源； D.作业； E.任务。(3)(4)A.存储器； B.虚拟存储器；C.运算器； D.处理机； E. 控制器。. 操作系统有多种类型：（）允许多个用户以交互方式使用计算机的
2、操作系统，称为（B ）；（）允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（ A ）； ( ）在（ C ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。3. 在下列性质中，哪一个不是分时系统的特征。（ C ）A.交互性 B.多路性 C.成批性 D.独占性4. 实时操作系统追求的目标是（ C ）。A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销5. 现代操作系统的两个基本特征是（C）和资源共享A.多道程序设计 B.中断处理C.程序的并发执行 D.实现分时与
3、实时处理6. 引入多道程序的目的在于（ C ）。A.有利于代码共享，减少主、辅存信息交换量。 B.提高实时响应速度。C.充分利用CPU ，减少 CPU等待时间 D.充分利用存储器7. 操作系统是一组（ C ）. A.文件管理程序 B.中断处理程序C.资源管理程序 D.设备管理程序精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 40 页2 8. （D ）不是操作系统关心的主要问题. A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源 D.高级程序设计语言的编译器9. 用户在一次计算机过程中，或者一次事物
4、处理中，要求计算机完成所做的工作的集合，这是指（ C ）. A.进程 B.程序 C.作业 D.系统调用10 订购机票系统处理各自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（D ） 。A分时系统B多道批处理系统C计算机网络D实时信息处理系统11多道程序设计是指（D ） 。A在实时系统中并发运行多个程序B在分布系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序D在一台处理机上并发运行多个程序12 （C ）操作系统允许多个用户在其终端上同时交互地使用计算机。A批处理B实时C分时D多道批处理13设计批处理多道系统时，首先要考虑的是( B )。A灵活性和可适应性B系统效率和吞吐
5、量C交互性和响应时间D实时性和可靠性14在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入，当用户数为100 时，为保证响应时间不超过2 秒，此时的时间片最大应为（B ） 。A10ms B20ms C40ms D 100ms 15UNIX 操作系统最初是由Bell 实验室推出的，它属于（D ）操作系统。A单用户多任务B单用户单任务C多处理机D多用户多任务16在下列系统中（D ）是实时控制系统。A民航售票系统B办公室自动化系统精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 40 页3 C激光照排系统D
6、火箭飞行控制系统17在多道系统中， 为了充分利用各种资源，系统总是优先选择（D ）的多个作业投入运行。A适应于内存容量的B计算量大的CI/O 量大的D计算型和I/O 型均衡的18作业调度程序应从处于（D ）状态的队列中选取适当的作业投入运行。A就绪B提交C等待D后备19下列进程状态转换中，绝对不可能发生的状态转换是（C ） 。A由就绪到执行B由执行到就绪C由就绪到阻塞D由阻塞到就绪20（ B ）不是设计实时操作系统主要的追求目标。A安全可靠 B.资源利用率 C.及时响应 D.快速处理二、填空题1操作系统的主要设计目标是（方便性）和（有效性） 。2网络操作系统把计算机网络中的各台计算机有机地联结
7、起来，实现各台计算机之间的（通信）及网络中各种资源的（共享） 。3操作系统的主要功能是（处理机管理） 、 （存储器管理） 、 （设备管理） 、 （文件管理）。三、名词解释：1.系统调用：是操作系统提供给编程人员的一个接口，成为在程序一级上用户请求系统服务的一种手段或方法。2.多道批处理系统： 在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU 和系统中的各种资源，但在某一时刻，真正在处理机上执行的却只有一道程序。5.操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行
8、调度，以及方便用户使用的程序的集合。6.分时系统：计算机系统由若干用户共享，每个用户通过终端或控制台采用问答的方式控制程序的运行，系统将处理机时间轮流地分配给每个用精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 40 页4 户，每个用户只运行很短的时间片，对用户来讲好像整个机器由他独占。7.实时系统：是指系统能及时(或即时 )响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。8.并行性：是指两个或多个事件在同一时刻发生。9.并发性：指两个或多个事件在同一时间间隔内发生。四、简答题：1 操作系统具有哪
9、几大特征？它的最基本特征是什么？答：操作具有四个特征：1.并发性，即宏观上在一段时间内有多道程序在同时运行。 2.共享性，即系统中的资源可供内存中多个并发执行的进程共同使用。3.虚拟性， 即通过某种技术把一个物理实体虚拟为多个逻辑上的对应物。4.异步性，即每道程序每一次在内存中的执行方式都是不可预知的。并发和共享是操作系统两个最基本的特征，它们又是互为存在条件。一方面，资源共享是以程序(进程 )的并发执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面，若系统不能对资源共享实施有效管理，协调好诸进程对共享资源的访问，也必然影响到程序并发执行的程度，甚至根本无法并发执行。试述
10、缺页中断与一般中断的区别。P84 4、操作系统有哪几种基本类型，各自特点是什么? 第二章处理机管理一、选择题1. 在下列叙述中，错误的一条是（ D ）。A.操作系统是用户与计算机之间的接口。B.程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性。C.进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的。D.在单 CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态。2进程调度是从（ A ）选择一个进程投入运行。A.就绪队列 B.等待队列 C.作业后备队列 D.提交队列3. 下列叙述中，正确的一条是（B ）。精选学习资料
11、 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 40 页5 A.分时系统中，时间片越小，响应时间越长B.多道程序的引入，主要是为了提高CPU及其它资源的利用率C.飞机票机票系统是分时系统D.PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体4. 一个进程被唤醒，意味着（B ）。A.改进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其 PCB移至就绪队列的队首5. 进程和程序的本质区别是（ D ）。A.存储在内存和外存 B.程序是进程的一部分C.分时使用和独占使用计算计资源 D.动态和静态特征6. 系统感知进程的唯一
12、实体是（C ）。A.JCB B.FCB C.PCB D.SJT 7. 一进程在某一时刻具有（A ）。A.一种状态 B.二种状态 C.三种状态 D.四种状态8. 进程从运行状态变为等待的原因可能是（ A ）。A.输入 / 输出事件发生 B.时间片用完C.输入 / 输出事件完成 D.某个进程被唤醒9. 进程创建原语的任务是（ B ）。A.为进程编制程序 B.为进程建立PCB表C.为进程分配CPU D.为进程分配所需的各种资源10. 进程被创建后即进入（ B ）排队。A.阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列5. 在分时操作系统中，进程调度经常采用（ C ）算法。A.先来先服务 B.最高
13、优先权 C.时间片轮转 D.随机11（ C ）是作业存在的惟一标志。A.作业名 B.进程控制块 C.作业控制块 D.程序名12作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（ B ）。A.不让处理机空闲 B.能够处理尽可能多的作业C.使各类用户都满意 D.不使系统过于复杂精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 40 页6 13进程从运行状态进入就绪状态的原因可能是（D ） 。A被选中占有处理机B等待某一事件C等待的事件已发生D时间片用完14 （A ）是指从作业提交系统到作业完成的时间间隔。A周转时间B响应时间C等
14、待时间D运行时间15由各作业JCB 形成的队列称为（C ） 。A就绪作业队列B阻塞作业队列C后备作业队列D运行作业队列16作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为（A） 。A就绪B运行C等待D收容17一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。A先来先服务B轮转C最高响应比优先D均衡调度18作业调度程序是从处于( B )状态的作业中选取一个作业并把它装入主存。A输入B后备C执行D完成19在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 ( C )。A进程相应的程序段的长度B进程总共需要运行时间多少C
15、进程自身和进程调度策略D进程完成什么功能20 既 考 虑 作 业 等 待 时 间 ， 又 考 虑 作 业 执 行 时 间 的 作 业 调 度 算 法 是（A ） 。A响应比高者优先B短作业优先C优先级调度D先来先服务21文件控制块的英文缩写符号是（C ） 。APCBBDCBCFCBDJCB 22下列算法中， （C ）只能采用非抢占调度方式。A高优先权优先B时间片轮转法CFCFS 调度算法D短作业优先23下面对进程的描述中，错误的是（D ） 。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 40 页7 A进程是动态的概念B进程的执行需要处
16、理机C进程具有生命周期D进程是指令的集合24在分时系统中导致进程创建的典型事件是（B ） 。A用户注册B用户登录C用户记帐D用户通信25在进程管理中，当（C ）时，进程从阻塞状态变为就绪状态。A进程被调度程序选中B进程等待某一事件的发生C等待的事件出现D时间片用完二、填空题：1所谓（系统调用） ，就是用户程序要调用操作系统提供的一些子功能。2操作系统通过（PCB ）来感知进程的存在。3进程调度程序具体负责（ CPU ）的分配。4当一个进程完成了特定的任务后，系统收回这个进程所占的（资源）和取消该进程的（ PCB）就撤消了该进程。5特权指令只能在（管）态下执行，若在（目）态下执行则被认为是非法指
17、令。6将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（ 地址重定位） 。7OS 向用户提供的接口有多种，通过（命令行）方式用户可从终端键入 DIR 并按回车键来显示当前目录的内容。8在批处理系统、分时系统和实时系统中，都设置了（进程）调度，在批处理系统中还应设置（作业）调度。9从静态的角度看，进程是由PCB、程序段和（数据段）组成的。10 总的来说进程调度有两种方式，即 （ 抢占） 方式和（ 非抢占）方式。11 （线程）把进程的调度单位与资源分配单位两个特性分开，从而使得一个进程的多个（线程）也可以并发。三、名词解释：1.原语：由若干条指令构成的，用以完成特定功能的程序段，在执行
18、中不可分割。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 40 页8 2.进程：是可并发执行的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。四、简答题1.试从动态性、并发性和独立性上比较进程和程序。答： （1）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。（2）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。而程序
19、（在没有为它创建进程时）的并发执行具有不可再现性，因此程序不能正确地并发执行。（3）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序（在没有为它创建进程时）不具有PCB，所以它是不可能在多道程序环境下独立运行的。2.试说明进程在三个基本状态之间转换的典型原因。答： （1）就绪状态执行状态：当CPU 空闲，进程调度程序从就绪队列中选取一个进程投入运行。（2）执行状态就绪状态：正在执行的进程的时间片用完而被暂停执行或被其他更重要的进程抢占CPU；（3）执行状态阻塞状态：进程等待某事件（如进程进行I/O 请求） ；（4）阻塞状态就绪状态：进程所等待的事件发生（如I/O 操作完成
20、）。P24，图 2.4 进程的各个状态及其转换3.在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？答：批处理系统中可采用先来先服务进程（作业） 调度算法、 短作业（进程）优先调度算法、最高优先权优先作业调度算法、多级反馈队列调度算法；分时系统中可采用时间片轮转调度算法、多级反馈队列调度算法；实时系统中可采用最早截止时间优先算法、最低松驰度优先算法。第三章存储器管理精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 40 页9 一、选择题1、动态重定位技术依赖于（B ）A装入程序B重定位寄存器C目标程序D编译程序2、在请
21、求分页系统中若未装入过内存的页都应从（B ）调入。已运行过的页主要从（）调入。A、系统区、文件区B、文件区、对换区C、对换区、文件区D、系统区、文件区3、虚拟存储管理系统的理论依据是程序的（B ）原理A、静态性B、局部性C、创造性D、可变性4、在以下存储管理方案中，不适用于多道程序设计系统的是（A ）A、单用户连续分配B、固定式分区分配C、可变式分区分配D、页式存储管理5、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是（D ）A、无上邻空闲区， 也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区， 但无
22、上邻空闲区D、有上邻空闲区，也有下邻空闲区6、下面的（A ）页面淘汰算法有时会产生异常现象。A、先进先出B、最近最少使用C、最不经常使用D、最佳7、下面所列的存储方案中，（ A ）实行的不是动态重定位。A、固定分区B、可变分区C、分页式D、请求分页式8、系统出现抖动现象的主要原因是由于（ A ）引起的。A、置换算法选择不当B、交换的信息量太大C、内存容量不足 D、采用页式存储管理策略9、虚拟存储器的最大容量是由（B ）决定的。A、内外存容量之和B、计算机系统的地址结构C、作业的相对地址空间D、作业的绝对地址空间10、在请求分页系统的页表中增加了若干项，其中修改位供（ D ）时参考。A、分配页面
23、B、置换算法C、程序访问D、换出页面精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 40 页10 11、 （B ）内存管理方法更有利于文件的共享与保护。A、分页B、分段C、可变分区D、段页式12、实现虚拟存储器的目的是（D ） 。A、进行存储保护B、允许程序浮动C、允许程序移动D、扩充主存容量13、在实行分页式存储管理的系统中，分页是由（D ）完成的。A、程序员B、用户C、操作员D、系统14、在下面所列的诸因素中，不对缺页中断次数产生影响的是（C ） 。A、内存分块的尺寸B、程序编制的质量C、作业等待的时间D、分配给作业的内存块数15、
24、在以进程为单位进行对换时，并不将整个进程换出，其中（A ）总是部分或全部驻留内存的。A、PCB B、程序段C、数据段D、进程16、在请求分页系统的各种置换算法中，（A ）是最容易实现的置换算法。A、先进先出FIFO B、最近最久未使用LRU C、最佳置换算法OPT D、最少使用置换算法LFU 17、从下列关于存储器管理功能的论述中，选出一条正确的论述。D A、即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。B、为了提高内存保护的灵活性，内存保护通常由软件实现。C、虚拟存储器是物理上对内存容量的扩充。D、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。18、内存分
25、配的基本任务是为每道程序分配内存，使每道程序能在不受干扰的环境下运行，主要是通过（B ）功能实现的。A、内存分配B、内存保护C、对换D、内存扩充19、在动态分区式内存管理中，倾向于优先使用低址部分空间的算法是（C） 。A、最佳适应算法B、最坏适应算法C、首次适应算法D、循环首次适应算法20、在首次适应算法中，要求空闲分区按（A）形成空闲分区链。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 40 页11 A、空闲区起始地址递增B、空闲区起始地址递减C、空闲区大小递增D、空闲区大小递减21、在页式存储管理中，其虚拟地址空间是（A）的。A
26、、一维B、二维C、层次D、模块22、通常情况下，在下列存储管理方式中，（C）支持多道程序设计，管理最简单，但内存碎片多。A、段式B、页式C、固定分区D、可变分区23、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（C） 。A、输入输出中断B、时钟中断C、越界中断D、缺页中断24、在请求调页系统中，若所需页不在内存，则会引起（D） 。A、输入输出中断B、时钟中断C、越界中断D、缺页中断二、填空题1、在分页式存储管理的页表里，主要应该包含 （页号）和（ 块号）两个信息。2、 某系统采用固定分区分配存储管理，内存空间为640K， 其中地址0 到 40K被系统占用，其他空
27、间按分区大小相等的方法划分为4 个分区，则当有大小分别为7KB 、 90KB 、 30KB 、 20KB的作业进入内存时，浪费的内存为（453KB ） 。3、将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（ 地址重定位） 。4、 在请求分页的页表中，主要包含的信息有页号、块号、 （ 状态位） 、（修改位）和外存地址。5、在请求调页系统中，若逻辑地址中的页号超过页表寄存器中的页表长度，则会产生（越界中断） 。6、在请求分页系统中，内存块分配中有（固定分配）和（可变分配）策略。7、静态重定位在程序（装入）时进行， 动态重定位在程序（执精选学习资料 - - - - - - - - -
28、名师归纳总结 - - - - - - -第 11 页，共 40 页12 行）时进行。8、存储管理中， 对存储空间的浪费是以（内部碎片）和（外部碎片）两种形式表现出来的。9、连续分配方式是指为一个用户程序分配一段连续的内存空间，它又可分为单一连续分配， （固定分区分配）和（可变分区分配） 。11、对外存对换区的管理应以（提高换入换出速度）为主要目标，对外存文件区的管理应以（提高存储空间的利用率）为主要目标。12、虚拟存储器最基本的特征是（多次性） ，该特征主要是基于程序的（局部性原理） 。13、在请求调页系统中，凡未装入过内存的页都应从（文件区）调入，已运行过的页主要是从（对换区）调入。三、概念
29、1、 静态重定位：通常的把在装入时对目标程序中指令和数据的地址的修改过程称为重定位。如果地址变换在装入时一次完成，以后不再改变，称为静态重定位。2、 动态重定位：在动态运行时装入的方式中，地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，这种方式称为动态重定位。3、 紧凑：将内存中的所有作业进行移动，使它们全都相邻接，从而把原来分散的多个小分区拼接成一个大分区的方法称为紧凑。4、 快表：在地址变换机构中，增设一个具有并行查询能力的特殊高速缓冲寄存器，称为快表，用以存放当前访问的那些页表项。5、 虚拟存储器：所谓虚拟存储器，是指具有请示调入功能和置换功能，能从逻辑上对内存容量加
30、以扩充的一种存储器系统。四、问答题1、 可变分区存储管理中，回收内存时，可能出现哪几种情况？应怎样处理这些情况？可能出现四种情况：A、 回收区与插入点的前一空闲分区相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，只需修改其前一分精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 40 页13 区的大小。B、 回收和分区与插入点的后一空闲分区相邻接，此时可将其与后一分区合并，用回收区的首址作为新空闲区的首址，大小为两者之和。C、 回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用前一分区的表项和首址，取
31、消后一分区的表项，大小为三者之和。D、 回收区既不与前空闲分区相邻，也不与后一空闲分区相邻，这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。2、 分页和分段存储管理有何区别？分页和分段的主要区别是：A、 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外碎片，提高内存的利用率；段则是信息的逻辑单位，它含有一组其意义相对完整的信息，分段的目的是为了能更好地满足用户的需要。B、 页的大小固定且由系统决定，由系统把逻辑地址划分页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，
32、根据信息的性质来划分。C、 分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址，而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。什么是内部碎片，什么是外部碎片，各种分配策略会产生何种碎片？3、 虚拟存储器有哪些特征？其中最本质的特征是什么？多次性： 一个作业被分成多次调入内存运行，作业运行时不必将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可。对换性： 允许在作业的运行过程中进行换进换出，能有效地提高内存利用率。虚拟性：虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。精选
33、学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页，共 40 页14 虚拟性是以多次性和对换性为基础的，而多次性和对换性，又必须建立在离散分配的基础上。五、 综合题1、 在一个请求分页系统中，采用 LUR 页面置换算法时，假如一个作业的页面走向为1、3、2、1、 1、3、5、1、3、2、1、 5，当分配给该作业的物理块数 M 分别为 3和 4 时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。解：1 3 2 1 1 3 5 1 3 2 1 5 2 5 2 2 3 3 3 3 5 1 1 1 1 1 1 当物理块数为3 时，缺页为6，
34、缺页率为1/2 1 3 2 1 1 3 5 1 3 2 1 5 5 2 2 3 3 3 1 1 1 1 当物理块数为4 时，缺页为4，缺页率为1/3 2、 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1K 字节，试将逻辑地址1011，2148，3000，5012 转化为相应的物理地址。解：为了描述方便，设页号为P，页内位移为W，逻辑地址为 A， 页面大小为 L， 则： P=int(A/L) ; W=A mod L 对逻辑地址1011：P=int(1011/1024)=0 W=1011 mod 1024=1011 根据页表，第 0 页在第 2 块， 所以 1011对应的物理地址
35、为2*1024+1011=3059 。对逻辑地址2148：P=int(2148/1024)=2 W=2148 mod 1024=100 页号块号0 2 1 3 2 1 3 6 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页，共 40 页15 根据页表，第 2 页在第 1 块， 所以 2148 对应的物理地址为1*1024+100=1124 。对逻辑地址3000：P=int(3000/1024)=2 W=3000 mod 1024=952 根据页表，第 2 页在第 1 块， 所以 3000 对应的物理地址为1*1024+952=1976 。
36、对逻辑地址5012：P=int(5012/1024)=4 W=5012 mod 1024=916 根据页表，第4 页因页号超过页表长度，所以该逻辑地址为非法，会导致越界错误。3、 在一分页存储管理系统中，逻辑地址长度为16 位，页面大小为4096 字节，现有一逻辑地址为2F6AH ，且第 0，1，2 页依次放在物理块5，10，11 中，问相应的物理地址为多少？解：由题目所给条件，本页式系统的逻辑地址结构为：011 位为页内位移，1215 为页号。逻辑地址2F6AH 的二进制表示为：0010 1111 0110 1010 由此得到这一逻辑地址的页号为0010 对应为 2，页号2 对应的块号为11
37、，用十六进制表示为B，所以逻辑地址2F6AH 相应的物理地址为BF6AH 。4、在采用页式存储管理的系统中，作业 J的逻辑地址空间为4 页，每页 2048 字节，且已知该作业的页面映象表，试借助地址变换图求出有效逻辑地址4865 所对应的物理地址。解：已知一页大小为2048 字节，则逻辑地址4865 的页号及页内位移为：页号： P=int(4865/2048)=2 页内位移： W=4865mod2048=769 通过页表知道页号2 对应的物理块号为6，将物理块号与页内位移拼接，形成物理地址为：6*2048+769=13057 其地址变换过程如图：页号块号0 2 1 4 2 6 3 8 精选学习
38、资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 15 页，共 40 页16 页表寄存器越界中断逻辑地址页表物理地址6、在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为10KB 、4KB、20KB 、18KB 、7KB 、9KB 、12KB 、15KB ，现在依次有3 个存储请求为12KB 、 10KB 和 9KB 。试问使用最先适应算法的分配情况如何？那么最佳适应呢？解：使用最先适应算法时，空闲分区按地址由低到高形成如下链：10K4K20K 18K7K9K12K15K 分配时从链首开始，请求1 从 20K 的空闲区中划出12K 余下 8K，请
39、求 2 将10K 的第一个空闲区划出，请求 3 从 18K 空闲区划出9K 余下 9K，完成后形成的空闲区链为：4K8K9K 7K9K 12K15K 使用最佳适应算法时，空闲分区按大小形成如下空闲链：4K7K9K10K 12K 15K18K20K 分配时从链首开始，请求1 得到 12K 空闲区，请求2 得到 10K 的空闲区，请求 3 得到 9K 空闲区，完成后形成的空闲区链为：4K 7K15K18K20K 7、系统内存被划分成8 块，每块4KB 。某作业的虚拟地址空间共划分成16个页面，当前在内存的页与内存块的对应关系如下，未列出的页表示不在内存。试指出对应于下列虚拟地址的绝对地址：1）20
40、；2）4100；3）8300 页号块号页号块号0 2 4 4 页号块号0 2 1 4 2 6 3 8 页表始址页表长度页号页内地址+ 6 769 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 16 页，共 40 页17 1 2 3 1 6 0 5 9 11 3 5 7 解： a)20 对应的页号为：int(20/4096)=0 ，按页表则其对应的物理块号为2 对应的页内位移为：mod(20/4096)=20 则虚拟地址20 对应的绝对地址为2X4096+20=8212 b)4100 对应的页号为：int(4100/4096)=1 ，按页表则其对应
41、的物理块号为1 对应的页内位移为：mod(4100/4096)=4 则虚拟地址20 对应的绝对地址为1X4096+4=4100 c)8300 对应的页号为：int(8300/4096)=2 ，按页表则其对应的物理块号为6 对应的页内位移为：mod(8300/4096)=108 则虚拟地址20 对应的绝对地址为6X4096+108=24684 8、某请求分页式存储管理系统，接收一个共7 页的作业。作业运行时的页面走向如下：1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3、2、1、2、3、6。采用最近最久未使用页面淘汰算法，作业在得到2 块和 4 块内存空间时，各会产生多少次缺页中断？
42、采用先进先出页面淘汰算法时情况又如何呢？解：采用最近最久未使用页面淘汰算法，作业得到2 块时1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 2 2 4 4 1 1 6 6 1 3 3 6 6 2 2 2 6 1 1 3 3 2 2 5 5 2 2 2 7 7 3 3 1 3 3 当作业得到2 块时，缺页次数为18 次。采用最近最久未使用页面淘汰算法，作业得到4 块时1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 4 4 6 6 7 7 1 3 3 5 5 3 3 3 3 2 2 2 2 2 2 2 2 2 精选学习资料 - - -
43、 - - - - - - 名师归纳总结 - - - - - - -第 17 页，共 40 页18 1 1 1 1 1 1 1 1 6 6 当作业得到2 块时，缺页次数为10 次。采用先进先出的页面淘汰算法的情况请同学们自己完成。第四章设备管理一、选择题1、通道用于实现（A ）之间信息传输A内存与外设Bcpu 与外设C外存与外设D用户进程与外设2、一般地，缓冲池位于（C ）中。A设备控制器B辅助存储器C主存储器D寄存器3、按照设备的 （ D ）分类， 可将系统中的设备分为字符设备与块设备两种。A、从属关系B、分配特性C、操作方式D、工作特性4、磁盘属于一种块设备，磁盘的I/O 控制方式采用（ C
44、 ）方式。A、程序 I/O 方式B、程序中断C、DMA 方式D、SPOOLing技术5、从下面关于设备独立性的论述中选择一条正确的论述。B A、独立性是指I/O 设备具有独立执行I/O 功能的一种特性B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性C、设备独立性是指能独立实现设备共享的一种特性D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性6、在 CPU 启动通道后，由（A ）执行通道程序。A、通道B、CPUC、设备D、设备控制器8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，从下面的叙述中选出一条正确的叙述。B A、控制器可
45、控制通道，设备在通道的控制下工作B、通道控制控制器，设备在控制器的控制下工作C、通道和控制器分别控制设备D、控制器控制通道和设备9、在程序I/O 方式中，对于输出设备，准备就绪是指（ A ） 。A、输出缓冲区已空B、输出缓冲区已有数据C、输出设备已开始工作 D、输出设备已收到I/O 指令精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 18 页，共 40 页19 10、为了实现设备分配，应为每个设备设置一张（A ） 。A、设备控制表B、控制器控制表C、系统设备表D、设备分配表11、从下列关于驱动程序的论述中选择一条正确的。D A、驱动程序与I/O 设
46、备的特性紧密相关，因此应为每一设备配备一个专门的驱动程序B、 驱动程序与I/O 控制方式紧密相关，因此对 DMA 方式应以字节为单位去启动设备C、驱动程序与I/O 设备的特性紧密相关，因此应全部用汇编语言编写D、对于一台多用户机，配置了相同的八个终端，此时可只配置一个由多个终端共享的驱动12、SPOOLing 系统提高了（A ）的利用率。A、独占设备B、辅助设备C、共享设备D、主存储器13、通道是一种特殊的（C ） ，具有有执行I/O 指令的功能。A、I/O 设备B、设备控制器C、处理机D、I/O 控制器14、在 I/O 设备控制的发展过程中，最主要的推动因素是减少主机对I/O 控制 的 干
47、预 ，提 高 I/O速度 的 设 备 利用 率 ，这在OS 中 主要 依 靠的 是（B ） 。A、设备分配B、缓冲管理C、设备管理D、虚拟设备15、在操作系统中采用缓冲技术的目的是为了增强系统的并行操作，为了使多个进程能有效地同时处理输入和输出，最好使用（A ） 。A、缓冲池B、单缓冲C、双缓冲D、循环缓冲17、从下列关于SPOOLing 系统的论述中，选择一条正确的。D A、构成 SPOOLing 系统的基本条件是具有外围输入机和外围输出机。B、SPOOLing 系统是在用户程序要读取数据时启动输入进程输入数据。C、SPOOLing 是脱机的输入输出。D、在 SPOOLing 系统中，用户程
48、序可随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。18、磁盘高速缓冲设在（B ）中，其目的是为了提高磁盘I/O 的速度。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 19 页，共 40 页20 A、磁盘控制器B、内存C、磁盘D、Cache 19、在对磁盘进行读写操作时，下面给出的参数中，（ C ）是不正确的。A、柱面号B、磁头号C、盘面号D、扇区号20、 （A ）是直接存取的存储设备。A、磁盘B、磁带C、打印机D、显示器21、下列算法中用于磁盘移臂调度的是（C ）A时间片轮转法BLRU 算法C电梯算法D优先级高者优先算法二、填空
49、题1、设备独立性是指（应用程序）独立于（具体使用的物理设备） 。2、虚拟设备是通过（SPOOLING ）技术把（独占）设备变成能为若干个用户（共享的）设备。3、操作系统中采用缓冲技术的目的是为了增强系统的（并行操作）能力，为了使多个进程能有效地同时处理输入和输出，最好使用（缓冲池）来实现。4、SPOOLing 系统由磁盘上的（输入井）和（输出井） ，内存中的输入缓冲区和输出缓冲区及输入进程和输出进程构成。5、根据用户作业发出的磁盘I/O请求的柱面位置，来决定请求执行顺序的调度，被称为（磁盘）调度。6、磁盘访问时间由（寻道时间） 、 （ 旋转延迟时间）和数据传输时间组成。7、DMA 控制器在获得
50、总线控制权的情况下能直接与（内存）进行数据交换，无须CPU 介入。8、I/O 控制方式有程序I/O 方式、中断驱动I/O 方式、 （ DMA ）方式和（通道）方式。9、磁盘调度的目标是使多个进程访问磁盘的（平均寻道时间）最短。三、概念1、通道：通道是一个特殊的处理机，它具有执行I/O 指令的能力，并通过执行通道程序来控制I/O 操作，但它又与一般的处理机不同，它执行的指令单一，而且没有自己的内存。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 20 页，共 40 页21 2、DMA ：直接存储访问I/O 控制方式，这种方式用于块设备的I/O，其特点