操作系统面试基本概念

操作系统面试基本概念

1 并发

1.1 基本含义
在操作系统中，并发是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。
在关系数据库中，允许多个用户同时访问和更改共享数据的进程。SQL Server使用锁定以允许多个用户同时访问和更改共享数据而彼此之间不发生冲突。

1.2 特点
操作系统并发程序执行的特点:
并发环境下，由于程序的封闭性被打破，出现了新的特点：
① 程序与计算不再一一对应，一个程序副本可以有多个计算
② 并发程序之间有相互制约关系，直接制约体现为一个程序需要另一个程序的计算结果，间接制约体现为多个程序竞争某一资源，如处理机、缓冲区等。
③ 并发程序在执行中是走走停停，断续推进的。

1.3 与并行区别
并发：当有多个线程在操作时,如果系统只有一个CPU,则它根本不可能真正同时进行一个以上的线程，它只能把CPU运行时间划分成若干个时间段,再将时间 段分配给各个线程执行，在一个时间段的线程代码运行时，其它线程处于挂起状。.这种方式我们称之为并发(Concurrent)。
并行：当系统有一个以上CPU时,则线程的操作有可能非并发。当一个CPU执行一个线程时，另一个CPU可以执行另一个线程，两个线程互不抢占CPU资源，可以同时进行，这种方式我们称之为并行(Parallel)。
区别：并发和并行是即相似又有区别的两个概念，并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。倘若在计算机系统中有多个处理机，则这些可以并发执行的程序便可被分配到多个处理机上，实现并行执行，即利用每个处理机来处理一个可并发执行的程序，这样，多个程序便可以同时执行。

2 临界资源

2.1 简介
各进程采取互斥的方式，实现共享的资源称作临界资源。
属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。 诸进程间应采取互斥方式，实现对这种资源的共享。
程中用于实现进程互斥的那段代码称为临界区。显然，若能保证诸进程互斥地进入自己的临界区，便可实现诸进程对临界资源的互斥访问。为此，每个进程在进入临界区之前，应先对欲访问的临界资源进行检查，看它是否正被访问。如果此刻该临界资源未被访问，进程便可进入临界区对该资源进行访问，并设置它正被访问的标志；如果此刻该临界资源正被某进程访问，则本进程不能进入临界区。
在操作系统中，有临界区的概念。临界区内放的一般是被1个以上的进程或线程（以下只说进程）共用的数据。
临界区内的数据一次只能同时被一个进程使用，当一个进程使用临界区内的数据时，其他需要使用临界区数据的进程进入等待状态。
操作系统需要合理的分配临界区以达到多进程的同步和互斥关系，如果协调不好，就容易使系统处于不安全状态，甚至出现死锁现象。

2.2 事例
例如，打印机不可能同时打印多个进程的结果，若将一个进程的结果打印几行，再打印另一个进程的结果，这会使打印的结果变得无法使用。所以两个或两个以上进程由于不能同时使用同一临界资源，只能一个进程使用完了，另一进程才能使用。
除了物理设备外，还有很多软资源如变量、表格、队列等也都属于临界资源，如果同时使用，同样会引起与时间相关的错误。例如，有两个进程P1和P2共享一个变量count，P1或P2的功能是，每执行完某些操作后，将count的值取出加1，R1和R2是工作寄存器。当两个进程按下述顺序执行时：
P1：操作序列；
Rl=count;
R1=R1+1；
count=R1;
P2：操作序列；
R2=count;
R2=R2+1;
count=R2;
其结果使count的值增加了2;倘若P1和P2按另一种顺序执行，例如：
P1:R1=count;
P2:R2=count;
P1:Rl=Rl+1;count=Rl;
P2:R2=R2+1;count=R2;
按此执行序列，虽使P1和P2都各自对count做了加1操作，但最后的count值却只增加了1，即出现了结果不确定的错误。显然这种错误与执行顺序有关，又叫与时间相关的错误。之所以出现这种错误，是由于变量count是临界资源，P1和P2不能同时使用，即仅当进程P1对count进行修改并退出后，才允许进程P2访问和修改，那么就可以避免上述的错误结果。

3 文件物理结构

3.1 简介
文件系统往往根据存储设备类型、存取要求、记录使用频度和存储空间容量等因素提供若干种文件存储结构。用户看到的是逻辑文件，处理的是逻辑记录，按照逻辑文件形式去存储，检索和加工有关的文件信息，也就是说数据的逻辑结构和组织是面向应用程序的。然而，这种逻辑上的文件总得以不同方式保存到物理存储设备的存储介质上去储介质上去，所以，文件的物理结构和组织是指逻辑文件在物理存储空间中存放方法和组织关系。

3.2 文件的物理结构有哪3种
顺序结构
优点：
① 支持顺序存取和随机存取。
② 顺序存取速度快。
③ 所需的磁盘寻道次数和寻道时间最少。
缺点：
① 需要为每个文件预留若干物理块以满足文件增长的部分需要。
② 不利于文件插入和删除。
链式结构
优点：
① 提高了磁盘空间利用率，不需要为每个文件预留物理块。
② 有利于文件插入和删除。
③ 有利于文件动态扩充。
缺点：
① 存取速度慢，不适于随机存取。
② 当物理块间的连接指针出错时，数据丢失。
③ 更多的寻道次数和寻道时间。
④ 链接指针占用一定的空间，降低了空间利用率。
索引结构
优点：
① 不需要为每个文件预留物理块。
② 既能顺序存取，又能随机存取。
③ 满足了文件动态增长、插入删除的要求。
缺点：
① 较多的寻道次数和寻道时间。
② 索引表本身带来了系统开销。如：内外存空间，存取时间等。

3.3 文件存取方法
顺序存取：
顺序存取是按照文件的逻辑地址顺序存取。
固定长记录的顺序存取是十分简单的。读操作总是读出上一次读出的文件的下一个记录，同时，自动让文件记录读指针推进，以指向下一次要读出的记录位置。如果文件是可读可写的。再设置一个文件记录指针，它总指向下一次要写入记录的存放位置，执行写操作时，将一个记录写到文件 末端。允许对这种文件进行前跳或后退N（整数）个记录的操作。顺序存取主要用于磁带文件，但也适用于磁盘上的顺序文件。
可变长记录的顺序文件，每个记录的长度信息存放于记录前面一个单元中，它的存取操作分两步进行。读出时，根据读指针值先读出存放记录长度的单元 。然后，得到当前记录长后再把当前记录一起写到指针指向的记录位置，同时，调整写指针值 。
由于顺序文件是顺序存取的，可采用成组和分解操作来加速文件的输入输出。
直接存取（随机存取法）：
很多应用场合要求以任意次序直接读写某个记录。例如，航空订票系统，把特定航班的所有信息用航班号作标识，存放在某物理块中，用户预订某航班时，需要直接将该航班的信息取出。直接存取方法便适合于这类应用，它通常用于磁盘文件。
为了实现直接存取