还剩8页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
1、从资源安排的角度看，P操作意味着向系统（申请）一个资源，V操作意味着（释放）一个资源
2、分时系统的四个特征是多路性，独立性，准时性，交互性
3、原语在操作其间是不行以被中断
4、信箱有公共信箱，私有信箱，共享信箱三种类型
5、文件存储空间的三种治理方法是空闲块链，空白文件名目，位示图
6、在进程的轮转调度算法中，假设时间片为无穷大，则轮转调度就变为先来先效劳调度
7、设某进程的访问串为1,3,1,2,4,安排给它的页框数为3,按FIFO页面置换算法，当访问4号页面时，应淘汰（1号页面）号页面
8、承受Spooling技术可将独占型设备改造为（可共享的虚设备）
9、多道程序系统中设置特权，非特权两种指令:相应有管态/系统态，目态/用户态两种处理机状态
10.操作系统的根本任务是对计算机系统资源进展治理，给用户使用计算机供给一个友好接口1K所谓通道是特地用来掌握输出输入设备的处理机，称为I/O处理机
12.死锁的必要条件之一是“互斥”，该条件是指对所安排的资源进展排它性的使用，即在一段时间内资源只有一个讲程占用
13、处于执行状态的进程，假设其“时间片完毕”，则该进程在三种根本状态中应从执行状态变为就绪状态
14、文件掌握块中的“文件说明”信息是当用户执行open操作时,才从辅存调入主存
15、对于段页式系统，当要访问主存中的一个数据时，假设联想存储器匹配失败，则需要访问
（3）次主存
16、用户程序中是通过系统调用与操作系统实现接口的
17、用位示图表征辅存空间的优点是占用空间小，速度快
18、读/写一次磁盘信息所需的时间可分解为寻道时间，旋转延迟时间，传输时间三类
19、文件按其用途可分为用户文件、系统文件，库文件
20、设页面大小为29个字，现有二进制表示的有效地址101011100110,该有效地址属于第（5〕页
21、操作系统的两个主要功能杲治理系统资源，为应用程序供给效劳接口
23、程序并发执行的特征有连续性，失去封闭性，不行再现性
24、当时间片轮转调度中时间片无限大时，则该算法变成现来现效劳算法
25、某系统有字节内存，固定分区大小为65536字节，进程表中的每个表项最少用（8位来记224）录安排给进程的分区
26、局部件原理包括时间局部性，空间局部性
27、死锁预防是指破坏掉死锁的四个必要条件之一来防止死锁
28、直接存储器DMA方式是专对块设备设备进展I/O掌握的
29、文件按物理构造可分为挨次文件，链接文件，索引文件三类文件Driver{wait close；〃先测试车门是否关好〔看是否有来自售票员的信息启动汽车正常开车到站停车signal stop;〃停车了，向售票员发送信息可以开门了busman关车门；signal close;〃关门后向司机发送门已关的同步信息售车票；wait stop;〃开门前先测试是否停车〔是否有来自司机的信息开车门；乘客上下车；
18、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？答抢占方式系统开销大非抢占方式也称非剥夺调度承受这种调度方式时，一旦把处理机安排给某进程，便让该进程始终执行，直至该进程完成或因其自身的缘由被堵塞，才把处理机安排给其它进程，在此之前，决不允许其他进程抢占处理机这是一种较为简洁的调度方式，由于只有在进程自动放弃处理机时，才进展调度，因此系统开销小抢占方式也称剥夺调度这种调度方式，允许调度程序依据肯定的原则，去停顿某个正在执行的进程，将已安排给该进程的处理机，重安排给另一进程每次调度都有进程切换增加了系统开销
30、中断向量表中存的是中断效劳程序的入口地址
31、程序错误中断是（不行填可或不行）屏蔽中断
32、操作系统的四个主要特征是并发，共享，虚拟，异步
33、临界IX是指对临界资源进展访问的代码区
34、对于交互式系统，应选择〔抢占）〔填抢占或非抢占）调度算法
35、在某简洁分页系统中，有2%字节的物理内存，256页的规律地址空间，并且页的大小为2】字节，则一个页框有（2io）字节
36、LRU置换算法是将驻留集中的（最近最少使用的页面）页面换出内存
37、从设备的占用角度考虑，设备可分为独占，共享，虚拟三类设备
38、缓冲区是（共享）资源，对其访问时必需使用〔P、V）操作
39、存储在磁带上的文件是〔挨次文件）文件〔哪种物理构造的文件）
40、索引文件的主要特点在于（随机访问文件的）的速度较快
41、操作系统主要是对处理机，存储器，文件，I/O设备四种资源进展治理
42.WIND0WS98操作系统是一个〔单用户多任务）的操作系统
43、临界资源是指（多个进程需要互斥访问的资源）的资源
44、讲程同步机制应遵循的原则有空闲让进，忙则等待，有限等待，让权等待
45、虚拟存储器最根本的特征包括离散性,次性，对换性，虚拟性
46、死锁避开是指〔检查资源的安排状况使系统始终不进入担忧全状态）
47、可变分区安排技术会造成（碎片）问题
48、文件按规律构造可分为有构造文件，无构造文件两种文件类型
49、SPOOLING技术是通过（模拟脱机输入输出程序）实现对外设输入输出掌握的
50、在设备治理中，缓冲的引入是为了（解决慢速的I/O设备与高速的CPU之间速度不匹配）之间的冲突
1、进程为何要设置挂起及解挂两种工作状态[1）系统负荷过重；
（2）父进程需要；
（3）用户中间结果与预期不符
2、设某分时系统承受时间片轮转发实施进程调度，进程有三种根本状态执行、就绪和等待试说明
①进程进展以下状态变化的典型缘由执行一等待一就绪一执行一就绪
②该系统中引起进程调度的三种主要缘由
①答当进程完成任务所申请的资源不能都满足时由执行状态到等待状态；当进程所等待的资源都得到满足由等待状态到就绪状态；当进程被一轮的调度选中进入CPU中执行由就绪状态到执行状态；当正在执行的进程所安排的时间片耗完由执行状态到就绪状态；
②答进程堵塞，进程完成，进程时间片用完
3、创立进程原语CREATE主要完成哪些工作？主要工作有为被创立进程建立进程掌握块，初始化该进程掌握块，将该进程插入到就绪队列中
4、操作系统为何要设置“翻开文件”的系统调用
5、简述“死锁防止”和“死锁避开”这两方法的根本思想死锁防止通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止死锁发生死锁避开不需事先承受各种限制措施去破坏产生死锁的必要条件，而是在资源的动态安排过程中，用某种方式去防止系统进入担忧全状态，从而避开发生死锁
6、调度有几种类型？各类调度完成哪些工作？三种类型，高级调度，中级调度和低级调度高级调度又称作业调度，用于打算把外存上处于后备队列中的哪些作业调入内存，并为之创立进程，排在就绪对列上中级调度又称中程调度，用于将那些临时不能运行的进程由内存调至外存，排在挂起对列中，待这些进程重又具备运行条件，且内存又有空闲，将其重由外存调入内存，排在就绪队列中低级调度又称进程调度，用于选择就绪队列上哪个进程可以获得处理机执行
7、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目建立索引时，一个物理块应有一个索引表目问该文件至少应当建立几级索引设一级索引占用一个物理块？索引及文件本身共占多少物理块？解:索引级数=logl01000=3第一级1个物理块，其次级10个物理块，第三级100个物理块共占物理块数=1+10+100+1000=
11118、什么是程序的重定位？有几种重定位方式？祥述各自的实现思想重定位是指把程序中的规律地址变换为物理地址的过程重定位分两种类型
①静态重定位它是在程序装入主存时，由连接装入程序进展重定位程序开头运行前，程序中各地址有关的项均已重定位完毕
②动态重定位在处理机每次访问主存时，由动态地址变换机构自动执行，把相对地址转换为确定地址
9、简述虚拟存储器的作用原理、实现思想虚拟存储器的作用原理是程序局部性原理，即程序驻留在内存中执行时总是呈现出时间局部性和空间局部性的特征，这是虚拟存储器工作的根底虚拟存储器的实现思想是将正在执行的局部程序放在内存中，而将其他局部程序放在外存中，内存和外存之间程序空间的交换由虚拟存储治理机制自动完成这样在用户看来所能使用的内存空间就比实际的物理内存大得多
10、推断以下进程状态是否可以转换，如可以请说明典型缘由运行状态就毒状态运行状态一^堵塞状态堵塞状态~运行状态►运行状态一终止状态►1可以，当时间片用完时，或者就绪队列来了更高优先权进程2可以，当进程所需要的资源得不到满足时3不行以4可以，当进程执行完成终止时
11、试列出三种进程调度算法，并简述其工作原理先来先效劳调度算法依据进程到达的先后挨次，先来的先承受效劳最短作业优先调度算法在就绪队列中选择所需要效劳时间最短的进程承受效劳时间片轮转调度算法给每个进程安排等长的效劳时间，时间用完则调度的进程承受效劳
12、请具体说明P、V操作的物理意义P S:while S=0do skip;S=S-1表示恳求安排一个单位的该类资源给执行P操作的进程S0时的信号量数值表示该类资源的可用资源数；SCO表示已无该类资源可供安排，申请进程入等待队列，此时s确实定值表示等待队列的进程数VS:S:=S+1;表示进程释放一个资源给系统假设此时s的值小于、等于0,表示有进程在该信号量队列中等待，唤醒其中之一S:二S+1表示进程释放一个单位的该类可用资源
13、对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？简要说明缘由答不是，一旦一个进程得到CPU,它会始终占用CPU直到终止或堵塞为止系统在一个较长的时间内只运行一个进程，系统中的其他进程不能准时执行使得响应时间相当长
14、请简述中断响应技术的处理过程答处理机在每个指令周期的最终都去检测是否有中断信号到来，假设有则保护现场，马上程序状态字和程序计数器入栈然后取中断向量表中存的中断效劳程序的入口地址，更程序状态字和程序计数器，转到中断效劳程序执行
15、试从实现思想和实现技术上比较连续安排和离散安排方式答连续安排技术是指当程序需要内存空间时，系统总是找一段连续的内存空间安排，假设找不到则安排失败连续安排技术使得内存治理不敏捷，内存空间使用率不高连续安排技术实现有固定式和可变式离散安排技术是指将内存空间分为标准大小的单元〔或可变大小的单元，一个程序可以离散的安排在这些单元上离散安排技术使得内存治理变得敏捷，内存空间的使用率也较高离散的安排技术的实现有页存储治理、段存储治理和段页式存储治理
16、请比较分页存储治理与分段存储治理的异同答同两者都承受离散安排方式，旦都要通过地址映射机构来实现地址转换异［1页是信息的物理单位，分页是由于系统治理的需要，而不是用户的需要而段是信息的规律单位，分段是为了满足用户的需要2页的大小固定且由系统确定，段的长度不固定，打算于用户所编写的程序3分页的作业地址空间是一维的，分段的作业地址空间是二维的
17、试比较程序和进程的异同答
①进程是程序实体的执行过程，具有动态性；程序是静态实体，不具有动态性
②进程可以并发执行，而程序不行以并发执行
③进程实体是一个能独立运行的根本单位，可独立获得资源和独立调度；而程序不能作为独立的单位参与运行
④进程可按异步方式运行，程序不是运行实体，所以不行以异步执行
⑤进程实体由程序段、数据段及进程掌握块组成，程序只有自己的数据和程序
18、简述具有快表构造的分页存储系统虚拟地址转换为物理地址的过程答CPU给出有效虚拟地址后，由地址变换机构自动地将页号P送入快表中，并将此页号与快表中的全部页号进展比较，假设其中有与此相匹配的页号，则表示所访问的页表项在快表中于是读出该页对应的物理块号，与页内地址相加形成物理地址如在快表中未找到对应的页表项,则需再访问内存中的页表，找到后，把从页表项中读出的物理块号与页内地址相加形成物理地址同时，还将此页表项存入快表中，即修改快表
19、简述DMA掌握方式的特点答［1数据传输的根本单位是数据块，即CPU与I/O设备之间，每次传送至少是一个数据块；2所传送的数据是从设备直接送入内存的，或者相反；3仅在传送一个或多个数据块的开头和完毕时，才需CPU干预，整个数据的传送是在掌握器的掌握下完成的
20、一般来说，文件系统应具备哪些功能？答一般说来，文件系统应具备以下功能1文件治理——能够依据用户要求创立文件、删除旧文件，对指定的文件读、写等操作2名目治理——依据用户要求创立或删除名目文件，对用户指定的文件进展检索和权限验证、更改工作名目等3文件存储空间的治理——由文件系统对文件存储空间进展统一治理4文件的共享和保护——在系统掌握下使一个用户可共享其他用户的文件另外，文件系统应供给牢靠的保护和保密措施5供给便利的接口——为用户供给统一的文件方式，从而实现“按名存取”
2、PCB主要包含哪些内容？为什么说PCB是进程存在的唯一标志？答
①进程标识符信息
②处理机状态信息
③进程调度信息
④进程掌握信息进程掌握块是进程实体的一局部，是操作系统中最重要的记录型数据构造PCB中记录了操作系统所需的、用于描述进程状况及掌握进程运行所需的全部信息进程掌握块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的进程在进程的整个生命期中，系统总是通过其PCB对进程进展掌握的，所以说，PCB是进程存在的唯一标志
3、什么是死锁？死锁产生的缘由有哪些？死锁的必要条件是什么？答死锁，是指多个进程因竞争资源而造成的一种僵局，假设无外力作用，这些进程都将永久不能再向前推动产生死锁的缘由有两点
①竞争资源
②进程推动挨次不合法死锁的必要条件有
①互斥条件
②恳求和保持条件
③不剥夺条件
④环路等待条件
4、恳求式分页系统中，假设承受具有快表的地址变址机构〔用高速缓冲存放器保存局部页表表目，请写出将虚拟地址V=P,D转换为物理地址的具体步骤答CPU给出有效虚拟地址后，由地址变换机构自动地将页号P送入快表中，并将此页号与快表中的全部页号进展比较，假设其中有与此相匹配的页号，则表示所访问的页表项在快表中于是读出该页对应的物理块号，与页内地址相加形成物理地址如在快表中未找到对应的页表项,则需再访问内存中的页表，找到后，把从页表项中读出的物理块号与页内地址相加形成物理地址同时，还将此页表项存入快表中，即修改快表
5、设有一缓冲池P,其中含有20个可用缓冲区，一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出，假设进程每次操作均以一个缓冲区为单位，试用P、V操作表示它们的制约关系解VAR mutex,empty,full:semaphore:=1,20,0;beginparbegininputprocess:beginrepeatwaitempty;waitmutex;put ina data;signalmutex;signalfull;until falseendoutput_process:beignrepeatwaitfull;waitmutex;draw outa data;signalmutex;signal empty;until false;endparendend
6、在页式虚存系统中，一程序的页面走向访问串为1,2,3,4,1,2,5,1,2,3,4,5,求安排给该程序的页帧数驻留集分别为3和4时，承受FIFO和LRU两种置换算法的页故障次数结果说明白什么？解FIFO驻留集二3页故障次数二9FIFO驻留集二4页故障次数二10LRU驻留集二3页故障次数二10LRU驻留集二4页故障次数二8结论［1）在FIFO算法中，当驻留集增大时，缺页故障数不肯定削减，存在奇异⑵LRU并不总比FIFO好
6、什么是临界资源、临界区？请详述临界区的使用原则？答临界资源由多个进程互斥访问的资源临界区每个进程中访问临界资源的那段代码称为临界区临界区使用原则
（1）空闲让进当无进程处于临街区时;可允许一个恳求进入临界区的进程马上进入自己的临界区
（2）忙则等待当已有进程进入自己的临界区时，全部其它试图进入临界区的进程必需等待
（3）有限等待对要求访问临界资源的进程，应保证该进程能在有效时间内进入自己的临界去，以免死等
（4）让权等待当进程不能进入自己的临界区时，应马上释放处理机，以免忙等
7、为什么说PCB是进程存在的唯一标志？进程和程序有何区分？答进程掌握块是进程实体的一局部，是操作系统中最重要的记录型数据构造PCB中记录了操作系统所需的、用于描述进程状况及掌握进程运行所需的全部信息进程掌握块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的进程在进程的整个生命期中，系统总是通过其PCB对进程进展掌握的，所以说，PCB是进程存在的唯一标志进程与程序的区分
①进程是进程实体的执行过程，具有动态性；程序是静态实体，不具有动态性
②进程可以并发执行，而程序不行以并发执行
③进程实体是一个能独立运行的根本单位，可独立获得资源和独立调度；而进程不能作为独立的单位参与运行
④进程可按异步方式运行，程序不是运行实体，所以不行以异步执行
⑤进程实体由程序段、数据段及进程掌握块组成，程序只有自己的数据和程序
8、请说出可变分区安排的实现思想需哪些数据构造支持？有哪些方法可解决其存在的碎片（外碎片）问题？答可变分区安排技术是相对于固定分区安排技术而言的，即依据进程的实际需要，动态地为之安排连续的与其程序空间相适合的内存空间，在该技术中分区个数是可变的，同时分区大小也是不固定的该技术需要的数据构造主要是对空闲分区和已安排的分区进展描述，每个分区表项应包括分区序号，分区始址和分区大小等分区表的组织方式可承受数据表和链表针对可变分区中的碎片问题，可承受“拼接”或“紧凑”方法解决，马上内存中分散的作业进展移动，使他们相邻接，使分散的小分区拼接成大分区
9、程序的局部性特征有哪些？有何应用意义？答时间局部性即程序中某条指令或数据被访问，则不久该指令或数据可能再次被访问空间局部性即一旦程序访问了某个存储单元，不久后，其四周的存储单元也会被访问局部性原理的一个典型应用就是虚拟存储器技术，马上正在运行的局部程序由外存调入内存中执行，而将其它局部放在外存中，这样有效的节约了内存空间
11、某系统使用两级页表，页的大小是212字节，虚地址是32位地址的前8位用作一级页表的索引求1有多少位用来指定二级索引？2一级页表中有多少项？3二级页表中有多少项？4虚地址空间中有多少页？W112位，由于给定页的大小为2*字节，所以要用12位来指定偏移量这样剩下32-[12+8=12位⑵28,8位可以指定28项12位可以指定项⑶212,212[4220,20位可以寻址页或者，28个一级页表项的每个页表项都访问有2口项的二22级页表二28*
21222012、有哪几种I/O掌握方式，它们的工作原理是什么，分别适用于何种场合答1程序I/O方式由处理机不断的去检查I/O设备的状况，当设备处于闲状态进展I/O操作，当处于忙状况处理机等待由于该机制导处理机严峻铺张，所以只用于早期的计算机系统中2中断I/O方式处理机和I/O设备并行操作，当I/O设备需要效劳时向处理机发送中断信号，由处理机调用中断响应程序效劳大局部字符设备承受中断I/O方式3DMA方式增加DMA掌握器，当需要对设备进展效劳时由CPU将掌握信息发给DMA掌握器，由DMA掌握器完成数据传送过程主要用于对块设备的掌握4I/O通道掌握方式增加I/O通道掌握器，由I/O通道掌握器完成对外设的掌握工作主要用于I/O设备比较多，效劳比较繁忙，且相互之间需要并行处理的场合
13、某系统承受最正确适应安排算法，假定在20K、10K和5K按此挨次的恳求到来之前,内存安排状况如下图试求各个恳求将安排到的内存起始地址各是多少？使用未用使用未用使用未用使用未用使用未用10K10K20K30K10K5K30K20K10K15K使用未用20K20K答最正确适应安排算法搜寻大于或等于20K的最小的空闲区第4个空闲区刚好20K,是最正确适应该空闲区的起始位置为10K+10K+20K+30K+10K+5K+30kli5K此时内存的安排状况如下:用未用未用未用未用未10K10K20K30K105K60K15K20K20K其次个恳求10K将会安排在K起始位置为10K的第一个空闲区，第一个空闲区消逝此时的内存的安排的状况如下:用未用未用未用未40K30K10K5K60K15K20K20K最终一个5K恳求将会安排在起始位置为40K+30K+10K=80K的5K大小的空闲区上
15、在某段页式系统中，虚地址空间包含了8个段，段长为229字节硬件把每个段分成大小为256字节的页问虚地址中有多少位可以用于指定1段号2页号3页内偏移量4整个虚地址答［13,由于8二2”要有3位指定段号221,页大小为256=28字节，一个大小为229字节的段由229/2k221页因此,要有21位指定页号38,要指定大小为28字节的页的偏移量，需要8位⑷32,3+21+8=
3216、某系统承受首次适应安排算法，假定在20K、10K和5K按此挨次的恳求到来之前，内存安排状况如下图试求各个恳求将安排到的内存起始地址各是多少？使用未用使用未用使用未用使用未用使用未用10K10K20K30K10K5K30K20K10K15K使用未用20K20K答首次适应算法搜寻第一个大于或等于20K的空闲区第一个空闲区太小U0KL其次个空闲区30K〕满足要求因此第一个恳求将安排在其次个空闲区上，位置是40K这使得其次个空闲区将少到10K此时内存的安排状况如下:______________________________________________________用未用未用未用未用未用未10K10K40K10K10K5K30K20K10K15K20K20K其次个恳求10K将会安排在起始位置为10K的第一个空闲区，第一个空闲区消逝此时安排状况如下________________________________________________用未用未用未用未用未60K10K10K5K30K20K10K15K20K20K对于最终一个恳求，第一个不小于5K的空闲区在60K位置
17、汽车司机与售票员之间必需协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车另一方面，只有当汽车已经停下，售票员才能开门上下客，故司机停车后应通知售票员，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值,写出他们的同步过程用管程或信号灯机制均可答设置信号量close表示车门是否关好，初值为0,表示门未关好，不允许司机启动汽车；设置信号量stop表示汽车是否停稳，初值为0,表示未停稳，售票员不能开车门Semaphore stop=0,close=0;。
个人认证
优秀文档
获得点赞 0
