操作系统习题汇总.docx

1、操作系统习题汇总【例1】什么是操作系统？答案 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。【例2】在计算机系统中，操作系统是（）。 A处于裸机之上的第一层软件B处于硬件之下的底层软件C处于应用软件之上的系统软件D处于系统软件之上的用户软件【例3】现代操作系统的基本特征是（）、资源共享和异步性。A多道程序设计B中断处理C实现分时与实时处理D程序的并发执行【例4】以下不属于操作系统具备的主要功能的是（）。A内存管理B文档编辑C中断处理DCPU调度只有B不是操作系统需要具备的主要功能，它一般是由应用软件提供的【例5】

2、操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为（1）、（2）、（3）、网络操作系统和分布式操作系统基本类型。其中1的主要目标是提高系统的吞吐率和效率，而2是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。A单用户系统B批处理系统C分时系统 D微机操作系统E实时系统答案 1B2E3C【例6】把下面左右两列词用线连起来，形成最恰当的搭配。（1）Linux（A）层次结构（2）UNIX（B）客户机-服务器结构（3）IBM VM/370（C）整体结构（4）Windows XP（D）虚拟机结构答案 （1）（C），（2）（A），（3）（D），（4）（B）。一

3、、选择题（选择一个正确答案的代码填入括号中）1. 一个完整的计算机系统是由（）组成的。A硬件B软件 C硬件和软件D用户程序2. 在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件（）。A文件系统B操作系统C网络管理系统D数据库管理系统3. 按照所起的作用和需要的运行环境，操作系统属于（）。A用户软件B应用软件C支撑软件D系统软件4. 操作系统的基本职能是（）。A提供功能强大的网络管理工具B提供用户界面，方便用户使用C提供方便的可视化编辑程序D控制和管理系统内各种资源，有效地组织多道程序的运行5. 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于

4、（）。A处理器管理B存储管理C文件管理D作业管理6. 操作系统对缓冲区的管理属于（）的功能。A处理机管理B设备管理 C文件管理D存储器管理7. 操作系统内核与用户程序、应用程序之间的接口是（）。Ashell命令B图形界面C系统调用DC语言函数8. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。A多道批处理系统B分时系统C实时系统D网络系统9. 在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是（）。A计算机激光照排系统B办公自动化系统C计算机辅助设计系统D航空订票系统10.下面不属于分时系统特征的是（）。A为多用户

5、设计B需要中断机构及时钟系统的支持C方便用户与计算机的交互D可靠性比实时系统要求高11. 以下著名的操作系统中，属于多用户、分时系统的是（）。ADOS系统BWindows NT系统 CUNIX系统DOS/2系统二、判断题（正确的划，错误的划。）1. 操作系统是用户与计算机之间的接口。 （）2. 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（） 3. 操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（）4. 在UNIX/Linux系统上，系统调用以C函数的形式出现。（） 5. 虽然分时系统也要求系统可靠，但

6、实时系统对可靠性的要求更高。（）6. UNIX操作系统是采用微内核方法实现结构设计的。（）参考答案：一、CBDDB BCBDD C二、1、4、5是正确的。2、（）安装操作系统时必须先安装操作系统，然后再安装其它软件3、（）其它软件建立在操作系统之上。6、（）UNIX操作系统采用的是层次结构【例1】判断题：并发是并行的不同表述，其原理相同。（x）【例2】在操作系统中引入“进程”概念的主要目的是（ ）。A改善用户编程环境 B提高程序的运行速度C描述程序动态执行过程的性质 D使程序与计算过程一一对应【例3】下列进程状态的转换中，不正确的是（ ）。A就绪阻塞 B运行就绪 C就绪运行 D阻塞就绪【例4】

7、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A可以有多个进程控制块 B可以和其他进程共用一个进程控制块C可以没有进程控制块 D只能有唯一的进程控制块【例5】在执行V操作时，当信号量的值（ ），应释放一个等待该信号量的进程。 A小于0 B大于0 C小于等于0 D大于等于0【例6】有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ ）。 A1 B6 C8 D9互斥信号量的初值一般为1。【例7】两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的

8、（ ）关系。 A同步 B互斥 C竞争 D合作【例8】设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问： 系统要设几个进程来完成这个任务？各自的工作是什么？ 这些进程间有什么样的相互制约关系？ 用P、V操作写出这些进程的同步算法。系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。R进程受C进程影响，B1放满信息后R进程

9、要等待等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。信号量含义及初值：B1full 缓冲区B1满，初值为0；B1empty缓冲区B1空，初值为1；B2full 缓冲区B2满，初值为0；B2empty缓冲区B2空，初值为1； 【例9】死锁的四个必要条件中，无法破坏的是（ ）。A互斥条件 B不可抢占条件C占有且申请条件 D循环等待条件一、选择题（选择一个正确答案的代码填入括号中）1. 顺序程序和并发程序的执行相比

10、，（ ）。A基本相同 B有点不同C并发程序执行总体上执行时间快D顺序程序执行总体上执行时间快2. 在单一处理机上，将执行时间有重叠的几个程序称为（ ）。A顺序程序 B多道程序 C并发程序 D并行程序3. 在单CPU的系统中，若干程序的并发执行是由（ ）实现的。A用户 B程序自身 C进程 D编译程序4. 进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（ ）。A程序是静态概念，进程是动态概念 B程序是动态概念，进程是静态概念C程序保存在文件中，进程存放在内存中D程序顺序执行，进程并发执行5. 在操作系统中，进程的最基本的特征是（ ）。A动态性和并发性 B顺序性和可再现性 C与程序

11、的对应性 D执行过程的封闭性6. 多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。A动态性 B并发性 C调度性 D异步性7. 进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的（ ）。A动态性 B并发性 C调度性 D异步性8. 在下列特性中，不是进程的特性的是（ ）。A异步性 B调度性 C操作性 D动态性9. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A 从就绪变为运行 B从运行变为就绪 C从运行变为阻塞 D从阻塞变为就绪10. 一个进程被唤醒意味着（ ）。A该进程重新占有了CPU B进程

12、状态变为就绪 C它的优先权变为最大 D其PCB移至就绪队列的队首11. 在单处理机系统中，处于运行状态的进程（ ）。A只有一个 B可以有多个C不能被挂起 D必须在执行完后才能被撤下12. 已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。A存储器 B打印机 CCPU D磁盘空间13. 进程从运行状态变为阻塞状态的原因是（ ）。A输入或输出事件发生 B时间片到C输入或输出事件完成 D某个进程被唤醒14. 为了描述进程的动态变化过程，采用了一个与进程相联系的（ ），根据它而感知进程的存在。A进程状态字 B进程优先数 C进程控制块 D进程起始地址15. 进程在系统中存在的唯一标志是（ ）。A

13、所运行的程序 B所运行的程序和数据C进程队列 D进程控制块16. 进程的动态、并发等特征是利用（ ）表现出来的。A程序 B数据 C程序和数据 D进程控制块17. 进程间的基本关系为（ ）。A相互独立与相互制约 B同步与互斥C并行执行与资源共享 D信息传递与信息缓冲18. 在一段时间内，只允许一个进程访问的资源称为（ ）。A共享资源 B临界区 C临界资源 D共享区19. 操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为（ ）。A初始化程序 B原语 C子程序 D控制模块20. 操作系统中利用信号量和P、V操作，（ ）。A只能实现进程的互斥 B只能实现进程的同步C可实

14、现进程的互斥和同步 D可完成进程调度21. 如果进程Pa对信号量S执行P操作，则信号量S的值应（ ）。 A加1 B减1 C等于0 D小于022. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ ）。A继续运行 B进入阻塞态，让出CPUC进入就绪态，让出CPU D继续运行，并唤醒S队列头上的等待进程23. 在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（ ）。 AS0 BS=0 CS0 DS024. 信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。 A10 B8 C6 D425. 若P、V操作的信号量S初值为2

15、，当前值为 1，则表示有（ ）个等待进程。 A0 Bl C2 D3 26. 在进程通信中，使用信箱方式交换信息的是（ ）。A低级进程通信 B高级进程通信 C共享内存方式 D管道文件方式27. 系统出现死锁的原因是（ ）。A计算机系统发生了重大故障B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源 D资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数28. 两个进程争夺同一个资源（ ）。A一定死锁 B不一定死锁C不会死锁 D以上说法都不对二、判断题（正确的划，错误的划。）1. 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ x

16、 ）2. 进程和程序是两个截然不同的概念。（ ）3. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ x） 4. 进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（ x ） (所有进程)5. 进程执行的相对速度不能由进程自己来控制。（ ）6. 进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（x）7. 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（ ）8. V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待

17、队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。（ x ）9. 利用信号量的P，V操作，进程之间可以交换大量信息。（ x ）10. 系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。（ x ）【例1】为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（ ）完成的。 A作业调度 B中级调度 C进程调度 D内存调度【例2】作业调度程序从处于（ ）状态的队列中选取适当的作业调入主存运行。A执行 B提交 C完成 D后备【例3】在批处理系统中，周转时间是（ ）。 A作业运行时间 B作业等待时间和运

18、行时间之和 C作业的相对等待时间 D作业被调度进入主存到运行完毕的时间【例4】在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（ ）。AJ1，J2，J3 BJ2，J3，J1 CJ3，J2，J1 DJ2，J1，J3【例5】下表给出作业l，2，3的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法，试问作业调度次序和平均周转时间各为多少？（时间单位：小时，以十进制进行计算。）作业号提交时间运行时间1230.00.41.08.04.01.0解：采用先来先

19、服务调度策略，则调度次序为l、2、3。作业号 提交时间 运行时间 开始时间 完成时间 周转时间1 0.0 8.0 0.0 8.0 8.02 0.4 4.0 8.0 12.0 11.63 1.0 1.0 12.0 13.0 12.0平均周转时间T（811.612）/310.53采用短作业优先调度策略，则调度次序为l、3、2。作业号 提交时间 运行时间 开始时间 完成时间 周转时间1 0.0 8.0 0.0 8.0 8.03 1.0 1.0 8.0 9.0 8.02 0.4 4.0 9.0 13.0 12.6平均周转时间T（8812.6）/39.53【例6】今有三个批处理作业。第一个作业10:00

20、到达，需要执行2小时；第二个作业在10:10到达，需要执行1小时；第三个作业在10:25到达，需要执行25分钟。分别采取如下两种作业调度算法：调度算法1：作业号到达时间开始执行时间执行结束时间12310:0010:1010:2510:0012:0013:0012:0013:0013:25调度算法2：作业号到达时间开始执行时间执行结束时间12310:0010:1010:2511:5010:5010:2513:5011:5010;50 （1）计算各调度算法下的作业平均周转时间。 （2）调度算法1是什么作业调度算法？解：（1）采用调度算法1时： 作业1的周转时间为2小时；作业2的周转时间为2.83小

21、时；作业3的周转时间为3小时；平均周转时间为：（22.833）32.61小时。 采用调度算法2时： 作业1的周转时间为3.83小时；作业2的周转时间为1.67小时；作业3的周转时间为0.42小时；平均周转时间为：（3.83l.670.42）3l.97小时。（2）调度算法1是按照作业到达的先后次序执行的，所以它是先来先服务调度算法。【例7】一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（x）【例8】在UNIX/Linux系统中，执行到trap指令时，CPU的状态就从核心态变为用户态。（x ） 本题正好说反了，因此是错误的。【例9】U

22、NIX/Linux系统中的shell是负责（ ）的模块。A解释并执行来自终端的命令 B解释并执行来自终端的内部命令C解释并执行来自终端的外部命令 D进行系统调用一、选择题（选择一个正确答案的代码填入括号中）1. 作业生存期共经历4个状态，它们是提交、后备、（ ）和完成。 A等待 B就绪 C开始 D执行2. 作业调度是（ ）。A从输入中选取作业进入主存 B从读卡机选取作业进入输入井C从主存中选取作业进程占有CPU D从等待设备的队列中选取一个作业进程3. 在操作系统中，JCB是指（ ）。A文件控制块 B进程控制块 C作业控制块 D程序控制块4. 作业调度选择一个作业装入主存后，该作业能否占用处理

23、器必须由（ ）来决定。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. 设某作业进入输入的时间为S，开始运行的时间为R，得到计算结果的时间

24、为E，则该作业的周转时间T为（ ）。AT=ES BT=E(S+R) CT=(S+R)+ E DT=ER10. 现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（ ）。(1+2+3)/3=2A1小时 B2小时C3小时 D6小时11. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A先来先服务法 B短作业优先法C时间片轮转法 D优先级法12. 为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（ ）机制。A查询 B中断 C调度 D进程13. 在操作系统中，引起中断的事件

25、称为（ ）。A中断源 B中断请求C断点 D系统调用14. 当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（ ）占用CPU。A系统调用程序 B中断处理程序C作业管理程序 D文件管理程序15. 下列中断类型中，属于自愿性中断事件的是（ ）。A硬件故障中断 B程序中断C访管中断 D外部中断16. 下列中断中，可能要人工介入的中断是（ ）。A程序中断 B时钟中断C输入输出中断 D硬件故障中断17. 系统调用的目的是（ ）。A请求系统服务 B终止系统服务C申请系统资源 D释放系统资源18. 用户要在程序一级获得系统帮助，必须通过（ ）。A进程调度 B作业调度 C键盘命令 D

26、系统调用19. 系统调用是由操作系统提供的内部调用，它（ ）。A直接通过键盘交互方式使用 B只能通过用户程序间接使用C是命令接口中的命令 D与系统的命令一样20. CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（ ）。A运行进程修改程序状态字 B中断屏蔽C系统调用 D进程调度程序二、判断题（正确的划，错误的划。）1. 处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（ x ）2. 作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（ x ）3. 吞吐量是指单位时间内CPU完成作业的数量。（ ）4. 确定作业调度算法时应主要系统资源的均衡使用，

27、使I/O繁忙作业和CPU繁忙作业搭配运行。（ ）5. 平均周转时间和周转时间与选用的调度算法有关。（ ）6. 通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（ x ）7. 优先级作业调度算法是指为系统中的每一个作业确定一个优先级，进行作业调度时总是优先选择优先级高的作业进入主存运行。（ ）8. 计算机对中断的处理是在用户态下进行的。（ x ）9. 中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（ x ）10. 系统调用的调用过程是通过用户程序，运行在用户态，而被调用的过程是运行在核心态下。（ ）【例1】在目标程序装

28、入内存时，一次性完成地址修改的方式是（ ）. A静态重定位 B动态重定位 C静态连接 D动态连接【例2】动态分区分配按进程的需求量分配内存分区，所以（ ）。A分区的长度是固定的 B分区的个数是确定的C分区的长度和个数都是确定的 D分区的长度不是预先固定的，分区的个数是不确定的【例3】考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1）逻辑地址需要多少二进制位表示？ （2）物理地址需要多少二进制位表示？（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。（2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示【例4】若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，