计算机操作系统期末习题【荐】.docVIP

1、地址空间 经编译程序处理后，源程序中的各种符号元素转换成机器指令和数据组成的目标程序，并用实际地址码替换符号地址。这种经编译后目标代码所限定的地址域叫做该程序的地址空间。 2、记录 记录是对文件进行存取操作的基本单位，有着一定的物理意义，它可以由若干个数据项（或组合项）组成，数据项的内容可以是字符型、数值型等。 3、管态 管态又称特权状态、系统态或核心态。通常，操作系统在管态下运行，CPU在管态下可以执行指令系统的全集。）逻辑地址空间通过地址再定位可得到绝对地址空间 又叫物理地址空间；物理地址=逻辑地址+系统占用空间目态又称常态或用户态。机器处于目态时，程序只能执行非特权指令。用户程序只能在目态下运行。?）①进程是程序的一次执行,属于动态概念,而程序是一组有序的指令,是一种静态概念。但进程离开了程序也就失去了存在的意义。 ②一个进程可以执行一个或几个程序z反之,同一程序可能由几个进程同时执行。 ③程序可作为软件资源长期保留,而进程是程序的一次执行过程,是暂时的。进程具有生命期。 ④进程具有并发性,能与其它进程并发运行。而程序不具备这种特征。 ⑤进程是一个独立的运行单位,也是系统进行资源分配和调度的一个独立单位。因此,进程具有独立性,但有时进程间又具有相互制约性。 2、什么叫碎片？如何解决碎片问题？ 所谓碎片是指在已分配区之间存在着的一些没有被充分利用的空闲区。可以采取的解决方法就是：1）规定剩余分区的阀值；2）采用拼接技术，指移动存储器中某些已分配区中的信息，使本来分散的空闲区连成一个大的空闲区。 3、什么是缓冲？为什么要引入缓冲？ 解:缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。除在关键的地方采用少量硬件缓冲器之外,大都采用软件缓冲。软件缓冲区是指在I/O操作期间用来临时存放输入/输出数据的一块存储区域。在操作系统中,引入缓冲的主要原因归结为以下几点:(1)缓和CPU与l/O设备间速度不匹配的矛盾。(2)减少中断CPU的次数。 4、树形目录结构的哪些优点？ 1）、可以恰当地反映系统内部的文件分支结构而便于管理；2）系统或用户可以把系统或用户文件中与某一些问题有关的文件构成子树，与别的文件分开，从而给处理上带来很大的方便；3）、系统或用户可以规定不同子树或不同层次上的文件有着不同的保护级别和用户权限便于文件保护；4）、树形目录结构还是实现文件卷动态安排和拆卸的前提条件。 5.进程与程序的主要差别是什么？ ①进程是程序的一次执行,属于动态概念,而程序是一组有序的指令,是一种静态概念。但进程离开了程序也就失去了存在的意义。 ②一个进程可以执行一个或几个程序z反之,同一程序可能由几个进程同时执行。 ③程序可作为软件资源长期保留,而进程是程序的一次执行过程,是暂时的。进程具有生命期。 ④进程具有并发性,能与其它进程并发运行。而程序不具备这种特征。 ⑤进程是一个独立的运行单位,也是系统进行资源分配和调度的一个独立单位。因此,进程具有独立性,但有时进程间又具有相互制约性。 6、简述覆盖与交换的基本思想。 将程序划分为若干个功能上相对独立的程序段,按照程序的逻辑结构让那些不会同时执行的程序段共享同一块内存区的内存扩充技术就是覆盖。 交换是指先将内存某部分的程序或数据写入外存交换区,再从外存交换区中调入指定的程序或数据到内存中来,并让其执行的一种内存扩充技术。 与覆盖技术相比,交换不要求程序员给出程序段之间的覆盖结构,而且,交换主要是在进程或作业之间进行,而覆盖则主要在同一个作业或同一个进程内进行。另外,覆盖只能覆盖那些与覆盖程序段无关的程序段。 7、通道有几种类型，他们之间的区别是什么？ ①字节多路通道:是为连接大量慢速外围设备而设置的。它以字节为单位交叉地工作。 ②选择通道:它用于连接磁带、磁鼓和磁盘等快速设备,以成组方式工作。每次传送一批数据,但在一段时间内只能为一台设备服务。 ③数组多路通道:它类似于选择通道又类似于字节多路通道,按次序交叉传送一批批信息,实质上是对通道程序采用多道程序设计技术的硬件实现。 8、什么叫文件系统？其主要功能是什么？ 文件系统:操作系统中负责管理和存取文件信息的软件机构称为文件管理系统,简称文件系统。 文件系统有以下基本功能：(1)文件的结构及有关的存取方法;（2）文件的目录结构及有关处理;(3)文件的存储空间管理;（4)文件共享的存取控制；(5)文件的操作和使用。 1、假设两个用户共享一个文件系统,用户甲要用到文件a、b、c、e,用户乙要用到文件a、d 2.假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上,当前磁头在53号磁道上,并向磁道号减小的方向上移动。请给出按FCFS、SSTF、