操作系00004Word文档格式.docx
《操作系00004Word文档格式.docx》由会员分享，可在线阅读，更多相关《操作系00004Word文档格式.docx（10页珍藏版）》请在冰豆网上搜索。
能使系统资源提高效率的程序"
D."
能方便用户编程的程序"
2.操作系统的发展过程是（）
A.设备驱动程序组成的原始操作系统，管理程序，操作系统
B.原始操作系统，操作系统，管理程序
C.管理程序，原始操作系统，操作系统
D.管理程序，操作系统，原始操作系统
3.用户程序中的输入，输出操作实际上是由（）完成。
A.程序设计语言B.编译系统
C.操作系统D.标准库程序
4.计算机系统中判别是否有中断事件发生应是在（）
A.进程切换时B.执行完一条指令后
C.执行P操作后D.由用户态转入核心态时
5.设计批处理多道系统时，首先要考虑的是（）
A.灵活性和可适应性B.系统效率和吞吐量
C.交互性和响应时间D.实时性和可靠性
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.CCWB.CSWC.CAWD.PSW
13.一种既有利于短小作业又兼顾到长作业的作业调度算法是（）
A.先来先服务B.轮转
C.最高响应比优先D.均衡调度
14.作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。
A.输入B.收容C.执行D.完成
15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）
A.进程相应的程序段的长度B.进程总共需要运行时间多少
C.进程自身和进程调度策略D.进程完成什么功能
16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（）临界区构成。
A.2个B.3个C.4个D.5个
17.在多进程的并发系统中，肯定不会因竞争（）而产生死锁。
A.打印机B.磁带机C.磁盘D.CPU
18.通常不采用（）方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程
C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源
19．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是。
作业
到达时间
计算时间（分）
开始时间
完成时间
周转时间（分）
J1
8:
00
60
9:
J2
10
80
J3
50
J4
40
15
45
65
A、先来先服务B、短作业优先C、响应比高者优先D、不能确定
20．使Cache命中率最高的替换算法是_。
A．先进先出算法FIFOB．随机算法RAND
C．先进后出算法FILOD．替换最近最少使用的块算法LRU
二．填空题（共5题，每空1分，共25分）
1．从供选择的答案中，选出应填入下面叙述中＿？
＿内的最确切的解答．把相应编号写在答卷的对应栏内。
进程是操作系统中的一个重要概念。
进程是一个具有一定独立功能的程序在某个数据集合上的一次＿A＿。
进程是一个＿B＿的概念，而程序是一个＿C＿的概念。
进程的最基本状态有＿D＿。
在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿E＿个。
供选择的答案
A：
①单独操作②关联操作③运行活动④并发活动
B：
①静态②动态③逻辑④物理
C：
①物理②逻辑③动态④静态
D：
①就绪、运行、隐蔽②停止、就绪、运行
③运行、就绪、阻塞④就绪、撤消、运行
E：
①5②6③1④4
2．在操作系统中，解决进程间的__A__两种基本关系，往往运用对信号量进行__B__的__C__。
例如：
为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个__D__，存取之后对它作一个__E__，从而做到对该文件（或记录）任一时刻只有一个进程可存取。
但要注意使用不当引起的死锁。
供选择的答案
A:
①同步与异步
②串行与并行
⑧调度与控制
④同步与互斥
B:
①消息操作
②P-V操作
⑧开／关操作
④读／写操作
C:
①通信原语
②调度算法
③分配策略
④进程控制
D、E:
①联机操作
②V操作
⑧输出操作
④读操作
⑤写操作
⑥P操作
⑦输入操作
3．由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。
其中以作业为单位对内外存进行交换的技术称为__A__技术，在作业内部对内外存进行交换的技术称为__B__技术。
用外存换内存是以牺牲程序运行时间为代价的。
为提高CPU有效利用率，避免内外存的频繁交换，__B__技术常用某种__C__来选择换出内存的页面，它的基础是程序的__D__。
据此，操作系统可根据__E__来改善系统的性能，__E__是一个进程在定长的执行时间区间内涉及到的页面的集合。
供选择的答案：
A、B：
①SPOOLING
②SWAPPING
③虚拟存储
④虚拟机
⑤进程管理
⑥设备管理
①页面分配策略
②页面标志策略
③页面淘汰策略
④段设置策略
①完整性
②局部性
③递归性
④正确性
①工作集
②页面集
③段号集
④元素集
4．在多级存储系统中，Cache处在CPU和主存之间，解决__A__问题。
若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为__B__，当CPU向存储器执行读操作时，首先访问Cache，如命中，则从Cache中取出指令或数据，否则从主存中取出，送__C__；
当CPU向存储器执行写操作时，为了使Cache内容和主存的内容保持一致，若采用__D__法，同时写入Cache和主存。
由于Cache容量比主存容量小，当Cache满时，但要执行把主存信息向Cache写入时，就要淘汰Cache中已有的信息，为了提高Cache的命中率，采用一种__E__替换算法。
①主存容量扩充
②主存和CPU速度匹配
③多个请求源访问主存
④BIOS存放
①HT1+T2
②（1-HT1）+HT2
③T2-HT1
④HT1+（1-H）T2
①Cache
②CPU
③Cache和CPU
④Cache或CPU
①写回
②写通
③映照
④特征
①LRU
②FIFO
③FILO
④RANDOM
5．若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：
①w=P1的数量-P2的数量
②-i<
w<
k（i、k为正整数）
若用PV操作实现P1和P2产品的入库过程，至少需要个同步信号量及个互斥信号量，其中，同步信号量的初值分别为_，互斥信号量的初值分别为__。
三．简答题（共5题，每题5分，共25分）
1．简述多道程序设计的概念。
2．为什么文件系统要具有为文件分配存储空间的能力？
3．简述SPOOLING系统是如何模拟脱机外围设备操作的。
4．简要描述MSDOS的启动过程。
5．Windows98是如何进行多任务调度的？
四．综合题（共3题，每题10分，共30分）
1．设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。
试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。
（假设开始的4个页面已装入主存）
2．某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：
（1）计算不采用记录成组操作时磁空间的利用率。
（2）计算采用记录成组操作且块因子为5时，磁带空间的利用率。
（3）当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。
当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。
系统应如何为用户服务?
3．假定系统有三个并发进程read,move和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。
进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。
进程print将B2中的记录取出打印输出。
缓冲器B1和B2每次只能存放一个记录。
要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
请用PV操作，写出它们的并发程序。
广州大学20学年第学期试卷答案
学院班级：
科目：
（考试|考查）、（开卷|闭卷）、（A卷|B卷）
1.D2.A3.C4.B5.B
6.A7.D8.D9.B10.C
11.A12.A13.C14.B15.C
16.D17.D18.D19.B20.D
1．
3
2
4
1
2．
6
3．
4．
5．2；
1；
i-1,k-1；
1
1．若干作业同时驻留主存；
各作业轮流使用CPU。
2．要把文件保存到存储介质上时，必须要记住哪些存储空间已经被占用，哪些存储空间是空闲的，文件只能够保存到空闲的空间去，否则会破坏已经保存的信息。
3．预输入程序模拟控制输入的外围机，
缓输出程序模拟控制输出的外围机，
输出井和输出井模拟脱机外围设备操作的两个磁盘。
4．
（1）BIOS检查引导程序是否存在，若存在则装入内存
（2）引导程序将MSDOS模块装入内存
（3）命令处理程序检查AUTOEXEC.BAT是否存在，若存在，则执行之。
5．
（1）Windows98为每个线程确定一个优先数
（2）每次总是选择优先数最大的线程占用处理器
（3）一个占用处理器的线程可以在规定的时间片（20毫秒）内进行数据处理操作，当分配给它的时间片用完后，不管当前的数据处理任务是否已完成，都将暂停该线程的运行，把处理器分配给等待运行的优先数最大的另一个线程进行操作。
（4）为了优先数小的进程也有机会进行操作，Windows98的调度程序会动态调整所有线程有优先数。
1．FIFO：
123647
6次
2156
LRU：
1264732147
10次
6521
注：
假定前面四页1236已在主存
2．
（1）利用率为50%
（2）利用率为83%
（3）设置长度为2400字符的主存缓冲区；
找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；
进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；
启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。
3．beginSR,SM1,SM2,SP:
semaphore;
B1,B2:
record;
SR:
=1;
SM1:
=0;
SM2:
SP:
=0
cobegin
processread
X:
beginR:
（接收来自输入设备上一个记录）
=接收的一个记录；
P（SR）；
B1:
=X;
V（SM1）;
gotoR;
end;
Processmove
Y:
begin
M:
P（SM1）;
=B1;
V（SR）
加工Y
P（SM2）；
B2:
=Y;
V（SP）;
gotoM;
Processprint
Z:
P:
P（SP）;
=B2;
V（SM2）
打印Z
gotoP;
coend;
升级会员 