操作系统第二章进程和线程复习题..docVIP

第二章 练习题 一、单项选择题 1．某进程在运行过程中需要等待从磁盘上读入数据，此 时该进程的状态将（ C ）。 A. 从就绪变为运行； B．从运行变为就绪； C．从运行变为阻塞； D．从阻塞变为就绪 2．进程控制块是描述进程状态和特性的数据结构，一个 进程（ D ）。 可以有多个进程控制块； 可以和其他进程共用一个进程控制块； 可以没有进程控制块； 只能有惟一的进程控制块。 3．临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息??? B、信息存储??? C、数据??? D、程序 4. 当__ B __时，进程从执行状态转变为就绪状态。A. 进程被调度程序选中 B. 时间片到C. 等待某一事件 D. 等待的事件发生 5. 信箱通信是一种（ B ）通信方式。 A. 直接通信 B. 高级通信 C. 低级通信 D. 信号量 6. 原语是（ B ） 。 A、一条机器指令 B、若干条机器指令组成 C、一条特定指令 D、中途能打断的指令 7. 进程和程序的一个本质区别是（ A ） 。 A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存； C．前者在一个文件中，后者在多个文件中； D．前者分时使用CPU,后者独占CPU。 8. 任何两个并发进程之间存在着（D）的关系。?A．各自完全独立 ??B．拥有共享变量??C．必须互斥 ???D．可能相互制约 9. 进程从运行态变为等待态可能由于（ B ）。??????? A．执行了V操作??????? B．执行了P操作??????? C．时间片用完 ??????? D．有高优先级进程就绪 10. 用PV操作管理互斥使用的资源时，信号量的初值应定义为（ B）。??????? A．任意整数 ????? B．1??????? C．0??????? D．-1 11. 现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（A ）。??????? A．≤0??????? B．1??????? C．n-1??????? D．n 12. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（ C ）。 A．-1 B．1 C．-n D．n 13. 用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（B ）状态。??????? A．执行??????? B．就绪??????? C．运行??????? D．收容 14. 有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（ B ）。??????? A．n ??????? B．m??????? C．n-m??????? D．1 15. 当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（ B ）。??????? A．进程唤醒??????? B．进程通信??????? C．进程互斥??????? D．进程同步 二、判断题 1、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（错 ） 2、若无进程处于运行状态，则就绪队列和等待队列均为空。（错） 3、进程的互斥和同步总是因相互制约而同时引起。（错） 4、P V操作不仅可用来实现进程的同步与互斥，而且可以防止系统死锁。 （错 ） 5、并发进程的执行速度只取决于进程本身，不受外界影响。 （错） 三、填空题 在现代操作系统中，资源的分配单位是 进程 ,而处理机的调度单位是 线程 ,一个进程可以有 多个 线程。 进程调度完成进程状态从 就绪 态到 运行 态的转化。 并发进程中涉及到 访问临界资源 的程序段称为临界区。 进程的基本状态有 就绪 , 运行 , 阻塞 。 5. 用PV操作管理相关临界区时，任何一个进程要进入自己的临界区前应调用 P 操作，退出临界区时应调用 V 操作。 6. 系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是 直接制约关系，另一种是 间接制约 关系。 7. 用PV操作实现进程同步时，进程应调用 P 操作来检测自己等待的消息是否到达，调用 V 操作则可唤醒一个等待消息的进程。 8. 如果在一个取负值的信号量上调用P操作，则将使该进程变为 阻塞 状态，而调用V操作将使一