试卷代号：1023 座位号■■ 中央广播电视大学2008-2009学年度第一学期“开放本科”期末考试 计算机操作系统试题 2009年1月 题 号 二 三 四 总 分 分 数 得分 评卷人 一、选择题（选择一个正确答案的代码填入括号中，每个空2分，共 40分】 1.在办公自动化系统、计算机辅助设计系统、过程控制系统、航空订票系统、计算机激光照 排系统、机器翻译系统中，必须是实时系统的有( )个。 A.4 B.3 C.2 D.1 2.一个作业8：00到达系统，估计运行时间为2小时，若10：00开始执行该作业，其响应比 是( )。 A.3 B.2 C.1 D.0.5 3.时间片轮转调度算法是为了()。 A.先来先服务 B.紧急事件优先处理 C.优先级高的进程先使用CPU D.多个终端都能得到系统的及时响应 4.文件系统采用二级文件目录可以( A.节省内存空间 B.缩短访问存储器的时间 C.解决不同用户间的文件命名冲突 D.解决同一用户间的文件命名冲突 176
试卷代号:1023 座位号巨口 中央广播电视大学2008-2009学年度第一学期“开放本科”期末考试 计算机操作系统 试题 2009年 1月 题 号 四 总 分 分 数 得 分 评卷人 一、选择题(选择一个正确答案的代码填入括号中，每个空 2分.共 40分 ) 1.在办公自动化系统、计算机辅助设计系统、过程控制系统、航空订票系统、计算机激光照 排系统、机器翻译系统中，必须是实时系统的有( )个。 A. 4 B. 3 C. 2 2一 个作业 8:00到达系统，估计运行时间为2小时，若 10:00开始执行该作业，其响应比 是 ( )。 A. 3 C. 1 3.时间片轮转调度算法是为了( )。 A.先来先服务 B。紧急事件优先处理 C。优先级高的进程先使用 CPU D.多个终端都能得到系统的及时响应 4.文件系统采用二级文件 目录可以( )。 A.节省内存空间 C.解决不同用户间的文件命名冲突 176 B. 2 D. 0. 5 B.缩短访问存储器的时间 D.解决同一用户间的文件命名冲突
5.下列描述中，属于文件系统应具有的功能的是()、()和()。 A.建立文件目录 B.监视外部设备的状态 C.实现文件的保护和保密 D.根据文件具体情况选择存储介质 E.提供合适的存取方法以适应不同的应用 6.在具有( )机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地 址有所不同。前者称为( ),后者称为( ）. A.物理地址 B.地址变换 C.逻辑地址 D.编程地址 E.执行地址 7.最坏适应分配算法把空闲区()。 A.按地址顺序从大到小登记在空闲区表中 B.按地址顺序从小到大登记在空闲区表中 C.按长度以递减顺序登记在空闲区表中 D.按长度以递增顺序登记在空闲区表中 8.可重定位内存分区分配的目的为()。 A.解决碎片问题 B.便于多作业共享内存 C.回收空闲区方便 D.摆脱用户干预 9.设备按资源管理特点，可分为如下三种：( )、( )和( ）。 A.独享设备 B.字符型设备 C.共享设备 D.块设备 E.虚拟设备 10.进程和程序的本质区别是(）。 A.前者分时使用CPU,后者独占CPU B.前者为动态的，后者为静态的 C.前者存储在内存，后者存储在外存 ).前者在一个文件中，后者在多个文件中 177
5.下列描述中，属于文件系统应具有的功能的是( )、( )和( )。 A.建立文件 目录 B.监视外部设备的状态 C，实现文件的保护和保密 D.根据文件具体情况选择存储介质 E。提供合适 的存取方法以适应不同的应用 6.在具有( )机构的计算机中，允许程序中编排的地址和信息实际存放在 内存 中的地 址有所不同。前者称为( )，后者称为( )。 A.物理地址 B.地址变换 C.逻辑地址 D.编程地址 E.执行地址 7.最坏适应分配算法把空闲区( )。 A.按地址顺序从大到小登记在空闲区表中 B.按地址顺序从小到大登记在空闲区表中 C.按长度 以递减顺序登记在空闲区表中 D.按长度以递增顺序登记在空闲区表中 8.可重定位内存分区分配的目的为( )。 A，解决碎 片问题 B.便于多作业共享 内存 C.回收空闲区方便 D.摆脱用户干预 9.设备按资源管理特点 ，可分为如下三种 :( )、( )和( )。 A，独享设备 B.字符型设备 C.共享设备 D.块设备 E.虚拟设备 10.进程和程序的本质区别是( )。 A.丽首分时使用 CPu，后者独占CPU B.前者为动态的，后者为静态的 C.前者存储在内存 ，后者存储在外存 1> 前者在一个文件中，后者在多个文件中 17下
11.在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，互 斥使用缓冲器的信号量mutex的初值应该为( )。 A.8 B.6 C.9 D.1 12.死锁的四个必要条件中，无法破坏的是(）。 A.互斥使用资源 B.循环等待资源 C.非剥夺条件 D.保持和等待 13.现代操作系统大量采用的层次设计方法，从已知目标N层用户要求，逐级向下进行设 计，称为()方法。 A.核心扩展 B.自左向右 C.自顶向下 D.自底向上 14.操作系统层次设计中为避免形成过多环路而产生死锁，一般应尽量避免()。 A.上层调用下层 B.内层调用外层 C.高层调用低层 D.外层调用内层 得 分 评卷人 二、是非题（正确的划√，错误的划×，每小题2分，共20分） 1.Windows是一个多任务操作系统，允许同一时间运行多个程序，能方便快速地在各程 序间切换。( 2.在操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。() 3.作业调度与进程调度相互配合才能实现多道作业的并发执行。() 4,确定作业调度算法时应主要考虑系统资源的均衡使用，使/O繁忙作业和CPU繁忙 作业搭配运行。() 5.在文件系统的支持下，用户需要知道文件存放的物理地址。() 6.页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。 () 7.常用的缓冲技术是用来解决慢速设备与快速CPU处理之间协调工作的。() 8.通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这 种设备称为虚拟设备。(） 9.如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU,该进程将 进人等待状态。() 10.计算机操作系统是一种层次化、模块化结构的程序集合。() 178
11.在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者一消费者问题中，互 斥使用缓冲器的信号量 mutex的初值应该为( A. 8 C. 9 )。 B. 6 D. 1 12.死锁的四个必要条件中，无法破坏的是( )。 A.互斥使用资源 B.循环等待资源 C.非剥夺条件 D.保持和等待 13.现代操作系统大量采用的层次设计方法 ，从已知 目标 N层用户要求 ，逐级向下进行设 计，称为( )方法。 A.核心扩展 B.自左向右 C.自顶 向下 D.自底向上 14.操作系统层次设计中为避免形成过多环路而产生死锁，一般应尽量避免( )。 A.上层调用下层 B.内层调用外层 C.高层调用低层 D.外层调用内层 得 分 评卷人 二、是非题 (正确的划了，错误的划X，每小题 2分，共 20分) 1. Windows是一个多任务操作系统，允许同一时间运行多个程序，能方便快速地在各程 序间切换。( ) 2.在操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。( ) 3.作业调度与进程调度相互配合才能实现多道作业的并发执行。( ) 4.确定作业调度算法时应主要考虑系统资源的均衡使用，使 110繁忙作业和 CPU繁忙 作业搭配运行 。( ) 5.在文件系统的支持下 ，用户需要知道文件存放的物理地址。( ) 6.页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。 ( ) 7.常用的缓冲技术是用来解决慢速设备与快速CPU处理之间协调工作的。( ) 8.通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这 种设备称为虚拟设备。( ) 9.如果某一进程获得除 CPU外的所有所需运行资源，经调度，分配给它 CPU，该进程将 进人等待状态。( ) 10.计算机操作系统是一种层次化、模块化结构的程序集合。( ) 178
得 分 评卷人 三、填空题（每空2分，共20分） l.Windows操作系统在 方面成功地使用图标进行方便用户的 管理；UNIX操作系统的 好，从微型机到巨型机都可以使用。 2.传统操作系统提供编程人员的接口称为 3.Shell程序语言最早是由UNIX操作系统提供给用户使用的 4.可变分区存储管理中，分区的长度不是预先固定的，而是按 来划分的；分区个数也不是预先确定的，而是由 决定的。 5.进程通信根据 分为高级通信和低级通信，PV操作属 于 6.检测到死锁后可以采用 或检测并恢复办法来解除死锁。 得 分 评卷人 四、应用题（共20分） 1.简述请求页式存储管理的优缺点。（7分) 2.简述UNIX/Linux文件系统的主要特点。(3分) 3.四个进程A、B、C、D都要读一个共享文件F,系统允许多个进程同时读文件F。但限制 是进程A和进程C不能同时读文件F,进程B和进程D也不能同时读文件F。为了使这四个 进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题： (1)请说明应定义的信号量及初值。 (2)在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：(10分) A() B() C() D() [1]: C3]; [5]; [7]; read F; read F; read F; read F; [2]: [4]: [6]: [8]; 179
得 分 评卷人 三、填空题(每空 2分.共 20分) 1. Windows操作系统在 方面成功地使 用图标进行方便用户的 管理 ;UNIX操作系统 的 好 ，从微型机到巨型机都可以使用 。 2。传统操作系统提供编程人员的接 口称为 3. Shell 程 序 语 言 最 早 是 由 UNIX 操 作 系 统 提 供 给 用 户 使 用 的 4.可变分区存储管理中，分区的长度不是预先固定的，而是按 _ 来划分的;分区个数也不是预先确定的，而是由 决定的。 5.进程通信根据 分为高级通信和低级通信，PV操作属 6.检测到死锁后可以采用_ 、_ 或检测并恢复办法来解除死锁。 得 分 评卷人 四、应用题(共 20分) 1.简述请求页式存储管理的优缺点。(7分) 2.简述 UNIX/Linux文件系统的主要特点。(3分) 3.四个进程 A,B,C,D都要读一个共享文件 F，系统允许多个进程 同时读文件 F。但 限制 是进程 A 和进程 C不能同时读文件 F，进程 B和进程 D也不能同时读文件 F。为了使这 四个 进程并发执行 时能按系统要求使用文件，现用 PV操作进行管理 ，请 回答下面的问题 : (1)请说明应定义的信号量及初值 。 (2)在下列的程序中填上适当的 P,V操作 ，以保证它们能正确并发工作 :(10分) A() { 「1]; B() C() D() read F; [2]; 「3」; read F; [4]; [5] read F [6]; 仁7]; read F; [g〕; 1 179
试卷代号：1023 中央广播电视大学2008一2009学年度第一学期“开放本科”期末考试 计算机操作系统 试题答案及评分标准 (供参考) 2009年1月 一、选择题（选择一个正确答案的代码填入括号中，每个空2分，共40分） 1.B 2.B 3.D 4.C 5.ACE(顺序无关)6.BCA 7.C 8.A 9.ACE(顺序无关)10.B 11.D 12.A 13.C 14.B 二、是非题（正确的划/，错误的划×，每小题2分，共20分） 正确的是1、3、4、7、8、10；其余是错误的。 三、填空题（每空2分，共20分） 1.用户界面设计 移植性 2.系统调用 3.命令解释程序集合 4.作业的实际需求量 装入的作业数 5.交换信息量的多少 低级通信 6.预防 避免 四、应用题{共20分） 1.解：（共7分） 优点：(4分) (1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提 供了内存与外存统一管理的虚存实现方式。 (2)内存利用率高，不常用的页面尽量不留在内存。 (3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重 180
试卷代号:1023 中央广播电视大学2008-2009学年度第一学期“开放本科”期末考试 计算机操作系统 试题答案皮评分标准 (供参考) 2009年 1月 一、选择题(选择一个正确答案的代码填入括号中。每个空 2分.共 40分) 1. B 2. B 3. D 4. C .ACE(1顶序无关) .ACE(顺序无关) 6. BCA 7. C 8. A 13. C 10. B 14. B 11. D 12. A 二、是非题(正确的划丫，错误的划X，每小题 2分，共20分) 正确的是 1,3,4,7,8,10;其余是错误的。 三、填空题(每空 2分，共 20分) 1.用户界面设计 移植性 2.系统调用 3命令解释程序集合 4.作业的实际需求量 装人的作业数 5.交换信息量的多少 低级通信 6.预防 避免 四、应用题 (共 20分 ) 1.解 :(共 7分) 优点:(4分) (1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提 供了内存与外存统一管理的虚存实现方式。 (2)内存利用率高，不常用的页面尽量不留在内存。 (3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业;与多重 180
分区比，无零星碎片产生。 缺点：(3分) (1)要处理页面中断、缺页中断处理等，系统开销较大。 (2)有可能产生“抖动”。 (3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。 2.解：(3分) (I)UNIX或Linux文件系统的目录组织是一个树形结构： (2)文件本身是无结构的字符流； (3)UNIX或Linux文件系统把外部设备做成特殊文件，与普通文件一并进行管理。 3.解：（共10分） (1)定义二个信号量S1、S2(2分)，初值均为1，即：S1=1,S2=1(2分)。其中进程A,和C 使用信号量S1,进程B和D使用信号量S2(2分)。 (2)从[1]到[8]分别为：P(S1)V(S1)P(S2)V(S2)P(S1)V(S1)P(S2)V(S2)。(4分) 181
分区比，无零星碎片产生 。 缺点 :(3分) (1)要处理页面中断 、缺页中断处理等，系统开销较大。 (2)有可能产生“抖动”。 (3)地址变换机构复杂 ，为提高速度采用硬件实现 ，增加 了机器成本 。 2.解 :(3分) (1) UNIX或 Linux文件系统的目录组织是一个树形结构; (2)文件本身是无结构的字符流; (3 )UNIX或 Linux文件系统把外部设备做成特殊文件，与普通文件一并进行管理。 3.解 :(共 10分) (1)定义二个信号量 S1,S2(2分)，初值均为 1，即:S1=1, S2=1(2分)。其中进程 A,和 C 使用信号量 S1，进程 B和D使用信号量 S2(2分)。 (2)从[1〕到[8〕分别为:P(S1)V(S1)P(S2)V(S2)P(Sl)V(S1)P(S2)V(S2)o (4分) 181