yznu操作系统期末复习题2023

选择题

1.下列关于系统与银行家算法说法正确的是(B)

A.银行家算法可以预防死锁

B.安全状态一定避免发生死锁

C不安全状态一定会发生死锁

D.银行家算法可以解除死锁

2.当进程因时间片用完而让出处理机时，该进程应转变为（B）状态。

A.等待        B.就绪         C.运行       D.完成

3.（C）是指一个用户作业被提交到完成的时间间隔。

A.到达时间    B.服务时间     C.周转时间   D.带权周转时间

4.进程的控制信息和描述信息存放在（B）

A.JCB         B.PCB          C.AFT        D.SFT

5.下列（D）不属于设计现代OS的主要目标。

A.方便性      B.开放性       C.可扩充性   D.并发性

6.在单处理机系统中有n(n > 2)个进程，不可能发生的情况是( C ) 。

A.没有进程运行，没有就绪进程，n个等待进程

B.有1个进程运行，没有就绪进程，n-1个等待进程

C.有2个进程运行，有1个就绪进程，n-3个等待进程

D.有1个进程运行，有n-1个就绪进程，没有等待进程

7.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。

A、先来先服务  B、轮转     C、最高响应比优先    D、均衡调度 

8.进程的基本状态不包括（ A ）。

A. 退出状态  B. 运行状态  C．就绪状态        D．阻塞状态

9.进程是系统核心调度及资源分配的基求单位，它是由( A )组成

A.程序、数据和PCB            B.程序、数据和标识符

C.程序、标识符和PCB.         D.数据、标识符和PCB

10.采取（ A ）不会产生内部碎片。

A.分页式存储管理        B.分段式存储管理

C.固定分区式存储管理      D.段页式存储管理

11.虚拟存储器最基本的特征是（A）

A.从逻辑上扩充内存容量。      B.提高内存利用率。

C.驻留性。                    D.固定性。

12.在下列进程状态转换中，绝对不可能发生的状态转换是（C ）。

A.就绪→执行    B.执行→就绪    C.就绪→阻塞          D.执行→阻塞

13.某计算机系统中有11台打印机，每个进程最多需要3台打印机，当最少由（C ）个进程竞争使用时，可能会发生死锁。

A.4             B. 5              C. 6                 D.7

14.为实现两进程互斥，设置互 斥信号量mutex,当mutex的 值为0时，表示（B）A. 没A.有进程进入临界区               B. 有一个进程进入临界区

C. 可能有一个进程阻塞            D. 一个进程进入临界区，另一个 进程阻塞

15.一个进程释放一种资源将有可能导致一个或者几个进程（D）

A.由就绪变运行；   B.由运行变就绪；   C.由阻塞变运行；      D.由阻塞变就绪；

16.进程和程序的本质区别是（D）

A.存储在内存和外存                  B.顺序和非顺序执行及其指令

C.分时使用和独占使用计算机资源      D.动态和静态特征

17.可以不使用共享存储设备实现的IPC机制是（C）

A.管道         B.消息队列          C.套接字          D.信号量

18.用户程序调用操作系统的功能必须使用（B）

A.调用命令     B.系统调用          C.作业控制        D.控制命令

19.一个进程被唤醒意味着（B ）。

 A.该进程重新占有了cpu              B.进程状态变为就绪

 C.它的优先权变为最大                D.其pcb移至就绪队列的队首

20.在使用信号量及P、V操作机制解决问题时，进程执行一次P操作，意味着该进程（C）

A.正在使用一个资源                   B.准备释放一个资源

C.申请分配一个资源                   D.需要共享一个资源

21.对资源采用静态分配后，进程在执行时（A）

A.不需要继续申请资源                 B.可以继续申请资源

B.会抢占其他进程所占资源             C.会出现等待资源状态

22.要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。

A.多用户分时系统                     B.实时系统

C.批处理系统时间                     D.网络操作系统

23.从资源管理的观点理解，操作系统是系统资源的管理者，它必须完成以下工作不包括(D)

A.跟踪和监控程序的运行情况，记录程序的运行状态

B.进行计算机各种资源(如处理机，内存和输入输出设备)的分配

C.回收资源，以便再分配

D.性能稳定，可靠，使用简单灵活

24.进程的状态可以根据一定的条件而转化，以下状态转化不正确的是(D)

A.就绪状态→运行状态                  B.运行状态→就绪状态

C.阻塞状态→就绪状态                  D.阻塞状态→运行状态

25.很好地解决了“碎片”问题的存储管理方法是(A)。

A.页式存储管理                        B.段式存储管理

C.静态分区管理                        D.可变分区管理

26.在下面的描述中正确的是（B）

A.线程是比进程更小的能独立运行的基本单位

B.引入线程可提高程序并发执行的程度，可进一步提高系统效率

C.线程的引入增加了程序执行时时空开销

D.一个进程一定包含多个线程

27.若信号S的初值为3，当前值为-2,则表示有（A）个等待进程。

A. 2            B. 3             C. 5           D. 1

28.下面（ B ）算法可能导致饥饿

A.先来先服务    B.短进程优先     C.时间片轮转  D.动态/静态优先权

29.操作系统的主要特征不包括(D)

A.并发性     B.共享性     C.虚拟性       D.可靠性

30.若当前进程因时间片用完而让出处理机时，该进程应转变为（A）。

A.就绪状态   B.等待状态   C.完成状态     D.运行状态C

31.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（C）字节。

A. 210       B. 211       C. 214         D. 224

32.产生死锁的基本原因（C）。

A.共享资源的进程运行太多                B.共享资源的进程太多

C.共享资源分配不当，进程推进顺序不当    D.共享资源充足，但进程推进顺序不当

33.操作系统属于计算机系统中的（C）

A.硬件           B.应用系统             C.系统软件          D.编译软件

34.一个进程释放一种资源将有可能导致一个或者几个进程（D）

A.由就绪变运行；           B.由运行变就绪；

C.由阻塞变运行；           D.由阻塞变就绪；

35.下列哪项不属于死锁的必要条件（A）

A.同步条件                 B.环路条件

C.不可剥夺条件             D.请求和保持

36、不可剥夺方式适用于哪一种系统（B）

A.多道批处理系统            B.分时操作系统

C.实时操作系统              D.单道批处理系统

37.如果系统中有N个进程，则就绪队列中进程的个.数最多为(C)。

A.N          B.N+1            C.N-1             D.1

38.以下关于操作系统说法错误的是？（C）

A操作系统提供了编程接口和命令接口

B系统调用是通过中断来实现的，当发生系统调用，处理器会从用户态变为内核态

C微内核操作系统提供消息机制，比整体内核执行效率高

D操作系统不关心高级语言的编译器实现

39.操作系统是对（C）进行管理的软件

A.计算机硬件     B.计算机软件     C.计算机资源      D.应用程序

40.一个进程是(C)。

A.由协处理机执行的一个程序            B.一个独立的程序+数据集

C.PCB结构与程序和数据的组合           D.一个独 立的程序

41.在页式存储管理中，每次从主存中取指令或取操作数，要  B 次访问主存。

 A.1次        B.2次          C.3次         D.4次

42.以下解决死锁的方法中，属于死锁避免策略的是（A）。
A．银行家算法           B．资源有序分配法
C．资源分配图化简法          D．撤销进程法

43. 在分时系统中,时间片一定, ( B)响应时间越长.
A.内存越多       B.用户数越多      C.后备队列        D.用户数越少

44. 一作业进入内存后,则所属该作业的进程初始时处于(C )状态.
A.运行           B.等待            C.就绪            D.收容

45. CPU的调度分为高级、中级和低级三种,其中低级调度是指（C）
调度。
  A.作业           B.交换            C.进程            D.线程

46. 一作业8: 00到达系统，估计运行时间为1小时，若10: 00开始执行该作业，其响应比是（C）。
  A.2              B.1               C.3               D.0.5

1.预防死锁需要从死锁产生的必要条件入手,但（A）是资源的固有属性,难以破坏.
A.互斥
B.请求与保持
C.不可剥夺 
D.环路
 

2.下列关于进程的叙述中，正确的是（A）。
A.进程通过进程调度程序而获得CPU
B.优先级是进行进程调度的重要依据，一旦确定不能改变
C.在单CPU系统中，任一时刻都有1个进程处于运行状态
D.进程申请CPU得不到满足时，其状态变为等待状态
 

3.从用户的观点看，操作系统是（A）。  

A. 用户与计算机硬件之间的接口                B.控制和管理计算机资源的软件  

C. 合理组织计算机工作流程的软件             D.计算机资源的的管理者 

4.按时间片轮转的调度算法，如果时间片一定，则（B），响应时间越长。
A:用户数越少
B:用户数越多
C:内存越大
D:内存越小

5.在消息缓冲队列中,消息队列属于（D）资源。
A、可剥夺
B、永久

C、共享
D、临界
 

6.进程P0和P1的共享变量定义及其初值如下： booleam flag[2]； int turn=0； flag[0]=false； flag[1]=false； 若进程P0和P1访问临界资源的伪代码按照下面设计： void P0()／／进程P0 { while(TRUE){ flag[0]=TRUE； turn=1； While(flag[1]&&(turn==1)) 临界区； flag[0]=FALSE； } } void P1()／／进程P1 { while(TRUE){ flag[0]=TRUE； turn=0； While(flag[0]&&(turn==0))； 临界区； flag[0]=FALSE； } } 则并发执行进程P0和P1时产生的情况是（A）。
A．不能保证进程互斥进入临界区，会出现“饥饿”现象
B．不能保证进程互斥进入临界区，不会出现“饥饿”现象
C．能保证进程互斥进入临界区，会出现“饥饿”现象
D．能保证进程互斥进入临界区，不会出现“饥饿”现象
解析：在题中给出的伪代码可知，由于信号量FLAG的赋值方法不对，故而会使得不能保证进程互斥进入临界区，会出现“饥饿”现象。

7.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（D）临界区构成。

A、2个      B、3个      C、4个       D、5个

8.在下面关于虚拟存储器的叙述中，正确的是（B）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

9.在下面的叙述中，不正确的是（D）。

A.一个进程可创建一个或多个线程

B.一个线程可创建一个或多个线程

C.一个线程可创建一个或多个线程

D.一个进程可创建一个或多个进程

10.在多进程的并发系统中，肯定不会因竞争( D )⽽产⽣死锁。

A、打印机    B、磁带机    C、CPU        D、磁盘

11.文件系统的主要目的是（A）。

A、实现对文件的按名存取          B、实现虚拟存贮器

C、提高外围设备的输入输出速度    D、用于存贮系统文档

12.系统中有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（B）。

A、9                           B、10                         C、11                        D、12

13.设计批处理多道系统时，首先要考虑的是（B）。

A、灵活性和可适应性                                   B、系统效率和吞吐量

C、交互性和响应时间                                   D、实时性和可靠性

14.在下面关于虚拟存储器的叙述中，正确的是（B）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

15.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A）。

A.1至 –(m-1)               B.1至m-1                  C.1至–m                          D.1至m 

16.设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D）。

A. T1+T2+T3    B. (T1+T2+T3)/3    C. T1+T2/3+2*T3/3   D.T3/3+2*T2/3+T1

17.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的取值不超过（ C ）时，系统不会发生死锁。

A.1        B.3         C.5         D.7

18.关于设备管理的主要任务错误的是( C )。

A.完成用户提出的输入输出请求，为用户分配外部设备

B.提高外部设备的利用率

C.尽可能降低输入输出的速度

D.方便用户使用外部设备

19.线程是进程的实体，是( B )的基本单位。

A.拥有独立资源和分派

B.被独立调度和分派

C.独立调度和分派

D.拥有独立资源和被独立调度

20.下列属于操作系统的特征是（ B ）。

A.顺序性              B.虚拟性       C.可在现性    D.封闭性

21.下列正确的为（D）。

①运行状态可转为就绪状态

②运行状态可转为阻塞状态

③阻塞状态可转为就绪状态

④阻塞状态可转为运行状态

A：①②④    B：①③④     C：②③④    D：①②③

22.初始化PCB不包括（B）

A.初始化进程描述信息                            B.初始化进程地址信息

C.初始化处理机状态信息                 D.初始化进程控制信息

23.进程由进程控制块、用户地址空间以及（C）组成。

A.在进程执行中管理调用/返回行为的用户堆栈

B.内核堆栈

C.在进程执行中管理调用/返回行为的用户堆栈和内核堆栈

D.线程自己拥有的资源

24.若信号量S初值为3，当前值是-2，则表示有(B)个等待进程。

A.1         B.2         C.3         D.4

25.进程的三种基本状态的转换（C）。

①就绪状态—>运行状态

②阻塞状态—>运行状态

③阻塞状态—>就绪状态

④运行状态—>就绪状态

1. ①②③    B.①②④      C.①③④      D.①②③④

26.在实时操作系统中，通常采用哪种调度算法来分配处理器以满足实时性要求。（D）

A.先来先服务

B.时间片轮转

C.高响应比优先

D.可抢占式优先级

27.若信号量S的初值为2，当前值为-1，则表示有（c）个等待进程。

A.3    B.2    C.1    D.0

28.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是。（C）

A.连续文件       B.链接文件       C.索引文件        D.逻辑文件

29.下列选项中， 不属于操作系统提供给用户的可使用资源。（B）

A.处理机      B.中断机制    C. I/O设备    D.存储器

30.在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区是指（D）。

A.一个缓冲区           B.一段数据区            C.同步机制          D.一段程序

31.进程的数目主要受 (A) 的限制。

A.CPU速度          B.用户数目

C.终端数目           D.打开文件数目

32.下面选择调度算法的准则中不正确的是 (D) 。

A.尽快响应交互式用户的请求          B.尽量提高处理机的利用率

C.尽可能提高系统的吞吐量                    D.尽量增加进程的等待时间

33.下列不是产生死锁的必要条件的是（C）。

A.互斥条件                  B.请求和保持

C.可剥夺条件                     D.环路条件

34.当进程处于阻塞状态，当阻塞被解除后，进程空间充足，高优先级进程会进入（B）。

A.运行状态           B.就绪状态           C.阻塞挂起           D.就绪托起

35.在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次（B）。

A.等待过程        B.运行过程         C.单独过程         D.关联过程

36.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A）。

A.1至 –(m-1)       B.1至m-1      C.1至–m         D.1至m

37.当一个进程处于（B）状态时，称其为等待（或阻塞）状态。

A.它正等待中央处理机              B.它正等待合作进程的一个消息    

C.它正等待分给它                     D.它正在等待队列中                

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

A.多道程序      B. 磁盘      C. 对象      D.单道程序

39.当CPU处于管态时，它可以执行的指令是（A ）。

A. 计算机系统中的全部指令           B.仅限于非特权指令

C.仅限于访管指令                                   D.仅限于特权指令

40.设计批处理多道系统时，首先要考虑的是（B）。

A、灵活性和可适应性              B、系统效率和吞吐量

C、交互性和响应时间              D、实时性和可靠性

41.在段式存储管理系统中，若程序的逻辑地址用24位表示，其中8位表示段号，则每个段的最大长度是（B）。

A.28                     B.216            C.224            D.232

42.虚拟存储器受到的限制除了外存的容量，还有(A)。

A.指令中的地址长度          B.内存的容量

C.硬件的好与否                 D.以上观点都对

判断题

1.程序在一个数据集合上的执行过程是动态与静态相结合的，并具有其并发性。(╳)

2.信号量的初值为1时，表示仅允许一个进程访问临界区，此时的信号量转换为互斥信号量。（√）

3.在进程状态的转换中，从就绪状态转换到阻塞状态是不可能实现的。（√）

4.从资源管理的角度看，进程调度属于处理机管理。（✓）

5.进程之间的互斥是一种特殊的同步关系。（✓）

6.当进程数大于资源数时，进程竞争资源也不一定会产生死锁。(对)

7.中级调度决定就绪队列中的哪个进程获得处理机，然后由分派程序执行把处理机分配给该进程的操作（×）

8.对临界资源，应采取互斥方式来实现共享。(√)

9.顺序文件必须采用连续分配方式，而链接文件和索引文件则可以采用离散分配方式。（√）

10.进程调度只有一种方式：剥夺方式。（X）

11.进程控制块是进程存在的唯一标志。（√ ）

12.多级反馈队列算法是一种分配设备的算法。（×）

13.当计算机系统没有用户执行时，处理机完全处于空闲状态。(X)

14.操作系统分配资源和调度的独立单位是线程（X）

15.DMA控制方式是以字节为单位的控制方式(X)

16.预防死锁时可以采用银行家算法（X）

17.操作系统提供给程序员的接口是系统调用（√）

18.DMA控制方式下可以直接在内存和I/O设备间传输数据（√）

19.临界区是对于某一临界资源而言的，对于不同的临界区，它们之间也可能存在互斥（×）

20.请求页式管理系统中需要的主要数据结构仍旧是页表，它的基本功能是将用户地址空间的逻辑地址转换为内存空间的物理地址（√）

21.进程状态可以由阻塞状态→运行状态(×)

22.多道程序设计是指在同一台处理机上并发运行多个程序（√）

23.进程是具有独立功能程序在某个数据集合上的一次执行过程。（√）

24.当一进程因在记录型信号量S上执行P (S) 操作而被阻塞后，S的值小于0 （√）

25.操作系统是一种时间驱动程序(√)

26.操作系统是用来管理计算机系统硬件资源，合理的组织计算机的工作流程，以方便27.用户使用的程序集合。（×）

28.段式存储管理比页式存储管理更利于信息的共享。（√）

29.进程是一个程序关于某个数据集的一次运行，它是一个动态的概念。（√）

30.管程可以用函数库的形式实现，一个管程就是一个基本程序单位，可8以单独编译。（√）

31.原语是一种不可分割的操作。（√）

32.周转时间是指一个用户作业开始运行到完成的时间间隔（×）

33.顺序执行具有顺序性，封闭性，再现性（×）

34.计算机中所有的共享资源都是临界资源。（×）

35.进程间的互斥是一种特殊的同步关系。（√ ）

36.DMA控制方式下可以直接在内存和I/O设备间传输数据。（√）

37.时间片轮转（RR）调度对于分时系统更为适合。（√）

38.在基本分页存储管理中，一个作业的逻辑地址由页号和页内地址两部分组成。（√）

39.银行家算法是防止死锁发生的方法之一。（X）

40.原语是一种不可分割的操作。（ √ ）

41.虚拟存储器不是物理.上扩大内存空间,而是逻辑上扩充了内存容量。（ √ ）

42.平均周转时间和周转时间与选用的调度算法有关。（ √ ）

43.P,V操作不仅可以实现并发进程之间的同步和互斥,而且能够防止系统进入死锁状态。（X）

44.CPU的二级调度是指作业调度和进程调度。(√)

45.一个正在运行的进程可以阻塞其他进程。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（X）

46.一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。(√)

47.分布式系统具有高可靠性和健壮性，就是因为采用了冗余技术。(√)