操作系统第二章练习.docxVIP

第二章练习 一、 选择题 1．由于并发进程之间（ ）不能由进程本身来控制，当它们在共享某资源时， 可能会产生与时间有关的错误。 占用存储器的位置 B. 分配外部设备 C. 执行的相对速度 D. 外部设备的启动 2、某进程在运行过程中需要等待从磁盘上读入数据， 此时该进程的状态将 （ ） A.从就绪变为运行； B从运行变为就绪； C.从运行变为阻塞； D.从阻塞变为就绪； 3、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。 A、可以有多个进程控制块； B、可以和其他进程共用一个进程控制块； C、可以没有进程控制块； D、只能有惟一的进程控制块。 4、 在操作系统中引用 “进程”概念的主要目的是（） A、改善用户编程环境 B、描述程序动态执行过程的性质 C、使程序与计算机过程一一对应 D、提高程序的运行速度 5、 （）如果有N个进程共享同一互斥段，而且每次最多允许 M个（MN） 进程进入该互斥段，则信号量的初值应设置为 A. N B. M C. 1 D. 0 6、 进程状态从就绪状态到运行状态的转化工作是由（）完成的 A、作业调度 B、中继调度 C、进程调度 D、设备调度 7、 在多进程的系统中， 为了保证公共变量的完整性， 各进程应互斥进入临界区， 所谓临界区是指（ ）： A、一个缓冲区 B、一段数据区 C、同步机制 D、一段程序 8、 实现进程同步时，每个消息与一个信号量对应，进程（ ）可把不同的消息 发送出去 A.在不同信号量上调用P操作 B.在同一信号量上调用P操作 C.在不同信号量上调用V操作 D.在同一信号量上调用V操作 9?若信号量S的初值为2,当前值为-2,则表示当前系统中存在着（）个进程。 A. 1B. 2C. A. 1 B. 2 C. 3 D. 4 10 对进程的管理和控制使用 A、指令 B、原语 C、信号量 D、信箱通信 11．（ ）在下面关于线程的叙述中，正确的是： 不管系统中是否还有线程，进程都是拥有资源的独立单位 不论是系统支持线程还是用户级线程，其切换都需要内核的支持 线程是资源的分配单位，进程是调度和分派的单位 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位 12．管理若干进程共享某一资源的相关临界区应满足一些要求，其中（ ）不必 A.B.C.D. A. B. C. D. A、程序员的命令 B、系统服务 C、等待下一个时间片到来 D、“合作”进程的唤醒 二、 填空题 1、 程序的 执行是现代操作系统的基本特征之一，为了更好地描述 这一特征而引入了 这一概念。 TOC \o 1-5 \h \z 2、 进程至少有三种基本状态： 、 和 。 3、 进程被创建后，最初处于 状态，然后经 选中后进入执行 状态。 4、 进程的同步和互斥反映了进程间 和 的关系。 5、 用于进程控制的原语主要有 、 、 和 。 6、 操作系统中信号量的值与 的使用情况有关，它的值仅能由 来改变。 7、 每执行一次P操作，信号量的数值S减1。若S=0,则该进程 ； 若S0,则该进程 。 8、 每执行一次V操作，信号量的数值S加1。若 ，则该进程继续 执行；否则，从对应的 队列中移出一个进程并将 状态赋予该进程。 9、利用信号量实现进程的 ，应为临界区设置一个信号量 mutex， 其初值为 1，表示该资源尚未使用，临界区应置于 和 原语之间。 10、如果系统中有 n 个进程，则在就绪队列中进程的个数最多为 。 三、 PV 操作题 1 、某车站售票厅，任何时刻最多可容纳 20 名购票者进入， 当售票厅中少于 20 名购票者时， 则厅外的购票者可立即进入， 否则需在外面等待。 若把一个购票者 看作一个进程，请回答下列问题： 用 PV 操作管理这些并发进程时， 应怎样定义信号量， 写出信号量的初值以 及信号量各种取值的含义。 根据所定义的信号量，利用PV操作写出能正确并发执行的进程。 若欲购票者最多为 n 个人，写出信号量可能的变化范围 ( 最大值和最小 值 ) 。 2、把学生和监考老师都看作进程，学生有 N人，教师1人。考场门口每次只能 进出一个人，进考场原则是先来先进。当 N个学生都进入考场后， 教师才能发 卷子。学生交卷后可以离开考场， 教师要等收上来全部卷子并封装卷子后才能 离开考场。 问共需设置几个进程 ? 试用P、V操作解决上述问题中的同步和互斥关系。 思考题： 某高校计算机系开设网络课并安排上机实习，假设机房共有 2m台机器，有 2n 名学生，规定： 每两个学生组成一组，各占一台机器，协同完成上机实习； 只有一组两个学生到齐，并且此时机房有空闲机器时，该组学生才 能进入机房； 上机实习由一名教师检查，当学生上完机后，教师检查完一组学生 的实习后，这组学生才能同