操作系统期末复习重点知识点总结

本文格式为Word版，下载可任意编辑——操作系统期末复习重点知识点总结填空

绪论：批处理系统、分时系统、实时系统的概念与特点，原语与原子操作。

1.批处理操作

（1）单道批处理系统概念

单道批处理系统是指系统通过作业控制语言将作业组织成批，使其能自动连续运行，但是，在内存中任何时候只有一道作业的系统。单道批处理系统特征

顺序性单道性自动性（2）多道批处理系统概念

系统对作业的处理是成批进行的，并且在主存中能同时保存多道作业的系统。多道批处理系统的主要目标是提高系统吞吐率和各种资源的利用率。多道批处理系统特征

无序性多道性调度性

2.分时系统（1）概念

分时操作系统是指在一台主机上连接了多个联机终端，并允大量个用户通过终端以交互的方式使用主计算机，共享主机资源的系统。

（2）分时系统的主要目标是实现人与系统的交互性。分时系统设计的目标是保证用户响应时间的及时性。（3）分时系统的特征

多路性独立性及时性：满足用户对响应时间的要求交互性

3.实时操作系统（1）概念

实时操作系统是指系统能够及时响应外部（随机）事件的请求，并能在规定的时间内完成对该事件的处理，控制系统中所有的实时任务协调一致地工作。（2）实时操作系统的特征

多路性独立性及时性：满足实时任务截止时间的要求交互性可靠性

4.原语：操作系统内核或微核提供核外调用的过程或函数称为原语，是由若干条指令构成，用于完成特定功能

的一段程序。原语在执行过程不允许被中断。

5.原子操作：执行中不能被其它进程（线程）打断的操作就叫原子操作。当该次操作不能完成的时候，必需回

到操作之前的状态，原子操作不可拆分。

进程管理：什么是进程？进程与程序的区别与联系？进程的特征有哪些？进程之间的关系有哪些？什么是信号量？信号量的物理含义？

1.进程定义

可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分派和调度的基本单位。

2.进程特征

（1）动态性（2）并发性（3）独立性（4）异步性（5）结构特征：

3.进程与程序的关系

（1）程序是一组指令的集合，是静态的概念；进程是程序的执行，是动态的概念。(本质区别)（2）进程有生命周期，它的存在是暂时的；程序的存在是永久的。（3）进程包括程序代码、数据和“进程控制块〞三部分。

（4）进程是一个独立的运行单位，是系统进行资源分派和调度的独立单位。

（5）一个程序在执行中可对应多个进程，一个进程也可能包含多个程序段。

4，进程的基本状态

（1）运行状态（Running):已得到CPU，正在执行的状态。

（2）就绪状态（Ready)：得到了除CPU以外的所有资源，正在等待CPU的状态。（3）等待状态（Blocked，也称阻塞状态）：进程等待某一事件的发生而暂时中止运行的状态。

5.进程之间的关系有哪些同步互斥

6.什么是信号量？

信号量是实现进程同步的一种变量。是一种有效的进程同步工具，可分为：整型信号量、结构型信号量、信号量集等。

7.信号量的物理含义

S>0表示有S个资源可用S=0表示无资源可用

S?减少对CPU的中断次数。

?提高CPU和I/O设备之间的并行性（2）缓冲的种类

单缓冲双缓冲循环缓冲缓冲池

SPOOLing系统

SPOOLing技术是实现虚拟设备以提高独占设备利用率的技术，也是一种以空间换时间的技术。SPOOLing技术是在批处理操作系统时代引入的，即假脱机输入输出技术。把这种技术实质就是对输入／输出数据成批处理。（1）概念

SPOOLing技术是指在联机状况实现的同时外围操作，也称假脱机操作。它通过共享设备来模拟独占设备

的动作，使独占设备成为共享设备，也称为虚拟设备技术。（2）SPOOLing技术实现原理

SPOOLing输入————作业预输入（输入机?输入井）SPOOLing输出————作业缓输出（输出井?输出机）由SPOOLing程序控制通道完成（3）SPOOLing系统的组成

①输入井和输出井（外存：暂存I/O设备传送的数据）

②输入缓冲区和输出缓冲区（内存：匹配CPU与磁盘之间速度不匹配的矛盾）③输入进程和输出进程（假脱机进程）（4）SPOOLing系统的优点与缺点优点：

①提高了I/O速度。用户程序对慢速独占设备的独占时间大大缩短了，提高了慢速独占设备的利用率；②用户程序本身的执行时间大大缩短了,提高了系统吞吐量和资源的利用率。③使独占设备成为共享设备，实现了虚拟设备的功能。缺点：必需有高速、大容量和可随机存取的外存的支持。

综合应用题

1.多道系统、作业调度、进程调度、抢占式调度、非抢占式调度、周转时间、带权周转时间

（1）概念

作业调度：是指按一定的作业调度算法，从外存的后备作业队列中选择若干个作业调入主存的过程。进程调度：按一定的进程调度算法，从已在内存的进程中选择一个进程并把CPU分派给它的过程。作业周转时间：从作业提交进入系统到终止退出系统所经历的一段时间。平均周转时间：多道作业周转时间的平均值。

系统吞吐量(吞吐率)：单位时间系统所完成的总工作量（一般用作业数表示）。

（2）调度可分为三个层次：

作业调度：也称高级调度或长期调度，决定每次接收多少个作业和接纳哪些作业的问题。

交换调度：主要负责内外存上的进程交换。一般通过“挂起〞和“解挂〞的方法来实现，也称“中期调

度〞。

进程/线程调度：将处理器分派给一个或多个进程/线程的调度方法，也称“低级调度〞和“短期调度〞和

“处理器调度〞。

带权周转时间=周转时间/运行时间

例1：先来先服务调度（非抢占）

在一个单道批处理系统中，一组作业的提交时刻和运行时间如下表所示，请计算其平均周转时间T和平均带权周转时间W。

执行提交时运行时等待时开始时完成时周转时带权周转作业提交时刻运行时间次序刻间间刻刻间时间18.01.018.01.0028.50.528.50.50.539.00.239.00.20.549.10.149.10.10.6作业平均周转时间作业平均带权周转时间

例2：若采用抢占的高优先级调度算法，进程的调度次序是什么？（假定优先数越小的作业，优先权越高。）作业提交时刻运行时间优先数12348.08.59.09.11.00.50.20.13121时间：8.08.59.09.19.29.39.8作业：123(2)43(4)1(3)(1)

例3：短作业优先调度（短作业优先调度算法产生的平均周转时间短，系统吞吐量大。非抢占）作业提交时刻运行时间12348.08.59.09.11.00.50.20.1执行提交次序时刻138.09.0运行时间1.00.2开始时刻完成时周转时带权周转时刻间间49.10.128.50.5作业平均周转时间作业平均带权周转时间

例4：最短剩余时间优先调度（最短作业优先调度算法产生的平均周转时间最短，系统吞吐量最大。抢占式）作业提交时刻运行时间1234

8.08.59.09.11.00.30.20.1执行提交次序时刻13428.09.09.18.5运行时间1.00.20.10.3开始时刻完成时周转时带权周转时刻间间作业平均周转时间作业平均带权周转时间例5：时间片轮转调度算法（是一种基于时间片的抢占式调度算法。）

假定系统规定的时间片大小为0.3，不考虑切换开销。作业提交状况如下表所示：作业提交时刻运行时间12348.08.18.28.31.00.50.20.1执行次序1提交时运行时间运行及周转带权周刻完成时刻时间转时间8.01.00.50.20.128.0

38.048.0

作业平均周转时间

作业平均带权周转时间

例6：高响应比调度（非抢占）

响应比Rp=等待时间+要求服务时间=响应时间

要求服务时间要求服务时间作业提交时刻运行时间12348.08.59.09.11.00.50.20.1执行提交时刻运行时等待时开始时完成时周转时带权周转次序间间刻刻间时间128.08.51.00.539.00.2

49.10.1

作业平均周转时间

作业平均带权周转时间

eg1：在一个具有两道作业的批处理系统中，作业调度采用短作业优先的调度算法，进程调度采用优先数为基础的抢占式调度算法（作业优先数即为进程优先数，优先数越小优先权越高），忽略进程切换和调度开销。问题：根据下表求它们的平均周转时间。

作业名到达时间运行时间优先数ABCD

10：0040分钟510：2030分钟310：3050分钟410：5020分钟6执行提交运行优先数运行及周转次序时刻时间完成时刻时间A10:00B10:20C10:30D10:5040分5钟30分3钟50分4钟20分6钟带权周转时间作业平均周转时间作业平均带权周转时间eg2:在某多道程序系统中，用户当前可使用的系统资源：内存空间100K，磁带机2台，打印机1台。系统采用可变式分区分派方式管理内存，对磁带机和打印机采用静态分派方式，并假设输入输出操作的时间忽略不计。假设作业调度采用先来先服务算法，内存分派采用首次适应算法且不准移动已在内存中的作业，进程调度采用短作业优先的调度算法。作业序列状况如下表。作业号提交时间运行时间内存需求申请磁带机打印机123458：008：208：208：308：3530分钟10分钟20分钟20分钟15分钟15K30K60K20K10K1011111001

问题：

（1）求作业调度的次序，并给出每道作业进驻内存的时刻（5分）。（2）计算每道作业的周转时间（5分）。

解：（1）（5分）

作业调度的顺序：1→3→4→2→5

进驻内存的时刻分别为：8：00，8：20，8：30，8：50，9：00??(5分)

（2）（5分）

作业的周转时间=作业的完成时间-作业到达系统的时间。

每道作业的周转时间如下：1号作业：30（分钟）2号作业：40（分钟）3号作业：30（分钟）4号作业：65（分钟）5号作业：40（分钟）

2.虚拟页式存储器管理系统（页表、快表、虚地址、物理地址、快表命中、页表命中、页面淘汰算法（LRU、CLOCK），驻留集、置换策略、抖动、缺页中断）

（1）页表：放在系统空间的页表区，存储规律页与物理页帧之间的对应关系。每个进程的PCB表中有一个指向页表的指针，即每一进程拥有一张页表。有效地址结构：

规律地址=p(页号)*页面大小+d(页内位移)物理地址=f(页帧号))*页面大小+d(同上)p=线性规律地址/页面大小；d=线性规律地址-p*页面大小。

例如：页面的大小为1KB，求规律地址4101的页号和页内位移。15141312111096531864200000000001000011得到页号p=4，页内位移d=5

进程被调度占用CPU时，进程页表始址被装入页表地址寄放器。

例如：有一个32位的分页存储器管理系统，页面的大小规定为1KB，每个页表项占4个字节，求页表所占的最大内存空间？

32位计算机系统的规律地址空间应是232，页表长度（页表项的个数）为：232/210=222

页表所占的内存空间：222×22=224个字节，即16MB。

（2）快表：由一组高速缓冲寄放器组成，用来存放当前访问过的页表项，以减少地址转换过程中的时间花费。快表的表目结构：页号物理块号进程号访问权限

（3）命中率：选用8-12项组成的联想存储器，并采用适当的替换策略，在联想存储器中匹配成功的可能性可达80-90%。

（4）等效访问时间：设访问主存时间为750ns，探寻联想存储器的时间为50ns，若联想存储器的命中率为80%，则一次访问主存的平均时间为（假设先查联想存储器再查页表）：80%*（750+50）+20%*（750+50+750）=950ns

（5）虚拟地址：在虚存管理系统中，寻常把运行进程访问的指令和数据的规律地址（目标程序中的相对地址）称为虚拟地址。虚拟地址的集合称为虚拟地址空间或规律空间。

（6）实地址：主存储器单元的实际地址。主存也称为实地址空间或物理空间。

（7）最近最久未使用（LRU）算法原理

根据页面在内存中的使用状况，选择最近最久未使用的页面予以淘汰。即以“最近的过去〞预计“最近的将来〞，即淘汰上次使用距当前最远的页。

?栈实现的LRU法——存放当前使用的各页面的页号。

实现原理：当进程访问某页时，就将该页的页号从栈底移出压入栈顶，或将新访问的页号压入栈顶。处于栈底的就是最近最久未使用的页面号。

（7）时钟（Clock）页面置换算法

将二次机遇置换算法中的FIFO链组织成一个环状队列，设一指针指向当前最老的页面。当产生缺页中断时，假使指针所指向的页面的访问位为“0〞，则淘汰，将新调入的页面插入到指针指向的位置，指针前移；假使访问位为“1〞，则将其清“0〞，指针前移，直到找到一个访问位为“0〞的页面。

（8）页面分派的有关策略

①最小物理块数的确定

最小物理块数是指能保证进程正常运行所需要的最少物理块数。

相关因素：机器指令的格式、功能和寻址方式。②页面分派和置换策略?固定分派局部置换

?可变分派全局置换：系统维护一个空闲物理块队列

?可变分派局部置换：根据缺页率来动态增加或减少分派给每个进程的物理块数。页面置换算法实现目标：不发生抖动现象，缺页率正常。

（9）驻留集：进程的合法页集合。

（10）抖动：假使分派给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，这种频率十分高的页面置换现象称为抖动。

（11）缺页中断——当前访问的页面不再主存时产生缺页中断。

缺页中断与一般中断的区别：

①在指令执行期间产生和处理中断信号②一条指令执行期间可能产生屡屡缺页中断

编程

信号量P、V操作的编程生产者——消费者问题读—写问题步骤：（1）抽象为几类进程（2）分析进程之间的直接和间接制约关系（3）设置信号量及其初值(4）为各类进程编写代码

补充

1.为什么引入进程？进程控制块。

（1）为使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了进程的概念。（2）进程控制块PCB

是进程实体的一部分，是操作系统中作重要的记录型数据结构。PCB中记录了操作系统所需的。用于描述进程的当前状况以及控制进程运行的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程发生并发执行的进程。PCB是进程存在的唯一标识。

2.特权指令和非特权指令

特权指令：只能由操作系统使用的指令。特权指令的执行一般会引起处理器的状态切换。处理器的状态:根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态：多数系统将处理器工作状态划分为管态和目态：

管态：操作系统管理程序运行的状态，又称为特权态、系统态、管理态或核心态目态：用户程序运行时的状态，又称为普通态或、用户态

有些系统将处理器状态划分核心状态，管理状态和用户程序状态（目标状态）三种管态和目态的比较:

?处理器处于管态时

?可以执行全部指令（包括特权指令）?可使用所有资源?具有改变处理器状态的能力

?处理器处于目态时：只能执行非特权指令

?特权级别不同，可运行指令集合也不同?特权级别越高，可以运行指令集合越大?高特权级别对应的可运行指令集合包含低特权级的

3.进程的阻塞与唤醒，进程的挂起与激活（1）引起进程阻塞与唤醒的事件

?进程请求系统为之服务?启动某种操作

?需要的数据不能及时到达

?本进程无工作可做（如发送进程）（2）进程的阻塞过程

进程的阻塞通过阻塞原语来实现，阻塞是进程的一种主动行为，过程：

?将进程状态由运行变为阻塞?将阻塞进程插入对应的阻塞队列

?设调度标志为“真〞，进程调度程序调度新的就绪进程运行。（3）进程的唤醒过程

进程的唤醒通过唤醒原语实现，唤醒是一种被动行为，过程：

?将要唤醒的进程从阻塞队列中移出?将该进程的状态由阻塞变为就绪

?将该进程插入就绪队列等待CPU调度

（4）进程的挂起（一个进程只能解挂自己的子孙进程，而不能解挂其他族系的进程。）进程的挂起通过挂起原语来实现，主要过程：检查将要被挂起的进程的状态若状态为：执行中止，设置CPU调度标志为“真〞

活动就绪静止就绪活动阻塞静止阻塞

（5）进程的激活

进程的激活过程通过激活原语实现，过程：

检查将要被挂起的进程的状态：静止就绪活动就绪

静止阻塞活动阻塞

检查是否要进行重新调度

例如：请判断以下说法哪些的正确的？答案：（2）、（3）

（1）进程可以由自己创立（2）进程可以由自己阻塞（3）进程可以由自己挂起（4）进程可以由自己激活（5）进程可以由自己唤醒（6）进程可以由自己撤消

4.进程通信进程通信通过发送原语和接受原语方式。

5.线程——什么是内核级线程？什么是用户级线程？

（1）级线程ULT：由用户应用程序建立的线程。并且由用户程序负责对他们的调度和管理工作。

（2）内核级线程KLT：这类进程依靠OS内核，所有线程的创立、调度和管理全部由操作系统内核负责。即

所有线程的创立、切换和撤消等操作都需要进行系统调用，由OS内核来实现。用户线程：运行在用户地址空间的线程。内核线程：运行在内核空间的线程。所有的用户级线程都是用户线程，内核级线程可以是用户线程，也可以是内核线程。

6.什么是环境调用单位是进程？什么是环境调用单位是线程？（1）仅设置用户级线程的系统是以进程作为调度的基本单位。（2）设置内核级线程的系统以线程作为调度的基本单位。

7.产生死琐的必要条件

（1）互斥条件：在一段时间内某资源只允许一进程使用。（2）请求和保持条件：既占有又同时请求资源。（3）不剥夺条件：资源在使用完前不能被抢夺。

（4）环路条件：发生死锁时必然存在一个进程-资源的环形链。

7.死琐的解除方法

剥夺资源撤销进程

8.什么是静态重定位？

静态重定位：在装入一个作业时，由链接程序在程序执行前进行的重定位，即把作业中的指令地址和数据地址全部转换成绝对地址。静态重定位是由重定位装配程序完成，不支持程序浮动。

9.什么是主存的连续分派？动态分区分派。根据进程实际需要，动态的分派内存空间。在实现可变分区分派时，将涉及到分区分派中所用的数据结构、分区分派算法和分区的分派与回收操作这样三个问题。

10.可重定位分区通过移动的方法，把主存中分散的各个小的存储分区拼凑成大存储区的过程，这种方法叫做紧凑。动态重定位的特点：

?动态重定位由硬件机构完成，硬件机构包括重定位寄放器和加法器。?在程序执行的过程中进行规律地址到物理地址的转换。?目标程序可以在内存中移动且可以不连续。

11.分页与分段的比较

(1)页是信息的物理单位；而段是信息的规律单位。

(2)页的大小固定；而段的大小是由它规律信息的长度的决定，不同段的长度寻常不同。(3)分页管理的地址空间是一维的，而分段管理的地址空间是二维的

(4)段式存储管理能够实现基于完整功能规律段的信息共享，便于实现动态链接。

12.信息共享段的共享：对于那些被多个程序共享的段，在内存中只保存一个副本。副本采用可重入代码。

13.虚拟存储器的实现方法

（1）请求分页的存储器管理系统（2）请求分段的存储器管理系统（3）段页式虚存管理系统

14.请求分页存储器管理方式可能遇到哪些问题？

（1）最小物理块数的确定（2）物理块的分派策略（3）物理块的分派算法

15.分段保护越界检查：每个进程只能运行在自己的地址空间。存取控制检查：只读、只执行、读/写

环保护机构：不同的环具有不同的访问权限。原则是：

?一个程序可以访问驻留在一致环或较低环中的数据?一个程序可以调用驻留在一致环或较高环中的服务

16.分页保护

越界保护：设置页表长度寄放器，查页表前，先检查页号是否越界。

操作访问保护：在每个页表项中增设一存储保护域，用于说明对该页的访问权限，每一个对该页存储的访问都首先要比照是否满足该页访问权限的说明，满足则访问，否则报错。

17.设备管理的任务和功能

设备管理的主要任务是完成用户提出的I/O请求，为用户分派I/O设备，以提高CPU和I/O设备的利用率和系统的吞吐量。主要包括：

?缓冲管理：管理好各种类型的缓冲区。

?设备分派：根据用户的请求，分派相应的设备。

?设备处理：通过设备处理程序（设备驱动程序）来实现CPU和设备控制器之间的通信。

?设备独立性和虚拟设备：通过设备独立性程序可使应用程序独立于具体的物理设备；通过虚拟技术，

可把一次只允许一个进程访问的物理设备改造成可同时供多个进程共享的设备。

18.设备分派的分派顺序

分派设备————分派控制器————分派通道

19.I/O系统的层次

两层:设备相关层(驱动层)设备无关层(独立层)

四层：用户进程——进行I/O调用；格式化I/O；spooling

设备无关I/O软件（设备独立性软件）——设备命名；保护；阻塞；缓冲；分派与释放设备驱动程序——设置设备寄放器；检查状态中断处理程序——当I/O终止时唤醒驱动（硬件——执行I/O操作）

中断层具体功能

中断层是I/O子系统的最低层。主要工作是执行与中断有关的操作，并在I/O终止时唤醒驱动程序。

驱动层的具体工作：

(1)确定是否向设备发命令(2)确定向设备发什么命令

(3)向设备发命令（设置寄放器）

(4)监视设备命令的正确执行和等待物理操作的完成

(5)执行后处理：中断时被调用的驱动层物理操作的后续处理

独立层(规律I/O层)功能

（1）向用户层软件提供一个统一的接口（2）设备命名

（3）设备保护：防止无权存取设备的用户存取设备。（4）缓冲管理

（5）提供与设备无关的块尺寸：向更高一层隐蔽不同设备的物理块大小的区别。（6）块设备的存储分派（7）分派和释放独占设备

（8）错误报告（与设备无关的错误报告）

用户空间层I/O软件——运行于用户空间的I/O软件

（1）与用户程序连接在一起的库过程。(输入输出的格式是由库过程完成的)（2）在核心外运行的I/O程序。（如假脱机进程）

例如：请说明以下的各个工作是在设备管理的哪个层次完成的？

1.向设备寄放器写命令。2.检查用户是否有权使用设备。3.将二进制整数转换成ASCII码打印。4.为一个读操作计算磁道和扇区。

解：1.驱动层；2.设备无关I/O软件层；3.用户空间层I/O软件;4.驱动层.

20.I/O软件

设总体设计目标：是高效率和通用性。前者要确保I/O设备与CPU的并发性，以提高资源利用率；后者则是指尽可能地提供简单抽象、明了而统一的接口。

重要原则：设法消除或屏蔽设备硬件内部的地基处理过程，为用户提供一个简便、易用、抽象的规律设备接口，保证用户安全、便利的实用各类设备。

21.文件属性结构

文件属性主要有：文件类型、文件长度、文件的物理位置、文件的建立时间等。

22.文件的开启和关闭是干什么的？所谓“开启〞（open），是指系统将指名文件的属性（FCB——包括该文件在外存上的物理位置）从外存拷贝到内存开启文件表的一个表目中，并将该文件返回给用户。所谓“关闭〞（close），系统调用来关闭系文件，OS将会把该文件从开启文件表中的表目上删除掉。

开启文件——任何一个文件使用前都要先开启，即把文件的FCB送到内存。

关闭文件：把文件在主存中的FCB写入磁盘，并修改系统开启文件表和用户开启文件表。

23.文件的读、写、删除是干什么的？读文件：在读一个文件时，须在相应系统调用中给出文件名和应读入的内存目标地址。此时，系统同样要查找目录，找到指定的目录项，从中得到被读文件在外存中的位置。在目录项中，还有一个指针用于对文件的读、写。

写文件：在写一个文件时，须在相应系统调用中给出该文件名及该文件在内存中的地址。为此，也同样须查找目录，找到指定文件的目录项，再利用目录中的写指针进行写操作。

删除文件：当已不再需要某文件时，可将它从文件系统中删除。在删除时，系统应先从目录中找到要删除的文件找到要删除文件的目录项，使之成为空项，然后回收该文件所占用的存储空间。

24.文件规律结构的类型和特点（1）有结构文件

顺序文件：其中记录寻常是定长记录，因而能用较快的速度查找文件中的记录。（顺序文件的优点适合顺

序存取，批量存取的效率高。顺序文件的缺点变长记录文件随机直接存取效率低。）

索引文件：记录为可变长度时，为每个文件建立一张主索引表，每个规律记录在索引表中建立一个表项，

以加快对记录的检索速度，每一个表项设一指针指向对应的规律记录。（索引文件很简单实现对规律文件的随机访问。）

顺序索引文件：将顺序文件的所有记录分成若干个组，并为顺序文件建立一张索引表，索引表的表项为每

组第一个记录的键值和指向该记录的指针。（索引顺序文件一般按关键字顺序组织文件。）

（2）无结构文件

25.目录查询技术当用户要访问一个已存在文件时，系统首先要利用用户提供的文件名对目录进行查询，找出该文件的文件控制块对应索引结点；然后，根据FCB或索引结点中所记录的文件物理地址，换算出文件在磁盘上的物理位置；最终，再通过磁盘驱动程序，将所需文件读入内存。目前对目录进行查询的方式有两种：线性检索法和Hash方法。

26.文件的共享（1）基于索引结点的共享方式（硬链接）（2）基于符号链的文件共享（软链接）

考研题

进程的描述与控制

D单处理机系统中，可并行的是（）

I进程与进程II处理机与设备III处理机与通道IV设备与设备A．I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV

A以下选项中，操作系统提供的给应用程序的接口是（）

A：系统调用B：中断C：库函数D：原语

C以下选项中，导致创进新进程的操作是（）I用户成功登陆II设备分派III启动程序执行

A：仅I和IIB：仅II和IIIC：仅I和IIID：I，II，III

A以下选项中，降低进程优先权级的合理时机是（）

A：进程的时间片用完B：进程刚完成I/O，进入就绪队列C：进程长期处于就绪队列中D：就绪从就绪状态转为运行态

11.（B）进程调度算法适合分时系统.

A.先来先服务B.轮转C.短作业优先D.最高优先级其余三个多见于批处理系统

12.进程的控制信息和描述信息存放在（B）。

A.JCBB.PCBC.AFTD.SFT13.以下有可能导致一进程从运行变为就绪的事件是（D）。

A.一次I/O操作终止B.运行进程需作I/O操作C.运行进程终止D.出现了比现运行进程优先权更高的进程

15.与计算机硬件关系最密切的软件是（D）.

A.编译程序B.数据库管理系统C.游戏程序D.OS16.与设备控制器关系最密切的软件是（B）。A.编