2007-2008操作统试题B(答案)2007-2008操作系统试题B(答案).docVIP

一、填空题（每空1分，共10分） 1.就绪、运行和阻塞（等待） 2．逻辑地址 物理地址 地址重定位 3．13 4．管态（系统态） 目态（用户态） 5．虚拟设备 二、单选题（每题2分，共20分） 题号 答案 B B A C C D A B B C 三、判断题（每题1分，共10分） 1．√ 2．√ 3．X 4．√ 5．X 6．√ 7．√ 8．X 9．X 10．X 四、简答题（每题5分，共25分） 1.进程具有哪些特性？请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？ 答案：进程具有并发性、动态性、独立性、交往性、异步性和结构性。 进程的三个基本状态之间是可以相互转换的。 具体地说，当一个就绪进程获得处理机时，其状态由就绪变为运行 ; 当一个运行进程被剥夺处理机时，如用完系统分给它的时间片，或出现高优先级别的其它进程，其状态由运行变为就绪;当一个运行进程因某事件受阻时，如所申请资源被占用，启动 I/O 传输未完成，其状态由运行变为等待 ; 当所等待事件发生时，如得到申请资源， I/O 传输完成，其状态由等待变为就绪。 什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 文件的逻辑组织有以下形式：有结构文件和无结构文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。 现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：段号主存起始地址段长度0 120 40 1 760 30 2 480 20 3 370 20 计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？注：括号中第一个元素为段号，第二个元素为段内地址。逻辑地址（2，15）查段表得段长度为20，段内地址1520，地址不越界，段号2查表得段首地址为480，于是绝对地址为480+15=495。逻辑地址（0，60）查段表得段长度为40，段内地址6040，地址越界，系统发出“地址越界”中断。逻辑地址（3，18）查段表得段长度为20，段内地址1820，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=388。 进程编号 已分配资源 最多资源 可用资源 P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？要求写出安全序列。 利用安全算法对该时刻资源分配情况进行分析，如下图所示： Work Need Allocation Work+Allocation Finish P0 1 5 2 0 0 0 0 0 0 0 1 2 1 5 3 2 true P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 true P1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true 由以上分析可知，在该时刻存在着一个安全序列{P0，P2，P3，P4，P1}，故系统是安全的。 如果进程P1要求（0，4，2，0），系统假定可为P1分配资源，由此形成的资源变化情况如图示： 已分配资源矩阵 需求资源矩阵 最多资源矩阵 可用资源向量 P1 1 4 2 0 0 3 3 0 1 7 5 0 1 1 0 0 利用安全算法对该时刻资源分配情况进行分析，如下图所示： Work Need Allocation Work+Allocation Finish P0 1 1 0 0 0