操作系统重点

第一章

1.计算机系统组成的四个部分

计算机硬件、操作系统、应用程序、用户

2.操作系统位于那一层、上下层关系

操作系统位于计算机硬件的上一层，它的下一层是应用程序。

3.操作系统的两个角色

用户模式/监督程序模式（管理模式/系统模式/特权模式）

4.硬件有两种模式用户模式/内核模式

5.操作系统运行过程中的二态性

用户态/内核态

6.进程是操作系统工作的基本单元

7.操作系统的计算环境:传统计算/客户机-服务器计算/对等计算/基于Web的计算

第二章

1.操作系统服务

用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测、资源分配、统计、保护和安全

2.了解系统调用

API：1.程序的可移植性 2.实际的系统调用比API更注重细节和困难

向操作系统传递参数的三种方法

a.寄存器传递参数

b.通过程序放入堆栈中

c.块和堆栈的方法

3.系统调用的五类：

a.进程控制

b.文件管理

c.设备管理

d.信息维护

e.通信

4.操作系统结构

单核：a.简单结构b.层次结构c.模块化

微核

单核操作系统的结构以及例子

Dos lunix solaris

5.操作系统设计的策略和机制的区别

机制决定如何做，策略决定做什么。。

6.微核与模块化的区别

相同点：都是模块化，便于管理不同点：性能用户空间内核空间的差异，微核更灵活可靠微核缺点：要在用户态和内存态中传递参数，两次穿越API，使得开销大

第三章8p

1.进程概念

进程是指令在一个数据集合上运行的过程，它是系统进行资源（PCB）分配和调度的一个独立单位

进程是程序的一次执行。进程还包括进程堆栈段和数据段，还可能包括堆（是在进程运行期间分配的内存）一个进程在执行时产生多个进程是很正常的（文本段相同，但数据段之类的可以不同）

2.进程区别于程序

程序本身不是进程，只是被动实体。进程是活动实体，有一个程序计算器来表示下一个要执行的命令和相关的资源集合

3.进程状态&进程状态图

CPU调度发生在进程调度的什么时候：运行态到等待态（非抢占）运行到就绪（抢占）等待

到就绪（抢占）进程终止（非）

4.进程控制块（PCB）是进程存在的唯一标识

进程状态、程序计数器、Cpu寄存器、Cpu调度信息、内存管理信息

7.调度队列

作业队列（包含系统中的所有进程）就绪队列（驻留在内存中就绪的，等待运行的进程）设备队列（等待特定I/O设备的进程列表）

8．调度队列迁徙图P77

9.调度

长期调度（作业调度）中期调度（存储器调度）短期调度（Cpu调度）

10．io绑定、cpu绑定

大多数的进程可以分为：I/O为主、Cpu为主

11．上下文切换的概念进程间的切换（将Cpu切换到另一个进程需要保存当前的进程状态，并恢复另一个进程的状态）

12.进程通信、生产者消费者模型

13.有限缓冲区无限缓冲区的问题

14.进程间通信的实现方式

进程通信的两种模式：共享内存/消息传递

进程通信的技术有：管道通信、消息通信、网络方式、共享内存

15.sockts套接字概念

通信的断点。Socket由Ip地址和一个端口号链接而成，IP找机器、端口号找进程。

第四章4p

1.线程的概念：线程是Cpu使用的基本单元，由线程Id，程序计数器、寄存器集合和栈组成。与同一进程的其他线程共享代码段、数据段和其他操作系统资源，有自己的私有寄存器和栈。

2.线程共享数据图P111单线程和多线程的区别

3.映射模型一对一、多对多、多对一

4.多线程编程的优点：a.响应度高b.资源共享、c.经济、d.多处理器体系结构的利用

第五章10p

1.调度评级指标 a.Cpu使用率b..吞吐量c.周转时间d.等待时间e.响应时间

2.FCFS 非SJF抢或非RR抢优先级调度抢或非可能会无穷阻塞或饥饿

第六章14p

1.竞争条件的定义多个进程并发访问和操作同一数据，最终产生的结果依赖于每个操作发生的顺序并发进程对共享内存的访问，造成的不一致现象。

2.临界区的三个准则a.互斥:同一时刻只能有一个进程进入临界区 b.前进：当没有进程在临界区时，在临界区外等待的进程不会发生死锁 c.有限等待：保证所有进程在有限的司机等待后都能进入临界区

3.实现同步三个层次的解决方案:指令集层次:提供特殊的硬件指令,使得特定代码可以顺序执行而不被抢占(仅适用单CPU);操作系统内核：分抢占式内核和非抢占式内核，非抢占内核可以免除竞争条件的困扰；编译器层次：可以通过同步信号量等同步原语来控制线程的同步。·了解皮特森算法P169

·了解硬件同步P170

·信号灯&分清有无忙等待的情况P173

·经典同步问题 1.有限缓冲问题 2.读者写着问题 3.哲学家进餐问题

·管程概念&鸡蛋图

管程需要编译器的支持

一个管程内只能运行一个进程。。。P182

第七章6p

·死锁的四个必要条件

1.互斥

2.占有并等待

3.非抢占

4.循环等待

·四个条件什么时候变成充要条件

当每个资源只有一个的时候成为充要条件

·解决方法

1.防患于未然（死锁预防）

2.亡羊补牢（死锁避免）

3.不管了（死锁检测）

4.死锁恢复（1.进程终止2.资源抢占）

第八章16p

Cpu所能直接访问的存储器只有内存和处理器内的寄存器

·逻辑物理地址的区别

逻辑地址：Cpu所产生的地址

物理地址：内存单元所看到的地址（加载到内存地址寄存器中的地址）

·地址绑定过程的特点

有效的存储器访问时间

·内外碎片的概念区别

·内存分配方法

·分页8.4整个小节的内容

·页表结构的实现方案

·分段方式的概念

第九章22p

·pagefault的处理步骤

·分清上述哪些步骤是内核态、用户态

·EAT公式

·换页

·系统颠簸产生的原因&两种解决方案

·局部性概念

·9.8节两种分配的方法

·9.9.5

第十章6p

·文件的概念

文件属于抽象的数据类型

文件是记录在外存上的相关信息的具有名称的集合。

从用户的角度而言，文件是逻辑外存的最小分配单元，即数据除非在文件中，否则不可以写到外存中。。通常文件表示程序和数据。。

·文件的属性

文件的属性就是文件的相关信息，所有的文件信息均保存在目录结构中，而目录结构也保存在外存中。。

·基本操作

1.创建文件

2.写文件，读文件，在文件内重定位，删除文件，截短文件。。。

·目录的基本操作有那些6个基本操作

第十一章6p

·文件系统层次概念几层

·三种分配法&哪些可以随机访问哪些不行第十三章6p

·io基本操作模式描述概念和思想

新版教材全国自考网络操作系统02335_复习笔记.

1.计算机系统的定义:计算机系统 是一种可以按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。【广义的包含：机械式系统和电子式系统，电子式又可划分为模拟式和数字式】 【计算机系统包括：硬件系统和软件系统】 2.操作系统的定义:操作系统是计 算机系统中的一个系统软件，它是这样一些程序模块的集合：它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机的工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统高效地运行。设置操作系统的目的：提高计算机系统的效率，增强系统的处理能力,充分发挥系统资源利用率，方便用户的使用。【操作系统的任务：1、组织和管理计算机系统中的硬件及软件资源；2、向用户提供各种服务功能。】 3.操作系统的作用和地位 操作系统是系统软件，连接了硬件和软件，是两者之间的桥梁。作为系统软件，其是 a.计算机资源的管理者、b.人机交互的接口、c.扩展机和虚拟机。【所以对操作系统来讲，具体应用领域的工作不是其所关心的事。】 4.操作系统的主要特征 （1）并发性b.共享性：（互斥共享：打印机，磁带机，扫描仪；同时共享）处理机、CPU、辅助存储器、输入/输出设备c.随机性。【在计算机系统中，对资源的共享有两种形式：互斥共享和同时共享】【操作系统的分类：批处理、分时、实时、桌面、嵌入式、网络、分布式操作系统】 5.批处理操作系统的概念 用户将需要计算的一组任务（一般称为作业，即JOB）请求交给系统操作员，系统操作员在收到后并不立即将其输入计算机，而是在收到一定数量的用户作业之后组成一批作业，再把这批作业输入到计算机中。 【又分为单道批处理、多道批处理系统：不适合交互式的作业】 6.分时（交互式）操作系统的概 念多个用户通过终端设备与计算机交互来运行各自的作业，并且共享一个计算机系统而互不干扰，每个终端可由一个用户使用，每个用户就好像自己拥有一台计算机。 7.实时操作系统的概念使计算机 能在规定的时间内及时响应外部事件的请求，同时完成对该事件的处理，并能够控制所有实时设备和实时任务协调一致的工作的操作系统。【特征：及时性、实时性、高可靠性、高过载防护性】 8.网络操作系统的概念 基于计算机网络、在各种计算机操作系统之上按网络体系结构协议标准设计开发的软件，它包括网络管理、通信、安全、资源共享、各种网络应用。 9.分布式操作系统的概念 将大量的计算机通过网络连结在一起，可以获得极高的运算能力及广泛的数据共享，这样的系统称为分布式系统，为分布式系统配置的操作系统称为分布式操作系统。 10.操作系统的基本功能：a.进程 （线程）管理、b.处理机调度、c.存储管理、d.文件管理、e.输入/输出管理。 11.存储管理的任务（P25 L3） 存储管理的任务是管理计算机内存的资源a.当多个程序共享有限的内存资源时，要考虑如何为多个程序分配有限的内存空间；b.存放在内存中的多个程序和数据应该彼此隔离、互不侵扰；c.解决内存扩充的问题，即将内存和外存结合起来管理，为用户提供一个容量比实际内存大得多的虚拟存储器。 【存储管理的主要任务 a.内存的分配和回收b.存储共享c.存储保护d.“扩充”内存容量。】 12.文件管理的任务（P26 L3） 其任务为有效地支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，以使用户方便、安全地访问文件。 13.输入/输出管理的功能: 其功能是按照输入/输出子系统的结构和设备类型指定分配和使用设备的策略，为输入/输出操作的进程分配一条传输信息的通路，合理地控制输入/输出操作，最大程度地实现并行操作。 14.网络操作系统的结构 a.整体式结构（结构紧密，用户界面简单直接，系统效率较高）、 b.层次式结构（易于调试、修改、扩充、维护、保证正确性）、 c.微内核（客户机/服务器）结构（特点:提供最基本服务和其他服务，很好的扩展性，简化应用程序开发，减少磁盘空间和存储器的需求，微内核和硬件部件有接口，并向可安装模块提供一个接口）。 15.网络操作系统的特点a.微内 核，即运行在核心态的内核；b.以通信方式请求服务并返回结果，即运行在用户态的并以客户机/服务器方式运行的进程层。【优点：可靠、灵活、适宜于分布式

操作系统期末试卷(含答案)

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）

操作系统考试重点及答案

Chap-1绪论 理解操作系统设计的目标 方便性、有效性、可扩充性、开放性 掌握操作系统的特性及含义 并发：在一个时间段上来看，每一道作业都能不同程度地向前推进（并行） 。但在任何 一个时间点上只能有一道占用 CPU 。（串行） ------------ 并发性引入进程、线程 共享：系统中的资源可供多个并发的进程共同使用。根据资源属性的不同，有两种资源 共享方式： 互斥共享方式（临界/独占资源） 同时访问方式 虚拟：通过某种技术将一个物理实体映射为若干个逻辑上对应物（如 可看成多个屏幕-窗口）。或将多个物理实体映射为一个逻辑实体 外存的虚拟）。 异步性：操作系统必须随时对以不可预测的次序发生的事件进行响应。 速度不可预知。2、难以重现系统在某个时刻的状态 （并发和共享是 OS 的两个最基本的特性，二者互为条件！ ） 理解操作系统的作用 OS 是用户与硬件系统之间的接口 ；0S 是计算机系统资源的管理者；0S 是扩充机/虚拟机 理解不种类型操作系统的定义 （1） 无操作系统的计算机系统： 先把程序纸带装上输入机， 启动输入机把程序和数据送 入计算机，然后通过控制台开关启动程序运行，计算完毕后，用户拿走打印结果， 并卸下纸带。 （2） 单道批处理系统：在内存中只有一道程序。 （3）多道批处理系统：在内存中放多道程序 ，使它们在管理程序的控制下相互穿插地运行。 （4 ）分时系统：划分时间片 （3） 实时系统：系统能及时响应外部事件的请求, 在规定的时间内完成对该事件的处理， 并控制所有实时任务协调一致地运行。 （4） 微机操作系统： 批处理、分时、实时系统是三种基本的操作系统类型。一个实际的操作系统可能兼有三者 或其中两者的功能。 1、 2、 3、 4、 CPU ; —个屏幕 （如虚拟存储是内存和 1、进程的运行 Chap-2进程管理 5、 进程的定义 进程是指进程实体的运行过程，是可并发执行的程序在一个数据集合上的运行过程。 6、 理解进程的三状态及其转换和典型原因

02323操作系统概论2012年4月自考试题及答案

全国2012年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（）A．一组操作控制命令B．一组系统调用程序 C．一条访管指令D．一条I／O指令 2．在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置（） A．批处理操作系统B．分时操作系统 C．实时操作系统D．嵌入式操作系统 3．多道程序系统指的是（） A．在实时系统中同时运行多个程序 B．同一时刻在一个处理器上运行多个程序 C．在网络系统中同时运行多个程序 D．在一个处理器上并发运行多个程序 4．进程有若干属性，它们是（） A．进程是静态的、有多种状态；多个进程可以对应于相同的程序 B．进程是动态的、只有一种状态；多个进程可以对应于相同的程序 C．进程是动态的、有多种状态；多个进程不可以对应于相同的程序 D．进程是动态的、有多种状态；多个进程可以对应于相同的程序 5．控制进程的原语中，创建原语的功能是（） A．分配工作区、建立进程控制块、置进程为运行态 B．分配工作区、建立进程控制块、置进程为就绪态 C．分配工作区、建立进程控制块、置进程为等待态 D．分配工作区、建立进程控制块、置进程为挂起态 6．操作系统会按若干原因选择进程运行，不是 ．．立即进入操作系统进行进程选择的情况是（） A．运行进程的时间片用完B．运行进程出错 C．运行进程要等待某一事件发生D．有新进程进入就绪状态 7．基址寄存器和界限寄存器是属于（） A．指令寄存器B．通用寄存器 C．控制寄存器D．时钟寄存器

N套_操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变

操作系统概论重点整理2017(2017年张琼声版)

操作系统概论-02323（2017年张琼声版本） 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念： 操作系统是一种复杂的系统软件，是不同程序代码、数据结构、初始化文件的集合，可执行。 操作系统是提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源，并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口，计算机的所有功能最终都是由硬件的操作来实现的，计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标： 1)与硬件相互作用，为包含在所有硬件平台上的所有底层可编程部件提供服务； 2)为运行在计算机系统上的应用程序（即用户程序）提供执行环境。 现代计算机特点是支持多任务，一方面保证用户程序的顺利执行，另一方面使计算机系统资源得到高效的利用，保证计算机系统的高性能。 (3)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统（多道批处理系统、分时系统） 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段： 电子管，无存储设备，第一台：1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统： 晶体管，磁性存储设备，内存中有一道批处理作业，计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量

1.2.2单道批处理系统 特点：自动性、顺序性、单道性。 优点：减少了等待人工操作的时间 缺点：CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统：集成电路芯片，出现了分时操作系统（多个终端）。 特点：多道性、无序性、调度性、复杂性。 优点：能够使CPU和内存IO资源得到充分利用，提高系统的吞吐量。 缺点：系统平均周转时间长，缺乏交互能力。 1.2.4微机操作系统： 第一台Intel公司顾问GaryKildall 编写的CP/M系统，是一台磁盘操作系统，用于Intel8080. 1.2.5操作系统特点 (1)分时系统： 特点：多路性、及时性、交互性、独立性。 优点：提供了人机交互，可以使用户通过不同终端分享主机。 缺点：不能及时接收及时处理用户命令。 (2)实时操作系统（用户实时控制和实时信息处理）： 实时操作系统：广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点：多路性、独立性、及时性、交互性、可靠性。 在实时系统中，往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品： 1)主机操作系统（批处理、事务处理（银行支票处理或航班预订）、分时处理） 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统（物联网操作系统） 1.3操作系统的特征 现代操作系统都支持多任务，具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生； (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式：互斥共享,同时共享； (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物；

计算机操作系统期末考试复习重点

一、选择题（2*10） 1、分时系统：特征1、多路性 2、交互性 3、独立性 4、及时性 实现分时系统的关键问题是什么?应如何解决? 关键问题：及时接收，及时处理; 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次. 试说明推动分时系统形成和发展的主要动力是什么? 用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求. 优点：1、为用户提供了友好的接口 2、促进了计算机普遍使用，为多个终端服务 3、便于资源共享和交换信息 2、计算 (已知两个求另一个） 例、有3个进程，每个进程最多需要4个资源，不会死锁的最小资源是3*3+1=10个 有7个进程，每个进程最多需要8个资源，不会死锁的最小资源是7*7+1=50个 3、同步机制遵循的规则：1.空闲让进 2、忙则等待 3、有限等待 4、让权等待 4、产生死锁的必要条件：1）互斥条件：摒弃 2）请求和保持条件：3）不剥夺条件4）环路等待条件 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏互斥条件是不太实际的。预防死锁：通过破坏四个必要条件之一。分析四个必要条件：1（不可破且要保证） 2，3，4可破（三种方法）。 解决不可剥夺方法：摒弃便不可剥夺为可剥夺；；请求与保持解决方法：请求时不保持，保持时不摒弃 环路等待解决方法：为设备编号从小号开始申请 请详细说明可通过哪些途径预防死锁? a. 摒弃"请求和保持"条件，就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它； b. 摒弃"不剥夺"条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请； c. 摒弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出. 5、很好地解决了"零头"问题的存储管理方法是.页式存储管理（无外有内.）B.段式存储管理（无内有外） C.固定分区管理（严重内零头） D.动态分区管理（无内有外）连续分配分为固定分区分配（存在内零头）和动态分区分配（外零头）。。分段分配（存在外零头） 6.。磁盘调度算法：1）先到先服务（FCFS）：仅适用于请求磁盘I/O的进程数目较少的场合。 2）最短寻道时间优先（SSTF）：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证寻道时间最短。会导致“饥饿”现象，出现“磁臂黏着”现象。 3）扫描算法（SCAN）：是改良的SSTF算法，可以避免“饥饿”现象但是会有“磁臂黏着”现象。。 4）循环扫描（CSCAN）：会出现“磁臂黏着”现象。 5）NStepSCAN算法：避免出现“磁臂黏着”现象。 7、设备分配中的数据结构：①、设备控制表DCT；系统为每个设备配置了一张设备控制表，用于记录设备的情况。 ②、控制器控制表COCT ；COCT也是每个控制器一张，它反映控制器的使用状态以及和通道的连接情况； ③、通道控制表CHCT；每个通道都配有一张通道控制表，以记录通道的信息； ④、系统设备表SDT；整个系统设置一张SDT，它记录了当前系统中所有设备的情况。每个设备占一个表目，其中包括有设备类型、设备标识符、设备控制表、驱动程序入口、正在使用设备的进程表示等信息。 重点：：表的功能和表与设备独立器的关系。 8、？物理结构/存储结构(是指文件在外存上的存储组织形式)文件的物理结构也即文件的外存分配方式。 是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件。 显式链接：在内存的FAT中存放指向链接文件各磁盘块的指针

02323操作系统概论2006年4月试题及答案

2006年4月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码2323) 一、单项选择题(本大题共15小题，每小题1分．共15分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。 l、以资源管理的观点考察操作系统，操作系统的功能是【】 A、存储管理、设备管理、文件管理、目录管理 B、设备管理、文件管理、目录管理、处理器管理 c、文件管理、目录管理、处理器管理、存储管理 D、处理器管理、存储管理、设备管理、文件管理 2、关于基本类型的操作系统，正确的描述是【】 A、批处理系统需要提供与用户交互的功能 B、实时操作系统的主要功能是提供与用户交互的功能 c、分时操作系统需要提供与用户交互的功能； D、分时操作系统需要提供在严格的时限内处理完接受的请求 3、关于中断，正确的描述是【】 A、程序中断是自愿性中断事件 B、输入输出中断是强迫性中断事件 C、外部中断是自愿性中断事件 D、硬件故障中断是自愿性中断事件 4、关于处理器调度，正确的说明是【】 A、处理器的调度有两级，输入井是用于作业和进程调度的 B、处理器的调度有两级，输入井是用于进程调度的 C、处理器的调度有两级，输入井是用于作业调度的 D、处理器的调度有两级，输入井是用于作业和进程注册的 5、常用的进程调度算法是【】 A、先来先服务、时间片轮流调度、最高优先级调度。 B、时间片轮流调度、最高优先级调度、响应比高者优先。 C、最高优先级调度、响应比高者优先、先来先服务。 D、响应比高者优先、先来先服务、时间片轮流调度。 6、采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存 【】 A、1次 B、2次 C、3次 D、4次 7、淘汰过去一段时间里被访问次数最少的页的算法是【】 A、LRU B、LFU C、FIFO D、随机 8、文件系统的使用者需要记住【】 A、存放文件的磁盘的容量 B、文件的逻辑结构

操作系统期末考试试题及答案精选

四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发

生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．

操作系统知识点

操作系统书本知识点 第一章操作系统引论 主要内容 操作系统的目标、作用和模型 操作系统的发展过程 操作系统的基本特征 OS（Operating Systems)的主要功能 OS的结构设计 本章要点 计算机系统结构：了解操作系统的地位 什么是操作系统：3种基本观点 现代操作系统的功能、特性、类型 基本概念：批处理、多道程序、作业、进程、任务、虚拟技术、并发性、异步性 操作系统的作用(1) 作为用户与计算机硬件系统之间的接口 作为计算机系统资源的管理者 处理机管理：分配和控制处理机 存储器管理：分配及回收内存 I/O(Input/Output)设备管理：I/O分配与操作 文件管理：文件存取、共享和保护 监视这些资源 实施某种资源分配策略 分配这种资源 回收这种资源 OS实现了对计算机资源的抽象 操作系统的发展过程 1.2.1无操作系统时的计算机系统 人工操作方式 ?如纸带输入机。 ?特点是用户独占全机及CPU等待人工操作。 脱机I/O方式（图1.3） ?引入I/O机的概念，解决前者的缺点。 ?特点是减少了CPU的空闲时间且提高I/O速度。 单道批处理系统 处理过程（图1.4） ?概念：系统对作业的处理都是成批进行的、且内存中始终只保持一道作业，称为单道批处理系统（simple batch system）。 ?批处理系统的引入是为了提高系统资源的利用率和吞吐量 ?概念：运行控制权 特征 ?自动性、顺序性、单道性 多道批处理系统（1）

优点 ?资源利用率高 ?系统吞吐量大 ?平均周转时间长 ?无交互能力 缺点 ?平均周转时间长、无交互能力 分时系统 分时系统的产生 ?概念：指一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户共享主机中的资源，各个用户都可通过自己的终端以交互方式使用计算 机。 分时系统在实现中的关键问题 ?及时接收：多终端卡、输入缓冲区 ?及时处理：交互作业应在内存、响应时间应短 分时系统的特征 ?多路性 ?独立性 ?及时性 ?交互性 ?可靠性 类型 ?实时控制 ?实时信息处理 实时系统(2) 实时任务类型 ?按任务执行是否呈现周期性来划分 ?周期性的（联系周期）； ?非周期性的（联系开始或完成截止时间） ?根据对截止时间的要求来划分 ?硬实时任务 ?软实时任务 实时、分时的比较 ?多路性：相同 ?独立性：相同 ?及时性：实时系统要求更高 ?交互性：分时系统交互性更强 ?可靠性：实时系统要求更高 思考 试在交互性、及时性和可靠性方面，将分时系统和实时系统进行比较。 操作系统的基本特征(1) 并发性 ?并行是指两或多个事件在同一时刻发生。 ?并发是两或多个事件在同一时间间隔内发生。

计算机操作系统复习重点(考试必备)

1.1操作系统的目标：有效性方便性可扩充性开放性 1.2操作系统的作用：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合. 1.4分时系统和实时系统的特征：多路性、独立性、及时性、交互性。 1.5操作系统的基本特性 1.并发性:多个事物在一段时间内发生 2. 并行性：多个事物在一个时刻内发生 3.引入进程 4.引入线程 5.共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享、同时访问方式 6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。分为时分复用和空分复用技术。 7.异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。 1.6操作系统的主要功能：1.处理机管理功能:进程控制，进程同步，进程通信，调度 2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充 3.设备管理功能:缓冲管理、设备分配、设备处理 4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。操作系统与用户之间接口用户接口、程序接口 1.6程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。 1.7并发及并行的区别：并行是指两个或多个事件在同一时刻发生，而并发性是多个时间在同一时间间隔内发生。在多道程序环境下，并发是指在一段时间内宏观上有多个程序在同时运行，微观上这些程序只能是分时地交替执行，在计算机系统中有多个处理机，则这些并发执行程序被分配到多个处理机上实现并行执行，利用每个处理机来处理一个并发执行程序。 2.1进程的特征：1.结构特征2.动态性 3.并发性 4.独立性 5.异步性。 2.2序并发执行的特征：1.间断性2.失去封闭性 3.不可再现性。 2.3程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程的状态：基本状态1.就绪状态2.执行状态 3.阻塞状态。挂起状态，创建状态和终止状态。 2.4进程通信类型:1.共享存储器系统2.消息传递系统 3.管道通信 4.基于共享数据结构的通信方式 5.基于共享存储区德通信方式 2.5线程与进程的区别：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中可以包含若干个线程，他们可以利用进程所拥有的资源。OS中把

2015年4月全国自考操作系统概论考前密卷02323(含答案)

2015年4月全国自考操作系统概论考前密卷02323(含答案) 一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 第1题进程——资源图中出现()，会产生死锁。 A. 断点 B. 互斥 C. 环路 D. 同步 【正确答案】 C 【你的答案】 本题分数1分 第2题多道批处理系统的硬件支持是60年代初发展起来的() A. RISC技术 B. 通道和中断机构 C. 集成电路 D. 高速缓存 【正确答案】 B 【你的答案】 本题分数1分 第3题操作系统中，存储介质上的分块是()来进行划分的。 A. 根据文件的逻辑结构 B. 根据逻辑记录的大小 C. 根据用户的实际需要 D. 根据存储介质的特性 【正确答案】 D 【你的答案】 本题分数1分 第4题死锁四个必要条件中，无法破坏的是() A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺式分配 D. 循环等待资源

【正确答案】 A 【你的答案】 本题分数1分 第5题当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是() A. 非剥夺方式 B. 剥夺方式 C. 中断方式 D. 查询方式 【正确答案】 C 【你的答案】 本题分数1分 第6题访问一次磁盘操作必须给出如下参数() A. 磁头号 B. 扇区号 C. 柱面号 D. 三个都给出 【正确答案】 D 【你的答案】 本题分数1分 第7题操作系统通过()对进程进行管理。 A. 进程名 B. 进程控制块 C. 进程启动程序 D. 进程控制区 【正确答案】 B 【你的答案】 本题分数1分 第8题共享设备是指可让若干个作业同时使用的设备，这里的“同时使用”是指() A. 多个作业在同一时刻使用共享设备 B. 一个作业尚未撤离，另一个作业即可使用共享设备，但任一时刻只有一个作业占用该设备

操作系统期末考试试题

一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

操作系统各章节重点

1.1什么是操作系统 1.2操作系统的发展史 1.3计操作系统的类型及特点 1.4 UNIX操作系统简介 本章重点、难点：操作系统的主要特征和任务 本章教学要求：掌握操作系统的主要概念、特征和功能，例如：多道程序设计、并发、共享、异步、虚拟等术语;理解操作系统的分类，了解计算机操作系统发展历史简介。 第二章操作系统的硬件环境 2.1 CPU工作机制 2.2存储系统 2.3 I/O设备 2.4中断技术 本章重点、难点：多级存储的体系结构、中断技术 第三章进程管理 3.1进程的基本概念 3.2进程控制 3.3进程同步 3.4信号量与P、V操作 3.5经典的进程同步互斥问题 3.6管程机制 3.7进程通讯 3.8线程 本章重点、难点：进程、线程的概念、描述及控制；进程的同步与互斥；管程机制；进程通讯 本章教学要求：操作系统的最重要的部分,要求学生牢固掌握进程概念，能够借助进程概念编写并发程序；理解同步与互斥概念,掌握同步机制的编程方法；理解管程机制，了解进程通讯基本方法 第四章进程调度及死锁 4.1进程调度的概念 4.2进程调度的策略 4.3死锁的概念 4.4死锁的避免及预防 本章重点、难点：进程调度的主要算法，解决死锁的方法 本章教学要求：掌握进程调度的主要算法，理解死锁现象,了解预防、避免、检测、解除死锁的方法；了解死锁定理。 第五章作业管理及用户接口 5.1作业管理的概念 5.2作业调度策略 5.3用户接口的类型与概念 5.4系统调用的概念及方法 本章重点、难点：作业调度算法，系统调用原理与调用方法 本章教学要求：掌握作业管理的概念与方法，命令调用、Shell调用和系统调用的原理，理解各种调用方法。 第六章存储管理 6.1存储管理概述

计算机操作系统考试重点习题集

计算机操作系统习题 原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程：管程(英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作 临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了