操作系统实验报告实验二.docVIP

进程死锁模拟实验

实验题目

进程死锁模拟实验

实验目的

1）进一步理解线程的概念

2）进一步熟悉进程，线程同步的概念

3）深刻理解死锁的概念

4）深刻理解操作系统对多线程跳读的管理

5）深刻理解临界区和互斥的概念

实验内容

本次试验模拟的两个线程完成销售车票的过程。一方面，利用关键代码（临界区）实现线程同步；另一方面，模拟实现线程死锁。通过本次的实验，进一步理解VC下关键代码段（即临界区）和相关API函数（在参考代码中的黑体字）。分析线程同步的参考代码，分析运行结果，理解线程同步的概念。

设计思路和算法

启动售票系统

启动售票系统

启动售票线程1启动售票系统2

启动售票线程1

启动售票系统2

Tickets0?tickets0?

Tickets0?

tickets0?

NNYY

N

N

Y

Y

NN能进入临界区A?

N

N

能进入临界区A?

Y能否进入临界区A?

Y

能否进入临界区A?

Y进入临界区A进入临界区A

Y

进入临界区A

进入临界区A

NNtickets0?tickets0?

N

N

tickets0?

tickets0?

YY

Y

Y

售出一张票，tickets减1售出一张票，tickets减1

售出一张票，tickets减1

售出一张票，tickets减1

离开临界区A离开临界区A

离开临界区A

离开临界区A

线程2终止线程1终止

线程2终止