《操作系统》综合复习资料
操作系统总复习资料
第一章计算机系统计算机软件计算机硬件系统软件支撑软件应用软件（操作系统、编译程序）（软件开发工具）（特定应用领域的专用软件）（CPU+存储器+输入/输出控制系统+输入/输出设备）操作系统概念作用功能（软件）资源管理者用户的接口扩充硬件（资源管理者：处理器管理、存储管理、文件管理、设备管理）操作系统基本类型批处理分时实时（特点：即时响应和高可靠性）单道多道无交互能力Unix(特点：交互性、及时性、多路性、独立性）用户与操作系统接口作业控制命令图形界面系统调用作业说明书● 操作系统中引入多道程序设计的好处一是提高了CPU 的利用率，二是提高了内存和I/O 设备的利用率， 三是改进了系统的吞吐率， 四是充分发挥了系统的并行性。
其主要缺点是:作业周转时间延长。
● 试从独立性、多路性、交互性和及时性等方面比较批处理系统、分时系统、实时系统，并分别说明它们各自适用于什么场合？● 分布式操作系统系统中的若干台机器可互相协作完成同一个任务，具有较好的容错性和健壮性第二章 了解 第三章多道程序设计程序的顺序执行程序的并发执行（顺序性、封闭性、 可再现性）（异步性 、 相互制约 、竞争性、与速度有关）进程的概念进程的定义（程序的一次执行、组成：进程控制块+程序+数据）引入进程的原因提高资源的利用率正确描述程序的执行情况进程的属性动态性可有相同程序状态等待态（等待新资源）就绪态（等待CPU)运行态● 进程和程序是两个既有联系又有区别的概念：(1) 进程是一个动态概念，而程序则是一个静态概念。
(2) 进程具有并行特征，而程序没有。
由进程的定义可知，进程具有并行特征的两个方面，即独立性和异步性。
(3) 进程是分配计算机系统资源的基本单位。
(4) 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。
● 作业和进程的关系(1) 作业是用户向计算机提交任务的任务实体。
作业在外存中的作业等待队列中等待执行。
而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。
期末复习-操作系统-汤小丹版-复习题资料
操作系统复习题（汤小丹版）复习资料一, 选择题第一部分：操作系统概述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. 进程管理：操作系统通过进程管理来管理计算机的并发执行。
它可以协调多个进程的资源分配和调度，保证它们能够正确地执行和互不干扰。
进程管理包括进程创建、销毁、调度、通信和同步等操作。
2. 内存管理：操作系统通过内存管理来分配和回收计算机的内存资源。
它可以将物理内存划分为不同的逻辑区域，并管理进程的内存分配、释放和共享等操作。
内存管理还包括虚拟内存的管理，它可以将磁盘上的部分空间作为虚拟内存，为进程提供更大的地址空间。
3. 文件系统：操作系统通过文件系统来管理计算机的存储设备和文件。
它可以为用户提供对文件的创建、读取、写入和删除等操作。
文件系统还包括文件的组织结构、目录管理和文件权限等方面的功能。
4. 设备管理：操作系统可以管理计算机的各种设备资源，包括输入设备、输出设备和存储设备等。
它可以通过设备驱动程序来控制和调度设备的访问，实现设备的共享和资源的有效利用。
三、操作系统的类型1. 批处理操作系统：批处理操作系统是一种最早出现的操作系统类型，它以作业为单位进行任务的调度和执行。
用户可以事先将作业提交给操作系统，并在系统空闲时由操作系统自动调度和执行。
批处理操作系统适用于大规模的批量任务处理。
2. 分时操作系统：分时操作系统是一种允许多个用户同时访问计算机系统的操作系统类型。
它将计算机的处理时间分割成很小的时间片，并按照一定的调度策略，轮流为每个用户提供服务。
国家开放大学《操作系统》复习资料
《操作系统》一、选择题1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称为(B)。
A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2.现代操作系统的基本特征是(C)、资源共享和操作的异步性。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理3.UNIX命令的一般格式是(A)。
A.命令名f选项][参数]B.[选项][参数]命令名C.[参数][选项]命令名D.[命令名][选项][参数]4.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的(A)关系。
A.同步B.互斥C.竞争D.合作5.有9个生产者，6个消费者，共享容量为8的缓冲区。
在这个生产者，消费者问题中.互斥使用缓冲区的信号量mutex的初值应该为(A)。
A.1B.6C.8D.96.作业调度的关键在于(B)。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境7.Linux系统中的进程调度采用(D)。
A.先来先服务法B.时间片轮转法C.短作业优先法D.抢占式优先级8.把逻辑地址转变为内存物理地址的过程称作(D)。
A.编译B.连接C.运行D.重定位9.实现虚拟存储器的目的是(D)。
A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量10.操作系统实现"按名存取"的关键在于解决(B)。
A.文件逻辑地址到文件具体的物理地址的转换B.文件名称与文件具体的物理地址的转换C.文件逻辑地址到文件名称的转换D.文件名称到文件逻辑地址的转换11.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是(C)。
A连续文件B.链接文件c.索引文件D.逻辑文件12.用1s命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上zdrwxrw-r--2user gk3564Oct2810:30/user/asD.h则同组用户的访问权限是(D)。
操作系统课程复习资料
《操作系统》课程复习资料一、判断题：1.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。
[ ]2.在单CPU环境下可以实现“多道程序系统”。
[ ]3.UNIX操作系统是多用户多任务操作系统。
[ ]4.资源共享是现代操作系统的一个基本特征。
[ ]5.就绪状态、执行状态和挂起状态是进程的三种基本状态。
[ ]6.程序在并发执行时会失去封闭性。
[ ]7.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。
[ ]8.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。
[ ]9.进程状态可由就绪状态转换到阻塞状态。
[ ]10.进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。
[ ]11.独占型设备使用前必须先请求分配。
[ ]12.一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。
[ ]13.作业周转时间是指作业需要的运行时间。
[ ]14.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。
[ ]15.死锁与程序的死循环一样。
[ ]16.绝对装入方式需要对内存地址进行重定位。
[ ]17.“对换”是指把内存中暂不能运行的数据调到外存。
[ ]18.具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。
[ ]19.在进行页面置换时，被淘汰的页都要回写到辅存。
[ ]20.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。
因此，用户地址空间的大小可以不受任何限制。
[ ]21.磁带是可直接存取的设备。
[ ]22.在文件的索引存取方法中，允许随意存取文件中的一个记录。
[ ]23.文件的目录通常存放在外存中。
[ ]24.在文件的直接存取方法中，允许随意存取文件中的一个记录。
[ ]二、填空题：1.操作系统的基本任务是______。
2.常用的操作系统有______、______、______、______。
《操作系统》复习知识点
《操作系统》基本知识点目录第1章 (4)1.操作系统的概念* (4)2.操作系统的历史* (4)3.操作系统的基本类型* (5)4.操作系统的功能* (5)5.研究操作系统的观点* (5)第2章操作系统用户界面 (6)6.操作系统的用户界面有哪些* (6)7.操作系统命令接口的主要控制方式 (6)8.作业的的概念、作业状态及作业控制 (6)9.作业建立的方法（SPOOLING系统*） (7)10. UNIX系统的三层结构是哪些？各层包含些什么？* .......... 错误!未定义书签。
第3章进程管理 .. (7)11.在单道程序系统中和在多道程序第 1 页共23 页系统中，程序执行的特点各有哪些？* (7)12.进程的概念* (7)13.进程的特征* (7)14.进程、程序和作业的联系与区别* (8)14.进程的描述* (8)15.进程状态及其转换* (8)16.进程互斥与同步* (9)17.什么是死锁？死锁产生的原因？产生死锁的必要条件？进程互斥与同步* (12)18.什么是线程？为什么要引入线程？ (13)19. 进程和线程的关系有哪些？ (13)20.引入线程的好处有哪些？* (13)第4章处理机调度 (14)21. 什么是作业调度？什么是进程调度？进程调度的时机有哪些？* (14)22. 常用的调度算法有哪些？它们适用范围如何？* (14)223.完成下列各题： (14)第5章存储管理 (16)24. 要求完成下列各题： (16)25. 要求能做本章所有作业。
* (17)26. 页式管理的优缺点。
(17)27. 段式管理的优缺点。
(18)第7章文件系统 (18)28. 要求完成下列题目: (18)29. 如下图示，是某操作系统在某一时该文件系统管理情况，请回答如下问题： (18)第8章设备管理 (20)30. 设备管理的功能和任务。
* (20)31. 数据传送控制方式。
* (20)32. 中断的处理过程。
操作系统期末复习资料（全）
操作系统期末复习资料（全）第⼀章操作系统引论1.操作系统的设计⽬标及作⽤设计⽬的：(⽅便性和有效性是设计操作系统时最重要的两个⽬标)1．有效性：提⾼系统资源利⽤率；提⾼系统吞吐量。
2．⽅便性：配置OS后可使计算机系统更容易使⽤。
3．可扩充性：现代OS应采⽤新的结构，以便于⽅便的增加新的功能和模块。
4．开放性：系统能遵循世界标准规范，特别是遵循开放系统互连（OSI）国际标准。
作⽤：1.OS作为⽤户与计算机硬件系统之间的接⼝。
2.OS作为计算机系统资源管理者。
3.OS实现了对计算机资源的抽象。
2. 单道批处理系统和多道批处理系统特点及区别单道批处理系统特点：⾃动性顺序性单道性。
多道批处理系统特点（优缺点）：1.资源利⽤率⾼。
2.系统吞吐量⼤。
3.平均周转时间长。
4. ⽆交互能⼒。
★☆单道批处理系统中，内存中仅有⼀道作业，⽆法充分利⽤系统资源。
多道批处理系统中，作业按⼀定算法从外存的“后备队列”中调⼊内存，使它们共享各种资源。
1.分时系统和实时系统的特点特征⽐较：1>．多路性。
实时信息处理系统也按分时原则为多个终端⽤户服务。
实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进⾏采集，以及对多个对象或多个执⾏机构进⾏控制。
⽽分时系统中的多路性则与⽤户情况有关，时多时少。
2>．独⽴性。
实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时，是彼此独⽴地操作，互不⼲扰；⽽实时控制系统中，对信息的采集和对对象的控制也都是彼此互不⼲扰。
3>．及时性。
实时信息处理系统对实时性的要求与分时系统类似，都是以⼈所能接受的等待时间来确定的；⽽实时控制系统的及时性，则是以控制对象所要求的开始截⽌时间或完成截⽌时间来确定的，⼀般为秒级到毫秒级，甚⾄有的要低于100微秒。
4>．交互性。
实时信息处理系统虽然也具有交互性，但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。
它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。
操作系统期末复习资料
操作系统期末复习资料操作系统期末复习资料随着科技的不断进步，计算机已经成为了我们日常生活中不可或缺的一部分。
而操作系统作为计算机的核心组成部分，对于计算机的正常运行起着至关重要的作用。
在操作系统的学习过程中，我们需要掌握一些基本的概念和原理，以及一些常见的操作系统类型和功能。
下面将从这些方面进行复习。
一、操作系统的概念和原理操作系统是一种控制和管理计算机硬件和软件资源的系统软件。
它提供了一个用户和计算机硬件之间的接口，使得用户可以方便地使用计算机资源。
操作系统的核心原理包括进程管理、内存管理、文件系统管理和设备管理。
1. 进程管理进程是指正在执行的程序。
操作系统通过进程管理来控制和协调多个进程的执行。
进程管理包括进程的创建、调度、同步和通信等。
常见的进程调度算法有先来先服务调度、短作业优先调度和时间片轮转调度等。
2. 内存管理内存管理是指操作系统对内存资源的分配和管理。
操作系统通过内存管理来控制进程的内存使用，包括内存分配、地址映射、内存保护和内存回收等。
常见的内存管理技术有分页式内存管理和分段式内存管理。
3. 文件系统管理文件系统管理是指操作系统对文件资源的组织和管理。
文件系统管理包括文件的创建、读写、删除和共享等。
常见的文件系统类型有FAT文件系统、NTFS 文件系统和EXT文件系统等。
4. 设备管理设备管理是指操作系统对计算机硬件设备的管理。
设备管理包括设备的分配、调度和控制等。
常见的设备管理技术有中断驱动式设备管理和直接存储器访问设备管理等。
二、常见的操作系统类型和功能根据不同的应用场景和需求，操作系统可以分为多种类型，包括批处理操作系统、分时操作系统、实时操作系统和分布式操作系统等。
1. 批处理操作系统批处理操作系统适用于处理大量的批量作业。
它将一批作业按照一定的顺序提交给计算机，由操作系统自动执行。
批处理操作系统的特点是高效、自动化，但对响应时间要求不高。
2. 分时操作系统分时操作系统适用于多用户共享计算机资源的场景。
《操作系统》部分期末复习资料
《操作系统》部分期末复习资料一、简答题1、试从动态性、并发性和独立性上比较进程和程序。
a.动态性是进程最基本的特性，表现为“由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡”，因而进程有一定的生命期；而程序只是一组有序指令的集合。
是静态实体。
b.并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，是不能作为一个独立的单位参加运行的。
2、试说明进程在三个基本状态之间转换的典型原因。
进程的三个基本状态是执行状态、就绪状态和阻塞状态。
它们之间转换的典型原因如下：a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。
b.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。
c.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。
d.当阻塞进程请求的事件完成时，该进程便由阻塞状态转变为就绪状态。
3、同步机制应遵循哪些基本准则？整型信号量机制和记录型信号量机制是否完全遵循了这些准则？同步机制应遵循四个基本准则：a.空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b.忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c.有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d.让权等待：当进程不能进入自己的临界区时，应理解释放处理机，以免进程陷入“忙等”状态。
整型信号量机制使进程处于“忙等”状态，并未遵循“让权等待”的准则；而记录型信号量机制则完全遵循了同步机构的四条准则。
北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总
《操作系统》期末考试综合练习题一、填空题1、操作系统是（控制）、（管理）系统资源，方便用户使用计算机的（程序）的集合。
2、操作系统具有（资源管理）和（提供人机接口）两大基本功能。
3、最常用的存储保护机构有（界地址寄存器）和（存储器）。
4、对称式多处理器系统（SMP）含有多个CPU，这些CPU具有（平等）地位。
5、将一个运行进程可访问的虚地址的集合称为(虚拟地址空间) 。
6、根据执行的程序的性质不同，处理器可分为（核心态）和（用户态）两种状态。
7、用信号量机制来控制打印机的共享使用。
如果系统中共有2台打印机，这时已经分配了一台给某个进程使用，此时信号量的值应该是(2).8、进程可以描述为：一组具有独立功能的程序在某个(数据集合)上的一次(执行过程) 。
9、当程序运行到某条语句时，才对其逻辑地址进行计算并转化为物理地址，这种技术叫做（动态）重定位。
10、.当程序装入内存时，就对其逻辑地址进行计算并转化为物理地址，这种技术叫做（静态）重定位。
11、通常我们通过破坏（环路等待）条件和（资源独占）条件来预防死锁的发生。
12、所谓死锁状态是指在系统中的(进程)，由于竞争系统资源或由于彼此通信而永远(阻塞) 。
13、多道程序的操作系统具有（并行性）和（共享性）两大特性。
14、处理器调度的主要功能是按照某种原则，将处理器分配给(就绪队列的某个) 进程。
15、中断是指CPU对系统中发生的（异步事件）的响应。
16、操作系统中，对目录的设计包括（目录内容）和（目录结构）两个部分。
17、用信号量机制来控制打印机的共享使用。
如果系统中共有5台打印机，这时，信号量的初值应该是(5).18、在虚拟存储器的概念中，目标程序中的指令和数据放置的位置称为相对地址或者（相对）地址，而CPU能直接访问的主存的物理地址又称（实存地址）。
19、当一个进程执行Signal操作，完成对信号量“加1”后，这时信号量的值是“1”。
这时，系统中还有(至少一个)个进程等待该资源.20、一个计算机的数据总线的宽度叫做这个计算机的（.字长）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》综合复习资料 一、填空题 1. 并发是指两个或两个以上的事件在（ 1 ）发生。 2. 在DMA控制器上，与实现DMA控制关系密切的两个特殊的寄存器是（ 2 ）和（ 3 ）。 3. 进程调度的任务是（ 4 ），进程调度由（ 5 ）完成。 4. 进程主要由（ 6 ）、（ 7 ）、（ 8 ）三部分内容组成。 5. 实时操作系统通常采用基于优先权的抢占式进程调度算法，抢占的方式按抢占时机的不同可分为（ 9 ）和（ 10 ）两种方式。 6. 临界资源是必须以（ 11 ）方式访问的共享资源，并发执行的进程通过执行（ 12 ）代码来访问临界资源。 7. 操作系统内核通常包含支撑功能和（ 13 ）功能。 8. 请求分页系统中的页表是进行地址映射所需要的主要数据结构，每个页表项包括了页号、物理块号、状态位P、访问字段A、修改位M和外存地址等字段，其中状态位P用来表示（ 14 ），访问字段A用来表示（ 15 ）。 9. 进程的三个基本状态分别是（ 1 ）态、（ 2 ）态和( 3 )态。 10. 操作系统的基本功能包括( 4 )管理、( 5 )管理、( 6 )管理、( 7 )管理。除此之外还为用户使用操作系统提供了用户接口。 11. 死锁的产生有四个必要条件，分别是（ 8 ）、请求和保持条件、不剥夺条件和（ 9 ）。 12. 将（ 10 ）地址转化为（ 11 ）地址的工作称为地址映射。 13. 进程调度负责（ 12 ）的分配工作。 14. 快表中存放的是（ 13 ） 15. I/O设备按信息交换的单位可分为（ 14 ）和（ 15 ）两种类型。
二、选择题
1、一个进程被唤醒意味着（ ）。 A.该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态 2、支持虚拟内存管理的对换区通常在（ ） A.内存 B.外存 C.外存的文件区 D.既可在内存也可在外存 3、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行( )指令。 A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 4、分区管理中采用“首次适应”分配算法时，宜把空闲区按（ ）次序登记在空闲区表中。 A.长度递增 B.长度递减 C.地址递增 D.地址递减 5、某系统中有4个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资源数是（ ）。 A．16 B．17 C．20 D．18 6、在使用记录型信号量解决生产者和消费者问题时（ ）。 A. wait操作的顺序不能颠倒 B. signal操作的顺序不能颠倒 C. wait和signal操作的顺序都不能颠倒 D. wait和signal操作可以是任意顺序 7、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。 A．程序查询 B．中断方式 C．DMA方式 D．无条件存取方式 8、下面对进程的描述中，错误的是（ ）。 A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合 9、在（ ）的情况下，系统出现死锁。 A. 计算机发生了大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 A. 资源数远小于进程数或进程同时申请的资源数大大超过资源总数 10、文件系统用（ ）组织文件 A.堆栈 B.指针 C.目录 D.路径 11、下面对进程的描述中，错误的是＿＿＿。 A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合 12、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行＿＿＿指令。 A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 13、UNIX是＿＿＿操作系统； A.多用户； B.多任务； C.单用户单任务； D.多用户多任务； 14、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是＿＿＿。 A．先来先服务 B．优先级 C．最高响应比优先 D．短作业优先 15、在固定分区分配中，每个分区的大小是＿＿。 A．相同 B．随作业长度变化 C．可以不同但预先固定 D．可以不同但根据作业长度固定 16、操作系统是一种＿＿＿。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 17、进程从运行状态进入就绪状态的原因可能是＿＿＿。 A．被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 18、文件系统与＿＿＿。密切相关，它们共同为用户使用文件提供方便。 A.处理器管理 B.存储管理 C.设备管理 D.作业管理 19、在多道程序环境下，操作系统分配资源以＿＿＿为基本单位。 A.程序 B.指令 C.进程 D.作业 20、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程之间交换数据的方式进行，这种方式称为＿＿＿。 A.进程互斥 B.进程同步 C.进程制约 D.进程通信
三、简答题
1. 什么是进程？请写出至少三种进程调度算法 2. 什么是死锁?造成死锁的原因是什么?
3. 画出具有三个基本状态的进程转换图 4. 什么是进程？请说明进程创建的过程。 5. 什么是虚拟存储系统？有哪些存储管理技术支持虚拟存储系统的实现？
6. 请说明什么是多级队列调度算法和时间片轮转调度算法。 7. 什么是操作系统？操作系统具有什么作用？ 8. 请说明进程创建的过程。 9. 进程控制块的作用是什么？ 10. 什么是死锁?造成死锁的原因是什么? 11. 引起进程调度的因素有哪些？请说明什么是多级队列调度算法。 12. 什么是虚拟存储系统？有哪些存储管理技术支持虚拟存储系统的实现 13. 什么是进程？进程和程序之间有什么区别和联系？ 14. 单重中断的处理过程是什么？ 15. 简述操作系统的层次结构 16. 在进行页面置换的时候，为什么通常选择最近既没有被访问过又没有被修改过的页面做为换出页面？ 17. 引起进程调度的因素有哪些？
四、分析题
1、假设一个进程被分成大小相等的4个段，并且系统为每个段建立了一个有8个页表项的页表，假设页的大小为2k （1）每个段的最大尺寸为多少？为什么？ （2）该进程的最大逻辑地址空间为多少？为什么？ 2、举例说明文件系统是如何实现文件的“按名存取”的？举例说明文件系统所能访问的分区大小是由什么决定的？ 3、在一个页式存储管理系统中，页表内容如下所示：
若页的大小为2K，则地址转换机构将逻辑地址0转换成的物理地址是什么。（请写明计算过程）。
4、写出记录型信号量机制wait和signal操作的实现。写出使用记录型信号量机制实现生产者-消费者问题的同步算法。
页号 块号 0 2 1 1 2 6 3 3 4 7 参考答案 第一题 填空题 1、 并发是指两个或两个以上的事件在（同一时间间隔）发生。 2、 在DMA控制器上，与实现DMA控制关系密切的两个特殊的寄存器是（MAR（内存地址寄存器））和（DC（字节计数器） ）。 3、进程调度的任务是（从就绪队列中选择一个进程，将CPU分配给该进程（或为进程分配CPU） ），进程调度由（进程调度程序）完成。 4、进程主要由（正文段）、（用户数据段）、（系统数据段）三部分内容组成。 5、实时操作系统通常采用基于优先权的抢占式进程调度算法，抢占的方式按抢占时机的不同可分为（立即抢占）和（基于时钟中断的抢占）两种方式。 6、临界资源是必须以（互斥）方式访问的共享资源，并发执行的进程通过执行（临界区）代码来访问临界资源。 7、操作系统内核通常包含支撑功能和（资源管理）功能。
8、请求分页系统中的页表是进行地址映射所需要的主要数据结构，每个页表项包括了页号、物理块号、状态位P、访问字段A、修改位M和外存地址等字段，其中状态位P用来表示（该页是否在内存中），访问字段A用来表示（该页最近是否被访问过）。
9、进程的三个基本状态分别是（ 就绪 ）态、（ 运行 ）态和( 阻塞 )态。 10、操作系统的基本功能包括( 处理机 )管理、(存储器)管理、( 设备 )管理、( 文件 )管理。除此之外还为用户使用操作系统提供了用户接口。 11、死锁的产生有四个必要条件，分别是（互斥条件）、请求和保持条件、不剥夺条件和（环路等待条件）。 12、将（逻辑）地址转化为（物理）地址的工作称为地址映射。 13、进程调度负责（ 处理机 ）的分配工作。 14、快表中存放的是（最近访问过的页表项 ）
15、I/O设备按信息交换的单位可分为（字符设备）和（块设备）两种类型。 第二题 选择题
1 2 3 4 5 6 7 8 9 10 D B B C B A C D C C 11 12 13 14 15 16 17 18 19 20 D B D D C A B B C D 第三题 简答题 1、答：进程是允许并发执行的程序在某个数据集合上的运行过程 。进程调度算法有：时间片轮转调度、多级队列调度、多级反馈队列调度。 2、答：所谓死锁，是指多个进程因竞争资源而造成的一种僵持状态，若无外力作用，这些进程都将永远不能再向前推进。 产生死锁的原因：（1）竞争资源；（2）进程推进顺序非法 3、答：
4、答：进程是允许并发执行的程序在某个数据集合上的执行过程。 进程创建的过程如下： 申请，空白PCB。 为新进程分配资源。 初如化进程控制块。 将新进程插入就绪队列。 5、答：虚拟存储系统是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。在虚拟存储器系统中，作业无需全部装入，只要装入一部分就可运行。 请求分页和分段请求的存储管理技术都可以实现虚拟存储管理系统。 6、答： 多级队列调度是根据作业的性质或类型的不同将就绪进程队列再分为若干个独立子队列，各个作业固定地分属于一个队列，每个队列采用一种算法，不同的队列可采用不同的调度算法。 在早期的时间片轮转算法中，系统将所有的就绪进程按先来先服务的原则，排成一个队列，每次调度时把CPU分配给队首进程，并令其执行一个时间片，当时间片用完时，调度程序终止当前进程的执行，并将它送到就绪队列的队尾。 7、答：操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户的程序的集合。 作用：用户与计算机硬件系统之间的接口；计算机系统资源的管理者。