问答题现有如下作业序列：作业1(提交时间8:00，运行时间1.00)；作业2(提交时间8:30，运行时间3.00)；作业3(提交时间9:00，运行时间0.10)；作业4(提交时间9:30，运行时间0.50)(单位：小时，以十进制计)。试用先来先服务和短作业优先调度算法处理该作业序列。问哪种作业调度算法性能更好。
问答题UNIX系统的文件物理结构采用索引结构。设索引表长度为13，其中0到9项为直接索引，后3项分别为1次、2次、3次间接索引。设一个文件有1800个物理块。(1)要求按UNIX系统的索引结构图画出这个文件的索引结构图。(2)为了读取该文件的前20个物理块，共需读盘多少次?
问答题SMTP服务器通常在( )的( )端口守候，而POP3服务器通常在( )的( )端口守候。
问答题什么是文件的物理结构和逻辑结构?
问答题因特网中计算机程序之间的通信和电信网中的电话通信有何相同或不同之处?
问答题如下程序在页式虚存系统中执行，程序代码位于虚空间页，A为128×128的数组，在虚空间以行主秩序存放A(1，1)，A(1，2)…，每页放128个数组元素。工作集大小为2个页帧(开始时程序代码已在内存，占了1个页帧)，用LRU算法，下面两种对A初始化的程序引起的页故障数分别为______和______。
第一空：
for j:=1 to 128 do
for i:=1 to 128 do
A(i,j):=0;
第二空：
for i:=1 to 128 do
for j:=110 128 do
A(i,j):=0;
问答题网络互联的解决方案有两种，一种是( )，另一种是( )。其中，( )是目前主要使用的解决方案。
问答题在单CPU和两台输入/输出设备(I
1
，I
2
)的多道程序设计环境下，同时投入三个作业Job
1
，Job
2
，Job
3
运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：
Job
1
:I
2
(30ms);CPU(10ms);I
1
(30ms)；CPU(10ms)；I
2
(20ms)
Job
2
:I
1
(20ms)；CPU(20ms)；I
2
(40ms)
Job
3
:CPU(30ms)；I
1
(20ms)；CPU(10ms)；I
1
(10ms)
假定CPU，I
1
，I
2
都能并行工作，Job
1
优先级最高，Job
2
次之，Job
3
优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不抢占I
1
和I
2
。试求：
(1)三个作业从投入到完成分别需要的时间。
(2)从投入到完成的CPU利用率。
(3)I/O设备利用率。
问答题除了差错检测外，面向字符的数据链路层协议还必须解决哪些特殊的问题?
问答题
某用户目录下有二个子目录temp和sub，在temp子目录下有文件u.1和u.2，在sub子目录下有文件s.1和s.2，设当前目录为用户主目录，请完成以下操作：
问答题某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程， 请回答下列问题： a．用P、V操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 b．根据所定义的信号量，把应执行的PV操作填入下述横线中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1，2……) begin ; __________进入售票厅； __________购票： __________竭出； end; COEND c．若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
问答题死锁产生的四个必要条件有互斥条件、______ 、______ 和 ______ 。
问答题已知一个求值公式(A2+5B)/(B+2A)，若A，B已赋值，试画出该公式求值过程的前趋图。
问答题数据链路层流量控制的作用和主要功能是什么?
问答题试说明运输层中伪首部的作用。
问答题在设备管理中，引入缓冲区的主要原因是什么?设备控制器的基本功能是什么?
问答题某个IP地址的十六进制表示为C2．2F．14．81，试将其转换为点分十进制的形式。这个地址是哪一类IP地址?
问答题一个12位的海明码到达接收方时的十六进制值是0xE4F，那么，原先的值用十六进制表示是什么样子?假定传输差错不超过1位。
问答题一大批ALOHA用户每秒产生50次请求，包括初始请求和重传的请求。时间以40ms为单位分槽。
(1)首次尝试的成功率是多少?
(2)k次冲突后成功的概率是多少?
(3)所需要的发送尝试的次数的期望值是多少?
问答题假定磁带的记录密度为每英寸800字符，每个逻辑记录长为160字符，块间隙为0.6英寸，今有1000个逻辑记录需要存储，分别计算不成组操作和以5个逻辑记录为一组的成组操作时，磁带介质的利用率。