计算机操作系统第四版试题及答案
计算机操作系统第四版试题(卷)与答案解析教学文稿
计算机操作系统第四版试题(卷)与答案解析操作系统期末考试（一）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题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、程序的顺度执行具有顺序性，封闭性和不可再现性。
计算机操作系统第四版试题及答案
操作系统期末考试(一）一、单项选择题（在每小题得四个备选答案中,只有一个就是正确得，将其号码写在题干得括号中。
每小题2分,共２０分)1、文件系统得主要组成部分就是(）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件得软件2、实现进程互斥可采用得方法（）A、中断B、查询Ｃ、开锁与关锁D、按键处理3、某页式管理系统中,地址寄存器得低9位表示页内地址，则页面大小为（）A、1024字节Ｂ、５12字节C、10２4KＤ、512K４、串联文件适合于(）存取Ａ、直接B、顺序C、索引Ｄ、随机5、进程得同步与互斥就是由于程序得( )引起得A、顺序执行B、长短不同C、信号量Ｄ、并发执行6、信号量得值（)Ａ、总就是为正B、总就是为负Ｃ、总就是为0 D、可以为负整数７、多道程序得实质就是（)A、程序得顺序执行Ｂ、程序得并发执行C、多个处理机同时执行D、用户程序与系统程序交叉执行8、虚拟存储器最基本得特征就是(）A、从逻辑上扩充内存容量Ｂ、提高内存利用率C、驻留性D、固定性9、飞机定票系统就是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度与分派资源得基本单位,并可独立执行得实体就是（）Ａ、线程B、程序C、进程D、指令二、名词解释（每小题3分,共15分)１、死锁：2、原子操作:3、临界区:4、虚拟存储器:5、文件系统：三、判断改错题(判断正误，并改正错误，每小题2分，共20分）1、通道就是通过通道程序来对I/Ｏ设备进行控制得.（）2、请求页式管理系统中，既可以减少外零头,又可以减少内零头。
（）3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。
( ）４、一个进程可以挂起自已，也可以激活自已。
（）５、虚拟存储器得最大容量就是由磁盘空间决定得。
（)6、单级文件目录可以解决文件得重名问题。
（)7、进程调度只有一种方式:剥夺方式.( ）８、程序得顺度执行具有顺序性,封闭性与不可再现性。
计算机操作系统课后习题答案第四版
计算机操作系统课后习题答案第四版计算机操作系统课后习题答案（第四版）计算机操作系统是计算机系统中至关重要的组成部分，它负责管理和控制计算机的硬件和软件资源，为用户提供一个方便、高效、可靠的工作环境。
下面是对计算机操作系统第四版课后习题的答案解析。
一、操作系统的概念1、什么是操作系统？它的主要功能有哪些？操作系统是管理计算机硬件与软件资源的程序，是计算机系统的内核与基石。
它的主要功能包括处理机管理、存储器管理、设备管理、文件管理和用户接口管理等。
处理机管理负责合理分配和调度 CPU 资源，提高 CPU 利用率；存储器管理负责管理内存空间的分配、回收和保护；设备管理负责对外部设备进行有效管理和控制；文件管理负责对文件的存储、检索、共享和保护；用户接口管理则为用户提供了方便的操作界面。
2、操作系统有哪些分类？操作系统可以按照不同的标准进行分类。
按照用户数量，可分为单用户操作系统和多用户操作系统；按照任务数，可分为单任务操作系统和多任务操作系统；按照系统功能，可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统等。
1、什么是进程？进程和程序有什么区别？进程是程序在一个数据集合上的一次执行过程，是系统进行资源分配和调度的基本单位。
进程与程序的区别在于：程序是静态的指令集合，而进程是动态的执行过程；程序可以长期保存，进程具有生命周期；进程具有并发性，而程序没有；进程由程序、数据和进程控制块（PCB）组成。
2、进程的三种基本状态是什么？它们之间是如何转换的？进程的三种基本状态是就绪状态、执行状态和阻塞状态。
当进程已获得除CPU 以外的所有必要资源，只要再获得CPU 便可立即执行时，处于就绪状态；当进程正在 CPU 上运行时，处于执行状态；当进程因等待某一事件而暂时无法继续执行时，处于阻塞状态。
就绪状态到执行状态是通过进程调度实现的；执行状态到就绪状态是时间片用完或出现更高优先级的进程；执行状态到阻塞状态是进程因等待某事件而主动放弃 CPU；阻塞状态到就绪状态是等待的事件发生。
计算机操作系统第四版试题及答案
计算机操作系统第四版试题及答案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、单级文件目录可以解决文件的重名问题。
计算机操作系统第四版试题及答案
计算机操作系统第四版试题及答案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. 什么是前趋图为什么要引入前趋图答：前趋图Precedence Graph是一个有向无循环图;记为DAGDirected Acyclic Graph;用于描述进程之间执行的前后关系..2. 画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3. 为什么程序并发执行会产生间断性特征程序在并发执行时;由于它们共享系统资源;以及为完成同一项任务而相互合作;致使在这些并发执行的进程之间;形成了相互制约的关系;从而也就使得进程在执行期间出现间断性..4. 程序并发执行时为什么会失去封闭性和可再现性因为程序并发执行时;是多个程序共享系统中的各种资源;因而这些资源的状态是由多个程序来改变;致使程序的运行失去了封闭性..而程序一旦失去了封闭性也会导致其再失去可再现性..5. 在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行;并能对并发执行的程序加以控制和描述;从而在操作系统中引入了进程概念.. 影响: 使程序的并发执行得以实行..6. 试从动态性;并发性和独立性上比较进程和程序a. 动态性是进程最基本的特性;可表现为由创建而产生;由调度而执行;因得不到资源而暂停执行;以及由撤销而消亡;因而进程由一定的生命期；而程序只是一组有序指令的集合;是静态实体..b. 并发性是进程的重要特征;同时也是OS的重要特征..引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行;而程序本身是不能并发执行的..c. 独立性是指进程实体是一个能独立运行的基本单位;同时也是系统中独立获得资源和独立调度的基本单位..而对于未建立任何进程的程序;都不能作为一个独立的单位来运行..7. 试说明PCB的作用为什么说PCB是进程存在的唯一标志a. PCB是进程实体的一部分;是操作系统中最重要的记录型数据结构..PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息..因而它的作用是使一个在多道程序环境下不能独立运行的程序含数据;成为一个能独立运行的基本单位;一个能和其它进程并发执行的进程..b. 在进程的整个生命周期中;系统总是通过其PCB对进程进行控制;系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的;所以说;PCB是进程存在的唯一标志..11．试说明进程在三个基本状态之间转换的典型原因..答： 1就绪状态→执行状态：进程分配到CPU资源 2执行状态→就绪状态：时间片用完 3执行状态→阻塞状态：I/O请求 4阻塞状态→就绪状态：I/O完成12．为什么要引入挂起状态该状态有哪些性质答：引入挂起状态处于五种不同的需要: 终端用户需要;父进程需要;操作系统需要;对换需要和负荷调节需要..处于挂起状态的进程不能接收处理机调度.. 10．在进行进程切换时;所要保存的处理机状态信息有哪些答：进行进程切换时;所要保存的处理机状态信息有： 1进程当前暂存信息 2下一指令地址信息 3进程状态信息 4过程和系统调用参数及调用地址信息..13．在进行进程切换时;所要保存的处理机状态信息有哪些答：进行进程切换时;所要保存的处理机状态信息有：1进程当前暂存信息2下一指令地址信息3进程状态信息4过程和系统调用参数及调用地址信息..14．试说明引起进程创建的主要事件.. 答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求.. 15．试说明引起进程被撤销的主要事件.. 答：引起进程被撤销的主要事件有：正常结束、异常结束越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障、外界干预操作员或操作系统干预、父进程请求、父进程终止..16．在创建一个进程时所要完成的主要工作是什么答： 1OS 发现请求创建新进程事件后;调用进程创建原语Creat； 2申请空白PCB； 3为新进程分配资源； 4初始化进程控制块； 5将新进程插入就绪队列.17．在撤销一个进程时所要完成的主要工作是什么答： 1根据被终止进程标识符;从PCB 集中检索出进程PCB;读出该进程状态.. 2若被终止进程处于执行状态;立即终止该进程的执行;臵调度标志真;指示该进程被终止后重新调度.. 3若该进程还有子进程;应将所有子孙进程终止;以防它们成为不可控进程.. 4将被终止进程拥有的全部资源;归还给父进程;或归还给系统.. 5将被终止进程PCB 从所在队列或列表中移出;等待其它程序搜集信息..18．试说明引起进程阻塞或被唤醒的主要事件是什么答：a. 请求系统服务；b. 启动某种操作；c. 新数据尚未到达；d. 无新工作可做.19. 为什么要在OS中引入线程在OS中引入进程的目的;是为了使多个程序能并发执行;以提高资源利用率和系统吞吐量..在OS中再引入线程;则是为了减少程序在并发执行时所付出的时空开销;使OS具有更好的并发性.. 20．试说明线程具有哪些属性答：1轻型实体2独立调度和分派的基本单位3可并发执行4共享进程资源..21. 试从调度性;并发性;拥有资源及系统开销方面对进程和线程进行比较. a. 调度性..在传统的操作系统中;拥有资源的基本单位和独立调度、分派的基本单位都是进程;在引入线程的OS中;则把线程作为调度和分派的基本单位;而把进程作为资源拥有的基本单位； b. 并发性..在引入线程的OS中;不仅进程之间可以并发执行;而且在一个进程中的多个线程之间;亦可并发执行;因而使OS 具有更好的并发性； c. 拥有资源..无论是传统的操作系统;还是引入了线程的操作系统;进程始终是拥有资源的一个基本单位;而线程除了拥有一点在运行时必不可少的资源外;本身基本不拥有系统资源;但它可以访问其隶属进程的资源； d. 开销..由于创建或撤销进程时;系统都要为之分配和回收资源;如内存空间等;进程切换时所要保存和设置的现场信息也要明显地多于线程;因此;操作系统在创建、撤消和切换进程时所付出的开销将显着地大于线程..。
操作系统第四版 课后习题答案
第一章作者：佚名来源：网络1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。
如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。
由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故：CPU利用率＝l-（80%)4 = 0.59若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 ％/59 ％=147 %147 ％-100 % = 47 %2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。
程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。
程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。
试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：（1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分）（2）程序A 无等待现象，但程序B 有等待。
程序B 有等待时间段为180rns 至200ms 间（见图中有色部分）3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
试画出按多道运行的时间关系图（忽略调度执行时间）。
完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。
计算机四级操作系统多选题题库及答案
计算机四级操作系统多选题题库及答案计算机四级操作系统多选题题库及答案第一章1.计算机系统的特点有( A C D )A.能按用户的要求接收和存储信息B.是一个由硬件系统组成的裸机C.操作系统是它的一个组成部分D.具有对不同用户进行不同控制执行的能力E.允许各用户随意地使用系统中的资源2.操作系统是计算机系统中的一种必不可少的系统软件,这是因为它能(A BC E )A.为用户提供方便的使用接口B.使硬件的功能发挥得更好C.保证信息的安全和快速存取文件D.提高源程序的编制质量E.提高资源的使用效率3.各类操作系统各有所长,但也存在一些不足,这些不足之处表现为( A BC ).A.批处理操作系统不允许用户直接干预作业的执行B.分时系统采用交互方式工作,故对需处理时间较长的作业不太合适C.实时操作系统中资源利用率不及批处理操作系统D.批处理操作系统能实现并行工作,但不能提高吞吐能力E.为了使用户满意,分时操作系统对用户请求的响应时间必须有严格的规定4.在下述各项中,( A B C D E )是操作系统力所能及的工作.A.为用户合理分配处理器时间.B.保护主存中的程序和数据不被破坏C.提供按名存取文件的功能D.按用户要求启动外围设备E.根据用户的意图控制作业的执行第二章1.系统软件是计算机系统中必不可少的软件,它包括( A B )等.A.操作系统B.编译系统C.接口软件D.软件开发工具E.软件测试程序2.在下列的阐述中,( A B C E )是正确的.A.一个中央处理器任何时刻最多只能被一个程序占用B.只有被操作系统选中的程序才能占用处理器C.若一个程序在执行中出现了事件,则该程序就要让出处理器D.一个被中断的程序在等待中断事件结束后就可立即占用处理器E.中断装置发现中断事件后就要让操作系统程序占用处理器3.采用通道结构的计算机系统中,中央处理器与外围处理设备之间的关系有( A B C D E )A.中央处理器执行一条”启动I/O”指令可启动指定的设备B.中央处理器与外围设备是可以并行工作的C.外围设备与主存储器之间的信息传送工作不需要中央处理器的干预D.外围设备工作结束后应把工作情况反馈给中央处理器E.中央处理器可启动多台设备,让它们并行工作.4.计算机系统中可用于存储信息的部件有( B C D E )A.输入机B.主存储器C.磁带D.寄存器 E磁盘5.操作系统的结构设计应追求的设计目标是( A B C E )A.正确性B.高效性C.维护性 D随意性 E.移植性6.操作系统采用层次式结构的优点是( A B C )A.能把操作系统的整体工作局部化B.有利于操作系统功能的增.删.改C.实现各层次的功能时都可利用较内层提供的功能D.最外层可直接使用硬件提供的功能E.各层之间允许双向调用,这样便于达到正确性的设计目标第三章1.能实现多道程序设计的计算机系统必须( A C D E )A.具有中央处理器外围设备的并行工作能力B.提供多个中央处理器C.采用”存储保护”技术D.能进行”程序浮动”E.能对各种资源进行合理的分配和调度2.对若干个能各自独立执行的进程来说,它们一定有不同的( B C E )A.程序B.工作区C.进程控制块D.状态E.活动规律3.( A B D )是中断装置的职责A.检查有无中断事件发生B.把出现的中断事件存入当前PSW中C.把被中断进程的PSW保存到该进程的进程控制块中D.把中断处理程序的PSW存入程序状态字寄存器中E.分析并处理出现的中断事件4.下列阐述中,( A B D E )是正确的.A.进程切换是由进程调度完成的B.进程切换是由进程状态的变化引起的C.进程状态的变化一定会引起进程的切换D.进程状态的变化与出现的中断事件有关E.对出现的中断事件处理后总要让进程调度程序工作第四章1.信息的二级存储是指( A B C D )A.在辅助存储器中存放准备运行的程序和数据B.在主存储器存放当前需运行的程序和数据C.辅助存储器中信息可以保存到辅助存储器中D.主存储器中的信息可以保存到辅助存储器中E.CUP可以从主存储器或辅助存储器中读写信息2.固定分区管理方式影响主存空间利用率的原因是( A B D E )A.分区的个数与大小预先固定与随机到达的作业的需求可能有矛盾B.分配分区时会产生无法使用的碎片C.不能实现多道程序设计D.小作业可能占用了大分区E.一个分区不能同时装入多个作业3.适合多道程序设计的存储管理方式有( A B C D E )A.固定分区B.可变分区C.页式D.段式E.段页式4.采用可变分区存储管理方式的系统,在收回作业归还的空间时可能引起”空闲区表”发生( B C D E )的变化.A.某登记项始址改成归还区始址但长度不变B.某登记项始址不变,长度改为原长度加归还区长度C.增加一个有效登记项D.减少一个有效登记项E.某登记项的始址和长度均需修改5.现有3个作业J1.J2.J3,分别被装到地址以a, b , c(a<b<=""></bA. J1下移1KB. J2下移1KC. J3下移1KD. 2上移1K C. J3上移1K6.如果采用了页式存储管理,那么,可以允许( A B D E )A.程序中使用连续的逻辑地址B.作业信息可以被装入到不相邻的主存块中C.对不同的作业划分成不同长度的页面D.在作业执行中由硬件进行动态重定位E.利用快表来提高指令执行速度7.页式存储管理与段式存储管理不仅有相位似的地址结构,而且在管理上也有许多共同点,表现为( C D E )A.用户编程都使用连续的逻辑地址B.都由系统预先对主存空间分区(块)C.作业信息均可被存放在不一定相邻的主存区域中D.都需要硬件进行动态重定位E.均需要操作系统与硬件相互配合来实现存储保护8.采用分页式虚拟管理时,页面调度是否出”抖动”是与( A B C E )有关的A.作业可使用的主存块数B.划分的主存块的大小C.用户编制的程序的局部性程序D.辅助存储器的容量E.选择的页面调度算法第五章1.采用树形目录结构的优点是( A B C D )A.可解决重名问题B.有利于文件的分类C.能利用相对路径提高检索文件的速度D.能进行存取权限的控制E.能对文件存储空间进行管理2.在UNIX操作系统中,对磁盘文件采用索引结构,其特点是( A B CD E )A.逻辑上连续的文件信息可存放在不必相邻的磁盘块中B.把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中C.对文件既适合顺序存取又能方便地随机存取D.能方便地实现文件的扩展E.采用多级索引来登录大型文件3.记录的成组和分解能提高系统的效率,具体表现在( B C )A.减少操作系统的开销B.提高存储介质的利用率C.减少启动外围设备的次数D.充分利用主存空间E.减少缓冲区与用户区之间的信息传送4.记录成组与分解中的”块因子”是与( A C )有关的A.存储介质上分块的长度B.存储介质上分块的个数C.文件中逻辑记录的长度D.文件中逻辑记录的个数E.每次用户要求读/写记录的个数5.”位示图”可用于( C E )A.指示索引表的存放位置B.指示树形目录的层次结构C.管理”页式存储管理”中的主存空间D.建立文件结构的映象E.磁盘空间的分配和回收6.文件系统提供给用户调用的某些文件操作中要求用户给出参数:”存取方式”,其目的是( A B C )A.便于确定文件的存储结构B.核对用户要求的存取方式是否符合文件的存储结构C.能较快地确定欲读的文件信息所在的位置D.供系统选择合适的存储介质E.需核对用户使用文件的权限第六章1.磁盘执行一次输入输出操作所花费的“寻找时间”是与（A C ）有关的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末考试（一）一、单项选择题 （在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括 号中。
每小题 2分，共 20 分） 1、 文件系统的主要组成部分是（ A 、文件控制块及文件C 、系统文件及用户文件 2、 实现进程互斥可采用的方法（ A 、中断 B 、查询3、 某页式管理系统中，地址寄存器的低 A 、 1024字节 B 、 512 字节4、 串联文件适合于（ ）存取 A 、直接 B 、顺序5、 进程的同步与互斥是由于程序的（ A 、顺序执行 信号量的值（ A 、总是为正 6、 7、 B 、长短不同 ）B 、总是为负 ） B 、文件及块设备文件D 、文件及管理文件的软件C 、开锁和关锁9 位表示页内地址， C 、 1024K C 、索引 ）引起的 C 、信号量C 、总是为D 、按键处理则页面大小为（ ） 512K D 、 D 、 D 、 D 、 随机并发执行 可以为负整数 多道程序的实质是（ A 、程序的顺序执行 C 、多个处理机同时执行 虚拟存储器最基本的特征是（ A 、从逻辑上扩充内存容量 飞机定票系统是一个（ A 、实时系统 10、操作系统中， A 、线程 二、名词解释（每小题 1.死锁 : 2.原子操作 : 3.临界区 : 4.虚拟存储器 :5.文件系统 : 三、 判断改错题（判断正误，并改正错误，每小题 1、 通道是通过通道程序来对设备进行控制的。
2、 请求页式管理系统中， 既可以减少外零头，3、 操作系统中系统调用越多，4、 一个进程可以挂起自已，5、 虚拟存储器的最大容量是由磁盘空间决定的。
6、 单级文件目录可以解决文件的重名问题。
7、 进程调度只有一种方式： 剥夺方式。
8、 程序的顺度执行具有顺序性， 封闭性和不可再现性。
9、 并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在 同一时刻发生。
10、 进程控制一般都由操作系统内核来实现。
四、 简答题（每小题 5分，共 25 分） 8、 9、 ） B 、提高内存利用率 ） B 、批处理系统 被调度和分派资源的基本单位， B 、程序 3 分，共 15 分） B 、程序的并发执行 D 、用户程序和系统程序交叉执行 C 、驻留性 D 、固定性 C 、通用系统 D 、 并可独立执行的实体是（ C 、进程 D 、 2 分，共 20 分） 又可以减少内零头。
系统功能就越强， 用户使用越复杂。
也可以激活自已。
1、 简述死锁产生的原因及必要条件。
2、 什么是多道程序技术，它带来了什么好处？ 3、 有结构文件可分为哪几类，其特点是什么？ 4、 分时系统的基本特征是什么？5、 分页系统与分段系统的区别主要在于哪些方面？分时系统 指令 ( ( ( ( ( ( ( ( ）） ） ） ） ） ） ）五、综合应用题（每小题 10分，共20分）1. 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响 应比高者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平 均带权周转时间。
（按十进制计算）2.某移动磁盘的柱面由外向里从 0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为 190、10、 160、80、90、125、30、20、140、25。
请写出分别采用最短寻找时间优先和电梯调度算法 处理上述请求的次序。
操作系统期末考试（二）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括 号中。
每小题2分，共20分）C 动态重定位分区分配D 请求分页存储管理 C 无交互性 D 需要人工干预 ）关系 D 合作B 将独享设备改造为共享设备D 在进程和进程之间切换设备）B 磁盘可支持技术D 一台磁盘机可有很多盘片 6 •提出以下哪一种是不可能的进程状态变化（ ）10.建立多级目录（ ） A 便于文件的保护 B 便于关闭文件 C 解决文件的重名与共享 D 便于提高系统的效率名词解释（每小题3分，共15分） 1、 抖动： 2、 内核： 3、 临界资源： 4、 进程： 5、 共享设备：A 、1024 字节B 、1024KC 、512字节D 、 512K&资源采用按序分配能达到（ ）的目的。
A 、避免死锁B 、解除死锁C 、防止死锁D 、 检测死锁 9 •将文件加密不是为了防止（ )A 文件被他人修改B 文件被他人阅读C 文件被他人执行D 文件被他人复制A 阻塞一就绪B 执行一阻塞C 执行一就绪D 阻塞一执行7 •某页式管理系统中，地址寄存器的低 10位表示页内地址，则页面大小为（ ）1 •可能出现抖动的存储管理方式是（ A 固定式分区分配 B 动态分区分配2.批处理系统的主要缺点是（ ） A 输入输出设备利用率低 B 失去了多道性 3•进程间的同步是指进程间在逻辑上的相互（ A 制约B 联接C 调用4 •技术的实质是（）A 以空间换取时间 C 虚拟设备 5.我们称磁盘是共享设备，是因为（ A 磁盘空间可以让多个用户共享C 多个用户对磁盘的访问可同时进行判断改错题（判断正误，并改正错误，每小题2分，共20分）1、分时系统具有交互性，而实时系统无交互性。
（）2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。
（）3、在存储管理技术中， 固定式分区分配产生 “外零头”，而可变式分区分配方式产生 “外 零头” （ ）4、当进程已分配到除以外的所有必要资源时，便处于阻塞状态。
（ ）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 处有 一条指令 1,2500。
请问：（ 1）主存容量最大可为多少 K ？分为多少块？每块有多大？（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？ 2．在一个请求式存储管理系统中，采用页面置换算法，假设一进程分配了4 个页框，按下面页面进行： 1、8、1、7、8、2、7、6、5、8、3、6 请给出缺页的次数和缺页率。
操作系统期末考试（三）一、单项选择题 （在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括 号中。
每小题 2分，共 20 分）1某页式管理系统中，地址寄存器的低11位表示页内地址，则页面大小为（ ）C 利用率低D 失去了多道性、名词解释（每小题 3 分，共 15 分）A 1024字节B 512字节C 2K 字节D 4K 字节 1、 根据作业说明书中的信息，对作业进行控制，称此操作为（ A 脱机作业 B 联机作业 C 控制型作业 2、 程序并发执行时，具有（ ） A 可再现性 B 顺序性 C 封闭性）D 终瑞型作业 D 不可再现性3、 实时系统中，特别是对那些要求严格的实时系统，广泛采用（ A非抢占 B 抢占 C 信号量4、 进程间的同步是指进程间在逻辑上的相互（ ）关系。
A 联接B 制约C 继续 5、 下述哪一项不是内核的基本功能（）A 中断处理B 时钟管理C 原语操作）调度方式。
D 先来先服务 D 调用 D 命令接口6、 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（）A B 最高响应比高者优先 C 短作业优先 D 优先级7、 进程被阻塞以后，代表进程在阻塞队列的是它的（ ）A 文件控制块B 进程控制块 8、 衡量系统的调度性能主要是指标是（ A 作业的周转时间C 作业的等待时间10．批处理系统的主要缺点是（ ） A 无交互性 C 作业控制块 D 设备控制块 ） B 作业的输入输出时间D 作业的响应时间 B 输入输出设备利用率低1．独占设备：2．文件控制块：3．动态重定位：4．对换技术：5．记录：三、判断改错题（判断正误，并改正错误，每小题 2分，共 20 分）1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。
（）2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。
（）3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。
（）4、响应比高者优先调度算法解决了长作业死等的问题。
（）5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。
（）6、通道的引入是为了建立独立的操作，提高操作和处理器的并行性。
（）7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。
（）8、文件存储空间的分配通常以字节或字节单位。
（）9、每一个驻留在辅存上的文件都必须连续存放。
（）10、进程的互斥在批处理系统中不会出现。
（）四、简答题（每小题 5 分，共 25分） 1．文件系统为用户提供的系统调用命令有哪些？ 2．什么是请求分页系统？它需要哪些方面的硬件机构支持？ 3．选择调度方式和算法的准则是什么？ 4．进程有哪三种基本状态？请分别阐述。
5．什么叫分时系统，它的特征是什么？五、综合应用题（每小题 10 分，共 20 分）1．在一个请求分页系统中，采用页面置换算法，例如一个作页的页面走向为 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。
请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
答案（一）一、单选二、名词解释1、死锁：多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2、原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。