操作系统习题第二章

第二章

1. 分配到必要的资源并获得处理机时的进程状态是__执行状态 _________

A 就绪状态 B执行状态 C阻塞状态 D 撤消状态

2. 若进程信号量S的初值为2,当前值为-1（绝对值）则表示有_________个等待进程.

A 0 B1 C2 D3

3. 程序的顺序执行通常在_单道程序_的工作环境中,具有以下特征_程序的可再现性_,程序的并发执行在_多道程序_的工作环境中,具有如下特征__资源共享_____.

A 单道程序 B 多道程序 C程序的可再现性 D 资源共享

4. 下列进程变化中, __等待---运行 ________变化是不可能发生的.

A运行--- 就绪 B运行---等待 C等待---运行 D 等待---就绪

5. 当_________时，进程从执行状态转变为就绪状态。

A 进程被调度程序选中 B 时间片到 C 等待某一事件 D 等待的事件发生

6．用P、V操作管理临界区时，信号量的初值应定义为_______

A -1 B 0 C 1 D任意值

7．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则________

A 表示没有进程进入临界区 B 表示有一个进程进入临界区

C表示有一个进程进入临界区，另一个进程等待进入

D 表示有两个进程进入临界区

8．如果系统中有n个进程，则就绪队列中进程的个数最多为________

（就绪队列中的进程只要获得CPU就能运行，CPU中必定有一个正在运行的进程)

A n+1 B n C n-1 D1

9. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指__ 一段程序_______

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

10. 如果系统中有n个进程,则在等待队列中进程的最多个数为_n_______个.

（等待队列中的进程还缺少除了CPU以外，还缺少其他资源，如果其他资源获得不了就始终在等待队列）

11. 如果信号量的当前值为-4（绝对值）则表示系统中在该信号量上有___4___个等待进程。

12．判断正误：进程的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。（错误 ）

13．判断正误：并发是并行的不同表述，其原理相同。（错误 ）

14．进程的基本状态有_就绪状态____、__执行状态___、阻塞状态_____。

15．进程由__程序段________、__数据段________、_PCB(进程控制块)_______三部分组成，其中_PCB_______是进程存在的唯一标志。而_程序段_______部分也可以为其他进程共享。

16．设系统中有n（n>2）进程，且当前不在执行进程调度程序，试考虑下述4种情况：

A 没有运行进程，有2个就绪进程，n个进程处于等待状态。

B 有1个运行进程，没有就绪进程，n-1个进程处于等待状态

C有1个运行进程，有1个就绪进程，n-2个进程处于等待状态

D有1个运行进程，有n-1个就绪进程，没有进程处于等待状态

上述情况中，不可能发生的情况是________。

17．在一个处理机当中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有____4____个,最少有___0_____个.

18.在操作系统中，____________ 是竞争和分配资源的基本单位。

A 程序 B 进程 C 作业 D 用户

19.并发进程指的是____________。

A可平行执行的进程 B 可先后执行的进程 C 可同时执行的进程 D 不可中断的进程

20.某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是____________。

A运行状态转变到就绪状态 B阻塞状态转变到运行状态

C就绪状态转变到运行状态 D阻塞状态转变到就绪状态

21. 程序段S1、S2、S3、S4之间存在下面的前驱关系：S1→S2,S2 →S3,S1 →S4,可以并发执行的程序段是_S2与S4 ， S3与S4___________。

22. 操作系统是计算机系统中的一个大型系统软件，它管理和控制计算机系统中的__软硬件资源__________。

23. 判断正误: 进程是一个程序在某数据集上的一次执行，所以不同进程对应不同的程序。（错误）

24.进程的属性包括________

A 进程就是程序.或者说,进程是程序的另一种叫法

B 一个被创建了的进程,在它消亡之前,在任何时刻总是处于3种基本状态之一.

C 多个不同的进程可以包含相同的程序

D 两个进程可以同时处于运行状态

25. 下面对进程的描述中,错误的是__________

A 进程是动态的概念 B进程执行需要处理机 C 进程是有生命期的

D 进程是指令的集合

26. 一个进程是_________

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

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

27. 操作系统根据________来对并发执行的进程进行控制和管理.

A 进程的基本状态 B 进程控制块 C 多道程序设计 D 进程的优先权

28. 下面所述步骤中,_______不是创建过程所必须的.

A 由调度程序为进程过程分配CPU B 建立一个过程控制块

C 为进程分配内存 D 将进程块链入就绪队列

29. 进程控制就是对系统中的进程实施有效的管理,通过使用________、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。

A 过程运行 B 进程管理 C 进程创建 D 进程同步

30．一个进程被唤醒意味着________。

A 该进程重新占有了CPU B 它的优先权变为最大 C 其PCB移至等待队列首 D 进程变为就绪状态

31． 一个运行的进程用完了分配给它的时间片后，它的状态变为_______。

A 就绪 B 等待 C 运行 D 由用户自己决定

32．__________是一种只能进行P操作和V操作的特殊变量。

A 调度 B 进程 C 同步 D 信号量

33.在操作系统中, ___进程 ____是资源分配、调度和管理的最小单位。

34．有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是_ [-（m-1） 1]____________。

35．进程的定义是什么？它有哪三种基本状态？

进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。

三种基本状态：就绪状态，执行状态，阻塞状态

36．设公共汽车上，司机和售票员的活动分别是

司机活动：启动车辆；正常运行；到站停车。 售票员活动：关门；售票；开门。用信号量和P、V操作实现它们的关系。

解：两个进程关系

两个互斥信号量s1和s2，

（s1表示是否允许司机启动汽车，s2表示是否允许售票员开门）

semaphore s1=0;

semaphore s2=0;

main()

{

cobegin

driver();

busman();

end

}

driver()

{

while(true)

{

P(s1);

启动车辆；

正常行驶；

到站停车；

V(s2);

}

}

busman()

{

while(true)

{

关车门；

V（s1）； 售票；

P(s2);

开车门；

上下乘客；

}

}

37. 用P、V操作实现下述问题。桌子上有一个盘子，可以存放一个水果，父亲总是放苹果到盘子中，而母亲总是放香蕉到盘子中；一个儿子专等吃盘中的香蕉，而一个女专等吃盘中的苹果。

解：四个进程关系

三个信号量：互斥信号量dish(盘子)

资源信号量apple（苹果）和banana（香蕉）

semaphore dish=1;

semaphore apple=0;

semaphore banana=0;

main()

{

cobegin

father();

mother();

son();

daughter();

end

}

father()

{

while(true)

{

P(dish);

将苹果放入盘中；

V(apple);

}

}

mother()

{

while(true)

{

P(dish);

将香蕉放入盘中；

V(banana);

}

}

son()

{

while(true)

{

P(banana);

从盘中取出香蕉；

V(dish);

吃香蕉；

}

}

daughter（）

{

while(true)

{

P(apple);

从盘中取出苹果；

V(dish);

吃苹果；

}

}

38．设有一个作业由四个进程组成，这四个进程在运行时必须按图所示的顺序，用P、V原语操作表达四个进程的同步关系。

解：四个进程关系

三个资源信号量：s2（T2执行），s3（T3执行），s4（T4执行）

semaphore s2=0；

semaphore s3=0；

semaphore s4=0；

main()

{

Cobegin

T1();

T2();

T3();

T4();

end

} (38题)

T1()

{

T1;

V(s2); T1

T3 T2

T4