操作系统复习题答案.doc

操作系统复习题
一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．操作系统的主要功能是管理计算机系统中的（ ）。 【 D 】
A．程序 B．数据
C．文件 D．资源
2．产生死锁的基本原因是（ ）和进程推进顺序非法。 【 A 】
A．资源分配不当 B．系统资源不足
C．作业调度不当 D．进程调度不当
3．动态重定位是在作业的（ ）中进行的。 【 D 】
A．编译过程 B．装入过程
C．连接过程 D．执行过程
4．存放在磁盘上的文件，（ ）。 【A 】
A． 既可随机访问又可顺序访问 B．只能随机访问
C． 只能顺序访问 D．只能读写不能访问
5．对于硬盘上存放的信息，物理上读写的最小单位是一个（ ）。 【 C 】
A．二进制（bit） B．字节(byte)
C．物理块 D．逻辑记录
6．操作系统中利用信号量和P、V操作，（ ）。 【 C 】
A．只能实现进程的互斥 B．只能实现进程的同步
C．可实现进程的互斥与同步 D．可完成进程调度
7．SPOOLing技术可以实现设备的（ ）。 【 C 】
A． 独占 B．共享
C．虚拟 D．物理
8．在存储管理的各方案中，可扩充主存容量的方案是（ ）存储管理。 【 D 】
A．固定分区 B．可变分区
C．连续 D．页式虚拟
9．磁盘是可共享的设备，每一时刻（ ）进程与它交换信息。 【 C 】
A．允许有两个 B．可以有任意多个
C．最多一个 D．至少有一个
10．逻辑文件存放到存储介质上时，采用的组织形式是与（ ）有关。 【 B 】
A．逻辑文件结构 B．存储介质特性
C．主存管理方式 D．分配外设方式
11．在操作系统中，（ ）是竞争和分配计算机系统资源的基本单位。 【 B 】
A．程序 B．进程
C．作业 D．线程
12．作业调度的关键在于（ ）。 【 C 】
A．选择恰当的进程管理程序 B．用户作业准备充分
C．选择恰当的作业调度算法 D．有一个较好的操作环境
13．文件的保密是指防止文件被（ ）。 【 C 】
A． 篡改 B．破坏
C． 窃取 D．删除
14．系统抖动是指（ ）。 【 D 】
A．使用机器时，屏幕闪烁的现象
B．由于主存分配不当，偶然造成主存不够的现象
C．系统盘有问题，致使系统部稳定的现象
D．被调出的页面又立刻被调入所形成的频繁调入调出现象
15．避免死锁的一个著名的算法是（ ）。 【 C 】
A．先入先出算法 B．优先级算法
C．银行家算法 D．资源按序分配法
16．在多进程的并发系统中，肯定不会因竞争（ ）而产生死锁。 【 D 】
A．打印机 B．磁带机
C．磁盘 D．CPU
17．用户程序中的输入、输出操作实际是由（ ）完成。 【 C 】
A．程序设计语言 B．编译系统
C．操作系统 D．标准库程序
18．在分页存储管理系统中，从页号到物理块的地址映射是通过（ ）实现的。 【 B 】
A．段表 B．页表
C．PCB D．JCB
19．在操作系统中，进程的最基本特征是（ ）。 【 A 】
A．动态性和并发性 B．顺序性和可再现性
C．与程序的对应性 D．执行过程的封闭性
20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（ ）。 【 C 】
A． 先来先服务 B．轮转
C． 最高响应比优先 D．均衡调度

二、 多项选择题：在每小题列出的五个备选项中至少有两个是符合题目要求
的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
21．从设备分配的角度来看，设备分成（ ）。 【 ADE 】
A． 独享设备 B．系统设备
C． 用户设备 D．共享设备
E． 虚拟设备
22．能影响中断响应次数的技术是（ ）。 【 CD 】
A．时间片 B．中断
C．中断优先级 D．中断屏蔽
E．特权指令
23．文件的二级目录结构由（ ）。 【 CD 】
A．根目录 B．子目录
C．主文件目录 D．用户文件目录 E．当前目录
24．驱动调度算法中（ ）算法可能会随时改变磁头臂的运动方向。 【 BE 】
A．电梯调度 B．先来先服务
C．扫描 D．单向扫描
E．最短时间优先
25．有关设备管理要领的下列叙述中，（ ）是不正确的。 【 AE 】
A．通道是处理输入输出的软件
B．所有外围设备的启动工作都由系统统一来做。
C．来自通道的I/O中断事件由设备管理负责处理
D．编制好的通道程序是存放在主存储器中的
E．由用户给出的设备编号是设备的绝对号
26．存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是（ ）管理.【 ACD 】
A．单个分区 B．多个固定分区
C． 页式 D．段式
E．多个可变分区
27．在多进程的并发系统中，有关进程间的关系的正确的说法是（ ）。 【 BDE 】
A．都是逻辑上无关的 B．有些可能逻辑上无关的
C．都是逻辑上无关的 D．有些可能逻辑上有关的
E．它们之间都直接或间接发生关系
28．有关设备管理中，（ ）是正确的。 【 ADE 】
A．计算机系统为每台设备确定一个绝对号
B．每台设备都应该有一个惟一的相对号
C．申请设备时指定绝对号可提高设备的使用率
D．申请设备时指定设备相对号使设备分配的灵活性强
E．启动设备时应指出设备的绝对号
29．UNIX系统中进程由三部分组成：进程控制块、正文段和数据段。这意味着一个程序的正文和数据是可以分开的，这种分开的目的是为了（ ）。 【 ABC 】
A．可共享正文 B．可共享数据
C．可重入 D．方便编成
E．以上全部
30．在多进程的并发系统中，有关进程间的关系的正确的说法是（ ）。 【 BDE 】
A．都是逻辑上无关的 B．有些可能逻辑上无关的
C．都是逻辑上无关的 D．有些可能逻辑上有关的
E．它们之间都直接或间接发生关系

三、填空题：请在每小题的空格中填上正确答案。错填、不填均无分。
31．操作系统的功能可分为（处理机管理）、（存储管理）、（文件管理）、（设备管理）。
32．进程的三种基本状态分别是（ 就绪）、（执行）、（阻塞）。
33．文件的组织结构分为（ 物理结构）、（逻辑结构），其中逻辑结构有（ 无结构的流式）和（ 有结构的记录式）两种。
34．对文件的存取操作是按（文件名）进行。
35．分页式存储管理的相对地址由（ 页号）和（页内地址）两部分组成。
36．存储管理的功能有（ 存储空间的分配与回收）、（地址转换）、（存储扩充）、（存储共享与保护）。
37．死锁的解除方法有（ 剥夺资源）、（ 撤销进程 ）。
38．进程由（ 进程控制块 ）、（ 程序段）、（数据段 ）三部分组成，其中（ 进程控制块 ）是进程存在的唯一标志。而（数据段 ）部分也可以为其它进程共享。
39．产生死锁的四个必要条件是（ 互斥）、（请求保持）、（不可剥夺）和（ 环路等待）。
40．从资源分配的角度可将设备分类为（ 独享设备）、（共享设备）、和（虚拟设备）。
41．活动头磁盘的访问时间包括（寻道时间 ）、（旋转延迟时间）和（传输时间 ）。
42．创建进程的主要任务是建立（进程控制块 ），（进程控制块 ）是进程存在的惟一标志。
43．在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是（基址寄存器 ）基址寄存器, 另一个是（限长寄存器 ）。
44．每个索引文件都至少有一张索引表。其中的每一个表项应当包括能够标识该记录的（关键字（或记录号））和该记录的（存放地址 ）。
45．Spooling系统中，作业执行时从磁盘上的（输入井 ）中读取信息，并把作业的执行结果暂时存放在磁盘上的（输出井 ）中。
46．多道程序能提供CPU的使用效率，这是因为发挥了（ 处理机 ）与（外部设备 ）之间的并行工作能力。

四、判断题，判断下列各题正误，正确的在题后括号内打“√”，错误的
打“×”。
47．进程和程序是一个概念的两种不同说法。 【 】
48．操作系统只管理计算机系统中的软件资源。 【 】
49．进程申请CPU得不到满足时，其状态变为等待状态。 【 】
50．同一文件系统中不允许文件同名，否则会引起混乱。 【 】
51．设备管理的独立性是指用户程序与具体的物理特性无关。 【 】
52．线程调度切换时的系统开销要比进程调度切换时小。 【 】
53．在文件系统的支持下，用户需要知道文件存放的物理位置。 【 】
54．为了减少缺页中断率，页应该小一些。 【 】
55． 树结构目录的层次和隶属关系清晰，有利于文件和目录的共享。 【 】
56．操作系统是一种时间驱动程序。 【 】
57．采用缓冲技术，可以缓冲CPU与外设之间的速度不匹配问题。 【 】
58．因为临界资源一次只允许一个用户使用，所以临界资源不能共享。 【 】
59．进程是提交给计算机系统的用户程序。 【 】
60．采用信号量和P、V操作，系统还可能产生死锁。 【 】
61．虚拟存储系统可以在每一台计算机上实现。 【 】
24．错 25． 错 26． 错 27． 错 28．对
29．对 30． 错 31． 错 32． 对 33．错
34．对 35． 错 36． 错 37． 错 38．错
62．原语是一种不可分割的操作。 【 】
63．系统处于不安全状态不一定是死锁状态。。 【 】
64．缓冲区的设置并不减少中断CPU的次数。 【 】
65．不同的进程可以包含同一个程序。 【 】
66．页式存储管理中，用户应将自己的程序划分成若干相等的页。 【 】
67．操作系统中，内存的扩充就是指增加物理内存的容量。 【 】
68．主存和辅存都可存放信息，惟一的区别是主存空间小，辅存空间大。 【 】
69．如果信号量S的当前值为-5，则表示系统中共有5个等待进程。 【 】
70．在多级目录中，进行文件检索都需从根目录开始。 【 】
71．使用P、V操作后，可以防止系统出现死锁。 【 】
72．操作系统的所有程序都必须常驻内存。 【 】
73．打印机是一类典型的块设备。 【 】
74．参与死锁的所有进程都占有资源。 【 】
75．文件目录必须常驻内存。 【 】
76．选择通道主要用于连接低速设备。 【 】
39．对 40．对 41． 错 42．对 43．错
44．错 45．错 46． 对 47．对 48．错
49．错 50．错 51． 错 52．错 53．错

五、简答题
77．进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么？
答：可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。

78．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
答：从文件目录中找到该文件，按址读出第一个记录； 取出第一个记录块中指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第一个记录的指针位置； 启动磁盘把第一个记录和新记录写到指字的磁盘块上。

79．在计算机上配置操作系统的目的有哪几个方面？
答：从资源管理、功能扩充、使用方便、安全可靠等方面考虑。

80．文件系统的功能可归纳为哪几个方面？
答：提供方便的文件系统应用接口，将逻辑文件映射为物理文件，保证文件存储的安全性和可靠性。

六、综合题
81．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生几次缺页中断？依次淘汰的页号为哪些？缺页中断率为多少？
（2）按LRU调度算法将产生几次缺页中断？依次淘汰的页号为哪些？缺页中断率为多少？
答：（1）按FIFO（先来先服务）调度算法将产生5次缺页中断；
依次淘汰的页号为：0，1，2；
缺页中断率为：5/10=50%

答：（2）按LRU（最短寻找时间优先）调度算法将产生6次缺页中断；
依次淘汰的页号为：2，0，1，3；
缺页中断率为：6/10=60%

82．若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法；
答：先来先服务算法使移动臂的移动次序和移动的柱面数如下
40 → 20 → 44 → 40 → 4 → 80 → 12 → 76
（20） （24） （4） （36） （76） （68） （64）
共移动292柱面 ，共花时间为：3毫秒×292=876毫秒
（2）最短寻找时间优先算法
答：最短寻找时间优先算法使移动臂的移动次序和移动的柱面数如下：
40 → 44 → 20 → 12 → 4 → 76 → 80
（4） （24） （8） （8） （72） （4）
共移动120柱面，共花时间为：3毫秒×120=360毫秒

83．某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P2 2台和P3 4台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。

84．有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空闲文件目录的每个表目占用5个字节，问什么时候空闲文件目录大于位示图？
答：从题目给出的条件可知，该磁盘的总扇区数为：16（扇）*100（道）*10（面）=16000（扇）。（1）若使用位示图来管理磁盘空间，每个扇区将占用位示图中的1位，则整个磁盘空间共需16000位来表示。
（2）若使用空闲文件目录法管理，且每个空闲文件目录占用5个字节，则当表目数量超过400个时，空闲文件目录大于5*400=2000字节。（即16000位）

000
机密★启用前

高等教育自学考试
××××××××试题答案及评分参考（×）
（课程代码 ××××）

一、单项选择题（本大题共××小题，每小题××分，共××分）
1．× 2．× 3．× 4．× 5．×
6．× 7．× 8．× 9．× 10．×
11．× 12．× 13．× 14．× 15．×
16．× 17．× 18．× 19．× 20．×

二、多项选择题（本大题共××小题，每小题××分，共××分）
21． 22． 23． 24． 25．

三、填空题（本大题共××小题，每小题××分，共××分）
26．
27．

四、名词解释题（本大题共 小题，每小题 分，共 分）
【评分参考】
（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。
（2）考生要点回答不完整，也应酌情给分。
28．

五、判断说明题（本大题共 小题，每小题 分，共 分）
【评分参考】
（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。
（2）考生要点回答不完整，也应酌情给分。
29．

六、简答题（本大题共 小题，每小题 分，共 分）
【评分参考】
（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。
（2）考生要点回答不完整，也应酌情给分。
30．

七、论述题（本大题共 小题，每小题 分，共 分）
【评分参考】
（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。
（2）考生要点回答不完整，但所回答要点论述较好，可根据具体情况，适当加分，但每小题得分不得超过该题满分。
（3）考生作答与答案要点意思不一致，只要言之成理，可酌情给分，但每小题得分不得超过该题满分。
31．

八、案例分析题（本大题共 小题，每小题 分，共 分）
【评分参考】
（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。
（2）考生要点回答不完整，但所回答要点论述较好，可根据具体情况，适当加分，但每小题得分不得超过该题满分。
（3）考生作答与答案要点意思不一致，只要言之成理，可酌情给分，但每小题得分不得超过该题满分。
32．