操作系统14章期末考试练习题.docx
《操作系统14章期末考试练习题.docx》由会员分享，可在线阅读，更多相关《操作系统14章期末考试练习题.docx（12页珍藏版）》请在冰豆网上搜索。
操作系统14章期末考试练习题
习题
第一章习题
一、单项选择题
（1）当CPU执行操作系统代码时，称处理机处于（）。
A.执行态B.目态C.管态D.就绪态
（2）在以下性质中，（）不是分时系统的特征。
A.多路性B.交互性C.独立性D.成批性
（3）以下仅一条指令（）只能在管态下执行。
A.读取时钟指令B.访管指令
C.屏蔽中断指令D.取数指令
二、填空题
（1）在电脑系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理电脑系统中的_____，其中包括_______管理、_______管理，以及设备管理和文件管理，这里的_______管理主要是对进程进行管理。
（2）利用缓冲区能有效地缓和_____和________之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。
第二章习题
一、填空题
（1）对于一个可执行程序文件，该程序与执行它的进程是__________的关系。
（2）在单CPU系统中实现并发技术后____________。
A.进程在一个时间段内并行执行，CPU与外设并行工作。
B.进程在一个时刻并行执行，CPU与外设并行工作。
C.进程在一个时间段内并行执行，CPU与外设串行工作。
D.进程在一个时刻并行执行，CPU与外设串行工作。
（3）从静态角度上看，进程是由______、_______、_______三部分组成。
（4）正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为_________。
（5）引入进程，可带来________________和________________的好处，但却增加了系统的_____和_____开销。
（6）临界区是指进程中用于_____________的那段代码。
（7）________是一种只能由P和V操作所改变的整型变量，______可用于实现进程的________和________，_____是指排他性地访问临界资源。
①：
A.控制变量B.锁C.整型信号量D.记录型信号量
②,③：
A.同步B.通信C.调度D.互斥
（8）设有6个进程共享同一互斥段，假设最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为____。
（9）有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，假设用P、V操作作同步机制，则记录型信号量S的取值范围为__________。
（10）为实现消息缓冲通信，在PCB中应增加_____________、__________________和__________________三个数据项。
（11）假设记录型信号量S的初值为2，当前值为-1，则表示有___等待进程。
个个个个
（12）当______时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.有高优先级进程到来
C.等待某一事件D.等待的事件发生
（13）在进程转换时，以下______转换是不可能发生的。
A.就绪态→执行态B.执行态→就绪态
C.执行态→阻塞态D.阻塞态→执行态
（14）以下各项工作步骤中，______不是创建进程所必须的步骤。
A.建立一个PCBC.为进程分配内存等必要资源
B.阻塞进程D.将PCB连接入进程就绪队列
（15）在操作系统中，死锁出现指的是______。
A.电脑发生了重大故障B.资源数远远少于进程数
C.假设干进程因竞争资源而无限等待其他进程释放已占有的资源
D.进程同时申请的资源数超过资源总数
（16）以下关于进程的描述中，正确的选项是______。
A.进程获得CPU而运行是通过调度得到的。
B.优先级是进行进程调度的重要依据，一旦确定不能改变。
C.在单CPU系统中，任一时刻都有1个进程处于运行状态。
D.进程申请CPU得不到满足时，其状态变为等待状态。
（17）在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。
Send（______,______）;Receive（______,______）;
（18）以下原语中，能进行进程通信的原语是______和______。
A.挂起/撤销B.创建/撤销C.P、V操作D.锁/开锁
（19）消息缓冲队列通信中的临界资源是______。
A.队列中的某个消息缓冲区B.整个消息缓冲队列
C.信箱D.管道
（20）处于执行状态中的进程假设同时发生了以下两种情况：
（a）对某信号量执行P操作后，其结果为负；（b）时间片到了中断发生。
则该进程将由执行状态变迁为______状态。
A.阻塞B.就绪C.阻塞或就绪D.不定
二、应用题
1.设有无穷多个缓冲区和无穷多个信息，A进程把信息逐个的写入每个缓冲区，B进程则逐个地从缓冲区中取出信息。
试问：
（1）两个进程之间的制约关系；
（2）用P、V操作写出两进程的同步算法，并给出信号量的初值；
（3）指出信号量的值的变化范围和其值的含义。
2.购物问题。
某超级市场，可容纳100个人同时购物，入口处备有篮子，每个购物者可持一个篮子入内购物。
出口处结账，并归还篮子〔出、入口仅容纳一人通过〕。
请用P、V操作完成购物同步算法。
3.独木桥问题。
某条河上只有一座独木桥，以便行人过河。
现在河的两边都有人要过桥，按照下面的规则过桥。
为了保证过桥安全，请用P、V操作分别实现正确的管理。
过桥的规则是：
同一方向的可连续过桥，某方向有人过桥时另一方向的人要等待。
4.拣棋子问题。
生产围棋的工人不小心把相等数量的黑棋子和白棋混装在一个箱子里，先要用自动分拣系统把黑棋子和白棋子分开，该系统由两个并发执行的进程组成，系统功能如下：
（1）进程A专门拣黑子，进程B专门拣白子；
（2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一进程去拣子；
（3）当一个进程拣了一个子〔黑或白〕以后，必让另一个进程拣一个子〔黑或白〕。
请用P、V操作管理两个并发进程，使其能正确实现上述功能。
5.某寺庙有小、老和尚假设干，有一水缸，由小和尚提水入缸供老和尚饮用。
水缸可以容纳10桶水，水取自同一井水。
水井狭窄，每次只能容一个桶取水。
水桶总数为3个。
每次入、出水缸仅一桶，且不可同时进行。
试给出有关取水、入水的算法描述。
第三章习题
一、选择题
（1）在三种基本类型的操作系统中，都设置了______，在批处理系统中还应设置______，在分时系统中除了______，通常还设置了______。
A.剥夺调度B.作业调度C.进程调度D.中级调度
（2）我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用______；为照顾紧急作业的用户，应采用______；为能实现人机交互作用采用______；而能使短作业、长作业及交互作业用户都比较满意时，应采用______。
调度算法B.短作业优先调度算法
C.时间片轮转法D.多级反馈队列调度算法
E.基于优先权调度算法
（3）产生死锁的基本原因是_______和_______，产生死锁的四个必要条件是互斥条件，_______，不剥夺条件和_______。
①A.资源分配不当B.竞争资源
C.作业调度不当D.资源的独占性
②A.进程推进顺序不当B.进程调度不当
C.系统中进程太多运行不快
③A.请求和阻塞条件B.请求和释放条件
C.请求和保持条件D.释放和阻塞条件
④A.线性增长条件B.环路等待条件
C.无序释放条件D.有序请求条件
（4）实际操作系统，要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用______策略。
A.预防死锁B.防止死锁C.检测死锁D.三者的混合
（5）在以下死锁的解决方法中，属于预防死锁策略的是____。
A.银行家算法B.资源有序分配法
C.死锁检测法D.资源分配图化简法
二、填空题
（1）资源的一次分配法和有序分配法分别破坏了产生死锁的必要条件中的______________和______________，它们属于__________，而银行家算法属于__________。
（2）作业调度是从_____________中选出一____作业，为它们分配______，并为它们创建______。
（3）最有利于提高系统吞吐量的作业调度算法是__________；能对紧急作业进行及时处理的调度算法是______________；能较好的满足短作业用户要求，又能适当的照顾长作业，以及照顾作业到达次序的调度算法是__________________。
（4）在高响应比优先的调度算法中，当各个作业的等待时间相同时，________将得到优先调度；当各个作业要求的运行时间相同时，________________将得到优先调度。
三、应用题第三章习题
1.设有三道作业，它们的提交时间和运行时间如下表：
作业号提交时刻（时）运行时间（小时）
110.002
210.101
310.25
求：
试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。
（1）先来先服务FCFS调度算法
（2）短作业优先SJF调度算法
2.设有四道作业，它们的提交时间和运行时间如下表：
作业号提交时刻（时）运行时间（小时）
求：
试给出下面三种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。
（1）先来先服务FCFS调度算法
（2）短作业优先SJF调度算法
（3）高响应比优先调度算法
3.假设某系统中有3种资源（R1,R2,R3），在某时刻系统中共有4个进程，进程（P1,P2,P3,P4）的最大资源需求数向量和此时已分配的资源数向量分别为：
进程
最大资源需求
当前已分配到资源
P1
（3,2,2）
（1,0,0）
P2
（6,1,3）
（5,1,1）
P3
（3,1,4）
（2,1,1）
P4
（4,2,2）
（0,0,2）
系统中当前可用资源向量为（1,1,2），问：
（1）计算还需要资源数组；
（2）系统此时是否安全？
（3）如果进程P2发出资源请求向量（1,0,1），系统能否将资源分配给它？
（4）如果进程P1发出资源请求向量（1,0,1），系统能否将资源分配给它？
4.假设某系统中有4种资源，在某时刻系统中共有5个进程，进程（P0,P1,P2,P3,P4）的最大资源需求数向量和此时已分配的资源数向量分别为：
进程
最大资源需求
当前已分配到资源
P0
（0,0,1,2）
（0,0,1,2）
P1
（2,7,5,0）
（2,0,0,0）
P2
（6,6,5,6）
（0,0,3,4）
P3
（4,3,5,6）
（2,3,5,4）
P4
（0,6,5,2）
（0,3,3,2）
系统中当前可用资源向量为（2,1,0,0），问：
（1）计算进程还需要请求的资源向量；
（2）系统当前是处于安全状态么？
（3）当进程P2申请（0,1,0,0）时，系统能立即满足么？
第四章习题
一、选择题
（1）对如下列图的内存分配情况（其中，阴影部分表示已占用块，空白部分表示空闲块），假设要申请一块40KB的内存，对于最正确适应算法，给出分配区域的首地址______。
A.100KBB.190KB
（3）以下算法中产生“抖动”现象的是______。
A.先进先出页面置换算法（FIFO）
B.最近最久未使用（LRU）置换算法
C.最不经常使用（LFU）置换算法
D.最正确（Optimal）置换算法
（4）存储管理是对内存中______区域进行管理。
A.整个内存B.供用户使用的
C.供系统使用的D.供程序使用的
（5）下面是关于存储器管理功能的论述，正确的论述是______和______。
A.内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。
B.为了提高内存保护的灵活性，内存保护通常由软件实现。
C.对换技术已不是现代操作系统中常用的一种技术。
D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。
E.虚拟存储器是在物理上扩充内存容量。
（6）在以下存储管理方案中，不适用于多道程序的是______。
A.单一连续分配B.固定分区分配
C.动态重定位分区分配D.段页式存储分配
（7）在固定分区存储管理中，每个分区的大小是______。
A.相同的B.可以不同但作业长度固定
C.可以不同但预先固定D.根据用户要求而定
（8）在固定分区管理中，为了提高内存的利用率，可采用如下技术______。
A.按经常出现的作业大小来划分分区
B.划分分区都相同
C.不同请求队列中的作业可以申请相同的分区
D.大作业可以申请多个分区
（9）采用固定分区管理的最大缺点是______。
A.不利于内存的保护B.分配算法复杂
C.内存的利用率不高D.零头太多
（10）可变分区存储管理采用的地址变换公式是______。
A.绝对地址=上界寄存器值+逻辑地址
B.绝对地址=下界寄存器值+逻辑地址
C.绝对地址=重定位寄存器值+逻辑地址
D.绝对地址=块号×块长+页内地址
（11）对外存对换区的管理以______为主要目标，对外存文件区的管理以______为主要目标。
A.提高系统吞吐量B.提高存储空间的利用率
C.降低存储费用D.提高换入换出速度
（12）使用页式存储管理使处理器执行指令的速度______。
A.提高B.降低C.不定D.不受影响
（13）段式存储管理中，分段是由用户决定的，因此_____。
A.段内地址和段间的地址都是连续的
B.段内地址是连续的，而段间的地址是不连续的
C.段内地址是不连续的，而段间的地址是连续的
D.段内地址和段间的地址都是不连续的
（14）在请求分页管理中，在页表中增加了假设干项，其中状态位供______时参考，修改位供______时参考，访问字段供______时参考，外存地址供______时参考。
A.分配页面B.置换算法C.程序访问
D.换出页面E.调入页面
（15）请求页式管理中，缺页中断率与进程所得的内存页面数、______和______等因素有关。
A.页表的位置B.置换算法
C.页面大小D.进程调度算法
（16）请求分页管理中，页面的大小与可能产生的缺页中断次数______。
A.成正比B.成反比C.无关D.成固定比值
（18）在下面的存储管理方案中，可以使用上下界地址寄存器实现存储保护的是______和______。
A.固定分区存储分配B.可变分区存储分配
C.页式存储分配D.段式存储分配
二、填空题
（1）在分区分配的算法中，首次适应算法倾向于优先利用内存中的________部分的空闲分区，从而保留了________部分的空闲分区。
（2）地址变换机构的最基本任务是将______________中的__________变换为_________中的__________。
在分页系统中为实现地址变化而设置了页表寄存器，其中存放了__________和__________，在进程未运行时，它们存放在____________中。
在分页系统中进行地址变换时，应将页表寄存器中的__________和________进行相加，得到该页的页表项位置，从中可得到__________。
（3）假定某分页存储管理的系统中，内存容量为1MB，被分成256块，块号为0,1,2,…,255，某作业的地址空间占4页，其页号为0,1,2,3，被分配到内存的第2,4,1,5块中。
则有①内存地址应使用________位来表示。
②作业每一页的长度为______________，逻辑地址中的页内地址应用________位。
③把作业中每一页在分到的内存块中的起始地址填入下表：
（4）为实现请求分页管理，应在页表中增加________、__________、________、__________。
三、应用题
1.一个由4个页面（页号0~3），每页由1024个字节组成的程序，把它装入一个由8个物理块（块号0~7）组成的存储器中，装入情况如表所示：
已知下面的逻辑地址（其中方括号中的第一个元素为页号，第二个元素为页内地址），请按页表求出对应的物理地址。
（1）[0,100]
（2）[1,179]
（3）[2,785]
（4）[3,1010]
2.设一个逻辑地址空间有8个页面，每页大小为1024B，现将它映像到32块物理块的内存上。
试问：
（1）逻辑地址要用多少位表示：
______________
（2）物理地址要用多少位表示：
______________
3.某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。
试问：
（1）逻辑地址的有效位是______位；
（2）物理地址需要______位；
（3）假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。
4.某段式存储管理中采用如下表所示的段表。
试问：
（1）给定段号和段内地址，说明段式管理中的地址变换过程。
（2）计算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100]的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。
（3）说明存取主存中的一条指令或数据至少要访问几次主存。
升级会员 