操作系统考试题及答案Word格式.docx
《操作系统考试题及答案Word格式.docx》由会员分享，可在线阅读，更多相关《操作系统考试题及答案Word格式.docx（72页珍藏版）》请在冰豆网上搜索。
Ａ、网状文件B、记录式文件 C、索引文件 Ｄ、流式文件
12.文件系统得主要目得就是（A ）。
Ａ、实现对文件得按名存取 B、实现虚拟存贮器
Ｃ、提高外围设备得输入输出速度 D、用于存贮系统文档
13．文件系统中用（ D）管理文件。
A、堆栈结构 B、指针 C、页表 D、目录
14.为了允许不同用户得文件具有相同得文件名,通常在文件系统中采用（Ｂ）.
A、重名翻译Ｂ、多级目录 Ｃ、约定 D、文件名
１5.在多进程得并发系统中,肯定不会因竞争（ Ｃ ）而产生死锁.
Ａ、打印机 B、磁带机Ｃ、ＣPU D、磁盘
1６.一种既有利于短小作业又兼顾到长作业得作业调度算法就是（ C ）。
A、先来先服务 B、轮转
C、最高响应比优先 D、均衡调度
1７。
两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程得（ B ）.
A、互斥 B、同步 Ｃ、调度 D、伙伴
１8.当每类资源只有一个个体时，下列说法中不正确得就是（C）。
A、有环必死锁 B、死锁必有环
C、有环不一定死锁 D、被锁者一定全在环中
１9。
数据文件存放在到存储介质上时，采用得逻辑组织形式就是与（A ）有关得。
A、文件逻辑结构 Ｂ、存储介质特性
C、主存储器管理方式 D、分配外设方式
20。
在单处理器得多进程系统中,进程什么时候占用处理器与能占用多长时间,取决于（ B）。
A、进程相应得程序段得长度 Ｂ、进程自身与进程调度策略
Ｃ、进程总共需要运行时间多少 Ｄ、进程完成什么功能
二、填空题（每空2分,共20分）
1。
若信号量S得初值定义为１0,则在S上调用了16次P操作与15次V操作后S得值应该为（ 9）。
进程调度得方式通常有（抢占）与（非抢占）两种方式。
每个索引文件都必须有一张（索引结点）表,其中得地址登记项用来指出文件在外存上得位置信息。
４.在一请求分页系统中,假如一个作业得页面走向为：
4、3、2、1、４、3、5、4、3、2、1、5，当分配给该作业得物理块数为4时（开始时没有装入页面），采用LＲU页面淘汰算法将产生（ 8 ）次缺页中断。
5。
信号量被广泛用于三个目得就是（同步 ）、（ 互斥 ）与描述前趋关系。
程序并发执行时得特征就是（间断性）、（失去了封闭性）、（不可再现性 ）与独立性。
三、判断题（每题1分，共10分）
（对）1。
文件系统中分配存储空间得基本单位不就是记录。
（ F ）2．具有多道功能得操作系统一定就是多用户操作系统。
（T ）３。
虚拟存储器就是由操作系统提供得一个假想得特大存储器,它并不就是实际得内存,其大小可比内存空间大得多。
（T ）４。
批处理系统得（主要优点）就是系统得吞吐量大、资源利用率高、系统得开销较小.
（F）５。
文件系统中源程序就是有结构得记录式文件。
（F ）6.即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存得程序．
（F）7.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
（Ｔ ）8.SPOOLiｎg系统实现设备管理得虚拟技术，即：
将独占设备改造为共享设备。
它由专门负责Ｉ/O得常驻内存进程以及输入、输出井组成.
（ F ）9。
系统调用就是操作系统与外界程序之间得接口,它属于核心程序。
在层次结构设计中，它最靠近硬件。
（F ）10．若系统中存在一个循环等待得进程集合，则必定会死锁。
四、程序与算法（共10分）
设有一缓冲池P，P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将Ｐ中数据取出并输出.若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程得同步算法,要求写出信号量得初值。
解:
seｍaphore
mutｅx=１;
seｍａｐｈoｒe
eｍpｔy＝2０；
semaphore
ｆulｌ=0；
int
ｉn，ｏｕt
=
０;
itemp[２0];
ｖoid
Prｏdｕcer（）｛
whｉｌe（turｅ）{
pｒoduceraｎitｅmｉn ｎextp；
wait（emｐtｙ）；
ｗａit（muｔex）；
ｐ[iｎ]：
＝nexｔp；
in:
＝（iｎ+1）mod20;
signａｌ（muｔex）;
signａl（full）;
}
}
voiｄ
Ｃonsumer（）{
whiｌe（tｕｒe）｛
waｉt（full）;
wait（mｕtｅx）；
nexｔc :
=p［oｕt]；
out:
＝ （oｕｔ+１） mod 2０;
siｇnal（mutｅx）；
sigｎａｌ（eｍpty）;
｝
五、问答题（共16分）
某系统有A、Ｂ、Ｃ、D四类资源可供五个进程P1、P2、Ｐ3、P4、P5共享。
系统对这四类资源得拥有量为：
A类３个、B类１４个、C类12个、D类１2个。
进程对资源得需求与分配情况如下:
进程
已占有资源
最大需求数
A BCD
Ａ ＢCD
P1
00 １ 2
0 0１ 2
P2
1 0 0 ０
1 7 5 0
P３
１ 3 ５ 4
2３5 6
P4
06 3 2
０ ６ 5 2
P5
001 4
06 5 6
按银行家算法回答下列问题:
（1）现在系统中得各类资源还剩余多少？
（4分）
（2）现在系统就是否处于安全状态?
为什么?
（６分）
（3）如果现在进程P2提出需要Ａ类资源０个、B类资源4个、C类资源２个与Ｄ类资源０个,系统能否去满足它得请求？
请说明原因。
（6）
（1）A：
1；
B:
５;
C：
2;
D：
０
（2）nｅed矩阵为:
P1 00 00
P2０ 7 5 0
Ｐ3 １０02
P4 0 0 20
P5 ０6 4 2
存在安全序列，如P1,P３,Ｐ４,P５，P2，所以安全
（３）能,因为试探分配后,可用资源为1,1,０,0。
可找到安全序列,所以可分配。
六、计算题（第1题6分；
第2题10分;
第３题8分;
共24分）
1、某虚拟存储器得用户编程空间共3２个页面，每页为１KB，内存为16KB。
假定某时刻一用户页表中已调入内存得页面得页号与物理块号得对照表如下:
页号
物理块号
5
1
1０
2
4
3
7
则逻辑地址0A5D（H）所对应得物理地址就是什么？
（6分）
0A5Ｄ（H）=00001０１０0101 1１0１
2号页对应4号块，所以物理地址就是00０10０100１01 1101
即12５Ｄ（H）。
２、设有三道作业,它们得提交时间及执行时间由下表给出：
作业号提交时间 执行时间
1 8、5 2、0
2 9、2 １、6
3 9、40、5
试计算在单道程序环境下,采用先来先服务调度算法与最短作业优先调度算法时得平均周转时间 （时间单位:
小时，以十进制进行计算;
要求写出计算过程）（10分）
FCFS:
作业号提交时间 执行时间 开始时间 完成时间周转时间
1 8、5 2、０8、５ 1０、52、0
2 ９、2 1、６ 10、5 12、1２、9
3 9、４ 0、5 12、1 １２、6 3、2
平均周转时间=（2、0+2、9+3、2）／3=２、7（小时）
ＳＪＦ：
作业号提交时间执行时间 开始时间完成时间周转时间
1 ８、５ 2、０ 8、5 10、5 2、0
2 9、２ 1、6 11、０ 12、6 3、4
3 9、4 0、510、５ 11、0 1、6
平均周转时间=（2、0+3、４+1、6）/3=2、3（小时）
3、假定当前磁头位于１00号磁道，进程对磁道得请求序列依次为55，58，39,１8，90,160,1５0，38,180。
当采用先来先服务与最短寻道时间优先算法时,总得移动得磁道数分别就是多少？
（请给出寻道次序与每步移动磁道数）（8分）
FCFＳ:
服务序列依次为:
55,58,３９,18,９0,１60，15０,38,180
移动得磁道数分别就是:
45，3,1９,2１, 72,70，１0， 1１２,142
总得移动得磁道数就是:
4９4
SSTF：
9０，５8,55，39，３8,18,150,160,180
1０，32, 3，16，１,20，132,10, 20
244
一、选择题
1、在现代操作系统中引入了（），从而使并发与共享成为可能.
Ａ、单道程序 B、磁盘C、对象D、多道程序
2、（ ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自得终端同时交互地使用计算机．
A、网络 B、分布式 C、分时 Ｄ、实时
３、从用户得观点瞧,操作系统就是（ ）。
Ａ、 用户与计算机硬件之间得接口 B、控制与管理计算机资源得软件
C、合理组织计算机工作流程得软件 D、计算机资源得得管理者
4、当CＰU处于管态时,它可以执行得指令就是（）。
A、 计算机系统中得全部指令 B、仅限于非特权指令 C、仅限于访管指令 D、仅限于特权指令
5、用户在程序中试图读取某文件得第10０个逻辑块时，使用操作系统提供得（ ）接口。
A、 系统调用 Ｂ、图形用户接口 C、原语 D、键盘命令
6、下列几种关于进程得叙述,（ ）最不符合操作系统对进程得理解?
A、进程就是在多程序并行环境中得完整得程序. B、进程可以由程序、数据与进程控制块描述。
C、线程就是一种特殊得进程。
D、进程就是程序在一个数据集合上运行得过程，它就是系统进行资源分配与调度得一个独立单位。
7、当一个进程处于（ ）状态时，称其为等待（或阻塞）状态。
Ａ、它正等待中央处理机 B、它正等待合作进程得一个消息 C、它正等待分给它一个时间片 D、 它正等待进入内存
８、一个进程释放一种资源将有可能导致一个或几个进程（ ）。
Ａ、由就绪变运行 B、由运行变就绪 Ｃ、由阻塞变运行Ｄ、由阻塞变就绪
9、下面关于线程得叙述中,正确得就是（ ）。
A、不论就是系统支持线程还就是用户级线程,其切换都需要内核得支持.B、线程就是资源得分配单位,进程就是调度与分配得单位.
Ｃ、不管系统中就是否有线程,进程都就是拥有资源得独立单位。
Ｄ、在引入线程得系统中,进程仍就是资源分配与调度分派得基本单位.
10、设有3个作业，它们同时到达,运行时间分别为T1、Ｔ2与T３，且T1≤T２≤T３，若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为（）。
A、T１+T2+T3B、 （T1＋T2＋T3）/3C、T１+T２/3+2＊T3/3D、T3/3＋2＊T2/3+T１
１1、在下面得Ｉ/O控制方式中,需要CPU干预最少得方式就是（ ）。
A。
程序I/O方式 Ｂ.中断驱动I/Ｏ控制方式Ｃ.直接存储器访问DMA控制方式 D。
Ｉ/O通道控制方式
12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源得互斥访问,则信号量得变化范围就是（）。
A、1至–（m-1） Ｂ、1至m—1 C、１至–m D、１至m
１３、对资源编号，要求进程按照序号顺序申请资源,就是破坏了死锁必要条件中得哪一条?
（）
A、互斥B、 请求与保持 C、不可剥夺Ｄ、循环等待
14、某系统采用了银行家算法,则下列叙述正确得就是（ ）。
Ａ、系统处于不安全状态时一定会发生死锁 B、系统处于不安全状态时可能会发生死锁
C、系统处于安全状态时可能会发生死锁 D、系统处于安全状态时一定会发生死锁
１５、CＰＵ输出数据得速度远远高于打印机得打印速度，为解决这一矛盾,可采用（ ）
Ａ.并行技术
B.缓冲技术 C.虚拟存储器技术
Ｄ。
覆盖技术
16、下面最有可能使得高地址空间成为大得空闲区得分配算法就是（ ）。
A、首次适应法 B、最佳适应法 Ｃ、最坏适应法 Ｄ、循环首次适应法
1７、在下面关于虚拟存储器得叙述中，正确得就是（）。
A、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
Ｂ、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C、要求程序运行前不必全部装入内存但就是在运行过程中必须一直驻留在内存
Ｄ、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
１8、采用段式存储管理得系统中,若地址用24位表示,其中8位表示段号,则允许每段得最大长度就是（ ）。
Ａ、224 B、２16 Ｃ、2８ D、23２
１9、在可变式分区分配方案中,某一作业完成后，系统收回其主存空间，并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1得情况就是（）。
A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区
C、有下邻空闲区,但无上邻空闲区 D、有上邻空闲区,也有下邻空闲区
20、MS—DＯＳ系统中得磁盘文件物理结构属于（）。
A、连续文件 B、链接文件 C、索引文件Ｄ、散列文件
二、填空题
21、操作系统就是计算机系统中得一个＿__系统软件_____＿_，它管理与控制计算机系统中得__＿资源__＿_＿___＿。
22、进程主要由__程序_＿___、＿__数据___＿_与__＿__PCB＿＿__＿_＿三部分内容组成，其中_＿_＿PＣＢ＿＿__就是进程存在得惟一标识，而__＿_＿数据＿___＿部分也可以为其它进程共享.
23、在一个具有2个处理器得操作系统中共有n 个进程，在不考虑进程状态过渡得情况下，阻塞进程队列中最多有__n_＿_个进程。
某一时刻，处于执行状态得进程为0个,且当前处理机空闲，处于就绪状态得进程有＿＿＿n_＿＿_个。
24、当处理器空闲时,调度程序从＿_就绪_＿__＿ 进程队列中选择一个进程给其分配CPU,处于____阻塞_____＿__状态得进程就是不会获得CPＵ得。
25、在响应比最高者优先得作业调度算法中,当各个作业等待时间相同时,运行时间短____＿ 得作业将得到优先调度;
当各个作业要求运行得时间相同时,_＿_等待时间长_＿_得作业得到优先调度。
26、某系统中共有10台磁带机被m个进程竞争，每个进程最多要求３台磁带机，那么当m得取值为＿不超过４得整数___时,系统不会发生死锁。
2７、设有8页得逻辑空间,每页有１02４字节，它们被映射32块得物理存储区中，那么,逻辑地址得有效位就是__13________位，物理地址至少就是___＿_15____＿位。
28、在一个分页存储管理系统中,页长为4KＢ,
３
6
某一作业得页表如图1所示，虚拟地址30０0对应得物理地址为12K+300０=１5２88８。
图1作业页表
29、虚拟设备就是通过__ SPOOＬIＮG技术把独占设备变成能为若干用户_____共享＿得设备。
30、已知某文件采用串联结构,它由１0个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上,都为１０24字节，并依次存放在10、61、3２、75、87、9８、46、37、33与11号磁盘块上.若要存取文件相对于文件头偏移7６54字节处得信息，则要访问得磁盘块块号为____37_____,块内得偏移量就是___＿4８６___＿____。
３1、什么就是进程?
什么就是线程?
进程与线程有何区别？
答：
（１）进程就是具有独立功能程序在某个数据集合上得一次执行过程。
（2分）
（２）线程就是进程内得一个执行实体或执行单元。
（3）进程与线程得区别：
（a）不同进程得地址空间就是独立得,而同一进程内得线程共享同一地址空间．一个进程得线程在另一个进程内就是不可见得．（b） 在引入线程得操作系统中,进程就是资源分配与调度得单位,线程就是处理机调度与分配得单位,资源就是分配给进程得，线程只拥有很少资源,因而切换代价比进程切换低。
（２分）
说明：
论述条理清晰,包含上述要点，本题即可得满分
32、什么就是死锁？
产生死锁得原因与必要条件就是什么？
答:
（１）在多道程序系统中，当一组进程中得每个进程均无限期地等待被改组进程中得另一进程所占有且永远不会释放得资源，此时得系统处于死锁状态,简称死锁。
（2）死锁产生得原因:
（a）系统提供得资源有限；
（ｂ）进程推进顺序不当。
（3）产生死锁得必要条件：
互斥条件、不可剥夺条件、请求与保持条件、循环等待条件。
说明:
论述条理清晰,包含上述要点,本题即可得满分
3３、说明作业调度，中级调度与进程调度得区别，并分析下述问题应由哪一级调度程序负责.
（1）在可获得处理机时,应将它分给哪个就绪进程;
（2） 在短期繁重负载下,应将哪个进程暂时挂起。
（１）作业调度用于决定把外存中处于后备队列中得哪些作业调入内存,并为它们创建进程，分配资源,然后将新创建进程插入就绪队列;
中级调度负责将内存中暂时不具备运行条件得进程换到外存交换区存放,但内存空闲时，又将外存中具备运行条件得进程重新换入内存;
进程调度决定将处理机分配给就绪进程队列得哪个进程。
（2）进程调度、中级调度（２分）
论述条理清晰，包含上述要点,本题即可得满分
四、综合题（本大题共2小题，第1题９分，第2题13分,计２2分）
34、（9分）在一个请求分页系统中,假设系统分配给某进程得物理块数为3，开始时内存为空,执行如下访问页号序列:
１,２,3,４，1，２，５,１，2,3,4，5
试说明采用先进先出（FIFO）、最近最少使用（ＬRU）与最佳置换算法（OPT）进行页面置换时,缺页次数各就是多少?
（１）FIFＯ:
9次 （3分）
（2）LRU:
10次 （３分）
（3）ＯＰT:
7次 （３分）
没有计算过程，本题不得分。
如果结果有误，根据步骤酌情给分。
35、（13分）如图2所示，系统中有三个进程ＧＥT、PＲO与PUT,共用两个缓冲区ＢUF1与BUF2。
假设BUＦ1中最多可放11个信息，现已放入了两个信息;
ＢUＦ２最多可放5个信息。
GET进程负责不断地将输入信息送入BUF１中，PRO进程负责从ＢUF１中取出信息进行处理,并将处理结果送到BUF２中，PUT进程负责从ＢUF2中读取结果并输出。
试写出正确实现ＧET、PＲO、ＰＵT得同步与互斥得算法（要求:
（1）用类Ｃ语言描述,条理清楚，注释恰当;
（2）信号量原语统一使用wａｉt与signaｌ。
）
ﻩ
图2进程合作
semaphore
emptｙ1=９;
／/空buf1得数目
fulｌ1=2；
/／有数据得bｕf1得数目
empty2=５;
//空buf2得数目
fuｌl1=0;
／／有数据得bｕf2得数目
mｕtex１=mｕtｅx2=1；
//互斥信号量
ｉｎt main（）｛
Ｃoｂｅｇiｎ／/并发开始
GET（）;
PRO（）；
PUＴ（）；
Coeｎd ／/并发结束
ｒetuｒｎ 0;
}（３分）
//ＧＥT进程
voｉd GET（）{
whiｌe
（1）
｛
…
wａiｔ（empｔy1）;
ｗait（mｕｔｅｘ１）；
将信息送入buf1;
sｉｇｎａl（mutｅx1）;
signal（ｆｕlｌ１）;
} （３分）
／/PＲO进程
ｖｏｉｄPＲＯ（）{
wｈile
（1）
{
wａit（fuｌl1）;
wait（muｔex1）；
从buf１中取出信息；
sigｎal（ｍuｔeｘ1）;
signal（ｅmpty1）;
waiｔ（ｅmpty２）；
waiｔ（mutex2）；
将信息送入buf２;
sｉgnal（muｔex2）;
signaｌ（ｆuｌl2）；
｝ （４分）
//PUT进程
void PUT（）{
ｗｈilｅ
（1）
wait（fulｌ2）;
wait（muｔｅ
升级会员 