5.在存储管理方案中,可用上下限地址寄存器存储保护的是 6.在UNIX文件管理系统中,为了对磁盘空间的空闲块进行有效的管理,采用的方法 7.为了记录设备的分配情况,操作系统应设置一张和三个控制块:设备控制块、 8.I/0设备处理进程平时处于状态,当和出现时被唤醒。 (四)综合题(21分) 1.什么叫”可再入”程序?它有什么特征? 2.简述UNIX的进程调度的公式和算法 3.给出UNDE进程的调度状态,当子进程终止时,处于什么状态? 4.假设有4个记录A、B、C、D存放在磁盘的某个磁道上,该磁道划分为4块,每块存放一个记 录,安排如下表所示 块号 记录号 D 现在要顺序处理这些记录,如果磁盘旋转速度为2ms转一周,处理程序每读出一个记录 后花5ms的时间进行处理。试问处理完这4个记录的总时间是多少?为了缩短处理时间应进行 优化分布,试问应如何安排这些记录?并计算处理的总时间。 5.有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便 在理发椅子上睡觉:当一个顾客到来时,必须唤醒理发师,进行理发:如果理发师正在理发时, 又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和 顾客各编一段程序描述他们的行为,要求不能带有竞争条件。 西安电子科技大学2000考研操作系统试题答案 (一)单项选择题(10分) B2.C3.C4.A5.B6.D7.B8.C9.B10.D (二)改错题(对错误的命题,请说明原因)(10分) 1.错,系统的程序道数越多,并不能说明效率就越高 3.对 4.错,虚存大小与地址总线的位数有关。 5.错,作业之间并发执行 6.对 7.错,I/O交通管理程序管理设备、控制器、通道的全部状态信息等,但它不管理主存。 8.错,移臂调度以减少移臂时间为目的。 9.对 (三)填空题(9分) 1.外壳内核 2.静态地址再定位动态地址再定位 3.非剥夺控制零散请求环路条件 4.存储器分配虚存管理存储保护 5.分区分配 6.成组连接法________、________。 5.在存储管理方案中,可用上下限地址寄存器存储保护的是______。 6.在 UNIX 文件管理系统中,为了对磁盘空间的空闲块进行有效的管理,采用的方法____。 7.为了记录设备的分配情况,操作系统应设置一张______和三个控制块: 设备控制块、 _______、_______。 8.I/O 设备处理进程平时处于_______状态,当______和______出现时被唤醒。 (四)综合题(21 分) 1.什么叫"可再入"程序? 它有什么特征? 2.简述 UNIX 的进程调度的公式和算法。 3.给出 UNDE 进程的调度状态,当子进程终止时,处于什么状态? 4.假设有 4 个记录 A、B、C、D 存放在磁盘的某个磁道上,该磁道划分为 4 块,每块存放一个记 录,安排如下表所示: 块号 1 2 3 4 记录号 A B C D 现在要顺序处理这些记录,如果磁盘旋转速度为 2Oms 转一周,处理程序每读出一个记录 后花 5ms 的时间进行处理。试问处理完这 4 个记录的总时间是多少?为了缩短处理时间应进行 优化分布,试问应如何安排这些记录?并计算处理的总时间。 5.有一个理发师,一把理发椅和 n 把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便 在理发椅子上睡觉:当一个顾客到来时,必须唤醒理发师,进行理发；如果理发师正在理发时, 又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和 顾客各编一段程序描述他们的行为,要求不能带有竞争条件。 西安电子科技大学 2000 考研操作系统试题答案 (一)单项选择题(10 分) 1.B 2.C 3.C 4.A 5.B 6.D 7.B 8.C 9.B 10.D (二)改错题(对错误的命题,请说明原因)(10 分) 1.错,系统的程序道数越多,并不能说明效率就越高。 2.对 3.对 4.错,虚存大小与地址总线的位数有关。 5.错,作业之间并发执行。 6.对 7.错,I/0 交通管理程序管理设备、控制器、通道的全部状态信息等,但它不管理主存。 8.错,移臂调度以减少移臂时间为目的。 9.对 10.对 (三)填空题（9 分) 1.外壳 内核 2.静态地址再定位 动态地址再定位 3.非剥夺控制 零散请求 环路条件 4.存储器分配 虚存管理 存储保护 5.分区分配 6.成组连接法