上半软件设计师操作系统专外JAVA助教最终版PPT课件

1、.,1,全国计算机技术与软件专业技术资格（水平）考试软件设计师辅导教程,第一部分：操作系统 第二部分：专业英语 第三部分：JAVA程序设计 主讲：吴微 辽宁省软考备考站专家组,.,2,软件设计师辅导教程第一部分：操作系统,.,3,本部分考试大纲情况概要,.,4,命题特点,操作系统部分内容多但条理性很强 难度系数不高只要抓住重点复习就可以得分 各年试题有重复现象,.,5,操作系统是用以控制和管理系统资源，方便用户使用计算机的程序的集合。,A 是系统软件,1 操作系统的定义,B 在计算机系统中的位置：桥梁,2.1.1操作系统的定义与作用,2 操作系统的两个重要作用,（1）通过资源管理，提高计算机系

2、统的效率,（2）改善人机界面，向用户提供友好的工作环境,2.1 操作系统基础知识,.,6,操作系统与软、硬件的关系,.,7,操作系统是裸机上的第一层软件，其他系统软件（如（1）等）和应用软件都是建立在操作系统基础上的。下图分别表示（2） 。 （1）A编译程序、财务软件和数据库管理系统软件 B汇编程序、编译程序和Java解释器 C编译程序、数据库库管理系统软件和汽车防盗程序 D语言处理程序、办公管理软件和气象预报软件（2）A应用软件开发者、最终用户和系统软件开发者 B应用软件开发者、系统软件开发者和最终用户 C最终用户、系统软件开发者和应用软件开发者 D最终用户、应用软件开发者和系统软件开发者,

3、（2009年11月上午试题）,答案（1）B，（2）D。,.,8,1 操作系统的特征,2.1.2 操作系统的特征与功能,2 操作系统的功能,2.1 操作系统基础知识,并发性、共享性、虚拟性、异步性,（1）处理机管理 （2）存储管理 （3）设备管理 （4）文件管理 （5）作业管理,.,9,（1）定义：在主存中同时存放多个作业，使之同时处于运行状态共享系统资源的系统。,（2）多道程序系统的根本目地： 提高CPU利用率，充分发挥并行性。,2.1.4 多道程序系统,2.1 操作系统基础知识,.,10,在有一台处理机和两台输入输出设备I/O1和I/O2，且能够实现抢先式多任务并行工作的多道程序环境内，投入

4、运行优先级由高到低的P1、P2和P3这3个作业。它们使用设备的先后顺序和占用设备时间分别是： 作业P1：I/O2（30ms）、CPU（10ms）、I/O1（30ms）、CPU（10ms） 作业P2：I/O1（20ms）、CPU（20ms）、I/O2（40ms） 作业P3：CPU（30ms）、I/O1（20ms） 假设对于其他辅助操作时间可以忽略不计，作业P1、P2、P3从投入到完成所用的时间分别是 （1） ms、 （2） ms、 （3） ms。3个作业从投入运行到全部完成，CPU的利用率约为 （4） %，I/O1的利用率约为 （5） % 假设在系统中仅有这3个作业投入运行，各设备的利用率是指该

5、设备的使用时间同作业进程组全部完成所占用最长时间的比率。 （1）（5）A60 B67 C70 D78 E80 F89 G90 H100 I110 J120,答案：（1）E，（2）G，（3）G，（4）D，（5）D,练习：,.,11,（2005年5月上午试题26、27）在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如所示。 假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为（26） %；R2的利用率约为 （27） %

6、（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。 （26）A60 B67 C78 D90 （27）A70 B78 C80 D89,答案：（26）D，（27）A,练习：多道系统,.,12,1 程序的并发执行的特征,2.2.1 基本概念,3 进程的组成,2 进程的定义：进程是一个具有一定独立功能的程序，关于某个数据集合的一次运行活动。,2.2 处理机管理,.,13,程序的并发执行及其特征,举例1： S1: a=x+2 S2: b=y+4 S3: c=a+b S4: d=c+b ,举例2： 输入多张照片， 用photoshop修改而后输出。,.,14,2009年11月上午试题,答

7、案：（1）C，（2）B,进程P1、P2、P3和P4的前驱图如下所示： 若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下面中a和b应分别填写（1） ，c和d分别填写（2） 。 （1）AP(S1) P(S2)和P(S3)BP(S1) P(S2)和V(S1) CV(S1) V(S2)和P(S1)DV(S1) V(S2)和V(S3) （2）AP(S1) P(S2)和P(S4)BP(S2) P(S3)和P(S4) CV(S1) V(S2)和V(S4)DV(S2) V(S3)和V(S4),.,15,2.2.1 基本概念,4 进程的三种基本状态及

8、其状态间的切换,2.2 处理机管理,.,16,2007年5月上午试题,答案： C B,某系统的进程状态转换如下图所示，图中 1、2、3 和 4 分别表示引起状态转换的不同原因，原因 4 表示 （23）；一个进程状态转换会引起另一个进程状态转换的是 （24）。,（23）A.就绪进程被调度 B.运行进程执行了 P 操作 C.发生了阻塞进程等待的事件 D.运行进程的时间片到了 （24）A. 12 B. 21 C. 32 D. 24,.,17,2.2.1 基本概念,5 进程的五种状态及其状态间的切换,2.2 处理机管理,.,18,进程的五态模型包括运行状态、活跃就绪状态、挂起就绪状态、活跃阻塞状态和挂

9、起阻塞状态。针对下图的进程五态模型，为了确保进程调度的正常工作，（a）、（b）、（c）的状态分别为 （1） ，并增加一条 （2） 。 （1）A挂起就绪、挂起阻塞和活跃阻塞 B挂起就绪、活跃阻塞和挂起阻塞 C活跃阻塞、挂起就绪和挂起阻塞 D活跃阻塞、挂起阻塞和挂起就绪 （2）A“运行”(a)的“等待”边 B“运行”(b)的“等待”边 C(a)“运行”的“恢复或激活”边 D“活跃就绪”(b)的“等待”边,练习：,答案：（1）D（2）A,.,19,竞争资源互斥 系统中的进程在运行过程中，由于对资源的竞争而产生了相互制约的关系。具有这种关系的进程，在所完成的任务上都不以对方的工作为前提。因此，这是进程

10、间的一种间接关系,是资源竞争引起的互斥。,协同工作同步 如果一个进程得到另一个进程的输出结果后下一步工作才有意义。这时进程之间由于协同工作而产生了一种直接关系。也就是同步。,1 同步与互斥,2.2.3 进程间的关系,2.2 处理机管理,.,20,有空即进，无空侧等，有限等待，让权等待,临界区管理的原则,1 同步与互斥,2.2.3 进程间的关系,2.2 处理机管理,临界区：是进程中对临界资源实施操作的那段代码。,.,21,（1） 信号量是个整形变量，初值表示可用资源的数目,2 信号量机制,2.2.3 进程间的通信,2.2 处理机管理,信号量值大于等于零时表示可用资源的数目，当信号量值 小于零时，

11、其绝对值为因请求该资源而被阻塞的进程数目。,（2）信号量的物理意义：,.,22,P原语操作过程： P操作记为 P(S)，其中S为一信号量，其执行顺序完成以下两个动作： （1） S=S1，表示申请使用一个资源； （2）若S0，表示系统中有资源可用，现进程可继续执行。 （3）若S0，表示系统中没有可用资源，则置该进程阻塞状 态，到S信号量 的队列中去等待。,（2） P V操作,2 信号量机制,2.2.3 进程间的通信,2.2 处理机管理,.,23,V操作记为 V(S)，其中S为一信号量，其执行顺序完成以下两个动作： （1） S=S+1，表示释放一个资源； （2）若S0，表示系统中没有等待该资源的进

12、程，现进程 可继续执行。 (3) 若S0，表示系统中有等待该资源的进程，则唤醒S信 号量队列中的第一个进程，使其插入到就绪队列，继 续执行现进程。,（2） P V操作,2 信号量机制,2.2.3 进程间的通信,2.2 处理机管理,.,24,3 用信号量实现进程的同步和互斥操作,2.2.3 进程间的通信,2.2 处理机管理,.,25,.,26,.,27,某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如图所示： 图进程P1与P2的同步模型 为此，应设信号量Sl的初值为（18），信号量S2的初值为（1

13、9）。 （18）A-2 B-1 C0 D1 （19）A2 B-1 C0 D1,练习：,答案：（18） D，（19） C,.,28,（2005年11月上午试题25、26）某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图1-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)

14、 BP(S1)、V(S1)和V(S2) CV(S1)、P(S2)和V(S2) DV(S2)、P(S1)和V(S1),答案：（25）A，（26）C,.,29,（2008年5月上午试题）,答案：（23）B，（24） A,.,30,在某超市里有一个收银员，且同时最多允许有n个顾客购物，可以将顾客和收银员看成是两类不同的进程，且工作流程如图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了3个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写 （1） ，图中的b1、b2应分别填写 （2） ，图中的c1、c2应分别填写 （3） 。 （1）AP(S1) BP(S2) CP(Sn)

15、 DP(Sn)、P(S1) （2）AP(Sn)、V(S2) BP(Sn)、V(S1) CP(S2)、V(S1) DV(S1)、P(S2) （3）AP(S1)、V(S2) BP(Sn)、V(S1) CP(S2)、V(S1) DV(S1)、P(S2),练习：,答案：（1）C，（2）D，（3）A,.,31,进程调度算法,b 优先级调度：,c 时间片轮转算法：,（1）可以分为可抢占（可剥夺）和不可抢占（不可剥夺）,（2）调度算法：,a 先来先服务调度算法（FCFS）,d 多级反馈调度,2.2.4 进程调度,2.2 处理机管理,.,32,.,33,.,34,若进程P1正在运行，操作系统强行撤下P1进程所

16、占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为_(22)_，此时P1进程处于_(23)_状态。 (22) A中断方式 B抢占方式 C非抢占方式D查询方式 (23)A等待B结束C善后处理D就绪,练习：,答案：B D,.,35,1 死锁的举例,2.2.5 死锁,2 死锁产生的原因：,3 死锁产生的四个必要条件： （1）互斥条件 （2）请求保持条件（部分分配条件） （3）不可剥夺条件 （4）环路条件（循环等待条件）,2.2 处理机管理,资源相对不足以及进程推进顺序不当,.,36,若在系统中有若干个互斥资源R、6个并发进程，每个进程都需5个资源R，那么使系统不发生死锁的资源R的最少数目

17、为 (25) 。 (25) A 30 B 25 C 10 D 5,练习：,答案： B,.,37,若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为（24）. （24）A.6B.7C.9D.12,2010年5月上午试题,答案： B,.,38,系统中有4个单位的存储器资源，被n个进程共享，如果每个进程都要求i个单位的存器资源，那么当_(49)_ 时系统不会发生死锁。 (49)A.n=2,i=4 B.n=4,i=3 C.n=3,i=2D.n=3,i=3,练习：,答案：C,.,39,设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R

18、资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于下表中的 ae 五种情况，（8）两种情况可能会发生死锁。对于这两种情况，若将 （9） ，则不会发生死锁。 （8）A. a和b B. b和c C. c和d D. c和e（9）A. n加1 或w加1 B. m加1 或w减1C. m减1 或w加1 D. m减1 或w减1,2009上试题8、9,答案： （8）D （9）B,.,40,（2004年11月上午试题27）假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P55个进程，这些进程对资源的最大需求量和已分配资源数如表所示。如果进

19、程按 （27） 序列执行，那么系统状态是安全的。 （27）AP1P2P4P5P3 BP2P1P4P5P3 CP2P4P5P1P3 DP4P2P4P1P3,答案：C,.,41,（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

20、、2和1 D. 0、1、0和1 （26）A. P1P2P4P3B. P2P1P4P3 C. P3P2P1P4 D. P4P2P3P1,答案：D C,.,42,（2008年11月上午试题）,答案：B D,假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在To时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如表2-6所示。在To时刻系统剩余的可用资源数分别为（1）。 如果进程P1、P2、P3和P4按 （2） 序列执行，那么系统状态是安全的。 （1） A2、1、0和1 B3、1、0和0 C3、1、1和1 D3、0、1和1 （2） A

21、P1P2P4P3 BP2P1P4P3 CP3P4P1P2 DP4P2P1P3,.,43,2.2.6 线程,2.2 处理机管理,定义：线程是进程内一个相对独立的， 可调度的执行单元。,线程的性质 （1）一个进程包括至少一个线程 （2）线程可创建其他线程 （3） 同一个进程内的线程可共享该进程的资 源但并不拥有 （4）线程在生命周期中有状态的变化,线程与作业、进程的关系图,三个基本状态： （1）就绪状态 （2）运行状态 （3）等待状态（阻塞状态）,.,44,线程与作业、进程的关系图,用户,作业,作业步,作业步,进程,进程,线程,线程,由用户创建,由用户指定,由系统创建,.,45,1 存储器的层次结

22、构,2.3.1 主存保护,2 地址重定位,3 存储管理的功能,2.3 存储管理,.,46,1 分页原理:用户作业不连续存放的一种存储管理方法,2 地址表示发生了变化：,c.转换公式：p=INTA/L, d=AmodL A=? p=INTA/L, d=AmodL A=?,*对同一地址来说,页内地址=块内地址,a.主存分一个个固定大小的小区域，称物理块（块）、页架。,b.按主存块的大小给用户作业分页，页的大小称页面大小。,c.用户作业的页分散存在主存的块中，对应关系由页表映射。,a.原来十进制的逻辑地址A （p,d）,b.原来十进制的物理地址A （p,d）,d.给出了A、L,页表，求A,2.3.3

23、 分页存储管理,2 .3存储管理,.,47,.,48,.,49,3 分页下的地址表示,页面大小及页的个数？,2.3.3 分页存储管理,2 .3存储管理,.,50,在分页存储管理系统中，地址由页号和页内地址组成。下图所示页式管理的地址结构中，_(50)_ 。 (50)A. 页面的大小为1K，最多有16M个页 B. 页面的大小为2K，最多有8M个页 C. 页面的大小为4K，最多有1M个页 D. 页面的大小为8K，最多有2M个页,练习：,答案：C,.,51,练习,设有一页式存储管理系统，向用户提供的逻辑地址最大空间为16位，主存总共有8个存储块。试问主存空间每块多大？,答案：主存每块大小为8K。,.

24、,52,2007年下软件设计师试题 页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成.假定页面的大小为8K,地址变换过程如下图所示,图中逻辑地址用十进制表示为9612.图中有效地址经变换后,十进制物理地址a应为（27）。,27. B,（27）A42380 B25996 C9612 D8192,.,53,练习,在一分页存储管理系统中，逻辑地址长度为16.，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存在物理块10、12、14号中，问相应的物理地址为多少？,答案：EF6AH。,.,54,（1）局部性原理,（2）虚拟存储器的定义,（3）虚拟存储器的实现,1 虚拟存储

25、器的引入,2.3.5 虚存存储管理,2 虚拟存储器的特征：离散性、多次性、对换性、虚拟性,2.3 存储管理,把程序当前执行所涉及的信息放入内存中，其余部分可根据需要临时调入，由操作系统和硬件相配合来完成主存和辅存之间信息的动态调度。这样的计算机系统好像为用户提供了一个存储容量比实际主存大得多的存储器，就称为虚拟存储器。,请求调入功能和置换功能,.,55,虚拟存储管理系统的基础是程序的（1）理论。这个理论的基本含义是程序执行时往往会（2）访问内存储。程序的（1）表现在（3）和（4）上。（3）是指最近被访问的存储单元可能马上又要被访问。（4）是指马上被访问的单元，而其附近的单元也可能马上被访问。

26、根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在（5）器内，能够使用进程有效地运行，否则会出现频繁的页面调入/调出现象。 供选择的答案 （）局部性 全局性 动态性 虚拟性 （）频繁地 均匀地 不均匀地 全面地 （）、（）数据局部性 空间局部性 时间局部性 数据全局性 （）外部存储 主存储 辅助存储 虚拟存储,练习：,答案：（），（），（），（），（）,.,56,（1）最佳(optimal)置换算法,（2）先进先出(FIFO)置换算法,（3）最近最久未使用（LRU:least recently used）置换算法,3 页面置

27、换算法,2.3.5 虚存存储管理,2.3 存储管理,.,57,最佳置换算法（OPT）：是一种理论上的置换算法，原则是：“淘汰在将来再也不被访问的或者在最远的将来才被访问的页面”,.,58,先进先出页面置换算法 先进先出（FIFO）其做法是当要进行页面置换时，总是把最早进入内存的页面作为置换的对象,.,59,在一个请求分页系统中，假定系统分配给一个作业的物理块数为3， 并且此作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5 时页面的缺页率。用FIFO置换算法计算出程序访问过程中所发生 的缺页情况为（ ） 。,.,60,.,61,.,62,.,63,.,64,最近最久未用页面置换算

28、法 最近最久未用（LRU）页面置换算法检查这些置换对象的被访问时间，总是把最长时间未被访问过的页面淘汰出去。,.,65,在一个请求分页系统中，假定系统分配给一个作业的物理块数为3， 并且此作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5 时页面的缺页率。用LRU 置换算法计算出程序访问过程中所发生 的缺页情况为（ ） 。,.,66,.,67,.,68,.,69,最近未使用置换算法（NUR）： 原则是：“置换最近未使用的页，希望被置换的页在主存驻留期间，其页面内的数据未被修改过”利用访问位，修改位，把握清零的时机。,.,70,（2010年5月上午试题）,答案(25)A (26)C

29、,某进程有5个页面，页号为04，页面变换表如下所示。 表中状态位等于0和1分别表示页面不在内存或在内存。 若系统给该进程分配了3个存储块，当访问的页面3不在 内存时，应该淘汰页表中页号为（25）的页面。假定页 面大小为4K，逻辑地址为十六进制2C25H，该地址经变 换后，其物理地址应为十六进制（26）.,（25）A.0B.1 C.2D.4 （26）A.2C25HB.4096HC.4C25HD.8C25H,.,71,2008年上半年试题,答案（27）C 、（28） B,在某计算机中，假设某程序的 6 个页面如下图所示，其中某指令“COPY A TO B”跨两个页面，且源地址 A 和目标地址 B

30、所涉及的区域也跨两个页面。 若地址为 A 和 B 的操作数均不在内存，计算机执行该 COPY 指令时，系统将产生 （27） 次缺页中断；若系统产生三次缺页中断，那么该程序应有 （28） 个页面在内存。 （27）A. 2B. 3C. 4D. 5 （28）A. 2B. 3C. 4D. 5,.,72,1 spooling 外围设备联机操作,2.4.3 假脱机,2.4 设备管理,.,73,（ ） 是操作系统中采用的以空间换取时间的技术。 ASPOOLING技术 B虚拟存储技术 C覆盖与交换技术 D通道技术,练习：,答案：A,.,74,2007年5月上午试题,答案： B,.,75,2.4.4 磁盘调度,

31、2.4 设备管理,1 磁盘的结构,.,76,要把信息存储到磁盘上，必须给出磁盘的柱面号磁头号扇区号,.,77,2.4.4 磁盘调度,2.4 设备管理,一、 磁盘的结构,二、 共享磁盘的访问 （1）查找时间：在移动臂的带动下，把磁头移动到指定柱 面所需要的时间。 （2）等待时间：将指定的扇区旋转到磁头下所需要的时间。 （3）传输时间：由磁头进行读/写，完成信息传送所需要的 时间。,.,78, 某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为l00ms和25ms，则读取一个100块的文件需

32、要 （24） 时间。 （24）A17500ms B15000ms C5000ms D25000ms,2006年5月上午试题,答案： A,.,79,三、 磁盘的调度算法 根据用户作业发出的磁盘I/O请求的柱面位置，来决定请求执行顺序的调度，被称为“移臂调度” 移臂调度常采用的有：先来先服务调度算法，最短查找时间优先调度算法，电梯调度算法以及单向扫描调度算法。,.,80,一、文件和文件系统 1文件：具有文件名的一组相关信息的集合。,从系统角度看： 从用户角度看：,2文件系统：负责存取和管理辅助存储器 上文件信息的机构。,2.5 文件管理,2.5.1 文件与文件系统 P163,.,81,一、文件控制

33、块 1 即为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息，我们把该存储区称为“文件控制块（FCB）”。,2 FCB的称谓较多，比如“文件描述符”、“文件说明”等,2.5 文件管理,2.5.3 文件目录,.,82,.,83,二、 目录的层次结构 把文件的文件控制块汇集在一起，就形成了系统的文件目录。,.,84,（1）、位示图法,1 磁盘空间的管理,2.5.4 存取方法、存取控制,2.5 文件管理,.,85,.,86,（2）、空闲区表,1 磁盘空间的管理,2.5.4 存取方法、存取控制,2.5 文件管理,.,87,.,88,（3）、空闲块链,1 磁盘空间的管理,2.5.4 存取方法、

34、存取控制,2.5 文件管理,.,89,2008年11月上午试题,答案： D,某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统中字长为16位，磁盘上的物理块依次编号为：0、1、2、，那么8192号物理块的使用情况在位示图中的第（25）个字中描述。 （25）A.256B.257C.512D.513,.,90,某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。 文件Myfile.doc由 5 个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在 121、75、86、65 和 114 号磁盘块上。若需要存取文件的第 5120 逻辑字节处的信息，应该

35、访问（28）号磁盘块。（28）A. 75 B. 85 C. 65 D. 114,2009年5月上午试题,答案： D,.,91,假设某磁盘的每个磁道划分成9个物理块；每块存放1个逻辑记录。逻辑记录R0,R1,R8存放在同一个磁道上，记录的安排顺序如下表所示： 如果磁盘的旋转速度为27ms/周，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（27）；若对信息存储进行优化分布后，处理9个记录的最少时间为（28）. （27）A.54msB.108msC.222msD.243ms （28）A.27msB.54msC.108msD.2

36、16ms,2010年5月上午试题,答案(27)C (28)B,.,92,（2005年11月上午试题1012） 在图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和子目录

37、D2中文什 f2是不相同的 C子目录W2中文件f2和子目录D2中文件 f2是可能相同也可能不相同 D树型文件系统中不允许出现相同名字的 文件 （11）AD1W1 BD1W1 CW1 Df1 （12）A可以直接访问根目录下的文件f1 B可以从当前路径开始查找需要访问的文件f1 C只需要访问一次磁盘就可以读取文件f1， 而方式需要2次 D只需要访问一次磁盘，就可以读取文件f1， 而方式需要3次,答案：（10）C，（11）C，（12）B,.,93,（1）作业：是用户向计算机提交任务的任务实体，如一次计算，一个控制过程等。,（2）系统中的作业通常分成四种状态 提交状态、后备状态、运行状态、完成状态,1

38、作业及相关描述,2.6.1 作业管理,2.6 作业与作业管理,.,94,.,95,2.6 作业与作业管理,2.6.2 作业调度,c 最高响应比优先调度算法： 响应比优先数等待时间要求的服务时间 要求的服务时间,d 优先级调度：,a 先来先服务调度算法（FCFS）,b 最短作业优先调度算法：,.,96,作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为（18），平均周转时间为（19）分钟（这里不考虑操作系统的开销）,练习:,答案：C A,.,97,系统中的四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，该系统采用的作业

39、调度算法是（A）。 A：（1）先来先服务 （2）短作业优先 （3）响应比高者优先 （4）不能确定,练习:,答案：3,.,98,软件设计师辅导教程第二部分：专业英语,.,99,第二部分题型,题型：上午试题，单项选择题(每空1分） 从2000年到2006年下来看每年各占10分。 2007年起占5分,.,100,本部分考试大纲情况概要,.,101,第二部分命题特点,软件设计师考试中专业英语这部分题目在新大纲颁布后有如下特点： （1）考查考生要具备一定的专业知识背景，如2005年11月上午试题7175考查的是公钥中的数字证书。,（2）考生还必须具备一定的英语基础：认识相关的专业词汇、掌握常见的英语语法

40、知识，能读懂长句。如2005年5月上午试题6670中的首句为：“DOM is 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月

41、上午试题7175考查的Melissa、LoveLetter病毒原理。2006年11月考查了虚拟化等。,.,102,第二部分复习建议,从以下2个方面来复习： （1）在考试中涉及到的英语语法知识、常见词汇前缀、短语固定搭配。,（2）软件设计师应掌握的较稳定的较基础的计算机领域英文描述。,.,103,看到题目，首先要将首句认真多读几遍，因为首句通常是文章关键句、中心句。通过首句把握下文。 接下来通读全文，了解短文的大概含义，最好能结合上自己已有的专业背景。 遇到长句，要断句。断句时不仅遇到“,”、“;”要断；遇到and、or、but、however等表示前半句与后半句关系的并列连词要断；遇到从属连词

42、that、if、as if等要段、遇到which、who、whom、what等这些连接代词也要断。断的目的是方便译，各段译好后要和，以便理解句意，选出答案。所以断是手段，译是目的，在方便译的情况下断。 选择答案时不仅要考虑专业知识，也要结合动词时态、形态和短语固定搭配等语法知识，同时要考虑到上下文的关联。有时上文或下文都会对选择答案有所启发，特别是下文。 最后，在所有选项都选出后，要再次通读全文，修改所选答案。,第二部分解题小技,.,104,2010年上软件设计师,答案：（71）B（72）C（73）D（74）B（75）A,Observe that for the programmer, as

43、for the chef, the urgency of the patron （顾客） may govern the scheduled completion of the task, but it cannot govern the actual completion. An omelette （煎鸡蛋）, promised in two minutes, may appear to be progressing nicely. But when it has not set in two minutes, the customer has two choiceswaits or eats

44、 it raw. Software customers have had （71）choices. Now I do not think software （72） have less inherent courage and firmness than chefs, nor than other engineering managers. But false （73）to match the patrons desired date is much more common in our discipline than elsewhere in engineering. It is very

45、（74）to make a vigorous, plausible, and job risking defense of an estimate that is derived by no quantitative method, supported by little data, and certified chiefly by the hunches of the managers. Clearly two solutions are needed. We need to develop and publicize productivity figures, bug-incidence

46、figures, estimating rules, and so on. The whole profession can only profit from（75）such data. Until estimating is on a sounder basis, individual managers will need to stiffen their backbones and defend their estimates with the assurance that their poor hunches are better than wish derived estimates.

47、 （71）A. no B. the sameC. other D. lots of （72）A. testers B. constructors C. managers D. architects （73）A. tasks B. jobsC. works D. scheduling （74）A. easy B. difficultC. simple D. painless （75）A. sharing B. excludingC. omitting D. ignoring,译文：,.,105,2008年下软件设计师,答案： (71)D (72)B (73) A (74)C (75) D,It

48、should go without saying that the focus of UML is modeling. However, what that means, exactly, can be an open-ended question. (71)is a means to capture ideas, relationships, decisions, and requirements in a well-defined notation that can be applied to many different domains. Modeling not only means

49、different things to different people, but also it can use different pieces of UML depending on what you are trying to convey. In general, a UML model is made up of one or more (72) . A diagram graphically represents things, and the relationships between these things. These (73) can be representation

50、s of real-world objects, pure software constructs, or a description of the behavior of some other objects. It is common for an individual thing to show up on multiple diagrams; each diagram represents a particular interest, or view, of the thing being modeled. UML 2.0 divides diagrams into two categ

51、ories: structural diagrams and behavioral diagrams. (74) are used to capture the physical organization of the things in your system, i.e., how one object relates to another. (75)focus on the behavior of elements in a system. For example, you can use behavioral diagrams to capture requirements, opera

52、tions, and internal state changes for elements. (71)A.Programming B. Analyzing C. Designing D. Modeling (72)A.views B. diagrams C. user views D. structure pictures (73)A. things B. pictures C. languages D. diagrams (74)A. Activity diagrams B. Use-case diagrams C. Structural diagrams D. Behavioral di

53、agrams (75)A. Activity diagrams B. Use-case diagrams C. Structural diagrams D. Behavioral diagrams,译文：毫无疑问，UML的重点是建模。然而，它的真谛确实是一个开放式题目。建模是以一种扑捉思想、关系、决定的方法，同时，需求是一个清晰的表示法，它能够被应用于许多不同的领域。建模不仅对不同的人意味着不同，而且它可使用UML的不同方法这就看你想表达什么。通常，一个UML模型由一个或多个图组成。一个图以图片的形式表达事物，以及事物之间的关系。,.,106,2008年下软件设计师,答案： (71)D (72

54、)B (73) A (74)C (75) D,It should go without saying that the focus of UML is modeling. However, what that means, exactly, can be an open-ended question. (71)is a means to capture ideas, relationships, decisions, and requirements in a well-defined notation that can be applied to many different domains

55、. Modeling not only means different things to different people, but also it can use different pieces of UML depending on what you are trying to convey. In general, a UML model is made up of one or more (72) . A diagram graphically represents things, and the relationships between these things. These

56、(73) can be representations of real-world objects, pure software constructs, or a description of the behavior of some other objects. It is common for an individual thing to show up on multiple diagrams; each diagram represents a particular interest, or view, of the thing being modeled. UML 2.0 divid

57、es diagrams into two categories: structural diagrams and behavioral diagrams. (74) are used to capture the physical organization of the things in your system, i.e., how one object relates to another. (75)focus on the behavior of elements in a system. For example, you can use behavioral diagrams to c

58、apture requirements, operations, and internal state changes for elements. (71)A.Programming B. Analyzing C. Designing D. Modeling (72)A.views B. diagrams C. user views D. structure pictures (73)A. things B. pictures C. languages D. diagrams (74)A. Activity diagrams B. Use-case diagrams C. Structural

59、 diagrams D. Behavioral diagrams (75)A. Activity diagrams B. Use-case diagrams C. Structural diagrams D. Behavioral diagrams,译文：这些事物能够表示现实世界的对象，纯粹的软件结构，或者一些其它对象的一个描述。一个事物以多种图表的形式表示是很正常的一件事，每一种图表代表一种被模块化的兴趣或观点。UML2.0将图表分成两类，结构图表和行为图表。结构图表被用来捕捉你系统中事物的物理组织，比如，一个对象如何与另一个对象建立关系的。行为图表重点在一个系统中的行为元素上。比如，你可用行为图表扑捉需求、操作和元素的中