操作系统复习题概念

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、操作系统是用户与计算机之间的接口2、操作系统对资源的最基础抽象：进程抽象(运行的程序)，虚存抽象(运行程序的位置，包括文件和主存)，文件抽象(对I/O设备及其信息的抽象)3、操作系统的功能：处理机管理，存储管理，设备管理，信息管理3、操作系统的主要特性：并发性，共享性，异步性，虚拟性4、计算机物理资源：计算类，存储及接口类5、三种基本的操作系统类型：批处理操作系统；分时操作系统；实时操作系统；6、UNIX是唯一跨平台操作系统，是多用户多任务的7、多道程序设计技术能充分发挥处理器与外设并行工作的能力。

7、处理器的状态：核心态，用户态7、进程的三种状态：运行态，就绪态，等待态7、进程的属性：结构性，共享性，动态性，独立性，制约性，并发性8、进程映像：某时刻进程的内容及其状态集合9、进程四要素：进程控制块、进程程序块、进程核线栈、进程数据块。

10、进程控制块组成：标识信息，现场信息，控制信息11、多线程实现分：用户级线程，内核级线程，混合式线程12、进程之间关系：互斥，同步13、实现临界区管理的硬件设施：关中断，测试并建立指令，对换指令14、死锁防止解决的方法：①死锁防止②死锁避免③死锁检测和恢复14、可防止死锁的资源分配：静态分配，层次分配，剥夺式分配15、形成死锁的必须条件：①互斥条件②占有和等待条件③不剥夺条件④循环等待条件16、地址重定位分：静态地址重定位，动态地址重定位，把逻辑地址转成物理地址17、I/O控制方式：轮询方式，中断方式，DMA方式，通道方式18、Spooling实现：预输入程序，井管理程序，缓输出程序23、文件的逻辑结构分两种形式：流式文件(无结构)，记录式文件(有结构)。

24、文件的物理结构：顺序文件，连接文件，索引文件25、逻辑记录是文件内独立的最小信息单位25.操作系统驱动力：中断技术26、实现互斥：软件（peterson算法，dekker算法），硬件（TEST测试与建立指令与交换指令）27、操作系统管理控制线程：TCB；感知进程的唯一依据：PCB28、用户接口类型：程序接口，操作接口29、I/O软件四层次：I/O中断处理程序，I/O设备驱动程序，独立于设备的I/O软件。

用户空间的I/O设备30、原语(一段程序)：P:申请资源；V：释放资源31、多道程序设计：增加单位时间算题量，提高资源利用率，充分并行，增加计算时间32、”。

“当前目录项；”。

“父目录项32、文件存取方法：顺序存取，直接存取，索引存取33、文件系统分三层：文件管理，目录管理，磁盘主存映射管理33、文件系统负责文件目录：建立，维护，检索34、流式文件：从用户角度划分的一种逻辑文件类型35、如果一个进程的部分内容在辅助存储器中，则说明管理控制该进程的操作系统实现了虚拟存储器功能36、设备独立性：设备管理提供了使用在编写程序时不用考虑具体逻辑设备的物理特性37、访问磁盘上文件由：寻道时间，旋转延迟时间，读出/写入时间组成，电梯：减少寻道时间38、系统调用是操作系统提供给编程人员的唯一接口39、实现虚拟存储器存储管理有多种，如请求页式存储管理41、分时系统中进程调度算法：时间片轮转法42、管理临界区的方法：关中断，测试并建立指令19、引入缓冲技术的理由：1、改善中央处理器与外围设备之间速度不匹配的矛盾。