已选分类
工学计算机科学与技术
问答题假定某文件由60个逻辑记录组成，每个逻辑记录长度为125个字符，磁盘存储空间被划分成长度为512个字符的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，问： (1)至少应该开辟一个多大的主存缓冲区? (2)该文件至少占用磁盘的多少个块?
问答题在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别是3和4时，分别采用LRU和FIFO面替换算法，计算访问过程中所发生的缺页次数和缺页率，比较所得结果。
问答题10Mb／s以太网升级到100Mb／s和1Gb／s甚至10Gb／s时，需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?
问答题假定磁带记录密度为每英寸400字符，每一逻辑记录为80个字符，块间隙为0．4英寸。
问答题下图是3个计算机局域网A、B和C，分别包含10台、8台和5台计算机，通过路由器互连，并通过该路由器的接口d接入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。局域网A和局域网B共用一个C类网络IP地址202.38.60.0，并将此IP地址中主机地址的高两位作为子网编号。局域网A的子网编号为01，局域网B的子网编号为10。IP地址的低6位作为子网中的主机号。局域网C的网络号是202.36.61.0。请回答下列问题：1)为每个网络的计算机和路由器的端口分配IP地址。2)写出3个网段的子网掩码。3)列出路由器的路由表。4)若局域网B中的一主机要向局域网B广播一个分组，写出该分组的目的IP地址。5)若局域网B中的一主机要向局域网C广播一个分组，写出该分组的目的IP地址。
问答题设某磁盘有200个柱面，编号为0，1，2，…，199，磁头刚从第140道移到第143道完成了读写。若此时刻有9个磁盘请求分别对如下各道进行读写：86、147、91、177、94、150、102、175、130，分别求FCFS、SSTF、SCAN磁盘调度响应请求的次序及磁头移动总距离。
问答题有3个并发进程通过使用缓冲区buf1、buf2以及信号量none1、nonf1、none2、nonf2，协作完成如图所示的任务，buf1、buf2的大小分别为n1、n2，S1和S2的初值都为1。这3个进程的程序如下，试补充完整(初值：none1=none2=0；nonf1=n1，nonf2=n2)。输入进程：While(1){__①__;P(s1);输入一个字符到buf1;V(s1);__②__;};加工进程:While(1){P(none1);__③__;从buf1中取一个字符到ch;__④__;V(nonf1);P(nonf2);P(s2);ch送buf2;V(s2);V(none2);};输出进程：while(1){__⑤__;__⑥__;从buf2取一个字符到打印口;__⑦__;__⑧__;};
问答题IPv6数据报的目的地址可以是什么类型地址?
问答题一个2Mbps的网络，线路长度为1km，传输速度为20m/ms，分组大小为100字节，应答帧大小可以忽略。若采用简单停-等协议，问实际数据速率是多少?信道利用率是多少?若采用滑动窗口协议，问最小序号位有多大?
问答题有一个文件系统如图5.4所示。图中的框表示目录，圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。普通文件的文件控制块组织结构如图5.5所示，其中每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。问：(1)一个普通文件最多可有多少个文件页?(2)若要读文件J中的某一页，最多启动磁盘多少次?(3)若要读文件W中的某一页，最少启动磁盘多少次?(4)就(3)而言，为最大限度减少启动磁盘的次数，可采用什么方法?此时，磁盘最多启动多少次?
问答题对等层
问答题某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1接口的TP地址是130．11．120．1，E0接口的IP地址是202．118．3．1；域名服务器的IP地址是202．118．3．2。将IP地址空间202．118．1．0／24划分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果。说明理由或给出必要的计算过程。请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。请采用路由聚合技术，给出R2到局域网1和局域网2的路由。
问答题在计算机通信中，采用( )方式进行差错控制。
问答题搜索引擎可分为哪两种类型?各有什么特点?
问答题假设具有5个进程的集合P={P0，P1，P2，P3，P4}，系统中有3类资源A、B、C，假设在某时刻有如下状态：请问当前系统是否处于安全状态?如果系统中的可利用资源Available为(0，6，2)，系统是否安全?如果系统处在安全状态，请给出安全序列；如果系统处在非安全状态，说明原因。
问答题通过IEEE802-3局域网传送ASCII码信息“Goodmorning!”，若封装成一个MAC帧，请问：
问答题如果将已有的10 Mb/s以太网升级到100 Mb/s，试问原来使用的连接导线是否还能继续使用?
问答题有4个进程Pa、Pb、Pc、Pd、Pe，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如表2-5所示。忽略进程调度等所花费的时间，请回答下列问题：a．分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。b．分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。c．某单处理器系统中采用多道程序设计，现有10个进程存在，则处于“运行”，“阻塞”、“就绪”状态的进程数量最小和最大值分别可能是多少?
问答题请求分页管理系统中，假设某进程的页表内容如表3-9所示。 表3-9 页表内容 页号 页框(Page Frame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
问答题在设备子系统中引入缓冲可以有效改善CPU与I/O设备之间的速度不匹配的矛盾，但是也可能损失CPU与I/O设备的带宽，请问为什么?