防灾科技学院操作系统题库--大题

简答题

1. I/O控制方式有几种？

标准答案：I/O控制方式的发展经历了四个阶段:

程序查询方式、I/O中断方式、DMA方式和I/O通道方式。

2. 什么是文件的物理结构和逻辑结构？

标准答案：文件的逻辑结构是从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据及其结构。文件的逻辑结构有两种形式:有结构的记录文件和无结构的流式文件。

文件的物理结构是指文件在外存上的存储组织形式。文件的物理结构有三种形式:顺序结构、链接结构和索引结构。

3. 试说明进程在三个基本状态之间转换的典型原因.

★标准答案：

a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.

b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.

c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.

4.产生死锁的四个必要条件是什么？

★标准答案：

（1）互斥条件。进程要求对所分配的资源进行排他性控制，即在一段时间内某资源仅为一个进程所占有（2）请求和保持条件。当进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件。进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完后由自己释放。（4）环路等待条件。在发生死锁时，必然存在一个进程-资源的环形链。

5. 什么是死锁？产生死锁的原因是什么？

★标准答案：

a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;

b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法。

4. 死锁检测的依据是什么？如果检测出了死锁，如何解决？

★标准答案：

死锁检测的依据是死锁定理:当且仅当当前状态的资源分配图是不可完全简化的。如果检测出了死锁，可以采用剥夺资源或撤销进程的方法解决。

4. 请详细说明可通过哪些途径预防死锁? （5分）

★标准答案：a.摈弃"请求和保持"条件,就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它；

b.摈弃"不剥夺"条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必

须释放它已经保持的所有资源，待以后需要时再重新申请；

c.摈弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增

的次序提出.

2. 什么是虚拟设备？

★标准答案：

虚拟设备是通过某种技术将一台独占设备改造为可以供多个用户共享的共享设备。

3. 简述在操作系统中引入缓冲的主要原因

★标准答案：

（1）缓和CPU与I/O设备间速度不匹配的矛盾。

（2）减少对CPU的中断频率，放宽对中断响应时间的限制。

（3）提高CPU和I/O设备之间的并行性。

4. 考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：

（1）逻辑地址需要多少位表示？（二进制）

（2）绝对地址需要多少位表示？（二进制）（5分）

★标准答案：

因为页面数为8，故需要3位二进制数表示。每页有1024个字节，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示。

（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。

（2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。

2. 一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。

★标准答案：

内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。

4. 从资源共享的角度将I/O设备分类，分成哪几种？其中打印机和磁盘分别属于哪一种设备？

★标准答案：

独占设备、共享设备、虚拟设备。

打印机属于独占设备。

磁盘属于共享设备。

2. 共享文件有哪些方法？至少列举两种。

★标准答案：

基于索引结点的共享方式；

利用符号链实现文件共享；

绕弯路法；

连访法；

利用基本文件目录实现共享文件。

4. 同步机构应遵循哪些基本准则?为什么?

★标准答案：

a.空闲让进.

b.忙则等待.

c.有限等待.

d.让权等待.

3. 进程有哪些特征？

★标准答案：

结构特征、动态性、并发性、独立性、异步性。