操作系统题库+答案

临界区; 临界区;

Flag[0]=FALSE; Flag[1]=FALSE; } } } }

则并发执行进程P0和P1时产生的情况是( A )(2010年考研计算机专业基础综合) A.不能保证进程互斥进入临界区,会出现“饥饿”现象 B.不能保证进程互斥进入临界区,不会出现“饥饿”现象 C.能保证进程互斥进入临界区,会出现“饥饿”现象 D.能保证进程互斥进入临界区,不会出现“饥饿”现象 参考答案:A

6、下面对进程的描述中,错误的是( D )

A. 进程的动态的概念 B. 进程执行需要处理机 C. 进程是有生命周期的 D. 进程是指令的集合

7、进程的组成部分中,进程存在的唯一标志是( A )

A. PCB B. 数据集合 C. 共享程序 D. 非共享程序 8、进程从执行态到阻塞状态可能是由于( A ) A. 请求某种资源 B. 现运行进程时间片用完 C. 释放某种资源 D. 进程调度程序的调度

9、在进程管理中,当( C )时,进程从阻塞状态变为就绪状态。 A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完

10、引入多道程序设计技术的目的在于( A )。 A. 充分利用CPU,增加单位时间内的算题量 B. 充分利用存储器

C. 有利于代码共享,减少内、外存信息交换量 D. 提高每一个算题的速度 11、分配给进程占用处理机的时间到而强迫进程让出处理机,或有更高优先级的进程要运行,迫使正在运行的进程让出处理机,则进程状态变化的情况为( A )。

A. 执行态->就绪态 B. 执行态->阻塞态 C. 就绪态->执行态 D. 阻塞态->就绪态

12、已获得了除( C )以外的所有运行所需资源的进程处于就绪状态。

A. 存储器 B. 打印机 C. CPU D. 磁盘空间 13、下列进程变化状态中,( C )变化是不可能发生的。

A. 执行->就绪 B. 执行->阻塞 C. 阻塞->执行 D. 阻塞->就绪 14、时间片轮转调度算法经常用于( C )

A. 单用户操作系统 B. 实时系统 C. 分时操作系统 D. 批处理系统 15、抢占式的优先级调度算法在( D )中很有用。

A. 网络操作系统 B. 分布式系统 C. 批处理系统 D. 实时系统 16、系统可把等待资源的进程组织成等待队列,这样的等待队列有( D )。

A. 0个 B. 1个 C. 2个 D. 1个或多个

17、一次中断后可能引起若干个进程状态的变化,因此中断处理后,由( A )来决定哪个进程可占用处理机。

A. 进程调度 B. 页面调度 C. 移臂调度 D. 作业调度 18、采用时间片轮转调度算法是为了( A )。

A. 多个终端用户能得到系统的及时响应 B. 先来先服务

C. 需CPU最短的进程先执行 D. 优先级高的进程能得到及时调度 19、下面叙述中正确?的是( C )。

A. 操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同 B. 为了避免发生进程死锁,各进程只能逐个申请资源

C. 操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状况有关的信息

D. 进程同步是指某些进程之间在逻辑上的相互制约关系 20、 在操作系统中,进程是一个具有独立运行功能的程序在某个数据集合上的一次( B )。

A. 等待过程 B. 运行过程 C. 单独过程 D. 关联过程 21、多道程序环境下,操作系统分配资源以( C )为基本单位。

A. 程序 B. 指令 C. 作业 D. 进程 22、( A )优先权是在创建进程的时候确定的,确定之后在整个进程运行期间不再改变。

A. 静态 B. 短作业 C. 动态 D. 高响应比

23、若P、V操作的信号量S初值为2,当前值为-1,则表示有( B )个等待进程。

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

24、发生死锁的必要条件有4个,要预防死锁的发生,可以破坏这4个必要条件,但破坏( A )条件是不太实际的。

A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待

25、两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的( A )。

A. 同步 B. 执行 C. 互斥 D. 调度

26、为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为( B )。

A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约

27、除了因为资源不足,进程竞争资源可能出现死锁以外,不适当的( C )也可能产生死锁。

A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 28、资源的按序分配策略可以破坏( D )条件。

A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待 29、在( C )的情况下,系统出现死锁。

A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在

C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

30、某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是( B )。

A. 9 B. 10 C. 11 D. 12 31、银行家算法是一种( B )算法。

A. 解除死锁 B. 避免死锁 C. 预防死锁 D. 检测死锁 32、在下列解决死锁的方法中,属于死锁预防策略的是( B )。

A. 银行家算法 B. 资源有序分配法 C. 死锁检测法 D. 资源分配图化简法

33、设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m<=n)

同时进入临界区,则信号量的初值为( B )。

A. n B. m C. m-n D. –m 34、临界区是指( A )

A. 与共享变量有关的程序段 B. 公共数据区 C. 系统管理区 D. 临时的工作区 35、“死锁”问题的讨论是针对( D )的。

A. 某个进程申请系统中不存在的资源

B. 某个进程申请资源数超过了系统拥有的最大资源数 C. 硬件故障

D. 多个并发进程竞争独占资源

36、下例的信号量操作中,相当于一个可控开关的是( C )。

A. Swait(s,d,d) B. Swait(s,1,1) C. Swait(s,1,0) D. Swait(s,0,0) 37、对临界资源的访问的步骤是( C )

A 进入临界区、访问临界资源 B 访问临界资源、退出临界区

C 进入临界区、访问临界资源、退出临界区 D 访问临界资源

38、表显示的是某时刻系统分配磁带机资源的状态,若此时P2请求2个磁带资源,则系统会进入( B )状态。 A 安全 B 不安全

进程 P1 P2 P3 最大需求 8 7 4 已分配 5 2 3 可用 3 表 磁带机资源分配状态表

39、图描述的是进程P1、P2、P3、P4的前趋关系,P2的直接前趋是( A )。 A P1 B P2 C P3 D P4

P1P2P3图 前趋图

P4 40、任何两个并发进程之间 D 。 A.一定存在互斥关系 C.一定彼此独立无关 B.一定存在同步关系 D.可能存在同步或互斥关系

41、进程从运行状态进入就绪状态的原因可能是 D 。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

42、UNIX系统中,进程调度采用的技术是 D 。 A.时间片轮转 B.先来先服务 C.静态优先数 D.时间片+优先级

43、实时系统中的进程调度,通常采用 D 算法。 A.响应比高者优先 B.短作业优先

C.时间片轮转 D.抢占式的优先数高者优先

44、下列各项工作步骤中,( B )不是创建进程所必需的步骤。

A建立一个PCB B调度程序为进程分配CPU C为进程分配内存等资源 D将PCB链入进程就绪队列 45、既考虑作业等待时间,又考虑作业执行的调度算法是( D )

A 短作业优先 B 先来先服务 C 优先级调度 D高响应比优先

46、在某时刻PA、PB、PC等3个进程对A、B、C三种资源最大需求及已分配情况如下表所示,此时系统A、B、C三种资源可分配数量分别为5、0、8,则系统此时是( A )。

PA PB PC 最大需求 A B C 2 1 3 3 4 7 3 1 4 已分配 A B C 0 1 2 0 3 0 2 1 0 A 安全的 B 不安全的 C 不可确定 D 条件不足

联系客服:779662525#qq.com(#替换为@)