还剩10页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
7、多道程序的实质是（B）C、多个处理机同时执行
1、文件系统的主要组成局部是（D）虚拟存储器最根本的特征是（A）A、文件掌握块及文件B、I/O文件及块设备文件B、程序的并发
8、C、系统文件及用户文件D、文件及治理文件的软件执行、实现进程互斥可承受的方法（）2C、中断、查询、开锁和关锁、按键处理A BC D、某页式治理系统中，地址存放器的低位表示页内地址，则页面大小为（〕39BA、1024字节B、512字节C、1024KD、用户程序D、512K和系统程序、串联文件适合于（）存取4B穿插执行A、直接B、挨次C、索引D、随机、进程的同步与互斥是由于程序的（）引起的5D、并发执行、挨次执行、长短不同、信号量DA BC、信号量的值（）6DA、总是为正B、总是为负C、总是为0D、可以为负整数、程序的挨次执行A、从规律上扩大内存容量、提高内存利用率、驻留性、固定性、飞A BC D9机定票系统是一个）[A、实时系统、批处理系统、通用系统、分时系统A BC D
10、操作系统中，被调度和分派资源的根本单位，并可独立执行的实体是（C）、线程、程序、进程、指令A BC D
二、名词解释（每题分，共分）315死锁多个进程因竞争资源而造成的一种僵局，假设无外力作用，这些进程将永久不能再向
1.前推动.原子操作一个操作中的全部动作要么全做，要么全不做，它是一个不行分割的操作
2.临界区在每个进程中访问临界资源的那段代码
3.虚拟存储器是指仅把作业的一局部装入内存便可运行作业的存储器系统也即是具有恳求调4入功能和置换功能，能从规律上进展扩大的一种存储系统.文件系统是指含有大量的文件及其属性的说明，对文件进展操纵和治理的软件，以及向用5户供给的使用文件的接口等的集合
三、推断改错题〔推断正误，并改正错误，每题分，共分）
220、通道是通过通道程序来对设备进展掌握的）1I/O[T、恳求页式治理系统中，既可以削减外零头，又可以削减内零头（）
2、操作系统中系统调用越多，系统功能就越强，用户使用越简单（）
3、一个进程可以挂起自己，也可以激活自己）4[T、虚拟存储器的最大容量是由磁盘空间打算的（）
5、单级文件名目可以解决文件的重名问题（）
6、进程调度只有一种方式剥夺方式〔）
7、程序的顺度执行具有挨次性，封闭性和不行再现性〔）
8、并行是指两个或多个大事在同一时间间隔内发生，而并发性是指两个或多个大事在同一时刻发9生㈠、进程掌握一般都由操作系统内核来实现〔）10
四、简答题（每题分，共分）
525、简述死锁产生的缘由及必要条件3答死锁是指多个进程因竞争资源而造成的一种僵局，假设无外力作用，这些进程将永久不能再向前推动产生死锁的缘由可归结为两点（）争资源1（）进程推动挨次非法2在具备下述四个必要条件时，就会产生死锁..学习资料共导—（）互斥条件1（）恳求和保持条件2（）不剥夺条件3（）环路等待条件
4、什么是多道程序技术，它带来了什么好处？4答多道程序技术即是指在内存中存放多道作业，运行完毕或出错，自动调度内存中另一道作业运行多道程序主要优点如下
（1）资源利用率高由于内存中装入了多道程序，使它们共享资源，保持系统资源处于劳碌状态，从而使各种资源得以充分利用（）系统吞吐量大由于和其它系统资源保持“劳碌”状态，而且仅当作业完成或运2CPU行不下去时才切换，系统开销小，所以吞吐量大、有构造文件可分为哪几类，其特点是什么？5答有构造文件可分为以下三类，分别是
（1）挨次文件它是指由一系列记录，按某种挨次排列所形成的文件（）索引文件当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，2以加速对记录的检索速度
（3）索引挨次文件这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个记录设置一表项、分时系统的根本特征是什么？6答分时系统主要有以下特征U）多路性〔2〕独立性
（3）准时［4［交互性、分页系统与分段系统的区分主要在于哪些方面？7答分页与分段系统有很多相像之处，但两者在概念上完全不同，主要表现在
（1）页是信息的物理单位，分页是为实现离散安排方式，以消减内存的外汇零头，提高内存利用率段是规律单位，分段的目的是为了更好的满足用户的需要
（2）页的大小固定，段的长度不固定（）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名3和段内地址
四、合应用题〔每题分,共分）1020）有一组作业，其提交时间及运行时间如下表所示，在单道程序治理系统中，承受响应比高者优a先高度算法，给出调度挨次，各作业的周转时间，并算出平均周转时间和平均带权周转时间〔按十进制计算）___________________________作业号提交时间运行时间
110.
000.
30210.
200.
50310.
400.
10410.
500.40）某移动磁盘的柱面由外向里从开头挨次编号，假定当前磁头停在号柱面，而且移动方向b0100是向外的，现有一个恳求队列在等待访问磁盘，访问的柱面号分别为、、、、、
190101608090、、、、请写出分别承受最短查找时间优先和电梯调度算法处理上述恳求的次125302014025序（A）答案
一、单项选择DCBBDDBAAC
三、推断改错、（
12、（X）恳求分页系统中，只能削减外零头，而不能削减内零头
3、（X）不肯定、（
45、（X）由内存外存容量以及地址构造打算
6、（X）多级文件名目可解决文件重名问题-学习资料共享--、（义）进程调度有两种方式剥夺方式和非剥夺方式
78、（X）程序挨次执行具有挨次性，封闭性和可再现性
9、（X〕并发是指两个或多个大事在同一时间间隔内发生，而并行是指两个或多个大事在同一时刻发生、〔〕10J
四、综合应用题、解响应比=响应时间/要求效劳时间=（等待时间+要求效劳时间）/要求效劳时间1由于作业与作业开头执行时，作业和均未到达，所以、按到达挨次执行，作业1234122执行完后，作业3响应比二（
10.8-
10.4+
0.1）/
0.1=5作业4响应比=（
10.8-10・5+
0.4）/0・4=
1.75由于作业的响应比高于作业所以作业先执行34,3周转时间=完成时间-提交时间作业的周转时间1Tl=
0.3T2=
10.8-
10.2=
0.6T3=
10.9-
10.4=
0.5T4=l
1.3-
10.5=
0.8平均周转时间=（0・3+0・6+0・5+
0.8）/4=
0.5带权周转时间二周转时间/运行时间（用表示）PP1=03/
0.3=1P2=
0.6/
0.5=
1.2P3=
0.5/
0.1=5P4=
0.8/04=2平均带权周转时间（）=1+
1.2+5+2/4=
2.
3、2最短查找时间优先磁道号电梯算法〔调度次序）1906101010616059802290111253730732095140482584操作系统期末考试（）B、
1.可能消灭抖动的存储治理方式是（D）固定式分区安排动态分区安排动态重定位分区安排恳求分页存储治理A BC D.批处理系统的主要缺点是［）2C输入输出设备利用率低失去了多道性无交互性需要人工干预A BC D进程间的同步是指进程间在规律上的相互［）关系
3.A制约联接调用合作A BC D技术的实质是（）
4.SPOOLING B以空间换取时间将独享设备改造为共享设备A B虚拟设备在进程和进程之间切换设备C D
5.我们称磁盘是共享设备，是由于（A）磁盘空间可以让多个用户共享磁盘可支持技术A BSPOOLING多个用户对磁盘的访问可同时进展一台磁盘机可有很多盘片C D提出以下哪一种是不行能的进程状态变化［）
6.DA堵塞一就绪B执行一堵塞C执行一就绪D堵塞一执行
7.某页式治理系统中，地址存放器的低10位表示页内地址，则页面大小为（A）、字节、、字节、A1024B1024K C512D512K资源承受按序安排能到达［）的目的
8.C、避开死锁、解除死锁、防止死锁、检测死锁A BC D将文件加密不是为了防止［）
9.D文件被他人修改文件被他人阅读文件被他人执行文件被他人复制A BC D建立多级名目［）
10.C便于文件的保护便于关闭文件解决文件的重名与共享便于提高系统的效率
三、推断改错A BC D题（推断正误，并改正错误，每题分，共分）
220、分时系统具有交互性，而实时系统无交互性〔）
1、假设用信号量作为同步工具，多个和挨次不当，也会产生死锁（）2P VT、在存储治理技术中，固定式分区安排产生“外零头”，而可变式分区安排方式产生“外零头”〔）
3、当进程已安排到除以外的全部必要资源时，便处于堵塞状态【）4CPU、操作系统的任务之一就是提高系统的软硬件资源（）5T、死锁定理是用于预防死锁，破坏死锁条件（）
6、动态重定位的地址变换是在装入时一次完成的，以后不再转变【）
7、分页恳求系统的置换以段为单位（）
8、访问掌握表是以一个用户建立的（）9系统调用在本质上是一种过程调用，但它是一种特别的过程调用（）10T
四、综合应用题（每题分，共分）1020在承受分页存贮治理系统中，地址构造长度为位，其中至位表示页号，至位表示
1.181117010页内位移量假设有一作业依次被放入、、号物理块中，相对地址处有一条指令2371500store1,2500o请问
（1）主存容量最大可为多少K分为多少块？每块有多大？
（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？在一个恳求式存储治理系统中，承受页面置换算法，假设一进程安排了个页框，按下面
2.FIFO4页面进展、、、、、、、、、、、请给出缺页的次数和缺页率181782765836答案（）B
一、DCABADACDC
二、名词解释〔每题分，共分）
315、抖动不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，由于运行进程1的大局部时间都用于进展页面的换入/换出，而几乎不能完成任何有效的工作称这时的进程是处于“抖动”状态、内核将一些与硬件严密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行2频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高的运行效率并对OS之加以特别的保护通常将这一局部称为的内核OS、临界资源一段时间只允许一个进程访问的资源
3、进程可并发执行的程序在一个数据集合上的运行过程
4、共享设备一段时间内允很多个进程同时访问的设备5
三、推断改错题〔推断正误，并改正错误，每题分，共分）、2201［）实时系统也具有肯定的交互性X、（〕2J、（义）固定式分区方式产生“内零头”，可变式分区安排方式产生“外零头”
3、［）应当为处于就绪状态4X、〔〕5J、〔义）死锁定理是利用的条件，检测是否死锁
67、（X）静态重定位的地址变换是在装入时一次完成的，以后不再转变，但动态重定位的地址在运行过程中要变化、〔义）分页恳求系统的置换以页面为单位，而分段恳求系统以段为单位
8、［）访问掌握表是以一个文件建立的掌握表，而访问权限表是以一个用户建立的掌握表9X、（）10J
四、简答题（每题分，共分）525操作系统的目标是什么？
1.答操作系统的目标有以下几点
（1）便利性
（2）有效性
（3）可扩大性（4〕开放性程序链接的方法有哪几种，请分别作简要阐述
2.答链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种【！）静态链接，即事先链接，以后不再拆开的链接方式
（2）装入时动态链接，却用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的
（3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进展，即在执行过程中，假设觉察一个被调用模块未装入内存时，再由操作系统去找该模块，将它装入内存，并把它链接到调用者模块上什么叫虚拟存储器？实现方式有哪些？
3.答所谓虚拟存储器，是指将作业的一局部装入内存便可运行作业的存储器系统也即是指具有请示调入功能和置换功能，能从规律上对内存容量进展扩大的一种存储器系统虚拟存储器的实现方式有两种
（1）恳求分页系统
（2）恳求分段系统简述引起进程调度的缘由
4.答引起进程调度的大事主要有以下几个（）在执行进程执行完毕或因某种大事而不能再执行1
（2）在进程通信或同步过程中执行某些原语，如P操作，block原语
（3）执行中的进程因提出I/O操作而暂停执行（）在可剥夺式调度中有一个比当前进程优先级更高的进程进入到就绪队列4
（5）在分时系统中时间片用完v.操作系统的根本特征是什么？5答各种操作系统都拥有共同的特征分别是（!）并发（）共享2（）虚拟3（）异步性4（分别简要阐述）
五、综合应用题〔每题分，共分）
1020、解⑴主存容量最大为的次方，1218B|J256K可分为的次方块，即块27128每块大小为的次块，即2112K（）相对地址为没有超出一页的长度，所以指令所在页号为号，数据存储在单元，页号21500,02500为号1指令的物理地址为2x2048+1500=5596数据的物理地址为2x2048+2500=6596页面走向181782765836缺页标记Ml111111166666M288888885555M3777777888M42222233缺页次数=8缺页率=8/12*100%操作系统期末考试（）C
一、单项选择题〔在每题的四个备选答案中，只有一个是正确的,将其号码写在题干的括号中每题2分，共分）201某页式治理系统中，地址存放器的低11位表示页内地址,则页面大小为[C）A1024字节B512字节C2K字节D4K字节
8、依据作业说明书中的信息，对作业进展掌握，称此操作为[A）A脱机作业B联机作业C掌握型作业终瑞型作业DA可再现性B挨次性C封闭性D不行再现性
10、实时系统中，特别是对那些要求严格的实时系统,广泛承受〔B）调度方式A非抢占B抢占C信号量先来先效劳D
11、进程间的同步是指进程间在规律上的相互（B）关系A联接B制约C连续D调用
12、下述哪一项不是内核的根本功能（D）、程序并发执行时，具有（〕9DA中断处理B时钟治理C原语操作D命令接口
13、在各种作业高度算法中，假设全部作业同时到达，则平均等待时间最短的是（C）最高响应比高者优先短作业优先优先级AFIFS BC D
14、进程被堵塞以后，代表进程在堵塞队列的是它的（B）文件掌握块进程掌握块作业掌握块设备掌握块A BC D
15、衡量系统的调度性能主要是指标是[A）A作业的周转时间B作业的输入输出时间C作业的等待时间D作业的响应时间.批处理系统的主要缺点是（）10A输入输出设备利用率低无交互性BA失去了多道性利用率低DCCPU
三、推断改错题〔推断正误，并改正错误，每题分，共分）220实现虚拟存储器的关键技术是供给快速有效的自动地址变换的硬件机构和相应的软件算法）T、2磁盘是共享设备，所以允很多个进程同时在存储空间中进展访问、3检测死锁的算法是依据死锁定理来实现的，必需在死锁发生时调用响、4应比高者优先调度算法解决了长作业死等的问题、磁带存储器，即适宜挨次存取，又适宜直接存取的文件组织形式（）
5、通道的引入是为了建立独立的操作，提高操作和处理器的并行性）6I/O I/O[T、虽然独享设备与共享设备的驱动程序不同，但它们的安排算法完全一样（〕
7、文件存储空间的安排通常以字节或字节单位〔）
8、每一个驻留在辅存上的文件都必需连续存放〔）
9、进程的互斥在批处理系统中不会消灭）10[T
五、综合应用题〔每题分,共分）1020在一个恳求分页系统中，承受页面置换算法，例如一个作页的页面走向为
1.LRU4,3,2,1,当安排给该作业的物理块数分别为和时，试计算访问过程中所发生的缺页4,3,5,4,3,2,1,5,M34次数和缺页率？（留意，全部内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果、移动磁盘的柱面由外向里从开头挨次编号，假定当前磁头停在号柱面，而且移动方向是向2070内的，现有一个恳求队列在等待访问磁盘，访问的柱面号分别为、、、、、、160501301109015（）、（）、、请写出分别承受最短查找时间优先和电梯调度算法处理上述请求的次3814025o序答案（）C
一、CADBBDCBAA
二、名词解释〔每题分，共分）315独占设备它是指在一段时间内只允许一个用户〔进程〕访问的设备
1.文件掌握块为能对一个文件进展正确的存取，必需为文件设置用于描述和掌握文件的数
2.据构造，其中包含了文件名的各种属性，称之为文件掌握块动态重定位作业在存储空间中的位置，也是装入时确定的，但在作业运行过程中，每次存
3.访内存之前，将程序中的地址（规律地址）变为内存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，这样程序在内存的地址是可变的，可申请临时空间对换技术将内存中的信息以文件的形式写入到辅存，接着将指定的信息从辅存读入主存,并
4.将掌握权转给它，让其在系统中的运行记录是一组相关数据项的集合，用于描述一个对象某方面的属性
5.
三、推断改错题〔推断正误，并改正错误，每题分，共分）
220、［）1J、〔义〕磁盘虽然是共享设备，但是在同一时间只能允许一个进程对其进展访问
2、〔义）检测死锁应定期对系统进展检查，看是否有死锁，而不是在死锁发生时调用
3、7）
4、［）磁带存储器，是一种挨次存取的存储器，不能直接存取5X、［）6J、［）安排算法不一样7X、［）以块为单位8X、［）不肯定连续存放9X、［）10J
四、简答题（每题分，共分）525文件系统为用户供给的系统调用命令有哪些？
1.答文件系统为用户供给的系统调用主要有以下几种
（1）建文件［2）翻开文件［3）关闭文件［4）读文件（5〕写文件什么是恳求分页系统？它需要哪些方面的硬件机构支持？
2.答恳求分页系统是在分页系统的根底上，增加了恳求调页功能、页面置换功能所形成的页式虚拟存储系统为了实现恳求调页和置换功能，系统必需供给必耍的硬件支持其中，最重要的是
（1）恳求分页的页表机制
（2）缺页中断机构（）地址变换机构3选择调度方式和算法的准则是什么？
3.答选择调度方式和调度算法的准则，有的是面对用户的，有的是面对系统的面对用户的准则m周转时间短
（2）响应时间快〔3）截止时间的保证
（4）优先权准则面对系统的准则［1）系统吞吐量高
（2）处理机利用率高［3）各类资源的平衡利用进程有哪三种根本状态？请分别阐述
4.答进程在运行中不断地转变其运行状态，通常，一个进程必需具有以下三种根本状态（）就绪状态即进程以安排到除以外的全部必要的资源后，只要能再获得处理机，便可马上1CPU执行，这样的状态即就绪状态
（2）执行状态指进程已获得处理机，其程序正在执行
（3）堵塞状态指进程因发生某大事，如I/O恳求，申请缓冲空间等而暂停执行时的状态，亦即进程的执行受到堵塞什么叫分时系统，它的特征是什么？
5.答分时系统是指一台主机上连接了多个带有显示器和键盘的终端，同进允很多个用户共享主机中的资源，每个用户都可通过自己的终端以交互方式使用计算机分时系统的特征如下
（1）多路性即多个用户分时使用一台主机
（2）独立性每个用户各占一个终端，独立操作，互不干扰（）准时性用户的恳求能在很短时间内获得响应3
（4）交互性用户可通过终端与系统进展广泛的人机对话
五、综合应用题〔每题分，共分）
1020、解⑴当时，1M=3缺页率=缺页次数/总页数*100%=10/12*100%=
83.3%〕当时2M=4页面走向432143543215缺页标记44444444444533333333333Ml2222555511M2111111222M3缺页次数二8M4缺页率=8/12*100%=67%、2最短查找时间法调柱面号电梯法调度次序度次序1606650771304411033902215101030888011140552599。
个人认证
优秀文档
获得点赞 0
