3．什么是虚拟存储器？它有哪些主要特征？目前的虚拟存储器主要采用哪两种方法实现的？
指将作业的一部分装入内存便可运行作业的存储器系统，具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
主要特征：
（1）多次性 （2）对换性 （3）虚拟性 实现方法：
（1）请求分页存储管理方式
在基本分页系统的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。它允许进程只装入部分页面便可启动运行。若运行中发现所要访问的页面不在内存，再通过缺页中断、请求调页功能及页面置换功能，陆续将所需要页面调入内存，同时将不运行的页面掏出到外存中。置换以页面为单位。
（2）请求分段存储管理方式
在基本分段存储管理系统基础上，增加了请求调段及分段置换功能后所形成的段式虚拟存储系统。它允许进程只将入若干分段（非所有段）即可启动运行。以所再通过缺段中断、请求调段功能及分段置换功能，调入所需分段并将暂不运行的段调出。置换以段为单位
4．什么是内存的连续分配方式？内存的连续分配有哪几种分配方式？
连续分配是指为一个用户进程分配一个连续的内存空间。连续分配方式又分为单一连续分配和分区式分配。
分区式分配又可分为固定分区分配、动态分区分配及动态重定位分区分配。 单一连续分配
主存可分为两部分： 系统区、用户区。系统区只提供OS使用，通常是放在内存的低址部分；用户区归一个用户程序占用，可使用用户区全部空间。
分区式管理是满足多道程序的最简单的存储管理方案。它的基本思想是将内存划分成若干个连续区域，称为分区。每个分区只能存储一个程序，而且程序也只能在它所驻留的分区中运行。
固定分区分配
将用户内存空间划分为若干个固定大小的连续分区，每个分区只装入一个作业。每当有空闲分区时，系统便可选择一个适当大小的作业装入运行。每个分区的大小可以相同也可以不同，但分区大小固定不变，且分区的个数也固定不变。
动态分区分配
内存事先并不划分分区，在进程装入时按其需求分割一块连续空间给进程。分区的数目与大小随程序的执行而不断发生变化。
动态重定位分区分配
动态分区分配时，对分区的多次划分会产生不可利用的“外碎片”。为了消除外零头，进一步提高主存的利用率，产生了“紧凑”技术。“紧凑”后，某些用户程序在内存的位置会发生变化，需要对移动了的程序和数据进行重定位。为此需要采用重定位技术。
5．什么是动态重定位?支持动态重定位的内存分配管理方式有哪些?
6．请求页式管理与静态页面管理有什么区别？当访问的页不在内存应如何处理？
7．在一个请求分页系统中，某进程需占用7个页面，假定系统为该进程分配了3个物理块，进程在执行过程中实际访问页面的次序是： 1 2 3 1 1 3 5 1 2 6 1 2 4 2 1 2 3 6 1 3 2 3 1 7 1 。系统采用固定分配、局部置换策略。 问：分别采用FIFO和LRU页面置换算法时，各产生多少次缺页中断？列出置换过程顺序图。为什么说FIFO算法性能较差？
8．在某个多道程序系统中，供用户使用的内存空间有100K，系统采用可变分区方式首次适应算法分配内存，优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。假设作业调度和进程调度均采用FCFS算法。
作业名 到达时间 运行时间（分钟） 要求内存量 A B C D E 8：00 8：15 8：20 8：30 8：35 25 15 20 20 15 15K 60K 50K 20K 10K 问：（1）作业执行的次序是什么？
（2）各作业的周转时间 （3）平均周转时间
要求：请先完成下表内容，然后回答提问 作业名 到达时间 装入内存时间 开始运行时间 结束时间 周转时间 9．简述请求分页系统中的最近最久未使用页面置换算法 LRU 、最少使用页面置换算法 LFU 和最近未使用页面置换算法NRU（CLOCK）三种页面置换算法的思想，以及各自特点。
10．在请求分页系统中，物理块的分配策略有哪几种？各自实现的难点是什么？ 11．什么是分段存储管理方式？其中的什么作用？
12. 动态分区分配存储管理方式中有哪几种分区分配算法？各自特点是什么？
第六章
一、单选
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．文件系统实现按名存取主要是通过 ______ 来实现的。
A．查找位示图 B．查找文件目录 C．查找设备控制表 D．动态重定位 8．操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是
___________。 A．一级目录结构 C．多级目录结构
B．二级目录结构 D．以上三个答案都不对
9．文件的二级目录结构由主文件目录和 ______ 组成。
A．根目录 B．当前目录 C．主文件目录 D．用户文件目录 10．文件系统采用多级目录后，对不同用户的文件，其文件名______。
A．应该相同 B．应该不同 C．受系统约束 D．可以相同，也可以不同 11．一个文件的绝对路径名是从______开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A．当前目录 B．根目录 C．多极目录 D．二级目录 12. 位示图方法可用于______。
A. 盘空间的管理 B. 盘的驱动调度
C. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度 13．按逻辑结构划分，文件主要有两类：______和流式文件。 A.记录式文件 B.网状文件 C.索引文件 D.流式文件
二、简答
1．什么是文件，文件糸统?文件系统有哪些功能?
2．什么叫文件目录？其作用是什么？文件目录中应包含哪些基本内容？
文件控制块（FCB）：文件控制块是操作系统为描述和管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息（文件名等属性）。文件与FCB一一对应。
文件控制块的有序集合称为文件目录。FCB成为文件目录中的一个目录项。
文件系统利用文件目录对文件实施有效管理，实现按名存取、对文件信息的共享与保护。
文件目录中应包含：
（1）基本信息：文件名、与文件名相对应的文件内部标识、文件物理位置与长度、文件逻辑结构、文件物理结构
（2）存取控制信息：文件主的存取权限、核准用户的存取权限及一般用户的存取权限。 （3）使用信息：文件建立的日期与时间、文件上一次修改的日期时间、当前使用信息（打开该文件的进程数、是否被修改等） 3．什么是文件目录、目录文件与当前目录？
4．对文件存储空间管理方式中，有哪三类常用的空闲块管理方法？简述UNIX系统采用的成组链接法对空闲盘块的分配与回收过程。
5．什么是树型目录结构？若需要删除 “c:\%usr\\ast\\mbox.txt”文件，概述使用线性检索法时的查找并删除过程。 6．文件系统中文件目录应包含哪些内容？单级目录的主要缺点是什么？ 如何解决文件重名和共享问题？
7．什么是多级树型目录结构？采用多级树型文件目录结构有何优点？
8．什么是文件的逻辑结构和文件的物理结构？不同的结构各自有哪几种类型文件？ 第一章
操作系统最基本的特征，分类 第二章
进程概念：进程是一个具有一定独立功能的程序，在一个数据集合上的一次动态运行过程。它是系统进行资源分配和调度的一个独立单位。
在引入线程的操作系统中，进程是资源分配的基本单位，线程是能独立运行的基本单位。 PCB
进程状态 三态转换 图 信号量概念 互斥使用 临界区 临界资源 第三章
抢占式与非抢占式调度算法
常用的几种进程调度算法描述 特点
什么是死锁，产生死锁的原因与四个必要条件是什么 银行家算法
第四章
重定位，动态重定位，支持动态重定位的内存管理方式有哪些？ 内存连续分配方式：有哪几种
固定分区分配/分页/分段分区分配 整个过程 目的 优缺点 地址转换(重定位) 分页/分段/动态分区中重定位的过程 快表 支持快表的地址变换过程 FIFO LRU 置换算法
虚拟存储器，特征 第六章
文件系统 文件目录 目录文件 当前目录 多级树状目录 文件目录的线性检索