安工大操作系统期末考试绝对重点已经考完检验过.doc

1、操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。配置操作系统的主要目标：方便用户使用；扩大机器功能； 管理系统资源；提高系统效率；构筑开放环境。 2、系统调用是一种中介角色，把用户和硬件隔离开来，应用程序只有通过系统调用才能请求系统服务并使用系统资源。系统调用是应用程序获得操作系统服务的唯一途径。系统调用可分为：进程管理、文件操作、设备管理、贮存管理、进程通信、信息维护六类。 3、系统调用的实现原理：⑴编写系统调用处理程序 ⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数 ⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。 4、系统调用与过程调用的主要区别：⑴调用形式不同 ⑵被调用代码的位置不同 ⑶提供方式不同 ⑷调用的实现不同 5、系统调用的作用：(1)内盒可以基于权限和规则对资源访问进行裁决，保证系统的安全性(2)系统调用对资源进行抽象，提供一致性接口，避免用户使用资源时发生错误且提高编程效率 5、用户态转向核心态：程序请求操作系统服务，执行系统调用；在程序运行时产生中断或异常事件 6、中断的概念：指在程序执行过程中，遇到急需处理的事件时，暂时中止现行程序在CPU上的运行，转而执行相应的事件处理程序，待处理完成后再返回断点或调度其他程序执行。 进程线程区别联系： 进程：是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。 线程：是操作系统进程中能够独立执行的实体，也是处理器调度和分派的基本单位。是进程的组成部分，每个进程内允许包含多个并发执行的实体 引入进程的原因：一是刻画系统的动态性，发挥系统的并发性，提高资源利用率。 二是解决共享性，正确描述程序的执行状态。 8、进程最基本的状态有三种：运行态：进程占有处理器正在运行。就绪态：进程具备运行条件，等待系统分配处理器以便运行。等待态：又称为阻塞态或睡眠态，指进程不具备运行条件，正在等待某个事件的完成。进程状态转换的具体原因：运行态?等待态 等待使用资源或某事件发生，如等待外设传输、等待人工干预。等待态?就绪态 资源得到满足或某事件已经发生，如外设传输结束；人工干预完成。运行态?就绪态 运行时间片到，或出现有更高优先权进程。就绪态?运行态 CPU空闲时被调度选中一个就绪进程执行。 9、进程控制块(PCB)的概念和组成：每个进程有且仅有一个进程控制块（PCB），或称进程描述符，它是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及有关信息的数据结构，是进程动态特征的一种汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。包含三类：标识信息，现场信息，控制信息 10、临界区管理的基本原则：一次至多一个进程能够在它的临界区内；不能让一个进程无限地留在它的临界区内；不能强迫一个进程无限地等待进入它的临界区。特别，进入临界区的任一进程不能妨碍正等待进入的其它进程的进展； 11、信号量：一个进程在某一关键点上被迫停止执行直至接收到对应的特殊变量值，通过这一措施，任何复杂的进程交互要求均可得到满足，这种特殊变量就是信号量信号量的组成：信号量是一种变量类型，用一个结构型数据结构表示，有两个分量：一个是信号量的值，另一个是信号量队列的指针。 12、什么是死锁？什么是饥饿？试举日常生活中的例子说明之。如果在一个进程集合中的每个进程都在等待只能由该集合中的其它一个进程才能引发的事件，则称一组进程或系统此时发生了死锁（教材268页）。饥饿是指一个进程由于其它进程总是优先于它而被无限期拖延 13、 形成死锁的四个必须条件①互斥条件：系统中存在临界资源，进程应互斥地使用这些资源②占有和等待条件：进程在请求资源得不到满足而等待时，不释放已占有资源③不剥夺条件：已被占用的资源只能由属主释放，不允许被其他进程剥夺④循环等待条件：存在循环等待链，其中，每个进程都在链中等待下一个进程所持有的资源，造成这组进程处于永远等待状态。 14、何谓地址转换（重定位）？有哪些方法可以实现地址转换：为了保证程序的正确运行，必须把程序和数据的逻辑地址转换为物理地址，这一工作称为地址转换或重定位。地址转换有两种方式，一种方式是在作业装入时由作业装入程序（装配程序）实现地址转换，称为静态重定位；这种方式要求目标程序使用相对地址，地址变换在作业执行前一次完成；另一种方式是在程序执行过程中，CPU访问程序和数据之前实现地址转换，称为动态重定位。