操作系统测试题（第3，4单元）

第3单元（1）
一、单选题 （题数：10）
1在单个处理器系统中，可以并发但不可以并行工作的是( )。
A、处理器与设备 B、 设备与设备 C、处理器与通道 D、进程与进程
正确答案： D

2设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是( )。
A、1,0,-1 B、3,2,1,0 C、1,0,-1,-2 D、2,0,-1,-2
正确答案： C

3临界区是指( )。
A、一组临界资源的集合 B、可共享的一块内存区 C、请求访问临界资源的代码 D、访问临界资源的一段代码
正确答案： D

4用V操作唤醒一个等待进程时，被唤醒进程的状态变为( )。
A、运行 B、就绪 C、等待 D、完成
正确答案： B

5设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是( )。
A、1，0 B、2，0 C、0，1 D、1，2
正确答案： A

6在支持多线程的系统中，进程P创建的若干个线程不能共享的是( )。
A、进程P中某线程的栈指针 B、进程P的代码段 C、进程P的全局变量 D、进程P中打开的文件
正确答案： A

7有两个程序:A程序按顺序使用CPU10秒、设备甲5秒、CPU5秒、设备乙10秒、CPU10秒;B程序按顺序使用设备甲10秒、CPU10秒、设备乙5秒、CPU5秒、设备乙10秒。若允许它们采用非抢占方式并发执行,并不考虑切换等开销,则CPU的利用率约为( )。
A、80% B、90% C、70% D、50%
正确答案： B

8当进程等待的事件结束时，将进程状态改为就绪态所使用的原语是( )。
A、撤消原语
B、唤醒原语
C、阻塞原语
D、创建原语
正确答案： B

9下列关于进程和线程的叙述中，正确的是( )。
A、不管系统是否支持线程，进程都是资源分配的基本单位
B、系统级线程和用户级线程的切换都需要内核的支持
C、同一进程中的各个线程拥有各自不同的地址空间
D、线程是资源分配的基本单位，进程是调度的基本单位
正确答案： A

10如果一组并发进程是无关的，则它们( )。
A、各自包含的程序不相同
B、不能同时执行
C、可以包含相同的程序但是没有共享变量
D、含有共享变量但各有独立的工作区
正确答案： C

二、判断题
1进程可以删除自己的PCB表。
正确答案： ×

2原语是具有独立功能的程序段，它在执行过程中不能被中断。
正确答案： √

3用户为每个自己的进程创建PCB，并控制进程的执行过程。
正确答案： ×

4在采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。
正确答案： ×

5在一单处理机中,最多只能允许有一个进程处于运行状态。
正确答案： √

6进程和程序一一对应。
正确答案： ×

7临界区指的是多个并发进程共享的存储区域。
正确答案： ×

8线程是最小的拥有资源的单位。
正确答案： ×

9多道程序设计是利用了CPU和通道并行工作来提高系统的效率。
正确答案： ×

10在UNIX系统中，1#进程是所有用户进程的祖先。
正确答案： √

第3单元（2）
1采用( )的手段可以防止系统出现死锁。
A、定时运行死锁检测程序
B、资源静态分配策略
C、限制进程互斥使用共享资源
D、PV操作管理共享资源
正确答案：B

2系统有某类资源25个，供若干进程共享。若每个进程申请该类的资源量不超过4个，为保证系统的安全，应限制共享该类资源的进程数最多不超过( )个。
A、6 B、7 C、8 D、9
正确答案： C

3设m为同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求量是w，试问，下列情况下系统会死锁的是( )。
A、m＝5，n＝4，w＝3
B、m＝5，n＝4，w＝2
C、m＝3，n＝3，w＝1
D、m＝2，n＝3，w＝1
正确答案： A

4下列解决死锁的方法中，属于死锁预防策略的是( )。
A、资源有序分配法
B、撤销进程法
C、资源分配图化简法
D、银行家算法
正确答案： A

5下列解决死锁的方法中，属于死锁避免策略的是( )。
A、资源分配图化简法
B、资源有序分配法
C、银行家算法
D、撤销进程法
正确答案： C

6我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为( )。
A、对临界资源是不能实现资源共享的。
B、只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。
C、对临界资源，应采取互斥访问方式，来实现共享。
D、为临界资源配上相应的设备控制块后，便能被共享。
正确答案： C

7产生系统死锁的原因可能是由于( )。
A、多个进程竞争资源出现了循环等待
B、一个进程进入死循环
C、进程释放资源
D、多个进程竞争共享型设备
正确答案： A

8邮箱的通信是一种( )通信方式。
A、信号量 B、间接 C、低级 D、直接
正确答案： B

9死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，( )破坏了“部分分配”条件。
A、SPOOLing技术
B、银行家算法
C、资源有序分配策略
D、资源静态分配策略
正确答案： D

10采用按序分配资源的策略可以防止死锁，这是利用了( )条件不成立。
A、不可抢夺资源
B、互斥使用资源
C、占有并等待资源
D、循环等待资源
正确答案： D

二、判断题
1死锁的处置方式有预防、避免、检测和解除。剥夺资源属于死锁解除，破坏循环等待条件属于死锁避免方式。
正确答案： ×

2产生死锁的根本原因是供使用的资源数少于需求数。
正确答案： √

3银行家算法主要用于解决进程使用设备的死锁问题。
正确答案： ×

4导致死锁的四个必要条件在死锁发生时会同时发生。
正确答案： √

5用P、V操作可以解决互斥与同步问题。
正确答案： √

6对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。
正确答案： √

7进程同步是进程与进程间的间接制约关系，进程互斥是进程与进程间的直接制约关系。
正确答案： ×

8进程的互斥和同步总是因相互制约而同时引起。
正确答案： ×

9利用银行家算法有效预防死锁，所以在操作系统中广为使用。
正确答案： ×

10P操作是不可中断的。
正确答案： √

第4单元
1在三种基本类型的操作系统中，都设置了( )。
A、时间片轮转法调度
B、作业调度
C、进程调度
D、优先级调度
正确答案： C

2单处理机系统中，可并行的是( )。

I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备
A、I、II和IV
B、II、III和IV
C、I、II和III
D、I、III和IV
正确答案： B

3下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A、时间片轮转调度算法
B、短进程优先调度算法
C、高响应比优先调度算法
D、先来先服务调度算法
正确答案： C

4下面关于优先权大小的论述中，正确的是( )。
A、在动态优先权中，随着作业等待时间的增加，其优先权将随之下降
B、用户进程的优先权应高于系统进程的优先权
C、计算型作业的优先权应高于I/O型作业的优先权
D、在动态优先权时，随着进程执行时间的增加，其优先权降低
正确答案： D

5用来指示与处理器有关的系统状态，中断装置在保护现场时一定要保护起来的是( )
A、PSW B、CCW C、SPOOL D、PCB
正确答案： A

6下列选项中，降低进程优先权级的合理时机是(　 　)。
A、进程刚完成I/O，进入就绪队列
B、进程从就绪状态转为运行态
C、进程长期处于就绪队列中
D、进程的时间片用完
正确答案： D

7在批处理系统中除了进程调度外，还应设置( )。
A、优先级调度
B、作业调度
C、多处理机调度
D、时间片轮转法调度
正确答案： B

8一个进程被唤醒意味着( 　　)。
A、它的优先权变为最大
B、进程变为就绪态
C、该进程重新占有了处理器
D、 其PCB移至等待队列队首
正确答案： B

9在分时系统中常采用的进程调度算法是( )。
A、时间片轮转法
B、最短作业优先调度
C、优先数法
D、先进先出调度算法
正确答案： A

10下列选项中，降低进程优先权级的合理时机是( )。
A、进程的时间片用完
B、进程从就绪状态转为运行态
C、进程刚完成I/O，进入就绪队列
D、进程长期处于就绪队列中
正确答案： A

二、判断题 （题数：10，共 50.0 分）
1处理器亲和性能够有效地提高高速缓存的命中率，但却不能缓解负载不均衡的问题。
正确答案： √

2在计算机结构中，多处理器结构和多核结构是同一个概念的不同说法，它们的实现原理是相同的。
正确答案： ×

3一个进程必须经过长程调度、中程调度和短程调度才能占用处理器。
正确答案： ×

4多处理器经典调度算法有负载共享调度算法、组调度算法和专用处理器分配调度算法。
正确答案： √

5在一单处理机中,最多只能允许有一个进程处于运行状态。
正确答案： √

6UNIX系统中0#进程负责进程调度与交换。
正确答案： √

7程序的并发执行是指同一时刻有两个以上的程序，它们的指令都在同一处理器上执行。
正确答案： ×

8实时系统和其它系统的主要区别在于，其处理和控制的正确性不仅仅取决于计算的逻辑结果，而且取决于计算和处理结果产生的时间。
正确答案： √

9多个CPU的角色功能平等，没有主从之分，这种多CPU结构称为对称多处理器结构(Symmetric Multi-Processor Architecture)，或简称为SMP结构。
正确答案： √

10UNIX的进程调度采用的是多级反馈轮转调度算法。
正确答案： √