操作系统复习题汇总.docx

1、操作系统复习题汇总因题量大如出现重复题(错题)请大家谅解第一章复习题1、操作系统是对（C）进行管理的软件。A、软件 B、硬件 C、计算机资源 D、应用程 2、从用户的观点看，OS是（A ）A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体 3、下列选项中，（D ）不是操作系统关心的主要问题。A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器 4、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称

2、为（C ）计算机。A、并行B、真实C、虚拟D、共享 5、操作系统中采用多道程序设计技术提高了CPU和外部设备的（A ）A、利用率B、可靠性C、稳定性D、兼容性 6、OS提供给程序员的接口是（B ）A、进程B、系统调用C、库函数D、B和C 7、下面关于OS的叙述中正确的是（A ）A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分时系统差不多D、由于采用了分时技术，用户可以独占计算机的资源 8、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（D ）A、分时系统B、多道批处理系统C、计算机网络D、实时信息处理系统 9、

3、批处理系统的主要缺点是（ B ）A、CPU利用率低B、缺少交互性C、不能并发执行D、都不是 10、在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大值为（ B ）A、10msB、20msC、50msD、100ms 第二章复习题总结1、在下列特征中，不是进程特征的是（ C ）。A、异步性 B、并发性 C、静态性 D、动态性 2、下面对进程的描述中，错误的是（D ）A、进程是动态的概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合 3、程序和进程是两个不同的概念，以下不能描述这个观点的是（D ）。A、程序是具有特定功能的一组指令或语句的集合，它指出了处理器

4、执行操作的步骤，而进程是一个程序在一个数据集合上的一次执行B、进程是动态的，是程序的执行过程C、多个不同的进程可以包含相同的程序D、进程不能包含多个不同的程序 4、多道程序环境下，操作系统分配资源以(C）为基本单位。A、程序B、指令C、进程D、作业 5、并发进程指的是（ C ）A、可并行执行的进程B、可同一时刻执行的进程C、可同时执行的进程D、不可中断的进程 6、以下不属于进程基本特性的是（ A） A、进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤。B、进程具有动态性，多个不同的进程可以包含相同的程序。C、进程具有3种基本状态：等待状态、运行状态、就绪状态。D、进程可以并发执

5、行。 7、分配到必要的资源并获得处理机时的进程状态是（B ）A、就绪状态B、执行状态C、阻塞状态D、撤销状态8、当一个进程处于这样的状态时，(A ），称为阻塞状态。A、它正等着输入一批数据B、它正等着进程调度C、它正等着分给它一个时间片D、它正等着进入内存 9、某个要运行中的进程要申请打印机，它将变为（B ）A、就绪态B、阻塞态C、创建态D、撤销态 10、下列进程状态的转换中，（C ）是不正确的。A、就绪转换为执行B、执行转换为就绪C、就绪转换为等待D、等待转换为就绪 11、当（B ）时，进程从执行状态转为就绪状态。A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生 12、一

6、个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是（C ）A、运行状态B、阻塞状态C、就绪状态D、完成状态 13、进程具有3种基本状态，进程在执行过程中，其状态总是不停地发生变化，下面关于进程状态变化的说法中正确的是（C ）A、进程一旦形成，首先进入的是运行状态。B、3种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中。C、一个正在运行进程的时间片如果终结，该进程将转入就绪状态。D、一个进程必须经过进程的3个基本状态才能结束。 14、某进程由于需要从磁盘上读入数据而处于等待状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ 答案：D ）A、从就绪变为运行B

7、、从运行变为就绪C、从运行变为阻塞D、从等待变为就绪15、一个进程释放一种资源将有可能导致一个或几个进程（ 答案：D ）A、由就绪变运行B、由运行变就绪C、由等待变运行D、由等待变就绪 16、一次I/O操作的结束，有可能导致（答案：A）A、一个进程由阻塞变为就绪B、几个进程由阻塞变为就绪C、一个进程由阻塞变为运行D、几个进程由阻塞变为运行 17、以下情况不可能引起进程调度的是（答案：B）A、一个进程完成工作后被撤销B、一个进程从就绪状态变成了运行状态C、一个进程从等待状态变成了就绪状态D、一个进程从运行状态变成了等待状态或就绪状态 18、支持多道程序设计的操作系统在运行过程中，不断地选择新进程

8、运行来实现CPU的共享，但其中（ 答案：D）不是引起操作系统选择新进程的直接原因。A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一时间发生D、有新进程进入就绪状态 19、在单处理机系统中，处于运行状态的进程（ 答案：A ）A、只有一个 B、可以有多个C、不能被挂起 D、必须在执行完后才能被撤下 20、（答案：B ）必会引起进程切换。A、一个进程创建后，进入就绪态B、一个进程从运行态变为就绪态C、一个进程从阻塞态变为就绪态D、都不对 21、进程调度主要负责（答案：B）A、选一个作业进入内存B、选一个进程占有CPUC、建立一个新的进程D、撤销一个进程 22、进程自身决定（答案：A ）

9、A、从运行状态到阻塞状态B、从运行状态到就绪状态C、从就绪状态到运行状态D、从阻塞状态到就绪状态 23、进程从运行状态变为等待状态的原因是（ 答案：A ）A、I/O请求B、时间片到C、I/O完成D、某个进程被唤醒 24、进程控制块是描述进程状态和特性的数据结构，一个进程（答案：D ）A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有唯一的进程控制块 25、OS通过（答案：B ）对进程进行管理。A、JCBB、PCBC、DCTD、CHCT 26、由操作系统分配并维护，用户记录进程信息的内存块是（ 答案：A ）A、PCBB、TLBC、MMUD、Cache 2

10、7、下列信息中，保存在PCB结构中的是（ 答案：C ）A、进程标识符、进程当前状态、磁盘目录、通用寄存器值B、进程标识符、进程当前状态、代码段指针、变量结构C、进程标识符、进程当前状态、代码段指针、通用寄存器值D、进程标识符、堆栈结构、代码段指针、通用寄存器值 28、以下关于临界资源的叙述中，正确的是（答案：C ）A、临界资源是非共享资源B、临界资源是任意共享资源C、临界资源是互斥的共享资源D、临界资源是同时共享资源29、以下（答案：B ）不属于共享资源A、打印机B、非共享数据C、共享变量D、共享缓冲区 30、临界区是（答案：C ）A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源

11、31、以下（答案：D ）不是同步机制应遵循的原则A、让权等待B、空闲让进C、忙则等待D、无限等待 32、操作系统中有一组常称为特殊系统调用的程序，它在执行过程中不能被系统中断，这种程序称为（答案：B）A、初始化程序B、原语C、子程序D、控制模块 33、P、V操作是进程同步、互斥的（答案：A）A、原语B、信号量C、c程序D、信箱通信 34、每执行一次P操作，信号量s减1，如果减1后（B），则该进程继续执行，若（C）则该进程将被阻塞，并被插入到该信号量对应的等待队列中。A、s0B、s=0C、s0D、s0B、s=0C、s0D、sm1）同时进入它们的临界区，则信号量s值的变化范围是（答案：A ）。处于

12、等待状态的进程数最多可以是（ ）。A、m-ns m; n-mB、m-nsn; mC、m-nsm; mD、ms0 B、S=0 C、S=0时，表示可用资源数或可使用资源的进程数。B、当S=1时，只允许一个进程访问临界资源，是互斥信号量 C、当S0 B、S=0 C、S=1 then y:=y+1; z:=y; endcoend process p2 var t,u:integer; begin x:=0; t:=0; if x=1 then y:=y+1; V(S); z:=y; endcoend process p2 var t,u:integer; begin P(S); x:=0; t:=0;

13、 if x=1 then t:=t+2; V(S); u:=t; end58、兄弟俩共同使用一个账号，每次现存或取10元，存钱与取钱的进程分别如下所示： begin amount:integer; amount:=0; cobegin process SAVE m1:integer; begin m1:=amount; m1:=m1+10; amount:=m1; end; coend endprocess TAKE m2:integer; begin m2:=amount; m2:=m2-10; amount:=m2; end;如何用P、V操作实现两并发进程的互斥执行？ begin amou

14、nt:integer; mutex:semaphore; amount:=0; mutex:=1; cobegin process SAVE m1:integer; begin P(mutex); m1:=amount; m1:=m1+10; amount:=m1; V(mutex); end; coend endprocess TAKE m2:integer; begin P(mutex); m2:=amount; m2:=m2-10; amount:=m2; V(mutex); end;59、公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶，其他汽车不能上桥。试问：（1）这是一个同步问题还

15、是互斥问题？（2）用信号量和P、V操作描述并发过程的活动。答：（1）这是一个互斥问题。桥是汽车进程互斥使用的资源。（2）每辆汽车对应一个进程，进程数量不确定。用Pi（i=0,1, 2, ）表示汽车进程；设互斥信号量为S，其初值为“1”。 汽车进程Pi的过程可描述如下： 汽车进程Pi（ i=0,1, 2, ） P(S) 汽车上桥 在桥上行驶 汽车下桥 V(S)第三章总复习题一、选择题：1、进程调度又称低级调度，其主要功能是（ D）。A选择一个作业调入内存B选择一个主存中的进程调出到外存C选择一个外存中的进程调入到主存D将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（D

16、 ）A分时系统，进程P的优先级最高B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C就绪队列为空队列D抢占调度方式，P的优先级高于当期运行的进程。3、一个进程P被唤醒后,（ D）AP就占有了CPU。BP的PCB被移到就绪队列的队首。CP的优先级肯定最高DP的状态变成就绪 4、当系统中（C） 时，系统将不会执行进程调度原语。A一个新进程被创建B当前进程执行了P操作。C在非抢占调度中，进程A正在运行而进程B恰好被唤醒。D分时系统中时间片用完。5、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（B ）A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是

17、一个短进程 6、三种主要类型的OS 中都必须配置的调度（C）。A 作业调度 B 中级调度 C 低级调度 D I/O调度 7、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C）个A m*n+1 B n*m+n C n*m+1-n D 无法预计 注：可以这样理解： N个进程，都需要M个资源，最坏的一种情况是： 每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。 (m-1)*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。8、死锁的预防方法中，不太可能的一种方法使（A ）A 摒弃互斥条件 B摒弃请求和

18、保持条件C摒弃不剥夺条件 D摒弃环路等待条件9、某系统采用了银行家算法，则下列叙述正确的使（B ）A 系统处于不安全状态时一定会发生死锁B 系统处于不安全状态时可能会发生死锁C 系统处于安全状态时可能会发生死锁D 系统处于安全状态时一定会发生死锁10、下列进程调度算法中，（A ）可能会出现进程长期得不到调度的情况。A 静态优先权法B 抢占式调度中采用动态优先权调度C 分时处理中的时间片轮转调度算法D 非抢占调度中采用FIFO算法 11、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（A ）相同。A 先来先服务调度算法B 短作业优先调度算法C时间片

19、轮转调度算法D 长作业优先调度算法 12、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C）也可能产生死锁。A进程优先权 B 资源的线性分配C 进程推进顺序 D分配队列优先权 13、在分时操作系统中，进程调度经常采用（C ）算法。A 先来先服务 B 最高优先权 C 时间片轮转 D 随机14、资源的按序分配策略可以破坏（D ）条件。A 互斥使用资源 B 占有且等待资源 C 不可剥夺资源 D 环路等待资源 15、银行家算法在解决死锁问题中是用于（B ）的。A 预防死锁 B 避免死锁 C 检测死锁 D 解除死锁16、（B）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变

20、。A 先来先服务 B 静态 C 动态 D 短作业 17、在下列解决死锁的方法中，属于预防策略的是（B）。A 银行家算法 B 有序资源分配法 C 死锁检测法 D 安全性算法18、（D ）算法不适合作业调度。A 先来先服务 B 短作业优先 C 最高优先权优先 D 时间片轮转19、有利于CPU繁忙型的作业（或进程），而不利于I/O繁忙型的作业（或进程）的调度算法是（ B ）A、时间片轮转法B、先来先服务C、最短剩余时间优先D、高优先级优先20、三个作业J1、J2和J3同时到达系统，它们的估计运行时间分别是T1、T2和T3，且T1T2T3。若按单道方式运行且采用短作业优先算法，则平均周转时间是（ C ）A、 T1+T2+T3B、（T1+T2+T3）/3C、（3T1+2T2+T3）/3D、（T1+2T2+3T3）/321、有三个作业： A（到达时间8:50，执行时间1.5小时） B（到达时间9:00，执行时间0.4小时） C（到达时间9:30，执行时间1小时） 当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度