还剩17页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
计算机操作系统试题一填空主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、方式
2.DMA和通道控制方式当一种进程独占处理器次序执行时，具有两个特性封闭性和可再现性
4.程序经编译或汇编后来形成目的程序，其指令的次序都是以零作为参照地址，这些地址称为
5.逻辑地址进程由程度、数据和遮_构成
7.对信号量的操作只能通过原谙操作进行，对应每一种信号量设置了一种等待队列
8.S操作系统目前有五大类型批处理操作系统、分时操作系统、实时操作系统、网络操作系统
21.和分布式操作系统、在设备管理中，为了克服独占设备速度较慢、减少设备资源运用率的缺陷，引入了虚拟分24派技术,即用共享设备模拟独占设备、常用时内存管理措施有分区管理、页式管理、段式管理和段页式管理
25、动态存储分派时，要靠硬件地址变换机构实现重定位
26、在存储管理中常用虚拟在储餐方式来挣脱主存容量的限制27在操作系统中，进程是一种资源分派的基本单位,也是一种独立运行和调度
35.的基本单位在信号量机制中，信号量时时值表达可用资源数目;若S0,则表达等待该资源的进
36.S0程数，此时进程应阻塞进程调度从就绪进程队列中根据某个方略选用一种进程，使之占用CPU互换调度按照给定的原则和方略，将外存互换区中的进程调入内存，把内存中的非执行进程互换到外存互换区中什么是死锁？产生死锁的四个必要条件是什么？
19.死锁当某进程提出资源申请后，使得系统中某些进程处在无休止的阻塞状态，在无外力作用下，永远不能再继续前进产生死锁的必要条件互斥条件某段时间内某资源只能由一种进程使用不剥夺条件资源在未使用完前，不能被剥夺，由使用进程释放部分分派（祈求和保持）进程因祈求资源而阻塞时，对已分派给它的资源保持不放环路条件发生死锁时，有向图必构成一环路在哲学家算法中，与否能防止或解除死锁？为何？
24.答银行家算法部分防止和解除死锁，由于它只能根据安全状态防止部分死锁，没有防止和解除所有死锁的能力在原语执行期间，与否可以响应中断？为何？
25.答原语执行期间可以响应中断，只是不能进行进程切换不一样顾客的不一样任务之间的进程是有临界区？为何？请举例阐明
26.答完全也许有临界区，如打印程序是可以由不一样顾客时不一样进程使用，不过只能有一种进程在某一时刻进入文献目录有何作用？
27.答实现文献目录到物理地址的转换六算法题设系统有三种类型的资源，数量为系统中有进程按如下次序
3.4,2,2,A,B,C祈求资源进程申请A3,2,1进程申请B1,0,1进程申请A0,1,0进程申请C2,0,0请你给出一和防止死锁的资源剥夺分派方略，完毕上述祈求序列，并列出资源分派过程，指明哪些进程需要等待，哪些资源被剥夺分10解分10
①分派方略为当进程申请类资源时，检查中有无可分派的资源有则分派Pi Bn给否则将占有的资源所有释放而进入等待状态等待原占有的所有资源和新申请Pi;Pi Pi
②资源分派过程:剩余资源进程A3,2,11,0,1进程B1,0,10,0,0进程A0,1,0不满足3,2,1的资源的所有资源被剥夺，处在等待A A完毕之后，可完毕C,B A、设系统中有三种类型的资源（）和五个进程（）资源的数量为7A,B,C Pl,P2,P3,P4,P5,A17,资源的数量为资源的数量为在时刻系统状态如表和表B5,C20o TO12所示（共分）10系统采用银行家算法实行死锁防止方略
①时刻与否为安全状态？若是，请给出安全序列T0
②在时刻若进程祈求资源（）与否能实行资源分派？为何？T0P20,3,4,
③在
②的基础上，若进程祈求资源（）与否能实行资源分派？为何？P42,0,1,
④在
③的基础上，若进程祈求资源（）与否能实行资源分派？为何？P10,2,0,表时刻系统状态1T0最大资源需求量已分派资源数量A BC A B CP1559212P2536402P34011405P4425204P5424314表时刻系统状态2T0A BC剩余资源数233系统中有五个进程、、、、有三种类型的资源、和在
8.Pl P2P3P4P5,RL R2R3o To时刻系统状态如表所示若采用银行家算法实行死锁防止方略，回答问题（共分,9每题分）
31.To时刻与否为安全状态？为何？
2.若这时P4祈求资源（1，2,0）,与否能实行资源分派？为何？
3.在上面的基础上，若进程P3祈求资源（0，1，0）,与否能实行资源分派？为何？To时刻系统状态已分派资源数量最大资源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065R1R2R3330剩余资源数解（共9分，每题3分）
1.T0时刻是安全的J,安全序列为Pl,P4,P5,P2,P
32.P4祈求资源（1,2,0）,根据银行家算法，预分派后系统是安全的，安全序列为Pl,P4,P5,P2,P
33.P3祈求资源（1,1,0）,根据银行家算法，预分派后系统不安全，因此不能实行资源分派在一种祈求分页系统中，有一种长度为页的进程，假如系统为它分派个物
11.53理块，并且此进程的页面走向为试用2,3,2,1,5,2,4,5,3,2,5,2FIFO和两种算法分别计算出程序访问过程中所发生的缺页次数（分）解:LRU10FIFO缺页中断次数LUR缺页中断次数、设某作业占有个页面,257作业运行时，实际访问页面的次序是1,2,3,6,4,7,3,2,4,7,假如在主存中只容许装入个工作页面（即工作集为）44,试用、和页面置换算法，列出各自的页面5,6,5,2,lo FIFOLRU CLOCK淘汰次序和页面置换次数（10分）解:FIFOL2,3,6,4,7,3,2,1,4,7,5,6,5,2,11111444455222277776333322226666111页面置换次数为次6LRUL2,3,6,4,7,3,2,1,4,7,5,6,5,2,111114441111666222277744442233333337777166622225555页面置换次数为次10CLOCK1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1111144411116662222777444422333333377771页面置换次数为次10操作系统提供应编程人员的唯一接口是系统调用
37.设备从资源分派角度可分为独占设备，共享设备和虚拟设备
38.地址变换机构的基本任务是将虚地址空间中的逻毒地址变换为内存中的物理地址
42.现代操作系统的两个重要特性是先发和共享
44.操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种
47.在分时系统中，当顾客数目为时，为保证响应时间不超过秒，此时时间片最大应为他
58.1002空分时系统采用的调度措施是时间片轮转调度算法使用缓冲区能有效地缓和谑备和®之间速度不匹配的矛盾
66.L计算机操作系统是以便顾客、管理和控制计算机系统资遮的系统软件
71.在一种祈求分页系统中，假如系统分派给一种作业的物理块数为且此作业的页面走向为
90.3,2,算法的页面置换次数为上,算法代|页面置换次数为3,2,1,5,2,4,5,3,2,5,20TP LRU4,算法的页面置换次数为CLOCK5o现代操作系统的特性是法发、共享、虚拟和异步性
108.产生死锁的四个必要条件是互斥条件和祈求和保持，不剥夺条件和环路条件
109..操作系统的五大功能是管理、存储管理、设备管理、文献系统和顾客接口110CPU文献系统的基本任务是实现按名今取
112.一次只容许一种进程访问的资源叫临界资遮
119.在操作系统中进程是一种拥宜资源的单位，也是一种调度和执行的基本单位
120.
二、单项选择题
1.）不是基本的操作系统、批处理操作系统、分时操作系统A B、实时操作系统、网络操作系统C D临界区是指并发进程中访问共享变量的（）段
11.、管理信息、信息存储A B、数据、程序C D若系统中有五台绘图仪，有多种进程均需要使用两台，规定每个进程一次仅容许申请一台，
12.则至多容许（）个进程参于竞争，而不会发生死锁、、A5B
2、、C3D4产生系统死锁的原因也许是由于（）
13.o、进程释放资源、一种进程进入死循环A B、多种进程竞争，资源出现了循环等待、多种进程竞争共享型设备C D运行时间最短的作业被优先调度，这种企业调度算法是（）
16.优先级调度A.响应比高者优先B.短作业优先C.先来先服务D.
17.产生死锁的重要原因是进程运行推进的次序不合适（）系统资源局限性和系统中的进程太多A.资源的独占性和系统中的进程太多B.进程调度不妥和资源的独占性C.资源分派不妥和系统资源局限性D.
21.假如文献系统中有两个文献重名，不应采用（）o.一级目录构造.树型目录构造A B二级目录构造和C.D.A C、操作系统中采用缓冲技术的目的是为了增强系统（）的能力28串行操作控制操作A.B.重执操作并行操作C.D.是指从作业进入系统到作业完毕所通过的时间间隔:是从作业
29.B D进入后备队列起，到被调度程序选中时的时间间隔I响应时间；周转时间；A B运行时间；等待时间；C D触发时间F产生死锁的四个必要条件是互斥条件和」不剥夺条件和（）
30.2（）祈求和阻塞条件；祈求和释放条件；1A BC祈求和保持条件;D释放和阻塞条件;释放和祈求条件E（）线性增长条件；环路条件；2A B有序祈求条件；无序祈求条件C D在中,规定空闲分区按空闲区地址递增次序链接成空闲分区链；在
31.A中是按空闲区大小递增次序形成空闲分区链；在中,是按空闲区大小递C B减时次序形成空闲分区链初次适应算法；最坏适应算法；A B最佳适应算法；循环初次适应算法C D的调度分为高级、中级和低级三种，其中低级调度是指调度
33.CPU作业互换进程A BC在祈求调页中可采用多种置换算法，其中是置换算法
34.LRU最佳近来最久未用A B近来未用至少使用C D对打印机进行控制时，一般采用方式；对硬盘的控制采用
35.I/O BI/O方式C程序直接控制中断驱动A B通道C DMAD现代操作系统的两个基本特性是和资源共享
40.多道程序设计中断处理A.B..程序的并发执行实现分时与实时处理C D.引入多道程序的目时在于（）
43.o充足运用减少等待时间A,CPU,CPU提高实时响应速度B.有助于代码共享，减少主、辅存信息互换量C.充足运用存储器在分时系统中，时间片一定，（）,响应时间越长
44.内存越多.顾客数越多A.B后备队列.顾客数越少C.D系统调用是由操作系统提供的内部调用，它（）
45.o直接通过键盘交互方式使用A.只能通过顾客程序间接使用B.是命令接口中的命令使用C.与系统的命令同样D.文献系统在创立一种文献时，为它建立一种（）
50.o文献目录目录文献A.B.逻辑构造逻辑空间C.D.使用绝对途径名访问文献是从（）开始按目录构造访问某个文献
52..目前目录顾客主目录根目录父目录AB.C.D.目录文献所寄存的信息是（）
53.o某一文献寄存的数据信息A.某一文献的文献目录B.该目录中所有数据文献目录C.该目录中所有子目录文献和数据文献的目录D.逻辑文献是（）的文献组织形式
56.在外部设备上从顾客观点看A.B.虚拟存储目录C.D.、存储管理的目的是（）57以便顾客提高内存运用率A.B.,以便顾客和提高内存运用率增长内存实际容量C D.补充内存物理空间的技术补充相对地址空间欧技术A.B.I、虚拟存储技术是（）61oC.扩充外存空间的技术D.扩充输入输出缓冲区的技术、碎片现象时存在使得（）68A.内存空间运用率减少B.内存空间运用率提高内存空间运用率得以改善内存空间运用率不影响C D.
三、判断题并发性是指若干事件在同一时刻发生X
1.虚存容量的扩大是以牺牲工作时间以及内、外存互换时间为代价的V
2.CPU顾客为每个自己的进程创立并控制进程的执行过程X
3.PCB,树型目录构造可以处理文献重名问题
74.原语是一种不可分割时操作
75.通道一旦被启动就能独立于运行，这样可使和通道并行操作V
6.CPU CPU文献系统最基本的功能是实现按名存取V
16.单级目录构造可以处理文献重名问题X
23.分页式存储管理中，页的大小是可以不相等的X
24.段页式管理实现了段式、页式两种存储方式的优势互补J
26.对临界资源应采用互斥访问方式来实现共享V
27.文献系统中分派存储空间的基本单位是记录X
28.虚存容量的扩大是以牺牲工作时间以及内、外存互换时间为代价的J
30.CPU五问答题.设备管理中的数据传送控制方式有哪几种？分别简述怎样实现的2程序直接控制由顾客进程来直接控制内存或和外设间的信息传送
2.CPU中断方式进程通过发出指令启动外设，该进程阻塞当输入完毕时，控制器通CPU I/O过中断祈求线向发出中断信号，进行中断处理CPU CPU方式在外设和内存之间开辟直接的数据互换通路DMA通道控制方式发出启动指令，指出通道对应的操作和设备，该指令就可启动CPU I/O通道并使该通道从内存中调出对应的通道指令执行进程的基本状态有哪些？这些状态之间是怎样转换的？
10.进程的基本状态有就绪，阻塞，执行三种（分）2就绪到执行进程调度执行到就绪时间片完执行到阻塞祈求或等待事件发生I/O阻塞到就绪完毕或事件已发生（分）I/O
3.处理机调度分为哪三级？各自的重要任务是什么？15答作业调度从一批后备作业中选择一种或几种作业，给它们分派资源，建立进程，挂入就绪队列执行完后，回收资源进程调度从就绪进程队列中根据某个方略选用一种进程，使之占用CPU互换调度按照给定的原则和方略，将外存互换区中的进程调入内存，把内存中的非执行进程互换到外存互换区中什么是高级调度、中级调度和低级调度？
16.答作业调度从一批后备作业中选择一种或几种作业，给它们分派资源，建立进程，挂入就绪队列执行完后，回收资源。
个人认证
优秀文档
获得点赞 0
