文档介绍：考试题型
单选题（，20题，共30分）
二、填空题（每空
四、
五、
判断题（每题
简答题
应用题（每题
（每空（每题（每题（每题
1分，
1分，
5分，
20空，共20分）
10题，共10度或低级调度
2、周转时间和带权周转时间
周传时间：Ti=Tei-TsiTei作业的完成时间，Tsi为作业的提交时间
带权周转时间：Wi=Ti/TriTi为周转时间，Tri为执行时间
动静态分区法：（P115）
解：动态分区法常用的有三种：最先适应法（FF）、最佳适应法（BF）和最坏适应法（WF）静态分区发采用的是固定分区法
分区管理
解：（自己找，没找到，不晓得问的是什么）
3、什么是覆盖，什么又是交换
解：覆盖：一个作业的若干程序段，或几个作业的某些部分共享某一个存储空间。覆盖技术的主要特点是打破了必须将一个作业的全部信息装入主存后才能运行的限制。交换发生在进程或作业之间
交换：交换技术的主要特点是打破了一个程序一旦进入主存便一直运行到结束的限制。覆盖发生在同一进程或作业内
静态地址重定位和动态地址重定位
解：静态地址重定位是在虚拟空间程序执行前由装配程序完成地址映射工作，当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换（一般在装入内存时由软件完成）
动态地址重定位是在程序执行过程中，在CPU访问内存之前，将要访问的程序或地址转换成内存地址，即在逐条指令执行时完成地址映射。（一般为了提高效率，此工作由硬件地址映射机制来完成。硬件支
持，软硬件结合完成）
计算页的物理地址变换
解：（重）
文件的分类的及分类方法
解：（前三种最重要，要是问文件的三种分类方法就只答ABC三个标题）
A、按文件的性质和用途可分为三类
（1）、系统文件（有关OS及有关系统所组成文件）
（2）、库文件（标准子程序及常用应用程序组成文件，允许用户使用但不能修改）
（3）、用户文件
B、按组织形式分类
普通文件；目录文件；特殊文件
C、按文件的保护方式（级别）分类只读文件；读写文件；可执行文件
D、按信息保存期限分类
临时文件；永久文件；档案文件
E、按文件的逻辑结构分类流式文件；记录式文件
F、按文件的物理结构分类
顺序（连续）文件；链接文件；索引文件
2、常用的记录式文件结构（存储结构包括）：解：连续结构；多重结构；转置结构；顺序结构
3、常用文件物理结构包括
解：连续文件；串联文件和索引文件（索引文件需要会算三级目录，）
mode
daia
4 data T data.
（2）
Tillie皆加！1眸（3）
size
blockcount
Laddr⑼
Laddr（1）
directblocks
data
da怕
daia
监inglenidrrecrdoubleindirectuipleindireci
这个图必须弄懂
一个文件目录可划分为？他们的特点分别是什么？（P211）
解：单级目录；二级目录；多级目录
一级目录结构：（为所有文件建立一个目录文件（组成一线性表）
优点:简单，易实现
缺点:限制了用户对文件的命名
文件平均检索时间长
限制了对文件的共享
二级目录结构（为改变一级目录文件目录命名冲突，并提高对目录文件检索速度）
目录分为两级：
一级称为主文件目录，给出用户名，用户子目录所在的物理位置；
二级称为用户文件目录（又称用户子目录），给出该用户所有文件的FCB
优点：解决了文件的重名问题和文件共享问题
用户名|文件名
查找时间降低
缺点：增加了系统开销
多级目录结构（树型目录）
优点：
层次结构清晰，便于管理和保护；有利于文件分类；解决重名问题；提高文件检索速度；能进行存取
权限的控制
缺点：
查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度
文件实现共享的三种方法（P214）
解：A、绕道法B、链接法C、基本文件目录表（BFD）
验证用户存取操作的四种方法（P216）
解：
A存取控制矩阵
B存取控制表
C口令（在系统中给定用户权限的口令）
D密码术（把对应内容进行加密和解密）
1设备的分类（只要记住绿色的即可，其他的是对他们的解释）解：
A按传输速率分类
低速设备：指传输速率为每秒钟几个字节到数百个字节的设备。
中速设备：指传输速率在每秒钟数千个字节至数十千个字节的设备。
高速设备：指传输速率在数百千个字节至数兆字节的设备
B、按信息交换的单位分类
块设备（BlockDevice）:指以数据块为单位来组织和传送数据信息的设备。
字符设备（Charact