(完整word版)部分操作系统复习题及答案(2015)
第一章
3 填空题
1.计算机系统是由______和______两部分组成的。
2.采用多道程序设计技术能够充分发挥______和______并行工作的能力。
3.多道程序环境下的各道程序，宏观上它们是在______运行，微观上它们是在______运行。
4._____和共享是操作系统两个最基本的特征，两者之间互为存在条件。
5.顺序执行的程序，具有_____性、_____性和可再观性。
6.操作系统的功能包括______管理、______管理、______管理、_____管理，除此之外，操作系统还为用户使用计算机提供了用户接口。
7.批处理系统按内存中同时存放的运行程序的数目可分为______和_____。
答案：
3、填空题
（1）硬件、软件
（2）CPU、外设
（3）并行、串行
（4）并发
（5）顺序性、封闭性
（6）进程、内存、设备、文件
（7）单道批处理系统、多道批处理系统
2进程与线程自测题
1 选择题
1.并发执行的程序具有_____特征。
A.顺序性
B.封闭性
C.可再现性
D.间断性
2.在操作系统中，要想读取文件中的数据，通过什么来实现？
A.系统调用
B.原语
C.文件共享
D.中断
3.在进程状态转换图中，_____是不可能的。
A.运行态->就绪态
B.运行态->等待态
C.等待态->运行态
D.等待态->就绪态
4.操作系统对进程进行管理与控制的基本数据结构是_____。
A.JCB
B.PCB
C.PMT
D.DCT
5.一个进程当前处于等待状态，则_____。
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.当一个进程处于_____状态时，不属于等待状态。
A.进程正等待着输入一批数据
B.进程正等待着打印输出
C.进程正等待着另一个进程发来的消息
D.进程正等待着给它一个时间片
15.以下关于进程的说法，____正确。
A.进程就是程序，它是程序的另一种说法
B.进程被创建后，在它消亡之前，任何时刻总是处于运行、就绪
或阻塞三种状态之一
C.多个不同的进程可以包含相同的程序
D.两个进程可以同时处于运行状态
16.进程的并发执行是指若干个进程______。
A.同时执行
B.在执行时间上是重叠的
C.在执行时间上是不重叠的
D.共享系统资源
17.进程是一个具有一定独立功能的程序在其数据集合上的一次
_____。
A.等待活动
B.运行活动
C.单独活动
D.关联操作
18.以下进程控制块中的四项内容，_____主要是由处理机各种寄存器中的内容组成的。
A.进程标识信息
B.进程调度信息
C.进程控制信息
D.处理机状态信息
19.以下四项内容，____不是进程创建过程所必需的。
A.为进程分配CPU
B.建立进程控制块
C.为进程分配内存
D.将进程链入就绪队列
20.一个进程被唤醒意味着_____。
A.进程重新得到CPU
B.进程变为就绪状态
C.进程的优先级变为最大
D.将进程移至等待队列首部
21.在单机处理系统中有n(n>2)个进程，___情况不可能发生。
A.没有进程运行，没有就绪进程，n个等待进程
B.有1个进程运行，没有就绪进程，n-1个等待进程
C.有2个进程运行，有1个就绪进程，n-3个等待进程
D.有1个
进程运行，有n-1个就绪进程，没有等待进程
22.在单处理机系统实现并发后，以下说法____正确。
A.各进程在某一时刻并行运行，CPU与外设之间并行工作
B.各进程在某一时间段并行运行，CPU 与外设之间串行工作
C.各进程在某一时间段并行运行，CPU与外设之间并行工作
D.各进程在某一时刻并行运行，CPU与外设之间串行工作
23.进程的数目主要受____的限制。
A.CPU速度
B.用户数目
C.终端数目
D.打开文件数目
24._____必定引起进程切换。
A.一个进程被创建
B.一个进程变为等待状态
C.一个进程变为就绪状态
D.一个进程被撤销
25._____不是线程的实现方式。
A.用户级线程
B.内核级线程
C.用户级线程与内核级线程组合的方式
D.轻量级线程
3 填空题
1.计算机处于____态时，不能执行特权指令。
2.单道程序执行时，具有_____、_____和可再现性的特点。
3.多道程序执行时，具有间断性，将失去____和_____的特点。
4.进程具有_____、______、_____、______和结构特征。
5.进程的三种基本状态是_____、______和______。
6.判断一个进程是否处于挂起状态，要看该进程是否在______，挂起状态又分为_______和_______。
7.进程映像通常由______、______、_____和PCB这四部分组成。
8.通常将处理机的执行状态分为______和______。
9.根据线程的切换是否依赖于内核把线程分为______和_______。10．进程是一个_____的概念，而程序是一个______的概念。
答案：
1、选择题
3、填空题
（1）用户
（2）顺序性、封闭性
（3）封闭性、可再现性
（4）动态性、并发性、独立性、异步性
（5）运行状态、就绪状态、阻塞状态
（6）内存、就绪挂起、阻塞挂起
（7）程序、数据、栈
（8）系统态、用户态
（9）用户级线程、内核级线程
（10）动态、静态
3进程同步与通信自测题
1 选择题
1.以下_____操作系统中的技术是用来解决进程同步的。
A.管道
B.管程
C.通道
D.DMA
2.以下_____不是操作系统的进程通信手段。
A.管道
B.原语
C.套接字
D.文件映射
3.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为______。
A.3
B.2
C.1
D.0
4.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_____。
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.进程执行的相对速度不能由进程自己来控制
B.进程利用信号量的P、V操作可以交换大量的信息
C.并发进程在访问共享资源时，不可能出现与时间有关的错误
D.P、V操作不是原语操作
6.信号灯可以用来实现进程之间的______。
A.调度
B.同步与互斥
C.同步
D.互斥
7.对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0，表示______。
A.没有进程进入临界区
B.有1个进程进入了临界区
C.有2个进程进入了临界区
D.有1个进程进入了临界区并且另一个进程正等待进入
8.信箱通信是一种______方式。
A.直接通信
B.间接通信
C.低级通信
D.信号量
9.以下关于临界区的说法，______是正确的。
A.对于临界区，最重要的是判断哪个进程先进入
B.若进程A已进入临界区，而进程B的优先级高于进程A，则进
程B可以打断进程A而自己进入临界区
C.信号量的初值非负，在其上只能做P、V操作
D.两个互斥进程在临界区内，对共享变量的操作是相同的
10.并发是指_____。
A.可平行执行的进程
B.可先后执行的进程
C.可同时执行的进程
D.不可中断的进程
11.临界区是_____。
A.一个缓冲区
B.一段数据区
C.一段程序
D.栈
12.进程在处理机上执行，它们的关系是_______。
A.进程之间无关，系统是封闭的
B.进程之间相互依赖、相互制约
C.进程之间可能有关，也可能无关
D.以上都不对
13.在消息缓冲通信中，消息队列是一种_______资源。
A.临界
B.共享
C.永久
D.可剥夺
14.以下关于P、V操作的描述_______正确。
A.机器指令
B.系统调用
C.高级通信原语
D.低级通信原语
15.在单机处理中，如果系统中有n个进程，则就绪队列中的进程个数最多是_______。
A.1个
B.n+1个
C.n个
D.n-1个
16.对临界区的正确论述是_______。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中访问临界资源的那段代码
17._____不是进程之间的通信方式。
A.过程调用
B.消息传递
C.共享存储器
D.信箱通信
18.同步是指进程之间逻辑上的______关系。
A.制约
B.调用
C.联接
D.排斥
19.在单机处理中，如果系统中有n个进程，则等待队列中的进程个
数最多是______。
A.1个
B.n+1个
C.n个
D.n-1个
20.在单机处理中，如果系统中有n个进程，则运行队列中的进程个
数最多是______。
A.1个
B.n+1个
C.n个
D.n-1个
3 填空题
1.在利用信号量实现互斥时，应将_____置于_____和______之间。
2.在实现了用户级线程的系统中，CPU调度的对象是______；在实现
了内核级线程的系统中，CPU调度的对象是_____。
3.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用
户态，则处于就绪队列的进程最多有_____个，最少有______个。
4.有n个进程共享某一临界资源，如用信号量机制实现对临界资源的
互斥访问，则信号量的变化范围是______。
5.对信号量的操作，只能是______操作和______操作，______操作相
当于进程申请资源，______操作相对于进程释放资源。如果____操作使用不当，可能导致系统死锁。
6.在多道程序环境中，进程之间存在的相互制约关系可以分为两种，
即______和______。其中______是指进程之间使用共享资源时的相互约束关系，而______是指进程之间的相互写做、相互配合关系。
7.如果信号量的初始值为3，则表示系统有3个_____;如果信号量的
当前值为-4，则表示在该信号量上有_____个进程等待。
8.信号量的物理意义是：信号量的初始值大于0表示系统中_____;信
号量的初始值等于0表示系统中_____；信号量的初始值小于0，
其绝对值表示系统中_____。
9．使用临界区的四个准则是：空闲让进、______、_______和_____。
10.并发进程中涉及相同变量的程序段叫做______,对这段程序要____
执行。
11.为实现消息通信，应有______和______两条基本原语。
12.对信号量S的P操作定义中，使进程进入等待队列的条件是_____；
V操作定义中，唤醒进程的条件是______。
13.AND信号量的基本思想是，将进程在整个运行期间所需要的所有
临界资源_______地全部分配给进程，待该进程使用完后再一起释放。
答案：
1、选择题
3、填空题
（1）临界区、P操作、V操作
（2）进程、线程
（3）5、0
（4）-（n-1）~1
（5）P、V、P、V、P
（6）互斥、同步、互斥、同步
（7）共享资源、4
（8）共享资源的个数、没有该类共享资源、等待该共享资源的进程数
（9）忙则等待、有限等待、让权等待
（10）临界区、互斥
（11）发送（SEND）、接收（RECEIVE）
（12）S<0、S<=0
（13）一次性
4调度与死锁自测题
1 选择题
1.预防死锁不可以去掉以下______条件。
A.互斥
B.请求与保持
C.不可剥夺
D.环路
2.资源分配图是不可以完全简化的是判断死锁的_____。
A.充分条件
B.必要条件
C.充分必要条件
D.什么也不是
3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台
处理机上按单键方式运行，则平均周转时间为______。
A.1min
B.5min
C.2.5min
D.8min
4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。
A.5
B.6
C.7
D.8
5.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下_____因素。
A.输入时间
B.完成时间
C.周转时间
D.等待时间
6.设有三个作业J1,J2,J3，它们的到达时间和执行时间如表15-12所示。
它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是______。
A.J1,J2,J3
B.J2,J3,J1
C.J3,J2,J1
D.J2,J1,J3
7.设有12个同类资源可供四个进程共享，资源分配情况如表15-13所示。
表15-13 资源分配表
目前剩余资源数为2。当进程P1、P2、P3、P4又都相继提出申请要求，为使系统不致死锁，应先满足_____进程的要求。
A.P1
B.P2
C.P3
D.P4
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.进程因等待某一事件而引起系统调度是一种可剥夺式调度
C.实时系统采用可剥夺式调度
D.优先级低的进程放弃CPU，让优先级高的进程运行
14. 以下关于调度的说法______正确。
A.进程通过调度得到CPU
B.优先级是进程调度的主要依据，一旦确定就不能改变
C.在单CPU的系统中，任何时刻都有一个进程处于运行状态
D.进程申请CPU得不到时，其状态为阻塞
15.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是___.
A.响应比高者优先
B.短进程优先
C.最短剩余时间优先
D.先来先服务
16.作业从提交到完成的时间间隔称为作业的_____。
A.周转时间
B.响应时间
C.等待时间
D.运行时间
17.下述_____调度算法要事先估计进程的运行时间。
A.响应比高者优先
B.短进程优先
C.优先级调度
D.先来先服务
18.如果所有进程同时到达，下述_____算法使进程的平均周转时间最短。
A.响应比高者优先
B.短进程优先
C.优先级调度
D.先来先服务
19.下来______调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。
A.时间片轮转
B.短进程优先
C.优先级调度
D.先来先服务
20.下述______调度算法适用于分时系统。
A.时间片轮转
B.短进程优先
C.优先级调度
D.先来先服务
21.下面选择调度算法的准则中不正确的是_______。
A.尽快响应交互式用户的请求
B.尽量提高处理机的利用率
C.尽可能提高系统的吞吐量
D.尽量增加进程的等待时间
22.以下关于死锁的叙述，______是正确的。
A.死锁的产生只与资源的分配策略有关
B.死锁的产生只与并发进程的执行速度有关
C.死锁是一种僵持状态，发生时系统中任何进程都无法继续执行
D.竞争互斥资源是进程发生死锁的根本原因
23.以下关于优先级设定的说法，______正确。
A.用户进程的优先级应高于系统进程的优先级
B.资源要求多的进程优先级应高于资源要求少的进程的优先级
C.随着进程的执行时间的增加，进程的优先级应降低
D.随着进程的执行时间的增加，进程的优先级应提高
24.以下关于安全状态的说法，______正确。
A.安全状态是没有死锁的状态，非安全状态是有死锁的状态
B.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态
C.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
D.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态
25.关于死锁的现象，描述正确的是______。
A.多个进程共享某一资源
B.多个进程竞争某一资源
C.每个进程等待着某个不可能得到的资源
D.每个进程等待着某个可能得到的资源
3 填空题
1.产生死锁的原因是_______和_______。
2．资源预先静态分配方法和资源有序分配方法分别破坏了产生死锁的______条件和______条件。
3.解决死锁通常采用预防、避免、检测和解除等方法，其中银行家算法属于______，资源的有序分配属于______，剥夺资源属于______。
4.______调度是高级调度，______调度是中级调度，______是低级调度。
5.在有n个进程的系统中，死锁进程个数k应满足的条件是_____。
6.产生死锁的四个必要条件是______、______、______和环路条件。
7.在银行算法中，当一个进程提出资源请求将导致系统从_______进入_______时。系统就拒绝它的资源请求。
8.在______算法中，系统按照进程进入就绪队列的先后次序来分配CPU.
9.死锁是一个系统中多个______，无限期地等待永远不会发生的条件。
10.判断资源分配图是否可以简化是_______死锁的方法。
答案：
1、选择题
3、填空题
（1）资源不足、进程推进顺序非法
（2）请求与保持、环路
（3）避免死锁的方法、预防死锁的方法、解除死锁的方法（4）作业调度、内外存对换、进程调度
（5）2 <= k <= n
（6）互斥、请求与保持、不可剥夺
（7）安全状态、不安全状态
（8）先来先服务
（9）进程
（10）检测
操作系统复习题及答案
1操作系统概述自测题 1 选择题 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.为了使系统中的所有用户都得到及时的响应，操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
数据库复习题答案
一、选择题： 1、DB，DBMS和DBS三者的关系是（B） A、DB包括DBMS和DBS B、DBS包括DB和DBMS C、DBMS包括DBS和DB D、DBS与DB、DBMS无关 2、假定学生关系式S（S#，SNAME，SEX，AGE），课程关系式C（C#，CNAME，TEACHER），学生选课关系是SC（S#，C#，GRAND）。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系（D） A、S B、SC，C C、S，SC D、S，C，SC 3、将E-R图转换为关系模式时，如果两实体间的联系是m：n，下列说法正确的是（C） A、将m方主键（主码）和联系的属性纳入n方的属性中 B、将m方属性和n方属性中均增加一个表示级别的属性 C、增加一个关系表示联系，其中纳入m方和n方的主键（主码） D、将n方主键（主码）和联系的属性纳入m方的属性中 4、由SELECT—FROM—WHERE—GROUP—ORDER组成的SQL语句，在被DBMS处理时，各字句的执行次序为（C） A、SELECT—FROM—WHERE—GROUP—ORDER B、FROM —SELECT—WHERE—GROUP—ORDER C、FROM —WHERE—GROUP—SELECT—ORDER D、SELECT—FROM—GROUP—WHERE—ORDER 5、以下不是数据库技术所具备的特点是（D） A、数据结构化 B、数据冗余小 C、有较高的数据独立性 D、数据联系弱 6、在信息模型的“学生”尸体中，对每个学生的具体情况的描述，称为（A） A、实体值 B、实体型 C、属性值 D、属性型 7、关系数据库三级模式中的（B），可用视图实现。 A、内模式 B、外模式 C、存储模式 D、模式 8、可用于区别实体集中不同个体的属性或属性集合，称为该实体的（B） A、属性型 B、键 C、外部键 D、实体型 9、设有一个体育项目可以有多个运动员报名，一个运动员课参加多个项目，运动员与体育项目之间是（D） A、一对一的联系 B、一对多的联系 C、多对一的联系 D、多对多的联系 10、关系R与关系S只有1个公共属性，T1是R与S作等值连接的结果，T2是R与S作自然连接的结果，则（D） A、T1的属性个数等于T2的属性个数 B、T1的属性个数小于T2的属性个数 C、T1的属性个数大于或等于T2的属性个数 D、T1的属性个数大于T2的属性个数 11、数据库系统是由应用程序、DBMS、DB以及DBA组成。其中核心部分是（C） A、应用程序 B、DBA C、DBMS D、DB 12、下列集函数中不忽略空值（NULL）的是（A） A、COUNT（*） B、MAX（列名） C、SUM（列名） D、A VG（列名） 13、一个关系中的候选关键字（B） A、至少一个 B、可多个 C、必须多个 D、至少3个 14、在数据库设计中，具有最小性、唯一性和非空性的是（B） A、索引 B、关系模型主关键字（主码） C、外关键字（外码） D、约束 15、常用的关系运算时关系代数和（C） A、集合代数 B、逻辑演算 C、关系演算 D、集合演算 16、在基本层次联系中，记录型之间的联系是（B） A、一对一联系 B、一对多联系 C、多对多联系 D、多对一联系 17、关于冗余数据的叙述中，不正确的是（C） A、冗余的存在容易破坏数据库的完整性 B、冗余的存在给数据库的维护增加困难 C、不应该在数据库中存储任何冗余数据 D、冗余数据是指可由基本数据导出的数据 18、五种基本关系代数运算分别（D） A、∪、∩、∞、π、σ B、∪、-、∞、π、σ C、∪、∩、×、π、σ D、∪、-、×、π、σ
部分操作系统复习试题与答案[2015]
第一章 3 填空题 1.计算机系统是由______和______两部分组成的。 2.采用多道程序设计技术能够充分发挥______和______并行工作的能力。 3.多道程序环境下的各道程序，宏观上它们是在______运行，微观上它们是在______运行。 4._____和共享是操作系统两个最基本的特征，两者之间互为存在条件。 5.顺序执行的程序，具有_____性、_____性和可再观性。 6.操作系统的功能包括______管理、______管理、______管理、_____管理，除此之外，操作系统还为用户使用计算机提供了用户接口。 7.批处理系统按内存中同时存放的运行程序的数目可分为______和_____。 答案： 3、填空题 （1）硬件、软件 （2）CPU、外设 （3）并行、串行 （4）并发 （5）顺序性、封闭性
（6）进程、内存、设备、文件 （7）单道批处理系统、多道批处理系统 2进程与线程自测题 1 选择题 1.并发执行的程序具有_____特征。 A.顺序性 B.封闭性 C.可再现性 D.间断性 2.在操作系统中，要想读取文件中的数据，通过什么来实现？ A.系统调用 B.原语 C.文件共享 D.中断 3.在进程状态转换图中，_____是不可能的。 A.运行态->就绪态 B.运行态->等待态 C.等待态->运行态 D.等待态->就绪态 4.操作系统对进程进行管理与控制的基本数据结构是_____。 A.JCB B.PCB C.PMT D.DCT 5.一个进程当前处于等待状态，则_____。 A.它可以被调度而获得处理机 B.当I/O完成后，它将变成就绪状态 C.它永远不会被执行 D.它可能变成就绪状态，也可能直接获得处理机 6.进程和程序的本质区别是_____。 A.动态或静态 B.分时使用或独占计算机资源
操作系统复习题及参考答案1-4
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
操作系统复习题带答案
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制
块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统 的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数
C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先服
操作系统复习题含答案
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
操作系统复习题(答案)
第二章：操作系统复习题 单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口 ９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件
2015年数据库期末考试试题和答案
试题一 一、单项选择题 （本大题共 20小题，每小题 2 分，共 40分）在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 请将其代码填写在题后的括号 1. 数据库系统的核心是（ B ） A. 数据库 B.数据库管理系统 C.数据模型 D.软件工具 2. 下列四项中，不属于数据库系统的特点的是（ C ） A. 数据结构化 B.数据由DBM统一管理和控制 C.数据冗余度大 D.数据独立性高 3. 概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ） A. 层次模型 B.关系模型 C.网状模型 D.实体-联系模型 4. 数据的物理独立性是指（ C ） A 数据库与数据库管理系统相互独立 B 用户程序与数据库管理系统相互独立 C 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D 应用程序与数据库中数据的逻辑结构是相互独立的 5 要保证数据库的逻辑数据独立性，需要修改的是（ A ） A 模式与外模式之间的映象 B 模式与内模式之间的映象 C 模式 D 三级模式 6 关系数据模型的基本数据结构是（ D ） A 树 B 图 C 索引 D 关系 7 有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要 等属性，该实体主码是（ C ） A 车次 B 日期 C 车次+日期 D 车次+情况摘要 8.己知关系R和S, R n S等价于（ B ) A. (R-S)-S B. S-(S-R) C. (S-R)-R D. S-(R-S) 9 学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号， 学号）假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，括没有住宿的学生和空闲的床位，则应执行（ A ） A. 全外联接 B. 左外联接 C. 右外联接 D. 自然联接 10 .用下面的T-SQL语句建立一个基本表:
操作系统期末复习2015
一、选择题 1．引入多道程序的目的在于（）。 A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器 C.充分利用CPU，减少CPU等待时间D．提高实时响应速度 2. 在单处理机计算机系统中，（）是并行操作的。 A.程序与程序 B.处理机的操作与通道的操作 C.主程序与子程序 D.用户程序与操作系统程序 3.下面哪一个不是程序在并发系统内执行的特点（）。 A.产生死锁的必然性 B.资源分配的动态性 C.程序执行的间断性 D.相互通信的可能性 4．进程和程序的一个本质区别是( )。 A. 进程分时使用CPU，程序独占CPU B．进程存储在内存，程序存储在外存 C. 进程在一个文件中，程序在多个文件中 D．进程为动态的，程序为静态的 5．在下列情况( )，系统需要进行进程调度。 A. 某一进程正访问一临界资源 B．某一进程运行时因缺乏资源进入阻塞状态 C．某一进程处于运行状态，而另一进程处于自由状态 D．某一进程正在访问打印机，而另一进程处于就绪状态 6．与设备控制器关系最密切的软件是（）。 A.编译程序 B.设备驱动程序 C.存储管理程序 D.处理机管理 7. 若进程P一旦被唤醒就能够投入运行，系统可能（）。 A.在抢占调度方式中，P的优先级高于当前运行的进程 B.进程P的优先级最高 C.就绪队列为空队列 D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程 8. 在下列选项中，属于预防死锁的方法是（）。 A.剥夺资源法 B.资源分配图法 C.资源随意分配 D.银行家算法 9. 如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有( )的支持。 A. 静态重定位 B.动态重定位 C. 动态链接 D.静态链接 10. 段页式管理中，地址转换表是( )。 A. 每个进程一张段表，一张页表 B．每个进程的每个段一张段表，一张页表 C．每个进程一张段表，每个段一张页表 D．每个进程一张页表，每个段一张段表 11.下列( )存储管理方式能使内存碎片尽可能少，避免内存的整理。 A.固定分区 B.可变分区 C.分页管理 D.段式管理 12．为了提高系统的交互性，人们设计了( )。
操作系统练习题_及答案
操作系统练习题 第一章引言 (一)单项选择题 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．CPU管理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．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题
操作系统复习题及答案
A.效率 B.可移植性 3.一个作业第一次执行时用了 明了操作系统的 ______ 特点 A.并发性 B.共享性 1 操作系统概述 自测题 1 选择题 1. _______ 以下 操作系统中的技术是用“时间”来换取“空间 ”的 A. 虚拟存储器 B.缓冲技术 C.SPOOLing 技术 D.快表 2. _____________________________________ 设计实时操作系统必须首先考虑系统的 __________________________ 。 C.可靠性 D.使用的方便性 5min ，而第二次执行时用了 6mi n,这说 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.程序的并发执行
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. 为了使系统中的所有用户都得到及时的响应，操作系统应该是 __ A.实时系统 B.批处理系统 C.分时系统 D.网络系统
2015操作系统考试题(带答案)
1并发：在操作系统中，是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。 2进程同步：在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。 3重定位：把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，是实现多道程序在内存中同时运行的基础。重定位有动态重定位与静态重定位两种。4虚拟存储器即虚拟内存，是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存(一个连续完整的地址空间)，而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。目前，大多数操作系统都使用了虚拟内存，如Windows家族的"虚拟内存";Linux的"交换空间"等。 Windows 8/8.1 操作系统如出现开机时卡在Windows徽标页面，无法进入系统，必须强制关机再重启才能打开时，可适当调整虚拟内存设置解决。 5死锁：操作系统或软件运行的一种状态：在多任务系统下，一个或多个进程等待系统资源，而资源又被进程本身或其它进程占用。 "磁盘镜像"一词一般有两种不同含义。一种是指复制到相同功能的存储装置中以起到增强数据整合度，增强容错功能，增加吞吐量等作用(如RAID)。这时对应英文一般为Disk Mirror，以下称为磁盘镜。另一种含义是指复制到不同的装置或数据格式，主要用于数据备份。这时对应英文一般为Disk Image，以下称为磁盘映像。通常在使用中这两者都称为"镜像"或"磁盘镜像"。 二/选择填空 1.在设计分时操作系统时，首先要考虑的是交互性和响应时间 2.在OS中采用多道程序设计技术，能有效地提高CPU、内存和IO设备的利用率 3.已分配到除CPU外的所有资源的进程处于就绪状态 4.为使进程由活动就绪转变为静止就绪，应利用suspend原语 5.。。 6. 2 7.线程是CPU调度的基本单位是。 8.在面向用户的调度准则中，截止时间的保证是选择实时调度算法的重要准则 9.下列算法中，FCFS调度算法只能采用非抢占调度方式 10.解决死锁的方法中，，属于死锁避免策略的是银行家算法) 11.在动态分区式内存管理中，每次分配时，把既能满足要求，又是最小的空闲区分配给进 程的算法是最佳适应算法。 12.00 13.0000 14.在请求调页系统选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为LRU 算法。 15.22 三/填空 1、从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理、 和文件管理。为了方便用户，操作系统还必须提供友好的用户接口。 2、现代操作系统的两个最基本的特征是并发性和资源共享，除此之外，它还具有虚拟性和
完整word版,《操作系统》期末复习题及答案
中国石油大学（北京）远程教育学院期末复习题 《操作系统》 一．单项选择题 1.操作系统是（） A．对软件进行管理的软件 B．对硬件进行管理的软件 C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件 2. 在操作系统中引入多道程序设计的主要目的是（） A．缩短程序执行时间 B．减少响应时间 C．提高系统效率和增强系统处理能力 D．提高人机交互速度 3.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。 A．程序是静态概念，进程是动态概念 B．程序是动态概念，进程是静态概念 C．程序保存在文件中，进程存放在内存中 D．程序顺序执行，进程并发执行 4. 进程有多个状态，不会发生的状态转换是（） A．就绪→运行 B．阻塞→进行 C．运行→阻塞 D．阻塞→就绪 5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（） A．DMA控制器 B．联想寄存器 C．地址变换机构 D．通道 6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。 A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术
7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 8.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 9.下列哪项不是设备管理的基本功能（） A.掌握并记录设备的状态 B.按用户的I／O请求进行设备分配 C.死锁检测 D.完成实际的I／O操作 10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（） 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. 用P、V操作管理临界区时，信号量的初值应定义为（） A.-1 B.0 C.1 D.任意值 16. 在下列解决死锁的方法中，属于死锁预防策略的是（）
操作系统复习题带答案
操作系统复习题带答案
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备 队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基 本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他 进程用一个进程控制块
C.可以没有进程控制块 D.只能有惟 一的进程控制块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个 封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等 待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请 的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统
的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先 数 C.占用的资源清单 D.程序和 数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后 再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区
C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先 服务法 C.时间片轮转法 D.非抢占式 短任务优先法 11.磁盘上用于存放进程换入/换出的那部分空间 总是采用（B ）分配方法进行分配的。//B在磁盘中存放一般不用 A.随机 B.连续 C.索引 D.链接 12.（D）内存管理可用空闲分区（说明）表表示 内存的空闲区域。
(完整版)数据库课后部分习题答案2015
习题1 5．实体之间联系有哪几种？分别举例说明？ 答：1:1联系：如果实体集El中每个实体至多和实体集E2中的一个实体有联习，反之亦然，那么El和E2的联系称为“l:1联系”。例如：电影院的座位和观众实体之间的联系。 1:N联系：如果实体集El中每个实体可以与实体集E2中任意个（零个或多个)实体有联系，而E2中每个实体至多和El中一个实体有联系，那么El和E2的联系是“1:N联系”。例如：部门和职工两个实体集之间的联系。 M:N联系：如果实体集El中每个实体可以与实体集E2中任意个（零个或多个)实体有联系，反之亦然，那么El和E2的联系称为“M:N联系”。例如：工程项目和职工两个实体集之间的联系。 7．简述数据库系统的两级映像和数据独立性之间的关系。 答：为了能够在系统内部实现外部级、概念级和内部级3个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像： 外模式/模式映像定义通常包含在各自外模式的描述中，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性，应用程序是依据外模式编写的； 模式/内模式映像包含在模式描述中，此映像是唯一的，它定义了数据全局逻辑结构与存储结构之间的对应关系，它保证了数据与程序的物理独立性，所以称为数据的物理独立性。 习题2 1．名词解释： 超键：能惟一标识元组的属性或属性集，称为关系的超键。 候选键：不含有多余属性的超键，称为候选键。 实体完整性规则：实体的主键值不允许是空值。 参照完整性规则：依赖关系中的外键值或者为空值，或者是相应参照关系中某个主键值。 函数依赖：设有关系模式R(U)，X和Y是属性集U的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖（Functional Dependency，简记为FD）于X，记作X→Y。 无损分解：当对关系模式R进行分解时，R的元组将分别在相应属性集进行投影而产生新的关系。如果对新的关系进行自然连接得到的元组集合与原关系完全一致，则称该分解为无损分解。 2NF：如果关系模式R属于1NF，且它的每一个非主属性都完全函数依赖于R的候选键，则称R属于第二范式，简记为R∈2NF。 3NF：如果关系模式R属于1NF，且每个非主属性都不传递依赖于R的候选键，那么称R属于第三范式，简记为R∈3NF。 3．笛卡尔积、等值连接和自然连接三者之间有什么区别？ 答：笛卡儿积是一个基本操作，而等值连接和自然连接是组合操作。 设关系R的元数为r，元组个数为m；关系S的元数为s。，元组个数为n。 那么，R×S的元数为r+s，元组个数为m×n； 的元数也是r+s，但元组个数小于等于m×n；
操作系统复习题集及答案(DOC)
操作系统复习题集 三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率？ 利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些？ 一种是无结构的流式文件，是指对文件信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件,是用户把文件的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性？ 应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程，解释一下线程与进程之间的相互关系。
因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率.线程是进程的基础，进程包含多个线程，是线程的载体。 6. 死锁的必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 7. 什么是虚拟存？ 虚拟存是计算机系统存管理的一种技术。它使得应用程序认为它拥有连续的可用的存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。 8. 假脱机技术是什么？
操作系统复习题含答案
操作系统复习题 一、单项选择题题 1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A、利用率 B、可靠性 C、稳定性 D、兼容性 2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。 A、CPUB B、内存 C、中断 D、程序 4、操作系统是通过（ D）感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当（B）时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是（B）。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是（ A ） A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（ B ）。 A、等待 B、就绪 C、执行 D、完成 10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 11、银行家算法是一种（B）算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除
12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（ C ） A、2 B、3 C、4 D、5 13、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 14、很好地解决了内存碎片问题的存储管理方案是（C）。 A、固定分区管理 B、可变分区管理 C、页式存储管理 D、段式存储管理 15、虚拟存储管理系统的基础是程序的（ C ）理论。 A、虚拟性 B、动态性 C、局部性 D、全局性 16、在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。 A、减少 B、增加 C、无影响 D、可能增加也可能减少 17、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（B）不属于设备管 理数据结构。 A、DCT B、JCB C、COCT D、CHCT 18、（ B ）是操作系统中采用的以空间换取时间的技术。 A、通道技术 B、SPOOLING技术 C、虚拟存储技术 D、覆盖与交换技术 19、引入缓冲的主要目的是（ A）。 A、改善CPU和I/O设备速度不匹配的情况 B、节省内存 C、提高CPU的利用率 D、提高I/O设备的利用率 20、以下LINUX系统的键盘命令中，显示当前工作目录的命令是（C）。 A、ls命令 B、cd命令 C、pwd命令 D、cat命令 21、批处理操作系统提高了计算机的工作效率，但（B）。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 22、引入多道程序的目的是（D）。 A、为了充分利用主存储器 B、增强系统的交互能力 C、提高实时响应速度 D、充分利用CPU，减少CPU的等待时间 23、各进程向前推进的速度是不可预知的，体现出“走走停停”的特征，称为进程的（D）。