操作系统自测题(1-2-6章)含答案

第一章概论自测题1、在计算机中为什么都采用二进制数而不采用十进制数？二进制数有哪两种缩写形式？2、将下列十进制数转化为二进制数：50, 0.83, 24.31, 79.75, 199, 73.253、将下列十进制数转换成八进制数和十六进制数：39, 99.735, 54.625, 127, 1194、将下列二进制数转换成十进制数：111101.101B 100101.11B, 10011001.001B, 1100110.011B 11011010.1101B 5、完成下列转换：(1) 10110.10111B转换为十六进制数；(2) 34.97H转换成八进制数和十进制数；(3) 0BA.7FH转换成二进制数和八进制数；(4) 43.27Q转换为二进制数和十六进制书。

&设机器字长为8位，写出下列用真值表示的二进制数的原码、补码和反码：+0010101 , +1111111 +1000000, -0010101 , -1111111, -10000007、设机器字长是8位，最高位是符号位，用二进制补码运算法则对下列各式进行运算：(1) 17+7;(2)8+18;(3)9+(-7);⑷-26+6 ;(5) 8-18;(6)19-(-17);(7)-25-6;(8)87-158、已知下列各数均为二进制补码：a=00110010B;b=01001010B;c=11101001B;d=10111010B 试求：(1) a+b ;(2) a+c; (3) c+b :⑷ c+d; (5) a-b ;(6)c-a;(7)d-c;(8)a+d-c;(9)b+c-d;(10)d-c-a9、设机器字长为8位,最高位为符号位，用双高位法判别下述各二进制运算是否产生溢出，并说明是正溢出还是负溢出。

(1) 43+8 ;(2)-52+7;(3)50+84;⑷ 72-8;(5)(-33)+(-47);(6)(-90)+(-75);(7)-127+60 10、a,b均为用十六进制形式表示的8位带符号数补码,按下列给定的a , b之值进行a+b和a-b的运算，并用双高位法判断是否产生溢出：(1) a=37,b=57;(2)a=0B7H,b=0D7H;(3)a=0F7H,b=0D7H;⑷ a=37H,b=0C7H 11、将下列十进制数变为8421BCD码：(1) 8609; (2)5254；(3)2730；(4)199812、将下列8421BCD码表示成十进制数和二进制数：(1) 01111001; (2) 01010111;(3)10000011;(4)1001100113、将下列数值或字符串表示成相应的ASCII代码：(1) 51；(2)7FH ；(3)ABH ；(4)C6H ；(5)SAM ；(6)JONS; (7)HOLLO ；(8)how are you?第二章8086微型处理器自测题1、8086CPU由哪两部分组成？它们的主要功能是什么？8086CPU与8088CPU的主要区别是什么？2、8086/8088和传统的计算机相比，在执行指令方面有什么不同？这种设计的优点何在？3、8086/8088微处理器内部有哪些寄存器？其主要作用是什么？4、设某台微处理器有20条地址总线和16条数据总线：（1）若存储器寻址空间和I/O地址的寻址空间是分开的，问存储器空间有多大？（2）经由数据总线可传送的带符号数的范围是多大？5、有两个16位字1EF5H和2A3DH分别存放在OOBOH和OOBCH单元中，用图表表示它们在存储器里存放情况。

一、判断题：1、包含了多个处理器的计算机系统就是“多处理器系统”2、计算机系统由硬件和软件两部分组成，其中只有硬件是必不可少的。

3、I/O接口就是I/O设备与I/O总线之间的连接装置。

4、计算机的性能与CPU的速度密切相关，因此在其他配置相同时，一台使用3G Hz Pentium4作为CPU 的PC机比另一台使用1.5GHz Pentium4作为CPU的PC机在完成同一项任务时速度快1倍。

5、PC机中CPU与主存的工作速度几乎差不多，增加Cache只是为了扩大主存的容量。

6、机器指令是一种使用二进制编码表示的操作命令，它用来规定计算机执行什么操作以及操作数所在的位置。

一条机器指令是由运算符和操作数组成的。

7、RAM代表随机存取存储器，ROM代表只读存储器，关机后前者所存储的信息会丢失，后者不会。

对8、保存在BIOS中的系统主引导记录装入程序的功能是装入操作系统。

9、I/O操作的启动、执行和完成都需要CPU通过指令直接过问和干预。

10、在PC机中，I／O设备和CPU可以并行工作。

11、USB可以高速地传输数据，因此USB是并行接口。

12、键盘上的Alt键只能与另一个字母键或功能键同时按下时才有作用。

13、计算机运行程序时，CPU所执行的指令和处理的数据都直接从磁盘或光盘中读出，处理结果也直接存入磁盘。

14、内存储器和外存储器不是统一编址的。

内存储器的编址单位是字节，外存储器的编址单位不是字节。

15、软盘、CD光盘和DVD光盘两个记录面。

16、一般情况下，外套存储器中存储的信息在机器断电后不会丢失。

17、在Windows中不能直接使用从未格式化过的磁盘。

18、显示器的像素单元越多，则可允许设置的显示分辨率就越高。

19、主板上的AGP插槽既可以插入显示卡，也可以插入其他I／O设备控制器的扩充卡。

20、CRT显示器的刷新速率越高，图像越清晰。

21、PC机中常用的输出设备都通过各自的扩充卡与主板相连，这些扩充卡只能插在主板的PCI总线插槽中。

2.4自测题一、单项选择题（在每个小题的四个备选答案中选出一个正确的答案，并将其代码写在题干中的括号内。

不选、选错或多选该题无分）1.操作系统提供给程序员的接口是。

A 进程B系统调用 C 库函数 D 系统调用和库函数2.设有四个作业同时到达，每一个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为。

A 1小时B 5小时C 25小时D 8小时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.一作业8:00到达系统，估计运行时间为1小时。

若10:00开始执行该作业，其响应比是。

A 2B 1C 3D 0.5二、填空题1.操作系统为程序员提供接口是，为一般用户提供的接口是。

2.一个作业的运行时间假定为1小时，他在系统中等待了3个小时，那么该作业的周转时间个小时，响应比是。

3.在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，作业应优先占用处理器。

五、计算题1.设有4道作业，它们的提交时间及执行时间如表2-10所示：表2-10 作业时间表是计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间，和平均带权周转时间，并指出它们的调度顺序（时间单位：小时，以十进制进行计算。

1、在现代操作系统中引入了（），从而使并发和共享成为可能。

A. 单道程序B.磁盘C.对象D.多道程序2、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A. 进程是在多程序并行环境中的完整的程序。

B. 进程可以由程序、数据和进程控制块描述。

C. 进程具有动态性和并发性。

D. 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

3、一个进程释放一种资源将有可能导致一个或几个进程（）。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪4、在下面的I/O 控制方式中，需要CPU 干预最少的方式是（）。

A •循环测试I/O方式B •中断驱动I/O控制方式C •直接存储器访问DMA控制方式D . I/O通道控制方式5、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。

A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法6．进程有三种基本状态，可能的状态转换是（）A ．就绪态到运行态、等待态到就绪态、运行态到等待态B .就绪态到运行态、就绪态到等待态、等待态到运行态C.就绪态到运行态、等待态到就绪态、等待态到运行态D .运行态到就绪态、就绪态到等待态、等待态到运行态7．在计算机系统中引入通道结构后仍然无法做到的是（）A .主存储器和外围设备之间传送信息的操作直接通过通道进行B .通道完全独立运行，无需由CPU启动C.外围设备可以和CPU并行工作D .各通道上的外围设备可以并行工作8．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过（）A . 1个B . 2个C. 3个 D . 4个9．支持程序浮动的地址转换机制是（）A、动态重定位B、段式地址转换C 、页式地址转换D 、静态重定位10．按逻辑结构划分，文件主要有两类：（）和流式文件。

A、记录式文件B、网状文件C、索引文件D、流式文件11．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。

操作系统习题（选择,判断）【第一章自测】测试总分：100 分【xlj】的测试概况：(得分：45 分)1.判断题：编译程序需要直接使用OS的程序接口.(燕山大学,2006) 参考答案：正确2. 下列选择中, D 不是操作系统关心的主要问题.A. 管理计算机裸机B. 设计,提供用户与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器3.判断题：多道程序设计可以缩短系统中作业的执行时间参考答案：错误4. 批处理系统的主要缺点是 C .A. CPU利用率低B. 不能并发执行C. 缺少交互性D. 以上都不是5. 下面关于操作系统的叙述中正确的是 A .(中山大学,2005)A. 批处理作业必须具有作业控制信息B. 分时系统不一定都具有人机交互功能C. 从响应时间的角度来看,实时系统与分时系统差不多D. 由于采用了分时技术,用户可以独占计算机的资源6. 在下列性质中,哪一个不是分时系统的特征 DA. 多路性B. 交互性C. 独占性D. 成批性7. Winodws 2000是 D 操作系统.A. 单用户多任务B. 网络C. 单用户单任务D. 多用户多任务8. 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机,这样的计算机只是一台逻辑上的计算机,称为 A 计算机.A. 虚拟B. 物理C. 并发D. 共享9. D 不是一个操作系统环境.(浙江大学,2005)A. SolarisB. Windows CEC. LinuxD. 赛扬(celeron)10. 实时操作系统必须在 C 内处理完来自外部的事件.(西安电子科大,2005)A. 响应时间B. 周转时间C. 规定时间D. 调度时间11. F 不是多道程序的基本特征.A. 制约性B. 间断性C. 顺序性D. 功能的封闭性E. 运行过程的可再现性F. 上述选项中有多个12. 在操作系统术语中,C/S是 A .(南京理工,2005)A. 客户机/服务器B. 网络OSC. 实时OSD. 分布式OS13.判断题：在一个纯批处理系统中,采用时间片技术,会降低系统的工作效率.参考答案：正确14.判断题：分布式操作系统能使系统中若干台计算机互相协作完成一个共同的任务.(南昌大学,2006)参考答案：正确15. 操作系统的功能不包括 A .A. 用户管理B. 处理器管理和存储管理C. 文件管理和作业管理D. 设备管理16. 火车站的售票系统属于 D 系统.(北京理工,2005)A. 单道批处理B. 多道批处理C. 分时D. 实时17. B 不是设计实时操作系统主要的追求目标.(上海交大,2005)A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理18.判断题：在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间.(北航,2006)正确错误参考答案：错误解答：错误19.判断题：操作系统的不确定性是说在OS控制下多个进程的执行顺序和每个进程的周转时间是不确定的.(西安交大,2005) 参考答案：正确20. 在设计实时操作系统时,首先要考虑系统的 A .A. 实时性和可靠性B. 实时性和灵活性C. 灵活性和可靠性D. 实时性和独立性21. 多道批处理的发展是建立在硬件支持上的.A.B.C.D.22.判断题：多道程序设计是指在一台处理机上在同一时刻执行多道程序.参考答案：错误23.判断题：操作系统的目的不是用来提高吞吐量,而是用来管理应用程序的.参考答案：错误24. 从用户的观点看,操作系统的功能是 A .A. 用户与计算机之间的接口B. 控制和管理计算机系统的资源C. 合理组织计算机的工作流程D. 一个大型的工具软件25.连线题：Linux 微内核UNIX C语言Windows NT 自由软件Mach 3.0 面向对象OS/2 网络操作系统26.判断题：分时系统和多道程序设计的出现,标志操作系统的正式形成.参考答案：正确27. C 系统具有同时管理和运行多个应用程序的能力.(浙江大学,2005)A. GUIB. Windows ApplicationC. MultitaskingD. Networking28. 多道程序设计是指 D .(西安电子科大,2005)A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序29. 如果分时系统的时间片一定,那么 D ,则响应时间越长.B. 内存越小C. 用户数越少D. 用户数越多30. 操作系统提供了多种界面供用户使用,其中C 是专门供应用程序使用的一种界面.(青岛大学,2006)A. 终端命令B. 图形用户窗口C. 系统调用D. 作业控制语言31.判断题：采用分时系统的计算机系统中,用户可以独占计算机操作系统中的文件系统.(南昌大学,2005)参考答案：错误【第2章自测】1. 下面有关系统进程和用户进程说法中正确的是 C .A. 系统进程和用户进程是进程的两种不同状态B. 调用操作系统功能的进程称为系统进程C. 完成用户功能的进程称为用户进程D. 进程和程序实质上是一个概念2.判断题：任一时刻,若有执行状态的进程,就一定有就绪状态的进程参考答案：错误3. 对于进程和线程,以下说法中正确的是 CA. 线程是进程中可独立执行的子任务,一个进程可以包含一个或多个线程,一个线程可以属于一个或多个进程B. 线程又称为轻型进程,因为线程都比进程小C. 多线程技术具有明显的优越性,如速度快,通信简便,并行性高等D. 由于线程不作为资源分配单位,线程之间可以无约束地并行执行4.判断题：进程是程序执行的动态过程,而程序是进程运行的静态文本.参考答案：正确5.判断题：进程获得处理机而运行是通过申请得到的.参考答案：错误6.判断题：进程是程序加PCB数据结构参考答案：错误7.判断题：进程A和进程B共享变量1,需要互斥,进程B和进程C 共享变量2,需要互斥,从而进程A与进程C也必须互斥.参考答案：错误8. 设有两个并发执行的进程,则它们之间.A. 必须互斥C. 彼此无关D. 可能需要同步或互斥参考答案：D9. 在下列的进程状态变换中, 是不可能发生的.A. 运行-->等待B. 运行-->就绪C. 等待-->运行D. 就绪-->运行参考答案：C10. 进程的三种基本状态在进程的执行过程, 其状态总是在不停地发生变化的,下面关于进程状态变化的说法中正确的是.A. 进程一旦形成,首先进入的是运行状态B. 三种进程状态是进程运行过程中的基本状态,进程可能同时处于某几种状态中C. 一个进程必须经过进程的三个基本状态才能结束D. 在分时系统中,一个正在运行进行的时间片到,该进程将转入就绪状态参考答案：D11. 对进程的管理和控制使用.A. 信号量B. 原语C. 中断D. 指令参考答案：B12. 对于两个并发进程,设互斥信号量为mutex,若mutex=0,则.A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区参考答案：B13. 进程分配到必要的资源并获得处理机时的状态是.A. 就绪状态B. 运行状态C. 阻塞状态D. 中断状态参考答案：B14. 建立多进程的主要目的是提高.A. 文件B. CPUC. 内存D. 外设参考答案：B15. 下列关于进程的同步与互斥的说法中错误的是.A. 进程的同步与互斥都涉及到并发进程访问共享资源的问题B. 进程的同步是进程互斥的一种特殊情况C. 进程的互斥是进程同步的特例,互斥进程是竞争共享资源的使用,而同步进程之间必然存在依赖关系D. 进程互斥和进程同步有时也称为进程同步参考答案：B16.判断题：在单处理机上,进程就绪队列和阻塞队列都只能有一个.正确错误参考答案：错误17.多选题：进程并发的数目主要受到和的限制.A. 内存空间B. 终端数目C. 文件数的多少D. CPU速度参考答案：A,B18.判断题：临界区是不可中断的程序正确错误参考答案：错误19. 进程在处理器上执行时.A. 进程之间是无关的,具有封闭特性B. 进程之间是有交往的,相互依赖,相互制约,具有并发性C. 具有并发性,即同时执行的特性D. 进程之间可能是无关的,但也可能是有交往的参考答案：D20.判断题：进程要求使用某一资源时,如果资源正为另一进程所使用,则该进程必须等待,当另一进程使用完并释放后方可使用,这种情况就是所谓的进程同步现象.正确错误参考答案：错误21. 在操作系统中,信号量表示资源实体,是一个与队列有关的变量,其值只能用P,V 操作改变.A. 实型B. 整型C. 布尔型D. 记录型参考答案：B22. 下列对进程的描述中, 是错误的.A. 进程是指令的集合B. 进程是动态的概念C. 进程是有生命周期的D. 进程执行需要处理机参考答案：A23.判断题：并发是并行的不同表述,其原理相同.正确错误参考答案：错误24.判断题：进程执行的相对速度不能由进程自己来控制.正确错误参考答案：正确25. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指.A. 一个缓冲区B. 一段数据C. 同步机制D. 一段程序参考答案：D26.判断题：进程上下文是进程执行活动全过程的静态描述.正确错误参考答案：错误27. 以下不属于进程基本特性的是.A. 进程是具有特定功能的一组指令的集合,它指出了处理器执行操作的步骤B. 进程具有动态性,多个不同的进程可以包含相同的程序C. 进程具有三种基本状态:阻塞态,运行态,就绪态D. 进程可以并发执行参考答案：A28. 下列几种关于进程的叙述中, 最不符合操作系统对进程的理解.A. 进程是在多程序并行环境中的完整的程序B. 进程可以由程序,数据和进程控制块描述C. 线程是一种特殊的进程D. 进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的独立单位参考答案：A29. 在操作系统中,P,V操作是一种.A. 机器指令B. 系统调用指令C. 作业控制命令D. 低级进程通信原语参考答案：B30. 下面关于处理器及进程执行的描述中错误的是.A.目前计算机系统是冯诺依曼式结构,具有处理器顺序执行指令的特点.B.进程是并发执行的,因此不具有顺序性C.程序在处理器上顺序执行时,具有封闭性特性D.程序在处理器上顺序执行时,具有可再现性特性参考答案：B31.多选题：进程所具有的特征是.A. 动态性B. 共享性C. 并发性D. 静态性E. 独立性F. 不确定性参考答案：A,C,F32.判断题：程序的并发执行是指同一时刻有两个以上的程序,它们的指令都在同一处理机上执行.正确错误参考答案：错误33.判断题：进程是基于多道程序技术而提出的,其最基本的特性是并发性和动态性;进程的执行也是在多种基本状态间多次转换的过程,但只有处于就绪,阻塞和执行三种状态的进程位于内存.正确错误参考答案：错误34. 若有三个进程共享一个互斥段,每次最多允许两个进程进入互斥段,则信号量的变换范围是.A. 3,2,1,0B. 2,1,0,-1C. 2,1,0,-1,-2D. 1,0,-1,-2参考答案：B35. 进程的并发执行是若干个进程.A. 共享系统资源B. 在执行的时间上是重叠的C. 同时执行D. 在执行的时间上是不可重叠的参考答案：B36. 有交往的并发进程执行时出现与时间有关的错误,其原因是A. A.进程的并发性B. B.对共享资源的使用不受限制,进程交叉使用可共享变量C. C.进程具有访问共享变量的临界区D.D.进程具有访问共享变量的相关临界区参考答案：B37. 操作系统是通过对进程进行管理的.A. 进程启动程序B. 临界区C. 进程调度程序D. 进程控制块参考答案：D解答：C38. 下面关于进程通信的有关说法中错误的是.A.进程通信有两种方式:直接通信和间接通信B.直接通信固定在一对进程之间C.间接通信是通过第三个进程转发信件的,不必在两个过程间直接相互通信D.间接通信方式以信箱为媒介实现通信,信箱由接收信件的进程设置参考答案：C解答：<无>【第三章测试】测试总分：80 分【xlj】的测试概况：(得分：48 分)1. 资源的有序分配策略可以破坏死锁的条件.A. 互斥B. 请求和保持C. 不剥夺D. 循环等待参考答案：D解答：B2. 若所有作业同时到达,在各种作业调度算法中,平均等待时间最短的是A. 先来先服务B. 短作业优先C. 时间片轮转法D. 最高响应比优先参考答案：B解答：D3. 选择作业调度算法考虑的因素之一是使系统有最高的吞吐率,为此应.A. 不让处理机空闲B. 能够处理尽可能多的作业C. 使各类用户都满意D. 不使系统过于复杂参考答案：A解答：B4. 以下关于死锁的必要条件的叙述中错误的是A. 只要具备了死锁的必要条件,就一定产生死锁现象B. 解决死锁问题可以从死锁的必要条件出发C. 一旦出现死锁现象,处于死锁状态的进程一定同时具备死锁的必要条件D. 死锁的四个必要条件之间不是完全独立的,但也不是等价的参考答案：A解答：A5. 死锁问题的解决可以有多种途径,以下说法中正确的是A.死锁的防止是通过破坏进程进入不安全状态来实现的B. 通过避免死锁的四个必要条件中的任何一个就可以实现死锁的避免C. 死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除方法来解除死锁D. 死锁问题是无法解决的,但可以避免参考答案：C解答：B6. 进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所要资源都得到满足的条件下,进程才开始运行.这样可以防止进程死锁.静态分配方式破坏死锁的必要条件A. 互斥条件B. 占用并等待条件C. 非剥夺等待条件D. 循环等待条件参考答案：B解答：C7. 设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为 .(西安电子科大,2000)A. 1小时B. 5小时C. 2.5小时D. 8小时参考答案：B8. 既考虑作业等待时间又考虑作业执行时间的调度算法是.A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务参考答案：A解答：A9. 进程切换与模式切换在单处理器的多进程系统中,进程什么时候占用处理器和占用多长时间,取决于.(南京理工,2005)A. 进程相应的程序段的长度B. 进程总共需要运行时间多少C. 进程自身和进程调度策略D. 进程完成什么功能参考答案：C解答：C10. 下面关于作业调度的描述错误的是.A. 作业调度是实现从输入井选取作业装入主存储器的工作B. 设计调度程序应综合考虑,兼顾各个设计原则C. 调度原则应根据系统设计目标来决定D. 作业调度程序设计原则包括公平性,均衡使用资源和极大的流量参考答案：A解答：A11. 采用资源剥夺法可以解除死锁,还可以采用方法解除死锁.A. 执行并行操作B. 撤销进程C. 拒绝分配资源D.修改信号量参考答案：B12. 下面叙述中正确的是 .A. 操作系统的作业管理是一种微观低级管理B. 作业的提交方式有两种但对应的作业控制方式却只有一种C. 一个作业从进入系统到运行结束需要经历后备,就绪和完成3种状态D. 多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能且内存可存放多道作业参考答案：D解答：D13. 调用银行家算法进行安全序列检查时, 不是必须要提供的参数.A. 系统资源总量B. 当前可用量C. 用户最大需求量D. 用户已占有资源量参考答案：C解答：A14. 对于处理机调度中的高响应比调度算法,通常,影响响应比的主要因素可以是.A. 程序长度B.静态优先数C. 运行时间D. 等待时间参考答案：D解答：D15.多选题：多级反馈队列调度算法的性能.(西安电子科大,2006)A.该算法采用动态优先级B.能满足各类型用户的需要C.不同的队列运行不同长度的时间片D.各就绪队列运行的时间片长度相同E. 由于是多个就绪队列,所以采用的是静态优先级参考答案：A,B,C解答：D16. 下面关于系统的安全状态的描述中正确的是A. 系统处于不安全状态一定会发生死锁B. 系统处于不安全状态可能会发生死锁C. 系统处于安全状态时也可能会发生死锁D. 不安全状态是死锁状态的一个特例参考答案：B解答：B17. 通常不采用方法来解除死锁.A. 终止一个死锁进程B. 终止所有死锁进程C. 从死锁进程处抢夺资源D. 从非死锁进程处抢夺资源参考答案：B解答：B18. 银行家算法通过破坏来避免死锁A. 互斥条件B. 部分分配条件C. 不可抢占条件D. 循环等待条件E.内存使用权限保护机制参考答案：D解答：B19. 死锁的4个必要条件无法破坏的是.A. 互斥条件B. 请求与保持条件C. 非抢夺条件D.循环等待条件参考答案：A解答：A20. 假定某系统中有同类互斥资源m个,可并发执行且共享该类资源的进程有n个,而每个进程申请该类资源的最大量为x(n<=x<=m),当不等式成立时,系统一定不会发生死锁. A. nx+1<=mB. nx<=mC. m(x-1)+1<=nD. m-nx+(n-1)>=0参考答案：D解答：D【第四章测试】测试总分：100 分【xlj】的测试概况：(得分：44 分)1. 在分页存储系统中,页表是由建立的.A. 硬件B. 操作系统C. 用户程序D. 装入程序参考答案：B解答：D2. 以下存储管理技术中,支持虚拟存储器的技术是.A. 动态分区存储管理B. 页式存储管理C. 请求段式存储管理D. 存储覆盖技术参考答案：C解答：C3. 以下关于内存空间的说法中正确的是.A. 内存储器的空间分成三部分:系统区,用户区和缓冲区B. 操作系统与硬件的接口信息,操作系统的管理信息和程序等存放在内存储器的系统区C. 所有的程序存放在用户区D. 存储管理是对内存储器空间的各部分如系统区,用户区等进行管理的.参考答案：B解答：C4.判断题：由于最优算法造成缺页率最小,是非常常见的存储管理算法.正确错误参考答案：错误解答：错误5. 采用段式存储管理时,一个程序如何分段是在决定的.A. 分配主存时B. 用户编程时C. 装作业时D. 程序执行时参考答案：B解答：C6. 在下列存储管理方案可,不适应于多道程序设计的是.A. 单一连续分配B. 固定式分区分配C. 可变式分区分配D. 段页式存储管理参考答案：A解答：A7. 分区的保护措施主要是.A.界地址保护B.程序状态保护C.用户权限保护D. 存储控制表保护参考答案：A解答：D8. 在可变式分配方式中,某一作业完成后,系统收回其主存空间,并与相邻空间合并,为此需修改空闲区表,造成空闲区数减1的情况是.A. 无上邻空闲区,也无下邻空闲区B. 有上邻空闲区,但无下邻空闲区C. 有下邻空闲区,但无上邻空闲区D. 有上邻空闲区,也有下邻空闲区参考答案：D解答：D9. 不是段页式虚拟存储管理优于分页式存储管理之处(上海交大)A. 没有内零头B. 便于处理在进程执行进程中堆栈尺寸的增长问题C. 便于共享内存中数据D. 只需将进程的一部分调入内存,进程即可运行.参考答案：A解答：A10. 在分区分配方案中,需要执行靠拢(或紧凑)操作的是.A. 固定式分区B. 可变式分区C. 多重分区D. 可再定位式分区参考答案：D解答：B11. 在可变式分区分配方案中,最佳适应算法是将空白区在空白区表中按次序排列.A. 容量递增B. 容量递减C. 地址递增D. 地址递减参考答案：A解答：B12.多选题：外部碎片出现在.A. 固定分区分配B. 分页存储系统C. 段页式存储系统D. 动态分区分配E. 段式存储系统参考答案：C,D,E解答：B13.判断题：A process can be swapped temporarily out of memory to a backing store,and then brought back into memory for continued execution.(西安交大)正确错误参考答案：正确14. 以下有关可变分区管理中采用的内存分配算法说法中错误的是.A. 用户程序中使用的从0地址开始的地址编号是逻辑地址B. 绝对地址是内存空间的地址编号C. 动态重定位中装入内存的作业仍保持原来的逻辑地址D. 静态重定位中装入内存的作业仍保持原来的逻辑地址参考答案：C解答：D15. 在某系统中采用基址,限长寄存器的方法来保护存储信息,判断是否越界的差别式A. 0<=被访问的逻辑地址<限长寄存器的内容B. 0<=被访问的逻辑地址<=限长寄存器的内容C. 0<=被访问的物理地址<限长寄存器的内容D. 0<=被访问的物理地址<=限长寄存器的内容参考答案：A解答：A16.多选题：外层页表的概念.A. 反应在磁盘上页面存储的物理位置B. 外层页表是指向页表的页表C. 为离散分配的页表再建立一张页表D. 有了外层页表则需要一个外层页表寄存器就能实现地址对换E. 当进程运行时,该进程的外层页表放在磁盘上参考答案：B,C,D解答：D,B,E17. 联想存储器在计算机系统中是用于.A. 存储文件信息B. 与内存交换信息C. 地址变换D. 存储通道程序参考答案：C解答：C18.判断题：在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间.(南昌大学)正确错误参考答案：正确解答：正确19. 是请求分页存储管理方案与普通分页存储管理方案的区别.(青岛大学)A. 地址重定位B. 不必将作业全部装入内存C. 采用快表技术D. 不必将作业装入连续区域参考答案：B解答：A20. 某虚存系统有3页初始为空的页框,若采用先进先出的页面淘汰算法,则在下列的页面需求提出时,会产生次缺页中断?设页面走向为:4,3,2,1,4,3,5,4,3,2,1,5.A. 7次B. 8次C. 9次参考答案：C解答：C21. 在页式管理中,每个页表中的每个表项实际上都是用于实现.(南京理工)A. 内存单元B. 静态重定位C. 动态重定位D. 加载程序参考答案：C解答：C22. 在分页虚拟存储管理中,"二次机会"调度策略和"时钟"调度策略在决定淘汰哪一页时,都用到了.A. 虚实地址变换机构B. 快表C. 引用位D. 修改位参考答案：C解答：A23.多选题：在虚存管理中,在页表和段表中都应包含的项有: .A. 长度B. 状态位C. 修改位D. 内存始地址E. 外存地址参考答案：B,C,E24. 把程序地址空间中使用的逻辑地址变成内存中物理地址称为.(西北工业大学)A. 加载B. 物理化C. 重定位D. 逻辑化参考答案：C解答：C25. 在中,不可能产生系统抖动现象.A. 请求页式存储管理B. 段式存储管理C. 固定式分区存储管理。

操作系统自测题三一选择题1.以下________操作系统中的技术是用来解决进程同步的。

A.管道B.管程C.通道D.DMA2.以下________不是操作系统的进程通信手段。

A.管道B.原语C.套接字D.文件映射3.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为________。

A.3B.2C.1D.04.下面有关进程的描述，________是正确的。

A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V操作可以交换大量的信息C.并发进程在访问共享资源时，不可能出现与时间有关的错误D.P、V操作不是原语操作5.信号可以用来实现进程之间的________A.调度B.同步与互斥C.同步D.互斥6.对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0，表示________。

A.没有进程进入临界区B.有1个进程进入了临界区C.有2个进程进入了临界区D.有1个进程进入了临界区并且另一个进程正等待进入7.信箱通信是一种________方式。

A.直接通信B.间接通信C.低级通信D.信号量8.以下关于临界区的说法，________是正确的。

A.对于临界区，最重要的是判断哪个进程先进入B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以打断进程A而自己进入临界区C.信号量的初值非负，在其上只能做P、V操作D.两个互斥进程在临界区内，对共享变量的操作是相同的9.并发是指________。

A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程10.临界区是________。

A.一个缓冲区B.一段数据区C.一段程序D.栈11.进程在处理机上执行，它们的关系是________。

A.进程之间无关，系统是封闭的B.进程之间相互依赖、相互制约C.进程之间可能有关，也可能无关D．以上都不对12.在单处理机中，如果系统中有N个进程，则就绪队列中的进程个数最多的是________。

一、选择题1.页式虚拟存储管理的主要特点是__________A.不要求动态重定位B.不要求将作业同时全部装入主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换2.设内存的容量为4MB,辅存的容量为40MB,计算机的地址线24位,则虚存的最大容量是___A.40MBB.4MB+40MBC.16MBD.24MB3.在请页式存储管理中,当所访问的页面不在内存时将产生缺页,缺页中断属于_____A.I/O中断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.虚拟性9.下面的页面置换算法中,引起抖动可能性最大的是_____A. OPTB. FIFOC. LRUD. CLOCK10.内存空间是______A.一维的B.二维的C.三维的D.四维的11.逻辑地址对应的是________A.数据的地址B.模块的地址C.内存的基址D.外存的基址12.物理地址对应的是________A.数据的地址B.模块的地址C.内存的地址D.外存的地址13.在页式存储管理中,页表的作用是实现从页号到物理块号的______A.逻辑映射B.物理映射C.地址映射D.逻辑地址映射14.虚拟存储器受到的限制除了外存的容量,还有_________A.指令中的地址长度B.内存的容量C.硬件的好坏D.以上观点都对15.在页式存储管理系统中,每当CPU要形成一条有效地址时都要查页表,这一工作是由以下__________实现的A.硬件B.操作系统C.查表程序D.存取控制程序16.系统抖动现象的发生是由________引起的A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请页式管理方案17.在请页式存储管理系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起_______A.输入、输出中断B.时钟中断C.越界中断D.缺页中断18.在请页式存储管理系统中,若所需的页不在内存,则会引起_____A.输入、输出中断B.时钟中断C.越界中断D.缺页中断二、判断题1.抖动是操作系统的特征之一2.LRU页面置换算法总是选择在主存驻留时间最长的页面淘汰3.采用多道程序设计的系统中,系统的道数越多,系统的效率越高4.页式存储管理方案易于实现用户使用内存空间的动态扩充5.交换技术采用的是以“时间”换取“空间”的策略6.在页面共享时,如果多个进程共享一个“程序页面”,则各个进程的逻辑地址中必须对该页使用相同的页号7.页式系统难以实现存储保护,是因为一个程序在内存中的页面往往很分散8.在请页式存储管理系统中,为了提高内存的利用率,允许用户使用不同大小的页面9.在支持虚拟存储器的系统中,CPU能运行比该计算机内存容量还要大的程序10.在请页式存储管理系统中,LRU置换策略总是优于FIFO置换策略11.为了减少缺页中断率,页应该小一些12.为了减少内存碎片,页应该小一些13.在请求段式系统中,分段的尺寸要受到内存空间的限制三、填空题1.在请页式存储管理中,地址变换过程可能会因为______、______、和________等原因产生中断2.交换技术获得的好处是以牺牲______为代价的3.在请页式存储管理系统的页面置换算法中,_________选择淘汰不再使用的页或最长时间不再使用的页;__________选择淘汰在内存驻留时间最长的页;________选择淘汰最近一段时间内使用最少的页4.在______系统中,操作系统必须为每个进程建立一张段表,且每一段都对应一张页表.5.页面置换算法是在内存中没有________时被调用,它的目的是选出一个被__________的页面,如果内存中有足够的________存放所调入的页,则不必使用页面置换算法6.决定缺页中断所需时间的主要因素是_________、_________和________.7.多道程序设计技术的引入给存储管理系统提出了新的课题,需要考虑的三个问题是______、________和________.8.设一个计算机的CPU地址长度为32位,内存的大小是32MB,则该计算机的物理地址空间的大小为_________,逻辑地址空间的大小为______9.可以实现虚拟存储技术的管理方案有________、_______和______,其中________方案实现起来最复杂10.在虚拟存储管理系统中,要求硬件必须提供________,以保证地址变换的速度11.________算法是LRU置换算法的近似算法,它要求页表中的访问字段只需一位即可12.在请页式存储管理的页表中,状态位的作用是_________,__________的作用是判断某页是否要写回外存,访问字段是用于________自测题答案一、选择题1.B2.C3.D4.C5.B6.A7.D8.A9.B 10.A 11.B 12.C 13.C 14.A 15.A 16.A 17.C 18.D二、判断题1.F 2F 3.F 4.T 5.T 6.T 7.F 8.F 9.T 10.F 11.F 12.T 13.T三、填空题1. 地址越界,缺页,访问权限非法2. CPU时间3. 最佳置换算法(OPT),先进先出置换算法(FIFO),最近使用最少置换算法(LRU)4. 段页式5. 空闲块,淘汰,空闲块6. 中断处理时间,页面交换时间,重启进程的时间7. 内存分配,地址重定位,内存保护8. 32MB,4GB9. 请页式,请段式,请求段页式,请求段页式10. CACHE11. 时钟置换(CLOCK)12. 判断是否缺页,修改位,页面置换。

操作系统自测题一一．选择题1．以下_______操作系统中的技术是用“时间”来换取“空间”的。

A．虚拟存储器B．缓冲技术C．SPOOLing技术D．快表2．设计实时操作系统必须首先考虑系统的_______。

A．效率B．可移植性C．可靠性D．使用的方便性3．一个作业第一次执行时用了5MIN,而第二次执行时用了6MIN，这说明了操作系统的_______特点。

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．采用多道程序设计技术可以提高CPU和外部设备的_______。

A．稳定性B．可靠性C．利用率D．兼容性10．在计算机系统中，操作系统是_______。

A．处于裸机之上的第一层软件B．处于硬件之下的低层软件C．处于应用软件之上的系统软件D．处于系统软件之上的用户软件11．操作系统是对_______进行管理的软件。

A．软件B。

硬件C．计算机资源D．程序12．从用户的观点，操作系统是_______。

A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理的组织计算机工作流程的软件D．是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机。

13．操作系统的基本类型是_______。

A．批处理系统、分时系统和多任务系统B．实时系统、分时系统和批处理系统C．单用户系统、多用户系统和批处理系统D．实时系统、分时系统和多用户系统14．为了使系统中的所有用户都得到及时的响应，操作系统应该是_______。

第1章操作系统概述自测习题1．操作系统的基本职能是（D）。

选择一项：A. 提供功能强大的网络管理工具B. 提供方便的可视化编辑程序C. 提供用户界面，方便用户使用D. 控制和管理系统内各种资源，有效地组织多道程序的运行正确答案是：控制和管理系统内各种资源，有效地组织多道程序的运行2．按照所起的作用和需要的运行环境，操作系统属于（C）。

选择一项：A. 支撑软件B. 应用软件C. 系统软件D. 用户软件正确答案是：系统软件3．在计算机系统中，操作系统是（B）。

选择一项：A. 处于应用软件之上的系统软件B. 处于裸机之上的第一层软件C. 处于硬件之下的低层软件D. 处于系统软件之上的用户软件正确答案是：处于裸机之上的第一层软件4．现代操作系统的基本特征是（C）、资源共享和操作的异步性。

选择一项：A. 实现分时与实时处理B. 中断处理C. 程序的并发执行D. 多道程序设计正确答案是：程序的并发执行5．以下不属于操作系统具备的主要功能的是（A）。

选择一项：A. 文档编辑B. CPU调度C. 内存管理D. 中断处理正确答案是：文档编辑6．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。

这属于（B）。

选择一项：A. 作业管理B. 存储管理C. 文件管理D. 处理器管理正确答案是：存储管理7．操作系统对缓冲区的管理属于（C）的功能。

选择一项：A. 处理器管理B. 存储器管理C. 设备管理D. 文件管理正确答案是：设备管理8．操作系统内核与用户程序、应用程序之间的接口是（B）。

选择一项：A. shell命令B. 系统调用C. 图形界面D. C语言函数正确答案是：系统调用9．系统调用是由操作系统提供的内部调用，它（A）。

选择一项：A. 只能通过用户程序间接使用B. 与系统的命令一样C. 直接通过键盘交互方式使用D. 是命令接口中的命令正确答案是：只能通过用户程序间接使用10．在下列操作系统中，强调吞吐能力的是（C）。

第一章自测题一填空题1．数据管理技术的发展，与硬件、系统软件和计算机应用范围有密切的联系。

2．文件系统的缺陷是：数据冗余_、数据不一致_和数据联系弱。

3．对现实世界进行第一层抽象的模型，称为概念模型；对现实世界进行第二层抽象的模型，称为逻辑模型。

4．在层次、网状模型中，用指针导航数据；而在关系模型中，用关键码导航数据。

5．数据库的三级模式结构是对数据的三个抽象级别。

6．在数据库技术中，编写应用程序的语言仍然是C一类高级语言，这些语言被称为主语言。

7．在DB的三级模式结构中，数据按外模式的描述提供给用户，按内模式的描述存储在磁盘中，而逻辑模式提供了连接这两级的相对稳定的中间观点，并使得两级中的任何一级的改变都不受另一级的牵制。

8．DBS中存放三级结构定义的DB称为数据字典。

9．DBS是数据库、硬件_、软件_和DBA _的集合体。

10．根据计算机的系统结构，DBS可分成四种类型：集中式_、分布式_、CS式_和并行式_。

二单项选择题（在备选答案中选出一个正确答案）1．在DBS中，DBMS和OS之间关系是[D ] A．并发运行B．相互调用C．OS调用DBMS D．DBMS调用OS2．在数据库方式下，信息处理中占据中心位置的是[C ] A．磁盘 B.程序 C.数据 D.内存3．DB的三级体系结构是对_抽象的三个级别。

[B ]A.存储器B.数据C.程序D. 外存4．DB的三级模式结构中最接近外部存储器的是[ ]A.子模式B.外模式C.概念模式D.内模式5．DBS具有“数据独立性”特点的原因是因为在DBS中[ ]A.采用磁盘作为外存B.采用三级模式结构C.使用OS来访问数据D.用宿主语言编写应用程序6．在DBS中，“数据独立性”和“数据联系”这两个概念之间联系是[ ] A．没有必然的联系B．同时成立或不成立C．前者蕴涵后者D．后者蕴涵前者7．数据独立性是指[ ] A．数据之间相互独立B．应用程序与DB的结构之间相互独立C．数据的逻辑结构与物理结构相互独立D．数据与磁盘之间相互独立8．DB中数据导航是指[ ] A．数据之间联系B．数据之间指针联系C．从已知数据找未知数据的过程D．数据的组合方式9．用户使用DML语句对数据进行操作，实际上操作的是[ ] A．数据库的记录B．内模式的内部记录C．外模式的外部记录D．数据库的内部记录值10．对DB中数据的操作分成两大类：[ ] A．查询和更新B．检索和修改C．查询和修改D．插入和修改三问答题1．试对数据管理技术三个发展阶段作一详细的比较。

操作系统自测题二一．选择题1.并发执行的程序具有________特征。

A.顺序性B.封闭性C.可再现性D.间断性2.在操作系统中，要想读取文件中的数据，通过什么来实现？A.系统调用B.原语C.文件共享D.中断3.在进程状态转换图中，________是不可能的。

A.运行态→就绪态B.运行态→等待态C. 等待态→运行态D.等待态→就绪态4.操作系统对进程进行管理与控制的基本数据结构是________。

A.JCBB.PCBC.PMTD.DCT5.一个进程当前处于等待状态，则________。

A.它可以被调度而获得处理机B.当I/O完成后，它将变成就绪状态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.进程是指令的集合11.多道程序环境中，操作系统分配资源是以________为单位。

A.程序B.指令C.进程D.作业12.并发程序失去了封闭性是指________。

A.多个相对独立的进程以各自的速度向前推进B.并发进程执行时，在不同时刻发生的错误C.并发进程执行结果与速度无关D.并发进程共享变量，其执行结果与速度有关13.下面关于进程的描述，________不正确。

A.进程是多道程序环境中的一个程序B.进程由程序、数据、栈和PCB组成C.线程是一种特殊的进程D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位14.当一个进程处于________状态时，不属于等待状态。