已选分类
工学计算机科学与技术
试题题型
问答题试画出下面四条语句的前趋图：
S1：a=x+2；S2：b=y+4；
S3：c=a+b S4：d=c+6
问答题在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示。
作业号
进入时刻
估计运行时间
优先级
JOB1
8:00
90分钟
5
JOB2
8:10
30分钟
6
JOB3
8:30
20分钟
3
JOB4
8:50
25分钟
8
JOB5
9:20
10分钟
2
JOB6
9:40
5分钟
4
系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出．但当有新的作业投入运行时，可以按照优先级进行进程调度。
(1)试给出各个作业的运行时间序列。(例如：JOB1：8:00—8:30，9:10—9:20，…)
(2)试计算出作业的平均周转时间。
问答题考虑某个系统在下表所示时刻的状态。使用银行家算法回答下面的问题。(1)计算Need矩阵。(2)系统是否处于安全状态?如安全，请给出一个安全序列。(3)如果从进程P1发来一个请求(0，4，2，0)，这个请求能否立刻被满足?如安全，请给出一个安全序列。
问答题在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，画出三个任务的运行情况，并回答：
(1)这三个任务从同时启动到全部结束的总时间是多少?
(2)整个过程中CPU空闲时间共有多少?
任务
优先级
每个任务独立运行时所需的时间
T1
高
对每个任务
占用CPU10ms,I/O13ms，再占用CPU5ms
T2
中
T3
低
问答题某操作系统采用动态分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲分区的低地址部分作为已分配区。在执行以下申请、释放操作序列后：请求300KB、请求100KB、释放300KB、请求150KB、请求50KB、请求90KB，进行以下回答。
问答题假设一个数据传输速率为11Mbit/s的IEEE 802.11无线局域网正在连续不断地发送长度为64B的帧，已知该无线信道的误码率为10
-7
，则在该信道上每秒传输出错的帧为多少个?
问答题存在多种异构网络对不同网络之间的通信会造成一些麻烦。但为什么世界上还存在多种异构网络?
问答题假定在一个局域网中计算机A发送ARP请求分组，希望找出计算机B的硬件地址。这时局域网上的所有计算机都能收到这个广播发送的ARP请求分组。试问这时由哪一个计算机使用ARP响应分组将计算机B的硬件地址告诉计算机A?
问答题设系统中有3种类型的资源(A、B、C)和5个进程P1、P2、P3、P4、P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻，系统状态见下表。系统采用银行家算法实现死锁避免。(1)T0时刻是否为安全状态?若是，请给出安全序列。(2)在T0时刻，若进程P2请求资源(0，3，4)，是否能实施资源分配?为什么?(3)在(2)的基础上，若进程P4请求资源(2，0，1)，是否能实施资源分配?(4)在(3)的基础上，若进程P1请求资源(0，2，0)，是否能实施资源分配?
问答题如下图所示，主机A和B每个都通过10Mb/s链路连接到交换机S。在每条链路上的传播延迟都是20μs。S是一个存储转发设备，在它接收完一个分组后35μs开始转发收到的分组。试计算把10000bit从A发送到B所需要的总时间。
问答题简述为什么在传输连接建立时要使用三次握手，如不建立连接可能会出现什么情况?
问答题使用网络分析软件可以分析出所捕获到的每一个帧的首部中各个字段的值。但是有时却无法找出LLC帧首部的各字段的值。这是什么原因?
问答题在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。
作业
到达时间
运行时间
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)写出调度作业的顺序。
问答题一个数据报子网允许分组交换机在需要的时候丢弃分组，分组交换机丢弃一个分组的概率是p。考虑以下情况，源主机连接到源分组交换机，后者又连接到目的地分组交换机，然后再连接到目的地主机。如果任一分组交换机丢弃一个分组，源主机最终会发生超时事件，并重发分组。如果主机-分组交换机和分组交换机一分组交换机线路都算作跳段，并且不考虑除分组交换机以外其他丢弃分组的可能性，请问：
问答题主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为211.68.71.80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表1所示。
{{B}}表1{{/B}}
编 号
IP分组的前40字节内容(十六进制)
1
45 00 00 30 01 9b 40 00 80 06 1d e8 c0 a8 00
08 d3 44 47 500b d9 13 88 84 6b 41 c5 00 00 00 00 70 02 43 80 5d b0 00
00
2
43 00 00 30 00 00 40 00 31 06 6e 83 d3 44 47
50 c0 a8 00 0813 88 0b d9 e0 59 9f ef 84 6b 41 c6 70 12 16 d0 37 e1 00
00
3
45 00 00 28 01 9c 40 00 80 06 1d ef c0 a8 00
08 d3 44 47 500b d9 13 88 84 6b 41 c6 e0 59 9f f0 50 f0 43 80 2b 32 00
00
4
45 00 00 38 01 9d 40 00 80 06 1d de c0 a8 00
08 d3 44 47 500b d9 13 88 84 6b 41 c6 e0 59 9f f0 50 18 43 80 e6 55 00
00
5
45 00 00 28 68 11 40 00 31 06 06 7a d3 44 47
50 c0 a8 00 0813 88 0b d9 e0 59 9f f0 84 6b 41 d6 50 10 16 d0 57 d2 00
00
回答下列问题。
问答题什么是1—坚持CSMA?
问答题有一个文件系统，根目录常驻内存，如图所示。文件目录采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子文件按自左向右的次序排列，“…”表示尚有其他的文件或子目录。
问答题什么是DMA方式?它与中断方式的主要区别是什么?
问答题奈氏准则和香农公式的主要区别是什么?这两个公式对数据通信的意义是什么?
问答题子网掩码的用途是什么?