已选分类
工学计算机科学与技术
试题题型
问答题试说明如果P、V操作不是不可分割执行的，就会违反互斥性。
问答题在以太网中，不同的传输媒体会产生不同的传播时延吗?
问答题某一个数据通信系统采用CRC校验方式，并且生成多项式G(x)的二进制比特序列为11101，目的结点接收到的二进制比特序列为110111001(含CRC校验码)。请判断传输过程中是否出现了差错?为什么?请写出计算过程。
问答题TCP都使用哪些计时器?
问答题一个IPv4分组到达一个结点时，其首部信息(以十六进制表示)为：0x45 00 00 54 00 03 58 50 20 06 FF
F0 7C 4E 03 02 B4 0E 0F 02。请回答：
问答题对于一个正确运转的计算机系统，保护操作系统是非常重要的。但为了向用户提供更大的灵活性，应尽可能少地对用户加以限制。下面列出的各操作通常是加以保护的。试问至少有哪几条指令需加以保护?
1)改变成用户方式。
2)改变成系统方式。
3)从存放操作系统的存储区读取数据。
4)将数据写到存放操作系统的存储区上。
5)从存储操作系统的存储区取指令。
6)打开计时器。
7)关闭计时器。
问答题假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表见下表，不在联想存储器的页表项见下表。
联想存储器中的页表
页号
页帧号
0
f1
1
f2
2
f3
3
f4
内存中的页表
页号
页帧号
4
f5
5
f6
6
f7
7
f8
8
f9
9
f10
假定该进程体(程序与数据)代码长度为320B，每页32B。现有逻辑地址(八进制)为101、204、576，如果上述逻辑地址能翻译成物理地址，则说明翻译的过程，并指出具体的物理地址；如果上述逻辑地址不能翻译成物理地址，请说明理由。
问答题在TCP传送数据时，有没有规定一个最大重传次数?
问答题某系统有同类资源m个，供n个进程共享。如果每个进程最多申请x个资源(其中1≤x≤m)。请证明：当n(x-1)+1≤m时，系统不会发生死锁。
问答题为什么要引入设备独立性?如何实现设备独立性?
问答题网络协议的三个要素是什么?各有什么含义?
问答题假定磁盘的旋转速度为每圈10ms，格式化时每个磁道被分成10个扇区。现在10个逻辑记录存放在同一磁道上，其排列顺序如下表所示。
扇区号 1 2 3 4 5 6 7 8 9 10
逻辑记录 A B C D E F G H I J
处理程序要顺序处理这些记录，每读出一个记录要花费2ms的时间进行处理，然后再顺序读下一个记录并进行处理，直到处理完这些记录，请回答：
(1)顺序处理完这10个记录总花费了多少时间?
(2)请给出一种记录优化分布方案．使处理程序能在最短的时间内处理完成这10个记录，并计算优化时间。
问答题设某路由器建立了如表所示的路由表(3列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪个接口转发出去)。
某路由器的路由表
128.96.39.0
255.255.255.128
接口0
128.96.39.128
255.255.255.128
接口1
128.96.40.0
255.255.255.128
R2
192.4.153.0
255.255.255.192
R3
默认
R4
现在共收到5个分组，其目的站IP地址分别如下：
1)128.96.39.10
2)128.96.40.12
3)128.96.40.151
4)192.4.153.17
5)192.4.153.90
试分别计算下一跳。
问答题假定使用连续ARQ协议，发送窗口大小为3，帧序号范围是[0，15]，传输媒体保证在接收方能够按序收到分组。在某时刻，接收方下一个期望收到序号是5。
试问：
1)在发送方的发送窗口中可能有出现的序号组合有哪几种?
2)接收方已经发送出去的，但在网络中(即还未到达发送方)的确认分组可能有哪些?说明这些确认分组是用来确认哪些序号的分组。
问答题“电路交换和面向连接是等同的，而分组交换和无连接是等同的”这种说法正确吗?
问答题在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业页面大小为100个字，且第0页已经装入主存，请回答下列问题：
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
问答题某软盘有40个磁道，磁头从一个磁道移到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻的数据块的平均距离为13个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms。问
(1)读取一个100块的文件需要多少时间?
(2)如果对磁盘进行整理使得同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为2个磁道，这时读取100块的文件有需要多少时间?
问答题某主机的MAC地址为00-15-C5-C1-5E-28，IP地址为10.2.128.100(私有地址)。图1是网络拓扑。图2是该主机进行Web请求的一个以太网数据帧前80B的十六进制及ASCII码内容。图1网络拓扑图2以太网数据帧(前80B)请参考图中的数据回答以下问题：
问答题ARP和DNs是否有些相似?它们有何区别?
问答题在一采取局部置换策略的请求分页系统中，分配给某个作业的内存块数为4，其中存放的4个页面的情况见下表。
{{B}}存放的4个页面的情况{{/B}}
物理块
虚页号
装入时间
最后一次访问时间
访问位
修改位
0
2
60
157
0
1
1
1
160
161
1
0
2
0
26
158
0
0
3
3
20
163
1
1
设表中的所有数字均为十进制，所有时间都是从进程开始运行时从0开始计数的时钟数。请问，如果系统采用下列置换算法，将选择哪一页进行换出?