1. <form id='Nv6Fzy'></form>
        <bdo id='Nv6Fzy'><sup id='Nv6Fzy'><div id='Nv6Fzy'><bdo id='Nv6Fzy'></bdo></div></sup></bdo>

          • 当前位置:首页 >> 计算机软件及应用 >>

            《操作系统》试题(B)1含答案


            一、单项选择题(本大题共 30 小题,每小题 1 分,共 30 分) (在每小题列的四个选项中只有一个选项符合题目要求,请将正确选项的字母填在题后的空括号内, 错选、不选不得分。) 1. 设有如下三个作业,它们的到达时间和计算时间如表所示。 作业 到达时刻/h 计算时间/h J1 8:00 2 J2 9:00 1 J3 9:30 0.5 它们在一台处理机上按单道方式动作,如按响应比高者优先算法,则作业执行的次序是(B) 。 A)J1,J2,J3 B)J1,J3,J2 C)J2,J3,J1 D)J3,J2,J1 2. 在为多道程序所提供的或共享的系统资源不足时,可能出现死锁。但是,不适当的(A)也可以产 生死锁。 A)进程推进顺序 B)进程优先权 C)资源的顺序分配 D)程序并发 3. 在下列存储管理方案中,不适用于多道程序的是(A) 。 A)单一连续分配 B)固定式分区分配 C)可变式分区分配 D)段页式存储管理 4. 在可变式分区分配方案中,某作业完成后,要释放所占用的主存,使其变成空白区,当有上邻或 下邻空白区则需将空白区全并,合并后空白区数减 1 的情况是(D) 。 A)无上邻或下邻空白区 B)无上邻但有下邻空白区 C)有上邻但无下邻空白区 D)有上邻也有下邻空白区 5. 在下列存储管理方案,不能实现虚存的有(A) 。 A)分区管理 B)段页式存储管理 C)请求分页存储管理 D)分段存储管理 6. 请求分页存储管理方案的主要特点是(B) 。 A)不要求将作业装入到主存的连续区域 B) 不要求将作业全部同时装入主存 C)不要求使用联想存储器 D)不要求缺页中断的处理 7. 在下列的算法中,不可能用于页面置换的算法是(D) 。 A)先进先出算法 B)LRU 算法 C)近似 LRU 算法 D)OPT 算法 8. 在可变式分区分配方案中,最佳适用算法是将空白区在空白区表中按(A)次序排列。 A)容量递增 B)容量递减 C)地址递增 D)地址递减 9. 设主存容量为 1MB,计算机系统的地址寄存器有 24 位,那么虚存的最大容量是(C) 。 24 24 A)1MB B)401MB C)1MB+2 B D)2 B 10. 下列算法中会产生 Beladdy 异常现象的是(A) 。 A)FIFO 页面置换算法 B)LRU 页面置换算法 C)LFU 页面置换算法 D)OPT 页面置换算法 11. 操作系统中, (C)指的是一种硬件机制。 A)缓冲池 B)Spooling 技术 C)通道技术 D)内存覆盖技术 12. 通道又称 I/O 处理机,它用于实现(A)之间的信息传输。 A)主存与外设 B)CPU 与外设 C)主存与外存 D)CPU 与外存 13. CPU 输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用(C) 。 A)并行技术 B)通道技术 C)缓冲技术 D)虚存技术
            1

            14. 通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为(C) 。 A)存储设备 B)系统设备 C)虚拟设备 D)用户设备 15. 在磁盘上确定分块所在的位置必须给出的参数依次是(D) 。 A)扇区号、磁道号、盘面号 B) 盘面号、磁道号、扇区号 C)扇区号、磁头号、柱面号 D)柱面号、磁头号、扇区号 16. 有采用 Spooling 技术的系统中,用户的打印数据首先被送到(B) 。 A)打印机 B)磁盘的输入井 C)磁盘的输出井 D)终端 17. 在记录式文件中,一个文件由称为(C)的最小单位组成。 A)物理记录 B)物理块 C)逻辑记录 D)数据项 18. 在下列文件结构中不便于文件增删的是(B) 。 A)索引文件 B)连续文件 C) Hash 文件 D)串联文件 19. 可以从不同的角度来观察 OS 的作用,从(A)的观点,则可把 OS 视为计算机系统资源的管理者。 A)资源管理 B)一般用户 C)程序员 D)系统分析员 20. 用户可以通过(B)两种方式来使用计算机。 A)命令方式和函数方式 B)命令方式和系统调用方式 C)命令方式和文件管理方式 D)设备管理方式和系统调用方式 21. 操作系统在计算机系统中位于(C)之间。 A)CPU 和用户 B)中央处理器 CPU C)计算机硬件和用户 D)计算机硬件和软件 22. 从概念上讲,计算机系统的所有资源都是共享的,但共享又分成两种不同的类型: (A) 。 A)互斥共享和同时共享 B)硬件共享和软件共享 C)信息共享和资源共享 D)数据共享和程序共享 23. (D)的主要任务是完成用户提出的 I/O 请求,为用户分配 I/O 设备;提高 CPU 和 I/O 设备的利 用率;提高 I/O 速度以及方便用户使用 I/O 设备。 A)文件管理 B)存储管理 C)处理器管理 D)设备管理 24. 在系统软件中, (C)提供了软件的开发环境与运行环境。 A)语言处理程序 B)各种服务性支撑软件 C)操作系统 D)数据库管理系统 25. 一个运行进程必须具有的三种基本状态是(C) 。 A)就绪状态、挂起状态和运行状态 B)挂志状态、阻塞状态和运行状态 C)就绪状态、运行状态和阻塞状态 D)就绪状态、运行状态和终止状态 26. 进程和程序的根本区别在于(A) 。 A)静态与动态的特点 B)是不是被调入到内存中 C)是不是具有就绪、运行和等待三种状态 D)是不是占有处理器 27. 下面所列的进程的三种基本状态之间的转换不正确的是(D) 。 A)就绪状态→运行状态 B)运行状态→就绪状态 C)运行状态→阻塞状态 D)就绪状态→阻塞状态 28. 操作系统是根据(B)来对并发执行的进程进行控制和管理的。 A)进程的基本状态 B)进程控制块
            2

            C)多道程序设计 D)进程的优先权 29. 在进程控制块中,主要包括 4 方面用于描述和控制进程运行的信息。其中, (C)主要是由处理器 各种寄存器中的内容组成的。 A)进程标识符信息 B)进程调度信息 C)处理器状态信息 D)进程控制信息 30. 下面有关选择进程调度算法的准则中不正确的是(D) 。 A)尽快响应交互式用户的请求 B)尽量提高处理器利用率 C)尽可能提高系统吞吐量 D)适当增长进程就绪队列中的等待时间 二、填空题(三大题共 20 小题,每空 1 分,共 20 分) 1. 为了能区别各个不同的进程,记录各个进程执行时的情况,对每一个进程都设置一个(进程控制 块) 。 2. 通常在处理器执行完一条指令后,硬件的中断装置立即检查有无中断事件发生,若有中断事件发 生,则暂停现行进程的运行,而让操作系统中的中断处理程序占用处理器,这一过程称为(中断 响应) 。 (存储管理)的目的是要尽可能地方便用户和提高主存储器的使用效率,使主存储器在成本、速 度和规模之间得到较好的权衡。 虚拟存储器的容量由计算机的地址结构和辅助存储器(例如磁盘)的容量决定,与实际(主存储 器)的容量无关。 从用户角度看,文件系统主要是实现(按名存取) 。 一个作业中的每一个作业步都可以用一个控制语句来表示,因此,用户可以用作业控制语言中的 若干控制语句组成一份控制作业执行的(作业控制说明书) ,指出自己的作业需经历哪些作业步以 及作业步的执行顺序。 P、V 操作是对(信号量)进行操作。 在死锁的防止策略中, (静态分配资源)是指进程必须在开始执行前就申请它所要的全部资源,仅 当系统能满足进程的资源申请要求且把资源分配给进程后,该进程才开始执行。 互斥实际上是同步的特例,所以把解决进程同步与互斥的工具统称为(同步机制)

            3.

            4.

            5. 6.

            7. 8.

            9.

            10. 操作系统为用户提供两类接口。一类是(命令接口) ,用户用它来控制作业的执行,另一类是(程 序接口) ,编程人员使用它来请求操作系统提供服务。 11. 一个作业从进入系统到运行结束,需要经历(收容)(运行)和(完成)3 个阶段。 、 12. 一个作业可以分为若干个顺序处理的加工步骤,每个加工步骤称为(作业步) 。 13. 如果系统中所有作业是同时到达的,则(短作业优先)调度算法使作业平均周转时间最短。
            3

            14. 确定作业调度算法时应注意系统资源的均衡使用,即使(I/O 繁忙)作业和(CPU 繁忙)作业搭 配使用。 15. 在单道程序运行环境下,常用的作业调度算法有(先进先出)(最短作业优先)和(最高响应比 、 优先) 。

            三、名词解释题(每小题 3 分,共 6 分) 1. 操作系统 ——操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合——他们管理和控制计 算机系统中的硬件及软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一 个功能强大、使用方便和可扩展地工作环境,从而在计算机与用户之间起到接口的作用。 2. 线程
            ——线程就是一个进程内的基本调度单位,这个调度单位既可以由操作系统内核控制的,也可以由用户程序控制的。

            四、问答题(每小题 5 分,共 10 分) 1. 简述操作系统的五大管理的主要功能。 答:1.处理机管理 2.存储管理 3.设备管理 4.文件管理的功能 5.用户接口 2. 试比较进程和程序的区别?并说明作业和进程有什么区别和关系? 答:进程与程序的区别: (1)动态性和静态性。 (2)从结构上看每个进程的实体都是由程序段和相应的数据段两部分构成的,这一特征与程序的 含义相近。 (3)一个进程可以涉及到一个或几个程序的执行;反之一程序可以对应多个进程,即同一程序段 可在不同数据集合上运行,可构成不同的进程 。 (4)进程具有并发性,程序没有。 (5)进程具有创建其他进程的功能。 (6)操作系统中的每一个程序都是在一个进程现场中运行的。 (7) 进程是竞争计算机系统资源的基本单位, 从而并行性受到系统自己的制约 (独立性和异步性) 作业和进程的区别与关系: 1、作业是用户向计算机提交任务的任务实体。 2、一个作业可由多个进程组成、且必须至少由一个进程组成,反之不成立。 3、作业的概念主要用在批处理系统中。进程概论用在几乎所有的多道系统中。 五、应用解答题(共 26 分) 1. (8 分)有一 OS 采用段式管理,用户区主存为 512KB,空床块链入空块表,分配时截取空块的前 半部分(小地址部分) 。初始时全部空闲。在执行了如下申请,释放操作序列后: reg(300KB), reg(100KB),release(300KB),reg(150KB),reg(50KB),reg(90KB) (1)采用最先适配,空块表中有哪些空块,并指出大小及始址。 (2)采用最佳适配,空块表中有哪些空块,并指出大小及始址。 (3)若随后又要申请 80KB,针对上述两种情况会产生什么后果?这说明了什么问题? 解: (1)采用最先适配法:块 1 首地址 290KB,长度 10KB 块 2 首地址 400KB,长度 112KB (2)采用最佳适配法:块 1 首地址 240KB,长度 60KB
            4

            块 2 首地址 450KB,长度 62KB (3)若随后又要申请 80KB,则对于最先适配算法可以分配成功,而对于最佳适配算法分配不成 功。 说明最先适配算法尽可能利用了存储器的低地址部分的空白块, 尽量保存高地址部分的大空白块。 2. (10 分)有一个虚存系统,某进程内存占 3 页,开始时间内存为空,执行如下访问页号序列后: 1,2,3,4, ,1,2,5,1,2,3,4,5 (1)采用先进先出(FIFO)淘汰算法,缺页次数是多少? (2)采用最近最少使用(LRU)淘汰算法,缺页次数是多少? (3)若用优化(OPT)算法呢? 解: (1)先进先出(FIFO)淘汰算法,缺页次数是 9 次。 1 2 3 4 1 2 5 1 2 3 4 5 1 2 3 4 1 2 5 5 5 3 4 4 3 1 2 3 4 1 2 2 2 5 3 3 1 2 3 4 1 1 1 2 5 5 √ √ √ √ √ √ √ √ √ (2)采用最近最少使用(LRU)淘汰算法,缺页次数是 10 次。 1 2 3 4 1 2 5 1 2 3 4 5 1 2 3 4 1 2 5 1 2 3 4 5 3 1 2 3 4 1 2 5 1 2 3 4 1 2 3 4 1 2 5 1 2 3 √ √ √ √ √ √ √ √ √ √ (3)优化(OPT)算法,缺页次数是 7 次。 1 2 3 4 1 2 5 1 2 3 4 5 1 1 1 1 1 1 1 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 4 4 3 4 4 4 5 5 5 5 5 5 √ √ √ √ √ √ √ 3. (8 分)有 5 个批处理的作业 A,B,C,D,E 几乎同时到达一个计算中心,估计的运行时间分另 为 2,4,6,8,10min,它们的优先权分别为 1,2,3,4,5(5 为最高优先级) 。请用下面的调度 算法,分别计算作业的平均周转时间(忽略作业的切换开销) : (1)时间片轮转(时间片为 2min) (2)最短作业优先 解: (1)时间片轮转,各作业的执行结束时间分别为 2,12,20,26,30,平均周转时间为: T=(2+12+20+26+30)/5=18min (2)最短作业优先,各作业的执行结束时间分别为 2,6,12,20,30,平均周转时间为:
            T=(2+6+12+20+30)/5=14min

            六、算法设计题(共 8 分) 桌上有一只盘子,每次只能放入一只水果,爸爸专向盘中放苹果(apple) ,妈妈专向盘中放桔子 (orange) ,一个儿子专等吃盘子中的桔子,一个女儿专等吃盘子中的苹果。只要盘子空则爸爸或妈妈 可向盘中入一只水果,仅当盘中有自己需要的水果时,儿子或女儿可从中取出。把爸爸、妈妈、儿子、 女儿看做四个进程,用 P、V 操作进程管理使这四个进程能正确地并发执。 解:设 s 表示允许向盘子存放水果的信号量,初值为 1;sp 和 so 表示盘中是否有苹果或桔子的信号量, 初值为 0。 爸爸:begin 妈妈:begin 儿子:begin 女儿:begin L1:P(s) ; L2:P(s) ; L3:P(so) ; L4:p(sp) ; 放苹果; 放桔子; 拿桔子; 拿苹果; V(sp) ; V(so) ; V(s) ; V(s)
            5

            Goto L1; End;

            goto L2; end;

            吃桔子; goto L3; End;

            吃苹果; goto L4; end;

            6


            相关文章:
            华南理工大学《操作系统》试题一【中文有答案】
            华南理工大学《操作系统》试题一【中文有答案】 - 《操作系统》试题一 一、 单项选择题(20 分) 1.在下列性质中, ( )不是分时系统的特征。 a. 多路性 b....
            操作系统试题及答案[1]
            操作系统试题及答案[1]_教育学_高等教育_教育专区。计科技专业计算机操作系统...B. 硬盘 D. 打印机 二、是非题(正确的划√,错误的划×,20 分) (√)1....
            操作系统第1阶段测试题
            操作系统第1阶段测试题 - 江南大学现代远程教育 第一阶段测试卷 B 考试科目:《操作系统》第 1 章至第 4 章(总分 100 分) 时间:90 分钟 ___...
            2011-2012-1B《操作系统》试卷及答案
            2011-2012-1B《操作系统》试卷及答案_工学_高等教育_教育专区 暂无评价|0人阅读|0次下载|举报文档2011-2012-1B《操作系统》试卷及答案_工学_高等教育_教育...
            操作系统2011-12-1-B试卷
            操作系统2011-12-1-B试卷_数学_高中教育_教育专区。请考生注意: 1.答案请写在答题纸上,写在试卷上一律无效。 2.考试完毕,请将答题纸和试卷交给监考老师,不得...
            操作系统样卷试题及答案1
            操作系统样卷试题及答案1 - 《操作系统》课程样板试卷(1) 一、选择(每题 1.5 分,共 22.5 分) 1.以下所列各项中, 不是一级文件目录结构的缺点。 A.查找...
            网络操作系统试卷一及参考答案
            网络操作系统试卷一及参考答案_语文_高中教育_教育...B □ 专业 级班级 考试 方式 闭卷√ 开卷□ 本...《网络操作系统》试卷及... 6页 1下载券 《 ...
            操作系统试卷B--答案
            操作系统试卷B--答案_数学_高中教育_教育专区。安阳工学院试卷参考答案及评分标准安阳工学院 2012~2013 学年第 学期 _操作系统__试卷(A□考试方式: 闭卷 ...
            山东农业大学2014-2015学年第1学期《操作系统》试题B_图文
            山东农业大学2014-2015学年第1学期《操作系统》试题B_IT/计算机_专业资料。山东农业大学2014-2015学年第1学期《操作系统》试题B答案 ...
            操作系统测验1试卷B
            操作系统测验1试卷B_工学_高等教育_教育专区。操作系统测验 1 试卷 ( B 、选择题 )卷 班级 学号 姓名 1. 下列选择中,( ) 不是操作系统关心的主要问题。...
            更多相关标签: