操作系统试卷5.doc

学院领导
审批并签名

A B卷
广州大学　 　 学年第 　 学期考试卷
课程 操作系统　 考试形式(闭卷,考试)
信息学院 　　　系 　 　 　专业 　 级 　 班 学号：　 　 姓名： 　 　　
题次
一
二
三
四
五
六
总分
评卷人
分数
２0
25
２5
3０

1０0

评分

一． 选择题（共２0题，每题1分，共２0分）
１、关于操作系统得叙述（ )就是不正确得。
Ａ、＂管理资源得程序” B、＂管理用户程序执行得程序"
C、＂能使系统资源提高效率得程序” Ｄ、"能方便用户编程得程序"

２、操作系统得发展过程就是（　）
A、设备驱动程序组成得原始操作系统，管理程序，操作系统
B、原始操作系统，操作系统，管理程序
C、管理程序,原始操作系统，操作系统
D、管理程序，操作系统,原始操作系统

3、用户程序中得输入，输出操作实际上就是由（ ）完成。
A、程序设计语言 B、编译系统
C、操作系统 Ｄ、标准库程序

4、计算机系统中判别就是否有中断事件发生应就是在( )
Ａ、进程切换时 B、执行完一条指令后
C、执行Ｐ操作后 D、由用户态转入核心态时

5、设计批处理多道系统时,首先要考虑得就是（ )
Ａ、灵活性与可适应性 B、系统效率与吞吐量
C、交互性与响应时间 D、实时性与可靠性

6、若当前进程因时间片用完而让出处理机时，该进程应转变为（ )状态。
Ａ、就绪　Ｂ、等待 C、运行 D、完成

7、支持程序浮动得地址转换机制就是（ )
A、页式地址转换 Ｂ、段式地址转换
C、静态重定位 Ｄ、动态重定位

8、在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( ）进行排列。
Ａ、地址从大到小　B、地址从小到大
Ｃ、尺寸从大到小 D、尺寸从小到大

９、逻辑文件存放在到存储介质上时，采用得组织形式就是与( ）有关得。
A、逻辑文件结构 B、存储介质特性
Ｃ、主存储器管理方式 D、分配外设方式

10、文件得保密就是指防止文件被( )
A、篡改 Ｂ、破坏 C、窃取　D、删除

11、对磁盘进行移臂调度得目得就是为了缩短( )时间。
A、寻找 B、延迟 Ｃ、传送 Ｄ、启动

12、启动外设前必须组织好通道程序，通道程序就是由若干(　)组成.
A、CCW Ｂ、CSW C、CAW D、PＳＷ

1３、一种既有利于短小作业又兼顾到长作业得作业调度算法就是（ ）
A、先来先服务 B、轮转
C、最高响应比优先　D、均衡调度

14、作业调度程序就是从处于(　）状态得作业中选取一个作业并把它装入主存。
Ａ、输入 Ｂ、收容 C、执行 Ｄ、完成

15、在单处理器得多进程系统中,进程什么时候占用处理器与能占用多长时间,取决于( )
A、进程相应得程序段得长度 B、进程总共需要运行时间多少
C、进程自身与进程调度策略 D、进程完成什么功能

1６、若系统中有五个并发进程涉及某个相同得变量A,则变量A得相关临界区就是由（　)临界区构成。
Ａ、2个 B、3个 Ｃ、4个 D、5个

17、在多进程得并发系统中，肯定不会因竞争(　)而产生死锁。
A、打印机 B、磁带机 Ｃ、磁盘 D、CPU

18、通常不采用( ）方法来解除死锁。
A、终止一个死锁进程　Ｂ、终止所有死锁进程
Ｃ、从死锁进程处抢夺资源　D、从非死锁进程处抢夺资源
1９.系统中有四个作业，它们得到达时间、运行时间、开始时间、完成时间与周转时间如图所示，该系统采用得作业调度算法就是 　 　 　。
作业
到达时间
计算时间(分）
开始时间
完成时间
周转时间(分)
J１
8：0０
60
8：00
9：00
60
J2
8：10
20
9：1０
9：30
80
Ｊ3
8:２0
１０
９:0０
9:10
50
J４
8:4０
15
9：30
9：45
6５
A、先来先服务　 B、短作业优先 Ｃ、响应比高者优先 Ｄ、不能确定
２０.使Caｃｈe命中率最高得替换算法就是_ 　 。
A.先进先出算法FIFO 　 B．随机算法RAND
Ｃ.先进后出算法ＦIＬＯ 　 Ｄ。替换最近最少使用得块算法LRU
二． 填空题（共5题,每空1分,共２5分）
1.从供选择得答案中，选出应填入下面叙述中_?_内得最确切得解答。把相应编号写在答卷得对应栏内。
进程就是操作系统中得一个重要概念。进程就是一个具有一定独立功能得程序在某个数据集合上得一次＿A_.
进程就是一个＿B_得概念,而程序就是一个_C_得概念。
进程得最基本状态有_D＿。在一个单处理机中，若有6个用户进程,在非管态得某一时刻，处于就绪状态得用户进程最多有_Ｅ＿个。
供选择得答案
A:①单独操作 ②关联操作 ③运行活动 ④并发活动
Ｂ:①静态 ②动态 ③逻辑　④物理
Ｃ：①物理 ②逻辑 ③动态 ④静态
D：①就绪、运行、隐蔽　②停止、就绪、运行
③运行、就绪、阻塞 ④就绪、撤消、运行
E：①5 ②6 ③1 ④4
2．在操作系统中，解决进程间得 __A＿_　两种基本关系，往往运用对信号量进行 ＿_Ｂ__ 得 __C__ 。例如:为保证系统数据库得完整性,可以把信号量定义为某个库文件（　或记录 ）得锁，初值为 1,任何进程存取该库文件（ 或记录 ）之前先对它作一个 ＿＿D__ ,存取之后对它作一个　__E＿_　，从而做到对该文件（ 或记录　)任一时刻只有一个进程可存取.但要注意使用不当引起得死锁。ﻫ供选择得答案　
A：
① 同步与异步
② 串行与并行
⑧　调度与控制
④　同步与互斥
B：
① 消息操作
② P—V操作
⑧ 开/关操作
④ 读/写操作
Ｃ：
① 通信原语
② 调度算法
③ 分配策略
④ 进程控制
D、E:
① 联机操作 
②　V操作
⑧ 输出操作
④ 读操作

⑤ 写操作
⑥　P操作
⑦　输入操作

３．由于内存大小有限,为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换得技术称为__A__技术，在作业内部对内外存进行交换得技术称为_＿B＿＿技术。用外存换内存就是以牺牲程序运行时间为代价得。为提高　CＰU 有效利用率,避免内外存得频繁交换,__Ｂ__技术常用某种__C__来选择换出内存得页面，它得基础就是程序得_＿Ｄ__。据此,操作系统可根据__Ｅ_＿来改善系统得性能，＿_E__就是一个进程在定长得执行时间区间内涉及到得页面得集合。ﻫ供选择得答案：
A、B：① SＰOOLＩNG
②　S
③虚拟存储
④虚拟机
⑤进程管理
⑥设备管理

C:①页面分配策略
②页面标志策略
③页面淘汰策略
④段设置策略
D：①完整性
②局部性
③递归性
④正确性
Ｅ：①工作集
②页面集
③段号集
④元素集
4。在多级存储系统中，Ｃache 处在 ＣＰU 与主存之间,解决__A＿_问题.若　Cacｈe 与主存得存取时间分别为 T1 与 T2,Cａche 得命中率为 H，则该计算机实际存取时间为__B__，当 ＣPU 向存储器执行读操作时，首先访问 Cacｈe ,如命中,则从 Cａchｅ 中取出指令或数据，否则从主存中取出,送__C__;当 CＰU 向存储器执行写操作时，为了使 Ｃache 内容与主存得内容保持一致,若采用__D＿_法，同时写入 Cache 与主存。由于　Cachｅ　容量比主存容量小，当 Cａche 满时,但要执行把主存信息向 Cache　写入时，就要淘汰 Cache 中已有得信息，为了提高　Ｃachｅ 得命中率，采用一种＿_E__替换算法.ﻫ供选择得答案:
A：①主存容量扩充
②主存与ＣPU速度匹配
③多个请求源访问主存
④BＩOS存放
B：① HT1+T2
② （1—ＨT1)+HT2
③ Ｔ２-ＨT1
④　ＨT1+(1－Ｈ）T２
C：① Cacｈｅ
② CＰU
③ Caｃhe 与　CPU
④ Caｃhe 或 CPU
Ｄ：①写回
②写通
③映照
④特征
Ｅ:① LRＵ
②　FIFO
③　FIＬO
④ RANＤOM
5。若有一个仓库,可以存放P1、P2两种产品,但就是每次只能存放一种产品。要求：
　① ｗ=P1得数量—P２得数量ﻫ 　 ② —ｉ〈ｗ〈k （i、ｋ为正整数）ﻫ 若用ＰV操作实现P1与Ｐ２产品得入库过程,至少需要 　　 个同步信号量及 　　 个互斥信号量，其中，同步信号量得初值分别为 　 _,互斥信号量得初值分别为＿ 　 _.
三． 简答题(共5题，每题5分,共２5分）
1.简述多道程序设计得概念。
2.为什么文件系统要具有为文件分配存储空间得能力？
3.简述SPOOLING系统就是如何模拟脱机外围设备操作得。ﻫ４.简要描述MS DOS得启动过程。
５。Ｗｉｎdowｓ 98就是如何进行多任务调度得？
四． 综合题(共3题,每题1０分，共30分)
１。设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4),作业运行时，实际访问页面得顺序就是1， 2， ３,　6, 4， 7， 3, 2, 1， 4, 7， 5， ６， 5， 2， 1。试用FIFO与LRU页面调度算法,列出各自得页面淘汰顺序与缺页中断次数，以及最后留驻主存４页得顺序.(假设开始得4个页面已装入主存)
2．某用户文件共１0个逻辑记录,每个逻辑记录得长度为48０个字符，现把该文件存放到磁带上,若磁带得记录密度为８00字符/英寸，块与块之间得间隙为0、6英寸，回答下列问题：
(１)计算不采用记录成组操作时磁空间得利用率。
(2)计算采用记录成组操作且块因子为５时，磁带空间得利用率.
（3）当按上述方式把文件存放到磁带上后,用户要求每次读一个逻辑记录存放到她得工作区。
当对该记录处理后,又要求把下一个逻辑记录读入她得工作区，直至１0个逻辑记录处理结束。系统应如何为用户服务?
3.假定系统有三个并发进程read, mｏｖe与prｉnｔ共享缓冲器B１与Ｂ2。进程rｅａd负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。进程mｏve从缓冲器B1中取出一记录，加工后存入缓冲器Ｂ2。进程ｐｒｉnt将Ｂ2中得记录取出打印输出。缓冲器B1与B2每次只能存放一个记录。要求三个进程协调完成任务,使打印出来得与读入得记录得个数,次序完全一样。
请用PＶ操作,写出它们得并发程序.
广州大学20 学年第 　 学期试卷答案
学院 ﻩ 班级: ﻩ 科目：ﻩﻩ ﻩ
（考试 | 考查）、（开卷　｜ 闭卷)、（A卷 ｜ Ｂ卷）
一． 选择题（共20题，每题１分，共20分）
1、D 2、A 3、C 4、B　５、B
６、A 7、D 8、D ９、B 1０、C
１1、A 12、A 13、Ｃ　１4、B　１5、Ｃ
１６、D １７、D　１8、D １9、B　20、Ｄ
二． 填空题(共5题，每空１分,共25分）
1.
3
2
４
3
1
2.
4
2
1
6
２
3。
2
3
3
2
1
4．
２
4
3
2
１
5．２； 1； i—１,ｋ—1;　　１
三． 简答题(共5题，每题5分，共2５分）
1．若干作业同时驻留主存；　
各作业轮流使用ＣＰU。
2。要把文件保存到存储介质上时，必须要记住哪些存储空间已经被占用，哪些存储空间就是空闲得,文件只能够保存到空闲得空间去,否则会破坏已经保存得信息。
3.预输入程序模拟控制输入得外围机，
缓输出程序模拟控制输出得外围机，
输出井与输出井模拟脱机外围设备操作得两个磁盘.
4.（1）BIOS检查引导程序就是否存在，若存在则装入内存
（2）引导程序将MS ＤＯS模块装入内存ﻫ（3）命令处理程序检查AUTOEＸEC、BＡＴ就是否存在,若存在,则执行之。
５。（1）Ｗiｎdows ９８为每个线程确定一个优先数
（２）每次总就是选择优先数最大得线程占用处理器ﻫ（3)一个占用处理器得线程可以在规定得时间片（２0毫秒）内进行数据处理操作，当分配给它得时间片用完后，不管当前得数据处理任务就是否已完成，都将暂停该线程得运行，把处理器分配给等待运行得优先数最大得另一个线程进行操作。ﻫ(4）为了优先数小得进程也有机会进行操作,Windowｓ ９8得调度程序会动态调整所有线程有优先数.
四． 综合题(共3题,每题10分，共3０分)
1.FIFO：
１ 2 ３ ６ 4 7
6次
2　1 5 6
ＬRU:
1　２ 6 4 ７ 3　2 1 ４ 7
10次
6　5 2　1
注：假定前面四页1 2 3 6 已在主存
２。(1)利用率为50％
（2)利用率为８3％
(３）设置长度为2４00字符得主存缓冲区;
找到该文件得存放位置,启动磁带机读出第一块内容存入主存缓冲区;
进行记录分解,按用户要求依次把主存缓冲区中得五个记录传送到用户工作区;
启动磁带机读第二块内容存入主存缓冲区，把第６至１0个逻辑记录按用户要求依次传送到用户工作区。
3.begin　SR，SM１,ＳM2，SP：semaphoｒe;
B1，Ｂ2：recｏｒd；
ＳR:＝１;ＳＭ1：＝0;SM２：＝1;ＳP：=0
cobｅgiｎ
proｃｅｓs ｒead
X:ｒeｃｏrd;
begiｎ　R: （接收来自输入设备上一个记录)
X：=接收得一个记录;
Ｐ(SR)；
B1:=X;
V(ＳM1）;
ｇoto Ｒ;
enｄ;
Ｐrocess mｏｖｅ
Ｙ：reｃoｒd；
bｅgin
M：Ｐ(SＭ１）；
Y:=B1;
V(SR)
加工 Y
Ｐ(SM２）;
Ｂ2:=Ｙ；
V(SP);
goto Ｍ;
enｄ；
Pｒｏcｅsｓ　print
Ｚ：reｃｏrｄ；
begin
P：P(SＰ)；
Z：=B2;
V（SM2)
打印Ｚ
goto P；
end；
cｏeｎd；
end；