操作系统读书笔记

1&＃xff0c;死锁的四个条件&＃xff1a;

　　互斥条件&＃xff1a;指进程对所分配到的资源进行排它性使用&＃xff0c;即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源&＃xff0c;则请求者只能等待&＃xff0c;直至占有资源的进程用毕释放&＃xff1b;

　　请求和保持条件&＃xff1a;指进程已经保持至少一个资源&＃xff0c;但又提出了新的资源请求&＃xff0c;而该资源已被其它进程占有&＃xff0c;此时请求进程阻塞&＃xff0c;但又对自己已获得的其它资源保持不放&＃xff1b;

　　不剥夺条件&＃xff1a;指进程已获得的资源&＃xff0c;在未使用完之前&＃xff0c;不能被剥夺&＃xff0c;只能在使用完时由自己释放&＃xff1b;

　　环路等待条件&＃xff1a;指在发生死锁时&＃xff0c;必然存在一个进程——资源的环形链

2&＃xff0c;信号量:是在多线程环境下使用的一种设施&＃xff0c;是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前&＃xff0c;线程必须获取一个信号量&＃xff1b;一旦该关键代码段完成了&＃xff0c;那么该线程必须释放信号量。

　　信号量的特性如下&＃xff1a;信号量是一个非负整数&＃xff08;车位数&＃xff09;&＃xff0c;所有通过它的线程/进程&＃xff08;车辆&＃xff09;都会将该整数减一&＃xff08;通过它当然是为了使用资源&＃xff09;&＃xff0c;当该整数值为零时&＃xff0c;所有试图通过它的线程都将处于等待状态。在信号量上我们定义两种操作&＃xff1a; Wait&＃xff08;等待&＃xff09; 和 Release&＃xff08;释放&＃xff09;。

3&＃xff0c;最常用的进程间通信的方式有&＃xff1a;信号&＃xff0c;信号量&＃xff0c;消息队列&＃xff0c;共享内存

　信号和信号量是不同的&＃xff0c;他们虽然都可用来实现同步和互斥&＃xff0c;但前者是使用信号处理器来进行的&＃xff0c;后者是使用P,V*作来实现的。 

4&＃xff0c;线程的状态&＃xff1a;1.新建 2.就绪 3.运行 4.阻塞 5.死亡

5&＃xff0c;信号和信号量的区别

　　信号&＃xff1a;使用信号处理器来进行的&＃xff0c; 使用信号要先知道有哪些信号&＃xff0c;在Linux下有31个需要记住的通用信号&＃xff0c;据说也是systemV中最常用的那些&＃xff0c;信号是实现约定的固定的值。

　　信号量&＃xff1a;使用P,V*作来实现的&＃xff0c;而信号量是一个变量记录着某些特定信息。 分为有名和无名两种。进程间通信用有名信号量&＃xff0c;同一进程内部通信一般用无名信号量。