操作系统1-3章练习题

1、死锁与安全状态的关系是（ ） A死锁状态可能是安全状态 B安全状态也可能是死锁状
态 C不安全状态必定产生死锁 D死锁状态一定是不安 全状态 2、为多道程序提供的共享资源不足时，可能会出现 死锁，但是，不适当的（ ）也可能产生死锁 A进程调度顺序 B进程的优先级 C资源分配方法 D进 程推进顺序 3、采用资源录夺可解除死锁，还可以采用（ ）方法 解除死锁 A执行并行操作 B终止进程 C拒绝分配新资源 D修改 信号量
10、下面关于进程的叙述不正确的是（ ）
A进程申请CPU得不到满足时，其状态变为就绪状态 B在单CPU系统中，任一时刻有一个进程处于运行状
态 C优先级是进行进程调度的重要依据，一旦确定不能 改变 D进程获得处理机而运行是通过调度而实现的 11、某个进程从等待（阻塞）状态进入就绪状态，可 能是由于（ ） A正在运行的进程运行结束 B正在运行的进程执行了P操作 C正在运行的进程执行了V操作 D正在运行的进程时间和完
2、采用时间片轮转法分配CPU时，当处于运行状态
的进程用完一个时间片后，它的状态是（ ） A阻塞 B运行 C就绪 D消亡
1、一作业8:00到达系统，估计运行时间为1小时，若
10:00开始执行，其响应比是（ ） A2 B1 C3 D0.5 2、有利于提高系统吞吐量的作业调度算法是（ ） A先来先服务 B短作业优先 C时间片轮转 D多级反 馈队列
1、假设系统有相同类型的9个资源被4个进程共享，
试分析每个进程最多可以请求多少个资源数量该系统 仍无死锁？（ ） A1 B2 C3 D4
1、以上叙述中正确的是（ ） A进程调度程序主要是按一定算法从阻塞队列中选择
一个进程，将处理机分配给它 B预防死锁的发生可以通过破坏产生死锁的4个必要条 件之一来实现，但破坏互斥条件的可能性不大 C进程进入临界区时要执行开锁原语 D P、V操作可以防止死锁的发生 2、在（ ）的情况下，系统出现死锁 A计算机系统发生了重大故障 B有多个阻塞的进程正在等待键盘的输入 C若干进程因竞争资源而无休止地相互等待他方释放 已占有的资源 D资源数大大小于进程数或进程同时申 请的资源数大大超过资源总数
进程同步练习题
1、操作系统在使用信号量解决同步与互斥问题中，若
P、V操作的信号量S初值为3，当前值为-2，则表示有 （ ）个等待进程 A0 B1 C2 D3 2、当进程（ ），进程从执行状态转变为就绪状态 A被调查程序选中 B时间片到时 C等待某一事件 D等待的事件发生了 3、进程从运行态到等待态可能是（ ） A运行进程执行了P操作 B进程被调度程序选中 C运行进一把时间片用完 D运行进程执行了V操作
3、下列几种关于进程的叙述（
）最不符合操作系统
对进程的理解 A进程是在多程序环境中的完整程序 B进程可以由正文段、数据段和进程控制块描述 C线程是一种特殊的进程 D进程是程序在一个数据集合上的进行过程，它是系 统进行资源分配和调度的一个独立单位
7、某进程序由于需从肋上读入数据而处于等待状态。
2、在消息缓冲通信方式中，临界资源为（ ） A发送进程 B消息队列 C接收进程 D信箱 3、执行V操作时，当信号量的值（ ），应释放一个
等待该信号量的进程 A小于0 B大于0 C小于等于0 D大于等于0 4、有9个生产者，6个消费者，共从量为8的缓冲区。 在这个生产者-消费者问题中，互斥使用缓冲区的信号 量mutex的初始值应该为（ ） A1 B6 C8 D9
1、在一个只有单处理机的操作系统中，进程有运行、
就绪、等待三个基本状态。假如某时刻系统中有10个 进程并发执行，且CPU为非核心态情况下，试问： 1）这时刻系统中处于运行状态的进程数最多有几个？ 最少有几个？ 2）这时刻系统中处于就绪状态的进程最多有几个？最 少有几个？ 3）这时刻系统中处于等待状态的时程最多有几个？最 少有几个？
1、设有一组进程，它们需占用CPU时间和优先级如下
进程 到达时间 运行时间 优先级 P1 0 3 3 P2 2 6 1 P3 4 4 3 P4 6 5 4 P5 8 2 2
1）当分别采用FCFS（先来先服务）、RR（时间片=2
）、SPF（非抢占短进程优先）和HRRN（高响应比高 者优先）、非抢占式优先级（数值大的优先级大）五 种调度算法时的调度顺序甘特图 2）计算各种调度算法下各进程的等待时间、周转时间 、带权周转时间 3）计算各种算法的平均带权周转时间和平均周转时间
2、操作系统中，信号量表示资源，其值（ ）
A只能进行加减乘除运算来改变 B进行任意的算术运算来改变
C只能进行布尔型运算来改变
D仅能用初始化和P、V操作来改变 3、在解决进程间同步和互斥机制中，在一种机制是用
一个标志来代表某种资源的状态，该标志称为（ ） A共享变量 Bflag C信号量 D共享内存
1、下列正确的论述是（ ） A对临界资源是不能实现资源共享的 B对临界资源，采采取互斥访问，来实现共享 C为临界资源配上相应的设备控制块后，便能被共享 D对临界资源应采取同时访问方式，来实现共享
1、进程中（ ）是临界区 A用于实现进程同步的那段程序 B用于实现进程通信的那段程序 C用于访问共享资源的那段程序 D用于更改共享数据的那段程序 2、对信号量S执行P操作后，使进程进入等待队列的
条件是（ ） A S.value<0 B S.value<=0 C S.value>0 D S.value>=0 3、假设一个正在运行的进程对信号量S进行了P操作 ，信号量S的值变为-1，此时该进程将（ ） A转为等待状态 B转为就绪状态 C继续运行 D终止
1、两个或多个活动在同一给定的时间间隔中进行称为
执行时间的是（ ） A时间片轮转 B短进程优先 C先来先服务 D高响应比 3、在批处理系统中，周转时间是（ ） A作业运行时间 B作业等待时间和运行时间之和 C作业的相对等待时间 D作业被调度进入主存到运行 完毕业的时间 4、最有利于提高资源的利用率、能使短作业、长作 业及交互作业用户都比较满意的调度算法是（ ） A先来先服务 B短作业优先 C时间片轮转 D多级反馈 队列
1、设有4个作业同时到达，每个作业的执行时间均为2
小时，它们在一台处理机上按单道方式运行，则平均 周转时间为（ ） A1小时 B5小时 C2.5小时 D8小时 2、调度算法与作业的估算运行时间有关的是（ ）算 法 A先来先服务 B优先权 C短作业优先 D时间片轮转 3、（ ）优先级是在创建进程时确定的，确定之后在 整个进程运行基本不再改变 A先来先服务 B静态 C动态 D短作业 4、操作系统中必不可少的调度是（ ） A高级调度 B中级调度 C作业调度 D进程（线程） 调度
1、系统出现死锁的原因是（ ）
A计算机系统发生了重在故障 B有多个封锁的进程同时存在
C若干进程因竞争资源而无休止地等待着他方释放已
占有的资源 D资源数大大少于进程数 2、系统死锁可利用（ ）来描述 A进程 B程序 C系统流程图 D资源分配图 3、设M为同类资源数，N为系统中并发进程数，当N 个进程共享M个互斥资源时，每个进程的最大需求是 W，则会出现死锁的情况是（ ） A M=2，N=1，W=2 B M=2，N=2，W=1 C M=4，N=3，W=2 D M=4，N=2，W=3
（ ） A并行 B共享 C并发 D异步 2、任何两个并发进程之间（ ） A一定存在互斥关系 B一定存在同步关系 C一定彼此独立无关 D可能存在同步或互斥关系
1、实现进程之间同步与互斥的通信工具为（ ） A P、V操作 B信箱通信 C消息缓冲 D高级通信
1、分时操作，进程调度经常采用（ ）算法 A先来先服务 B最大优先权 C时间片轮转 D随机 2、下列进程调算算法中，综合考虑进程等待时间和
2、假定在一个处理机上执行以下五个进程
进程
到达时间 运行时间
P1
0 3
P2
2 6
P3
4 4
P4
6 5
P5
8 2
当分别采用FCFS（先来先服务）、RR（时间片=1）、
SPF（非抢占短进程优先）和HRRN（高响应比高者优 先）四种调度算法时 1）画出四种算法进程执行的次序图 2）计算每个进程的周转时间和平均周转时间
P1等待P2所占有的某一资源，P2等待P3所占有的资源 ，。。，而Pn等待P1所占有的资源形成一个（ ）。 A进程顺序推进 B进程循环等待环 C资源有序分配 D资源强占 2、互斥条件是指（ ）。 A某资源在一段时间内只能由一个进程占有，不能同 时被二个或二个以上的进程占有。B一个进程在一段 时间内只能占用一个资源。C多个资源只能由一个进 程占有。D多个资源进程分别占有 3、某计算机系统中有8台打印机，由K个进程竞争使 用，每个进程最多需要3台打印机，该系统可能发生 死锁的K的最小值是（ ） A2 B3 C4 D5
1、每个管程管理（1）临界资源，进程要进入管程，
其方法是通过调用特定的（2）。管程内部任何时刻 （3）进程处于活动状态，活动进程调用管程内的（4 ），不活动的进程处在条件变量上，条件变量类似于 （5），也有wait和singnal操作。 1）A一个 B二个 C若干 D全部 2）A入口程序 B访管指令 C特权指令 D原语 3）A只允许一个 B只允许一对即二个 C可允许若干个 D理论上可允许无穷多个 4）A类程 B过程 C函数 DP操作和V操作 5）A布尔变量 B普通变量 C信号量 D队列结构变量
当系统完成了所需的读盘操作后，此时该进程的状态 将（ ） A就绪到运行 B运行到就绪 C运行到阻塞 D等待到就绪
9、支持多道程序设计的操作系统在运行过程中，不
断地选择新进程运行来实现CPU的共享，但其中（ ） 不是引起操作系统选择新进程的直接原因。 A运行进程的时间片用完 B运行程出错 C运行进程要等待某一时间发生 D有新进程进入就绪 状态