最新操作系统试题及答案分析
自考操作系统试题及答案

自考操作系统试题及答案一、单项选择题(每题1分,共10分)1. 在操作系统中,进程和程序的主要区别是()。
A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序和进程没有区别D. 程序是操作系统,进程是用户程序答案:A2. 下列关于操作系统的描述,不正确的是()。
A. 操作系统是计算机系统中最基本的系统软件B. 操作系统是用户与计算机硬件之间的接口C. 操作系统是计算机系统中的通用软件D. 操作系统是计算机系统中的应用软件答案:D3. 在分时系统中,CPU调度算法的主要目标是()。
A. 保证系统资源的合理分配B. 提高CPU的利用率C. 保证系统资源的高效利用D. 以上都是答案:D4. 下列关于虚拟内存的描述,正确的是()。
A. 虚拟内存是实际存在的物理内存B. 虚拟内存是操作系统提供的一种内存管理技术C. 虚拟内存的大小与物理内存无关D. 虚拟内存可以无限大答案:B5. 进程通信中,管道是一种()。
A. 同步通信方式B. 异步通信方式C. 单向通信方式D. 双向通信方式答案:C6. 在操作系统中,文件系统的主要作用是()。
A. 实现文件的存储B. 实现文件的共享C. 实现文件的保护D. 以上都是答案:D7. 下列关于死锁的描述,不正确的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁会导致系统资源的浪费C. 死锁是操作系统设计不当的结果D. 死锁是不可避免的答案:D8. 下列关于操作系统的层次结构,正确的是()。
A. 应用层、系统调用层、硬件层B. 硬件层、系统调用层、应用层C. 应用层、系统调用层、硬件层、文件系统层D. 系统调用层、文件系统层、硬件层答案:B9. 在操作系统中,中断处理程序的作用是()。
A. 处理用户请求B. 处理系统调用C. 处理硬件中断D. 处理软件中断答案:C10. 下列关于操作系统的描述,正确的是()。
A. 操作系统是计算机系统中的硬件B. 操作系统是计算机系统中的软件C. 操作系统是计算机系统中的外设D. 操作系统是计算机系统中的网络答案:B二、多项选择题(每题2分,共10分)1. 操作系统的主要功能包括()。
操作系统概论考试题含参考答案

操作系统概论考试题含参考答案一、单选题(共90题,每题1分,共90分)1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案:C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案:A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案:D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案:D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案:D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案:A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案:A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案:A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案:A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案:C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案:D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案:C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案:B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案:C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案:C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案:D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案:C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案:C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案:B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案:C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案:A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
本科操作系统试题及答案

本科操作系统试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的区别在于()。
A. 进程有独立的地址空间,线程共享进程的地址空间B. 进程和线程都共享相同的地址空间C. 进程和线程都拥有独立的地址空间D. 进程和线程没有区别答案:A2. 分页管理中,页表项的主要作用是()。
A. 记录页面在内存中的位置B. 记录页面在磁盘中的位置C. 记录页面的访问权限D. 记录页面的修改时间答案:A3. 操作系统中的死锁是指()。
A. 系统无法正常启动B. 系统无法正常关机C. 两个或多个进程在执行过程中因争夺资源而造成的一种僵局D. 系统资源耗尽答案:C4. 在操作系统中,文件系统的主要功能是()。
A. 管理文件的存储B. 管理文件的权限C. 管理文件的创建和删除D. 所有以上选项答案:D5. 虚拟内存技术的主要目的是()。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高磁盘的利用率D. 提高系统的响应速度答案:B6. 在操作系统中,中断处理程序的作用是()。
A. 响应外部设备请求B. 响应用户输入C. 响应系统错误D. 响应时间片到期答案:A7. 操作系统的调度算法中,轮转调度算法的主要特点是()。
A. 所有进程获得相同的CPU时间片B. 所有进程按照优先级获得CPU时间C. 所有进程按照到达时间获得CPU时间D. 所有进程按照最短作业优先获得CPU时间答案:A8. 在操作系统中,文件的索引节点(inode)通常包含()。
A. 文件名B. 文件大小C. 文件的物理位置D. 文件的创建时间答案:C9. 操作系统中的缓冲管理主要解决的问题是()。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高磁盘的读写速度D. 提高系统的响应速度答案:C10. 在操作系统中,用户态和内核态的主要区别是()。
A. 用户态可以执行特权指令,内核态不可以B. 内核态可以执行特权指令,用户态不可以C. 用户态和内核态都可以执行特权指令D. 用户态和内核态没有区别答案:B二、填空题(每题2分,共20分)1. 在操作系统中,______ 是指进程在执行过程中,由于等待某些事件的发生而暂时停止执行的现象。
操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是什么?A. 文件管理B. 设备管理C. 内存管理D. 所有选项都是答案:D2. 进程和程序有什么区别?A. 进程是程序的执行实例B. 程序是进程的代码C. 进程是程序的存储D. 程序是进程的输出答案:A3. 在现代操作系统中,虚拟内存的作用是什么?A. 提供额外的存储空间B. 允许程序使用更多的内存C. 允许操作系统管理内存D. 允许多个程序同时运行答案:B4. 死锁的四个必要条件是什么?A. 互斥、占有和请求、不可剥夺、循环等待B. 互斥、占有和请求、可剥夺、循环等待C. 互斥、释放和请求、不可剥夺、循环等待D. 互斥、占有和请求、不可剥夺、非循环等待答案:A5. 什么是分页和分段?A. 分页是内存管理的一种技术,分段是文件管理的一种技术B. 分页是文件管理的一种技术,分段是内存管理的一种技术C. 分页和分段都是内存管理的技术D. 分页和分段都是文件管理的技术答案:C二、简答题1. 简述操作系统的五大基本功能。
答:操作系统的五大基本功能包括:进程管理、内存管理、文件系统管理、设备管理以及用户接口。
2. 解释什么是进程和线程,并说明它们之间的关系。
答:进程是程序的执行实例,是操作系统进行资源分配和调度的一个独立单位。
线程是进程中的一个实体,是CPU调度和执行的单位,一个进程可以包含多个线程。
3. 描述死锁的四个必要条件,并给出一个死锁的实例。
答:死锁的四个必要条件包括:互斥条件(资源不能被多个进程同时使用)、占有和请求条件(进程正在占有某些资源,同时请求其他资源)、不可剥夺条件(已分配给进程的资源,在未使用完之前不能被强制夺走)、循环等待条件(存在一种进程资源的循环等待关系)。
实例:银行家算法中,如果多个客户同时请求资源,且每个客户都占有一些资源,同时请求其他资源,就可能发生死锁。
三、论述题1. 论述操作系统中进程调度的几种基本算法,并比较它们的优缺点。
操作系统考试题目与解答

操作系统考试题目与解答一、选择题(每题2分,共20分)1. 下列哪个不属于操作系统的五大功能?A. 进程管理B. 存储管理C. 文件管理D. 网络管理E. 作业管理答案:D2. 进程的三个基本状态是:A. 运行、就绪、终止B. 运行、就绪、创建C. 运行、阻塞、终止D. 运行、阻塞、创建E. 就绪、阻塞、创建答案:C3. 下列哪种调度算法是抢占式调度?A. 先来先服务B. 最短作业优先C. 轮转调度D. 最高响应比优先E. 多级反馈队列答案:E4. 在虚拟存储器管理中,页面置换算法不包括:A. 最佳置换算法B. 先进先出置换算法C. 最坏情况置换算法D. 最近最久未使用置换算法E. 随机置换算法答案:C5. 文件系统的目录结构通常采用:A. 树状结构B. 链状结构C. 顺序结构D. 哈希结构E. 网络结构答案:A二、填空题(每题2分,共20分)1. 操作系统的目标是____、____、____和____。
答案:方便用户使用计算机,高效管理计算机硬件资源,保证计算机系统的稳定、安全运行,合理组织计算机工作流程。
方便用户使用计算机,高效管理计算机硬件资源,保证计算机系统的稳定、安全运行,合理组织计算机工作流程。
2. 进程可以分为____进程和____进程。
答案:系统,用户。
系统,用户。
3. 进程的三种基本状态是____、____、____。
答案:运行、就绪、阻塞。
运行、就绪、阻塞。
4. 作业调度的主要任务是根据某种____算法,从外存的后备队列中选取一个或几个作业,进入____,并为它们分配必要的资源,创建进程。
答案:调度,内存。
调度,内存。
5. 在虚拟存储器管理中,缺页中断是由____引起的。
答案:访问页面不在内存。
访问页面不在内存。
三、简答题(每题5分,共30分)1. 请简要说明操作系统的五大功能。
答案:操作系统的五大功能包括:进程管理(处理器管理)、存储管理、文件管理、网络管理和作业管理。
进程管理负责进程的创建、调度和同步;存储管理负责内存空间的分配与回收,以及内存扩充技术如虚拟存储器;文件管理负责文件的创建、删除、读写等操作;网络管理负责计算机与其他计算机的通信;作业管理负责接收、分析和执行用户提交的作业。
操作系统原理试题及答案

操作系统原理试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和线程的关系是?A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案:A3. 下列哪项不是操作系统的五大基本功能?A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案:B4. 操作系统的调度算法中,时间片轮转调度算法的特点是?A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案:A5. 在操作系统中,虚拟内存的作用是什么?A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案:C6. 下列哪项技术用于实现文件的共享?A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案:D7. 在操作系统中,死锁的四个必要条件不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案:A8. 操作系统中,分页和分段的区别在于?A. 分页是固定大小的,分段是可变大小的B. 分页是可变大小的,分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案:A9. 下列哪项不是操作系统提供的服务?A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案:D10. 在操作系统中,中断和异常的区别是?A. 中断是由硬件产生的,异常是由软件产生的B. 中断是由软件产生的,异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案:A二、填空题(每题2分,共20分)1. 在操作系统中,_________是操作系统提供给用户和应用程序的接口。
答案:系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。
计算机操作系统试题及答案

计算机操作系统试题及答案一、选择题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. 程序是进程的运行实例答案:C2. 死锁的必要条件不包括以下哪一项?A. 互斥条件B. 占有和请求条件C. 不可剥夺条件D. 资源利用率答案:D3. 虚拟内存技术允许计算机执行以下哪项操作?A. 同时运行多个程序B. 运行比物理内存大的程序C. 运行比CPU快的程序D. 运行比硬盘大的程序答案:B4. 分页和分段内存管理方式的主要区别是什么?A. 分页使用固定大小的内存块,分段使用可变大小的内存块B. 分页使用可变大小的内存块,分段使用固定大小的内存块C. 分页和分段都使用固定大小的内存块D. 分页和分段都使用可变大小的内存块答案:A5. 以下哪个是操作系统的内核模式?A. 用户模式B. 系统模式C. 内核模式D. 应用模式答案:C二、简答题1. 简述进程和线程的区别。
答:进程是操作系统进行资源分配和调度的一个独立单位,是程序的一次执行过程。
线程是进程中的一个实体,是CPU调度和分派的基本单位,比进程更小的能独立运行的基本单位。
线程自身基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如执行栈),但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 描述操作系统中的文件系统的作用。
答:文件系统是操作系统用于有效地存储、组织、管理和访问磁盘上的数据的一种系统。
它定义了数据保存在存储设备上的方式和结构。
文件系统负责数据的存储、检索和更新,它处理数据的打开、读取、写入和关闭。
此外,文件系统还负责跟踪文件的元数据,如文件大小、创建日期、权限等。
3. 解释什么是设备驱动程序,并简述其作用。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、选择题1、一个完整的计算机系统是由(C)组成的。
A.硬件 B.软件 C. 硬件和软件 D.用户程序2、操作系统的基本职能是(A )。
A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具3、以下著名的操作系统中,属于多用户、分时系统的是(C )。
A. DOS系统B. Windows NT系统C. UNIX系统D.OS/2系统4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B )。
A.多道批处理系统B.分时系统C.实时系统D.网络系统5、当操作系统退出执行,让用户执行时,系统会(C )。
A.继续保持管态B.继续保持目态C.从管态变为目态D.从目态变为管态6、下列进程状态的转换中,哪一个是不正确的(D)。
A.就绪→运行B.运行→就绪C.阻塞→就绪D.就绪→阻塞7、某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将(D )。
A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的(B )。
A. 动态性B. 并发性C. 调度性D. 异步性9、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为(C)。
A、公共变量B、标志符C、信号量D、标志变量11、如果进程PA对信号量S执行P操作,则信号量S的值应(B )。
A.加1 B.减1 C.等于0 D.小于012、进程状态从就绪态到运行态的转化工作是由(C)完成的。
A.作业调度B.中级调度C.进程调度D.设备调度13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由(A)完成的。
A.作业调度B.中级调度C.进程调度D.内存调度14、通常,用户编写的程序中所使用的地址是(A )。
A.逻辑地址B.物理地址C.绝对地址D.内存地址1.(D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从(D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用(D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于(B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的(D)段。
A、管理信息B、信息存储C、数据D、程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。
A、5B、2C、3D、417.产生系统死锁的原因可能是由于(C )。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争,资源出现了循环等待D、多个进程竞争共享型设备18.主要由于(D )原因,使UNIX易于移植。
A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写19.UNIX系统中,进程调度采用的技术是(D )。
A、时间片轮转B、先来先服务C、静态优先数D、动态优先数20.UNIX系统中,文件存贮器的管理采用的是:(C )。
A、位图法B、空闲块表法C、成组连接法D、单块连接法二、判断题(每小题1分,共15分)1、在多道程序环境下,任意两个进程都是可以并发执行的。
F2、随着进程的撤消,程序也随之消亡。
F3、临界区是进程中访问临界资源的那段代码。
T4、进程的同步是指进程间的相互合作关系。
F5、在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列。
T6、作业的调度有抢占式调度和非抢占式调度两种方式。
F7、若系统的RAG不可完全化简,则可判定系统发生了死锁。
T8、破坏“互斥条件”是预防死锁的手段之一。
F9、可变分区管理方式不支持虚拟存储管理方案。
T10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的编程要求。
F11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。
F12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法。
F13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁。
F14、SPOOLING技术是一种假脱机技术,利用它可以提高独占设备的利用率。
T15、在LINUX系统中,使用系统调用fork()创建进程,返回值为-1表示创建T失败。
三、综合题1、简述操作系统的基本特征。
答:(1)并发。
在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形。
OS中引入进程的概念就是为了实现并发;(2)共享。
是指系统中并发执行的多个进程共享系统资源。
根据资源属性可以有互斥共享和同时访问两种方式;(3)虚拟。
OS会通过虚拟技术实现系统功能的扩充。
(4)异步性。
并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。
1、假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志(进入时登记,离开时去掉登记项),而且每次只允许一人登记或去掉登记,问:(1)用P、V操作管理并发进程时,应如何定义信号量?写出信号量的初值并说明其含义;(2)根据所定义的信号量,把应执行的P、V操作填入以下程序中,以保证进程能够正确地并发执行。
COBEGINPROCEDURE EnterBegin;;登记;;进入阅览室;阅读;End;PROCEDURE LeaveBegin;去掉登记项;;;离开;End;COEND;【解析】(1)设置资源信号量Empty:=100,表示阅览室中最初有100个空位;设置互斥信号量Mutex:=1,表示登记表初始是可用的。
(2)按顺序填入P(Empty);P(Mutex);V(Empty);2、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的非抢占式调度算法。
下表所列的作业优先数即为进程优先数,优先数越小优先级越高。
(1)列出所有作业进入内存时间及结束时间;(2)计算平均周转时间。
【解析】(1)(2)答案如下所示:3、假如某个时刻的系统状态如图所示:请问:(1)对该RAG进行化简并说明是否存在死锁,要求给出化简步骤;(2)如果系统发生了死锁,常用的死锁解除策略有哪些?【解析】(1)RAG 可以完全化简,故不存在死锁。
(2)如果发生了死锁,常用的死锁解除策略有:剥夺资源;撤消进程。
4、 给出某系统中的进程请求表和空闲分区表,系统采用可变分区存储管理策略。
进程请求表 空闲分区表R1 R2R1请问:(1)若采用首次适应算法和最佳适应算法来处理这些进程序列,哪一种算法可以满足该进程序列的请求?(2)给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。
【解析】(1)最佳适应算法可以满足所有进程的资源请求。
(2)分区分配后的空闲分区表如下:5、在某个请求分页存储系统中,已知页面大小为1024K 。
现有一进程,其页表如下:其中,状态位为1表示该页在内存,为0表示不在内存。
请问:(1)若给定一逻辑地址为2148,其物理地址为多少? (2)若给定一逻辑地址为5000,给出其物理地址的计算过程。
【解析】(1)逻辑地址LA=2148,则逻辑页号P=INT (2148/1024)=2,页内位移W=2148 mod 1024=100。
查页表知:该页在内存,块号为4,由此得 物理地址PA=1024*4+100=4196。
(2)逻辑地址LA=5000,则逻辑页号P=INT (5000/1024=4, 查页表知:该页不在内存,发生缺页中断。
6、在一个请求分页存储系统中,一个进程的页面走向为4,3,2,1,4,3,5,3,2,1,设分配给该进程的内存块数M=3,采用FIFO 页面置换算法(每调进一个新页认为发生一次缺页中断)。
(1)试完成下表:(2)求缺页中断次数F= ;缺页率f= 。
【解析】(1)(3)缺页中断次数为F=9次,缺页率为f=90℅。
39.(10分)在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:(1)按FIFO调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
按FIFO调度算法将产生5次缺页中断;依次淘汰的页号为:0,1,2;缺页中断率为:5/10=50%(2)按LRU调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
按LRU调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3;缺页中断率为:6/10=60%40.(8分)若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。