操作系统第五章虚拟存储器-答案

操作系统第五章复习题

、选择题

1、虚拟存储器功能的管理方法包括（）。

A 可变分区存储管理

B 基本分页存储管理

C 请求分段存储管理

D 段页式存储管理

2、虚拟存储器的最大容量（）。

A 由作业的地址空间决定

B 是任意的

C 由计算机的地址结构决定的

D 为内、外容量之和

3、下面的页面置换算法中会产生所谓Belady 异常现象的是（）。

A 最佳页面置换算法（OPT）

B 先进先出页面置换算法（FIFO）

C 最近最久未使用页面置换算法（LRU）

D 最少使用页面置换算法（LFU）

4、实现虚拟存储器的目的是（）。

A 实现存储保护

B 实现程序浮动

C 扩充辅存容量

D 扩充内存容量

5、把作业地址空间使用的逻辑地址变成内存物理地址为（）。

A 加载

B 重定位

C 物理化

D 逻辑化

6、虚拟存储管理系统的基础是程序的（）理论。

A 局部性

B 全局性

C 动态性

D 虚拟性

7、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（）

A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。

B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。

C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。

D 要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。二、判断题

1、虚拟存储器时物理上扩充内存容量。（F ）

2、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。（F ）

3、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存

空间。（F ）

、填空题

1、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳）,选择淘汰不再使用或最远的将来才使用的页；（FIFO）,选择淘汰在内存驻留时间最长的页；

2、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，

则会引起（越界中断）；否则，若所需的页不在内存中，则会引起（缺页中断）＜

四、简答题

1、虚拟存储器有哪些特征？其中最本质的特征是什么？

2、实现虚拟存储器需要哪些硬件支持？

3、说明请求分段系统中的缺页中断处理过程。

五、综合题

1、（2009考研题）请求分页管理系统中，假设某进程的页表内容如下表所示。

页面大小为4KB —次内存的访问时间是100ns, —次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns （已含更新TLB和页表的时间），进程的驻留集大小固定为2,采用最近最少使用置换算法（LRU和局部淘汰策略。假设

①TLB初始为空；

②地址转换时先访问TLB,若TLB未命中，再访问页表（忽略访问页表之后的TLB 更新时间）；

③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生

缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H 25A5H请

问：

（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。

（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。

2、（2010考研题）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固

定分配局部置换策略为此进程分配4个页框（Page Fame .

当该进程执行到时刻260时，要访问逻辑地址为17CAH勺数据，请问答下列问题: （1）该逻辑地址对应的页号是多少？

（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）若采用时钟（CLOC K置换算法，该逻辑地址对应的物理地址是多少？要求

给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框, （示意图如下）

3、已知某分页系统，主存容量为64K,页面大小为1K,对一个4页大的作业，其0，1, 2, 3页分别被装入到主存的2，4，6，7块中。

1）十进制的逻辑地址1023、2500、3500、4500转换成物理地址。

2）以十进制的逻辑地址1023为例，画出地址变换过程图。

解答：①逻辑地址1023 （十进制）的二进制表示为

00 11 1111 1111 （3FF）

由此可知逻辑地址1023的页号0,查页表知该页放在第2物理块中，其物理地

址的二进制表示为010 11 1111 1111

所以逻辑地址1023对应的物理地址为0BFFH

其余省略

O 2 1 4 2 6 3

7

也可用十进制表示，计算简单

（2）以十进制的逻辑地址1023为例，画出地址变换过程图。

逻辑沱址1⑵C03FFH ；

地址变换过程

4、对应如下所示的段表，请将逻辑地址（0, 137）,（ 1，4000）,（ 2，3600）, （5，230）转换成物理地址。

段表

内存始址

0 50K 10K 1

70K 5K 3 120K SK 4

150K

4K

解答:

注意段长是 K ，（ 1 ，4000）段内位移越界，（5，230）：段号越界 3、在一个请求

页轰寄存

页袅始址页表长賤

3FF

页号 块号

2

1

4 2 6

3

7

* 1

—>

2 3FF

將理地址0 BFFH

分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给作业的物理块数目M 分别为 3 和 4 时，请分别计算采用OPT、LRU、FIFO 页面淘汰算法时访问过程中所发生的缺页次数和缺页率。

解答:

OPT: M=3 时的缺页次数为7 缺页率为7/12

M=4 时的缺页次数为6 缺页率为6/12

LRU M=3 时的缺页次数为10 缺页率为10/12

M=4 时的缺页次数为8 缺页率为8/12

FIFO M=3 时的缺页次数为9 缺页率为9/12

M=4 时的缺页次数为10 缺页率为10/12

5、（2012 考研题）某请求分页系统的页面置换策略如下：

从0 时刻开始扫描，每隔 5 个时间单位扫描一轮驻留集（扫描时间忽略不计）且在本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次分配之前不清空。当放发生缺页时，如果该页曾被使用过且还在空闲页链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。忽略其它进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为32、15、21、41。进程P 依次访问的

<虚拟页号，访问时刻>为<1,1> 、<3,2> 、<0,4> 、<0,6> 、<1,11>、<0,13> 、<2,14>。请回答下列问题。

（1）当虚拟页为<0,4> 时，对应的页框号是什么？

（2）当虚拟页为<1,11>时，对应的页框号是什么？说明理由。

（3）当虚拟页为<2,14>时，对应的页框号是什么？说明理由。

（4）这种方法是否适合于时间局部性好的程序？说明理由

参考答案：（1）页框号为21。因为起始驻留集为空，而0 页对应的页框为空闲链表中的第三个空闲页框（21 ），其对应的页框号为21。

（2）页框号为32。理由：因11>10 故发生第三轮扫描，页号为 1 的页框在第二轮已处于空闲页框链表中，此刻该页又被重新访问，因此应被重新放回驻留集中，其页框号为32。

（3）页框号为41。理由：因为第 2 页从来没有被访问过，它不在驻留集中，因此从空闲页框链表中取出链表头的页框41，页框号为41。

（4）合适。理由：如果程序的时间局部性越好，从空闲页框链表中重新取回的机会越大，该策略的优势越明显。

6、某计算机主存按字节编址，逻辑地址和物理地址都是32 位，页表项大小为4 字节。请回

答下列问题。

（1）若使用一级页表的分页存储管理方式，逻辑地址结构为：

页号（20位）页内偏移量（12位）

（2 ）若使用二级页表的分页存储管理方式，逻辑地址结构为:

页目录号（10位）页表索引（10位）页内偏移量（12位）

（3）采用（1 ）中的分页存储管理方式，一个代码段起始逻辑地址为:

为8KB，被装载到从物理地址0090 0000H开始的连续主存空间中。开始

的物理地址处连续存放，如下图所示（地址大小自下向上递增）应的两个

页表项的物理地址、这两个页表项中的页框号以及代码页面

页表

物理地址2物理地址1

0020 0000H

物理地址3

J ---------------- ?

0090 0000H

代码页面2

代码页面1

0000 8000H，其长度

页表从主存0020

0000H 。请计算出该代码

段对

2的起始物理地址。

存储器习题

存储器 选择题： 1、下面关于半导体存储器组织叙述中，错误的是()。D A、存储器的核心部分是存储体，由若干存储单元构成 B、存储单元由若干存放0和1的存储元件构成 C、一个存储单元有一个编号，就是存储单元地址 D、同一个存储器中，每个存储单元的宽度可以不同 2、下面()存储器是目前已被淘汰的存储器。C A、半导体存储器 B、磁表面存储器 C、磁芯存储器 D、光盘存储器 3、若SRAM芯片的容量为1024*4位，则地址和数据引脚的数目分别是()。A A、10,4 B、5,4 C、10,8 D、5,8 4、若计算机字长16位，主存地址空间大小是64KB，按字节编址，则主存寻址范围是()。A A、0~64K-1 B、0~32K-1 C、0~64KB-1 D、0~32KB-1 5、需要定时刷新的半导体存储器芯片是()B A、SRAM B、DRAM C、EPROM D、Flash Memory 6、假定用若干个16K*1位的存储器芯片组成一个64K*8位的存储器，芯片内各单元连续编址，则地址BFF0H所在的芯片的最小地址为()。C A、4000H B、6000H C、8000H D、A000H 7、假定用若干个16K*8位的存储器芯片组成一个64K*8位的存储器，芯片内各单元交叉编址，则地址BFFFH所在的芯片的最小地址为()。D A、0000H B、0001H C、0002H D、0003H 8、假定主存地址位数为32位，按字节编址，主存和Cache之间采用直接映射方式，，主存块大小为1个字，每字32位，写操作时采用全写方式，则能存放32K字数据的Cache的总容量至少应有多少位( )。B A、1504K B、1536K C、1568K D、1600K 9、假定主存地址位数为32位，按字节编址，主存和Cache之间采用直接映射方式，，主存块大小为1个字，每字32位，写操作时采用回写方式，则能存放32K字数据的Cache的总容量至少应有多少位( )。C A、1504K B、1536K C、1568K D、1600K 10、假定主存地址位数为32位，按字节编址，主存和Cache之间采用全相连映射方式，，主存块大小为1个字，每字32位，写操作时采用回写方式和随机替换策略，则能存放32K 字数据的Cache的总容量至少应有多少位( )。D 10题干有问题应为全相连因为直接映射没有替换算法，冲突就替换 A、1536K B、1568K C、2016K D、2048K 11、假定主存按字节编址，Cache共有64行，采用直接映射方式，主存块大小为32字节，所有编号从0开始。问主存第3000号所在主存块对应Cache行号是()。C A、13 B、26 C、29 D、58 12、有一主存-Cache层次的存储器，其主存容量为1MB，Cache容量为16KB，每字块有8 个字，每字32位，采用直接地址映像方式，若主存地址为35301H，且CPU访问Cache 命中，则在Cahce的第( )(十进制数表示)字块中(Cache起始字块为第0字块)。A A、152 B、153 C、154 D、151 13、关于虚拟存储器，下列说法正确的是( )。A Ⅰ、虚拟存储器利用了局部性原理

计算机组成原理模拟习题库 (16)

《计算机组成原理》模拟试卷十六 一.填空题（每空1分，共20分） 1.计算机系统是一个由硬件、软件组成的多级层次结构。它通常由 A.______、 B.______、 C.______、汇编语言级、高级语言级组成。每一级上都能进行 D.______。 2.为了运算器的高速性，采用了A.______进位、B.______乘除法、C.______等并行 技术措施。 3.奔腾CPU中，L2级cache的内容是A.______的子集，而B.______的内容又是 C.______的子集。 4.RISC指令系统的最大特点是 A.______、B.______固定、C.______种类少、只有 D.______指令访问存储器。 5.当代流行的标准总线追求与A.______、B.______、C.______无关的开发标准。 6.SCSI是处于A.______和B.______之间的并行I/O接口，可允许连接C.______台不 同类型的高速外围设备。 二. 选择题（每题1分，共20分） 1.邮局把信件进行自动分拣，使用的计算机技术是______。 A. 机器翻译 B. 自然语言理解 C. 机器证明 D. 模式识别 2.下列数中最大数为______。 A. （101001）2 B. （52）8 C. （13）16 D. （101001）BCD 3.某机字长16位，定点表示，尾数15位，数符1位，则定点法原码整数表示的最大 正数为______ A. （215-1）10 B. -（215-1）10 C. （1-2-15）10 D. -（1-2-15）10 4.算术/逻辑运算单元74181ALU可完成______。 A.16种算术运算和16种逻辑运算功能 B.16种算术运算和8种逻辑运算功能 C.8种算术运算和16种逻辑运算功能 D.8种算术运算和8种逻辑运算功能 5.某计算机字长16位，其存储容量为2MB，若按半字编址，它的寻址范围是______。 A. 8M B. 4M C. 2M D. 1M 6.磁盘存储器的等待时间通常是指______。 A. 磁盘旋转半周所需的时间 B. 磁盘转2/3周所需时间 C. 磁盘转1/3周所需时间 D. 磁盘转一周所需时间 7.下列有关存储器的描述中，不正确的是______。 A.多体交叉存储器主要解决扩充容量问题 B.访问存储器的请求是由CPU发出的 C.cache与主存统一编址，即主存空间的某一部分属于cache D.cache的功能全由硬件实现 8.常用的虚拟存储器系统由______两级存储器组成，其中辅存是大量的磁表面存储

操作系统原理知识点总结

第一章绪论 1、操作系统是一组控制和管理计算机硬件和软 件资源、合理的对各类作业进行调度以方便用户的程序集合 探2、操作系统的目标：方便性、有效性、可扩 展性、开发性 探3、操作系统的作用：作为计算机硬件和用户 间的接口、作为计算机系统资源的管理者、作为 扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、 及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间 内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※&操作系统基本特性：并发、共享、虚拟、 异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。

互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本的特征探9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 探1程序顺序执行特征：顺序性、封闭性、可再现性探2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式： （1）p1--->p2 (2) --->={(p1,p2)| pl 必须在p2 开始前完成} 节点表示：一条语句，一个程序段，一进程。 (详见书P32)

计算机题目1

101.统一资源定位符的英文简称是(). 答案：C A:TCP/IP B:DDN C:URL D:IP 102.Internet采用域名地址的原因是_____. 答案：D A:一台主机必须用域名地址标识 B:一台主机必须用IP地址和域名共同标识 C:IP地址不能唯一标识一台主机 D:IP地址不便于记忆 103.下列关于计算机病毒的说法中,正确的是() 答案：B A:杀病毒软件可清除所有病毒 B:计算机病毒通常是一段可运行的程序 C:加装防病毒卡的计算机不会感染病毒 D:病毒不会通过网络传染 104.文件型病毒是文件传染者,也被称为寄生病毒.它运作在计算机的()里.答案：D A:网络 B:显示器 C:打印机 D:存储器 105.计算机的内存储器比外存储器( ). 答案：A A:速度快 B:存储量大 C:便宜 D:以上说法都不对 106.如果想把一文件传送给别人,而对方又没有FTP服务器,最好的方法是使用(). 答案：C A:WWW B:Gopher C:E-mail D:WAIS 107.假定机器数为8位，则-50的补码为（）。答案：B A:1000 1110 B:1100 1110 C:0100 1110 D:1011 0011 108.主存储器与外存储器的主要区别为(). 答案：A A:主存储器容量小,速度快,价格高,而外存储器容量大,速度慢,价格低 B:主存储器容量小,速度慢,价格低,而外存储器容量大,速度快,价格高

C:主存储器容量大,速度快,价格高,而外存储器容量小,速度慢,价格低 D:区别仅仅是因为一个在计算机里,一个在计算机外 109.假设采样频率是8KHZ，采样精度是16位，双声道声音，一分钟的数据量为（）。答案： D A:240MB B:240KB C:1920MB D:1920KB 110.计算机中的应用软件是指(). 答案：C A:所有计算机上都应使用的软件 B:能被各用户共同使用的软件 C:专门为某一应用目的而编制的软件 D:计算机上必须使用的软件 111.关于电子计算机的特点,以下论述错误的是( ).答案：A A:运行过程不能自动、连续进行,需人工干预 B:运算速度快 C:运算精度高 D:具有记忆和逻辑判断能力 112.下面关于虚拟存储器的说明中,正确的是(). 答案：D A:是提高计算机运算速度的设备 B:由RAM加上高速缓存组成 C:其容量等于主存加上cache的存储器 D:由物理内存和硬盘上的虚拟内存组成 115.在下列设备中,属于输出设备的是(). 答案：B A:键盘 B:绘图仪 C:鼠标 D:扫描仪 116.计算机局域网按拓扑结构进行分类,可分为环型、星型和()型等答案：C A:电路交换 B:以太 C:总线 D:TCP/IP 116.TCP/IP模型的传输层有两个协议,第一个协议TCP是一种可靠的面向连接的协议,第二个协议UDP是(). 答案：D A:一种可靠的面向连接的协议 B:一种不可靠的面向连接的协议 C:一种可靠的无连接协议 D:一种不可靠的无连接协议 117.用户的电子邮件地址中必须包括以下哪项所给出内容才算是完整?()答案：C A:用户名,用户口令,电子邮箱所在的主机域名 B:用户名,用户口令

习题--存储系统

第3章存储系统 一．判断题 1．计算机的主存是由RAM和ROM两种半导体存储器组成的。 2．CPU可以直接访问主存，而不能直接访问辅存。 3．外（辅）存比主存的存储容量大、存取速度快。 4．动态RAM和静态RAM都是易失性半导体存储器。 5．Cache的功能全部由硬件实现。 6．引入虚拟存储器的目的是为了加快辅存的存取速度。 7．多体交叉存储器主要是为了解决扩充容量的问题。 8．Cache和虚拟存储器的存储管理策略都利用了程序的局部性原理。 9．多级存储体系由Cache、主存和辅存构成。 10．在虚拟存储器中，当程序正在执行时，由编译器完成地址映射。 二．选择题 1．主（内）存用来存放。 A．程序 B．数据 C．微程序 D．程序和数据 2．下列存储器中，速度最慢的是。 A．半导体存储器 B．光盘存储器 C．磁带存储器 D．硬盘存储器 3．某一SRAM芯片，容量为16K×1位，则其地址线有。 A．14根 B．16K根 C．16根 D．32根 4．下列部件（设备）中，存取速度最快的是。 A．光盘存储器 B．CPU的寄存器 C．软盘存储器 D．硬盘存储器 5．在主存和CPU之间增加Cache的目的是。 A．扩大主存的容量 B．增加CPU中通用寄存器的数量 C．解决CPU和主存之间的速度匹配 D．代替CPU中的寄存器工作 6．计算机的存储器采用分级存储体系的目的是。 A．便于读写数据 B．减小机箱的体积 C．便于系统升级 D．解决存储容量、价格与存取速度间的矛盾 7．相联存储器是按进行寻址的存储器。 A．地址指定方式 B．堆栈存取方式 C．内容指定方式 D．地址指定与堆栈存取方式结合 8．某SRAM芯片，其容量为1K×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为。 A．23 B．25 C．50 D．20 9．常用的虚拟存储器由两级存储器组成，其中辅存是大容量的磁表面存储器。 A．主存—辅存 B．快存—主存 C．快存—辅存 D．通用寄存器—主存 10．在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一快的位置上，则这种方法称为。 A．全相联映射 B．直接映射 C．组相联映射 D．混合映射 三．填空题

操作系统作业(虚拟存储器与磁盘缓存)

操作系统作业操作系统——虚拟存储器与磁盘缓存1 1.问题描述 虚拟存储器技术牺牲了内存访问速度，换取了可用内存容量的增加；磁盘高速缓存以内存容量的牺牲换取了I/O性能的提升。一个以时间换空间，一个以空间换时间，这两种看似矛盾的技术为什么可以并存？ 2.解答 在操作系统中，各种存储器管理方式都有一个共同点，就是他们都要求将一个作业全部装入内存后方能运行，所以就会出现有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部装入内存，致使该作业无法运行或者出现有大量作业要求运行，但由于内存容量不足以容纳所有这些作业，只能将少数的作业装入内存让他们先运行，而将其他大量的作业留在外存上等待，而这种情况的原因都是由于内存容量不够大，所以要增加内存容量，要是从物理上增加内存容量，成本太大。而虚拟内存则是在逻辑上扩充了内存容量. 在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址的“主存储器”。虚拟存储区的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。 虚拟内存在计算机中的作用很大，电脑中所有运行的程序都需要经过内存来执行，如果执行的程序很大或很多，就会导致内存消耗殆尽。为了解决这个问题，Windows中运用了虚拟内存技术，即拿出一部分硬盘空间来充当内存使用，当内存占用完时，电脑就会自动调用硬盘来充当内存，以缓解内存的紧张。这样,在有效缓解了内存紧张的同时,也控制了成本. 而在文件系统中，对文件的访问速度至关重要，为了提高对文件的访问速度，可以提高磁盘的I/O的速度，能够将文件中的数据快速地从磁盘传送到内存中，或者相反。但是目前，磁盘的I/O的速度远低于内存的访问速度，所以采用磁盘高速缓存技术硬盘上集成了高速缓存的芯片（内存），来提高硬盘的运行速度。 磁盘高速缓存是指利用内存中的存储空间，来暂存从磁盘中读出的一系列盘

《操作系统原理》课程教学大纲

附件1: 《操作系统原理》课程教学大纲 制定(修订)人: 李灿平、郭亚莎制定(修订)时间: 2006年 7 月所在单位: 信息工程学院 一、课程基本信息

三、教学内容及基本要求 第一章绪论 本章简要介绍操作系统的基本概念、功能、分类以及发展历史。同时讨论研究操作系统的几种观点。 §1.1 操作系统的概念 本节介绍操作系统的基本概念，什么是操作系统以及操作系统与硬件软件的关系。 本节重点：操作系统与硬件软件的关系。 本节要求学生理解什么是操作系统，掌握操作系统与硬件软件的关系。 §1.2 操作系统的历史 本节按器件工艺介绍操作系统的发展历史。 本节重点：多道程序系统的概念。 本节要求学生了解操作系统的发展历史，理解多道程序系统概念。 §1.3 操作系统的基本类型 本节介绍常见的操作系统的类型、特点及适用的对象。 本节重点：批处理操作系统、分时系统、实时系统。 本节要求学生掌握上述三大操作系统的特点及适用对象。 §1.4 操作系统功能 本节简单介绍操作系统的五个功能。处理机管理，存储管理，设备管理，信息管理（文件系统管理）和用户接口。 本节要求学生了解上述功能。 §1.5 计算机硬件简介 本节简单介绍计算机硬件系统。 本节要求学生自修。

§1.6 算法的描述 本节介绍操作系统管理计算机系统的有关过程所用的描述算法。 本节要求学生掌握本书所采用的描述算法。 §1.7 研究操作系统的几种观点 本节介绍研究操作系统的几种观点。系统管理的观点，用户界面观点和进程管理观点。 本节要求学生了解上述三种观点。 第二章操作系统用户界面 本章主要讨论操作系统的两个用户接口，并以UNIX系统为例，简单介绍用户接口的使用操作方法。 §2.1 作业的基本概念 本节介绍作业的基本概念，什么是作业及作业组织（结构）。 本节重点：作业的基本概念。 本节要求学生掌握作业的基本概念，了解作业的组织。 §2.2 作业的建立 本节介绍作业的几种输入方式和作业的建立过程。 本节重点：联机输入方式和Spooling系统，作业控制块PCB和作业的四个阶段。 本节要求学生了解作业的几种输入方式，理解Spooling系统，掌握作业建立的过程内容。理解作业的四个基本阶段。提交、后备、执行以及完成阶段。 §2.3 命令控制界面接口 本节介绍操作系统为用户提供的命令接口界面。介绍命令接口的两种使用方式。讨论联机方式下操作命令的分类。 本节重点：命令接口的使用方式。 本节要求学生理解命令接口的作用和使用方式。了解联机方式下操作命令的分类。 §2.4 系统调用 本节介绍操作系统提供给编程人员的唯一接口，系统调用。同时讨论系统调用的分类。 本节重点：编程人员通过系统调用使用操作系统内核所提供的各种功能和系统调用的处理过程。 本节要求学生了解系统调用的分类、理解系统调用的功能、掌握系统调用的处理过程。 §2.5 UNIX用户界面 本节简单介绍UNIX系统的发展历史和特点以及UNIX系统结构。同时讨论UNIX操作命令和系统调用的分类功能和使用方法。 本节重点：UNIX系统的特点。 本节要求学生了解UNIX系统的发展史，掌握UNIX系统的特点，理解UNIX系统操作命令和系统调用的功能。 第三章进程管理 本章详细介绍进程和线程管理的有关概念和技术。 §3.1 进程的概念 本节介绍进程的基本概念。通过程序的并发执行，引出进程具有并发性特征的概念。同时讨论进程的各式各样的定义以及作业和进程的关系。 本节重点：进程的特征。 本节要求学生了解程序的并发执行，掌握进程的特征。 §3.2 进程的描述 本节介绍进程的静态描述以及进程上下文结构。 本节重点，进程的上下文结构。 本节要求学生理解进程的静态描述内容，掌握进程控制块PCB的作用和进程上下文结构。

计算机考试题2

103.下列关于计算机病毒的说法中,正确的是() 答案：B A:杀病毒软件可清除所有病毒 B:计算机病毒通常是一段可运行的程序 C:加装防病毒卡的计算机不会感染病毒 D:病毒不会通过网络传染 104.文件型病毒是文件传染者,也被称为寄生病毒.它运作在计算机的()里. 答案：D A:网络B:显示器 C:打印机 D:存储器 105.计算机的内存储器比外存储器( ). 答案：A A:速度快 B:存储量大 C:便宜 D:以上说法都不对 106.如果想把一文件传送给别人,而对方又没有FTP服务器,最好的方法是使用(). 答案：C A:WWW B:Gopher C:E-mail D:WAIS 107.假定机器数为8位，则-50的补码为（）。答案：B A:1000 1110 B:1100 1110 C:0100 1110 D:1011 0011 108.主存储器与外存储器的主要区别为(). 答案：A A:主存储器容量小,速度快,价格高,而外存储器容量大,速度慢,价格低 B:主存储器容量小,速度慢,价格低,而外存储器容量大,速度快,价格高 C:主存储器容量大,速度快,价格高,而外存储器容量小,速度慢,价格低 D:区别仅仅是因为一个在计算机里,一个在计算机外 109.假设采样频率是8KHZ，采样精度是16位，双声道声音，一分钟的数据量为（）。答案：D A:240MB B:240KB C:1920MB D:1920KB 110.计算机中的应用软件是指(). 答案：C A:所有计算机上都应使用的软件B:能被各用户共同使用的软件 C:专门为某一应用目的而编制的软件 D:计算机上必须使用的软件 111.关于电子计算机的特点,以下论述错误的是( ). 答案：A A:运行过程不能自动、连续进行,需人工干预 B:运算速度快 C:运算精度高 D:具有记忆和逻辑判断能力 112.下面关于虚拟存储器的说明中,正确的是(). 答案：D A:是提高计算机运算速度的设备B:由RAM加上高速缓存组成 C:其容量等于主存加上cache的存储器 D:由物理内存和硬盘上的虚拟内存组成 115.在下列设备中,属于输出设备的是(). 答案：B A:键盘 B:绘图仪 C:鼠标 D:扫描仪 116.计算机局域网按拓扑结构进行分类,可分为环型、星型和()型等答案：C A:电路交换 B:以太 C:总线 D:TCP/IP 116.TCP/IP模型的传输层有两个协议,第一个协议TCP是一种可靠的面向连接的协议,第二个协议UDP是(). 答案：D A:一种可靠的面向连接的协议 B:一种不可靠的面向连接的协议 C:一种可靠的无连接协议D:一种不可靠的无连接协议 117.用户的电子邮件地址中必须包括以下哪项所给出内容才算是完整?() 答案：C A:用户名,用户口令,电子邮箱所在的主机域名B:用户名,用户口令 C:用户名,电子邮箱所在的主机域名 D:用户口令,电子邮箱所在的主机域名 118.CD-ROM是指(). 答案：C A:只读型光盘 B:可擦写光盘 C:一次性可写入光盘 D:具有磁盘性质的可擦写光盘

存储器 练习题答案

一、选择题 1、存储器和CPU之间增加Cache的目的是( )。 A. 增加内存容量 B. 提高内存的可靠性 C. 解决CPU与内存之间速度问题 D.增加内存容量，同时加快存取速度 2、常用的虚拟存储系统由（）两级存储器组成，其中辅存是大容量的磁表面存储器。 A 主存-辅存 B 快存-主存 C 快存-辅存 D 通用寄存器-主存 3、双端口存储器所以能高速进行读/ 写，是因为采用（）。A．高速芯片B．两套相互独立的读写电路 C．流水技术D．新型器件 4、在下列几种存储器中，CPU可直接访问的是（）。 A. 主存储器 B. 磁盘 C. 磁带 D. 光盘 5、SRAM芯片，存储容量为64K×16位，该芯片的地址线和数据线数目为（）。 A．64，16 B．16，16 C．64，8 D．16，64。 6、采用虚拟存储器的主要目的是（）。 A．扩大主存储器的存储空间，并能进行自动管理和调度B．提高主存储器的存取速度 C．提高外存储器的存取速度 D．扩大外存储器的存储空间

7、双端口存储器在（）情况下会发生读/写冲突。 A. 左端口与右端口的地址码不同 B. 左、右端口的地址码相同 C. 左、右端口的数据码相同 D. 左、右端口的数据码不同 8、计算机系统中的存储器系统是指（）。 A RAM存储器 B ROM存储器 C 主存储器D主存储器和外存储器 9、某计算机字长32位，其存储容量为4MB，若按半字编址，它的寻址范围是（）。 A 0~4MB-1 B 0~2MB-1 C 0~2M-1 D 0~1M-1 10、某一SRAM芯片，采用地址线与数据线分离的方式，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应是（）。 A 23 B 25 C 50 D 19 11、以下四种类型的半导体存储器中，以传输同样多的字为比较条件，则读出数据传输率最高的是（）。 A DRAM B SRAM C FLASH ROM D EPROM 12、计算机的存储器采用分级存储体系的目的是（）。A．便于读写数据B．减小机箱的体积

操作系统实验五虚拟存储器管理

操作系统实验 实验五虚拟存储器管理 学号1115102015 姓名方茹 班级11 电子A 华侨大学电子工程系

实验五虚拟存储器管理 实验目的 1、理解虚拟存储器概念。 2、掌握分页式存储管理地址转换盒缺页中断。 实验内容与基本要求 1、模拟分页式存储管理中硬件的地址转换和产生缺页中断。 分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。为此，在为作业建立页表时，应说 明哪些页已在主存，哪些页尚未装入主存。作业执行 时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转 换机构按页号查页表，若该页对应标志为“ 1”，则表示该页 已在主存，这时根据关系式“绝对地址 =块号×块长 +单元号”计算出欲访问的主 存单元地址。如果块长为 2 的幂次，则可把块号作为高地址部分，把单元号作为低 地址部分，两者拼接而成绝对地址。若访问的页对 应标志为“ 0”，则表示该页不在主存，这时硬件发“缺页中断”信号， 有操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后 再重新执行这条指令。设计一个“地址转换”程序来模拟硬件的地址转 换工作。当访问的页在主存时，则形成绝对地址，但不去模拟指令的执 行，而用输出转换后的地址来代替一条指令的执行。当访问的页不在主 存时，则输出“ * 该页页号”，表示产生了一次缺页中断。 2、用先进先出页面调度算法处理缺页中断。 FIFO 页面调度算法总是淘汰该作业中最先进入主存的那一页，因此可以用一个数组来表示该作业已在主存的页面。假定作业被选中时， 把开始的 m 个页面装入主存，则数组的元素可定为m 个。 实验报告内容 1、分页式存储管理和先进先出页面调度算法原理。 分页式存储管理的基本思想是把内存空间分成大小相等、位置固定

第五章虚拟存储器附答案

第五章虚拟存储器 一、单项选择, 1.虚拟存储器的最大容量______ 。 *A.为内外存容疑之和 B.由计算机的地址结构决定（（（实际容量 C.是任意的 D.由作业的地址空间决定 虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只将 当前要运行那部分页面或段装入便可以运行，英他部分放在外部存储器内，需要时再从外存调 入内存中运行，首先它的容虽必然受到外存容量的限制，其次寻址空间要受到计算机地址总线 宽度限制。最大容量（逻借容量）收内外存容捲之和决左，实际容虽受地址结构决泄。 2.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先岀页而淘汰算法, 当执行访问页号序列为1、2、3、4. 1. 2. 5. 1, 2, 3、4. 5. 6时，将产生__________________ 次缺 页中断。（开始为空，内存中无页而，3块物理块一开始会发生三次缺页。） A. 7 B. 8 C. 9 D. 10 3.实现虚拟存储器的目的是______ . A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量 4.______________________________________________________ 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_________________________ 指令.（书本158页, （2）最后一句话） A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 5.在请求分页存储管理中，若采用FIFO页而淘汰算法，则当分配的页面数增加时，缺页中 断的次数 _______ c（在最后一题做完后再作答）?F黎祸汉选抒:D A.减少 B.增加 C.无影响 D.可能增加也可能减少 6.虚拟存储管理系统的基础是程序的_________ 理论. A.局部性 B.全局性 C.动态性 D.虚拟性 7.下述______ 页而淘汰算法会产生Belady现象. A.先进先出* B.最近最少使用 C.最近不经常使用 D.最佳 所谓Belady现彖是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO （先 进先岀）算法时，如果对一个进程未分配它所要求的全部页而，有时就会出现分配的页而数增 多但缺页率反而提高的异常现象。 二.填空题 1.假设某程序的页面访问序列为1. 2. 3. 4. 5. 2. 3. 1. 2. 3.4. 5. 1. 2. 3.4且开始执行时主存中 没有页而，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是—13—;在

大学计算机基础理论复习自测(含答案)

《大学计算机基础》理论复习自测 一、单项选择题 1．下列____D____介质一般不作为无线通信的传输介质。 A．无线电波 B．微波 C．激光 D．超声波 2．与八进制数46Q等值的数是_C___。 A．36D B．101100B C．26H D．100100B 3．一个无符号十六进制整数的右边加上两个0，新形成的数是原来的____D____倍。 A．121 B．16 C．56 D．256 4．计算机中的所有信息以二进制数表示的主要理由是___C_____。 A．运算速度快 B．节约元件 C．实现的物理器件简单 D．信息处理方便 5．在计算机中，存储容量单位1TB等于_____A___。 A．1024GB B．1024B C．1024KB D．1024MB 6．二进制数10111000和11001010进行逻辑“与”（^）运算结果再与10100110进行逻辑“或”（V）运算，其结果为_____C___（16进制表示）。 A．A2H B．DEH C．AEH D．95H 7．调制解调器用于在电话网上传输数字信号，下列叙述正确的是____C____①在发送端，将数字信号调制成模拟信号②在发送端，将模拟信号调制成数字信号③在接收端，将数字信号解调成模拟信号④在接收端，将模拟信号解调成数字信号 A．①③ B．②④ C．①④ D．②③ 8．在PC机中，若主存储器的地址编号为00000H—FFFFFH，则该存储器的容量为____C____。 A．256KB B．512KB C．1MB D．1GB 9．DVD光盘因其容量大，使用越来越普及。目前广泛使用的120mm单面单层的DVD，其容量大约为____B____。 A．17GB B．4.7GB C．640MB D．120MB 10．USB接口是由Compaq、IBM、Intel、Microsoft和NEC等公司共同开发的一种I/O 接口。在下列有关USB接口的叙述中，错误的是__C______。 A．USB接口是一种串行接口，USB对应的中文为“通用串行总线” B．USB2.0的数据传输速度比USB1.1快很多 C．利用“USB集线器”，一个USB接口最多只能连接63个设备 D．USB既可以连接硬盘、闪存等快速设备，也可以连接鼠标、打印机等慢速设备11．在下列关于BIOS及CMOS存储器的叙述中，错误的是___C_____。 A．BIOS是PC机软件最基础的部分，包含POST程序、CMOS设置程序、系统自举程序等 B．BIOS存放在ROM存储器中，通常称为BIOS芯片，该存储器是非易失性的 C．CMOS中存放着基本输入输出设备的驱动程序和一些硬件参数，如硬盘的数目、类型等 D．CMOS存储器是易失性的，在关机时由主板上的电池供电 12．高速缓冲存储器Cache介于主存和CPU之间，其速度比主存____A____，容量比主存小很多。它的作用是弥补CPU与主存在________上的差异。 A．快，速度 B．快，容量 C．慢，速度 D．慢，容量

计算机操作系统第五章-虚拟存储器分解

第五章虚拟存储器 第一节虚拟存储器的基本概念 一、虚拟存储器的引入 在前面介绍的各种存储管理方式中，用户作业一旦被装入内存，就会一直驻留其中，直到进程运行结束(驻留性)。有些存储管理方式还存在一次性。因此，用户作业要最终运行完毕，系统必须给它提供不短于作业长度的存储空间。于是就出现了两种问题： ?长作业无法运行 ?大量作业无法同时运行 程序运行的局部性原理：在一段时间内一个程序的执行往往呈现出高度的局部性。 前期讨论：P112-113；局部性还表现在两方面： (1) 一条指令被执行，则不久以后该指令很可能再次执行；某个数据被访问，则不久以后该数据附近的数据很可能被访问。产生这类局部性的典型原因，是由于在程序中存在着大量的循环操作。 (2) 程序在一段时间内所访问的地址，可能集中在一定的范围之内。若某一存储单元被使用，则在一定时间内，与该存储单元相邻的单元很可能被使用。其典型情况便是程序的顺序执行、数组的处理等。 局部性原理是在存储分配时克服驻留性、实现虚拟存储的依据。 二、虚拟存储器的定义 定义：具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。其访问速度接近于内存，而其容量和每位的成

本却又接近于外存。 特性：虚拟存储器 连续性离散性 一次性多次性 驻留性交换性 虚拟性 对用户而言，它访问特性和内存一样；它以CPU时间和外存空间换取宝贵内存空间，是操作系统中的一种资源转换技术。 容量： ?一个虚拟存储器的最大容量是由计算机的地址结构确定的。如：若CPU的有效地址宽度为32位，则程序可以寻址范围是0～232-1 ，即虚存容量可达4GB。 ?虚拟存储器的容量与主存的实际大小没有直接的关系，而是在主存与辅存的容量之和的范围内。 三、虚拟存储技术 基本原理：P115 把内存与外存有机地结合起来使用，从而得到一个容量很大的“内

虚拟存储器管理实验报告书

淮海工学院计算机科学系实验报告书 课程名：《操作系统》 题目：虚拟存储器管理 页面置换算法模拟实验 班级： 学号： 姓名：

一、实验目的与要求 1.目的： 请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。 2.要求： 本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。 二、实验说明 1．设计中虚页和实页的表示 本设计利用C语言的结构体来描述虚页和实页的结构。 在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是0—9。pfn代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。 在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。pfn代表实页号，取值范围（0—n-1）由动态指派的实页数n所决定。next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。 2．关于缺页次数的统计 为计算命中率，需要统计在20次的虚页访问中命中的次数。为此，程序应设置一个计数器count，来统计虚页命中发生的次数。每当所访问的虚页的pfn项值不为-1，表示此虚页已被装入某实页内， 此虚页被命中，count加1。最终命中率=count/20*100%。 3．LRU算法中“最近最久未用”页面的确定 为了能找到“最近最久未用”的虚页面，程序中可引入一个时间计数器countime，每当要访问 一个虚页面时，countime的值加1，然后将所要访问的虚页的time项值设置为增值后的当前

计算机模拟试题7-答案

七 [1]. 扫描仪是基于光电转换原理设计的，目前用来完成光电转换的主要器件是电荷耦合器件，它的英文缩写是______ 。 [2]. 使用双绞线作为通信传输介质，具有成本低、可靠性高、传输距离长等优点。 [3]. 在计算机中，8位带符号二进制整数可表示的十进制最大值是_____________ 。 ** B.255 C.127 D.256 [4]. 在一台PC机中，最重要的物理部件是________。 A.显示器 B.打印机 C.键盘 D.主机 [5]. 下列关于计算机机器语言的叙述中，错误的是________。 A.机器语言就是计算机的指令系统 B.用机器语言编写的程序可以在各种不同类型的计算机上直接执行 C.用机器语言编制的程序难以维护和修改 D.用机器语言编制的程序难以理解和记忆 [6]. 计算机病毒具有破坏作用，它能直接破坏的对象通常不包括________。 A.程序 B. 数据 C.操作系统 D.计算机电源 [7]. 喷墨打印机中最关键的技术和部件是________。 A.喷头 B.压电陶瓷 C.墨水 D.纸张 [8]. PC机的主板用于存放BIOS程序的大都是________。 A.芯片组 B.闪存（Flash ROM） C.超级I／O芯片D双倍数据速率(DDR)SDRAM [9]. 机械零件图利用扫描仪直接输入计算机，形成的是矢量图形。 [10]. 下面关于虚拟存储器的说法中，正确的是________。 A.虚拟存储器是提高计算机运算速度的设备 B.虚拟存储器由RAM加上高速缓存Cache组成 C.虚拟存储器的容量等于主存加上Cache的容量 D．虚拟存储器由物理内存和硬盘上的虚拟存储组成 [11]. 硬盘存储器的平均存取时间与盘片的旋转速度有关，在其他参数相同的情况下，下面_______转速的硬盘存取速度最快。 **转/分 B.7200转/分 C.4500转/分 D.3000转/分 [12]. 局域网是指较小地域范围内的计算机网络。下列关于计算机局域网的描述错误的是________。 A局域网的数据传输速率高 B通信可靠性好（误码率低） C通常由电信局进行建设和管理 D可共享网络中的软硬件资源 [13]. PC机主板上所能安装的主存储器最大容量、速度及可使用的内存条类型主要取决于________。 **主频 B．北桥芯片 **/O总线 D.南桥芯片 [14]. 接入无线局域网的计算机与接入点（AP）之间的距离一般在几米～几十米之间，距离越大，信号越弱。 [15]. 关于WINDOWS操作系统的特点，以下说法错误的是________。

第五章虚拟存储器附答案

第五章虚拟存储器 一、单项选择题 1.虚拟存储器的最大容量＿＿＿。 *A. 为内外存容量之和 B. 由计算机的地址结构决定（（（实际容量 C. 是任意的 D. 由作业的地址空间决定 虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只 将当前要运行那部分页面或段装入便可以运行，其他部分放在外部存储器内，需要时再从外 存调入内存中运行，首先它的容量必然受到外存容量的限制，其次寻址空间要受到计算机地 址总线宽度限制。最大容量（逻辑容量）收内外存容量之和决定，实际容量受地址结构决定。2．在虚拟存储系统中，若进程在内存中占 3 块（开始时为空），采用先进先出页面淘汰 算法，当执行访问页号序列为 1﹑ 2﹑ 3﹑ 4﹑ 1﹑2﹑ 5﹑ 1﹑ 2﹑ 3﹑4﹑ 5﹑ 6 时，将 产生＿＿＿次缺页中断。（开始为空，内存中无页面， 3 块物理块一开始会发生三次缺页。） A.7 B.8 C.9 3. 实现虚拟存储器的目的是＿＿＿ A. 实现存储保护 B. 实现程序浮动 D. 10 . C. 扩充辅存容 量 D. 扩充主存容量 4.作业在执行中发生了缺页中断, 经操作系统处理后 , 应让其执行＿＿＿指令 . （书本 158 页，（ 2）最后一句话） A. 被中断的前一条 B. 被中断 的 C. 被中断的后一 条 D. 启动时的第一条 5．在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时， 断的次数 ________。( 在最后一题做完后再作答)答案错误选择： D 缺页中 A．减少B. 增 加 C. 无影响 D. 可能增加也可能减少 6.虚拟存储管理系统的基础是程序的________理论 . A. 局部性 B. 全局 性 C. 动态 性 D. 虚拟性 7. 下述 _______页面淘汰算法会产生Belad y 现象 . A. 先进先出* B. 最近最少使 用 C. 最近不经常使 用 D. 最佳 所谓 Belady 现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用 FIFO（先 进先出）算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面 数增多但缺页率反而提高的异常现象。 二. 填空题 1.假设某程序的页面访问序列为1. 2. 3. 4. 5. 2. 3. 1. 2. 3. 4. 5. 1. 2. 3. 4 且开始执行时主 存中 没有页面，则在分配给该程序的物理块数是3 且采用 FIFO 方式时缺页次数是 ____13____; 在分配给程序的物理块数是 4 且采用 FIFO 方式时，缺页次数是 ___14______; 在分配给程序

第五章虚拟存储器-题库及(有答案)

第5章虚拟存储器－选择题参考答案 一、单项选择题 1.【2012统考真题】下列关于虚拟存储器的叙述中,正确的是() A.虚拟存储只能基于连续分配技术 B 虚拟存储只能基于非连续分配技术 C.虚拟存储容量只受外存容量的限制 D.虚拟存储容量只受内存容量的眼制 2.请求分页存储管理中,若把页面尺寸增大一倍而且可客纳的最大页数不变则在程序顺序执行时缺页中断次数 会() A.增加 B 减少 C.不变 D.可能增加也可能减少 3.进程在执行中发生了缺页中断,经操作系统处理后,应让其执行()指令 A.被中断的前一条 B 被中断的那一条 C.被中断的后一条 D.启动时的第一条 4.【2011统考真题】在缺页处理过程中,操作系统执行的操作可能是() Ⅰ.修改页表Ⅱ.磁盘1O Ⅲ.分配页框 A.仅Ⅰ、Ⅱ B.仅Ⅱ C.仅Ⅲ D Ⅰ、Ⅱ和Ⅲ 5.【2013统考真题】若用户进程访问内存时产生缺页,则下列选项中,操作系回 统可能执行的操作是() Ⅰ.处理越界错Ⅱ.置换页Ⅲ.分配内存 A.仅Ⅰ、Ⅱ B 仅Ⅱ、Ⅲ C.仅Ⅰ、Ⅲ D.Ⅰ、Ⅱ和Ⅲ 6.虚拟存储技术是() A.补充内存物理空间的技术 B 补充内存逻辑空间的技术 C.补充外存空间的技术 D.扩充输入/输出缓冲区的技术 7.以下不属于虚拟内存特征的是() A 一次性 B.多次性 C.对换性 D.离散性 8.为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是() A.该程序不应含有过多的O操作 B.该程序的大小不应超过实际的内存容量 C 该程序应具有较好的局部性 D.该程序的指令相关性不应过多 9.()是请求分页存储管理方式和基本分页存储管理方式的区别 A.地址重定向 B 不必将作业全部装入内存 C.采用快表技术 D.不必将作业装入连续区城 10.下面关于请求页式系统的页面调度算法中,说法错误的是() A.一个好的页面调度算法应减少和迎免抖动现象

操作系统原理复习提纲

第一章 1、存储程序式计算机的特点 存储程序式计算机的结构包括中央处理器（CPU、存储器和输入/输出设备 特点是集中顺序过程控制。其计算是过程性的，完全模拟手工操作过程，即首先取原始数据，执行一个操作，将中间结果保存起来，再取一个数，与中间结果一起执行下一个操作，如此计算下去，直到计算完成。系统中的程序计数器体现其顺序性（在单CPU的计算机系统中只有一个程序计数器），计算机根据程序设定的顺序依次执行每一个操作。集中控制是指机器各部件的工作由CPU集中管理和指挥。 2、操作系统发展的几个阶段的名称及特点 （1）手工操作阶段 特点：无任何软件、由人工干预、独占性、串行性 （2）批处理阶段 联机批处理特点：监督程序、作业自动过渡 脱机批处理特点：主机与xx机并行操作 （3）执行系统 主机、外设并行操作；增强了保护能力

3、多道程序设计技术定义及特征 在计算机主存中同时存放几道相互独立的程序。这些程序在管理程序控制之下，相互穿插地运行。当某道程序因某种原因不能继续运行下去时（如等待外部设备传输数据），管理程序便将另一道程序投入运行。 特征： （1）多道：计算机主存中同时存放几道相互独立的程序 （2）宏观上并行：同时进入系统的几道程序都处于运行过程中， 即它们都开始运行，但都未运行完毕。 （3）微观上串行：从微观上看，主存中的多道程序轮流或分时地占用处理机，交替执行。 4、操作系统定义和特征 操作系统是一个大型的程序系统，它负责计算机的全部软、硬资源的分配、调度工作，控制和协调并发活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。 特征： （1）并发：并发性是指处理多个同时性活动的能力。 （2）共享：共享是指多个计算任务对系统资源的共同享用 （3）不确定性：操作系统能处理大量的、随机的事件序列，使个用