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 ,那么位示图的大小需要( )个字。