操作系统考点

《操作系统考点》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统第一章：1，操作系统的定义（简述）：操作系统是一组用于控制和管理计算机系统中所有资源的程序的集合，其任务是合理的组织计算机的工作流程，有效的组织诸资源协调一致的工作以完成各种任务，从何达到充分发挥资源效率方便用户使用计算机的目的。2，操作系统的功能：<六大点要记得，下面的小点只要记得部分>（1）处理机管理，包括a进程控制和管理b进程的同步和互斥c进程通信d进程死锁e线程控制和管理f处理器调度（2）存储管理，包括a存储分配b存储共享c地址转换与存储保护d存储扩充（3）设备管理，包括a提供I/O设备的控制与管理b提供缓冲区的管理c提供设备的独立性d外围设备的分配和去配e实

2、现共享性I/O设备的驱动调度f实现虚拟设备（4）文件管理a提供文件逻辑组织方法b提供文件物理组织方法c提供文件存取方法d提供文件使用方法e实现文件的目录管理f实现文件的共享和存取控制g实现文件的存储空间管理（5）网络管理a网上资源管理功能b数据通信管理功能c网络管理功能（6）提供的良好的用户界面，她是直接关系到操作系统能否得到用户认可的一个关键问题。3，操作系统的特性：（1）并发性（2）共享性（3）不确定性（4）虚拟性（区别并发与并行）4，通道是一种专用处理部件，它能控制一台或者多台外设工作，负责外部设备和内存之间的信息传输。（注;主机与I/O之间并行程度最高的方式就是通道）

3、第二章：1，操作系统可以通过程序接口和操作接口两种方式把它的服务和功能提供给用户。程序接口也称应用程序接口（API）2，系统调用他是用户程序或者其他系统程序获得操作系统服务的唯一途径。第三章：1，中断的概念：中断是指CPU对系统中或系统外发生异步事件的响应。2，进程是为了描述程序在并发执行时对系统资源的共享，所需的一个描述程序执行时动态特征的概念。进程是具有独立功能的程序关于某个数据集合上的一个运动活动，是系统进行资源分配，调度和保护的独立单位3，（注意：七状态转换的条件，例如激活是将什么状态转换为什么状态4，PCB（进程控制块）是系统感知进程存在的唯一标志。PCB处于核心态

4、。5，进程的创建于撤销都要调用原语。原语是管态下执行，完成系统特定功能的过程。原语和机器指令类似，其特点是执行过程过不允许被中断，是一个不可分割的基本单位。5，处理器调度模式按照层次分为：高级调度：也称作业调度；中级调度：也称平衡负载调度，低级调度，也称进程调度。6，系统为每个作业建立一个作业控制块（JCB）记录作业的执行情况。系统通过JCB来感知作业的存在。7，常见的作业调度算法：先来先服务算法，最短作业算法，基于优先数调度算法。8，低级调度算法：先来先服务算法，时间片轮转调度算法，优先权调度算法（重点）等；9，线程是试图用它来提高系统内程序并发执行的程度。第四章：1，进程

5、的同步与互斥的概念与联系进程同步（直接作用）是指系统中多个进程中发生的事件存在某种时序关系，需要相互合作，共同完成一项任务。进程互斥（间接作用）由于各进程要求共享资源，而有些资源需要互斥使用，因此个进程间竞争使用这些资源，进程的这种关系称为互斥。互斥的原因（临界资源的定义）：系统中得有些资源一次只能允许一个进程使用，这样的资源称为临界资源。进程的互斥主要源于资源共享，是进程之间的间接制约关系，进程互斥就是保证每次只有一个进程使用临界资源。进程的同步与进程的互斥都涉及到并发进程访问共享资源的问题，进程的互斥实际上是进程同步的一种特殊情况。2，PV操作（77到82）3，PV为低级

6、通信原语（备注）4,linux中得进程间通信机制分为：信号通信机制，共享存储区，消息通信机制管道通信机制4，死锁产生的必要条件：a互斥使用b不可强占c请求和保持d循环等待5，银行家算法——只是死锁的避免算法（安全序列）第五章：1，内存的扩充：操作系统借助于大容量的外存来解决内存不够用的问题，采用虚拟存储技术或者交换技术，达到在逻辑上扩充内存的目的2,分区存储管理的基本思想是给进入内存的用户作业（进程）划分一块连续的存储区域，把作业装入该连续存储区域，并且每到作业只能在其所占据的区域中运行，每一个内存区域成为分区。《了解概念》3，页式存储管理：会地址的转换4，（123页）了解页

7、式基本原理：(a)页框：把内存空间划分成为大小相等的若干存储区域，没一个区称为一块，又称页框。从0还是编号(b)页面：程序逻辑地址空间按照页框大小划分为若干片，不足一页的部分补齐为一页，依次从0开始编号，成为页面，每一个区称为一个页面，又称页(c)逻辑地址形式：分页存储器的逻辑地址由两部分组成，即页号和页内地址。5，在页式地址转换中：物理地址=页框号*页长+页内地址6，快表：快变的作用是缩短页式存储管理的查找时间，提高地址变换速度。注意：增加快表，不能减少页表占用的内存空间；减少页表占用内存的方法是：多