操作系统复习题概念

1、操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。配置操作系统的主要目标：方便用户使用；扩大机器功能；管理系统资源；提高系统效率；构筑开放环境。

2、系统调用是一种中介角色，把用户和硬件隔离开来，应用程序只有通过系统调用才能请求系统服务并使用系统资源。系统调用是应用程序获得操作系统服务的唯一途径。系统调用可分为：进程管理、文件操作、设备管理、贮存管理、进程通信、信息维护六类。

3、系统调用的实现原理：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。

4、系统调用与过程调用的主要区别：⑴调用形式不同⑵被调用代码的位置不同⑶提供方式不同⑷调用的实现不同

5、系统调用的作用：(1) 内盒可以基于权限和规则对资源访问进行裁决，保证系统的安全性(2) 系统调用对资源进行抽象，提供一致性接口，避免用户使用资源时发生错误且提高编程效率

5、用户态转向核心态：程序请求操作系统服务，执行系统调用；在程序运行时产生中断或异常事件

6、中断的概念：指在程序执行过程中，遇到急需处理的事件时，暂时中止现行程序在CPU上的运行，转而执行相应的事件处理程序，待处理完成后再返回断点或调度其他程序执行。

进程线程区别联系：进程：是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。

线程：是操作系统进程中能够独立执行的实体，也是处理器调度和分派的基本单位。是进程的组成部分，每个进程内允许包含多个并发执行的实体引入进程的原因：一是刻画系统的动态性，发挥系统的并发性，提高资源利用率。

二是解决共享性，正确描述程序的执行状态。

8、进程最基本的状态有三种：运行态：进程占有处理器正在运行。就绪态：进程具备运行条件，等待系统分配处理器以便运行。等待态：又称为

z u s e

阻塞态或睡眠态，指进程不具备运行条件，正在等待某个事件的完成。进程状态转换的具体原因：运行态等待态等待使用资源或某事件发生，如等待外设传输、等待人工干预。等待态就绪态资源得到满足或某事件已经发生，如外设传输结束；人工干预完成。运行态就绪态运行时间片到，或出现有更高优先权进程。就绪态运行态CPU 空闲时被调度选中一个就绪进程执行。

9、进程控制块(PCB)的概念和组成：每个进程有且仅有一个进程控制块

(PCB，或称进程描述符，它是进程存在的唯一标识，是操作系统用来

记录和刻画进程状态及有关信息的数据结构，是进程动态特征的一种汇

集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。包

含三类：标识信息，现场信息，控制信息

10、临界区管理的基本原则：一次至多一个进程能够在它的临界区内；不能让一个进程无限地留在它的临界区内；不能强迫一个进程无限地等待进入它的临界区。特别，进入临界区的任一进程不能妨碍正等待进入的其它进程的进展；

11、信号量：一个进程在某一关键点上被迫停止执行直至接收到对应的特殊变量值，通过这一措施，任何复杂的进程交互要求均可得到满足，这种特殊变量就是信号量信号量的组成：信号量是一种变量类型，用一个结构型数据结构表示，有两个分量：一个是信号量的值，另一个是信号量队列的指针。

12、什么是死锁？什么是饥饿？试举日常生活中的例子说明之。如果在一个进程集合中的每个进程都在等待只能由该集合中的其它一个进程才能引发的事件，则称一组进程或系统此时发生了死锁（教材268 页）。饥饿是指一个进程由于其它进程总是优先于它而被无限期拖延

13、形成死锁的四个必须条件①互斥条件：系统中存在临界资源，进程应

互斥地使用这些资源②占有和等待条件：进程在请求资源得不到满足而等待时，不释放已占有资源③不剥夺条件：已被占用的资源只能由属主释放，不允许被其他进程剥夺④循环等待条件：存在循环等待链，其中，每个进程都在链中等待下一个进程所持有的资源，造成这组进程处于永远等待状态。14、何谓地址转换（重

定位）？有哪些方法可以实现地址转换：为了保证程序的正确运行，必须把程序和数据的逻辑地址转换为物理地址，这一工作称为地址转换或重定位。地址转换有两种方式，一种方式是在作业装入时由作业装入程序（装配程序）实现地址转换，称为静态重定位；这种方式要求目标程序使用相对地址，地址变换在作业执行前一次完成；另一种方式是在程序执行过程中，CPU访问程序和数据之前实现地址转换，称为动态重定位。

15、（1）静态（地址）重定位:由装入程序实现装载代码模块（简单的说, 就是链接后的程序，详见p235）的加载和地址转换，把它装入分配给进程的主存指定区域，其中的所有逻辑地址修改成主存物理地址，称静态重定位（2）动态（地址）重定位：由装入程序实现装载代码模块的加载和地址转换，把它装入分配给进程的主存指定区域，但对链接程序处理过的应用程序的逻辑地址不做任何修改，程序主存起始地址被置入硬件专用寄存

器一一重定位寄存器。程序在执行的过程中，每当cpu引用主存地址（访问程序和数据）时，由硬件截取此逻辑地址，并在它被发送到主存储器之前加上重定位寄存器的值，以便实现地址转换，称动态重定位

16、虚拟存储器：在具有层次结构存储器的计算机系统中，自动实现部分

装入和部分替换功，使得进程运行空间的一部分在主存中，另外某些部分在其他辅助存储器中，当需要时再将其动态装入23、请求

分页虚拟存储系统：将作业信息的副本存放在磁盘这一类辅助存储器中，当作业被调度投入运行时，并不把作业的程序和数据全部装入主存，而仅仅装入立即使用的那些页面，至少要将作业的第一页信息装入主存，在执行过程中访问到不在主存的页面时，再把它们动态地装入。

请求分页式存储管理页表的引用、修改内存驻留标志与虚拟存储器实现联系：常驻内存标志位主要判断页是否在主存中；引用位主要用于替换策略；

修改位主要用于替换策略以及清除策略17、分页式

存储管理和分段式存储管理的比较：分段是信息的逻辑单位由源程序的逻辑结构及含义所决定，是用户可见的，段长由用户根据需要来决定，段起始地址可从任何主存地址开始。在分段方式中，源程序（段号、段内位移）经链接装配后仍保