问答题在一单道批处理系统中，一组作业的提交时间和运行时间见表2-6。试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W。 表2-6　作来提交时间和运行时间表 作业 提交时间 运行时问 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1 1)先来先服务调度算法。 2)短作业优先调度算法。 3)高响应比优先调度算法。

问答题现在要在光纤上发送一个计算机屏幕图像序列。屏幕大小为480×640像素，每个像素24位，每秒60幅屏幕图像。问需要多大的带宽?假定每赫兹调制一个比特，那么对于中心波长为1.30μm的波段，这个带宽所对应的波长范围有多大?

问答题主机A的IP地址为218.207.61.211，MAC地址为00:1d:72:98:1d:fc。A收到一个帧，该帧的前64个字节的十六进制形式和ASCII形式如下图所示。IP分组首部如下图所示。问：

问答题某系统使用请求段页式管理，有16位的虚地址空间，每个进程有2个段，页的大小为212B。段页表的内容说明如下表所示(均为二进制)。段长是页大小的增量。对于以下二进制虚地址，求它们转换后的物理地址，或说明它们是否产生缺页或段故障。

问答题ARP和DNs是否有些相似?它们有何区别?

问答题假定在地球和一个新月亮之间建立一条100Mb/s的链路。从该月亮到地球的距离大约是385000km，数据在链路上以光速3×108m/s传输。

问答题一个3200位长的TCP报文传到IP层，加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器中必须进行分片。试问第二个局域网向其上层要传送多少比特的数据(这里的“数据”当然指的是局域网看得见的数据)?

问答题“尽最大努力交付”(best effort delivery)都有哪些含义?

问答题设有一组作业，它们的提交时刻及运行时间如表6-13所示。　　　　　　　　　　　　　　　　　　　　　　　　表6-13作业运行情况 作业号 提交时刻/时 运行时间/h 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 a．在单道程序系统中，采用FCFS算法，计算该组作业的平均周转时间T和带权平均周转时间W。 b．在多道程序系统中，设每个作业的I/O量都占运行总时间的25%，计算该作业的平均周转时间T和带权平均周转时间W。

问答题文件的连续分配将导致磁盘碎片，请讨论顺序结构和索引结构文件中的存储碎片问题。

问答题在某页式管理系统中，假定主存为64K，分成1 6块，块号为0，1，2，…，15。设某进程有4页，其页号为0，1，2，3，被分别装入主存的第9，0，1，14块。试问 (1)该进程的总长度是多大? (2)写出该进程每一页在主存中的起始地址。 (3)若给出逻辑地址[0，0]、[1，72]、[2，1023]、[3，99]，请计算出相应的内存地址。(方括号内的第一个数为页号，第二个数为页内地址，题目中的数字均为10进制)。

问答题以太网交换机有何特点?它和集线器有何区别?

问答题在OSI模型中，各层都有差错控制过程，指出以下每种差错发生在OSI的哪些层中?

问答题某操作系统存储器采用页式存储管理，页面大小为64B，假定一进程的代码段的长度为702B，页表见表3-10，该进程在快表中的页表见表3-11。现进程有如下的访问序列：其逻辑地址为八进制的0105，0217，0567，01120，02500。试问给定的这些地址能否进行转换? 表3-10　进程页表 页号 页帧号 0 F0 1 F1 2 F2 3 F3 4 F4 5 F5 6 F6 7 F7 8 F8 9 F9 10 F10 表3-11　快表 页号 页帧号 0 F0 1 F1 2 F2 3 F3 4 F4

问答题采用CSMA/CD协议的基带系统局域网，数据速率为1Gb/s，A.B两站相距1km，信号的传播速度为200m/us，最小帧长是多少位?

问答题在分页、分段和段页式存储管理中，当访问一条指令时，需要访问内存几次?各做什么操作?

问答题有一个文件系统如图所示。图中的矩形表示目录，圆圈表示普通文件。根目录常驻内存，目录文件组织成索引顺序文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4B供指针使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512B，与普通文件的一页等长。普通文件的索引节点结构见下表，其中每个磁盘地址占2B，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。试问：普通文件的索引节点结构序号该文件的有关描述信息1磁盘地址2磁盘地址3磁盘地址……11磁盘地址12磁盘地址13磁盘地址(1)一个普通文件最多可有多少个文件页?(2)若要读取文件J中的某一页，最多启动磁盘多少次?(3)若要读取文件W中的某一页，最少启动磁盘多少次?(4)就(3)而言，为了最大限度减少启动磁盘的次数，可采用什么方法?此时，磁盘最多启动多少次?

问答题在具有N个进程的系统中，允许M个进程(N≥M≥1)同时进入他们的共享区，其信号量s的值的变化范围是______，处于等待状态的进程数最多是______个。

问答题为什么在TCP首部中有一个首部长度字段，而UDP的首部中就没有这个字段?

问答题试写出完整的以图像做超级链接的htML文档。