操作系统 例题记录

1、在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式（包括无条件传送与程序查询方式）、程序中断方式、DMA工作方式、通道方式、I/O处理机。（ ）方式I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，并且只适用于简单的I/O控制。（ ）允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。（）在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入。

 

                      A、中断方式     B、I/O处理机      C、无条件传送         D、程序查询

解析：在计算机中，I/O系统可以有5中不同的工作方式，分别时程序控制方式，程序中断方式，DMA工作方式，通道方式，I/O处理机。

1.程序控制方式：分为无条件查询和程序查询方式：（1）无条件传送方式，I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，而CPU在需要时，随时直接利用I/O指令访问相应的I/O端口，实现与外设的数据交换。优点是软，硬件结构简单，缺点是对时序要求高，只适用于简单的I/O控制。（2）.程序查询方式：程序查询方式也称为程序轮询方式，该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口，当发现设备处于准备好（Ready）状态时，CPU就可以与I/O设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的。

2.中断方式：当I/O设备结束（完成，特殊或异常）时，就会向CPU发出中断请求信号，CPU收到信号就可以采用相应措施。当某个进程要启动某个设备时，CPU就向相应的设备控制器发出一条设备I/O启动指令，然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作，与程序查询方式相比，大大提高了CPU的利用率。

3.DMA（直接内存存取）方式：DMA方式也称为直接主存存取方式，其思想是：允许主存储器和I/O设备之间通过“DMA控制器（DMAC）”直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU干预

4.通道控制方式：在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了CPU的接入，使主机和外设并行程度更高。

5.I/O处理机：指专门负责输入/输出的处理机。可以有独立的存储器，运算部件和指令控制部件。

4、某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为( )。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)、空(b)和空(c)处应分别填入()。

解析：PV操作方面的基本知识，因为公共数据单元Tj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。第二小题因为进入临界区时执行P操作，退出临界区时执行V操作

位示图的讲解：https://blog.csdn.net/qq_28069577/article/details/96133099

6、某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若磁盘上物理块的编号依次为0、1、2、....。系统中的字长为64位，字的编号依次为0、1、2、...。字中的一位对应文件存储器上的一个物理块。取值0和1分别表示空闲和占用。如下图所示。假设操作系统将256号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（ ）的字中描述，系统应该将（）

此题解析：

此题考查位示图知识。注意：此题的字号与位号均从0开始。

由于物理块从0开始，从0块到255块刚好占用了4个字（64*4=256），256块应该是第五个字（4号字）的0号位置。

   某文件管理系统在磁盘上建立了位示图(bitmap) ，记录磁盘的使用情况。若计算机 系统的字长为 32 位，磁盘的容量为 300GB ，物理块的大小为4MB ，那么位示图的大小需要（ ）个字。