试卷代号:1251 座位号 中央)广播电视大学2008一2009学年度第一学期“开放本科”期末考试(半开卷) 操作系统 试题 2009年1月 题 号 三 四 总 分 分 数 得分 评卷人 一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共 30分) 1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作 ( A.文件系统 B.操作系统 网络管理系统 D.数据库管理系统 2.用户要在程序一级获得系统帮助,必须通过( )。 A.进程调度 B.作业调度 C.系统调用 D.键盘命令 3.进程控制块是描述进程状态和特性的数据结构,一个进程()。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 ).只能有唯一的进程控制块 4.一个进程被唤醒意味着( A.该进程重新占有了CPU B.进程状态变为就绪 (.它的优先权变为最大 D.其P℃CB移至就绪队列的队首 1366
试卷代号 :1251 座位号口口 ,央!‘一播电视大学2008-2009学年度第一学期“开放本科”期末考试(半开卷) 操作系统 试题 2009年 1月 题 号 四 总 分 分 数 } }1 一} 得 分 评卷人 一、选择题 (选择一个正确答案的代码填入括号中,每小题 2分,共 30分 ) 在一计算机系统中,控制和管理各种资源 、有效地组织多道程序运行的系统软件称作 文件系统 网络 管理 系 统 B.操作系统 U.数据库管理系统 用户要在程序一级获得系统帮助,必须通过( A.进程 调 度 B C,.系统调用 作业 调度 键盘命令 进程控制块是描述进程状态和特性的数据结构,一个进程( )。 A.可以有 多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 U.只能有唯一的进程控制块 一 个进程被唤醒意味着( ) A.该进程重新 占有了 CPU 13.进程状态变为就绪 C.它的优先权变为最 大 U.其 PCB移 至就绪队列的队着 36f
5.进程状态从就绪态到运行态的转化工作是由( )完成的。 A.作业调度 B.中级调度 C.进程调度 D.设备调度 6.UNIX系统中进程调度算法采用( )。 A.先来先服务(FCFS) B.时间片轮转法(RR)》 C.短作业优先法(SJF) D.多级反馈队列法 7.在目标程序装入内存时,一次性完成地址修改的方式是()。 A.静态重定位 B.动态重定位 C.静态连接 D.动态连接 8.虚拟存储管理策略可以()。 A.扩大物理内存容量 B.扩大物理外存容量 C.扩大逻辑内存容量 D.扩大逻辑外存容量 9.在页式存储管理系统中,整个系统的页表个数是()。 A.1个 B.2个 C.与页面数相同 D.与主存中的进程数相同 10.操作系统是通过( )来对文件进行编排、增删、维护和检索。 A.按名存取 B.数据逻辑地址 C.数据物理地址 D.文件属性 11.存放在磁盘上的文件()。 A.既可随机访问,又可顺序访问 B.只能随机访问 C.只能顺序访问 D.必须通过操作系统访问 12.在操作系统中,用户在使用I/O设备时,通常采用()。 A.设备绝对号 B.设备相对号 C.虚拟设备名 1).设备牌号 1367
5.进程状态从就绪态到运行态的转化工作是由( )完成的。 A.作业调度 B.中级调度 C.进程调度 D.设备调度 6. UNIX系统 中进程调度算法采用( )。 A.先来先服务(FCFS) B.时间片轮转法(RR) C,短作业优先法(SJF) D.多级反馈队列法 7.在目标程序装人内存时,一次性完成地址修改的方式是( )。 A.静态重定位 B.动态重定位 C.静态连接 D.动态连接 8.虚拟存储管理策略可以( )。 A.扩大物理内存容量 B.扩大物理外存容量 C.扩大逻辑内存容量 D.扩大逻辑外存容量 9.在页式存储管理系统中,整个系统的页表个数是( )。 A. 1个 B. 2个 C.与页面数相同 D.与主存 中的进程数相同 10.操作系统是通过( )来对文件进行编排、增删、维护和检索。 A.按名存取 B.数据逻辑地址 C.数据物理地址 D.文件属性 11.存放在磁 盘上的文件( )。 A.既可随机访 问,又可顺序访问 B.只能随机访问 C,.只能顺序访问 D.必须通过操作系统访问 12.在操作 系统 中,用户在使用 I/O设备时 ,通常采用( )。 A.设备绝对号 B.设备相对号 C.虚拟设备名 I).设备牌号 1367
13.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用() A,并行技术 B.通道技术 C.缓冲技术 D.虚存技术 14.下列操作系统中强调并行计算的操作系统是( )。 A.分时系统 B.实时系统 C.网络操作系统 D.分布式操作系统 15.嵌入式操作系统的最大特点是( )。 A.可定制性 B.实时性 C.非实时性 D.分布性 得分 评卷人 二、判断题(正确的划√,错误的划×,每小题2分,共10分)】 1.简单地说,进程是程序的执行过程。因而进程和程序是一一对应的。 ( 2.周转时间与选用的调度算法有关。 ( 3.在现代操作系统中,不允许用户干预内存的分配。 () 4.文件系统要负责文件存储空间的管理,但不能完成文件名到物理地址的转换。( 5.SPOOLing系统实现设备管理的虚拟分配,即将独片设备改造为共享设各。() 得 分 评卷人 三、简答题(每小题5分,共40分) 1.Linux系统的什么特点?(回答出5点即可) 2.进程的基本状态有哪几种? 3.产生死锁的四个必要条件是什么? 4.作业调度与进程调度之间有什么差别? 5.请求分页技术与简单分页技术之间的根本区别是什么? 6.UNIX/Linux系统中文件分为哪些类型? 7.设备驱动程序的主要功能是什么? 8.分布式系统有哪些主要特征? 1368
13. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( A.并行技术 B.通道技术 C.缓冲技术 D,虚存技术 14.下列操作系统中强调并行计算的操作系统是( )。 A,分时系统 B.实时系统 C.网络操作系统 D.分布式操作系统 15.嵌人式操作系统 的最大特点是( )。 A.可定制性 B.实时性 C.非实时性 D.分布性 得 分 评卷人 二、判断题 (正确的划丫 ,错误的划 X,每小题 2分,共 10分) 1.简单地说,进程是程序的执行过程。因而进程和程序是一一对应的。 2.周转时间与选用的调度算法有关。 3.在现代操作系统中,不允许用户干预内存的分配。 4.文件系统要负责文件存储空间的管理,但不能完成文件名到物理地址的转换。 5. SPOOLing系统实现设备管理的虚拟分配,即将种占设备改造为共享设各。 得 分 评卷人 三、简答题 (每小题 5分 ,共 40分) 8. 1368 Linux系统的什么特点?(回答出 5点即可) 进程的基本状态有哪几种? 产生死锁的四个必要条件是什么? 作业调度与进程调度之间有什么差别? 请求分页技术与简单分页技术之间的根本区别是什么? UNIX八.inux系统 中文件分为哪些类型? 设备驱动程序的主要功能是什么? 分布式系统有哪些主要特征?
得分 评卷人 四、应用题(每小题10分,共20分】 1.假定在单CPU条件下有下列要执行的作业: 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间 单位)。 (1)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况(提示:数值 大的优先级高)。 (2)计算各个作业的周转时间是多少?平均周转时间是多少? (3)计算各个作业的带权周转时间是多少?平均带权周转时间是多少? 2.设Linux文件系统中的目录结构如下图所示: ⊙ ⊙ 0 dev lib mnt lost+found usr var subl abc ml.c Πi26 (1)Liux的文件系统采用的是哪一种目录结构?有什么优点? (2)设当前L作目录是/usr,那么,访问文件ml.c的绝对路径名和相对路径名各是什么? (3)现在想把工作目录改到iu,应使用什么命令(写出完整命令行)? (4)如果用ls一l/usr/mengqc命令列出指定目录的内容,其中有如下所示的一项: -rw-r----- 2 mengqc group 198 Jun 23 2007 m2.c 那么,该文件2.c对文件主、同组用户、其他用户分别规定了什么权限 1369
得 分 评卷人 四、应用题(每小题 10分,共 2。分) 1.假定在单 CPU条件下有下列要执行的作业 : 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 作业到来的时间是按作业编号顺序进行的(即后 面作业依次 比前一个作业迟到一个时间 单位)。 (1)用一个执行时间图描述非抢 占式优先级算法条件下这些作业的执行情况(提示 :数值 大的优先级高)。 (2)计算各个作业的周转时间是多少?平均周转时间是多少? (3)计算各个作业的带权周转时间是多少?平均带权周转时间是多少? 2.设 Linux文件系统中的 目录结构如下图所示 : ml.c 不不获 (1) Linux的文件系统采用的是哪一种 目录结构?有什么优点 ? (幻设当前土作目录是/usr,那么,访问文件ml. c的绝对路径名和相对路径名各是什么? (3)现在想把工作目录改到 liu,应使用什么命令(写出完整命令行)‘了 (4)如果用is -1 /usr/menggc命令列出指定目录的内容,其中有如下所示的一项: -rw-r-一 2 mengqc group 198 Jun 23 2007 m2. c 那么,该文件 nit. c·对文件上 、同组用户、共他用户分别规定了f「么权 限丫 1369
试卷代号:1251 中央广播电视大学2008一2009学年度第一学期“开放本科”期末考试(半开卷) 操作系统 试题答案及评分标准 (供参考) 2009年1月 一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分) 1.B 2.C 3.D 4.B 5.C 6.D 7.A 8.C 9.D 10.A 11.A 12.B 13.C 14.D 15.A 二、判断题(正确的划/,错误的划×,每小题2分,共10分) 正确的是2,3,5;其余的是错误的。 三、简答题(每小题5分,共40分】 】.答:Linux系统主要特点有与UNIX兼容;自由软件,源码公开;性能高,安全性强;便于 定制和再开发:互操作性高;全面的多任务和真正的32位操作系统。(回答出5点即可) 2.答:进程的基本状态有3种:运行态、就绪态和阻塞态。 3.答:产生死锁的四个必要条件是:互乐条件、不可抢占条件、占有且申请条件和循环等待 条件。 4.答:作业调度与进程调度之间的差别主要是:作业调度是宏观调度,它所选择的作业只 是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;而进程调度是微观 调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。另外,进程调度相当 频繁,而作业调度执行的次数一般很少。 5,答:请求分页技术与简单分页技术之间的根本区别是:请求分页提供虚拟存储器,而简 单分页系统并未提供虚拟存储器。 6.答:UN1X系统中文件分为以下类型:普通文件、目录文件和特别文件。 7.答:设备驱动程序的功能主要有:接受用户的1/O请求;取出请求队列中队首请求,将 相应设备分配给它;启动该设备工作,完成指定的1/)操作;处理来自设备的中断。 8.答:分布式系统的主要特征有:分布性、自治性,并行性和全局性。 1370
试卷代号 :1251 中央广播电视大学2008-2009学年度第一学期“开放本科”期末考试(半开卷) 操作系统 试题答案及评分标准 (供参考) 2009年 1月 一、选择题(选择一个正确答案的代码填入括号中,每小题 2分,共 30分) 1.B 2.C 3.D 4.13 5.C 6. D 7.A 8. C 9. D 10. A 11.A 12.B 13.C 14.1) 15.A 二、判断题(正确的划J ,错误的划 x,每小题 2分。共 10分 ) 正确的是 2,3,5;其余的是错误的。 三、简答题(每小题 5分,共 40分} 1.答:Linux系统主要特点有与 UNIX兼容;自由软件,源码公开;性能高,安全性强;便于 定制和再开发;互操作性高;全面的多任务和真正的 32位操作系统。(回答出5点即可) 2.答 :进程的基本状态有 3种 :运行态、就绪态和阻塞态。 3.答:f"-生死锁的四个必要条件是:互斥条件、不可抢占条件、占有且中请条件和循环等待 条件。 4.答 :作业调度与进程调度之间的差别主要是:作业调度是宏观调度,它所选择 的作业只 是具有获得处理机的资格,但尚未占有处理机 ,不能立 即在其上实际运行 ;而进程调度是微观 凋度 ,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。另外 ,进程调度相当 频繁,而作业调度执行的次数一般很少。 5.答:请求分页技术与简单分页技术之间的根本区别是:请求分页提供虚拟存储器,而简 单分页系统并未提供虚拟存储器。 6.答:UNIX系统中文件分为以下类型:普通文件、目录文件和特别文件。 7.答 :设备驱动程序的功能主要有 :接受用户的 1/0请求 ;取 出请求 队列 中队首请求 ,将 相应设备分配给它;启动该设备工作,完成指定的 1/O操作;处理来自设备的中断。 8.答:分布式系统的主要特征有:分布性、自治性、井行性和全局性。 1370
四、应用题(每小题10分,共20分)】 1.解:(共10分) (1)(3分) 作业1 作业4作业3· 作业5作业2 0 I011 13 1819 (2)和(3) (7分) 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 10 10 1.0 2 1 1 19 18 18.0 9 2 2 13 11 5.5 4 9 1 11 8 8.0 5 5 18 14 2.8 平均周转时间 12.2 平均带权周转时间 7.06 2.解:(共10分) (1)UNIX的文件系统采用的是带链接的树形目录结构,即非循环图目录结构。其优点是 易于实现文件共享。(2分) (2)访问文件ml.c的绝对路径名是:/usr/mengqc/.subl/m1.c(2分) 访问文件ml.c的相对路径名是:mengqc./subl/ml.c(2分) (3)cd/usr/Iiu或者ed liu(2分) (4)文件主权限是可读、可写,但不可执行;同组用户权限是只可读:其他用户权限是无,即 不能读、写或执行。(2分)》 1371
四、应用题(每小题 10分 .共 20分} 1.解 :(共 10分) (1)(3分) 作业1 作、1114科三‘111 3 作业5 作、111 2 0 (2)和 (3) 10 11 13 13 )9 (7分 ) 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 10 10 1.0 2 1 1 19 18 18.0 3 2 2 13 11 5. 5 4 3 1 11 8 8.o 5 4 5 18 14 2.8 平均周转时间 12.2 平均带权周转时间 7.06 2.解 :(共 10分) (1)UNIX的文件系统采用的是带链接的树形 目录结构,即非循环图目录结构。其优点是 易于实现文件共享。 (2分) (2)访问文件 ml一 的绝对路径名是;/usr/menggc/subl/ml. c (2分) 访问文件 ml. c的相对路径名是:menggc/subl/ml. c (2分) (3)cd /usr/liu或者 cd liu (2分) (4)文件主权限是可读、可写,但不可执行;同组用户权限是只可读;其他用户权限是无,即 不能读、写或执行。 (2分) 1371