【计算机操作系统】简答题

🔑1.动态性。进程的实质是进程实体的执行过程。

2.并发性。指的是多个进程实体同存内存中，且能在一段时间内同时运行。

3.独立性。进程实体是一个能独立运行，独立获得资源和独立接受调度的基本单位。

4.异步性。按各自独立的，不可预知的速度向前推进。

5.结构性。每个进程都会配置一个PCB（程序进程控制块）。

进程的三种的基本状态及转换 ⭐⭐⭐⭐‘

🔑

引入挂起操作的原因⭐⭐

🔑1.终端用户的需要。

2.父进程的请求。

3.负荷调节的需要。

4.操作系统的需要。

PCB的作用 ⭐⭐⭐

🔑1.作为独立运行基本单位的标志。

2.能实现间断性的运行方式。

3.提供进程管理所需要的信息。

4.提供进程调度所需要的信息。

5.实现与其他进程的同步与通信。

引起创建进程的事件⭐⭐

🔑1.用户登录。

     2.作业调度。

     3.提供服务。

     4.应用请求。

概述一下三种调度 ⭐⭐⭐⭐⭐

🔑1.进程调度又称低级调度，作业调度称高级调度，中级调度是内存调度。
2.作业调度是宏观调度，决定了哪一个作业进内存，进程调度是微观调度，决定个作业中哪个进程占有处理机。内存调度是将内存调到外存上
3.作业调度是选符合条件的收容态作业调入内存，进程调度是从就绪态进程中选一个占用处理机。

简述一下作业调度算法 ⭐⭐⭐

🔑1.先来先服务调度算法（first-come first-served，FCFS)。先到先分配CPU的时间片。

2.短作业优先调度算法（short job first,SJF)。短作业优先调度算法分为抢占式和非抢占式，短作业优先算法会先计算当前时间点作业完成时间并按照最短时间优先来进行。抢占式和非抢占式的区别是：抢占式在计算完时间后，无论CPU有无在进行抢占CPU。

3.优先级调度算法（priority-scheduling algorithm,PSA)。给各个作业设置优先级并按照给定的优先级进行时间片的分配。

4.最高响应比优先调度算法（Highest Response Ratio Next,HRRN)。先计算响应比，按最高响应比来进行时间片的分配。

死锁的定义及造成死锁的必要条件 ⭐⭐⭐⭐⭐

🔑死锁的定义：如果一组进程中的每一个进程都在等待仅由该进程中的其他进程才能引发的事件，那么该组进程是死锁的。

死锁的必要条件：1.互斥条件。2.请求和保持请求。3.不可抢占条件。4.循环等待条件。

什么是临界区？进程进入临界区的调度原则 ⭐⭐⭐⭐⭐

🔑临界资源：必须互斥访问使用的资源
临界区：当一个进程访问临界资源的程序被称为临界区。

空闲让进：临界区空闲，允许一个请求进入临界区的进程立即进入临界区。

忙则等待：已有进程进入临界区，其他试图进入临界区的进程必须等待。

有限等待：对请求进入临界区的进程，应保证能在有限时间内进入临界区。

让权等待：当进程不能进入临界区时，应立即释放处理机，防止进程忙则等待。

什么是重定位？什么是静态重定位？⭐⭐⭐

🔑通常，把在装入时对目标程序中指令和数据地址的修改过程称为重定位。又因为地址变换过程通常是在进程装入时一次完成的，以后不再改变，故称为静态重定位。

什么是动态重定位？如何实现？ ⭐⭐⭐⭐⭐

🔑动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的，连续的进行映射
过程：当某个进程取得cpu控制权时，os应负责把该作业程序在主存中的起始地址送入重定位寄存器后，每次访问存储器时，重定位寄存区的内容被自动加到逻辑地址中区，经这样转变后，执行结果是正确的。

简述基于顺序搜素的动态分区分配算法⭐

🔑1.首次适应算法（First fit)。依次查找，直到找到足够的内存来分配。

2.循环适应算法或者邻近适应算法（next fit)。每次查找不再是从链表头开始而是从上次找到的空闲分区的下一个空闲分区开始查找。

3.最佳适应算法（best fit)。把总是满足又是最小的空闲分区分配给作业。

4.最坏适应算法（worst fit)。总是挑选一个最大的空闲区。

在最佳适应算法和最坏适应算法为了加速寻找，所以会要求所有的空闲分区按照其容量从小到大或者从大到小的顺序形成一空闲分区链。

虚拟存储器是？虚拟存储器的基本特征 ⭐⭐⭐⭐

🔑所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

虚拟存储器的特征：多次性，对换性和虚拟性。

多次性：作业只要部分装入内存便可启动执行，其余部分可待需要时，再调入内存，即一个作业分多次装入内存。

对换性：在程序运行期间，允许将那些暂时不使用的程序和数据从内存调至外存的对换区，待需要时再将它们换入。

虚拟性：只是逻辑上扩充内存容量，而实际的内存容量没有扩大。

简述一下页面置换算法 ⭐⭐⭐

🔑1.最佳（Optimal）置换算法。其所选择的被淘汰页面将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。

2.先进先出（FIFO）页面置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。

3.最近最久未使用（Least Recently Used）置换算法。该置换算法是选择最近最久未使用的页面予以淘汰。

4.最少使用（Least Frequently Used）置换算法。该置换算法选择在最近时期使用最少的页面作为淘汰页。

5.Clock置换算法。

6.页面缓冲算法（Page Buffering Algorithm）。

什么是抖动？产生抖动的原因 ⭐⭐⭐⭐

🔑在页面置换中，刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，是调度非常频繁，这种现象称为抖动。

产生抖动的根本原因是，同时在系统中运行的进程太多，由此分配给每一个进程的物理块太少，不能满足进程正常运行的基本要求，致使每个进程在运行时，频繁地出现缺页，必须请求系统将所缺之页调入内存。

如何处理抖动？抖动的预防方法⭐⭐⭐

🔑系统抖动的现象是置换算法的选择不当。所以修改页面置换算法，降低多道程序的数量，终止该进程，增加物理内存的容量。

抖动的预防方法：1.采取局部置换策略。2.把工作集算法融入到处理机调度中。3.利用“L=S"准则调节缺页率。4.选择暂停的进程。

🔑文件控制块（FCB）的有序集合被称为目录。目录机构有：单级目录结构，两级目录结构，多级目录结构（树形目录结构）和无环图目录结构。

简述文件系统的层次结构 ⭐⭐

🔑1.对象及其属性。文件管理系统管理的对象有：文件，目录和磁盘存储空间。

2.对对象操作和管理的软件集合。该层是文件管理系统的核心部分。文件系统的功能大多是在这一层实现的，包括：对文件存储空间的管理；对文件目录的管理；用于将文件的逻辑地址转换为物理地址的机制；对文件读和写的管理；对文件的共享与保护等功能。（在实现这些功能的时候，操作系统通常采取了层次组织结构，一般的把文件系统有关的软件分为四个层次：I/O控制层；基本文件系统层；基本I/O管理程序；逻辑文件系统。）

3.文件系统的接口。文件系统以接口的形式提供了一组对文件和记录操作的方法和手段。（通常的接口类型：命令接口；程序接口。）

目录结构有哪几种？分别简述他们的特点⭐⭐⭐

🔑为了便于对文件进行存取和管理，所有计算机系统都设置一个文件目录，每个文件目录中都有一个表目，存放描述该文件的有关信息。通常有一级目录、二级目录和多级目录结构。
一级目录：把系统中所有文件都建立在一张目录表中，整个目录结构是一个线性表，所以查找的时间会增加，不允许用户对不同的文件取相同的名字，主要用于单用户的操作系统中。
二级目录：在主目录文件中每一个用户有一个表目，指出各用户文件目录的所在位置，而各用户文件目录才指出其所属各具体文件的描述信息，不同用户的文件可以起相同的名字。
多级目录：是树形结构，每一个结点出来的分支可以是文件，也可以是下一级，在一定时间内以某一级目录作为当前目录，用户只需从“当前目录”查看即可。

外存的组织方式与优缺点⭐⭐⭐

🔑1.连续组织方式。优点：顺序访问或随机访问容易；顺序访问速度快。缺点：要求为一个文件分配一个连续的存储空间；必须事先知道文件的长度；不能灵活的删除和插入记录；难处理动态的文件。

2.链接组织方式。优点：消除了磁盘的外部碎片，提高了外存的利用率；对插入，删除和修改记录都非常容易；能适应文件的动态增长，无需事先知道文件的大小。缺点：不便于随机访问。（链接组织方式又分为隐式链接和显式链接。）

3.NTFS的文件组织方式。

4.索引组织方式。索引组织方式还分为单级索引组织方式，多级索引组织方式和增量式索引组织方式。

什么是卷 ⭐

🔑微软公司早，中期推出的操作系统一直都是采用的FAT技术（文件分配表）。在FAT中引入了“卷”的概念，支持将一个物理磁盘分成四个逻辑磁盘，每个逻辑磁盘就是一个卷（也成为分区），也就是说每个卷都是一个能够被单独格式化和使用的逻辑单元，供文件系统分配空间时使用。一个卷中包括了文件系统信息，一组文件以及空闲空间。