已选分类
工学计算机科学与技术
试题题型
问答题某机的主要部件如下图所示。
问答题设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。 输入进程 输出进程 … … L:读入数据 L:从一满缓冲区中取出数据 将数据写入一空缓冲区 将数据输出 GOTO L GOTO L
问答题如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：
问答题设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：
MAX{从w到v的最短距离|w属于V(G)}
如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
问答题一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如下图所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：(1)一个进程最多有多少个页面?(2)一级、二级以及三级页表各为多大?一共占用多少存储空间?(3)为提高效率，一级页表和二级页表全部装入内存，三级页表只装入一页，若从OxC8000000开始顺序映射三级页表、二级页表和一级页表，请计算列出上述三组页表在内存中的地址范围。
问答题已知二进制数x=0．10110，y=0．111ll，用加减交替除法计算x／y)，机器数形式自定。
问答题某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为O时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状态。加法指令“ADD(R1)，R0”的功能为(R0)+((R1))→(R1)，即将R0中的数据与R1的内容所指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。 下表给出了上述指令取值和译码阶段每个节拍(时钟周期)的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
{{B}}功能和控制信号{{/B}}
时钟
功能
有效控制信号
C1
MAR←(PC)
PCout，MARin
C2
MDR←M(MAR)
PC←(PC)+1
MemR，MDRinE
PC+1
C3
IR←(MDR)
MDRout，IRin
C4
指令译码
无
问答题画出计算机硬件基本组成框图，通过解题过程说明每一功能部件的作用及它们之间的信息流向。
问答题带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之存在路径，现有一种解决该问题的方法： (1)设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点。 (2)选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v。 (3)重复步骤(2)，直到u是目标顶点时为止。 请问上述方法能否求得最短路径?若该方法可行，请证明之；否则，请举例说明。
问答题兄弟俩共同使用一个账号，每次限存或取10元，存钱与取钱的进程分别如下所示：
int amount=0;
SAVE(){ TAKE(){
int m1; int m2;
m1=amount; m2=amount;
m1=m1+10; m2=m2-10;
amount=m1; amount=m2;
} }
由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第三次存钱时，弟弟在取钱。请问：
问答题设浮点数x=2
010
×0．110101，y=2
100
×(一0．1010l0)，若阶码取3位，尾数取6位(均不包括符号位)，按补码运算步骤计算x + y。
问答题假设有8个记录A、B、C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms/r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：
问答题某请求分页系统的局部页面置换策略如下： 系统从0时刻开始扫描，每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计)， 本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的工作集中；否则，从空闲页框链表头部取出一个页框进行分配。 假设不考虑其它进程的影响和系统开销，初始时进程工作集为空。目前系统空闲页框链表中页框号依次为198、156、188、230。进程P依次访问的是:＜1，1＞、＜3，20＞、＜0，32＞、＜0，65＞、＜1，73＞、＜0，90＞、＜2，104＞。请回答下列问题。 (1)访问＜0，32＞时，对应的页框号是什么? (2)访问＜1，73＞时，对应的页框号是什么?说明理由。 (3)访问＜2，104＞时，对应的页框号是什么?说明理由。 (4)该策略是否适合于时间局部性好的程序?说明理由。
问答题分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
问答题已知一个局域网连接图如下图：主机A的IP地址为192.168.48.19，物理地址为DE.24.E4.EF.C5.B2；主机B的IP地址为192.168.48.12，主机C的IP地址为192.168.48.21。请回答下列问题：
问答题
问答题带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
① 设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；
② 选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点
u=v;
③ 重复步骤②，直到u是目标顶点时为止。
请问上述方法能否求得最短路径?若该方法可行，请证明之；否则，请举例说明。
问答题CPU的结构如图5．1所示，其中AC为累加器，AR为主存地址寄存器，DR为主存数据寄存器，DR(OP)为DR的操作码字段，DR(ADR)为DR的地址码字段，IR为指令寄存器，Pc为程序计数器。M为主存储器。表5．1列出CPU控制信号，表5．2列出指令组助记符及其功能，并给出每条指令的操作码。试设计：(1)满足所给条件的微指令格式(直接控制法)。(2)设计表5?2中6条指令的微程序流程图，标明每条微指令在控制存储器中的地址。
问答题某车站售票厅，任何时间最多可容纳100名购票者进入，当售票厅中少于100名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
问答题并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计，忽略系统的开销，请分析以下问题： 假设每个进程的处理机的利用率为u1=20%。