已选分类
工学计算机科学与技术
问答题3个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区的某一空闲单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这3个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
问答题举例说明域名转换的过程。域名服务器中高速缓存的作用是什么?
问答题什么是快重传和快恢复算法?
问答题在数据链路层，数据的传送单位是( )。
问答题简述循环冗余码CRC校验方法。(只需叙述校验过程，不需要计算)
问答题什么是最大传送单元(MTU)?它和IP数据报的首部中的哪个字段有关系?
问答题试讨论Kerberos协议的优、缺点。
问答题当局域网刚刚问世时，总线形的以太网被认为可靠性比星形结构的网络好。但现在以太网又回到了星形结构，使用集线器作为交换结点。那么以前的看法是否有些不正确?
问答题论述一下解决双进程临界区问题的软件算法是错误的。
Process P0:
do {
flag[0]=true; ①
while(flag[1]); ③
临界区
Flag[0]=false;
} while(1);
Process P1:
do {
flag[1]=true; ②
while(flag[0]); ④
临界区
Flag[1]=false;
} while(1);
问答题计算机通信网有哪些非性能特征?非性能特征与性能特征有什么区剐?
问答题ISO的OSI/RM采用分层体系结构的好处有哪些?
问答题WiFi与无线局域网WLAN是否为同义词?请简单说明。
问答题用表格列出两首唐诗的名称，在表格下方定义名为“联系版主”的邮件超链接。当单击唐诗名称时，在另一个空白浏览器窗口中打开Poem.html文档的相关内容；当单击邮件超链接文字时，Outlook软件将自动打开，并弹出撰写新邮件的窗口。
问答题在一个分页存储管理系统中，页面大小为4KB，系统中的地址占24位，给定页表如下。 页号P 块号B 0 3 1 4 2 9 3 7 (1)计算逻辑地址(页号为3，页内地址为100)的物理地址。 (2)说明地址变换过程。
问答题关于处理器调度，试问：
(1)什么是处理器的三级调度?
(2)处理器的三级调度分别在什么情况下发生?
(3)各级调度分别完成什么工作?
问答题某系统有A、B、C、D这4类互斥资源供5个进程共享使用，进程对资源的需求和分配情况如表8-6所示： 表8—6 互斥资源与进程关系表 进程 已占资源数 最大需求量 A B C D A B C D P1 0 0 1 2 0 0 1 2 P2 1 0 0 0 1 7 5 0 P3 1 3 5 4 2 3 5 6 P4 0 6 3 2 0 6 5 2 P5 0 0 1 4 0 6 5 6 现在系统剩余资源情况是(A，B，C，D．=(1，5，2，0)，请按银行家算法回答下面问题； a．现在系统是否处于安全状态? b．如果进程P2提出需要(0，4，2，0)个资源的请求，系统能否去满足它的请求?
问答题A和B两个程序，程序A顺序执行情况如下：计算20s，使用设备10s，计算10s，使用设备20s，计算10s；程序B顺序执行情况如下：使用设备20s，计算20s，使用设备10s，计算10s，使用设备20s。比较单道和多道程序(不考虑管理开销，设备和CPU都必须互斥使用)情况下CPU和设备各自的利用率是多少?
问答题假如一个程序的段表见下表，其中存在位1表示段在内存，存取控制字段中W表示可写，R表示可读，E表示可执行。对下面的指令，在执行时会产生什么样的结果?
程序的段表
段号
存在位
内存始址
段长
存取控制
0
0
500
100
W
1
1
1000
30
R
2
1
3000
200
E
3
1
8000
80
R
4
0
5000
40
R (1)STORE R1，[0，70]。
(2)STORE R1，[1，20]。 (3)LOAD R1，[3，20]。
(4)LOAD R1，[3，100]。 (5)JMP[2，100]。
问答题一个单个的以太网上所使用的网桥数目有没有上限?
问答题假定某操作系统存储器采用页式存储管理，页的大小为64字节，假定一进程的代码段的长度为702字节,页表如表6-5所示。该进程在相联存储器中的页表如表6-6所示。
表6-5 页表1
页号
页框号
页号
页框号
0
F0
3
F3
1
F1
4
F4
2
F2
5
F5
6
F6
9
F9
7
F7
10
F10
8
F8
表6-6 页表2
页号
页框号
0
F0
1
F1
2
F2
3
F3
4
F4 现进程有如下的访问序列：其逻辑地址为八进制的105、217、567、1120、2500。 试问给定的这些地址能否进行转换?若能，请说明地址转换过程及相应的物理地址。若不能，则说明理由。