操作系统概念,问答.docVIP

第一章 操作系统概述 1操作系统：是管理系统资源，控制程序执行，改善人机界面，提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。 2操作系统功能：a处理器管理b存储管理c设备管理d文件管理e网络与通信管理f用户接口 3操作系统的主要特性：并发性，共享性，异步性 并发性：两个或两个以上的活动或时间在同一时间间隔内发生，其实质是对有限的物理资源强行复用，供多用户共享以提高效率 并行性：两个或两个以上的活动或事件在同一时刻发生 并发性和并行性的关系：并行活动一定是并发的，反之并发活动未必是并行的，并行性是并发性的特例，而并发性是并行性的扩展 4多道程序设计基本思想 多道程序设计是指允许多个作业同时进入计算机系统的主存并启动交替计算的方法，也就是说，主存中多个相互独立的程序处于开始和结束之间，从宏观上看是并行的，多道程序设计都处于运行过程中，但尚未运行结束；从微观上看是串行的，各道程序轮流占用cpu交替地执行，引入多道程序设计技术，可以提高cpu的利用率，充分发挥计算机硬部件的并行性 5内核及其属性 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于核心态，具有访问硬件设备和所有主存空间的权限，是仅有的能够执行特权指令的程序 内核的功能：资源抽象，资源分配，资源共享 内核的属性：a内核是由中断驱动的b内核是不可抢占的c内核部分程序在屏蔽中断状态下执行d内核可使用特权指令 6API，库函数和系统调用 第二章 处理器管理 1特权指令和非特权指令，访管指令，原语 特权指令：指仅供内核程序使用的指令，如启动设备，设置时钟，控制中断屏蔽位，清空主存，建立存储键，加载psw等敏感性操作 内核能够执行全部指令，应用程序只能使用非特权指令 访管指令包括操作码和访管参数两部分，前者表示此指令时访管指令，后者则表示具体的访管要求 原语是在管态下执行，完成系统特定功能的过程，其特点是执行过程中不允许被中断。是一个不可分割的基本单位，原语的执行顺序不可能并发 2处理器的两种状态 核心态（管态）用户态（目态） 有两类情况会导致处理器从用户向核心态转换。意识程序请求操作系统服务执行系统调用，二是在程序运行时，产生中断或异常事件，运行程序被中断，转向中断处理程序或异常处理程序工作，这两种情况都通过中断机制发生，可以说，中断和异常是用户态到核心态转换的仅有权利 3中断的概念 中断是指在程序执行过程中遇到急需处理的事件时，暂时中止现行程序在cpu上的运行，转而执行相应的事件处理程序，待处理完成后再返回断点或调度其他程序执行 中断的分类 按中断事件的性质和激活方式：a强迫性中断b自愿性中断 按中断事件的来源和实现手段a硬中断，内外b软中断，信号，软件中断 4进程：进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和保护的基本单元 进程属性：a结构性b共享性c动态性d独立性e制约性f并发性 进程的三态转换 5进程控制块PCB及其作用 每个进程有且仅有一个进程控制块（PCB），它是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及有关信息的数据结构，是进程动态特征的一种汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据 6线程的定义及其特性，状态转换 线程是进程中能够并发执行的实体，是进程的组成部分，也是处理器调度和分派的基本单位 线程的特性a并发性—多线程在CPU上运行b共享性—多线程共享同意进程c动态性—创建产生，撤消消亡d结构性—线程的标识，线程控制块 线程的状态有运行，就绪和等待，线程的状态转换盒进程类似。由于线程不是资源的拥有单位，挂起状态对于线程是没有意义的 7线程与进程的比较 允许进程包含多个可并发执行的线程，这些线程共享进程所获得的主存空间和资源，可以为完成某一项任务而协同工作 进程可以分为两个部分：资源集合和线程集合。进程要支撑线程的运行，为线程提供地址空间和各种资源，进程封装管理信息，包括对指令代码，全局数据打开的文件和信号量等共享部分的管理，线程封装执行信息，包括对CPU，寄存器，执行栈和局部变量，过程调用参数，返回值等私有部分的管理，由于线程具有传统进程的许多特性，所以，也把线程称为轻量进程 8平均周转时间，平均带权时间的计算 9调度算法 FCFS,SJF,SRTF,HRRF,优先级，轮转法P126 第三章 同步通信和死锁 1同步互斥及其关系 进程互用是指若干进程因相互争夺独占型资源而产生的竞争制约关系 进程同步是指为完成共同任务的并发进程基于某个条件来协调其活动，因为需要在某些位置上排定执行的先后次序而等待传递信号或消息所产生的协作制的关系 相互关系进程互斥是一种特殊的进程同步关系，即逐次使用互斥共享资