第五章 计算机操作系统概论复习资料习题答案

合集下载

操作系统概论课后习题及答案.doc

操作系统概论课后习题及答案.doc

第一章操作系统简介一、单项选择题1.linux操作系统是()A.单用户单任务操作系统B.单用户多任务操作系统C.多用户单任务操作系统D.分时操作系统2.操作系统内核中文件系统模块的主要功能是()A.实现虚拟存储B.保存系统文档和用户文档C.保护系统数据D.实现对文件的按名存取和文件的存储3.下列关于批处理系统的叙述中,正确的是()A.批处理系统允许多个用户与计算机直接交互B.批处理系统分为单道批处理系统和多道批处理系统。

C.单道批处理系统也可能同时是分时系统。

D.多道程序系统就是指多道批处理系统。

二、填空题1.单道批处理系统的内存中只能驻留_______________ 道用户作业,CPU和内存资源被用户作业独占。

2.单道批处理系统与无操作系统的计算机系统相比而言,减少了的时间。

3.操作系统是一组控制和管理计算机________________ 和___________ 资源、合理地对各类作业进行调度,以及方便用户的程序集合。

4.并发是指两个或两个以上的事件在_________________________ 的发生。

5._____________________________________ 现代操作系统的特征包括并发、、虚拟和异步。

三、简答题1 •请说明操作系统的作用和功能。

作用:操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作,为用户提供一个使用方便可扩展的工作环境,从而起到连接计算机和用户的接口作用功能:处理器管理、作业管理、存储器管理、设备管理、文件管理。

2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点。

1)单道批处理系统:最早出现的一种OS,具有单道性、自动性和顺序性。

与无操作系统的计算机系统相比而言,减少了人工操作的时间。

但由于作业独占CPU 和内存,当作业进行I/O时,CPU只能等待I/O完成而无事可做,导致CPU资源不能得到充分利用。

操作系统概论考试题含参考答案

操作系统概论考试题含参考答案

操作系统概论考试题含参考答案一、单选题(共90题,每题1分,共90分)1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案:C2、【】的优点是空闲区分布均匀、查找开销较小。

A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案:A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案:D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案:D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案:D6、【】是用于管理文件的系统文件。

A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案:A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案:A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案:A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案:A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案:C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。

进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案:D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案:C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案:B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案:C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案:C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案:D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案:C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案:C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案:B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案:C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案:A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。

操作系统第五章简答题答案

操作系统第五章简答题答案

5、什么是紧凑?什么时候紧凑?(P148)答:将内存中的的所有进程进行移动,使它们相邻接。

这样,原来分散的的多个小分区便拼接成一个大分区,这种通过移动,把多个分散的小分区拼接成大分区的方法被称为紧凑。

答:通常仅在系统接收到程序所发出的内存申请命令,且每个空闲区域单独均不能满足,大所有空闲区域之和能够满足请求时才进行一次紧凑6、简述虚拟存储器的定义和实现原理。

(P159)答:所谓虚拟存储器,是指仅把程序的一部分装入内存便可运行程序的存储系统。

具体地说,虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存取器系统。

7、当系统中的地址空间非常大时(例如32位),会给页表的设计带来什么问题?请给出一个方案并分析其优缺点。

答:会导致页表过长从而很难找到一块连续的存储空间存放页表,此外如果页表中的行不连续也会加大访问页表的查找时间。

可以用多级页表解决这个问题,将页表分页,离散地存储在不同区域,同时建立另一张页表映射原来页表的每一页。

优点是不需要大块的连续空间,但并没有减少页表的空间,同时也增加了访存次数。

8、缺页中断和一般中断有什么区别?(P160)答:1、在指令执行期间产生和处理中断信号。

2、条指令在执行期间,可能产生多次缺页中断。

9、如何实现分段共享?不同作业的段表段表中登记同一段(画示意图)答:利用段的动态链接很容易实现段的共享,一个共享段在不同作业中可具有不同的段号10、简述分页存储管理的基本思想(P150)和页表的作用(P151)。

答:将作业地址空间和存储空间按相同长度为单位进行等划分。

把每个作业的地址空间(逻辑空间)分成一些大小相同的片段,叫做页面或页(Page)。

把内存的存储空间也分成大小与页面相同的片段,叫做物理块或页框(Frame)。

在分配存储空间时,总是以块为单位,按照作业的页数分配物理块。

分配的物理块可以连续也可以不连续答:页表的作用是实现从页号到物理块号的映射11、页和段有哪些区别?(P156)答:1、页是信息的物理单位,分页是为了系统管理内存的方便而进行的,故对用户而言是不可见的,是透明的;段是信息的逻辑单位,分段是程序逻辑上的要求,对用户而言,分段是可见的。

操作系统第二版第五章课后习题答案

操作系统第二版第五章课后习题答案

第五章存储管理作业答案2、6、10、13、15、162、解释下列概念:物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。

物理地址——内存中各存储单元的地址由统一的基地址顺序编址,这种地址称为物理地址。

逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址,这种地址称为逻辑地址。

逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。

内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。

重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。

静态重定位——在目标程序装入内存时所进行的重定位。

动态重定位——在程序执行期间,每次访问内存之前进行的重定位。

碎片——在分区法中,内存出现许多容量太小、无法被利用的小分区称作“碎片”。

紧缩——移动某些已分配区的内容,使所有作业的分区紧挨在一起,而把空闲区留在另一端,这种技术称为紧缩。

可重定位地址——当含有它的程序被重定位时,将随之被调整的一种地址。

6、什么是虚拟存储器?它有哪些基本特征?参考答案:虚拟存储器是用户能作为可编址内存对待的虚拟存储空间,在这种计算机系统中实现了用户逻辑存储器与物理存储器分离,它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

虚拟存储器的基本特征是:虚拟扩充——不是物理上,而是逻辑上扩充了内存容量;部分装入——每个作业不是全部一次性地装入内存,而是只装入一部分;离散分配——不必占用连续的内存空间,而是“见缝插针”;多次对换——所需的全部程序和数据要分成多次调入内存。

10、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。

假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。

则逻辑地址0A5C(H)所对应的物理地址为。

表5-1 页表中页号和物理块号对照表参考答案:0A5C(H)换成二进制:页号为2,查表,对应物理块号为4,与页内地址拼接成物理地址:再转换为十六进制,即125C(H)13、已知段表如表5-2所示。

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组( C )。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、( D )不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于( A )。

A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器6、( A )没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( D )不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是( C )。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是(A )。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。

操作系统课后习题答案第五章设备管理习题

操作系统课后习题答案第五章设备管理习题

统课后习题答案第五理习题(总7页)本页仅作为文档封面,使用时可以删除This document is for reference only-rar21 year.Ma^h设备管理习题1.通道是一种()A・I/O端口B.共享文件C. I/O专用处理器D.数据通道2.操作系统中引入缓冲技术的目的是为了增强系统的()能力A.串行操作B.并行操作c .控制操作 D .中断操作3.()是操作系统中以空间换时间的技术?A .缓冲技术 B.并行技术C.通道技术D・虚拟存储技术4.通道实现()之间的信息交换A •主存与外设B . CPU与外设C .主存与外存D . CPU与外存5. CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用()A .并行技术B .通道技术C .缓冲技术D .虚拟存储技术6.在采用Spooling技术的系统中,用户的打印数据首先被送到()A .打印机B .磁盘的输入井C .磁盘的输出井D .终端7.缓冲技术中的缓冲池在()中A .外存B .内存C . ROMD .寄存器8•在一般大型计算机系统中,主机对外围设备的控制可通过通道,设备控制器,设备三个层次实现,下面的叙述中正确的是()A.控制器可控制通道,设备在通道的控制下工作B .通道控制控制器,设备在控制器的控制下工作C .通道和控制器分别控制设备D.控制器控制通道和设备工作9 .下面有关虚拟设备的论述中正确的是()A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B .虚拟设备是指运行用户以标准方式使用物理设备C .虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D .虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备10.()算法是设备分配中常用的一种算法A•短作业优先B.最佳适应C.先来先服务D.首次适应11 •用户编程与实际的物理设备无关是指()A•虚拟设备B.设备的独立性C・设备驱 D.设备分配12.磁盘调度算法的目的是()A.减少寻道时间B.减少延迟时间C.减少旋转时间D. A,B和C14• I/O控制方式的发展经历了4个阶段,分别是? DMA方式与中断控制方式的主要区别是什么?15•什么是Spooling技术该系统由哪几部分组成⑴SPOOLING技术(Simultaneous Peripheral Operations On-Line)假脱机操作(2)SPOOLING系统的组成输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程16.设备独立性的含义?设备独立性是如何实现的。

计算机操作系统课后答案

计算机操作系统课后答案

计算机操作系统课后答案计算机操作系统课后答案第一章:操作系统概述1.1 操作系统的定义与作用操作系统是计算机系统中的核心软件,负责管理和控制计算机硬件资源,为用户和应用程序提供统一的接口和服务。

1.2 操作系统的发展历程操作系统的发展经历了批处理系统、分时系统、实时系统和网络操作系统等阶段,逐步提高了计算机的效率和可靠性。

1.3 操作系统的功能和特点操作系统的功能包括进程管理、内存管理、文件管理和设备管理等。

其特点包括并发性、共享性、虚拟性和异步性等。

第二章:进程管理2.1 进程的概念和属性进程是程序在执行过程中的一个实例,具有独立的地址空间和执行状态。

2.2 进程的调度算法常见的进程调度算法有先来先服务调度、短作业优先调度、高响应比优先调度和时间片轮转调度等。

2.3 进程同步与通信进程同步是指协调多个进程之间的执行顺序,进程通信是指进程之间的数据交换和共享。

第三章:内存管理3.1 内存管理的基本概念内存管理包括内存的分配和回收,以及地址转换和内存保护等操作。

3.2 内存分配的算法常见的内存分配算法有首次适应、最佳适应和最坏适应等。

3.3 虚拟内存的实现原理虚拟内存通过将主存和辅存进行映射,将不常用的数据和程序置换到辅存中,以提高内存利用率。

第四章:文件管理4.1 文件的概念和组织方式文件是存储在存储介质上的数据集合,文件组织方式包括顺序文件、索引文件和哈希文件等。

4.2 文件共享与保护文件共享是指多个进程可以同时访问同一个文件,文件保护是指对文件进行权限和访问控制。

4.3 文件系统的实现原理文件系统通过文件目录和文件控制块来管理文件和目录的存储和访问。

第五章:设备管理5.1 设备管理的基本概念设备管理包括设备的分配和回收,以及设备的驱动程序和设备控制器等。

5.2 设备独立性和设备分配算法设备独立性是指操作系统对设备的不同类型进行统一管理,设备分配算法有等待队列调度和优先级调度等。

5.3 设备中断和错误处理设备中断是指设备发出的中断信号,操作系统需要及时响应并处理中断。

第5章 操作系统 习题及答案

第5章 操作系统 习题及答案

第5章操作系统习题P140-142一、复习题1、什么是操作系统?答:操作系统(Operating System,简称OS)是管理计算机系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。

(P114)2、操作系统的基本功能是什么?答:操作系统是用户与计算机硬件之间的接口。

使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。

操作系统合理组织计算机的工作流程,协调各个部件有效工作,为用户提供一个良好的运行环境。

操作系统是计算机系统的资源管理者,负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源,跟踪资源使用情况,监视资源的状态,满足用户对资源的需求,协调各程序对资源的使用冲突;为用户提供简单、有效使用资源统一的手段,最大限度地实现各类资源的共享,提高资源利用率。

(P115)3、操作系统的基本组成有哪些?答:操作系统构成的基本单位包括内核和进程、线程。

内核对硬件处理器及有关资源进行管理,给进程的执行提供运行环境。

进程是程序动态执行的过程。

(P114-115)4、操作系统如何分类?答:根据系统运行的方式分类,操作系统的基本类型有三种:批处理系统、分时系统和实时系统。

具备全部或兼有两者功能的系统称通用操作系统。

根据系统的运行环境分类的操作系统有:微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。

(P116-117)5、什么是进程?它与程序是什么关系?答:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。

程序是静态的概念,它以文件形式存在于辅助存储器中,进程是动态的概念,程序执行时创建进程,一个程序多次执行创建多个进程,这多个进程可同时存在于机器的内存中。

进行执行完成后结束,进程终止,但程序本身仍然存在,并不因进程的终止而消失。

(P119-124)6、什么是死锁?死锁产生的原因是什么?答:在系统运行过程中,多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。

操作系统第五章参考答案

操作系统第五章参考答案

第五章参考答案1、设备控制器位于设备与CPU之间,它要与CPU、设备进行通信。

设备控制器一般都由3部分构成:设备控制器与CPU的接口、设备控制器与设备的接口、I/O逻辑。

2、设备控制器应具备下列功能1)接收与识别命令:接收与识别CPU发送的命令,这些命令放在寄存器中。

由设备驱动程序进行解释与执行。

2)交换数据:3)标识与报告设备状态4)地址识别:如内存的每一个单元都有地址,每个设备已都有一个地址。

CPU就是通过这些地址来控制与识别设备。

5)数据缓冲:由于CPU和内存的速度较高,而I/O设备的速度较低,因此在他们中间必要通过缓冲区进行速度匹配。

6)差错控制9、引入缓冲主要原因有(1)缓和CPU与I/O设备间速度不匹配的矛盾。

凡是数据到达和离去速度不匹配的地方均可采用缓冲技术。

在操作系统中采用缓冲是为了实现数据的I/O操作,以缓解CPU与外部设备之间速度不匹配的矛盾,提高资源利用率(2)减少对CPU的中断次数(频率)。

14、1)安全分配方式:当进程发出I/O请求后,便进入阻塞状态,直到I/O完成才被唤醒。

不可能造成死锁2)不安全分配方式:在这种方式中,当进程提出I/O请求后,仍然进行运行,需要时又提出第二个I/O请求。

可能造成死锁。

设备独立性是指应用程序独立于具体使用的物理设备。

引入设备独立性有二:1)设备分配具有灵活性:当进程以物理设备名来请求某设备时,如果该设备已经分配,而尽管这是还有其它的相同设备正在空闲(但名字不同),该进程仍然要被阻塞。

但如果用逻辑设备名来请求,系统就会从这类设备中进行分配。

2)易于实现I/O重定向:/O重定向—用于I/O操作的设备可以更换(即重定向)而不必改变应用程序。

为了实现设备独立性必须引入逻辑设备与物理设备(设备的独立性是通过逻辑设备来实现的)。

在应用程序中使用的是逻辑设备(通过逻辑设备名来请求设备);而系统执行时,是使用的物理设备。

因此必须有将逻辑设备转化为物理设备的功能(OS要做的事情)将一台物理I/O设备虚拟为多个逻辑I/O设备,让多个用户共享一台物理I/O设备,实现设备虚拟的关键技术是SPOOLing技术。

操作系统第五章答案

操作系统第五章答案
的时机自动进行中断处理或完成软中断信号所对应的功能。不同点:接收软中断
信号的进程不一定正好在接收时占有处理机,而相应的处理必须等到该接收进程
得到处理机之后才能进行。
2、答:
按资源分配管理的特点,输入输出设备可分为独享设备、共享设备和虚拟设备三类。
独享设备:即不能共享的设备,一段时间只能由一个作业独占。如打印机、读卡机、磁带机等。所有字符型输入输出设备原则上都应是独享设备。
共享设备:可由若干作业同时共享的设备,如磁盘机等。共享分配技术保证多个进程可以同时方便地直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备。
虚拟设备:利用某种技术把独享设备改造成多台同类型独享设备或共享设备。虚拟分配技术就是利用独享设备去模拟共享设备,从而使独享设备成为可共享的、快速I/O的设备。实现虚拟分配的最有名的技术是SPOOLing技术,即假脱机技术。
3、答:
目标:(1)按用户提出的要求接入外部设备,系统按一定算法分配和管理控制,而用户不必关心设备的实际地址和控制指令。
10、
答:通道是一个独立于CPU的专管输入/输出控制的处理机,它控制设备与内存直接进行数据交换。它有自己的通道指令,这些通道指令受CPU启动,并在操作结束时向CPU发中断信号。
通道方式进一步减轻了CPU的工作负担,增加了计算机系统的并行工作程度。
11、
答:中断即外中断,指来自处理机和内存外部的中断,包括I/O设备发出的I/O
CPU;外围设备
问答题
1、答:
将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例。具体做法是:系统对于用户的打印输出,并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中;然后为用户申请并填写请求打印表,将该表挂到请求打印队列上。若打印机空闲,输出程序从请求打印队首取表,将要打印的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空。

(最新整理)操作系统第五章作业参考答案

(最新整理)操作系统第五章作业参考答案

(完整)操作系统第五章作业参考答案编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望((完整)操作系统第五章作业参考答案)的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。

本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为(完整)操作系统第五章作业参考答案的全部内容。

第五章作业参考答案1. 旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间.设磁鼓上分为20个区,每区存放一个记录,磁鼓旋转一周需20毫秒,读出每个记录平均需用1毫秒,读出后经2毫秒处理,再继续处理下一个记录。

在不知当前磁鼓位置的情况下:(1)顺序存放记录1、……,记录20时,试计算读出并处理20个记录的总时间;(2)给出优先分布20个记录的一种方案,使得所花的总处理时间减少,且计算出这个方案所花的总时间。

答:定位第1个记录需10ms。

读出第1个记录,处理花2ms,这时已到了第4个记录,再转过18个记录(花18ms)才能找到记录2,所以,读出并处理20个记录的总时间:10+3+(1+2+18)×19=13+21×19=412ms如果给出优先分布20个记录的方案为:1,8,15,2,9,16,3,10,17,4,11,18,5,12,19,6,13,20,7,14.当读出第1个记录,花2ms处理后,恰好就可以处理记录2,省去了寻找下一个记录的时间,读出并处理20个记录的总时间:10+3+3×19=13+247=260ms2。

现有如下请求队列:8,18,27,129,110,186,78,147,41,10,64,12;试用查找时间最短优先算法计算处理所有请求移动的总柱面数。

假设磁头当前位置下在磁道100.答:处理次序为:100—110-129-147—186-78-64-41—27-18-12—10—8.移动的总柱面数:264.4。

操作系统概念第七版习题答案(中文版)完整版

操作系统概念第七版习题答案(中文版)完整版

操作系统概念第七版习题答案(中文版)完整版操作系统概念第七版习题答案(中文版)完整版本文为《操作系统概念第七版习题答案(中文版)》的完整版,旨在提供对该书中习题的详细解答和解析。

以下将按照章节顺序,逐一介绍各章习题的解答及相应的说明。

第一章:引言1. 操作系统的定义操作系统是计算机体系结构的重要组成部分。

它是一种软件,用于管理计算机硬件资源和提供用户与计算机系统之间的接口。

操作系统的主要目标是实现对计算机系统的控制和协调,以确保计算机系统的正确运行。

2. 操作系统的功能操作系统具有以下主要功能:- 管理系统资源:操作系统负责管理计算机系统的硬件资源,包括内存、CPU、硬盘和外部设备等。

- 提供用户接口:操作系统提供了用户与计算机系统之间的接口,使用户能够方便地使用计算机。

- 调度任务:操作系统根据一定的调度算法,决定进程的执行顺序,以实现对系统资源的合理利用。

- 存储管理:操作系统管理计算机的内存资源,为进程分配内存空间,并进行内存的读写操作。

- 文件系统:操作系统负责管理计算机系统中的文件,包括文件的创建、读写和删除等操作。

- 错误处理:操作系统能够检测和处理可能出现的错误,确保计算机系统的稳定和安全。

第二章:进程与线程1. 进程与线程的概念及区别进程是计算机系统中正在运行的程序的实例。

一个进程由程序、数据和进程控制块组成,拥有独立的内存空间和系统资源。

线程是进程中的一个实体,是进程的执行单位,共享进程的数据空间和系统资源。

进程和线程的主要区别在于资源的占用和拥有关系,进程拥有独立的资源,而线程共享进程的资源。

2. 进程调度算法常见的进程调度算法包括先来先服务(FCFS)、短作业优先(SJF)、最高优先权调度(HPF)、时间片轮转调度(RR)等。

不同的调度算法适用于不同的场景和需求,可以根据系统的实际情况选择合适的调度算法。

第三章:处理机调度与死锁1. 死锁的概念死锁是指系统中若干进程因竞争系统资源而陷入无限等待的状态,无法继续执行下去。

操作系统第五章课后答案

操作系统第五章课后答案

第五章设备管理3. 什么是字节多路通道?什么是数组选择通道和数组多路通道?a.字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上,子通道按时间片轮转方式共享主通道,按字节方式进行数据传送。

当第一个子通道控制其I/O设备完成一个字节的交换后,便立即腾出字节多路通道(主通道),让给第二个子通道使用;当第二个子通道也交换完一个字节后,又依样把主通道让给第三个子通道使用,以此类推。

转轮一周后,重又返回由第一个子通道去使用主通道。

b.数组选择通道只含有一个分配型子通道,一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。

通道被某台设备占用后,便一直处于独占状态,直至设备数据传输完毕释放该通道,故而通道利用率较低,主要用于连接多台高速设备。

c. 数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的优点相结合而形成的一种新通道。

其含有多个非分配型子通道分别连接在高、中速I/O设备上,子通道按时间片轮转方式共享主通道,按数组方式进行数据传送,因而既具有很高的数据传输速率,又能获得令人满意的通道利用率。

4. 如何解决因通道不足而产生的瓶颈问题?解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。

换言之,就是把一个设备连接到多个控制器上,而一个控制器又连接到多个通道上。

这种多通路方式不仅可以解决该瓶颈问题,而且能够提高系统的可靠性,也即不会因为个别通道或控制器的故障而使设备与存储器之间无法建立通路进行数据传输。

6. 试说明I/O控制发展的主要推动因素是什么?促使I/O控制不断发展的几个主要因素如下:a.尽量减少CPU对I/O控制的干预,把CPU从繁杂的I/O控制中解脱出来,以便更多地去完成数据处理任务。

b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾,以提高CPU的利用率和系统的吞吐量。

c.提高CPU和I/O设备操作的并行程度,使CPU和I/O设备都处于忙碌状态,从而提高整个系统的资源利用率和系统吞吐量。

计算机操作系统课后题参考答案

计算机操作系统课后题参考答案

第一章操作系统引论1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象12.试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。

答:(1)及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。

(2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。

不像分时系统那样能向终端用户提供数据和资源共享等服务。

(3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。

因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。

13.OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

14.处理机管理有哪些主要功能?它们的主要任务是什么?答:处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度;进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换。

进程同步:为多个进程(含线程)的运行进行协调。

通信:用来实现在相互合作的进程之间的信息交换。

处理机调度:(1)作业调度。

从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需的资源(首选是分配内存)。

(2)进程调度:从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给它,并设置运行现场,使进程投入执行。

第二章进程管理6.试从动态性,并发性和独立性上比较进程和程序?答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。

操作系统课后答案——第五章

操作系统课后答案——第五章

第五章设备管理3. 什么是字节多路通道?什么是数组选择通道和数组多路通道?a.字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上,子通道按时间片轮转方式共享主通道,按字节方式进行数据传送。

当第一个子通道控制其I/O设备完成一个字节的交换后,便立即腾出字节多路通道(主通道),让给第二个子通道使用;当第二个子通道也交换完一个字节后,又依样把主通道让给第三个子通道使用,以此类推。

转轮一周后,重又返回由第一个子通道去使用主通道。

b.数组选择通道只含有一个分配型子通道,一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。

通道被某台设备占用后,便一直处于独占状态,直至设备数据传输完毕释放该通道,故而通道利用率较低,主要用于连接多台高速设备。

c. 数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的优点相结合而形成的一种新通道。

其含有多个非分配型子通道分别连接在高、中速I/O设备上,子通道按时间片轮转方式共享主通道,按数组方式进行数据传送,因而既具有很高的数据传输速率,又能获得令人满意的通道利用率。

4. 如何解决因通道不足而产生的瓶颈问题?解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。

换言之,就是把一个设备连接到多个控制器上,而一个控制器又连接到多个通道上。

这种多通路方式不仅可以解决该瓶颈问题,而且能够提高系统的可靠性,也即不会因为个别通道或控制器的故障而使设备与存储器之间无法建立通路进行数据传输。

6. 试说明I/O控制发展的主要推动因素是什么?促使I/O控制不断发展的几个主要因素如下:a.尽量减少CPU对I/O控制的干预,把CPU从繁杂的I/O控制中解脱出来,以便更多地去完成数据处理任务。

b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾,以提高CPU的利用率和系统的吞吐量。

c.提高CPU和I/O设备操作的并行程度,使CPU和I/O设备都处于忙碌状态,从而提高整个系统的资源利用率和系统吞吐量。

操作系统概论复习题及答案

操作系统概论复习题及答案

操作系统概论复习题及答案一、单选题(共100题,每题1分,共100分)1、操作系统的作用是A、控制和管理系统资源的使用B、便于进行目标管理C、把源程序编译为目标程序D、实现软硬件的虚拟化正确答案:A2、可变分区存储管理中,不需要对空闲区表进行排序的主存分配算法是A、最优适应B、最先适应C、最小碎片D、最坏适应正确答案:B3、在操作系统中,要对甲、乙两个并发进程进行同步的原因是A、进程具有结构性B、进程具有动态性C、甲、乙两个进程需要访问临界资源D、甲、乙两进程必须在有限的时闻内完成正确答案:C4、程序状态字(PSW)需要包含许多内容,一般包含A、目态/管态、等待/计算、中断码、中断屏蔽位、指令地址、控制/计算B、条件码、目态/管态、等待/计算、中断码、中断屏蔽位、指令地址C、控制/计算、条件码、目态/管态、指令地址、中断码、中断屏蔽位D、指令地址、控制/计算、条件码、目态/管态、等待/计算、中断码正确答案:B5、有交互的并发进程之闯A、不可能共享某些资源B、不可能共享信号量C、一定共享信号量D、一定共享某些资源正确答案:D6、如果一组并发进程是无关的,则它们A、不能同时执行B、没有共享变量C、各自包含的程序都不同D、执行的相对速度是固定的正确答案:B7、虚拟存储器是A、容量扩大了的主存B、可提高计算机运算速度的设备C、实际上不存在的存储器D、可以容纳总和超过主存容量的多个作业同时运行的一个地址空间正确答案:D8、使用SPOOLING系统的目的是为了A、提高操作系统使用效率B、提高内存使用效率C、提高I/O设备使用效率D、提高CPU使用效率正确答案:C9、操作系统负责管理计算机的A、程序B、资源C、进程D、作业正确答案:B10、计算机系统的层次结构的组成部分包括A、支撑软件、系统软件、计算机硬件、操作人员、应用软件B、操作人员、应用软件、接口软件、支撑软件、系统软件C、应用软件、接口软件、支撑软件、系统软件、计算机硬件D、接口软件、支撑软件、系统软件、计算机硬件、操作人员正确答案:A11、在单道系统中,一个程序顺序执行时其执行结果A、受外界发生的事件影响B、由占用处理器的时间决定C、取决于程序本身D、与执行速度有关正确答案:C12、如果按照文件的用途对文件分类,其中的类别之一是A、库文件B、档案文件C、只读文件D、执行文件正确答案:A13、以磁盘文件系统为例,文件存储的几种常用方式中,连续分配的缺点是A、读操作性能不好B、随着时间推移会形成很多“空洞”C、打开文件时需要频繁读取硬盘D、可以充分利用每个簇正确答案:B14、在程序装入时对目标程序中的指令和数据地址的修改过程称为A、重定位B、编译C、链接D、加载正确答案:A15、关于操作系统,下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种通用软件C、操作系统是一种应用软件D、操作系统是一种工具软件正确答案:A16、根据使用的角度,外围设备可以分为独占设备和可共享设备,下列属于可共享设备的是A、磁盘机B、输入机C、输入输出处理机D、打印机正确答案:A17、假定某采用页式存储管理的系统中,主存的容量为1MB,被分成256块,块号为0,1,2,……,255。

计算机操作系统(第四版)课后习题答案第五章

计算机操作系统(第四版)课后习题答案第五章

人形容高尔夫的18洞就好像人生,障碍重重,坎坷不断。

然而一旦踏上了球场,你就必须集中注意力,独立面对比赛中可能出现的各种困难,并且承担一切后果。

也许,常常还会遇到这样的情况:你刚刚还在为抓到一个小鸟球而欢呼雀跃,下一刻大风就把小白球吹跑了;或者你才在上一个洞吞了柏忌,下一个洞你就为抓了老鹰而兴奋不已。

第五章7.试比较缺页中断机构与一般的中断,他们之间有何明显的区别?答:缺页中断作为中断,同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。

但缺页中断又是一种特殊的中断,它与一般中断的主要区别是:( 1)在指令执行期间产生和处理中断信号。

通常,CPU都是在一条指令执行完后去检查是否有中断请求到达。

若有便去响应中断;否则继续执行下一条指令。

而缺页中断是在指令执行期间,发现所要访问的指令或数据不在内存时产生和处理的。

(2)一条指令在执行期间可能产生多次缺页中断。

例如,对于一条读取数据的多字节指令,指令本身跨越两个页面,假定指令后一部分所在页面和数据所在页面均不在内存,则该指令的执行至少产生两次缺页中断。

8.试说明请求分页系统中的页面调入过程。

答:请求分页系统中的缺页从何处调入内存分三种情况:(1)系统拥有足够对换区空间时,可以全部从对换区调入所需页面,提高调页速度。

在进程运行前将与该进程有关的文件从文件区拷贝到对换区。

(2)系统缺少足够对换区空间时,不被修改的文件直接从文件区调入;当换出这些页面时,未被修改的不必换出,再调入时,仍从文件区直接调入。

对于可能修改的,在换出时便调到对换区,以后需要时再从对换区调入。

(3)UNIX 方式。

未运行页面从文件区调入。

曾经运行过但被换出页面,下次从对换区调入。

UNIX 系统允许页面共享,某进程请求的页面有可能已调入内存,直接使用不再调入。

19.何谓工作集?它是基于什么原理确定的?答:工作集:在某段时间间隔里,进程实际所要访问页面的集合。

第五章 计算机操作系统概论复习资料习题答案

第五章  计算机操作系统概论复习资料习题答案

第五章复习题一、单项选择题1. 文件按用途分类,不包括(D)。

A. 系统文件B. 库文件C. 用户文件D. 档案文件2. 一种既方便顺序存取又适合随机存取的文件存储结构是(C)。

A. 顺序文件B. 链接文件C. 索引文件D. 串联文件3. 若把文件以顺序结构的方式存放到磁盘上,则存在的缺点是(B)。

A. 目录结构复杂B. 磁盘空间利用率低C. 计算地址困难D. 读写速度低4 磁带上的每个文件组成部分不包括(C)。

A. 文件头标B. 文件信息C. 文件正文D. 文件尾标5. 文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件,这种划分信息的工作是(A)时完成的。

A. 用户组织文件B. 系统转储文件C. 系统装入文件D. 外设存取文件6. UNIX系统调用unlink的作用是( B )。

A. 为一个文件再取一个新文件名B. 删除文件的一个文件名C. 请求读一个已经打开的文件D. 建立两个文件的链接7. 下面对目录结构描述错误的是(A)。

A. 一级目录结构解决了文件的重名问题B. 树形目录结构解决了文件的重名问题C. 树形目录结构能进行存取权限的控制 C. 树形目录结构有利于文件分类8. 读一个文件信息时,应依次调用(A)。

A. 打开文件、读文件、关闭文件B. 建立文件、读文件、关闭文件C. 建立文件、读文件、写文件D. 读文件、保存文件、关闭文件9. 若允许用户按各自定义的文件名访问某个共享文件夹,则该系统应(C)。

A. 为每个用户复制一份文件B. 设置命名转换机制C. 采用多级目录结构D. 使该文件有多种物理结构形式10. 文件的存储结构采用哪种形式是与(C)有关。

A. 文件的逻辑结构B. 存储空间的管理方式C. 存储介质的类型D. 文件的长度11. 下列选项中属于存储介质的是(C)。

A. 磁带机B. 磁盘驱动器C. 软磁盘片D. 卡片机12. 实现记录的成组与分解能提高磁盘空间的利用率,但必须设置主存缓冲区,该缓冲区的长度应根据(A)来确定。

计算机操作系统第五章作业及答案

计算机操作系统第五章作业及答案

5、实现虚拟存储需要哪几种关键技术?(1) 动态地址重定位技术;(2) 离散的存储分配技术;(3) 中断技术;(4) 请求调入技术和置换技术。

9、何谓固定分配局部置换和可变分配全局置换的内存分配策略?(1) 固定分配局部置换:为每个进程分配一组固定数目的物理块,在进程运行期间不再改变;如果在进程运行的过程中发生缺页,则只能从分配给该进程的n个页面中选出一页换出,然后调入新的一页。

(2) 可变分配全局置换:先为每个进程分配一定数目的物理块,在进程运行期间块数目可以适当增加或减少;如果在进程运行的过程中发生缺页,则从OS所保留的空闲物理块中取出一块,分配给该进程,或者在所有进程的全部物理块中,按算法选出应换出的页面,将其换出,空出一块来,调入新的一页。

13、在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。

M=3,缺页次数:9;缺页率:9/12M=4,缺页次数:10;缺页率:10/1218、在请求分页系统中,产生“抖动”的原因是什么?在请求分页式存储管理中,页在内存与外存之间频繁调度,以至于调度页面所需时间比进程实际运行的时间还多,此时系统性能急剧下降。

这种现象称为颠簸或抖动。

原因:问题产生的原因:(1) 分配给进程的物理块数太少,不能满足进程正常运行的基本要求;(2) 页面淘汰算法不合理;21、试说明如何利用“ L=S”准则来调节缺页率,以避免抖动的发生。

从系统启动开始,每当要创建新进程或要为现有进程分配新空闲块时,就计算L 值和S值。

若L>S则,可以进行上述工作;当L值接近S值时,只能换页。

1。

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第五章复习题一、单项选择题1. 文件按用途分类,不包括(D)。

A. 系统文件B. 库文件C. 用户文件D. 档案文件2. 一种既方便顺序存取又适合随机存取的文件存储结构是(C)。

A. 顺序文件B. 链接文件C. 索引文件D. 串联文件3. 若把文件以顺序结构的方式存放到磁盘上,则存在的缺点是(B)。

A. 目录结构复杂B. 磁盘空间利用率低C. 计算地址困难D. 读写速度低4 磁带上的每个文件组成部分不包括(C)。

A. 文件头标B. 文件信息C. 文件正文D. 文件尾标5. 文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件,这种划分信息的工作是(A)时完成的。

A. 用户组织文件B. 系统转储文件C. 系统装入文件D. 外设存取文件6. UNIX系统调用unlink的作用是( B )。

A. 为一个文件再取一个新文件名B. 删除文件的一个文件名C. 请求读一个已经打开的文件D. 建立两个文件的链接7. 下面对目录结构描述错误的是(A)。

A. 一级目录结构解决了文件的重名问题B. 树形目录结构解决了文件的重名问题C. 树形目录结构能进行存取权限的控制 C. 树形目录结构有利于文件分类8. 读一个文件信息时,应依次调用(A)。

A. 打开文件、读文件、关闭文件B. 建立文件、读文件、关闭文件C. 建立文件、读文件、写文件D. 读文件、保存文件、关闭文件9. 若允许用户按各自定义的文件名访问某个共享文件夹,则该系统应(C)。

A. 为每个用户复制一份文件B. 设置命名转换机制C. 采用多级目录结构D. 使该文件有多种物理结构形式10. 文件的存储结构采用哪种形式是与(C)有关。

A. 文件的逻辑结构B. 存储空间的管理方式C. 存储介质的类型D. 文件的长度11. 下列选项中属于存储介质的是(C)。

A. 磁带机B. 磁盘驱动器C. 软磁盘片D. 卡片机12. 实现记录的成组与分解能提高磁盘空间的利用率,但必须设置主存缓冲区,该缓冲区的长度应根据(A)来确定。

A. 磁盘块的大小B. 成组的记录数C. 逻辑记录的长度D. 文件的长度13. 对记录式文件,操作系统为用户存取文件信息的最小单位是(C)。

A. 字符B. 数据项C. 记录D. 文件14. 能用来唯一地标识某个记录的数据项称为记录的(B)。

A. 索引B. 主键C. 次键D. 关键字15. 如果用户已经不再需要某个文件了,则可依次调用(C)文件操作来请求文件系统删除该文件。

A. 建立、删除B. 打开、删除C. 关闭、删除D. 删除16. 文件管理中可利用“位示图”来指示(B)。

A. 文件目录的存放位置B. 磁盘空间的使用情况C. 文件的存取方法D. 当前读/写记录的位置17. UNIX把磁盘空间划分成长度为(C)个字节的许多块。

A. 128B. 256C. 512D. 102418. 磁带上文件采用的存储结构是(B)。

A. 索引结构B. 顺序结构C. 随机结构D. 链接结构19. 下面关于文件共享说法中正确的是(C)。

A. 只有树形目录结构才具有文件共享的基础B. 一级目录组织允许文件共享C. 二级目录组织允许文件共享D. 一级、二级、树形目录结构都允许文件共享20. UNIX系统中,系统调用link的功能是(A)。

A. 为一个文件再取一个新文件名B. 对一个已经建立或打开的文件执行写操作C. 为两个已打开的文件建立链接操作D. 建立一个新文件21. 按在存储介质上的组织方式文件可分为(A)。

A. 顺序文件、链接文件和索引文件B. 流式文件和记录文件C. 临时文件、永久文件和档案文件D. 系统文件、库文件和用户文件22. 在UNIX系统中,关于索引节点是(D)。

A. 每个磁盘一个B. 整个系统一个C. 一个目录一个D. 每个文件一个23. 某若干相同数据项(姓名,学号,性别,出生年月,总成绩)组成的记录式文件,数据项(A)能作为记录的主键。

A. 学号B. 性别C. 姓名D. 总成绩24. 存放在存储介质上的文件称为(C)。

A. 逻辑文件B. 顺序文件C. 物理文件D. 磁盘文件25. 文件按其保护级别可分为(D)。

A. 临时文件、永久文件、档案文件B. 系统文件、库文件、用户文件C. 输入文件、输出文件、输入输出文件D. 只读文件、执行文件、读写文件26. UNIX规定每个进程最多同时打开的文件数为(C)。

A. 1B. 5C. 15D. 2027. 下列选项中,对二级目录结构描述正确的是(C)。

A. 二级目录结构为整个系统设置一张目录表称为用户文件目录B. 二级目录结构为每个用户设置一张目录表称为主文件目录C. 采用二级目录结构可使不同的用户共享某个文件D. 在二级目录结构中不同的用户不允许为各自的文件命名相同的名字28. 在UNIX中,文件的存储结构采用的是(B)。

A. 顺序结构B. 索引结构C. 链接方式D. 以上三种都采用29. 对随机存取的文件只能在磁盘上组织成(C)。

A. 顺序文件B. 链接文件C. 索引文件D. 以上方式都可以30. 文件系统的主要目的是(C)。

A. 实现虚拟存储管理B. 用于存储系统文档C. 实现对文件的按名存取D. 实现目录检索二、填空题31. 把逻辑上连续的信息存储到存储介质上依次相邻的块上,便形成了__顺序___ 结构的文件。

32.树形目录结构的第一级称为目录树的____根节点______ 。

33.UNIX把磁盘空间划分成长度为___512_______ 个字节的许多块。

34. 文件系统中,从当前记录开始设置的路径被称为___相对路径_______ 。

35.一卷存储介质上可以划分成多个用来存放信息的连续区域,把这样的区域称为__块________ 。

36. 数据库文件的逻辑结构形式是__记录式文件________ 。

37. 文件操作主要有建立文件、打开文件、读文件、写文件、关闭文件、____删除文件______等操作。

38. 由用户根据使用要求组织的文件称为___逻辑_______ 文件。

39. 空闲块的连接方式有单块连接和____成组连接____________ 。

40. 磁盘存储空间管理常用的方法包括___位示图_______ 、空闲块表和空闲块链等。

41. 磁盘上的信息可随机存取,而磁带上的信息则只能___顺序_____ 存取42. 组织成链接结构和___索引结构_______ 形式的物理文件,文件信息可以存放在不相邻的物理块上。

三、名词解释43. 块因子:每个存储块中包含的逻辑记录的个数称为块因子。

44. 主键:能用来唯一地标识某个记录的数据项称为记录的主键。

45. 文件:逻辑上具有完整意义的信息集合称为文件。

46. 块:存储介质上可连续存储信息的一个区域称为块。

47. 流式文件:用户对文件中的不再划分可独立的单位,整个文件是由依次的一串信息组成。

四、简答题48. 简述文件的存取方式与存储结构之间的关系。

答:一般来说,顺序存取的文件,文件系统可以把它组织成顺序文件或链接文件;对随机存取的文件,文件系统可把它组织成索引文件。

但是从系统工作效率角度来说,文件的存储结构不仅与文件的存取方式有关,而且必须考虑存储设备的特性。

因此,对只适合顺序存取的存储设备,应规定在它的存储介质上的文件只能采用顺序存取方式。

49. 文件系统为什么要为用户提供“按名存取”功能?答:要从存取介质上存取信息不仅要启动相应的存储设备,而且要把文件存放到存储介质上或从存储介质上读出文件时都必须记住存储空间的使用情况、文件存放的位置等。

如果文件系统为用户提供了按名存取功能,那么,这些工作都不用用户操心。

显然,文件系统实现按名存取功能后,不仅能保证文件的安全可靠而且方便了用户。

50. 简述文件系统执行“删除”操作的主要工作有哪些。

答:(1)在指定的设备上让用户装上含有该文件的存储介质(2)检查文件是否已关闭,若否,则请先调用“关闭”操作(3)在文件目录中删除该文件的目录项(4)收回该文件占用的存储空间51. 文件系统应由哪几部分组成?答:主要有文件目录、文件的组织、文件存储空间的管理、文件操作和文件的安全措施几个部分组成。

52. 简述虚拟存储器的工作原理。

答:把作业信息保留在磁盘上,当要求装入时,只将其中一部分先装入主存储器,作业执行过程中,若要访问的信息不在主存中,则再设法把这些信息装入主存。

五、综合题53. 若某磁盘被格式化后共有80个柱面,每个柱面上有18个磁道,每个磁道被分成8个扇区。

现有5000个逻辑记录的文件,逻辑记录的大小与扇区大小一致,该文件以顺序结构的形式被存放到磁盘上。

柱面、磁道、扇区以及逻辑记录的编号都从“0”开始。

文件信息从0柱面、0磁道、0扇区开始存放,请问:(1) 该文件的第2436个逻辑记录应存放在哪里?(2) 第30柱面的第12磁道的第5扇区中存放了该文件的第几个逻辑记录?第2436个逻辑记录存放在第16柱面的第16磁道的第4扇区。

第30柱面的第12磁道的第5扇区中存放了该文件的第4421个逻辑记录54. 假设磁带的记录密度为1600dpi(字符/英寸),每个逻辑记录长为200字,块与块之间的间隔为0.5英寸,请回答下列问题:(1)不采用成组操作时,磁带空间的利用率是多少?(2)采用块因子为6做成组操作时,磁带空间的利用率为多少?(3)为了使磁带空间的利用率大于80%,采用记录成组时其块因子至少为多少?答:(1)间隔=1600*0.5=800(字符)利用率=200/(200+800)=20%(2)(200*6)/(200*6+800)=60%(3)设块因子为x,则200x/(200x+800)>0.8 => x>16所以块因子至少为1751. 某文件以顺序结构形式存放在磁盘上。

该文件有9个等长逻辑记录,每个逻辑记录的长度为256个字节。

文件在磁盘上的起始块号为88,而磁盘物理块长度为512个字节,系统缓冲区数据长度也为512字节。

要求:(1)采用记录成组方式存放该文件时,块因子为多少最合适;(2)该文件至少要占用磁盘块的数目;块因子为2;至少需要5个磁盘块。

相关文档
最新文档