操作系统概论第六章
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
A.>0 B.<0 C.≥0 D.≤0
41.当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后,S的值为
(D)。
A.>0 B.<0 C.≥0 D.≤0
C、通过send取出
D、存人信箱后不能被移动位置
9、若某系统有某类资源5个供若干进程共享,不会引起死锁的情况是( A )
A、有6个进程,每个进程需1个资源 B、有5个进程,每个进程需2个资源
C、有4个进程,每个进程需3个资源 D、有3个进程,每个进程需4个资源
10、用PV操作管理必须互斥的一组相关临界区时,若信号量的最小值为-n,则该组相关临界区有( D )
B.临界区是指进程中用于实现进程同步的那段程序代码
C.临界区是指进程中用于实现进程通信的那段程序代码
D.临界区是指并发进程中与共享变量有关的程序段
50.进程并发执行时,每个进程的执行速度是 (D)
A.由进程的程序结构决定的 B.由进程自己控制的
C.在进程被创建时确定的 D.与进程调度的策略有关
A.1个 B.(n-m)个
C.m个 D.n个
4.采用信箱方式进行通信时,不包含在信箱数据结构中的内容是( A )
A.信箱名 B.可存信件数
C.已有信件数 D.可存信件的指针
5.采用银行家算法可避免死锁的发生,这是因为该算法( D )
A.可抢夺已分配的资源
B.能及时为各进程分配资源
A.3 B.1 C.2 D.0
46.(A)操作不是P操作可完成的。
A.为进程分配处理机 B.使信号量的值变小
C.可用于进程的同步 D.使进程进入阻塞状态
47.信箱通信是一种______通信方式。( B )
A.直接通信 B.高级通信
C.在同一信号量上调用V操作 ? D.在不同信号量上调用V操作
36.用P、V操作管理临界区时,信号量的初值一般应定义为(C )
A.–1 B.0 C.1 D.任意值
37.有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是(A)。
A.剥夺式分配方式 B.按序分配方式
C.静态分配方式 D.互斥使用分配方式
16.系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过( B )
A.1个 B.2个
C.3个 D.4个
17、有关并发进程的阐述中,不正确的说法是( D )
A、进程的执行速度不能由进程自己来控制
A、[m,(m+n)] B、[n,(m+n)]
C、[(m-n),m] D、[(m-n),n]
22.并发进程执行的相对速度是( D )
A.由进程的程序结构决定的 B.由进程自己来控制的
C.在进程被创建时确定的 D.与进程调度策略有关
23.并发进程执行时可能会出现“与时间有关的错误”,引起这种错误的原因是 ( B )
C、不可抢占资源条件 D、循环等待条件
20、有n个进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用资源者,则此时信号量的值为( D )
A、n-1 B、0
C、1 D、-1
21、有n个进程竞争某共享资源,系统允许每次最多m个进程同时使用该资源,若用PV操作管理时信号量的变化范围为( C )
A.并发进程中用于实现进程互斥的程序段 B.并发进程中用于实现进程同步的程序段 C.并发进程中用户实现进程通信的程序段 D.并发进程中与共享变量有关的程序段28.对于整型信号量,在执行一次P操作时,信号量的值应( C )
A.不变 B.加1 ?
39.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1时表示( A )。
A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入临界区
C.两个进程都进入了临界区 D.两个进程都在等待
40.当一进程因在记录型信号量S上执行P(S)操作而被阻塞后,S的值为( B )。
C.任何时刻都能保证每个进程得到所需的资源
D.任何时刻都能保证至少有一个进程可得到所需的全部资源
6、对于一组有交互的并发进程来说,下列说法正确的是( C )
A、每个进程分别在不同的数据集合上运行
B、进程的执行结果与其执行的相对速度无关
C、进程间共享某些资源
D、各进程都有固定的中断点
A.一个信号量与一个临界区 B.一个信号量与—个相关临界区
C.一个信号量与一组相关临界区 D一个信号量与一个消息35.实现进程同步时,每一个消息与一个信号量对应,进程( D)可把不同的消息发送出去。
A.在同一信号量上调用P操作 ? B.在不同信号量上调用P操作
一、单项选择题
1.对一组有交互的并发进程来说,它们中的每一个进程(B)
A.所含的程序都相同
B.所含的程序可以不同,但会涉及到共享变量
C.在同一时刻的状态都是相同的
D.执行的结果不受其他进程的影响
C.低级通信 D.信号量
48.操作系统中,“死锁”的概念是指( C )
A.程序死循环
B.硬件发生故障
C.两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源
D.系统停止运行
49.下面临界区概念论述正确的是( D )
A.临界区是指进程中用于实现进程互斥的那段程序代码
量的变化范围是(B)。
A.3,2,1,0 B.3,2,1,0,-1
C.4,3,2,1,0 D.2,1,0,-1,-2
44.若信号S的初值为2,当前值为-1,则表示有( B)个等待进程 。
A.0 B.1 C.2 D.3
45.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为(C)。
C.>=0 D.<=030.PV操作必须在屏蔽中断下执行,这种不可变中断的过程称为( B)
A.初始化程序 B.原语
C.子程序 ? D.控制模块31.进程间的互斥与同步分别表示了各进程间的( A )
51.若干进程共享系统资源时,不属于形成死锁的必要条件的是 ( A )
A.同时使用资源 B.占有并等待资源
C.不可抢夺资源 D.循环等待资源
C并行执行与资源共享 D信息传递与信息缓冲33.在间接通信时,用send(N,M)原语发送信件,其中N表示(C)
A.发送信件的进程名 ? B.接收信件的进程名
C.信箱名 D.信件内容34.实现进程互斥时,用(C )对应,对同一个信号量调用PV操作实现互斥。
A.竞争与协作 ? B.相互独立与相互制约
C.不同状态 ? D.动态性与并发性32.并发进程在访问共享资源时的基本关系为( B )
A.相互独立与有交往的 B.互斥与同步
A. n B. l
C. 0 D. -n
14.若进程用信件来传递信息,那么发送信息者的进程名应( )
A.存放在信件中 B.作为send原语的参数
C.作为receive原语的参数 D.存放在信箱说明中
15.不
能防止死锁的资源分配策略是( D )
42.如果信号量的当前值为-4,则表示系统中在该信号量上有(A)个进程等待。
A.4 B.3 C.5 D.0
43.若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号
A.进程执行的顺序性 B.访问了共享变量
C.程序的结构 D.需要的处理器时间
24.进程间采用信箱通信方式时,可调用send原语把信件投放到( B )
A.发送者信箱 B.接受者信箱
C.指定的工作区 D.指定的PCB
25.对一组进程之间有交互的并发进程来说,它们执行时( A )
B、进程的执行速度与进程能占用处理器的时间有关
C、进程的执行速度与是否出现中断事件有关
D、任何两个并发进程之间均存在着相互制约关系
18、用V操作唤醒一个等待进程时,被唤醒进程的状态应该是( B )
A、运行 B、就绪
C、收容 D、执行
19、系统出现死锁时一定同时保持了四个必要条件,对资源采用按序分配策略后可破坏其
2.PV操作是在信号量上的操作。若某进程在调用V操作后释放了一个正在等待信号量的进程,那么在调用前信号量的值为(C)
A.=0 B.=1
C.<0 D.>0
3.系统采用PV操作管理可供n个进程共享的文件F,若允许最多m个进程(n≥m≥1)同时读文件,则处于等待读文件的进程数最多有( B )
A.相互间有依赖关系 B.各自包含的程序相同
C.速度不受限制 D.产生的结果总是确定的
26.进程间采用信箱通信方式时应该( B )
A.当信箱满时,让接受者“等信箱” B.由接收信件者设置信箱
C.由发送信件者设置信箱 D.在send原语中指出发送者名
27.临界区是指( D )
A、2个 B、(n-1)个
C、n个 D、(n+1)个
11.进程间采用信箱方式进行通信时,在信件中应指出( B )
A.接收者名 B.发送者名
C.信件名 D.信箱名
12.对资源采用按序分配策略可以( A )
A.防止死锁 B.避免死锁
C.检测死锁 D.解除死锁
13.用PV操作管理临界区时,若有n个进程在等待进入临界区,则这时的信号量值为( D )
A.1至–(m-1) B.1至m-1 C.1至–m D.1至m
38.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1时表示(B)。
A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入临界区
C.两个进程都进入了临界区 D.两个进程都在等待
7、进程并发执行时可能会产生与时间有关的错误。形成这种错误是由于若干进程( A )
A、交替地访问了共享变量 B、改变了各自的执行顺序
C、占用处理器的时间太长 D、执行了相同的程序
8、用信箱方式进行进程通信时,信件( B )
A、由发送者组织,且在信件中指出接收者名
B、被存入由信箱指针所指示的位置
C.减1 D.减指定数值29.在执行V操作时,当信号量的值( B )时,应释放
一个等待该信号量的进程。
A.>0 B.<0
41.当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后,S的值为
(D)。
A.>0 B.<0 C.≥0 D.≤0
C、通过send取出
D、存人信箱后不能被移动位置
9、若某系统有某类资源5个供若干进程共享,不会引起死锁的情况是( A )
A、有6个进程,每个进程需1个资源 B、有5个进程,每个进程需2个资源
C、有4个进程,每个进程需3个资源 D、有3个进程,每个进程需4个资源
10、用PV操作管理必须互斥的一组相关临界区时,若信号量的最小值为-n,则该组相关临界区有( D )
B.临界区是指进程中用于实现进程同步的那段程序代码
C.临界区是指进程中用于实现进程通信的那段程序代码
D.临界区是指并发进程中与共享变量有关的程序段
50.进程并发执行时,每个进程的执行速度是 (D)
A.由进程的程序结构决定的 B.由进程自己控制的
C.在进程被创建时确定的 D.与进程调度的策略有关
A.1个 B.(n-m)个
C.m个 D.n个
4.采用信箱方式进行通信时,不包含在信箱数据结构中的内容是( A )
A.信箱名 B.可存信件数
C.已有信件数 D.可存信件的指针
5.采用银行家算法可避免死锁的发生,这是因为该算法( D )
A.可抢夺已分配的资源
B.能及时为各进程分配资源
A.3 B.1 C.2 D.0
46.(A)操作不是P操作可完成的。
A.为进程分配处理机 B.使信号量的值变小
C.可用于进程的同步 D.使进程进入阻塞状态
47.信箱通信是一种______通信方式。( B )
A.直接通信 B.高级通信
C.在同一信号量上调用V操作 ? D.在不同信号量上调用V操作
36.用P、V操作管理临界区时,信号量的初值一般应定义为(C )
A.–1 B.0 C.1 D.任意值
37.有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是(A)。
A.剥夺式分配方式 B.按序分配方式
C.静态分配方式 D.互斥使用分配方式
16.系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过( B )
A.1个 B.2个
C.3个 D.4个
17、有关并发进程的阐述中,不正确的说法是( D )
A、进程的执行速度不能由进程自己来控制
A、[m,(m+n)] B、[n,(m+n)]
C、[(m-n),m] D、[(m-n),n]
22.并发进程执行的相对速度是( D )
A.由进程的程序结构决定的 B.由进程自己来控制的
C.在进程被创建时确定的 D.与进程调度策略有关
23.并发进程执行时可能会出现“与时间有关的错误”,引起这种错误的原因是 ( B )
C、不可抢占资源条件 D、循环等待条件
20、有n个进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用资源者,则此时信号量的值为( D )
A、n-1 B、0
C、1 D、-1
21、有n个进程竞争某共享资源,系统允许每次最多m个进程同时使用该资源,若用PV操作管理时信号量的变化范围为( C )
A.并发进程中用于实现进程互斥的程序段 B.并发进程中用于实现进程同步的程序段 C.并发进程中用户实现进程通信的程序段 D.并发进程中与共享变量有关的程序段28.对于整型信号量,在执行一次P操作时,信号量的值应( C )
A.不变 B.加1 ?
39.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1时表示( A )。
A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入临界区
C.两个进程都进入了临界区 D.两个进程都在等待
40.当一进程因在记录型信号量S上执行P(S)操作而被阻塞后,S的值为( B )。
C.任何时刻都能保证每个进程得到所需的资源
D.任何时刻都能保证至少有一个进程可得到所需的全部资源
6、对于一组有交互的并发进程来说,下列说法正确的是( C )
A、每个进程分别在不同的数据集合上运行
B、进程的执行结果与其执行的相对速度无关
C、进程间共享某些资源
D、各进程都有固定的中断点
A.一个信号量与一个临界区 B.一个信号量与—个相关临界区
C.一个信号量与一组相关临界区 D一个信号量与一个消息35.实现进程同步时,每一个消息与一个信号量对应,进程( D)可把不同的消息发送出去。
A.在同一信号量上调用P操作 ? B.在不同信号量上调用P操作
一、单项选择题
1.对一组有交互的并发进程来说,它们中的每一个进程(B)
A.所含的程序都相同
B.所含的程序可以不同,但会涉及到共享变量
C.在同一时刻的状态都是相同的
D.执行的结果不受其他进程的影响
C.低级通信 D.信号量
48.操作系统中,“死锁”的概念是指( C )
A.程序死循环
B.硬件发生故障
C.两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源
D.系统停止运行
49.下面临界区概念论述正确的是( D )
A.临界区是指进程中用于实现进程互斥的那段程序代码
量的变化范围是(B)。
A.3,2,1,0 B.3,2,1,0,-1
C.4,3,2,1,0 D.2,1,0,-1,-2
44.若信号S的初值为2,当前值为-1,则表示有( B)个等待进程 。
A.0 B.1 C.2 D.3
45.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为(C)。
C.>=0 D.<=030.PV操作必须在屏蔽中断下执行,这种不可变中断的过程称为( B)
A.初始化程序 B.原语
C.子程序 ? D.控制模块31.进程间的互斥与同步分别表示了各进程间的( A )
51.若干进程共享系统资源时,不属于形成死锁的必要条件的是 ( A )
A.同时使用资源 B.占有并等待资源
C.不可抢夺资源 D.循环等待资源
C并行执行与资源共享 D信息传递与信息缓冲33.在间接通信时,用send(N,M)原语发送信件,其中N表示(C)
A.发送信件的进程名 ? B.接收信件的进程名
C.信箱名 D.信件内容34.实现进程互斥时,用(C )对应,对同一个信号量调用PV操作实现互斥。
A.竞争与协作 ? B.相互独立与相互制约
C.不同状态 ? D.动态性与并发性32.并发进程在访问共享资源时的基本关系为( B )
A.相互独立与有交往的 B.互斥与同步
A. n B. l
C. 0 D. -n
14.若进程用信件来传递信息,那么发送信息者的进程名应( )
A.存放在信件中 B.作为send原语的参数
C.作为receive原语的参数 D.存放在信箱说明中
15.不
能防止死锁的资源分配策略是( D )
42.如果信号量的当前值为-4,则表示系统中在该信号量上有(A)个进程等待。
A.4 B.3 C.5 D.0
43.若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号
A.进程执行的顺序性 B.访问了共享变量
C.程序的结构 D.需要的处理器时间
24.进程间采用信箱通信方式时,可调用send原语把信件投放到( B )
A.发送者信箱 B.接受者信箱
C.指定的工作区 D.指定的PCB
25.对一组进程之间有交互的并发进程来说,它们执行时( A )
B、进程的执行速度与进程能占用处理器的时间有关
C、进程的执行速度与是否出现中断事件有关
D、任何两个并发进程之间均存在着相互制约关系
18、用V操作唤醒一个等待进程时,被唤醒进程的状态应该是( B )
A、运行 B、就绪
C、收容 D、执行
19、系统出现死锁时一定同时保持了四个必要条件,对资源采用按序分配策略后可破坏其
2.PV操作是在信号量上的操作。若某进程在调用V操作后释放了一个正在等待信号量的进程,那么在调用前信号量的值为(C)
A.=0 B.=1
C.<0 D.>0
3.系统采用PV操作管理可供n个进程共享的文件F,若允许最多m个进程(n≥m≥1)同时读文件,则处于等待读文件的进程数最多有( B )
A.相互间有依赖关系 B.各自包含的程序相同
C.速度不受限制 D.产生的结果总是确定的
26.进程间采用信箱通信方式时应该( B )
A.当信箱满时,让接受者“等信箱” B.由接收信件者设置信箱
C.由发送信件者设置信箱 D.在send原语中指出发送者名
27.临界区是指( D )
A、2个 B、(n-1)个
C、n个 D、(n+1)个
11.进程间采用信箱方式进行通信时,在信件中应指出( B )
A.接收者名 B.发送者名
C.信件名 D.信箱名
12.对资源采用按序分配策略可以( A )
A.防止死锁 B.避免死锁
C.检测死锁 D.解除死锁
13.用PV操作管理临界区时,若有n个进程在等待进入临界区,则这时的信号量值为( D )
A.1至–(m-1) B.1至m-1 C.1至–m D.1至m
38.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1时表示(B)。
A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入临界区
C.两个进程都进入了临界区 D.两个进程都在等待
7、进程并发执行时可能会产生与时间有关的错误。形成这种错误是由于若干进程( A )
A、交替地访问了共享变量 B、改变了各自的执行顺序
C、占用处理器的时间太长 D、执行了相同的程序
8、用信箱方式进行进程通信时,信件( B )
A、由发送者组织,且在信件中指出接收者名
B、被存入由信箱指针所指示的位置
C.减1 D.减指定数值29.在执行V操作时,当信号量的值( B )时,应释放
一个等待该信号量的进程。
A.>0 B.<0