操作系统基本概念汇总

不管系统中是否有线程，进程都是拥有资源的独立单位
管程技术是用来解决进程同步的
对进程的管理和控制使用的是原语
并发执行的特征：间断性、失去封闭性、不可再现性
在单处理机系统实现并发后，各进程在某一时间段并行运行，CPU与外部设备之间并行工作
文件系统的主要目的是实现对文件的按名存取
通道控制设备控制器，设备在设备控制器控制下工作
操作系统的基本类型是实时系统、分时系统和批处理系统
PMT 页表（页面变换表） DCT设备控制表
虚拟存储器的叙述正确的是：要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
虚拟存储器采用了以“时间”换“空间”的技术
在可变分区存储管理中，最优适应分配算法要求对空闲区表项按尺寸从小到大进行排列
并发是指若干个事件在同一时间段内发生， 并行是指若干个事件在同一时刻发生。
进程的基本特征有动态性、并发性 、独立性、异步性及结构特征

第一章 概述

操作系统的概念：

操作系统（英语：operating system，缩写作 OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。

基本类型：

1、批处理操作系统(Batch Processing Operation System)；

2、分时操作系统(Time Sharing Operating System)；

3、实时操作系统(Real Time Operating System)；

4、个人操作系统(Personal Operating System)；

5、网络操作系统(NOS, Network Operating System)；

6、分布式操作系统(Distributed Operating System)。

基本特征：并发（并行性和并发性）、共享 （互斥共享/同时访问方式） 、

虚拟（时分复用/空分复用）、异步（进程的执行顺序和执行时间的不确定性）

基本功能：

处理机管理功能（作业管理）：主要解决内存中多道并发执行的“进程”如何占用CPU,如何运行的问题。

存储器管理功能：内存分配，内存保护，地址映射，内存扩充

设备管理功能：缓冲管理，设备分配，设备处理

文件管理功能：存储空间的管理，目录管理，文件的读写管理和保护

用户接口：命令接口，程序接口，图形接口

管态和目态：

大多数计算机系统将CPU执行状态分为管态和目态。管态又称为特权状态、系统态或核心态。通常，操作系统在管态下运行。目态又叫做常态或用户态，用户程序只能在目态下运行，如果用户程序在目态下执行特权指令，硬件将发生中断，由操作系统获得控制，特权指令执行被禁止，这样可以防止用户程序有意或无意的破坏系统。从目态转换为管态的唯一途径是中断。

操作系统的目标：方便性、有效性、自动扩充性和开放性。

操作系统的作用：
1）作为用户与计算机硬件系统之间的接口（达成了方便性的目标）
2）作为计算机系统资源的管理者（达成了有效性的目标）
3）用作扩充机器

结构设计方法：
1）无结构OS
2）模块化OS结构
3）分层式OS结构 以上属于传统OS结构
4）微内核OS结构
1）客户/服务器技术
2）面向对象技术
3）微内核

第一章练习

1.从用户、资源管理、资源抽象三个角度看，操作系统的作用分别是什么。
OS作为用户与计算机硬件系统之间的接口；
OS作为计算机系统资源的管理者；
OS实现了对计算机资源的抽象
2.操作系统是什么软件？位于哪一层之上？
OS是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。OS是现代计算机系统中最基本最重要的系统软件。
3.从资源管理的角度看，操作系统的4大主要功能。
处理机管理，存储器管理，设备管理，文件管理
4.理解操作系统的主要特性：并发、共享、虚拟和异步。其中操作系统最基本的两个特征是什么？
并发和共享是操作系统最基本的两个特征
5.理解操作系统的基本类型：批处理操作系统、分时操作系统和实时操作系统。
批处理操作系统的优点：资源利用率高，系统吞吐量大。
批处理操作系统的缺点：平均周转时间长，无交互能力。分时操作系统的2个关键问题：及时接收，及时处理
分时操作系统的特征：多路性、独立性、及时性、交互性
实时操作系统：实时操作系统的特征比分时多一个可靠性。
7.多道程序设计是指什么？
多道程序设计是指内存中存放多个进程来执行调度任务，内存中多个进程共享计算机资源。
8.操作系统作为用户与计算机硬件系之间的接口，用户可通过三种方式使用计算机，这些方式是指什么。
命令方式、系统调用方式、图标-窗口方式

9.操作系统的三个基本类型是：

批处理操作系统、分时操作系统和实时操作系统。

10.批处理操作系统的主要缺点是：缺少交互性

11.允许多个用户以交互方式使用计算机的操作系统称为（）； 分时操作系统

允许多个用户将多个作业提交给计算机集中处理的操作系统称为（）； 批处理操作系统

计算机系统能及时处理过程、控制数据并做出响应的操作系统称为（）： 实时操作系统

12.现代操作系统的两个最基本的特征是： 并发和共享。

13.从用户的观点出发，操作系统是（） 用户与计算机之间的接口。

14.实时系统应具有两个基本特征： 及时性和高可靠性。

15.操作系统的特征是： 并发性、共享性、虚拟性和异步性

16.操作系统的五大管理功能是：

处理机管理、存储器管理、设备管理、文件管理、作业管理

第二章 进程管理

问：

1、多道程序设计技术；

2、进程的概念、特征、基本状态及与程序的区别和联系；

3、PCB的概念、前趋图、进程图；

4、原语的概念及进程控制原语的种类；

5、进程的同步与互斥的概念、临界资源与临界区的概念；

6、信号量及其应用；

系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。

假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息，目前为空。

GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，

并将处理结果送到BUF2中，PUT进程负责从BUF2中读取结果并输出。

试写出正确实现GET、PRO、PUT的同步与互斥的算法

（要求：（1）用类C语言描述，条理清楚，注释恰当；（2）信号量原语统一使用wait和signal）。

7、线程的概念及种类、引入线程的目的；

答：

1.多道程序设计技术

所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。引入多道程序设计技术的根本目的是为了提高CPU的利用率，充分发挥计算机系统部件的并行性，现代计算机系统都采用了多道程序设计技术。

2.进程的概念、特征、基本状态及与程序的区别和联系；

进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

特征：

①结构性特征，进程的根本——PCB

②动态性

l进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。

l进程最基本特征

③并发性

l多个进程实体同存于内存中，在一段时间内同时运行。

l有PCB的程序才能并发。

④独立性

⑤异步性

基本状态：

(1)就绪状态(Ready)

进程获得除CPU之外的所有必需资源，一旦得到CPU控制权，可立即运行。

(2)运行状态(Running)

进程已获得所有运行必需的资源，正在处理机上执行。

(3)阻塞状态(Blocked)

正在执行的进程由于发生某事件（请求I/O、申请缓冲、时间片到）而暂时无法执行时，便放弃CPU后暂停

进程与程序的区别和联系：

¡动与静：

l进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。

¡永久与暂时：

l进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。

¡结构：

l进程的组成包括程序、数据和进程控制块（进程各种控制信息）。

¡进程与程序的对应关系：

l都可1对n。通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。

3.PCB的概念、前趋图、进程图；

PCB：存放进程的管理和控制信息的数据结构

前趋图：描述进程执行前后关系的图（有向无循环图）

进程图：虽然这里提到了，但并没有找到相关的概念，难道是进程流程图？

4、原语的概念及进程控制原语的种类；

原语是由若干指令构成的原子操作过程，作为整体实现功能，不可被打断。

进程控制原语的种类

（1）创建原语（2）撤销原语（3）挂起原语（4）激活原语（5）阻塞原语（6）唤醒原语

第二章练习

1.理解进程的定义， 进程的3个组成部分。
进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
进程的组成部分：程序段、相关的数据段和PCB控制块
2.理解进程的三种基本状态转换及用图表示。
就绪 阻塞 执行
3.进程控制块PCB中的4个方面的信息，进程与PCB之间的对应关系。
进程控制块的组成：进程标识符，处理机状态，进程调度信息，进程控制信息。
进程与PCB是一一对应的关系。当系统建立一个新进程时，就为它建立一个PCB。进程结束时又收回它的PCB，进程也随之消亡。系统是通过PCB感知进程存在的。PCB是进程存在于系统中的唯一标志。
4.进程控制一般是由什么来实现的？什么是原语?
进程控制一般由OS内核中的原语来实现。
原语就是由若干条指令组成的，用户完成一定功能的一个过程。它是一个不可分割的基本单位。原语在执行的过程中不可以被中断。
5.在多道程序设计系统中，并发进程之间可能存在的2种制约关系（也就是，并发进程之间可能存在的2种关系，并区分）：进程互斥和进程同步
间接相互制约关系：因为对临界资源共享的互斥访问而引起的
直接相互制约关系：为了完成某任务而建立的两个或者多个进程之间的制约关系
6.线程与进程的区别。
进程作为调度和分派的基本单位，线程是能够独立运行的基本单位
线程使OS具有更好地并发性
进程可以拥有资源，并作为系统中拥有资源的一个基本单位。线程本身并不拥有系统资源，而是仅有一点必不可少的、能保证独立运行的资源。
不同线程之间的独立性比不同进程之间的独立性低的多。
线程创建或撤销的开销小于进程的创建和撤销的开销。
在多处理系统中，多线程进程可以将一个进程中的多个线程分配到多个处理机上，并行执行。
7.并发进程的特征（与顺序程序设计相比）：（选择题）
间断性、失去封闭性、不可再现性
8.临界区（P50）、临界资源的定义（P14填空题、选择题、简答题）
临界区：访问临界资源的那段代码。
临界资源：一段时间内只允许一个进程访问的资源。（每个进程应采取互斥访问的方式，实现对这种资源的共享）
9.同步机制应遵循基本准则（或临界区调度原则）（P50填空题、简答题）
空闲让进、忙则等待、有限等待、让权等待
10.信号量：
（1）一种是用于实现进程互斥的信号量，初值一般为1；当为0时表示什么含义。
= 1表示只允许一个进程访问临界资源
= 0 表示一个进程已进入临界区
（2）另一种是用于解决进程同步的信号量，初值表示资源的数量。 有两种题型：
【题型1】有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为(-1 0 1 2)。
【题型2】若记录型信号量S的初值为2，当前值为-1，则表示有( 1)等待进程。
信号量为负时，表示资源分配完毕，信号量的绝对值表示已阻塞进程的数目
11.利用信号量实现前驱关系、
进程向后继进程分配信号量，后继进程等待接收前驱进程的信号量

12.了解管程的作用，即用来做什么的
管程的作用：确保每次仅有一个进程进入管程，执行这组过程，使用共享资源，达到对共享资源所有访问的统一管理。

13.理解进程的并发执行。

14.进程是 进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

15.程序并发执行与顺序执行相比产生了一些新特征，分别是：

间断性、失去封闭性、不可再现性

16.进程的基本特征是：

●动态性、并发性、独立性、异步性、结构性

17.进程的基本状态有：

●执行、就绪、阻塞

18.（）是进程存在的唯一标志。

19.管理系统所有PCB时，系统的几个关键指针有：执行指针、就绪指针、阻塞指针、空闲指针

20.当进程执行的时间片用完时，进程从：• 执行状态变为就绪状态。

21.分配到必要资源并获得处理机时的进程状态是：• 执行状态

22.进程从结构上讲，包括• 程序段、数据段、进程控制块。

23.在一个单处理机中，若有4个用户进程且假定当前时刻有一个进程处于执行状态，则处于就绪状态的进程最多有：

• 3个，最少有0个。

第三章 处理机调度与死锁

问：

1、调度的层次与作用；

2、常用调度算法及计算；

3、死锁的概念、产生的原因及必要条件；

4、处理死锁的基本方法；

5、银行家算法及计算；

6、化简资源分配图，并说明有无进程处于死锁状态

答：

第三章练习

1.了解处理器调度的3种调度是什么及其调度对象分别是什么。了解进程调度的任务。
3种调度——高级调度：长程调度或作业调度
中级调度：进程调度或短程调度
低级调度：内存调度
进程调度的任务——保存处理机的现场信息
按某种算法选取进程
把处理器分配给进程
2.周转时间的计算（采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间）
题型：设有三道作业，它们的提交时间和运行时间如下表：

求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。
(1)先来先服务FCFS调度算法

作业的执行顺序: 1 2 3
平均周转时间：T = (2 + 2.9 +3) / 3 = 2.63
平均带权周转时间：T = (1 + 2.9 + 12) / 3 = 5.3
(2)短作业优先SJF调度算法

作业的执行顺序：1 3 2
平均周转时间：T = (2 + 2.25 + 3.15) / 3 = 2.46
平均带权周转时间：T = (1 + 9 + 3.15) / 3 = 4.38

3.了解基本的作业调度和低级调度算法：先来先服务算法FCFS、最短作业优先算法SJF、响应比最高者优先算法HRRF和优先级调度算法。
高响应比优先算法：优先权 = (等待时间 + 要求服务时间) / 要求服务时间
高响应比优先算法既考虑了作业的等待时间，又考虑作业运行时间
优先级调度算法（既可用于作业调度又可用作进程调度）：从后备队列中选择若干个优先级最高的作业装入内存。

4.死锁的定义及其产生死锁的原因和必要条件
死锁：一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的
产生死锁的四个必要条件是：互斥条件、请求和保持条件、不可抢占条件、循环等待条件。
5.银行家算法
6.求系统中各种资源的总数
已经分配出去的资源 + 系统当前可用的资源 = 系统中各种资源的总数
7.某时刻各进程对各资源的需求数目即Need矩阵。
Need[i, j] = Max[i, j] – Allocation[i, j]
8.在某时刻系统是否是安全的（找安全序列）
安全性算法中，work表示系统可提供给进程继续运行所需的各类资源数目，执行安全算法开始时，work = available

步骤：利用安全性算法对xx时刻的资源分配情况进行分析
建立表格：work（第一个已知，其他都是上一行的work+allocation）、need（已知）、allocation（已知）、work+allocation、finish（true or false）
在xx时刻存在着一个安全序列{xx，xx，xx，xx}，故系统是安全的
9.如果此时某进程发出资源请求向量Request( )，是否能实施资源分配？为什么？
（1）request1 < need1
（2）request1 < available
（3）系统先假定可以为p1分配资源，并修改available allocation1 和 need1向量
（4）再利用安全性算法检查此时系统是否安全
（5）由所进行的安全性检查得知，可以找到一个安全序列{x,x,x,x}。因此系统是安全的

第四章 存储管理

问：

1、存储管理的目的、功能；

2、重定位的概念及方法；

3、内碎片、外碎片；

4、常用分区分配算法及对应的空闲区排列方式；

5、基本分页（分段）的概念、页（段）表的作用、地址变换过程及物理地址计算；

6、分页与分段的区别、各自的优缺点；

答：

第四章练习

1.存储管理是对内存的什么区域进行管理？
用户区
2.了解逻辑地址与物理地址的概念，重定位的概念
逻辑地址（Logical Address） 是指由程序产生的与段相关的偏移地址部分
物理地址（Physical Address） 是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果。
重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。
3.理解常用动态（可变）分区分配算法：
（1）首次（最先）适应算法、（2）最佳适应算法、（3）最坏适应算法。它们的空闲区表项是按什么规则排列（空闲链表）。
首次适应算法即每次都从头遍历找到第一个符合的分区，最佳适应的是每次都找到那个和它大小相差的最小的那个分区，最坏适应算法，是每次都找最大的那个分区。

4.动态（可变）分区分配方案中，某一作业完成后，系统收回其主存空间，了解回收空闲区的4种情况的回收规则，空闲分区表的变化。

5.分页存储管理的原理
题型：分页式存储管理系统，内存的大小为64KB，被分成16块，块号为0、1、2、…、15。设某进程有3页，其页号为0、1、2，被分别装入内存的2、4、7，问：

1. 内存地址应使用多少位来表示？进程每一页的长度为多少B？逻辑地址中的页内地址应该用多少位？ 逻辑地址应该用多少位？
   2.写出该进程每一页在内存的起始地址。
   3.逻辑地址5276、或者0A12H（十六进制）对应的物理地址是多少？
   内存地址：64k = 2^6 * 2^10 = 2^16用16位表示
   进程每一页的长度为64KB / 16 = 4KB；逻辑地址中的页内地址应该用12位表示；逻辑地址应该用14位表示；【因为页号用2位表示，2+12=14位】
   0页2 * 4KB， 1页4 * 4KB， 2页7 * 4KB
   页号为 5276 / 4k = 5276 / 4096 = 1 , 页内地址为 5276 % 4096 = 1180 物理地址 = 4* 4KB + 1180 ；
   0A12h的十进制为2578 。页号： 2578 / 4k = 2578 / 4096 = 0, 页内地址为 2578 % 4096 = 2578 ，物理地址为：2 * 4KB + 2578

6.分段存储管理系统中物理地址的计算
题型：某段表的内容如下：
段号 段首址 段长度
0 120K 40K
1 760K 30K
2 480K 20K
3 370K 20K
一逻辑地址为（2,154B），它对应的物理地址为多少？
可能越界：一种是段长和另一种是段号的越界
480K+154B

第五章 虚拟存储器

1、虚拟存储器的基本概念、理论依据、基本特征及关键技术；

2、熟知请求分页基本思想；

3、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断；

在页式虚拟存储管理的计算机系统中，运行一个共有7页的作业，且作业在主存中分配到3块主存空间，作业执行时访问页的顺序为1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1, 2, 3, 6。假设3个物理块初始为空，所有页面都采用请调式LRU替换算法，要求图示出内存页面变化情况，并计算缺页率。

4、快表的作用、内存访问时间的计算；

第五章练习

1.虚拟存储器的定义，基于什么原理提出的
虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
虚拟存储器是基于离散分配的原理提出的。
2.什么是程序执行时的时间局限性和空间局限性？
时间局限性：如果程序中的指令被执行，则不久以后该指令可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问。
空间局限性：一旦程序访问了某个存储单元，在不久之后，其附近的存储空间也将被访问，即程序在一段时间内所访问的地址可能集中在一定的范围之内，其典型情况便是程序的顺序执行。
3.常见的页面置换算法：最佳页面置换算法OPT、先进先出页面置换算法FIFO、最近最少使用页面置换算法LRU。
题型：假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。
(1)FIFO

缺页中断次数：13；缺页率：产生中断的次数 / 总访问次数 = 13 / 20 = 0.65

(1)LRU

缺页中断次数：12；缺页率：12 / 20 = 0.6
(3)OPT
选择在最长（未来）时间内不再被访问的页面。
缺页次数和缺页率计算如上

第六章 设备管理

问：

1、设备管理的任务、功能及目标；

2、I/O设备的分类，设备、控制器及通道的关系；

3、通道的基本概念及分类；

4、I/O控制方式及推动发展的因素、各自适用的场合；

5、缓冲区的概念、分类及引入目的；单缓冲、双缓冲计算处理数据的时间；

某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。试计算在单缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是多少，并画图说明计算过程。

6、I/O软件的层次、各层主要功能、设备独立性的概念；

7、SPOOLING技术的概念、作用及SPOOLING系统的组成；

SPOOLing技术是一类典型的虚拟设备技术,通常是用独占设备来模拟共享设备。（F）

8、磁盘访问过程及访问时间的确定、磁盘调度算法及其计算；扇区的优化；

若磁头的当前位置为100 柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190 , 10 , 160 , 80 , 90 , 125 , 30 , 20 , 29 , 140 , 25 。若采用电梯调度算法，试计算移臂经过的柱面数和平均寻道长度。

第六章练习

1.有哪些I/O控制方式，工作方式
答：采用轮询的可编程I/O方式；采用中断的可编程I/O方式；直接存储器访问方式；I/O通道方式
2.系统的设备分配程序进行独占设备分配的步骤是什么？
答： 分配设备、分配控制器、分配通道
3.通道又称I/O处理机，用于完成什么之间的信息传输。
答：CPU和设备控制器
4.通道、设备控制器和设备（三者联接位置，即控制关系）
通道控制设备控制器，设备在设备控制器控制下工作
5. 通道的定义、三种通道类型及其特点（连接的设备类型）
通道的定义：一个独立于CPU的专门的I/O控制的处理机，控制设备与内存直接进行信息交换。
通道类型有：字节多路通道，按字节多路交叉方式工作的通道；
数组选择通道，可以连接多台高速设备，通道的利用率很低；
数组多路通道，将数组选择通道传输速率高和字节多路通道分时并行操作的优点结合。
6.了解常用的缓冲技术的作用（选择题）及类型。
缓冲技术的作用：缓和CPU和I/O设备间速度不匹配的矛盾；
减少对CPU的中断频率，放宽对CPU中断响应时间的限制；
解决数据粒度不匹配的问题；
提高CPU和I/O设备之间的并行性。
缓冲技术的类型有：单缓冲、双缓冲、环形缓冲和缓冲池。
7.Spooling系统的作用、组成（填空题、简答题）P207
Spooling系统技术的作用：缓和CPU与I/O设备之间速度不匹配的矛盾
SPO·OLing系统是对脱机I/O工作方式的模拟，SPOOLing系统是由：
（1）.磁盘中的(输入井)和(输出井),是对脱机输入输出中的磁盘进行模拟；
（2）.内存中的(输入缓冲区)和(输出缓冲区),用来缓和CPU与磁盘之间的速度的矛盾；
（3）.(输入进程)和(输出进程)所构成，是对脱机输入输出中的外围控制机进行模拟。
（4）.(井管理程序)，用于控制作业与磁盘井之间信息的交换。
8.I/O系统管理的对象是什么？按照各层次及其功能，I/O软件的4层是什么?
I/O系统管理的对象:I/O设备和相应的设备控制器
四个层次：用户层I/O软件、设备独立性软件、设备驱动程序、中断处理程序
9.设备独立性是指什么？在有设备独立性系统中，逻辑设备表的作用是什么？（选择题）设备独立性：应用程序中的所有设备，不局限于使用某个具体的物理设备。
逻辑设备表的作用：实现从逻辑设备名称到物理设备名称的转换。
10.掌握当前磁盘调度算法（1）先来先服务（2）最短寻道时间优先（3）电梯算法。
【题型】假定一磁盘有200个柱面,编号为0—199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为
86,147,91,177,94,150,102,175,130
试分别采用FCFS(先来先服务)、SSTF(最短寻道时间优先)、SCAN(扫描)算法完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量(单位为磁道数)。

第七章 文件管理

问：

1、文件系统的组成、功能；

2、打开、关闭操作的目的；

3、文件逻辑结构；

4、文件的目录结构、索引节点及文件控制块的作用；
（1） 如何加快目录检索？
（2）目录项分解法：即把FCB分成两部分，符号目录项：文件名，文件号，基本目录项：除文件名外的所有字段
5、了解文件的共享和保护措施。

第七章练习

1.文件系统的主要目的、概念
文件系统的主要目的是实现对文件的按名存取
文件系统最基本的目标是 （按名存取），它主要是通过(目录管理)功能实现的,文件系统所追求的最重要目标是 （提高对文件的存取速度）。
按逻辑结构可把文件分为：记录式文件、流式文件
2.文件目录的作用
作用：实现文件名到物理地址的转换。

第八章 磁盘存储器的管理

问：

1、文件的物理结构；

2、FAT表的作用、FAT表大小的计算；

（1） 假设盘块大小为512B，硬盘的大小为100MB，如果采用显式链接管理方式，对应的FAT为多少字节？
100MB/512B=200K个块；
需要18个二进制位来描述块号；
按照FAT表的组织结构，每个表项需要扩充成20位即2.5个字节；
所以FAT表的大小=2.5B*200K=500KB。

3、混合索引分配方式的结构及相关计算

（1）某磁盘文件系统，采用混合索引分配方式，13个地址项记录在FCB中，第0-9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，盘块号需要用3个字节来描述，问：

1）该文件系统允许文件的最大长度是多少？

2）若要读取字节地址为5000B处的文件数据，试计算得到其映射到的物理地址（磁盘块号及偏移量），请写明计算过程。

4、文件空闲区的管理方法（空闲表、空闲链、位示图与成组链接法）；

（1）假设一个磁盘组有 100 个柱面，编号为 0-99，每个柱面有 32 个磁道，编号为 0-31，每个磁道有16 个扇区，编号为0-15。现采用位示图方法管理磁盘空间，磁盘块与扇区大小相等，令磁盘块号按柱面顺序和磁道顺序编排（从0编起）。请回答下列问题：（5分）

1)若采用32 位的字组成位示图，共需要多少个字?

2)第40 字的第18 位对应于哪个柱面、哪个读写磁头和哪个扇区?

1)（16×32×100）/32=1600,需要1600 个字。

2）块号是1298：40×32+18=1298

柱面号是2：[1298/(16×32)]=2

磁头号是17：[（1298 mod (16×32)）/16]=17

扇区号是2：（1298 mod （16×32））mod 16=2

（1）某UNIX操作系统的空闲盘块号栈内容为：空闲块数为3，依次登记的空闲块号为77、89、60，问此时若一个文件A需要5个盘块，系统进行分配后又有个文件B被删除，它占用的盘块块号为100、101、109、500，分析分配和回收过程，说明上述操作过后空闲盘块号栈里的空闲块个数及内容如何？

5、了解提高磁盘I/O速度的途径。