（3）间接通信是通过第三个进程转发信件的，不必在两个进程间直接相互通信。 （4）间接通信方式以信箱为媒介实现通信，信箱由接收信件的进程设置。
2.6线程
1、以下描述中，（）并不是多线程系统的特长。（浙大06） （1）利用线程并行地执行矩阵乘法运算； （2）Web服务器利用线程响应HTTP请求
（3）键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应该应用的键盘输入 （4）基于GUI的debugger用不同的线程分别处理用户输入、计算、跟踪等操作。 2、若一个进程拥有100个线程，这些线程属于用户级线程，则该进程在系统调度执行时间上占用（）个时间片：1；100；1/100；0
3、判断：属于同一个进程的线程可以共享进程的程序段和数据段。 4、关于进程和线程的说法，判断：
（1）线程是进程中可独立执行的子任务，一个进程可以包含一个多多个线程，一个线程可以属于一个或多个进程。
（2）线程又称为轻型进程，因为线程都比进程小。
（3）多线程技术具有明显的优越性，如速度快、通信简便、并行性高等。 （4）由于线程不作为资源分配单位，线程之间可以无约束地并行执行。
第三章 处理机调度与死锁
3.3 调度算法
1、既考虑作业的执行时间又考虑作业的等待时间的调度算法是（）。（选项：短作业优先；先来先服务；响应比高者优先；优先级调度）
2、给定一组作业J1,J2,…Jn，它们的运行时间分别为T1,T2,…Tn，假定这些作业是同时到达，并且将在一台cpu上按单道方式运行。证明：若按最短作业优先调度算法运行这些作业，则平均周转时间最短。（东南大学、北京大学） 证明：先对J1,J2,…Jn按照T1,T2,…Tn的大小升序排列，得到K1,K2…,Kn，这组进程的运行时间t1<=t2<=…<=tn。SJF调度就是从K1到Kn这个序列。设SJF调度这n个进程的周转时间之和Z，则：
T=Z/n=[t1+(t1+t2)+ (t1+t2+t3)+…+ (t1+t2+t3+…+tn)]/n =[n*t1+(n-1)*t2+(n-2)*t3+…+1*tn]/n
因为n>(n-1)>(n-2)>…>1,所以t1<=t2<=…<=tn时，平均周转时间最小。
3、判断：在剥夺优先级调度方式下，现运行进程的优先级不低于系统中所有进程的优先级。
17
4、设某计算机系统有一个cpu，一台输入设备，一台打印机。现有两个进程同时进入就绪状态，且进程A先得到cpu运行，进程B后运行。进程A的运动轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图，并说明开始运行后，cpu有无空闲等待？计算cpu的利用率。（浙大05）
3、一个操作系统具有分时兼批处理的功能，设个一个合理的调度策略，使得分时作业响应快，批作业也能及时得到处理。
4、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
要点提示：
1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。
2)允许终端作业和批处理作业混合同时执行。 3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。
4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。
4、现有两道作业同时执行，一道以计算为主，另一道以输出为主，应该如何为两作业设置处理器的优先级？
5、有5个待运行的作业为A,B,C,D,E，各自运行时间为9，6，3，5，x，试问采用哪种运行次序使得平均响应时间最短？
提示：假设x<3，x在3和5间，在5和6间，在