计算机操作系统基础复习整理(1-6).doc

计算机操作系统复习（部分）第一章1. 操作系统的发展过程P5a) 无操作系统的计算机系统b) 单道批处理系统c) 多道批处理系统d) 分时系统e) 实时系统2. 实时系统的概念P11a) 实时系统是指系统能及时的相应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行3. 实时系统和分时系统的比较P12a) 多路性：实时系统表现为系统周期性地对多路现场信息进行采集，以及对多个对象火多个执行机构进行控制。分时系统中的多路性则与用户情况有关，时多时少。b) 独立性：实时信息处理系统中每个终端用户在向实时系统提出服务请求时，是彼此独立地操作，互不干扰；而实时控制系统中，对信息的采集和对对象的控制也都是彼此互不干扰。c) 及时性：实时系统及时性较强d) 交互性：分时系统交互性较强e) 可靠性：实时系统比分时系统具有更高的可靠性4. 操作系统的概念a) 定义一: 操作系统是一组控制和管理计算机软硬件资源,合理地对各类作业进行调节,以及方便用户使用的程序的集合b) 定义二: 操作系统是能够在核心态运行,并能够根据程序要求对计算机软硬件资源进行直接控制和管理的,有着一定复杂逻辑算法关系的一组程序集合c) 定义三: 操作系统是计算机系统中的一个系统软件，管理和控制计算机系统中硬件和软件资源,合理地组织计算机的工作流程,以便有效利用这些资源为用户提供一个功能强、使用方便的工作环境，从而在计算机与用户之间起到接口的作用 5. 多道程序设计概念a) 在内存中放一个以上的作业或程序,使它们在管理程序的控制下相互穿插地运行，共享处理机时间和外部设备等其他资源6. 操作系统特征P14a) 并发性b) 共享性c) 虚拟技术d) 异步性7. 并发概念、并发与并行比较a) 并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能分时地交替执行。b) 并行性、并发性比较并行性是指两个或多个事件在同一时刻发生；并发性是指两个或多个事件在同一时间间隔内发生8. 异步概念P17a) 进程以人们不可预知的速度向前推进，此即进程的异步性9. 操作系统五大功能P18a) 处理机管理功能b) 存储器管理功能c) 设备管理功能d) 文件管理功能e) 操作系统与用户之间的接口10. 逻辑地址、物理地址概念P20a) 逻辑地址应用程序经编译、链接后形成目标程序、可装入程序。这些程序的地址都是从0开始的，程序中的其它地址都是相对于起始地址计算的，由这些地址所形成的地址范围成为“地址空间”，其中地址成为“逻辑地址”或“相对地址”b) 物理地址由内存中的一系列单元所限定的地址范围称为“内存空间”，其中地址称为“物理地址”11. 微内核概念P29a) 足够小的内核b) 基于客户/服务器模式c) 应用“机制与策略分离”原理d) 采用面向对象技术第二章1. 进程的概念a) 行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程b) 一个具有一定功能的程序关于某个数据集合的一次运行活动c) 进程是一个程序与其数据一道通过处理机的执行所发生的活动2. 进程的特征a) 结构特征由程序段 、数据段、进程控制块三部分组成b) 动态性进程是程序的执行c) 并发性多个进程可同存于内存中，能在一段时间内同时运行d) 独立性独立运行的基本单位，独立获得资源和调度的基本单位e) 异步性各进程按各自独立的不可预知的速度向前推进3. 进程的状态a) 就绪状态b) 执行状态c) 阻塞状态4. 进程实体构成5. 临界资源、临界区概念P486. 同步机制四个准则P50a) 空闲让进当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效利用临界资源b) 忙则等待当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界区的互斥访问c) 有限状态对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态d) 让权等待当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态7. 信号量物理含义8. 高级进程通信方式P65a) 共享存储器系统b) 消息传递系统c) 管道通信9. 线程概念、线程与进程的比较P72a) 是进程中某个单一顺序的控制10. 线程实现方式P77a) 内核支持线程b) 用户级线程c) 组合方式第三章1. 处理机调度的层次及分别的任务P86a) 高级调度b) 低级调度c) 中级调度2. 引入中级调度的目的P87a) 目的是为了提高内存利用率和系统吞吐量3. 周转时间、平均周转时间、响应时间、截止时间概念P90a) 周转时间从作业被提交给系统开始，到作业完成为止的这段时间间隔。b) 响应时间从用户通过键盘提交一个请求开始，直到系统首次产生响应为止的时间c) 截止时间指某任务必须开始执行的最迟时间，或必须完成的最迟时间4. 调度算法类型P91a) 先来先服务和短作业（进程）优先调度算法b) 高优先权优先调度算法c) 基于时间片的轮转调度算法5. 非抢占式与抢占式的比较P93a) 非抢占式系统一旦把处理机分配给优先权最高的进程后，该进程便一直执行下去，直至完成；或因发送某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程b) 抢占式系统同样把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要又出现另一个其优先权更高的进程，进程调度程序就立即停止当前进程的执行，重新将处理机分配给优先权最高的进程6. 死锁的概念P103a) 所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进7. 产生死锁的原因a) 争夺资源b) 进程间推进顺序非法8. 产生死锁的四个条件a) 互斥条件b) 请求和保持条件c) 不剥夺条件d) 环路等待条件9. 解决死锁的方法a) 预防死锁b) 避免死锁c) 检测死锁d) 解除死锁10. 银行家算法第四章1. 重定位概念a) 在可执行文件装入时需要解决可执行文件中地址（指令和数据）和内存地址的对应。由操作系统中的装入程序loader来完成2. 连续分配方式3. 分区分配算法a) 首次适应算法b) 循环首次适应算法c) 最佳适应算法d) 最坏适应算法e) 快速适应算法4. 对换P129a) 对换的引入b) 兑换空间的管理c) 进程的换出与换入5. 地址变换机构P1316. 分段和分页区别P138a) 页是信息的物理单位，分页是为了提高内存利用率，是系统的需要；段则是信息的逻辑单位，分段是为了满足用户的需要b) 页的大小固定而且由系统决定，段取决于用户编写的程序c) 分页的作业地址空间是一维的，分段的作业地址空间是二维的7. 虚拟存储器的概念、特征P141a) 虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统b) 特征：多次性、虚拟性、对换性.08. 页表项字段含义P145 a) 状态位P：用于指示该页是否已调入内存，供程序访问时参考b) 访问字段A：用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，供选择换出页面时参考c) 修改位M：表示该页被调入内存后是否被修改过d) 外存地址：用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考9. 页面置换算法P149a) 最佳置换算法b) 先进先出置换算法c) 最近最久未使用置换算法d) Clock置换算法e) 其他置换算法（最少使用置换算法、页面缓冲算法）10. 段表作用P155a) 记录了每一段的页表始址和页表长度第五章1. 设备类型P160a) 按设备的使用特性分类i. 存储设备ii. 输入/输出设备b) 按传输速率分类i. 低速设备（键盘、鼠标器、语音的输入输出等设备）ii. 中速设备（打印机、激光打印机等）iii. 高速设备（磁带、磁盘机、光盘机等）2. I/O控制方式P167a) 程序I/O方式b) 中断驱动I/O控制方式c) 直接存储器访问（DMA）I/O控制方式d) I/O通道控制方式3. 设置缓冲区的目的a) 设置缓冲区的目的在于缓和CPU与I/O设备速度不匹配的矛盾b) 减少对CPU的中断频率，放宽CPU中断响应时间的限制c) 提高CPU和I/O设备的并行性4. 计算缓冲时间5. 设备独立性概念P184a) 应用程序独立于具体使用的物理设备6. SPOLLing技术概念、作用P190a) 概念：b) 作用：提高了I/O的速度、将独占设备改造为共享设备、实现了虚拟设备功能7. 磁盘访问时间组成P193a) 寻道时间TsTs=m*n+sb) 旋转延迟时间Trc) 传输时间TtTt=b/(rN)d) 总时间Ta=Ts+1/2r+b/rN8. 磁盘调度算法及原则P194a) 先来先服务（FCFS）b) 最短寻道时间优先（SSTF）c) 扫描（SCAN）算法d) 循环扫描（CSCAN）算法e) NStepSCAN和FSCAN调度算法第六章1. 文件及文件系统的概念a) 文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件2. 文件有哪些逻辑结构及