4. 某系统采用分页存储管理方式，拥有逻辑空间32页，每页2KB，拥有物理空间1MB。 （1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？ （3）如果物理空间减少一半，页表结构应相应作怎样的改变？
5. 在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096B，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？
6. 在分页虚拟存储管理系统中，假定系统为某进程分配了4个内存块（将开始4页先装入内存），页的引用顺序为：7、1、2、0、3、0、4、2、3、0、3、2、7、0、1，若采用FIFO置换算法、LRU置换算法时分别产生多少次缺页中断？依次淘汰的页是什么？
7. 假设对一个进程分配三个物理块（页框），该进程对页面的访问次序为2、3、2、1、5、2、4、5，若采用局部置换策略和先进先出算法进行页面置换，请问共发生了几次缺页中断，并画出页面置换图。（假设初始状态页面装入数为0个）
8. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数。
9. 采用请求分页存储管理时，假设分配给某进程的内存块为3，请填写采用最佳置换算法时内存的分配情况，并判断是否缺页，计算缺页中断次数。 页面走向 内存块 M0 M1 M2 1 2 3 4 1 2 5 1 2 3 4 5 是否缺页 缺页中断次数 次。
四、简答题
1. 简述分页和分段的区别？
1）页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外零头，提高内存利用率；段则是信息的逻辑单位，分段是为了能更好的满足用户的需要。
2）页的大小固定且由系统决定，而段的大小不固定，由用户所编写的程序决定。 3）分页的作业地址空间是一维的，而分段的作业地址空间是二维的。
五、判断题
1、Cache是作为主存和后援存储器之间缓冲区的一种速度较高的存储器。（ √ ） 2、动态分区法可以比较有效地消除外部碎片，但不能消除内部碎片。（ √ ） 3、页式存储管理中，一条指令的执行需访问1次内存。（ × ） 4、UNIX系统V中，采用了段页式存储管理方式。（ √ ）
六、名词解释
1、虚拟存储器：所谓虚拟存储器，是指具有请求调入功能和页面置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
第五章 设备
一、选择题
1. 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（ C ）。
A. 存储设备 B. 系统设备 C. 虚拟设备 D. 用户设备 2. 通道是一种（ C ）。
A. I/O断口 B. 共享文件 C. I/O专用处理机 D. 数据通道 3. 操作系统中引入缓冲技术的目的是为了增强系统的（ B ）能力。 A. 串行操作 B. 并行操作 C. 控制操作 D. 中断操作 4. （ A ）是操作系统中采用以空间换时间的技术。
A. 缓冲技术 B. 并行技术 C. 通道技术 D. 虚拟存储技术 5. 对于磁盘来说，输入/输出操作的信息传送单位为（ D ）。 A. 字节 B. 字 C. 文件 D. 块
6. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ C ）。 A. 并行技术 B. 通道技术 C. 缓冲技术 D. 虚拟存储技术
7. 在采用Spooling技术的系统中，用户的打印数据首先被送到（ C ）。 A. 打印机 B. 磁盘的输入井 C. 磁盘的输出井 D. 终端 8. 缓冲技术中的缓冲池在（ B ）中。
A. 外存 B. 内存 C. ROM D. 寄存器
9. 在一般大型计算机系统中，主机对外围设备的控制可通过通道、设备控制器和设备这3个层次来实现，下面的叙述中正确的是（ B ）。 A. 控制器可控制通道，设备在通道的控制下工作； B. 通道控制控制器，设备在控制器控制下工作； C. 通道和控制器分别控制设备； D. 控制器控制通道和设备工作；
10. 下面关于虚拟设备的论述中正确的是（ C ）。
A. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备； B. 虚拟设备是指运行用户以标准方式使用物理设备；
C. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备；
D. 虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备； 11. 下面关于设备独立性的论述中正确的是（ B ）。
A. 设备独立性是指I/O设备具有独立执行I/O功能的一种特性；
B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性； C. 设备独立性是指能独立实现设备共享的一种特性；
D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性； 12. 磁头在移动臂带动下移动到指定柱面所花的时间是（ A ）。 A. 查找时间 B. 等待时间 C. 传输时间 D. 优化时间 13. 指定扇区旋转到磁头下所需的时间是（ B ）。
A. 查找时间 B. 等待时间 C. 传输时间 D. 优化时间 14. 由磁头进行读/写完成信息传送的时间是（ C ）。
A. 查找时间 B. 等待时间 C. 传输时间 D. 优化时间
15. 单级中断系统中，中断服务程序执行顺序是（ A ）（2010年考研计算机专业基础综合） I 保护现场 Ⅱ 开中断 Ⅲ 关中断 Ⅳ 保存断点 V 中断事件处理 Ⅵ 恢复现场 Ⅶ 采访中断返回
A.I→V→Ⅵ→Ⅱ→Ⅶ B.Ⅱ→I→V→Ⅶ C.Ⅲ→Ⅳ→V→Ⅵ→Ⅶ D.Ⅳ→I→V→Ⅵ→Ⅶ 参考答案：A
16. 本地用户通过键盘登陆系统时，首先获得键盘输入信息的程序是（B）（2010年考研计算机专业基础综合）
A.命令解释程序 B.中断处理程序 C.系统调用程序 D.用户登陆程序 参考答案：B
17. 具备镜像功能的磁盘冗余阵列是（ B ）。 A RAID0 B RAID1 C RAID3 D RAID
18. 用磁带作为文件存贮介质时，文件只能组织成 A 。 A.顺序文件 B.链接文件 C.索引文件 D.目录文件
19. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式可能是 C 。
A.程序查询 B.中断方式 C.DMA方式 D.无条件存取方式
20. 为了使多个进程能有效地同时处理输入和输出，最好使用 A 结构的缓冲技术。 A.缓冲池 B.闭缓冲区环 C.单缓冲区 D.双缓冲区 21. “中断”的概念是指 B 。 A.暂停处理机执行
B.暂停处理机对现行程序的执行
D.使处理机空转
C.停止整个系统运行
22. 硬件采用了中断和通道技术，使得 B 。 A.CPU与外设能紧密结合 C.CPU速度提高
B.CPU与外设能并行工作 D.外设速度提高
23. 只适合顺序存取，不提供随机存取功能的存储介质是（ A ）。
A．磁盘 B．磁鼓
C．磁带
D．光盘
24. 下列算法中用于磁盘移臂调度的是( C ) 。
A.时间片轮转法 B.LRU算法
C.最短寻道时间优先算法 D.优先级高者优先算法
二、填空题
1. I/O控制方式的发展经历了4个阶段，分别是__程序I/O方式__、__中断驱动I/O控制方式、__直接存储器访问DMA I/O控制方式、 I/O通道控制方式。
2. 通道指专用用于负责输入/输出工作的处理机，通道所执行的程序称为_通道程序__。 3. 从资源分配角度看，打印机是__独占__设备，磁盘是__共享___设备。
4. 在实现了设备独立性的系统中，I/O进程申请设备是以 _逻辑设备名__来申请的。
5. Spooling系统由__输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程3部分组成。
6. 设备独立性是指__应用程序独立于具体使用的物理设备____。
7. 在中断驱动方式中，CPU是__以字节__为单位对I/O进行干预；在DMA方式时，是以__连续数据块 _为单位进行干预的；I/O通道方式是以__离散数据块__为单位进行干预的。 8. 引起中断发生的事件称为 中断事件 。
9. I/O控制方式一般有程序I/O方式、__中断驱动方式__、DMA方式和I/O通道控制方式。 10. 为了实现设备的独立性，系统必须设置一张逻辑设备表（LUT），用于将应用程序中所使用的__逻辑设备名___映射为物理设备名。
11. 缓冲池包含的缓冲区有：_空闲缓冲区__、装满输入数据的缓冲区及 装满输出数据的缓冲区。
三、简答题
1. 什么是Spooling技术？Spooling系统由哪几部分组成？
1).即外部设备联机并行操作，是为实现低速输入输出设备与高速的主机之间
的高效率数据交换而设计的。通常称为“假脱机技术”，又称为排队转储技术。
2).组成 ：磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓冲区，输入进程和输出进程。
2. 当前磁头位于100磁道，并朝向磁道数增加的方向移动。假若此时要访问20、150、45、160、90、58、39这几个磁道，试采用SCAN算法写出磁道访问顺序，并计算磁头每次移动的距离和最终磁头的平均寻道长度。