操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 （二）学习的目的与要求 了解操作系统在计算机系统中的作用；各类操作系统的特点；用户与操作系统的关系；处理器的工作状态和系统功能调用的作用。 重点是：操作系统在计算机系统中的作用；各类操作系统的特点；程序状态字的作用；系统功能调用。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题。 名词解释：操作系统、嵌入式操作系统、特权指令 问答题： 1. 计算机系统由哪些部分组成？ 2. 从资源管理的观点看，操作系统有哪些功能？ 3. 各类操作系统的特点？ 4. 操作系统为什么要提供“系统功能调用”？ 第二章处理器管理 （一）课程内容 本章介绍了操作系统中处理器管理部分的实现，包括以下几部分内容： 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 （二）学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的；进程和程序有什么区别；进程的基本状态以及状态的变化；处理器调度策略；中断的作用。
重点是：多道程序设计，进程，处理器调度。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。 名词解释：多道程序设计，进程，中断，线程 问答题： 1.进程有哪些基本状态，画出进程基本状态变化图。 2.进程控制块的作用和基本内容？ 3.简述中断响应的过程。 4.设计调度算法的原则有哪些？ 5.有哪些作业调度策略，其各自的特点是什么？ 6.有哪些进程调度策略，其各自的特点是什么？ 7.在分时系统中采用时间片轮转的调度策略有哪些优越性？ 8.采用多线程技术有哪些优越性？ 综合题（辅导时可以修改下时间） 1．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 （1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。 2．在某计算中心的一道单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。
第三章 一、单项选择题 1.基址寄存器和界限寄存器是属于( ) A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 2.存储管理实际管理的是( ) A.辅助存储器 B.全部主存储器 C.主存储器中的用户区 D.主存储器中的系统区 3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( ) A.1次 B.2次 C.3次 D.4次 4.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 5.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 6.页式存储管理中，作业运行时，该作业的页表是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7、处理器不能直接访问的存储器是（） A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 则它的最大页号和最大页地址是（） A、256和65536 B、255和65535 C、256和65535 D、255和65536 9.价格昂贵、存取速度最快，但容量较小的存储器是（） A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 10.程序状态字寄存器是属于（） A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 11.处理器中仅设置一个界限寄存器的存储管理方式是（） A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 12．处理器不能直接访问的存储器是( ) A．寄存器 B．高速缓冲存储器 C．主存储器 D．辅助存储器
操作系统概论-02323（2017年张琼声版本） 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念： 操作系统是一种复杂的系统软件，是不同程序代码、数据结构、初始化文件的集合，可执行。 操作系统是提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源，并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口，计算机的所有功能最终都是由硬件的操作来实现的，计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标： 1)与硬件相互作用，为包含在所有硬件平台上的所有底层可编程部件提供服务； 2)为运行在计算机系统上的应用程序（即用户程序）提供执行环境。 现代计算机特点是支持多任务，一方面保证用户程序的顺利执行，另一方面使计算机系统资源得到高效的利用，保证计算机系统的高性能。 (3)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统（多道批处理系统、分时系统） 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段： 电子管，无存储设备，第一台：1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统： 晶体管，磁性存储设备，内存中有一道批处理作业，计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量
1.2.2单道批处理系统 特点：自动性、顺序性、单道性。 优点：减少了等待人工操作的时间 缺点：CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统：集成电路芯片，出现了分时操作系统（多个终端）。 特点：多道性、无序性、调度性、复杂性。 优点：能够使CPU和内存IO资源得到充分利用，提高系统的吞吐量。 缺点：系统平均周转时间长，缺乏交互能力。 1.2.4微机操作系统： 第一台Intel公司顾问GaryKildall 编写的CP/M系统，是一台磁盘操作系统，用于Intel8080. 1.2.5操作系统特点 (1)分时系统： 特点：多路性、及时性、交互性、独立性。 优点：提供了人机交互，可以使用户通过不同终端分享主机。 缺点：不能及时接收及时处理用户命令。 (2)实时操作系统（用户实时控制和实时信息处理）： 实时操作系统：广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点：多路性、独立性、及时性、交互性、可靠性。 在实时系统中，往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品： 1)主机操作系统（批处理、事务处理（银行支票处理或航班预订）、分时处理） 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统（物联网操作系统） 1.3操作系统的特征 现代操作系统都支持多任务，具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生； (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式：互斥共享,同时共享； (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物；
“操作系统概论”习题解答之第4章文件管理 第4章习题解答 1、什么叫文件？ 答：所谓文件是指逻辑上具有完整意义的信息集合。 2、文件系统应具有哪些功能？ 答：文件系统主要是实现“按名存取”。为了能正确地按名存取，文件系统具有如下功能： ①、实现从逻辑文件到物理文件间的转换。 ②、有效地分配文件的存储空间。 ③、建立文件目录。 ④、提供合适的存取方法以适应各种不同的应用。 ⑤、实现文件的安全性。 ⑥、提供一组文件操作。 3、解释下列术语并说明它们之间的关系： 存储介质、卷、块、记录、文件。 答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。 卷：存储介质的物理单位定义为卷。 块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。 记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划分的信息单位；物理记录即块。 文件：把逻辑上具有完整意义的信息集合称为文件。 一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。 4、什么是文件的逻辑结构和存储结构？ 答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。文件系统是从文件的存储和检索的角度来组织文件，在存储媒介上的文件构造方式称为文件的存储结构。 5、解释顺序文件、链接文件和索引文件。
答：1、顺序结构： 将一个文件逻辑上连续的信息存放在存储介质（磁盘）中相邻的块上，这种存储结构保证了逻辑记录顺序和物理块顺序相一致。 （磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设备。） 2、链接结构（串联结构）： 文件所占用的存储介质物理块不再要求连续（相邻）的，可以分散在存储媒介上。在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下一个物理块的地址，形成指针链。最后一块的最后一个单元为0表示结束。 3、索引结构： 和链接结构一样，也是一个非连续存储的结构，但它不采用链接方式，而是为每一个文件建立一张索引表，索引表中存放文件中每一个记录存放的物理地址。 6、解释记录的成组和分解操作。采用这种技术有什么优点？ 答：1、当文件的一个逻辑记录的长度小于一个物理块的长度的时候，我们可以把若干个逻辑记录合并成一组存到一个物理块中，这个工作称为成组。访问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来，这一工作称为分解。 2、记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成组和分解都需要设立缓冲区，成组时先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。 7、假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，回答下列问题： ①、该文件至少占用多少磁盘存储块？ ②、若该文件是以链接结构形式在磁盘上的，现用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。 答：①、每块能存放的记录个数为「2048／80」＝25个。 一共需要 100／25＝4块。
第一章操作系统概论 一、填空题 1、一个计算机系统有和两部分组成，操作系统是中的重要组成部分。 2、操作系统的主要任务是的使用状况，满足对资源的要求，提高系统资源利用率，协调各程序对资源的使用冲突。 3、操作系统为用户提供的两级接口是是。 4、操作系统是控制和管理计算机系统内各种、有效地组织多道程序运行的，是与计算机之间的接口。 5、从资源分配的角度讲，计算机系统中的资源分为、、、和用户界面。 6、根据服务对象不同，常用的处理操作系统主要分为如下三种类型： 允许多个用户在其终端上同时交互地使用计算机的操作系统成为，它通常采用策略为用户服务；允许用户把若干个作业提交给计算机系统集中处理的操作系统成为，衡量这种系统性能的一个主要指标是系统的；在的控制下，计算机系统能及时处理由过程控制反馈的数据并作出相应。设计这种系统时，应首先考虑系统的。 7、UNIX系统是操作系统，DOS系统是操作系统。 8、现代操作系统通常为用户提供三种界面：、和。 9、计算机中CPU的工作分为系统态和用户态两种。系统态运行程序，用户态运行程序。 10、计算机系统结构的第一个重要突破是采用技术。 11、操作系统的生成过程是运行操作系统厂商提供的或。 12、操作系统的五大类是，，，，。 13、多用户系统的关键技术是在用户之间有。 14、分时系统追求的目标为，实时系统则追求。 15、网络操作系统的用户工作时必须知道。 16、分布式操作系统需要全局的，所有的CPU运行同样的。 17、批处理系统加上就是多道批处理系统。 18、现在的网络操作系统常用的有和。 二、选择题 1、操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 2、操作系统是一组（）程序。 A、文件管理 B、中断处理 C、资源管理 D、设备管理 3、操作系统是计算机系统的核心软件。按功能特征的不同，可以把操作系统分为（1）、（2）、（3）、个人机系统、网络操作系统和分布式操作系统等基本类型。其中（1）的主要目标是提高系统的吞吐率和效率，而（2）、是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如（4）等。 （1）、（2）、（3）供选择的答案为：
第三章复习题 一、单项选择题 1. 多道程序设计是指（C）。 A. 把一个计算问题的程序分成多个可独立执行的程序模块 B. 一个处理器上同时运行多个程序 C. 把多个计算问题同时装入主存储器并行执行 D. 每个用户同时编制多个程序 2. 进程队列是把（B）链接在一起而形成的。 A. 进程 B. 进程控制块PCB C. 程序 D. 数据 3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。 A. 进程转换 B. 进程阻塞 C. 进程切换 D. 进程撤销 4. UNIX采用的进程调度算法是（D）。 A. 先来先服务调度算法 B. 时间片轮转调度算法 C. 分级调度算法 D. 动态优先数调度算法 5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。 A. 先来先服务 B. 计算时间短者优先 C. 响应比高者优先 D. 均衡调度 6. 程序是静止的，而进程是（A）的。 A. 动态的 B. 活动的 C. 不动的 D. 顺序的 5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。 A. 程序 B. 原语 C. 进程 D. 语句 6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用 （A）算法。 A. 先来先服务 B. 按优先级 C. 轮转法 D. 任何 7. LRU页面调度算法总是选择（A）页面调出主存储器。 A. 最近最久未被使用 B. 在贮存中驻留时间最长的 C. 最近被访问的次数最少的 D. 最先被装入主存储器的 8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。 A. 可并发 B. 可交叉 C. 可被中断 D. 不可被中断 9. 下列对进程的属性描述错误的是（D）。 A. 进程具有动态性 B. 进程可以并发执行 C. 进程具有等待态、就绪态和运行态三种基本状态 D. 多个不同的进程不可以包含相同的程序 10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。 A. 进程 B. 文件 C. 作业 D. 程序 11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程 （C）。 A. 立即可占用处理器运行
一、单项选择题 18．并发进程执行的相对速度是( ) A．由进程的程序结构决定的B．由进程自己来控制的 C．在进程被创建时确定的D．与进程调度策略有关 19．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是( ) A．进程执行的顺序性B．访问了共享变量 C．程序的结构D．需要的处理器时间 20．进程间采用信箱通信方式时，可调用send原语把信件投放到( ) A．发送者信箱B．接受者信箱 C．指定的工作区D．指定的PCB 16、有关并发进程的阐述中，不正确 ．．．的说法是( ) A、进程的执行速度不能由进程自己来控制 B、进程的执行速度与进程能占用处理器的时间有关 C、进程的执行速度与是否出现中断事件有关 D、任何两个并发进程之间均存在着相互制约关系 17、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是( ) A、运行 B、就绪 C、收容 D、执行 18、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其 中的( ) A、互斥条件 B、占有且等待条件 C、不可抢占资源条件 D、循环等待条件 19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使 用资源者，则此时信号量的值为( ) A、n-1 B、0 C、1 D、-1 20、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操 作管理时信号量的变化范围为( ) A、[m，(m+n)] B、[n，(m+n)] C、[(m-n)，m] D、[(m-n)，n] 18．若进程用信件来传递信息，那么发送信息者的进程名应() A．存放在信件中B．作为send原语的参数 C．作为receive原语的参数D．存放在信箱说明中 19．不能 ．．防止死锁的资源分配策略是() A．剥夺式分配方式B．按序分配方式 C．静态分配方式D．互斥使用分配方式 20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资
第1部分操作系统概论名词解释 脱机输入／输出 具体的输入／输出不需要在主计算机上进行的方式也称“脱机输入／输出” 批处理 作业是由操作系统成批地进行处理，操作系统能自动地从输入池读入下一个作业，并予以运行和输出，如此直到整批作业全部处理完毕。 SPOOLING 由操作系统将磁盘模拟为输入／输出设备的处理方式称为SPOOLING（Simultaneous Periph eral Operating On Line），即“并行的外部设备操作联机”，也称“假脱机”。SPOOLING系统是以磁盘为几乎无限巨大的缓冲区来解决低速的I/O设备与高速的CPU之间的速度匹配问题。 分时系统 为了降低交互式系统的等待时间和运行时间的比率，系统通过多台终端同时向很多用户提供运行环境，这种分时系统就能以合理的成本向用户提供交互式使用计算机的方便。 多路性 一台主机可连接多台终端，多个终端用户可以同时使用计算机，共享系统的硬软件资源。 交互性 用户能与系统进行对话。在一个多步骤作业的运行过程中，用户能通过键盘等设备输入数据或命令，系统获得用户的输入后做出响应，显示执行的状况或结果。 实时操作系统 是一种能在限定的时间内对输入进行快速处理并做出响应的计算机处理系统 多处理机系统 一个计算机系统中可具有多个CPU或处理机。一般用微处理器构成阵列系统，其运算速度可以达到上万亿次， 分布式操作系统 分布式系统是一种多计算机系统，这些计算机可以处于不同的地理位置和拥有不同的软硬件资源，并用通信线路连接起来，具有独立执行任务的能力。分布式系统具有一个统一的操作系统，它可以把一个大任务划分成很多可以并行执行的子任务，并按一定的调度策略将它们动态地分配给各个计算机执行，并控制管理各个计算机的资源分配、运行及计算机之间的通信，以协调任务的并行执行。以上所有的管理工作对用户都是透明的。 网络操作系统 计算机网络是指用数据通信系统把分散在不同地方的计算机群和各种计算机设备连接起来的集合，它主要用于数据通信和资源共享，特别是软件和信息共享。
第四章复习题 一、单项选择题 1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B）次序登记在空 闲区表中。 A. 地址递减 B. 地址递增 C. 长度递减 D. 长度递增 2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 3. 不适宜采用虚拟存储管理技术的存储管理方式是（D）。 A. 页式 B. 段式 C. 段页式 D. 可变分区 4. 在多道程序设计系统中，采用了页式存储管理。如果允许并行工作的道数为n(n>1)，则 系统中同时建立的页表数一定为（C）。 A. 1 B. n C. <=n D. n+1 5. 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在（B）。 A. 基址寄存器 B. 界限寄存器 C. 限长寄存器 D. 相联寄存器 6. 重定位的含义是（C）。 A. 把主存中的一个程序从一个区域重新定位到另一个区域 B. 把绝对地址转换成逻辑地址 C. 把逻辑地址换砖成绝对地址 D. 把辅助存储器中的程序定位到主存的某个区域 7. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。因而，分页的工作是在 （C）时进行的。 A. 用户编制程序 B. 地址转换 C. 操作系统装入作业 D. 系统初始化 8. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 9. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个 （C）中断。 A. I/O B. 缺段 C. 缺页 D. 访管 10. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区分， 则主存储器的容量为（D）。 A. 2n个字 B. 2n-1个字 C. 2n-1个字节 D. 2n个字节 11. LRU页面调度算法总是选择（C）页面调出。 A. 最先进入 B. 最后进入 C. 最近最久未访问 D. 最近经常访问
一、单项选择题 7．计算机主存储器中，存储单元的编址单位是( ) A．二进制位B．字节 C．字D．块 8．计算机系统中，存取速度最快的存储器是( ) A．寄存器B．主存储器 C．高速缓冲存储器D．辅助存储器 9．减少可变分区存储管理中碎片的措施是( ) A．增大分区长度B．增加分区数目 C．采用移动技术D．减少分区长度 10．可变分区存储管理中，通常分配最快的算法是( ) A．最先适应分配B．最优适应分配 C．最坏适应分配D．随机分配 7、存储管理中的地址转换(重定位)指的是( ) A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址 C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址 8、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( ) A、FIFO B、FILO C、LRU D、LFU 9、可以采用静态重定位方式转换地址的管理内存方案是( ) A、页式管理 B、页式虚拟管理 C、可变分区管理 D、固定分区管理 8．处理器不能 ．．直接访问的存储器是() A．寄存器B．高速缓冲存储器 C．主存储器D．辅助存储器 9．断电停机后，存储信息随之消失的存储器是() A．磁盘B．磁带 C．主存储器D．U盘 10．处于运行状态的操作系统程序应放在() A．寄存器中B．高速缓冲存储器中 C．主存储器中D．辅助存储器中 8.价格昂贵、存取速度最快，但容量较小的存储器是（） A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器
9.程序状态字寄存器是属于（） A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 10.处理器中仅设置一个界限寄存器的存储管理方式是（） A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 7、处理器不能 ．．直接访问的存储器是（） A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 ） A、256和65536 B、255和65535 C、256和65535 D、255和65536 9、页式存储管理中，作业运行时，该作业的页表是放在（） A、磁盘 B、主存系统区 C、主存用户区 D、用户程序 7.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 8.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 9.页式存储管理中，作业运行时，该作业的页表是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7．基址寄存器和界限寄存器是属于（） A．指令寄存器B．通用寄存器 C．控制寄存器D．时钟寄存器 8．存储管理实际管理的是（） A．辅助存储器B．全部主存储器 C．主存储器中的用户区D．主存储器中的系统区 9．页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（） A．1次B．2次
第一章操作系统简介 1.请说明操作系统的作用和功能 1)操作系统的作用： 管理计算机资源、为用户提供方便使用的接口、扩充硬件 2)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理 2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点 1)单道批处理系统特点：单道性、顺序性、自动性 优点：相对无操作系统而言，减少了人工操作等待的时间 缺点：CPU资源不能得到充分利用 2)多道批处理系统特点：多道性、无序性、调度性、复杂性 优点：提高了CPU、设备和内存的利用率和系统吞吐量 缺点：系统平均周转时间较长，缺乏交互能力 分时系统特点：多路性、独立性、及时性、交互性 优点：为用户提供了人机交互的方便性，使多个用户可以通过不同终端共享主机3.内存管理有哪些主要功能 内存分配、内存保护、地址映射、内存扩充 4.请说明指令执行的过程 取指令，分析指令，执行指令，取下一条指令 5.操作系统具有哪些特征？ 操作系统主要特征包括：并发性、共享性、虚拟性和异步性。 第二章进程管理
1.什么是进程？说明进程与程序的区别和联系 1)进程： 进程是允许并发执行的程序在某个数据集合上的运行过程 进程是由正文段、用户数据段及进程控制块共同组成的执行坏境 2)进程与程序的区别： 程序是静态的也是永久的，进程是动态的也是暂时存在的；程序是储存在某种介质上的二进制代码，进程因程序的执行而被创建，因程序执行的结束而被撤销 3)进程与程序的联系： 进程是程序的一次执行，进程总是对应至少一个特定的程序，执行程序的代码 2.操作系统在什么时候创建进程？操作系统如何创建一个进程？ 1)以下情况需要创建进程： 1.用户登录 2.作业调度 3.提供服务 4.应用请求 2)操作系统创建进程： 1,申请空白PCB（进程控制块）；2,为新进程分派资源；3,初始化PCB；4,将新进程插入就绪队列； 3.时钟中断信号是如何产生的？时钟中断处理程序（时钟驱动程序）的功能是什么？ 1)中断信号的产生： 晶振能够产生固定频率的脉冲，每产生一次脉冲，计数器的值减1，当计数器的值=0时，产生一次时钟中断信号，保持寄存器的值再次送计数器。 2)时钟驱动程序的功能： 1.维护日期和时间 2.递减当前进程在一个时间片内的剩余执行时间，并检查是否为零，防止进程运行超时 3.对CPU的使用记账 4.递减报警计数器 4.请说明单重中断的处理过程 1.系统关闭中断，保护断点 2. 转中断处理程序 3.执行中断处理子例程 4.恢复现场，开中断
第1章操作系统概论 (1) 试说明什么是操作系统，它具有什么特征？其最基本特征是什么？ 解： 操作系统就是一组管理与控制计算机软硬件资源并对各项任务进行合理化调度，且附加了各种便于用户操作的工具的软件层次。 现代操作系统都具有并发、共享、虚拟和异步特性，其中并发性是操作系统的最基本特征，也是最重要的特征，其它三个特性均基于并发性而存在。 (2) 设计现代操作系统的主要目标是什么？ 解： 现代操作系统的设计目标是有效性、方便性、开放性、可扩展性等特性。其中有效性指 的是OS应能有效地提高系统资源利用率和系统吞吐量。方便性指的是配置了OS后的计算机应该更容易使用。这两个性质是操作系统最重要的设计目标。开放性指的是OS应遵循世界标准规范，如开放系统互连OSI国际标准。可扩展性指的是OS应提供良好的系统结构，使得新设备、新功能和新模块能方便地加载到当前系统中，同时也要提供修改老模块的可能，这种对系统软硬件组成以及功能的扩充保证称为可扩展性。 (3) 操作系统的作用体现在哪些方面？ 解： 现代操作系统的主要任务就是维护一个优良的运行环境，以便多道程序能够有序地、高效地获得执行，而在运行的同时，还要尽可能地提高资源利用率和系统响应速度，并保证用户操作的方便性。因此操作系统的基本功能应包括处理器管理、存储器管理、设备管理和文件管理。此外，为了给用户提供一个统一、方便、有效的使用系统能力的手段，现代操作系 统还需要提供一个友好的人机接口。在互联网不断发展的今天，操作系统中通常还具备基本 的网络服务功能和信息安全防护等方面的支持。 (4) 试说明实时操作系统和分时操作系统在交互性、及时性和可靠性方面的异同。 解： 交互性：分时系统能够使用户和系统进行人-机对话。实时系统也具有交互性， 但人与系统的交互仅限于访问系统中某些特定的专用服务程序。 及时性：分时系统的响应时间是以人能够接受的等待时间为标准，而实时控制系 统对响应时间要求比较严格，它是以控制过程或信息处理中所能接受的延迟为标 准。 可靠性：实时系统要求系统可靠性要比分时系统高。在实时系统中往往采用多级 容错措施来保证系统的安全及数据的安全。 (5) 试比较分布式操作系统和网络操作系统的异同。 解： 它们的区别在于：分布式操作系统的设计思想和网络操作系统是不同的，这决定了它们
第一章操作系统概论 1.单项选择题 ⑴B; ⑵B; ⑶C; ⑷B; ⑸C; ⑹B; ⑺B；⑻D；⑼A；⑽B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。
第二章进程与线程 1.单项选择题 ⑴B；⑵B；⑶ A C B D; ⑷C; ⑸C; ⑹D; ⑺C; ⑻A; ⑼C; ⑽B; ⑾D; ⑿A; ⒀D; ⒁C; ⒂A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性；
操作系统概论第四章文件管理习题解答 集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-
“操作系统概论”习题解答之第4章文件管理 第4章习题解答 1、什么叫文件？ 答：所谓文件是指逻辑上具有完整意义的信息集合。 2、文件系统应具有哪些功能？ 答：文件系统主要是实现“按名存取”。为了能正确地按名存取，文件系统具有如下功能： ①、实现从逻辑文件到物理文件间的转换。 ②、有效地分配文件的存储空间。 ③、建立文件目录。 ④、提供合适的存取方法以适应各种不同的应用。 ⑤、实现文件的安全性。 ⑥、提供一组文件操作。 3、解释下列术语并说明它们之间的关系： 存储介质、卷、块、记录、文件。 答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。 卷：存储介质的物理单位定义为卷。 块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。 记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划分的信息单位；物理记录即块。
文件：把逻辑上具有完整意义的信息集合称为文件。 一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。 4、什么是文件的逻辑结构和存储结构？ 答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。文件系统是从文件的存储和检索的角度来组织文件，在存储媒介上的文件构造方式称为文件的存储结构。 5、解释顺序文件、链接文件和索引文件。 答：1、顺序结构： 将一个文件逻辑上连续的信息存放在存储介质（磁盘）中相邻的块上，这种存储结构保证了逻辑记录顺序和物理块顺序相一致。 （磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设备。） 2、链接结构（串联结构）： 文件所占用的存储介质物理块不再要求连续（相邻）的，可以分散在存储媒介上。在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下一个物理块的地址，形成指针链。最后一块的最后一个单元为0表示结束。 3、索引结构：
操作系统概论第三章答案
第三章 一、单项选择题 1.基址寄存器和界限寄存器是属于( ) A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 2.存储管理实际管理的是( ) A.辅助存储器 B.全部主存储器 C.主存储器中的用户区 D.主存储器中的系统区 3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( ) A.1次 B.2次 C.3次 D.4次 4.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 5.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 6.页式存储管理中，作业运行时，该作业的页表
是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7、处理器不能直接访问的存储器是（） A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 8、若页式存储管理中的地址格式为 23 16 15 0 则它的最大页号和最大页内地址是（）A、256和65536 B、255和65535 C、256和65535 D、255和65536 9.价格昂贵、存取速度最快，但容量较小的存储器是（） A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 10.程序状态字寄存器是属于（） A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 11.处理器中仅设置一个界限寄存器的存储管理方式是（）
A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 12．处理器不能直接访问的存储器是() A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器13．断电停机后，存储信息随之消失的存储器是() A．磁盘B．磁带C．主存储器 D．U盘 14．处于运行状态的操作系统程序应放在() A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中15、存储管理中的地址转换(重定位)指的是( ) A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址 C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址 16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )
2017版最新操作系统概论(02323)考试重点 简答题 https://www.doczj.com/doc/5610240317.html,work Information Technology Company.2020YEAR
第一章操作系统简介 1.请说明操作系统的作用和功能 1)操作系统的作用： 管理计算机资源、为用户提供方便使用的接口、扩充硬件 2)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理 2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点 1)单道批处理系统特点：单道性、顺序性、自动性 优点：相对无操作系统而言，减少了人工操作等待的时间 缺点：CPU资源不能得到充分利用 2)多道批处理系统特点：多道性、无序性、调度性、复杂性 优点：提高了CPU、设备和内存的利用率和系统吞吐量 缺点：系统平均周转时间较长，缺乏交互能力 分时系统特点：多路性、独立性、及时性、交互性 优点：为用户提供了人机交互的方便性，使多个用户可以通过不同终端共享主机 3.内存管理有哪些主要功能 内存分配、内存保护、地址映射、内存扩充 4.请说明指令执行的过程 取指令，分析指令，执行指令，取下一条指令 5.操作系统具有哪些特征？ 操作系统主要特征包括：并发性、共享性、虚拟性和异步性。 第二章进程管理 1.什么是进程？说明进程与程序的区别和联系 1)进程： 进程是允许并发执行的程序在某个数据集合上的运行过程 进程是由正文段、用户数据段及进程控制块共同组成的执行坏境 2)进程与程序的区别： 程序是静态的也是永久的，进程是动态的也是暂时存在的；程序是储存在某种介质上的二进制代码，进程因程序的执行而被创建，因程序执行的结束而被撤销 3)进程与程序的联系： 进程是程序的一次执行，进程总是对应至少一个特定的程序，执行程序的代码 2.操作系统在什么时候创建进程操作系统如何创建一个进程
“操作系统概论”习题解答之并发进程 第6章习题解答 1、什么叫并发进程？ 答：在多道程序设计系统中，作为单个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。因此，系统会同时存在着许多进程，在单处理器的情况下，这些进程轮流的占用处理器，即一个进程的工作没有全部完成之前，另一个进程就开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为“并发进程”。 2、临界区是怎样定义？对临界区的管理应符合哪些要求？ 答：并发进程中与共享变量有关的程序段称为“临界区”。对若干个并发进程共享某一变量的相关临界区的管理有三点要求： ①、一次至多一个进程能够进入临界区，当有进程在临界区执行时，其它想进入临界区执行的进程必须等待。 ②、不能让一个进程无限制的在临界区执行，即任何一个进入临界区的进程必须有限的时间内退出临界区。 ③、不能强迫一个进程无限期等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。 3、采用PV操作作为同步机制时，假定与某共享变量相关的信号量S的值可在[-1，1］之间，问S的初值是哪个值？当S=－1，S=0，S=l时它们各自的物理含义是什么？ 答：S的初值是 1. S＝－l，表示有一个进程在等待进入临界区执行。 S＝0，表示已有一个进程在临界区执行，这时若有进程想进入临界区则必须等待。 S＝l，表示无进程在临界区执行，若有进程想进入临界区则可以立即进入。 4、A、B两个火车站之间是单轨连接的，现有许多列车同时到A站，需经A站到达B站，列车出B站后又可分路行驶（如图6－6）。为保证行车安全，请问应如何调度列车？请用PV 操作作为工具设计一个能实现你的调度方案的自动调度系统。 答：当A、B两站之间无列车停驶时，可让到达A站的一列车进人A、B站之间行驶。 当A、B站之间有列车在行驶时，则到达A站者必须在站外等待。
操作系统概论第5章设备管理 一、单项选择题 1．磁盘是可共享的设备，因此每一时刻（）作业启动它。 A．可以有任意多个 B．能限定几个 C．至少能有一个 D．至多能有一个 2．启动磁盘后，对磁盘读／写信息的最小单位是（）。 A．逻辑记录 B．物理块 C．数据项 D．字符 3．用户程序中用（）来提出使用设备的要求可以提高设备分配的灵活性。 A．绝对号 B．相对号 C．设备类绝对号 D．设备类相对号 4．对移动臂磁盘来说，在执行信息传输时把移动臂移到指定柱面所花费的时间称（）时间。 A．寻找 B．延迟 C．传送
D．读／写 5．在磁盘执行信息传输操作所需花费的时间中，（）时间是与信息所在磁盘上的物理位置无关的。 A．传送 B．延迟 C．寻找 D．旋转 6．对磁盘进行移臂调度的目的是缩短（）时间。 A．启动 B．传送 C．延迟 D．寻找 7．对磁盘进行旋转调度的目的是缩短（）时间。 A．启动 B．传送 C．延迟 D．寻找 8．假定在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20 毫秒／圈，则传送一块信息所需的时间为（）毫秒。 A．2 B．1 C．20
D．10 9．对磁盘进行移臂调度时，若采用（）调度算法则必须考虑移动臂的移动方向。 A．先来先服务 B．最短寻找时间优先 C．电梯 D．扫描 10．外围设备与主存储器之间的信息传输操作是由通道执行通道程序来完成的，通道程序是由若干（）组成的。 A．通道命令字 B．通道地址字 C．通道状态字 D．通道控制字 11．通道把通道程序的执行情况记录在（）中。 A．CAW B．CCW C．CSW D．PSW 12．通道完成一次输人输出操作后，以（）方式请求中央处理器进行干预。 A．条件码 B．I／O中断 C．转移指令 D．外部中断
---真理惟一可靠的标准就是永远自相符合 “操作系统概论”习题解答之存储管理 章习题解 1解释下列术 逻辑地址；绝对地址；地址转 答：逻辑地址：对于用户来说，他无须知道自己的作业究竟是在主存
什么位置，他们可以认为自己的程序和数据就是放在地址开始一组连的地址空间中，这个地址空间是程序用来访问信息所用的一系列连续地址元的集合，该地址空间就是逻辑地址空间。逻辑地址空间中，地址单元的号称为逻辑地址 绝对地址：主存也被按照连续的存储单元进行编号，绝对地址空间就是主存中一系列连续存储信息的物理单元的集合，也称绝对地址空间为存储地址空间或物理地址空间。绝对地址空间中物理单元的编号称为绝对地址。地址转换：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。 2.存储保护的目的是什么？怎样实现存储保护？
---真理惟一可靠的标准就是永远自相符合 答：存储保护的目的就是为了保护主存中各区域内的信息不被破坏，包括存储的权限，存储不可跨越区域等等。为实现存储保护，必须由硬件软件配合实现。比如在页式管理中，要由操作系统提供页表，硬件机构确页的使用必须是安全的，如不能访问不属于自己的页等 3什么叫重定位？重定位的方式有哪两种？比较它们的不同 答：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，得逻辑地址与绝对地址不同，而引起的对有关地址部分的调整，即逻
辑地转换成绝对地址的过程称为重定位，也称为地址转换 重定位有静态和动态两种情况 所谓静态重定位是在装入一个作业的时候，把作业中的指令地址和数地址全部一次性地转换成绝对地址 所谓动态重定位是由软件和硬件相配合来实现的。地址重定位不再是装入的时候一次完成了，而是设置一个基址寄存器，装入作业的时候，将作业在主存区域的首地址放入到基址寄存器中。作业执行的时候，由硬件的地址转换机构动态地对地址进行转换，执行指令的时候，只要将逻辑地址加上基址寄存器的内容，就得到了绝对地址。 静态重定位和动态重定位的不同在于：①静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。②静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。③静态重定位不能实现主存的移动，而动态重定位可以。④动态重定位还可能提供虚拟存储空间。