[操作系统--省软件设计师培训指南-吴微.pptVIP

全国计算机技术与软件专业技术资格（水平）考试软件设计师培训指南 吴微 辽宁省软考备考站专家组 全国计算机技术与软件专业技术资格（水平）考试 第一部分：操作系统 第二部分：专业英语 第三部分：JAVA程序设计 全国计算机技术与软件专业技术资格（水平）考试 第一部分：操作系统 操作系统围绕三个中心问题复习: 操作系统 操 作 系 统 基 本 概 念 在一个单 CPU 的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优先级、 独立运行时占用 CPU 和 I/O 设备的时间。 如果操作系统的开销忽略不计，这三个任务从同 时启动到全部结束的总时间为 （21） ms，CPU 的空闲时间共有 （22） ms。 操作系统 处理机管理 进程 进程间的通信 常用的进程调度算法 死锁 （2005年11月上午试题） 某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图1-9所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写 （25） ；图中的b、c和d应分别填写 （26） 。 （25）A．P(S1) B．P(S2) C．V(S1) D．V(S2) （26）A．P(S2)、V(S2)和V(S1) B．P(S1)、V(S1)和V(S2) C．V(S1)、P(S2)和V(S2) D．V(S2)、P(S1)和V(S1) （2008年5月上午试题） 为了解决进程间的同步和互斥问题．通常采用一种称为 （21） 机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是 （22） 。 （21）A．调度 B．信号量 C．分派 D．通讯 （22）A．20 B．18 C．16 D．15 （2007年11月上午试题） 某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为 （25） 。如果从T0时刻开始进程按 （26） 顺序逐个调度执行，那么系统状态是安全的。 （25）A. 3、5、6和8 B. 3、4、2和2 C. 0、1、2和1 D. 0、1、0和1 （26）A. P1→P2→P4→P3 B. P2→P1→P4→P3 C. P3→P2→P1→P4 D. P4→P2→P3→P1 操作系统 存储器管理 虚拟地址、地址空间、存储空间、地址重定位的基本概念。 分页存储管理 局部性原理与虚拟存储器的实现 页面置换算法 （2006年11月上午试题） （2007年11月上午试题） 页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成.假定页面的大小为8K,地址变换过程如下图所示,图中逻辑地址用十进制表示为9612.图中有效地址经变换后,十进制物理地址a应为（27）。 操作系统 设备管理 设备分类方法 通道、DMA的概念及特点 Spooling 磁盘调度算法 ● 某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为l00ms和25ms，则读取一个100块的文件需要 （24） 时间。 （24）A．17500ms B．15000ms C．5000ms D．25000ms 操作系统 文件管理 文件、文件系统、文件类型、文件组织结构的基本概念 文件的物理结构：连续结构、连接结构、索引结构、多个物理块的索引表结构的基本概念 目录，一级目录、二级目录、多级目录的基本概念 文件的存取方法：顺序存取法、直接存取法、按键存取法的基本概念。 文件存储空间的管理：位示图、空闲区表、空闲块链、成组链接法基本思想 文件系统中，设立打开文件(Open)系统功能调用的基本操作是 （25） 。 （25）A．把文件信息从辅存读到内存 B．把文件的控制管理信息从辅存读到内存 C．把磁盘的超级块从辅存读到内存