操作系统1-3章练习题

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