计算机操作系统原理与windows实践教程.ppt

* 7. 一个运行的进程用完了分配给它的时间片后，它的状态变为（　）。 A）就绪状态 B）阻塞状态 C）运行状态 D）由用户自己决定 8. 进程的并发执行是指若干个进程（　）。 A）同时执行 B）在执行时间上是重叠的 C）在执行时间上不可重叠的 D）共享系统资源 9. P、V操作是（　）。 A）两条低级进程通信原语 B）两组不同的机器指令 C）两条系统调用命令 D）两条高级进程通信原语 * 10. 若P、V操作的信号量S初值为2，当前值为－1，则表示有（　）阻塞进程。 A）0个 　　B）1个 　　C）2个 　D）3个 11. 对进程的管理和控制使用（　）。 A）指令 B）原语 C）信号量 D）信箱通信 12. 用V操作唤醒一个阻塞进程时，被唤醒进程的状态变为（　）。 A）阻塞状态 B）就绪状态 C）运行状态 D）完成状态 * 13. 进程控制就是对系统中的进程实施有效的管理，通过使用（　）、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A）进程运行 B）进程管理 C）进程创建 D）进程同步 14. 信箱是一种（　）通信方式。 A）直接通信 B）间接通信 C）低级通信 D）信号量 * 15. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系被称为进程的（　）。 A）互斥 B）同步 C）调度 D）执行 16. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（　）。 A）进程互斥 B）进程同步 C）进程制约 D）进程通信 第二章　进程控制与同步 年　　月　　日　　　　　 * * 解： 设置四个信号量empty1、empty2、full1和full2。初值设置为empty1=1，full1＝0，empty2=1，full2=0。 PA： While(1){ P（empty1）； 从磁盘中读取记录， 并放入到Buffer1中； V（full1）； ｝ PB： While(1){ P（full1）； P（empty2）； 从缓冲区Buffer1中 读取记录； 将记录复制到Buffer2中； V（full2）； P（empty1）； ｝ PC： While(1){ P（full2）； 从缓冲区Buffer2中取出记录，并打印出来； V（empty2）； ｝ * 2.5 经典进程同步问题 2.5.1　生产者－消费者问题 2.5.2　读者－写者问题 2.5.3　哲学家进餐问题 * 生产者－消费者问题 设有一群生产者P1，P2，…Pm和一群消费者Q1，Q2，…Qn。 假定在生产者和消费者之间的公用缓冲池中，具有n个缓冲区，这时可以利用环形缓冲池 out in 满 空 环形缓冲池 * 解：设互斥信号量mutex，初值为1 信号量empty表示缓冲池中的空缓冲单元数目，初值为n 信号量full表示缓冲池中的满缓冲单元数目，初值为0 整型变量in和out，分别指示首空缓冲单元序号和首满缓冲单元序号，初值均为0。 * * 读者－写者问题 “读者－写者”问题，就是保证一个写进程必须与其他进程互斥地访问共享数据对象的问题。 * 第一类：读者优先 问题描述：如果是一个新读者进程进入系统： 若既没有读者也没有写者，则新读者可以读； 若已经有写者在等，但有其他读者正在读，则新读者也可以读； 若只有写者在写，则新读者需要等。 如果是一个新写者进程进入系统： 若没有读者，则新写者可以写； 若有读者，则新写者必须等待； 若有其他写者，则新写者必须等待。 * 解：设信号量W，用来保证读者与写者、写者与写者之间的互斥，初值为1；全局变量readcount用来统计正在读的读者数目，初值为0；信号量mutex，实现对临界资源readcount的访问，初值为1。 * * 第二类：写者优先 一旦有写者到达，后续的读者必须等待，无论是否有读者在读。 可以在前面的基础上增加一个信号量S，用于在写者到达后封锁后续的读者，初值为1。 * * 哲学家进餐问题 有五位哲学家共用一张圆桌，分别坐在周围的五把椅子上，在圆桌上有五个碗和五只筷子，他们的生活方式是交替地进行思考和进餐。平时，一个哲学家进行思考，饥饿时便试图取用其左右最靠近他的筷子，只有在他拿到两只筷子时才能进餐。进餐毕，放下筷子继续思考。 * Philosopher[i]： While(1){ P(i)； P((i+1) mod 5)； Eat； V(i)； V((i+1) mod 5)； Think； } * 可采用以下几