操作系统13章练习题

2、假定在一个处理机上执行以下五个进程
进程
到达时间 运行时间
P1
0 3
P2
2 6
P3
4 4
P4
6 5
P5
8 2

当分别采用 FCFS（先来先服务）、 RR（时间片 =1）、SPF （非抢占短进程优先）和HRRN（高响应比高者优先）四种 调度算法时 1）画出四种算法进程执行的次序图 2）计算每个进程的周转时间和平均周转时间
）
D信箱 ），应释放一个等

D大于等于0
4、有9个生产者，6个消费者，共从量为8的缓冲区。在这 个生产者-消费者问题中，互斥使用缓冲区的信号量mutex 的初始值应该为（ ） A1 B6 C8 D9



2、操作系统中，信号量表示资源，其值（
A只能进行加减乘除运算来改变 B进行任意的算术运算来改变
）


C只能进行布尔型运算来改变
D仅能用初始化和P、V操作来改变 3、在解决进程间同步和互斥机制中，在一种机制是用一 个标志来代表某种资源的状态，该标志称为（ ） A共享变量 Bflag C信号量 D共享内存


1、下列正确的论述是（
）
A对临界资源是不能实现资源共享的 B对临界资源，采采取互斥访问，来实现共享 C为临界资源配上相应的设备控制块后，便能被共享 D对临界资源应采取同时访问方式，来实现共享

A被调查程序选中
3、进程从运行态到等待态可能是（

1、每个管程管理（1）临界资源，进程要进入管程，其方 法是通过调用特定的（2）。管程内部任何时刻（3）进程 处于活动状态，活动进程调用管程内的（ 4），不活动的 进程处在条件变量上，条件变量类似于（ 5），也有 wait 和singnal操作。 1）A一个 B二个 C若干 D全部



2）A入口程序
3）A只允许一个
B访管指令
C特权指令
D原语
B只允许一对即二个 D理论上可允许无穷多个
C可允许若干个


4）A类程
B过程
C函数
DP操作和V操作
C信号量 D队列结构变量
5）A布尔变量
B普通变量

2、在消息缓冲通信方式中，临界资源为（ A发送进程 B消息队列 C接收进程 3、执行V操作时，当信号量的值（ 待该信号量的进程 A小于0 B大于0 C小于等于0

1、操作系统在使用信号量解决同步与互斥问题中，若P、 V操作的信号量S初值为3，当前值为-2，则表示有（ ） 个等待进程 A0 B1 C2 D3 ），进程从执行状态转变为就绪状态 B时间片到时 D等待的事件发生了 ） B进程被调度程序选中 D运行进程执行了V操作 2、当进程（ C等待某一事件 A运行进程执行了P操作 C运行进一把时间片用完


C优先级是进行进程调度的重要依据，一旦确定不能改变
D进程获得处理机而运行是通过调度而实现的 11、某个进程从等待（阻塞）状态进入就绪状态，可能是 由于（ ） A正在运行的进程运行结束 B正在运行的进程执行了P操作 C正在运行的进程执行了V操作 D正在运行的进程时间和完

进程同步练习题

1、进程中（
）是临界区
A用于实现进程同步的那段程序 B用于实现进程通信的那段程序 C用于访问共享资源的那段程序 D用于更改共享数据的那段程序 2、对信号量S 执行P 操作后，使进程进入等待队列的条件 是（ ） A S.value<0 C S.value>0 B S.value<=0 D S.value>=0
）
B一定存在同步关系 D可能存在同步或互斥关系

1、实现进程之间同步与互斥的通信工具为（ A P、V操作 B信箱通信 C消息缓冲
）
D高级通信

1、分时操作，进程调度经常采用（ A先来先服务 B最大优先权
）算法 D随机
C时间片轮转
2、下列进程调算算法中，综合考虑进程等待时间和执行 时间的是（ ） A时间片轮转 C先来先服务 A作业运行时间 B短进程优先 D高响应比 ） B作业等待时间和运行时间之和 D作业被调度进入主存到运行完


3、下列几种关于进程的叙述（ 对进程的理解 A进程是在多程序环境中的完整程序
）最不符合操作系统

B进程可以由正文段、数据段和进程控制块描述 C线程是一种特殊的进程 D进程是程序在一个数据集合上的进行过程，它是系统进 行资源分配和调度的一而处于等待状态。当 系统完成 了所需的 读盘操作 后 ，此时 该进程的 状态将 （ ） A就绪到运行 B运行到就绪 C运行到阻塞 D等待到就绪

9、支持多道程序设计的操作系统在运行过程中，不断地 选择新进程运行来实现CPU的共享，但其中（ ）不是引 起操作系统选择新进程的直接原因。 A运行进程的时间片用完 B运行程出错 D有新进程进入就绪状 C运行进程要等待某一时间发生 态



10、下面关于进程的叙述不正确的是（
）
A进程申请CPU得不到满足时，其状态变为就绪状态 B在单CPU系统中，任一时刻有一个进程处于运行状态

3、假设一个正在运行的进程对信号量 S进行了 P 操作，信 号量S的值变为-1，此时该进程将（ ） A转为等待状态 C继续运行 B转为就绪状态 D终止


1、两个或多个活动在同一给定的时间间隔中进行称为（ ）
A并行 B共享 C并发 D异步



2、任何两个并发进程之间（
A一定存在互斥关系 C一定彼此独立无关


1、 一 作 业 8:00 到 达 系 统 ， 估 计 运 行 时 间 为 1 小 时 ， 若 10:00开始执行，其响应比是（ ） A2 B1 C3 D0.5 ） D多级反 B短作业优先 C时间片轮转 2、有利于提高系统吞吐量的作业调度算法是（ A先来先服务 馈队列

3、在批处理系统中，周转时间是（ C作业的相对等待时间 毕业的时间

4、最有利于提高资源的利用率、能使短作业、长作业及 交互作业用户都比较满意的调度算法是（ ） A先来先服务 列 B短作业优先 C时间片轮转 D多级反馈队


2、采用时间片轮转法分配CPU时，当处于运行状态的进程 用完一个时间片后，它的状态是（ ） A阻塞 B运行 C就绪 D消亡