简答题

第一个体现了时间局部性，第二个体现了空间局部性。

文件目录是记录系统中所有文件的名字及其存放地址的目录表，表中还包括关于文件的说明信息和控制信息。
主要内容如下：1、  文件名：文件名分为文件的符号名和内部标识符（id号）。2、  文件的逻辑结构。说明该文件是否是定长，记录长度及记录个数等。3、  文件的物理结构。即文件信息在辅存中的物理位置及排布。（物理结构可能是连续文件、串联文件、索引文件结构形式）4、  存取控制信息。此项登记文件主本人具有的存取权限、核准的其他用户及其相应的存取权限。5、  管理信息。如文件建立日期、时间，上一次存取时间、要求文件保留的时间。6、  文件类型。指明文件的类型，例如可分为数据文件、目录文件、块存储设备文件、字符设备文件。

（1）、分配设备。 首先根据I/O请求中的物理设备名查找系统设备表SDT，从中找出该设备的DCT，再根据DCT中的设备状态字段，可知该设备是否正忙，若忙，便将请求I/O的进程的PCB挂在设备队列上；否则，便按照一定的算法，计算本次设备分配的安全性。如果不会导致系统进入不安全状态，便将设备分配给请求进程；否则，仍将其PCB插入设备等待队列。（2）、分配设备表。 在系统把设备分配给请求I/O的进程后，再到其DCT中找出与该设备连接的控制器的COCT，从COCT的状态字段中可知该控制器是否忙碌。若忙，便将请求I/O进程的PCB，挂在该控制器的等待队列上。否则，便将该控制器分配给进程。（3）、分配通道。 在该COCT中又可找到与该控制器连接的通道的CHCT，再根据CHCT内的状态信息可知该通道是否忙碌。若忙，便将请求I/O的进程挂在该通道的等待队列上；否则，将该通道分配给进程。

文件的物理结构和组织是指逻辑文件在物理存储空间中的存放方法和组织关系。
有四种物理文件 （1）顺序文件 将文件中逻辑上连续的信息存放到存储介质的依次向另的块中便形成顺序结构，这类文件叫顺序文件，又称连续文件。（2）连接文件 使用指针来表示文件中各个记录之间的关系，文件信息存放在外存的若干个物理块中，第一块文件信息的物理地址由文件目录给出，而每一块的指针指出了文件的下一个物理块位置。通常，指针内容为0时，表示文件至本块结束。（3）直接文件 在直接存取存储设备上，利用hash法把记录的关键字与其它地址之间建立某种对应关系，以便实现快速存取的文件叫直接文件或散列文件。（4）索引文件 系统为每个文件建立了一张索引表，其中，每个表目包含一个记录的键（或逻辑记录号）及其记录数据的存储地址，存储地址可以是记录的物理地址，也可是记录的符号地址，这种类型的文件称索引文件。索引表的地址可由文件目录指出，查阅索引表先找到的是相应记录键（或逻辑记录号），然后，获得数据存储地址。

(1) 就绪→执行  处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。 
(2) 执行→就绪  处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。 
(3) 执行→阻塞  正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。 
(4) 阻塞→就绪  处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

进程的标识信息、寄存器内容、进程状态、进程优先级、进程调度信息、进程所拥有的资源、进程打开的文件等信息

(1) 就绪→执行  处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。 (2) 执行→就绪  处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。 (3) 执行→阻塞  正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。 (4) 阻塞→就绪  处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

寻道时间 Ts、旋转延迟时间 Tr、传输时间 Tt

LFU(Least Frequently Used): 最近最不常用算法,根据数据的历史访问频率来淘汰数据。
核心思想是：最近使用频率高的数据很大概率将会再次被使用,而最近使用频率低的数据,很大概率不会再使用。

当外围设备完成数据传送的准备后，便主动向CPU发出“中断请求” 信号。若CPU允许中断，则在一条指令执行完后，响应中断请求，转去执行中断服务子程序，完成数据传送，通常传送一个字或一个字节。传送完后继续执行原程序。

rd D:\caozxt\A.txt
mkdir D:\caozxt\ceshi

1、申请空白PCB（过程控制块）。
2、为新工序分配资源。
3、初始化PCB。
4、将新进程插入就绪队列。

mkdir D:\caozxt
copy A.txt D:\caozxt

文件的物理结构和组织是指逻辑文件在物理存储空间中的存放方法和组织关系。有四种物理文件 
（1）顺序文件 将文件中逻辑上连续的信息存放到存储介质的依次向另的块中便形成顺序结构，这类文件叫顺序文件，又称连续文件。
（2）连接文件 使用指针来表示文件中各个记录之间的关系，文件信息存放在外存的若干个物理块中，第一块文件信息的物理地址由文件目录给出，而每一块的指针指出了文件的下一个物理块位置。通常，指针内容为0时，表示文件至本块结束。
（3）直接文件 在直接存取存储设备上，利用hash法把记录的关键字与其它地址之间建立某种对应关系，以便实现快速存取的文件叫直接文件或散列文件。
（4）索引文件 系统为每个文件建立了一张索引表，其中，每个表目包含一个记录的键（或逻辑记录号）及其记录数据的存储地址，存储地址可以是记录的物理地址，也可是记录的符号地址，这种类型的文件称索引文件。索引表的地址可由文件目录指出，查阅索引表先找到的是相应记录键（或逻辑记录号），然后，获得数据存储地址。

一般操作系统包括处理器管理、存储器管理、设备管理和文件管理、作业管理模块

文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间和访问时间等内容

DOS--典型的单用户单任务操作系统
Windows---多用户多任务操作系统
Unix-----分时系统、多用户多任务系统
安卓----实时系统
ios---实时系统
Linux---分时系统....

资源互斥、持有且等待、不可剥夺、循环等待

把程序按内容或过程 函数 关系分成段，每段有自己的名字

一个编写良好的据算计程序往往具有良好的局部性,也就是他们倾向于引用邻近于其他最近引用过的数据项的数据项，或者最近引用过的数据项本身，这种倾向性被称为局部性原理;

临界资源是在多进程或多线程环境下，由于资源数量有限，只能同时被一个进程或线程访问的资源。临界区是访问临界资源的代码段。进程同步机制是为了解决多进程或多线程环境下对临界资源的访问冲突而采取的一系列规则和方法。

原语，一般是指由若干条指令组成的程序段，用来实现某个特定功能，在执行过程中不可被中断。
在操作系统中，某些被进程调用的操作，如队列操作、对信号量的操作、检查启动外设操作等，一旦开始执行，就不能被中断，否则就会出现操作错误，造成系统混乱。所以，这些操作都要用原语来实现。

就绪状态：进程已经分配除CPU以外的所有必要资源，只要在获得CPU就可立刻执行。
执行状态：进程已获得CPU，其程序正在执行的状态。
阻塞状态：正在执行的进程由于发生某事件（如IO请求、申请缓冲区失败等）暂时无法继续执行的状态。

当文件的一个逻辑记录的长度小于一个物理块的长度的时候,我们可以把若干个逻辑记录合并成一组存到一个物理块中,这个工作称为成组。 访问某个记录的时候,需要把这个记录从它所在的块中的一组记录中分离出来,这一工作称为分解。

内存分配、地址重定位、内存保护与共享、虚拟内存等。

一般操作系统包括处理器管理、存储器管理、设备管理和文件管理、作业管理模块

柱面号，盘面号，扇区号

进程的标识信息、寄存器内容、进程状态、进程优先级、进程调度信息、进程所拥有的资源、进程打开的文件等信息

在进程间要传送大量数据的时候，可以使用OS提供的高级通信工具，该工具的最主要特点是：使用方便、高效。
目前，高级通信机制可归结为四大类：共享存储器系统、管道通信系统、消息传递系统以及客户机-服务器系统。

缺页中断是程序访问一个尚未分配物理内存空间的地址时，系统会检测到这个情况，并触发异常，即缺页中断。

文件存储空间的管理、目录管理、文件读写管理和保护等。

将作业的部分页表装入cache中即形成快表，存放快表的cache一般是联想存储器，联想存储器的最大特征是能输入页号信息物理上立即输出对应的块号（若检索到的话）。

在多道程序设计中，操作系统将CPU时间分割成很短的时间片（时间段），并在每个时间片中将CPU分配给不同的程序。这样，多个程序可以并发地执行，从而提高了系统的吞吐量和利用率。

若有进程要求对它打印输出时，SPOOLing系统并不是将这台打印机直接分配给进程，而是在共享设备（磁盘或磁鼓）上的输出SPOOLing存储区中为其分配一块存储空间，进程的输出数据以文件形式存放于此。各进程的数据输出文件形成了一个输出队列，由输出SPOOLing系统控制这台打印机进程，依次将队列中的输出文件实际打印输出。在SPOOLing 系统中，实际上并没有为任何进程分配，而只是在输入井和输出井中，为进程分配一存储区和建立一张I/O请求表。这样，便把独占设备改造为共享设备。

所谓安全状态是指系统能按某种顺序如<P1,P2,...,Pn> (称<P1,P2,...Pn>序列为安全序列)，来为每个进程分配其所需资源，直到最大需求，使每个进程都可顺序完成。

互斥原则、短小原则、避免持有锁原则、同步原则和避免死锁原则。

操作系统是一种管理系统资源，控制程序执行，能为用户提供方便接口的系统软件。