考研操作系统-内存与虚拟(三)

考研操作系统-内存与虚拟(三)

(总分：212.00，做题时间：90分钟)

一、判断题(总题数：11，分数：44.00)

1.页式存储管理中，用户应将自己的程序划分成若干大小相等的页面。

（分数：2.00）

A.正确

B.错误√

解析：用户无需将程序划分为页面，这个工作由操作系统自动完成。

判断下面关于存储器管理功能的论述是否正确：

（分数：8.00）

(1).即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序。（分数：2.00）

A.正确√

B.错误

解析：在多道编程时，用户可使用汇编指令或其他特殊指令来分配使用物理内存空间。

(2).为了提高内存保护的灵活性，内存保护通常由软件实现。（分数：2.00）

A.正确

B.错误√

解析：内存保护通常由硬件实现，目的是提高内存访问的效率。

(3).交换技术已不是现代操作系统中常用的一种技术。（分数：2.00）

A.正确

B.错误√

解析：现代的段式或段页式存储管理仍然使用交换技术。

(4).虚拟存储器能在物理上扩充内存容量。（分数：2.00）

A.正确

B.错误√

解析：虚拟存储器并不增加物理上的内存容量，而是增加虚存容量。

2.按最先适应算法分配的分区，一定与作业要求的容量大小最接近。

（分数：2.00）

A.正确

B.错误√

解析：该算法是分配第一个能够容纳作业的分区，而这个分区并不一定与作业要求的容量大小最接近。

3.对于请求分页式存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。

（分数：2.00）

A.正确

B.错误√

解析：页面大小的增加可导致缺页次数的减少，但它们之间的数量关系却并不清楚。

4.在一个分页系统中，根据需要，页面的大小可以不相等。

（分数：2.00）

A.正确√

B.错误

解析：页面确实可以依据需要进行调整，但一个系统同时使用几种页面尺寸容易导致管理复杂，因此并不常用。

判断以下有关可变分区管理的说法是否正确：

（分数：8.00）

(1).最差适应算法总是挑选最大的空闲区用于分割，使得剩下的分区仍可使用。（分数：2.00）

A.正确√

B.错误

解析：

(2).可变分区管理常采用的内存分配算法包括最先适应、最佳适应和最差适应算法。（分数：2.00）

A.正确√

B.错误

解析：

(3).最先适应算法实现简单，但碎片过多使内存空间利用率降低。（分数：2.00）

A.正确

B.错误√

解析：最先适应算法在实际中效果不错，碎片较少。

(4).最佳适应算法是最好的算法，但后到的较大作业很难得到满足。（分数：2.00）

A.正确

B.错误√

解析：最佳适应算法满足大作业的能力不错，但碎片较多。

判断下面关于重定位的说法是否正确：

（分数：8.00）

(1).绝对地址是内存空间的地址编号。（分数：2.00）

A.正确√

B.错误

解析：绝对地址就是物理内存地址，即内存空间的地址编号。

(2).用户程序中使用的从0地址开始的地址编号是逻辑地址。（分数：2.00）

A.正确√

B.错误

解析：用户编程空间是虚拟地址空间，里面的每个地址都是逻辑地址，编号从0开始。

(3).动态重定位中装入内存的作业仍保持原来的逻辑地址。（分数：2.00）

A.正确√

B.错误

解析：动态重定位装入的作业保持原来的逻辑地址，但在执行时这些逻辑地址需要被转换为内存物理地址才能真正使用。

(4).静态重定位中，地址转换工作是在作业装入过程中完成的。（分数：2.00）

A.正确√

B.错误

解析：静态重定位在装入过程完成地址转换。

判断下面关于分页系统的页面大小的说法是否正确：

（分数：6.00）

(1).页面大的好处是页表较小。（分数：2.00）

A.正确√

B.错误

解析：页面大可减少虚拟空间的页面数，从而减少页表尺寸。

(2).页面小的好处是可以减少由内部碎片引起的内存浪费。（分数：2.00）

A.正确√

B.错误

解析：内部碎片一般为最后一个页面的一半，页面越小，浪费越小。

(3).通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑大的页面。（分数：

2.00）

A.正确√

B.错误

解析：磁盘访问时间主要是寻道和旋转时间，与页面大小关系不大。

5.段页式结合了段式和页式的优点，所以段页式的内部碎片和页式的一样少。

（分数：2.00）

A.正确

B.错误√

解析：段页式由于一个程序分为多段，而每个段都存在内部碎片，因此其碎片将比页式系统多。

6.可变式分区解决了碎片问题。

（分数：2.00）

A.正确

B.错误√

解析：可变式分区通过变换区间的大小，可适当降低碎片问题，但无法从根本上解决碎片问题。

7.可重入代码又称为“纯代码”，是一种允许多个进程同时访问的代码，在执行过程中不允许有任何改变。

（分数：2.00）

A.正确√

B.错误

解析：可重入代码就是允许多个进程同时访问的代码。它必定不能包括数据，否则一个进程改变了数据，则另外的进程就可能不能正确运行。

二、应用题(总题数：21，分数：168.00)

8.在某多道程序系统中，供用户使用的内存空间为100KB，磁带机2台，打印机1台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入、输出操作的时间忽略不计。现有一作业序列如下表所示：

下问题：

(1)作业的调度顺序是什么?

(2)平均周转时间是多少?

(3)作业什么时候全部执行完成?

（分数：8.00）

__________________________________________________________________________________________

正确答案：((1)8:00作业1首先到达，将获得内存和所需其他资源，即15KB内存、1台打印机、1台磁带机。20分钟后，作业2、3同时到达，二者中作业2的设备请求不能满足，无法推进。因此作业3获得所需资源，即60KB内存和1台磁带机。8:25时，作业1结束，作业2可以获得其所需的30KB内存和1台打印机，从而往前推进。8:30时，作业4到达，但作业2、3仍然在进行，作业4的内存需求不能满足，处于等待状态。8:35，作业2结束，作业4可以获得其所需的20KB内存和1台磁带机，往前推进。此时作业5也到达，其所需资源均能满足，因此也往前推进。8:40时，作业3结束。8:50，作业5结束，8:55，作业4结束。因此，作业调度川页序为：1、3、2、4、5。

(2)从前面的分析可知，作业1周转时间为25分钟，作业2为15分钟，作业3为20分钟，作业4为25分钟，作业5为15分钟。平均周转时间为(25+15+20+25+15)/5=20分钟。

(3)从上面的分析可知，作业执行全部结束的时间是8:55。)

解析：

9.在一个请求分页存储管理系统中，容量为1MB的主存被划分为256块，每块大小为4KB。现有一作业，其页表如下表所示。

试问：

(1)若给定逻辑地址为9016(十进制)，求其物理地址。

(2)若给定逻辑地址为12300(十进制)，其物理地址又如何?

（分数：8.00）

__________________________________________________________________________________________

正确答案：((1)主存分成256块，说明一共能存放256个页面。每块大小为4KB，说明页内地址所占位数为12位。而十进制地址9016可以表示为：10001100111000，也就是页面号为2，页内地址为001100111000(十进制的824)。从页表可知页面2存放在物理内存的块32。因此，最后的物理地址为：32×4KB+824=128KB+824。

(2)若给定逻辑地址为12300，按与(1)中同样的方法处理可得其页号为3。从页表可知该页未装入主存，因而产生缺页中断。随后中断处理程序将该页装入主存，然后进行地址变换。)

解析：

10.有一个系统内存容量为1024KB，有8个作业同时到达，各作业需要的内存量和运行时间如下表所示：

假定系统初启时，将内存1024KB按作业的编号顺序分给各道作业，系统有足够多的CPU，分配到内存的作业都可以立即运行。问：

(1)1s后，内存空白区按首次适应和最佳适应算法的链接方式链接，将如何链接?

(2)2s后，其内存空白区按上述两种算法如何链接?

(3)在(2)后，此时有一个作业9要求进入内存，它需要的内存量为12KB，按上述两种算法，将把哪一块空白区分给它?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：((1)由于8个作业同时进入，系统按照作业编号顺序分配内存，所有作业形成一片连续的内存占用空间。在1s后，作业2和作业5结束，出现两个内存空闲区，如下图所示。

注意上述结果与采用何种适用算法无关。

(2)在2s后，作业4和作业7结束，内存占用和闲置情况如下图所示：

注意上述结果与采用何种适用算法无关。

(3)如果新作业9要进入内存，按照首次适应算法，作业9将进入作业3上面的空闲区，情况如下图所示：如果采用最佳适应算法，则作业9将进入作业6上面的空闲区，如下图所示：

)

解析：

11.在一个请求分页管理中，一个程序的页面访问顺序为4，3，2，1，4，3，5，4，3，2，1，5。系统采用的页面替换算法为LRU页面置换算法。

(1)当分配给程序4个存储块时，求出缺页中断的次数。

(2)当分配给程序5个存储块时，求出缺页中断的次数。

(3)以上结果说明了什么?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(当分配给程序4个存储块时，缺页中断情况如下表所示：

(2)当分配给程序5个存储块时，利用LRU页面置换算法缺页中断情况如下表所示：

(3)以上结果说明：采用LRU页面置换算法的情况下，增加主存容量将降低缺页中断的次数。

)

解析：

12.已知某系统页面长为4KB，页表项为4B，采用多层分页策略映射64位虚拟地址空间，若限定最高层页表占1页，问需要采用几层分页策略?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(根据题意，一个页面有记录4KB/4B=1000个。64位虚拟地址空间共有页面264/4KB=252个。最高层页表只有1页，则第2层有1000页，第3层有1000000页，到第6层时有页面1015＞252。因此需要采用6层分页策略。

这个题目也可以这样来解：由于每层页表的大小都不超过一页，所以每层的页号不超过10位。由于层数n 需要满足不等式10×n+12≥64，所以采用6层。)

解析：

13.在请求分页存储管理系统中，设一个作业访问页面的序列为4，3，2，1，4，3，5，4，3，2，1，5。设分配给该作业的存储空间有4块，且最初未装入任何页。试计算FIFO和LRU算法的失页率。

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(采用FIFO页面置换算法时，该作业运行时缺页情况如下表所示：

采用LRU页面置换算法时，该作业运行时缺页情况如下表所示：

从表中可以看出，缺页中断次数为8，失页率为8/12=67%。

)

解析：

14.在页式虚拟存储管理系统中，假定驻留集为M个页帧(初始所有页帧均为空)，在长为P的引用串中具有Ⅳ个不同页号(N＞M)，对于FIFO和LRU两种页面替换算法，试求出缺页中断的上限和下限，说明理由。

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(不管采用什么替换算法，由于有N个不同的页面，且初始情况下驻留集为M个页帧均为空，因此缺页的下限都是N。对于FIFO来说，缺页中断的上限出现在以轮转方式访问所有页面时，则每次访问均产生一个缺页中断，即上限为P。对于LRU替换算法来说，缺页中断上限出现在每次访问的都是前面M个页面以外的页面时，此时每次访问均产生缺页中断，即上限为P。)

解析：

15.一个计算机有Cache和一个用作虚拟内存的磁盘。若从Cache中读取一个字所用的时间为Ans，从内存中将一个字读入Cache的时间为Bns，从磁盘中将一个字调入内存的时间为Cns。若在Cache中读取一个字的命中率是(n-1)/n，在内存中读取一个字的命中率是(m-1)/m，则平均访问时间是多少?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(平均访问时间是[(n-1)/n]·A+[(m-1)/m]·B+[1-(n-1)/n-(m-1)/m]·C。这里假定从内存读入Cache时和从磁盘读入到内存时，数据也同时传给处理器。)

解析：

16.有一矩阵var A:array[1..100，1..100] of integer以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已在内存中占一页，其余两页空闲。程序A：

for i:=1 to 100 do

for j:=1 to 100 do

A[i,j]:=0;

程序B：

for j:=1 to 100 do

for i:=1 to 100 do

A[i,j]:=0;

若每页可存放200个整数，程序A和程序B的执行过程各会发生多少次缺页?若每页只能存放100个整数呢?以上说明了什么问题?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(有两个内存块可以用来存放数组信息，每个主存块可存放200个数组元素，数组中的元素按行编址。对于程序A来说，其访问顺序也是按行进行，由于每行有100个元素，每访问两行遇到一次缺页中断。如果采用FIFO或LRU页面调度算法，一共产生50次缺页中断。

对于程序B来说，其访问顺序按列进行，与数组的按行存储顺序不一致，每访问两个数组元素将发生一次缺页中断。如果采FIFO或LRU页面调度算法，一共产生5000次缺页中断。

若每页只能存放100个整数，对于程序A，数组的存储顺序与访问顺序一致，每访问一行数组遇到一次缺页中断。如果采用FIFO或LRU页面调度算法，会产生100次缺页中断。对于程序B，数组的存储顺序与访问顺序不一致，每访问一个数组元素遇到一次缺页中断。如果采用FIFO或LRU页面调度算法，一共产生

10000次缺页中断。

以上结果说明：页面越大，缺页中断次数越少；页面越小，缺页中断次数越多。)

解析：

17.有5个待运行作业J1、J2、J3、J4、J5，各自预计运行时间分别是9、6、3、5和7。假定这些作业同时到达，并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短。平均周转时间为多少?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(按小作业优先算法的平均周转时间最短。此时作业执行顺序为J3，J4，J2，J5，J1，平均周转时间为：

T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=15.2)

解析：

18.设作业的虚拟地址宽度为24位，其中高8位为段号，低16位为段内相对地址。试问：

(1)一个作业最多可以有多少段?

(2)每段的最大长度为多少字节?

(3)某段式存储管理采用如下段表，试计算[0，430]、[1，50]、[2，30]、[3，70]的主存地址。其中方括号内的前一元素为段号，后一元素为段内地址。当无法进行地址变换时，应说明产生何种中断。

（分数：8.00）

__________________________________________________________________________________________ 正确答案：((1)一个作业最多可以有28=254个段。

(2)每段的最大长度为216=655365字节=64KB。

(3)逻辑地址[0，430]的主存地址为：2100+430=2530。

逻辑地址[1，50]的段内地址超过段长，无法进行地址变换，将产生越界中断。

逻辑地址[2，30]所在的第2段没有驻存在内存中，无法进行地址变换，将产生缺段中断。

逻辑地址[3，70]的主存地址为：4000+70=4070。)

解析：

19.某请求页式系统允许用户空间为32个页面(每页1KB)，主存为16KB，若一个用户程序有10页长，某时刻该进程的页表如下所示：

问：(1)计算虚地址

(2)页表存放在主存中，对主存的一次存取需要1.5ns，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：((1)32个页面需要用5位来区分，页内地址需要10位。虚地址0AC5H的页号为2，页内地址为1011000101。从页表可知，其物理块号为4，因此，其物理地址为1001011000101=12C5H。虚地址1AC5H的页号为6，页内地址为1011000101。根据页表可知，该虚地址对应的物理块号为2，其物理地址为101011000101=0AC5H。

(2)第1次访问TLB没有命中，因此需要查找页表，再访问主存一次，总计时间为3ns。第2个虚地址在TLB 中，只需要一次内存访问，总时间为1.5ns。)

解析：

20.一台机器有48位虚地址和32位物理地址，页面是8K，问在页表中需要多少个页表项?一个倒置的页表需要多少个页表项呢?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(48位虚地址共有248/8K=235个页面，即需要235个页表项。如果使用反转页表，则一共有232/8K=219个页面，即需要219个页表项。)

解析：

21.某程序在逻辑地址100处有一条指令LOAD 1，500，而500单元内存放数据51888。假设程序被分配到内存起始地址为5000的单元时，采用下述各种方式下的该指令与其物理地址及相应的地址变换过程。

(1)静态重定位。

(2)采用重定位寄存器实现动态重定位。

(3)采用页表方式，页面大小为100B，其各页存放到50，51，52，…，59物理块上。

（分数：8.00）

__________________________________________________________________________________________ 正确答案：((1)采用静态重定位时，所有逻辑到物理地址的转换在程序装入时完成。由于程序被分配到内存起始地址为5000的单元，该条指令所处单元将为5000+100=5100。而数据所处的500逻辑单元所处的物理地址为5000+500=5500，即指令将变为：LOAD 15500。

(2)采用重定位寄存器实现动态重定位时，地址转换在需要访问时动态完成。由于程序被分配到内存起始地址为5000的单元，重定位寄存器的取值为5000。该条指令所处的地址仍然为100。在访问地址100时，系统将在其上加上5000，获得物理地址5100。由于是动态重定位，指令在装入内存时维持不变。在实际执行该指令时，将在地址500处寻找数据。此时系统将对该地址进行动态翻译，加上5000，获得物理地址为5000+500=5500。

(3)采用页式方式时，由于页面大小为100B，逻辑地址100将处于第1个页面(从0号页面开始计数)，地址500处于第5个页面。其页内偏差(页内地址)均为0。根据题意，这两个页面分别处于物理块51和55上。因此，其物理地址分别为51×100+0=5100和55×100+0=5500。)

解析：

22.假定存储器空闲块有如下结构：

请构造一串内存请求序列，首次适应分配算法能满足该请求序列，而最佳适应分配算法则不能。

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(150、250、250、500。该请求序列在首次适应分配算法情况下可以满足；而最佳适应分配算法下，作业1将获得250B中的150B，接下来的250B将获得350B中的250B，接下来的250B将获得500B中的250B，剩下的500B将无法得到满足。

)

解析：

23.在一个分页存储管理系统中，页面大小为4KB，系统中的地址占24位，给定页表如下。

(1)计算逻辑地址(页号为3

(2)说明地址变换过程。

（分数：8.00）

__________________________________________________________________________________________ 正确答案：((1)逻辑地址(页号为3，页内地址为100)的物理地址为：7×4KB+100=28KB+100=28772。(2)在请求分页存储管理方案中，系统是通过页表来进行地址转换的。先将逻辑地址分解成页号P和页内地址w两部分，然后通过查页表获得页号P对应的物理块号B。将物理块号乘以页面大小，再将页内地址W 加到其上即获得最终的物理地址，即变换公式如下：

物理地址=块号×页面大小+页内地址)

解析：

24.一台计算机为每个进程提供655365字节的地址空间，划分为4K字节的页。一个特定的程序有32768字节的正文、163865字节的数据和15870字节的堆栈。这个程序能装入地址空间吗?如果页面长度是512字节，能装得下这个程序吗?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(如果划分为4K字节的页面，则每个进程空间大小为65536/4K=16个页面。对于题目给定的特定程序来说，其正文占32768/4K=8个页面，数据占16386/4K=5个页面，堆栈占15870/4K=4个页面，总共需要17个页面，因此不能装入。

如果划分为512字节的页面，则每个进程空间大小为65536/512=128个页面。对于题目给定的特定程序来说，其正文占32768/512=64个页面，数据占16386/512=33个页面，堆栈占15870/512=31个页面，总共需要128个页面，因此正好装入。)

解析：

25.假定某页式虚拟存储器中，内存的平均访问时间为1μs，辅存的平均访问时间为10ms，问：如果希望虚拟存储器的平均访问时间仅比内存的增加10%，则需要页面失效率是多少?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(设失效率为m，则根据题意，m应满足不等式(1-m)+m×10000≤1.1，求解该等式可得m≤0.01%，即页面失效率不能超过0.01%。注意本题解答时假定命中时仅有内存访问，未命中时仅有辅存访问。)

解析：

26.设作业A、B、C的大小分别为30K、70K和50K，它们依次请求内存分配。内存现有大小分别为100K、50K的两个空闲区F1、F2，如下图所示。分别采用最佳适应算法和最差适应算法，画出内存分配情况示意图。

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(采用最佳适应算法，内存分配情况如下图所示。

从上图可以看出，在最佳适应算法下，C的内存请求将得不到满足。

按最差适应算法，内存分配情况如下图所示。

从上图可以看出，按最差适应算法，三个作业的内存请求全部得到满足。)

解析：

27.在一个32位计算机的虚拟页式存储管理系统中，怎样解决页表非常庞大的问题?请给出具体解决方案(假设页面大小为4K，用户空间为2GB，每个内存块用4字节表示)。

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(用户空间为2GB，页面大小为4K，则页表的记录数为2GB/4K=524 288(这里采用的转换率是

1G=1024M=1024×1024K)。由于每个内存块在页表里占用4个字节，页表所占内存空间为524288×4=2097152字节=2M。要减少这个空间，可以使用多级页表或反转页表。由于题目没有给出物理内存大小，反转页表的大小无法计算。如果采用多级页表，计算如下：2M的空间一共需要占用2M/4K=512个页面，顶级页表占用一页，一共可以记录1024个次级页表的页面数，这个数目已经超过页表的总页面数，因此分为两级页表即可解决问题。

)

解析：

28.人们观察到在两次页故障之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，页故障的平均间隔也加倍。假设一条普通指令需要1μs，但若发生了页面故障就需要2001μs。一个程序运行了60s，期间发生了1500次页面故障，如果该页面的可用内存是原来的2倍，这个程序运行需要多少时间?

（分数：8.00）

__________________________________________________________________________________________ 正确答案：(设该程序共执行指令条数为n，根据题意，运行60s中发生1500次缺页中断，n必满足等式：

1500×2001+(n-1500)=60000000，即n=57000000。在内存页面数加倍后，缺页中断次数降低一半，程序运行时间将为：750×2001+(57000000-750)=58500000μs=58.5s。)

解析：

操作系统实验五 Windows XP 虚拟内存管理

实验五 Windows XP 虚拟内存管理 一实验目的 1) 了解存储器管理以及虚拟存储器管理的基本原理 2）了解和学习Windows系统管理工具中关于内存管理的设置和使用； 二实验环境 需要准备一台运行Windows XP操作系统的计算机。 三背景知识 虚拟存储器技术是当代计算机中广泛采用的内存管理方案，在Windows XP中合理的进行虚拟内存的设置，可以更有效的提高系统的工作效率。利用系统自带的系统监视器可以查看虚拟内存的使用情况，根据使用情况可以灵活的进行虚拟内存的管理。 四实验内容与步骤 启动并进入Windows环境，单击Ctrl + Alt + Del键，或者右键单击任务栏，在快捷菜单中单击“任务管理器”命令，打开“任务管理器”窗口。 步骤1：当前机器中由你打开，正在运行的应用程序有： 1) 5.doc[兼容模式]-Microsoft Word 2) 常州大学-Windows Internet Explorer 3) 常州大学教务单点登录接入平台- Windows Internet Explorer 步骤2：单击“进程”选项卡，一共显示了 33 个进程。请试着区分一下，其中： 系统 (SYSTEM) 进程有 19 个，填入表2-1中。 表2-1 实验记录 映像名称用户名CPU使用率内存使用进程实现的功能Svchost.exe SYSTEM 00 4416K NT Kernel &System Service.exe SYSTEM 00 3272K Windows会话管理器 Sqlservr.ex e SYSTEM 00 9580K Client Server Runtime Process LMS.exe SYSTEM 00 2912K 服务和控制器应用程序MDM.exe SYSTEM 00 3424K Local Security Authority Process Inetinfo.exe SYSTEM 00 9780K 本地会话管理器服务Spoolsv.exe SYSTEM 00 5612K Windows 服务主进程 Ati2evxx.e xe SYSTEM 00 4024K 360主动防御服务模块 Svchost.exe SYSTEM 00 24912K Windows 登录应用程序Svchost.exe SYSTEM 00 5084K Windows 服务主进程Service.exe SYSTEM 00 3476K 服务和控制器应用程序Isass.exe SYSTEM 00 1736K Local Security Authority Process

操作系统模拟卷参考答案

模拟试卷三 一、单项选择题(每小题1分，共16分) 1．MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面1扇区上的。 A．CHKDSK Ｂ．FDISK C．FORMAT D．DISKCOPY 2．MS-DOS中用于改变当前子目录的命令是( )。 A．MD B．RD C ．DIR D．CD 3．MS-DOS中的文件结构采用( )。 A. 顺序结构B．链接结构 C. 索引结构D．成组链接结构 4．在以下的存储管理方案中，能扩充主存容量的是( )。 A. 固定式分区分配 B . 可变式分区分配 C. 分页虚拟存储管理D．页式存储管理 5．UNIX文件系统对磁盘空间的管理采用( )。 A . FAT表法 B. 位示图法 C. 空闲块链接法 D. 空闲块成组链接法 6.通道在输入输出操作完成或出错时，就形成( )，等候CPU来处理。A．硬件故障中断B．程序中断 C. 外部中断D．I/O中断 7.下列算法可用于磁盘移臂调度的是( )。 A. LRU算法B．电梯调度算法 C. 时间片轮转法 D.响应比高者优先算法 8．实时系统中的进程调度通常采用( )算法。 A. 响应比高者优先 B.短作业优先 C. 时间片轮转 D.抢占式的优先数高者优先 9．在可变分区分配方案中，为了实现主存的空间分配，采用( ) 进行管理。 A．页表 B.段表 C. 段表十页表D．分区分配表十空闲区表

10．设某类资源有5个，由3个进程共享，每个进程最多可申请( )个资源而使系统不会死锁。 A. 1 B. 2 C. 3 D. 4 11．动态重定位是在( )完成的。 A. 作业执行前集中一次 B. 作业执行过程中集中一次 C. 作业执行过程中 D. 作业执行过程中由用户 12.MS-DOS中的内部命令随( )模块常驻内存。 A．https://www.wendangku.net/doc/9d13703208.html, B https://www.wendangku.net/doc/9d13703208.html, C．https://www.wendangku.net/doc/9d13703208.html, D .ROM—BIOS 13. 进程从等待状态进入就绪状态可能是由于( )。 A. 现运行进程运行结束 B. 现运行进程执行了P操作 C. 现运行进程执行了V操作 D. 现运行进程时间片完 14. 特权指令( )执行。 A．只能在目态下 B.只能在管态下 C．在目态或管态下均能 D.在目态或管态下均不能 15. 在执行v操作时，当信号量的值( )应释放一个等待信号量的进程A．小于0 B. 小于等于0 C. 大于0 D. 大于等于0 16. 进程间的互斥与同步分别表示了各进程间的( )。 A. 竞争与协作B．相互独立与相互制约 C. 动态性和并发性 D. 制约性 二、多项选择题(每小题2分，共20分) 1.在可变分区分配方案中，在空闲区表中以空闲区长度递增和递减顺序排列分别 适合于( )和( )算法。 A.最坏适应算法 B.最先适应算法 C.最迟适应算法 D.首次循环适应算法 E.最优适应算法 A,B 2．MS DOS的下述路径中，()和()属于相对路径。 A．\IRl\DIR2\PAY.DBFB．B.\IRl

《操作系统》模拟试题1参考答案

《操作系统》模拟试题1参考答案 一、填空题 1．中断2．在裸机上培植操作系统3．先来先服务 4．等待状态5．环路条件6．解决重名问题7．引用位改变位8．虚拟分配9．目录表目 二、选择填空 1．B 2．A 3．D 4．D 5．A 6．C 7．B 8．D 三、简答题 平均周转时间t=(1+2.8+1+1.3)/4=1.525 平均带权周转时间w=(1+2.33+3.33+2.6)/4=2.315 2．答： ①解释用户的I/O系统调用命令；②设备驱动；③中断处理 3．解答 页面大小为4KB 4KB=21212位 允许用户虚地址空间最大为16页16=24 4位 允许系统物理主存最多为512个主存块512=299位 虚地址寄存器位数：12+4=16；物理地址寄存器位数12+9=21 四、解答 1．该系统在时刻t的内存分布图 2．用首次适应算法和最佳适应算法在时刻t的空闲区队列结构如下图所示 3．（1）首次适应算法： 作业1（38KB）第1块100-38=62KB （2）最佳适应算法：

作业1（38KB），队列中的第1个元素（大小为36KB），不能分配； 队列中的第2个元素（大小为60KB）满足，60-38=22KB，队列重新排列。 五、解答：调度用的进程状态变迁图如下图所示。 1．有合理的响应时间：采用时间片调度； 2．有较好的外部设备利用率：请求I/O的进程，I/O完成后进入中优先就绪状态； 3．缺页对程序执行速度的影响降到最低程度：请求页面的进程，页面调入后进入高优先就绪状态。 当CPU空闲时，首先从高优先就绪队列中选择队首元素去运行；若高优先就绪队列为

空，则从中优先就绪队列中选择队首元素去运行；若中优先就绪队列为空，则从低优先就绪队列中选择队首元素去运行。 六、在一个数据采集系统中，利用两个缓冲区buf1和buf2（缓冲区大小为每次存放一个数据）来缓和读和写速度不匹配的矛盾。方法是对这两个缓冲区交替进行读、写，并规定只已空的缓冲区进行写操作，又只能对已满的缓冲区进行读操作。试用信号灯的P、V操作实现读进程与写进程的同步问题，要求用一种结构化的程序设计语言写出程序描述。 解答： Main() { s1:=1; S2:=0; T1:=1; T2:=0; Cobegin P1(); P2(); Coend } P1() p2() { while(输入未完成) {while(输出未完成) { { P(s1); p(s2); 数据放入buf1中；数据从buf1中取出； V(s2); v(s1); P(t1); p(t2); 数据放入buf2中数据从buf2中取出； V(t2); v(t1); } } } } 七、设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。回答以下问题。 1．分别画出这三种文件的物理结构。 2．若要随机读r7记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要说明。解答： 1、（1）连续文件

如何设置虚拟内存以及三大误区

在中的作用至关重要，中所有运行的程序都需要经过内存来执行，如果执行的程序很大或很多，就会导致内存消耗殆尽。为了解决这个问题，运用了技术，将一部分空间来充当内存使用，虽然硬盘的运行速度不能与内存相比，可是容量却要比内存的容量高出许多。其作用在于可将一些读取到内存中却暂时不用的数据转移到虚拟内存中，这样便可释放出内存的空间，将有限的内存空间去继续存放未被读取的数据，以缓解内存的紧张。

网上有很多关于虚拟内存设置的教程和说明，这里我们要说的是设置虚拟内存最常见的三个错误，相信大家看后对虚拟内存的设置又会有不同的理解了。 错误1：虚拟内存不设置在系统盘，应该专门分出一个空白分区专门用来存储页面文件，不要再存放其它任何文件。

因为系统盘含有是系统文件和页面文件，是硬盘读写最频繁的分区，硬盘读写时最耗时的操作是什么呢？是定位！而同一分区内的磁头定位无疑要比跨分区的远距离来回定位要节省时间！所以，虚拟内存设定在系统盘内的才是执行最快、效率最高的。 错误2：虚拟内存的最佳值为：最小值设置为物理内存的1.5倍，最大值设置为物理内存的3倍。 要根据实际使用情况来判断。如今随着内存的价格越来越便宜，特别是Win7系统普及后，所需的物理内存的容量比以往有了大幅增加，传统的虚拟内存设置方法已经不再适用！ 一般512MB内存，根据实际使用内存占用，可以设虚拟内存为256-768MB(内存+虚拟内存之和一般比正常占用高256MB即可)。 1GB内存，根据实际使用内存占用情况，可以设虚拟内存为128-1024MB(内存+虚拟内存之和一般比正常占用高256-512MB即可)。平时正常占用为几百MB的人(占多数)，甚至可以禁用虚拟内存(有限制的可以设少量虚拟内存，如16-128MB)。 内存为及以上的，一般可以禁用虚拟内存(有软件限制的可以设少量虚拟内存，如16-128MB)。部分确实会使用大量内存的人，如玩大型3D游戏、制作大幅图片、3D建模等，并收到系统内存不足警告的，才需要酌情设定虚拟内存。 错误3：虚拟内存越大越好。 虚拟内存过大，既浪费了磁盘空间，又增加了磁头定位的时间，降低了系统执行效率，没有任何好处。正确设置可节省256MB-左右空间

操作系统考研模拟试题及答案(一)【圣才出品】

操作系统考研模拟试题及答案（一） 一、选择题 1．在现代操作系统中采用缓冲技术的主要目的是( )。 A．改善用户编程环境 B．提高CPU的处理速度 C．提高CPU和设备之间的并行程度 D．实现与设备无关性 【答案】C 【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU与设备之间速度差异和负荷的不均匀。 2．进程控制块是描述进程状态和特性的数据结构，一个进程( )。 A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块 D．只能有唯一的进程控制块

【答案】D 【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。 3．原语是一种特殊的系统调用命令，它的特点是( )。 A．执行时不可中断 B．自己调用自己 C．可被外层调用 D．功能强 【答案】A 【解析】原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断；另一类是功能级的，其特点是作为原语的程序段不允许并发执行。两类原语在执行时都不可中断。 4．一个正在运行的进程，当发生某一事件，将其挂在( )。 A．等待队列 B．运行队列 C．就绪队列 D．任意一个队列

【答案】A 【解析】只有在分时系统时间片完时，进程由运行转为就绪状态。一般来说，有事件发生时，进程会被挂在等待队列。 5．竞争计算机系统资源的基本单位是( )。 A．进程 B．作业 C．程序 D．过程 【答案】A 【解析】进程是资源分配的基本单位。 6．磁带适用于存放( )文件。 A．随机 B．索引 C．串联 D．顺序

【答案】D 7．使用SPOOLing系统的目的是为了提高( )的使用效率。 A．操作系统 B．内存 C．CPU D．I／O设备 【答案】D 【解析】SPOOLing系统具有如下主要特点：（1）提高了I／0的速度。（2）将独占设备改造为共享设备。（3）实现了虚拟设备功能。 8．在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A2C(H)所对应的物理地址为( )。 A．1E2C(H) B．0E2C(H)

操作系统模拟试卷三

《操作系统》模拟试卷三 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考 老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试 题卷上不给分。 一、【单项选择题】(本大题共20小题，每小题2分，共40分)在每小题 列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的 字母填在答题卷相应题号处。 1、关于操作系统的叙述（ ）是不正确的。 [A] 管理资源的程序 [B] 管理用户程序执行的程序 [C] 能使系统资源提高效率的程序 [D] 能方便用户编程的程序 2、（ ）不是分时系统的基本特征。 [A] 同时性[B] 独立性 [C] 实时性[D] 交互性 3、操作系统中的中断处理程序很大部分是处理（ ）中断的。 [A] 程序[B] 访管 [C] I/O[D] 外部 4、文件管理面向用户实现（ ）。 [A] 存储用户文档[B] 快速数据传送 [C] 虚拟存储管理[D] 按文件名存取文件 5、对计算机系统起着控制和管理作用的是（ ）。 [A] 硬件[B] 操作系统 [C] 编译系统[D] 应用程序 6、分页式存储管理中，地址转换工作是由（ ）完成的。 [A] 硬件 [B] 地址转换程序 [C] 用户程序 [D] 装入程序 7、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）进行排列。 [A] 地址从大到小[B] 地址从小到大 [C] 尺寸从大到小[D] 尺寸从小到大 8、页式管理中的地址结构分页号和页内地址两部分，它（ ）。 [A] 仍是线性地址[B] 是个二维地址 [C] 是个三维地址[D] 是个四维地址 9、表示可执行的批处理文件的文件扩展名是（ ）。

操作系统模拟试题

一、单项选择题（共30分，每小题2分） 1．一个完整的计算机系统是由（）组成的。C A、硬件 B、软件 C、硬件和软件 D、用户程序 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。B A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统 3．若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A A、就绪 B、等待 C、运行 D、完成 4．在一个单处理机系统中存在10个进程，则最多可能有（）个进程处于阻塞状态。D A、2 B、9 C、1 D、10 5．在创建进程时，（）不是创建所必需的步骤。C A、为进程建立PCB B、为进程分配内存等资源 C、为进程分配CPU D、将进程插入就绪队列。 6．作业调度是从处于（）状态的队列中选取作业投入运行。B A、提交 B、后备 C、阻塞 D、就绪 7．下述解决死锁的方法中，属于死锁避免策略的是（）。A A、银行家算法 B、资源有序分配法 C、资源分配图化简法 D、撤消进程法8．在可变分区存储管理中，最佳适配算法要求对空闲区表项按()进行排列。D A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大 9．在请求调页系统的多种置换算法中，选择最先进入内存的页面予以淘汰的算法称为（）。A A、FIFO算法B、OPT算法C、LRU算法D、NRU算法 10．在回收内存时出现释放区与插入点前一个分区F1相邻接，此时应（）。C A、为回收区建立一个分区表项，填上分区的大小和起始地址 B、以F1分区的表项作为新表项且不做任何改变 C、以F1分区的表项为新表项，但修改新表项的大小 D、以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。 11．在操作系统中，使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。D A、设备分配B、缓冲管理C、设备管理D、设备独立性 12．磁盘属于（）。C A、字符设备 B、独占设备 C、块设备 D、虚拟设备 13．对文件空闲存储空间的管理，在MS-DOS中采用的是（）。B A、空闲表 B、文件分配表 C、位示图 D、成组链接法 14．使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这各功能称为（）。D A、脱机输出 B、管道 C、联机输出 D、输出重定向 15．在数字加密算法中，DES算法是一种（）。C A、序列加密算法 B、公开密钥加密算法 C、对称加密算法 D、数字签名算法 二、填空题（共20分，每空2分） 1．只有计算机硬件而没有任何软件支持的计算机称为（裸机）。 2．进程空间分为用户空间和（系统空间）。 3．若进程的用户程序段在执行时，该进程处于用户态，也称为（目态）。 4．根据响应时间分类，可以将实时系统分为（强实时系统）、（弱实时系统）和一般实时系统。5．程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换的过程称为（地址映射）。 6．虚拟存储器的主要特征包括多次性、（对换性）和（虚拟性）。 7．I/O设备的控制方式可分为程序控制方式、（DMA方式）、中断方式和通道方式等。8．（文件）是一组相关数据项的集合，用于描述一个对象在某方面的属性。 三、判断题（共10分，每小题1分）

操作系统 虚拟内存页面置换算法 java版

实验五虚拟内存页面置换算法 1、实验目的 通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。 2、试验内容 问题描述： 设计程序模拟先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, … ,P n，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。 3、程序要求： 1）利用先进先出FIFO、最佳置换OPI和最近最久未使用LRU 三种页面置换算法模拟页面访问过程。 2）模拟三种算法的页面置换过程，给出每个页面访问时的内存分配情况。 3）输入：最小物理块数m，页面个数n，页面访问序列P1, … ,P n，算法选择1-FIFO，2-OPI，3-LRU。 4）输出：每种算法的缺页次数和缺页率。 4、需求分析

(1) 输入的形式和输入值的范围算法选择 物理块数 页面个数 页面访问序列P1, …,Pn (2) 输出的形式 每种算法的缺页次数和缺页率(3)测试用例 引用率 70 77 01 7 1 2 2 1 03 2 3 04 2 4 3 230321 2 1 2017 7 1 01 页框(物理块）2 0 3 引用率 70 77 01 7 1 2 2 1 03 2 3 1 04 4 3 230321 1 3 2017 7 2 01 页框2 3 4 2 4 2 3 2 3 1 2 7 1 2 7 1 1 引用率 70 77 01 7 1 2 2 1 03 2 3 04 4 3 230321 1 3 2 2017 1 7 01 页框4 2 4 3 2 3 2 1 2

历年操作系统考研真题.docx

注：所附答案为个人整理，不是标准答案，仅供参考。 2009年计算机专业考研真题——OS 一、试题 23. 单处理机系统中，可并行的是（）。 I. 进程与进程II. 处理机与设备 III. 处理机与通道IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。 A. 2 B. 3 C. 4 D. 5 【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。） 26. 分区分配内存管理方式的主要保护措施是（）。 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。 A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字节 D. 2的32次方字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。 A. 110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 30. 文件系统中，文件访问控制信息存储的合理位置是（）。 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 31. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。 A. 0、1 B. 1、1 C. 1、2 D. 2、1 32. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每

《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷3及参考答案 《操作系统》模拟试卷三一、单项选择题1．操作系统的主要功能是管理计算机系统中的。 A. 程序 B.数据 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.修改信号量7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是。 A. 可运行的 B.可重入的 C.可改变的 D.可连接的9．虚拟存储器的容量计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为。 A. 2G B. 4G C. 1G D. 8G 10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要()访问内存。第 1 页共8 页 A. 1次次 C. 3次

操作标准系统模拟试题(含答案)

操作系统模拟试题 一、单项选择题 1、从用户的观点看，操作系统是（A ） A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（C ）内处理完来自外部的事件 A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、在操作系统中，P、V操作是一种（D ） A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 4、下面对进程的描述中，错误的是（ D ） A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 5、下面所述步骤中，（ A ）不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ） A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ） A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态 B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态 C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态 D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。 A、进程优先权 B、资源的线性分配

操作系统实验4(虚拟内存页面置换算法)

操作系统实验报告四 【实验题目】 虚拟内存页面置换算法 【实验目的】 通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。 【实验内容】 问题描述： 设计程序模拟先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, …,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。 程序要求如下： 1）利用先进先出FIFO，最佳置换OPI和最近最久未使用LRU三种页面置换算法模拟页面访问过程。 2）模拟三种算法的页面置换过程，给出每个页面访问时的内存分配情况。 3）输入：最小物理块数m，页面个数n，页面访问序列P1, … ,Pn，算法选择1-FIFO，2-OPI，3-LRU。 4）输出：每种算法的缺页次数和缺页率。 【实验要求】 1) 上机前认真复习页面置换算法，熟悉FIFO，OPI，LRU三种页面分配和置换算法的过程； 2) 上机时独立编程、调试程序； 3) 根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。 【源代码】 //--------------- YeMianZhiHuan.cpp ----------------- #include "iostream.h" const int DataMax=100; const int BlockNum = 10; int DataShow[BlockNum][DataMax]; // 用于存储要显示的数组 bool DataShowEnable[BlockNum][DataMax]; // 用于存储数组中的数据是否需要显示

考研计算机-操作系统模拟试题

考研计算机操作系统模拟试题（一） 一、选择题 (23) 在分时系统中，当用户数为100时，为保证响应时间不超过2s，系统设置的时间片长度应为（）。 (A) 10ms (B) 20ms (C)50ms (D) 100ms (24) 在进程的状态转换中，肯定不可能发生的变化是（）。 (A) 运行→就绪(B) 就绪→阻塞 (C) 就绪→运行(D) 阻塞→就绪 (25) 进程P0和P1的共享变量定义及其初值为 boolean flag[2]; flag[0]=false; flag[1]=false; 若进程Pi(i为0或1)访问临界资源的算法描述如下： Pi: begin repeat while flag[j] do skip; flag[i]=true; 临界区; flag[i]=false; 其他代码; ntil false end 并发执行进程P0和P1时产生的情况是（）。 (A) 不能保证进程互斥进入临界区，不会出现“饥饿”现象 (B) 不能保证进程互斥进入临界区，会出现“饥饿”现象 (C) 能保证进程互斥进入临界区，不会出现“饥饿”现象 (D) 能保证进程互斥进入临界区，会出现“饥饿”现象 (26) 采用银行家算法避免死锁时，破坏了（）。 (A) 互斥条件(B) 部分分配条件(C) 不可抢占条件(D) 循环等待条件 (27) 支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（）。 (A) 页式虚拟存储管理 (B) 段式虚拟存储管理 (C) 段页式存储管理(D) 可变分区存储管理 (28) 若有一可变分区系统含有如下顺序的空闲区：10K、40K、20K、18K、7K、9K、12K、15K。现有请求分配存储器的序列为12K、10K、9K，则采用最坏适应算法时进行分配后的空闲区序列为（）。 (A) 19K、20K、18K、7K、9K、12K、15K (B) 40K、20K、18K、7K、15K (C) 10K、18K、11K、18K、7K、9K、12K、15K (D) 10K、28K、10K、9K、7K、9K、12K、15K (29) 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。则虚地址中用于指定页号的位数为（）。 (A) 3 (B) 8 (C) 21 (D) 32 (30) 在打开文件时，使用系统打开文件表的主要目的是（）。 (A) 提高对文件的检索速度 (B) 提高对文件的读写速度 (C) 方便用户共享文件读写指针(D) 方便用户使用不同的存取访问权限访问共享文件

虚拟内存不足

Windows虚拟内存不足的几种解决方法问： 经常听别人说起虚拟内存，请问什么是虚拟内存？为什么我的电脑在使用过一段时间后，总是提示虚拟内存太低，是不是只有重新安装操作系统才能解决问题？ 答：Windows操作系统用虚拟内存来动态管理运行时的交换文件。为了提供比实际物理内存还多的内存容量以供使用，Windows操作系统占用了硬盘上的一部分空间作为虚拟内存。当CPU有需求时，首先会读取内存中的资料。当所运行的程序容量超过内存容量时，Windows操作系统会将需要暂时储存的数据写入硬盘。所以，计算机的内存大小等于实际物理内存容量加上“分页文件”（就是交换文件）的大小。如果需要的话，“分页文件”会动用硬盘上所有可以使用的空间。 如果你的系统虚拟内存太低，可以鼠标右击“我的电脑”选择“属性→高级→性能下设置→高级→打开虚拟内存设置”，可以重新设置最大值和最小值，按物理内存的1.5~2倍来添加数值，也可以更改虚拟内存的存放位置，可以设置放到其他容量较大的硬盘分区，让系统虚拟内存有充分的空间，让系统运行更快。 虚拟内存太低有三种解决办法： 1. 自定义的虚拟内容的容量（系统默认是自动）太小，可以重新划分大小。 2. 系统所在的盘（一般是C盘）空余的容量太小而运行的程序却很大，并且虚拟内存通常被默认创建在系统盘目录下，我们通常可以删除一些不用的程序，并把文档图片以及下载的资料等有用文件移动到其他盘中，并清理“回收站”，使系统盘保持1GB以上的空间，或者将虚拟内存定义到其他空余空间多的盘符下。 3. 系统盘空余的容量并不小，但因为经常安装、下载软件，并反复删除造成文件碎片太多，也是容易造成虚拟内存不足的原因之一，虚拟内存需要一片连续的空间，尽管磁盘空余容量大，但没有连续的空间，也无法建立虚拟内存区。可以用磁盘工具整理碎片。 虚拟内存不足的九大原因及解决方法系统提示“内存不足”的九大原因及解决方 法 一、剪贴板占用了太多的内存 实际上，剪贴板是内存中的一块临时区域，当你在程序中使用了“复制”或“剪切”命令后，Windows将把复制或剪切的内容及其格式等信息暂时存储在剪贴板上，以供“粘贴”使用。如果当前剪贴板中存放的是一幅图画，则剪贴板就占用了不少的内存。这时，请按下述步骤清除剪贴板中的内容，释放其占用的内存资源:

操作系统模拟试卷

《操作系统》模拟试卷 一、单项选择题（每小题1分，共15分） 1．操作系统的主要功能是管理计算机系统中的（D）。 A.程序 B.数据 C.文件 D.资源 2．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C) 3． A.先来先服务B.时间片轮转法 4． C.高响应比优先D.均衡调度法 5．操作系统中引入进程概念后并不能够（B）。 A.允许一个程序被多个用户调用 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.提高资源利用率 6．以下（）属于临界资源。 A.磁盘存储介质 B.共用队列结构 C.私有变量 D.可重入的程序代码 7．在下列情况下，会发生引起调度事件并立即产生调度的是（）。 A.处理中断的过程中 B.进程在操作系统内核程序临界区 C.进程在原子过程中 D.正在运行实时任务 8．采用资源剥夺的方法可以解除死锁，还可以采用()的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量 9．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语 10．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。 A.可运行的 B.可重入的 C.可改变的 D.可连接的 11．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。 A.2G B.4G C.1G D.8G 12．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。 A.1次 B.2次 C.3次 D.4次 13．MS-DOS采用的外存分配方法是（） A.单级索引分配 B.隐式链接 C.显示连接 D.两级索引分配 14．UNIX系统对空闲磁盘空间的管理，采用的是（）。 A空闲链表法B位示图法 C成组链接法 D.线性检索法 15．有能避免“磁臂粘着”的磁盘调度算法是（）。 A．FCFSB．SSTF C．SCAND．N-STEP-SCAN

如何设置笔记本虚拟内存

电脑小技巧教你如何设置虚拟内存 虚拟内存的概念是相对于物理内存而言的，当系统的物理内存空间入不敷出时，操作系统便会在硬盘上开辟一块磁盘空间当做内存使用。 设置虚拟内存 虚拟内存的概念是相对于物理内存而言的，当系统的物理内存空间入不敷出时，操作系统便会在硬盘上开辟一块磁盘空间当做内存使用，这部分硬盘空间就叫虚拟内存。Windows 98中采用Win386.swp文件的形式，而Windows 2000/XP 则采用页面文件pagefile.sys的形式来管理虚拟内存。 一、大小情况 1.一般情况 一般情况下，建议让Windows来自动分配管理虚拟内存，它能根据实际内存的使用情况，动态调整虚拟内存的大小。 2.关于最小值 Windows建议页面文件的最小值应该为当前系统物理内存容量再加上12MB，而对于物理内存容量小于256MB的用户，则建议将页面文件的最小值设得更大些： ①使用128MB或者更少内存的用户，建议将当前物理内存容量的1.75倍设置为页面文件的最小值。 ②内存大小在128MB到256MB之间的用户，建议将当前物理内存容量的1.5倍设置为页面文件的最小值。 3.关于最大值 一般来说，页面文件的最大值设置得越大越好，建议设置为最小值的2到3倍。 4.极端情况 假如硬盘空间比较紧张，在设置页面文件时，只需保证它不小于物理内存的3/4即可。 如果物理内存很大(大于512MB)，则可以将虚拟内存禁用 5.根据不同的任务环境设置 ①以3D游戏为主的环境 3D游戏对CPU、显卡和内存要求都很高，如果物理内存小于256MB，建议把虚拟内存预设得大一点，这对提高游戏的稳定性和流畅性很有帮助。 ②以播放视频为主的环境 视频应用对硬盘空间的“胃口”很大，不过千万不要像在3D游戏环境中一样把虚拟内存设得很大，尤其是Windows XP的用户。因为Windows XP不会自动把不需要的空间释放掉，也就是说那个Pagefiles.sys文件会越来越大。如果你把虚拟内存和Windows XP放在同一分区，播放RM、ASF等视频流文件以后，系统经常会提示你虚拟内存设得太小或是磁盘空间不足。查看此时的页面文件，已经足有1GB大小了。所以建议经常欣赏视频文件的Windows XP用户，把初始数值设小一点，或者将虚拟内存转移到系统盘以外的分区。 二、设置方法 下面以在Windows XP下转移虚拟内存所在盘符为例介绍虚拟内存的设置方

计算机专业基础综合(操作系统)模拟试卷1

计算机专业基础综合（操作系统）模拟试卷1 (总分：50.00，做题时间：90分钟) 一、单项选择题(总题数：16，分数：32.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数： 2.00）__________________________________________________________________________________________ 解析： 2.多道程序设计是指( )。 （分数：2.00） A.在实时系统中并发运行多个程序 B.在分布式系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序√ 解析：解析：本题考查多道程序设计的概念。 3.操作系统为用户提供了多种接口，它们是( )。I．计算机高级指令Ⅱ．终端命令Ⅲ．图标菜单Ⅳ．汇编语言Ⅴ．C语言Ⅵ．系统调用 （分数：2.00） A.I，Ⅱ，Ⅴ B.Ⅱ，Ⅲ，Ⅵ√ C.Ⅲ，Ⅳ，Ⅴ D.Ⅱ，Ⅳ，Ⅵ 解析：解析：本题考查操作系统的接口。操作系统有两种接口：命令输入和系统调用，而命令输入又可以分为命令行和图形用户界面。命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的命令，既可以一条一条输入，也可以组织成一批命令，逐条自动执行，称为批处理命令。图形用户界面是我们熟知的图标和菜单形式。系统调用是我们编写程序过程中，需要计算机所做的操作，一般要按固定格式来调用。 4.操作系统是扩充( )功能的第一层系统软件。 （分数：2.00） A.软件 B.裸机√ C.机器语言 D.中断 解析：解析：操作系统是裸机的第一层软件扩充。 5.从资源管理程序的观点来看，操作系统是( )的管理者。 （分数：2.00） A.程序和数据 B.系统硬软件资源√ C.进程 D.中断 解析： 6.下列属于实时控制系统的是( )。 （分数：2.00） A.飞机自动驾驶系统√ B.飞机订票系统 C.电子商务系统 D.管理信息系统 解析： 7.操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及( )。 （分数：2.00）

Win7系统虚拟内存设置误区及正确方法

Win7系统虚拟内存设置误区及正确方法 对于很多用户来说虚拟内存是很陌生的事，但是虚拟内存的作用却是非常大的，大家如果有需要的话可以去用用看看，而虚拟内存是需要设置的，那么该怎么设置呢，今天win7之家小编就为大家介绍介绍吧。 Windows7系统虚拟内存设置方法： 计算机右键，属性，高级系统设置，性能>设置...，高级，虚拟内存>更改...，自动管理取消，自定义大小，设置，确定，退出重启。 虚拟内存常见误区： 1，虚拟内存越大越好。 答案：错。虚拟内存过大，既浪费了磁盘空间，又增加了磁头定位的时间，降低了系统执行效率，没有任何好处。正确设置可节省256MB-4G左右空间(视内存大小) 2，虚拟内存不应该设在系统盘C盘(系统盘为其他盘同理)，而应该设在其他非系统分区。 答案：错!因为C盘做为默认的系统盘，硬盘读写最频繁的就是系统文件和页面文件。而硬盘读写时最耗时的操作是什么呢?是磁头定位!而同一分区内的磁头定位无疑要比跨分区的远距离来回定位要节省时间!所以，系统盘内的虚拟内存(系统默认值)是执行最快、效率最高的。 3，虚拟内存的最佳值是内存容量的1.5-3倍。 答案：错!要根据实际使用情况来判断。特别是大内存普及的今天。内存使用率看任务管理器的内存一栏。一般512MB内存，根据实际使用内存占用，可以设虚拟内存为256-768MB(内存+虚拟内存之和一般比正常占用高256MB即可)。 1GB内存，根据实际使用内存占用情况，可以设虚拟内存为128-1024MB(内存+虚拟内存之和一般比正常占用高256-512MB即可)。平时正常占用为几百MB的人(占多数)，甚至可以禁用虚拟内存(有软件限制的可以设少量虚拟内存，如16-128MB)。 内存为2G及以上的，一般可以禁用虚拟内存(有软件限制的可以设少量虚拟内存，如16-128MB)。部分确实会使用大量内存的人，如玩大型3D游戏、制作大幅图片、3D建模等，并收到win7系统内存不足警告的，才需要酌情设定虚拟内存。 尽管虚拟内存不是每个人都有用到和接触到的东西，不过虚拟内存的使用会成为一种趋势，这样的正确设置方法大家还是去好好学学吧，有一天终会有的上。虚拟内存只是真实内存不足的补充，所以不要加以神化，虚拟内存的读写性能(即硬盘的读写)只有真正内存性能的几十分之一，而且对硬盘损伤很大!能不用则不用，能少用则少用!原则是够用+留少量余量即可。 虚拟内存确实是个很好的东西，虽然用的范围不是很广，但是很多情况下还是用得到的，因此设置方法大家还是要掌握的，希望对大家有帮助。

名校操作系统历年考研试题(含解答)

名校操作系统考研试题与解答 10.1北京大学1997年考研操作系统试题 (一)名词术语解释(每小题5分,共30分) 1.进程状态 2.快表 3.目录项 4.系统调用 5.设备驱动程序 6.微内核 (二)填空(每小题1分,共10分) 1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。 2.在操作系统中,不可中断执行的操作称为_________。 3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。 4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。 5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。 6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。 7.在操作系统中,一种用空间换取时间的资源转换技术是_________。 8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。 9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。 10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。 (三)问答题(每小题15分,共30分) 1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。 (1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。 (2)请给出消息缓冲机制(有界缓冲)的基本原理。 (3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。 2.在虚拟段式存储系统中,引入了段的动态链接。 (1)试说明为什么引入段的动态链接。 (2)请给出动态链接的一种实现方法。 (四)(共10分) 在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。假设目录文件存放在磁盘上,每个盘块为512字节。文件控制块占64字节,其中文件名占8字节。通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。 (1)假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。 (2)一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条件。 (五)(共10分〉 设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B 资源的数量为5,C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。 ①T0时刻是否为安全状态? 若是,请给出安全序列。 ②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配? 为什么? ③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么?