《操作系统专业试题》由会员分享，可在线阅读，更多相关《操作系统专业试题（11页珍藏版）》请在金锄头文库上搜索。
1、1第二章 进程管理一、选择题：1、下面过于程序的描述，正确的是（C）A. 程序执行的最终结果受到外界因素的影响，跟初始条件无关B. 程序执行的最终结果跟速度有关C. 程序是按前后次序相继地进行计算机操作序列集合，是一个静态的概念；D. 程序只能通过顺序执行2、程序的顺序执行有以下特点（B）A. 顺序性、封闭性、独立性 B. 顺序性、封闭性、可再现性C. 顺序性、封闭性、随机性 D. 顺序性、随机性、独立性3、现代操作系统的特点（D ）A. 程序的并发执行； B. 系统所拥有的资源被共享；C. 用户随机地使用系统资源； D. 以上三者都是。 4、多道程序系统中的程序执行的特点为（A ）A. 独立
2、性、随机性、资源共享性； B. 顺序性、封闭性、可再现性；C. 顺序性、封闭性、随机性； D. 顺序性、随机性、独立性；5、PCB 所包含的信息中，下列说法不正确的是（ D） 。A. 描述信息 B. 控制信息 C. 资源信息 D. CPU 信息6、下面哪项不属于进程的基本状态：（C）A. 阻塞状态 B. 就绪状态 C. 挂起状态 D. 执行状态 7、在单 CPU 系统中，任一时刻处于执行状态的进程有几个（A）A1 B2 C3 D无法判断 8、就绪状态分为内存就绪和外存就绪，这种方式的好处是（A）A. 明显提高内存的利用效率 B. 降低系统开销C. 降低系统复杂性 D. 降低系统参数和状态转换过
3、程 9、下面说法错误的是：（D ）A就绪状态进程得到除 CPU 以外其他资源，只要调度得到处理机，便可立即执行B只有处于就绪状态的进程经调度选中之后才可以进入执行状态C处于外存就绪状态的进程只有先成为内存就绪状态后，才可执行 D从一个状态到另一个状态的 转换只要使用不同的控制过程就可以实现10、关于进程状态之间的转换原因，下列说法错误的是：（D）A由系统唤醒，进程由阻塞态进入就绪态B因为申请某资源忙或者 I/O 设备忙，进程由执行态进入阻塞态C因时间片用完，进程由执行态进入就绪态D进程经由一段时间的等待后，可以自动由就绪态到执行态11、 （ ）就是系统使用一些具有特定功能的程序段来创建、撤销进
4、程以及完成进程各状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。 （D）A. 进程调度 B. 进程通信 C. 进程同步 D. 进程控制12、一般地，把系统态下执行的某些具有特定功能的程序段称为（C） 。 A. 进程 B. 线程 C. 原语 D. 命令13、导致进程被撤销的原因不包括下列哪个（C） 。A. 该进程已完成所要求的功能而正常终止 B. 由于某种错误导致非正常终止C. 子孙进程出现错误 D. 祖先进程要求撤销某个子进程214、 （C）是在一个进程期待某一事件（例如键盘输入数据、写盘、其他进程发来的数据等）发生，但发生条件尚不具备时，被该进程自己调用用来阻塞自己。A
5、. 创建原语 B. 撤销原语 C. 阻塞原语 D. 唤醒原语15、唤醒原语首先将被唤醒进程从相应的等待队列中摘下，将被唤醒进程置为（B）状态后，送入就绪队列。A. 阻塞 B. 就绪 C. 等待 D. 执行16、一组并发进程互斥执行时必须满足的准则为（C）（1）不能假设各并发进程的相对执行速度。（2）并发进程中的某个进程不在临界区时，它不阻止其他进程近日临界区。（3）并发进程中的若干个进程申请进入临界区时，只能允许一个进程进入。（4）并发进程中的某个进程申请进入临界区时开始，应在有限时间内得以进入临界区。A.（1） （2） （3） B. （1） （3） （4） C.（1） （2） （3） （4）
6、 D. （2） （4）17、在下列描述中，正确的是（A ） 。1. 直接制约是并发进程互相共享对方的私有资源所引起的。2. 直接制约是由竞争共有资源而引起的。3. 间接制约是由竞争共有资源而引起的。4. 间接制约是并发进程互相共享对方的私有资源所引起的。A. 1,3 B. 1,4 C. 2,3 D. 2,418、线程被引入的原因（B） 。A线程分配的资源少。 B减少进程切换和创建开销C为了更加方便系统管理。 D提高 CPU 的执行效率，减少 CPU 的空转19、关于线程正确地是（A）A是处理器独立调度单位 B与进程作为资源分配单位C线程不依赖于进程独立存在 D线程可以被挂起20、下列哪一个状态
7、不属于线程. （B）A执行 B挂起 C就绪 D阻塞三、在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 。 A等待活动 B运行活动 C单独操作 D关联操作 答：B 四、多道程序环境下，操作系统分配资源以为基本单位。 A程序 B指令 C 进程 D作业 答：C 五、对于两个并发进程，设互斥信号量为 mutex，若 mutex=O，则。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区 答：B 六、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前
8、执行，这种制约性合作关系被称为进程的。 A.同步 B互斥 C. 调度 D执行 3答：A 七、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为。A.进程互斥 B进程同步 C .进程制约 D进程通信 答：D 八、在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区;计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。分析及相关知识 在本题中采集任务与计算任务共用一个单缓冲区当采集 任务采集到一个数据后，只有当缓冲区为空时才能将数据送入缓冲区中存放，否则应等待缓冲区腾空;当缓冲区中有数据时，计算任务才能
9、从缓冲区中取出数据进行计算，否则也应等待。int Se=l; int Sf=0; main() cobegin get(); compute(); coend get() while (采集工作未完成) 采集一个数据： p(Se); 将数据送入缓冲区中; v(Sf); compute() while(计算工作未完成) p(Sf); 从缓冲区中取出数据; v(Se); 进行数据计算; 九、下图给出了四个进程合作完成某一任务的前趋图，试说明这四个进程间的同步关系，并用 P、V 操作描述它。十、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中
10、的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用 P、V 原语实现爸爸、儿子、女儿三个并发进程的同步。分析及相关知识 在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待;若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。本题实际上是生产者消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。4int S=1; int Sa=0； int So=0； main( ) cobegin father(); son(); daughter
11、()： coend father() while (1) p(S); 将水果放入盘中; if(放入的是桔子) v(So)： else v(Sa); son( ) while(1) p(So); 从盘中取出桔子; v(S); 吃桔子; daughter() while(1) p(Sa); 从盘中取出苹果; v(S); 吃苹果; 十一、(华中理工大学 1999 年试题 )设公共汽车上，司机和售票员的活动分别是：司机的活动： 启动车辆： 正常行车; 到站停车; 售票员的活动： 关车门; 售票： 开车门; 在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系?用信号量和 P、 V 操作实现它们
12、的同步。 在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后， 向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客上下车。因此司机启动车辆的动作必须与售票员关车门的动作取得同步;售票员开车门的动作也必须与司机停车取得同步。 int s1=0; int s2=0; driver() while(1) p(s1); 启动车辆; 正常行车; 到站停车; v(s2); busman() while(1) 关车门; v(s1); 售票; p(s2); 开车门; 上下乘客; 十二、设有一个发送者进程和一个接收者进程，
13、其流程图如图所示。s 是用于实现进程同步的信号量，mutex 是用于实现进程互斥的信号量。试问流程图中的 A、B、C 、D 四框中应填写什么?假定缓冲区有无限多个，s 和 mutex 的初值应为多少? 5分析及相关知识发送者进程与接收者进程之间的同步关系是：发送者进程生成的信息送入消息链中，接收者进程从消息链中接收信息;由于发送者进程产生一个消息并链入消息链后用 V 操作增加消息计数并唤醒接收者进程，这表示发送者进程和接收者进程是通过信号量 s 实现同步的，因此接收者进程应该在取信息之前先使用一个 P 操作来查看消息链上是否有消息，若无消息则阻塞自己;另外，发送者和接收者对消息链的访问应使用信
14、号量进行互斥，即在访问前使用 P 操作，在访问后使用 V 操作。 A 框 P(mutex) B 框 V(mutex) C 框 P(s) D 框 P(mutex)开始时，消息链上没有可供接收的信息，所以 s 的初值为 0;互斥信号量 mutex 的初值应为1。 十三、(北京大学 1990 年试题 )写出 P、V 操作的定义。 有三个进程 PA、PB 和 PC 合作解决文件打印问题：PA 将文件记录从磁盘读入主存 的缓冲区 1，每执行一次读一个记录;PB 将缓冲区 1 的内容复制到缓冲区 2，每执行一次复制一个记录；PC 将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记
15、录大小。请用 P、V 操作来保证文件的正确打印。 分析及相关知识 信号量是一个确定的二元组(s ，q) ，其中 s 是一个具有非负初值的整型变量，q 是一个与 s 相关联的初始状态为空的队列整型变量 s 表示系统中某类资源的数目，当其值大于 0 时，表示系统中当前可用资源的数目; 当其值小于 0 时，其绝对值表示系统中因请求该类资源而被阻塞的进程数目除信号量的初值外，信号量的值仅能由 P 操作和6V 操作改变。 P 操作记为 P(S)，其中 S 为一信号量，它执行时主要完成下述动作： S=S-1 若 S0，则进程继续运行。 若 S0，则进程继续执行。 若 S0，则从信号量等待队列中移出队首进程，使其变为就绪状态。 十四、(中国科学院软件研究所 1995 年试题) 多个进程共享一个文件，其中只读文
