考研真题

下列关于多重中断系统的叙述中，错误的是（ ）。

假设4个作业到达系统的时刻和运行时间如下表所示。

系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（ ）。

执行系统调用的过程包括如下主要操作：

①返回用户态      ②执行陷入(trap)指令    

③传递系统调用参数     ④执行相应的服务程序

正确的执行顺序是（ ）。

某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。

回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（ ）。

某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（ ）。

下列有关基于时间片的进程调度的叙述中，错误的是（ ）。

与单道程序系统相比，多道程序系统的优点是（ ）。

Ⅰ. CPU利用率高     Ⅱ. 系统开销小

Ⅲ. 系统吞吐量大     Ⅳ. I/O设备利用率高

下列选项中，磁盘逻辑格式化程序所做的工作是（ ）。

Ⅰ. 对磁盘进行分区

Ⅱ. 建立文件系统的根目录   

Ⅲ. 确定磁盘扇区校验码所占位数

Ⅳ. 对保存空闲磁盘块信息的数据结构进行初始化

某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（ ）。

若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，正确的是（ ）。

Ⅰ. f1和f2的读写指针位置保持相同

Ⅱ. f1和f2共享同一个内存索引结点

Ⅲ. fd1和fd2分别指向各自的用户打开文件表中的一项

系统将数据从磁盘读到内存的过程包括以下操作：

①DMA控制器发出中断请求

②初始化DMA控制器并启动磁盘

③从磁盘传输一块数据到内存缓冲区

④执行“DMA结束”中断服务程序

正确的执行顺序是（ ）。

假设OSⅠ参考模型的应用层欲发送400B的数据(无拆分)，除物理层和应用层之外，其他各层在封装PDU时均引入20B的额外开销，则应用层数据传输效率约为（ ）。

若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是（ ）。

在下图所示的网络中，若主机H发送一个封装访问Internet的IP分组的IEEE802.11数据帧F，则帧F的地址1、地址2和地址3分别是（ ）。

下列IP地址中，只能作为IP分组的源IP地址但不能作为目的IP地址的是（ ）。

直接封装RIP、OSPF、BGP报文的协议分别是（ ）。

若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大IP地址个数是（ ）。

若甲向乙发起一个TCP连接，最大段长MSS=1KB，RTT=5ms，乙开辟的接收缓存为64KB，则甲从连接建立成功至发送窗口达到32KB，需经过的时间至少是（ ）。

下列关于FTP协议的叙述中，错误的是（ ）。

 已知带头结点的非空单链表 L 的头指针为 h，结点结构为data|next，其中 next 是指向直接后继结点的指针。现有指针 p 和 q，若 p 指向 L 中非首且非尾的任意一个结点。则执行语句序列

q=p->next; p->next=q->next; q->next=h->next; h->next=q;

的结果是（ ）。