下载文档原格式
一、选择题1. 在分时系统中，经常采用的进程调度算法是（）。
A. 先来先服务B. 优先数算法C. 时间片轮转D. 多级反馈队列算法2. 操作系统是一种（）。
A．通用软件 B. 系统软件 C. 应用软件 D. 软件包3. 外存与内存之间是按（）来传输文件信息。
A.字节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. Hash9. 通道是一种（）。
A.I/O端口B.数据通道C.I/O处理机D.软件工具10. 用P、V操作管理临界资源时，信号量的初值应该定义为（）。
A.－1B.0C.1D.都不对11. 在固定分区分配中，每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定12. 在可变分区存储管理中的紧凑技术可以（）A．集中空闲区 B. 增加主存容量C. 缩短访问周期D. 加速地址转换13. 文件的逻辑组织将文件分为记录式文件和（）文件。
A．索引文件 B. 流式文件 C. 字符文件 D. 读写文件14. 批处理操作系统的缺点是（）A. 系统吞吐量小B. 资源利用率低C. 系统开销小D. 交互能力弱15. 文件系统中用（）来管理文件。
A. JCBB. PCB C .FCB D. 软硬件结合的方式16．在分时系统中，一个运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将变为（）。
OS简答题(必考)一.什么事件可以造成进程的产生和消失？答：进程的产生：1.打开程序，创建进程（生儿子）2.启动os，系统初始化，将os程序载入内存（上帝创造亚当）3.用户请求创立新进程（试管婴儿）。
进程的消亡：1.进行运行完成而退出（老死）2.进程因错误而自行退出（自杀）3.进程被其他进程强行杀死（他杀）4.进程因异常而强行终结（处决）二. 共享内存与管道区别是什么？答：建立管道就是在内存或者硬盘建立管道，供进程通信。
区别在于：首先适用共享内存机制的两个进程必须在同一台电脑上。
其次，共享内存方式是随机的，不是只能一端写，一端读。
因此共享内存灵活性与管道和套接字大得多，能够传递的信息也太复杂得多。
共享内存的缺点：①管理太复杂，而且两个进程必须在同一个电脑上才能使用这种通信方式。
②安全性太差，因为两个进程在一块共享内存里，如果一个进程感染病毒，很容易传给另一个进程。
三.os的功能是什么？答：1替用户及其应用程序管理计算机上的软硬件资源。
2保证计算机资源的公平竞争和使用3防止对计算机资源的非法侵占和使用4保证操作系统自身的正常运转。
四.os具体功能有哪些？答：1cpu管理2内存管理3外存管理4I/O管理5健壮性管理：即如何确保6安全性管理：即如何防止非法操作和入侵。
五.批处理过程是什么？答：通过去除人机交互达到cpu和输入输出利用率的改善，如IBM的1401和7094等过程：用户将自己的程序编在开片或纸带上，交给计算机管理员，管理员在收到一定数量的用户程序后，将卡片或纸带上的程序和数据通过IBM的1401机器读入并写到磁盘上。
然后计算机操作员将这盘磁带加载到IBM7094上，一个一个地运行用户的程序，运行的结果写在另一个磁盘上，所有用户程序运行结束后，将存有结果的磁盘取下来，连到IBM的1401机器上进行结果打印，然后就将打印结果交给各个用户。
六.虚拟内存的工作原理（工作过程）是什么？答：1.将物理主存扩大到便宜，大容量的硬盘上，2.即将硬盘空间看作是主存空间的一部分。
填空1．写出如下操作系统的类型（答案不唯一，能想多少是多少)UNIX：分时DOS：个人WIN98：个人WindowsNT: 网络Linux：个人2．根据应用环境和用户使用计算机的方式不同，操作系统的类型主要有分时，实时、__批量___、个人、网络和分布式这几种。
3．多道运行的特征之一是微观上串行，它的含意是从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。
4．操作系统是由一组资源管理程序组成的,其中文件系统的功能是对于软件资源的管理。
5．操作系统具备处理并发活动的能力,其重要的硬件支持是中断机构 .6．操作系统的结构可以有一体化结构、_模块化____、层次化和可扩展内核 .7．操作系统具备处理并发活动的能力,其最重要的硬件支持是中断。
8．所谓操作系统虚拟机的概念，是指在裸机上配置了操作系统 .9. 操作系统为用户提供两个接口，一个是程序接口，另一个是操作接口。
10．操作系统向用户提供的用户界面可以分为两个方面，即__系统调用__和命令接口。
11．系统引导的任务是__将操作系统的必要部分装入主存并使系统运行，最终处于命令接收状态_。
P40 12．系统引导分为三个阶段,即初始引导、核心初始化和___系统初始化_。
P4013。
一个运行的进程用完了分配给它的时间片后,它的状态变为就绪状态。
14. 用信箱实现进程间通信时，应有 send 和 receive 两条基本原语。
15。
程序并发执行与顺序执行时相比产生了一些新特性，分别是：非顺序性、非封闭性和非可再现性。
16．并行性是指_能处理多个同时性活动的能力。
并行处理的必要条件是必须具备_多个能真正同时操作的物理部件_.P23、2417．进程之间存在着相互制约的关系。
其中直接的制约关系是由于__共享数据（进程协作）_产生的，间接的制约关系是由于__竞争系统资源____而产生的。
P6218．P 操作可以使进程由运行状态变为 _____等待_____状态.19.资源的按序分配策略可以破坏死锁产生的四个必要条件之中的环路条件。
第一章练习题一、单项选择题1.操作系统是一种（）。
A.应用软件B。
系统软件C。
通用软件D。
工具软件2.操作系统的（）管理部分负责对进程进行调度。
A．存储器 B。
设备 C。
文件 D。
处理机3.（）要保证系统有较高的吞吐能力。
A．批处理系统 B．分时系统 C．网络操作系统 D．分布式操作系统4.操作系统的基本类型主要有（）。
A．批处理系统、分时系统和多任务系统B．单用户系统、多用户系统和批处理系统C．批处理操作系统、分时操作系统及实时操作系统D．实时系统、分时系统和多用户系统5.使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作系统（）。
A．单道批处理系统B．多道批处理系统C．分时系统D．实时系统6.计算机操作中，最外层的是（）。
A．硬件系统B．系统软件C．支援软件D．应用软件7.所谓（）是指将一个以上的作业放入主存，并且同时处于运动状态，这些作业贡献共享处理机和外围设备等其他资源。
A．多重处理 B.多道程序设计 C.实时处理 D.共同处理8.下面关于操作系统的叙述中正确的是（）。
A．批处理作业必须具有作业控制信息B．分时系统不一定都具有人机交互能力C从响应时间的角度看，实时系统与分时系统差不多D．由于采用了分时技术，用户可以独占计算机的资源9．分时操作系统通常采用（）策略为用户服务。
A．时间片加权分配 B．短作业优先 C.时间片轮转 D.可靠性与灵活性10.若把操作系统看作计算机资源的管理者，下列的（）不属于操作系统所管理的资源A．磁盘 B. 内存 C. CPU D. 中断11.在下列操作系统的各个功能组成部分中，（）不需要硬件支持。
A．进程调度 B.时钟管理 C.地址映射 D.中断系统12.在指令系统中只能由操作系统使用的指令称为（）A．系统指令 B.设备指令 C.非特权指令 D.特权指令三．填空题。
1.计算机系统由和两大部分组成。
2.操作系统的基本功能包括管理、管理、管理、管理。
OS 期末复习题一、单选题1、若把操作系统看作是计算机资源的管理者，下列( )不属于操作系统所管理的资源。
A、磁盘B、内存C、 CPUD、中断2、单道批处理系统的主要缺点是( )。
A、 CPU 利用率不高B、失去了交互性C、不具备并行性D、以上都不是3、提高单机资源利用率的关键技术是( )。
A、脱机技术B、虚拟技术C、交换技术D、多道程序设计技术4、并发性是指若干事件在( )发生。
A、同一时刻B、不同时刻C、同一时间间隔内D、不同时间间隔内5、批处理系统的主要缺点是( )。
A、系统吞吐量小B、 CPU 利用率不高C、资源利用率低D、无交互能力6、( )操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时7、实时操作系统必须在( )内处理来自外部的事件。
A、一个机器周期B、被控制对象规定时间C、周转时间D、时间片8、要求在规定的时间内对外界的请求必须给予及时响应的 OS 是( )。
A、多用户分时系统B、实时系统C、批处理系统时间D、网络操作系统9、操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为( )。
A、初始化程序B、原语C、子程序D、控制模块10、单处理机系统中，可并行的是( )。
I.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备A、 I、II 和 IIIB、I、II 和 IVC、 I、III 和IVD、 II、III 和IV11、在计算机系统中，操作系统是( )。
A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件12、进程和程序的本质区别是( )。
A、前者是动态的，后者是静态的B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者分时使用 CPU，后者独占 CPU13、进程的基本状态( )可以由其他两种基本状态转变而来。
A、就绪状态B、执行状态C、阻塞状态D、新建状态14、进程处于( )时，它处于非阻塞态。
第一章操作系统的基本概念一.填空题1. 1．计算机系统是由硬件系统和____系统两部分组成。
2. 2．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的________，并控制程序的运行，使整个计算机系统能高效地运行。
3. 3.从资源分配的角度讲，计算机系统中的资源分为处理机、_______ 、输入／输出设备和文件资源。
4. 5．按内存中同时运行程序的数目可以将批处理系统分为两类：单道批处理系统和____。
5. 6．操作系统的主要性能参数有____和利用率等。
前者指的是单位时间内系统处理的作业量。
后者指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。
6. 4．并发和______是操作系统的两个最基本的特征，两者之间互为存在条件。
7. 7. __________系统不允许用户随时干预自己程序的运行。
8. 8．实时系统通常采用﹎﹎﹎方法来提高可靠性。
9. 9.UNIX操作系统是著名的﹎﹎﹎系统。
10. 10.DOS系统是﹎﹎﹎操作系统。
11. 11. ﹎﹎﹎系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力；12. 12. ﹎﹎﹎系统是操作系统的另一种类型，要求对外部输入的信息能以足够快的速度进行处理，并在被控对象允许的时间范围内作出快速响应，其响应时间要求特别高。
13. 13.允许多个用户在其终端上同时交互地使用计算机的OS称为分时OS，它通常采用﹎﹎策略为用户服务；14. 14.允许用户把若干个作业提交计算机系统集中处理的OS，称为批处理OS，衡量这种系统性能的一个主要指标是系统的﹎﹎﹎。
15. 15.在﹎﹎﹎的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
设计这种系统时，应首先考虑系统的实时性和可靠性。
解答:1. 答：软件2. 答：资源3. 【答案】存储器【解析】计算机系统中的资源分为硬件资源和软件资源。
一简单题（42分，每题6分）1．简述下列各操作系统概念的主要特征：（1）批处理操作系统（2）分时操作系统（3）实时操作系统（4）分布式操作系统2．什么是线程？为什么要引入线程？3．试比较Hanson和Hoare两种管程实现方法。
4．试述虚存管理与实存管理之间的主要区别。
5．外部设备与CPU并行工作的基础是什么？6．什么是文件的安全控制？有哪些方法可实现文件的安全控制？7.试述DES加解密的处理过程。
二在单处理器多道分时系统中，有3道作业依次提交，其提交时间、运行时间（1）每道作业的I/O等待时间占各自总运行时间的一半；（2）分时运行两道作业，CPU将有20%的时机空闲；（3）除了CPU，系统有充足的资源供作业使用。
试计算各作业运行完成时间。
三假定某计算机系统有R1和R2两类可再用资源（其中R1有两个单位，R2有一个单位），它们被进程P1、P2所共享，且已知两个进程均以下列顺序使用两类资源。
（12分）-→申请R1 -→申请R2 -→申请R1 -→释放R1 -→释放R2 -→释放R1试求出系统运行中可能到达的死锁点，并画出死锁点的进程-资源图。
四假定某请求页式虚拟存储系统中，某进程的页面走向是：1，2，3，4，1，2，5，1，2，3，4，5。
设分配给该进程的驻留集为m，分别计算m=3和m=4时，FIFO和LRU两种淘汰算法的缺页中断次数。
（13分）五假设一个录像厅有0，1和2三种不同的录像片由观众选择放映。
录像厅的放映规则为：（1）任意时刻最多只能放映一部录像片，正在放映的录像片是自动循环放映的，最后一名观众主动离开时结束当天放映。
（2）选择当前放映录像片的观众可以立即进入，允许同时有多名观众选择同一录像片观看，同时观看的人数不受限制。
（3）等待观看其他录像片的观众可以按到达顺序排队，当一种新的录像片开始放映时，所有等待观看此录像片的观众可以依次进入录像厅同时观看。
用一个进程代表一个观众，实现观众进程观看录像函数Videoshow（int Vcdid），以遵守放映规则。
9.1模拟题1（50分）一、选择一个最适合的答案(10*1分)1．( )是最接近于硬件的软件。
A.DBMSB.汇编程序C.OSD.编译器2．( )对用户是透明的。
A. 文件目录B. 虚拟存储器C. 文件名D. 键盘3．( )存储管理要求一个作业集中存放在连续的主存。
A. 分区B. 分页C. 分段D. 段页4．段的逻辑地址形式是段号为5位,段内地址13位,主存容量为5K,辅存容量为200K，那么虚拟存储器的最大容量可能为( )。
A. 261KB. 200KC. 205KD. 160K5．PCB登记( )相关信息。
A. 程序B. 进程C. 文件D. 作业6．进程从执行状态到阻塞状态是由( )完成的。
A. 进程调度B. 其它进程调用阻塞原语C. 硬件自动D. 进程自身调用阻塞原语7．只作用于一个进程一次的原语是( )原语。
A. 阻塞B. 挂起C. 撤消D.解挂8．多个作业可以同时使用一台( )。
A. 磁带机B. 硬盘机C.打印机D. 卡片机9．在执行Ｐ操作时，进程若能继续执行，执行Ｐ操作前信号量的值应( )。
A. 大于０B. 小于０C. 等于０D.大于等于０10．ＵＮＩＸ系统移植方便，是因为( )。
A.它功能强B.界面简单C. Ｃ语言编写D.安全性好二、选择所有适合的答案 (5*2分)1．不具有交互性的ＯＳ是( )。
A. 单道批处理系统B. 分时系统C. 多道批处理系统D. 实时系统2．( )使用物理地址。
A.多道程序系统编译器产生的目标码B.动态重定位后的内存程序C.静态重定位后的内存程序D.动态连接后的内存程序3．( )是多道OS。
A.LinuxB.UNIXC.MS_DOS3.3D.WINDOWS984．( )存储管理系统有页表存在。
129A. 页式B. 段式C. 段页式D.分区5．磁盘上的连续文件适合( )。
A. 顺序存取B. 随机存取C.存放常变数据D.只读数据三、判断正误，并简要说明理由 (6*3分)1．虚拟存储器是以时间换空间。
第一章操作系统引论一．选择题1．操作系统是一种。
A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
第一章概论下列是对操作系统的叙述，其中错误的是（）。
A）第一台计算机诞生后，就已经有了操作系统B）操作系统是硬件与其它软件的接口C）操作系统是整个计算机的控制和管理中心D）操作系统是最基本的系统软件，是对硬件机器的必要扩充下列叙述错误的是（）。
A）在人工操作阶段用户是独占全机，CPU等待人工操作B）脱机输入/输出技术是低速I/O设备上数据的输入/输出都在外围机的控制下进行，而CPU只与高速的磁带打交道C）批处理技术是把一批作业脱机输入方式输入到磁带上，然后把作业都传送到内存D）多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使他们在管理程序控制之下，相互穿插地进行操作系统有三种基本类型，下列哪个不是（）。
A）批处理操作系统B）分时操作系统C）实施操作系统D）网络操作系统操作系统有五种基本功能，分别是处理机管理、、设备管理、、用户接口。
“可信计算机系统安全评价准则”将计算机系统的安全性分为个等级。
第二章进程控制与同步进程分配到必要的资源并获得处理机时的状态是（）。
A）就绪状态B）执行状态C）阻塞状态D）挂起状态在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A）一段数据B）一段程序C）一个缓冲区D）同步机制（）表示资源实体，是一个与队列有关的整型变量，是一种只能进行Wait操作和Signal操作的特殊变量。
A）互斥B）同步C）管程D）信号量系统有n（n>2）个进程，且当前不在执行进程调度程序。
下述4种情况中，（）是不可能发生的。
A）有一个运行进程，n-1个就绪进程，没有进程处于阻塞状态B）有一个运行进程，有一个就绪进程，n-2个进程处于阻塞状态C）有一个运行进程，没有就绪进程，n-1个进程处于阻塞状态D）没有运行进程，有2个就绪进程，n-2个进程处于阻塞状态操作系统通过（）对进程进行管理。
A）DCB B）JCB C）PCB D）FCB进程的三种基本状态是、和。
进程存在的唯一标志是的存在。
有n个进程共享同一个临界区，若使用信号量的机制实现对临界资源的互斥访问，则信号量r的变化范围是≤r≤。
如果系统中有n个进程，则在等待（阻塞）队列中进程的个数最多可为个。
如果信号量的当前值为-5，则表示系统中在该信号量上有个等待进程。
进程初建时处于状态，运行时因为时钟中断而处于状态，因等待时间或资源而处于状态。
对待死锁，一般应考虑预防、避免、检测和解除四个问题。
典型的银行家算法是属于，破坏环路等待条件是属于，而剥夺资源是属于的基本方法。
某程序运行时经常需打印中间结果。
计算时，该进程处于状态，打印时处于状态，打印结束时进程处于状态。
进程是调度执行和资源分配的基本单位，引入线程技术后，其作为资源分配基本单位的功能被剥离，线程成为资源分配的基本单位。
利用记录型信号量并不能有效防止哲学家进餐问题的死锁，但使用AND型信号量则可以做到。
第三章调度与死锁下列（）不是进程调度的功能。
A）记录系统中所有进程的状态、优先数和资源需求情况B）确定调度算法，决定把处理机分配给哪个进程和分配多长时间C）分配处理机给进程D）提高内存利用率和系统吞吐量下列作业调度算法中，（）调度算法与作业的估计运行时间有关。
A）时间片轮转B）先来先服务C）短作业优先D）多级队列下列（）不是产生死锁的四个必要条件之一。
A）互斥条件B）剥夺条件C）请求保持条件D）环路等待条件产生死锁有四个必要条件，为了预防死锁，要设法打破某些必要条件，但是（）不能被打破。
A）互斥条件B）剥夺条件C）请求保持条件D）环路等待条件某系统有3个并发进程，都需要同类资源4个，当资源总数达到（）时，该系统不可能发生死锁。
A）8 B）4 C）12 D）10某系统有4个并发进程，都需要同类资源3个，当资源总数达到（）时，该系统不可能发生死锁。
A）8 B）4 C）12 D）9某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请该类资源的最大量为x（x≤m）。
当不等式（）成立时，系统一定不会发生死锁。
A）nx≤m B）nx+1≤m C）m(x-1)+1≤n D）m≥nx-n+1一般来说，可采用四种对策处理死锁：鸵鸟策略、策略、策略、检测和解除策略。
当发现有进程死锁，要把他们从死锁状态中解脱出来，常采用和两种方法。
在进程调度算法中，多级反馈队列设置多个不同优先级的进程队列。
优先级越高的队列获得的时间片越长。
所谓死锁的预防，就是设法打破死锁的必要条件：互斥条件、不剥夺条件、请求保持条件、环路等待条件。
银行家算法的基本思想是首先判断当前资源分配状态的安全性，如果安全，就接受新的资源分配请求，否则不予分配。
第四章存储器管理关于存储器的动态分区分配，以下叙述错误的是（）。
A）首次适应算法的缺点是容易在低地址部分留下许多难以利用的“碎片”B）最佳适应算法比首次适应算法、最坏适应算法具有更好的性能C）首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法最终都无法避免内存“碎片”问题D）进程结束后，释放的内存如果与现有的空闲分区相邻，就要考虑“合并”问题某系统采用动态分区分配方式管理内存。
F1是空闲区，地址范围1024-1535；进程A的地址范围1536-2047；F2也是空闲区，地址范围2048-3071。
一段时间后，进程A结束并释放内存，那么操作系统应该（）。
A）新增F3空闲区，地址范围1536-2047B）不改变F1的首地址，把F1的长度调整为1024，不改变F2空闲区C）不改变F1的首地址，把F1的长度调整为2048，撤销F2空闲区D）不改变F1空闲区，把F2的首地址改为1536，把F2的长度调整为1536关于分页存储管理，以下叙述错误的是（）。
A）分页存储实现了内存的离散分配B）在分页机制下，整个逻辑地址空间、全部物理内存都被划分为大小相等的“页面”C）在分页机制下，逻辑地址到物理地址的转换是在程序运行时进行的D）页表记录了从逻辑页面到物理页面的映射关系在分页存储管理机制下，程序完成一次内存的读/写可能需要多次访问内存。
为了解决这个问题，提高运行速度，CPU中引入了（）机制。
A）一级缓存B）二级缓存C）快表（TLB）D）页表寄存器关于两级页表技术，以下叙述错误的是（）。
A）程序完成一次内存的读/写可能需要四次访问内存B）如果仅采用一级页表，那么页表可能需要占据很大的连续的物理内存C）采用两级页表使页表可以离散地存放在内存的不同位置，不再要求连续的内存空间D）许多二级页表对应的逻辑页面完全没有被使用，所以这些二级页表也不必放在内存中，因而大大减少了页表占用的内存虚拟存储管理系统的实现基础是程序的（）原理。
A）局部性B）动态性C）全局性D）虚拟性关于虚拟存储机制中的请求分页机制，有多种置换算法。
以下评述中错误的是（）。
A）最佳置换算法具有最好的效果，但无法实现B）先进先出页面值换算法最简单、直观，但效果差C）最近最久未使用置换算法需要同时具备寄存器和栈这两种硬件的支持才可能实现D）Clock置换算法近似于最近最久未使用置换算法，但对于硬件没有苛刻的要求某进程目前处于活动阻塞状态，并且长期没有得到执行，于是操作系统将该进程从内存中整体转移到磁盘的交换区，此后该进程会变为状态。
，该地址是否合法：，它对应的物理地址是。
（括号内的第一个元素为段号，第二个元素为段内地址）假定某页式管理系统中，主存为128KB，分成32块，块号为0、1、2、3、4、…、31。
设某作业有5页，其页号为0、1、2、3、4，被分别装入主存的第2、7、5、9、12块中。
该系统中物理块大小为，若某逻辑地址为（3，150），其相应的内存地址为。
（括号内的第一个元素为页号，第二个元素为页内地址）在请求分页虚拟存储机制下，当用户程序要访问的页面尚未调入内存时，会产生中断。
引入逻辑地址的概念，是因为编写应用程序时必须给出二进制地址，但程序员又无法知道程序运行时会被放在内存的什么地方。
由于每个进程都有自己的页表，所以进程间必须就页表状况相互通信，从而保证各个进程占用的物理内存不出现冲突。
CPU对页表的访问、查找是通过硬件逻辑自动实现的。
在请求分页虚拟存储机制下，进程启动后，全部程序一次性载入内存；经过一段时间的运行，那些长期未被访问的页面可能被换出到磁盘上。
在分段存储管理系统中，每个进程的分段长度是相同的。
第五章设备管理缓冲技术中的缓冲池在（）中。
A）外存B）内存C）ROM D）寄存器（）是操作系统中采用的以空间换时间的技术。
A）缓冲技术B）通道技术C）并行技术D）虚拟存储技术通道又称I/O处理机，它用于实现（）之间的信息传输。
A）CPU与外设B）CPU与外存C）主存与外设D）主存与外存执行所有设备的公有操作（如设备分配、缓冲管理等），并对用户层提供统一接口的是（）。
A）驱动程序B）设备独立性软件C）设备控制表DCT D）逻辑设备表LUT对磁盘而言，输入/输出操作的信息传送单位是（）。
A）字B）字节C）块D）文件通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。
A）用户设备B）系统设备C）存储设备D）虚拟设备在采用Spooling技术的系统中，用户的打印数据首先被送到（）。
A）磁盘的输入井B）统端C）磁盘的输出井D）打印机计算机系统的外部设备可分为块设备和字符设备。
其中以字节为单位进行数据传输，不可寻址。
计算机系统外围设备的四级层次结构是指主机（CPU+内存）、、、设备。
独占设备的利用率低，系统往往采用模拟技术来提高设备的利用率，这种模拟的设备称为。
按使用方式，可将缓冲区设置成专用缓冲区和通用缓冲区。
按组织方式，又可将缓冲区分成单缓冲区、多缓冲区以及。
缓冲池可以工作在收容输入、提取输入、收容输出、提取输出四种方式下。
所谓，是指数据进入缓冲区，是指数据从缓冲区被取出。
缓冲池中包含个缓冲区队列和个工作缓冲区。
每个设备控制表（DCT）记录了一个设备的相关信息。
各个设备的DCT是通过被组织、连接起来的。
采用循环扫描算法的实际访问次序为，其平均寻道长度为。
I/O软件包含四个层次，分别是中断处理程序、、设备独立性软件和用户程序。
Spooling技术将打印过程一分为二，用户进程并不真正获得打印机，只是把数据输出到磁盘，Spooling进程实际控制打印机，负责把磁盘上的数据输出至打印机。
若不采用Spooling技术，打印机只能由一个用户进程独占，并且打印机工作过程中用户进程都要处于阻塞等待状态；采用Spooling技术后，打印机工作过程中不需要任何进程阻塞等待。
磁盘调度算法中，循环扫描算法比最短寻道优先算法更公平，吞吐量更高。
缓冲池中包括两个缓冲区队列和四个工作缓冲区。
第六章文件管理在记录式文件中，一个文件由称为（）的最小单位组成。
