第十一题
1 间接相互制约关系：多个程序在并发执行时，由于共享系统资源导致这些并发执行程序之间形成的相互制约关系。例如打印机这些临界资源。
直接相互制约关系：通过合作而产生的制约关系。例如只有 a 执行过后，b 才能执行。而两者都是为了完成某一个功能。
临界资源是只能一个进程访问的资源。进程之间采取互斥方式，实现对这种资源的共享。 硬件临界资源有打印机、磁带机等。软件临界资源有消息缓冲队列、变量、数组、缓冲区等。不论是硬件临界资源还是软件临界资源，多个进程必须互斥地对它进行访问。人们把在每个程中访问临界资源的那段代码称为 临界区。
2 系统中有 2 个并发进程，当一个进程在等待另一个进程向它发送消息时，它们之间的关系是同步关系。同步是一种更为复杂的互斥，而互斥是一种特殊的同步。也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运行完毕，另一个才能运行，而同步也是不能同时运行，但是必须要按照某种次序来运行相应的线程（也是一种互斥）！
3 P、V 操作可以实现进程同步、进程互斥、进程的前趋关系， 不能实现 进程共享。
4 进程并发执行时，若两个并发进程包含同一共享变量，则它们存在 同步关系。
5 在采用 P、V 操作对共享资源的使用进行保护时，对该共享资源读写的代码段称为 临界区。
6 进程访问临界区时要遵循的相关准则有如下四条：空闲让进，忙则等待，有限等待，让权等待。 无限等待 是错误的。
7 在民航网络订票系统中，作为临界资源的对象是 飞机票。在民航网络订票系统中，相同航班订票人发起的订票进程其相互之间的关系是 互斥关系。在民航订票系统中，每个订票点在票务服务器上发起了请求订票进程，这些进程相互之间的关系是 互斥关系。
8 系统在打印数据时，读数据进程、处理数据进程和打印结果进程之间的相互关系是 同步关系。进程之间是通过 缓冲区相关联的。
9 进程间的相互制约关系如下：
10 不同的用户在各自的电脑上打同一盘网络麻将 只存在进程同步关系。
不同的用户使用订票软件同时访问同一个订票数据库 进程间只有互斥关系而没有同步关系。
不同的用户在同一台游戏机上玩踢足球的电子游戏 进程间既有同步关系又有互斥关系。
不同的用户在各自的电脑上同时编译程序 既没有进程同步关系又没有进程互斥关系。
11 篮球比赛中，每个队员是一个进程，篮球是资源。 同步是同队队员之间的关系。
第十二题
1 用 P、V 操作管理临界区时，把信号量 mutex 的初值设定为 1。当有 k（k>1）个进程在mutex 的等待队列中时（当前需要访问临界区的进程有 k+1 个），信号量的值为-k。
2 信号量 S， 执行一次 P （S ）操作后，S 的值减 1 ； 执行一次 V （S ）操作后，S 的值加 加 1。 。
3 进程间通信时， 已满的邮件槽，发送进程不能再申请互斥锁。
4 当多个进程并发执行且需要相互通信时， 共享内存的方法最适合传送大量的信息。
5 对信号量有 4 种操作：初始化；等信号，也可叫做挂起，也就是 P 操作；给信号或发信号，也就是 V 操作；清理。 没有 加减操作。
6 假设系统中有 4 台打印机，某些进程用信号量 S 实现对打印机的互斥使用。又假设，系统中申请打印机的进程数量最多为 20 个，下列信号量 S 的数值范围中，[4, -16]是正确的。
7 为了保证计算机中临界资源的正确使用，进程在对临界资源访问前，必须首先调用 进入区的代码，进程在结束对临界资源的访问后必须通过 退出区才能离开。
8 解决进程同步与互斥问题时，对信号量进行 P 原语操作是在进入区完成的，V 原语操作是在退出区进行的。
9
1）进入区是用来检查可否进入临界区，如果可以进入临界区，需要设置正在访问临界区的
标志，是 while TS(&lock);//Test-and-Set 指令；
2）临界区就是程序访问临界资源的那段代码，是 while TS(&lock)和 lock=FALSE 之间的那
段代码；
3）退出区是将正在访问临界区的标志清除的代码，是 lock = FALSE;
4）剩余区就是除了上述三个区以外的剩余代码部分。
第十三题
1 管程能同步进程和改变管程中的数据。 管程只能解决进程互斥问题 这种说法是错误的。
管程的互斥是由管程本身性能实现的，管程中一次只能有一个进程可以在管程内活动。 管程
的互斥是由信号量及 PV 操作实现的 ，这种说法是错误的。
2 处理机调度算法中， 先来先服务是不可抢占的。
3 生产者往缓冲区放产品前要先使用 P 操作确保缓冲区有空闲槽。
4 在相互通信的进程间设置 一个公共内存区，一组进程向该公共内存中写，另一组进程从该
公共内存中读，通过这种方式实现两组进程间信息交换的方式称为 共享内存 。
共享内存不需要多份内容的拷贝来传递信息。
共享内存方式由操作系统提供共享内存。需要 程序员解决的问题是 处理进程间对公共内存
使用的互斥关系。
5 在直接通信方式中，系统提供的发送原语是 send （receiver， ，message） ）， ，接收原语是 receive
（sender，message）。
6 利用内存中 若干公共缓冲区组织成队列，以实现进程之间信息交换的通信方式称为 消息机
制。
7 通过连接两个进程的 一个打开的共享文件，可以实现进程间的数据通信。这种通信方式称
为 管道通信。
采用管道方式可以完成进程间通信，该方式的不足是 通信速度较慢。
管道通信是一方进程发送另一方只能接收，此方式只能是 同步的。
8 消息缓冲通信机制内容包括： 消息缓冲区、消息队列首地址、同步互斥信号量、发送接收
消息原语。
9 采用信箱通信方式的优点是 发送者和接收者可以异步收发信件，没有时间限制。
10 进程间通信可以使用 消息机制，消息机制具体包括 消息缓冲通信，信箱通信和管道通信。
消息缓冲 （ 消息传递 ）通信方式：在内存中开辟 若干区域，发送进程申请一个区域，并将
信息送入，然后把它插入到接收进程的相应队列中，之后通知接收进程。
共享内存通信方式：在相互通信的进程之间设置 一 个 公共区域，一组进程向该公共区域写，
另一组进程从公共区域读，通过这种方式实现两组进程间的信息交换。
管道通信方式：发送进程创建好连接两个进程的 一个打开的共享文件，然后写入数据流；接
收进程在需要时可以从该共享文件读出数据，写入和读出数据的长度是可变的。
信箱通信方式：发送进程首先创建一个链接两个进程的通信机制，然后把信息送入该机制；
发送进程和接收进程不直接建立联系，而接收进程可以在任何时刻从该机制中取走信息。
11 信号量属于低级通信方法。
第十四题
1 允许动态扩充内存容量的方案是 虚拟页式。 虚拟页式存储技术的基本思想就是利用大容量
的外存来扩充内存。
2 采用动态地址映射方式（动态重定位）向内存装入程序时，其地址转换工作是 每一条指令
执行时刻完成的。
3 内存紧缩技术 （内存移动技术）可以将零碎的空闲区集中为一个大的空闲区。
4 可变分区既可以满足多道程序设计且设计上又最简单。
5 程序要得到处理机前，必须先装入内存，由于出现了 页式存储管理方式等内存管理技术方
案，所以只要 部分装入内存即可。
6 把所有编译后得到的目标模块连接起来，再与函数库相连接成一个整体的过程称为 链接。
7 操作系统中，把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程称为 重定位。
重定位有两种，分别是动态重定位与静态重定位。
8 需要采用移动技术解决碎片问题的是 可变分区。
9 在装入程序时，先直接把程序装入到所分配的内存区域中，然后在程序执行过程中，每当
执行一条指令时再由硬件地址转换机构将指令中的逻辑地址转换成物理地址，这一过程称为
动态重定位。
10 在装入一个程序时，把程序中的指令地址和数据地址经过计算，全部转换成物理地址后
再装入物理内存，这一过程称为 静态重定位。
11 每个进程都有其相对独立的进程地址空间，如果进程在运行时所产生的地址超出其地址
空间，则称发生了 地址越界。
12 页式存储管理方案中，不能采用移动技术解决碎片问题。
内存碎片分为内部碎片和外部碎片，移动技术是将外部碎片集中起来进而可以分配的技术，
但不能采用移动技术解决内部碎片的问题。 段式、可变分区、动态分区都是存在外部碎片问
题，可以使用移动技术解决。页式存储管理方案是将内存按照一定的大小分页，每个分页都
分配出去，但是总存在最后一个分页装不满的情况，存在内部碎片问题，无法使用移动技术
解决。
13 要保证一个程序在执行时即使被改变了存放区域后仍能正确执行，可以采用 动态重定位。
14 采用可变分区管理方案时，注意对“ 前后相邻接分区的四种关系”的理解和计算。如下
表所示：
进程 P1 退出，上下两个空闲区与其合并；进程 P2 退出，上邻空闲区与其合并；进程 P3 退
出，没有合并；进程 P4 退出，下邻空闲区与其合并。
第十五题
1 在可变分区存储管理方案中，为加快内存分配，当采用 最佳适应算法时空闲区的组织应该
是 按空闲区大小递增顺序排列。
2 在内存分配方案中， 页式分配方法使内存的利用率较高且管理简单。
3 首次适应算法中的空闲分区要 按地址由低到高进行排序。
在可变分区内存管理中，倾向于 优先使用低地址空闲区的算法是 首次适应算法。
4 在采用交换和覆盖技术的存储管理系统中，进程交换是指 将暂时不用的进程代码、数据和
部分进程控制块交换至磁盘。
5 在虚拟页式系统中，当需要进行页面置换时，选择将 驻留在内存中时间最长的一页调出的
策略是 先进先出页面置换算法(FIFO)。
虚拟页式存储系统中进行页面置换时，把 最先装入内存的一页调出的策略是 先进先出页面置
换算法（FIFO） ）。
在虚拟页式系统中进行页面置换时，首先置换 最长时间未被使用过的页面，这一策略称为 最
近最少使用页面置换算法(LRU)。
在虚拟页式系统中进行页面置换时，根据在 一段时间里页面被使用的次数多少选择可以调出
的页，这一策略称为 最近最不常用页面置换算法(LFU)。
虚拟页式存储系统中进行页面置换时，操作系统根据在期 一段确定的周期 T 内，选择被使用
次数最少的页面调出，这一策略称为 最近最不常用页面置换算法（LFU） ）。
在虚拟页式系统中进行页面置换时，置换以后不再需要的 或者在最长时间以后才会用到的页
面，这一策略称为 理想页面置换算法(OPT)。
在虚拟页式系统中进行页面置换时，检查进入内存时间最久页面的 R 位，如果是 0，则置换
该页；如果是 1，就将 R 位清 0，并把该页面放到链表的尾端，修改其进入时间，然后继续
搜索，这一策略称为 第二次机会页面置换算法。
虚拟页式存储系统中进行页面置换时，在最近的 一个时钟滴答中尽量置换一个没有被访问的
和没有被修改过的页面，这一策略称为 最近未使用页面置换算法（NRU） ）。
6 先进先出（FIFO）页面置换算法总是淘汰 最先进入内存的页面 （ 调入内存时间最） 早）。
最近最少使用算法（LRU）总是选择 距离现在最长时间内 没有被访问过的为 （访问位为 0 表
示页面没有被访问）页面调出。
最近最不常用调度算法（LFU）是根据 一段时间里页面被使用的次数选择可以调出的页，这
种算法总是选择 被访问次数少的页面调出。
最近未使用页面置换算法（NRU）算法随机地从 类编号最小 （ 访问位和修改位 都为 0 ）的非
空类中挑选一个页面淘汰之。
以下表为例，当采用先进先出（FIFO）页面置换算法时，要淘汰的页面页号为 11。
当采用最近最少使用（LRU）页面置换算法时，要淘汰的页面页号为 15。
当采用最近最不常用（LFU）页面置换算法时，要淘汰的页面页号为 22。
当采用最近未使用（NRU）页面置换算法时，要淘汰的页面页号为 34。
第十六题
1 页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为 4KB，当用 4 字节表示物理页号时，页表需要 占用 512 个页面。
程 计 算 过 程 ： 210241024/4=524288 页 表 项 ； 524288*4=2097152B 大 小 的 页 表 ；
2097152B/4KB=512 个页面。
2 页式存储管理方案中，将 内存逻辑地址分为页号和页内地址两部分 。
1、：逻辑地址所占位数= 页号所占位数+ 页内地址所占位数
2、： 地址总空间/ 页面大小（页面容量）= 页数
以上位数都是二进制
例：
简单页式存储管理方案中，若地址用 m 个二进制位表示，页内地址部分占 n 个二进制位，则最大允许进程有 2^ (m-n) 个页面。
简单页式存储管理方案中，若地址用 22 位二进制表示，页内地址部分占 12 个二进制位，则最大允许进程有 1024 个页面。
在虚拟页式存储管理系统中，假设内存按字节编址。若系统采用 20 个二进制位表示虚拟地址，其中页内地址部分占用 12 个二进制位，则允许一个进程最大有 2^8 个页面。
某页式存储管理系统中内存按字节编址。若系统采用 24 位二进制位表示逻辑地址，其中页内地址部分占用 10 个二进制位，则允许一个进程最大有 2^14 个页面。
3 在虚拟页式存储管理系统中，假设内存按字节编址。若系统采用 20 个二进制位表示虚拟地址，其中页内地址部分占用 12 个二进制位，则允许一个进程 最大有 2^20 个字节。
在虚拟页式存储管理系统中，假设内存按字节编址。若系统采用 20 个二进制位表示虚拟页号，页内地址部分占用 12 个二进制位，则允许一个进程 最大有 2^32 个字节。
4 在虚拟页式存储管理系统中，假设内存按字节编址。若系统采用 20 个二进制位表示虚拟地址，其中页内地址部分占用 12 个二进制位，则 每个页面的大小为 2^12 字节。
5 某页式存储管理系统采用一级页表。如果访问内存的时间为 0.4μs，快表的命中率为 90%，请问有效访问时间是 0.44μs。（假设访问快表耗时为 0μs）
6 某虚拟页式存储管理系统采用二级页表进行地址转换，若不考虑高速缓存和快表，则进程每执行一条指令至少需要访问 3 次内存。使用一级页表时，读取内存中一页内容需要 2 次访问内存
7 在虚拟页式存储管理中，某一时刻 CPU 的利用率为 50%，磁盘的繁忙率为 3%。针对这一情况，可以 适当增加进程数量以提高系统效率。
在虚拟页式存储管理系统中，某一时刻 CPU 的利用率为 3%，磁盘的繁忙率为 97%。针对这一情况，可以 适当减少进程数量以提高系统效率。
第十七题
1 在分页式虚拟存储器管理中，发生缺页时采用 FIFO （先进先出）算法，有可能产生 Belady（贝莱迪）异常现象。
2 虚拟存储空间的大小受到 计算机地址位宽的限制。
3 指令 WRITE[3,100]，由于页号为 3 的页框存取控制为 R，没有写权限，发出 写保护中断。
4 在一个请求调页的虚拟存储管理系统中，页面的大小为 1024B。某进程在运行过程中要访问的虚拟地址分别为 2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109，系统给该进程分配 3 个页框。若采用 LRU 页面置换算法，该进程的 缺页率为 11/15 ，即 73% 。
解题步骤：
1）虚拟地址有 15 个，分别为 2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109，页面的大小为 1024B。虚拟地址除以页面大小，得出访问的页号有 15 个，分别为：2、4、0、1、2、0、4、0、1、2、3、0、2、0、5。
2）采用 LRU（最近最少使用页面置换算法）页面置换算法，产生 11 次缺页。
置换过程： 按照 8 次计算，没有正确选项。 加上开始的 3 次，共计 11 次。
240 1，240 中有 1 吗？没有，谁最久？2；240 变 140；
140 2，140 中有 2 吗？没有，谁最久？4；140 变 120；
120 0，120 中有 0 吗？有，不变；
120 4，120 中有 4 吗？没有，谁最久？1；120 变 420；
420 0，420 中有 0 吗？有，不变；
420 1，420 中有 1 吗？没有，谁最久？2；420 变 410；
410 2，410 中有 2 吗？没有，谁最久？4；410 变 210；
210 3，210 中有 3 吗？没有，谁最久？0；210 变 213；
213 0，213 中有 0 吗？没有，谁最久？1；213 变 203；
203 2，203 中有 2 吗？有，不变；
203 0，203 中有 0 吗？有，不变；
203 5，203 中有 5 吗？没有，谁最久？0；203 变 253。
5 下表是某页式内存分配的情况，页面大小为 0x1000B，有效位为 1 表示该页在内存。系统将逻辑地址 0x088B、0x01F3C、0x2220、0x0356F、0x441C 转换为物理地址时，会产生 2次缺页中断。
页号 页框号 有效位
0 08000000 1
1 -------- 0
2 08005000 1
3 -------- 0
4 FF003000 1
解题步骤：
1）虚拟地址分别为 0x088B、0x01F3C、0x2220、0x0356F、0x441C，页面大小为 0x1000B。虚拟地址除以页面大小，得出访问的页号分别为：0，1，2，3，4。
2）系统给该进程分配 3 个页框（物理块）。 由于页 页 0 ，2 ，4 已经在内存中，页 页 1 、3 需要换
入内存，所以 产生 2 次缺页。
6 下表是某页式内存分配的情况，页面大小为 4096B，有效位为 1 表示该页在内存。系统将逻辑地址 0x0E8D、0x3010、0x411B、0x00FB、0x231E 转换为物理地址时，会发生 1 次缺页中断。
逻辑页号 页框号 有效位
3
0 08000000 1
1 -------- 0
2 08005000 1
3 -------- 0
4 FF003000 1
解题步骤：
1）虚拟地址分别为 0x0E8D、0x3010、0x411B、0x00FB、0x231E，页面大小为4096B。虚拟地址除以页面大小，得出访问的页号分别为：0，3，4，0，2。
2）系统给该进程分配 3 个页框（物理块）。 由于页 页 0 ，2 ，4 已经在内存中，页 页 3 需要换入
内存， 则产生 1 次缺页。
7 下列关于页式存储管理方案的叙述中，前面是错误的，后面是正确的。
地址转换是由操作系统完成的。正确： 页式存储管理方案中地址转换是由硬件完成的 。
页内地址是地址的高位部分。正确： 页号是地址的高位部分，页内地址是地址的低位部分。
快表存放在寄存器组中。正确： 快表存放在缓存（cache ）中。
分页守护进程在前台执行。正确： 守护进程总是活跃的，一般是 后台运行 。
用户编程时需要考虑如何分页 。正确：分页是页式存储管理方案的事情，与用户编程无关，用户使用连续的逻辑地址。
分配物理页面采用的是最优适应算法 。正确：分配物理页面的算法是位示图法。
物理地址的计算公式为内存块号+ 页内地址 。正确：物理地址的计算公式为物理地址＝内存块号×块长+页内地址。
8 下列关于页式存储管理方案的叙述中是正确的。
1、页表起始地址属于进程的现场信息，存放在该进程的进程控制块中。
2、逻辑地址从零开始编址。
3、页表长度寄存器保存了正在运行进程的页表长度。
4、大多数 32 位的操作系统采用了二级页表。
5、页表在内存可以不连续存放。
6、内存逻辑地址分为页号和页内地址两部分 ，即逻辑地址所占位数= 页号所占位数（高位）+页内地址所占位数（低位）。
7、64 位 UltraSPARC 系统通常采用的是反置页表
8、快表中记录了页号与内存块号的对应关系
9、进行地址转换时，如果快表不命中则继续查页表
10、常用的页面调入策略有请求调页和预调页
11、页面置换有全局置换和局部置换两种策略
12、选中的置换出内存的页面如果被修改过，需要写回磁盘
13、逻辑地址连续，物理页面可以不相邻 。
9在某页式存储管理系统中，页面大小为1KB，物理内存为256MB，进程地址空间为512MB，
只考虑一级页表，则页表长度（页表项个数）为 为 2 19 。
在某页式存储管理系统中，页面大小为 2KB，物理内存为 256MB，进程地址空间为 512MB，
只考虑一级页表，则页表长度（页表项个数）为 为 2 18 。
在某页式存储管理系统中，页面大小为 4KB，物理内存为 512MB，进程地址空间为 1GB，
只考虑一级页表，则页表长度（页表项个数）为 为 2 18 。
在某页式存储管理系统中，页面大小为 1KB，物理内存为 512MB，进程地址空间为 1GB，
只考虑一级页表，则页表长度（页表项个数）为 为 2 20 。
10 某虚拟页式存储管理系统采用三级页表，分配如下：
某进程运行时执行的一条指令的地址是：1110-1111-1000-1000-0010-0001-0101-0101（二进
制）。根据三级页表的内存分配和给定的指令可知：该地址中页目录偏移量为 11，二级页表
偏移量为 10-1111-100，三级页表偏移量 0-1000-0010，页内地址偏移量为：0001-0101-0101。
11 某页式存储管理系统采用多级页表，分配如下：
某进程运行过程中执行的指令位于地址：EF882155（16 进制），那么，该地址对应的页目录
中的数值是 是 E
第十八题
1 在采用虚拟存储管理方案的系统中，发生"抖动"现象是由 页面置换算法不合理引起的。
2 在虚拟页式存储管理系统中，LRU 算法是指 首先置换近期最长时间以来没被访问的页面。
3 在一个虚拟存储系统中，决定虚拟存储空间最大容量的要素是 计算机系统地址位宽。
易错项：计算机系统数据字长。
4 在采用页式存储管理方案的系统中，为了提高内存利用率并减少内碎片，页面的划分 与页
表数量相关，可以找到平衡点。
5 实现虚拟页式存储管理的硬件基础是 缺页中断机制。
6 为了提高内存利用率，可以根据需要采用多种不同大小的页面。
页式存储管理中的页面和页框大小只能采用一种尺寸，错误。正确的叙述是页式存储管理中的页面和页框大小 可以采用不同的尺寸。
用户进程在运行过程中可以改变页面尺寸，错误。正确的叙述是用户进程在运行过程中 不可以改变页面尺寸，只能由操作系统设置页面的大小。
7 有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程 3页内存，其中一页用来存放程序和变量 i,j（不作他用）。假设一个页面可以存放 150 个整数变量。某进程程序如下：
VAR A: ARRAY [1…150,1…100] OF integer;
i,j: integer;
FOR i: = 1 to 150 DO // 矩阵按行 存放， 按 行 访问 ；外循环 i ， 内循环 j
FOR j: = 1 to 100 DO
A[i,j]: = 0;
设变量 i，j 放在程序页面中，初始时，程序及变量 i，j 已在内存，其余两页为空。矩阵 A按行序存放。试问当程序执行完后， 共缺页 100 次（100*150/150）。
8 有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程 3页内存，其中一页用来存放程序和变量 i,j（不作他用）。假设一个页面可以存放 150 个整数变量。某进程程序如下：
VAR A：ARRAY [1…150,1…200] OF integer;
i,j: integer;
FOR j: = 1 to 200 DO // 矩阵按行 存放， 按列访问 ；外循环 j ， 内循环 i
FOR i: = 1 to 150 DO
A[i,j] := 0;
设变量 i,j 放在程序页面中，初始时，程序及变量 i,j 已在内存，其余两页为空。矩阵 A 按行序存放。试问当程序执行完后， 共缺页 150×200 次。
第7、8题·的区别是按行还是按列存放，具体步骤可以这里讲不清楚。
9 有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程 3页内存，其中一页用来存放程序和变量 i,j（不作他用）。假设一个页面可以存放 300 个整数变量。某进程程序如下：
VARA：ARRAY [1…300,1…100] OF integer;
i,j: integer;
FOR j: = 1 to 100 DO // 矩阵按行 存放， 按列访问
FOR i: = 1 to 300 DO
A[i,j] := 0;
设变量 i,j 放在程序页面中，初始时，程序及变量 i,j 已在内存，其余两页为空。矩阵 A 按行
序存放。试问当程序执行完后， 共缺页 100×100 次。
第十九题
1 在一个采用虚拟页式存储管理方案的系统中，页面大小为 50 个整型变量。假设某一个进程分配有 3 个页框，其中程序占用 2 个页框并常驻内存。下列程序数据进行初始化时，会产生 100 次缺页中断。
for(i=1;i<=50;i++)
for(j=1;j<=100;j++）C[i,j]=0; //100*50/50=100
2 有一个虚拟页式存储管理系统，分配给某个进程 3 个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT）， 缺页次数为 7 。
3 在虚拟页式存储管理系统中，若采用请求调页方式，当用户需要装入一个新的页面时，其调入的页面来自 磁盘文件区 。
4 为预防内存换页时出现抖动（颠簸）现象，可以采用 工作集算法。
5 程序局部性原理分为空间局部性和时间局部性， 空间局部性是指程序代码的顺序性。
6 程序局部性原理分为空间局部性和时间局部性，。 时间局部性是指程序中存在大量的循环。
7 最佳适应 （配） 算法 （ 最优适应算法 ）中的空闲区是 按空闲区大小递增顺序排列。
最差适 应 （配） 算法 （ 最坏适应算法 ）中的空闲区是 按空闲区大小递 减 顺序排列。
首次适应 （ 配 ） 算法 （ 最先适应算法 ）中的空闲分区要 按地址由低到高进行排序。
下次适应 （ 配 ） 算法 （ 下次适应算法 ）其工作方式和首次适应算法相同，不同的是每次找
到合适的空闲分区时就记住它的位置，以便下次就从该位置开始往下查找，而不是每次都像
首次适应算法那样从头开始查找。
第二十题
1 文件的物理结构就是文件在实际的存储空间存储时的结构，即磁盘上文件的组织形式，也即操作系统管理的文件组织形式。
2 文件的逻辑结构是指操作系统提供给 用户使用的文件组织形式，也是 用户所看到的文件的组织形式。
3 文件的存取方式依赖于 文件的物理结构和存放文件的设备的物理特性。
4
1、在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是 顺序结构。
2、文件系统中，若将逻辑上连续的文件信息分散存放在若干不连续的磁盘块中，每个磁盘块中设置一 个指向下一个磁盘块的指针，这种结构称为 链接结构。
3、文件系统中，若将逻辑上连续的文件信息分散存放在若干不连续的磁盘块中，并将所有磁盘块的地址集中存放在一张表中，这种结构称为 索引结构。
4、随着不断创建和删除文件，从而导致产生磁盘碎片的文件物理结构是 顺序结构。
5、下列哪一种文件的物理结构检索速度慢，且不适于随机存取文件 链接结构。
5 在文件系统中，文件存储空间的分配单位通常是 数据块。
6 从用户角度看，文件控制块（FCB）中最重要的字段是 文件名。在一个计算机系统中保存了许多文件，用户在创建和使用文件时必须要给出的是 文件名。
7 从用户角度看，建立文件系统的主要目标是 实现文件的按名存取。
8 从用户角度看，建立多级树形目录的主要目标是 解决文件重名问题。
9 在一个采用三级索引结构的 UNIX 文件系统中，假设物理块大小为 1KB，用 32 位表示一个物理块号。主索引表含有 13 个块地址指针，其中前 10 个直接指向盘块号，第 11 个指向一级索引表，第 12 个指向二级索引表，第 13 个指向三级索引表，那么，一个文件最大可有10+256+2562+2563 块。
10 下列关于文件系统中文件的描述中，前面是错误的，后面是正确的。
1、文件的内容没有顺序关系。正确：顺序文件的内容有顺序关系。
2、文件内容都是由操作系统解释并使用的。正确：文件内容的具体意义是文件建立者和使用者解释的。
3、用户需要关注文件在磁盘上的存储位置。正确：用户不用关心文件存储方法、物理位置以及访问方式。
4、所有文件系统中的文件名长度都是 255 个字符。正确：在某些文件系统中，文件名的长度最长可以达到 255 个字符，而不是所有文件系统的文件名都必须是 255 个字符。
5、所有文件系统中文件名都不区分大小写。正确：有些文件系统中对于文件名不区分大小写，
如 FAT12，而有些文件系统对于文件名是区分大小写的，如 EXT2。
6、所有文件系统中文件名都有后缀且统一规定后缀的含义。正确：有些操作系统对于不同的后缀后特定的解释，如 MS-DOS 系统，而有些文件系统对于后缀没有统一的规定，如 Solaris。
7、Linux 的 的 EXT2 文件系统不区分文件名的大小写 。正确：Linux 的 EXT2 文件系统区分文件名的大小写。
8、从查找文件角度关注文件的组织方式称为文件的物理结构 。正确：从查找文件角度关注文件的组织方式是文件的逻辑结构。
11 下列关于文件系统中文件的描述中是正确的。
1、构成文件内容的基本单位称为信息项 。
2、所有文件系统中的文件一旦创建，除非被删除或超过保存期限，否则一直存在 。
3、特殊文件通常与设备驱动程序紧密关联。
4、对于系统文件，只允许用户通过系统调用对它们进行访问。
5、目录文件属于系统文件。
6、UNIX 操作系统中将 I/O 设备看作是特殊文件。
7、从使用角度关注文件的组织形式称为文件的逻辑结构。
8、保存在永久性存储介质上以备查证和恢复时使用的文件称为档案文件。