简答题（2×5分）
1.什么是脱机I/O技术，他是为了解决什么问题而提出的？
2.什么是磁盘容错技术，SFT-1、SFT-2分别是什么，各举一个例子
答：脱机I/O技术（Off-Line I/O）是指由独立的外围机负责输入输出处理，将低速输入设备的数据或程序先写入磁带，由CPU需要时再通过磁带机高速读入；CPU的输出结果也先高速写到磁带，再由外围机送往低速输出设备，从而使CPU不再直接与低速I/O设备交换数据（3分）。引入该技术，是为了避免CPU长时间等待输入输出，解决CPU与低速I/O设备速度不匹配的问题，提高整体I/O效率与系统吞吐率（2分）。
答：磁盘容错技术是指通过增加冗余的磁盘驱动器、磁盘控制器等，来提高磁盘系统的可靠性（1分）。SFT-1是低级磁盘容错技术，主要用于防止磁盘表面发生缺陷所引起的数据丢失（1分），如双份目录和双份文件分配表、热修复重定向和写后读校验（1分）。SFT-2是中级磁盘容错技术，主要用于防止磁盘驱动器和磁盘控制器故障所引起的系统不正常工作（1分），如磁盘镜像、磁盘双工（1分）。
【注】在她给出的期末总复习PPT中，有四个标注了得分点的问题的答案被写在了备注里面，与周围的重点格格不入，其用意不言自明！！！
其他两个问题是：
①为什么要引入实时系统？？？
有一类计算，系统的正确性不仅由计算的逻辑结果来确定，而且取决于产生结果的时间（1分）。为了满足这类计算的需求，系统必须能及时响应外部事件，在规定的时间内完成结该事件的处理，并控制所有实时任务协调一致地运行（4分）。因此需要引入实时操作系统。
②当用户要求对一个文件实施多次读/写或其他操作时，每次都要从检索目录开始。为了避免多次重复地检索目录，在大多数OS中都引入了“打开”（open）这一文件系统调用（2分）。当用户第一次请求对某文件进行操作时，须利用open系统调用将该文件打开。“打开”是指系统将指名文件的属性(包括该文件在外存上的物理位置)，从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号(或称为索引)返回给用户（3分）
“关闭”：是指把该文件从打开文件表中的表目上删除掉。
计算题（3×5分）
1.页面大小1K，计算两个16进制逻辑地址××××H、××××H的页号，计算三个十进制逻辑地址×××、×××、×××的页号
2.类似
3.电梯调度（SCAN）算法
原题
计算移动顺序、移动总量、平均移动总量
综合题（15分、15分、15分、10分）
1.有三个进程A、B、C，有一缓冲区F，每次只能存/取一个数据，A每次产生一个随机数，如果是5的倍数就由B取出打印，如果不是就由C取出打印余数，请用信号量机制来实现他们的同步关系，给出信号量机制的描述
2.给出16个地址，物理块大小=4，分别用OPT、LRU、FIFO列表格计算缺页率
3.银行家算法，推荐大家看https://www.bilibili.com/video/BV17k4y1X7dF/?spm_id_from=333.337.search-card.all.click
当然考试要按格式写：
| 进程 | Work | Allocation | Need | Work+Allocation | Finish |
| Pi | 初始Available(....) | true | |||
| ... | true | ||||
| Pn | true |
4.进程调度，SPF算法和HRRN算法，计算周转时间、带权周转时间、平均周转时间、平均带权周转时间
