2013 第二章 进程管理课堂讨论-习题.ppt

进程：概念，特征，进程控制块，状态及其转换，进程与程序的比较 进程的同步与互斥：同步和互斥，临界资源和临界区，信号量机制 线程 管程 P(wait)、V(signal)操作(1) 修改读者写者问题的算法，使之对写者优先，即一旦有写者到达，后续的读者必须必须等待，无论是否有读者在读。 有两组并发进程: 读者和写者,共享一组数据区 要求： 允许多个读者同时执行读操作 不允许读者、写者同时操作 不允许多个写者同时操作 P(wait)、V(signal)操作(2) 如图，试用信号量实现这7个进程的同步：要求详细解释为进程图设置的每一个同步信号量的具体涵义及初值，然后为进程图中的每一个进程设计P、V操作； P(wait)、V(signal)操作(3) 用P、V操作解决下图之同步问题：get进程负责往双缓冲区S中输入数据，copy进程负责将双缓冲区S中的数据复制到双缓冲区T， put进程负责从双缓中区T中取出数据用于处理。 提示：双缓冲区，代表有两个缓冲区，可以存储两个数据 P(wait)、V(signal)操作(4) 四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是：进程A和C不能同时读文件F，进程B和D也不能同时读文件F。 请回答下面的问题： (1)应定义的信号量及初值： (2)在程序中填上适当的P、V操作，以保证它们能正确并发工作： A() B() C() D() { { { { [1]; [3]; [5]; [7]; read F; read F; read F; read F; [2]; [4]; [6]; [8]; } } } } P(wait)、V(signal)操作(5) 桌上有一空盘，最多允许放一只水果。爸爸可向盘中放一个苹果，妈妈可向盘中放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。 试用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步。 P(Wait)、V(Signal)操作 动物园的饲养员喂黑熊，饲养员苹果到盆中，黑熊从盆中抓走苹果吃掉，盆中只能放一个苹果。分别用饲养员进程、黑熊进程模拟饲养员喂黑熊的过程，请用P、V操作（即wait和signal）利用信号量机制实现这两个进程同步 P(wait)、V(signal)操作 如图所示，四个进程和四个信箱 ，进程间借助相邻信箱传递消息，即Pi每次从Mi中取一条消息，经加工后送入Mi+1 ，其中Mi(i=0~3)分别可存放3，3，2，2个消息。初始状态下，M0装了3条消息，其余为空。试以P、V操作为工具，写出 Pi (i=0~3)的同步工作算法。 P(Wait)、V(Signal)操作 设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问： （1）系统要设几个进程来完成这个任务？各自的工作是什么？ （2）这些进程间有什么样的相互制约关系？ （3）用P、V操作写出这些进程的同步算法。 第二章 进程管理习题课 * 第二章 进 程 管 理 * * * * 第二章 进程管理习题课 2. 下述哪些情况是对的？ (1) 进程由自己创建； (2) 进程由自己阻塞；(3) 进程由自己挂起； (4) 进程由自己解除挂起；(5) 进程由自己唤醒；(6) 进程由自己撤消。 1. 为什么说PCB是进程存在的唯一标志？ 3. 进程和线程的关系是什么？线程是由进程建立的，是吗？ 答：进程和线程的关系是：线程是进程内的一个相对独立的可调度的执行单元。 进程在创建时，系统至少需要同时为该进程创建一个线程，即进程中至少要有一个或一个以上的线程，否则进程无法被调度执行。进程是被分给并拥有资源的基本单元，同一进程内的多个线程共享该资源，但线程并不拥有该资源只是使用它们。 线程不是由进程建立的，因为需要时线程可以创建其他线程。 4. 下面是两个并发执行的程序它们能正确执行吗