文档介绍：学****好资料 欢迎下载
操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作
业进行调度，以及方便用户使用的程序的集合。
虚拟机：在裸机的基础上，每增加一层新的操作系统的软件，就变成
了功能更为强大的虚拟机或虚机器。
操;
signal(chopstick[(i+1)%5]);
signal(sm);
继续思考；
untilfalse;
Chopstick[0..4]=1;sm=4
读者进程i：
REPAET
wait(rmutex);
ifreadcout=0wait(wmutex);
Readcount++;
signal(rmutex);
访问数据文件；
wait(rmutex);
Readcount--;
Ifreadcout=0wait(wmutex);
signal(rmutex);
untilfalse;
学****好资料 欢迎下载
REPAET
wait(wmutex);
修改文件；
signal(wmutex);
untilfalse;
司机与售票员的合作问题
VARS1=1;S2=0;
司机：
Wait(s1);
启动车辆；
正常行车；
到站停车
Signal(s2);
售票员：
Wait(s2);
开车门；
上下乘客；
关车门
Signal(sl);
售票
读者进程i：
Vars=100;mutex=1;
学****好资料 欢迎下载
Wait(s);
Wait(mutex);
查登记表，并置某座位为占用态
Signal(mutex);
在座位上坐下阅读；
Wait(mutex);
查登记表，并置某座为空闲状态
Signal(mutex);
Signal(s)；
接收原语
Procedurereceive(b)
Begin
J=internalname;
Wait();
Wait();
Remove(,i);
Signal();
=;
=;
=;
End;
进程通信的类型：共享存储器系统；消息传递系统；管道通信
学****好资料 欢迎下载
管道通信：用于连接一个读进程和一个写进程以实现他们通信的一个
共享文件，又名Pipe文件，本身提供了互斥和同步进程的能力。
next:指向下一个消息缓冲区的指针
线程的属性：轻型实体；独立调度和分派的基本单位；可并发执行；
共享进程资源
作业的状态进入”或提交“后备”运行“完成”
决定作业调度的两个因素：
多道程序度；调度算法
周转时间：完成时间-到达时间
带权周转时间：周转时间/执行时间
先来先服务（FCFS）
短作业（进程）优先SJ（P）F
高响应比优先调度算法HRRN:响应比R=（1+T-到达时间）/服务
时间
时间片轮转法RR
准则：面向用户的准则（周转时间短；反应时间快；截止时间的保证；
优先权准则
）;面向系统的准则（系统吞吐量高；处理机利用率好；各类资源的
平衡利用）
程序的装入：绝对装入方式；可重定位装入方式；动态运行时装入方
式。
学****好资料 欢迎下载
程序的链接：1、静态链接：程序运行前先链接，再装入内存：1）对相对地址的改变2）变换外部调用符号
2、装入时动态链接：装入内存时，边装入边链接。
3、运行时动态链接：某些模块的链接推迟到执行时才执行，用不到的模块可以不调入内存。
产生死锁的原因竞争资源：可剥夺和非剥夺性资源/临时性资源；进程间推进顺序非法。
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无
外力作用，它们都将无法再向前推进。
处理死锁的基本方法：预防死锁；避免死锁；检测死锁；解除死锁产生死锁的必要条件互斥条件：资源本身的特性；请求和保持条件：在请求不到新资源的时候进程不释放原来的资源；不剥夺条件：进
程获得的资源，为使用完前不可被剥夺；环路等待条件：进程对资源的请求形成一个请求环形链
预防死锁
1、打破请求和保持条件：要求进程一次性申请到全部资源后再运行，不会产生死锁，但效率降低
2、打破不剥夺条件：要求进程提出新资源要求不被满足后，必须释
放原来的保持的资源，损失代价严重；
3、打破环路等待条件：对资源进行线性排序编号，要求每个进程必须从低号到高号申请资源，而不考虑进程实际申请资源的先后顺序。死锁的解除剥夺资源；撤消进程
学****好资料 欢迎下载
拼接或紧凑：通过移动内存中作业的位置，以把原来多个分散的小分
区拼接成一个大分区的方法。
虚拟存储器的特征：多次性；对换