还剩23页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
综合题第题试修改下面消费者生产者问题解法中的错误:1producer beginrepeatproduce an item in nextp；waitmutex；waitempty；bufferin=nextp；signalmutex；until false；endconsumer beginrepeatwaitmutex；waitfull；nextc=bufferout；out=out+1；signalmutex；consume item in nextc；until false；end简答题.试说明进程在三个根本状态之间转换的典型缘由1,什么事抢占式调度，什么事非抢占式调度？
2.试说明页面替换算法中的算法的根本思想3clock.在一个恳求分页系统中，承受页面置换算法时，假设一个作业的页面走向为4LRU1,3,2,1,1,当安排给该作业的物理块数分别为和时，试计算在访问过程中所发生的缺页3,5,1,3,2,1,5,34次数和缺页率.某文件系统承受多级索引的方式组织文件的数据存放，假定在文件的中设有个地5i_node13址项，其中直接索引（）项，一次间接索引项一项，二次间接索引项项，三次间接过引111项项数据块的大小为磁盘地址用个字节表示，问14k,4
（1）这个文件系统允许的最大文件长度是多少？
（2）一个2G大小的文件，在这个文件系统中实际占有多少空间？（不包括i_node占用的空间）一.单项选择题线程在进程中是唯一的线程可以使用进程中的资源A.BC线程在运行中不能中断D在同一进程中的付哦个线程具有不同的地址空间线程是进程的实体，意味着
1.u.检测死锁的算法时在〔）程序中申请资源时使用死锁马上消灭时使用2A C
3.在以下问题中，哪一个不是B死锁消灭之后使用设备中应考虑的问题（）定时检查系统状态时使用D设备的固有属性与设备无关性A B安全性准时性C D
4.在以下哪一个不是外存安排方式（（）连续安排链接安排互斥安排索引安排A B C D
5.联想存储器就是（）快表页表段表内存A BC D.磁盘为共享设备的主要缘由是6U多个用户可同时访问磁盘磁盘空间可让多个用户共享A B磁盘可支持技术磁盘有多个磁头C SPOOLINGD.指出以下非临界资源（）7变量数据构造队列纯代码A BC D二.填空题用户与操作系统的接口是和
1.o多处理机有两种构造和
2.o.文件保护的方法有和和3o用于磁盘的主要调度算法有、和
4.o三.简答题纪录性信号量的值为最少可由多少个经典信号量来实现记录型信号量的功能，为什么？
1.N,答案解析:一，
1.B
2.D
3.D
4.C
5.A
6.B
7.D—.填空题.命令接口、程序接口、
1.严密耦合、松散耦合2MPS.访问矩阵、访问掌握表、访问权限表
3.先来先效劳、最短寻道时间优先、扫描发4FCFS SSTFSCAN三.问答题•答最少个信号量，纪录性信号量值为最少可由个经典信啊后量来实现，其中一个12N,2座位互斥信号量，另一个记录资源总数Sl=l;m=NS2=0保证对操作互斥PS1mIfm0释放变量VS1m当进程等待Else PS2m0互斥使用变量PS1mm=m+lifm==O{m=l;VS2;VS1隐含释放变量ElseVSl mlm一.单项选择题
1.设有n个进程公用一个一样的程序段（临界区），假设每次最多允许m个进程（m=n）同时进入临界区，则信号量的初值应为（）A.n B.m C.m-n D.-m一个计算机系统，承受多道程序设计技术后，使多道程序实现了
2.U在微观上并行宏观上并行微观上和宏观上并行微观上和宏观上串行A.BCD下面关于检测死锁的表达错误是
3.U检测思考方法对系统资源的安排不加限制，只要有则可以进展安排A.检测死锁中系统需要反复检测各进程资源申请和安排状况B.检测死锁是预防系统卷入了死锁C.检测死锁只能觉察死锁，而不能消退死锁D.用户程序中的输入和输出操作实际上是由完成
4.U程序设计语言编译系统操作系统标准库程序A.B.C.D.计算机系统中判别是否有中断时间发生应是在（）
5.进程切换时执行完一条指令后A.B.进展操作后由用户态转入核心态时C.P D.下面有关作业调度的描述错误的选项是
6.U作业调度是实现从输入并选取作业装入主存储器的工作A.设计调度程序时应综合考虑，兼顾各个设计原则B.调度原则应依据系统设计目标来打算C.作业调度程序设计原则包括公正性、均衡使用资源和极大的流量D.不支持程序浮动的地址转换机制是（）
7.页式地址转换段式地址转换静态重定位动态重定位A.B.C.D.
8.以下哪种存储治理能供给虚存（）掩盖可重定位分区治理页式分区方式A.B.C.D.,分区的保护措施主要是（）9界地址保护程序状态保护用户权限保护存取掌握表保护A.B.C.D..依据作业说明书中的信息，对作业进展掌握，称此种作业为（）10计算型作业终端型作业联机作业脱机作业A.B.C.D.二.多项选择题操作系统是一个浩大的系统软件，可承受以下哪些技术来构造操作系统（）
1.模块化构造分层机构微内核构造A.B.C.面对对象的程序设计客户/效劳器模式D.E..引入软件工程的目的（）2能实现高质量的软件保证体系A.使软件的维护简洁B.避开了编程的随便性C.仅为数据库软件开发D..仅为用户程序开发E.以下哪些是基于时间片的调度算法（）3时间片轮转法多级反响队列调度算法A.B.抢占式调度算法调度算法C.D.FCFS高响应比优先调度算法E.对通道设备的正确描述（）4I/O通道能打打小勺对的干预建立独立的操作A.CPU I/O B.I/O在和设备掌握器之间才能增设通道通道是一种特别的处理机C.CPU D.I/O当通道完成了规定的任务后，才向发中断信号E.I/O CPU文件治理中的索引节点是指
5.UNIX U文件掌握块文件名目文件描述信息A.B.C.D・i节点E.文件物理构造三,填空题.通道程序解决了操作的独立性和各部件工作的，承受通道技术后,能实现与通道的操1I/O CPU作.存储器治理的主要功能有主存储器的安排和治理、地址映射、和2o为避开错误地使用特权指令，处理器分为两种操作模式只能执行除了特权指令以外的指令，
3.可以执行指令系统中的一切指令
4.在有线程的操作系统中，是操作系统资源安排的根本单位，而____________是操作系统调度的根本单位承受客户/效劳器模式构造一个操作系统的根本思想是，把操作系统划分为假设干,其中的每
5.一个各实现单独的一种o四.简答题.一个进程安排给个页帧〔下面全部数字均为十进制数，每一项都是从开头计数的）最终140一次把一页装入到一个页帧的时间、最终一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位［R）和修改位（M）如下表所示（时间均为从进程开头到该大事之间的时钟值，而不是从大事发生到当前的时钟值）虚页号页帧加载时间访问时间位位R M2060161011113016000022616210332016311当虚页发生缺页时，使用以下存储器治理策略，哪一个页帧将用于置换？解释每种状况的缘由4〔先进先出）算法A.FIFO〔最近最少使用）算法B.LRU算法C.CLOCK在缺页之前给定上述的存储器状态，考虑下面的虚页访问串假设使用D.4,0,0,02421,0,3,2LRU页面置换算法，分给个页帧，会发生多少缺页？4一台计算机有一个、主存储器和用做虚拟存储器的磁盘，假设访问中的字需要
2.cache cache20ns的定位时间；假设该字在主存储器中而不在中，则需要的时间载入然后再重开cache60ns cache,头定位；假设该字不在主存储器中，则需要的时间从磁盘中提取，然后需要复制到12ms60ms中，然后再开头定位的命中率是主存储器的命中率是在该系统中访问一个cache Cache
0.9,
0.6,被定位的字需要的平均时间是多少？〔单位）ns•假设我们有一台多道程序的计算机，每个作业由一样的特征，每个作业一共运行个中期3N假设使用简洁的循环法调度，并且操作可以与处理器操作重叠定义一下量时间周期完I/O成所给出任务的实际时间吞吐量时间周期内完成的作业数目处理器使用率=处理器计算〔不是处于等待的时间的百分比当在每个计算周期中，每一个作业前一半周期用于后一半周期用于处理器计算时,对个、T I/O,1个和个同时发生的作业，请分别计算时间周期、吞吐量和处理器使用率24答案解析l.B
2.B
3.C
4.C
5.B
6.A
7.C
8.A
9.A
10.D二,
1.ABCDE
2.ABC
3.AB
4.ABCDE
5.CD三..并行性、并行
2.扩大主存容量、存储保护
3.算态、管态
4.进程、线程
5.进程、效劳6四..答当虚页发生缺页时，使用治理策略，则应置换号页帧中的号虚页，由于它1A4FIFO11是最先进入存储器的当虚页发生缺页时，使用治理策略，则应置换号页帧中的号虚页，由于它是最久B.4LRU11未被访问和修改正，又是最先进入存储器的当虚页发生缺页时，使用治理策略，则应置换号页帧中的号虚页，由于它在本C.4CLOCK11周起内既未被访问过，又没有修改正D.页访当前40002420321问串状态标记Ml222222222222M2144444444433M3000000000000M4333333331111承受算法，缺页次数为次LRU
3.答访问一个被定位的字所需要的平均时间2=
0.9*20+91*
0.6*[60+20+
0.1*
0.4*〔12023+60+20]=506ns个作业时时间周期=吞吐量
3.1N=1处理机使用率=50%个作业时时间周期=吞吐量2N+l/2=2处理机使用率=N/N+l/2*100%个作业时时间周期吞吐量4=2N+l/2=4处理机使用率=〕2N/2N+l/2*100%2023电子科技大学单项选择题不属于掌握器的存放器是
1.DMA U命令/状态存放器内存地址存放器A.B.数据存放器堆栈指针存放器C.D..假设进程中设置个用户级线程，调度以进程为单位进展，承受轮转调度算法进程执2A100A行了次，则每个用户级线程最多执行了多少次）1001没有执行A.100B.10000C.l D..以下关于系统中用户接口的描述正确的选项是？3UNIX（）命令是用户与系统的接A.shell UNIX口终端用户可以直接使用系统调用取得操作系统效劳B.终端用户通过指令可以取得系统的效劳C.trap UNIX用户程序通过命令使用系统，中断用户通过系统调用使用系统D.shell.某计算机系统中假设同时存在五个进程则处于执行状态的进程最多可有（）4个个个个A.0B.1C.4D.
5.可变式分区存储治理策略常承受安排算法有5U优先数法A.B.FCFS最先适应算法循环扫描法C.D..下面有关文件名目说法错误的选项是6U文件名目是用于检索文件的，由假设干名目项组A.成文件名目的组织和治理应便于检索和防止冲突B.工作名目即当前名目C.文件名目需要长期保存在主存中D..一个正在访问临界资源的进程由于申请等待操作而被堵塞时〔）7I/O可以允许其他进程进入与该进程的临界区A.不允许其他进程进入临界区和抢占处理器执行
8.可以允许其他就绪进程抢占处理器，连续运行C.不逊于任何进程抢占处理器执行D..操作系统是9U硬件系统软件应用软件虚拟机A.B.C.D.二.多项选择题.客户/效劳器模式有哪些优点（）1提高了系统的敏捷性提高了系统的可扩展性A.B.提高了操作系统的牢靠性可运行于分布式系统C.D.是对等工作方式E..引入挂起状态的缘由有（）2终端用户的恳求父进程恳求A.B.负荷调整的需要操作系统的需要C.D.平衡个队列中的进程掌握块E..选择调度算法面对系统的准则是（）3系统吞吐量高处理机利用率号A.B.周转时间短各类资源的平衡使用C.D.相应时间快E..外层页表的概念4U反映在磁盘上页面存放的物理位置A.外层页表是指向页表的页表B.为离散安排的页表再建立一张页表C.有了外层页表则仅需要一个外层页表存放器就能实现地址转换D.当进程运行时，该进程的外层页表放磁盘上E.三.填空题.利用装置似的计算机操作系统可以掌握各个程序的执行，为用户供给各种效劳主1存储器是以为单位进展编制的,由—启动外围设备不尽可以保证安全的使用外围设备，正确地传送信息，而且可削减用户为启2动外围设备而必需了解外围设备特性及组织启动等工作，大大便利了用户，实现设备的独立性可承受O.主存储器有多种治理方式，对不同的治理方式有不同的实现保护的方法，在每个程序占据主3存连续空间的存储方式中，硬件设置两个存放器和，用来先动用户程序执行时可以访问的主存空间范围.中断处理程序的主要工作是保护、分析和处理,在大多数状况下,4中断处理程序往往简洁处理完前两个工作后，就把具体的处理交给其他程序模块去做.操作系统利用来模拟的工作，为用户供给虚拟设备效劳，实现虚拟设备必5需要有肯定的条件为根底，操作系统实现虚拟设备的功能模块实在计算机掌握下通过来实现其功能的，因此也把它称为四.简答题.请简述系统调用与一般过程调用有什么差异？
1.假设当前在处理器上执行的进程的页表如下所示全部数字为十进制数，每一项都是从开头20计数的，并且全部的地址都是存储器字节地址页大小为个字节1024正确地描述产生的虚地址通常是如何转化为一个物理主存地址的1CPU以下虚地址对英语哪个物理地址即使有缺页也暂不处理？2⑴1052ii2221iii5499虚页号有效位访问位修改位页帧号0110411117200031002400051010当前某系统有某同类资源个，进程所需资源总数分别是
2.10P,Q,RRequestP,Q,R=8,4,9它们向系统申请资源的次序和数量如下表所示请问系统承受银行家算法安排资源，请写出系统完成第次安排后各进程的状态及各进16程所占资源数量在以后的各次申请中，那次的申请要求可以先得到满足2次序进程申请量1R22P43Q24P25R16Q27R38R29R3答案解析—.l.C
2.C
3.A
4.B
5.C
6.D
7.C
8.B二.
1.ABCD
2.ABCD
3.ABD
4.BDE
5.BC三..硬件中断，字节
1.操作系统，规律设备表
2.基址存放器，限长存放器
3.保护现场，中断缘由，发生的中断大事
4.共享设备，独占设备，硬件和软件，联机的外围设备同时操作，5SPOOLING四.答运行不同的系统状态，即管态和用户态L[1通过软中断进入，先由用户态转为系统态，经核心分析后，才能转向相应的系统调用处理子2程序返回问题，在承受了抢占式调度方式的系统中，当调用进程仍具有最高优先级时，才返回到3调用进程连续执行，否则，将引起重调度，以便让优先权最高的进程优先执行嵌套调用系统调用也可以嵌套进展4,答对于一级页表，进展地址变换的步骤如下21依据虚地址计算出页号和页内偏移量D依据页号和进程的首地址，找到对应的页表项，取出帧号ii帧号*页面大小+页内偏移，形成物理地址[iii为虚地址，为页面大小，为页号，为页内偏移2P=INTA/L D=[A]mod LA LP di p=INT1052/1024=l D=28依据页号查询页表帧号为则该页帧的物理起始地址为再加页内偏移量7,7*1024=7168,得物理地址为287168+28=7196ii p=INT2221/1024=2d=173该页不在内存中，将产生缺页中断i iip=INT5499/1024=5d=379依据页号查页表得帧号为则该页帧的物理起始地址为再加上页内偏移量得物理0,0*1024=0,279地址为0+379=379答
3.系统承受银行家算法安排资源，系统完成第次安排后，各进程的状态及各进程所16占资源数量如下表所示进程最大资源需求量已安排资源数尚需资源数进程状态可用资源数等待P844运行0Q440927R等待（）在以后的各次申请中，第次的申请可以先得到满足282023电子科技大学一.单项选择题在处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于〔）进程
1.A.相应的程序段的长度B.进程总共需要运行时间多少进程自身和进程调度策略C.进程完成什么功能D..进程状态由就绪状态转化到运行状态是由〔）引起的2中断时间进程状态转换A.B.进程调度程序被创立为进程C.D..实时系统（）3是依靠人为干预的监视和掌握系统A.必需既要准时响应、快速处理，又要有高牢靠性和安全性B.强调系统资源的利用率C.实质上是批处理系统和分时系统的结合D..下面有关选择金曾调度算法的准则错误的选项是4（）尽量提高处理器利用率A.尽可能提系统吞吐量B.适当增进步程在就绪队列中的等待时间C.尽快相应交互式用户的恳求D.关于中断使用中不正确的描述是（）5I/O中断是中心处理器和通道协调工作的一种手段A.I/O当设备故障时可形成操作一场中断B.I/O中断可用于表示输入输出操作正常完毕C.I/O通道依据中断了解输入输出操作的执行状况D.I/O能实现存放器保护方法
6.U当“基址存放器值二访问地址二限长存放器值”时不允许访问A.每次地址访问需修改基址存放器和限长存放器的值B.基址存放器+限长存放器的值是访问的有效地址C.承受基址存放器和限长存放器可以实现存储保护D.,物构造文件的含义是□7变长记录的文件索引文件A.B.流式文件索引挨次文件C.D.二.多项选择题.下面有关分区存储治理的正确说法是1U一个分区的存储治理又称单连续存储治理A.多分区存储治理可以为固定分区方式B.固定分区治理承受静态重定位方法把作业装入到分区中C.可变分区治理承受动态重定位需要硬件支持，即下限存放器和上限存放器D.多分区存储治理可以为可变分区方式E.,属多级反响队列调度算法的性能（）2该算法承受动态优先级A.能满足各类型用户的需要B.不同的队列运行不同长度的时间片C.各就绪队列运行的时间片长度一样D.由于是多个就绪多列，所以承受的是静态优先级E.
3.能正确描述进程和线程的概念（）线程可以是进程中独立执行的实体，一个进程可以包含一个或多个线程A.线程又成为轻型进程，由于线程都比进程小B.多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高C.由于线程不作为资源安排单位，线程之间可以无约束地并行执行D.一个线程可以属于一个或多个进程E..属面对对象技术的根本概念（）4在现实世界中具有一样属性A.听从吸纳沟通规章的一些列事物的抽象B.在面对对象系统中的具体事务成为对象的实例C.一个对象是由数据构造和一组操作构成D.对象中的数据构造和操作对外都是公开的E.系统的输入井和输出井表示）
5.SPOOLING1磁盘上的两个存储器A.内存中的两个缓冲区B.输入进程和输出进程C.输入设备和输出设备D.存放用户的输入数据和输出数据的外存空间E.三.填空题L在引入线程的
0.S系统中，则把作为调度和安排的根本单位，而把___________作为资源的拥有的根本单位.在程序的连接中，需要共享目标模块的拷贝，而不需要共享目标模块的拷贝
2.设备治理的根本任务是,及3o系统，使文件描述信息单独形成一个数据构造叫在文件名目中的每个名目项，仅由文
4.UNIX件名和构成.操作系统的根本特征有,,和5o四.简答题.假设有一组作业，它们的提交时间及运行时间如下表所示，在单道程序治理系统中，承受高响1应比优先调度算法，请给出调度挨次，各作业的周转时间，并计算出平均周转时间和平均带权周转时间（按十进制计算,作业号提交时间运行时间T
100.50答案解析答案解析
210.
200.
30310.
300.
10410.
500.20为满足八地址空间的作业运行，承受页式存储治理，假设页面为在页表中的每个表目
2.2644K,需要占个字节，则应满足系统的页式治理运行，则至少应承受多少级页表？8某系统有同类资源各供个进程共享，进程一次只能保存或释放一个单元假设每个进程
3.M N中最多申请个资源［且各进程的最大需求域之和小于［说明该系统不会X1=X=M,M+N,发生死锁答案解析
1.C
2.C
3.B
4.D
5.D
6.C二.l.ABCE
2.ABC
3.AC
4.ABCD
5.AE三.线程，进程
1.静态链接，动态链接
2.用户提出的恳求，提高速度，改善设备的利用率
3.I/O I/O I/O索引节点，指向该文件的节点的指针
4.i并发，共享，虚拟，异步性
5.四.简答题答调度次序、、、
1.1324,作业的周转时间
10.5作业的周转时间22作业的周转时间33作业的周转时间41平均周转时间
0.525平均带权周转是啊进
2.33答每个页面的次幕
2.4k=272212八地址空间的页面数为八八八264264-212=252每个页的表目占个字节，则每个页面最多能存放的页面数为八84k/8=512=29页表至少应承受的级数52%9+1=6答
3.某系统有同类资源各，可并发执行且共享该类资源的进程最多个，而每个进程申请该M N类资源的最大量为只要不等式成立，则系统肯定不会发生死锁X lv=Xv=M,NX-1=M这是由于进程最多申请个资源，最坏的状况是每个进程已得到了个资源，现均要申X X-1请要最终一个资源只要系统至少还有一个资源就可以使用其中一个或个进程得到所需的全N部资源，在它们执行完毕后归还的资源可供其他进程使用，因而不行能发生死锁，解出上述不等式可以得到当时［X=1M=N X=1+M-］当时1/N MN假设在设计系统时能估量到进程并发执行和申请资源量的状况，只要每个进程所需要资源的最大量不超过则可不必手任何的资源安排策略的限制，只要有空闲资源就可以安排给申请者，X,系统不会有死锁现象2023电子科技大学一.单项选择题在中的索引节点可以看成（）
1.UNIX文件名目文件相关信息说明A.B.设备掌握块访问的主机对象C.D..依据作业说明书中的信息，对作业进展掌握，称此种作业为2U计算型作业终端型作业联机作业脱机作业A.B.C.D..不会产生内部碎片的存储治理）31分页式存储治理分段式存储治理A.B.固定分区式存储治理段页式存储治理C.D..空白表中，空白区按其长度由小到大进展查找的算法成为〔）算法4最正确适应最差适应最先适应先进先出A.B.C.D..为使虚存系统有效地发挥其预期作用，所运行的程序应具有的特性是5该程序不应含有过多的操作A.I/O该程序的大小不应超过时间的内存容量B.该程序应具有较好的局部性C.该程序的指令相关不应过多D..快表在计算机系统中是应用于（）的6存储文件信息与主存交换信息A.B.地址变换存储通道程序C.D..在以下文件中，不便于文件增、删操作的是7U索引文件连续文件A.B.文件串联文件C.Hash D..在承受技术的系统中，用户的打印数据首先被送到8SPOOLING U磁盘固定区域内存固定区域终端打印机A.B.C.D..假设设备与存储设备间的数据交换不经过来完成，则这种数据交换方式是（）9I/O CPU程序查询方式A.中断方式B.方式C.DMA无条件存取方式D.在可变式分区存储治理中的拼接技术可以）
10.1缩短访问周期增加主存容量A.B.加速地址变换使空闲区集中C.D.二.多项选择题.承受按序安排资源策略的目的是1U预防思考的方法A.占有且等待资源B,非抢夺资源C.破坏循环等待资源D.互斥使用资源E..假设系统中有个进程，则在等待队列中的进程个数可能为2N nA.l B.N C.N-l D.N-2E.N+
1.一个进程被唤醒意味着（）3该进程重占有了A.CPU它的优先权变为最大B.其移到等待队列队首C.PCB进程变为就绪状态D.进程获得了资源，具备了运行条件E..当该用户程序执行访管指令时，中断装置将使中心处理器〔）4维持在目态A.从目态转换到管态
8.从管态转换到目态C.维持在管态D.从管态转换到目态执行系统调用E..承受动态重定位方式装入的作业，在执行中允许〔）5用户有条件地移动A.地址变换B.操作系统有条件地移动C.操作系统无条件地移动D.用户无条件地移动E.三.简答题.某系统承受页式存储治理策略拥有规律空间页，每页拥有物理空间写出页的规律1322K,1M,地址格式假设不考虑访问权限等，进程的页表有多少项？每项至少有多少位？假设物理空间削减一半，页表相应作怎样的转变？.一个多道程序系统，用户空间为有四台打印机，承受在主存的作业不能移动的动态分2100K,区方式治理主存主存空间承受首次适应算法，静态安排打印机，对作业承受计算时间短的作业优先调度算法治理今有如下所示的作业序列，请分别列出各个作业的开头执行时间、完成时间和周转时间（按十进制），留意无视系统开车肖作业名进入输入井的时间需计算时间需打印机台数主存需求量时小时台JOB
18.01220K时小时台JOB
28.
20.6160K时小时台JOB
3840.5125K时小时台J0B
48.61320KJOB
59.0时
0.5小时2台20K•假设一个文件系统基于索引安排策略来治理快，假设每个文件有一个名目项，该名目项可给出3文件名字、第一个索引快以及文件的长度第一个索引快最多依次指向个文件数据块并且指249向下一个索引快假设文件的当前位置在规律块处，并且下一个操作将访问规律块那1992308,么必需从磁盘中读取多少个物理块？解释一下您的答案答案解析一.l.B
2.D
3.B
4.A
5.C
6.C
7.B
8.A
9.C
10.D二.l.AD
2.ACD
3.DE
4.CE
5.BD,答）规律地址格式1[1页内位移量~~I（）进程的页表有项每项至少有位，按字节计算则需要字节，共位由于232921619位可表示物理空间大小，每一块大小则需耍位表示位移量，所以二1M2K1019-
109.进程的页表有项，每项至少有位，按字节计算则需要字节，共位332818答
2.作业名进入输入井的时间开头时间完成时间周转时间时JOB
18.0891时JOB
28.
299.
61.4JOB384时
10.
110.
62.2J0B
48.6时
10.
611.63JOB
59.0时
9.
610.
11.1答块需要的索引块数
3.19921992/249=8由于规律块是的一倍多，所以可以少读一块，因此要访问号块必需要读个块3082493088-1=7Producer:begin repeatproduceaniteminnextp;Weitmutex;waitempty;waitempty;waitmutex;bufferin:=next;in:=in+1rood n:signalmutex;signalfull:until false;end consumer:begin repeatwaittmutex;waitfull;waitfull;waitmutex;nextc:=bufferout;Out:=out+1;out:=out+lmod n;signal mutex;signalempty consumeiteminnaxtc:until false;End简答题.答1就绪到执行进程两度执行到就络，时间片用完执行到阻塞［/请求阳家到就绪完成B I/O.答承受非抢占式调度方式时，当一进程正在处理机上执行时，系统可依据某种原则暂停它2的执行，并将已安排给它的处理机重安排给另一个进程承受非抢占式调度方式时，一旦进程获得它将始终执行，直至进程完成或发生某大事而堵塞时，才将安排给其它进程CPU,CPU.答3在算法中，为每个页设置一位访问位，再将内存中的全部页面通过连接指针链成一个循环clock队列当某页被访问时，其访问位由硬件置置换算法从替换指针开头挨次检查循环队列中1的各个页，假设其访问位为就选择该页换出并将替换指针指向下一个页面；假设访问位为01,则将它置并连续向下查找0,.答案4（）当物理块数为时.13一一其缺页次数为次.缺页率为650%.（）当物理块数为时，24一.答案:5（）直接索引中盆块总容为1fit4K,10=40KB.一次间接索引中煞块总容量为一个地址用个字节大小可以表示个地址.34•4K IK就是可以记录】个物理盘块一则总容■为・K4K1K=4MB.二次间接索引中盘块也容发为，依一次的类推.可知，】4K1K-K=4GH.电子科技大学1999年争论生入学试题
一、单项选择题〔选出一个正确的编号填人括号中〕、多道程序环境对存储治理的根本要求之一是1U
①作业地址空间必需连续；
②作业地址空间必需不连续；
③实现动态链接；
④多道程序同时共享主存空间；、为提高设备的利用率，设备治理承受以下那种技术（）2
①设备的静态安排；
②设备的动态安排20NQ—3J111-SLL51112S
③复盖技术；
④交换技术；、系统中表示一个进程存在的唯一标志是3U
①该进程的程序；
②该进程的PCB；
③该进程的文件说明；
④该进程的程序状态字；、在恳求段式存储治理中，承受缺段中断处理是为了〔）4
①节约主存空间
②便于分段共享
③解决零头问题
④实现动态重定位、飞机定票系统是一个5U
①实时系统
②批处理系统
③通用系统
④分时系统、引入进程的主要缘由是6U
①争论进程的并发执行
②便于诸进程共享资源
③便于调度程序的实现
④便于用户进程的同步与互斥、对脱机作业的掌握方式是71
①自动掌握
②会话方式掌握
③直接掌握
④联机掌握、承受成块技术的主要缘由是8U
①为削减访问辅存的次数
②为实现与设备的无关性
③为实现系统的可适应性
④由于规律纪录是以块为单位、文件系统是9U
①文件的集合
②系统文件的集合
③用户文件的集合
④文件及文件治理软件的集合、串联文件适合于〔）10
①直接存取
②挨次存取
③索引存取
④直接和挨次存取
二、推断题（正确在题后写上“正”，否则写上“错”）、多机系统可承受屏蔽中断的方式保证原子性操作（）
1、文件进展翻开操作可以提高存取速度，这是由于文件被翻开后就被读到内存中2U、进程的同步与互斥在单道批处理系统中不会消灭〔）
3、进程图与前趋图在进程治理中操作都是一样的4U、分布式系统中，每个计算机的操作系统和硬件都是一样的5U、虽然独享设备与共享设备的驱动程序不同，但它们的安排算法完全一样6U、一虚拟存储器的最大容量是由计算机的主存和辅存之和确定的
7、承受多级文件名目方式可以敏捷、便利的查找文件，并可解决重名等问题□
8、在某些存储治理中，地址变换机构和存储保护机构可以是同一机构〔）
9、响应比高者优先调度算法，有可能使长作业得不到运行，产生“饿死”现象（）10
三、填空题、要到达并发进程执行结果的可再现性可承受1o、内核的根本功能是、、和2o、在大中型计算机系统中，为了减轻对设备进展直接掌握的负担，通常在3CPU I/O系统中配1/0o、文件的物理组织形式有、、以及文件四种4Hash、多处理机操作系统的类型有、和
5、操作系统供给了很多广义指令，它们就是操作系统为用户供给的命6令、在单处理机多任务环境下，任何时刻只能有个进程处于执行状态，7可能有个进程处于就绪状态、操作系统的根本特征有、、和8__________________________________O、为解决冲突，可承受的方式有、和9HASH__________________________________O
10、文件系统中设置翻开（OPEN）操作的目的是和o
四、问答题、一个计算机有台磁带机，有个进程争用它们，每一个进程需要两台磁带机，假设16N是保证系统死锁避开，则取的最大值为多少？为什么？N、考虑一个个字的程序中，如按下序列调用字246010,11,104,107,73,309,185,245,246,434,458,
36.
①、假设页面大小为个字，只有字的主存给程序用，并按先进先出的替换100200算法，给出在此条件下的页面踪迹表和成功率
②、在上述条件一样的状况下，仅将页面大小改为个字，给出在此条件下的页面踪50迹表和成功率
③、争论所得结果说明白什么、是怎样与设备进展信息交换的，主耍涉及哪些硬、软件的支持？3CPU I/O答案解析
3.
②
4.
①
5.
①二.,错,错.对.错.对.错.错.对.对.错12345678910三.条件
1.Bernstein,中断处理、进程治理、资源的根本操作2•通道3,挨次文件、串联文件、索引文件
4.主一从式、独立式、浮动式
5.系统调用6
一、多
7..并发、共享、虚拟、异步性8,二维表、加位移常量、溢出技术
9.削减通道压力、提高访问效率10四.,答时，死锁可以避开依据死锁定理状态为死锁的充分必要条件是该状态下的进1N=S S程-资源图是“不行完全化简的.答［）页面二字时，确率二2110050%⑵页面字时,缺率=50=75%
（3）页面越小，缺率越高.答通过接口进展信息交换，硬件存放器3软件设备驱动程序。
个人认证
优秀文档
获得点赞 0
