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