全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某 UNIX 风格文件系统的索引结点含 10 个直接地址项,并设有一次、二次和三次间接地址项;块大小为 4096 字节,每个块地址占 4 字节。各级间接块的指针从 0 开始编号,文件逻辑块号也从 0 开始编号。有人断言:逻辑块号 1035 通过二次间接地址项访问时,对应的外层指针编号为 0、内层指针编号为 1。该断言正确吗?
登录后查看答案
判断:FIFO 页面置换算法中,物理块数由 3 个增加到 4 个时,缺页次数可能由 9 次增加到 10 次;这与 FIFO 的算法定义并不矛盾,因为 FIFO 不具备栈特性。
判断:在动态分区分配中,最佳适应算法因为每次都选择能满足请求的最小空闲分区进行划分,所以随着分配和回收的反复进行,系统中产生的碎片总量一定比首次适应算法更少。
判断:某分页存储系统页大小为 8KB,逻辑地址为 0x35A7,页表长度为 8,页表项 3 对应的页框号为 12。该地址的页号为 1、页内偏移为 0x15A7;若快表命中页号 1 对应的页框号为 9,则物理地址为 0x135A7。
系统中只有资源 R₁、R₂,各有一个实例,且均为互斥资源。进程 P₁ 持有 R₁ 并请求 R₂,进程 P₂ 持有 R₂ 并请求 R₁;但 R₂ 可由系统强行剥夺并分配给其他进程。有人据此断言:资源分配关系形成循环,所以系统必然发生死锁。判断该断言是否正确。
在银行家算法中,进程 P₁ 提出资源请求后,系统按算法先试探性分配并执行安全性检测,结果找不到任何安全序列。有同学据此断言:既然不存在安全序列,该系统此刻一定已经发生了死锁,必须立即进行死锁解除。请判断这一说法是否正确。
某系统按银行家算法进行安全性检查,检查结果为“不安全状态”。据此可判断系统已经发生死锁。判断该表述是否正确。
某新入职工程师对三种操作系统类型作如下陈述:甲说,多道批处理系统中作业成批提交,内存中同时驻留多道作业,其目的主要是提高资源利用率和系统吞吐量;乙说,分时系统通过时间片轮转让多个用户交互使用计算机,其关键特征是人机交互而非追求最高吞吐量;丙说,实时系统若能在1秒内响应外部事件,就属于分时系统,因为它具备了及时响应能力。其中正确陈述的个数是判断正误的依据:若三人都全部正确,则本题判'正确',否则判'错误'。
判断:发送端数据比特串为 110011,采用 CRC 循环冗余校验,生成多项式为 G(x)=x³+x+1。某同学的做法与结论如下:冗余码位数等于生成多项式的最高次幂,故为 3 位;在数据后补 3 个 0 得 110011000,用 1011 对其做模 2 除法(异或、不借位),所得余数为 100,因此最终发送序列为 110011100。该同学的计算过程和结论完全正确。
判断题:在某系统中,多道程序分时复用同一物理打印机,任一时刻只能有一个进程占用它,这说明该打印机资源采用的是互斥共享方式;而虚拟技术之所以能把一台物理设备变为多台逻辑设备,正是以分时复用(微观交替)为前提实现的。
某 TCP Reno 连接在发生超时前 cwnd=16 MSS。超时后,按规则令 ssthresh 为原 cwnd 的一半、cwnd=1 MSS;此后假设每经过一个 RTT,慢开始使 cwnd 加倍,达到 ssthresh 后转入拥塞避免并每 RTT 增加 1 MSS。判断:超时后经过 4 个 RTT,cwnd=16 MSS。
判断下列说法:TCP 三次握手中,若客户端初始序号为 x、服务器初始序号为 y,则服务器的 SYN+ACK 报文段序号为 y、确认号为 x+1,客户端最后发送的 ACK 报文段序号为 x+1、确认号为 y+1;连接释放时,主动关闭方发送最后一个 ACK 后立即进入 CLOSED,因而无需经过 TIME_WAIT。
判断:在 TCP 累计确认机制中,确认号 N 表示接收方已收到序号为 N 的字节。
判断题:某采用 CSMA/CD 协议的网络,最小帧长为 1500 字节,数据率为 1 Gb/s。小李认为:把数据率提高到 2 Gb/s 而最小帧长不变,发送站将无法保证在发送完最短帧之前检测到所有碰撞。
判断题:某系统要求对外部事件在严格时限内作出响应并保证高可靠性,因此即使其吞吐量较低、无交互能力,也不能将其归类为分时系统,因为分时系统首要目标是保证响应时间的硬性约束。
判断下列说法的正误:若系统中仅有单处理器,则该系统中的程序不可能并发执行,只可能依次串行执行;同理,既然并发与共享互为存在条件,那么凡是允许多个进程共享的资源,任何时刻都可以被多个进程同时访问。
判断:在 TCP 流量控制中,接收方通过确认报文中的窗口字段通告接收窗口;若某时刻拥塞窗口小于该接收窗口,发送方仍应把发送窗口压缩到拥塞窗口大小。
两个连续的 /26 子网 192.168.4.0/26 和 192.168.4.64/26 进行路由聚合后得到 192.168.4.0/25,该聚合网络可分配给主机的 IP 地址总数为 128。
某 TCP 连接处于拥塞避免阶段,cwnd=16 MSS,ssthresh=16 MSS。发送方连续收到 3 个重复确认,执行快重传与快恢复;之后若拥塞窗口继续增大并再次发生超时,则超时后 ssthresh 会被再次减半。
判断:TCP 的流量控制是为了防止接收方缓存溢出,因此发送方任一时刻的发送窗口应等于其拥塞窗口,而与接收方通告的接收窗口无关。