考研网 发表于 2016-7-9 11:04:57

2011年考研统考计算机入学考试模拟题及答案之操作系统(

  考生注意:所有大题务必书写在考场提供的答题纸上,写在本试题单上的答题一律无效(本题单不参与阅卷)。
          一、选择题
          1.在非空线性链表中由p所指的链接点后面插入一个由q所指的链接点的过程是依次执行动作__________。
          A) q->ink = p; p-> link = q; B) q-> link = p->link; p->link = q;
          C) q->link = p->link; p = q; D) p->link = q; q->link = p;
          2.在下述的排序方法中,适用于外部排序的方法是__________。
          A)插入排序法 B)选择排序法 C)拓扑排序法 D)归并排序法 考点:排序算法的定义
          3. 若某栈的输入序列为1,2,3,……,n,输出序列的第1个元素为n,则第i个输出元素为_。
          A) i B) n-i C) n-i+1 D)哪个元素无所谓
          4. 深度为h的满m叉数的第k层有_________个结点。(1≤k≤h)
          A)m^k-1 B)m^(k-1) C)m^h-1 D)m^(h-1)
          5. 具有10个叶结点的二叉树中有_________个度为2的结点。
          A)8 B)9 C)10 D)11
          6. 若某图的邻接表中边节点数目为偶数,则该图( )
          A. 一定是无向图 B. 一定是有向图
          C. 可能是无向图,也可能是有向图 D. 一定有偶数个顶点
          7.下述命题中,不成立的应是__________。
          (A)m阶B树中的每一个分支结点的子树的个数都小于或等于m
          (B)m阶B树中的每一个分支结点的子树的个数都大于或等于m/2k
          (C)m阶B树中的任何一个结点的子树的高度都相等
          (D)m阶B树中有k个子树的分支结点包含k-1个关键字
          8.已知散列范围为,散列函数(哈希函数)为H(key) = key MOD 7,处理冲突的方法为线性探测再散列法(加一),依次插入关键字序列8,18,25,44,34,21,19后的哈希表为__________。
                                                                                                                                         0                                                        1                                                        2                                                        3                                                        4                                                        5                                                        6                                                                                        A                                                        21                                                        8                                                        44                                                        18                                                        19                                                        25                                                        34                                                                                        B                                                        21                                                        8                                                        44                                                        19                                                        18                                                        25                                                        34                                                                                        C                                                        21                                                        8                                                        19                                                        18                                                        44                                                        25                                                        34                                                                                        D                                                        21                                                        8                                                        18                                                        19                                                        44                                                        25                                                        34                               
          9. 下面关于AOE网络的叙述中,不正确的是()
          A.任何一个关键活动提前完成,则整个工程会提前完成
          B.若所有非关键活动都未按时完成,则整个工程仍可能如期完成
          C.任何一个关键活动未按时完成,则整个工程会延期完成
          D.若所有关键活动都提前完成,则整个工程一定能够提前完成
          10. 下面给出的四种排序方法中,排序过程中的比较次数与数据初值无关的是_________。
          A)选择排序法 B)插入排序法 C)快速排序法 D)堆排序法
          11. 下列 ( )是不合法的BCD码
          A)0111 1001 B) 1101 0110 C)0000 0100 D)1000 0101
          12. 存储单元是指( ).
          A)存放一个二进制信息位的存储元 B)存放一个机器字的所有存储元集合
          C)存放一个字节的所有存储元集合 D)存放两个字节的所有存储元集合
          13.常用虚拟存储系统由 ( ) 两级存储器组成,其中外存是大容量的磁表面存储器.
          A)主存外存 B)CACHE主存 C)CACHE外存 D)通用存储器主存
          14.有关ROM的描述,下列说法正确的是( ).
          A)需要定时作刷新损伤 B)可以读出也可以写入
          C)仅可读出,但不能写入 D)资料读出后,即遭破坏
          15.指令系统采用不同寻址方式的目的是( ).
          A)实现存储程序和程序控制 B)编程指令长度,扩大空间寻址,提高编程灵活性
          C)可直接访问外存 D)提供扩展操作码的可能并降低指令译码的难度
          16.变址寻址方式中,操作数的有效地址等于( ).
          A)基址寄存器内容加上形式地址 B)栈指示器内容加上形式地址
          C)变址寄存器内容加上形式地址 D)程序记数器内容加上形式地址
          17.微地址是指微指令( )
          A)在主存的存储位置 B)在堆栈的存储位置
          C)在磁盘的存储位置 D)在控制存储器的存储位置
          18.下列说法正确的是( )。
          A)微程序控制方式和硬布线方式相比较,前者可以使指令的执行速度更快
          B)若采用微程序控制方式,则可用μPC取代PC
          C)控制存储器可以用ROM实现
          D)指令周期也称为CPU周期
          19.同步控制是( )。
          A)只适用于CPU控制的方式 B)只适用于外设控制的方式
          C)由统一时序信号控制的方式 D)所有指令执行时间都相同的方式
          20.下列说法正确的是( )。
          A)程序中断过程是由硬件和中断服务程序共同完成的
          B)每条指令的执行过程中,每个总线周期要检查一次有无中断请求
          C)检测有无DMA请求,一般安排在一条指令执行过程的末尾
          D)中断服务程序的最后指令是无条件转移指令
          21.现代操作系统的基本特征是( )、资源共享和操作的异步性。
          A)多道程序设计 B) 中断处理 C)程序的并发执行 D) 实现分时与实时处理
          22.对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为____的。 A)顺序执行 B)同时执行 C)并行执行 D)并发执行
          23.进程和程序的本质区别是( )。
          A)存储在内存和外存 B)顺序和非顺序执行机器指令
          C)分时使用和独占使用计算机资源 D)动态和静态特征
          24.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态转换是( )。
          A. 从就绪变为运行 B.从运行变为就绪 C. 从运行变为阻塞 D.从阻塞变为就绪
          25. 进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,资源S1和S2均只有一个,系统将( )。
          A. 如果P2先开始,则必定发生死锁 B. 如果P1先开始,则必定发生死锁
          C. 一定不会产生死锁 D. 无法确定是否会产生死锁
          26.信箱是一种( )通信方式。
          A. 直接 B. 间接 C. 低级 D. 信号量
          27.可重定位内存分区分配目的之一是( )。
          A. 解决碎片问题 B. 提高外存利用率 C.扩展进程可用地址空间 D.无需用户干预
          28.若信号量S的初值为2,当前值为-1,则表示有( )个等待进程。
          A. 0 B. 1 C. 2 D.3
          29.( )技术是操作系统中空间换时间的技术。
          A. SPOOLing技术 B. 虚拟存储技术 C. 覆盖与交换技术 D. 通道技术
          30.文件系统采用多级目录结构后,对于不同用户的文件,其文件名( )。
          A. 应该相同 B. 应该不同 C. 可以相同也可以不同 D. 受具体系统约束
          31. 下列那一项描述了网络体系结构中的分层概念?
          A)保持网络灵活且易于修改 B)所有网络体系结构都使用相同的层次名称和功能
          C)把相关的网络功能组合在一层中 D)a和c
          32. 从一个工作站发出一个数据包的第一个bit开始到该bit到达接收方为止的时延称为_________,它取决于_________。
          A)传输时延,网卡的传输速率 B)传播时延,信道的传播速率
          C)传输时延,信道的传播速率 D)传播时延,网卡的传输速率
          33. 用集线器连接的工作站集合____。
          A)同属一个冲突域,也同属一个广播域 B)不属一个冲突域,但同属一个广播域
          C)不属一个冲突域,也不属一个广播域 D)同属一个冲突域,但不属一个广播域
          34. 网络上唯一标识一个进程需要用一个
          A)一元组(服务端口号) B)二元组(主机IP地址,服务端口号)
          C)三元组(主机IP地址,服务端口号,协议)
          D)五元组(本机IP地址,本地服务端口号,协议,远程主机IP地址,远程服务端口号)
          35. 对地址转换协议(ARP)描述正确的是()
          A)ARP封装在IP数据报的数据部分 B)ARP是采用广播方式发送的
          C)ARP是用于IP地址到域名的转换 D)发送ARP包需要知道对方的MAC地址
          36. 关于IP地址描述不正确的是()
          A)网络ID不能全为1或全为0 B)网络ID可以10开头
          C)同一网络上的每台主机必须有相同的网络ID才能互相通信
          D)同一网络上的每台主机必须分配有唯一的主机ID
          37. 以下哪个路由协议在全网内广播链路状态信息()
          A)EGP B)BGP C)OSPF D)RIP
          38. 下面的关于TCP/IP的传输层议表述不正确的是
          A) 进程寻址 B)提供无连接服务 C)提供面向连接的服务 D)IP主机寻址
          39. 什么条件下可以打开一条TCP连接?
          A)两个套接字之间当前不存在连接 B)有足够的资源支持连接
          C)MTU和缓冲区尺寸相等 D)序列号匹配
          40.目前网络应用系统采用的主要模型是()
          A.离散个人计算模型 B.主机计算模型
          C.客户/服务器计算模型 D.网络/文件服务器
          二、综合题
          1.已知非空线性链表第一个结点的指针为list,请写一个算法,将该链表中数据域值最小的那个点移到链表的最前端。
          2.已知两二叉树都采用二叉链表存储结构,根结点指针分别为T1与T2,请写一递归算法,判断这两棵二叉树是否等价。
          3.若某主机主频为200MHz,每个指令周期平均为2.5个CPU周期,每个CPU周期平均包括2个主频周期,问:
          (1)该机平均指令执行速度为多少MIPS?
          (2)若主频不变,但每条指令平均包括5个CPU周期,每个CPU周期又包含4个主频周期,平均指令执行速度为多少MIPS?
          4. 有一个16K*16的存储器,用1K*4位的DRAM芯片(内部结构为64*16,引脚同SRAM)构成,设读写周期为0.1us,问:
          (1)采用异步刷新方式,如单元刷新间隔不超过2ms,则刷新信号周期是多少?
          (2)如采用集中刷新方式,存储器刷新一遍最少用多少读写周期?死时间率是多少?
          5.为什么说有了通道技术和中断技术才真正做到了CPU与外设的并行操作?
          6. 考虑下面的段表:
          段号 基地址 段长
          0 219 600
          1 2300 14
          2 90 100
          3 1327 580
          4 1952 96
          给出下列各逻辑地址所对应的物理地址:
          (0,430) ,(1,10),(2,88),(3,444),(4,112)
          7.设某路由器建立了如表7-9所示的路由表:(这三列分别是目的网络、子网掩码和下一跳路由器,若直接交付则最后一列表示应当从哪一个接口转发出去):
                                                                                目的网络                                                        子网掩码                                                        下一跳                                                                                        128.96.39.0                                                        255.255.255.128                                                        接口0                                                                                        128.96.39.128                                                        255.255.255.128                                                        接口1                                                                                        128.96.40.0                                                        255.255.255.128                                                        R2                                                                                        192.4.153.0                                                        255.255.255.192                                                        R3                                                                                        *(默认)                                                        --                                                        R4                                  现共收到5个分组,其目的站IP地址分别为
          (1)128.96.39.10 (2)128.96.40.12 (3)128.96.40.151 (4)192.4.153.17 (5)192.4.153.90
          试分别计算其下一跳。
          答案见下页:

kytwo 发表于 2016-7-9 12:06:02

          一、选择题
          1.在非空线性链表中由p所指的链接点后面插入一个由q所指的链接点的过程是依次执行动作__________。
          A) q->ink = p; p-> link = q; B) q-> link = p->link; p->link = q;
          C) q->link = p->link; p = q; D) p->link = q; q->link = p;
          考点:链表的基本操作。 答案:B
          2.在下述的排序方法中,适用于外部排序的方法是__________。
          A)插入排序法 B)选择排序法 C)拓扑排序法 D)归并排序法 考点:排序算法的定义
          答案:D
          3. 若某栈的输入序列为1,2,3,……,n,输出序列的第1个元素为n,则第i个输出元素为__________。
          A) i B) n-i C) n-i+1 D)哪个元素无所谓
          考点:栈的基本操作。 答案:C
          4. 深度为h的满m叉数的第k层有_________个结点。(1≤k≤h)
          A)m^k-1 B)m^(k-1) C)m^h-1 D)m^(h-1)
          考点:树的度,满树 答案:B
          5. 具有10个叶结点的二叉树中有_________个度为2的结点。
          A)8 B)9 C)10 D)11 考点:二叉树的度 答案:B
          6. 若某图的邻接表中边节点数目为偶数,则该图( )
          A. 一定是无向图 B. 一定是有向图
          C. 可能是无向图,也可能是有向图 D. 一定有偶数个顶点
          考点:图的邻接表存储法 答案:C
          7.下述命题中,不成立的应是__________。
          (A)m阶B树中的每一个分支结点的子树的个数都小于或等于m
          (B)m阶B树中的每一个分支结点的子树的个数都大于或等于m/2k
          (C)m阶B树中的任何一个结点的子树的高度都相等
          (D)m阶B树中有k个子树的分支结点包含k-1个关键字
          考点:B树定义与特点 答案:B
          8.已知散列范围为,散列函数(哈希函数)为H(key) = key MOD 7,处理冲突的方法为线性探测再散列法(加一),依次插入关键字序列8,18,25,44,34,21,19后的哈希表为__________。
                                                                                                                                         0                                                        1                                                        2                                                        3                                                        4                                                        5                                                        6                                                                                        A                                                        21                                                        8                                                        44                                                        18                                                        19                                                        25                                                        34                                                                                        B                                                        21                                                        8                                                        44                                                        19                                                        18                                                        25                                                        34                                                                                        C                                                        21                                                        8                                                        19                                                        18                                                        44                                                        25                                                        34                                                                                        D                                                        21                                                        8                                                        18                                                        19                                                        44                                                        25                                                        34                               
          考点:Hash表的建立 答案:B
          9. 下面关于AOE网络的叙述中,不正确的是()
          A.任何一个关键活动提前完成,则整个工程会提前完成
          B.若所有非关键活动都未按时完成,则整个工程仍可能如期完成
          C.任何一个关键活动未按时完成,则整个工程会延期完成
          D.若所有关键活动都提前完成,则整个工程一定能够提前完成
          考点:AOE网络 答案:A
          10. 下面给出的四种排序方法中,排序过程中的比较次数与数据初值无关的是_________。
          A)选择排序法 B)插入排序法 C)快速排序法 D)堆排序法 考点:内排序算法的特点 答案:A
          11. 下列 ( )是不合法的BCD码
          A)0111 1001 B) 1101 0110 C)0000 0100 D)1000 0101 考点:BCD码 答案:B
          12. 存储单元是指( ).
          A)存放一个二进制信息位的存储元 B)存放一个机器字的所有存储元集合
          C)存放一个字节的所有存储元集合 D)存放两个字节的所有存储元集合
          考点:存储单元定义 答案:A
          13.常用虚拟存储系统由 ( ) 两级存储器组成,其中外存是大容量的磁表面存储器.
          A)主存外存 B)CACHE主存 C)CACHE外存 D)通用存储器主存
          考点:虚拟存储系统组成 答案:A
          14.有关ROM的描述,下列说法正确的是( ).
          A)需要定时作刷新损伤 B)可以读出也可以写入
          C)仅可读出,但不能写入 D)资料读出后,即遭破坏 考点:ROM定义 答案:C
          15.指令系统采用不同寻址方式的目的是( ).
          A)实现存储程序和程序控制 B)编程指令长度,扩大空间寻址,提高编程灵活性
          C)可直接访问外存 D)提供扩展操作码的可能并降低指令译码的难度
          考点:寻址方式 答案:B
          16.变址寻址方式中,操作数的有效地址等于( ).
          A)基址寄存器内容加上形式地址 B)栈指示器内容加上形式地址
          C)变址寄存器内容加上形式地址 D)程序记数器内容加上形式地址
          考点:寻址方式 答案:C
          17.微地址是指微指令( )
          A)在主存的存储位置 B)在堆栈的存储位置
          C)在磁盘的存储位置 D)在控制存储器的存储位置
          考点:微指令 答案:D
          18.下列说法正确的是( )。
          A)微程序控制方式和硬布线方式相比较,前者可以使指令的执行速度更快
          B)若采用微程序控制方式,则可用μPC取代PC
          C)控制存储器可以用ROM实现
          D)指令周期也称为CPU周期
          考点:硬布线控制存储器 答案:C
          19.同步控制是( )。
          A)只适用于CPU控制的方式 B)只适用于外设控制的方式
          C)由统一时序信号控制的方式 D)所有指令执行时间都相同的方式
          考点:总线控制 答案:C
          20.下列说法正确的是( )。
          A)程序中断过程是由硬件和中断服务程序共同完成的
          B)每条指令的执行过程中,每个总线周期要检查一次有无中断请求
          C)检测有无DMA请求,一般安排在一条指令执行过程的末尾
          D)中断服务程序的最后指令是无条件转移指令
          考点:中断与DMA 答案:D
          21.现代操作系统的基本特征是( )、资源共享和操作的异步性。
          A)多道程序设计 B) 中断处理 C)程序的并发执行 D) 实现分时与实时处理
          考点:现代操作系统的基本特征 答案:A
          22.对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为____的。 A)顺序执行 B)同时执行 C)并行执行 D)并发执行 考点:并发的定义 答案:D
          23.进程和程序的本质区别是( )。
          A)存储在内存和外存 B)顺序和非顺序执行机器指令
          C)分时使用和独占使用计算机资源 D)动态和静态特征
          考点:进程与程序的比较 答案:D
          24.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态转换是( )。
          A. 从就绪变为运行 B.从运行变为就绪 C. 从运行变为阻塞 D.从阻塞变为就绪
          考点:进程状态转化 答案:C
          25. 进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,资源S1和S2均只有一个,系统将( )。
          A. 如果P2先开始,则必定发生死锁 B. 如果P1先开始,则必定发生死锁
          C. 一定不会产生死锁 D. 无法确定是否会产生死锁
          考点:死锁的判断 答案:D
          26.信箱是一种( )通信方式。
          A. 直接 B. 间接 C. 低级 D. 信号量 考点:进程通信 答案:B
          27.可重定位内存分区分配目的之一是( )。
          A. 解决碎片问题 B. 提高外存利用率 C.扩展进程可用地址空间 D.无需用户干预
          考点:内存分区分配算法 答案:A
          28.若信号量S的初值为2,当前值为-1,则表示有( )个等待进程。
          A. 0 B. 1 C. 2 D.3 考点:信号量的物理意义 答案:B
          29.( )技术是操作系统中空间换时间的技术。
          A. SPOOLing技术 B. 虚拟存储技术 C. 覆盖与交换技术 D. 通道技术
          考点:SPOOLING 答案:A
          30.文件系统采用多级目录结构后,对于不同用户的文件,其文件名( )。
          A. 应该相同 B. 应该不同 C. 可以相同也可以不同 D. 受具体系统约束
          考点:文件目录 答案:C
          31. 下列那一项描述了网络体系结构中的分层概念?
          A)保持网络灵活且易于修改 B)所有网络体系结构都使用相同的层次名称和功能
          C)把相关的网络功能组合在一层中 D)a和c
          考点:网络体系结构分层思想 答案:D
          32. 从一个工作站发出一个数据包的第一个bit开始到该bit到达接收方为止的时延称为_________,它取决于_________。
          A)传输时延,网卡的传输速率 B)传播时延,信道的传播速率
          C)传输时延,信道的传播速率 D)传播时延,网卡的传输速率
          考点:网络基本参数概念 答案:B

kyfour 发表于 2016-7-9 12:16:22

          33. 用集线器连接的工作站集合____。
          A)同属一个冲突域,也同属一个广播域 B)不属一个冲突域,但同属一个广播域
          C)不属一个冲突域,也不属一个广播域 D)同属一个冲突域,但不属一个广播域
          考点:集线器的功能 答案:A
          34. 网络上唯一标识一个进程需要用一个
          A)一元组(服务端口号) B)二元组(主机IP地址,服务端口号)
          C)三元组(主机IP地址,服务端口号,协议)
          D)五元组(本机IP地址,本地服务端口号,协议,远程主机IP地址,远程服务端口号)
          考点:IP地址与端口号的作用 答案:B
          35. 对地址转换协议(ARP)描述正确的是()
          A)ARP封装在IP数据报的数据部分 B)ARP是采用广播方式发送的
          C)ARP是用于IP地址到域名的转换 D)发送ARP包需要知道对方的MAC地址
          考点:ARP协议特性 答案:B
          36. 关于IP地址描述不正确的是()
          A)网络ID不能全为1或全为0 B)网络ID可以10开头
          C)同一网络上的每台主机必须有相同的网络ID才能互相通信
          D)同一网络上的每台主机必须分配有唯一的主机ID
          考点:IP地址的特点 答案:B
          37. 以下哪个路由协议在全网内广播链路状态信息()
          A)EGP B)BGP C)OSPF D)RIP 考点:路由协议的特征答案:D
          38. 下面的关于TCP/IP的传输层议表述不正确的是
          A) 进程寻址 B)提供无连接服务 C)提供面向连接的服务 D)IP主机寻址
          考点:传输层协议的功能 答案:D
          39. 什么条件下可以打开一条TCP连接?
          A)两个套接字之间当前不存在连接 B)有足够的资源支持连接
          C)MTU和缓冲区尺寸相等 D)序列号匹配
          考点:TCP连接建立 答案:B
          40.目前网络应用系统采用的主要模型是()
          A.离散个人计算模型 B.主机计算模型
          C.客户/服务器计算模型 D.网络/文件服务器
          考点:网络计算模型 答案:C
          二、综合题
          1.已知非空线性链表第一个结点的指针为list,请写一个算法,将该链表中数据域值最小的那个点移到链表的最前端。
          答:
          void REMOVE( LinkList &list )
          { LinkList p,q,r,s;
          q=list;
          p=list->link;
          while (p!=NULL) {
          if (p->datadata) {
          s=r;
          q=p;
          }
          r=p;
          p=p->link;
          } /* 找到值最小的那个结点 */
          if (q!=list) { /* 若值最小的结点不是链表最前面那个结点 */
          s->link=q->link;
          q->link=list;
          list=q;
          }
          }
          2.已知两二叉树都采用二叉链表存储结构,根结点指针分别为T1与T2,请写一递归算法,判断这两棵二叉树是否等价。
          答: int EQUAL( BTREE T1, BTREE T2 )
          {
          if( T1==NULL && T2==NULL )
          return 1; /*二叉树为空 */
          if( T1!=NULL && T2!=NULL && T1–>data ==T2–>data && EQUAL(T1–>lchild,T2–>lchild) && EQUAL(T1–>rchild,T2–>rchild) )
          return 1;
          return 0;
          }
          3.若某主机主频为200MHz,每个指令周期平均为2.5个CPU周期,每个CPU周期平均包括2个主频周期,问:
          (1)该机平均指令执行速度为多少MIPS?
          (2)若主频不变,但每条指令平均包括5个CPU周期,每个CPU周期又包含4个主频周期,平均指令执行速度为多少MIPS?
          答:
          (1)2*2.5*0.005us=0.025us,1/0.025us=40MIPS
          (2)4*5*0.005us=0.1us,1/0.1us=10MIPS
          4. 有一个16K*16的存储器,用1K*4位的DRAM芯片(内部结构为64*16,引脚同SRAM)构成,设读写周期为0.1us,问:
          (1)采用异步刷新方式,如单元刷新间隔不超过2ms,则刷新信号周期是多少?
          (2)如采用集中刷新方式,存储器刷新一遍最少用多少读写周期?死时间率是多少?
          答:
          (1)在2ms内分散地把芯片64行刷新一遍,故刷新信号的时间间隔为2ms/64=31.25us,即可取刷新信号周期为31us。
          (2)假定T为读写周期,如16组同时进行刷新,则所需刷新时间为64T。因为T单位为0.1us,2ms=2000us,则死时间率=64T/2000*100% = 0.32%。
          5.为什么说有了通道技术和中断技术才真正做到了CPU与外设的并行操作?
          答:通道是负责外围设备与主存之间进行数据交换,能单独完成输入输出操作的处理机。有了通道,主存和外围设备之间的数据交换就不要CPU干预了,CPU可以做与输入输出无关的其他工作,从而使计算机系统获得了CPU与外围设备之间并行工作的能力。
          I/O中断是通道和CPU协调工作的一种手段。如果没有中断技术,CPU就 要不断去查询通道以及设备执行的情况,这样一来,CPU还是把大量的时间花在了查询上,不能很好地为其他进程服务。使用中断技术,CPU可以完全不管通道 和设备的执行情况,因为无论操作正常结束或操作异常结束,通道都会发出中断,通知CPU来处理。
          综上所述,通道技术和中断技术的出现,使得主存可以直接与外设交换数据,而CPU得以并行地工作,大大提高了CPU的使用效率。
          6. 考虑下面的段表:
          段号 基地址 段长
          0 219 600
          1 2300 14
          2 90 100
          3 1327 580
          4 1952 96
          给出下列各逻辑地址所对应的物理地址:
          (0,430) ,(1,10),(2,88),(3,444),(4,112)
          答: 各逻辑地址对应的物理地址如下:
          (0,430)------649;
          (1,10)------- 2310;
          (2,88)------178;
          (3,444)-----1771;
          (4,112)-----2064;
          7.设某路由器建立了如表7-9所示的路由表:(这三列分别是目的网络、子网掩码和下一跳路由器,若直接交付则最后一列表示应当从哪一个接口转发出去):
                                                                                目的网络                                                        子网掩码                                                        下一跳                                                                                        128.96.39.0                                                        255.255.255.128                                                        接口0                                                                                        128.96.39.128                                                        255.255.255.128                                                        接口1                                                                                        128.96.40.0                                                        255.255.255.128                                                        R2                                                                                        192.4.153.0                                                        255.255.255.192                                                        R3                                                                                        *(默认)                                                        --                                                        R4                                  现共收到5个分组,其目的站IP地址分别为
          (1)128.96.39.10 (2)128.96.40.12 (3)128.96.40.151 (4)192.4.153.17 (5)192.4.153.90
          试分别计算其下一跳。
          答: 网络地址 = IP & 子网掩码。
          (1)128.96.39.10 & 255.255.255.128 = 128.96.39.0,接口0转发。
          (2)128.96.40.12 & 255.255.255.128 = 128.96.40.0,下一跳R2。
          (3)128.96.40.151 & 255.255.255.128 = 128.96.40.128,与前四条表项都不匹配;所以下一跳R4。
          (4)192.4.153.17 & 255.255.255.128 = 192.4.153.0,下一跳R3
          (5)192.4.153.90 & 255.255.255.128 = 192.4.153.0,与前四条表项都不匹配;所以下一跳R4。
页: [1]
查看完整版本: 2011年考研统考计算机入学考试模拟题及答案之操作系统(