单选题
如图所示的树型文件系统中，方框表示目录，圆圆表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。
单选题
【正确答案】
C
【答案解析】
单选题
【正确答案】
B
【答案解析】[解析] 在文件系统的操作系统中树型目录结构中，树的根节点为根目录，数据文件作为树叶，其他所有目录均作为树的节点。从树根开始的路径名称为绝对路径名。从当前目录开始的路径名称为相对路径名，即从当前目录开始，再逐级通过中间的目录文件，最后到达所要访问的数据文件。
假设当前目录是D2，进程A可以使用绝对路径名方式(方式②)打开文件f2，即使用“fd1=open(“/D2/W2/f2”，O_RDONLY)；”语句。
进程A不可以使用相对路径名方式(方式①)打开文件f2，即使用“fd1=open(”W2/f2”，O_RDONLY)；”语句。
对于方式①可用从当前路径开始查找需要访问的文件f2，但需要访问2次磁盘，第一次查找目录文件W2，找到文件f2的物理位置，第2次便可以读取文件f2。而方式②需要访问3次磁盘，第一次查找根目录，第二次查找目录文件/D2/W2/，找到文件f2的物理位置，第三次便可以读取文件f2。可见，从当前目录开始，采用相对路径名比采用绝对路径名可以减少访问目录文件的次数，工作效率较高。因此，(1)空缺处的正确答案为C；(2)空缺处的正确答案为B。
单选题
若操作系统中有n个作业Ji(i=1，2，…，n)，分别需要Ti(i=1，2，…，n)的运行时间，采用{{U}}
{{U}} {{/U}} {{/U}}的作业调度算法可以使平均周转时间最短。A．先来先服务
B．最短时间优先
C．响应比高者优先 D．优先级
C．响应比高者优先 D．优先级
【正确答案】
B
【答案解析】[解析] 作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种。
(1)先来先服务(FCFS) 按作业到达的先后次序调度，它不利于短作业。作业平均周转时间=∑(作业完成时刻i-作业提交时刻i)/n个作业
(2)最短作业优先(SJF) 按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。
(3)响应比高者优先(HRN) 综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比HRN=(估计运行时间+等待时间)/估计运行时间。
(4)定时轮转法(按时间片) 适合作业不定的情况
(5)优先数法 根据作业的优先级别，优先级高者先调度。
那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢?对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高。从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说，平均响应时间又被用来衡量调度策略的优劣。
(1)周转时间
作业i的周转时间Ti为
Ti=Tei-Tsi
其中Tei为作业i的完成时间，Tsi为作业i的提交时间。
对于被测定作业流所含有的n(n≥1)个作业来说，其平均周转时间为：
[*]
一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分，分别为等待时间和执行时间，即
Ti=Twi+Tri
这里，Twi主要指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间；Tri为作业的执行时间。
(2)带权周转时间
带权周转时间是作业周转时间与作业执行时间的比，即
Wi=Ti/Tri
对于被测定作业流所含有的n(n≥1)个作业来说，其平均带权周转时间为：
[*]
根据以上分析，从直观上来说，采用最短作业优先的调度算法，可使得系统在同一时间内处理得作业个数最多，从而吞吐量也就大于其他调度方式。
(1)先来先服务(FCFS) 按作业到达的先后次序调度，它不利于短作业。作业平均周转时间=∑(作业完成时刻i-作业提交时刻i)/n个作业
(2)最短作业优先(SJF) 按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。
(3)响应比高者优先(HRN) 综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比HRN=(估计运行时间+等待时间)/估计运行时间。
(4)定时轮转法(按时间片) 适合作业不定的情况
(5)优先数法 根据作业的优先级别，优先级高者先调度。
那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢?对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高。从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说，平均响应时间又被用来衡量调度策略的优劣。
(1)周转时间
作业i的周转时间Ti为
Ti=Tei-Tsi
其中Tei为作业i的完成时间，Tsi为作业i的提交时间。
对于被测定作业流所含有的n(n≥1)个作业来说，其平均周转时间为：
[*]
一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分，分别为等待时间和执行时间，即
Ti=Twi+Tri
这里，Twi主要指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间；Tri为作业的执行时间。
(2)带权周转时间
带权周转时间是作业周转时间与作业执行时间的比，即
Wi=Ti/Tri
对于被测定作业流所含有的n(n≥1)个作业来说，其平均带权周转时间为：
[*]
根据以上分析，从直观上来说，采用最短作业优先的调度算法，可使得系统在同一时间内处理得作业个数最多，从而吞吐量也就大于其他调度方式。
单选题
某条上海到乌鲁木齐的线缆长为4120km，传输带宽峰值为155Mb/s，信号在导体中的传输速度为光速的2/3，那么平均有{{U}}
{{U}} {{/U}} {{/U}}字节正在光缆中通行(光速为300000km/s)。
【正确答案】
B
【答案解析】[解析] 上海到乌鲁木齐的线缆长为4120km，信号在这段线缆中传输的时间为：
传输时间=4120km÷[(2/3)×300000km/s]=0.0206s
可传输信号的平均带宽为峰值的50%，那么在这个155Mb/s的网络中正在传输的字节为：
正在传输的字节数=0.5×155Mb/s÷8×0.0206s=0.200MB