计算机操作系统原理复习大全.docxVIP

名词解释 算机系 的 次 构 ? 硬件层 ? 操作系统层 ? 支撑软件层 ? 应用软件层 用 1 用 2 用 3 用 4 ? 用 n 系 航空 票 上网 子商 ? 科学 算 ( 用 件 ) 程序 程序 数据 ? 用程序 (支撑 件 ) 操作系 (系 件 ) 算机硬件 ? 操作系 系统调用库 操作系统内核 硬件层 操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务， 工作流程和为用户有效使用计算机提供良好运行环境的最基本的一种系统软件。  合理组织计算机 管理 理器管理 主要是 中央 理机 (CPU) 行 管理。 了提高 CPU的利用率，采用多道程序 技 (multiprogramming) 。当 多道程序并 (erupt simultaneously) 运行 , 引 程的概念 ( 将一 个程序分 多个 理模 ， 程是程序运行的 程 ) 。通 程管理， (coordinate) 多道程序之 的 CPU分配 度、冲突 理及 源回收等 关系。 存储管理 是对存储“空间”的管理， 主要指对内存资源的管理。 存储管理就是要根据用户程序的要求为用户分配主存储区域。 主存分配 ； 地址转换与存储保护； 主存共享 ； 存储扩充 。设备管理 是对硬件设备的管理， 其中包括对输入输出设备的分配、 启动、完成和回收。负责管理计算机系统中除了中央处理机和主存储器以外的其它硬件资 源 文件管理 将逻辑上有完整意义的信息资源 （程序和数据） 以文件的形式存放在外存储器（磁盘、磁带）上的，并赋予一个名字，称为文件。是操作系统对计算机系统中软件资源的管理 并发性 从宏 上看，并 性反映一个 段中几个 程都在同一 理器上， 于运行 未运行 束状 。 从微 上看，任一 刻 有一个 程在 理器上运行。 并发进程分类： 无关的，交往的 。 1）无关的并发进程 无关的并 程：一 并 程分 在不同的 量集合上操作，一个 程的 行与 其他并 程的 展无关。 ? 并 程的无关性是 程的 行与 无关的一个充分条件，又称 Bernstein 条 件。 Bernstein 条件 R(pi)={a1,a2, ? an} ，程序 pi 在 行期 引用的 量集 W(pi)={b1,b2, ? bm}，程序 pi 在 行期 改 的 量集 若两个程序的 量集交集之和 空集： R(p1) ∩ W(p2) ∪R(p2) ∩ W(p1)∪ W(p1)∩ W(p2)={ } 并 程的 行 与 无关 。 例如，有如下四条 句： S1: a := x + y S2: b := z + 1 S3: c := a – b S4: w := c + 1 于是有： R(S1)={x,y} ,R(S2)={z} ， R(S3)={a,b} ，R(S4)={c} ；W(S1)={a}, W(S2)={b} ， W(S3)={c} ， W(S4)={w} 。 S1 和 S2 可并 行， 足 Bernstein 条件。其他 句并 行可能会 生与 有关的 。 2）交往的并发进程 交往的并 程：一 并 程共享某些 量，一个 程的 行可能影响其他并 程的 果。 与时间有关的错误 于一 交往的并 程， 行的相 速度无法相互控制，各种与 有关的 就可能出现。 与时间有关错误的表现形式： – 结果不唯一 – 永远等待 飞机票售票问题 （结果不唯一） void T1( ) { { 按旅客订票要求找到 Aj}; int X1=Aj; if(X1=1) { X1--; Aj=X1; { 输出一张票 }; } else { 输出信息 票已售完 }; } void T2( ) { { 按旅客订票要求找到 Aj}; int X1=Aj; if(X1=1) { X1--; Aj=X1; { 输出一张票 }; } else { 输出信息 票已售完 }; } 2. 主存管理问题 （永远等待） //memory 为初始主存容量 int X=memory ； void borrow(int B) { while(BX) { 进程进入等待主存资源队列 }; X=X-B ; { 修改主存分配表，进程获得主存资源 }; } void return(int B) { X=X+B; { 修改主存分配表 }; { 释放等主存资源进程 }; } 进程是运行着的程序： 不仅包含代码，而且包含当前的活动状态： – 程序计数器指明下一条要执行的指令 – 处理器寄存器的内容 – 进程栈：方法参数，返回地址，局部变量 – 数据段：全局变量 进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进