2010年自考工学类操作系统原理复习资料
全国2010年4月自考操作系统概论试题答案
全国2010年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．在配置多道批处理操作系统的计算机系统中(D)A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个(A)A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D)A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令4．当一次系统调用功能完成后，中央处理器的工作状态应(C)A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C)A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行6．引入进程的原因是(B)A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A)A．就绪态到运行态、等待态到就绪态、运行态到等待态B．就绪态到运行态、就绪态到等待态、等待态到运行态C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态8．处理器不能．．直接访问的存储器是(D)A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器9．断电停机后，存储信息随之消失的存储器是( C )A．磁盘B．磁带C．主存储器D．U盘10．处于运行状态的操作系统程序应放在( C )A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是(C)A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合12．一级目录结构的文件系统的主要特点是( B )A．适用于多道程序设计B．适用于单用户系统C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表13．在文件目录的目录项中主要存放的是(A)A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等14．并非．．在“打开”文件时进行的操作是( D )A．把存储介质上的文件目录读入主存储器B．核对存取方式C．找出文件在存储介质上的起始位置D．决定文件在主存储器中的起始位置15．在计算机系统中引入通道结构后仍然无法．．做到的是( B )A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
2010年自考工学类操作系统原理复习资料
2010年自考工学类“操作系统原理”复习资料本章考核知识点：1、进程的顺序性与并发性2、与时间有关的错误3、相关临界区4、进程的互斥5、进程的同步6、进程通信7、线程的概念本章自学要求：理解“进程”是操作系统中的基本执行单位，在多道程序设计的系统中往往同时有许多进程存在，它们要轮流占用处理器。
这些交叉执行的并发进程相互之间可能是无关，也可能是相关的。
当并发进程竞争共享资源时会出现与时间有关的错误，因此，应采用进程同步与互斥手段使其合理使用共享资源，以保证系统安全。
当进程间必须通过信息交换进行协作时，可用进程通信的方式达到目的。
重点是：分析与时间有关的错误;用PV操作实现进程的同步与互斥;用信箱实现进程通信。
一、进程的顺序性与并发性( 领会)有人说，在程序中不是有跳转语句和重复语句，怎么就是顺序执行?注意，这里是指进程在处理器中的执行，因为处理器每次只能执行一个操作，因此每条指令必须按顺序进入C PU执行，假使有一条指令是跳转的，那么执行本指令后，会取出跳转目的地址的指令进入CPU运行，这个顺序是程序规定的。
所以对CPU而言，进程总是按顺序执行。
进程是一个程序在一个数据集合上的一次执行，同一个程序和同一个数据集的运行结果必然是相同的。
这就是可再现性。
同时执行并不是真的同时，因为任一时刻CPU中只能有一个进程运行。
1、进程的顺序性：任何进程在顺序的处理器上的执行是严格按照顺序进行的，这就是进程的顺序性。
当一个进程独占处理器顺序执行时，具有两个特性：一、封闭性二、可再现性.2、进程的同时执行：在多道程序设计系统中，一个进程的工作没有全部完成之前，另一个进程就可以开始工作，它们的执行在时间上重迭的，我们把它们称为是“可同时执行的”。
3、进程的并发性：若系统中存在一组可同时执行的进程，则说该组进程具有并发性，并把可同时执行的进程称为“并发进程” .4、并发进程间的关系：并发进程相互之间可能是无关的，也可能是交往的.如果一个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，即它们是各自独立的，则这些并发进程相互之间是无关的。
2010年自考工学类操作系统原理复习资料
操作系统(operating system ， OS)是计算机系统中必不可少的系统软件。
它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。
它使整个计算机系统协调一致且有效地工作。
通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。
学习操作系统，首先我们应该知道操作系统的概念。
本章主要讲述了以下几个问题。
一、什么是操作系统二、操作系统的形成三、操作系统的类型四、操作系统的功能一、什么是操作系统在回答这个问题之前，我们先来了解一下什么是计算机系统。
计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。
计算机系统由硬件系统和软件系统组成。
软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。
操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。
操作系统的设计目标一是使计算机系统使用方便。
二是使得计算机系统能高效地工作。
二、操作系统的形成早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。
三、操作系统的类型按照操作系统提供的服务，大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统(加亮)1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。
2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。
2010年自考工学类操作系统原理复习资料
2010年自考工学类“操作系统原理”复习资料(7)本章考核知识点：1.作业和作业步 2.作业控制方式 3.批处理作业的调度及调度算法 4.批处理作业的控制 5.交互式作业的管理本章自学要求：理解计算机系统中把用户要求处理的一项工作称为一个作业，作业可分为批处理作业和交互式作业两大类;掌握操作系统是如何实现作业调度和控制作业执行的;理解作业高度与进程调度之间的关系以及各自的职责。
本章重点是：两种控制方式;批处理作业的调度算法。
一、作业和作业步( 识记 )1、作业：我们把用户要求计算机系统处理的一个问题称为一个“作业”2、作业步：任何一个作业都要经过若干加工步骤才能得到结果，我们把作业的每一个加工步聚称为一个“作业步”。
二、作业控制方式( 领会 )1、作业控制方式：把用户根据操作系统提供的手段来说明加工步聚的方式称为“作业控制方式”。
包括批处理方式和交互方式。
批处理方式老板指着伙计说：你先去买一批货回来，然后把会议室打扫干净，接着去托儿所把我儿子接回家，不许偷懒。
回头我再检查你的工作。
交互处理方式教官对着学员命令道：立正!学员马上就得立正。
教官又命令：卧倒!学员不能不照办，如果做得不好，教官很可能让他重做。
2、批处理控制方式：也称脱机控制方式或自动控制方式。
用户使用操作系统提供的“作业控制语言”对作业执行的控制意图写好一份“作业控制说明书”，连同该作业的源程序和初始数据一同提交给系统，操作系统按照用户说明的控制意图来自动控制作业的执行。
这种控制方式称为“批处理方式”，把采用批处理控制方式的作业称“批处理作业”。
3、交互控制方式：也称联机控制方式。
用户使用操作系统提供的“操作控制命令”来表达对作业执行的控制意图。
用户通过逐条输入命令，操作系统把命令执行情况通知用户并让用户再输入下一条命令，以控制作业执行直到结束。
这种方式也适合于终端用户使用。
采用交互控制方式的作业称为“交互式作业”。
对于来自终端的作业也称为“终端作业”三、批处理作业的调度及调度算法( 综合应用 )1、批处理作业：采用批处理控制方式的作业称为“批处理作业”2、批处理作业进入系统时必须提交：源程序、运行时的数据、用作业控制语言书写的作业控制说明书 .3、批处理作业的输入：操作员只要用“预输入命令”启动 SPOOL 系统中的“预输入程序”工作就可把作业流中的作业信息存放到“输入井”中。
自考工学类“操作系统原理”复习资料(4)
自考工学类“操作系统原理”复习资料(4) 2010年自考工学类“操作系统原理”复习资料(4)
本章考核知识点：1、重定位2、固定分区存储管理3、可变分区存储管理4、页式存储管理5、段式存储管理6、虚拟存储器
自学要求：明确存储管理的职能是对主存储器中的用户区域进行管理;理解在不同的管理方式下如何实现存储保护、地址转换、以及主存空间的分配
和回收;比较各种管理方式的特点;掌握虚拟存储器的实现原理和方法。
重点是：各种管理方式的特点;可变分区方式的主存分配算法以及移动技术;分页式虚拟存储管理的实现以及页面调度算法;分段式虚拟存储管理的实现。
操作系统的存储管理如同一个大地主，管着一个大庄园，当有农户需要租用田地时，地主就给分配一块地让他种(用户区分配)。
等到地里长出了果实(结果出来后，地主还得来收回这块地(去配)。
为了管好这片田地，地主还要管好庄园的门，凡是要进去种地的，都得由。
全国2010年4月高等教育自学考试操作系统
全国2010年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.有关汇编语言表述正确的是( )A．每个语句都与多条机器指令相对应B．每个语句都与一条机器指令相对应C．多个语句与一条机器指令相对应D．有的语句与一条机器指令相对应2.UNIX的第一个版本Version1是在______计算机上开发的。
( )A．PDP-5B．PDP-6C．PDP-7D．PDP-83.具有微型化和实时性特点的操作系统是( )A．单用户微机操作系统B．实时操作系统C．单道批处理操作系统D．嵌入式操作系统4.CPU执行程序时，将每次从主存读出当前要执行的一条指令存入( )A．程序计数器B．指令寄存器C．指令译码器D．地址寄存器5.CPU在管态下可以执行计算机的( )A．特权指令B．非特权指令C．访管指令D．一切指令6.用户与UNIX系统进行交互作用的界面是( )A．windowsB．APIC．shellD．GUI7.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为( )A．动态性B．并发性C．同步性D．异步性8.进程名存放在该进程控制块PCB的______区域中。
( )A．说明信息B．标识信息C．现场信息D．管理信息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．打开操作、读写操作、增补操作14.在UNIX的文件系统中，空闲磁盘块的组织方式是( )A．顺序B．链接C．索引D．成组链接15.假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。
全国2010年7月高等教育自学考试操作系统概论试题答案
全国2010年7月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下列软件中不属于．．．应用软件的是（D）A.人口普查软件B.财务管理软件C.飞机订票软件D.接口软件2.在由若干台计算机组成的系统中，能使各台计算机相互协作完成一个共同任务的操作系统是（C）A.分时操作系统B.批处理操作系统C.分布式操作系统D.网络操作系统3.中央处理器有两种工作状态，当它处于目态时不允许．．．执行的指令是（B）A.访管指令B.I/O指令C.比较指令D.算术运算指令4.有关程序状态字(PSW)的错误．．说法是（B）A.每个程序都要有一个PSWB.程序执行时PSW内容不能改变C.程序状态字寄存器总是存放当前运行程序的PSWD.每个处理器都应有一个程序状态字寄存器5.多道程序设计的意义是（D）A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备6.采用多道程序设计方法的计算机系统，（D）A.提高了处理器的利用率和增加了完成计算所需的总时间，提高了单位时间内的算题能力B.提高了处理器的利用率和增加了完成计算所需的总时间，降低了单位时间内的算题能力C.降低了处理器的利用率和单位时间内的算题能力，增加了完成计算所需的总时间D.提高了处理器的利用率和单位时间内的算题能力，可能延长完成某算题所需的总时间7.进程有三种基本状态，不可能．．．的状态转换是（D）A.运行态到就绪态、运行态到等待态B.就绪态到运行态、等待态到就绪态C.运行态到就绪态、等待态到就绪态D.运行态到就绪态、等待态到运行态8.价格昂贵、存取速度最快，但容量较小的存储器是（A）A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.程序状态字寄存器是属于（C）A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器10.处理器中仅设置一个界限寄存器的存储管理方式是（D）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单用户连续存储管理11.文件使用者的职责之一是（A）A.为文件命名B.为文件分配存储空间C.实现对文件的读或写D.保证文件的安全12.对于采用树形目录结构的文件系统，为实现不同用户对同一个文件的共享，必须要求各用户（C）A.采用相同的绝对路径访问该文件B.采用相同的相对路径访问该文件C.文件目录表中都有存放该文件的位置的目录项D.文件目录表中都有存放该文件的名字的目录项13.并非．．在打开文件时完成的操作是（D）A.把文件目录读入主存储器B.按文件名检索文件目录C.把文件的索引表读入主存储器D.根据索引表确定文件在磁盘中的位置14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。
自考工学类“操作系统原理”复习资料(9)
自考工学类“操作系统原理”复习资料(9) 2010年自考工学类“操作系统原理”复习资料(9)
本章考核知识点：1、死锁的产生2、死锁的防止3、死锁的避免4、死锁的检测
本章自学要求：理解“死锁”影响系统的可靠性。
死锁的产生与进程对资源的需求、进程的执行速度、资源的分配策略有关。
系统应采用一定的策略实现资源分配以保证系统的安全。
本章重点是：死锁的防止和避免.
一、死锁的产生( 领会)
话说狼GG和狼MM面对面走上一根独木桥。
狼GG说：呵呵，小MM，我已经占领了这座桥的一半，你不如退出去让我先过去吧。
2010年自考工学类操作系统原理复习资料
2010年自考工学类“操作系统原理”复习资料(10)龙耒为你整理：本章考核知识点：1.UNIX系统结构 2.UNIX系统的进程 3.UNIX系统的存储管理4.UNIX系统的文件系统 5.UNIX系统的I/O系统自学要求：在学习操作系统基本工作原理的基础上，了解一个具体操作系统UNIX的实现方法。
本章不是重点章，学习时注意结合前面章节的内容来领会。
一、UNIX系统结构( 领会)1、UNIX的层次结构。
UNIX可以分为内核层和外壳层两部分。
内核层是UNIX操作系统的核心，它实现存储管理、文件管理、设备管理、进程管理等功能并为外壳层提供系统调用。
外壳层为用户提供各种操作命令(UNIX把它们称为shell命令)和程序设计环境。
外壳层由shell解释程序、支持程序设计的各种语言(如C、PASCAL和BASIC等)、编译程序和解释程序、实用程序和系统库等组成。
2、UNIX系统的主要特点。
短小精悍简洁有效易移植可扩充开放性3、UNIX的程序员接口和用户接口。
UNIX的程序员接口就是其内核提供的系统调用，它是内核为外壳用户程序提供的服务界面，也就是操作系统支持用户程序正常工作的接口。
系统调用是用户程序请求操作系统为其服务的唯一形式，UNIX规定用户程序用“trap”指令请求服务。
UNIX的中粗略地分为三类：文件操作类、进程控制类和信号与时间类。
shell 命令是终端用户与UNIX的接口.因为用户不能直接使用系统调用，而只能使用外壳层的用户程序。
一个在终端上登录成功的用户可以用UNIX提供的shell命令来得到用户程序。
二、UNIX系统的进程( 领会)1、进程的组成：在UNIX系统中进程由三部分组成：进程控制块、正文段和数据段。
2、进程的状态及状态转换：UNIX进程在执行过程中由于各种原因使其状态不断发生变化，且当内存空间不够时可把一些进程换出到磁盘上，需要时又可把它换进内存。
进程的状态有运行状态、就绪状态、睡眠状态、创建状态、僵死状态。
操作系统原理复习资料
操作系统原理复习资料操作系统是计算机系统中的核心组成部分，它负责管理和控制计算机硬件和软件资源，以提供良好的用户体验和高效的计算机运行环境。
了解操作系统的原理是计算机科学与技术专业学生的基本要求之一。
本文将为读者提供一份操作系统原理的复习资料，帮助读者系统地、全面地掌握操作系统的知识。
一、操作系统概述1.1 操作系统定义操作系统是一种系统软件，它管理计算机硬件和软件资源，为用户和应用程序提供接口和服务。
1.2 操作系统功能（1）处理器管理：负责处理器的分配和调度，保证每个任务得到适当的处理时间。
（2）内存管理：管理计算机的内存资源，包括内存的分配、回收和保护。
（3）文件系统管理：负责文件的存储、组织和访问，提供对文件的读写服务。
（4）设备管理：管理计算机系统中的各种设备，如硬盘、鼠标、打印机等。
（5）用户接口：为用户提供与计算机系统交互的界面，包括命令行界面和图形界面。
（6）错误检测和恢复：监测系统的错误，并采取相应的措施进行错误恢复。
1.3 操作系统分类（1）批处理操作系统：按照用户提交的作业批量执行，无需用户干预。
（2）分时操作系统：多个用户通过终端共享计算机系统，实现快速响应。
（3）实时操作系统：保证任务在规定时间内完成，适用于对时间要求较高的应用。
（4）网络操作系统：用于管理和控制网络中的计算机系统和资源。
（5）分布式操作系统：将多个计算机组成的网络作为一个整体进行管理和控制。
二、进程管理2.1 进程概念进程是计算机中正在运行的程序的实例，是操作系统资源分配和调度的基本单位。
2.2 进程状态（1）等待态（阻塞态）：进程在等待某些条件满足，无法继续执行。
（2）就绪态：进程已满足运行条件，但等待处理器分配执行时间。
（3）运行态：进程正在执行指令。
（4）终止态：进程执行完成或异常终止。
2.3 进程调度进程调度是操作系统决定将处理器分配给哪个进程的过程，主要有三种调度算法：先来先服务调度、短作业优先调度和时间片轮转调度。
2010年7月自考操作系统考试真题试题和答案-文字打印版【课程代码2326】【可修改文字】
可编辑修改精选全文完整版全国2010年7月高等教育自学考试1.设计操作系统的主要原则是能使计算机系统( C )A.可靠地工作B.使用方便C.使用方便和高效地工作D.高效地工作2.开发UNIX的第一个版本Version 1的公司名称是( B ) A.IBM B.AT&T C.DEC D.Microsoft3.配置于计算机网络，能使系统中若干台计算机相互协作完成一个共同任务的操作系统是( D )A.网络操作系统B.分时操作系统C.嵌入式操作系统D.分布式操作系统4.CPU执行程序时，先从主存读出一条指令，再根据指令中指定的地址从主存读出操作数并存入( A )A.通用寄存器B.地址寄存器C.程序计数器D.指令寄存器5.当操作系统选择某用户程序占用CPU时，则CPU的状态( B )A.从目态转换成管态B.从管态转换成目态C.继续保持目态D.继续保持管态6.一个被命名为myfile的UNIX shell文件，要执行该文件的命令是( B )A.myfileB.csh myfileC.chmod+x myfile csh myfile myfile7.若干进程是可同时执行的，它们轮流占用处理器交替运行，这种进程特性称为( B )A.动态性B.并发性C.异步性D.同步性8.当一进程由于某种原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块PCB的_____区域中。
( D )A.标识信息B.说明信息C.管理信息D.现场信息9.在下列选项中，不属于．．．造成某进程状态从等待态__________就绪态变化的原因是( A ) A.有更高优先级的进程要运行 B.该进程占用的外围设备工作结束C.该进程等待的资源得到满足 D.该进程等待干预的故障被排除10.不属于．．．进程控制原语的是( A ) A.发送原语 B.创建原语 C.撤消原语 D.阻塞原语11.把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是( C )A.先进先出分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法12.在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出( D )A.输入输出中断B.时钟中断C.越界中断D.缺页中断13.磁盘存储空间的常用管理方法有多种，它们是：( B )A.索引法、位示图法、空闲块表法B.位示图法、空闲块表法、空闲块链法C.空闲块表法、空闲块链法、索引法D.空闲块链法、索引法、位示图法14.UNIX规定每个进程最多同时打开文件的数目是( C ) A.5个 B.10个 C.15个 D.20个l5.假设磁盘的读写磁头正从50号柱面移动到55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16、126、67、69。
操作系统原理复习资料
1、缓冲技术中的缓冲池在（）中。
（2.0）A、主存B、外存C、 ROMD、寄存器正确答案： A2、在回收内存时可能出现下述情况：释放区与插入点前一分区F1相邻接，此时应（）（2.0）A、为回收区建立一分区表项，填上分区的大小和始址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项，但修改新表项的大小D、以F2分区的表项作为新表项，同时修改新表项的大小和始址E、以F1分区的表项为新表项，但修改新表项的大小且还要删除F2所对应的表项正确答案： C3、（）是排他性访问临界资源。
（2.0）A、同步B、通信C、调度D、互斥正确答案： D4、OS用来控制和管理一个文件的文件属性信息被称作该文件的( )（2.0）A、 PCBB、 FATC、关键字D、 FCB正确答案： D5、多道批处理系统硬件支持是20世纪60年代初发展起来的（）。
（2.0）A、 RISC技术B、通道和中断机构C、集成电路D、高速内存正确答案： B6、在分时系统中，当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（）。
（2.0）A、 10msB、 20msC、 50msD、 100msE、 200ms正确答案： B7、根据局部性理论，Denning 提出了()。
（2.0）A、 chache结构的思想；B、先进先出(FIFO)页面置换算法；C、工作集理论；D、最近最久未用(LRU)页面置换算法。
正确答案： C8、推动微机OS发展的主要动力是（）。
（2.0）A、提高系统资源利用率B、方便用户C、计算机硬件的不断更新换代正确答案： C9、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。
（2.0）A、存储设备B、系统设备C、用户设备D、虚拟设备正确答案： D10、如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第二次找到值为“0”的位处于第11行、第18列，则相应的盘块号为( )。
2010年自考工学类操作系统原理复习资料
自考工学类“操作系统原理”复习资料(7)四、页式存储管理( 领会)1、如何分页和分块页式存储管理中有两个名词：“ 页”和“ 块”，其中的“块”是针对硬件来说的，就是把存储器分成若干相等大小的区，每个区就称为一个块。
对应的，在程序中，逻辑地址进行“分页”，其大小和每个块相一致。
事实上，页面的大小是由块的大小自然决定的。
对于程序来说，其逻辑地址还是和原来一样采用连续的地址。
只是按照块的位数取其前面数位做为页号.分配空间时，根据作业长度可以确定它的页面数，根据这个页面数在主存中分配相应的块数，只要是空闲块就可以放入，即使不是相邻的。
并把分配情况记在“页表”中，根据页表可以找到相对应的页号与块号，就得出绝对地址了。
2、采用页式管理，使主存空间充分利用，页不必为了得到连续空间而进行移动。
可以提高系统效率。
3、页表的构造与作用每个被装入主存的作业都有一张页表，指出该作业逻辑地址中的页号与所占用的主存块号之间的对应关系。
页表的长度由作页拥有的页面数决定，行号对应为页号，行中记录的是主存中的块号。
页表是硬件进行地址转换的依据，每执行一条指令时按逻辑地址中的页号查找页表并转换成绝对地址。
在多道程序设计系统中，进入主存的每个作业都有一张页表，由一个硬件“页表控制寄存器”来记录每个作业的页表所在位置和长度以便作业转换时同时转换页表。
4、快表的构造与作用快表就是页表的一部分克隆，每行中有页号及其对应的块号，整个快表存放在一个小容量的高速缓存中，访问时快表和内存同时进行查找，因为快表速度很快，而常用的页都登记在快表中，因此可以大大加快执行速度。
5、采用页式管理的地址转换过程(为什么不直接用块分配表来记录而要用位示图呢，因为主存块很多，这样可以节省空间，提高效率。
位示图就是用一个位(0或1)来表示一个块的使用状态，一个字32位，可以表示32块。
按顺序排列，只需一小段内存就可以记录主存中大量的块状态)6、利用位示图实现页式存储空间的分配和回收页式存储管理把主存空间分成大小固定的许多块，在装业作业时，如何知道主存中哪些块已使用，哪些还未用，可以用位示图来表示。
2010年自考工学类操作系统原理复习资料
2010年自考工学类操作系统原理复习资料本章考核知识点：1、输入输出操作;2、独占设备与共享设备;3、独占设备的设备;4、磁盘的驱动程序;5、外围设备的启动;6、虚拟设备(SPO OL系统)自学要求：要求了解设备管理与文件管理的合作，文件管理实现文件存取的准备工作，而文件的物理存取由设备管理实现。
理解怎样实现独占设备的分配和磁盘的驱动调度;怎样实现虚拟设备。
一、输入输出操作(要求达到“ 识记”层次)1、什么是输入输出操作：主存储器与外围设备之间的信息传送操作称为输入输出操作。
2、对于存储型设备，输入输出操作的信息传输单位为“ 块”。
对输入输出型设备，输入输出操作的信息传输单位为“ 字符”。
二、独占设备和共享设备( 识记)独占设备好比是你家的抽水马桶，当你坐上去的时候，大家就是想用也得等你完事了站起来才可以用上。
共享设备呢，就像是我家的水龙头，我在洗手的时候，可以把手移开让我妈来打盆水。
然后我又继续洗手。
1、独占设备是指每次只能供一个作业执行期间单独使用的设备。
如输入机、磁带机、打印机等。
2、共享设备是指允许几个作业执行期间可同时使用的设备。
3、共享设备的“同时使用”的含义是指多个作业可以交替启动共享设备，当一个用业正在使用设备时其他作业暂不能使用，即每一时刻仍只有一个作业占用，但当一个作业正在使用设备时其他作业就可使用。
三、独占设备的分配( 领会)1、独占设备的绝对号与相对号这和绝对地址/相对地址的概念类似。
绝对号就是将每一台设备确定一个编号(相当于一个绝对地址)。
相对号就是为了用户程序的方便而设的，在用户请求使用时，采用“设备类-相2)指定设备类、相对号：这种方式在申请设备时不指定具体哪台设备，只说明要某类设备多少台，这样可以由系统灵活分配。
3) 设备独立性：采用“设备类、相对号”方式使用设备时，用户编程就不必指定特定设备，在程序中由“设备类、相对号”定义逻辑设备。
程序执行时由系统根据用户指定的逻辑设备转换成与其对应的具体物理设备。
操作系统原理习题集+复习资料
（一）选择题第一章1.操作系统是计算机系统的一种﹎﹎A﹎﹎。
A：(1)应用软件(2)系统软件(3)通用软件(4)工具软件2. 操作系统是一种系统软件，它﹎﹎A﹎﹎。
A：(1)控制程序的执行 (2)管理计算机系统的资源(3)方便用户使用计算机(4)管理计算机系统的资源和控制程序的执行3.下列选择中，﹎﹎A﹎﹎不是操作系统关心的主要问题，A：(1)管理计算机裸机 (2)设计、提供用户程序与计算机硬件系统的界面(3)管理计算机系统资源(4)高级程序设计语言的编译器4. 操作系统的主要功能是管理计算机系统中的资源，其中包括﹎﹎4﹎﹎管理和存储器管理，以及设备管理和文件管理。
这里的﹎﹎4﹎﹎管理主要是对进程进行管理。
A:(1)存储器 (2)虚拟存储器 (3)运算器（4）处理机 (5)控制器5.实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对1管理采用了不同的策略。
A: (1)处理机 (2)存储器 (3)设备 (4)文件6. 在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎﹎﹎。
A: (1)利用效率(2)可靠性 (3)稳定性 (4)兼容性7. 为了实现多道程序设计，计算机需要有﹎﹎A﹎﹎。
A: (1)更大的内存(2)更快的外部设备 (3)更快的CPU(4)更先进的终端8. 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器﹎﹎A﹎﹎。
A：(1)并发执行(2)顺序执行(3)并行执行 (4)同时执行9.从总体上说，多道程序设计技术可﹎﹎A﹎﹎单位时间的算题量。
A： (1)增加(2)减少 (3)维持10.为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是﹎﹎A﹎﹎。
A:(1)分时操作系统(2)实时操作系统 (3)批处理系统(4)多道程序设计(5)并发程序设计11. 有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎A﹎﹎。
自考“操作系统原理”复习资料(4)
自考“操作系统原理”复习资料（4）本章考核知识点：1、重定位2、固定分区存储管理3、可变分区存储管理4、页式存储管理5、段式存储管理6、虚拟存储器自学要求：明确存储管理的职能是对主存储器中的用户区域进行管理；理解在不同的管理方式下如何实现存储保护、地址转换、以及主存空间的分配和回收；比较各种管理方式的特点；掌握虚拟存储器的实现原理和方法。
重点是：各种管理方式的特点；可变分区方式的主存分配算法以及移动技术；分页式虚拟存储管理的实现以及页面调度算法；分段式虚拟存储管理的实现。
操作系统的存储管理如同一个大地主，管着一个大庄园，当有农户需要租用田地时，地主就给分配一块地让他种（用户区分配）。
等到地里长出了果实（结果出来后，地主还得来收回这块地（去配）。
为了管好这片田地，地主还要管好庄园的门，凡是要进去种地的，都得由地主根据他的需要让他到位置确定实际的田地上去干活。
（把逻辑地址转换成物理地址）庄园里还有一些大家共同可以使用的地方，比如地主的花园，工具房等，大家可以进去，也可以使用，但是不许改变任何现有的东东，还有，每个农户只能在自己的地里刨食吃，如果有人胆敢到别人地里或地主的花园里摘花偷食，可要当心他们养的狼狗跳出来哦。
（共享和保护）当然，再大的地也是不够多的，地主为了多赚些钱，当所有的地都租出去的时候，他想办法把有些种田人暂时不种的那块地里的东东连地皮一起挖出来放到仓库里先堆着。
把地腾出来租给别人种（这一招可够绝的，不过地主说啦，这就是“虚拟存储”。
）你说这个地主是好是坏？？概述：本章讨论的是主存储器空间的管理。
主存储空间分成系统区和用户区两部分。
存储管理的功能包括：主存空间的分配和去配、实现地址转换、主存空间的区享和保护和主存空间扩充。
一、重定位（领会）1、区分逻辑地址与绝对地址。
绝对地址：主存储器以字节为编址单位，容量为n的主存储器中，每个单元有唯一的编号，从0到n-1，这个唯一的编号就是主存储器的物理地址.比如我们现在用的128MB内存条中就有128×1024×1024=134217728 字节，所以它的内存绝对地址就是从0到134217727.注意啦，庄园的大地主就是这么给自己的地做上标记的。
2010年自考工学类操作系统原理复习资料
自考工学类“操作系统原理”复习资料(4)六、可再入程序( 识记)(1) 什么是可再入程序. 一个能被多个用户同时调用的程序称做“ 可再入”的程序。
(2) 可再入程序的性质。
可再入程序必须是纯代码，在执行时自身不改变;一个可再入程序要求调用者提供工作区，以保证程序以同样方式为各用户服务。
编译程序和操作系统程序通常都是“可再入”程序，能同时被不同用户调用而构成不同的进程。
七、中断及中断响应( 领会)1、中断的定义。
一个进程占有处理器运行时，由于自身或者外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称为“中断”。
2、中断的类型。
从中断事件的性质出发，中断可以分为两大类：。
强迫性中断事件包括硬件故障中断，程序性中断，外部中断和输入输出中断等。
自愿性中断事件是由正在运行的进程执行一条访管指令用以请求系统调用而引起的中断，这种中断也称为“访管中断”。
自愿中断的断点是确定的，而强迫性中断的断点可能发生在任何位置。
3、中断的响应和处理。
中断响应(硬件即中断装置操作)处理器每执行一条指令后，硬件的中断位置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为“中断响应”。
中断响应过程中，中断装置要做以下三项工作：是否有中断事件发生判别自愿性中断，只要检查操作码是否为访管指令。
判别强迫性中断，则要检查中断寄存器内容。
若为0，则无中断;若非0，则表示有中断事件发生。
若有中断发生，保护断点信息每个程序都有一个程序状态字(PSW)来反映本状态的执行状态，如基本状态、中断码和中断屏蔽位等内容。
处理器设有一个“程序状态字寄存器”用来存放当前运行程序的PSW.程序状态字可分为当前PSW、旧PSW和新PSW.当出现中断事件后，把被中断进程的PSW保存为旧PSW，即完成断点信息保护。
启动操作系统的中断处理程序工作中断装置通过“交换PSW”过程完成此项任务，即把出现的中断事件存放到当前PSW中断码位置，然后把该当前PSW保存为旧PSW，再把操作系统中断处理程序的新PSW送到程序状态字寄存器中，成为当前的PSW.中断处理( 软件即操作系统操作)操作系统的中断处理程序对中断事件进行处理时，大致要做三方面的工作：保护被中断进程的现场信息把中断时的通用寄存器，控制寄存器内容及旧PSW保存到被中断进程的进程控制块中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
自考工学类“操作系统原理”复习资料(4)
三、进程状态( 领会)
1、进程的三种基本状态.通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态：。
等待态：等待某个事件的完成;。
就绪态：等待系统分配处理器以便运行;。
运行态：占有处理器正在运行。
2、进程的状态变化
进程在执行中状态会不断地改变，每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态，进程状态之间转换关系如下图所示：
运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。
等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。
运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。
例如时间片用完，或有更高优先级的进程来抢占处理器等。
就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。
进程有四个基本属性：。
多态性从诞生、运行，直至消灭。
多个不同的进程可以包括相同的程序。
三种基本状态它们之间可进行转换。
并发性并发执行的进程轮流占用处理器
四、进程控制块( 领会)
1、进程控制块的基本内容。
通常进程控制块包含四类信息：。
标志信息含唯一的进程名。
说明信息有进程状态、等待原因、进程程序存放位置和进程数据存放位置。
现场信息包括通用、控制和程序状态字寄存器的内容。
管理信息存放程序优先数和队列指针
2、进程控制块的作用
进程控制块(Process Control Block，简称PCB)，是操作系统为进程分配的用于标志进程，记录各进程执行情况的。
进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况，进程队列实际也是进程控制块的链接。
操作系统利用进程控制块对进程进行控制和管理。
进程控制块的作用有：
(1)记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度。
这些信息包括标志信息、说明信息、现场信息和管理信息等;
(2)标志进程的存在，进程控制块是进程存在的唯一标志
五、进程队列( 领会)
1、进程队列的链接。
在多道程序设计的系统中往往会同时创建多个进程.在单处理器的情况下，每次只能让一个进程运行，其他的进程处于就绪状态或等待状态。
为了便于管理，经常把处于相同状态的进程链接在一起，称“进程队列”，由于进程控制块能标志进程的存在和动态刻画进程的特性，因此，进程队列可以用进程控制块
的连接来形成。
链接的方式有两种：单向链接和双向链接。
2、进程基本队列
就绪队列：由若干就绪进程按一定次序链接起来的队列。
等待队列：把等待资源或等待某些事件的进程排列的队列
3、进程的入队和出队。
出队和入队：当发生的某个事件使一个进程的状态发生变化时，这个进程就要退出所在的某个队列而排入到另一个队列中去。
出队：一个进程从所在的队列退出的操作称为出队
入队：一个进程排入到一个指定的队列的操作称为入队。
系统中负责进程入队和出队的工作称为队列管理。
无论单向链接还是双向链接，解决入，出队问题，都是首先找到该队列的队首指针，沿链找出要入队
的进程以及它要插入的位置，或找出要出队的进程，然后修改本进程指针(入队情况)和相邻进程的有关指
针值即可。