操作系统新鲜题库

合集下载

计算机操作系统题库及答案

计算机操作系统题库及答案

第一章操作系统引论一.选择题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.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。

计算机操作系统试题及答案

计算机操作系统试题及答案

计算机操作系统试题及答案一、选择题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. 操作系统概述1.1 什么是操作系统?答:操作系统是计算机硬件与软件之间的桥梁,负责协调和管理计算机系统的资源,提供用户与计算机系统之间的接口。

1.2 操作系统的主要功能有哪些?答:操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面等。

2. 进程管理2.1 进程是什么?答:进程是指计算机中正在运行的程序的实例。

每个进程都有自己的地址空间和控制信息,它是计算机资源管理的基本单位。

2.2 进程调度算法有哪些?答:常见的进程调度算法有先来先服务(FCFS)、最短作业优先(SJF)、轮转调度(RR)和优先级调度等。

3. 内存管理3.1 什么是虚拟内存?答:虚拟内存是指操作系统为每个进程提供的抽象的内存空间,它将物理内存和磁盘空间结合起来,使得进程可以访问比物理内存更大的地址空间。

3.2 页面置换算法有哪些?答:常见的页面置换算法有最佳页面置换算法(OPT)、先进先出页面置换算法(FIFO)和最近最久未使用页面置换算法(LRU)等。

4. 文件系统管理4.1 什么是文件系统?答:文件系统是操作系统中用于管理文件的组织方式,它通过目录结构将文件进行存储和访问。

4.2 文件系统的常见组织结构有哪些?答:常见的文件系统组织结构包括单级目录结构、多级目录结构和索引节点结构等。

5. 设备管理5.1 什么是设备管理?答:设备管理是指操作系统对计算机系统中的各种设备进行管理和分配,包括输入设备、输出设备和存储设备等。

5.2 设备驱动程序的作用是什么?答:设备驱动程序是操作系统中的一种软件,它负责管理和控制硬件设备的操作,将操作系统和设备之间的接口进行转换。

6. 用户界面6.1 用户界面的分类有哪些?答:用户界面可以分为命令行界面(CLI)和图形用户界面(GUI)两种。

6.2 常见的命令行界面操作命令有哪些?答:常见的命令行界面操作命令包括目录操作命令、文件操作命令和权限管理命令等。

操作系统考试题及答案

操作系统考试题及答案

操作系统考试题及答案操作系统是计算机科学中一个非常重要的领域,它管理着计算机硬件资源,为用户和其他软件提供服务。

下面是一套操作系统的考试题及答案,供同学们学习和参考。

一、选择题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. 解释什么是设备驱动程序,并简述其作用。

操作系统习题(附参考答案)

操作系统习题(附参考答案)

操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。

A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。

A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是()。

A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。

A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。

操作系统测试题含答案

操作系统测试题含答案

操作系统测试题含答案一、单选题(共100题,每题1分,共100分)1、操作系统中,“抖动”是由( )引起的。

A、缺页率高B、内存容量不足C、交换信息量大D、缺页率反馈模型建立不正确正确答案:A2、在下列存储管理方案中,不适用于多道程序的是______。

A、段页式存储分配B、单一连续分配C、动态重定位分区分配D、固定分区分配正确答案:B3、从用户的观点看,操作系统是()。

A、计算机资源的的管理者B、控制和管理计算机资源的软件C、用户与计算机硬件之间的接口D、合理组织计算机工作流程的软件正确答案:C4、()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。

A、动态B、低C、静态D、高正确答案:C5、某段表的内容如下:有一个逻辑地址为2154,它所对应的物理地址为()。

A、30K+154B、2+480KC、480K+154D、120K+2正确答案:C6、如果进程需要读取磁盘上的多个连续的数据块,()数据传送方式的效率最高。

A、程序直接控制方式B、中断控制方式C、DMA方式D、通道方式正确答案:D7、采用SPOOLing技术的目的是()。

A、提高程序的运行速度B、减轻用户编程负担C、提高主机效率D、提高独占设备的利用率正确答案:D8、( )的实现原理是:当进程要求运行时,不是将它的全部信息装入内存而是将其一部分先装入内存,另一部分暂时留在外存。

进程在运行过程中,当使用的信息不在内存时发出中断,由操作系统调入内存。

A、段页式存储B、页式存储C、虚拟存储D、段式存储正确答案:C9、系统“抖动”现象的发生是由()引起的。

A、置换算法选择不当B、内存容量不足C、请求页式管理方案D、交换的信息量过大正确答案:A10、下面关于索引文件的论述中正确的是()A、在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。

B、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。

操作系统笔试题及答案

操作系统笔试题及答案

操作系统笔试题及答案一、选择题(每题2分,共20分)1. 下列哪个选项是操作系统的主要功能?A. 管理计算机硬件资源B. 管理网络资源C. 管理用户数据D. 管理文件系统答案:A2. 在多道程序设计中,操作系统采用哪种技术来实现多个程序的并发执行?A. 批处理B. 多线程C. 多进程D. 多任务答案:C3. 下列哪个不是操作系统提供的服务?A. 文件服务B. 设备驱动C. 网络服务D. 数据库管理答案:D4. 在操作系统中,进程与线程的关系是?A. 进程包含线程B. 线程包含进程C. 进程与线程无关D. 进程和线程是同一种概念答案:A5. 操作系统中,虚拟内存的作用是什么?A. 提高CPU的计算速度B. 提高磁盘的读写速度C. 提供更大的内存空间D. 提高网络传输速度答案:C6. 下列哪个不是操作系统的调度算法?A. 先来先服务B. 短作业优先C. 循环调度D. 动态规划答案:D7. 在操作系统中,死锁产生的必要条件是什么?A. 互斥条件B. 占有和等待条件C. 不可剥夺条件D. 以上都是答案:D8. 下列哪个选项不是操作系统的安全性要求?A. 机密性B. 完整性C. 可用性D. 兼容性答案:D9. 在操作系统中,文件系统的作用是什么?A. 管理内存B. 管理磁盘C. 管理进程D. 管理网络答案:B10. 操作系统中,中断处理程序的作用是什么?A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理文件操作答案:C二、填空题(每题2分,共20分)1. 操作系统是计算机系统中的_________软件。

答案:核心2. 在操作系统中,_________是进程的实体。

答案:程序3. 操作系统的_________管理是操作系统中最为复杂的部分之一。

答案:存储4. 操作系统中的_________机制可以提高CPU的利用率。

答案:中断5. 操作系统的_________功能可以提高系统的可靠性。

答案:错误检测6. 在操作系统中,_________是一种常见的资源分配策略。

操作系统题库及答案

操作系统题库及答案

计算机操作系统试题一填空:1.操作系统为用户提供三种类型的使用接口,它们是(命令方式)和(系统调用)和图形用户界面。

2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、(中断驱动方式)、(DMA 方式)和通道控制方式。

3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(运行时间短)的作业将得到优先调度;当各个作业要求运行的时间相同时,(等待时间长)的作业得到优先调度。

4.当一个进程独占处理器顺序执行时,具有两个特性:(封闭性)和可再现性。

5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为(逻辑地址)。

6.文件的逻辑结构分(流式文件)和记录式文件二种。

7.进程由程度、数据和(FCB)组成。

8.对信号量S的操作只能通过(原语)操作进行,对应每一个信号量设置了一个等待队列。

9.操作系统是运行在计算机(裸机)系统上的最基本的系统软件。

10.虚拟设备是指采用(SPOOLING)技术,将某个独享设备改进为供多个用户使用的的共享设备。

11.文件系统中,用于文件的描述和控制并与文件一一对应的是(文件控制块)。

12.段式管理中,以段为单位,每段分配一个(连续区)。

由于各段长度(不同),所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。

13.逻辑设备表(LUT)的主要功能是实现(设备独立性)。

14在采用请求分页式存储管理的系统中,地址变换过程可能会因为(缺页)和(越界)等原因而产生中断。

16. 段的共享是通过(共享段)表实现的。

17.文件的物理结构分为顺序文件、(索引文件)和(索引顺序文件)。

18.所谓(设备控制器),是一块能控制一台或多台外围设备与CPU并行工作的硬件。

19. UNIX的文件系统空闲空间的管理是采用(成组链接法)。

20(分页管理)储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。

20. 计算机操作系统是方便用户、管理和控制计算机(软硬件资源)的系统软件。

操作系统考试题及答案

操作系统考试题及答案

操作系统考试题及答案一、选择题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.单项选择题(共200个题目)100236.一般用户更喜欢使用的系统是(C )。

A.手工操作B.单道批处理C.多道批处理D.多用户分时系统100237.与计算机硬件关系最密切的软件是(D).A.编译程序B.数据库管理程序C.游戏程序D.OS100238.现代OS具有并发性和共享性, 是由(D)的引入而导致的。

A.单道程序B.磁盘C.对象D.多道程序100239.早期的OS主要追求的是(A)。

A.系统的效率B.用户的方便性C.可移植D.可扩充性100240.(A )不是多道程序系统。

A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241.(B)是多道操作系统不可缺少的硬件支持。

A.打印机B.中断机构C.软盘D.鼠标100242.特权指令可以在(C )中执行。

A.目态B.浏览器中C.任意的时间D.进程调度中100243.没有了(C )计算机系统就启动不起来了。

A.编译器B.DBMSC.OSD.浏览器100244.通道能够完成(C )之间数据的传输。

cA.CPU与外设B.内存与外设C.CPU与主存D.外设与外设100245.系统的主要功能有(c)。

A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统100246.单处理机计算机系统中, (A )是并行操作的。

A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序100247.处理机的所有指令可以在(D )中执行。

A.目态B.浏览器中C.任意时间D.系统态100248.(B )功能不是操作系统直接完成的功能。

A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249.要求在规定的时间内对外界的请求必须给予及时相应的OS 是(B )。

操作系统试题库(经典版)

操作系统试题库(经典版)

操作系统试题库一, 选择题第一部分:操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的(B )。

计算机操作系统选择题大全

计算机操作系统选择题大全

计算机操作系统选择题大全一、操作系统的基本概念1、操作系统是一种()。

A 应用软件B 系统软件C 工具软件D 专用软件答案:B操作系统是管理计算机硬件与软件资源的程序,是系统软件的核心。

2、操作系统的主要功能是()。

A 对用户的数据文件进行管理,为用户管理文件提供方便B 对计算机的所有资源进行统一控制和管理,为用户使用计算机提供方便C 对源程序进行编译和运行D 对汇编语言程序进行翻译答案:B操作系统负责管理计算机的硬件、软件资源,包括处理器、内存、文件系统、设备等,以方便用户使用计算机。

3、在计算机系统中,操作系统的主要作用不包括()。

A 提高系统资源的利用率B 提供方便友好的用户界面C 预防和消除计算机病毒的侵害D 提供软件的开发与运行环境答案:C操作系统无法直接预防和消除计算机病毒的侵害,这需要安装专门的杀毒软件和采取相应的安全措施。

二、进程管理1、进程是()。

A 一个程序段B 一个程序单位C 一个程序与数据的集合D 一个程序的一次执行过程答案:D进程是程序在计算机中的一次执行过程。

2、进程与程序的根本区别在于()。

A 是不是具有就绪、运行和等待三种状态B 是不是被调入内存中执行C 是不是占有处理器资源D 静态与动态的特点答案:D程序是静态的指令集合,进程是程序的动态执行过程。

3、下列进程状态的转换中,不正确的是()。

A 就绪→运行B 运行→就绪C 运行→等待D 等待→运行答案:D等待状态的进程不能直接转换为运行状态,需要先转换为就绪状态,再被调度到运行状态。

三、存储管理1、存储管理的目的是()。

A 方便用户B 提高内存利用率C 方便用户和提高内存利用率D 增加内存实际容量答案:C存储管理既要方便用户使用内存,又要提高内存的利用率。

2、在分页存储管理系统中,页表是用来()。

A 计算物理地址B 计算逻辑地址C 实现页面置换D 存储页号和块号的对应关系答案:D页表用于记录页号与内存块号的对应关系,以便将逻辑地址转换为物理地址。

计算机操作系统考试题目及答案

计算机操作系统考试题目及答案

计算机操作系统考试题目及答案1. 什么是操作系统?操作系统是一种软件,它管理计算机硬件资源和提供用户与计算机之间的接口。

2. 操作系统的主要功能有哪些?- 进程管理:调度和控制进程的运行。

- 内存管理:分配和管理计算机内存。

- 文件系统管理:管理和组织文件和目录。

- 设备驱动程序管理:控制和管理计算机的外部设备。

- 用户接口:提供用户与计算机之间的交互方式。

3. 进程和线程有什么区别?进程是程序的执行实例,拥有独立的内存空间和系统资源。

线程是进程内的执行单元,多个线程可以共享同一个进程的资源。

4. 什么是死锁?死锁是指在多个进程之间发生的互相等待资源而无法继续执行的情况。

5. 请列举几种处理死锁的方法。

- 鸵鸟策略:忽视死锁的发生。

- 死锁检测与恢复:周期性地检测死锁并采取措施解除死锁。

- 死锁预防:通过破坏死锁发生的必要条件来预防死锁。

- 死锁避免:通过动态地避免资源分配来避免死锁。

6. 什么是虚拟内存?虚拟内存是一种操作系统的技术,它将计算机的硬盘空间当作辅助的内存空间来使用。

7. 请列举几种页面置换算法。

- 先进先出(FIFO)算法- 最近最久未使用(LRU)算法- 时钟(Clock)算法- 最不经常使用(LFU)算法- 最佳(OPT)算法8. 什么是磁盘调度算法?磁盘调度算法是操作系统中用于决定磁盘访问请求顺序的算法,目的是提高磁盘的访问效率。

9. 请列举几种常见的磁盘调度算法。

- 先来先服务(FCFS)算法- 最短寻道时间优先(SSTF)算法- 扫描(SCAN)算法- 循环扫描(C-SCAN)算法- 最短电梯算法(LOOK)10. 什么是文件系统?文件系统是操作系统中用于组织和管理文件和目录的一种机制。

11. 请列举几种常见的文件系统类型。

- FAT文件系统- NTFS文件系统- ext4文件系统- HFS+文件系统- APFS文件系统12. 什么是设备驱动程序?设备驱动程序是操作系统中用于控制和管理计算机的外部设备的软件模块。

计算机操作系统试题题库及答案

计算机操作系统试题题库及答案

计算机操作系统试题题库及答案一、选择题1. 下列哪个不是操作系统的特征?A. 并发B. 共享C. 有序D. 异步答案:C2. 操作系统的主要功能不包括以下哪项?A. 处理机管理B. 存储器管理C. 设备管理D. 文件管理答案:D3. 下列哪种类型的操作系统用于实现多任务处理?A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务答案:B4. 在操作系统中,进程和线程的区别是什么?A. 进程是系统进行资源分配和调度的基本单位,线程是进程的组成部分B. 线程是系统进行资源分配和调度的基本单位,进程是线程的组成部分C. 进程和线程都是系统进行资源分配和调度的基本单位D. 进程和线程没有区别答案:A5. 下列哪个进程调度算法可能会导致“饥饿”现象?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 优先级调度D. 最高响应比优先答案:C二、填空题6. 操作系统中的进程与程序的区别是:进程是______的实例,而程序是______的实例。

答案:进程;程序7. 在操作系统中,为了解决进程之间的同步问题,通常使用______机制。

答案:信号量(Semaphore)8. 虚拟存储器的作用是扩大______,提高______。

答案:物理存储器;存储器的利用率9. 文件系统的主要功能包括:文件的______、______、______和______。

答案:创建;删除;读写;权限管理10. 设备驱动程序的作用是实现对______的______。

答案:设备;控制三、判断题11. 进程和线程是操作系统的基本单位,它们都可以独立执行程序。

答案:错误。

进程是基本单位,线程是进程的组成部分,线程可以独立执行程序。

12. 在操作系统中,所有的进程都可以并发执行。

答案:错误。

在单处理器系统中,进程不能同时执行,而是分时执行。

13. 虚拟存储器的容量仅受物理存储器的限制。

答案:错误。

虚拟存储器的容量受物理存储器和硬盘空间的限制。

《操作系统》考试练习题及参考答案

《操作系统》考试练习题及参考答案

《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。

A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为()不会发生死锁。

A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。

操作系统练习题含参考答案

操作系统练习题含参考答案

操作系统练习题含参考答案一、单选题(共90题,每题1分,共90分)1、在大多数Linux发行版本中,以下哪个属于块设备(blockdevices)?A、硬盘B、打印机C、串行口D、虚拟终端正确答案:A2、在随机存取方式中,用户以______为单位对文件进行存取和检索。

A、数据项B、字节C、逻辑记录D、字符串正确答案:C3、在UNIX系统中获取帮助信息的命令为()。

A、manB、cdC、catD、help正确答案:A4、如何删除一个非空子目录/tmp?A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案:C5、运行一个脚本,用户不需要什么样的权限?A、browseonthedirectoryB、readC、executeD、write正确答案:D6、下列关于批处理操作系统的叙述中错误的是()。

A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案:C7、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。

A、216B、224C、232D、28正确答案:A8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。

若要调整中断事件的响应次序,可以利用()。

A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案:A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为()。

A、物理化B、重定位C、逻辑化D、加载正确答案:B10、当CPU执行系统程序时,CPU处于()。

A、管态B、目态C、系统态D、A和C正确答案:D11、若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为()字节。

B、4GBC、100KBD、64MB正确答案:B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案:A13、使用页式存储管理使处理器执行指令的速度______。

操作系统复习题含答案

操作系统复习题含答案

操作系统复习题含答案一、选择题1、操作系统是一种()。

A 应用软件B 系统软件C 通用软件D 工具软件答案:B解析:操作系统是管理计算机硬件与软件资源的程序,是系统软件的核心。

2、引入多道程序的目的在于()。

A 充分利用 CPU,减少 CPU 等待时间B 提高实时响应速度C 有利于代码共享,减少主、辅存信息交换量D 充分利用存储器答案:A解析:多道程序设计技术能让 CPU 在多个程序之间切换,充分利用 CPU 资源,减少等待时间。

3、()不是操作系统关心的主要问题。

A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器答案:D解析:操作系统主要负责管理硬件资源、提供用户与硬件的接口等,而高级程序设计语言的编译器不属于其主要关心的范畴。

4、以下不属于分时系统特征的是()。

A 多路性B 独立性C 及时性D 可靠性答案:D解析:分时系统具有多路性、独立性、及时性和交互性等特征,可靠性并非其突出特征。

5、进程与程序的根本区别是()。

A 静态和动态特征B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器答案:A解析:程序是静态的指令集合,进程是程序的一次执行过程,具有动态性。

6、在单处理机系统中,处于运行状态的进程()。

A 只有一个B 可以有多个C 不能被挂起D 必须在执行完后才能被撤下答案:A解析:单处理机系统在同一时刻只能有一个进程处于运行状态。

7、进程从运行状态变为等待状态的原因是()。

A 输入或输出事件发生B 时间片到C 输入或输出事件完成D 某个进程被唤醒答案:A解析:当进程需要等待输入或输出完成时,会从运行状态变为等待状态。

8、以下进程调度算法中,对短进程不利的是()。

A 短进程优先调度算法B 先来先服务调度算法C 高响应比优先调度算法D 时间片轮转调度算法答案:B解析:先来先服务调度算法按照进程到达的先后顺序进行调度,短进程可能会等待较长时间。

操作系统测试题(附答案)

操作系统测试题(附答案)

操作系统测试题(附答案)操作系统测试题(附答案)1.操作系统概述1.1 什么是操作系统?操作系统是一种控制和管理计算机硬件与软件资源的系统软件,它允许用户与计算机交互,并使计算机能够运行各种应用程序。

1.2 操作系统的功能有哪些?●进程管理:管理进程的创建、调度和终止,以及进程间的通信机制。

●内存管理:管理计算机内存的分配和释放,实现虚拟内存等功能。

●文件系统:管理计算机上的文件和目录,实现对文件的存取和操作。

●设备管理:管理计算机的各种设备,如磁盘、打印机等,进行设备的分配和控制。

●用户接口:向用户提供与计算机交互的界面,如命令行界面、图形用户界面等。

2.进程管理2.1 什么是进程?进程是程序在计算机上的一次执行过程,它具有独立的运行空间和资源,可以与其他进程并发执行。

2.2 进程的状态有哪些?●就绪状态:进程已经创建并分配了所有必要的资源,等待被调度执行。

●运行状态:进程正在被处理器执行。

●阻塞状态:进程因为等待某个事件的发生而暂停执行。

●终止状态:进程完成了它的执行或者被操作系统终止。

2.3 进程间的通信方式有哪些?●共享内存:多个进程通过共享同一块内存区域来完成数据的交换。

●消息传递:进程通过发送和接收消息进行通信。

●信号量:进程通过对信号量进行操作来实现进程间的同步与互斥。

3.内存管理3.1 什么是虚拟内存?虚拟内存是一种将主存和磁盘空间结合起来使用的技术,它使得程序在运行时可以使用超过物理内存容量的地质空间。

3.2 虚拟内存的实现原理是什么?当程序需要访问一个尚未被加载到内存中的页面时,操作系统会将该页面从磁盘中加载到内存中,如果内存中的空间不够,操作系统会根据一定的策略将不常用的页面移出到磁盘上。

3.3 什么是页面置换算法?页面置换算法决定了操作系统在内存空间不足时如何选择要被移出的页面。

常用的页面置换算法有最佳(OPT)算法、先进先出(FIFO)算法和最近最久未使用(LRU)算法等。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.病毒防护答案:D.病毒防护。

病毒防护不是操作系统的基本功能,而是由单独的防病毒软件提供的。

2、下列哪个不是进程的概念?A.程序的执行实例B.一个正在执行的程序C.一个正在运行的程序D.一个执行中的程序片段答案:D.一个执行中的程序片段。

进程是指一个正在执行的程序,它包括程序的代码、数据和系统资源(如内存、文件、设备等)。

3、在分页系统中,页面的大小由哪个因素决定?A.物理内存的大小B.操作系统的类型C.程序的大小和类型D.虚拟内存的大小答案:C.程序的大小和类型。

在分页系统中,页面的大小通常由程序的大小和类型决定。

较大的程序需要更大的页面,而不同类型的程序可能需要不同的页面大小。

4、下列哪个选项不是文件系统的特点?A.可重用性高B.易于维护和升级C.数据安全性高D.数据可共享性强答案:C.数据安全性高。

文件系统的数据安全性并不一定高,它依赖于特定的安全措施和权限管理。

例如,一些文件系统可能没有访问控制列表(ACL)或其他安全机制。

二、简答题5、请简述操作系统的基本功能。

答案:操作系统的基本功能包括进程管理、内存管理、文件管理和设备管理。

进程管理负责创建、调度和终止进程;内存管理负责分配、保护和回收内存;文件管理负责创建、读取、写入和删除文件;设备管理负责控制和管理各种输入/输出设备。

51、请简述分页系统和分段系统的区别。

答案:分页系统和分段系统都是用于实现虚拟内存的技术,但它们在组织和分配内存空间的方式上有所不同。

分页系统将内存空间分为固定大小的页面,而分段系统将内存空间分为不同大小的段。

分段系统可以更好地满足不同程序的需求,因为每个段可以具有不同的属性(如访问权限、大小等)。

操作系统复习试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.文件系统管理D.数据库系统管理答案:D解释:操作系统主要负责计算机系统的资源管理,包括进程管理、内存管理、文件系统管理和设备管理等。

操作系统选择题库答案及详解

操作系统选择题库答案及详解

操作系统选择题库答案及详解一、单选题1、以下关于操作系统的说法中,错误的是()A 操作系统是管理计算机硬件与软件资源的程序B 操作系统能合理地组织计算机的工作流程C 操作系统能为用户提供各种服务功能D 操作系统能直接对硬件进行操作答案:D详解:操作系统不能直接对硬件进行操作,而是通过驱动程序等中间层来管理和控制硬件。

操作系统主要负责对计算机的资源进行管理和调度,为应用程序提供运行环境和服务。

2、操作系统的主要功能不包括()A 处理机管理B 存储管理C 设备管理D 文字编辑答案:D详解:操作系统的主要功能包括处理机管理、存储管理、设备管理、文件管理和作业管理等。

文字编辑通常是应用程序的功能,而非操作系统的主要功能。

3、在多道程序环境下,操作系统分配资源以()为基本单位。

A 程序B 进程C 作业D 指令答案:B详解:在多道程序环境中,进程是资源分配和调度的基本单位。

程序只是一组指令的集合,本身不具有资源分配的概念。

作业是用户向计算机提交任务的实体,而指令是构成程序的基本单元。

4、进程从运行状态转变为阻塞状态的原因可能是()A 时间片用完B 被选中占有处理机C 等待某一事件发生D 等待的事件已发生答案:C详解:当进程等待某一事件发生时,如等待输入输出完成、等待资源分配等,会从运行状态转变为阻塞状态。

时间片用完会使进程从运行状态变为就绪状态;被选中占有处理机是进程从就绪状态变为运行状态;等待的事件已发生会使进程从阻塞状态变为就绪状态。

5、以下进程调度算法中,对短进程不利的是()A 先来先服务B 短作业优先C 时间片轮转D 高响应比优先答案:A详解:先来先服务调度算法按照进程到达的先后顺序进行调度,不管进程的执行时间长短。

短进程可能会因为长进程先到达而长时间等待,对短进程不利。

短作业优先算法有利于短进程;时间片轮转算法对所有进程相对公平;高响应比优先算法在一定程度上兼顾了短进程和等待时间长的进程。

6、产生死锁的四个必要条件是:互斥、()、循环等待和不剥夺。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1、静态重定位是在作业(2)中进行,而动态重定位是在作业(4)中进行。

(1) 编译过程(2)装入过程(3)修改过程(4)执行过程2、由连续分配方式发展到分页存储管理方式的主要动力是(1);由分页系统发展到分段系统,进而发展到段页式系统的主要动力是(4)和(5)(1)提高内存利用率(2)提高系统吞吐量(3)满足用户需要(4)更好地满足多道程序运行的需要(5)既满足用户要求,又提高内存利用率3、首次适应算法中,要求空闲区按(1)的顺序形成空闲分区链;最佳适应算法中,需要按照(3)顺序形成空闲分区链;最坏适应算法是(4)的顺序形成空闲链。

(1)空闲区的起始地址递增(2)空闲区起始地址递减(3)空闲区大小递增(4)空闲区大小递减4、对外存交换区的管理应以(4)为主要目标,外存文件区的管理应以(2)为主要目标。

(1)提供系统吞吐量(2)提供存储空间的利用率(3)降低存储费用(4)提供换入换出速度5、虚拟存储器管理系统的基础是程序的局部性原理,那么,局部性理论的基本含义是(程序在执行过程中一个较短时期,所执行的指令地址和指令操作数地址分别局限于一定区域),局部性有两种表现形式,分别是(时间局部性)和(空间局部性)。

6、一个计算机系统中,虚拟存储器的最大容量是由(5)确定的,其实际容量是由(4)确定的。

(1)计算机字长(2)内存容量(3)硬盘容量(4)内存和硬盘交换区容量之和(5)计算机的地址结构7、在请求调页系统中,内存分配有两种策略:(3)和(4),(3)的缺点是可能导致频繁地出现缺页中断而造成cpu利用率下降。

(1)首次适应(2)最佳适应(3)固定分配(4)可变分配8、请求调页系统中有多种置换算法:选择最先进入内存的页面淘汰的算法称为(1);选择以后不再使用的页面予以淘汰的算法称为(2);选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为(5);选择自某个时刻开始以来,访问次数最少的页面予以淘汰的算法称为(3);(1) FIFO (2)OPT (3)LRU (5)LFU9、在环保护机构中,操作系统应该处于(1)内,一般应用程序应该处于(2)内,并遵循下面的规则:一个程序可以访问驻留在(5)中的数据;一个程序可以调用驻留在(4)中的服务。

最高特权(2)最低特权(3)相同特权(4)相同特权和高特权(5)相同特权和低特权10、二:简答题1、在动态分区分配中,有哪些分区分配算法?应如何将空闲分区链接为空闲分区链?最先适配算法循环最先适配算法最佳适配算法分区算法存在的问题数据结构分区表,或分区链表可以只记录空闲分区,也可以同时记录空闲和占用分区分区表中,表项数目随着内存的分配和释放而动态改变,可以规定最大表项数目。

分区表可以划分为两个表格:空闲分区表,占用分区表。

空闲分区表中按不同分配算法相应对表项排序2、虚拟存储器特征?虚拟存储特征不连续性物理内存分配的不连续,虚拟地址空间使用的不连续部分交换与交换技术相比较,虚拟存储的调入和调出是对部分虚拟地址空间进行的大空间通过物理内存和快速外存相结合,提供大范围的虚拟地址空间总容量不超过物理内存和外存交换区容量3、说明请求分页系统中的缺页中断过程?缺页中断地址映射过程中,在页表中发现所要访问的页不在内存,则产生缺页中断。

操作系统接到此中断信号后,就调出缺页中断处理程序,根据页表中给出的外存地址,将该页调入内存,使作业继续运行下去4、说说改进的时钟置换算法的基本原理?改进的时钟置换算法:在简单时钟置换算法中,淘汰一个页面时只考虑了页面是否被访问过,但在实际应用中,还应考虑被淘汰的页面是否被修改过。

因为淘汰修改过的页面还需要写回磁盘,其置换代价远远大于未修改过的页面。

改进的时钟置换算法既考虑了页面的访问情况,又考虑了页面的修改情况。

为每一页增加一位引用位和一位修改位,有四种可能的情况:(0,0)最近未被引用也未被修改,首先选择;(0,1)最近未被使用,但被修改,其次选择;(1,0)最近使用而未修改,再其次选择;(1,1)最近使用且修改,最后选择〔4〕。

在Macintosh虚拟存储器中使用了该算法。

该算法与简单时钟算法相比较,可减少磁盘的I/O操作次数,但为了查找到一个尽可能适合淘汰的页面,可能需要经过多次扫描,增加了算法本身的开销。

由此可见,该算法不但希望淘汰的页面是最近未使用的页,而且还希望被淘汰的页是在主存驻留期间其页面内容未被修改过的。

这种算法实现代价小,但系统对访问位清零的间隔时间T的确定是很关键的。

若T太大,可能所有页面的访问位均已成1,无法选择淘汰的页面,若T太小,则可能很多页的访问均为0,同样也很难有效地确定淘汰的页面。

另外,当所有页面的引用位和修改位都为1时,则有可能淘汰最近经常访问的页面。

三:练习题参看每个小节部分的练习题。

1、某系统采用动态分区分配方式管理内存,内存空间为640k,高端40k用来存放操作系统。

在内存分配时,系统优先使用空闲区低端地址。

对下列作业请求序列,分别画图表示使用首次适配算法和最佳适配算法进行内存分配和回收后内存的实际使用情况。

作业请求序列作业1申请130k、作业2申请60k、作业3申请100k、作业2释放60k、作业4申请200k、作业3释放100k、作业1释放130k、作业5申请140k、作业6申请60k、作业7申请50k、作业6释放60k首次适配算法最佳适配算法0 0140K 140k200K250K290K 290K490K 490k550k600K 600K640K 640K不好意思,图画的不好,见谅。

2、某系统采用页式存储管理策略,拥有逻辑空间32页,每页是2k,拥有物理空间为1M。

(1)写出逻辑地址的格式(2)如果不考虑访问权限等,进程的页表有多少项?每项至少有多少位?(3)如果物理地址空间减少一半,页表结构应如何改变?(1)位页号 +11位页内偏移(2)进程的页表最多是32项,每项为9位(3)进程页表项不变,还为32项目,每项为8位。

3、某虚拟存储器的用户空间共有32个页面,每页1k,主存16k。

假定某个时刻系统为用户的第0、1、2、3页分配物理块号为5、10、4、7,而该用户作业的长度为6页,试将十六进程的虚拟地址05AC、103C、1A5C转换成物理地址。

由用户空间是32页,每页是1K可知道,该系统逻辑地址为15位,其中页号为5位,页内地址为10位。

由物理地址空间为16K可知,物理地址为14位,由于每个页面为1K,则可知道页内地址为10位,页号为4位。

虚拟地址0A5C是16进制表示形式,转化为2进制为(0000 1010 0101 1100),对照逻辑地址,取其中15位,可知道页号为 00010,即页号为2,该虚拟页面映射到物理页面为4,即物理页面为0100(这是由题目已知条件给出的)。

该物理页面号和逻辑页内地址偏移:10 0101 1100 拼接为物理地址: 010 010 0101 1100 ,即物理地址为16进制的125C。

一、单项选择题1.位示图法可用于(C )。

A、页式虚拟存储管理中页面置换B、可变式分区存储管理中空闲区的分配和回收C、分页式存储管理中主存空闲块的分配和回收D、文件目录的查找2.下列(A )存储方式不能实现虚拟存储器。

A、分区B、页式C、段式D、段页式3.操作系统处理缺页中断时,选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免(D )。

A、碎片B、CPU空闲C、多重中断D、抖动4.分页式存储管理的主要特点是(C )。

A、要求处理缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装人主存5.LRU页面调度算法淘汰(B )的页。

A、最近最少使用B、最近最久未使用C、最先进入主存D、将来最久使用6.虚拟存储器实际容量受(B )限制。

A、物理主存的大小B、计算机的地址结构C、磁盘容量D、数据存放的绝对地址7.分区管理要求对每一个作业都分配( A)的主存单元。

A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧8.页面置换算法中(A )不是基于程序执行的局部性理论。

A、先进先出调度算法B、LRUC、LFUD、最近最不常用调度算法9.在存储管理中,采用覆盖与交换技术的目的是(A)。

A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主存共享10.分页虚拟存储管理中,缺页中断时,欲调度一页进入主存中,内存己无空闲块,如何决定淘汰已在主存的块时,(B )的选择是很重要的。

A、地址变换B、页面调度算法C、对换方式D、覆盖技术11.动态重定位技术依赖于(B )。

A、重定位装入程序B、重定位寄存器C、地址结构D、目标程序12.( D)存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分段B、分页C、可变分区方式D、段页式13.在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表使空闲区始址改变但空闲区数不变的是(C )情况。

A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区14.可变分区管理中,首次适应分配算法可将空闲区表中的空闲区栏目按(A )顺序排列。

A、地址递增B、长度递增C、地址递减D、长度递减15.在固定分区分配中,每个分区的大小是(C )。

A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定16.存储管理主要管理的是( C )。

A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区17.下述(B )页面置换算法会产生Belady现象。

A、最佳置换算法B、先进先出算法C、LRU算法D、Clock算法18.作业执行中发生了缺页中断,经操作系统处理后,应让其执行(C )指令。

A、被中断的前一条B、被中断的后一条C、被中断的D、启动时的第一条19可变分区方式常用的主存分配算法中,(A)总是找到能满足作业要求的最小空闲区分配。

A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法20可变分区方式常用的主存分配算法中,(C)总是找到能满足作业要求的最大空闲区分配。

A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法二、应用题1.用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小为32K,10K,5K,228K,100K。

现有五个作业J1,J2,J3,J4和J5。

它们各需主存11K,10K,108K,28K,115K。

若采用首次适应分配算法能把这五个作业按J1~J5的次序全部装入主存吗?你认为按怎样的次序装入这五个作业可时主存空间的利用率最高?答:最先适应分配算法能把这五个作业按J1~J5的次序全部装入主存时,J1、J2分割第一个空闲区,剩11K;J3、J4分割第四个空闲区,剩92K;J5无法装入,所以用最先适应分配算法不能把这五个作业按J1~J5的次序全部装入主存。

相关文档
最新文档