操作系统复习题概念
2021年操作系统试题库名词解释
1、中断
中断是当代计算机系统中基本设施之一,它起着通讯联系作用,协调系统对各种外部事件响应和解决.中断是实现多道程序必要条件.
2、进程控制块(PCB)
系统为了管理进程设立一种专门数据构造，用它来记录进程外部特性，描述进程运动变化过程。
系统运用PCB来控制和管理进程，因此PCB是系统感知进程存在唯一标志。
进程与PCB是一一相应。
3、虚时钟
每个进程分派给一种虚时钟来记录CPU时间,这个时钟是虚时钟。
虚时钟存储于PCB中，属于现场一某些，进程运营时，将虚时钟放入内存开避专门单元，离开CPU 放入 PCB中。
4、段式管理
基本思想（工作原理）：顾客程序按程序自身逻辑关系划分为若干个程序段，每个程序段均有一种段名，且有一种段号。段号从0开始，每一段也从0开始编址，段内地址是持续。
内存划分：内存空间被动态划分为若干个长度不相似区域，这些区域被称为物理段，每个物理段由起始地址和长度拟定。
内存分派：以段为单位分派内存，每一种段在内存中占据持续空间（内存随机分割，需要多少分派多少），但各段之间可以不持续存储。
管理采用段表：它记录了段号，段首（地）址和长度之间关系。每一种程序设一种段表.
空闲块管理：记录了空闲区起始地址和长度。
内存分派算法：一方面适配；最佳适配；最坏适配
5、文献控制块(FCB)
文献控制块是操作系统为管理文献而设立数据构造，存储了为管理文献所需所有关于信息。
文献控制块是文献存在标志。
6、系统调用
顾客程序中对操作系统调用称为系统调用（system call）.
7、虚设备技术
在一类设备上模仿另一类设备，惯用共享设备模仿独占设备，用高速设备模仿低速设备，被模仿设备称为虚设备。
操作系统期末复习
第一章操作系统引论
1 什么是操作系统？
1.用户与计算机硬件之间的接口
2.控制和管理计算机资源的软件
2 计算机由什么硬件组成？
CPU、存储器、输入/输出设备、总线等
3多道批处理系统
在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
【特征】（优缺点）：
资源利用率高、系统吞吐量大、平均周转时间长、无交互能力
3 分时系统
分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
【特征】（优缺点）：
多路性、独立性、及时性、交互性
4 实时系统
实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。
【特征】（优缺点）：
多路性、独立性、及时性、交互性、可靠性
5 OS的特性和功能
OS的基本特性：
并发性、共享性、虚拟技术性、异步性。其中“并发”是最重要最基本的特性
OS的主要功能：资源管理器和用户接口
资源管理功能：处理机管理、存储器管理、设备管理、文件管理
操作系统和用户之间的接口：
用户接口：联机用户接口，脱机用户接口和图形用户接口
程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理
1 进程的基本概念
程序顺序执行时的特征：顺序性、封闭性、可再现性
程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性
操作系统复习试题及答案
操作系统复习试题及答案
操作系统复习试题及答案
1.操作系统的基本概念
1.1 什么是操作系统?
操作系统是管理计算机软硬件资源的一种软件，它提供了对计算机系统的抽象，为应用程序提供接口，并协调各个硬件和软件组件之间的工作。
1.2 操作系统的目标是什么？
操作系统的目标包括提供资源管理、提供用户接口、实现文件管理、实现进程管理、提供系统安全等方面的功能。
1.3 操作系统的主要功能有哪些？
主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面等方面的功能。
2.进程管理
2.1 什么是进程？
进程是程序的执行实例，是一个具有独立执行流的基本单位。
2.2 进程状态有哪些？
进程状态包括就绪状态、运行状态和阻塞状态。
2.3 进程调度算法有哪些？
常用的进程调度算法有先来先服务（FCFS）、最短进程优先（SJF）、优先级调度、时间片轮转等。
3.内存管理
3.1 什么是虚拟内存？
虚拟内存是指操作系统将虚拟地质空间映射到物理内存的技术，它可以使得每个进程都能够拥有连续的、私有的地质空间。
3.2 什么是页面置换算法？
页面置换算法是在虚拟内存管理中，当物理内存不足时将页面
从内存中转移到磁盘上的算法，常见的页面置换算法有最佳置换算法、先进先出（FIFO）置换算法、最近使用（LRU）置换算法等。
4.文件管理
4.1 什么是文件系统？
文件系统是指操作系统中用来管理文件的一整套数据结构和算法。
4.2 文件的组织方式有哪些？
文件的组织方式主要包括顺序文件、索引文件和散列文件等。
4.3 文件的操作有哪些？
文件的操作包括创建文件、打开文件、关闭文件、读文件、写文件、删除文件等。
操作系统重点概念
1.CPU的两种运行模式：内核态（又称核心态、系统
态、管态）与用户态（又称目态）。
2.指令是控制计算机执行某种操作的命令。
3.特权指令：是一类具有特殊权限的指令，只用于操作系统或其他系统软件，普通用户不能直接使用
4.非特权指令：也称为用户指令或普通指令，是普通用户能够直接使用的指令。这是指令集中除特权指令外的所有指令。
5.操作系统的用户观点与系统观点:用户观点：为用户提供使用计算机系统的接口与各种资源管理服务（从系统外部看）系统观点：管理与分配计算机系统硬件及软件资源。因此，操作系统是计算机资源的管理者（从系统内部看
6.操作系统：是控制与管理计算机系统内各种硬件与软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
功能：处理机管理、存储器管理、设备管理、文件管理、用户接口
7.多道程序设计的基本思想：在内存中同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享CPU与系统中的其他资源。
8.多道批处理系统优缺点：优点:系统资源利用率高；系统吞吐量大。缺点:用户作业等待时间长；无交互性，用户一旦提交作业就失去了对其运行的控制能力
9.多道：系统在内存中存放多个作业，并且在外存上还保存大量的后备作业。
10.成批：系统按批次调度作业，而在系统运行过程中不允许用户与机器之间发生交互作用。
11.分时：对时间的共享。在分时系统中，分时主要是指若干并发程序对CPU时间的共享
12.Linux系统特点:与UNIX兼容；自由软件，源码公开；性能高，安全性强；便于定制与再开发；互操作性高；全面的多任务与真正的32位操作系统
操作系统复习题-概念
1、操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种效劳，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。配置操作系统的主要目标：方便用户使用；扩大机器功能；管理系统资源；提高系统效率；构筑开放环境。
2、系统调用是一种中介角色，把用户和硬件隔离开来，应用程序只有通过系统调用才能请求系统效劳并使用系统资源。系统调用是应用程序获得操作系统效劳的唯一途径。系统调用可分为：进程管理、文件操作、设备管理、贮存管理、进程通信、信息维护六类。
3、系统调用的实现原理：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。
4、系统调用与过程调用的主要区别：⑴调用形式不同⑵被调用代码的位置不同⑶提供方式不同⑷调用的实现不同
5、系统调用的作用：(1)内盒可以基于权限和规那么对资源访问进展裁决，保证系统的平安性(2)系统调用对资源进展抽象，提供一致性接口，防止用户使用资源时发生错误且提高编程效率
5、用户态转向核心态：程序请求操作系统效劳，执行系统调用；在程序运行时产生中断或异常事件
6、中断的概念：指在程序执行过程中，遇到急需处理的事件时，暂时中止现行程序在CPU上的运行，转而执行相应的事件处理程序，待处理完成后再返回断点或调度其他程序执行。
进程线程区别联系：
进程：是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进展资源分配和保护的根本单位。
操作系统期末概念重点
第八章： ·有效存取时间 EAT
设内存的都市邪周期是 ma，缺页中断服务时间为 ta，“快表”的命中率为 p，缺页中断率 为 f，则 EAT=p*ma+（1-p-f）*2ma+f*ta 所谓抖动，是指在具体虚拟存储器的计算机系统中，由于频繁的页面置换活动，使访问外存 储器次数过多，从而引起的系统效率大大降低的一种现象。
第四章：
·临界区是指每个进程中访问临界资源的那段程序。
·进程的同步，是指多个进程中发生的时间存在某种时序关系，需要相互合作，共同完成一
项任务。
·解互斥问题的算法的过程。（书 75） 算法四：Peterson 算法。
Void P(int i)
{
While(true)
{
Flag[i]=true;turn=j;
最短作业优先调度优先算法：优点：对平均周转时间，平均带权周转时间有所改善，减小。 缺点：对长作业不利；紧迫作业、进程不能及时处理；执行时间可能有虚假。
最高响应比优先算法：优点：折中算法。缺点：增加系统开销，需要估计每个进程所需要 的 CPU 服务时间。
第六章： ·所谓死锁，是指多个进程因为竞争资源而造成的一种僵局，如果没有外力的作用，这些进 程就都再也不能向前推进了。 ·死锁产生的两个原因：资源的竞争；进程推进顺序非法。 ·产生死锁的四个必要条件：
并发是操作系统的第一个重要特征。所谓并发是指在一段时间内有多道程序在宏观上同时 （同时指同个时间段）运行。
操作系统复习要点
第一章
1.什么是操作系统：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。
操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。
2.基本操作系统类型，处理对象，特征：
1.批处理系统：处理作业。特征：1）用户脱机使用计算机。2）成批处理。3）躲到程序处理，
2.分时系统：处理时间片。特征：多路性、交互性、独占性、及时性
3.实时系统：处理外部事件。特征：交互性、独占性、及时性、可靠性
4.网络操作系统
5.分布式操作系统：与网络OS的比较:分布性、并行性、透明性、共享性、健壮性3.操作系统的特征:并发性,共享性,虚拟性,异步性
4.中断的概念及其作用：处理机暂停正在执行的程序，转去处理相应的紧急事件，待处理完毕后再返回原处继续执行，这一过程称为中断。作用：使得实时处理许多紧急事件称为可能；中断可以增加处理机的执行效率；中断还可以简化操作系统的程序设计；
5.多道批处理系统:
内存中允许同时有多个用户程序存在
假脱机工作方式：SPOOLing系统
磁鼓、磁盘上的“作业输入井”
后备作业队列、作业调度程序调度运行
有I/O操作或完成作业时，调入另一个作业
形成源源不断的作业流
作业（处理）说明书
优点：资源利用率高、系统吞吐量大、系统切换开销小
缺点：无交互能力、作业平均周转时间较长
第二章
1.作业的概念；
从用户角度：在一次业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作。（如编程过程）
操作系统复习资料
1.内存通常被称为动态随机访问内存的半导体技术来实现...
2.虚拟内存的主要优点是程序可以比物理内存大。再者，它将内存抽象成一个庞大且统一的存储数组，将用户所理解的逻辑内存与真正的物理内存区分开来。
3.图形用户界面首次....，图形界面才变得普及。
4.系统调用提供了操作系统的有效服务界面。
5.Mach的操作系统，采用微内核技术来模块化内核。
6.虽然两个进程可以是与同一程序相关，但是它们被当做两个独立的执行序列。
7.进程状态：新的。运行、等待、就绪。终止。
8.进程的三要素：程序块、数据块、进程控制块。三个属性：独立性、制约性、并发性。
9.进程调度选择一个可用的进程到CPU上执行。单处理机器从不会超过一个进程在运行。
10.等待特定I/O设备的近程列表叫设备队列。
11.上下文切换:将CPU切换到另一个进程需要保存当前进程的状态并恢复另一个进程的状态。当发生上下文切换是，内核会将旧进程的状态保存在PCB中，然后装入经调度要执行的并已保存的新进程的的上下文。
12.直接通信：需要通信的每一个进程必须明确地命名通信的接受者或发送者。电信模式。
13.间接通信：通过邮箱或端口来发送和接送消息。邮政模式。
14.多线程模型：多对一、一对一、多对多。
15.周转时间：从进程提交到进程完成的时间段。
16.响应时间：从提交请求到产生第一相应的时间。
17.最短作业做优先调度算法SJF：当CPU为空闲时，它会赋给具有最短CPU区间的进程。如果两个进程同样长度，那么可以使用FCFS调度来处理。
18.多级队列调度算法（反馈）：将就绪队列分成多个独立队列。
操作系统复习大纲与习题
第一部分、基本概念：填空、选择、判断、简答
第一章：
1、什么是操作系统：操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程，并方便用户使用计算机的一组程序集合。
2、常见操作系统
Windows XP、Windows 2003、Windows 2000、Windows Vista
Linux、Unix
IBM AIX、IBM OS/2
Sun Solaris
3、操作系统分类：单道批处理系统、多道批处理系统、分时系统、实时系统、微机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统
4、多道：在内存中同时装入多个程序，并使它们并发地执行。
5、分时：并发执行的多个程序均匀地分享CPU时间的运行方式。
6、多道批处理系统的优缺点
优点：CPU、内存以及I/O设备等资源的利用率高；系统吞吐量（单位时间内完成的总工作量）大。
缺点：平均周转时间（作业进入内存到运行结束时间）长；没有交互能力。
7、分时系统的特点
多路性：多个用户同时使用一台计算机；
独立性：用户之间互不干扰，就像各自独立使用一台计算机一样；
及时性：用户的各种请求（如输入数据）能够得到及时的响应；
交互性：用户通过各自的终端，与自己运行的程序进行交流。
8、操作系统的特点
并发性：两个或多个程序在一段时间内“同时”执行。它们不是绝对地并行执行，而是在这一段时间内交替执行。并发性是操作系统最主要的特征。
共享性：系统资源可供多个并发执行的程序共同使用。分为互斥共享和非互斥共享两种。
虚拟性：通过软件方式，将一个物理资源变成多个虚拟的对等资源。
异步性：多个程序的执行顺序和一个程序的执行与中断次数无法确定。但是其结果始终是确定的。
计算机操作系统期末复习题含答案
计算机操作系统分章节复习题
注：1-简单2-一般3-较难4-难
第一部分操作系统基本概念
一、选择题(选择最确切的一个答案，将其代码填入括号中)
1、操作系统是一种（）。
A、应用软件
B、系统软件
C、通用软件
D、工具软件
2、计算机系统的组成包括（）。
A、程序和数据
B、处理器和内存
C、计算机硬件和计算机软件
D、处理器、存储器和外围设备
答案-1：C
3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体
B、它是指计算机的程序及文档
C、位于计算机系统的最外层
D、分为系统软件和支撑软件两大类
答案-2：B
4、财务软件是一种（）。
A、系统软件
B、接口软件
C、应用软件
D、用户软件
答案-2：C
5、世界上第一个操作系统是（）。
A、分时系统
B、单道批处理系统
C、多道批处理系统
D、实时系统
答案-1：B
6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高
B、在作业执行时用户不能直接干预
C、系统吞吐量小
D、不具备并行性
答案-3：B
7、引入多道程序的目的是（）。
A、为了充分利用主存储器
B、增强系统的交互能力
C、提高实时响应速度
D、充分利用CPU，减少CPU的等待时间
答案-3：D
8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用
B、可以被多个程序同时占用
C、可以被多个程序交替占用
D、以上都不对
答案-2：C
9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行
B、有多个程序同时进入主存并行运行
C、程序段执行不是顺序的
D、同一个程序可以对应多个不同的进程
答案-3：B
10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
《计算机操作系统》复习题及复习资料
《计算机操作系统》复习题及答案
第一章操作系统概述
1.1什么是操作系统？操作系统与普通的程序工作方式有何不同？
至今没有统一的定义，但人们可以从不同的角度对操作系统加以理解：
操作系统作为一台“虚拟机”；
操作系统作为资源管理器。操作系统是管理计算机系统资源的软件，它确保这些资源被高效合理地使用；
操作系统作为用户与计算之间的接口。这一接口为用户提供了两种使用操作系统的方式：命令方式和系统调用方式．
总之，操作系统实际上是一组计算机程序，与普通的程序工作方式相同。主要区别在于程序的意图和运行模式不同。操作系统控制CPU和其它系统资源的使用，并调度CPU运行普通程序的时间。OS的程序在核心态(kernel mode)下运行，硬件保护它免受用户程序的破坏；而应用程序都在用户态(user mode)下运行，它们不受硬件保护。
１．２什么是作业？
在批处理方式中，一个用户程序及其所需要的数据和操作命令的总和称为一个作业(Job)．１．３什么是通道？什么是中断？
所谓通道，实质上是一个功能单一、结构简单的I/O处理器，它独立于CPU并直接控制外设与内存进行数据传输。
所谓中断，指在I/O正常结束或出现硬件故障时，相应硬件向CPU发出中断信号，CPU停止正在执行的操作，转去执行中断处理程序，中断处理完毕后CPU再回到原来的断点继续进行。１．４什么是多道程序技术的主要思想？
在内存中同时放入若干道用户作业，当一个作业需要等待I/O请求时，CPU转去执行另一道作业。多道程序系统也称为多任务处理(multitasking)♣
操作系统总复习提纲(含答案)
第1章引论
1．什么是操作系统？
●定义：
操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机的一个大型程序。
①为应用程序员提供一个资源集的清晰抽象。
②管理一个复杂系统的各个部分：CPU、内存和其他外设
③允许多路共享资源（multiplexing）（在时间和空间上共享）
主要功能：
①进程与线程
②存储器管理
③文件系统
④输入/输出管理
●系统软件和应用软件：
①系统软件：各种应用软件，虽然完成的工作各不相同，但它们都需要一些共同的基础操作，例如都要从输入设备取得数据，向输出设备送出数据，向外存写数据，从外存读数据，对数据的常规管理，等等。这些基础工作也要由一系列指令来完成。人们把这些指令集中组织在一起，形成专门的软件，用来支持应用软件的运行，这种软件称为系统软件。
②应用软件：应用软件是专门为某一应用目的而编制的软件
●计算机的运行模式：
①内核态（Kernel mode）
管态、核心态：所有硬件的完全访问权，可以执行任何机器指令
②用户态（User mode）
目态：只使用机器指令的一个子集。特别地，那些会影响机器的控制或可进行I/O 操作的指令，在用户态中程序里是禁止的。
③区别：核心态的程序由硬件保护，无法修改和更换
2．各类操作系统及其特点
●多道程序设计与分时系统概念
①多道程序设计：多个在内存中的进程共用一个CPU，当CPU进程I/O操作时，进行切换，充分利用CPU
②分时系统：使一台计算机同时为几个、几十个甚至几百个用户服务的一种操作系统●实时操作系统特点：
①确定性
②响应性
操作系统复习
一
1.什么是操作系统，它的主要功能是什么？
答：关于操作系统，至今尚无严格统一的定义，对操作系统的定义有各种说法，不同的说法反映了人们从不同的角度所揭示的操作系统的本质特征。
（1）从资源管理的角度，操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程以及方便用户的程序集合。
（2）从硬件扩充的角度，操作系统是计算机裸机之上的第一层软件，是对计算机硬件功能的一次扩充。
操作系统的主要功能有处理机管理、内存管理、设备管理和文件管理功能，以及用户接口。
2.操作系统的主要特征是什么？
答：操作系统的主要特征是并发性、共享性、虚拟性和不确定性。并发性是指两个或两个以上的事物在同一时间间隔发生。共享性是指多道程序或任务对计算机资源的共同享用。虚拟性是指操作系统采用软件的手段将一个物理的实体对应为多个逻辑上的对应物。不确定性是指操作系统是在一个不确定的环境中运行，人们不能对所运行程序的行为以及硬件设备的情况做出任何的假定，也无法确切地知道操作系统正处于什么样的状态。
3.操作系统与用户的接口有几种？他们各自用在什么场合？
答：操作系统与用户的接口分为命令接口和程序接口，命令接口提供一组命令供用户使用。命令接口用于用户操作级别。程序接口提供一组系统调用，供用户在程序中取得操作系统服务而设置。程序接口用户用户程序级别。
4.操作系统的主要功能是存储管理、设备管理、文件管理、用户接口和__A____
A.进程管理
B.用户管理
C.信息管理
D.操作系统管理
5．操作系统的最基本的两个特征是资源共享和___B____
操作系统考试考点
操作系统考试考点
操作系统作为一们必修课程想必很多小伙伴都很苦恼该怎么复习吧。下面由店铺为大家整理了操作系统的考试考点，希望对大家有帮助。
操作系统的考试考点总结一
1.(简答题)操作系统的定义
2.操作系统的特征：并发性、共享性、异步性、虚拟性
3.操作系统的分类：多道批处理操作系统(以脱机操作为标志)、分时操作系统(以联机作为标志)、实时操作系统(做出及时响应)、通用操作系统(分时、实时、批处理功能)、单用户操作系统(为个人计算机配置)、网络操作系统(实现网络通信和网络资源管理)、分布式操作系统、多处理器操作系统(公共内存和公共时钟的多CPU系统)、嵌入式操作系统、多媒体操作系统、智能卡操作系统
4.可靠的系统至少要区分两种状态：管态(系统态、核心态)和目态(用户态)
5.处理器状态由目态转换为管态的唯一途径是中断(中断是进程切换的前提)，管态到目态的转换可以通过修改程序状态字(置PSW)来实现
6.单道程序设计和多道程序设计的优缺点：设备资源利用率、内存资源利用率、处理器资源利用率三个方面评价。
7.多道程序设计的问题：处理机资源管理问题;内存资源管理问题;设备资源管理问题
8.进程的基本状态：就绪、运行、等待
9.进程控制块(PCB)是进程存在的标志
10.进程的组成：进程控制块和程序(又称为进程映像)，程序包括代码和数据
11.进程队列：就绪队列、运行队列、等待队列
12.进程类型：系统进程(运行于管态)和用户进程
13.进程特征：并发性、动态性、独立性、交互性、异步性、结构
性
14.进程上下文的组成部分用户级上下文、系统级上下文、寄存器上下文
操作系统基础复习 题集附答案
操作系统基础复习题集附答案操作系统基础复习题集附答案
一、简答题
1. 什么是操作系统？
操作系统是一种控制和管理计算机硬件与软件资源的系统软件，它为用户提供了方便、高效且安全的计算环境。
2. 操作系统的主要功能有哪些？
主要功能包括进程管理、内存管理、文件系统管理、输入输出设备管理和用户界面。
3. 请简要描述进程与线程的概念。
进程是指计算机执行的程序实例，包括程序代码、数据集合以及执行时的状态。线程是进程的执行实例，一个进程可以包含多个线程，线程共享进程的资源。
4. 解释用户态与内核态之间的区别。
用户态是指处于用户程序运行状态下的环境，访问受限；内核态是指处于操作系统运行状态下的环境，具有更高的权限，可以执行特权指令。
5. 什么是虚拟内存？
虚拟内存是指操作系统在磁盘上为每个进程分配一定量的虚拟地址
空间，并根据需要将部分虚拟地址映射到实际的物理内存中，从而扩
展可用的内存空间。
6. 什么是页面置换算法？
页面置换算法是用于决定在内存中选择哪些页面被置换出去的算法，常见的算法有FIFO、最佳算法、最近最久未使用算法等。
7. 操作系统中的文件系统是什么？
文件系统是操作系统用于组织和管理计算机存储设备上的数据的一
种机制，包括文件的创建、读取、写入、删除等操作。
8. 什么是死锁？如何避免死锁？
死锁是指两个或多个进程因互相等待对方释放资源造成无法继续执
行的状态。避免死锁的方法包括资源预分配、破坏循环等待条件、加
锁顺序等。
二、选择题（单选）
1. 在多道程序环境下，哪项不是操作系统的主要功能？
A. 进程管理
31959操作系统原理复习题
操作系统原理复习题
一.名词解释
1.作业：
2.原语：
3.死锁：
4.互斥：
5.快表：
6.写时拷贝：
7.虚拟存储器：
8.操作系统：
9.进程： 10.缓冲池
答案：
1.作业：是用户在一次算题过程中或一次事物处理中要求计算机系统所做的工作的集合。
2.原语：用以完成特定功能的执行时不可分割的或不可中断的系统调用。
3.死锁：系统中的多个进程因竞争使用资源而造成它们之间形成互相等待的状态。
4.互斥：两个进程不能同时进入访问同一临界资源及临界区。
5.快表：为提高地址变换速度，在地址变换机构中增设的一个具有并行查寻能力的特殊高速缓冲存储器，称为快表。
6.写时拷贝：子进程和父进程共享一个虚存空间，只是在两个进程中某一个进程需要向虚拟内存写入时，才建立属于该进程的虚存空间，并把要写入的内容拷贝到新建立的虚拟内存中，然后建立该虚拟内存与物理地址页面的映射关系。
7.虚拟存储器：指仅把作业的一部分装入内存便可以运行作业的存储器系统，具体说，是指具有请求调入的功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
8.操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度以及方便用户的程序的集合。
9.进程：是进程实体的运行过程。
10.缓冲池：用于改善CPU和I/O设备之间速度不匹配的情况，把系统内的缓冲区统一管理起来,变专用为通用。
二.简答题
1.叙述页式存储管理中快表的作用以及使用快表实现地址转换的过程。
2.为什么要引入段页式存储管理？段页式存储管理的优缺点是什么？
3.在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。配置操作系统的主要目标：方便用户使用；扩大机器功能；管理系统资源；提高系统效率；构筑开放环境。
2、系统调用是一种中介角色，把用户和硬件隔离开来，应用程序只有通过系统调用才能请求系统服务并使用系统资源。系统调用是应用程序获得操作系统服务的唯一途径。系统调用可分为：进程管理、文件操作、设备管理、贮存管理、进程通信、信息维护六类。
3、系统调用的实现原理：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。
4、系统调用与过程调用的主要区别：⑴调用形式不同⑵被调用代码的位置不同⑶提供方式不同⑷调用的实现不同
5、系统调用的作用：(1)内盒可以基于权限和规则对资源访问进行裁决，保证系统的安全性(2)系统调用对资源进行抽象，提供一致性接口，避免用户使用资源时发生错误且提高编程效率
5、用户态转向核心态：程序请求操作系统服务，执行系统调用；在程序运行时产生中断或异常事件
6、中断的概念：指在程序执行过程中，遇到急需处理的事件时，暂时中止现行程序在CPU上的运行，转而执行相应的事件处理程序，待处理完成后再返回断点或调度其他程序执行。
进程线程区别联系：
进程：是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
线程：是操作系统进程中能够独立执行的实体，也是处理器调度和分派的基本单位。是进程的组成部分，每个进程内允许包含多个并发执行的实体引入进程的原因：一是刻画系统的动态性，发挥系统的并发性，提高资源利用率。
二是解决共享性，正确描述程序的执行状态。
8、进程最基本的状态有三种：运行态：进程占有处理器正在运行。就绪态：进程具备运行条件，等待系统分配处理器以便运行。等待态：又称为阻zǔ塞sè态或睡眠态，指进程不具备运行条件，正在等待某个事件的完成。进程状态转换的具体原因：运行态→等待态等待使用资源或某事件发生，如等待外设传输、等待人工干预。等待态→就绪态资源得到满足或某事件已经发生，如外设传输结束；人工干预完成。运行态→就绪态运行时间片到，或出现有更高优先权进程。就绪态→运行态 CPU空闲时被调度选中一个就绪进程执行。
9、进程控制块(PCB)的概念和组成：每个进程有且仅有一个进程控制块（PCB），或称进程描述符，它是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及有关信息的数据结构，是进程动态特征的一种汇
集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。包含三类：标识信息，现场信息，控制信息
10、临界区管理的基本原则：一次至多一个进程能够在它的临界区内；不能让一个进程无限地留在它的临界区内；不能强迫一个进程无限地等待进入它的临界区。特别，进入临界区的任一进程不能妨碍正等待进入的其它进程的进展；
11、信号量：一个进程在某一关键点上被迫停止执行直至接收到对应的特殊变量值，通过这一措施，任何复杂的进程交互要求均可得到满足，这种特殊变量就是信号量信号量的组成：信号量是一种变量类型，用一个结构型数据结构表示，有两个分量：一个是信号量的值，另一个是信号量队列的指针。
12、什么是死锁？什么是饥饿？试举日常生活中的例子说明之。如果在一个进程集合中的每个进程都在等待只能由该集合中的其它一个进程
才能引发的事件，则称一组进程或系统此时发生了死锁（教材268页）。饥饿是指一个进程由于其它进程总是优先于它而被无限期拖延
13、形成死锁的四个必须条件①互斥条件：系统中存在临界资源，进程应互斥地使用这些资源②占有和等待条件：进程在请求资源得不到满足而等待时，不释放已占有资源③不剥夺条件：已被占用的资源只能由属主释放，不允许被其他进程剥夺④循环等待条件：存在循环等待链，其中，每个进程都在链中等待下一个进程所持有的资源，造成这组进程处于永远等待状态。14、何谓地址转换（重定位）？有哪些方法可以实现地址转换：为了保证程序的正确运行，必须
把程序和数据的逻辑地址转换为物理地址，这一工作称为地址转换或重定位。地址转换有两种方式，一种方式是在作业装入时由作业装入程序（装配程序）实现地址转换，称为静态重定位；这种方式要求目标程序使用相对地址，地址变换在作业执行前一次完成；另一种方式是在程序执行过程中，CPU访问程序和数据之前实现地址转换，称为动态重定位。
15、（1）静态（地址）重定位：由装入程序实现装载代码模块（简单的说，就是链接后的程序，详见p235）的加载和地址转换，把它装入分配给进程的主存指定区域，其中的所有逻辑地址修改成主存物理地址，称静态重定位（2）动态（地址）重定位：由装入程序实现装载代码模块的加载和地址转换，把它装入分配给进程的主存指定区域，但对链接程序处理过的应用程序的逻辑地址不做任何修改，程序主存起始地址被置入硬件专用寄存器——重定位寄存器。程序在执行的过程中，每当cpu引用主存地址（访问程序和数据）时，由硬件截取此逻辑地址，并在它被发送到主存储器之前加上重定位寄存器的值，以便实现地址转换，称动态重定位
16、虚拟存储器：在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功，使得进程运行空间的一部分在主存中，另外某些部分在其他辅助存储器中，当需要时再将其动态装入23、请求分页虚拟存储系统：将作业信息的副本存放在磁盘这一类辅助存储器中，当作业被调度投入运行时，并不把作业的程序和数据全部装入主存，而仅仅装入立即使用的那些页面，至少要将作业的第一页信息装入主存，在执行过程中访问到不在主存的页面时，再把它们动态地装入。
请求分页式存储管理页表的引用、修改内存驻留标志与虚拟存储器实现联
系：常驻内存标志位主要判断页是否在主存中；引用位主要用于替换策略；修改位主要用于替换策略以及清除策略17、分页式存储管理和分段式存储管理的比较：分段是信息的逻辑单位由源程序的逻辑结构及含义所决定，是用户可见的，段长由用户根据需要来决定，段起始地址可从任何主存地址开始。在分段方式中，源程序（段号、段内位移）经链接装配后仍保持二维（地址）结构，引入目的是满足用户模块化程序设计的需要。分页是信息的物理单位与源程序的逻辑结构无关，是用户不可见的，页长由系统（硬件）确定，页面只能从页大小的整数地址开始。在分页方式中，源程序（页号、页内位移）经链接装配后变成一维（地址）结构，引入目的是实现离散分配并提高主存利用率。
22、固定分区存储管理：主存空间被划分成数目固定不变的分区，各分区的大小不等，每个分区只装入一个作业，若多个分区中都装有作业，则他们可以并发执行。按名存取功能及其实现与FCB之间关系：按名存取是操作系统文件管理的主要目的及其核心功能。主要指信息管理一方面对用户，另一方面对存储设备组织管理。用户通过文件名使用操作文件，文件系统将用户的逻辑操作转换为物理操作，将逻辑文件转换为物理文件。它的实现可以借助文件目录完成。在文件目录中包含文件名，文件物理结构，逻辑结构。操作系统通过文件目录管理的管理控制。FCB包含文件管理控制的基本信息，按名存取时先通过文件名查找文件的FCB，在通过FCB找到文件首块。
1、操作系统的资源管理技术:资源复用，资源虚化，资源抽象
2、操作系统是用户与计算机之间的接口