1、2007年北京航空航天大学计算机专业基础综合（操作系统）真题试卷及答案与解析 一、简答题 1 什么是 PCB，它的三个主要组成部分是什么 ? 2 进程与线程最根本的差别是什么 ?(少于 15字，超出扣分 ) 3 在分区式存储管理中，什么是 “地址重新定位 ”?动态和静态重新定位的区别是什么 ? 4 哪一种 RAID保存两份数据 ?RAID4与 RAID5的区别是什么 ? 5 什么是 FCB，它的三个主要组成部分是什么 ? 二、判断题 6 实时操作系统必须比一般操作系统的速度快。 ( ) （ A）正确 （ B）错误 7 分布式操作系统的可靠性要求比单机操作系统的高。 ( ) （ A）正确 （ B
2、）错误 8 中断是由 CPU发出的。 ( ) （ A）正确 （ B）错误 9 缓存 (C2ACHE)一定能提高速度。 ( ) （ A）正确 （ B）错误 10 段页式存储管理可以用于虚拟存储器的管理。 ( ) （ A）正确 （ B）错误 11 死锁是不可避免的。 ( ) （ A）正确 （ B）错误 三、计算题 12 假设有 6个作业正在等待运行，它们所需的运行时间分别是： 10， 8， 6， 4， 2和 X。不考虑并行、基于 X、在追求最小平均响应时间 (Minimal average response time)的前提下，请给出它们的运行顺序。 (提示：共有六种顺序，先确定运行方法 ) 20
3、07年北京航空航天大学计算机专业基础综合（操作系统）真题试卷答案与解析 一、简答题 1 【正确答案】 为了描述和控制进程的运行，系统为每个进程定义了一个数据结构 进程控制块 (PCB)，进程控制块是进程存在的唯一标识，它记录了操作系统所需的用于描述进程的当前情况以及控制进程运行的全部信息。它的三个主要组成部 分是进程标识，处理机状态，进程调度和控制信息。 2 【正确答案】 线程只是调度和分派的基本单位。 3 【正确答案】 地址重定位就是指当程序装入到与其逻辑地址不同的主存空间时，将程序地址空间中的逻辑地址转换为主存空间的物理地址的变换过程。 静态重定位是在程序装入主存的时候完成的，动态重定位是
4、在程序执行的时候完成的。 4 【正确答案】 RAID一级中保存两份数据。 RAID4与 RAID5的区别是在 RAID5中把奇偶校验条带分布在所有磁盘中，而不是像 RAID4把奇偶校验条带放在一个奇偶校验盘上，从而避免了奇偶校验盘的 I O瓶颈。 5 【正确答案】 FCB是文件控制块，用于存放描述和控制文件的数据结构。它的三个主要组成部分是基本信息、存取控制信息、使用信息。 二、判断题 6 【正确答案】 A 7 【正确答案】 A 8 【正确答案】 B 9 【正确答案】 A 10 【正确答案】 A 11 【正确答 案】 B 三、计算题 12 【正确答案】 设有一组作业 J1， J2， Jn ，其运行时间为 T1， T2，T3， Tn ，假定 J1， J2 就是按短作业优先的顺序排列的，即 T10，由此推导交换任意两项都会使平均响应时间变大，所以需要采用最短作业优先调度算法。 假设此 6个作业为别为： A， B， C， D， E， F。 AE的运行时间依次为 10，8， 6， 4， 2， F的运行时间为 X： 当 x10时，运行顺序为： E， D， C， B， A， F。
