1，虚拟存储技术的基本思想和目的是什么？
在硬件的支持下对内存和外存统一实施管理，利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的逻辑虚拟内存空间
利用虚拟存储技术的目的是有效地支持多道程序系统的实现和大型程序运行的需要从而增强系统的处理能力。
2，请阐述实虚拟存储器需要哪些硬件支持
系统有容量足够大的外存；系统有一定容量的内存；硬件提供实现虚实地址映射机制
3，简述虚拟页式存储管理的优缺点。
主要优点：由于其不要求进程的程序段和数据在内存中连续存放，从而有效地解决了碎片问题。提高了内存的利用率，又有利于组织多道程序执行。
主要缺点：由于不同代码的长度不同，但页面大小固定，导致每个程序最后一页总有一部分空间得不到利用，从而存在页面浪费问题。
4，当每个程序在主存中占一个连续的存储空间时，系统使用哪两个寄存器来实现存储保护?当处理器在目态下执行程序时，对每一个访问主存空问的地址都要进行核查，请写出访问地址与这两个寄存器值之间的关系。
基址寄存器、限长寄存器
基址寄存器《访问地址《》限长寄存器
5，现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。
多级存储体系包括寄存器。主存储器、高速缓冲存储器和辅助存储器。
寄存器用来存放处理的工作信息
主存储器用来存放处理器的工作信息
高速缓冲存储器用来存放当前进程要使用的信息
辅助存储器作为主存储的扩展，用来存放大量的程序和数据
6，请叙述用位示图方法的页式存储空间的分配和去配过程。
（1）系统有一个主存分配表和一个空闲块计数器。
（2）系统初始化时，把自由内存块对应的主存分配表位置只为0，另一个自由块计数器m
（3）用户申请n个内存块时，若n>m时，选择位示图n个“0”位
（4）N个“0”位转换为块号 字号 x 字长 +位号 供用户使用 并置为1
（5）用户归还n个内存块i时，计算出位示图中对应的n个位置，置为0.
计算公式 字号=i/字长 位号=i mod 字长
7，操作系统采用层次结构设计方法有什么优点和难点?
优点有利于系统设计调试，主要困难在于层次的划分和安排
8，在磁盘存储空间管理的位示图法中，确定已知空闲块地址的块号、柱面号的通用公式为：
块号=字号×字长+位号
柱面号=[块号/柱面上的块数]
请写出确定空闲块地址的磁头号和扇区号的通用公式。
磁头号=块号mod 柱面上的块数/盘面上的扇区数
扇区号=（块号 mod 柱面上的块数）mod 盘面上的扇区号
9，试述能起到扩充主存空间的虚拟存储技术的原理。
作业信息保留在磁盘上，装入时，只将其中一部分先装入主存运行，其他部分仅当要使用时才调入。
虚拟存储器的容量由地址结构决定，N位地址容量可达2n
利用表格构造一个用户的虚拟空间
10，试述分区存储管理中提高主存利用率的措施。
采用覆盖技术，对换技术，移动技术，合理分区，合理分配算法
11，简述磁盘移臂调度的“最短寻找时间优先”和“电梯调度”算法。并比较两者主要的相同点和不同点。简述单向扫描调度算法的含义。
最短寻找时间优先算法 总是选着请求所在的柱面号与磁头所在柱面号距离最近的请求的先来先服务。
电梯调度算法 先选着当前移动向上与当前磁头距离最近的请求先服务，当移动方向上无请求时立即方向移臂。
相同点 ：两者均想达到磁头移过的道数最少
不同点 最短寻找时间优先算法不考虑当前移臂方向，电梯调度算法要考虑当前移臂的方向，即使反方向有请求，并与当前磁头的距离最近也不先服务。
单向扫描调度算法总是从0号柱面开始向里扫描，为请求的柱面提供服务，到达最后一个柱面再把读写头快速返回0柱面，返回后可在进行扫描和服务
38，什么叫“驱动调度”？
当有多个进程等待访问磁盘时，往往采用一定的调度策略来决定各等待访问者的访执行次序，把这项工作称为驱动调度
12.简单叙述在页式虚拟存储管理系统中，一个作业执行中访问某个页时的地址转换过程。
(1)硬件地址转换机构查询页表，若该页的标志位为1.即在内存，则按该页的主存块号进行地址转换，得到绝对地址
（2）若该页的标志位为0，即该页不在内存，硬件产生缺页中断
（3）操作系统缺页中断
1，查主存分配表，若有空闲的主存块，则有页表读入该页内容
2，并修改页表中的标志位为1
3，若没有空闲的主存块，则选择一项，若该页已修改，则需写回磁盘
4，再由页表读入该页内容并修改标志位
13，简单叙述段式虚拟存储管理系统发生缺段时可以采用的主存分配算法。
最先适应分配算法：空区按地址，从小到大组织，从低地址开始查找足够大的空区
最优适应分配算法：空区按大小，从小到大组织，查找最小的足够大的空区
最坏适应分配算法：空区按大小，从打大到小组织，分配最大的空区
14，简单叙述“快表”的作用。
没有快表，使虚存的一次读写必须两次访问主存。块表中存放一部分页号与主存块号的对应关系。
由于程序局部性，一些经常访问的页在块表中，可快速查找，提高指令执行速度
15，简述树形目录结构的优点。
解决了文件重名问题；有利于文件分类；提高检索文件的速度；能进行存取权限控制
16，解释什么是逻辑文件和物理文件，它们各有哪些基本形式？简述逻辑文件的几种形式
逻辑文件：用户按自己的使用要求组成的文件，可分为流式文件与记录文件
逻辑文件分类：
（1）流式文件：用户对文件中的信息不再划分可独立的单位，整个文件是由依次的一串信息组成。
（2）记录式文件：用户对文件中的信息按逻辑上独立的含义再划分信息单位。概念：逻辑记录、逻辑记录号、主键
物理文件：存放在存储介质上的文件，分为顺序文件