下载文档原格式
《操作系统（四版）》习题解答第1章习题答案一、填空1．计算机系统由硬件系统和软件系统两大部分组成。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。
12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时，才会涉及到网络操作系统。
13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实现分布处理。
这样的系统被称为“分布式系统”，其上配置的操作系统，被称为“分布式操作系统”。
二、选择1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
A．速度B．利用率C．灵活性D．兼容性5．C 操作系统允许多个用户在其终端上同时交互地使用计算机。
计算机操作系统课后习题答案第四版计算机操作系统课后习题答案（第四版）计算机操作系统是计算机系统中至关重要的组成部分，它负责管理和控制计算机的硬件和软件资源，为用户提供一个方便、高效、可靠的工作环境。
下面是对计算机操作系统第四版课后习题的答案解析。
一、操作系统的概念1、什么是操作系统？它的主要功能有哪些？操作系统是管理计算机硬件与软件资源的程序，是计算机系统的内核与基石。
它的主要功能包括处理机管理、存储器管理、设备管理、文件管理和用户接口管理等。
处理机管理负责合理分配和调度 CPU 资源，提高 CPU 利用率；存储器管理负责管理内存空间的分配、回收和保护；设备管理负责对外部设备进行有效管理和控制；文件管理负责对文件的存储、检索、共享和保护；用户接口管理则为用户提供了方便的操作界面。
2、操作系统有哪些分类？操作系统可以按照不同的标准进行分类。
按照用户数量，可分为单用户操作系统和多用户操作系统；按照任务数，可分为单任务操作系统和多任务操作系统；按照系统功能，可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统等。
1、什么是进程？进程和程序有什么区别？进程是程序在一个数据集合上的一次执行过程，是系统进行资源分配和调度的基本单位。
进程与程序的区别在于：程序是静态的指令集合，而进程是动态的执行过程；程序可以长期保存，进程具有生命周期；进程具有并发性，而程序没有；进程由程序、数据和进程控制块（PCB）组成。
2、进程的三种基本状态是什么？它们之间是如何转换的？进程的三种基本状态是就绪状态、执行状态和阻塞状态。
当进程已获得除CPU 以外的所有必要资源，只要再获得CPU 便可立即执行时，处于就绪状态；当进程正在 CPU 上运行时，处于执行状态；当进程因等待某一事件而暂时无法继续执行时，处于阻塞状态。
就绪状态到执行状态是通过进程调度实现的；执行状态到就绪状态是时间片用完或出现更高优先级的进程；执行状态到阻塞状态是进程因等待某事件而主动放弃 CPU；阻塞状态到就绪状态是等待的事件发生。
第一章1.设计现代ﻩOＳ得主要目标就是什么?答:( 1)有效性( 2)方便性ﻩ( 3)可扩充性ﻩ( 4)开放性２.OS 得作用可表现在哪几个方面?答:( 1) OS 作为用户与计算机硬件系统之间得接口（2）) ＯS 作为计算机系统资源得管理者（3）) ＯS 实现了对计算机资源得抽象3.为什么说ﻩOS 实现了对计算机资源得抽象？答: OS 首先在裸机上覆盖一层I/O 设备管理软件,实现了对计算机硬件操作得第一层次抽象;在第一层软件上再覆盖文件管理软件, 实现了对硬件资源操作得第二层次抽象、OＳ通过在计算机硬件上安装多层系统软件, 增强了系统功能, 隐藏了对硬件操作得细节, 由它们共同实现了对计算机资源得抽象。
４。
试说明推动多道批处理系统形成与发展得主要动力就是什么？答:主要动力来源于四个方面得社会需求与技术发展:(1 )不断提高计算机资源得利用率;(２)方便用户;(3 )器件得不断更新换代;(4)计算机体系结构得不断发展。
5.何谓脱机ﻩI/O与联机Ｉ/O？答:脱机ﻩI/O就是指事先将装有用户程序与数据得纸带或卡片装入纸带输入机或卡片机,在外围机得控制下, 把纸带或卡片上得数据或程序输入到磁带上。
该方式下得输入输出由外围机控制完成,就是在脱离主机得情况下进行得、而联机I/Ｏ方式就是指程序与数据得输入输出都就是在主机得直接控制下进行得。
６.试说明推动分时系统形成与发展得主要动力就是什么？答:推动分时系统形成与发展得主要动力就是更好地满足用户得需要、主要表现在: CPUﻩ得分时使用缩短了作业得平均周转时间; 人机交互能力使用户能直接控制自己得作业; ﻩ主机得共享使多用户能同时使用同一台计算机,独立地处理自己得作业。
7.实现分时系统得关键问题就是什么？应如何解决?答:关键问题就是当用户在自己得终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受得时延内将结果返回给用户。
解决方法: 针对及时接收问题,ﻩ可以在系统中设置多路卡, 使主机能同时接收用户从各个终端上输入得数据; 为每个终端配置缓冲区,ﻩ暂存用户键入得命令或数据。
计算机操作系统第四版试题及答案IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】操作系统期末考试（一）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1、文件系统的主要组成部分是（）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
（）4、一个进程可以挂起自已，也可以激活自已。
（）5、虚拟存储器的最大容量是由磁盘空间决定的。
（）6、单级文件目录可以解决文件的重名问题。
计算机操作系统第四版课后习题参考答案集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN]第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么应如何解决答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
计算机操作系统第四版试题及答案1、通道是通过通道程序来对I/O 设备进行控制的。
（ ）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（ ）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
（ ）4、一个进程可以挂起自已，也可以激活自已。
（ ）5、虚拟存储器的最大容量是由磁盘空间决定的。
（ ）6、单级文件目录可以解决文件的重名问题。
（ ）7、进程调度只有一种方式：剥夺方式。
（ ）8、程序的顺度执行具有顺序性，封闭性和不可再现性。
（ ）9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。
（ ） 10、进程控制一般都由操作系统内核来实现。
（ ） 四、 简答题（每小题5分，共25分） 1、 简述死锁产生的原因及必要条件。
2、什么是多道程序技术，它带来了什么好处？ 1、 有结构文件可分为哪几类，其特点是什么？ 2、 分时系统的基本特征是什么？ 3、 分页系统与分段系统的区别主要在于哪些方面？ 五、综合应用题（每小题10分，共20分） 1. 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。
（按十进制计算） 作业号 提交时间 运行时间 1 10．00 0．30 2 10．20 0．50 3 10．40 0．10 4 10．50 0．402. 某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。
请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
操作系统期末考试（二）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
计算机操作系统(第四版)课后习题答案第一章第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
第一章【2 】1．设计现代OS的重要目的是什么？答：（1）有效性（2）便利性（3）可扩充性（4）凋谢性2．OS的感化可表如今哪几个方面？答：（1）OS作为用户与盘算机硬件体系之间的接口（2）OS作为盘算机体系资本的治理者（3）OS实现了对盘算机资本的抽象3．为什么说OS实现了对盘算机资本的抽象？答：OS起首在裸机上笼罩一层I/O装备治理软件,实现了对盘算机硬件操作的第一层次抽象;在第一层软件上再笼罩文件治理软件,实现了对硬件资本操作的第二层次抽象.OS 经由过程在盘算机硬件上安装多层体系软件,加强了体系功效,隐蔽了对硬件操作的细节,由它们配合实现了对盘算机资本的抽象.4．试解释推劢多道批处理体系形成和収展的重要劢力是什么？答：重要动力起源于四个方面的社会需求与技巧成长：（1）不断进步盘算机资本的运用率; （2）便运用户; （3）器件的不断更新换代; （4）盘算机体系构造的不断成长.5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有效户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的掌握下,把纸带或卡片上的数据或程序输入到磁带上.该方法下的输入输出由外围机掌握完成,是在离开主机的情形下进行的. 而联机I/O方法是指程序和数据的输入输出都是在主机的直接掌握下进行的.6．试解释推劢分时体系形成和収展的重要劢力是什么？答：推动分时体系形成和成长的重要动力是更好地知足用户的须要.重要表如今：CPU 的分时运用缩短了功课的平均周转时光;人机交互才能运用户能直接掌握本身的功课;主机的共享使多用户能同时运用统一台盘算机,自力地处理本身的功课. 7．实现分时体系的症结问题是什么？应若何解决？答：症结问题是当用户在本身的终端上键入敕令时,体系应能及时吸收并及时处理该敕令,在用户能接收的时延内将成果返回给用户.解决办法：针对及时吸收问题,可以在体系中设臵多路卡,使主机能同时吸收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的敕令或数据.针对及时处理问题,应使所有的用户功课都直接进入内存,并且为每个功课分派一个时光片,许可功课只在本身的时光片内运行,如许在不长的时光内,能使每个功课都运行一次.8．为什么要引入及时OS？答：及时操作体系是指体系能及时响应外部事宜的请求,在划定的时光内完成对该事宜的处理,并掌握所有及时义务调和一致地运行.引入及时OS 是为了知足运用的需求,更好地知足及时掌握范畴和及时信息处理范畴的须要.9．什么是硬及时义务和软及时义务？试举例解释.答：硬及时义务是指体系必须知足义务对截止时光的请求,不然可能消失难以猜测的成果.举例来说,运载火箭的掌握等.软及时义务是指它的截止时光并不严厉,偶然错过了义务的截止时光,对体系产生的影响不大.举例：网页内盘算机操作体系第三版答案2 / 47 容的更新.火车售票体系.10．试从交互性.及时性以及靠得住性方面,将分时体系不及时体系迚行比较. 答：（1）及时性：及时信息处理体系对及时性的请求与分时体系相似,都是以人所能接收的等待时光来肯定;而及时掌握体系的及时性,是以掌握对象所请求的开端截止时光或完成截止时光来肯定的,一般为秒级到毫秒级,甚至有的要低于100奥妙. （2）交互性：及时信息处理体系具有交互性,但人与体系的交互仅限于拜访体系中某些特定的专用办事程序.不像分时体系那样能向终端用户供给数据和资本共享等办事. （3）靠得住性：分时体系也请求体系靠得住,但比拟之下,及时体系则请求体系具有高度的靠得住性.因为任何差错都可能带来伟大的经济损掉,甚至是灾害性效果,所以在及时体系中,往往都采取了多级容错措施保障体系的安全性及数据的安全性. 11．OS有哪几大特点？其最根本的特点是什么？答：并发性.共享性.虚拟性和异步性四个根本特点;最根本的特点是并发性.14．是什么原因使操作体系具有异步性特点？答：操作体系的异步性表如今三个方面：一是过程的异步性,过程以人们不可预知的速度向前推动,二是程序的不可再现性,即程序履行的成果有时是不肯定的,三是程序履行时光的不可预知性,即每个程序何时履行,履行次序以及完成时光是不肯定的.15．处理机治理有哪些重要功效？它们的重要义务是什么？答：处理机治理的重要功效是：过程治理.过程同步.过程通讯和处理机调剂; 过程治理：为功课创建过程,撤销已停止过程,掌握过程在运行过程中的状况转换.过程同步：为多个过程（含线程）的运行进行调和. 通讯：用来实如今互相合作的过程之间的信息交流. 处理机调剂：（1）功课调剂.从后备队里按照必定的算法,选出若干个功课,为他们分派运行所需的资本（首选是分派内存）. （2）过程调剂：从过程的停当队列中,按照必定算法选出一个过程,把处理机分派给它,并设臵运行现场,使过程投入履行.16．内存治理有哪些重要功效?他们的重要义务是什么？答：内存治理的重要功效有：内存分派.内存破坏.地址映射和内存扩充. 内存分派：为每道程序分派内存. 内存破坏：确保每道用户程序都只在本身的内存空间运行,彼此互不干扰. 盘算机操作体系第三版答案3 / 47 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址. 内存扩充：用于实现请求挪用功效,臵换功效等.17．装备治理有哪些重要功效？其重要义务是什么？答：重要功效有: 缓冲治理.装备分派和装备处理以及虚拟装备等. 重要义务: 完（线程）治理.低级存储器治理.中止和陷入处理等功效. 成用户提出的I/O 请求,为用户分派I/O 装备;进步CPU 和I/O 设备的运用率;进步I/O速度;以及便运用户运用I/O装备.18．文件治理有哪些重要功效？其重要义务是什么？答：文件治理重要功效：文件存储空间的治理.目次治理.文件的读/写治理和破坏.文件治理的重要义务：治理用户文件和体系文件,便运用户运用,保证文件安全性.21.微内核操作体系具有哪些长处？它为何能有这些长处？答：1）进步了体系的可扩大性2）加强了体系的靠得住性3）可移植性4）供给了对散布式体系的支撑盘算机操作体系第三版答案4 / 47 5）融入了面向对象技巧23．在微内核OS中,为什么要采用客户/办事器模式？答：C/S 模式具有奇特的长处：⑴数据的散布处理和存储.⑵便于分散治理.⑶灵巧性和可扩充性.⑷易于改编运用软件. 21．试描写什么是微内核OS. 答：1）足够小的内核2）基于客户/办事器模式3）运用机制与策略分别道理4）采用面向对象技巧. 24．在基亍微内核构造的OS中,运用了哪些新技巧？答：在基于微内核构造的OS 中,采用面向对象的程序设汁技巧. 23．何谓微内核技巧？在微内核中平日供给了哪些功效？答：把操作体系中更多的成分和功效放到更高的层次（即用户模式）中去运行,而留下一个尽量小的内核,用它来完成操作体系最根本的焦点功效,称这种技巧为微内核技巧.在微内核中平日供给了过程。
操作系统第四版课后习题答案操作系统第四版课后习题答案在学习操作系统的过程中，课后习题是巩固知识的重要环节。
本文将为大家提供操作系统第四版课后习题的答案，帮助大家更好地理解和掌握相关知识。
第一章引论1. 操作系统的定义是什么？答：操作系统是计算机系统中的一个软件，它管理和控制计算机硬件资源，为用户和应用程序提供一个简单、一致的接口。
2. 操作系统的主要功能有哪些？答：操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。
3. 解释并区分多道程序和多任务操作系统。
答：多道程序操作系统是指能够同时运行多个程序的操作系统，通过时间片轮转的方式实现程序的并发执行。
而多任务操作系统是指能够同时运行多个任务的操作系统，任务之间可以是并行执行的。
第二章进程管理1. 进程和程序的区别是什么？答：进程是程序在执行过程中的实体，包括程序计数器、寄存器和栈等，而程序是存储在磁盘上的可执行文件。
2. 什么是进程控制块（PCB）？答：进程控制块是操作系统中用来管理和控制进程的数据结构，包括进程的标识符、状态、优先级、程序计数器和寄存器等信息。
3. 进程的状态有哪些？答：进程的状态包括就绪状态、运行状态和阻塞状态。
第三章内存管理1. 什么是虚拟内存？答：虚拟内存是一种扩展内存的技术，将磁盘空间作为辅助内存来扩展物理内存的容量。
2. 什么是页面置换算法？答：页面置换算法是用于虚拟内存管理中的一种算法，当物理内存不足时，根据一定的策略选择一个页面将其从内存中置换出去，以便为新的页面腾出空间。
3. 什么是内存分配算法？答：内存分配算法是用于管理和分配内存的一种算法，包括连续分配、非连续分配和分段分页等。
第四章文件系统管理1. 文件系统的作用是什么？答：文件系统是操作系统中用于管理和组织文件的一种机制，它提供了对文件的创建、读写、删除等操作。
2. 什么是文件控制块（FCB）？答：文件控制块是操作系统中用于管理文件的数据结构，包括文件的属性、位置、大小和权限等信息。
计算机操作系统第四版试题(卷)与答案解析操作系统期末考试（一）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1、文件系统的主要组成部分是（）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
（）4、一个进程可以挂起自已，也可以激活自已。
（）5、虚拟存储器的最大容量是由磁盘空间决定的。
（）6、单级文件目录可以解决文件的重名问题。
（）7、进程调度只有一种方式：剥夺方式。
（）8、程序的顺度执行具有顺序性，封闭性和不可再现性。
（）9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。
（）10、进程控制一般都由操作系统内核来实现。
（）四、简答题（每小题5分，共25分）1、简述死锁产生的原因及必要条件。
2、什么是多道程序技术，它带来了什么好处？3、有结构文件可分为哪几类，其特点是什么？4、分时系统的基本特征是什么？5、分页系统与分段系统的区别主要在于哪些方面？五、综合应用题（每小题10分，共20分）1. 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，给出调度顺序，各作业的周转时间，2. 某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。
请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
操作系统期末考试（二）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1．可能出现抖动的存储管理方式是（）A固定式分区分配 B动态分区分配 C动态重定位分区分配 D请求分页存储管理2．批处理系统的主要缺点是（）A输入输出设备利用率低 B失去了多道性 C无交互性 D需要人工干预3．进程间的同步是指进程间在逻辑上的相互（）关系A制约 B联接 C调用 D合作4．SPOOLING技术的实质是（）A以空间换取时间 B将独享设备改造为共享设备C虚拟设备 D在进程和进程之间切换设备5．我们称磁盘是共享设备，是因为（）A磁盘空间可以让多个用户共享 B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行 D一台磁盘机可有很多盘片6．提出以下哪一种是不可能的进程状态变化（）A阻塞—就绪 B执行—阻塞 C执行—就绪 D阻塞—执行7．某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（）A、1024字节B、1024KC、512字节D、512K8．资源采用按序分配能达到（）的目的。
A、避免死锁B、解除死锁C、防止死锁D、检测死锁9．将文件加密不是为了防止（）A文件被他人修改 B文件被他人阅读 C文件被他人执行 D文件被他人复制10．建立多级目录（）A便于文件的保护 B便于关闭文件 C解决文件的重名与共享 D便于提高系统的效率二、名词解释（每小题3分，共15分）1、抖动：2、内核：3、临界资源：4、进程：5、共享设备：三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、分时系统具有交互性，而实时系统无交互性。
（）2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。
（）3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头”（）4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。
（）5、操作系统的任务之一就是提高系统的软硬件资源。
（）6、死锁定理是用于预防死锁，破坏死锁条件。
（）7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。
（）8、分页请求系统的置换以段为单位。
（）9、访问控制表是以一个用户建立的。
（）10、系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。
（）四、简答题（每小题5分，共25分）1．操作系统的目标是什么？2．程序链接的方法有哪几种，请分别作简要阐述。
3．什么叫虚拟存储器？实现方式有哪些？4．简述引起进程调度的原因。
5．操作系统的基本特征是什么？五、综合应用题（每小题10分，共20分）1．在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。
若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store 1,2500。
请问：（1）主存容量最大可为多少K？分为多少块？每块有多大？（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？2．在一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了4个页框，按下面页面进行：1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。
操作系统期末考试（三）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（）Ａ1024字节Ｂ512字节Ｃ2K字节Ｄ4K字节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 FIFS B最高响应比高者优先 C短作业优先 D优先级7、进程被阻塞以后，代表进程在阻塞队列的是它的（）A文件控制块 B进程控制块 C作业控制块 D设备控制块8、衡量系统的调度性能主要是指标是（）A作业的周转时间 B作业的输入输出时间C作业的等待时间 D作业的响应时间10．批处理系统的主要缺点是（）A无交互性 B输入输出设备利用率低C CPU利用率低 D失去了多道性二、名词解释（每小题3分，共15分）1．独占设备：2．文件控制块：3．动态重定位：4．对换技术：5．记录：三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。
（）2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。
（）3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。
（）4、响应比高者优先调度算法解决了长作业死等的问题。
（）5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。
（）6、通道的引入是为了建立独立的I/O操作，提高I/O操作和处理器的并行性。
（）7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。
（）8、文件存储空间的分配通常以字节或字节单位。
（）9、每一个驻留在辅存上的文件都必须连续存放。
（）10、进程的互斥在批处理系统中不会出现。
（）四、简答题（每小题5分，共25分）1．文件系统为用户提供的系统调用命令有哪些？2．什么是请求分页系统？它需要哪些方面的硬件机构支持？3．选择调度方式和算法的准则是什么？4．进程有哪三种基本状态？请分别阐述。
5．什么叫分时系统，它的特征是什么？五、综合应用题（每小题10分，共20分）1．在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果。
2.移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在70号柱面，而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。
请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
答案（一）一、单选DCBBDDBAAC二、名词解释1、死锁：多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2、原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3、临界区：在每个进程中访问临界资源的那段代码4、虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5、文件系统：是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错1、（√）2、（×）请求分页系统中，只能减少外零头，而不能减少内零头。
3、（×）不一定。
4、（√）5、（×）由内存外存容量以及地址结构决定。
6、（×）多级文件目录可解决文件重名问题。
7、（×）进程调度有两种方式：剥夺方式和非剥夺方式。
8、（×）程序顺序执行具有顺序性，封闭性和可再现性。
