操作系统习题2.1.ppt

【例例1】分配到必要的资源并获得处理机时的进分配到必要的资源并获得处理机时的进程状态是（程状态是（）。）。A、就绪状态就绪状态B、执行状态执行状态C、阻塞状态阻塞状态D、新状态新状态答案是答案是B【例【例2】挂起的进程被激活，应该使用（挂起的进程被激活，应该使用（）原语。）原语。A、CreateB、SuspendC、ActiveD、Wakeup答案是答案是C【例例3】若若P、V操作的信号量操作的信号量S初值为初值为2，当前值，当前值为为1，则表示有（，则表示有（）等待进程。）等待进程。A、0个个B、1个个 C、2个个D、3个个答案是答案是B【例例4】有有m个进程共享同一临界资源，若使用信号个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的量机制实现对临界资源的互斥访问，则信号量值的变化范围是变化范围是 。答案是答案是1 至至1m【例例5】在一个单处理机系统中，若有在一个单处理机系统中，若有5个用户进程，个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户且假设当前时刻为用户态，则处于就绪状态的用户进程最多有进程最多有 个，最少有个，最少有 个。个。分析：因为是单处理机系统，所以一个时刻只有一个分析：因为是单处理机系统，所以一个时刻只有一个进程处于执行状态，能占据处理机运行。所以，进程处于执行状态，能占据处理机运行。所以，5个个用户进程，处于就绪状态的进程最多有用户进程，处于就绪状态的进程最多有4个。最少时个。最少时有有0个就绪状态的进程，此时有两种情况：个就绪状态的进程，此时有两种情况：（1）4个进程处于阻塞状态，个进程处于阻塞状态，1个处于执行状态，个处于执行状态，（2）5个进程都处于阻塞状态。个进程都处于阻塞状态。所以本题的答案是：所以本题的答案是：4、0。【例例6】在引入线程的操作系统中，独立调度和分派的基在引入线程的操作系统中，独立调度和分派的基本单位是本单位是 ，资源分配的单位是，资源分配的单位是 。答案是：线程、进程答案是：线程、进程【例例7】什么是进程及进程控制块？进程控制块有什么什么是进程及进程控制块？进程控制块有什么作用？作用？【例例8】什么是原语？什么是原语？答：原语是由若干条机器指令构成的一段程序，答：原语是由若干条机器指令构成的一段程序，用以完成特定的功能。这段程序在执行期间不可分割。用以完成特定的功能。这段程序在执行期间不可分割。也就是说，原语的执行不能被中断，所以原语操作具有原子也就是说，原语的执行不能被中断，所以原语操作具有原子性。性。【例例9】试比较进程与程序的异同。试比较进程与程序的异同。【例例10】下下图图中中给给出了四个出了四个进进程程合作完成某一任合作完成某一任务务的前的前驱图驱图，试试说说明明这这四个四个进进程的同步关系，并程的同步关系，并用信号量描述它。用信号量描述它。S1S2S3S4【例例11】在公共汽在公共汽车车上，司机和售票上，司机和售票员员的工作流程如的工作流程如图图所示。所示。为为保保证证乘客的安全，司机和售票乘客的安全，司机和售票员应员应密切配合密切配合协调协调工作。工作。请请用信号量来用信号量来实现实现司机与售票司机与售票员员之之间间的同步。的同步。司机司机启启动车辆动车辆到站停到站停车车正常行正常行车车售票售票员员关关车门车门开开车门车门售票售票【例例13】某寺庙中有小和尚、老和尚若干。庙内有某寺庙中有小和尚、老和尚若干。庙内有一水缸，由小和尚提水入缸，供老和尚饮水。水缸一水缸，由小和尚提水入缸，供老和尚饮水。水缸可容纳可容纳30桶水，每次入水、取水只能容纳一个水桶桶水，每次入水、取水只能容纳一个水桶取水。水取自同一井，水井较窄，每次只能容纳一取水。水取自同一井，水井较窄，每次只能容纳一个水桶取水。设水桶个数是个水桶取水。设水桶个数是5个，试用个，试用PV操作给出操作给出老和尚和小和尚的活动。老和尚和小和尚的活动。【例例12】一座小桥（最多只能承重两个人）横跨南一座小桥（最多只能承重两个人）横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处宽桥段和北侧桥段较窄只能通过一人，桥中央一处宽敞，允许两个人通过或者歇息。试用敞，允许两个人通过或者歇息。试用PV操作写出南操作写出南北两岸过桥的同步算法。北两岸过桥的同步算法。练习练习1下面对进程的描述中，错误的是（下面对进程的描述中，错误的是（）。）。A、进程是动态的概念进程是动态的概念 B、进程执行需要处理机进程执行需要处理机 C、进程是有生命周期的进程是有生命周期的 D、进程是指令的集合进程是指令的集合2进程的组成部分中（进程的组成部分中（）是进程存在的惟一标志。）是进程存在的惟一标志。A、PCB B、数据集合数据集合 C、共享程序共享程序 D、非共享程序非共享程序 3.进程从运行状态到阻塞状态可能是由于进程从运行状态到阻塞状态可能是由于()。A、现运行进程执行了现运行进程执行了P操作操作 B、现运行进程时间片用完现运行进程时间片用完 C、现运行进程执行了现运行进程执行了V操作操作 D、进程调度程序的调度进程调度程序的调度4在进程管理中，当（在进程管理中，当（）时，进程从阻塞状态变为就绪状）时，进程从阻塞状态变为就绪状 态。态。A、进程被进程调度程序选中、进程被进程调度程序选中 B、等待某一事、等待某一事 C、等待的事件发生、等待的事件发生 D、时间片用完、时间片用完5引入多道程序设计技术的目的在于引入多道程序设计技术的目的在于()。A、充分利用、充分利用CPU，增加单位时间内的算题量，增加单位时间内的算题量 B、充分利用存储器、充分利用存储器 C、有利于代码共享，减少主、辅存信息交换量、有利于代码共享，减少主、辅存信息交换量 D、提高每一个算题的速度、提高每一个算题的速度练习练习6分配给进程占用处理器的时间到而强迫进程让出分配给进程占用处理器的时间到而强迫进程让出处理器，或有更高优先数的进程要运行，迫使正在运处理器，或有更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化的情况为行的进程让出处理器，则进程状态变化的情况为()。A，运行态运行态-就绪态就绪态 B、运行态运行态-等态待等态待C、就绪态就绪态-运行态运行态 D、等待态等待态-就绪态就绪态练习练习7已经获得了除已经获得了除()以外的所有运行所需资源的以外的所有运行所需资源的进程处于就绪状态。进程处于就绪状态。A、存储器存储器 B、打印机打印机 C、CPU D、磁盘空间磁盘空间8下列进程变化状态中，（下列进程变化状态中，（）变化是不可能发）变化是不可能发生的。生的。A、运行运行-就绪就绪 B、运行运行-阻塞阻塞C、阻塞阻塞-运行运行 D、阻塞阻塞-就绪就绪9时间片轮转调度算法经常用于（时间片轮转调度算法经常用于（）。）。A、单用户操作系统单用户操作系统 B、实时系统实时系统 C、分时操作系统分时操作系统 D、批处理系统批处理系统 练习练习10系统可把等待资源的进程组织成等待队列，这系统可把等待资源的进程组织成等待队列，这样的等待队列有（样的等待队列有（）。）。A、0个个 B、1个个 C、2个个 D、1个或多个个或多个 11多道程序环境下，操作系统分配资源以（多道程序环境下，操作系统分配资源以（）为基本单位。为基本单位。A、程序、程序B、指令、指令 C、作业、作业D、进程、进程练习练习12两个进程合作完成一个任务。在并发执行中，两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为个条件后再向前执行，这种制约性合作关系被称为进程的（进程的（）。）。A、同步同步B、执行执行C、互斥互斥D、调度调度13为了进行进程协调，进程之间应当具有一定为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（进行，这种方式称为（）。）。A、进程互斥进程互斥B、进程同步进程同步C、进程通信进程通信D、进程制约进程制约练习练习