操作系统习题2.1操作系统习题2.1.ppt

* 【例1】分配到必要的资源并获得处理机时的进程状态是（ ）。 A、就绪状态 B、执行状态 C、阻塞状态 D、新状态 答案是B 【例2】挂起的进程被激活，应该使用（ ）原语。 A、Create B、Suspend C、Active D、Wakeup 答案是C 【例3】若P、V操作的信号量S初值为2，当前值为－1，则表示有（ ）等待进程。 A、0个 B、1个 C、2个 D、3个 答案是B 【例4】有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 。 答案是1 至1－m 【例5】在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。 分析：因为是单处理机系统，所以一个时刻只有一个 进程处于执行状态，能占据处理机运行。所以，5个 用户进程，处于就绪状态的进程最多有4个。最少时 有0个就绪状态的进程，此时有两种情况： （1）4个进程处于阻塞状态，1个处于执行状态， （2）5个进程都处于阻塞状态。 所以本题的答案是：4、0。 【例6】在引入线程的操作系统中，独立调度和分派的基本单位是 ，资源分配的单位是 。 答案是：线程、进程 【例7】什么是进程及进程控制块？进程控制块有什么作用？ 【例8】什么是原语？ 答：原语是由若干条机器指令构成的一段程序， 用以完成特定的功能。这段程序在执行期间不可分割。 也就是说，原语的执行不能被中断，所以原语操作具有原子性。 【例9】试比较进程与程序的异同。 【例10】下图中给出了四个进程合作完成某一任务的前驱图， 试说明这四个进程的同步关系，并用信号量描述它。 S1 S2 S3 S4 【例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．下列进程变化状态中，（ ）变化是不可能发生的。