《操作系统习题集南京晓庄学院操作系统习题精读.docx》由会员分享，可在线阅读，更多相关《操作系统习题集南京晓庄学院操作系统习题精读.docx（109页珍藏版）》请在金锄头文库上搜索。
1、操作系统基础习题解析及实验扌旨导第一篇第一堂操作系统引论该部分罗列操作系统基础各章节的学习要点.指出学习的重点和难点，在回顾相关知识点的基 础上，对典型习题进行分析和解答。第一章操作系统引论本章学习要点1 学握操作系统的概念与作用【2】掌握操作系统的基本类型与特点3 学握操作系统的特征与功能【4】深入领会多道程序设计技术本章学习难点1 多道程序设计技术2 操作系统的特征知识点回顾一. 操作系统的概念一个完整的计算机系统由计算机硬件系统和计算机软件系统两部分组成。操作系统是配置 在计算机破件上的第一层软件，是对硬件系统功能的第一次扩充。图1-1计算机系统的层次图1. 操作系统（Operating
2、 System,简称OS）的作用（1）OS作为用户与计算机硬件系统之间的接口OS处于用户与计算机硬件系统之间，用户通过OS來使用计算机系统。或者说.用户在OS 的帮助下能够方便.快捷.安全、可靠地操纵计算机硬件和运行自己的程序。（2）OS作为计算机系统资源的管理者这是广为流行的一个关于OS作用的观点。在一个计算机系统中，通常都包含了各种各样 的硬件和软件资源。归纳起來可将资源分为四类：处理器.存储器.1/0设备以及信息（数据 和程序）。OS的主要功能正是针对这四类资源进行有效的管理。（3）OS用作扩充机器对于一台完全没有软件配置的计算机系统（裸机）.即使功能再强，也必定难于使用。os在裸机上分
3、别覆孟1/ 0设备管理软件.文件管理软件等，此时用户所看到的机器.将是一台 比裸机功能更强.使用更方便的机器。通常把覆盖了软件的机器称为扩充机器或虚机器。在计算机系统上覆孟上一层软件后，系统功能便增强一级。由于OS 口身包含了若干层软 件，因此当在裸机上覆盖上OS后，便可获得一台功能显著增强，使用极为方便的多层扩充机 器或多层虚机器。2. 操作系统的概念操作系统是一组控制和管理计算机硬件和软件资源、合理组织计算机的工作流程，方便用 户使用的程序的集合。操作系统是裸机上的第一层软件，是对硬件功能的首次扩充。二. 操作系统的发展过程人工操作方式一脱机输入输出技术批处理技术f分时.实时系统i通用操作
4、系统f微机操作 系统f网络操作系统f分布式操作系统1. 脱机输入输出技术为解决人工操作阶段存在的人机矛盾以及CPU与I/O速度不匹配的矛盾，引入脱机输入输 出技术。系统中除主机外配置一台外围机（又称卫星机），它只与输入输出设备打交道，不与 主机相连.即脱机。用户程序与数据可以在外围机控制下（脱离主机控制）预先从低速设备输 入到磁带上.CPU需要时再从磁带上输入到主机.即脱机输入技术，以解决CPU与I/O速度不 匹配的矛盾。类似地，脱机输出技术通过外围机完成数据从主机到磁带，再到低速输出设备上 的输出操作。由于主机CPU只与髙速的输入输出设备打交道，从而有效地减少了 CPU等待低速 设备输入输出
5、的时间。图1-2脱机输入/输出方式2. 批处理技术批处理技术是指计算机对一批作业自动进行处理的一种技术。早期的计算机系统为了充分利用系统资源，通常把一批作业以脱机输入方式输入到磁带上, 并在系统中配置监替程序.依次将作业装入内存，控制磁带上的作业自动地.一个接一个地进 行处理.这样就形成了早期的单道批处理系统。3. 多道程序设计技术为进一步改进单道批处理系统中CPU和内存利用率较低的问题，引进多道程序设计技术。 多道程序设计技术同时将多个作业放入内存并允许作业交替执行，共享系统中的资源。宏观上第2页共105页第一篇第一堂操作系统引论并行.微观上串行。多道程序设计技术能有效提高系统的吞吐虽和改善
6、资源利用率，但是为了协调内存中运行 的多道程序，应妥善解决处理机分配.内存分配.设备分配.文件安全.作业组织的问题。为 解决上述问题而设置的一组软件就形成了操作系统。程序 程序程序程序CPUIIHI II11输入设备 : :I11I11输出设备运行处理输入数据运行处理输出数据程序 III运行处理输出数据 等待CPU运行处理程序III图1-3多道程序运行情况三. 操作系统的分类1. 单用户操作系统2. 批处理操作系统（1）单道批处理系统把一批作业以脱机方式输入到磁带上.在系统中配上监督程序，在它的控制下使这批作业 能自动地一个接一个地顺序处理。对作业的处理是成批进行的、且内存中始终只保持一道作业
7、。（2）多道批处理系统3引入多道批处理的目的a）提高CPU的利用率b）提高内存和I/O设备的利用率c）増加系统呑吐虽g 多道批处理的特征一多道性、无序性、调度性3多道批处理的优缺点资源利用率高，系统吞吐呈大，但平均周转时间长，无交互能力。3. 分时操作系统在分时操作系统中，一台计算机和多台终端相连，每个用户通过自己的终端向系统发出命 令请求，系统分析并完成各用户的请求。（1）单道分时系统内存中只驻留一道作业.当其运行一个时间片后，调至外存，再从外存上选一个作业进入 内存。作业频緊调进调出，开销大，系统性能较差。(2) 具有“前台”和“后台”的分时系统内存被固定地划分为“前台区”和“后台区”。前
8、台区存放按时间片“调进”和“调出” 的作业流.后台区存放批处理作业。仅当前台无作业运行时，方才运行后台的作业。(3) 多道分时系统内存中的多道作业轮流获得一个时间片來运行。分时系统的特征具信多路性.独立性、及时性和交互性等特征。4. 实时操作系统能使计算机系统接收到外部倍号后及时进行处理，并且在严格的规定时间内处理结束，再 给出反馈信号的操作系统。实时操作系统分为实时控制系统和实时信息处理系统。例如生产过 程控制系统.航空订票系统等。实时系统具有多路性、独立性.及时性.交互性和可靠性等特 征。实时控制系统是以计算机为中心的生产过程控制系统，又称为计算机控制系统要求快速 的响应时间.可靠性要求高
9、。实时倍息处理系统在响应时间上和分时系统处于同一级别，但更 强调可靠性和安全性.交互性差。批处理操作系统.分时操作系统、实时操作系统是三种基木的操作系统类型。如果一个操 作系统兼有三者或其中二者的功能，则该操作系统称为通用操作系统。5. 其它操作系统包括网络操作系统.分布式操作系统等。四. 操作系统特征一并发、共享、虚拟、异步性1. 并发并发是指两个或多个事件在同一时间间隔内发生。宏观上是同时的，微观上是交替的。程 序的并发执行能有效改善系统资源的利用率，但会使系统复杂化。要注意区别并发和并行两个 概念。2. 共享系统中的资源可供内存中多个并发执行的进程共同使用。根据资源的不同屈性，可分为两
10、种资源共享方式互斥共享和同时访问。并发和共享是操作系统的两个最基本的特征.两者之间互为存在的条件。一方而.资源的 共享是以程序的并发执行为前提的；另一方面，系统若不能对资源共享实施有效管理.则程序 的并发执行则无法实现。3虚拟通过某种技术把一个物理实体变成若干个逻辑上的对应物，物理实体是实的，即实际存在, 而后者是虚的，是用户的感觉。例如虚拟内存、虚拟设备等。4. 异步性第4页3105页第一篇第一堂操作系统引论在多道程序环境下.多个进程并发执行，但由于资源等因素的限制，内存中的每个进程何 时执行，何时暂停，以怎样的速度向前推进.每道程序需多少时间才能完成，都是不可预知的, 进程以异步的方式运行
11、。但只要运行环境相同.作业经过多次运行，都会获得完全相同的结果。五. 操作系统的功能操作系统引入多道程序设计技术，一方面改善了系统资源的利用率，但另一方面也引发了 复杂的系统管理问题.诸如内存中的作业如何存储系统资源如何共享等，操作系统必须具有 控制和管理各种并发活动的能力，合理组织计算机的工作流程，有效地提高各类资源的利用率。1. 处理机管理主要任务是对处理机进行分配，并对其进行有效的控制和管理。在多道程序环境下，处理 机的分配和运行是以进程为基本单位，又称进程管理。（1）进程控制一为作业创建进程，撤消已结束的进程，以及控制进程的状态转换。（2）进程同步一对诸进程的运行进行协调（互斥和同步）
12、。（3）进程通信一实现相互合作进程之间的信息交换。（4）进程调度一从就绪队列中，按照一定的算法选岀一新进程，分配处理机，设置运疔 现场，使之投入运行。2. 存储器管理存储器管理的主要任务是为多道程序的运行提供良好的环境，方便用户使用存储器，提奇 存储器的利用率.以及从逻辑上來扩充内存。（1）内存分配为每道程序分配内存空间，提高内存的利用率。（2）内存保护一确保每道用户作业都在自己的内存空间中运行，互不干扰。（3）地址映射一将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。（4）内存扩充一借助虚拟技术，从逻辑上扩充内存容虽。3. 设备管理主要任务是完成用户提出的I/O请求，为用户分配I/
13、O设备：提高CPU和I/O设备的利用 率：提高I/O速度：以及方便用户使用I/O设备。（1）缓冲管理管理各种类型的缓冲区。（2）设备分配一根据用户的I/O请求.分配所布设备。（3）设备处理一实现CPU和设备控制器之间的通信。（4）设备独立性和虚拟设备4. 文件管理程序和数据都是以文件的形式存储在存储介质上。文件管理的主要任务是对用户文件和系 统文件进行管理.方便用户使用，保证文件的安全性。（1）文件存储空间的管理（2）目录管理一建立目录项.实现按名存取、实现文件共享。（3）文件的读、写管理和存取控制（4）文件保护5. 作业管理1） 操作系统接口（2）作业的控制方式六. 操作系统的结构一模块接口
14、法、有序分层法1. 模块接口法按功能划分模块.模块间可以不加控制的相互调用和转移。这种结构紧凑.接口简单直接. 系统效率高：但模块间的调用随便独立性差.系统结构不请晰。2. 有序分层法Aq A人“ AgAnAo宿主系统（底人An是目标系统（顶人既可采用自底向上法逐步扩充.也可采用自 顶向下法，逐层分解。（1）单向依赖（2）同一层中各模块的功能应相近（3）与硬件紧密相关的模块安排在Ao层，便于移植（4）运行频率较高的公用模块应放迓在较低的层次（5）由于设计目标不同而变化的部分放在外层.增强系统的适应性习题分析一.判断改错题（判断由下划线标明的关键词的叙述是否正确，正确的打J,错误的打X并改正。
15、）（1）实时系统只能应用于生产控制系统,不能应用于信息处理系统。（）（2）并发含有“同时进行”的槪念，是指两个或者是多个事件在同一时刻发生。（）（3）操作系统虚拟机在逻辑功能上与裸机一样,具有一个物理实体。（）（4）对用户而言，操作系统是一种人机交互的环境,对设计者而言，它是一种强功能的系统资源管理程序。（）（5）资源的共享是以程序的并行执行为纽的，没有程序的并行执行，就没有资源的共享。（ ）（6）计算机系统的泌包括程序和数据两大部分。（）（7）若把计算机系统分为若干层次,则按由上而下顺序可分为应用系统与应用软件、操作系统.其它系统软件和裸机。（）（8）批处理控制程序解决了作业间的口动转换,减少了时间浪费，尤其是主机CPU时间的浪费.如果一个用户的计算作业非常庞大，也不会独自一直占据CPU。（）习題解答：（1）错：应为：实时系统能应用于生产
