内容发布更新时间 : 2025/7/30 22:01:56星期一 下面是文章的全部内容请认真阅读。
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.