【免费下载】计算机操作系统期末复习题及答案

的请求？请说明原因。（6）
进 Max
（1）
Allocation Need
程 ABCD ABCD ABCD ABCD
P1 0 0 1 2 0 0 1 2 0 0 0 0 1 5 2 0
P2 1 7 5 0 1 0 0 0 0 7 5 0
P3 2 3 5 6 1 3 5 4 1 0 0 2
P4 0 6 5 2 0 6 3 2 0 0 2 0
最大需求数
）。
按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？（4 分）
（2）现在系统是否处于安全状态？为什么？（6 分）
P5 0 0 1 4 0 6 5 6
（3）如果现在进程 P2 提出需要 A 类资源 0 个、B 类资源 4 个、C 类资源 2 个和 D 类资源 0 个，系统能否去满足它
A、打印机 B、磁带机 C、CPU D、 磁盘
12．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A、先来先服务
B、轮转
C、最高响应比优先 D、均衡调度
13．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前
执行，这种制约性合作关系被称为进程的（ B ）。
wait(full);
wait(mutex);
nextc := p[out];
out := (out+1) mod 20;
signal(mutex);
signal(empty);
五、问答题（共 16 分）
某系统有 A、B、C、D 四类资源可供五个进程 P1、P2、P3、P4、P5 共享。系统对这四类资源的拥有量为:A 类 3 个、
P5 0 6 5 6 0 0 1 4 0 6 4 2
进 work
A：1；B：5；C：2；D：0
（2）need 矩阵为：P1 0 0 0 0
P2 0 7 5 0
P3 1 0 0 2
P4 0 0 2 0
P5 0 6 4 2
Allocation Need Work+Allocation
程 ABCD ABCD ABCD ABCD
P2 1 7 5 0 1 4 2 0 0 3 3 0
P3 2 3 5 6 1 3 5 4 1 0 0 2
P4 0 6 5 2 0 6 3 2 0 0 2 0
P5 0 6 5 6 0 0 1 4 0 6 4 2
进 work
Allocati Need
Available
Available
Work+Allocat
出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的
初值。
}
解：
semaphore mutex=1;
semaphore empty=20;
semaphore full=0;
int in,out = 0;
item p [20];
void Producer(){
2．进程调度的方式通常有（抢占 ）和（非抢占）两种方式。
3．每个索引文件都必须有一张（ 索引结点 ）表，其中的地址登记项用来指出文件在外存上的位置信息。
4．在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的
物理块数为 4 时（开始时没有装入页面），采用 LRU 页面淘汰算法将产生( 8 )次缺页中断。
6．按逻辑结构划分，文件主要有两类：（记录式文件 ）和流式文件。
A、记录式文件 B、网状文件 C、索引文件 D、流式文件
7．UNIX 中的文件系统采用（、流式文件 ）。
A、网状文件 B、记录式文件 C、索引文件 D、流式文件
8．文件系统的主要目的是（ A ）。
A、实现对文件的按名存取
B、实现虚拟存贮器
C、提高外围设备的输入输出速度 D、用于存贮系统文档
9．文件系统中用（ D ）管理文件。
A、堆栈结构
B、指针
C、页表
D、目录
10．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）。
A、重名翻译 B、多级目录 C、约定
D、文件名
11．在多进程的并发系统中，肯定不会因竞争( C )而产生死锁。
A、互斥
B、同步
C、调度
D、伙伴
14．当每类资源只有一个个体时，下列说法中不正确的是（ C ）。
A、有环必死锁
B、死锁必有环
C、有环不一定死锁
D、被锁者一定全在环中
15．数据文件存放在到存储介质上时，采用的物理组织形式是与( )有关的。
A、文件逻辑结构
B、存储介质特性
C、主存储器管理方式
D、分配外设方式
16．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( B )。
A、进程相应的程序段的长度
B、进程自身和进程调度策略
C、进程总共需要运行时间多少 D、进程完成什么功能
二、填空题（每空 2 分，共 20 分）
1．若信号量 S 的初值定义为 10，则在 S 上调用了 16 次 P 操作和 15 次 V 操作后 S 的值应该为（ 9
P 1520 0012
1
P 1 5 3 2 13 5 4
3
P 2886 0632
4
P 2 14 11 8 0 0 1 4
5
P 2 14 12 1 0 0 0
2 12
进 Max
0000 1532
1002 2886
0 0 2 0 2 14 11 8
0 6 4 2 2 14 12 12
0 7 5 0 3 14 12 12
期末综合复习题
一、单项选择题（每题1分，共20分）
1．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用 CPU
B、进程，从后备作业队列中按调度策略选择一个作业占用 CPU
C、进程，从就绪队列中按一定的调度策略选择一个进程占用 CPU
D、作业，从后备作业队列中调度策略选择一个作业占用 CPU
存在安全序列，如 P1，P3，P4，P5，P2，所以安全
（3）P2(0,4,2,0)<=Need(0,7,5,0)
P2(0,4,2,0)<=Available(1,5,2,0)
Allocation Need
程 ABCD ABCD ABCD ABCD
P1 0 0 1 2 0 0 1 2 0 0 0 0 1 1 0 0
while(ture){
}
}
producer an item in nextp;
wait(empty);
wait(mutex);
p[in] := nextp;
in := (in+1) mod 20;
signal(mutex);
signal(full);
void Consumer(){
}
while(ture){
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保据过护生管高产线中工敷资艺设料高技试中术卷资，配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
B )状态。
A、等待 B、就绪
C、运行
D、完成
5．文篡改 B、破坏
C、窃取
D、删除
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根保通据护过生高管产中线工资敷艺料设高试技中卷术资配，料置不试技仅卷术可要是以求指解，机决对组吊电在顶气进层设行配备继置进电不行保规空护范载高与中带资负料荷试下卷高总问中体题资配，料置而试时且卷，可调需保控要障试在各验最类；大管对限路设度习备内题进来到行确位调保。整机在使组管其高路在中敷正资设常料过工试程况卷中下安，与全要过，加度并强工且看作尽护下可关都能于可地管以缩路正小高常故中工障资作高料；中试对资卷于料连继试接电卷管保破口护坏处进范理行围高整，中核或资对者料定对试值某卷，些弯审异扁核常度与高固校中定对资盒图料位纸试置，.卷编保工写护况复层进杂防行设腐自备跨动与接处装地理置线，高弯尤中曲其资半要料径避试标免卷高错调等误试，高方要中案求资，技料编术试5写交卷、重底保电要。护气设管装设备线置备4高敷动调、中设作试电资技，高气料术并中课3试中且资件、卷包拒料中管试含绝试调路验线动卷试敷方槽作技设案、，术技以管来术及架避系等免统多不启项必动方要方式高案，中；为资对解料整决试套高卷启中突动语然过文停程电机中气。高课因中件此资中，料管电试壁力卷薄高电、中气接资设口料备不试进严卷行等保调问护试题装工，置作合调并理试且利技进用术行管，过线要关敷求运设电行技力高术保中。护资线装料缆置试敷做卷设到技原准术则确指：灵导在活。分。对线对于盒于调处差试，动过当保程不护中同装高电置中压高资回中料路资试交料卷叉试技时卷术，调问应试题采技，用术作金是为属指调隔发试板电人进机员行一，隔变需开压要处器在理组事；在前同发掌一生握线内图槽部纸内故资，障料强时、电，设回需备路要制须进造同行厂时外家切部出断电具习源高题高中电中资源资料，料试线试卷缆卷试敷切验设除报完从告毕而与，采相要用关进高技行中术检资资查料料和试，检卷并测主且处要了理保解。护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。