没有合适的资源?快使用搜索试试~ 我知道了~
首页2018年下半年系统架构设计师三门考试题目和答案详解.docx
资源详情
资源评论
资源推荐

在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于 号
柱面上,进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列
应为( ) 。
()
【答案】D
【解析】当进程请求读磁盘时,操作系统先进行移臂调度,再进行旋转调度。由于移动臂
位于 号柱面上,按照最短寻道时间优先的响应柱面序列为 。按照旋转调
度的原则分析如下:
进程在 号柱面上的响应序列为②→⑧→③,因为进程访问的是不同磁道上的不同编
号的扇区,旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作。
进程在 号柱面上的响应序列为⑤→⑦→①,或⑤→①→⑦。对于①和⑦可以任选一
个进行读写,因为进程访问的是不同磁道上具有相同编号的扇区,旋转调度可以任选一个
读写磁头位置下的扇区进行传送操作。
进程在 号柱面上的响应序列为④→⑥;由于⑨在 号柱面上,故响应最后响应。
从上面的分析中可以得出按照最短寻道时间优先的响应序列为②⑧③⑤⑦①④⑥⑨。
某计算机系统中的进程管理采用三态模型,那么下图所示的 (进程控制块)的组
织方式采用( ) ,图中( ) 。
年下半年 系统架构设计师 上午试卷 第 页 (共 页)

()顺序方式 链接方式 索引方式
()有 个运行进程, 个就绪进程, 个阻塞进程
有 个运行进程, 个就绪进程, 个阻塞进程
有 个运行进程, 个就绪进程, 个阻塞进程
有 个运行进程, 个就绪进程, 个阻塞进程
【答案】C C
【解析】 第一问:进程控制块 的组织方式有:线性表方式、索引表方式、链接表方
式。
线性表方式:不论进程的状态如何,将所有的 连续地存放在内存的系统区。
这种方式适用于系统中进程数目不多的情况。
索引表方式:该方式是线性表方式的改进,系统按照进程的状态分别建立就绪索
引表、阻塞索引表等。
链接表方式:系统按照进程的状态将进程的 组成队列,从而形成就绪队列、
阻塞队列、运行队列等。
第 二 问 : 运 行 进 程 、 ; 就 绪 进 程 : 、 、 ; 阻 塞 进 程 :
、、、 ,答案 。
某文件系统采用多级索引结构, 若磁盘块的大小为 ! 字节,每个块号需占 字节,
那么采用二级索引结构时的文件最大长度可占用( ) 个物理块。
() " " "
【答案】B
【解析】磁盘块的大小为 # 字节,每个块号需占 字节。因此一级的索引大小$#%$#。
年下半年 系统架构设计师 上午试卷 第 页 (共 页)

而二级索引的大小为$#"#$"。答案 。
给定关系 &'()与 *'+,),那么与表达式 等价的 *-.
语句如下:*(.(/( ) +&01&*2(&(( ) ;
()&,&,&(,*,, &,&,,+,,
&,&,&,*,+ &,&,&,*,,
()&$*0&&$*0&&$*0&&3*+
&$*0&&$*0&&$*0&&3*
&$*4&$*4&$*4&3*+
&$*4&$*4&$*4&3*
【答案】B C
【解析】 注意本题中 & 与 * 是做自然联接操作,操作时会将 & 与 * 中相同字段名做等值联
接 , 并 将 结 果 集 去 重 复 。 所 以 & 与 * 自 然 联 接 后 的 结 果 包 括 以 下 属 性 :
& , &, & , , ( , + ,, 。 关 系 代 数 选 择 条 件 为 “ 关 系 代 数 投 影 操 作 条 件为
“5,对应的属性为:&,&,,+,,。答案 。
在关系 &(,,)和 *(,,)上进行关系运算的 个等价的表达式
(、(、( 和 ( 如下所示:
()
如果严格按照表达式运算顺序执行,则查询效率最高的是表达式( ) 。
【答案】B
【解析】
年下半年 系统架构设计师 上午试卷 第 页 (共 页)

————————————————
数据仓库中,数据( ) 是指数据一旦进入数据仓库后,将被长期保留并定期加载和刷
新,可以进行各种查询操作,但很少对数据进行修改和删除操作。
()面向主题 集成性 相对稳定性 反映历史变化
【答案】C
【解析】数据仓库 大特点:
面向主题:数据按主题组织。
集成的:消除了源数据中的不一致性,提供整个企业的一致性全局信息。
相对稳定的'非易失的):主要进行查询操作,只有少量的修改和删除操作(或是不删
除)。
反映历史变化'随着时间变化):记录了企业从过去某一时刻到当前各个阶段的信息,
可对发展历程和未来趋势做定量分析和预测。
答案 。
目前处理器市场中存在 6 和 * 两种类型处理器,分别用于不同场景,这两种处理
器具有不同的体系结构,* 采用( ) 。
( )冯诺伊曼结构 哈佛结构 +, 结构 与 ,6 相同结构
【答案】B
【解析】
DSP 的基本结构和特征
编程 DSP 芯片是一种具有特殊结构的微处理器,为了达到快速进行数字信号处理的目
的,DSP 芯片一般都采用特殊的软硬件结构:
(1) 哈佛结构。
DSP 采用了哈佛结构,将存储器空间划分成两个,分别存储程序和数据。它们有两组总
线连接到处理器核,允许同时对它们进行访问,每个存储器独立编址,独立访问。这种安
排将处理器的数据吞吐率加倍,更重要的是同时为处理器核提供数据与指令。在这种布局
下,DSP 得以实现单周期的 MAC 指令。
在哈佛结构中,由于程序和数据存储器在两个分开的空间中,因此取指和执行能完全重
叠运行。
(2) 流水线。
年下半年 系统架构设计师 上午试卷 第 页 (共 页)

与哈佛结构相关,DSP 芯片广泛采用 2-6 级流水线以减少指令执行时间,从而增强了处
理器的处理能力。这可使指令执行能完全重叠,每个指令周期内,不同的指令都处于激活
状态。
(3) 独立的硬件乘法器。
在实现多媒体功能及数字信号处理的系统中,算法的实现和数字滤波都是计算密集型的
应用。在这些场合,乘法运算是数字处理的重要组部分,是各种算法实现的基本元素之一。
乘法的执行速度越快,DSP 处理器的性能越高。相比与一般的处理器需要 30-40 个指令周
期,DSP 芯片的特征就是有一个专用的硬件乘法器,乘法可以在一个周期内完成。
(4) 特殊的 DSP 指令。
DSP 的另一特征是采用特殊的指令,专为数字信号处理中的一些常用算法优化。这些特
殊指令为一些典型的数字处理提供加速,可以大幅提高处理器的执行效率。使一些高速系
统的实时数据处理成为可能。
(5) 独立的 DMA 总线和控制器。
有一组或多组独立的 DMA 总线,与 CPU 的程序、数据总线并行工作。在不影响 CPU
工作的条件下,DMA 的速度已经达到 800MB/S 以上。这在需要大数据量进行交换的场合
可以减小 CPU 的开销,提高数据的吞吐率。提高系统的并行执行能力。
(6) 多处理器接口。
使多个处理器可以很方便的并行或串行工作以提高处理速度。
(7) JTAG(Joint Test Action Group)标准测试接口(IEEE 1149 标准接口)。
便于对 DSP 作片上的在线仿真和多 DSP 条件下的调试。
(8) 快速的指令周期。
哈佛结构,流水线操作,专用的硬件乘法器,特殊的 DSP 指令再加上集成电路的优化
设计,可是 DSP 芯片的指令周期在 10ns 以下。快速的指令周期可以使 DSP 芯片能够实时
实现许多 DSP 应用。
DSP 采用了哈佛结构,将存储器空间划分成两个,分别存储程序和数据。它们有两组总
线连接到处理器核,允许同时对它们进行访问,每个存储器独立编址,独立访问。这种安
排将处理器的数据吞吐率加倍,更重要的是同时为处理器核提供数据与指令。在这种布局
下,DSP 得以实现单周期的 MAC 指令。
在哈佛结构中,由于程序和数据存储器在两个分开的空间中,因此取指和执行能完
全重叠运行。
答案 B。
以下关于串行总线的说法中,正确的是( ) 。
()串行总线一般都是全双工总线,适宜于长距离传输数据
年下半年 系统架构设计师 上午试卷 第 页 (共 页)
剩余47页未读,继续阅读







安全验证
文档复制为VIP权益,开通VIP直接复制

评论0