已选分类
工学计算机科学与技术
试题题型
问答题试比较主存、辅存、缓存、控存、虚存。
问答题在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列。 请回答下列问题：
问答题根据图1描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。普通文件的文件控制块组织如图2所示，其中，每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问：
问答题Demand
paging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨称之为dernand
segmentation。
问答题一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如下图所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：
问答题下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP地址(网络地址为202.38.60.0)，并将此IP地址中主机地址的高两位作为子网编号。A网的子网编号为01，B网的子网编号为10。主机号的低6位作为子网中的主机编号。C网的IP网络号为202.36.61.0。请回答如下问题：
问答题请用信号量解决以下的“晕独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。
问答题某机的指令格式如下所示：X为寻址特征位：X=00：直接寻址；X=01：用变址寄存器R0寻址；X=10：用变址寄存器R寻址；X=11：相对寻址。设(PC)=5431H，(RX1)=3515H，(RX2)=6766H(H代表十六进制数)，请确定下列指令中的有效地址。(1)8341H；(2)1438H；(3)8134H；(4)6228H。
问答题已知单总线计算机结构如图9．7所示，其中XR为变址寄存器，EAR为有效地址寄存器，LATCH为暂存器。假设指令地址已存于PC中，画出ADD * D指令周期信息流程图，并列出相应的控制信号序列。
说明：
(1)ADD * D指令字中*表示相对寻址，D为相对位移量。
(2)寄存器的输入和输出均受控制信号控制，如PC
i
表示PC的输入控制信号，又如MDR
o
表示MDR的输出控制信号。
(3)凡是需要经过总线实现寄存器之间的传送，需在流程图中注明，如PC→Bus→MAR，相应的控制信号为PC
o
和MAR
i
。
问答题设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：
问答题
问答题在数组中，某个数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如，在数组{2，4，1，16，7，5，11，9}中，数对之差的最大值是11，是16减去5的结果。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度。
问答题一台设置为IP地址自动获取的主机H接入到仅有一台服务器的局域网络中，在H上截获到如下表所列的两个以太网数据帧前48个字节的十六进制报文，请参考表中的数据回答如下问题：表编号以太网数据帧前48个字节的十六进制报文1ffffffffffff5078 lc190f76080045000148006f00008011 393700000000ffffffff004400430134 efab01010600910c2ffffffffffff5078 1c19044a080045000240693200008011 08d5c0a805feffffffff00430044022c 2aab02010600910c注：以太网帧、IP分组头和UDP段头结构分别如图(a)、图(b)和图(c)所示。
问答题假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空间状态。
问答题设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为。01AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。
问答题假设索引表区采用如下结构：第0～7字节采用＜起始块号，块数＞格式表示文件创建时预分配的连续存储空间，其中起始块号占6B，块数占2B；剩余504字节采用直接索引结构，一个索引项占6B，则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。
问答题本地主机A的一个应用程序使用TCP协议与同一局域网内的另一台主机B通信。用Sniffer工具捕获本机A以太网发送和接收的所有通信流量，目前已经得到8个IP数据报。下表以16进制格式逐字节列出了这些IP数据报的全部内容，其中，编号2、3、6为主机A收到的IP数据报，其余为主机A发出的IP数据报。假定所有数据报的IP和TCP校验和均是正确的。注：TP分组头结构和TCP段头结构分别如图1、图2所示。协议域为1、6、17、89分别对应ICMP、TCP、LIDP、OSPF协议。本题中窗口域描述窗口时使用的计量单位为1字节。请回答下列问题：
问答题有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则： (1)生产者和消费者对缓冲区的访问互斥； (2)对每1条放入缓冲区的消息，所有消费者都必须接收1次； (3)缓冲区满时，生产者必须阻塞，缓冲区空时，消费者阻塞。 请用信号量和P、V操作组织正确的发送和接收。用类c语言进行描述。
问答题已知某8位机的主存采用半导体存储器，其地址码为18位，采用4K×4位的静态RAM芯片组成该机所允许的最大主存空间，并选用模块板形式，问： (1)若每个模块板为32K×8位，共需几个模块板? (2)每个模块板内共有多少片RAM芯片? (3)主存共需要多少RAM芯片?CPU如何选择各模块板?如何选择具体芯片(说明选用的器件及地址码的分配)?
问答题设某机中，CPU的地址总线A
15
～A
0
，数据总线D
7
～D
0
(A
0
、D
0
为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问：