1操作系统概述自测题
1 选择题
1.以下_A____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器
B.缓冲技术
C.SPOOLing技术
D.快表
2.设计实时操作系统必须首先考虑系统的___C___。
A.效率
B.可移植性
C.可靠性
D.使用的方便性
3.一个作业第一次执行时用了5min，而第二次执行时用了6min，这说明了操作系统的
____D__特点。
A.并发性
B.共享性
C.虚拟性
D.不确定性
4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？D
A.实时
B.批处理
C.分时
D.分布式
5.操作系统中，以下____B__采用了以“空间”换“时间”的技术。
A.终端技术
B.缓冲技术
C.通道技术
D.虚拟存储技术
6.按照所起的作用和需要的运行环境，操作系统属于___ D ____。
A.支撑软件
B.用户软件
C.应用软件
D.系统软件
7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和____A__。
A.进程管理
B.用户管理
C.信息管理
D.操作系统管理
8.操作系统的最基本的两个特征是资源共享和____B___。
A.多道程序设计
B.程序的并发执行
C.中断
D.程序顺序执行
9.采用多道程序设计技术可以提高CPU和外部设备的_C_____。
A.稳定性
B.可靠性
C.利用率
D.兼容性
10.在计算机系统中，操作系统是__A_____。
A.处于裸机之上的第一层软件
B.处于硬件之下的底层软件
C.处于应用软件之上的系统软件
D.处于系统软件之上的用户软件
11.操作系统是对___C__进行管理的软件。
A.软件
B.硬件
C.计算机资源
D.程序
12.从用户的观点，操作系统是_D_____。
A.用户与计算机之间的接口
B.控制和管理计算机资源的软件
C.合理地组织计算机工作流程的软件
D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机
13.操作系统的基本类型是__B___。
A.批处理系统、分时系统和多任务系统
B.实时系统、分时系统和批处理系统
C.单用户系统、多用户系统和批处理系统
D.实时系统、分时系统和多用户系统
14.为了使系统中的所有用户都得到及时的响应，操作系统应该是A___.
A.实时系统
B.批处理系统
C.分时系统
D.网络系统
15.如果分时系统的时间片一定，那么_B___会使响应时间越长。
A.用户数越少
B.用户数越多
C.内存越少
D.内存越多
16.____C___类型的操作系统允许在一台主机上同时连接多台终端，多个用户可以通过多台终端同时交互地使用计算机。
A.实时系统
B.批处理系统
C.分时系统
D.网络系统
17.____B___类型的操作系统允许用户把多个作业同时提交给计算机。
A.实时系统
B.批处理系统
C.分时系统
D.网络系统
18.在__A____操作系统的控制下计算机系统能及时处理由过程控制反馈的数据并做出及时响应。
A.实时系统
B.批处理系统
C.分时系统
D.网络系统
19.一个计算机系统采用多道程序设计技术后，使多道程序实现了_C__.
A.微观上并行
B.微观和宏观上均串行
C.宏观上并行
D.微观和宏观上均并行
20.用户程序要将一个字符送到显示器上显示，要使用操作系统提供的___D__。
A.用户接口
B.函数
C.原语
D.系统调用
2 判断题
1.自从有了计算机，就有了操作系统。F
2.多道程序设计技术引入后，不仅使得CPU与外设的工作可以并行，也使得设备与设备之间的工作可以并行。T
3.SPOOLing技术是用“空间”换取“时间”。T
4.操作系统是用来管理计算机软件的一种软件。F
5.多道程序设计就是多个程序在某一时刻同时运行。F
6.多道程序设计技术将一台物理CPU虚拟为多台逻辑的CPU；SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。T
7.顺序执行的程序具有可再现性。T
8.多道程序的引入主要是为了提高CPU的利用率。T
9.操作系统是一种通用软件。F
10.操作系统是管理程序的软件。F
3 填空题
1.计算机系统是由_硬件_____和__ 软件____两部分组成的。
2.采用多道程序设计技术能够充分发挥___CPU___和_外设_____并行工作的能力。
3.多道程序环境下的各道程序，宏观上它们是在__并行____运行，微观上它们是在__串行____运行。
4._并发____和共享是操作系统两个最基本的特征，两者之间互为存在条件。
5.顺序执行的程序，具有__顺序___性、封闭_____性和可再观性。
6.操作系统的功能包括___进程___管理、__内存____管理、__设备____管理、__文件___管理，除此之外，操作系统还为用户使用计算机提供了用户接口。
7.批处理系统按内存中同时存放的运行程序的数目可分为_单道批处理系统_____和___多道批处理系统__。
8.分时系统的主要特征有__多路性、独占性、交互性和及时性。
9.实时系统分为两种类型：实时信息处理系统和实时控制系统
10.___ 响应时间__是衡量分时系统性能的一项重要指标。
11._ 批处理_____系统不允许用户干预自己的程序。
12.采用批处理系统，用户提交作业前必须使用___作业控制语言（JCL）__编写_作业说明书____，以指出作业加工的步骤。
13.操作系统为程序员提供的是程序接口_____，为一般用户提供的是____命令接口__。
14.在操作系统的发展过程中，_多道和分时的出现，标志着操作系统的正式形成。
15.如果一个系统在用户提交作业后，不提供交互能力，则属于_批处理系统____类型；如果一个系统可靠性很强，时间响应及时且具有交互能力，则属于_实时系统____类型；如果一个系统具有很强的交互性，可同时供多个用户使用，时间响应比较及时，则属于__分时系统___类型。
2进程与线程自测题
1 选择题
1.并发执行的程序具有___D__特征。
A.顺序性
B.封闭性
C.可再现性
D.间断性
2.在操作系统中，要想读取文件中的数据，通过什么来实现？A
A.系统调用
B.原语
C.文件共享
D.中断
3.在进程状态转换图中，___C__是不可能的。
A.运行态->就绪态
B.运行态->等待态
C.等待态->运行态
D.等待态->就绪态
4.操作系统对进程进行管理与控制的基本数据结构是_B____。
A.JCB
B.PCB
C.PMT
D.DCT
5.一个进程当前处于等待状态，则__B___。
A.它可以被调度而获得处理机
B.当I/O完成后，它将变成就绪状态
C.它永远不会被执行
D.它可能变成就绪状态，也可能直接获得处理机
6.进程和程序的本质区别是__A___。
A.动态或静态
B.分时使用或独占计算机资源
C.顺序或非顺序地执行其指令
D.存储在内存和外存
7.进程和线程的区别是__C____。
A.大小不同
B.独立调度的单位
C.是否拥有资源
D.对应的分别是程序和过程
8.建立进程就是___B__。A.建立进程的目标程序  B.为其建立进程控制块
C.将进程挂起
D.建立进程及其子孙的进程控制块
9.对进程的管理和控制使用_B____。
A.指令
B.原语
C.信号量
D.信箱通信
10.下面对进程的描述，错误的是_D_____。
A.进程是一个动态的概念
B.进程的执行需要处理机
C.进程是有生命期的
D.进程是指令的集合
11.多道程序环境中，操作系统分配资源是以__C___为单位。
A.程序
B.指令
C. 进程
D.作业
12.并发程序失去了封闭性是指___D__。A.多个相对独立的进程以各自的速度向前推进
B.并发进程执行时，在不同时刻发生的错误
C.并发进程执行结果与速度无关
D.并发进程共享变量，其执行结果与速度有关
13.下面关于进程的描述，__A___不正确。
A.进程是多道程序环境中的一个程序
B.进程由程序、数据、栈、和PCB组成
C.线程是一种特殊的进程
D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位
14.当一个进程处于____D_状态时，不属于等待状态。
A.进程正等待着输入一批数据
B.进程正等待着打印输出
C.进程正等待着另一个进程发来的消息
D.进程正等待着给它一个时间片
15.以下关于进程的说法，_C___正确。
A.进程就是程序，它是程序的另一种说法
B.进程被创建后，在它消亡之前，任何时刻总是处于运行、就绪或阻塞三种状态之一
C.多个不同的进程可以包含相同的程序
D.两个进程可以同时处于运行状态
16.进程的并发执行是指若干个进程__B____。
A.同时执行
B.在执行时间上是重叠的
C.在执行时间上是不重叠的
D.共享系统资源
17.进程是一个具有一定独立功能的程序在其数据集合上的一次___B__。
A.等待活动
B.运行活动
C.单独活动
D.关联操作
18.以下进程控制块中的四项内容，__D___主要是由处理机各种寄存器中的内容组成的。
A.进程标识信息
B.进程调度信息
C.进程控制信息
D.处理机状态信息
19.以下四项内容，__A__不是进程创建过程所必需的。
A.为进程分配CPU
B.建立进程控制块
C.为进程分配内存
D.将进程链入就绪队列
20.一个进程被唤醒意味着_B____。
A.进程重新得到CPU
B.进程变为就绪状态
C.进程的优先级变为最大
D.将进程移至等待队列首部
21.在单机处理系统中有n(n>2)个进程，C___情况不可能发生。
A.没有进程运行，没有就绪进程，n个等待进程
一块操B.有1个进程运行，没有就绪进程，n-1个等待进程
C.有2个进程运行，有1个就绪进程，n-3个等待进程
D.有1个进程运行，有n-1个就绪进程，没有等待进程
22.在单处理机系统实现并发后，以下说法__C__正确。
A.各进程在某一时刻并行运行，CPU与外设之间并行工作
B.各进程在某一时间段并行运行，CPU 与外设之间串行工作
C.各进程在某一时间段并行运行，CPU与外设之间并行工作
D.各进程在某一时刻并行运行，CPU与外设之间串行工作
23.进程的数目主要受_A___的限制。A.CPU速度  B.用户数目  C.终端数目  D.打开文件数目
24.__B___必定引起进程切换。
A.一个进程被创建
B.一个进程变为等待状态
C.一个进程变为就绪状态
D.一个进程被撤销
25._D____不是线程的实现方式。A.用户级线程B.内核级线程
C.用户级线程与内核级线程组合的方式
D.轻量级线程
2判断题
1.用户态和核心态是由操作系统设定的。F
2.Bernstein提出了控制进程并发执行的条件。T
3.只有处在阻塞状态的进程才可能被挂起。F
4.进程控制块是进程存在的唯一标志。T
5.线程所占有的存储空间一定比进程小。F
6.不同进程所执行的程序必定不同。F
7.并发执行的程序具有可再现性。F
8.原语在执行时不能被中断。T
9.任一时刻，若有执行状态的进程，就一定有就绪状态的进程。F
10.进程既是拥有资源的单位，又是独立调度和分派的单位。F
11.特权指令只能在核心态下运行，而不能在用户态下执行。T
12.创建原语用来创建一个新进程，并将此新进程投入等待队列。F
13.进程控制块是进程存在的唯一标志。T
14.原语在执行时能被中断。F
15.进程是一段独立的程序。F
16.操作系统对进程的管理和控制主要是通过PCB来实现的。T
17.并发是指若干事件在不同时刻发生。F
18.一个程序在执行过程中可能产生多个进程。T
19.进程获得处理机而运行是自己能决定的。F
20.线程无论采用什么方式实现，同一进程内或不同进程的线程都可以并发执行。F
3 填空题
1.计算机处于用户态时，不能执行特权指令。
2.单道程序执行时，具有顺序性、封闭性和可再现性的特点。
3.多道程序执行时，具有间断性，将失去封闭性和可再现性的特点。
4.进程具有_动态性____、_并发性_____、_独立性____、_异步性_____和结构特征。
5.进程的三种基本状态是_运行状态____、__就绪状态____和_阻塞状态_____。
6.判断一个进程是否处于挂起状态，要看该进程是否在__内存____，挂起状态又分为__就绪挂起_____和_阻塞挂起______。
7.进程映像通常由_程序_____、数据______、_栈____和PCB这四部分组成。
8.通常将处理机的执行状态分为_系统态_____和__用户态____。
9.根据线程的切换是否依赖于内核把线程分为用户级线程______和__内核级线程_____。10．进程是一个_动态____的概念，而程序是一个__静态____的概念。
3进程同步与通信自测题
1 选择题
1.以下___B__操作系统中的技术是用来解决进程同步的。
A.管道
B.管程
C.通道
D.DMA
2.以下___B__不是操作系统的进程通信手段。
A.管道
B.原语
C.套接字
D.文件映射
3.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为____B__。
A.3
B.2
C.1
D.0
4.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是__C___。
A.3,2,1,0,-1
B.2,1,0,-1,-2
C.1,0,-1,-2,-3
D.4,3,2,1,0
5.下面有关进程的描述，__A____是正确的。
A.进程执行的相对速度不能由进程自己来控制
B.进程利用信号量的P、V操作可以交换大量的信息
C.并发进程在访问共享资源时，不可能出现与时间有关的错误
D.P、V操作不是原语操作
6.信号灯可以用来实现进程之间的___B___。
A.调度
B.同步与同斥
C.同步
D.互斥
7.对于两个并发进程都想进入临界区，设互斥信号量为S，若某时S=0，表示____B__。
A.没有进程进入临界区
B.有1个进程进入了临界区
C.有2个进程进入了临界区
D.有1个进程进入了临界区并且另一个进程正等待进入
8.信箱通信是一种____B__方式。
A.直接通信
B.间接通信
C.低级通信
D.信号量
9.以下关于临界区的说法，___C___是正确的。
A.对于临界区，最重要的是判断哪个进程先进入
B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以打断进程A而
自己进入临界区
C.信号量的初值非负，在其上只能做P、V操作
D.两个互斥进程在临界区内，对共享变量的操作是相同的
10.并发是指___C__。
A.可平行执行的进程
B.可先后执行的进程
C.可同时执行的进程
D.不可中断的进程
11.临界区是___C__。
A.一个缓冲区
B.一段数据区
C.一段程序
D.栈
12.进程在处理机上执行，它们的关系是__C_____。
A.进程之间无关，系统是封闭的
B.进程之间相互依赖、相互制约
C.进程之间可能有关，也可能无关
D.以上都不对
13.在消息缓冲通信中，消息队列是一种____A___资源。
A.临界
B.共享
C.永久
D.可剥夺
14.以下关于P、V操作的描述___D____正确。
A.机器指令
B.系统调用
C.高级通信原语
D.低级通信原语
15.在单机处理中，如果系统中有n个进程，则就绪队列中的进程个数最多是___D____。
A.1个
B.n+1个
C.n个
D.n-1个
16.对临界区的正确论述是____D___。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中访问临界资源的那段代码
17.___A__不是进程之间的通信方式。
A.过程调用
B.消息传递
C.共享存储器
D.信箱通信
18.同步是指进程之间逻辑上的____A__关系。
A.制约
B.调用
C.联接
D.排斥
19.在单机处理中，如果系统中有n个进程，则等待队列中的进程个数最多是___C___。
A.1个
B.n+1个
C.n个
D.n-1个
20.在单机处理中，如果系统中有n个进程，则运行队列中的进程个数最多是___A___。
A.1个
B.n+1个
C.n个
D.n-1个
2 判断题
1.信号量是解决进程同步与互斥问题的唯一手段。F
2.进程A、B共享资源X，需要互斥执行，进程B、C共享资源Y，也需要互斥执行，因此进程
A、C必须互斥执行F。
3.信号灯只能描述进程之间的同步关系。F
4.P、V操作中信号量的值永远代表着某类可用资源的数量。F
5.一个进程正在临界区中执行时不能被中断。F
6.对临界区应采用互斥访问的方式来实现共享。T
7．P、V操作既可以用来实现进程之间的同步，也可以实现互斥。T
8.进程的互斥是关于进程怎样使用共享资源的问题，因此只要系统中有空闲的共享资源，系
统就不会有阻塞的进程。F
9.一个临界资源可以对应多个临界区。T
10.所有的共享资源都是临界资源。F
11. P、V操作是用原语实现的。T
12.进入管程的互斥是由编译程序实现的。T
13.管程中使用条件变量来实现同步。T
14.管程中的条件变量可以在管程外部对它进行访问。F
15.信号量是一种高级进程通信方式，消息缓冲是一种低级进程通信方式。F
3 填空题
1.在利用信号量实现互斥时，应将__临界区___置于__P操作___和__V操作____之间。
2.在实现了用户级线程的系统中，CPU调度的对象是__进程____；在实现了内核级线程的系
统中，CPU调度的对象是__线程___。
3.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则处于就绪队列
的进程最多有___5__个，最少有___0___个。
4.有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的
变化范围是__-（n-1）~1____。
5.对信号量的操作，只能是__P____操作和__V____操作，____P__操作相当于进程申请资源，
_V_____操作相对于进程释放资源。如果_P___操作使用不当，可能导致系统死锁。
6.在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即_互斥_____和_同步
_____。其中_互斥_____是指进程之间使用共享资源时的相互约束关系，而__同步____是指进程之间的相互写做、相互配合关系。
7.如果信号量的初始值为3，则表示系统有3个_共享资源____；如果信号量的当前值为-4，
则表示在该信号量上有__4___个进程等待。
8.信号量的物理意义是：信号量的初始值大于0表示系统中_共享资源的个数____；信号量的
初始值等于0表示系统中_没有该类共享资源____；信号量的初始值小于0，其绝对值表示系统中_等待该共享资源的进程数____。
9．使用临界区的四个准则是：空闲让进、_忙则等待_____、_有限等待______和__让权等待___。
10.并发进程中涉及相同变量的程序段叫做_临界区_____，对这段程序要__互斥__执行。
11.为实现消息通信，应有_发送（SEND）_____和_接收（RECEIVE）_____两条基本原语。
12.对信号量S的P操作定义中，使进程进入等待队列的条件是_S<0____；V操作定义中，
唤醒进程的条件是_s<=0_____。
13.AND信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源_一次性______
地全部分配给进程，待该进程使用完后再一起释放。
14.管程由三部分组成_共享变量的定义_____、_能使进程并发招待的一组操作_____、对共
享变量的初始化。
15.高级通信机制可分为四大类：_共享存储器系统_____、_消息通信系统_____、客户机-服
务器和管道通信。
4高度与死锁自测题
1 选择题
1.预防死锁不可以去掉以下___A___条件。
A.互斥
B.请求与保持
C.不可剥夺
D.环路
2.资源分配图是不可以完全简化的是判断死锁的__C___。
A.充分条件
B.必要条件
C.充分必要条件
D.什么也不是
3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单键方式
运行，则平均周转时间为____B__。
A.1min
B.5min
C.2.5min
D.8min
4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。C
A.5
B.6
C.7
D.8
5.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下___D__因素。
A.输入时间
B.完成时间
C.周转时间
D.等待时间
___B___。
A.J1,J2,J3
B.J2,J3,J1
C.J3,J2,J1
D.J2,J1,J3
7.设有12个同类资源可供四个进程共享，资源分配情况如表15-13所示。