试卷代号:1023 座位号■ 中央广播电视大学2006一2007学年度第一学期“开放本科”期末考试 计算机专业计算机操作系统 试题 2007年1月 题 号 二 三 四 总 分 分 数 得 分 评卷人 一、选择题(选择一个正确答案的代码填入括号中,每个2分,共40 分) 1.以下著名的操作系统中,属于多用户、分时系统的是()。 A.DOS B.WindowsNT C.UNIX D.OS/2 2.一个作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应 比是( )。 A.0.5 B.1 C.2 D.3 3.文件系统采用二级文件目录可以( )。 A,缩短访问存储器的时间 B.解决同一用户间的文件命名冲突 C.节省内存空间 D.解决不同用户间的文件命名冲突 4.虚拟存储器的容量是由计算机的地址结构决定的,若CPU的地址总线为32位,则它 的虚拟地址空间为( )。 A.100K B.640K C.2G D.4G 171
试卷代号:1023 座位号[工口 中央广播电视大学2006-2007学年度第一学期“开放本科”期末考试 计算机专业 计算机操作系统 试题 2007年 1月 题 号 四 总 分 分 数 得 分 评卷人 一、选择题(选择一个正确答案的代码填入括号中,每个 2分,共 40 分) 以下著名的操作系统中,属于多用户、分时系统的是( A. DOS B. W indowsN"I' C. UNIX D. OS/2 2 上匕是 ( 一个作业 8:00到达系统 ,估计运行时间为 1小时,若 10:00开始执行该作业,其响应 A. 0. 5 B. 1 C. 2 D. 3 3.文件系统采用二级文件 目录可以( )。 A.缩短访问存储器的时间 B.解决同一用户间的文件命名冲突 C.节省内存空间 D.解决不同用户间的文件命名冲突 4.虚拟存储器的容量是由计算机的地址结构决定的,若 CPU的地址总线为 32位,则它 的虚拟地址空间为( )。 A, 100K B. 640K C. 2 G D. 4 G 171
5.把逻辑地址转变为内存的物理地址的过程称做()。 A.编译 B.连接 C.运行 D.重定位 6.通道是一种( )。 A.1/O端口 B.数据通道 C.1/O专用处理机 D.软件工具 7.时间片轮转调度算法是为了()。 A.多个终端都能得到系统的及时响应B.先来先服务 C.优先级高的进程先使用CPU D.紧急事件优先处理 8.操作系统层次设计中为避免形成过多环路而产生死锁,一般应尽量避免()。 A.上层调用下层 B.高层调用低层 C.外层调用内层 D.内层调用外层 9.下面关于系统调用的描述中,正确的是( )、( )和( A.系统调用可以直接通过键盘交互方式使用 B.系统调用中被调用的过程运行在“用户态”下 C.利用系统调用能得到操作系统提供的多种服务 D.是操作系统提供给编程人员的接口 E.系统调用是UNIX系统中最早采用的名称 10.设备的I/O方式有()、()和( )。 A.重定位 B.通道 C.SPOOLing D.询问 E.中断 11.下列描述中,属于文件系统应具有的功能的是()、( )和()。 A.建立文件目录 B.实现文件的保护和保密 C.根据文件具体情况选择存储介质 D.提供合适的存取方法以适应不同的应用 E.监视外部设备的状态 172
5.把逻辑地址转变为内存的物理地址的过程称做( )。 A.编译 B.连接 G.运行 D.重定位 6.通道是一种( )。 A. I/O端口 B.数据通道 C. I/O专用处理机 D.软件工具 7.时间片轮转调度算法是为了( )。 A.多个终端都能得到系统的及时响应 B.先来先服务 C.优先级高的进程先使用 CPU D.紧急事件优先处理 8.操作系统层次设计中为避免形成过多环路而产生死锁 ,一般应尽量避免( A.上层调用下层 B.高层调用低层 C.外层调用内层 D.内层调用外层 9.下面关于系统调用的描述 中,正确的是( )、( )和( )。 A.系统调用可以直接通过键盘交互方式使用 E3.系统调用中被调用的过程运行在“用户态”下 C.利用系统调用能得到操作系统提供的多种服务 I).是操作系统提供给编程人员的接 口 E.系统调用是 UNIX系统中最早采用的名称 10.设备的 I/O方式有( )、( )和( )。 A.重定位 .SPOOLing .中断 通道 询问 11.F列描述中,属于文件系统应具有的功能的是( A.建立文件 目录 B.实现文件的保护和保密 C。根据文件具体情况选择存储介质 D.提供合适的存取方法以适应不同的应用 E.监视外部设备的状态 172 )和 (
12.在段页式存储管理中,()、( )地址是连续的,采用( )地址空间。 A.段内 B.段与段之间 C.页内 D.页与页之间 E.一维 F,二维 得 分 评卷人 二、是非题(正确的划√,错的划×,每小题2分,共20分)】 1.只有一个终端的计算机无法安装多用户操作系统。 ( 2.作业调度与进程调度相互配合才能实现多道作业的并发执行。 ( 3.文件的存储空间管理实质上是组织和管理辅存空闲块。 ( 4.在UNIX系统中,常采用空闲块成组链接法来实施存储空间的分配与回收。 ) 5.主存和辅存都在CPU直接控制下相互传送信息和存储数据。 () 6.固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系 统。 7.CPU计算的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用缓冲技术。 () 8.采用SPOOLing技术的目的是提高独占设备的利用率。 () 9.现代操作系统大量采用层次设计方法,从已知目标N层用户要求,遂级向下进行设计, 称为自底向上方法。 ( 10.临界资源是指每次仅允许一个进程使用的共享资源。 () 酸 分 评卷人 三、填空题(每空2分,共20分) 1.Shell程序语言最早是由UNIX操作系统提供给用户使用的 2.文件的三种物理结构是 和 3.页式存储管理中的页表指出了 与 之间的对应关系。 4.从使用的角度来分析外围设备的特性,将外围设备分成两类:一类是 ,如显示器、打印机等:一类是 ,如磁盘机等。 5.进程的特征主要有 、独立性、制约性和结构性。 173
12.在段页式存储管理中,( A.段内 C.页内 E.一维 ( )地址是连续的,采用( B.段与段之间 D.页与页之间 F.二维 )地址空间。 得 分 评卷人 二、是非题(正确的划丫 ,错的划X,每小题 2分 ,共 20分) 1.只有一个终端的计算机无法安装多用户操作系统。 ( ) 2.作业调度与进程调度相互配合才能实现多道作业的并发执行。 ( ) 3.文件的存储空间管理实质上是组织和管理辅存空闲块 。 ( ) 4.在 UNIX系统中,常采用空闲块成组链接法来实施存储空间的分配与回收。 ( ) 5.主存和辅存都在 CPU直接控制下相互传送信息和存储数据。 ( ) 6.固定分区存储管理 的各 分区的大小不可变化 ,这种 管理方式不适合 多道程序设一计系 7. CPU计算的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用缓冲技术。 8。采用 SPOOLing技术的目的是提高独占设备的利用率。 ( ) 9.现代操作系统大量采用层次设计方法,从已知目标 N层用户要求,逐级向下进行设计, 称为 自底向上方法。 ( ) 10.临界资源是指每次仅允许一个进程使用的共享资源。 ( ) 得 分 评卷人 三、填空题(每空 2分 ,共 20分 ) Shell程序语言最早是由 UNIX操作系统提供给用户使用的 2.文件的三种物理结构是_ 3.页式存储管理中的页表指出了 之间的对应关系。 4.从 使 用 的 角 度 来 分 析 外 围设 备 的特 性, ,如显示器、打印机等;一类是 将 外 围 设 备 分 成 两 类:一 类 是 ,如磁盘机等。 5.进程的特征主要有 、独立性、制约性和结构性。 173
得分 评卷人 四、应用题(共20分) 1.虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?(6分) 2.设有进程A、B、C、D依次进人就绪队列(相隔一个时间单位),它们的优先级如下表所示: 进程 运行时间 优先数 A 20 3 B 15 8 4 D 10 3 试问采用“先来先服务”、“静态优先数法”调度算法(注:优先数大的优先级高),选中进程 的执行次序。(8分) 3.什么是死锁?死锁的四个必要条件是什么?(6分) 174
得 分 评卷人 四、应用题 (共 20分) 1.虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?(6分 ) 2.设有进程 A,S,C,D依次进人就绪队列(相隔一个时间单位),它们的优先级如下表所示 : 进 程 运行时间 优先数 A 20 3 B 15 1 C 8 4 D 10 3 试问采用“先来先服务”、“静态优先数法”调度算法(注:优先数大的优先级高),选中进程 的执行次序 。(8分) 3.什么是死锁?死锁的四个必要条件是什么?(E分) 174
试卷代号:1023 中央广播电视大学2006一2007学年度第一学期“开放本科”期末考试 计算机专业计算机操作系统 试题答案及评分标准 (供参考) 2007年1月 一、选择题(选择一个正确答案的代码填入括号中,每个2分,共40分) 1.C 2.D 3.D 4.D 5.D 6.C 7.A 8.D 9.CDE(与次序无关) 10.BDE(与次序无关) 11.ABD(与次序无关) 12.ACF(A与C的次序无关) 、是非题(正确的划/,错的划×,每小题2分,共20分)】 正确的是2,3,4,7,8,10;其余是错误的。 三、填空题(每空2分,共20分) 1.命令解释程序集合 2.顺序(连续)文件 链接文件 索引文件 3.页号 块号 4.独占设备(或字符设备) 共享设备(或块设备) 5.动态性 并发性 四、应用题(共20分)】 1.解:(共6分) 虚拟存储器的基本特征是:(4分》 (1)虚拟扩充主存;(2)只把当前运行需要用到的部分作业装人主存:(3)装入主存的作业 不必占用连续的主存空间,而是“见缝插针”;(4)作业运行时,程序和数据多次在主存和辅存之 间对换。 虚拟存储器的容量主要以下限制:(2分) 175
试卷代号:1023 中央广播电视大学2006-2007学年度第一学期“开放本科”期末考试 计算机专业 计算机操作系统 试题答案及评分标准 (供参考) 2007年 l月 一、选择题(选择一个正确答案的代码填入括号中,每个 2分,共 40分) 1. C 2. D 3. D 4. D }. D 6. C 7. A 8. D 9. CUE(与次序无关) 10. BDE(与次序无关) 11. ABD(与次序无关) 1}. .}1C;F( A与 (',的次序无关) 二、是非题(正确的划了,错的划X,每小题 2分,共 20分) }1:确的是 ?,3,比.;,吕,10:其余是错误 的。 三、填空题(每空 2分,共加 分) 1.命令解释程序集合 2.顺序(连续)文件 链接文件 索引文件 3.页号 块号 4.独 占设备(或字符设备) 共享设备(或块设备) J.动态性 并发性 四、应用题(共 20分) 1.解 :(共 6分) 虚拟存储器的基本特征是:(4分) (1)虚拟扩一充主存;(2)只把当前运行需要用到的部分作业装人主存;(3)装人主存的作业 不必占用连续的主存空间,而是“见缝插针”;(4)作业运行时,程序和数据多次在主存和辅存之 间对换 。 虚拟存储器的容量主要以下限制:(2分) 175
(1)虚存容量不是无限的,极端情况受内存、外存的可使用的总容量限制;(2)虚存容量还 受计算机总线长度的地址结构限制。 2.解:(共8分) 采用先来先服务调度算法,按照进程进人就绪队列的先后次序占有CPU,其执行次序是 A-B-C-D。(4分) 采用静态优先数法,进程A最先就绪,在0时刻先占有CPU运行,随后1时刻进程B进 人就绪队列,2时刻进程C进人就绪队列,3时刻进程D进入就绪队列。由于采用静态优先数 法,不容许随时间的推移改变进程的优先级,所以当进程A运行结束时,系统的就绪队列中有 B、C、D三个进程,而进程C优先级最高,于是选中C;这样分析下去,进程的执行次序是A一C 一D一B。(4分) 3.解:(共6分) 死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁, 它们都无法向前推进的现象。(2分) 死锁的四个必要条件是:互斥使用、保持和等待、非剥夺性和循环等待。(4分) 176
<1)虚存容量不是无限的,极端情况受内存、外存的可使用的总容量限制;t2)虚存容量还 受计算机总线长度的地址结构限制。 2.解:(共 8分) 采用先来先服务调度算法,按照进程进人就绪队列的先后次序占有 CPU,其执行次序是 A一B-C-Da <4分) 采用静态优先数法,进程 A最先就绪,在 。时刻先占有 CPU运行,随后 1时刻进程 }3进 人就绪队列,2时刻进程 C进人就绪队列,3时刻进程 D进人就绪队列。由于采用静态优先数 法,不容许随时间的推移改变进程的优先级,所以当进程 A运行结束时,系统的就绪队列中有 B,C,D三个进程,而进程 C优先级最高,于是选中C;这样分析下去,进程的执行次序是 A-C 一U-tad (4分) 3.解 :(共 6分) 死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁, 它们都无法向前推进的现象。(2分) 死锁的四个必要条件是 :互斥使用、保持和等待 、非剥夺性和循环等待。(4分) 176