计算机操作系统东北石油-2017年东北石油大学计算机与信息技术学院820数据结构之数据结构。。。.pdfVIP

  • 5
  • 0
  • 约2.68千字
  • 约 3页
  • 2026-04-04 发布于北京
  • 举报

计算机操作系统东北石油-2017年东北石油大学计算机与信息技术学院820数据结构之数据结构。。。.pdf

计算机操作系统东北⽯油,2017年东北⽯油⼤学计算机与信息

技术学院820数据结构之数据结构。。。

⼀、选择题

.为解决计算机主机与打印机之间速度不匹配问题,通常设置⼀个打印数据缓冲区,主机将要输出的数据依次写⼊该缓冲区,⽽打印机则

依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

A.栈

B.队列

C.树

D.图

【答案】B

【解析】这类问题⼀般都先分析题⽬中的数据具有什么操作特性或是结构特性⽐如“先进后出”、“先进先出”等再判断其逻辑结构。栈和

队列是操作受限的线性表,栈具有先进后出的特性⽽队列具有先进先出的特性。由于本题中先进⼊打印数据缓冲区的⽂件先被打印,因此打

印数据缓冲区具有先进先出性,则它的逻辑结构应该是队列。

2.在缺页处理过程中,操作系统执⾏的操作可能是()。

I.修改页表

II.磁盘I/O

III.分配页框

A.仅I、II

B.仅II

C.仅III

D.I、II和III

【答案】D

【解析】⾸先我们要考虑的是,为什么会发⽣缺页中断?当然,在⼀个采⽤虚拟存储管理技术的系统中,程序是部分装⼊的,还有部分是处

于外存上的,因此,当需要访问那部分位于外存上的代码或数据时,系统会产⽣缺页中断。产⽣缺页中断的⽬的是要将位于

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档