《操作系统---省软件设计师培训指南-吴微课件》由会员分享，可在线阅读，更多相关《操作系统---省软件设计师培训指南-吴微课件（34页珍藏版）》请在金锄头文库上搜索。
1、,全国计算机技术与软件专业技术资格（水平）考试软件设计师培训指南,吴微 辽宁省软考备考站专家组,全国计算机技术与软件专业技术资格（水平）考试,第一部分：操作系统 第二部分：专业英语 第三部分：JAVA程序设计,全国计算机技术与软件专业技术资格（水平）考试,第一部分：操作系统,操作系统的主要功能是什么？,操作系统基本概念、基本特征、多道程序设计等概念。,处理机管理 存储器管理 设备管理 文件管理 作业管理,OS做什么?,OS如何做?,操作系统围绕三个中心问题复习:,OS是什么,操作系统,操 作 系 统 基 本 概 念,在一个单 CPU 的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方
2、案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优先级、 独立运行时占用 CPU 和 I/O 设备的时间。 如果操作系统的开销忽略不计，这三个任务从同 时启动到全部结束的总时间为 （21） ms，CPU 的空闲时间共有 （22） ms。,答案：（21）B，（22）D,（2006年11月上午试题）,（2005年5月上午试题）,操作系统,处理机管理 进程 进程间的通信 常用的进程调度算法 死锁,（2007年5月上午试题）,答案： C B,某系统的进程状态转换如下图所示，图中 1、2、3 和 4 分别表示引起状态转换的不同原因，原因 4 表示 （23）；一个进程状态
3、转换会引起另一个进程状态转换的是 （24）。,（23）A.就绪进程被调度 B.运行进程执行了 P 操作 C.发生了阻塞进程等待的事件 D.运行进程的时间片到了 （24）A. 12 B. 21 C. 32 D. 24,（2008年11月上午试题）,答案：C,在操作系统设备管理中，通常临界资源不能采用（26）分配算法。 （26）A. 静 态 优 先 级 B. 动 态 优 先 级 C. 时 间 片 轮 转 D. 先 来 先 服 务,（2005年11月上午试题） 某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图1
4、-9所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写 （25） ；图中的b、c和d应分别填写 （26） 。 （25）AP(S1) BP(S2) CV(S1) DV(S2) （26）AP(S2)、V(S2)和V(S1) BP(S1)、V(S1)和V(S2) CV(S1)、P(S2)和V(S2) DV(S2)、P(S1)和V(S1),（2008年5月上午试题）,为了解决进程间的同步和互斥问题通常采用一种称为 （21） 机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最
5、少数目是 （22） 。 （21）A调度B信号量C分派 D通讯 （22）A20 B18 C16 D15,（2006年5月上午试题）,（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和8B. 3、4、2和2 C. 0、1、2和1 D. 0、1、0和1 （26）A
6、. P1P2P4P3B. P2P1P4P3 C. P3P2P1P4 D. P4P2P3P1,答案：D C,（2006、2008年11月上午试题）,操作系统,存储器管理 虚拟地址、地址空间、存储空间、地址重定位的基本概念。 分页存储管理 局部性原理与虚拟存储器的实现 页面置换算法,（2006年11月上午试题）,答案：A,（2007年11月上午试题） 页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成.假定页面的大小为8K,地址变换过程如下图所示,图中逻辑地址用十进制表示为9612.图中有效地址经变换后,十进制物理地址a应为（27）。,27. B,（27）A42380 B25996 C9612
7、 D8192,（2008年11月上午试题）,（2006年11月上午试题）,（2007年5月上午试题）,答案： B,操作系统,设备管理 设备分类方法 通道、DMA的概念及特点 Spooling 磁盘调度算法, 某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为l00ms和25ms，则读取一个100块的文件需要 （24） 时间。 （24）A17500ms B15000ms C5000ms D25000ms,（2006年5月上午试题）,答案： A,操作系统,文件管理 文件、文件系统、文件类型、
8、文件组织结构的基本概念 文件的物理结构：连续结构、连接结构、索引结构、多个物理块的索引表结构的基本概念 目录，一级目录、二级目录、多级目录的基本概念 文件的存取方法：顺序存取法、直接存取法、按键存取法的基本概念。 文件存储空间的管理：位示图、空闲区表、空闲块链、成组链接法基本思想,（2008年11月上午试题）,文件系统中，设立打开文件(Open)系统功能调用的基本操作是 （25） 。 （25）A把文件信息从辅存读到内存 B把文件的控制管理信息从辅存读到内存 C把磁盘的超级块从辅存读到内存 D把文件的FAT表信息从辅存读到内存,（2006年5月上午试题）,答案： B,（2005年11月上午试题）
9、 在图1-9所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首表示根目录。图中， （10） 。 图 假设当前目录是D1，进程A以如下两种方式打开文件f1： 方式 fdl=open( （11） f1，o_RDONLY)； 方式 fdl=open(D1W1fl，o_RDONLY)；其中方式的工作效率比方式的工作效率高因为采用方式的文件系统 （12） 。 （10）A子目录W2中文件f2和子目录D2中文件 f2是完全相同的 B子目录W2中文件f2和子目录D2中文什 f2是不相同的 C子目录W2中文件f2和子目录D2中文件 f2是可能相同也可能不相同 D树型文件
10、系统中不允许出现相同名字的 文件 （11）AD1W1 BD1W1 CW1 Df1 （12）A可以直接访问根目录下的文件f1 B可以从当前路径开始查找需要访问的文件f1 C只需要访问一次磁盘就可以读取文件f1， 而方式需要2次 D只需要访问一次磁盘，就可以读取文件f1， 而方式需要3次,（2007年11月上午试题） 若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用 （28） 来实现。 （28）A. 索引表 B. 索引文件C. 指针 D. 多级目录,操作系统,作业管理 作业的状态、作业控制块和作业后备队列的基本概念 先来先服务、短作业优先、响应比高优先作业调度算法思想,网 络 操
11、 作系统,Linux 和Unix 操 作 系 统 的 基 础 知 识。,在UNIX操作系统中，把输入/输出设备看作是 （23） 。 （23）A普通文件 B目录文件 C索引文件 D特殊文件,（2006年5月上午试题）,全国计算机技术与软件专业技术资格（水平）考试,第二部分：专业英语,第二部分命题特点,软件设计师考试中专业英语这部分题目在有如下特点： （1）考查考生要具备一定的专业知识背景，如2005年11月上午试题7175考查的是公钥中的数字证书。,（2）考生还必须具备一定的英语基础：认识相关的专业词汇、掌握常见的英语语法知识，能读懂长句。如2005年5月上午试题6670中的首句为：“DOM i
12、s a platform-and language- （66） API that allows programs and scripts to dynamically access and update the content, structure and style of WWW documents (currently, definitions for HTML and XML documents are part of the specification).”,（3）考查的是当时的计算机领域时文。如：2005年5月上午试题7175考查的Melissa、LoveLetter病毒原理。200
13、6年11月考查了虚拟化等。,第二部分复习建议,从以下2个方面来复习： （1）在考试中涉及到的英语语法知识、常见词汇前缀、短语固定搭配。,（2）软件设计师应掌握的较稳定的较基础的计算机领域英文描述。,看到题目，首先要将首句认真多读几遍，因为首句通常是文章关键句、中心句。通过首句把握下文。 接下来通读全文，了解短文的大概含义，最好能结合上自己已有的专业背景。 遇到长句，要断句。断句时不仅遇到“,”、“;”要断；遇到and、or、but、however等表示前半句与后半句关系的并列连词要断；遇到从属连词that、if、as if等要段、遇到which、who、whom、what等这些连接代词也要断。断的目的是方便译，各段译好后要和，以便理解句意，选出答案。所以断是手段，译是目的，在方便译的情况下断。 选择答案时不仅要考虑专业知识，也要结合动词时态、形态和短语固定搭配等语法知识，同时要考虑到上下文的关联。有时上文或下文都会对选择答案有所启发，特别是下文。 最后，在所有选项都选出后，要再次通读全文，修改所选答案。,第二部分解题小技,全国计算机技术与软件专业技术资格（水平）考试,第三部分：JAVA程序设计,
