计算机操作系统期末考试题及答案Word下载.docx
《计算机操作系统期末考试题及答案Word下载.docx》由会员分享，可在线阅读，更多相关《计算机操作系统期末考试题及答案Word下载.docx（21页珍藏版）》请在冰豆网上搜索。
CPUA、作业，从就绪队列中按一定的调度策略选择一个进程占用．在多进程的并发系统中，肯定不会因竞争（）15磁盘、、CPUDA、打印机B、磁带机CB、进程，从后备作业队列中按调度策略选择一个作业占用CPU
（）。
CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用16．一种既有利于短小作业又兼顾到长作业的作业调度算法是B、轮转、作业，从后备作业队列中调度策略选择一个作业占用DCPUA、先来先服务D）
、均衡调度C、最高响应比优先、动态重定位（4．支持程序浮动的地址转换机制是A一个进程要等待其合作伙伴发来两个进程合作完成一个任务。
在并发执行中，17、段式地址转换A、动态重定位B．消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的、静态重定位DC、页式地址转换）。
按空闲区表项（C）进行（存储管理中，最优适应分配算法要求对．在5可变分区、伙伴C排列。
、调度DA、互斥B、同步
。
的是（、地址从小到大）18．当每类资源只有一个个体时，下列说法中不正确BA、地址从大到小C、死锁必有环、有环必死锁B、尺寸从大到小、尺寸从小到大DA）（6．设计批处理多道系统时，首先要考虑的是系统效率和吞吐量、被锁者一定全在环中、有环不一定死锁D。
C、系统效率和吞吐量、灵活性和可适应性AB（）形式是与有关的。
19．数据文件存放在到存储介质上时，采用的逻辑组织C、交互性和响应时间、存储介质特性A、文件逻辑结构D、实时性和可靠性B（）．当进程因时间片用完而让出处理机时，该进程应转变为7、分配外设方式C、主存储器管理方式状态。
D取多进程系统中，进程什么时候占用处理器和能占用多长时间，单处理器20、完成、运行、就绪B、等待ACD．在的决于（）．文件的保密是指防止文件被8。
（）。
、窃取、破坏、篡改ABCB、进程自身和进程调度策略A、进程相应的程序段的长度D、删除
的相关临界区是由，则变量A进程涉及某个相同的变量并发．若系统中有五个9A、进程完成什么功能C、进程总共需要运行时间多少D临界区构成。
（）分）2分，共20二、填空题（每空S操作后V次15操作和P次16上调用了S则在，10的初值定义为S若信号量．1个5、D个4、C个3、B个2、A．
semaphoreempty=20;
）9的值应该为（
semaphorefull=0;
）和（非抢占）两种方式。
2．进程调度的方式通常有（抢占
intin,out=0;
）表，其中的地址登记项用来指出文3．每个索引文件都必须有一张（索引结点itemp[20];
件在外存上的位置信息。
voidProducer（）{、5、43、2、1、4、3、4．在一请求分页系统中，假如一个作业的页面走向为：
4、while（ture）{
，采用（开始时没有装入页面）43、2、1、5，当分配给该作业的物理块数为时produceraniteminnextp;
（8）次缺页中断。
LRU页面淘汰算法将产生wait（empty）;
）和描述前趋关系。
5．信号量被广泛用于三个目的是（同步）、（互斥
wait（mutex）;
和独（）不可再现性）间断性、（失去了封闭性）、6．程序并发执行时的特征是（
p[in]:
=nextp;
立性。
in:
=（in+1）mod20;
分）三、判断题（每题1分，共10signal（mutex）;
．文件系统中分配存储空间的基本单位不是记录。
）1（T
signal（full）;
）2．具有多道功能的操作系统一定是多用户操作系统。
F（
}．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际）3（T
}
的内存，其大小可比内存空间大得多。
voidConsumer（）{．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的（T）4while（ture）{开销较小。
wait（full）;
（F）5．文件系统中源程序是有结构的记录式文件。
普通用户也能设计用内存物理地址直接访问内存）6．即使在多道程序环境下，F（
nextc:
=p[out];
的程序。
out:
=（out+1）mod20;
）7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
F（
signal（mutex）;
系统实现设备管理的虚拟技术，即：
将独占设备改造为共享设TSPOOLing）8．（
signal（empty）;
I/O的常驻内存进程以及输入、输出井组成。
备。
它由专门负责}在层次结．系统调用是操作系统与外界程序之间的接口，它属于核心程序。
）9（F
构设计中，它最靠近硬件。
．若系统中存在一个循环等待的进程集合，则必定会死锁。
F（）10五、问答题（共16分）分）10四、程序与算法（共某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5，P个可用缓冲区，20中含有，P设有一缓冲池P一个输入进程将外部数据读入共享。
系统对这四类资源的拥有量为:
A类3个、B类14个、C类12个、中数据取出并输出。
若讲程每次操作均以一个缓冲区为单另有一个输出进程将PD类12个。
进程对资源的需求和分配情况如下：
要求写出信号量的初值。
位，试用记录型信号量写出两个进程的同步算法
解：
semaphoremutex=1;
0A5D（H）=0000101001011101最大需求进已占有资
2号页对应4号块，所以物理地址是0001001001011101ABCDABCD
即125D（H）。
00120012P1
1750P21000
2、设有三道作业，它们的提交时间及执行时间由下表给出:
2356P31354
作业号提交时间执行时间0652P40632
18.52.00656
P5
0014
29.21.6按银行家算法回答下列问题：
39.40.5
）现在系统中的各类资源还剩余多少？
（4分）（1试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度分）2（）现在系统是否处于安全状态？
为什么？
（6算法时的平均周转时间（时间单位:
小时，以十进制进行计算；
要求写出计D（3）2个和类资源类资源0个、B4个、C如果现在进程P2提出需要A类资源算过程）（10分））类资源0个，系统能否去满足它的请求？
请说明原因。
（60
D：
5：
；
C：
2；
11（）A：
BFCFS:
作业号提交时间执行时间开始时间完成时间周转时间000P10need
（2）矩阵为：
18.52.08.510.52.00P2075
29.21.610.512.12.92001P3
39.40.512.112.63.20P4002
平均周转时间=（2.0+2.9+3.2）/3=2.7（小时）
2
460P5
SJF:
作业号提交时间执行时间开始时间完成时间周转时间P2P3P1存在安全序列，如，，所以安全，，，P4P518.52.08.510.52.0。
可找到安全序列，0，0，，）能，因为试探分配后，可用资源为（31129.21.611.012.63.4所以可分配。
39.40.510.511.01.6分）分；
共8题310题26题1六、计算题（第分；
第分；
第24平均周转时间=（2.0+3.4+1.6）/3=2.3（小时）
。
个页面，每页为32、某虚拟存储器的用户编程空间共11KB16KB，内存为3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如90，160，150，38，180。
当采用先来先服务和最短寻道时间优先算法时，总的移下：
分）8动的磁道数分别是多少？
（请给出寻道次序和每步移动磁道数）（
页号物理块号FCFS:
服务序列依次为:
55，58，39，18，90，160，150，38，180
50
移动的磁道数分别是:
45,3,19,21,72,70,10,112,142101
总的移动的磁道数是:
494
42
SSTF:
90，58，55，39，38，18，150，160，1807
3
10,32,3,16,1,20,132,10,200A5D则逻辑地址6）所对应的物理地址是什么？
（H（分）:
244
总的移动的磁道数是
5．解决死锁问题可以采用的方式中，采用死锁避免策略，如
算法虽然保守，但可以保证系统时时处于安全状态。
6．一作业8：
00到达系统，估计运行时间为1小时，若10：
00开始B
学年第一学期考试试卷2007-2008执行该作业，其响应比是。
《操作系统》7设有8页的逻辑空间，每页有1024字节，它们被映射到32块物理存储区中。
那么，逻辑地址的有效位是________位，物理地址至少是注意事项：
__________位。
请考生按要求在试卷装订线内填写姓名、学号和年级专业。
1.
请仔细阅读各种题目的回答要求，在规定的位置填写答案。
2.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
3.
120分钟。
1004.满分分，考试时间为
分统分人二三四五总题号一
）分共20每题2分,（二、单选题得分得分
评分人
）。
．操作系统的基本功能不包括
（1）
分,（一、填空题每空1分共10得分、设备管理DB、存储管理C、用户管理A、处理器管理评分人”“非法操作事件。
2．中央处理器处于目态时，执行（）将产生D、访管指令C、用户程序A、特权指令B、非特权指令数组多路、______________按信息交换方式不同，通道可分为三类1.运行，在执行一段指令CPU．一个作业被调度进入内存后其进
升级会员 