操作系统复习材料试题及答案
- 格式:docx
- 大小:191.03 KB
- 文档页数:5
第一章操作系统引论一.选择题1.操作系统是一种。
A.通用软件B.系统软件C.应用软件D.软件包答:B2.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机答:D3.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序答:C4.从用户的观点看,操作系统是。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成答:A5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A.进程 B. 存储器C.硬件 D. 软件答:B6.操作系统中采用多道程序设计技术提高CPU和外部设备的。
A.利用率B.可靠性C.稳定性D.兼容性答:A7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A.速度B.利用率C. 灵活性D.兼容性答:B8.操作系统的基本类型主要有。
A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统答:B9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B.多道程序设计C. 实时处理D. 共行执行答:B10. 下面关于操作系统的叙述中正确的是。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源.答:A11. 如果分时操作系统的时间片一定,那么,则响应时间越长。
A.用户数少B.用户数越多C.内存越少D.内存越多答:B12.实时操作系统必须在内完成来自外部的事件。
A. 响应时间B.周转时间C.规定时间D.调度时间答:C13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。
操作系统考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的区别在于()。
A. 进程是资源分配的单位,线程是调度的基本单位B. 线程是资源分配的单位,进程是调度的基本单位C. 进程和线程没有区别D. 进程和线程都是资源分配和调度的基本单位2. 以下哪个选项不是操作系统的主要功能?()A. 进程管理B. 存储管理C. 设备管理D. 网络通信3. 虚拟内存技术的主要目的是()。
A. 提高CPU的计算速度B. 提高内存的存取速度C. 提供更大的地址空间D. 减少物理内存的使用4. 在操作系统中,文件系统的作用是()。
A. 管理内存分配B. 管理磁盘空间C. 管理进程调度D. 管理网络通信5. 死锁发生的四个必要条件中不包括以下哪一项?()A. 互斥B. 占有和等待C. 不可剥夺D. 进程同步6. 以下哪个选项不是操作系统的调度算法?()A. 先来先服务(FCFS)B. 短作业优先(SJF)C. 轮转调度(RR)D. 快速排序算法7. 在操作系统中,设备驱动程序的作用是()。
A. 管理内存分配B. 管理磁盘空间C. 管理进程调度D. 管理硬件设备8. 以下哪个选项不是操作系统的存储管理功能?()A. 虚拟内存管理B. 内存分配C. 文件系统管理D. 内存保护9. 进程的三种基本状态包括()。
A. 就绪、阻塞、运行B. 就绪、阻塞、等待C. 就绪、运行、等待D. 阻塞、等待、运行10. 在操作系统中,中断处理程序的作用是()。
A. 管理内存分配B. 管理磁盘空间C. 响应外部事件D. 管理进程调度二、填空题(每题2分,共20分)1. 操作系统是计算机系统中___________和___________之间的接口。
2. 在操作系统中,___________是指进程在等待某个事件的发生。
3. 操作系统的___________功能允许用户将程序和数据存储在磁盘上。
4. 操作系统的___________功能负责管理计算机的输入输出设备。
计算机操作系统试题及答案一、选择题1、操作系统是一种()。
A 应用软件B 系统软件C 工具软件D 调试软件答案:B操作系统是管理计算机硬件与软件资源的程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是()。
A 进程管理B 存储管理C 设备管理D 文字处理答案:D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成,不是操作系统的主要功能。
3、在多道程序设计环境中,操作系统分配资源以()为基本单位。
A 程序B 进程C 作业D 指令答案:B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中,不正确的是()。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案:D进程状态的转换中,阻塞状态不能直接转换为运行状态,必须先转换为就绪状态,然后再被调度为运行状态。
5、临界区是指()。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案:D临界区是指访问共享资源的程序段,在这段程序中,进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时,时间片过大,系统的性能将会()。
A 降低B 提高C 不变D 不确定答案:A时间片过大,会使得每个进程都能在一个时间片内完成大部分工作,导致进程切换次数减少,系统的响应时间变长,性能降低。
7、下面关于死锁的论述中,正确的是()。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞,并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案:D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进,即相互等待对方释放资源。
8、以下存储管理方式中,会产生内部碎片的是()。
第一章复习1、关于操作系统,下列叙述不正确的是()。
A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统(). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统3、计算机系统由__________和__________组成。
4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。
5、多道程序设计的根本目标是____________________。
6、多项选择:操作系统设计目标是()。
A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。
8、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、批处理操作系统B、实时操作系统C、分时操作系统D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于()。
A、提高实时响应速度B、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片10、计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是______________。
11、设计实时操作时()不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答:2、什么是计算机的操作系统?答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。
操作系统既是一种资源管理程序,又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。
C 中断D.程序顺序执行A .多道程序设计 B. 程序的并发执行 1 操作系统概述 自测题A.虚拟存储器 B.缓冲技术 C.SPOOLing 技术D.快表2.设计实时操作系统必须首先考虑系统的4. 下述操作系统类型中,哪个操作系统一定是由多台计算机组成的系统?A.实时B.批处理C.分时D.分布式6. 按照所起的作用和需要的运行环境,操作系统属于7. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和A. 进程管理B.用户管理C.信息管理D.操作系统管理8. 操作系统的最基本的两个特征是资源共享和1 选择题1.以下 操作系统中的技术是用“时间”来换取“空间 ”的。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了 5min ,而第二次执行时用了 6mi n,这说明了操作系统的 特点。
A.并发性B.共享性C. 虚拟性D.不确定性5.操作系统中,以下采用了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术A.支撑软件B.用户软件C.应用软件D.系统软件9.采用多道程序设计技术可以提高CPU 和外部设备的A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中,操作系统是A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从用户的观点,操作系统是A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件,是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是A. 批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应,操作系统应该是A.实时系统B.批处理系统C.分时系统D.网络系统A.用户数越少B.用户数越多C.内存越少D.内存越多15.如果分时系统的时间片一定,那么会使响应时间越长。
操作系统复习题及答案1. 什么是进程?进程与程序有何区别?进程是程序在数据集上的一次执行过程,是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于:进程是动态的,程序是静态的;进程是程序的执行过程,而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括:进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁?如何避免死锁?死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
避免死锁的方法包括:确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段?它们有何区别?分页是将物理内存划分为固定大小的页,并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于:分页是固定大小的划分,而分段是可变大小的划分;分页由系统统一管理,分段由程序员控制。
5. 什么是虚拟内存?虚拟内存的作用是什么?虚拟内存是一种内存管理技术,它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间,提高内存的利用率,支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括:用户层、文件系统层和硬件层。
用户层负责与用户交互,文件系统层负责管理文件和目录,硬件层负责管理存储设备。
7. 什么是中断?中断的作用是什么?中断是计算机系统中的一个信号,用于通知CPU暂停当前执行的程序,转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性,允许多任务并发执行。
8. 什么是同步和异步?它们在操作系统中如何应用?同步是指两个或多个进程在执行时,按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中,同步用于控制进程间的协作和资源共享,异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序?设备驱动程序的作用是什么?设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
计算机操作系统分章节复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
操作系统复习试题及答案操作系统复习试题及答案1.操作系统的基本概念1.1 什么是操作系统?操作系统是管理计算机软硬件资源的一种软件,它提供了对计算机系统的抽象,为应用程序提供接口,并协调各个硬件和软件组件之间的工作。
1.2 操作系统的目标是什么?操作系统的目标包括提供资源管理、提供用户接口、实现文件管理、实现进程管理、提供系统安全等方面的功能。
1.3 操作系统的主要功能有哪些?主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面等方面的功能。
2.进程管理2.1 什么是进程?进程是程序的执行实例,是一个具有独立执行流的基本单位。
2.2 进程状态有哪些?进程状态包括就绪状态、运行状态和阻塞状态。
2.3 进程调度算法有哪些?常用的进程调度算法有先来先服务(FCFS)、最短进程优先(SJF)、优先级调度、时间片轮转等。
3.内存管理3.1 什么是虚拟内存?虚拟内存是指操作系统将虚拟地质空间映射到物理内存的技术,它可以使得每个进程都能够拥有连续的、私有的地质空间。
3.2 什么是页面置换算法?页面置换算法是在虚拟内存管理中,当物理内存不足时将页面从内存中转移到磁盘上的算法,常见的页面置换算法有最佳置换算法、先进先出(FIFO)置换算法、最近使用(LRU)置换算法等。
4.文件管理4.1 什么是文件系统?文件系统是指操作系统中用来管理文件的一整套数据结构和算法。
4.2 文件的组织方式有哪些?文件的组织方式主要包括顺序文件、索引文件和散列文件等。
4.3 文件的操作有哪些?文件的操作包括创建文件、打开文件、关闭文件、读文件、写文件、删除文件等。
5.设备管理5.1 什么是设备驱动程序?设备驱动程序是操作系统中负责管理硬件设备的软件模块,它通过与硬件设备进行通信来完成各种输入输出操作。
5.2 什么是虚拟设备?虚拟设备是指通过软件模拟的设备,它可以被操作系统用来管理和控制。
5.3 外部设备中断的处理过程是什么样的?外部设备中断的处理过程包括中断请求、中断处理、中断返回等步骤。
操作系统考试题及答案一、选择题1. 操作系统的主要功能是什么?A. 控制计算机硬件B. 管理计算机软件C. 进行数据处理D. 实现用户界面答案:A. 控制计算机硬件2. 进程是什么?A. 程序的执行实例B. 存储器中的数据C. 操作系统的一部分D. 磁盘文件答案:A. 程序的执行实例3. 以下哪个不是操作系统的基本特征?A. 并发B. 共享C. 虚拟D. 可靠性答案:D. 可靠性4. 什么是死锁?A. 一种程序错误B. 进程无法继续执行C. 内存溢出错误D. 系统崩溃答案:B. 进程无法继续执行5. 什么是文件系统?A. 硬件设备B. 操作系统的一部分C. 外部存储器D. 磁盘分区答案:B. 操作系统的一部分二、填空题1. 按照逻辑结构划分,操作系统可以分为____和____。
答案:内核,外壳2. 进程是由____和____组成的。
答案:程序代码,程序数据3. 共享资源可能导致____的发生。
答案:死锁4. 哪些调度算法适用于实时系统?答案:最短作业优先(SJF),最早截止时间优先(EDF)5. 文件系统中的____用来记录文件的地址信息。
答案:目录三、简答题1. 请简要解释“操作系统的并发性”是什么意思。
答案:并发性指的是操作系统能够同时管理多个任务或进程。
通过引入进程调度算法,操作系统可以在有限的时间内轮流执行多个任务,提高计算机的利用率和响应速度。
2. 什么是死锁?请列举几个可能导致死锁发生的条件。
答案:死锁是指两个或多个进程无限期地等待对方持有的资源而无法继续执行的情况。
可能导致死锁发生的条件包括互斥(进程独占资源)、占有并等待(进程持有资源同时等待其他资源)、非抢占(资源不能被强制性地从进程手中夺取)、循环等待(进程间形成环路依赖)。
3. 请简述文件系统的作用。
答案:文件系统是操作系统的一部分,用于管理和组织计算机中的文件。
它提供了一种统一的方式来访问和存储文件,可以进行文件的创建、读取、写入、删除等操作。
操作系统复习题一、单项选择题:在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内;错选、多选或未选均无分;1.操作系统的主要功能是管理计算机系统中的 ; DA.程序B.数据C.文件D.资源2.产生死锁的基本原因是和进程推进顺序非法; AA.资源分配不当 B.系统资源不足C.作业调度不当 D.进程调度不当3.动态重定位是在作业的中进行的; DA.编译过程 B.装入过程C.连接过程 D.执行过程4.存放在磁盘上的文件, ; AA.既可随机访问又可顺序访问 B.只能随机访问C.只能顺序访问D.只能读写不能访问5.对于硬盘上存放的信息,物理上读写的最小单位是一个 ; CA.二进制bit B.字节byteC.物理块D.逻辑记录6.操作系统中利用信号量和P、V操作, ; CA.只能实现进程的互斥 B.只能实现进程的同步C.可实现进程的互斥与同步 D.可完成进程调度7.SPOOLing技术可以实现设备的 ; CA.独占 B.共享C.虚拟 D.物理8.在存储管理的各方案中,可扩充主存容量的方案是存储管理; DA.固定分区 B.可变分区C.连续 D.页式虚拟9.磁盘是可共享的设备,每一时刻进程与它交换信息; CA.允许有两个 B.可以有任意多个C.最多一个 D.至少有一个10.逻辑文件存放到存储介质上时,采用的组织形式是与有关; BA.逻辑文件结构 B.存储介质特性C.主存管理方式 D.分配外设方式11.在操作系统中, 是竞争和分配计算机系统资源的基本单位; BA.程序B.进程C.作业 D.线程12.作业调度的关键在于 ; C A.选择恰当的进程管理程序 B.用户作业准备充分C.选择恰当的作业调度算法 D.有一个较好的操作环境13.文件的保密是指防止文件被 ; C A.篡改 B.破坏C.窃取 D.删除14.系统抖动是指 ; D A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统部稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象15.避免死锁的一个着名的算法是 ; C A.先入先出算法B.优先级算法C.银行家算法 D.资源按序分配法16.在多进程的并发系统中,肯定不会因竞争而产生死锁; D A.打印机 B.磁带机C.磁盘 D.CPU17.用户程序中的输入、输出操作实际是由完成; C A.程序设计语言 B.编译系统C.操作系统 D.标准库程序18.在分页存储管理系统中,从页号到物理块的地址映射是通过实现的; B A.段表 B.页表C.PCB D.JCB19.在操作系统中,进程的最基本特征是 ; A A.动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性20.一种既有利于短小作业又兼顾到长作业的作业调度算法是 ; C A.先来先服务 B.轮转C.最高响应比优先 D.均衡调度二、多项选择题:在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内;错选、多选、少选或未选均无分;21.从设备分配的角度来看,设备分成 ; ADE A.独享设备B.系统设备C.用户设备D.共享设备E.虚拟设备22.能影响中断响应次数的技术是 ; CD A.时间片 B.中断C.中断优先级 D.中断屏蔽E.特权指令23.文件的二级目录结构由 ; CDA.根目录 B.子目录C.主文件目录 D.用户文件目录E.当前目录24.驱动调度算法中算法可能会随时改变磁头臂的运动方向; BEA.电梯调度 B.先来先服务C.扫描 D.单向扫描E.最短时间优先25.有关设备管理要领的下列叙述中, 是不正确的; AEA.通道是处理输入输出的软件B.所有外围设备的启动工作都由系统统一来做;C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存储器中的E.由用户给出的设备编号是设备的绝对号26.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是管理. ACD A.单个分区 B.多个固定分区C.页式 D.段式E.多个可变分区27.在多进程的并发系统中,有关进程间的关系的正确的说法是 ; BDEA.都是逻辑上无关的 B.有些可能逻辑上无关的C.都是逻辑上无关的 D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系28.有关设备管理中, 是正确的; ADEA.计算机系统为每台设备确定一个绝对号B.每台设备都应该有一个惟一的相对号C.申请设备时指定绝对号可提高设备的使用率D.申请设备时指定设备相对号使设备分配的灵活性强E.启动设备时应指出设备的绝对号29.UNIX系统中进程由三部分组成:进程控制块、正文段和数据段;这意味着一个程序的正文和数据是可以分开的,这种分开的目的是为了 ; ABCA.可共享正文 B.可共享数据C.可重入 D.方便编成E.以上全部30.在多进程的并发系统中,有关进程间的关系的正确的说法是 ; BDEA.都是逻辑上无关的 B.有些可能逻辑上无关的C.都是逻辑上无关的 D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系三、填空题:请在每小题的空格中填上正确答案;错填、不填均无分;31.操作系统的功能可分为处理机管理、存储管理、文件管理、设备管理;32.进程的三种基本状态分别是就绪、执行、阻塞;33.文件的组织结构分为物理结构、逻辑结构,其中逻辑结构有无结构的流式和有结构的记录式两种; 34.对文件的存取操作是按文件名进行;35.分页式存储管理的相对地址由页号和页内地址两部分组成;36.存储管理的功能有存储空间的分配与回收、地址转换、存储扩充、存储共享与保护;37.死锁的解除方法有剥夺资源、撤销进程 ;38.进程由进程控制块、程序段、数据段三部分组成,其中进程控制块是进程存在的唯一标志;而数据段部分也可以为其它进程共享;39.产生死锁的四个必要条件是互斥、请求保持、不可剥夺和环路等待;40.从资源分配的角度可将设备分类为独享设备、共享设备、和虚拟设备;41.活动头磁盘的访问时间包括寻道时间、旋转延迟时间和传输时间 ;42.创建进程的主要任务是建立进程控制块 ,进程控制块是进程存在的惟一标志;43.在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器基址寄存器, 另一个是限长寄存器 ;44.每个索引文件都至少有一张索引表;其中的每一个表项应当包括能够标识该记录的关键字或记录号和该记录的存放地址 ;45.Spooling系统中,作业执行时从磁盘上的输入井中读取信息,并把作业的执行结果暂时存放在磁盘上的输出井中;46.多道程序能提供CPU的使用效率,这是因为发挥了处理机与外部设备之间的并行工作能力;四、判断题,判断下列各题正误,正确的在题后括号内打“√”,错误的打“×”;47.进程和程序是一个概念的两种不同说法;48.操作系统只管理计算机系统中的软件资源;49.进程申请CPU得不到满足时,其状态变为等待状态;50.同一文件系统中不允许文件同名,否则会引起混乱;51.设备管理的独立性是指用户程序与具体的物理特性无关;52.线程调度切换时的系统开销要比进程调度切换时小;53.在文件系统的支持下,用户需要知道文件存放的物理位置;54.为了减少缺页中断率,页应该小一些;55.树结构目录的层次和隶属关系清晰,有利于文件和目录的共享;56.操作系统是一种时间驱动程序;57.采用缓冲技术,可以缓冲CPU与外设之间的速度不匹配问题;58.因为临界资源一次只允许一个用户使用,所以临界资源不能共享;59.进程是提交给计算机系统的用户程序;60.采用信号量和P、V操作,系统还可能产生死锁;61.虚拟存储系统可以在每一台计算机上实现;24.错25.错 26.错27.错 28.对29.对30.错 31.错32.对 33.错34.对35.错 36.错37.错 38.错62.原语是一种不可分割的操作;63.系统处于不安全状态不一定是死锁状态;;64.缓冲区的设置并不减少中断CPU的次数;65.不同的进程可以包含同一个程序;66.页式存储管理中,用户应将自己的程序划分成若干相等的页;67.操作系统中,内存的扩充就是指增加物理内存的容量;68.主存和辅存都可存放信息,惟一的区别是主存空间小,辅存空间大;69.如果信号量S的当前值为-5,则表示系统中共有5个等待进程;70.在多级目录中,进行文件检索都需从根目录开始;71.使用P、V操作后,可以防止系统出现死锁;72.操作系统的所有程序都必须常驻内存;73.打印机是一类典型的块设备;74.参与死锁的所有进程都占有资源;75.文件目录必须常驻内存;76.选择通道主要用于连接低速设备;39.对40.对 41.错 42.对 43.错44.错45.错 46.对47.对 48.错49.错50.错 51.错52.错 53.错五、简答题77.进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大为什么答:可抢占式会引起系统的开销更大;可抢占式调度是严格保证任何时刻,让具有最高优先数权的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间和空间开销增大;78.一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程;答:从文件目录中找到该文件,按址读出第一个记录;取出第一个记录块中指针,存放到新记录的指针位置;把新记录占用的物理块号填入第一个记录的指针位置;启动磁盘把第一个记录和新记录写到指字的磁盘块上;79.在计算机上配置操作系统的目的有哪几个方面答:从资源管理、功能扩充、使用方便、安全可靠等方面考虑;80.文件系统的功能可归纳为哪几个方面答:提供方便的文件系统应用接口,将逻辑文件映射为物理文件,保证文件存储的安全性和可靠性;六、综合题81.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:1按FIFO调度算法将产生几次缺页中断依次淘汰的页号为哪些缺页中断率为多少2按LRU调度算法将产生几次缺页中断依次淘汰的页号为哪些缺页中断率为多少答:1按FIFO先来先服务调度算法将产生5次缺页中断;依次淘汰的页号为:0,1,2;缺页中断率为:5/10=50%答:2按LRU最短寻找时间优先调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3; 缺页中断率为:6/10=60%82.若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间;1先来先服务算法;答:先来先服务算法使移动臂的移动次序和移动的柱面数如下 40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 20 24 4 36 76 68 64共移动292柱面 ,共花时间为:3毫秒×292=876毫秒 2最短寻找时间优先算法答:最短寻找时间优先算法使移动臂的移动次序和移动的柱面数如下: 40 → 44 → 20 → 12 → 4 → 76 → 80 4 24 8 8 72 4共移动120柱面,共花时间为:3毫秒×120=360毫秒83.某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台;若P1,P2,P3已申请到4台,2台和2台;试问:按银行家算法能安全分配吗请说明分配过程;答:系统能为进程P3分配二台打印机;因为尽管此时10台打印机已分配给进程P1 4台,P2 2台和P3 4台,全部分配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的; 84.有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区;假定分配以扇区为单位,若使用位示图管理磁盘空间,问位示图需要占用多少空间若空闲文件目录的每个表目占用5个字节,问什么时候空闲文件目录大于位示图答:从题目给出的条件可知,该磁盘的总扇区数为:16扇100道10面=16000扇;1若使用位示图来管理磁盘空间,每个扇区将占用位示图中的1位,则整个磁盘空间共需16000位来表示;2若使用空闲文件目录法管理,且每个空闲文件目录占用5个字节,则当表目数量超过400个时,空闲文件目录大于5400=2000字节;即16000位机密★启用前高等教育自学考试××××××××试题答案及评分参考×课程代码 ××××一、单项选择题本大题共××小题,每小题××分,共××分1.× 2.× 3.× 4.× 5.× 6.×7.×8.×9.×10.×11.× 12.× 13.× 14.× 15.× 16.×17.×18.×19.×20.×二、多项选择题本大题共××小题,每小题××分,共××分21.22.23.24.25.三、填空题本大题共××小题,每小题××分,共××分26.27.四、名词解释题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;28.五、判断说明题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;29.六、简答题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;30.七、论述题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,但所回答要点论述较好,可根据具体情况,适当加分,但每小题得分不得超过该题满分;3考生作答与答案要点意思不一致,只要言之成理,可酌情给分,但每小题得分不得超过该题满分;31.八、案例分析题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,但所回答要点论述较好,可根据具体情况,适当加分,但每小题得分不得超过该题满分;3考生作答与答案要点意思不一致,只要言之成理,可酌情给分,但每小题得分不得超过该题满分;32.。
1. 常用的数据传输方式有哪四种?各有什么特点?答:常见的数据传送方式有程序直接控制方式、中断控制方式、直接内存访问方式(DMA)和通道控制方式。
程序直接控制方式管理简单.价格低廉,但要使主机等待I/O没备。
而设备和CPU、设备和设备只能串行工作;中断控制方式在某种程度上使CPU摆脱了等待I/O 设备的空转现象.主机和外设可以并行工作,提高了主机的利用率,但由于中断次数多.每次中断都要作现场保护和恢复工作.系统开销较大,仍然要占用较多的cPu时间,而且快速的I/O设备要求中断响应要足够快。
否则会造成数据丢失;DMA方式和通道控制方式都较好地解决了上述问题。
从而大大减少了CPU的负担。
DMA方式与通道控制方式相比.在灵活性和功能方而.仍存在—定的局限性.DMA方式要求CPU 执行设备驱动程序启动设备,给出存放数据的内存起始地址以及操作方式和传送字节长度等,而且一个DMA控制器只能控制—个设备。
2. 何谓死锁?产生死锁的必要条件是什么?答:死锁(deadlock):因多个进程竞争资源而造成的一种僵局,若无外力作用这些进程将无法在向前推进。
产生死锁的必要条件①互斥条件。
2保持和等待条件③不剥夺条件④循环等待条件。
3. 存储管理中,分页和分段有何区别?答:分页和分段都采用离散分配方式,但两者有显著的差别。
〔1) 页是信息的物理单位.分页是系统的需要.是为了提高内存的利用率;段是信息的逻辑单位.目的在于更好地满足用户的需要(2)页的大小固定。
由系统确定.一个系统只能有一种大小的页面:段的长度不固定。
决定于用户的程序。
(3)分页的作业地址空间是——维的.单一的线性地址空间;分段的作业地址空间是一维的。
—个地址包括段号和段内地址。
4. 什么是操作系统,从资源管理的角度看,操作系统应当具有哪些功能?答:操作系统是位于硬件层之上,所有其它软件层之下的一个系统软件, 是管理系统中各种软件和硬件资源使其得以充分利用, 方便用户使用计算机系统的程序集合.从资源管理的角度说,操作系统的主要功能是对计算机系统的资源进行管理即:处理机管理、存储器管理、设备管理、文件管理和作业管理。
5. 程序、进程和线程的关系是怎样的?有何区别?答:进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。
主要区别是:(1)程序是静态概念,是永久性软件资源;而进程是动态概念,是动态生亡的暂存性资源。
(2)进程是一个能独立运行的单位,能与其他进程并发执行,系统是以进程为单位分配CPU 的;而程序则不能作为一个能独立运行单位。
(3)程序和进程没有一一对应关系。
一个程序在工作时可以由多个进程工作,一个进程在工作时至少对应有一个程序。
(4)各个进程在并发执行时会产生制约关系,使各自推进的速度不可预测;而程序作为静态概念,不存在这种异步特征。
线程是进程中执行运算的最小单位,即处理机调度的基本单位。
它与进程的关系是:一个线程只能属于一个进程,而一个进程可以有多个线程;资源分配给进程,同一进程的所有线程共享该进程的所有资源;6. SPOOLing技术如何使一台打印机虚拟成多台打印机?答:将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例。
具体做法是:系统对于用户的打印输出,但并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中;然后为用户申请并填写请求打印表,将该表挂到请求打印队列上。
若打印机空闲,输出程序从请求打印队首取表,将要打印的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空。
OPT:最佳算法(淘汰最长不使用) FIFO:先进先出算法 LRU:最近最少使用算法FCFS:先到先服务 SJB(SJF):最短作业优先 RR:循环轮转算法 FB:反馈排队算法 HRN:最高响应比优先(RR=1+WT/BT) HPF:最高优先数优先算法操作系统的特性:并发性,共享性,异步性,虚拟性进程的概念:1.进程是程序的一次执行2.进程是可以参与并发执行的程序3.进程是程序与数据一道通过处理器执行时所发生的活动4.所谓进程,就是一个程序在给定的空间和初始环境下,在一个处理器上执行的过程。
进程的状态:运行态,就绪态,等待态进程的组成:进程控制块,程序(包括代码和数据)进程映像:进程的程序系统开销:一般是指运行操作系统程序,对系统进行管理所花费的时间和空间进程的类型:系统进程(优先级别通常高于一般用户进程的优先级别),用户进程(并发性,动态性,独立性,交互性,异步性,结构性)进程的创建:pid=fork()线程的概念:是进程内的一个相对独立的执行流(上下文切换速度快,系统开销小,通信容易)线程的实现:用户级别线程(系统调度以进程为单位),核心级别线程(系统调度以线程为单位),混合线程中断类型:强迫性中断,自愿性中断处理器调度算法指标:CPU利用率:使CPU尽量处于忙碌状态。
吞吐量:单位时间内所处理计算任务的数量。
周转时间:从计算任务就绪到处理完毕所用的时间。
响应时间:从任务就绪到开始处理所用的时间。
系统开销:系统调度进程过程中所付出的时空代价。
低级调度:指CPU资源在可运行实体之间的分配。
低级调度的作用:它将处理器资源分配给进程或线程使其真正向前推进交换:是进程在内存和外存储器之间的调度。
交换的目标:一般有两个:一时缓解内存空间等资源紧张的矛盾,二是减小并发度以降低系统开销。
中级调度:是系统控制并发程度的一个调度级别中级调度的作用:当系统并发度过高时,将内存中的某些进程暂时交换到外存储器,待以后系统并发度较低时再调回内存。
顺序程序:1.内部顺序性2.外部顺序性特性:1.连续性2.封闭性3.可再现性并发程序:1.内部并发性2.外部并发性特性:1.间断性2.非封闭性3.不可再现性临界区:访问共享变量的程序段称为临界区临界资源:一次只允许一个进程使用的资源称为临界资源进程互斥:两个或两个以上的进程不能同时进入关于同一组共享变量的临界区,否则可能发生与时间有关的错误忙式等待:不进入等待状态的等待称为忙式等待进程同步:一组进程,为了协调其推进速度,在某些点处需要相互等待或者唤醒,进程之间这种相互制约的关系称为进程同步。
原语:一段不可间断执行的程序称为原语。
死锁的处理:一种是静态的,称为死锁预防;另一种是动态的,称为死锁避免死锁的预防:预先分配策略和有序分配策略预先分配策略:进程在运行前一次性地向系统申请它所需要的全部资源。
缺点:1.资源利用率低2.进程在运行前可能并不知道它所需要的全部资源。
有序分配策略:事先将所有资源类完全排序,即对每一个资源类赋予唯一的整数(破坏循环等待)存储管理的功能:存储分配,存储共享,存储保护,存储扩充,地址映射内存分区:静态与动态,等长与异长静态等长分区:常用于页式存储管理方式与段页式存储管理方式中(1.位示图2.空闲页面表3.空闲页面链)动态异长分区:常用于界地址存储管理方式与段式存储管理方式中(1.最先适应算法2.下次适应算法3.最佳适应算法4.最坏适应算法)覆盖:是将较大程序装入较小进程空间的一种技术多级页表引入的原因:页表要求有连续的空间,当程序大的时候就找不到连续的空间,因此引入多级页表颠簸:是由于页故障率过高而产生的结果,它将严重地影响系统的效率,甚至可能使系统全面崩溃。
原因:1.分给进程的页框数过少;2.页面置换算法不合理;3.程序结构的整体性和局部性缓冲技术:处理数据达到速度与离去速度不一致而采用的技术成为缓冲。
1. 假设某系统中有3种资源(R1,R2.R3),在某时刻系统中共有4个进程P1,P2,P3,P4 的最大资源需求数向量和此时己分配的资源数向量分别是:系统中当前可用资源向量为(1.1.2)。
问:(1)如果进程P2发出资源请求向量(1,0,1),系统能否将资源分配给它? (2)如果进程P1发出资源请求向量(1,0,1)呢?如果可以,请写出安全序列,如果不行,说明原因。
(5分)(1)可以,可以找到安全序列P2---P1---P3---P4(2)不能,如果把P1的请求资源分配给P1,则系统中剩余的可用资源为(0,1,1),不能够满足其他任何进程的需求,找不到任何安全序列,就有可能进入死锁。
2.某寺庙共有老和尚和小和尚若干人,庙外有一口井,只能容一人打水,庙内有6只水桶和一口缸,缸内最多能装30桶水,每只桶每次只能由一人使用,缸每次只能由一人使用。
小和尚负责从庙外的井里打水,老和尚使用缸里的水,老和尚取水的单位是桶。
请利用信号量和P、V操作描述老和尚和小和尚的活动。
3.有一个阅览室,共有100个座位,读者进入时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名等,读者离开时要消掉登记的信息:(1)分析该问题中的同步和互斥关系。
(2)试用PV操作描述读者进程之间的同步关系。
(10分)答:读者的动作有两个,一是填表进入阅览室,这时要考虑阅览室里是否有座位;一是读者阅读完毕,离开阅览室,这时的操作要考虑阅览室里是否有读者。
算法的信号量有三个:seats ——表示阅览室是否有座位(初值为100,代表阅览室的空座位数);readers——表示阅览室里的读者数,初值为0;用于互斥的mutex,初值为1。
读者进入阅览室的动作描述getin:while(TRUE){P (seats); /*没有座位则离开*/P(mutex) /*进入临界区*/填写登记表;进入阅览室读书;V(mutex) /*离开临界区*/V(readers) }读者离开阅览室的动作描述getout:while(TRUE){P(readers) /*阅览室是否有人读书*/P(mutex) /*进入临界区*/消掉登记;离开阅览室;V(mutex) /*离开临界区*/V(seats) /*释放一个座位资源*/ }设每个页面的长度为1K, 指令LOAD1,2000的虚地址为248,页表如下图所示,请简述地址变换过程,求出指令的物理地址。
(5分)操作数虚地址页号=2000/1024=1页内偏移量=2000 MOD 1024=952根据页表可得:物理页面号为4操作数物理地址=4*1024+452=4548 指令虚地址为248 页号=248/1024=0 页内偏移量=248 MOD 1024=248根据页表可得:物理页面号为3指令物理地址=3*1024+248=3320。