《操作系统》2005–2006第一学期期末考试试1答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第1页 共4页
广东外语外贸大学计算机科学与技术系
《操作系统》2003 –2004 第 1 学期期末考试试卷（B）
姓名
学号
班级
成绩
说明：考卷共六大题，满分 100 分，适用班级：计算机系 2001 级 考试时间：120 分钟
六、综合题(本大题共 3 小题，共 24 分) 44.（8 分）设某程序占有 5 个页面，如果在主存中只允许装入 3 个工作页面（即工作集为 3），
初始为空，作业运行时，实际访问页面的顺序是 4，3，2，1，4，3，5，4，3，2，1，5， 试用 FIFO 与 LRU 页面调度算法，列出各自的页面淘汰顺序、缺页次数和缺页率。
A.相互独立与相互制约
B.竞争与协作
C.不同状态
D.动态性与并发性
11. 作业调度从处于（ C ）状态的队列中选取适当的作业投入运行。
A. 运行
B. 提交
C. 后备
D. 完成
12. 产生系统死锁的原因可能是由于（ C ）。
A. 进程释放资源
B.一个进程进入死循环
C. 多个进程竞争资源出现了循环等待 D.多个进程竞争共享型设备
一、判断题(每题 2 分，共 10 分)
1. ( Y )原语是一个不可分割的操作。 2. ( Y )信号量机制作为同步工具卓有成效，但作为通信工具不够理想。 3. ( X )系统处于不安全状态必然导致系统死锁。 4. ( X )最佳适应算法比首次适应算法具有更好的内存利用率。 5. ( X )在分页系统中，减少页面大小，可以减少内存浪费。所以页面越小越好。
A. 不需要链接指针
B.能实现物理块的动态分配
C. 回收实现比较简单
D. 用户存取方便
22. UNIX 属于一种（ ）类型的操作系统。
A. 分时系统
B. 批处理系统
C. 实时系统
D.分布式系统
23. UNIX 系统中，进程调度采用的技术是( ).。
A.时间片轮转
B.先来先服务
C.静态优先数
D.动态优先数
过程。
总需求
已分配
还需要
P1
8
4
4
P2
7
2
5
P3
4
2
2
可以安全分配，分配过程是：P3，P1，P2
46. （10 分）用 PV 操作解决读者写者问题的正确程序如下：
begin S, Sr; Semaphore: rc; integer; S:=l, Sr :=1; rc:=0;count:=5
cobegin PROCESS Reader i( i= 1,2..) begin p(count); P(Sr) if rc=0 then P(S); rc:=rc+1; V(Sr); read file; P(Sr); rc:=rc-1 v(sr) v(count);
-1-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第2页 共4页
13. 作业调度算法中“短作业优先”调度算法使得（ B ）。
A. 每个作业的等待时间较短
B. 作业的平均等待时间最短
C. 系统效率最高
D. 长作业的等待时间最短
14. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）
B. 动态的
C. PCB
D. 并发执行
27. 在分区分配算法中，最佳适应算法是（ B ）；首次适应算法是（ A ）；最坏适应算法是（ D ）； 循环首次适应算法是（ C ）。 A. 从链首开始顺序查找，直至找到一个大小能满足要求的分区 B. 把能满足要求，又是最小的空闲分区分配给作业 C. 从上次找到的空闲分区的下一个空闲分区开始，找到一个满足要求的分区 D. 把最大的空闲分区分配给作业
-3-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第4页 共4页
38. UNIX系统的文件物理结构采用__混合索引__方式。
五、简答题(本大题共5小题，任选其中4题，每小题4分，共16分)
39. 简述死锁的防止与死锁的避免的区别。 ¾ 死锁的预防：通过设置某些限制条件，去破坏死锁四个必要条件中的一个或几个来预 防死锁的发生。 ¾ 死锁的避免：在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从 而避免发生死锁。
二、单项选择题(每小题 1 分，共 20 分)在每小题列出的四个选项中，选出一个正确 答案，并将正确答案的号码写在题干后面的括号内。
6. ( B )的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、银行业务就是
这样的系统
A.分时系统
B.实时系统
C.批处理系统
D.分布式系统
7. ( C )不是分时系统的基本特征：
重定位
。虚拟存储管理系统的基础是程序
的
局部性 原理
35. 实现SPOOLLING系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域， 以存放作业信息和作业执行结果。
36. 如果允许不同用户的文件可以具有相同的文件名，通常采用 多级目录机构 来保证按名 存取。
37. 文件系统中对空闲盘块的管理采用的是 位示图法 和 空闲链表法。 UNIX中采用的是 成 组链接法 。
请回答： （1）信号量 Sr 的作用：互斥访问 rc （2）程序中什么语句用于读写互斥，写写互斥 p(s),r(s) （3）若规定仅允许 5 个进程同时读怎样修改程序？
-6-
A. 地址从小到大
B. 地址从大到小
C. 容量从小到大
D. 容量从大到小
15. 关于虚拟存储器，以下说法正确的是（ D ）。 A. 可提高计算机运算速度的设备 B. 容量扩大了的主存实际空间 C. 通过 SPOOLING 技术实现的 D. 可以容纳超过主存容量的多个作业同时运行的一个地址空间
16. 存储器管理中，请求分页LRU算法是指（ ）。
wenku.baidu.com
A.多路性
B.独立性
C.实时性
D.交互性
8. 若当前进程因时间片用完而让出处理机时，该进程应转变为( A )状态。
A.就绪
B.阻塞
C.运行
D.完成
9. 进程的并发执行是指若干个进程(B )。
A. 同时执行
B. 在执行时间上是重叠的
C. 在执行时间上是不可重叠的
D. 共享系统资源
10. 进程间的互斥与同步分别表示各进程间的( B )。
32. 信号量的物理意义是当信号量大于零时表示___可用资源数____：当信号量小于零时，其绝 对值为__等待资源可用的进程数__。
33. 死锁的四个必要条件是互斥、请求与保持 、非剥夺和 环路等待 。
34. 在存储管理中，采用覆盖与交换技术的目的是 扩充内存 。把地址空间中使用的逻辑
地址变成内存中物理地址的过程称为
28. 磁盘访问时间分为三部分，分别为寻道时间、旋转延迟时间和传输时间。其中与读写有关
的是（ C ），可以通过调度算法来优化的是（ A ）。
A. 寻道时间
B. 旋转延迟时间
C. 传输时间
29. 文件的逻辑结构可以分为两大类，有结构文件和和（ A ）；按照记录组织结构可以分为 （ E ）、索引文件和（ B ）。
-4-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第5页 共4页
FIFO：
4
3
2
1
4
3
5
4
3
2
1
5
1
4
3
2
1
4
4
4
3
5
5
2
4
3
2
1
4
3
3
3
5
2
2
3
4
3
2
1
4
3
5
5
5
2
1
1
+
+
+
+
+
+
+
+
+
缺页次数：9，缺页率=9/12=75%
LRU
4
3
2
1
4
3
5
4
3
2
1
5
1
4
3
2
1
4
3
5
4
3
2
2
4
3
2
1
4
3
5
4
3
2
1
3
4
3
2
1
4
3
5
4
3
2
1
5
+
+
+
+
+
+
+
+
+
+
缺页次数：10，缺页率=10/12=83%
45. (6 分）某系统中有 10 台打印机，有三个进程 P1，P2，P3 分别需要 8 台，7 台和 4 台。若
P1，P2，P3 已申请到 4 台，2 台和 2 台。试问：按银行家算法能安全分配吗？请说明分配
40. 虚拟存储器具有那些基本特征？其理论基础是什么？ ¾ 虚拟存储器的特征：一次性、对换性、虚拟性。 ¾ 其理论基础是：程序的局部性原理。
41. 简述程序控制 I/O 方式、中断驱动 I/O 方式和 DMA 方式的原理。 ¾ 程序控制 I/O 方式：每个字都需要 CPU 的干预，在 I/O 过程中 CPU 不断测试忙/闲标志 位，等待该字传送完成。 ¾ 中断驱动 I/O 方式：某个进程要启动 I/O 设备工作时，由 CPU 向相应的设备发送命令， 然后 CPU 继续原来的工作。待数据传送完成，控制器向 CPU 发送一中断信号，CPU 进行处理。 ¾ DMA 方式：数据传输的基本单位是块，所传送的数据从设备直接送入内存或者相反， 只有在一个或多个数据块开始和结束时才需要 CPU 的干预。
24. UNIX 系统中，进程由三部分组成：进程控制块，正文段和（ ）。
A.数据段
B.U 区
C.PCB
D.系统区表
25. 下面哪一个不是操作系统与用户的接口（ ）。
A.命令
B.系统调用
C.函数调用
D.图形用户接口
三、多项选择题(本大题共 5 小题，每小题每空 1 分，共 14 分)在每小题列出的几个
-5-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第6页 共4页
if rc=0 then V(S);
V(Sr); end;
PROCESS Writer j (j = 1,2..) begin P(S);
Write file;
V(S); end;
coend;
end;
-2-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第3页 共4页
选项中，请分别将正确选项前的字母填在对应的括号内。每括号内只填一个选项。
26. 程序是静态的，进程是（ B ）；程序不可以（ D ），而进程可以；进程具有数据机构特征，
即（ C ）。
A. 实时性
A.流式文件 B.索引顺序文件 C.链接文件
D.目录文件 E. 顺序文件
30. 系统调用与一般的过程调用有很大不同，对于系统调用，控制是由原来的（ D （ A ）。
A.核心态
B.系统
C.用户
D.用户态。
）转变为
四、填空题(本大题共 6 小题，每空 1 分，共 16 分)
31. 操作系统最基本的特征是___并发____ 和___资源共享____。
42. 简述文件的物理结构。 ¾ 连续分配 ¾ 链接分配 ¾ 索引分配
43. 试说明系统调用和一般调用的区别。 ¾ 运行在不同的系统状态。一般调用调用程序和被调用程序处于同一种状态，系统调用 中调用程序运行在用户态，被调用程序运行在系统态。 ¾ 一般系统调用不涉及系统状态的转换，系统调用通过软中断来实现状态的转换
A. 最早进入内存的页先淘汰
B. 最近最长时间以来没被访问的页淘汰
C. 近期被访问次数最少的页先淘汰
D. 以后再也不用的页先淘汰
17. （ ）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。
A. 程序直接控制 B. DMA
C. 通道控制
D. 中断
18. 如果系统中有3台相同的单显和2台相同的彩显，则必须为它们配置（ ）种设备驱动程序。
A. 1
B. 2
C.3
D.5
19. 磁带上的文件一般只能（ ）。
A. 顺序存取
B. 随机存取
C. 以字节为单位存取 D. 直接存取
20. 如果允许不同用户的文件可以具有相同的文件名，通常采用( ) 来保证按名存取的安全。
A.重名翻译机构 B.建立索引表
C.建立指针 D.多级目录结构
21. 索引文件组织的一个主要优点是（ ）。
第1页 共4页
广东外语外贸大学计算机科学与技术系
《操作系统》2003 –2004 第 1 学期期末考试试卷（B）
姓名
学号
班级
成绩
说明：考卷共六大题，满分 100 分，适用班级：计算机系 2001 级 考试时间：120 分钟
六、综合题(本大题共 3 小题，共 24 分) 44.（8 分）设某程序占有 5 个页面，如果在主存中只允许装入 3 个工作页面（即工作集为 3），
初始为空，作业运行时，实际访问页面的顺序是 4，3，2，1，4，3，5，4，3，2，1，5， 试用 FIFO 与 LRU 页面调度算法，列出各自的页面淘汰顺序、缺页次数和缺页率。
A.相互独立与相互制约
B.竞争与协作
C.不同状态
D.动态性与并发性
11. 作业调度从处于（ C ）状态的队列中选取适当的作业投入运行。
A. 运行
B. 提交
C. 后备
D. 完成
12. 产生系统死锁的原因可能是由于（ C ）。
A. 进程释放资源
B.一个进程进入死循环
C. 多个进程竞争资源出现了循环等待 D.多个进程竞争共享型设备
一、判断题(每题 2 分，共 10 分)
1. ( Y )原语是一个不可分割的操作。 2. ( Y )信号量机制作为同步工具卓有成效，但作为通信工具不够理想。 3. ( X )系统处于不安全状态必然导致系统死锁。 4. ( X )最佳适应算法比首次适应算法具有更好的内存利用率。 5. ( X )在分页系统中，减少页面大小，可以减少内存浪费。所以页面越小越好。
A. 不需要链接指针
B.能实现物理块的动态分配
C. 回收实现比较简单
D. 用户存取方便
22. UNIX 属于一种（ ）类型的操作系统。
A. 分时系统
B. 批处理系统
C. 实时系统
D.分布式系统
23. UNIX 系统中，进程调度采用的技术是( ).。
A.时间片轮转
B.先来先服务
C.静态优先数
D.动态优先数
过程。
总需求
已分配
还需要
P1
8
4
4
P2
7
2
5
P3
4
2
2
可以安全分配，分配过程是：P3，P1，P2
46. （10 分）用 PV 操作解决读者写者问题的正确程序如下：
begin S, Sr; Semaphore: rc; integer; S:=l, Sr :=1; rc:=0;count:=5
cobegin PROCESS Reader i( i= 1,2..) begin p(count); P(Sr) if rc=0 then P(S); rc:=rc+1; V(Sr); read file; P(Sr); rc:=rc-1 v(sr) v(count);
-1-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第2页 共4页
13. 作业调度算法中“短作业优先”调度算法使得（ B ）。
A. 每个作业的等待时间较短
B. 作业的平均等待时间最短
C. 系统效率最高
D. 长作业的等待时间最短
14. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）
B. 动态的
C. PCB
D. 并发执行
27. 在分区分配算法中，最佳适应算法是（ B ）；首次适应算法是（ A ）；最坏适应算法是（ D ）； 循环首次适应算法是（ C ）。 A. 从链首开始顺序查找，直至找到一个大小能满足要求的分区 B. 把能满足要求，又是最小的空闲分区分配给作业 C. 从上次找到的空闲分区的下一个空闲分区开始，找到一个满足要求的分区 D. 把最大的空闲分区分配给作业
-3-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第4页 共4页
38. UNIX系统的文件物理结构采用__混合索引__方式。
五、简答题(本大题共5小题，任选其中4题，每小题4分，共16分)
39. 简述死锁的防止与死锁的避免的区别。 ¾ 死锁的预防：通过设置某些限制条件，去破坏死锁四个必要条件中的一个或几个来预 防死锁的发生。 ¾ 死锁的避免：在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从 而避免发生死锁。
二、单项选择题(每小题 1 分，共 20 分)在每小题列出的四个选项中，选出一个正确 答案，并将正确答案的号码写在题干后面的括号内。
6. ( B )的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、银行业务就是
这样的系统
A.分时系统
B.实时系统
C.批处理系统
D.分布式系统
7. ( C )不是分时系统的基本特征：
重定位
。虚拟存储管理系统的基础是程序
的
局部性 原理
35. 实现SPOOLLING系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域， 以存放作业信息和作业执行结果。
36. 如果允许不同用户的文件可以具有相同的文件名，通常采用 多级目录机构 来保证按名 存取。
37. 文件系统中对空闲盘块的管理采用的是 位示图法 和 空闲链表法。 UNIX中采用的是 成 组链接法 。
请回答： （1）信号量 Sr 的作用：互斥访问 rc （2）程序中什么语句用于读写互斥，写写互斥 p(s),r(s) （3）若规定仅允许 5 个进程同时读怎样修改程序？
-6-
A. 地址从小到大
B. 地址从大到小
C. 容量从小到大
D. 容量从大到小
15. 关于虚拟存储器，以下说法正确的是（ D ）。 A. 可提高计算机运算速度的设备 B. 容量扩大了的主存实际空间 C. 通过 SPOOLING 技术实现的 D. 可以容纳超过主存容量的多个作业同时运行的一个地址空间
16. 存储器管理中，请求分页LRU算法是指（ ）。
wenku.baidu.com
A.多路性
B.独立性
C.实时性
D.交互性
8. 若当前进程因时间片用完而让出处理机时，该进程应转变为( A )状态。
A.就绪
B.阻塞
C.运行
D.完成
9. 进程的并发执行是指若干个进程(B )。
A. 同时执行
B. 在执行时间上是重叠的
C. 在执行时间上是不可重叠的
D. 共享系统资源
10. 进程间的互斥与同步分别表示各进程间的( B )。
32. 信号量的物理意义是当信号量大于零时表示___可用资源数____：当信号量小于零时，其绝 对值为__等待资源可用的进程数__。
33. 死锁的四个必要条件是互斥、请求与保持 、非剥夺和 环路等待 。
34. 在存储管理中，采用覆盖与交换技术的目的是 扩充内存 。把地址空间中使用的逻辑
地址变成内存中物理地址的过程称为
28. 磁盘访问时间分为三部分，分别为寻道时间、旋转延迟时间和传输时间。其中与读写有关
的是（ C ），可以通过调度算法来优化的是（ A ）。
A. 寻道时间
B. 旋转延迟时间
C. 传输时间
29. 文件的逻辑结构可以分为两大类，有结构文件和和（ A ）；按照记录组织结构可以分为 （ E ）、索引文件和（ B ）。
-4-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第5页 共4页
FIFO：
4
3
2
1
4
3
5
4
3
2
1
5
1
4
3
2
1
4
4
4
3
5
5
2
4
3
2
1
4
3
3
3
5
2
2
3
4
3
2
1
4
3
5
5
5
2
1
1
+
+
+
+
+
+
+
+
+
缺页次数：9，缺页率=9/12=75%
LRU
4
3
2
1
4
3
5
4
3
2
1
5
1
4
3
2
1
4
3
5
4
3
2
2
4
3
2
1
4
3
5
4
3
2
1
3
4
3
2
1
4
3
5
4
3
2
1
5
+
+
+
+
+
+
+
+
+
+
缺页次数：10，缺页率=10/12=83%
45. (6 分）某系统中有 10 台打印机，有三个进程 P1，P2，P3 分别需要 8 台，7 台和 4 台。若
P1，P2，P3 已申请到 4 台，2 台和 2 台。试问：按银行家算法能安全分配吗？请说明分配
40. 虚拟存储器具有那些基本特征？其理论基础是什么？ ¾ 虚拟存储器的特征：一次性、对换性、虚拟性。 ¾ 其理论基础是：程序的局部性原理。
41. 简述程序控制 I/O 方式、中断驱动 I/O 方式和 DMA 方式的原理。 ¾ 程序控制 I/O 方式：每个字都需要 CPU 的干预，在 I/O 过程中 CPU 不断测试忙/闲标志 位，等待该字传送完成。 ¾ 中断驱动 I/O 方式：某个进程要启动 I/O 设备工作时，由 CPU 向相应的设备发送命令， 然后 CPU 继续原来的工作。待数据传送完成，控制器向 CPU 发送一中断信号，CPU 进行处理。 ¾ DMA 方式：数据传输的基本单位是块，所传送的数据从设备直接送入内存或者相反， 只有在一个或多个数据块开始和结束时才需要 CPU 的干预。
24. UNIX 系统中，进程由三部分组成：进程控制块，正文段和（ ）。
A.数据段
B.U 区
C.PCB
D.系统区表
25. 下面哪一个不是操作系统与用户的接口（ ）。
A.命令
B.系统调用
C.函数调用
D.图形用户接口
三、多项选择题(本大题共 5 小题，每小题每空 1 分，共 14 分)在每小题列出的几个
-5-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第6页 共4页
if rc=0 then V(S);
V(Sr); end;
PROCESS Writer j (j = 1,2..) begin P(S);
Write file;
V(S); end;
coend;
end;
-2-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第3页 共4页
选项中，请分别将正确选项前的字母填在对应的括号内。每括号内只填一个选项。
26. 程序是静态的，进程是（ B ）；程序不可以（ D ），而进程可以；进程具有数据机构特征，
即（ C ）。
A. 实时性
A.流式文件 B.索引顺序文件 C.链接文件
D.目录文件 E. 顺序文件
30. 系统调用与一般的过程调用有很大不同，对于系统调用，控制是由原来的（ D （ A ）。
A.核心态
B.系统
C.用户
D.用户态。
）转变为
四、填空题(本大题共 6 小题，每空 1 分，共 16 分)
31. 操作系统最基本的特征是___并发____ 和___资源共享____。
42. 简述文件的物理结构。 ¾ 连续分配 ¾ 链接分配 ¾ 索引分配
43. 试说明系统调用和一般调用的区别。 ¾ 运行在不同的系统状态。一般调用调用程序和被调用程序处于同一种状态，系统调用 中调用程序运行在用户态，被调用程序运行在系统态。 ¾ 一般系统调用不涉及系统状态的转换，系统调用通过软中断来实现状态的转换
A. 最早进入内存的页先淘汰
B. 最近最长时间以来没被访问的页淘汰
C. 近期被访问次数最少的页先淘汰
D. 以后再也不用的页先淘汰
17. （ ）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。
A. 程序直接控制 B. DMA
C. 通道控制
D. 中断
18. 如果系统中有3台相同的单显和2台相同的彩显，则必须为它们配置（ ）种设备驱动程序。
A. 1
B. 2
C.3
D.5
19. 磁带上的文件一般只能（ ）。
A. 顺序存取
B. 随机存取
C. 以字节为单位存取 D. 直接存取
20. 如果允许不同用户的文件可以具有相同的文件名，通常采用( ) 来保证按名存取的安全。
A.重名翻译机构 B.建立索引表
C.建立指针 D.多级目录结构
21. 索引文件组织的一个主要优点是（ ）。