2006考试试题A卷.doc

四川大学期末考试试题（闭卷,A卷） （2005—2006学年第1学期） 课程号 课序号： 课程名称： 计算机操作系统（闭卷）任课教师：刘循、杜中军、文艺 适用专业年级：计算机科学(2004级) 学生人数： 350人 印题份数：350 学号： 姓名： 考 试 须 知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。 题号 一 二 三 四 五 六 七 八 九 十 考勤 实验 期中 期末 总分 得分 考试时间 年 月 日 阅卷教师签名 填空（每空0.5分，共15分） （1）多道程序环境下的各道程序，宏观上，它们是在( )执行，微观上则是在( )执行。 （2）所谓虚拟是指把一个（ ）变成若干个（ ）。 （3）分时系统中，必须限定每个作业每次只能运行（ ），因此应采用（ ）调度算法。 （4）最有利于提高系统吞吐量的作业调度算法是（ ），能对紧急作业进行及时处理的调度算法是（ ），能较好地满足短作业，又能适当照顾长作业，以及照顾作业到达次序的调度算法是（ ）。 （5）实现进程对换应具备（ ）、（ ）和（ ）三方面功能。 （6）分页系统中为实现地址变换而设置了页表寄存器，其中存放了（ ）和（ ）。 （7）设备分配中考虑的因素有（ ）、（ ）、（ ）、（ ）。 （8）文件的逻辑结构可分为（ ）和（ ）。 （9）产生死锁的必要条件（ ）、（ ）、（ ）、（ ）。 （10）多道批处理的特征是（ ）、（ ）、（ ）。 （21）调度的三种类型是（ ）、（ ）、（ ）。 单选（每题2分，共20分） 分时系统的响应时间主要是根据（ ）确定的。 a.时间片大小 b.用户数目 c.用户所能接受的等待时间 d.CPU运行速度 进程存在的唯一标识是（ ）。 JCB b.DCB c. PCB d. FCB ３个进程共享同一程段，每次最多只允许两个进程进入该程序段，若用Ｐ，Ｖ操作实现同步，信号量Ｓ的取值范围为（ ）。 a.［２,-１］ b.[3,0] c.[2,-2] d.[1,-2] 使用位示图（20行，30列）表示空闲盘块状态。如当找到的盘块位于位示图中的5行、11列，则相应的盘块号为（ ）。（注：行为0-19、列为0-29，首盘块号为1） a.132 b.162 c.131 d.161 动态分区式内存管理中，首次适应算法的空白区是（ ）。 按空白区大小递减顺序连接　　　　　　　b. 按空白区大小递增顺序连接 按空白区地址大小递减顺序连接　　　　　d. 按空白区地址大小递增顺序连接 碎片的长度（ ）。 a.不可能比某作业要求的内存空间大 b. 可能比某作业要求的内存空间大 c.在分页存储管理中，可能大于页