软考知识点巩固 -操作系统

操作系统

1、文件是操作系统管理的一类重要资源。文件系统将用户的逻辑文件按照一定的组织方式转换成物理文件存放到文件存储器上，为每个文件与该文件在磁盘上的存放位置建立关系。

在多用户环境下，为了文件安全和保护起见，操作系统在操作级（命令级）向用户提供目录管理类命令、文件操作类命令（如复制、删除和修改）和文件管理类命令（如设置文件权限）等；
在编程级（系统调用和函数）向用户提供文件的系统调用类服务，例如创建文件、撤销文件、打开文件、关闭文件、读文件和写文件等。

2、在多进程系统环境中，各进程可以共享系统中的各类资源，但有些资源一次只能提供一个进程使用，称为临界资源（Critical resource, CR），如打印机、共享变量、表格等。
临界区（Critical Section, CS）是进程中对临界资源实施保护的那段程序。

3、Spooling技术
https://zhuanlan.zhihu.com/p/656322645

spooling系统是由磁盘中的输入井和输出井, 内存中的输入缓冲区和输出缓冲区, 输入进程和输出进程以及井管理程序构成的。

如上图，对输出设备，以打印机举例，若没有SPOOLing技术，当多个进程使用打印机时，第一个进程需要把要打印的数据和打印命令直接传送给打印机，其它进程若是想要使用打印机，则需要等待该进程使用完打印机才能够使用，而打印机是低速设备，因此进程传送数据给打印机的时间很慢，其它进程为了使用打印机等待的时间也很长。

当使用了SPOOLing技术之后，对打印机的使用方式转化为了如下方式：

进程想要使用打印机时，直接把数据写入到了磁盘中，由于磁盘是高速设备和共享设备，所以这个过程较快而且一般可以并发进行，进程将数据写入磁盘后，就可以继续执行其它工作了，此时，操作系统中存在着一个只运行在内核态中的进程：输出进程，它维护着一张任务表，记录着放入磁盘中的打印任务和排队信息等，当打印机空闲时，该进程被唤醒，从输入井中拿出一个任务的输出数据，经由输入缓冲区进入打印机设备中，从而完成对任务的有序打印。

分析上述过程，我们发现，打印机由一个实际上的独占设备变成了逻辑上的共享设备，因为进程们可以一股脑的把打印任务都丢入到输出井后就做其它工作，而不用阻塞自己等待打印机的释放。与此同时，进程对打印机这一低速设备的写操作被转化为了对磁盘这一快速设备的写操作，因此缓解了CPU和低速设备之间的速度矛盾。

输入设备的SPOOLing技术分析过程也类似，不再做赘述。

4、对于两个并发进程，设互斥信号量为mutex，若mutex=1，则（表示没有进程进入临界区）；
解析：互斥信号量是一种特殊的二值信号量，实现对共享资源的独占式处理。它可以在应用程序中用于解决优先级翻转的问题。
在互斥信号量中，包括三个元素：1个标志，表示mutex是否可以使用；1个优先级，准备一旦高优先级的任务需要这个mutex，将赋予占有mutex的任务的优先级；1个等待该mutex的任务列表。
在互斥信号量的使用中，其对应的值初始化为1，因此，当其值为1时，所表示的含义是没有进程对这个互斥型信号量的资源进行访问，也就是没有进程进入临界区。

5、采用（分段存储管理）不会产生内部碎片。
A 分页存储管理 B 分段存储管理 C 固定分区存储管理 D 段页式存储管理

解析：碎片指内存中无法利用的存储空间，碎片分为内部碎片和外部碎片。内部碎片是指分配给存储空间中未被利用的部分，外部碎片是指系统中无法利用的小存储块。

6、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（高响应比优先算法）
A 时间片轮转调度算法 B 短时间优先调度算法 C 先来先服务调度算法 D 高响应比优先算法

解析：高响应比优先调度算法的基本思想是把CPU分配给就绪队列中响应比最高的进程，既考虑作业执行时间也考虑作业等待时间。
它综合了先来先服务和最短作业优先两种算法的特点。

7、设文件索引结点中又7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接索引，每个地址项大小为4B，若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是（1057KB）

8、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为（5小时）
A 1小时 B 2.5小时 C 5小时 D 8小时

9、以下关于文件系统的叙述中，不正确的是（A）
A 文件控制块是文件系统中最重要的数据结构，但不是文件存在的唯一标志；
B 文件控制块主要包括文件的标识、位置和访问权限等信息；
C 文件目录将系统中所有的文件控制块按照某种规律组织起来以便于检索；
D 文件目录也是一种文件；

解析：文件控制块是文件系统中最重要的数据结构，也是文件存在的唯一标志，它存放文件的一些基本信息，主要包括文件的标识、位置和访问权限等信息。
文件目录是文件控制块的有序集合，将系统中所有的文件控制块按照某种规律组织起来，就形成了文件目录，文件目录也由文件组成。

10、操作系统使用设备管理的方式管理外部设备，当驱动程序利用系统调用打开外部设备时，通常使用的标识是（逻辑设备名）
A 物理地址
B 逻辑地址
C 逻辑设备名
D 物理设备名

解析：设备管理是操作系统的重要组成部分之一。在计算机系统中，除了CPU和内存之外，其他的大部分硬件设备称为外部设备，包括常用的输入输出设备、存储设备以及终端设备等。
设备管理是对计算机输入输出系统的管理，是操作系统中最具多样性和复杂性的部分。

11、假设磁盘块与缓冲区大小相同，每选择题个盘块读入缓冲区的时间为10us，由缓冲区送至用户区的时间是5us，系统对每个磁盘块数据的处理时间为2us。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（C）us；采用双缓冲区需要花费的时间为（107）us。
A、100 B、107 C、152 D、170

解析：
在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T，缓冲区中的数据传送到用户工作区的时间为M，而系统处理（计算)的时间为C，如图(a)所示。

当第一块数据送入用户工作区后，缓冲区是空闲的，可以传送第二块数据。这样第一块数据的处理C1与第二块数据的输入T2是可以并行的，如图（b）所示，依次类推。系统对每一块数据的处理时间为：Max(C，T)+M。因为当T>C时，处理时间为本题每一块数据的处理时间为10+5=15，Doc1文件的处理时间为15*10+2=152。

双缓冲工作方式基本方法是在设备输入时，先将数据输入到缓冲区1，装满后便转向缓冲区2。此时系统可以从缓冲区1中提取数据传送到用户区，最后由系统对数据进行处理，如图（c）所示。

双缓冲可以实现对缓冲区中数据的输入T和提取M，与CPU的计算C，三者并行工作，如图（d）所示。从图中可以看出，双缓冲进一步加快了I/O的速度，提高了设备的利用率。在双缓冲时，系统处理一块数据的时间可以粗略地认为是Max(C，T)。如果C<T，可使块设备连续输入；如果C>T，则可使系统不必等待设备输入。本题每一块数据的处理时间为10，采用双缓冲需要花费的时间为10*10+5+2=107。

12、下列进程状态变化中，（等待 — 运行）是不可能发生的。
A 等待 — 运行 B 运行 — 等待 C 等待 — 就绪 D 运行 — 就绪

解析：通常一个进程应有3中基本状态：就绪状态、运行状态和等待状态（或称阻塞状态）。进程的3个状态转换如下图所示：

13、文件系统中，打开文件（open）操作的功能是（把文件的控制管理信息从辅存读到内存）

A.把文件信息从外存读到内存
B.把文件的FAT表信息从外存读到内存
C.把文件的控制管理信息从外存读到内存
D.把磁盘的超级块从外存读到内存

14、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）
A 9 B 10 C 11 D 12

解析：系统不会发生死锁的最少资源数=每个进程拥有（4-1=3）个资源+多出一个资源=3*3+1=10

15、假设段页式存储管理系统中的地址结构如下图所示，则系统（最多可有1024个段，每个段最大允许有1024个页，每个页的大小为4K）

解析：从图中可知段号占了10位，页号占了10位，页内地址占了12位
段： 最多有2^10=1024个段
页：每段最大允许2^10=1024个页
页的大小： 2^12=4x210=4k 页的大小为4k

16、某系统中采用固定优先级调度，有3个任务，优先级顺序为X>Y>Z，任务Z先执行，并且运行过程中独占了共享资源S，在释放S之前，任务X和Y开始运行，X也申请资源S，Y和Z之间没有共享资源，则三个任务执行完成的顺序是（ Y>X>Z）。
A.X、Y、Z
B.Y、X、Z
C.Y、Z、X
D.Z、X、Y

解析：X、Y、Z三个任务的执行顺序如下。
任务Z先执行，并且独占了共享资源S，在释放S之前，任务X和Y开始运行，由于X优先级大于Y和Z，X抢占CPU开始执行，但是要申请资源S，所以等待Z释放资源。Y开始执行，一直执行完毕。Z开始执行，释放资源S，X得到资源，开始执行完。然后Z才开始执行。所以执行的顺序就是Y、X、Z。