1. I/O 软件一般分为哪几个层次?
从硬件层到用户层分为中断处理程序;设备驱
动程序;与设备无关的 I/O 软件;用户空间的
I/O 软件等 4 层。
2. 操作系统有哪些基本类型?
基本的操作系统类型有三种:多道批处理操作
系统,分时操作系统及实时操作系统。.各举
出一个实例?随着计算机体系结构的发展,先
后出现了个人计算机操作系统、嵌入式操作系
统、多处理机操作系统、网络操作系统和分布
式操作系统。
3. 有几种 I/O 控制方式?各自的含义是什么?
答:常用的 I/O 控制技术有 4 种:程序直接控
制方式、中断控制方式、DMA 方式和通道控
制方式。
程序直接控制方式是由用户进程直接控制内
存或 CPU 和外围设备之间的信息传送。这种
方式控制者都是用户进程。
中断方式被用来控制外围设备和内存与 CPU
之间的数据传送。这种方式要求 CPU 与设备
(或控制器)之间有相应的中断请求线,而且
在设备控制器的控制状态寄存器的相应的中
断允许位。
DMA 方 式 又 称 直 接 存 取 (direct memory
access)方式。其基本思想是在外围设备和内存
之间开辟直接的数据交换通道。
通道控制(channel control)方式 与 DMA 方
式相类似,也是一种以内存为中心,实现设备
和内存直接交换数据的控制方式。与之不同的
是,在 DMA 方式中数据传送方向、存放数据
内存始址以及传送的数据块长度等都是由
CPU 控制,而在通道方式中这些都是由专管
输入输出的硬件——通道来进行控制
4. 常见的文件物理结构有哪些?各有什么特
点?各自与文件的存取方式的关系如何?
常见的文件物理结构有顺序结构,链接结构,
索引结构。
顺序结构以编号连续的磁盘块存储文件内容,
适合于顺序存取和直接存取;
链接结构将逻辑上连续的文件块存放到不连
续的物理块中、然后在每一个物理块保存一个
存放下一个逻辑块的物理块的指针,以保持逻
辑块的连续性,此类结构顺序存取;以索引结
构存储的文件,适合于顺序存取、直接存取。
索引结构是在文件目录中设置一张文件物理
块的索引表,表中依文件逻辑块的顺序登记各
个逻辑块所在的物理块地址。该方式适合于顺
序存取、直接存取。 以顺序结构存储的文
件,适合于顺序存取和直接存取,以链接结构
存储的文件,适合于顺序存取,以索引结构存
储的文件,适合于顺序存取、直接存取。
5. 给出两种 I/O 调度算法,并说明为什么 I/O 调
度中不能采用时间片轮转法。
答: I/O 调度程序通常采用(1)先来先服
务调度和(2)优先级调度两种调度算法。
由于 I/O 操作中一般会涉及通道操作,而通道
程序已经启动就不能停止,直至完成。在它完
成之前不会被中断,即通道程序不接受从
CPU 来的中断。因此 I/O 调度程序不能采用时
间片轮转调度算法。
6. 何谓缓冲区?为什么要引入缓冲?
缓冲即是使用专用硬件缓冲器或在内存中划
出一个区域用来暂时存放输入输出数据的器
件。
引入缓冲是为了匹配外设和 CPU 之间的处理
速度,减少中断次数和 CPU 的中断处理时间,
同时。解决 DMA 或通道方式时的数据传输瓶
颈问题
7. 何谓进程通信?常见的进程通 信方 法有 哪
些?
进程之间的信息交换 共享存储区,信息传
递,共享文件
8. 何谓死锁?产生死锁的原因有哪些?
若系统中存在一组进程(两个或多个),它们
中的每一个进程都占用了某种资源而又都在
等待其中另一进程所占用的资源,这种等待永
远不能结束,这种现象称为死锁。
产生死锁的原因包括竞争资源和进程推进顺
序不当。
9. 何谓死锁?为什么将所有资源按类型赋予不
同的序号,并规定所有的进程按资源号递增
的顺序申请资源后,系统便不会产生死锁?
所谓死锁,是指多个进程在运行过程中因争夺
资源而造成的一种僵局,若无外力作用,这些