国家开放大学-操作系统-形式考任务（2022年-2023年）全部答案

03任务_0002一、单项选择题（共24道试题，共72分。）特别文件是与（ ）有关的文件。A.文本B.图像C.硬件设备D.二进制数据满分：3分在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（A.ASCII文件B.普通文件C.目录文件D.特别文件满分：3分下列描述不属于文件系统功能的是（ ）。A.建立文件目录B.提供一组文件操作C.实现对磁盘的驱动调度D.管理文件存储空间满分：3分文件管理实际上是管理（ ）。A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间满分：3分word格式文档文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（ ）。A.连续文件B.链接文件C.索引文件D.逻辑文件满分：3分数据库文件的逻辑结构膨式是（ ）。A.流式文件B.记录式文件C.档案文件D.只读文件满分：3分文件的逻辑组织是（ ）的文件组织形式。A.在外部设备上B.从用户观点看C.虚拟存储D.目录满分：3分在二级目录结构中，同一个用户不同文件的文件名（ ）＜,A,可以相同B,可以不同C.一定不同D.应该相同满分：3分如果文件系统中有两个文件重名，不应采用（ ）结构。A.单级目录CB.树形目录CC.二级目录「D.非循环图目录满分：3分当前目录是/usr/meng,其下属文件prog/fiIe.c的绝对路径名是（ ）。C/usr/meng/fiIe.cC/usr/fiIe.cC/prog/fiIe.c⑥/usr/meng/prog/fiIe.c满分：3分为防止用户共享文件时破坏文件，往往采用（ ）方式。CA.设置口令「B.加密°C.规定存取权限「D.定期备份满分：3分在UNIX系统中，某文件的使用权限设置为754,则表示（ ）。°A.文件主可读、写、执行「B.同组用户仅能读CC.其他用户可读、写、执行CD,同组用户仅能写满分：3分通道是一种（ ）。CA.I/O端口1B.数据通道

wordword格式文档C.I/O专用处理机word格式文档D.软件工具满分：3分通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备,这种设备称为（ ）设备。A.存储B.共享C.虚拟D.块满分：3分下列描述中，不是设备管理的功能的是（ ）。A.实现缓冲区管理B,进行设备分配C.实现中断处理D.完成I/O操作满分：3分下列关于Linux系统设备管理的描述中，不正确的是（ ）。A.把设备作为特殊文件处理B.将存储设备称为字符设备C.设备名由主、次设备号构成D.设备驱动程序可动态装卸满分：3分SPOOLing技术可以实现设备的（ ）分配。A.独占B.共享C.虚拟D.物理满分：3分word格式文档操作系统中采用的以空间换取时间技术的是（ ）。A.SPOOLing技术B,虚拟存储技术C.覆盖与交换技术D.通道技术满分：3分下列关于设备驱动程序的描述，错误的是（ ）。A.设备驱动程序应可以动态装卸B.设备驱动程序往往由生产设备的厂家提供C.设备驱动程序可使用系统调用D.设备驱动程序可实现请求I/O进程与设备控制器之间的通信满分：3分设备的打开、关闭、读、写等操作是由（ ）完成的。A.用户程序B.编译程序C.设备分配程序D,设备驱动程序满分：3分为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用 ）结构（的缓冲技术。A.多缓冲B.SPOOLingC.单缓冲区D.双缓冲区满分：3分引入缓冲技术的主要目的是（ ）。A.改善用户编程环境word格式文档B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本满分：3分设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是( )O提示：1(m)分等于60秒(s),1秒等于1000毫秒(ms)。20ms2ms3ms1ms满分：3分一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为( )O122501001200满分：3分二、判断题(共14道试题，共28分。)UNIX/Linux系统中的文件名不区分大小写。( )A.错误B,正确满分：2分文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。()A.错误B.正确满分：2分可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。（）A.错误B.正确满分：2分TOC\o"1-5"\h\z文件系统中文件的内容只能是源代码。（ ）A.错误B.正确满分：2分在文件系统的支持下，用户需要知道文件存放的物理地址。（ ）A.错误B,正确满分：2分在采用树形目录结构的文件系统中，检索文件必须从根目录开始。（ ）A.错误B,正确满分：2分文件系统中，允许当某个用户打开一个共享文件后，其他用户也可以访问之。（）A.错误B,正确满分：2分当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是先分配通道，再分配控制器，最后分配设备。（ ）A.错误B,正确满分：2分计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。（）A.错误B.正确word格式文档满分：2分TOC\o"1-5"\h\z通道是处理输入、输出的软件。（ ）A.错误B.正确满分：2分用户程序应与实际使用的物理设备无关，这种特性称作设备独立性。（ ）A.错误B.正确满分：2分SPOOLing系统实现设备管理的虚拟技术，即：将共享设备改造为独占设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（ ）A.错误B.正确满分：2分一个设备驱动程序可以控制同一类型的多个物理设备。（ ）A.错误B,正确满分：2分缓冲区仅限于CPU和I/O设备之间，提高了它们的并行程度。（ ）A.错误B,正确满分：2分第6章教材习题解答基本概念和术语存储设备、输入/输出设备、虚拟设备、设备独立性存储设备——它们主要是计算机用来存储信息的设备，如磁盘（硬盘和软盘）、磁带等。word格式文档输入设备是计算机用来接受来自外部世界信息的设备，例如终端键盘输入、卡片输入机、纸带输入机等。输出设备是将计算机加工处理好的信息送向外部世界的设备，例如终端屏幕显示或打印输出部分、行式打印机、卡片输出机等。虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。设备独立性就是用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序等问题。基本原理和技术UNIX/Linux系统中主次设备号各表示什么含义？UNIX/Linux系统中主设备号表示设备类型，次设备号表示同类设备中的相对序号。(2)为什么要引入缓冲技术？设置缓冲区的原则是什么？引入缓冲技术的主要目的是：①缓和CPU与I/O设备间速度不匹配的矛盾；②提高它们之间的并行性；③减少对CPU的中断次数，放宽CPU对中断响应时间的要求。设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和榆出速率相同(或相差不大)时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。(3)一般I/O软件系统的层次是怎样的？I/O软件系统分为如下4个层次：①中断处理程序；②设备驱动程序；③与设备无关的操作系统I/O软件；④用户级I/O软件。(4)操作系统中设备管理的功能是什么？操作系统中设备管理的功能是：监视设备状态；进行设备分配；完成I/O操作；缓冲管理与地址转换。设备分配技术主要有哪些？常用的设备分配算法是什么？设备分配技术主要有：独占分配、共享分配和虚拟分配。常用的设备分配算法是：先来先服务算法和优先级高的优先服务算法。SPOOLing系统的主要功能是什么？SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。处理I/O请求的主要步骤是什么？处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序：设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行。设备驱动程序的主要功能是什么？它在系统中处于什么位置？设备驱动程序的功能主要有：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作：处理来自设备的中断。设备驱动程序在系统中处于核心空间，位于设备控制器的上层，目的是对核心I/O子系统隐藏各个设备控制器的差别。Linux系统中对设备怎样管理？Linux系统中对设备管理具有下列共性：①每个设备都对应文件系统中的一个索引节点，都有一个文件名；②应用程序通常可以通过系统调用。pen()打开设备文件，建立起与目标设备的连接；③对设备的使用类似于对文件的存取；④设备驱动程序是系统内核的一部分，它们必须为系统内核或者它们的子系统提供标准的接口；⑤设备驱动程序利用一些标准的内核服务，如内存分配等。简述Linux系统中配置网卡的大致步骤。Linux系统中配置网卡的大致步骤如下：word格式文档①打开机器电源，将Linux系统启动。②配置网络参数。在“控制面板”窗口上双击“网络”图标。在弹出的窗口中配置网络参数，单击“确定”。③网卡自动检测。在出现“网卡配置''对话框中，对配置的网卡进行自动检测：按照所连网络的网络管理机构统一的规定，将参数填入相应的数据框中，加“网关”、“域名服务器”等。上述参数配置好后，单击“确定”按钮，使得网络参数设置生效。④重新启动，双击主窗口上的“浏览器”，可以利用网络提供的各种服务功能。3.思考题假设一个磁盘有200个磁道，编号从。〜199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果寻道请求队列的顺序是：86,147,91,177,94,150,102,175,130问：为完成上述请求，下列算法各自磁头移动的总量是多少？①FCFS②SSTF③电梯法解：① 采用先来先服务磁盘调度算法FCFS,进行调度的情况为：从143道开始下一磁道移动磁道数865714761915617786948315056102481757313045磁头移动总量为565.。 采用最短寻道时间优先磁盘调度算法SSTF,进行调度的情况为：从143道开始下一磁道移动磁道数147415031302010228948913865175891772磁头移动总量为162o0 采用电梯磁盘调度算法，进行调度的情况为：从143道开始下^一磁道移动磁道数1474word格式文档15031752517721304710228948913865磁头移动总量为125o第5章教材习题解答基本概念和术语(D解释下列概念：文件、文件系统、文件的逻辑组织、文件的物理组织、目录项、目录文件、路径、当前目录。文件是被命名的相关信息的集合体。通常存放在外存上，可以作为一个独立单位存放和实施相应的操作。文件系统是操作系统中负责操纵和管理文件的一整套机制，它实现文件的共享和保护，方便用户“按名存取”。文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。目录项——为了加快对文件的检索，往往把文件控制块集中在一起进行管理。这种文件控制块的有序集合就称为文件目录。当然，文件控制块也就是其中的目录项。目录文件——全由目录项构成的文件就称为目录文件。路径——在树形目录结构中，从根出发、经由所需子目录、到达指定文件的通路。当前目录——为节省文件检索的时间，每个用户可以指定一个目录作为当前的工作目录，以后访问文件时，就从这个目录开始向下顺次检索。这个目录就称作当前目录。基本原理和技术UNIX/Linux系统中文件分为哪些类型？UNIX/Linux系统中文件分为以下类型：普通文件，目录文件，特殊文件。文件的逻辑组织有几种形式？文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。有结构文件又称为记录式文件，它在逻楫上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。文件的物理组织形式主要有哪几种？各有什么优缺点？文件的物理组织形式主要有：连续文件、链接文件、索引文件、多重索引文件。各自的优缺点见下表：优点缺点

word格式文档连续文件顺序存取速度较快。建文件时就确定它的长度很难实现；它不便于文件的动态扩充：可能出现外部碎片，从而造成浪费。链接文件克服了连续文件的缺点。一般仅适于顺序访问，而不利于对文件的随机存取；每个物理块上增加一个连接字，为信息管理添加了一些麻烦：可靠性差。索引文件除了具备链接文件的优点之外，还克服了它的缺点。需要增加索引表带来的空间开销。往往以内存空间为代价来换取存取速度的改善。多重索引文件除具有一般索引文件的优点外，还可满足对灵活性和节省内存的要求。间接索引需要多次访盘而影响速度。(4)一般说来，文件系统应具备哪些功能？一般说来，文件系统应具备以下功能：文件管理；目录管理；文件存储空间的管理：文件的共享和保护；提供方便的接口。(5)文件控制块与文件有何关系？文件控制块——用于控制和管理文件的数据结构，其中包括文件名、文件类型、位置、大小等信息。文件控制块与文件 对应，即在文件系统内部，给每个文件唯一地设置一个文件控制块,核心利用这种结构对文件实施各种管理。(6)文件系统中的目录结构有哪几种基本形式？各有何优缺点？UNIX/Linux系统中采用哪种目录结构？文件系统中的目录结构有：单级目录结构，二级目录结构，树形目录结构，非循环图目录结构。各自的优缺点如下表:目录结构优点缺点单级目录简单，能实现按名存取。查找速度慢；不允许重名；不便于共享。二级目录允许重名；提高了检索目录的速度。仍不利于文件共享。树形目录文件的层次和隶属关系很清晰，便于实现不同级别的存取保护和文件系统的动态装卸。只能在用户级对文件进行临时共享。非循环图目录具有树形结构的优点，而且实现对文件的永久共享。管理较复杂。UNIX系统中采用非循环图目录结构，即带链接的树形目录结构。(7)常用的磁盘空闲区管理技术有哪几种？试简要说明各自的实现思想。常用的磁盘空闲区管理技术有：空闲盘块表法、空闲块链接法、位示图法、空闲块成组链接法。word格式文档空闲盘块表法——所有连续的空闲盘块在表中占据一项，其中标出第一个空闲块号和该项中所包含的空闲块个数，以及相应的物理块号。利用该表进行盘块的分配和文件删除时盘块的回收。空闲块链接法——所有的空闲盘块链在一个队列中，用一个指针(空闲区头)指向第一个空闲块，而各个空闲块中都含有下一个空闲区的块号，最后一块的指针项记为NULL,表示链尾。分配和释放盘块都在链头进行。位示图法——利用一串二进位的值来反映磁盘空间的分配情况，每个盘块都对应一位。如果盘块是空闲的，对应位是0：如盘块已分出去，则对应位是1。空闲块成组链接——把所有空闲盘块按固定数量分组，组与组之间形成链接关系，最后一组的块号(可能不满一组)通常放在内存的一个专用栈结构中。这样，平常对盘块的分配和释放是在栈中进行(或构成新的一组)。(8)什么是文件的共享？文件链接如何实现文件共享？文件的共享是指系统允许多个用户(进程)共同使用某个或某些文件。文件链接是给文件起别名，即将该文件的目录项登记在链接目录中。这样，访问该文件的路径就不只一条。不同的用户(或进程)就可以利用各自的路径来共享同一文件。(9)什么是文件保护？常用的保护机制有哪些？文件保护——是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。常用的文件保护机制有：①命名 自己的文件名，不让他人知道：②口令 对上口令，才能存取：③存取控制^——有权才可存取，不同权限干不同的事；④密码——信息加密，解密复原。什么是文件的备份？数据备份的方法有哪几种？按时机分，备份分哪几种？文件备份就是把硬盘上的文件在其它外部的存储介质(如磁带或软盘)上做一个副本。数据备份的方法有完全备份、增量备份和更新备份三种。按时机分，后备分为“定期备份”和“不定期备份”。硬盘分区有哪三种类型？Linux可以安装在哪些分区上？硬盘分区有三种类型：主分区、扩展分区和逻辑分区。Linux既可以安装在主分区上，也可以安装在逻辑分区上。(12)在Linux系统中，ext2文件系统的构造形式是什么？超级块的作用是什么？在Linux系统中，ext2文件系统的构造形式为引导块和一系列的块组。其中块组又包括超级块、块组描述结构、块位示图、索引节点位示图、索引节点表和数据块。超级块中包含有文件系统本身的大小和形式的基本信息。文件系统管理员可以利用这些信息来使用和维护文件系统。思考题在UNIX/Linux系统中，如何表示一个文件的存取权限？在UNIX/Linux系统中，一个文件的存取权限用9个二进制位表示：前三位分别表示文件主的读、写和执行权限，中间三位分别表示同组用户的读、写和执行权限，最后三位分别表示其他用户的读、写和执行权限。在Linux系统中，为什么要提供VFS?Linux系统可以支持多种文件系统，为此，必须使用一种统一的接口，这就是虚拟文件系统(VFS).通过VFS将不同文件系统的实现细节隐藏起来，因而从外部看上去，所有的文件系统都是一样的。(3)简述管道文件的实现机制。执行命令catmyfiIe|wc-I的输出应是什么？word格式文档管道文件的实现机制如下如所示:在执行管道命令行时要创建一个管道文件和两个进程：“|”对应管道文件；由系统自动处理两个进程按先入先出的方式同步、调度和缓冲。管道文件是利用系统调用pipe（）创建的、在同族进程间进行大量信息传送的打开文件。执行命令catmyfiIe|wc-I的输出是文件myfile的行数。03任务_0002一、单项选择题（共24道试题，共72分。）肉1.特别文件是与（ ）有关的文件。A.文本。B.图像。C.硬件设备"D.二进制数据,满分：3得分：3在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（ ）。A.ASCII文件「B.普通文件"c.目录文件rD.特别文件r满分：3得分：33.下列描述不属于文件系统功能的是（ ）。

wordword格式文档A.建立文件目录B.提供一组文件操作,C.实现对磁盘的驱动调度♦D,管理文件存储空间°满分：3得分：34.文件管理实际上是管理（ ）。A.主存空间「B.辅助存储空间"C.逻辑地址空间「D.物理地址空间°满分：3得分：35.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是A.连续文件］B.链接文件0C.索引文件0D.逻楫文件「满分：3得分：3.数据库文件的逻辑结构形式是（ ）。A.流式文件「B,记录式文件0C.档案文件0D.只读文件满分：3得分：3.文件的逻辑组织是（ ）的文件组织彩式。A.在外部设备上［word格式文档B.从用户观点看C.虚拟存储「D.目录「满分：3得分：3.在二级目录结构中，同一个用户不同文件的文件名（ ）。cA.可以相同B.可以不同「C.一定不同GD.应该相同满分：3得分：39.如果文件系统中有两个文件重名，不应采用（ ）结构。A.单级目录"B.树形目录。C.二级目录，D,非循环图目录。满分：3得分：3.当前目录是/usr/meng,其下属文件prog/fiIe.c的绝对路径名是（ ）。/usr/meng/fiIe.c/usr/fiIe.c/prog/fiIe.cG/usr/meng/prog/fiIe.c满分：3得分：3.为防止用户共享文件时破坏文件，往往采用（ ）方式。A.设置口令「B.加密 -word格式文档C.规定存取权限D.定期备份0满分：3得分：312.在UNIX系统中，某文件的使用权限设置为754,则表示（ ）,A.文件主可读、写、执行"B.同组用户仅能读「c.其他用户可读、写、执行rD.同组用户仅能写C满分：3得分：3通道是一^种（ ）。A.I/O端口「B.数据通道,C.I/O专用处理机二D.软件工具0满分：3得分：3通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为（A.存储「B.共享「C.虚拟rD.块满分：3得分：315.下列描述中，不是设备管理的功能的是（ ）。A.实现缓冲区管理「B.进行设备分配0C.实现中断处理“D.完成I/O操作满分：3得分：3下列关于Linux系统设备管理的描述中，不正确的是（ ）A.把设备作为特殊文件处理「B.将存储设备称为字符设备"C.设备名由主、次设备号构成,D.设备驱动程序可动态装卸’满分：3得分：3SPOOLing技术可以实现设备的（ ）分配。A.独占「B.共享'〜C.虚拟♦D.物理「满分：3得分：3.操作系统中采用的以空间换取时间技术的是（ ）。A.SPOOLing技术”B.虚拟存储技术,C.覆盖与交换技术,D,通道技术满分：3得分：3.下列关于设备驱动程序的描述，错误的是（ ）。A.设备驱动程序应可以动态装卸「B.设备驱动程序往往由生产设备的厂家提供「C.设备驱动程序可使用系统调用"D.设备驱动程序可实现请求I/O进程与设备控制器之间的通信0满分：3得分：320.设备的打开、关闭、读、写等操作是由（ ）完成的。专业整理A.用户程序。B.编译程序0C.设备分配程序,D.设备驱动程序6满分：3得分：321.为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用（ ）结构的缓冲技术。A.多缓冲商B.SPOOLing'C.单缓冲区0D,双缓冲区满分：3得分：322.引入缓冲技术的主要目的是（ ）。A,改善用户编程环境,B.提高CPU的处理速度,C.提高CPU与设备之间的并行程度‘D.降低计算机的硬件成本「满分：3得分：3设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（ ）。提示：1（m）分等毫秒（ms）oCA.20ms2ms「3msr1ms满分：3得分：3一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为（ ）。word格式文档r12250fG1001200f满分：3得分：3二、判断题（共14道试题，共28分.）肉1.UNIX/Linux系统中的文件名不区分大小写。（ ）A.错误"B.正确「满分：2得分：22.文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。（A.错俣B.正确「满分：2得分：23.可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。（A.错误「商B.正确满分：2得分：2TOC\o"1-5"\h\z.文件系统中文件的内容只能是源代码。（ ）A.错误"B,正确r满分：2得分：2.在文件系统的支持下，用户需要知道文件存放的物理地址。（ ）A.错误"B.正确「满分：2得分：26.在采用树形目录结构的文件系统中，检索文件必须从根目录开始。（ ）A.错误°B,正确「满分：2得分：2.文件系统中，允许当某个用户打开一个共享文件后，其他用户也可以访问之。（ ）A.错误".正确「满分：2得分：28.当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是先分配通道，再分配控制器，A.错误。B.正确「满分：2得分：2TOC\o"1-5"\h\z.计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。（ ）A.错误「B.正确满分：2得分：2.通道是处理输入、输出的软件。（ ）A.错误B.正确°满分：2得分：211.用户程序应与实际使用的物理设备无关，这种特性称作设备独立性。（ ）A.错误「B.正确♦满分：2得分：2SPOOLing系统实现设备管理的虚拟技术，即：将共享设备改造为独占设备。它由专门负责I/O的常驻内存的）A.错误"B,正确'满分：2得分：2word格式文档一个设备驱动程序可以控制同一类型的多个物理设备。（ ）A.错误「B.正确•满分：2得分：2缓冲区仅限于CPU和I/O设备之间，提高了它们的并行程度。（A.错误"B,正确「满分：2得分：2《计算机操作系统》第05章在线测试《计算机操作系统》第05章在线测试 剩余时间：54:17word格式文档C、最短寻找时间优先算法 D、优先级高者优先算法5、以下说法正确的是（）oA、使用逻辑名只能访问设备 B、使用逻辑名只能访问内存C、逻辑名既可以用来代表设备，也可以用来代表内 D,逻辑名与物理设备之间是一一对应的关系存第二题、多项选择题（每题2分，5道题共10分）1、I/O操作指的是（）.I7A.CPU与外部设备之间的信息交换I7B、内存与外部设备之间的信息交换C、设备之间的信息交换rD、输入设备与榆出设备之间的信息交换CPU和设备控制器之间的交互正确的是（）»A,CPU先向控制器写要传输的数据，然后写入命令字B、rCPU先向控制器写入命令字，然后写要传输的数据c、/控制器完成数据传输后向CPU发送中断信号I7D,CPU和控制器可以并发操作3、设备控方器包括（）。A、命令寄存器I7B、状态寄存器I7C、数据寄存器I7D,地址译码器4、4、I/O)OA,键盘B、鼠标7

word格式文档rD、磁盘5、移臂调度算法主要有（）。A、“电梯调度”算法17B、“最短查找时间优先”算法17C、“扫描”算法17D、“循环扫描”算法第三题、列断学（每题1分,5道题共5分）1、扫描算法的执行跟I/O请求次序以及I/O请求最小或最大磁道号无关。TOC\o"1-5"\h\z6 r正确 错误2、Linux电梯调度算法与传统的电梯调度算法是完全一样的。\o"CurrentDocument"r »正确 错误3、虚拟设备扩充的是设备的容量。\o"CurrentDocument"r 6正确 错误4、安全性是I/O软件总体设计的主要目标。\o"CurrentDocument"r ⑥正确 错误5、设备无关性指的是进程不访问与自己无关的设备。r 与正确 错误交卷D3fiB6BOeiIS4080CPU和设备控制器之间的交互正确的是（）。选ACD操作系统的共享性是指（）。选ABD一、单项选择题（共24道试题，共72分。）Vli.按文件用途来分，编译程序是（ ）。与A.用户文件

word格式文档B.档案文件C.系统文件D.库文件满分：3分在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（ ）。0A.ASCII文件B.普通文件C.目录文件D.特别文件满分：3分金盘3. 文件管理实际上是管理（ ）。1A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间满分：3分操作系统实现“按名存取”的关键在于解决（ ）。习A.文件逻辑地址到文件具体的物理地址的转换B.文件名称与文件具体的物理地址的转换C.文件逻辑地址到文件名称的转换D.文件名称到文件逻辑地址的转换满分：3分数据库文件的逻辑结构形式是（ ）。苗A.流式文件B.记录式文件C.档案文件word格式文档D.只读文件满分：3分由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（A.流式文件B.记录式文件C.顺序文件D.链接文件满分：3分*1*7. 链接文件解决了连续文件存在的问题，它（ ）。习A.使用指针存入主存，速度快B.适合于随机存取方式C.不适用于顺序存取D.提高了存储空间的利用率满分：3分»传8. 树形目录结构的主文件目录称为（ ）。习A.父目录B.根目录C.子目录D.用户文件目录满分：3分l»9.在二级目录结构中，同一个用户不同文件的文件名（ ）。$A.可以相同B.可以不同C.一定不同D.应该相同满分：3分Lil>-10.如果文件系统中有两个文件重名，不应采用（ ）结构。word格式文档A.单级目录B.树形目录C.二级目录D,非循环图目录满分：3分61鱼11. 用Is命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：困A.读和执行B.读、写、执行C.写和执行D.读和写满分：3分LM^.12,下列属于文件保密技术的是（ ）。午A.建立副本B,定期备份C,设置口令D.规定存取权限满分：3分⑸$13.大多数低速设备都属于（ ）设备。$A.独占B.共享C.虚拟D.SPOOLing满分：3分61邕14. 通道是一种（ ）。A.I/O端口B.数据通道word格式文档C.I/O专用处理机D.软件工具满分：3分*10L15.用户编制的程序与实际使用的物理设备无关是由（ ）功能实现的。与A.设备分配B.设备驱动C.虚拟设备D.设备独立性满分：3分LLLLi6.下列描述中，不是设备管理的功能的是（ ）。与A.实现缓冲区管理B.进行设备分配C.实现中断处理D.完成I/O操作满分：3分I»17. SPOOLing技术可以实现设备的（ ）分配。VIA.独占B.共享C.虚拟D.物理满分：3分LLUli8,采用SPOOLing技术的目的是（ ）。与A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度满分:3分1^1^19. 下列关于设备驱动程序的描述，错误的是（ ）。可A.设备驱动程序应可以动态装卸B.设备驱动程序往往由生产设备的厂家提供C.设备驱动程序可使用系统调用D.设备驱动程序可实现请求I/O进程与设备控制器之间的通信满分:3分㈤^20. 设备的打开、关闭、读、写等操作是由（ ）完成的。$A.用户程序B.编译程序C.设备分配程序D.设备驱动程序满分：3分01^21. 为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用 ）结构（的缓冲技术。$A.多缓冲B.SPOOLingC.单缓冲区D.双缓冲区满分：3分01»22. 引入缓冲技术的主要目的是（ ）。与A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本满分：3分*1^23.下列关于磁盘的描述中，正确的是（ ）。$A,减少磁盘的寻道时间可以显著改善系统性能word格式文档B.当关掉电源后，磁盘存储的内容丢失C.磁盘属于字符设备D.磁盘的动作不局限于机械运动，可以无限快满分：3分01*24. 设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（ ）.提示：1（m）分等于60秒（s）,1秒等于1000毫秒（ms）.习20ms2ms3ms1ms满分：3分与二、判断题（共14道试题，共28分。）TOC\o"1-5"\h\zEEl.UNIX/Linux系统中的文件名不区分大小写。（ ）苗A.错误B,正确满分：2分*1^2. 在文件系统的支持下，用户需要知道文件存放的物理地址。（ ）可A.错误B.正确满分：2分01»耳. 顺序结构是一种逻辑记录顺序和物理块的顺序相一致的文件结构。（ ）$A.错误B.正确满分：2分LLL>4.索引结构中，建立索引表会占用额外的存储空间和访问时间。（ ）与A.错误B.正确满分：2分word格式文档Lilks. 可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。（）雨A.错误B.正确满分：2分LLL»4.采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重名问题，即使取了相同的名字也不会出错。（ ）可A.错误B.正确满分：2分*1*7. 文件系统中，允许当某个用户打开一个共享文件后，其他用户也可以访问之。（ ）可A.错误B.正确满分：2分L>1^8. 当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是先分配通道，再分配控制器，最后分配设备。（ ）与A.错误B.正确满分：2分0L>9. 计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。TOC\o"1-5"\h\z（ ）ESA.错误B.正确满分：2分闺堡10. 通道是处理输入、输出的软件。（ ）51A.错误B.正确满分：2分闺堂11. 用户程序应与实际使用的物理设备无关，这种特性称作设备独立性。（ ）$A.错误

B.正确满分：2分011L12. SPOOLing系统实现设备管理的虚拟技术，即：将共享设备改造为独占设备。它由专门TOC\o"1-5"\h\z负责I/O的常驻内存的进程以及输入、输出井组成。（ ）1A.错误B.正确满分：2分01»13. 一个设备驱动程序只能控制一个物理设备。（ ）$A.错误B.正确满分：2分在设备I/O中引入缓冲技术的目的是为了节省内存。（ ）1A.错误B.正确满分：2分可在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（ ）。A.ASCII文件B.普通文件C.目录文件D.特别文件按文件用途来分，编译程序是（ ）。A.用户文件B.档案文件C.系统文件D.库文件

word格式文档文件管理实际上是管理（ ）。A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间文件系统的主要目的是（ ）A.实现对文件的按名存取B.实现虚拟存储C.提供外存的读写速度D.用于存储系统文件数据库文件的逻辑结构形式是（ ）。A.流式文件B.记录式文件C.档案文件D.只读文件与文件物理组织形式有关的是（ ）。A.文件长度B.记录的个数C.文件目录结构D.用户对文件的存取方法在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（A.连续文件B.链接文件C.索引文件D.多重索引文件

word格式文档在二级目录结构中，同一个用户不同文件的文件名（ ）。rA.可以相同rB.可以不同C.一定不同rD.应该相同在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（）。rA.单级目录rB.二级目录rc.纯树形目录D.非循环图目录当前目录是/usr/meng,其下属文件prog/fiIe.c的绝对路径名是（ ）。r/usr/meng/fiIe.cr/usr/fiIe.cr/prog/fiIe.c/usr/meng/prog/fiIe.c下列属于文件保密技术的是（ ）。rA.建立副本rB.定期备份④C.设置口令rD.规定存取权限用Is命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上:CA.读和执行rb.读、写、执行C.写和执行

D.读和写通道是一种（ ）。A.I/O端口B.数据通道C.I/O专用处理机D.软件工具计算机系统启动外围设备是按（ ）启动的。A.设备的绝对号B.设备的相对号C.通道号D.设备名设备独立性是指（ ）。A.设备具有独立执行I/O功能的一种特性B.设备驱动程序独立于具体使用的物理设备的一种特性C.能独立实现设备共享的一种特性D.用户程序使用的设备与实际使用哪台设备无关的一种特性下列描述中，不是设备管理的功能的是（ ）。A.实现缓冲区管理B.进行设备分配C.实现中断处理D.完成I/O操作操作系统中采用的以空间换取时间技术的是（ ）。A.SPOOLing技术B.虚拟存储技术C.覆盖与交换技术

word格式文档D.通道技术采用SPOOLing技术的目的是（ ）。A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度设备的打开、关闭、读、写等操作是由（ ）完成的。A.用户程序B.编译程序C.设备分配程序D.设备驱动程序下列关于设备驱动程序的描述，错误的是（ ）。A.设备驱动程序应可以动态装卸B.设备驱动程序往往由生产设备的厂家提供C.设备驱动程序可使用系统调用D.设备驱动程序可实现请求I/O进程与设备控制器之间的通信为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用（ ）结构的缓冲技术。A.多缓冲B.SPOOLingC.单缓冲区D.双缓冲区下列通用缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是（ ）。A.双缓冲技术B.环形缓冲技术C.多缓冲技术D.单缓冲技术一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为（122501001200设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（提示：1（m）分等于60秒（s）,1秒等于1000毫秒（ms）。20ms2ms3ms1ms操作系统形考3一、单选题（每题3分，共计16题）题目1答案已保存满分3.00标记题目题干17.文件的存储空间管理实质上是组织和管理（ ）。选择一项:word格式文档辅存已占用区域辅存空闲块rc.文件目录rD.进程控制块题目2答案已保存满分3.00标记题目题干11. 文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是（ ）。选择一项：rA. 链接文件B.索引文件rc. 逻楫文件rD.连续文件题目3答案已保存满分3.00标记题目题干）有关的文件。特殊文件是与（

）有关的文件。选择一项：二进制数据r文本rc.图像rD.硬件设备题目4答案已保存满分3.00标记题目题干20.在UNIX系统中，某文件的使用权限设置为754,则表示（ ）o选择一项：rA.同组用户仅能读rB.其他用户可读、写、执行C.文件主可读、写、执行rD.同组用户仅能写题目5答案已保存满分3.00标记题目题干12.文件名与（）12.文件名与（）的转化是通过文件目录来实现的。选择一项：r逻辑地址物理地址rc.文件记录rD. 文件内部名题目6答案已保存满分3.00标记题目题干下列属于文件保密机制的是（ ）。选择一项：r定期备份设置口令rc. 建立副本rD.文件的链接题目7答案已保存满分3.00标记题目题干15. 当前目录是/usr/meng,其下属文件prog/fiIe.c的绝对路径名是（ ）。

选择一项：r/prog/fiIe.cr/usr/meng/fiIe.cr/usr/fiIe.c/usr/meng/prog/fiIe.c题目8答案已保存满分3.00标记题目题干下列关于磁盘的描述中，正确的是。。选择一项：6A.磁盘属于字符设备rB.减少磁盘的寻道时间可以显著改善系统性能rc.磁盘的动作不局限于机械运动，可以无限快rD.当关掉电源后，磁盘存储的内容丢失题目9答案已保存满分3.00标记题目题干

16. 为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用（）结构的缓冲技术。选择一■项：佝A.SPOOLingrB.单缓冲区rc. 双缓冲区rD.多缓冲题目1。答案已保存满分3.00标记题目题干1. 下列设备中，不属于独占设备的是（）。选择一项：rA.磁带rB.终端rc.打印机（5-D.磁盘wa11卷日答案已保存满分3.00标记题目

word格式文档设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（）。选择一■项：r20msr1msr3ms2ms题目12答案已保存满分3.00标记题目题干SPOOLing技术可以实现设备的（ ）分配。选择一项：r独占r物理G虚拟rD.共享题目13答案已保存满分3.00标记题目

word格式文档下列不属于设备分配技术的是（ ）。选择一项：6通道分配技术r虚拟分配技术rc.独占分配技术rD.共享分配技术题目14答案已保存满分3.00标记题目题干下列缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是。。选择一项：rA.环形缓冲技术rB.多缓冲技术0.双缓冲技术rD.单缓冲技术题目15答案已保存满分3.00标记题目word格式文档控制和管理资源建立在单一系统策略基础上，将计算功能分散化，充分发挥网络互联的各自治处理机性能的多机系统是。。选择一项：rA.多计算机系统分布式系统r网络系统rD.多处理器系统题目16答案已保存满分3.00标记题目题干1. 下面关于嵌入式系统的描述，错误的是。。选择一项：rA.因面向应用，嵌入式系统外观独特，各不相同CB.嵌入式系统一般自动运行，运行方式不可修改0.嵌入式系统的程序一般不可以二次开发rD.软件与硬件相对独立安装和卸载二、判断题（每题3分，共计6题）题目17还未回答满分3.00标记题目

题干3. 操作系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。（）选择一项：对r错题目18还未回答满分3.00标记题目题干6.Linux的I节点是文件内容的一部分。（ ）选择一项：r对错题目19还未回答满分3.00标记题目题干7.在Linux系统中，常采用单空闲块链接法来实施存储空间的分配与回收。（ ）为择一项:

7.题目20还未回答满分3.00标记题目题干9. 一个设备驱动程序可以控制同一类型的多个物理设备。选择一项：对r错题目21还未回答满分3.00标记题目题干3.用户程序应与实际使用的物理设备无关，这种特性称作设备独立性。选择一项：对r错题目22还未回答满分3.00word格式文档标记题目题干8.采用SPOOLing技术情况下，可用1台计算机代替脱机技术需要的3台计算机。选择一项:(5-还未回答满分4.00标记题目还未回答满分4.00word格式文档标记题目题干还未回答满分4.00标记题目还未回答满分4.00标记题目题干8.处理I/O请求的主要步骤是什么？还未回答满分4.00标记题目题干2.嵌入式系统与通用计算机系统有何异同？1.解：（共10分）（1）（4分）就绪一运行：CPU空闲，就绪态进程被调度程序选中。运行一就绪：正在运行的进程用完了本次分配给它的CPU时间片。运行一阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。（2）下逑进程状态变迁：（6 分）（A）2—1:可以。运行进程用完了本次分配给它的时间片，让出CPU,然后操作系统按照某

种算法从就绪队列中选出一个进程投入运行。3—2:不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。(04—I:可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列第4章存储管理“练习与思考”解答.基本概念和术语逻楫地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译之后的每个目标模块都以o为基地址顺序编址，这种地址称为相对地址或运辑地址。内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩(或叫拼凑)。虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。此时，系统好像很忙，但实际效率却很低。这种现象称为“抖动”。.基本原理和技术（D存储器一般分为哪些层次？各有何特性？存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。CPU内部寄存器，其速度与CPU一样快，但它的成本高，容量小。高速缓存（Cache）,它们大多由硬件控制。Cache的速度很快，它们放在CPU内部或非常靠近CPU的地方。但Cache的成本很高，容量较小。内存（或称主存），它是存储器系统的主力，也称作RAM（随机存取存储器）。CPU可以直接存取内存及寄存器和Cache中的信息。然而，内存中存放的信息是易变的，当机器电源被关闭后，内存中的信息就全部丢失了。磁盘（即硬盘），称作辅助存储器（简称辅存或外存），它是对内存的扩展，但是CPU不能直接存取磁盘上的数据。磁盘上可以永久保留数据，而且容量特别大。磁盘上数据的存取速度低于内存存取速度。磁带保存的数据更持久，容量更大，但它的存取速度很慢，而且不适宜进行随机存取。所以，磁带设备一般不能用做辅存。它的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。装入程序的功能是什么？常用的装入方式有哪几种？装入程序的功能是根据内存的使用情况和分配策略，将装入模块放入分配到的内存区中。程序装入内存的方式有三种，分别是绝对装入方式、可重定位装入方式和动态运行时装入方式。对程序进行重定位的方式分为哪两种？简述各自的实现方式。对程序进行重定位的方式分为静态重定位和动态重定位。静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。对每个程序来说，这种地址变换只是在装入时一次完成，在程序运行期间不再进行重定位。动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。通常，采用一个重定位寄存器，其中放有当前正在执行的程序在内存空间中的起始地址，而地址空间中的代码在装入过程中不发生变化。word格式文档对换技术如何解决内存不足的问题？在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。解释固定分区法和动态分区法的基本原理。固定分区法——内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同。每个分区只可装入一道作业。动态分区法——各个分区是在相应作业要进入内存时才建立的，使其大小，冶好适应作业的大小。动态重定位分区管理方式中如何实现虚-实地址映射？进程装入内存时，是将该其程序和数据原封不动地装入到内存中。当调度该进程在CPU上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器，将进程的大小装入限长寄存器。当执行指令时，如果地址合法，则将相对地址与基址寄存器中的地址相加，所得结果就是真正访问内存的地址：如果地址越界，则发出相应中断，进行处理。分页存储管理的基本方法是什么？分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。（8）在分页系统中页面大小由谁决定？页表的作用是什么？如何将逻辑地址转换成物理地址？在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号f,把它装入物理地址寄存器中。同时，将页内地址d直接送入物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。（9）虚拟存储器有哪些基本特征？虚拟存储器的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个进程不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是''见缝插针”：多次对换——所需的全部程序和数据要分成多次调入内存。word格式文档do)页面抖动与什么有关？好的页面置换算法能够适当降低页面更换频率，减少缺页率，尽量避免系统“抖动”。此外，一般来说，随着可用内存块数的增加，缺页数也将减少。.思考题(1)为了提高内存的利用率，在可重定位分区分配方式中可通过什么技术来减少内存碎片？在可重定位分区分配方式中采用紧缩技术来减少内存碎片。(11)请求分页技术与简单分页技术之间的根本区别是什么？请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。(2)某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437计算逻辑地址0A5c(H)所对应的物理地址。解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=21Q可知内页地址占10位。由“内存为16KB“，可知有16块，块号为4位。逻辑地址0A5c(H)所对应的二进制表示形式是：000101001011100,根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4(十进制)，即物理块地址为：0100,拼接块内地址1001011100.得01001001011100.印125c(H)。(12)考虑下述页面走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分别为3,5时，试问LRU、FIFO、OPT这三种置换算法的缺页次数各是多少？(注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。)内存块数淘汰算法LRUFIFOOPT3151611

5 | 8 | 10 | 7（13）考虑下面存储访问序列，该程序大小为460字:10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用FIFO置换算法，求出其缺页率。如果采用LRU置换算法，缺页率是多少？如果采用最优淘汰算法，其缺页率又是多少？（注：缺页率=短页次数/访问页面总数）解：根据已知条件页面大小是100字，将页面访问序列简化为：0,0,1,1,0,3,1,2,2,4,4,3又因为该程序基本可用内存是200字，可知内存块数为2»采用先进先出置换算法（FIFO）,总共有6次缺页，缺页率为6/12=5054,具体算法如下：采用最佳置换算法（OPT）,采用最佳置换算法（OPT）,总共有5次缺页，缺页率为5/12=41.54,具体算法如下:页面走向001103122443块100333块21124缺页缺缺缺缺缺西北民族大学数学与计算机科学学院期末考试操

作系统原理试卷（C卷）专业:课程代码:专业:学号:姓名:单单项- 选择题（在每小题的四个备选答案中，选由一个正确的答案，并将其代码填入题干后的括号内。每小题3分，共15分）. 技术出现后，解决了主机与外设并行和程序保护的问题。A.通道和中断 B.寄存器和堆栈C.块表和地址变换机构 D.大容量辅助存储器和高速缓冲存储器［能力层次：记忆］;［难易度：较易］.任何两个并发进程之间oA.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系［能力层次：记忆］;［难易度：较易］.资源的按序分配法是用破坏产生死琐的四个必要条件中的来预防死锁的发生。A.互斥控制B.部分分配C.不剥夺控制D.环路条件［能力层次：理解］;［难易度：普通］.对象之间的通信采用 A.远程过程调用（RPC）或共用存储器方式B.消息变量和消息缓冲区方式C.控制信息的传送和大批量数据传送方式 D.消息与邮箱机制［能力层次：理解］;［难易度：普通］.一个文件系统采用二级目录结构，它的两张目录分别是A.系统目录和子目录 B,根目录和子目录C.主目录和用户目录 D.用户目录和子目录［能力层次：简单运用］;［难易度：普通］得分评卷入二、判断题（认为对的，在题后的括号内打“ ，认为错的打“X”并说明原因。每小题3分，共15分）.磁盘是独占设备，磁带是共享设备。（ ）［能力层次：理解］;［难易度：较易］.分时系统中，时间片越小越好。（）［能力层次：理解］;［难易度：较易］.UNIX的最大特点是分时多用户、多任务和倒树型文件结构。（）［能力层次：简单运用］;［难易度：普通］.多用户操作系统在单一硬件终端硬件支持下仍然可以工作。（）［能力层次：简单运用］;［难易度：普通］.高优先级用户可在目态下使用特权指令。（）［能力层次：简单运用］;［难易度：普通］word格式文档得分评卷入得分评卷入三、填空题（每空2分，共20分）.在批处理兼分时的系统中，往往由分时系统控制的作业称为作业，而由批处理系统控制的作业称为作业。［能力层次：理解］;［难易度：较易］.在操作系统中不可中断执行的一段程序是«［能力层次：理解］;［难易度：较易!.Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：和O［能力层次：简单运用］;［难易度：普通］.设备管理中引入缓冲机制的主要原因是和［能力层次：简单运用］;［难易度：较易］.UNIX的shell有两层含义，一是:二是指该命令的解释程序。。［能力层次：简单运用］;［难易度：普通］.操作系统为用户提供两种类型的使用接口，它们是接口和接口。［能力层次：简单运用］;［难易度：普通］得分评卷人四、解释概念题（每小题4分，共20分）.地址映射［能力层次：记忆］;［难易度：极易］.作业控制语言（JCL）［能力层次：记忆］;［难易度：较易］.通道［能力层次：理解］;［难易度：普通］.多道程序设计系统［能力层次：理解］;［难易度：普通］.死锁［能力层次：简单运用］;［难易度：较难］得分评卷人五计算题（第I'题$分，第2小题3分，共14分）1假定一磁盘有200个柱面，编号为。〜199,当前存取臂的位置在15号柱面上，若刚刚完成了15号柱面的服务请求，如果存在以下的请求系列：15,20,9,16,24,13,29o则为完成上述算法使用最短寻道时间优先算法（SSTF算法）时存取臂移动的总量是多少？并写出存取臂移动的顺序。［能力层次：简单运用］;［难易度：较难］

word格式文档2有5个批处理作业（A,B,C,D,E）,几乎同时到达一个计算中心，估计运行时间分别为3,4,6,2,5分钟，在使用最短作业优先调度算法时计算作业的平均周转时间。［能力层次：综合运用和创见］;［难易度：较难］评卷入六.综合题（每小题8分，共评卷入六.综合题（每小题8分，共16分）.某分时系统的进程出现如下图所示的状态变化。试问：（1）你认为该系统采用的是何种进程调度算法？（共4分）（2）把图中所示的六个状态变化的原因写出来。（共4分）［能力层次：综合运用和创见］;［难易度：较难］.有4个并发执行的进程A,B,C,D。在执行时它们都要读共享文件F,但限制进程A和进程B不能同时读文件F,进程C和进程D也不能同时读文件F。请问用PV操作管理时:0应怎样定义信号量？写出信号量的初值和含义。（4分）（2）写出能使它们正确执行的程序。（4分）［能力层次：综合运用和创见］;［难易度：极难］第4章教材习题解答基本概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或迂辑地址。word格式文档内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或叫拼凑）。虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。此时，系统好像很忙，但实际效率却很低。这种现象称为“抖动”。基本原理和技术（1）存储器一般分为哪些层次？各有何特性？存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。CPU内部寄存器，其速度与CPU一样快，但它的成本高，容量小。高速缓存（Cache）,它们大多由硬件控制。Cache的速度很快，它们放在CPU内部或非常靠近CPU的地方。但Cache的成本很高，容量较小。内存（或称主存），它是存储器系统的主力，也称作RAM（随机存取存储器）.CPU可以直接存取内存及寄存器和Cache中的信息。然而，内存中存放的信息是易变的，当机器电源被关闭后，内存中的信息就全部丢失了。磁盘（即硬盘），称做辅助存储器（简称辅存或外存），它是对内存的扩展，但是CPU不能直接存取磁盘上的数据。磁盘上可以永久保留数据，而且容量特别大。磁盘上数据的存取速度低于内存存取速度。磁带保存的数据更持久，容量更大，但它的存取速度很慢，而且不适宜进行随机存取。所以，磁带设备一般不能用做辅存。它的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。（2）装入程序的功能是什么？常用的装入方式有哪几种？装入程序的功能是根据内存的使用情况和分配策略，将装入模块放入分配到的内存区中。程序装入内存的方式有三种，分别是绝对装入方式、可重定位装入方式和动态运行时装入方式。（3）对程序进行重定位的方式分为哪两种？简述各自的实现方式。对程序进行重定位的方式分为静态重定位和动态重定位。word格式文档静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。对每个程序来说，这种地址变换只是在装入时一次完成，在程序运行期间不再进行重定位。动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。通常，采用一个重定位寄存器，其中放有当前正在执行的程序在内存空间中的起始地址，而地址空间中的代码在装入过程中不发生变化。(4)对换技术如何解决内存不足的问题？在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程(包括程序和数据)换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。(5)解释固定分区法和动态分区法的基本原理。固定分区法——内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同。每个分区只可装入一道作业。动态分区法——各个分区是在相应作业要进入内存时才建立的，使其大小恰好适应作业的大小。(6)动态重定位分区管理方式中如何实现虚-实地址映射？进程装入内存时，是将该其程序和数据原封不动地装入到内存中。当调度该进程在CPU上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器，将进程的大小装入限长寄存器。当执行指令时，如果地址合法，则将相对地址与基址寄存器中的地址相加，所得结果就是真正访问内存的地址；如果地址越界，则发出相应中断，进行处理。(7)分页存储管理的基本方法是什么？分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。(8)在分页系统中页面大小由谁决定？页表的作用是什么？如何将逻辑地址转换成物理地址？在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号f,把它装入物理地址寄存器中。同时，将页内地址d直接送入物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。(9)虚拟存储器有哪些基本特征？虚拟存储器的基本特征是：虚拟扩充 不是物理上，而是逻辑上扩充了内存容量；部分装入——每个进程不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。(10)页面抖动与什么有关？好的页面置换算法能够适当降低页面更换频率，减少缺页率，尽量避免系统“抖动”。此外，一般来说，随着可用内存块数的增加，缺页数也将减少。思考题(1)为了提高内存的利用率，在可重定位分区分配方式中可通过什么技术来减少内存碎片？在可重定位分区分配方式中采用紧缩技术来减少内存碎片。word格式文档(2)请求分页技术与简单分页技术之间的根本区别是什么？请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。(3)某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437计算逻辑地址0A5c(H)所对应的物理地址。解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=21Q可知内页地址占10位。由“内存为16KB“，可知有16块，块号为4位。逻辑地址0A5c(H)所对应的二进制表示形式是：000101001011100.根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4(十进制)，即物理块地址为：0100,拼接块内地址1001011100.得01001001011100.gp125C(H)。(4)考虑下述页面走向：2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分别为3,5时，试问LRU、FIFO、OPT这三种置换算法的缺页次数各是多少？(注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。)内存块数淘汰算法LRUFIFOOPT315161158107(5)考虑下面存储访问序列，该程序大小为460字：10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用FIFO置换算法，求出其缺页率。如果采用LRU置换算法，缺页率是多少？