操作系统复习提纲(2009-05-19).docVIP

操作系统复习题 （2009-5-23） 一、填空题： 1、在分页系统中进行地址变换时，应将页表寄存器中的（ ）和（ ）进行相加，得到该页的页表项位置，从中可得到（ ）。 2、实现进程对换应具备（ ）、（ ）和（ ）三方面的功能。 3、在请求调页方式中，内存物理块分配和置换有（ ）、（ ）和（ ）三种策略。 4、为实现控制器，系统中应当配置（ ）的数据结构。 5、为实现设备分配，系统中应当配置（ ）和（ ）的数据结构。 6、在DMA中必须设置地址寄存器，用于存放（ ）。 7、数据多路通道是按（ ）方式工作的通道，它适用于连接（ ）设备。 8、字节多路通道是按（ ）方式工作的通道，它适用于连接（ ）设备。 9、在对打印机进行I/O控制时，通常采用（ ）方式。 10、在对硬盘的I/O控制时采用（ ）方式。 11、一个文件系统模型由最低层（ ）、中间层（ ）和最高层（ ）三个层次组成。 12、直接文件是指由（ ）本身直接决定了记录的（ ）的一种文件。 13、Hash文件是指利用Hash函数将（ ）转换为相应记录在目录表中的（ ）。 14、可将索引文件中的各记录装入到（ ）多个盘块中，为每个文件建立一张（ ）表，每个表项含有记录的（ ）和该记录的物理地址。 15、可将链接文件中的各记录装入到（ ）多个盘块中，并通过（ ）将它们构成一个队列，（ ）具有较高的检索速度。 16、用户级安全管理包括两个方面的内容：对所有用户（ ）；为指定用户分配（ ）。 17、系统级安全管理的主要任务是防止（ ）；文件级安全管理的主要任务是控制（ ）。 18、在请求调页方式中，内存分配有（ ）、（ ）两种策略。 19、在请求调页方式中，内存物理块置换有（ ）、（ ）两种策略。 20、引入进程的主要目的是（ ），进程存在的惟一标志是（ ） 。 21、在请求分页管理方式中，页表中的状态位用来指示对应页（ ） ；而在请求分段系统中还增加了增补位，它用来指示 （ ） 。 22、用来实现互斥的同步机制应该遵循 （ ） 、 （ ） 、 （ ） 和 （ ） 四条准则。 23、文件存储空间的分配可采取多种方式，其中，（ ）方式可使文件顺序访问的效率最高；（ ）方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX采用的则是（ ）方式。 24、OS提供给用户的接口主要有（ ）、（ ）、（ ）。 25、为实现设备独立性，在系统中必须设置（ ）表，通常包括（ ）、（ ）和（ ）三项。 26、使用共享文件进行通信的方式被称为（ ）；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为（ ）。 27、在首次适应算法中，空闲区应以（ ）的次序拉链。 28、在最佳适应算法中，空闲区应以（ ）的次序拉链。 29、在段页式系统中，作业的地址空间是（ 二 ）维的。 30、设备驱动程序是（ ）和（ ）之间的通信程序。 31、廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（ ）技术来提高磁盘系统的存取速度，而利用（ ）技术来增加磁盘系统的可靠性。 32、在文件系统中是利用（ ）来管理文件的，为了允许不同用户使用相同的文件名，通常在文件系统中采用（ ）。 33、磁盘属于（　　 　）设备，其信息的存取是以（　 ）为单位的。 34、对文件空闲存储空间的管理，在MS-DOS中采用的是（　 ）；在UNIX中采用的是（　 　）。 35、进程的最基本特征是（ ）。在UNIX系统中，可通过系统调用（ ）来创建进程，系统调用（ ）来实现进程的自我终止。 36、线程是（ ）的基本单位；进程是（ ）的基本单位 37、在中断驱动方式中，CPU是以（ ）为单位对I/O进行干预的；DMA方式时，是以（ ）为单位进行干预的；I/O通道方式是以（ ）为单位进行干预的。 38、在段页式系统中，作业的地址空间是