(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间,在