操作系统课件习题答案
操作系统课后部分习题及答案
第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态？现在的lntel80386设置了四级不同的机器状态（把管态又分为三个特权级），你能说出自己的理解吗？答：现在的Intel 80386把执行全部指令的管态分为三个特权级，再加之只能执行非特权指令的目态，这四级不同的机器状态，按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态，这也完全符合处理器的工作状态。
2.6 什么是程序状态字？主要包括什么内容？答：如何知道处理器当前处于什么工作状态，它能否执行特权指令，以及处理器何以知道它下次要执行哪条指令呢？为了解决这些问题，所有的计算机都有若干的特殊寄存器，如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC，同时还有一个专门的寄存器用来指示处理器状态的，称为程序状态字PSW。
主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征；中断屏蔽码--指出是否允许中断，有些机器如PDP-11使用中断优先级；CPU的工作状态--管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其它的特殊权力。
2.11 CPU如何发现中断事件？发现中断事件后应做什么工作？答：处理器的控制部件中增设一个能检测中断的机构，称为中断扫描机构。
通常在每条指令执行周期内的最后时刻中扫描中断寄存器，询为是否有中断信号到来。
若无中断信号，就继续执行下一条指令。
若有中断到来，则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位（IBM-PC中是第16~31位），称为中断码。
发现中断事件后应执行相中断处理程序，先由硬件进行如下操作：1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP（相当于程序代码段落的段内相对地址）和程序代码段基地址寄存器CS的内容压入堆栈，以保存被子中断程序的返回地址。
3、取来被接受的中断请求的中断向量地址（其中包含有中断处理程序的IP，CS的内容），以便转入中断处理程序。
操作系统课后习题及答案
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
操作系统教程习题答案
操作系统教程习题答案操作系统教程习题答案《操作系统教程》习题答案习题11(单项选择题(1)大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器C、系统总线D、通道(2)以下关于操作系统的说法正确的是。
A、批处理系统是实现人机交互的系统B、批处理系统具有批处理功能，但不具有交互能力C、分时系统是实现自动控制，无须人为干预的系统D、分时系统即具有分时交互能力，又具有批处理能力(3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。
A、为用户提供良好的工作环境和接口B、对用户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防止有人以非法手段进入系统(4)设计实时操作系统时，首先应考虑系统的。
A、可靠性和灵活性B、实时性和可靠性C、优良性和分配性D、灵活性和分配性(5)多道程序设计是指。
A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、在一台处理器上并发运行多个程序(6)以下关于并发性和并行性的说法正确的是。
A、并发性是指两个及多个事件在同一时刻发生B、并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程，并行性是指程序(1)B (2)B (3)A (4)B (5)D (6)B2(填空题(1)微机是以总线为纽带构成的计算机系统。
(2)在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。
(3)在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。
(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。
(5)用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。
3(简答题(1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统，衡量批处理系统好坏的主要指标是什么, 及时性(3)试述分时系统的原理及其特性。
操作系统习题与解答（含答案）
操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。
这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
操作系统(1~8章的课后习题答案)
1.1：存储程序式计算机的主要特点是：集中顺序过程控制（1）过程性：模拟人们手工操作（2）集中控制：由CPU集中管理（3)顺序性：程序计数器1.2：a:批处理系统的特点：早期批处理有个监督程序，作业自动过渡直到全部处理完，而脱机批处理的特点：主机与卫星机并行操作。
b:分时系统的特点：（1）：并行性。
共享一台计算机的众多联机用户可以在各自的终端上同时处理自己的程序。
（2）：独占性。
分时操作系统采用时间片轮转的方法使一台计算机同时为许多终端上同时为许多终端用户服务，每个用户的感觉是自己独占计算机。
操作系统通过分时技术将一台计算机改造为多台虚拟计算机。
（3）：交互性。
用户与计算机之间可以进行“交互会话”，用户从终端输入命令，系统通过屏幕（或打印机）将信息反馈给用户，用户与系统这样一问一答，直到全部工作完成。
c：分时系统的响应比较快的原因：因为批量操作系统的作业周转时间较长，而分时操作系统一般采用时间片轮转的方法，一台计算机与许多终端设备连接，使一台计算机同时为多个终端用户服务，该系统对每个用户都能保证足够快的响应时间，并提供交互会话功能。
1.3：实时信息处理系统和分时系统的本质区别：实时操作系统要追求的目标是：对外部请求在严格时间范围内做出反应，有高可靠性和完整性。
其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。
此外，实时操作系统应有较强的容错能力，分时操作系统的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。
用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。
用户根据上步结果发出下道命。
分时操作系统将CPU 的时间划分成若干个片段，称为时间片。
操作系统以时间片为单位，轮流为每个终端用户服务。
每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。
分时系统具有多路性、交互性、“独占”性和及时性的特征。
操作系统课件习题及解答
08计本2班操作系统课件习题及解答本题考查的是进程同步互斥方面的知识。
在系统中的每一个进程其工作的正确与否不仅取决于它自身的正确性，而且与它在执行中能否与其他相关进程正确的实施同步互斥有关。
常用PV操作实现进程同步与互斥。
试题是关于两个进程合作的同步问题，是一个典型的生产者和消费者的问题。
生产者进程P A不断地向管道写数据，消费者进程P B从管道中读数据并加工处理。
为了实现P A与P B进程间的同步问题，需要设置一个信号量S1，且初值为1，表示管道未满，可以将数据写入管道；设置另一个信号量S2与管道是否有数据联系起来，当信号量的值为“0”时表示进程P A还未将数据写入管道，当信号量的值为非“0”时表示管道有数据存在。
其同步过程如图所示。
试题（26）的正确答案是B。
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。
假设该缓存区只能容纳一个产品。
进程P1与P2的同步模型如下图所示： P1 p2生产一个产品 P（S2）P（S1）从缓冲区取一个产品产品送缓冲区 V（S1）V（S2）消费为此，应设信号量S1的初值为（18），信号量S2的初值为（19）。
（18）A.-2 B.-1 C. 0 D.1（19）A.-2 B.-1 C. 0 D.1答案为D/CP操作S = S-1S<0 阻塞V操作S= S+1S 〈=0 唤醒S1、S2分别是P1、P2对缓冲区操作的开关，S1=1表示初始状态P1进程可以对缓冲区进行操作，而对于S2=0正好阻止了P2进程对缓冲区的操作！在刚开始的时候缓冲区为空，其允许P1在其中放入产品，但不能让P2取出产品，所以才产生这样的结果进程名J1 J3 J4 J2完成时间7:00 7：06 7：18 7:48周转时间60 18 18 84解析：周转时间=完成时间—提交时间平均周转时间=（60+18+18+84） 4=45所以答案为C/AD/A解析：时间段 P1 P2 P320 R2 R1 CPU10 R2 CPU --10 CPU -- --20 R1 CPU --10 R1 R2 CPU10 CPU R2 --10 -- R2 CPU10 -- R2 R1总的时间是100ms，其中使用CPU的使用时间为90ms，R2的使用时间为70ms。
操作系统教程课后习题答案
操作系统1.什么是计算机系统？计算机系统是怎么构成的？了解PC的组成情况，说明：1）硬件组织的基本结构，画出硬件配置图；2）主要系统软件和应用软件（若有的话）他们的作用。
答：计算机系统就是按照人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的系统。
计算机系统由硬件子系统和软件子系统组成。
计算机系统的构成包括：如图1.2计算机硬件系统的构成：如图1.42.从功能以及程序涉设计的角度说明计算机系统中软件系统是如何构成的？答：分为系统软件，支撑软件和应用软件三层。
3.什么是操作系统？请举例说明操作系统在计算机系统中的重要地位。
答：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合。
它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能安全高效地运行4.请举一个实际的例子来说明操作系统的功能。
答：你能用用操作系统管理很多资源5.为什么说“操作系统是控制硬件的软件”的说法不确切？答：操作系统不仅能够控制硬件，也可以控制各种软件资源。
6.操作系统的基本特征是什么？说明他们之间的关系。
答：1.并发性2.共享性3.随机性7.试从独立性，并发性和交互性和实时性四个方面来比较批处理系统，分时系统以及实时系统。
答：分时系统：并发性是指同时有多个用户共同使用一个计算机，宏观上看是多个人同时使用一个CPU，微观上是多个人在不同时刻轮流使用CPU.独占性，是指用户感觉不到计算机为他们服务，就好像整个系统为他所独占。
交互性：是指用户根据系统响应结果进一步提出新要求，用户直接干预每一步。
实时性：是指系统对用户提出的请求及时响应。
8.引入多道程序设计技术的起因和目的是什么？多道程序系统的特征是什么？答：多道程序设计的基本思想在内存中保持多个作业，主机可以交替的方式同时处理多个作业，一般来说任何一道作业的运行总是要交替的使用处理器和外设子案9.多道程序设计的度是指在任一给定时刻，单个CPU所能支持的进程数目最大值。
操作系统课件习题答案
例1：某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。
将十进制的逻辑地址1023、2500、4500转换为物理地址。
1）逻辑地址1023：1023/1K得页号为0，页内地址为1023，查页表找到对应得物理块为2，故物理地址为2*1K+1023=3071。
2）逻辑地址2500：2500/1K得页号为2，页内地址为452，查页表找到对应得物理块为6，故物理地址为6*1K+452=6596。
3）逻辑地址4500：4500/1K得页号为4，页内地址为404，页号大于页表长度，产生越界中断例2：某系统有224字节的内存，固定分区的大小为216字节，1）进程表中的每个表项至少要用多少位来记录分配给进程的分区？2）界限寄存器必须要有多少位？1）224字节/ 216字节= 28字节，因此需要8位来存储28个分区中的一个。
2）固定分区的大小为216字节，故最大合法地址是216-1，二进制中216-1是16位，所以界限寄存器有16位。
例3：在某简单分页系统中，有224字节的物理内存，256页的逻辑地址空间，且页的大小为210字节，问逻辑地址有多少位？答：逻辑地址空间包括了256=28个大小为210字节的页，总的逻辑地址空间是210×28=218字节，因此需要18位的地址来表示218字节地址空间。
例4：某系统的用户空间共有32个页面，每页1KB，主存16KB。
试问：1）逻辑地址的有效位是多少？2）物理地址需要多少位？3）假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5CH和093CH变换为物理地址。
答：1）逻辑地址空间包括了32=25个大小为210字节的页，总的逻辑地址空间是25×210=215字节，因此需要15位的地址来表示215字节地址空间。
2）物理地址=主存16KB=214，因此物理地址需要14位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
例1：某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。
将十进制的逻辑地址1023、2500、4500转换为物理地址。
1）逻辑地址1023：1023/1K得页号为0，页内地址为1023，查页表找到对应得物理块为2，故物理地址为2*1K+1023=3071。
2）逻辑地址2500：2500/1K得页号为2，页内地址为452，查页表找到对应得物理块为6，故物理地址为6*1K+452=6596。
3）逻辑地址4500：4500/1K得页号为4，页内地址为404，页号大于页表长度，产生越界中断
例2：某系统有224字节的内存，固定分区的大小为216字节，1）进程表中的每个表项至少要用多少位来记录分配给进程的分区？2）界限寄存器必须要有多少位？
1）224字节/ 216字节= 28字节，因此需要8位来存储28个分区中的一个。
2）固定分区的大小为216字节，故最大合法地址是216-1，二进制中216-1是16位，所以界限寄存器有16位。
例3：在某简单分页系统中，有224字节的物理内存，256页的逻辑地址空间，且页的大小为210字节，问逻辑地址有多少位？
答：逻辑地址空间包括了256=28个大小为210字节的页，总的逻辑地址空间是210×28=218字节，因此需要18位的地址来表示218字节地址空间。
例4：某系统的用户空间共有32个页面，每页1KB，主存16KB。
试问：
1）逻辑地址的有效位是多少？
2）物理地址需要多少位？
3）假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5CH和093CH变换为物理地址。
答：1）逻辑地址空间包括了32=25个大小为210字节的页，总的逻辑地址空间是25×210=215字节，因此需要15位的地址来表示215字节地址空间。
2）物理地址=主存16KB=214，因此物理地址需要14位。
3）0A5CH=000101001011100B，前5位为逻辑地址中的页号，为00010B=2，即该地址的物理块号为4，表示为5位的二进制为00100B，因此0A5CH的物理地址是001001001011100，即125CH。
同样的方法求得，093CH对应的物理地址是113CH。
例5：假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。
如果页表放在内存中。
内存访问时间是1us，若快表的命中率是85％，则有效存取时间为多少？若快表的命中率为50％，那么有效存取时间为多少？
解：当快表的命中率为85％时，有效存取时间为：
0.85×1＋（1－0.85）×（1＋1）＝1.15us
当快表的命中率为50％时，有效存取时间为：
0.5×1＋（1－0.5）×（1＋1）＝1.5us
例6：计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址
答：[0,430]：219+430=649 [1,10]：3300+10=3310
[2,500]：段内地址越界[3,400]：1237+400=1637
[4,20]：1952+20=1972 [5,100]：段号越界
思考题：
1、“整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正确？请说明理由。
这种说法不正确。
整体对换是以整个进程为单位的对换，目的是用来解决内存紧张问题，并可进一步提高内存的利用率。
虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能、能从逻辑上对内存容量进行扩充的一种存储器系统。
虚拟存储系统的实现，毫无例外的都是建立在离散分配存储管理方式的基础上的。
虽然整体对换能提高内存利用率，但仅使用交换技术，仍然无法实现仅把作业的一部分装入内存便可运行作业，故交换并不能实现虚拟存储器。
2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。
1）写出逻辑地址的格式。
2）若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？
3）如果物理空间减少一半，页表结构应相应作怎样的改变？
答：1）逻辑地址格式为：
2）页表只存放块号，所以是一项，每页2KB，1MB物理空间可分为29内存块，所以9位3）如果物理空间减少一半，则页表中页表项数不变，每项长度减少一位
3、已知某系统页面长4KB，每个页表项为4B，采用多层分页策略映射64位的用户地址空间。
若限定最高层页表只占1页，则它可采用几层分页策略？
答：64位虚拟地址的虚拟空间大小为264。
页面长为4KB，即212字节，页表项4字节，所以一个页面可以存放210个表项。
由于最高层页表占一页，也就是说其页表项个数最多为210个，每一项对应一页，每页又可以存放210个页表项，所以采用的分层数最多为int[64/10]=6层。
4、对于表所示的段表，请将逻辑地址（0，137）、（1，4000）、（2，3600）、（5，230）转换
（0,137）：137+50=187 （1,4000）：段内地址越界
（2,3600）：70+3600=3670 （5,230）：段号越界
5、在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时，访问过程中所发生的缺页次数和缺页率，并比较所得结果。
（选做括号内的内容：根据本题的结果，请查找资料，说明什么是Belady现象，在哪种置换算法中会产生Belady现象，为什么？）
物理块数目为3时:
OPT：
发生4次置换，7次缺页中断，总访问次数12，缺页率：7/12=58%
发生6次置换，9次缺页中断，总访问次数12，缺页率：9/12=75%
物理块为4时：
发生2次置换，6次缺页中断，缺页率：6/12=50%
发生3次置换，7次缺页中断，缺页率：7/12=58%
6、现有一请求调页系统，页表保存在寄存器中。
若一个被替换的页未被修改过，则处理一个缺页中断需要8ms；若被替换的页已被修改过，则处理一个缺页中断需要20ms。
内存存取时间为1us，访问页表的时间可忽略不计。
假定70%被替换的页被修改过，为保证有效存取时间不超过2us，可接受的最大缺页率是什么？
P*(0.7*20+0.3*8+0.001)+(1-p)*0.001<=0.002
16.4p<=0.001
P<=0.00006
7、有一个二维数组：VAR A：ARRAY（1..100, 1..100）OF integer；按先行后列的次序存储。
对一采用LRU置换算法的页式虚拟存储器系统，假设每页可存放200个整数。
若分配给一个进程的内存块数为3，其中一块用来装入程序和变量i、j，另外两块专门用来存放数组（不作他用），且程序段已在内存，但存放数组的页面尚未装入内存。
请分别就下列程序计算执行过程中的缺页次数。
程序1：程序2：
FOR i:=1 TO 100 DO FOR j:=1 TO 100 DO
FOR j:=1 TO 100 DO FOR i:=1 TO 100 DO A[i, j]:= 0 A[i, j]:= 0
答:
对程序1，首次缺页中断（访问A[0,0]时产生）将装入数组的第1、2行共200个整数，由于程序是按行对数组进行访问的,只有在处理完200个整数后才会再次产生缺页中断；以后每调入一页,也能处理200个整数,因此,处理100×100个整数共将发生50次缺页。
对程序2，首次缺页中断同样将装入数组的第1、2行共200个整数,但由于程序是按列对数组进行访问的,因此在处理完2个整数后又会再次产生缺页中断:以后每调入一页,也只能处理2个整数,因此,处理100×100个整数共将发生5000次缺页。