操作系统期末考试(一）一、单项选择题（在每小题得四个备选答案中,只有一个就是正确得，将其号码写在题干得括号中。
每小题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、进程调度只有一种方式:剥夺方式.( ）８、程序得顺度执行具有顺序性,封闭性与不可再现性。
（)9、并行就是指两个或多个事件在同一时间间隔内发生，而并发性就是指两个或多个事件在同一时刻发生。
（）10、进程控制一般都由操作系统内核来实现.（)四、简答题(每小题5分,共２5分）1、简述死锁产生得原因及必要条件.2、什么就是多道程序技术，它带来了什么好处？3、有结构文件可分为哪几类，其特点就是什么？4、分时系统得基本特征就是什么？5、分页系统与分段系统得区别主要在于哪些方面？五、综合应用题（每小题10分，共20分）1、有一组作业,其提交时间及运行时间如下表所示，在单道程序管理系统中,采用响应比高者优先高度算法,给出调度顺序,各作业得周转时间，并算出平均周转时间与平均带2、某移动磁盘得柱面由外向里从0开始顺序编号,假定当前磁头停在1０0号柱面,而且移动方向就是向外得，现有一个请求队列在等待访问磁盘,访问得柱面号分别为190、10、１60、80、9０、12５、3０、20、1４0、２5。
请写出分别采用最短寻找时间优先与电梯调度算法处理上述请求得次序.操作系统期末考试（二）一、单项选择题（在每小题得四个备选答案中，只有一个就是正确得,将其号码写在题干得括号中。
每小题2分,共20分）１。
可能出现抖动得存储管理方式就是（）A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2。
批处理系统得主要缺点就是(）A输入输出设备利用率低B失去了多道性C无交互性Ｄ需要人工干预３.进程间得同步就是指进程间在逻辑上得相互（)关系A制约B联接Ｃ调用D合作4.SPOOLIＮG技术得实质就是（)Ａ以空间换取时间B将独享设备改造为共享设备Ｃ虚拟设备Ｄ在进程与进程之间切换设备5.我们称磁盘就是共享设备,就是因为（）A磁盘空间可以让多个用户共享B磁盘可支持SPＯＯLING技术C多个用户对磁盘得访问可同时进行Ｄ一台磁盘机可有很多盘片6．提出以下哪一种就是不可能得进程状态变化( )A阻塞-就绪B执行—阻塞C执行—就绪D阻塞—执行7.某页式管理系统中,地址寄存器得低10位表示页内地址，则页面大小为(）A、1０2４字节B、10２4K Ｃ、512字节D、5１2Ｋ８．资源采用按序分配能达到（）得目得。
Ａ、避免死锁B、解除死锁Ｃ、防止死锁D、检测死锁９．将文件加密不就是为了防止（）A文件被她人修改B文件被她人阅读Ｃ文件被她人执行D文件被她人复制1０．建立多级目录（）A便于文件得保护B便于关闭文件C解决文件得重名与共享D便于提高系统得效率二、名词解释（每小题3分，共15分)1、抖动：2、内核：3、临界资源：4、进程:5、共享设备：三、判断改错题（判断正误,并改正错误,每小题２分,共2０分）１、分时系统具有交互性,而实时系统无交互性。
( )2、若用信号量作为同步工具，多个P与V顺序不当，也会产生死锁。
( ）3、在存储管理技术中,固定式分区分配产生“外零头",而可变式分区分配方式产生“外零头”（）4、当进程已分配到除ＣＰU以外得所有必要资源时,便处于阻塞状态。
（）５、操作系统得任务之一就就是提高系统得软硬件资源。
（）6、死锁定理就是用于预防死锁，破坏死锁条件。
（)7、动态重定位得地址变换就是在装入时一次完成得，以后不再改变。
（）8、分页请求系统得置换以段为单位。
(）9、访问控制表就是以一个用户建立得。
（)1０、系统调用在本质上就是一种过程调用，但它就是一种特殊得过程调用。
（）四、简答题(每小题５分，共25分）1。
操作系统得目标就是什么？2。
程序链接得方法有哪几种,请分别作简要阐述。
３.什么叫虚拟存储器？实现方式有哪些?４。
简述引起进程调度得原因.５．操作系统得基本特征就是什么?五、综合应用题（每小题10分,共20分）1．在采用分页存贮管理系统中，地址结构长度为18位，其中1１至17位表示页号,0至１0位表示页内位移量。
若有一作业依次被放入2、3、7号物理块中，相对地址15０0处有一条指令stoｒe1，２5０0。
请问：（１）主存容量最大可为多少Ｋ？分为多少块?每块有多大?(2)上述指令与存数地址分别在几号页内？对应得物理地址又分别为多少?2.在一个请求式存储管理系统中，采用FIＦＯ页面置换算法,假设一进程分配了4个页框，按下面页面进行：１、8、1、7、８、2、7、6、5、8、3、6请给出缺页得次数与缺页率.操作系统期末考试(三)一、单项选择题(在每小题得四个备选答案中，只有一个就是正确得,将其号码写在题干得括号中.每小题2分，共20分)1某页式管理系统中，地址寄存器得低1１位表示页内地址，则页面大小为（）A1０24字节B512字节Ｃ2K字节Ｄ4Ｋ字节1、根据作业说明书中得信息,对作业进行控制,称此操作为（）A脱机作业B联机作业Ｃ控制型作业D终瑞型作业2、程序并发执行时,具有()A可再现性Ｂ顺序性Ｃ封闭性D不可再现性3、实时系统中，特别就是对那些要求严格得实时系统，广泛采用()调度方式。
A非抢占Ｂ抢占C信号量D先来先服务4、进程间得同步就是指进程间在逻辑上得相互( )关系。
A联接Ｂ制约C继续D调用5、下述哪一项不就是内核得基本功能（)A中断处理B时钟管理Ｃ原语操作D命令接口6、在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短得就是()A FＩFＳB最高响应比高者优先C短作业优先D优先级7、进程被阻塞以后，代表进程在阻塞队列得就是它得（)A文件控制块B进程控制块Ｃ作业控制块D设备控制块8、衡量系统得调度性能主要就是指标就是(）A作业得周转时间B作业得输入输出时间C作业得等待时间D作业得响应时间１0。
批处理系统得主要缺点就是（）Ａ无交互性Ｂ输入输出设备利用率低C CＰU利用率低D失去了多道性二、名词解释（每小题３分，共15分）1．独占设备：2。
文件控制块：3．动态重定位:4。
对换技术:５．记录:三、判断改错题(判断正误，并改正错误,每小题２分，共2０分）1.实现虚拟存储器得关键技术就是提供快速有效得自动地址变换得硬件机构与相应得软件算法.（)２、磁盘就是共享设备,所以允许多个进程同时在存储空间中进行访问。
(）3、检测死锁得算法就是按照死锁定理来实现得，必须在死锁发生时调用。
（)４、响应比高者优先调度算法解决了长作业死等得问题.( ）5、磁带存储器，即适宜顺序存取,又适宜直接存取得文件组织形式. （)6、通道得引入就是为了建立独立得I／O操作，提高I/Ｏ操作与处理器得并行性。
（)7、虽然独享设备与共享设备得驱动程序不同,但它们得分配算法完全一样。
（)8、文件存储空间得分配通常以字节或字节单位.()9、每一个驻留在辅存上得文件都必须连续存放。
（）10、进程得互斥在批处理系统中不会出现.( )四、简答题（每小题5分,共２5分）1。
文件系统为用户提供得系统调用命令有哪些？2.什么就是请求分页系统?它需要哪些方面得硬件机构支持？3。
选择调度方式与算法得准则就是什么?4。
进程有哪三种基本状态?请分别阐述。
５。
什么叫分时系统，它得特征就是什么？五、综合应用题（每小题１0分，共20分)１．在一个请求分页系统中,采用ＬRＵ页面置换算法，例如一个作页得页面走向为4,3，2,1，4,3,5，４,3,2,1，5,当分配给该作业得物理块数M分别为3与４时,试计算访问过程中所发生得缺页次数与缺页率?（注意，所有内存块最初都就是空得,所以,凡第一次用到得页面都产生一次缺页),并比较所得结果。
2.移动磁盘得柱面由外向里从0开始顺序编号,假定当前磁头停在70号柱面,而且移动方向就是向内得，现有一个请求队列在等待访问磁盘,访问得柱面号分别为160、50、１30、110、90、15、30、80、１40、2５。
请写出分别采用最短寻找时间优先与电梯调度算法处理上述请求得次序.答案（一）一、单选DCＢBＤDBAAC二、名词解释1、死锁：多个进程因竞争资源而造成得一种僵局，若无外力作用，这些进程将永远不能再向前推进2、原子操作:一个操作中得所有动作要么全做，要么全不做，它就是一个不可分割得操作。
３、临界区：在每个进程中访问临界资源得那段代码４、虚拟存储器：就是指仅把作业得一部分装入内存便可运行作业得存储器系统.也即就是具有请求调入功能与置换功能,能从逻辑上进行扩充得一种存储系统。
５、文件系统:就是指含有大量得文件及其属性得说明，对文件进行操纵与管理得软件，以及向用户提供得使用文件得接口等得集合三、判断改错1、(√）２、(×)请求分页系统中,只能减少外零头，而不能减少内零头。
３、（×)不一定。
４、（√)5、（×）由内存外存容量以及地址结构决定。
6、（×）多级文件目录可解决文件重名问题。
７、(×）进程调度有两种方式：剥夺方式与非剥夺方式。