全国2018年4月自考(02326)操作系统试题及答案
(完整版)自考02326操作系统(2018版)课后习题答案
第一章操作系统概论1.什么是操作系统？请说明操作系统在计算机系统中的作用和地位。
操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合：它们能够有效地组织和管理计算机中的硬件和软件资源，合理地控制计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
2.操作系统管理计算机系统的哪些资源？硬件和软件资源。
3.请从资源管理角度说明操作系统的主要功能。
进程管理（处理器管理）、存储管理、文件管理、作业管理、设备管理4.操作系统有哪些基本特征？并发性：计算机系统中同时存在若干个正在运行着的程序；共享性：操作系统程序和多个用户程序共享系统中的各种资源随机性：操作系统的运行是在一种随机的环境下进行的5.比较Windows、UNIX、Linux操作系统的体系结构，有什么异同？Windows体系结构是分成的模块系统，主要层次有硬件抽象层HAL、内核、执行体和大量的子系统集合；UNIX操作系统的系统架构图，其最里层是硬件，作为整个系统的基础；其次是操作系统内核，包括进程管理、存储器管理、设备管理和文件管理四个资源管理功能；往外一层是系统调用接口，及操作系统与用户的接口shell以及编译程序等；最外层是应用程序Linux系统有四个主要部分，及内核、shell、文件系统和用户程序。
6.Android操作系统有什么特点？Android操作系统分为四层，从高层到低层分别是应用程序层、应用框架层、系统运行库层和Linux内核层。
以Linux为核心的手机操作平台，是一款开放式操作系统7.手机操作系统通常提供哪些功能？8.请叙述各种类型操作系统的工作方式及特点。
一般把操作系统分为三种基本类型，即批处理操作系统、分时系统和实时系统(1)批处理操作系统批处理操作系统分为简单批处理系统和多道批处理系统两种类型。
用户将作业交给系统操作员，系统操作员在收到作业后并不立即将作业输入计算机，而是在收到一定数量的作业后，组成一批作业，再把这批作业输入到计算机中。
4月全国自考操作系统概论试题及答案解析
全国2018年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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.在SPOOLING系统中，用来模拟脱机外围设备操作中输入外围机的程序是( )A.预输出程序B.缓输出程序C.预输入程序D.缓输入程序9.终端用户控制终端作业的过程中，不．包括( )阶段。
A.用户注册B.用户退出C.终端的连接D.终端的断开10.如果一组并发进程是无关的，则它们( )A.各自包含的程序都是不同的B.可以包含相同的程序但没有共享变量C.可以使用共享变量但各自有独立的工作区1D.不能同时执行11.PV操作是在信号量上的操作，当信号量的值为( )时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。
A.=0B.≠0C.＞0D.＜012.MS-DOS的操作命令分成内部命令和外部命令两种，下面四个命令中，只有( )是外部命令。
4月全国自考操作系统试题及答案解析
全国2018年4月高等教育自学考试操作系统试题课程代码：02326第一部分选择题(共30分)一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．设计分时操作系统的主要目标是（）A．吞吐量和周转时间B．交互性和响应时间C．灵活性和可适应性D．可靠性和完整性2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（）A．宏指令B．汇编语言C．作业控制语言D．计算机高级语言3．操作系统中的中断处理程序很大部分是处理（）中断的。
A．程序B．访管C．I/O D．外部4．用作业控制语言编写作业控制说明书主要用在（）系统。
A．分时B．实时C．批处理D．多CPU5．采用多道程序设计能（）A．增加平均周转时间B．发挥且提高并行工作能力C．缩短每道程序执行时间D．降低对处理器调度的要求6．程序状态字反映了（）状态。
A．进程调度B．作业调度C．与处理器有关的系统D．主存储器分配7．为了对紧急进程或重要进程进行调度，调度算法应采用（）A．先来先服务B．轮转法C．优先权调度D．短执行时间优先调度8．单个分区的存储管理不适用于（）A．个人计算机B．专用计算机C．单道程序系统D．多道程序系统9．页式管理中的地址结构分页号和页内地址两部分，它（）A．仍是线性地址B．是个二维地址C．是个三维地址D．是个四维地址10．把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。
A．流式B．记录式C．顺序D．链接11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文1件操作。
A．打开B．建立C．关闭D．删除12．计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（）号。
A．绝对B．相对C．逻辑D．类13．Spool技术是一种实现虚拟（）的技术。
全国2018年4月自考计算机系统结构试题(真题+解析)
全国2018年4月自考计算机系统结构试题（真题+解析）课程代码：02325一、单项选择题：本大题共10小题，每小题1分，共10分，在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1.在计算机系统多级层次结构中,机器级从低级到高级，相对顺序正确的是A.汇编语言——操作系统——高级语言B.微程序一传统机器语言一汇编语言C.传统机器语言——高级语言——汇编语言D.汇编语言——应用语言——高级语言2.下列对系统程序员不透明的是A.Cache存储器B.数据通路宽度C.指令缓冲寄存器D.虚拟存储器3.下列予寻址方式的三种面向的是A.面向主存B.面向辅存C.面向寄存器D.面向堆栈4.浮点数尾数的基值rm=-8，尾数的计算机位数m=8位，可表示的尾数的个数为A.23×7B.24×7C.25×7D.26×75.IBM370系统中，通道动作故障引起的中断属于A.机器校验中断B.访管中断C.程序性中断D. I/O中断6.程序员编写程序时使用的地址是A.主存地址B.逻辑地址C.物理地址D.有效地址7.对指令间“一次重叠”描述不正确的是A.仅“执行k”与“分析k+1”B.“分析k+1”完成后立即开始“执行k+1”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件8．有N个处理单元的集中式共享存储器的阵列处理机构形，为了对长度为N的向量中各元素能同时并行处理，存储器分体个数K与处理单元数N的关系是A．K与N无关B．K小于NC．K小于或等于N D．K等于或大于N9．能实现作业、任务级并行的异构型多处理机属于A．MISD B．SIMDC．SISD D．MIMD10．编号为0~15的l6个处理器，互连函数采用Shuffle(Shuffle)单级互连网络互连，则与9号处理器连接的处理器号为A．5 8．6 C．7 D．8二、填空题：本大题共l0小题。
4月全国高等教育自学考试操作系统试题及答案解析
全国2018年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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．1种B．2种C．3种D．4种7．采用多道程序设计能( )A．减少调度次数B．减少处理器空闲时间C．缩短每道作业的执行时间D．避免发生资源竞争现象8．把一个程序在一个数据集合上的一次执行称为一个进程。
所以( )A．进程与程序是一一对应的B．一个进程没有结束前另一个进程不能开始工作C．每个进程都有一个生命周期D．一个进程完成任务后，它的程序和数据自动被撤销9．页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )A．1 B．2C．3 D．410．表示可执行的批处理文件的文件扩展名是( )A．BAT B．EXEC．COM D．SYS11．目前微型计算机中普遍使用的文件存储介质是( )A．磁带B．硬盘C．磁带机D．磁盘驱动器12．磁带机输入输出操作的信息传输单位是( )A．字节B．块C．字D．文件l3．为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于．．．操作使用接口的是( )A．操作控制命令B．系统调用C．菜单技术D．窗口技术14．从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。
02326操作系统串讲及自考真题
第一章引论第一节什么是操作系统(识记)1. 计算机系统定义:是按用户的要求接收和存储信息,自动进行数据处理并输出结果信心的系统2. 计算机系统构成:硬件系统和软件系统3. 硬件系统组成:中央处理器(CPU),主存储器,辅助存储器,各种输入/输出设备二.操作系统1.操作系统定义:是一种管理计算机系统资源,控制程序执行,改善人机界面和为其它软件提供支持的系统软件操作系两个主要设计原则2.能使得计算机系统使用方便.3.能使得计算机高效的工作第二节操作系统的形成1. 控制台:早期,程序的装入,调试以及控制程序的运行都是程序员通过控制台上的开关来实现2. 原始汇编系统:用汇编语言编写的程序称为源程序,它不能直接在机器上执行,只有通过汇编语言解释程序把源序转换成用机器指令序列表示的目标程序后才能在计算机上运行.3. 设备驱动程序:是最原始的操作系统.是一种控制设备工作的程序4. 管理程序:是初级的操作系统.是一种能对计算机硬件和软件进行管理和调度的程序5. 操作系统:采用了SPOOLING的处理形式SPOOLING又称”斯普林”.从本质上说,SPOOLING是把磁盘作为一个巨大的缓冲器.在一个计算问题开始之前,把计算所需要的程序和数据从读卡机或其它输入设备上预先输入到磁盘上读取程序和数据,同样,对于计算的结果在磁盘上缓冲存放,待计算完成后,再从打印机上打印出该计算问题的所有计算结果第三节操作系统的基本类型按照操作系统提供的服务进行分类,可分为批处理操作系统,分时操作系统,实时操作系统,网络操作系统,分布式操作,多机操作系统和嵌入式操作系统等.其中批处理操作系统,分时操作系统,实时操作系统是基本的操作系统一批处理操作系统1. 定义:用户为作业准备好程序和数据后,再写一份控制作业执行的说明书.然后把作业说明书连同相应的程序据一起交给操作员.操作员将收到一批作业的有关信息输入到计算机系统中等待处理,由操作系统选择作业,并按其书的要求自动控制作业的执行.采用这种批量化处理作业的操作系统称为批处理操作系统.2. 分类l 批处理单道系统:一次只选择一个作业装入计算机系统的主存储器运行.批处理多道系统:允许多个作业同时装入主存储器,使中央处理器轮流的执行各个作业,各个作业可以同时使用各自所外围设备3. 批处理多道系统优点多道作业并行减少了处理器的空闲时间,既提高了处理器的利用率作业调度可以按一定的组合选择装入主存储器的作业,只要搭配合理作业执行过程中,不再访问低速的设备,而是直接从高速的磁盘上存取信息,从而缩短了作业执行时间,使单位时间内的能力得到提高作业成批输入,自动选择和控制i作业执行,减少了人工操作时间和作业交接时间,有利于提高系统的吞吐率l 分时操作系统1. 定义:能使用户通过与计算机相连的终端来使用计算机系统,允许多个用户同时与计算机系统进行①系列的并使得每个用户感到好像自己独占一台支持自己请求服务的计算机系统.具有这种功能的操作系统称为分时操作系时系统2. 分时技术:既把CPU时间划分成许多时间片,每个终端用户每次可以使用一个由时间片规定的CPU时间.这,多个用户就轮流的使用CPU时间,如果某个用户在规定的一个时间片内还没有完成它的全部工作,这时也要把CPU 其他用户,等待下一轮再使用一个时间片的时间,循环轮转,直至结束.3. 分时系统主要特点:同时性.允许多个终端用户同时使用一个计算机系统独立性:用户在各自的终端上请求系统服务,彼此独立,互不干扰及时性:对用户的请求能在较短的时间内给出应答交互性:采用人机对话的方式工作l 实时操作系统定义:能使计算机系统接受到外部信息后及时处理,并且在严格的规定时间内处理结束,再给出反馈信号的操作系统称操作系统,简称为实时系统1. 设计实时系统注意点要及时响应,快速处理实时系统要求高可靠性和安全性,不强求系统资源的利用率第四节操作系统的发展1. 单用户微机操作系统:是指早期的微型计算机上运行的操作系统每次只允许一个用户使用计算机2. 网络操作系统:为计算机网络配置的操作系统称为网络操作系统.网络操作系统把计算机网络中各台计算机机的联合起来,为用户提供一种统一,经济而有效的使用各台计算机系统的方法,可使各台计算机系统相互间传送数各台计算机系统之间的通信以及网络中各种资源的共享3. 分布式操作系统:为分布式计算机系统配置的操作系统称为分布式操作系统.分布式操作系统能使系统中若机相互协作完成一个共同的任务,或者说把一个计算问题可以分成若干个子计算,每个子计算可以在计算机系统中的上并行执行4. 多机操作系统:为多处理器系统配置的操作系统称为多机操作系统5. 嵌入式操作系统:是指运行在嵌入式系统中对各种部件,装置等资源进行统一协调,处理和控制的系统软件(特点是微型化和实时性)第五节Unix操作系统简介1. 诞生Unix的第一个版本version 1 是AT&TTA公司下属的Bell实验室里两位程序员Ken Thompson和Dennis Ritchie凭兴趣和爱好1969年在一台闲置的PDP-7上开发的.2. 特点Unix是一个交互式的分时操作系统Unix系统的源代码公开第六节操作系统的功能1. 操作系统的功能:(从资源管理的角度来分)]处理器管理:对CPU进行管理存储管理:对主存储器进行管理文件管理:通过对磁盘进行管理,实现对软件资源进行管理设备管理:对各类输入.输出设备进行管理2. 操作系统为用户提供的使用接口程序员接口:通过”系统调用使用操作系统功能(开发者)操作员接口:通过操作控制命令提出控制要求.第二章计算机系统结构简介第一节计算机系统结构一层次结构1.计算机系统构成:硬件系统和软件系统硬件系统构成:中央处理器(cpu),存储器,输入,输出控制系统和各种输入/输出设备软件系统组成:系统软件,支撑软件,应用软件2.层次结构:最内层是硬件系统,最外层是使用计算机系统的人,人与硬件系统之间是软件系统.软件系统又依次为系统件-支撑软件应用软件二.系统工作框架1. 引导程序:进行系统初始化,把操作系统中的核心程序装入主存储器,并让操作系统的核心程序占用处理器执行2. 操作系统核心程序:完成自身的初始工作后开始等待用户从键盘或鼠标输入命令,每接受一条命令就对该命令处理第二节硬件环境一. CPU与外设的并行工作在现代的通用计算机系统中,为提高计算机的工作效率,均允许中央处理器和外设并行工作.当执行到一条启动外设令时,就按指令中给定的参数启动指定的设备,并把控制移交给输入/输出控制系统,由输入/输出控制系统控制外围设主存储器之间的信息传送,外围设备独立工作,不再需要中央处理器干预,于是中央处理器可继续执行其它程序二. 存储体系1.寄存器:是处理器的组成部分,用来存放处理器的工作信息.存取速度快,但造价高.l 通用寄存器:存放参加运算的操作数.指令的运算结构等l 指令寄存器:存放当前从主存储器读出的指令l 控制寄存器:存放控制信息以保证程序的正确执行和系统的安全Ø程序状态字寄存器:存放当前程序执行时的状态.Ø中断字寄存器:记录出现的事件Ø基址寄存器:设定程序执行时可访问的主存空间的开始地址Ø限长寄存器:设定程序执行时可访问的主存空间的长度2.主存储器:以字节为单位进行编址.主存储器容量较大,能被处理器直接访问,但断电会丢失数据.3. 高速缓冲存储器:也称cache,位于处理器和主存储器之间起到缩短存储时间和缓冲存储的作用4. 辅助存储器:最常用的辅助存储器有磁盘和磁带.优点是容量大且能永久保存信息,但不能被中央处理器直接访.三. 保护措施一般是硬件提供保护手段和保护装置,操作系统利用这些设施配合硬件实现保护1.指令分类l 特权指令:不允许用户程序中直接执行的指令.如:启动i/o,设置时钟,设置控制器等l 非特权指令:允许用户程序中直接执行的指令2.cpu工作状态l 管态:可执行包括特权指令在内的一切机器指令.一般是操作系统程序占用中央处理器时,cpu处于管态l 目态:不允许执行特权指令.一般是用户程序占用中央处理器时,CPU处于目态.3.存储保护:不同的存储管理方式有不同的实现保护方法,如可变分区存储管理方式中:基址寄存器的值<=访问地址<基址寄存器的值+限长寄存器的值第三节操作系统结构一设计目标l 正确性:能充分估计和把握各种不确定的情况,使操作系统不仅能保证正确性,且易于验证其正确性l 高效性:减少操作系统的开销从而提高计算机系统的效率,尤其对常驻主存储器的核心程序部分更要精心l 维护性:当系统发现错误或为提高效率而对算法进行调整等工作时,应使操作系统容易维护l 移植性:移植性是指能否方便的把操作系统从一个硬件环境移植到另一个新的硬件环境之中.在结构设计应尽量减少与硬件直接有关的程序量,且将其独立封装.二. 操作系统的层级结构1. 设计方法:无序模块法,内核扩充法,层次结构法,管理设计法等2. 层次结构法:最大特点是把整体问题局部化.一个大型复杂的操作系统被分解成若干单向依赖的层次,由各层的确性来保证整个操作系统的正确性.采用层次结构不仅结构清晰,而且便于调试,有利于功能的增加,删减和修改3. 操作系统层次结构:处理器管理要对中断事件进行处理,要为程序合理的分配中央处理器的工作事件,它是操作统的核心程序,是与硬件直接有关的部分,因而把它放在最内层.以后的各层依次存放的是存储管理,设备管理和文件管即:硬件-处理器管理-存储管理-设备管理-文件管理Ø主要优点:有利于系统的设计和调试Ø主要困难:层次的划分和安排三 .Unix系统的结构1.Unix层次结构:内核层和外壳层l 内核层:是unix操作系统的核心.它具有存储管理,文件管理,设备管理,进程管理以及为外壳层提供服务的系统调用等功能l 外壳层:为用户提供各种操作命令和程序设计环境2.外壳层组成:由shell解释程序,支持程序设计的各种语言,编译程序,解释程序,使用程序和系统库等组成.其中其它模块归shell解释程序调用,shell解释程序用来接收用户输入的命令并进行执行.3.内核层组成:内核程序用C语言和汇编语言编写.按编译方式可分为:汇编语言文件,C语言文件和C语言全局变量文.4.程序运行环境:用户态和核心态.外壳层的程序在用户态运行,内核层的程序在核心态运行.用户态运行的程序称为用程序,核心态运行的程序称为系统程序(外壳层的用户程序在执行时可通过系统调用来请求内核层的支持)第四节操作系统与用户的接口一. 操作控制命令l 联机用户:操作控制命令l 批处理系统用户:作业控制语言,用来编制作业控制说明书二. 系统调用1. 系统调用定义:既系统功能调用程序,是指操作系统编制的许多不同功能的供程序执行中调用的子程序.2. 执行模式:系统调用在管态下运行,用户程序在目态下运行,用户程序可以通过”访管指令:实现用户程序与系调用程序之间的转换.(访管指令本身是一条在目态下执行的指令)3. 系统调用分类:文件操作类,资源申请类,控制类,信息维护类.第五节 Unix的用户接口一. shell命令1. 注册和注销l 注册:用户可通过login输入用户名和通过password输入口令,系统注册成功后在shell解释程序控制下,出现提示符(采用C shell 提示符:%)以交互方式为用户服务.l 注销:输入logout或同时按下crtl +D键2. 常见的shell命令Ø Mkdir:请求系统建立一个新的文件目录Ø Rmdir:请求系统删除一个空目录Ø Cd:切换当前的工作目录Ø Pwd:显示用户的当前目录Ø Ls:显示用户一个目录中的文件名.Ø Cp:复制一个文件Ø Mv:对文件重新命名Ø Rm:删除一个指定的文件Ø Cat:显示用ascll码编写的文本文件Ø More:分屏显示文件内容,按空格键显示下一屏3. 后台执行的shll命令Ø方法:在请求后台执行的命令末尾输入字符”&”.Ø特点:Unix把一个程序转入后台执行后,不等该程序执行完就显示可以输入新命令的提示符.因此,允许多个任务在后台执行,也允许后台任务和前台任务同时执行4. shell文件l 定义:用shell命令编辑成的文件称为shell文件l 执行shell文件:csh shell文件名l 把shell文件改成可执行文件:chmod+ x shell 文件名-以后就可直接在提示符后面直接输入文件名就可执行二 Unix系统调用1. 常用的系统调用l 有关文件操作的系统调用Create:建立文件 open:打开文件Read:读文件 write:写文件Close:关闭文件 link:链接一个文件Unlink:解除文件的链接 lseek:设定文件的读写位置Chmod:改变对文件的访问权限 rename:更改文件名l 有关控制类的系统调用Fork:创建一个子进程 wait:父进程等待子进程终止Exit:终止子进程的执行 exec:启动执行一个指定文件l 有关信号与时间的系统调用:Unix把出现的异常情况或异步事件以传送信号的方式进行Kill:把信号传送给一个或几个相关的进程Sigaction:声明准备接收信号的类型Sigreturn:从信号返回,继续执行被信号中断的操作Stime:设置日历时间 time:获取日历时间Times:获取执行所花费的时间2. trap指令:是unix系统中的访管指令3. 系统调用程序入口表l 作用:实现对系统功能调用程序的统一管理和调度l 构成:系统调用编号,系统调用所带参数个数,系统调用处理程序入口地址,系统调用名称.4. 系统调用实现过程l 步骤一:当处理器执行到trap指令时便形成一个中断事件.此时将暂停当前用户程序的执行,而由uni x系统内核的”trap处理子程序来处理这个中断事件l 步骤二:trap处理子程序根据trap指令中的系统调用编号查系统调用程序入口表,得到该系统调用所带的参数个数和相应的处理程序的入口地址.然后,把参数传送到内核的系统工作区,再按处理程序入口地址转向该系的处理程序执行l 步骤三:当系统调用程序完成处理后,仍需返回到trap处理子程序,由trap处理子程序对被暂停的用户程序进行状态恢复等后续处理,再返回用户程序执行.第三章处理器管理一.什么是多道程序设计1. 定义:让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种程序设计称为多道程序设计.计算机系统称为多道程序设计系统.2. 注意事项l 存储保护:必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域,避免相互干扰l 程序浮动:是指程序可以随机的从主存储器的一个区域移动到另一个区域,程序被移动后,仍丝毫不影响执行(可集中分散的空闲区,提高主存空间的利用率)l 资源的分配和调度:多道程序竞争使用处理器和各种资源时,多道程序设计的系统必须对各种资源按一定略进行分配和调度.二.为什么要采用多道程序设计1. 程序的顺序执行:处理器和外围设备,外围设备之间都得不到高效利用2. 程序的并行执行:让程序的各个模块可独立执行,并行工作,从而发挥外围设备之间的并行能力3. 多道并行执行:在一个程序各个模块并行工作的基础上,允许多道程序并行执行,进一步提高处理器与外围设备间的并行工作能力,具体表项在:l 提高了处理器的利用率l 充分利用外围设备资源.l 发挥了处理器与外围设备之间的并行能力三.采用多道程序设计应注意的问题1. 可能延长程序执行时间:多道程序设计能提高资源使用效率,增加单位时间的算题量.但是对每个计算问题来说从算题开始到全部完成所需的计算时间可能要延长2. 并行工作道数与系统效率不成正比;并不是并行工作的道数越多,系统的效率就越高,而要根据系统配置的资源用户对资源的要求而定n 主存储器空间的大小限制了可同时装入的程序数量n 外围设备的数量也是一个制约条件n 多个程序同时要求使用同一资源的情况也会经常发生第二节进程概述一.进程的定义1. 程序:具有独立功能的一组指令或一组语句的集合,或者说是指出处理器执行操作的步骤2. 进程:是指一个程序在一个数据集上的一次执行3. 程序和进程的区别:程序是静态的文本,进程动态的过程.进程包括程序和数据集.二.为什么要引入进程1. 提高资源的利用率:一个程序被分成若干个可独立执行的程序模块,每个可独立执行的程序模块次执行都可看作一个进程,通过进程的同步可提高资源的利用率.2. 正确描述程序的执行情况:可以方便描述一个程序被执行多次时,各自的执行进度.三. 进程的属性1.进程的基本属性l 进程的动态性l 多个不同的进程可以包含相同的程序l 进程可以并发执行l 进程的三种基本状态等待态就绪态运行态2.进程的状态变化:运行态-等待态等待态-就绪态运行态--就绪态就绪态-运行态3.进程特性: 动态性,并发性,异步性第三节进程队列一. 进程控制块1.进程控制块作用:既PCB,是进程存在的标识2.进程控制块构成n 标识信息:用来标识进程的存在和区分各个进程.进程名n 说明信息:用于说明本进程的情况.包括:进程状态,等待原因,进程程序存放位置,进程数据存放位置n 现场信息:用来当进程由于某种原因让出处理器时,记录与处理器有关的各种现场信息,包括:通用寄存器容,控制寄存器内容,程序状态字寄存器内容n 管理信息:用来对进程进行管理和调度的信息.包括进程优先级,队列指针二. 进程的创建和撤销1.进程创建:当系统为一个程序分配一个工作区(存放程序处理的数据集)和建立一个进程控制块后就创建了一个进程创建的进程其状态为就绪状态(若执行过程中还缺少资源可以再将其转为等待状态).2.进程的撤销:当一个进程完成了特定的任务后,系统收回这个进程所占的工作区和取消该进程控制块,就撤销了该进3.原语:是操作系统设计用来完成特定功能且不可中断的过程,包括创建原语,撤销原语,阻塞原语,唤醒原语.三 . 进程队列的链接1.进程队列概念:为了管理方便,进程把处于相同状态的进程链接在一起,称为进程队列2.进程队列分类n 就绪队列:把若干个等待运行的进程(就绪)进程按一定的次序链接起来的队列.n 等待队列:是指把若干个的等待资源或等待某些事件的进程按一定的次序链接起来的队列.等待队列:是把若干个等待资源或等待某些事件的进程按一定的额次序链接起来的队列3. 对列实现方法:只需将状态相同的进程控制块链接起来就可以.链接的方式包括单向链接和双向链接.4. 队列管理:是指系统中负责进程入队和出队的工作n 入队:是指一个进程进入到指定的队列Ø从队首入队成为新的队首进程Ø从队尾入队成为新的队尾进程Ø插入到队列中某两个进程之间n 出队:是指一个进程从所在的队列中退出,也存在三种情况第四节 unix系统中的进程一.unix进程的特点Unix中的进程执行用户程序时在用户态执行,执行操作系统程序时在核心态执行.在用户态执行的进程请求系统功调用时,便转换到核心态执行操作系统程序,当一次系统调用结束时,该进程从核心态的执行返回到用户态执行用户程二.Unix进程的组成1. 进程控制块:n 进程基本控制块:用来记录进程调度时必须使用的一些信息,常驻主存储器.把进程基本控制块的数据结为proc结构Ø标识信息:包括用户标识(分为实际用户标识号和设置用户标识号)和进程标识.Ø有关进程非常驻主存部分的信息:用来建立信息在主存与磁盘之间传送.包括:非常驻主存部分的=所在址,长度和一些必要的指针.Ø有关进程调度的信息:包括:进程状态,标志,优先数以及调度有关的其他信息.Ø其它信息:用于管理和控制的信息,如进程扩充控制块的地址,进程共享正文段和共享主存段的管理信息程接收的信号.n 进程扩充控制块:随用户程序和数据装入主存储器或调出主存储器.把进程扩充控制块的数据结构称为r结构.包括:标识,现场保护,主存管理,文件读写,系统调用,进程控制与管理等.2,正文段:是指Unix中可供多个进程共享的程序.系统中设置了一张正文表TEXT[],用来指正该正文段在主存和磁盘上的位置,段的大小和调用该正文段的进程数等钱情况3.数据段:包括进程执行的非共享程序和程序执行时用到的数据.n 用户zhai区:是进程在用户态执行时的工作区,主要用于函数调用的参数传递,现场保护,存放返回地址,存放局部变量等.n 用户数据区:存放进程执行中的非共享程序和用户工作数据.n 系统工作区:Ø核心zhai:是进程在核心态执行时的工作区,主要用于函数调用的参数传递,现场保护,存返回地址,存放局部变量等Ø user区:存放进程扩充控制块.三 .Unix进程的状态运行状态,就绪状态,睡眠状态,创建状态,僵死状态.四.unix进程的创建和终止1.unix的进程树:0号进程(也称交换进程,是系统启动后unixde 核心程序完成初始化后创建的第一个进程,在核心态运行.用来进行进程调度和让进程在主存与磁盘上进行交换-1号进程(页称初始化进程,由0号进程创建,在态运行,用来为终端用户请求注册时创建login进程-login进程(用来处理用户的登录过程,登录成功后创建shell进程-shell进程(等待用户输入命令).2.进程的创建:在unix中,除了0号进程和1号进程外,其他的进程总是使用系统调用fork来创建新进程,形成父子进程.子进程时父进程的一个印像,除了进程的状态,标识和时间有关的控制项外,全部复制父进程的proc,user,zhai,和数据区n Fork的主要工作n 实现子进程可与父进程执行不同的程序段3.进程的终止n 系统调用exit的主要任务时把终止进程自被创建以来所占用的系统资源退还给系统.关闭该进程所有打的文件,释放它对正文段的使用权,把它的user结构换出到磁盘对换区后收回时间段占用的主存空间,此后,把终止进的状态改为”僵死状态”,向父进程发出信号,由父进程作善后处理.n 系统调用wait要对用exit请求终止的进程作善后处理,当进程用系统调用wait等待其子进程终止时,wait的任务是先查找处于僵死状态的子进程,若子进程尚未僵死,则让该进程等待,直到子进程成为僵死状态后被放.进程被释放后,wait继续执行,再从磁盘对换区把该子进程的user结构读入主存缓冲区,释放该user再对换区所占的空间,然后,把保存在user中的子进程的时间信息加入到本进程的user结构中,在释放主存缓冲区,把子进程在proc[]中的表项清除.五. unix进程的换进换出在unix中经常要发生进程在主存与磁盘之间的转换,我们把这项工作称为进程的换进换出,次项工作由交换进程(0进程)执行sched程序来完成,标志runout和runin是交换进程的睡眠标志,当磁盘对换区中没有要换进的进程时,标志runout置为1.交换进程睡眠,直到对换区有要换进的进程时被唤醒,当磁盘对换区有就绪进程要换进,但没有足够的主存空间,也没有可换出的进程,则标志runin置为1,交换进程睡眠,直到主存有进程可换出时被唤醒.六 unix进程的睡眠与唤醒n 进程的睡眠: 一般说,进程总是在执行一个系统调用时被确定是否应书面.所以,进程的状态也总是从”心态运行变成”在主存睡眠”,在确定一个进程需睡眠时,便调用sleep程序让进程进入睡眠状态,且将其链入睡眠队.n 进程的换醒:通过调用wakeup程序来唤醒等待相应事件的进程,被唤醒的进程从睡眠队列退出,状态别修改位就绪,在主存睡眠而被唤醒的进程链入在主存的就绪队列,在磁盘对换区睡眠的进程被唤醒后仍保留在对换区,绪且换出队列.第五节中断技术1.中断基本概念:一个进程占有处理器运行时,由于自身或外界的原因使运行被打断,让操作系统处理所出现的事件,到当的时候再让被打断的进程继续运行,我们称该进程被中断了,引起中断的事件称为中断源.对出现的事件进行处理的为中断处理程序.2.中断类型:按中断事件的性质来分n 强迫性中断事件:这类中断事件不是正在运行的进程所期待的,而是由于外部的请求或某些意外事故而使运行的进程被打断n 硬件故障中断:由计算机故障造成的中断,如电源中断电压超过规定范围n 程序性中断事件:由执行到程序的某条指令出现的问题引起的中断,如除数为0n 外部中断事件:由各种外部事件引起的中断,如用户从终端上输入了一条命令。
全国自考02326《操作系统》历年真题试卷与答案
2016 年 4 月高等教育自学考试全国统一命题考试操作系统试卷( 课程代码 02326)本试卷共7 页，满分l00 分，考试时间l50 分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B 铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0． 5 毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题 ( 共 30 分 )一、单项选择题( 本大题共20 小题，每小题l 分，共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或来涂均无分。
1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是A、分布式操作系统C、多处理器操作系统BD、网络操作系统、嵌入式操作系统2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是A、网络操作系统B、分时操作系统C、实时操作系统D、批处理操作系统3、 IBM 公司在他们的PC机、工作站和大型机上都配置的UNIX 操作系统，被称为A、 4BSD UNIXB、UltrixC、AIXD、XENIX4、现代计算机系统的层次结构中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件系统。
软件系统的层次结构从内到外依次为A、应用软件、系统软件、支撑软件B、系统软件、支撑软件、应鼹软件C、系统软件、应用软件、支撑软件D、支撑软件、系统软件、应用软件5、当操作系统退出执行，让用户程序执行时，处理器工作状态会A、继续保持目态B、继续保持管态C、从目态转换为管态D、从管态转换为目态6、 UNIX 用于终止子进程执行的系统调用是A、 killB、 execC、exitD、fork7、进程在执行过程中其状态不断发生变化，这种特性称为进程的A、势发性B、动态幢C、同步性D、异步性8、程序状态字PSW中的“程序基本状态”信息不包括A、中断码B、指令地址C、条件码D、目态／管态9、根据作监对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。
02326操作系统-计算机科学与技术自考本科(题库含答案)
02326操作系统一、单选题1、计算机软件系统是指计算机系统中的( D )A、程序B、数据C、程序及其数据D、程序及其文档2、编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。
它属于(A)A、系统软件B、应用软件C、支撑软件D、接口软件3、当操作员接通计算机电源时，计算机系统立即自动执行( C )A、中断服务程序B、用户程序C、引导程序D、接口程序4、当操作系统选择了用户程序占用处理器，则系统会( B )A、从目态变为管态B、从管态变为目态C、继续保持目态D、继续保持管态5、实现多道程序设计技术时，不必．．关注的是( D )A、主存储器的保护B、主存储器中程序的浮动C、系统资源的分配和调度D、用户程序的具体功能6、“进程状态”信息属于进程控制块四类信息中的( B )A、标识信息B、说明信息C、现场信息D、管理信息7、下列作业调度算法中既考虑作业进入输入井的先后，又考虑作业计算时间的是( C )A、先来先服务算法B、计算时间短的作业优先算法C、响应比高者优先算法D、均衡调度算法8、假定在一个实时应用系统中，有3个不同优先级，每个优先级上有2个实时进程，当用户有高实时要求时应采用的进程调度算法是( B )A、分级调度算法B、抢占式最高优先级调度算法C、时间片轮转调度算法D、非抢占式最高优先级调度算法9、为了保证程序的正确执行，处理器访问主存储器使用的是( C )A、逻辑地址B、相对地址C、绝对地址D、虚拟地址10、在可变分区管理中，采用最优适应分配算法时，登记在空闲区表中的空闲区是( D )A、按地址递减顺序排列的B、按地址递增顺序排列的C、按长度递减顺序排列的D、按长度递增顺序排列的11若页面大小为2KB，则该作业的地址0转换成的物理地址是( B )A、6K B．4KC、2K D．1K12、在页式虚存系统中，如作业执行时发生了缺页中断，经操作系统把该页面调入主存并修改页表之后，应执行( C )A、被中断的前一条指令B、被中断的后一条指令C、被中断的那一条指令D、该作业的第一条指令13、文件信息的存取方式有多种，采用哪种存取方式，需要考虑的关键因素是( D )A、文件的使用方式和打开方式B、存储介质的特性和文件的读写方式C、文件的打开方式和读写方式D、文件的使用方式和存储介质的特性14、执行一次磁盘输入输出操作所花费的时间包括( C )A、寻找时间、定位时间、延迟时间B、定位时间、延迟时间、传送时间C、延迟时间、传送时间、寻找时间D、传送时间、寻找时间、定位时间15、假设外围设备与缓冲区交换信息的时间为T，缓冲区与用户工作区间传送信息所需要的时间为t，用户进程处理信息所需时间为p。
最新4月全国自考操作系统试卷及答案解析
全国 2018 年 4 月自考操作系统试卷课程代码： 02326一、单项选择题（本大题共20 小题，每小题 1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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．在实时系统中采用的进程调度算法是（）1A ．时问片轮转调度算法B．最高优先级调度算法C．先来先服务调度算法D．分级调度算法9．在采用多道程序设计技术的系统中，用户编写程序时使用的地址是（）A ．相对地址B．物理地址C．绝对地址D．主存地址10．让多个用户作业轮流进入内存执行的技术称为（）A ．覆盖技术B．对换技术C．移动技术D．虚存技术11．采用页式存储管理的系统中，若地址用16 位表示，其中7 位表示页号，则页的大小为（）A ． 0.5KB B． 1KBC． 2KB D． 4KB12．虚拟存储器的最大容量（）A ．由内存和外存容量之和决定B．由虚拟地址结构的位数决定C．由计算机地址总线的位数决定D．由作业的地址空间决定13．在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入 /输出等工作，正确的说法是（）A．用户需要考虑文件存储的物理位置，并组织输入输出工作B．用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作C．用户需要考虑文件存储的物理位置，但不需要组织输入输出工作D．用户不需要考虑文件存储的物理位置，但需要组织输入输出工作14．在 UNIX 中，目录本身也是文件，对目录文件的存取权限有（）A ．执行、增删、读B．增删、读、写C．读、写、执行D．写、执行、增删15．假设读写磁头正在55 号柱面上操作，现有依次请求访问的柱面号为100、 185、 39、 124、 16。
全国2018年4月自考(02326)操作系统试题及答案
全 国 2018 年 4 月 高 等 教 育 自 学 考 试
操作系统试题
课 程 代 码 :02326
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项：
1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号
黑色字 迹的签字笔 或钢
笔 填写在答题纸规定的位置上。
二、填空题：本大题共 10 小题，每小题 2 分，共 20 分。
21. 层次式、微内核（答客户 / 服务器也算正确）（次序可以交换 ) 22. 索引方式、链接方式（次序可以交换） 23. 指令、不可中断性（或不可间断性、不可分割性、连续性） 24. 共享变量、外部过程（函数） 25. 循环等待、进程和资源 26. 存储共享、存储保护（次序可以交换） 27. 所有空闲碎片、所有程序占用区 28. 库函数文件、用户文件（次序可以交换） 29. 文件控制块（或 FCB)、文件目录 30. 输入井、输出井
产生死锁的原因主要有两个： 一是竞争资源，系统资源分配不当，进程间对资源的相互争夺而造成僵局； （ 1 分） 二是多道程序运行时，进程推进顺序不合理。（ 1 分） 34. 主要优点：由于其不要求进程的程序段和数据在内存中连续存放，从而 有效地解决了碎片问题。既提高了内存的利用率，又有利于组织多道程序执行。 （ 2 分） 主要缺点：由于不同代码的长度不同，但页面大小固定，导致每个程序最后 一页内总有—部分空间得不到利用，从而存在页面浪费问题。（ 2 分） 35.(1) 当不采用成组操作时，每个逻辑记录需要占用 160/800=0.2 英寸，块 与块之间间隔 0.5 英寸，所以磁带的空间利用率是： 0.2/ (0.2+0.5)=2/7=28.57% （ 2 分） (2) 当采用 6 个逻辑记录为一组时：（ 6*160)/800=1.2 英寸，块与块之间间 隔 0.5 英寸，所以磁带的空间利用率是： 1.2/ (1.2+0.5) =12/17=70.59% （2 分）
自考02326操作系统(2018版)课后习题答案
第一章操作系统概论1.什么是操作系统？请说明操作系统在计算机系统中的作用和地位。
操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合：它们能够有效地组织和管理计算机中的硬件和软件资源，合理地控制计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
2.操作系统管理计算机系统的哪些资源？硬件和软件资源。
3.请从资源管理角度说明操作系统的主要功能。
进程管理（处理器管理）、存储管理、文件管理、作业管理、设备管理4.操作系统有哪些基本特征？并发性：计算机系统中同时存在若干个正在运行着的程序；共享性：操作系统程序和多个用户程序共享系统中的各种资源随机性：操作系统的运行是在一种随机的环境下进行的5.比较Windows、UNIX、Linux操作系统的体系结构，有什么异同？Windows体系结构是分成的模块系统，主要层次有硬件抽象层HAL、内核、执行体和大量的子系统集合；UNIX操作系统的系统架构图，其最里层是硬件，作为整个系统的基础；其次是操作系统内核，包括进程管理、存储器管理、设备管理和文件管理四个资源管理功能；往外一层是系统调用接口，及操作系统与用户的接口shell以及编译程序等；最外层是应用程序Linux系统有四个主要部分，及内核、shell、文件系统和用户程序。
6.Android操作系统有什么特点？Android操作系统分为四层，从高层到低层分别是应用程序层、应用框架层、系统运行库层和Linux内核层。
以Linux为核心的手机操作平台，是一款开放式操作系统7.手机操作系统通常提供哪些功能？8.请叙述各种类型操作系统的工作方式及特点。
一般把操作系统分为三种基本类型，即批处理操作系统、分时系统和实时系统(1)批处理操作系统批处理操作系统分为简单批处理系统和多道批处理系统两种类型。
用户将作业交给系统操作员，系统操作员在收到作业后并不立即将作业输入计算机，而是在收到一定数量的作业后，组成一批作业，再把这批作业输入到计算机中。
全国自考02326《操作系统》历年真题试卷与答案
2016 年 4 月高等教育自学考试全国统一命题考试操作系统试卷( 课程代码 02326)本试卷共7 页，满分l00 分，考试时间l50 分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B 铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0． 5 毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题 ( 共 30 分 )一、单项选择题( 本大题共20 小题，每小题l 分，共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或来涂均无分。
1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是A、分布式操作系统C、多处理器操作系统BD、网络操作系统、嵌入式操作系统2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是A、网络操作系统B、分时操作系统C、实时操作系统D、批处理操作系统3、 IBM 公司在他们的PC机、工作站和大型机上都配置的UNIX 操作系统，被称为A、 4BSD UNIXB、UltrixC、AIXD、XENIX4、现代计算机系统的层次结构中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件系统。
软件系统的层次结构从内到外依次为A、应用软件、系统软件、支撑软件B、系统软件、支撑软件、应鼹软件C、系统软件、应用软件、支撑软件D、支撑软件、系统软件、应用软件5、当操作系统退出执行，让用户程序执行时，处理器工作状态会A、继续保持目态B、继续保持管态C、从目态转换为管态D、从管态转换为目态6、 UNIX 用于终止子进程执行的系统调用是A、 killB、 execC、exitD、fork7、进程在执行过程中其状态不断发生变化，这种特性称为进程的A、势发性B、动态幢C、同步性D、异步性8、程序状态字PSW中的“程序基本状态”信息不包括A、中断码B、指令地址C、条件码D、目态／管态9、根据作监对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。
全国2018年4月自考网络操作系统试卷(真题+解析)
全国2018年4月自考网络操作系统试卷（真题+解析）(课程代码 02335)一、单项选择题：本大题共20小题，每小题2分，共40分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1．关于操作系统的叙述，正确的是A．操作系统是桌面操作系统和网络操作系统的集合B．操作系统是管理用户程序的集合C．操作系统是管理系统资源提高效率的程序集合D．操作系统是大量具有各种功能的程序模块的集合2．在分时操作系统中，用户通过终端向系统提出命令请求的方式是A．交互式 B．分布式C．广播式D．嵌入式3．批处理操作系统的主要缺点是A．CPU的使用效率低B．失去了交互性C．不具备多路性 D．不能用户共享4．进程所请求的一次打印输出结束后，将使进程状态从A．运行态变为就绪态B．运行态变为等待态C．就绪态变为运行态D．等待态变为就绪态5．当执行一条指令时由硬件地址转换机构将指令中的逻辑地址转换成物理地址，这种方式称为A．活动重定位 B．虚拟重定位C．静态重定位 D．动态重定位6．产生死锁的主要原因是进程运行推进的顺序不合适，而导致A. 资源分配不当或系统资源不足B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．系统资源不足和系统中的进程太多7．虚拟内存的容量首先限制的是A．物理内存的大小B．磁盘空间的大小C．数据存放的实际地址D．计算机地址位数8．不属于进程调度基本准则的应为A．等待时间 B．磁盘利用率C．响应时间 D．吞吐量9．属于数据链路层的数据链路协议是A．RS．232C B．HDLCC．TFFP D．SMTP10．将文件的内容复制到进程虚拟地址空间中，这种共享数据的方法是A．资源共享B．数据传递C．文件映射D．地址复制11．TLl是A．数据链路层接口B．网路层接口C．物理层接口D．传输层接口12．TLl／XTl提供的两种服务模式是A．面向连接和面向非连接B．客户机和服务器C．Socket和WinSock D．UNIX和Windows13．套接字连接过程包括A．服务器监听、客户端请求和连接确认B．客户端监听、服务器请求和连接确认C．服务器监听、客户端请求和服务器确认D．服务器监听、客户端请求和客户确认14．Intemet域中支持一个用于广’播的速记地址是A．IN—ADDR—INTERNET B．IN—ADDR—MACC．IN ADDR BROADCAST D．IN ADDR UNITCAST15．配置管理的作用是初始化网络并配置网络，以使其提供A．共享服务B．管理服务C．文件服务D．网络服务16．通过FTP程序连接匿名FTP主机，必须输入的用户标识ID是A．supervisor B．administratorC．anonymolls D．manager17．Linux的第一条基本思想是A．自由软件B．开放源码C．一切都是文件D．为网络服务18．通过～#apt—get install cupsys命令安装的CUPS服务可以实现A．文件共享 B. 打印机共享C．WWW服务 D．DNS服务19．Windows Server 2003融合了两种操作系统的特点，它们是客户机／服务器操作系统和A．单体操作系统B．分层操作系统C．虚拟机操作系统D．分时操作系统20．本地过程调用将调用的参数传递给A．服务器进程8．服务器线程C．客户机进程D．客户机线程二、填空题：本大题共l0空，每空l分，共10分。
操作系统概论2018年4月真题及答案解析_1
A、外部碎片B、内部碎片C、颠簸 D、抖动
试题答案：[['B']]
试题解析：进程的最后一页一般装不满一个页框，而形成了不可利用的碎片， 称为“页内碎片”，是一种内部碎片。
12、在程序装入时对目标程序中的指令和数据地址的修改过程称为()
A、加载 B、链接 C、重定位D、编译
试题答案：[['C']]
试题解析：在程序装入时对目标程序中的指令和数据地址的修改过程称为重定位。
13、相对于分页机制，引入分段机制的主要目的是()
A、易于实现信息共享B、支持虚拟存储 C、提高内存的使用率D、预防抖动产生
试题答案：[['A']]
试题解析：采用分段机制比采用分页机制更容易实现信息的共享。
问题内容：
试题答案：数据、进程控制块(或 PCB)
试题解析：
进程是程序在某个数据集合上的运行过程，它由程序块/段（也称用户正文段）、用户数据段/块以及进程控制块（PCB）组成。
3、设某一临界区对应的记录型信号最mutex，其初值为1(即mutex.alue=1)， 当mutex.value=-2时，表示有个进程在临界区内，有个进程等待进入临界区。
问题内容：
试题答案：1、2
试题解析：
在信号量机制中，信号量的取值表示了资源的使用情况，信号量的初始值表示了资源数量，由此可以推出同时访问该资源的进程数。信号量的值大于等于 0，表示还有多少个资源可被使用，用初始值减去当前值可以知道当前有多少个资源正在被访问（进程正在临界区内）。信号量的值小于0，表示有信号量的绝对值个进程等待访问资源（进程等待进入临界区）。
操作系统概论2018年4月真题及答案解析
(全新整理)4月全国自考操作系统试题及答案解析
全国2018年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（）A．至少1个B．最多1个C．至少5个D．最多5个7．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）1A．最优适应算法B．最坏适应算法C．最先适应算法D．循环最先适应算法8．虚拟存储系统中，完成地址转换工作的是（）A．硬件B．地址转换程序C．装入程序和地址转换程序D．装入程序9．通过______表示磁盘上每一磁盘块的唯一地址。
（）A．柱面号、扇区号B．磁头号、扇区号C．柱面号、磁头号D．柱面号、磁头号、扇区号10．UNIX中对可分配磁盘存储空间采用______方法管理。
（）A．位示图B．空闲块成组链C．空闲块单向链D．空闲块表11．属共享型设备的是（）A．打印机B．磁带机C．磁盘机D．输入机12．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（）A．寻找时间B．启动时间C．延迟时间D．传送时间13．作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（）A．收容状态B．就绪状态C．执行状态D．等待状态14．能使平均周转时间最小的作业调度算法是（）A．计算时间短的作业优先算法B．响应比最高者优先算法C．优先数调度算法D．均衡调度算法15．引起一个进程从运行状态变为等待状态的原因可能是由于（）A．有更高优先级的进程就绪B．某外围设备完成了指定的操作C．进程调用了P操作D．进程调用了V操作16．在实现进程通信时会导致调用Send原语的进程被设置成“等信箱”状态的原因是（）A．指定的信箱不存在B．调用时没有设置参数2C．指定的信箱中无信件D．指定的信箱中存满了信件17．对资源采用按序分配的策略可以使产生死锁的______条件不．成立。
2018年4月高等教育自学考试网络操作系统真题
2018年4月高等教育自学考试网络操作系统真题(总分：100.00，做题时间：150分钟)一、单项选择题(总题数：20，分数：40.00)1.关于操作系统的叙述，正确的是（）。
（分数：2.00）A.操作系统是桌面操作系统和网络操作系统的集合B.操作系统是管理用户程序的集合C.操作系统是管理系统资源提高效率的程序集合D.操作系统是大量具有各种功能的程序模块的集合√解析：2.在分时操作系统中，用户通过终端向系统提出命令请求的方式是（）。
（分数：2.00）A.交互式√B.分布式C.广播式D.嵌入式解析：3.批处理操作系统的主要缺点是（）。
（分数：2.00）A.CPU的使用效率低B.失去了交互性√C.不具备多路性D.不能用户共享解析：4.进程所请求的一次打印输出结束后，将使进程状态从（）。
（分数：2.00）A.运行态变为就绪态B.运行态变为等待态√C.就绪态变为运行态D.等待态变为就绪态解析：5.当执行一条指令时由硬件地址转换机构将指令中的逻辑地址转换成物理地址，这种方式称为（）。
（分数：2.00）A.活动重定位B.虚拟重定位C.静态重定位D.动态重定位√解析：6.产生死锁的主要原因是进程运行推进的顺序不合适，而导致（）。
（分数：2.00）A.资源分配不当或系统资源不足√B.资源的独占性和系统中的进程太多C.进程调度不当和资源的独占性D.系统资源不足和系统中的进程太多解析：7.虚拟内存的容量首先限制的是（）。
（分数：2.00）A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址位数√解析：8.不属于进程调度基本准则的应为（）。
（分数：2.00）A.等待时间B.磁盘利用率√C.响应时间D.吞吐量解析：9.属于数据链路层的数据链路协议是（）。
（分数：2.00）A.RS．232CB.HDLC √C.TFFPD.SMTP解析：10.将文件的内容复制到进程虚拟地址空间中，这种共享数据的方法是（）。
02326操作系统复习题及参考答案
02326 操作系统复习题、单项选择题1．中央处理器与外围设备的工作方式是( B )A •串行B •并行C .并发D •异步2．关于高速缓冲存储器的叙述中不正确的是( ) A •高速缓冲存储器的存储容量比主存储器小 B .配置高速缓冲存储器可以加快程序的执行速度 C •高速缓冲存储器的存取速度比主存储器快 D •配置高速缓冲存储器可以增加主存储器的容量 3.存放当前程序执行时状态的寄存器是( )A •通用寄存器B •指令寄存器C •程序状态字D •基址寄存器4 •用户程序 __________ 直接使用特权指令( )A .不可以B .可以C .有时可以D .都不对5 • UNIX 中建立一个新目录的命令是(B )A. RMB . MKDIRC . LSD . CP()B ．避免发生资源竞争现象 D •缩短每道作业的执行时间8. UNIX 的内核是用C 语言和汇编语言编写，它们被分成能独立编译和汇编的几十个源 代码文件，这些文件按编译方式大致可以分为()A ．汇编语言文件和 C 语言文件B .汇编语言全局文件和C 语言全局文件 C .汇编语言文件、汇编语言全局变量文件和C 语言文件D ．汇编语言文件、 C 语言文件和 C 语言全局变量文件 9．临界区是指并发进程中涉及共享变量的()A ．程序段B ．管理信息区C ．公共数据区D ．信息保留区10． 实现“按名存取”属于操作系统中的()A ．处理器管理B ．存储管理C ．文件管理D ．设备管理11．当硬件的中断装置发现有中断事件发生时， 就会中断原来程序的执行， 然后在 CPU上执行的是操作系统的()6．每个进程在执行过程中的任一时刻它所处的状态有()A ． 1 种B ．2 种C . 3种D . 4种7．采用多道程序设计能A ．减少调度次数 C •减少处理器空闲时间12 •不是进程基本状态的是A .运行B .就绪13•把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到 第一个能满足作业长度要求的空闲区分配给作业。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
绝密★考试结束前全国2018年4月高等教育自学考试操作系统试题课程代码:02326请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1.答题前，考生务必将自己的考试课程名称、姓名、准考证号黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题：本大题共20小题，每小题1分，共20分。
在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。
1．裸机安装了操作系统之后，成为功能强大、使用方便的计算机系统，这种计算机系统被称为A．分布式计算机B．虚拟计算机C．并行计算机D．多处理机2．按照UNIX操作系统的体系结构，从里向外各层分别是硬件层、操作系统内核层、系统调用层和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．临界区是指并发进程中访问临界资源的A．管理段B．同步信号量C．程序段D．数据段9．对信号量S实施V操作之后A．当S<0时要释放一个等待进程，将其改为就绪态B．当S<0时要释放一个运行进程，将其改为就绪态C．当S≤0时要释放一个等待进程，将其改为就绪态D．当S≤0时要释放一个运行进程，将其改为就绪态10．用信号量s来管理一组临界资源，S初值为4，若多次P、V操作后，s当前值为-1，则表示当前正在使用这些临界资源的进程共有A．5个B．4个C．3个D．2个11．资源的有序分配法破坏了死锁必要条件的A．互斥条件B．请求和保持条件C．不可剥夺条件D．循环等待条件12．设有两个进程共享5个同类资源，为使系统不会死锁，每个进程可以申请的该类资源数目最多为A．1个B．2个C．3个D．4个13．死锁与安全状态的关系是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．设备的绝对号非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
二、填空题：本大题共l0小题。
每小题2分，共20分。
21．常见的操作系统结构有整体式结构、________结构和________结构。
22．为了便于管理，操作系统把所有的PCB用适当方式组织起来。
一般的组织方式有：线性方式、________和________。
23．原语是操作系统核心的一个组成部分，由若干条组成，用来实现某个特定的操作功能，执行时具有________。
24．管程中的________在管程外部是不可见的，外部只能通过调用管程中所说明的来间接地对其进行访问。
25．死锁检测的实质是通过检测是否存在________条件，以此来确定死锁的存在与否，并识别出与死锁有关的________。
存储管理的主要任务包括内存的分配与回收、内存扩充、________和________。
27.在可变分区存储管理方案中，解决碎片问题的一个有效办法是采用紧缩技术，通过移动内存中的程序，把___合并成一个连续的大空闲区置于内存的一端，把___放在内存的另一端。
28.按文件的用途进行分类，可以把文件分成系统文件、___和___等三类。
29.为了实现“按名存取”，操作系统给每个文件都设置了一个描述性数据结构，即___，它是文件存在的标志。
把所有文件的描述性数据结构组织起来，就构成了___。
30.在SPOOpng系统中，作业执行时，从磁盘上的___中读取数据，并把作业的执行结果暂时存放在磁盘上的___中。
三、简答题：本大题共5小题，每小题4分，共20分。
31.什么是程序性中断？程序性中断都必须由操作系统来完成吗？举例说明。
32.在七状态进程模型中，什么是阻塞状态？什么是阻塞挂起状态？两个状态之间如何转换？33.什么是死锁？产生死锁的两个主要原因是什么？34.简述虚拟页式存储管理的优缺点。
35.假定某系统中，磁带的记录密度为每英寸800个字符，每个逻辑记录长为160个字符，块与块之间的间隙为0.5英寸。
现有600个逻辑记录需要存储到磁带上，请问： (1)如果不采用成组操作，磁带空间的利用率是多少？ (2)在釆用6个逻辑记录为一组的成组操作时，磁带空间的利用率是多少？四、综合题：本大题共4小题，每小题10分，共40分。
36.有4个进程A、B、C、D，它们的到达时间、运行时间和优先数（优先数值越小，表示优先级越高）如下图所示，进程调度采用非抢占式最高优先级算法，切换时间忽略不计。
(1)计算各进程的开始执行时间、结束时间；(2)计算各进程的周转时间和它们的平均周转时间。
37.在多个生产者一消费者问题中，设置信号里mutex，初值为1，用于实现临界区（环形缓冲池）的互斥；信号量empty，初值为k，用于表示缓冲池中空缓冲区的数目；信号量full，初值为0，用于表示缓冲区中产品的数目。
另设整型变量i和j，初值均为0，i表示空缓冲区的头指针，j表示有产品缓冲区的头指针。
该算法的描述程序如下所示，请在有序号的空行上填写适当的关于信号量mutex、empty和full 的P、V操作或缓冲区头指针变化的赋值语句。
38.某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为A、B、C、D、A、B、E、A、B、C、D、E，采用先进先出页面置换算法（FIFO)。
三个页面时的置换过程：四个页面时的置换过程：表中，“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面在内存中的时间长短。
请将上面两张表画在答题卡（纸）上并进行填写，完成页面置换过程，计算缺页次数及缺页率。
在“是否缺页”行上，缺页请用×表示，不缺页请用√表示。
39.假设磁盘有500个柱面，编号从0到499。
当前磁头在190柱面上，并刚刚完成121柱面的请求。
现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。
分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时，磁头移动的顺序和移动的柱面总量。
并回答对本题而言，哪个算法移动的柱面数最少。
2018年4月高等教育自学考试全国统一命题考试操作系统试题答案及评分参考(课程代码02326 )一、单项选择题：本大题共20小题，每小题1分，共20分。
1.B2.C3.D4.B5.A6.D7.A8.C9.C 10.B11.D 12.C 13.D 14.A 15.D16.B 17.B 18.B 19.D 20.A二、填空题：本大题共10小题，每小题2分，共20分。
21.层次式、微内核（答客户/服务器也算正确）（次序可以交换)22.索引方式、链接方式（次序可以交换）23.指令、不可中断性（或不可间断性、不可分割性、连续性）24.共享变量、外部过程（函数）25.循环等待、进程和资源26.存储共享、存储保护（次序可以交换）27.所有空闲碎片、所有程序占用区28.库函数文件、用户文件（次序可以交换）29.文件控制块（或FCB)、文件目录30.输入井、输出井三、简答题：本大题共5小题，每小题4分，共20分。
31.程序性中断是指程序指令出错、指令越权或者指令寻址越界而引发的系统保护。
（2分) 不一定。
程序性中断也可以由程序自己完成，如系统调试中断和算术错误等。
（2分）32.进程阻塞：进程在内存并等待某事件的出现。
（1分)阻塞挂起：进程在外存并等待某事件的出现。
（1分)当没有进程出于就绪状态或就绪状态进程要求更多内存资源时，会把进程从阻塞状态转为阻塞挂起状态；（1分)当一个进程释放足够内存时，系统会把一个高级优先级阻塞挂起进程激活，变成阻塞状态。
(1分）33.死锁是指一组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源的现象。
（2分）产生死锁的原因主要有两个：一是竞争资源，系统资源分配不当，进程间对资源的相互争夺而造成僵局；（1分）二是多道程序运行时，进程推进顺序不合理。
（1分）34.主要优点：由于其不要求进程的程序段和数据在内存中连续存放，从而有效地解决了碎片问题。
既提高了内存的利用率，又有利于组织多道程序执行。
（2分）主要缺点：由于不同代码的长度不同，但页面大小固定，导致每个程序最后一页内总有—部分空间得不到利用，从而存在页面浪费问题。
（2分）35.(1)当不采用成组操作时，每个逻辑记录需要占用160/800=0.2英寸，块与块之间间隔0.5英寸，所以磁带的空间利用率是：0.2/ (0.2+0.5)=2/7=28.57% （2分）(2)当采用6个逻辑记录为一组时：（6*160)/800=1.2英寸，块与块之间间隔0.5英寸，所以磁带的空间利用率是：1.2/ (1.2+0.5) =12/17=70.59% （2分）。