试卷代号：1023 座位号■■ 中央广播电视大学2007一2008学年度第一学期“开放本科”期末考试 计算机专业计算机操作系统 试题 2008年1月 题 号 二 三 四 总 分 分 数 得分 评卷人 一、选择题（选择一个正确答案的代码填入括号中，每空2分，共40 分】 1.操作系统负责为方便用户管理计算机系统的( )。 A.程序 B.资源 C.进程 D.文档资料 2.下面关于系统调用的描述中，正确的是( )、()和( ）。 A.系统调用是UNIX系统中最早采用的名称 B.系统调用中被调用的过程运行在“用户态”下 C.系统调用可以直接通过键盘交互方式使用 D.系统调用是操作系统提供给编程人员的接口 E.利用系统调用能得到操作系统提供的多种服务 3.一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响 应比是( )。 A.3 B.2 C.1 D.0.5 4.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度 算法是( ）。 A.优先级 B.·计算时间短的作业优先 C.响应比高者优先 D.先来先服务 161
试卷代号:1023 座位号巨刀 中央广播电视大学2007-2008学年度第一学期“开放本科”期末考试 计算机专业 计算机操作系统 试题 2008年 1月 题 号 四 总 分 分 数 得 分 评卷人 一、选择题 (选择一个正确答案的代码填入括号中，每空 2分，共 40 分) 操作系统负责为方便用户管理计算机系统的( )。 A.程序 }3.资源 C.进程 U.文档资料 下面关于系统调用的描述中，正确的是( )、( )和( )。 A.系统调用是 UNIX系统中最早采用的名称 B.系统调用中被调用的过程运行在“用户态”下 C.系统调用可以直接通过键盘交互方式使用 D.系统调用是操作系统提供给编程人员的接 口 E.利用系统调用能得到操作系统提供的多种服务 一个作业 8，00到达系统，估计运行时间为 1小时，若 10，00开始执行该作业，其响 应比是( A. 3 C. 1 B.2 D. 0.5 4.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度 算法是( .优先级 .响应比高者优先 计算时间短的作业优先 先来先服务 161
5.文件系统采用二级文件目录可以()。 A.解决同一用户的文件命名冲突 B.缩短访问存储器的时间 C.解决不同用户间的文件命名冲突：D.节省内存空间 6.下列描述中，属于文件系统应具有的功能的是()、()和()。 A,建立文件目录 B.监视外部设备的状态 C.实现文件的保护和保密 D.根据文件具体情况选择存储介质 E.提供合适的存取方法以适应不同的应用 7.虚拟存储器的容量是由计算机的地址结构决定的，若CPU的地址总线为32位，则它 的虚拟地址空间为()。 A.100K B.4G C.2G D.640K 8.最坏适应分配算法把空闲区()。 A.按长度以递增顺序登记在空闲区表中 B.按长度以递减顺序登记在空闲区表中 C.按地址顺序从大到小登记在空闲区表中 D.按地址顺序从小到大登记在空闲区表中 9,把逻辑地址转变为内存的物理地址的过程称作做( )。 A.重定位 B.编译 .C.连接 D.运行 10.下面关于设备的描述，不正确的是( )和( ）。 A,通道是处理输入/输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.编制好的通道程序是放置在主存中的 D.由用户给出的设备编号是设备的绝对号 E.来自通道的1/O中断由各设备管理负责处理 11.已经获得除()以外的所有运行所需资源的进程处于就绪状态。 A.CPU B.打印机 C.存储器 D.磁盘空间 162
5.文件系统采用二级文件目录可以( )。 A.解决同一用户的文件命名冲突 B.缩短访问存储器的时间 C.解决不同用户间的文件命名冲突 D.节省内存空间 6.下列描述中，属于文件系统应具有的功能的是( )、( )和( )。 A.建立文件 目录 B.监视外部设备的状态 C.实现文件的保护和保密 D.根据文件具体情况选择存储介质 E.提供合适的存取方法以适应不同的应用 7，虚拟存储器的容量是由计算机的地址结构决定的，若 CPU的地址总线为 32位，则它 的虚拟地址空间为( )。 A. 100K B. 4G c. zG n. s4ox a.最坏适应分配算法把空闲区( )。 a.按长度以递增顺序登记在空闲区表 中 B.按长度以递减顺序登记在空闲区表中 C.按地址顺序从大到小登记在空闲区表中 D.按地址顺序从小到大登记在空闲区表 中 9.把逻辑地址转变为内存的物理地址的过程称作做( )。 A.重定位 B.编译 C.连接 D.运行 10.下面关于设备的描述，不正确的是 ( )和( )。 A.通道是处理输人/输出的软件 }.所有外围设备的启动工作都由系统统一来做 C.编制好的通道程序是放置在主存中的 n.由用户给出的设备编号是设备的绝对号 E.来自通道的I/O中断由各设备管理负责处理 I1.已经获得除( )以外的所有运行所需资源的进程处于就绪状态。 A. CPU } H.打印机 ('..存储器 D.磁盘空间 1G2
12.死锁产生的必要条件有()、( )和(）。 A.非剥夺性 B.剥夺执行 C.执行天折 D.循环等待 E.同步使用 F.互斥使用 13.操作系统程序结构的主要特点是( )。 A.一个程序模块 B.层次模块化 C.分层结构 D.子程序结构 得 分 评卷人 二、是非题（正确的划√，错误的划×，每小题2分，共20分） 1.实时操作系统追求的目标是高吞吐率。 2.在操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。 () 3.在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。 4.在采用树形目录结构的文件系统中，各用户的文件名必须互不相同。 5.文件的存储空间管理实质上是组织和管理辅存空闲块。 6.动态存储分配时，不需要靠硬件地址变换机构实现重定位。 ( ) 7,用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。 () 8.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专 门负责/O的常驻内存的进程以及输入、输出井组成。 () 9.进程之间的同步主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的 协调。 () 10.现代操作系统大量采用的层次设计方法，从已知目标N层用户要求，逐级向下进行设 计，称为自顶向下方法。 ( 163
12.死锁 产生 的必要条件有( )和 ( A.非剥夺性 B.剥夺执行 C.执行夭折 D.循环等待 E.同步使用 F.互斥使用 13.操作系统程序结构的主要特点是( A.一个程序模块 B.层次模块化 C.分层结构 D.子程序结构 得 分 评卷人 二、是非题(正确的划丫，错误的划X，每小题 2分，共 20分) .实时操作系统追求的目标是高吞吐率。 .在操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。 在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应 比高者优先算法 。 在采用树形 目录结构 的文件系统中，各用户的文件名必须互不相同。 文件的存储空间管理实质上是组织和管理辅存空闲块。 .动态存储分配时，不需要靠硬件地址变换机构实现重定位。 用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。 ( ) SPOOLing系统实现设备管理的虚拟技术，即:将独占设备改造为共享设备。它由专 门负责 I/ O的常驻内存的进程以及输人、输出井组成。 .进程之间的同步主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的 协调 。 10.现代操作系统大量采用的层次设计方法，从已知目标 N层用户要求，逐级向下进行设 计 ，称为 自顶 向下方法。 163
得分 评卷人 三、填空题（每空2分，共20分）】 1.Shell程序语言最早是由UNIX操作系统提供给用户使用的 2.文件存取方式按存取次序通常分 3.用户程序使用的地址称为 ;而程序执行时CPU按照 访问主存。 4.计算机实现缓冲的方式有两种，一是采用专用的硬件 ,二是在主存中开 辟专用的 5.检测到死锁后可以采用 检测并恢复办法来解除死锁。 得 分 评卷人 四、应用题（共20分） 1.进程与程序的关系是怎样的？(5分) 2.简述请求页式存储管理的优缺点。(6分) 3.四个进程A、B、C、D都要读一个共享文件F,系统允许多个进程同时读文件F。但限制 是进程A和进程C不能同时读文件F,进程B和进程D也不能同时读文件F。为了使这四个 进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：(9分) (1)请说明应定义的信号量及初值。 (2)在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作。 A() B() (() D() [1]: [3]; [5]: [7]; read F; read F; read F; read F; [2]: [4]: [6]: [8]: 164
得 分 评卷人 三、填 空题(每空 2分 ，共 24分) Shell程序语言最早是 由 UNIX操作系统提供给用户使用 的 2.文件存取方式按存取次序通 常分 3.用 户 程 序 使 用 的 地 址 称 为 访问主存。 而 程 序 执 行 时 CPU 按 照 4.计算机实现缓冲的方式有两种 ，一是采用专用的硬件 辟专用的 ，二是在主存 中开 5.检测到死锁后可以采用 ，检测并恢复办法来解除死锁 。 得 分 评卷人 四、应用题 (共 20分) 1.进程与程序的关系是怎样的?<5分) 2.简述请求页式存储管理的优缺点。(6分) 3.四个进程 A,B,C,D都要读一个共享文件 F，系统允许多个进程同时读文件 F。但限制 是进程 A和进程 C不能同时读文件 h，进程 13和进程 U也不能同时读文件 F。为了使这四个 进程并发执行时能按系统要求使用文件，现用 PV操作进行管理，请回答下面的问题;(9分) t1)请说明应定义的信号量及初值。 (2)在下列的程序中填上适当的I' , V操作，以保证它们能正确并发工作。 ; F ﹃ | 曰 .闷 人 ; 勺尹 妇 ﹁ IJ 1 口 厂 已 0 0 ‘ 决 l we . 如 丁 t r 厂 匕 于 了. A() 几 { [1〕; B() (飞() read F; }Z〕; 1 [3〕; read F 叼 read (}}]; 16
试卷代号：1023 中央广播电视大学2007一2008学年度第一学期“开放本科”期末考试 计算机专业计算机操作系统试题答案及评分标准 (供参考) 2008年1月 一、选择题（选择一个正确答案的代码填入括号中，每空2分，共40分） 1.B 2.A;D:E(次序无关) 3.A 4.D 5.C 6.A;C;E(次序无关) 7.B 8.B 9.A 10.A;D(次序无关) 11.A 12.A;D:F(次序无关) 13.B 二、是非题（正确的划√，错的划×，每小题2分，共20分） 正确的是3,5,7,8,10；其余是错误的。 三、填空题（每空2分，共20分） 1.命令解释程序集合 2.顺序存取 直接存取 按键索引 3.逻辑地址（或相对地址） 物理地址（或绝对地址） 4.缓冲器 缓冲区 5.预防 避免 四、应用题（共20分）】 1.解：(5分) 进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区别是： (1)程序是静态的，而进程是动态的：(2)程序是永久的，进程是短暂的：(3)程序的组成 是代码，进程由程序、数据和进程控制块组成：(4)一个程序可以对应多个进程，通过调用关 系，一个进程也可以包括多个程序；(5)进程可以生成其他进程，而程序不能生成新的程序。 2.解；(6分) 优点： (1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提 供了内存与外存统一管理的虚存实现方式。 165
试卷代号:1023 中央广播电视大学2007-2008学年度第一学期“开放本科”期末考试 计算机专业 计算机操作系统 试题答案及评分标准 (供参考) 2ooa年 i月 一、选择题(选择一个正确答案的代码填入括号中，每空2分，共 40分) 1. B 2. A;D;E(次序无关) 3. A 4. D 5. C 6. A;C;E(次序无关) 7. I3 8, B 9. A l0. A; D(次序无关) 11.A 12.A;D;F(次序无关) 13. B 二、是非题(正确的划了，错的划X，每小题 2分，共 20分) 正确的是 3,5,7,8,10;其余是错误 的。 三、填空题 (每空 2分，共 20分 ) 1.命令解释程序集合 2.顺序存取 直接存取 按键索引 3.逻辑地址(或相对地址) 物理地址 (或绝对地址) 4，缓冲器 缓冲区 5.预防 避免 四、应用题 (共 20分) 1.解 :(5分) 进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区别是: (1)程序是静态的，而进程是动态的;(2)程序是永久的，进程是短暂的:(3)程序的组成 是代码，进程由程序、数据和进程控制块组成:(4)一个程序可以对应多个进程，通过调用关 系，一个进程也可以包括多个程序;C5)进程可以生成其他进程，而程序不能生成新的程序。 2.解 ;C6分) 优点 : (1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提 供了内存与外存统一管理的虚存实现方式。 l65
(2)内存利用率高，不常用的页面尽量不留在内存。 (3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式存储管理比，不需移动作 业；与多重分区比，无零星碎片产生。 缺点： (1)要处理页面中断、缺页中断处理等，系统开销较大。 (2)有可能产生“抖动”。 (3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。 3.解：(9分) (1)定义二个信号量S1,S2,初值均为1，即：S1=1,S2=1。其中进程A和C使用信号量 SI,进程B和D使用信号量S2。 (2)从[1]到[8]分别为：P(S1),V(S1),P(S2),V(S2),P(S1),V(S1),P(S2),V(S2)。 166
(2)内存利用率高，不常用的页面尽量不留在内存。 (3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式存储管理比，不需移动作 业;与多重分区比，无零星碎片产生。 缺点 : P(S3), V , V(S2) o lfi6