操作系统作业一.doc

操作系统作业一得分： 一、填空题（每空2分，共30分）1、计算机操作系统是方便用户、管理和控制计算机 的系统软件。2、操作系统的基本类型有： 、 、 、个人计算机操作系统 和 。3、操作系统的五大功能是： 、存储管理、 、 和 。4、作业输入方式有：联机输入方式、 、直接耦合方式、 和 。5、UNIX操作系统提供哪两种界面： 和 。二、单项选择题：（每空3分，共30分）1、操作系统是一种（ ）。A通用软件 B系统软件 C应用软件 D软件包2、操作系统负责管理计算机系统的（ ），其中包括处理机、存储器、设备和文件。A程序 B文件 C资源 D进程3、没有下列（ ）设备计算机无法工作。A硬盘 B软盘 C内存 D打印机4、系统调用是（ ）。A一条机器指令 B中断子程序 C用户子程序 D提供编程人员的接口5、在操作系统中采用多道程序设计主要是为了提高CPU和外设的（ ）。A利用效率B可靠性C稳定性D兼容性6、为了执行更多的程序，计算机需要有（ ）。A更大的内存B更快的外设C更强的稳定性D更先进的终端7、（ ）操作系统已经成为工作站上的主流操作系统。AVMSBDOSCMVSDUNIX8、UNIX操作系统的主要工作语言是（ ）。AB语言BCOBOL语言CPACAL语言DC语言9、在下列性质中，哪一个不是分时系统的特征。（ ）A. 交互性 B. 同时性 C. 及时性 D独立性10、系统调用的目的是（ ）。A请求系统服务 B终止系统服务C申请系统资源 D释放系统资源三、问答题（共40分）1、分时系统和实时系统有什么不同？（6分）2、多用户操作系统和网络操作系统有什么区别？（8分）3、什么是作业？作业由哪几部分组成？ （6分）4、什么是系统调用？它可分为几类？（6分）5、为何分时系统中没有作业调度程序？（8分）6、操作系统用户接口中包含哪几种接口？（6分）操作系统作业二得分： 一、填空题（每空1分，共45分）1、程序的顺序执行主要有以下几个特点：顺序性、 和 。2、进程至少有三种基本状态：_、_和_。3、进程存在的标志是_。4、进程的静态实体由_、_和_三部分组成。5、进程被创建后，最初处于_状态，然后经_选中后进入 状态。6、进程的同步和互斥反映了进程间_和_的关系。7、用于进程控制的原语主要有_、_、_和_。8、 操作系统中信号量的值与_的使用情况有关，它的值仅能由_来改变。9、 每执行一次P操作，信号量的数值S减1。若S0，则该进程 ；若S0 BS=0 C S0 DS020、进程间的同步与互斥，分别表示了各进程间的（ ）。A相互独立与相互制约 B协调与竞争C不同状态 D动态性与独立性21、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。A同步 B互斥 C竞争 D合作22、在一段时间内，只允许一个进程访问的资源称为（ ）。A共享资源 B临界区 C临界资源 D共享区三、问答题（共23分）1、什么是进程？（5分）2、进程的互斥和同步有什么异同点？（5分）3、什么是临界区？（3分）4、进程之间有哪些基本的通信方式？它们分别有什么特点？（7分）5、进程调度功能有哪些？（3分）四、应用题（共10分）假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1103211323414552 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS和RR（时间片1）。（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？操作系统作业三得分： 一、填空题（每空1分，共30分）1、常用的内存管理方法有分区管理、_ 、_ 和段页式管理。2、动态存储分配时，要靠硬件地址变换机构实现_ 。3、存储管理中常用 _方式来摆脱主存容量的限制。4、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是_ 。5、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的_ 功能。6、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为_ 。7、虚拟存储具有的基本特征是_ 、部分装入、离散分配和 _。8、在页式管理中，页式虚地址与内存物理地址的映射是由 _和_完成的。9、请求页式管理中，页表中状态位的作用是 _ ，改变位的作用是 _ 。10、在请求页式管理中，当_ 发现所需的页不在_ 时，产生中断信号，_ 作相应的处理。11、置换算法是在内存中没有_ 时被调用的，它的目的是选出一个被 _的页面。如果内存中有足够的 _存放所调入的页，则不必使用 _。12、在页式管理中，页表的作用是实现从_ 到 _的地址映射，存储页表的作用是_ 。13、段式管理中，以段为单位_ ，每段分配一个 _区。由于各段长度 _ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求_ 。14、在段页式存储管理系统中，面向_ 的地址空间是段式划分，面向_ 的地址空间是页式划分。二、单项选择题：（每空1分，共25分）1、存储管理的目的是（ ）。A方便用户 B提高内存利用率C方便用户和提高内存利用率 D增加内存实际容量2、 外存（如磁盘）上存放的程序和数据（ ）。A可由CPU直接访问 B必须在CPU访问之前移入内存C是必须由文件系统管理的 D必须由进程调度程序管理3、 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。A源程序 B目标程序 C可执行程序 D非执行程序4、可由CPU调用执行的程序所对应的地址空间为（ ）。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 存储分配完后所剩的空闲区 B 没有被使用的存储区C 不能被使用的存储区 D 未被使用，而又暂时不能使用的存储10、虚拟存储技术是（ ）。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请求分页技术 D对换技术16、碎片现象的存在使得（ ）。A内存空间利用率降低 B内存空间利用率提高C 内存空间利用率得以改善 D内存空间利用率不影响17、在请求分页系统中，LRU算法是指（ ）。A 最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰 D 以后再也不用的页先淘汰18、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。A增加 B减少 C不变 D可能增加也可能减少19、 在分段管理中，（ ）。A 以段为单位分配，每段是一个连续存储区B 段与段之间必定不连续C 段与段之间必定连续D 每段是等长的20、 （ ）存储管理方式提供一维地址结构。A固定分区 B分段C分页 D分段和段页式21、分段管理提供（ ）维的地址结构。A1 B2 C3 D422、 （ ）实现了两种存储方式的优势互补。A请求分页管理 B可变式分区管理C段式管理 D段页式管理23、 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。A、 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。24、下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A固定分区 B可变分区 C分页管理 D段页式管理25、在（ ）中，不可能产生系统抖动的现象。A固定分区管理 B请求页式管理C段式管理 D机器中不存在病毒时三、问答题（共35分）1、存储管理的主要功能是什么？2、什么是请求页式管理？能满足用户哪些需要？3、简述什么是内存的覆盖和交换技术？两者有什么区别？4、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？5、UNIX系统中进程上下文由几部分组成？6、UNIX system 的调度策略是什么？进程调度是通过什么实现的？四、应用题（共10分）对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）操作系统作业四得分： 一、填空题（每空1分，共38分）1、文件的三种物理结构是 、 和 。2、从用户观点看，UNIX操作系统将文件分为如下三类： 、 和 。3、_是文件存在的标志，它记录了系统管理文件所需要的全部信息。4、逻辑文件可以有两种形式，一种是_，另一种是_。5、文件目录是_的有序集合。6、单级文件目录结构不能解决_的问题。多用户系统所用的文件目录结构至少应是_。7、 文件的存储器是分成大小相等的_，并以它为单位交换信息。8、文件存储空间管理的基本方法有_、_、_和成组链接法。9、把硬盘上的文件在其他外部的存储介质上做一个副本，称为_。10、在UNIX系统中，对文件进行控制和管理的数据结构称作_。11、操作系统的设备管理应具备的主要功能是_，_，_和缓冲管理与地址转换。12、从资源分配的角度看，可以把设备分为独占设备、共享设备和_。打印机属于_设备，而磁盘属于_设备。13、 虚拟设备是通过_技术把_设备变成能为若干用户_的设备。14、 缓冲区的设置可分为_、_和_。15、 常用的设备分配算法是_和_。16、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了_，即用共享设备模拟独占设备。17、_是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。18、 在UNIX系统中，键盘、终端、打印机等以_为单位组织和处理信息的设备称为_；而磁盘、磁带等以_为单位组织和处理信息的设备称为_。二、单项选择题：（每空1分，共20分）1、在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（ ）。AASCII文件 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、由字符序列组成，文件内的信息不再划分结构，这是指（ ）。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、在下列关于UNIX的论述中，（