(5)进程管理(处理机管理):实质上是对处理机执行“时间”的管理,即如何将CPU真正合理地分配给每个任务。
考核知识点:操作系统的功能,参见P18
3. 设备驱动程序是什么?为什么要有设备驱动程序?用户进程怎样使用驱动程序?
答:设备驱动程序(device driver),简称驱动程序(driver),是一个允许高级(High level)
计算机软件(computer software)与硬件(hardware)交互的程序,这种程序建立了一个硬件与硬件,或硬件与软件沟通的界面,经由主板上的总线(bus)或其它沟通子系统(subsystem)与硬件形成连接的机制,这样的机制使得硬件设备(device)上的数据交换成为可能。
答:设备驱动进程(I/O进程,进程是并发环境下程序的一次执行,详细说明见教材第6章117页)与设备控制器之间的通信程序称为设备驱动程序。
设备驱动程序是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备上数据的传输。它直接与硬件密切相关,处理用户进程发出的I/O请求。
用户进程使用设备驱动程序时,设备驱动程序的处理过程为:将用户进程抽象的I/O要求转换为具体的要求,检查I/O请求的合法性,读出和检查设备的状态,传送必要的参数,设置设备工作方式,启动I/O设备。
考核知识点:设备驱动程序的概念、功能、特点,参见P181
福师09秋学期《操作系统导论》考试复习题三
一、单项选择题 (每小题2分,共20分)
1.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A. 先来先服务 B. 轮转
C. 最高响应比优先 D. 均衡调度
考核知识点:调度算法,参见P91
2.文件的保密是指防止文件被(C )。 A. 篡改 B. 破坏 C. 窃取 D. 删除
考核知识点:文件的操作,参见P203
3.以下著名的操作系统中,属于多用户分时系统的是( C )。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D. OS/2系统
考核知识点:多用户分时系统,参见P9
4.对磁盘进行移臂调度的目的是为了缩短( A )时间。 A. 寻找 B. 延迟 C. 传送 D. 启动
考核知识点:移臂调度算法,参见P91
5.进程所请求的一次打印输出结束后,将使进程状态从( A ) A.运行态变为就绪态 B.运行态变为等待态 C.就绪态变为运行态 D.等待态变为就绪态
考核知识点:进程的状态,参见P37
6.在_C_操作系统的控制下,计算机能及时处理过程控制装置反馈的信息,并作出响应。 A. 网络 B. 分时 C. 实时 D. 批处理
考核知识点:实时系统,参见P11
7. _C__是计算机和用户的交互接口软件。 A. 主存 B. 辅存
C. 输入输出设备 D. CPU
考核知识点:输入输出设备接口,参见P160
8. 在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常常被称为_C_。 A. 公共变量 B. 标志符 C. 信号量 D. 标志变量
考核知识点:信号量的概念,参见P50
9. 目录文件所存放的信息是_D_。 A. 某一文件存放的数据信息 B. 某一文件的文件目录 C. 该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录
考核知识点:目录管理,参见P223
10. 在一般操作系统中必不可少的调度是 D
A、高级调度 B、中级调度 C、作业调度 D、进程调度
考核知识点:处理机调度的层次,参见P84
二、 填空题(每空2分,共20分)
1.从资源分配的角度看,可以把设备分为独占设备和共享设备。打印机属于 独
占设备,而磁盘属于共享设备。
考核知识点:设备分类,参见P161
2.文件存取控制是解决文件的基本信息、存取控制信息和使用信息。
考核知识点:文件存取控制,参见P224
3.作业 I/O 方式有联机输入___、___脱机输入____、_假脱机(spooling)三种。
考核知识点:作业 I/O 方式,参见P167
4.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,
计算时间短 的作业将得到优先调度;当各个作业要求运行的
时间相同时,等待时间长 的作业得到优先调度。
考核知识点:调度算法,参见P91
5. 在请求分页中可采用多种置换算法,其中OPT是_最佳__置换算 法,LRU是_最近最久未用置换算法,NRN是最近未用__置换算法,而LF
U
则是___最少使用_置换算法。
考核知识点:页面置换算法,参见P149
6.、在分页系统中进行地址变换时,应将页表寄存器中的_页表始址_和_页表长
度进行相加,得到该页的页表项位置,从中可得到物理块号_。
考核知识点:分页系统,参见P130
7. 虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
SPOOLing,独占,共享
考核知识点:虚拟设备的特点,参见P189
三、综合题(每小题20 分,共60分) 1.什么是文件系统? 文件系统的特点?
答:操作系统中负责管理和存储文件信息的软件机构称为文件管理系统,简称文件系统。文件系统由三部分组成:与文件管理有关的软件、被管理的文件以及实施文件管理所需的数据结构。
文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构;即在磁盘上组织文件的方法。也指用于存储文件的磁盘或分区,或文件系统种类。因此,可以说\我有2个文件系统\意思是他有2个分区,一个存文件,或他用\扩展文件系统\,意思是文件系统的种类。 磁盘或分区和它所包括的文件系统的不同是很重要的。少数程序(包括最有理由的产生文件系统的程序)直接对磁盘或分区的原始扇区进行操作;这可能破坏一个存在的文件系统。大部分程序基于文件系统进行操作,在不同种文件系统上不能工作。
一个分区或磁盘能作为文件系统使用前,需要初始化,并将记录数据结构写到磁盘上。这个过程就叫建立文件系统。也就是说对硬盘的分区.
就目前流行的操作系统来看,常用的分区格式有四种,分别是FAT16、FAT32、NTFS和Linux。 FAT16
FAT16是采用的是16位的文件分配表,在早期的MS-DOS和Windows95操作系统中最常见的一种磁盘分区格式。FAT16能够支持最大为2GB的硬盘。从早期的MS-DOS、Windows95、Windows97到现在的Windows98、Windows2000、Windows NT,以及Linux都支持FAT16分区格式。FAT16分区格式中,一个最大的缺就是:磁盘利用效率低。因为在DOS和Windows操作系统中,磁盘文件的分配是以簇为单位的,一个簇只分配给一个文件使用,不管这个文件占用整个簇容量的多少。这样,即使一个文件很小的话,它也要占用了一个簇,剩余的空间便全部闲置在那里,形成了磁盘空间的浪费。由于分区表容量的限制,FAT16支持的分区越大,磁盘上每个簇的容量也越大,造成的浪费也越大。所以为了解决这个问题,微软公司在Win97中推出了一种全新的磁盘分区格式FAT32。 FAT32
FAT32是采用的是32位的文件分配表,使其对磁盘的管理性能大大增强,与FAT16相比它的一个簇的大小要小的多。因此可以节省磁盘空间FAT32还解决了FAT16对每一个分区的容量只有2GB的限制。现在的硬盘生产成本下降,随着容量也越来越大,采用FAT32的分区格式后,我们可以将一个大硬盘定义成一个分区而不必分为几个分区使用,大大方便了对磁盘的管理。而且,FAT32具有一个最大的优点:在一个不超过8GB的分区中,FAT32分区格式的每个簇容量都固定为4KB,与FAT16相比,可以大大地减少磁盘的浪费,提高磁盘利用率。目前,支持FAT32分区格式的操作系统有Windows97、Windows98和Windows2000。但是,这种分区格式也有它的缺点,首先是采用FAT32格式分区的磁盘,由于文件分配表的扩大,运行速度比采用FAT16格式分区的磁盘要慢。另外,由于DOS不支持这种分区格式,所以采
用这种分区格式后,就无法再使用DOS系统。 NTFS
它的优点是安全性和稳定性极其出色,在使用中不易产生文件碎片。它能对用户的操作进行记录,通过对用户权限进行非常严格的限制,使每个用户只能按照系统赋予的权限进行操作,充分保护了系统与数据的安全。但是,目前支持这种分区格式的操作系统不多,只有WindowsNT和Windows2000、WindowsXP
考核知识点:文件系统的概念与特点,参见P203
2.什么是中断?中断处理的一般过程分为哪几个阶段??
答:中断是指CPU对系统发生的某个事件作出的一种反应。CPU暂停正在执行的程序保留现场后自动转去执行相应的处理程序,处理完该事件后再返回断点继续执行被“打断”的程序。阶段:保存现场,分析原因,处理中断,返回断点 考核知识点:中断的概念及特征,参见P5
3.某段表内容如下:
段号 0 1 2 3
段首地址 120K 760K 480K 370K
段长度 40K 30K 20K 20K
一逻辑地址为(2,154)的实际物理地址为多少?
答:逻辑地址(2154)表示段号为2,即段首地址为480K,154为单元号,则实际物理地址为480K+154。
考核知识点:逻辑地址与物理地址,参见P208
1、用户程序在目标下使用特权指令将引起的中断是属于 ( )
A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断
2、使用户所编写的程序与实际使用的物理设备无关,这是由设备管理的()功能实现的。
A .设备独立性 B .设备分配 C .缓冲管理 D .虚拟设备
3、数据传送方式的作用是在外围设备和内存之间开辟直接的数据 交换通道。()