已选分类
工学计算机科学与技术
试题题型
问答题考虑一个请求调页系统，它采用全局置换策略和平均分配内存块的算法(即若有m个内存块和n个进程，则每个进程分得m/n个内存块)。如果在该系统中测得如下的CPU和对换盘的利用率，请问能否用增加多道程序的度数来增加CPU的利用率?为什么?
问答题现有一公司需要创建内部网络，该公司包括工程技术部、市场部、财务部和办公室4个部门，每个部门约有20～30台计算机。试问：
问答题桌上有一空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一个水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿3个并发进程的同步。
问答题假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由10个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。为实现进程同步，设置信号量SC，SP，送数指针in、取数指针out。同步算法如下：
Struct seinaphone mutex=1 SC=10， SP=0；
Message buffers[10]；
Int in，out=0，0；
Cobegin
Void CP()
{while(TRUE){
计算下一个数据到x；
①；
②；
Buffers[in]=x；
③；
V(mutex)；
④；
}
}
Void PP()
{while(TRUE){
⑤；
⑥；
y=buffers[out]；
⑦；
V(mutex)；
⑧；
打印y中的数据；
}
}
}
coend
问：(1)指出信号量SC，SP初值的物理意义。
(2)要求打印进程打印的数据与计算进程计算的数据个数次序完全一致，在括号内填入有关的语句，完善程序。
问答题简要说明数据报服务的特点
问答题网络层的主要功能有哪些?
问答题某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上，F1存放零件A，F2存放零件B，F1和F2的容量均为可以存放10个零件。装配工人每次从货架上取一个A零件和一个B零件然后组装成产品。请用PV操作进行正确管理。
问答题如图所示，其中X、Y、Z为主机，B1、B2为透明网桥，所有网桥的转发表初始为空。1)假设X发送分组给Y，哪些网桥会了解到X的位置?主机Z的网络接口会收到该分组吗?2)接着1)，假设Y发送分组给X，哪些网桥会了解到Y的位置?主机Z的网络接口会收到该分组吗?3)接着1)、2)，假设Z发送分组给Y，哪些网桥会了解到Z的位置?主机X的网络接口会收到该分组吗?
问答题RIP协议的好处是简单，但缺点是不够稳定。“触发更新”、“水平分割”和“毒性逆转”的要点是什么?
问答题下表是使用无类别域间路由选择(CIDR)的路由选择表，地址字段是用16进制表示的，试指出具有下列目标地址的IP分组将被投递到哪一个下一站地?
网络/掩码长度
下一站地
C4.50.0.0/12
A
C4.5E.10.0/20
B
C4.60.0.0/1 2
C
C4.68.0.0/14
D
80.0.0.0/1
E
40.0.0.0/2
F
00.0.0.0/2
G
问答题Internet的域名结构是怎样的?
问答题在一个单处理器的计算机系统中，有四个进程P1，P2，P3，P4的到达时间和所需要的运行时间如下表所示(时间单位：小时，以十进制计算)，请问
(1)分别写出采用“先来先服务”调度算法、“短进程优先”和“响应比高者优先”调度算法选中进程运行的次序。
(2)分别计算上述三种算法使各进程在就绪队列中的平均等待时间以及三种算法下的平均周转时间。
(3)是否存在缩短平均周转时间的调度策略，如果存在，请提出来，写出选中进程运行的次序，并计算在就绪队列中的平均等待时间以及平均周转时间。
进程
到达时间
运行时间
P1
0.0
8.0
P2
0.4
4.0
P3
1.0
1.0
P4
4.0
3.0
问答题TCP连接很像一条连接发送端和接收端的双向管道。当TCP在连续发送报文段时，若要管道得到充分的利用，则发送窗口的大小应怎样选择?
问答题一个信道的比特速率为4b/ms．传播延迟是20ms，帧的大小在什么范围内，停等协议才有至少50%的效率?
问答题试依据T1载波的帧结构，并计算其开销百分比。
问答题什么是ADSL和HFC?作为宽带接入技术，各自的优势是什么?它们的区别在哪些方面?参看下图回答。
问答题共有4个站进行码分多址通信。4个站的码片序列为
A：(-1-1-1+1+1-1+1+1) B：(-1-1+1-1+1+1+1-1)
C：(-1+1-1+1+1+1-1-1) D：(-1+1-1-1-1-1+1-1)
现收到这样的码片序列S：(-1+1-3+1-1-3+1+1)。试问哪个站发送数据了?发送数据的站发送的是0还是1?
问答题信道速率为4kb/s，采用停止一等待协议，传播时延tp=20ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%?
问答题一个TCP的首部字节数据见下表，请分析后回答问题。
{{B}}一个TCP的首部字节数据{{/B}}
编号
1
2
3
4
5
6
7
8
9
10
数据
0d
28
00
15
00
5f
a9
06
00
00
编号
11
12
13
14
15
16
17
18
19
20
数据
00
00
70
02
40
00
C0
29
00
00
问答题三个进程P1，P2，P3互斥使用一个包含N(N＞0)个单元缓冲区，P1每次用prodLice()生成一个正整数，并用put()送入缓冲区某一空单元中，P2每次用getoodd()从该缓冲区中取出一个奇数，并用countodd()统计奇数个数，P3每次用geteven()从该缓冲区中取出一个偶数，并用Counteven()统计偶数个数，请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义，要求用伪代码描述。