《操作系统》2005–2006第一学期期末考试试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 台。试问：按银行家算法能安全分配吗？请说明分配
-3-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第4页 共4页
38. UNIX系统的文件物理结构采用__混合索引__方式。
五、简答题(本大题共5小题，任选其中4题，每小题4分，共16分)
39. 简述死锁的防止与死锁的避免的区别。 ¾ 死锁的预防：通过设置某些限制条件，去破坏死锁四个必要条件中的一个或几个来预 防死锁的发生。 ¾ 死锁的避免：在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从 而避免发生死锁。
重定位
。虚拟存储管理系统的基础是程序
的
局部性 原理
35. 实现SPOOLLING系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域， 以存放作业信息和作业执行结果。
36. 如果允许不同用户的文件可以具有相同的文件名，通常采用 多级目录机构 来保证按名 存取。
37. 文件系统中对空闲盘块的管理采用的是 位示图法 和 空闲链表法。 UNIX中采用的是 成 组链接法 。
A. 不需要链接指针
B.能实现物理块的动态分配
C. 回收实现比较简单
D. 用户存取方便
22. UNIX 属于一种（ ）类型的操作系统。
A. 分时系统
B. 批处理系统
C. 实时系统
D.分布式系统
23. UNIX 系统中，进程调度采用的技术是( ).。
A.时间片轮转
B.先来先服务
C.静态优先数
D.动态优先数
-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
A. 最早进入内存的页先淘汰
B. 最近最长时间以来没被访问的页淘汰
C. 近期被访问次数最少的页先淘汰
D. 以后再也不用的页先淘汰
17. （ ）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。
A. 程序直接控制 B. DMA
C. 通道控制
D. 中断
18. 如果系统中有3台相同的单显和2台相同的彩显，则必须为它们配置（ ）种设备驱动程序。
B. 动态的
C. PCB
D. 并发执行
27. 在分区分配算法中，最佳适应算法是（ B ）；首次适应算法是（ A ）；最坏适应算法是（ D ）； 循环首次适应算法是（ C ）。 A. 从链首开始顺序查找，直至找到一个大小能满足要求的分区 B. 把能满足要求，又是最小的空闲分区分配给作业 C. 从上次找到的空闲分区的下一个空闲分区开始，找到一个满足要求的分区 D. 把最大的空闲分区分配给作业
28. 磁盘访问时间分为三部分，分别为寻道时间、旋转延迟时间和传输时间。其中与读写有关
的是（ C ），可以通过调度算法来优化的是（ 延迟时间
C. 传输时间
29. 文件的逻辑结构可以分为两大类，有结构文件和和（ A ）；按照记录组织结构可以分为 （ E ）、索引文件和（ B ）。
请回答： （1）信号量 Sr 的作用：互斥访问 rc （2）程序中什么语句用于读写互斥，写写互斥 p(s),r(s) （3）若规定仅允许 5 个进程同时读怎样修改程序？
-6-
二、单项选择题(每小题 1 分，共 20 分)在每小题列出的四个选项中，选出一个正确 答案，并将正确答案的号码写在题干后面的括号内。
6. ( B )的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、银行业务就是
这样的系统
A.分时系统
B.实时系统
C.批处理系统
D.分布式系统
7. ( C )不是分时系统的基本特征：
A. 1
B. 2
C.3
D.5
19. 磁带上的文件一般只能（ ）。
A. 顺序存取
B. 随机存取
C. 以字节为单位存取 D. 直接存取
20. 如果允许不同用户的文件可以具有相同的文件名，通常采用( ) 来保证按名存取的安全。
A.重名翻译机构 B.建立索引表
C.建立指针 D.多级目录结构
21. 索引文件组织的一个主要优点是（ ）。
一、判断题(每题 2 分，共 10 分)
1. ( Y )原语是一个不可分割的操作。 2. ( Y )信号量机制作为同步工具卓有成效，但作为通信工具不够理想。 3. ( X )系统处于不安全状态必然导致系统死锁。 4. ( X )最佳适应算法比首次适应算法具有更好的内存利用率。 5. ( X )在分页系统中，减少页面大小，可以减少内存浪费。所以页面越小越好。
A.流式文件 B.索引顺序文件 C.链接文件
D.目录文件 E. 顺序文件
30. 系统调用与一般的过程调用有很大不同，对于系统调用，控制是由原来的（ D （ A ）。
A.核心态
B.系统
C.用户
D.用户态。
）转变为
四、填空题(本大题共 6 小题，每空 1 分，共 16 分)
31. 操作系统最基本的特征是___并发____ 和___资源共享____。
过程。
总需求
已分配
还需要
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);
42. 简述文件的物理结构。 ¾ 连续分配 ¾ 链接分配 ¾ 索引分配
43. 试说明系统调用和一般调用的区别。 ¾ 运行在不同的系统状态。一般调用调用程序和被调用程序处于同一种状态，系统调用 中调用程序运行在用户态，被调用程序运行在系统态。 ¾ 一般系统调用不涉及系统状态的转换，系统调用通过软中断来实现状态的转换
A. 地址从小到大
B. 地址从大到小
C. 容量从小到大
D. 容量从大到小
15. 关于虚拟存储器，以下说法正确的是（ D ）。 A. 可提高计算机运算速度的设备 B. 容量扩大了的主存实际空间 C. 通过 SPOOLING 技术实现的 D. 可以容纳超过主存容量的多个作业同时运行的一个地址空间
16. 存储器管理中，请求分页LRU算法是指（ ）。
-2-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第3页 共4页
选项中，请分别将正确选项前的字母填在对应的括号内。每括号内只填一个选项。
26. 程序是静态的，进程是（ B ）；程序不可以（ D ），而进程可以；进程具有数据机构特征，
即（ C ）。
A. 实时性
40. 虚拟存储器具有那些基本特征？其理论基础是什么？ ¾ 虚拟存储器的特征：一次性、对换性、虚拟性。 ¾ 其理论基础是：程序的局部性原理。
41. 简述程序控制 I/O 方式、中断驱动 I/O 方式和 DMA 方式的原理。 ¾ 程序控制 I/O 方式：每个字都需要 CPU 的干预，在 I/O 过程中 CPU 不断测试忙/闲标志 位，等待该字传送完成。 ¾ 中断驱动 I/O 方式：某个进程要启动 I/O 设备工作时，由 CPU 向相应的设备发送命令， 然后 CPU 继续原来的工作。待数据传送完成，控制器向 CPU 发送一中断信号，CPU 进行处理。 ¾ DMA 方式：数据传输的基本单位是块，所传送的数据从设备直接送入内存或者相反， 只有在一个或多个数据块开始和结束时才需要 CPU 的干预。
-1-
广东外语外贸大学计算机系 2003 –2004 第 1 学期《操作系统》试卷 B 卷
第2页 共4页