操作系统4套综合测试题期末试卷及答案3

共16页，第16页系部：班级：系部：班级：学号：姓名：《操作系统》期末试卷A卷考试班级：题号一二三四五六七八总分得分一、单项选择题(14×3分=42分)1、现代计算机系统中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是(B)A、操作系统B、软件系统C、应用软件D、支撑软件2、下面关于高速缓冲存储器的叙述中不正确的是(A)A、引入高速缓冲存储器，加快了程序的执行速度B、引入高速缓冲存储器，增加了主存储器的容量C、高速缓冲存储器的存取速度比主存储器快D、高速缓冲存储器的存储容量比主存储器小3、多道程序设计实际上______硬件中各种资源的并行工作能力。(B)A、增加了 B、利用并发挥了C、减少了 D、模拟了答案：多道程序设计目的是充分利用系统资源使其实现并行操作，而不希望多道程序使用相同的资源。4、关于进程与程序关系说法正确的是()A、不同进程肯定包含相同的程序B、不同进程肯定包含不同的程序C、一个进程肯定包含多个程序D、不同进程可以包含相同的程序5、不属于进程控制的原语是(C)A、创建原语B、阻塞原语C、等待原语D、唤醒原语6、在不采用进程优先级的分时操作系统中，不会引起进程切换的是(C)A、一个进程从运行状态变成等待状态B、一个进程从运行状态变成就绪状态C、一个进程从等待状态变成就绪状态D、一个进程完成工作后被撤消7、可变分区管理方法采用最优适应分配算法时，将空闲区按______登记到空闲区表中。(B)A、长度递增顺序B、长度递减顺序C、地址递增顺序D、地址递减顺序8、用户把作业划分成若干段，其中一个是主段。在作业执行期间，让其主段保留在主存中，其它的段需要执行时再将其装入主存特定区域。这种技术称为(A)A、覆盖技术B、对换技术C、移动技术D、交换技术9、在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那一页调出的页面调度算法是(B)A、最佳调度算法(OPT)B、最近最久未使用调度算法(LRU)C、最近最不经常使用调度算法(LFU)D、先进先出调度算法(FIFO)10、面向用户，文件系统的最主要功能是实现(D)A、文件的安全存储B、文件的操作C、文件的组织D、文件的按名存取11、进程并发执行时可能产生与时间有关的错误，这是因为()A、进程没有及时占用处理器B、进程按时间片轮转方式占用处理器C、有若干进程同时进入了相关临界区执行D、有多个进程同时被中断12、如果对系统中的资源管理不当，则可能形成死锁。为了保证系统不发生死锁，可采用的方法是()A、让进程互斥地使用资源B、用PV操作管理共享资源C、限定进程使用资源的时间D、按序分配资源13、不属于基本操作系统的是()A、网络操作系统B、批处理操作系统C、分时操作系统D、分布式操作系统14、不属于“强迫性中断事件”的是(E)A、硬件故障中断B、程序性中断C、外部中断D、输入／输出中断E、访管中断二、填空题(每空2分，共26分)请在每小题的空格中填上正确答案。错填、不填均无分。15、操作使用者认为操作系统是一组___命令___的集合，程序设计人员认为操作系统是一组__功能调用程序（系统功能调用）____的集合。16、硬件对中央处理器设置两种工作状态：______和______。管态和目态17、固定分区和可变分区存储管理的重定位方式是不同的，固定分区管理采用___静态___方式装入用户作业，而可变分区管理采用__动态____方式装入用户作业。18、文件的保密是指防止他人窃取文件。常用的保密措施有三种，它们是：_隐藏文件目录_____，设置口令和__使用密码____。19、存储型设备输入输出操作的信息传送单位是__块____，输入输出型设备的信息传送单位是__字符____。20、银行家算法是在能确保系统处于___安全___状态下才为进程分配资源，其目的是为了__避免____的发生死锁。三、简答题(每小题5分，共20分)21、现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。22、什么是逻辑文件?简述逻辑文件的几种形式。23、操作系统的定义？24、可变分区的三个适应算法？四、综合题(每小题6分，共12分)25、在一个多道批处理系统中，有如下所示的作业序列。假定四个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。请通过填表分别算出采用先来先服务和最短作业优先算法时的作业调度次序和作业平均周转时间。（试用如下两种算法之一）采用先来先服务算法时：作业进入输入井时间需计算时间装入主存次序开始时间完成时间周转时间19.0时1小时29.2时0.5小时39.4时0.2小时49.6时0.6小时采用最短作业优先算法时：作业进入输入井时间需计算时间装入主存次序开始时间完成时间周转时间19.0时1小时29.2时0.5小时39.4时0.2小时49.6时0.6小时26、假定某计算机系统配置的主存容量为1GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为4KB。访问主存的时间为200ns，访问高速缓存的时间为40ns，查快表的命中率为90％，试问：(1)画出该系统的逻辑地址空间结构示意图；(2)用户作业最多可以有多少页?(3)主存空间一共被划分成多少块?(4)计算按相对地址转换成绝对地址进行存取的平均时间是多少?系部：班级：系部：班级：学号：姓名：《操作系统》期末试卷考试班级：题号一二三四五六七八总分得分(为了规范阅卷，请阅卷教师只在错误题处画“×，并且只在每“类”题旁标出减分)选择题（30×2=60）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、在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（）个。A1B8C9D107、为了对紧急进程或重要进程进行调度，应采用（）调度算法。A先来先服务 B时间片轮转 C优先数 D短作业优先8、在创建一个进程的过程中，（）不是必须的步骤。A申请一个PCB空记录 B为进程分配CPU时间C将进程标记等填入PCB D将PCB链入就绪队列9、操作系统通过（）对进程进行管理。A进程 B进程控制块 C进程启动程序 D进程控制区10、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）。

A重定位B物理化C逻辑化D加载11、虚拟存储管理系统的基础是程序的（）理论。A局部性B全局性C动态性D虚拟性12、下列属于独占设备的是（）。A磁盘B打印机C假脱机D硬盘13、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。A程序查询B中断方式CDMA方式D无条件存取方式14、下面有关设备独立性说法中正确的是（）。A设备独立性是指I/O设备独立执行I/O功能的一种特性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索引21、对一个文件的访问，常由（）共同限制。A用户访问权限和文件属性 B用户访问权限和用户优先级C优先级和文件属性 D文件属性和口令22、文件系统采用二级目录结构，这样可以（）。A缩短访问文件存储器时间B实现文件共享C节省主存空间D解决不同用户之间文件名冲突问题23、文件系统是指（）。A文件的集合B实现文件管理的一组软件C文件的目录D文件、管理文件的软件及数据结构的总体24、通道是一种（）。AI/O端口B数据通道C软件工具DI/O专用处理器25、通过软件手段，把独立设备改造成若干个用户共享的设备，这种设备称为（）。A系统设备 B存储设备 C用户设备 D虚拟设备26、为提高设备分配的灵活性，用户申请设备时应指定(）号。A.设备类相对B.设备类绝对C.相对D.绝对27、操作系统提供给程序员的接口是（）。A库函数B进程C线程 D系统调用28、下列解决死锁的方法中，属于死锁预防策略是（）。A银行家算法 B资源有序分配法C定时运行死锁检测程序 D死锁的解除29、某系统中仅有5个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有（）个。A19B16C12D1430、一个进程可以包含多个线程，各线程（）A必须串行工作 B共享分配给进程的主存地址空间C共享进程的PCB D是独立的资源分配单位三、简答题(共16分)1、什么是操作系统？操作系统的基本功能有哪些？（4分）2、简述进程基本状态及其状态间的相互转换？（4分）3、什么是文件的逻辑结构和物理结构？（4分）4、简述进程的互斥与进程同步？（4分）三、综合应用题（共24分）假定一磁盘有200个柱面，编号为0—199，磁头在满足165处请求后正在143处，若请求队列的先后顺序为：86，147，91，177，94，150，102，175，130，试求当采用先来先服务算法，磁头移动顺序如何？总寻道长度为多少？（6分）注：请给出详细求解过程2、在一个分页存储管理中，某作业的页表如下所示。已知页面大小为1024B，试将逻辑地址1011、3072、6017转化为相应的物理地址。（6分）注：请给出详细求解过程页号块号021321363、一个请求分页存储管理系统中，一个作业执行时页面访问次序为：4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数为3时，试计算采用LRU淘汰算法时的缺页率（假设开始执行时前三页已经在主存中）。（6分）注：请给出详细求解过程4、设有4个作业，它们的提交时间、所需运行时间如表所示，若采用短作业优先调度算法，则平均周转时间和带权周转时间是多少？（6分）作业提交时间运行时间（小时）114229331448系部：班级：学号：系部：班级：学号：姓名：《操作系统》期末试卷考试班级：题号一二三四五总分得分一、选择题（20×2=40分）1.刚刚被创建的进程将处于（）。A.就绪态 B.等待态 C.运行态 D.不确定2.下面所述步骤中，（）不是创建进程所必须的。A.由调度程序为进程分配CPU 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.用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（）。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.一个运行的进程用完了分配给它的时间片后，它的状态变为（）。A.就绪 B.等待 C.运行 D.由用户自己确定18.采用多级目录结构主要解决（）。A.文件的“按名存取” B.实现文件共享C.提高文件读写速度 D.实现对文件的保护19.作业调度程序从处于（）状态的队列中选择适当的作业投入运行。A.运行 B.提交 C.完成 D.后备20.数据库文件的逻辑结构是（）。A.链接文件 B.流式文件C.记录式文件 D.只读文件二、填空题（1×24=24分）1.用户和操作系统之间的接口主要分为____________和_________。2.把逻辑地址转换为物理地址的过程称为_________。3.静态重定位在________时进行；而动态重定位在_________进行。4.在文件系统中，若按逻辑结构划分，可将文件划分成______、________文件两大类。5.文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的_______；从实现观点出发，文件在外存上的存放组织形式称为文件的_______。6.按设备共享分类，I/O可分为___________、___________和___________三种类型。7.常用的I/O控制方式有_________、____________、__________、__________。8.临界资源的概念是:一次仅允许访问的资源，而临界区是指进程中访问临界资源的那段。9.把页表的一部分或全部装入到高速缓冲存储器中称为。10.进程与程序的本质区别是__________。11.进程主要由______、_________、_________三部分内容组成（进程三要素），其中______是进程存在的唯一标志。三、简答题（4×5=20分）1.什么是操作系统？2.进程的调度算法？3.可变分区的三个分配算法？4.存储管理的功能？5.产生死锁的四个必要条件是什么？四、计算题（8分）假定有4个作业，它们的提交、运行、完成的情况如表1所示。按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算）。计算：（1）平均周转时间?（2）平均带权周转时间?表1先来先服务算法例题作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8五、扩展题（8分）你对学习“操作系统”有何感受？并简述操作系统所学内容。系部：班级：系部：班级：学号：姓名：《操作系统》期末试卷考试班级：题号一二三四五六七八总分得分选择题（30×2=60）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、在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（）个。A1B8C9D107、为了对紧急进程或重要进程进行调度，应采用（）调度算法。A先来先服务 B时间片轮转 C优先数 D短作业优先8、在创建一个进程的过程中，（）不是必须的步骤。A申请一个PCB空记录 B为进程分配CPU时间C将进程标记等填入PCB D将PCB链入就绪队列9、操作系统通过（）对进程进行管理。A进程 B进程控制块 C进程启动程序 D进程控制区10、一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间（分钟）19：007029：403039：5010410：105在单道方式下，采用短作业优先调度算法，作业的执行顺序是（）。A1、2、3、4B1、4、3、2C4、3、2、1D4、2、3、111、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）。

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、为了避免一个共享文件被几个用户同时使用而造成的混乱，规定使用文件前必须调用（）文件操作。A打开 B读写 C关闭 D删除 18、数据库文件的逻辑结构是（）。A链接文件 B流式文件C记录式文件 D只读文件19、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（）安全管理。A系统级 B目录级C用户级 D文件级20、如果文件采用直接存取方式且文件大小不固定，则易选择（）文件结构。A直接B顺序C随机D索引21、对一个文件的访问，常由（）共同限制。A用户访问权限和文件属性 B用户访问权限和用户优先级C优先级和文件属性 D文件属性和口令22、文件系统采用二级目录结构，这样可以（）。A缩短访问文件存储器时间B实现文件共享C节省主存空间D解决不同用户之间文件名冲突问题23、文件系统是指（）。A文件的集合B实现文件管理的一组软件C文件的目录D文件、管理文件的软件及数据结构的总体24、通道是一种（）。AI/O端口B数据通道C软件工具DI/O专用处理器25、通过软件手段，把独立设备改造成若干个用户共享的设备，这种设备称为（）。A系统设备 B存储设备 C用户设备 D虚拟设备26、两个进程合作完成一个任务，并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。A同步B互斥C调度D执行27、操作系统提供给程序员的接口是（）。A库函数B进程C线程 D系统调用28、下列解决死锁的方法中，属于死锁预防策略是（）。A银行家算法 B资源有序分配法C定时运行死锁检测程序 D死锁的