已选分类
工学计算机科学与技术
问答题简述BT的基本思想、原理?
问答题简述URL由哪三部分组成?
问答题页式存储管理,允许用户编程空间为32个页面(每页1KB),主存为16KB,如有一用户程序有10页长,且某时刻该用户程序页表见表3-3。如果分别遇有以下3个逻辑地址:0AC5H、1.AC5H、3AC5H处的操作,试计算并说明存储管理系统将如何处理。【北京大学2000年】
问答题在主机仅有1个接口的情况下为什么主机还要有路由表呢?
问答题战地指挥官通过无线电不断地向他的3个士兵下达作战指令,但是他必须在得到所有士兵对前一条指令的“acknowledgement”之后才能下达新的指令。请使用P操作、V操作进行指挥官和士兵之间的协同管理,并对解题思路进行简要解释。
问答题简述CSMA/CD的工作原理。【中山大学2006年】
问答题在单道批处理系统中,有四个作业到达输入井和需要的计算时间如表所示,现采用响应比最高者优先算法,忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。
作业
到达时间
运行时间
1
8.00
2.00
2
8.50
0.50
3
9.00
0.10
4
9.50
0.20
(1)计算平均周转时间。(注:提交时刻小数点后的计时单位是小时即8.50相当干8:30)
(2)写出调度作业的顺序。
问答题什么是1—坚持CSMA?
问答题浏览器同时打开多个TCP连接进行浏览的优、缺点如何?
问答题低级的IPC机制有______、______和______等。
问答题某公司要把分布在异地的两个分支机构的局域网LAN1和LAN2与公司总部的中心局域网互联起来,以便分支机构的人员从中心局域网的服务器上下载业务数据和公共服务信息,以及使用内部电子邮件服务。同时方便分支机构人员上报业务数据。其中LAN1的通信量小,LAN2的通信量大。中心局域网由两部分组成:(1)公司总部办公局域网:它包括一个交换式工作组局域网W1,由交换机S1连接而成,然后又连接到中心交换机CS,构成总部局域网,公司的所有服务器均连接在S1上。(2)中心交换机CS:它是一台同时具有路由和交换功能的第三层交换机。 请设计该公司的互联网,画出拓扑结构图,划分IP子网,将各个局域网的IP子网号列出来。写出中心交换机的路由表,包括目的地址(子网号),目的网络子网掩码,下一跳地址(用相应设备的名称或标号表示即可,不必写IP地址)。
问答题数据传输控制方式有哪几种?
问答题在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,画出三个任务的运行情况,并回答:
(1)这三个任务从同时启动到全部结束的总时间是多少?
(2)整个过程中CPU空闲时间共有多少?
任务
优先级
每个任务独立运行时所需的时间
T1
高
对每个任务
占用CPU10ms,I/O13ms,再占用CPU5ms
T2
中
T3
低
问答题某程序访问下列页而:0,9,0,1,8,1,8,7,8,7,1,2,8,2,7,8,2,3,8,3,如果程序有3个页帧可用且使刚下列算法,将会产生多少次缺页:
(1)FWO替换算法。
(2)LRU替换算法。
(3)OPT替换算法。
问答题某令牌环媒体长度为10km,信号传播速度为200m/μs,数据传输率为4Mb/s,环路上共有50个站点,每个站点的接口引入1位延迟,试计算环的比特长度。
问答题简述常规密钥密码体制中替代密码和置换密码的原理。
问答题假定存储器空闲块有如下结构:请构造一串内存请求序列,首次适应分配算法能满足该请求序列,而最佳适应分配算法则不能。
问答题在因特网中通过域名系统查找某个主机的IP地址,和在电话系统中通过114查号台查找某个单位的电话号码相比,有何异同之处?
问答题一个数据报子网允许分组交换机在需要的时候丢弃分组,分组交换机丢弃一个分组的概率是p。考虑以下情况,源主机连接到源分组交换机,后者又连接到目的地分组交换机,然后再连接到目的地主机。如果任一分组交换机丢弃一个分组,源主机最终会发生超时事件,并重发分组。如果主机-分组交换机和分组交换机一分组交换机线路都算作跳段,并且不考虑除分组交换机以外其他丢弃分组的可能性,请问:
问答题有一个文件系统,根目录常驻内存,如图所示。文件目录采用链接结构,每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子文件按自左向右的次序排列,“…”表示尚有其他的文件或子目录。
