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 传输完成，其状态由等待变为就绪。 2. 什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？ 答案：文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 文件的逻辑组织有以下形式：有结构文件和无结构文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。 3. 试述死锁与饿死之间的联系与区别？ 答案： 联系：二者都是由于竞争资源而引起的，但又有明显差别。 主要表现在： 死锁进程处于等待状态，饿死处于忙式等待（处于运行或就绪状态）。 死锁进程等待永远不会被释放的资源，饿死等待会被释放但却不会分配给自己的资源。 死锁一定发生了循环等待，而饿死则不然。 死锁一定涉及多个进程，而饿死的进程可能只有一个。 4.调度的级别有哪些？各自的功能是什么？ 答案： 低级调度：是进程或线程获得CPU，真正向前推进； 中级调度：是进程在内、外存之间的调度； 高级调度：将一个作业从输入井调入内存，并为其建立相应进程，使其具有运行资格。 5.设柱面数是10，盘面数是10，扇区数是20；请将下列一维地址，即块号转换为三维地址，即柱面号、盘面号和扇区号（注：对于不能转换的块号，说明理由）。 （1）1240，（2）2000 答案： （1）1240 柱面号=1240/（10*20）=6 盘面号=1240 mod （10*20）/20=2 扇区号=1240 mod （10*20） mod 20=0 （2）2000 因为10*10*20=2000=2000，所以块号不存在，不能实现转换。 五、应用题（每题7分，共35分） 1. 现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 段号 主存起始地址 段长度 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。 2.某一系统进程的资源分配“瞬间状态”为 进程编号 已分配资源 最多资源 可用资源 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 Al