操作系统习题doc.docx

1、操作系统习题doc操作系统习题操作系统习题2011-06-08 08：41计算机操作系统概述习题集1、学习计算机操作系统这门课，至少要记住操作系统的概念哪两大特征?2、选择题：(1)操作系统负责管理计算机系统的()，其中包括处理机、内存、外围设备和文件。、程序；、文件；、资源；、进程(2)没有下列设备计算机无法工作()：、硬盘；、软盘；、内存；、打印机3、(是非题)()操作系统的配置或生成，是指可以任意按用户要求装配成各种应用核心。4、述操作系统的五大管理功能。5、什么是批处理系统?为什么要引入批处理系统?6、什么叫多道程序?试述多道程序涉及技术的基本思想及特征，为什么对作业进行多道批处理可以

2、提高系统效率?7、何为分时系统?简述其特点。8、分时系统和实时系统有何不同?9、多用户操作系统离开了多终端的硬件支持，能否安装和使用?10、多用户操作系统和网络操作系统有什么区别?11、UNIX或Linux操作系统的最大特点是什么?12、Linux操作系统的内核版本(X.X.XX)和发行版本(X.X)有什么区别?15、实现多道程序解决哪些问题?16、试比较硬盘共享的两种方式(虚拟软盘方式和文件服务方式)，它们各适用于什么场合?17、分布式操作系统应具有哪些功能?wwt 198295 2005-7-2 15：54计算机操作系统概述习题答案1、答：计算机操作系统是方便用户、管理和控制计算软硬件资源

3、的系统软件(或程序集合)。操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。2、选择题：(1)3(2)3 3、(是非题)()4、答：作业管理：包括任务管理、界面管理、人机交互、形界面、语音控制和虚拟现实等。文件管理：又称为信息管理。存储管理：实质是对存储空间的管理，主要指对内存的管理。设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收。进程管理：又称外理机管理，实质上是对处理机执行时间的管理，即如何将CPU真正合理地分配给每个任务5、答：批处理系统指用户的作业成批的处理，作业建立、过渡、完成都

4、自动由系统成批完成。因为5864年，晶体管时代，计算机速度、容量、外设品种和数量等方面和第一代计算机相比都有了很大发展，计算机速度有几十倍、上百倍的提高，故使手工操作的慢速度和计算机运算的高速度之间形成一对矛盾。只有设法去掉人工干预，实现作业自动过渡，这样就出现了成批处理。6、答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插还差运行。当某道程序因某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态，从而大大提高计算机使用效率。在批处理系统中采用多道程序设计技术形成多道批

5、处理系统，多个作业成批送入计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。7、答：分时系统采用时间片轮转办法，使一台计算机同时为多个终端服务。特点：多路调制性：多个联机用户可同时使用一台计算机。独占性：用户感觉不到其他人在和他一起共享计算机及资源。交互性：用户可与计算机会话，提出要求，命令。8、答：分时系统控制的主动权在计算机，计算机按一定时间间隔，以固定时间片或不固定时间片去轮流完成多个提交的任务，只是在用户反应相对较慢时，不感到机器走开。而实时系统控制的主动权在用户，用户规定什么时间要计算机干什么，计算机不能走开。分时系统通用性强，交互性强，及时响应性要求一般(通常数量级为秒)

6、；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性(通常数量级为毫秒或微秒)、可靠性等。赞2006-12-11 10：22 2楼9、答：可以。多用户系统与多终端系统是不同的概念。多用户系统为多个用户使用，是一个软件系统的概念，它强调用户之间的安全保密；而多终端系统是指系统中有多个用户终端，是硬件设备的描述，即使一个终端也可以为多个用户使用。因此，多用户操作系统不一定需要多终端的硬件支持，完全可以安装和使用。10、答：网络操作系统的工作，用户必须知道网址，而多用户操作系统是面向用户的，可以不必知道计算机的详细确切地址，多用户技术的关键是

7、在用户之间有保密安全措施，网络操作系统强调的是客户机和服务器之间的通信。以单机多用户系统为例，说明它与网络操作系统的比较。单机多用户系统网络操作系统CPU共用一个或几个多个处理机共享资源共享主存共享服务器终端工作分时方式网址通信链接客户端工作不能独立工作客户机能独立工作操作系统集中管理客户机有独立的操作系统11、答：多用户、分时、多任务和倒树型文件结构。12、答：内核版本指的是在Linus领导下的开发小组开发出的系统内核的版本号，(X.X.XX)表示主版本号、次版本号(为偶数时是稳定版，奇数时表示不一定很稳定的测试版本)、修改次数等；发行版本是一些厂家或厂家将Linux系统内核与应用软件和文档

8、包装起来，并提供一些安装界面和系统设定与管理工具构成的发行套件，(X.X)表示主版本号和次版本号。15、答：首先包括分时使用硬件的硬件设计技术：CPU和通道分时使用内存、只读存储器和数据通道等；通道与通道分时使用CPU、内存、通道的公用控制部分等；同一通道中的I/O又分时使用内存、通道等。其次包括共享硬件和软件资源的软件设计技术：包括引入进程线程等技术。16、答：虚拟软盘方式用于安装windows98等软件时创建，适于面向单用户的情况；文件服务方式一般是应用于计算机网络中，例如：下载、上传、文件共享等服务，适于面向多用户的情况。17、答：分布式操作系统是一个完整的一体化的系统且又具有分布处理能

9、力，运行在不具有共享内存的多台计算机上，但在用户眼里却象是一台计算机。它的系统特征：需要一个全局的文件系统；所有CPU上运行同样的内核，统一的管理和控制机构，进行优化的协调工作；要有一个单一的、全局的进程通信机制。提供选择优化本地和远地的资源利用；有全局的保护机制等。它具有多机合作(自动的任务分配和协调系统可取得短的响应时间、高的吞吐量。)和坚强性(一台计算机出现故障，不影响整个系统工作)。wwt 198295 2005-7-2 15：55作业管理习题集1、什么是作业、作业步和作业流?作业管理包括哪些内容?2、SPOOLing的含义是什么?试述SPOOLing系统的特点和功能，以及控制过程。3

10、、作业调度的功能是什么?作业调度算法应考虑的主要因素是什么?4、有哪些基本的作业调度算法?在什么情况下调用作业调度程序。6、选择题(在括号内选择最确切的一项作为答案划一个钩，多划按错论)：系统调用是：一条机器指令()；中断子程序()；用户子程序()；提供编程人员的接口()。9、人机交互界面是什么?10、常用的作业调度算法有：先来先服务算法FCFS、最短作业优先算法SJF、和最高响应比优先算法HRM。11、操作系统的第一代传统界面提供用户两个基本的接口是：命令行和系统调用。12、什么是作业?作业与程序和进程有何区别?13、评估作业调度算法好坏的标准是什么?14、一个作业进入系统到运行结束要经历那

11、几个发展阶段?15、一个作业转换成一个进程要做哪些工作?16、作业调度和进程调度有何区别?18、系统用户接口中包括哪几种接口?它们分别提供给谁使用?15.答：首先，系统为每个作业建立JCB块，作业调度程序要根据其提供的信息对作业进行调度。然后，按一定的调度算法，系统从后备作业中挑选除一个或几个作业投入运行。为作业建立相应的进程，并且为被选中的作业分配运行时所需要的系统资源，内存和外部设备等。答：作业调度和进程调度属于处理机管理(进程调度在第六章介绍)。处理机调度是操作系统的主要功能之一，它的实现策略决定了操作系统的类型，其调度算法的优劣直接影响整个系统的性能。处理机调度的任务是选出待分派的作业

12、或进程，为之分配处理机。16.答：一般来说，处理机调度可分为三个级别，分别是高级调度、中级调度和低级调度。高级调度又称作业调度，作业就是用户程序及其所需的数据和命令的集合，作业管理就是对作业的执行情况进行系统管理的程序的集合。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，使得暂时不运行的进程从内存对换到外存上。低级调度又称进程调度，其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。进程调度是操作系统中最基本的一种调度，其调度策略的优劣直接影响整个系统的性能。18.答：操作系统的用户

13、界面是操作系统与使用者的接口，现代操作系统通常提供两种界面：命令界面(图形界面)和系统调用界面DOS操作系统和UNIX操作系统为命令界面的代表(目前UNIX也提供图形界面)。UNIX命令格式为：命令名选项参数例如：$ls-l/user命令中，ls是命令名(列文件目录)，-l为一个选项(表示以长格式显示)，/user为一个参数(表示显示user下的文件)。图形界面的代表为微软的Windows操作系统，大多数普通用户使用这两种界面。系统调用是操作系统提供给编程人员的接口。在UNIX系统中，系统调用以C函数的形式出现的。它只能在C程序中使用，不能作为命令在终端输入。19.答：程序请求、任务调用、广义

14、指令、访问内部指令等。20.答：现代计算机CPU都有一条称为访管的指令用户(编程人员)可以利用这条指令来访问操作系统并向他提出要求。访管指令由参数区、参数、操作数组成，用户可在访管指令中设置参数，当CPU执行到访管指令时，将访管指令中操作数存入主存中约定单元，然后产生访管中断，引出操作系统来处理访管中的具体要求。这种利用访管指令来定义的指令称为广义指令。21.答：当用户程序使用系统调用时，则系统根据访管指令的操作数执行访管中断处理程序，访管中断处理程序将按系统调用的操作数和参数转到相应的例行子程序去执行，完成服务功能后，退出中断，返回到用户程序段点继续执行。wwt 198295 2005-7-

15、2 15：57文件管理习题集1、一个文件系统能否管理两个以上物理硬盘?2、对文件的主要操作使用内容是什么?它的系统调用内容是什么?3、什么是文件和文件系统?文件系统有那些功能?5、文件的三种物理结构是空闲表法、空闲链表法和成组链接法。6、从用户观点看，UNIX或Linux操作系统将文件分为如下三类：普通文件、目录文件和特殊文件。7、什么是文件目录?文件目录中一般包含那些内容?8、按文件的物理结构，可将文件分为那几类?9、什么是逻辑文件?什么是物理文件?10、对目录管理的主要要求是什么?11、在UNIX操作系统中，是如何对空闲盘块进行分配和回收的?12、文件存取控制方式有哪几种?试比较它们各自的

16、优缺点。13、什么是虚拟盘?它有什么优缺点?14、试说明文件系统中对文件操作的系统调用处理功能文件管理习题答案1.答：一个文件系统能够管理两个以上的物理硬盘。2.答：对文件系统的主要操作为：(1)文件管理：包括目录管理，实现按名存取。(2)文件存储空间的管理：文件的组织形式-逻辑结构和物理结构，分配与管理外部存取器。(3)文件的存取控制：解决文件保护、保密和共享。(4)提供方便的用户接口-系统调用。系统调用的主要内容有：文件的创建、打开、读、写、关闭、删除等。3.答：文件：具有符号名的一组相关元素的有序序列，是一段程序或数据集合。文件系统：包含文件管理程序(文件与目录的集合)和所管理的全部文件

17、。文件系统的功能包括：、分配与管理外部存储器，用户以文件形式存放信息并可按名存取、提供合适的存储方法，如键盘命令和系统调用，以及文件的创建create、打开open、关闭close、读写read/write、删除deledte、和重命名rename等。、文件的共享与保护，解决文件名中的冲突与存取权限的控制。7.答：文件目录即文件名址录。它是一张记录所有文件的名字及其存放地址的目录表。表中还应包括关于文件的说明和控制方面的信息。文件目录一般包含：文件名、文件逻辑结构(说明该文件的记录是否定长，记录长度及记录个数等)、文件在存储器中的物理位置、存取控制信息(登记文件主本人及其他用户具有的存取权限)

18、、管理信息(如建立日期等)、文件类型。8.答：文件的三种物理结构是顺序文件、链接文件和索引文件。9.答：逻辑文件：结构是用户所观察到的文件组织形式，逻辑文件是用户可直接处理的数据内容，它独立于物理特性，又称为组织文件。逻辑文件是用户观点，研究用户思维中的抽象文件，为用户提供一种逻辑结构清晰，使用简便的逻辑文件形式，用户按照这种形式去存储、检索、加工有关文件信息。物理文件：有实际存储结构的文件，是在外存上实际存储的文件，与存储介质的存储性能有关。物理文件是实现观点，系统按物理结构形式去和外部设备打交道。10.答：文件系统所要解决的核心问题，就是按照充分发挥主机和外部设备效率的原则，把信息的逻辑结

19、构映像成设备介质上的物理结构，把用户的文件操作转换成相应的I/O指令。转换过程所使用的主要数据结构是文件目录和辅存空间使用情况表。所以目录管理的基本功能就是通过查目录能实现符号名与具体地址之间的转换。要求目录的编排应以如何能准确地找到所需文件为原则，而选择目录的方法应以查找速度快为准则。11答：UNIX采用成组链接法进行空闲磁盘块的管理。例如，每个50个空闲块为一组，组中的头一块为组长块第一组的50个空闲块块号放在第二组的组长块中，而第二组的其余49块是完全空闲的。第二组的50块号又放在第三组的组长块中。依次类推，组与组之间形成链接关系。最后一组的块号(可能不足50块)通常放在内存的一个专用栈

20、(即专用块的空闲块号栈)结构中。这样，平常对盘块的分配和释放是在栈中进行(或构成新的一组)。空闲块分配：当建立文件、需要分配空闲盘块时，总是先把专用块中表示栈深(即栈中有效元素的个数)的数值减1，这里就是40-1等于39。以39作为检索专用块中空闲块号栈的索引。由图中所示，得到盘块号111，它就是当前分出去的第一个空闲块。如果需要分配20个盘块，则上述操作就重复执行20次。如果当前栈深的值是1，需要分配2个空闲盘块，那么栈深值(1)减1，结果为0，此时系统做特殊处理：先根据0为索引得到盘块号150，它是第七十八组的组长；然后把150号盘块中的内容-下一组(即第七十七组)所有空闲盘块的数量(50

21、)和各个盘块的块号分别放入专用块的栈深和空闲块号栈中，从而专用块的栈中就记载着有第七十七组盘块的情况；最后把150盘块分配出去。至此，分出去1块。接着再分配一块，此时工作简单多了：50-1结果是49，以49索引得到第七十七组的151号块。空闲块释放：在图5-17所示的情况下，如果要删除一个文件，它占用3个盘块，块号分别是69、75和87。首先释放69号块，其操作过程是：把块号69放在栈深40所对应的元素中，然后栈深值加1，变为41。接着分别释放75号块和87好块。最后，专用块中栈深的值为43，空闲块号栈中新加入的3个盘块出现的次序是69，75，87。如果栈深的值是50，表示该栈已满，此时还要释

22、放一个盘块89号，则进行特殊处理：先将该栈中的内容(包括栈深值和各空闲块号)写到要释放的新盘块(即89号)中；将栈深及栈中盘块号清为0；以栈深值0为索引，将新盘块号89写入相应的单元中，然后栈深值加1，栈深值变为1。这样，盘块89号就成为新组的组长块。成组链接法是UNIX系统中采用的空闲盘块管理技术，它兼备了空闲空间表法和空闲块链接法的优点，克服了两种方法都有的表(或链)太长的缺点。当然，成组链接法在管理上要复杂一些，尤其是盘块分配时出现栈空、盘块释放时遇到栈满的情况下，要作特殊处理。12.答：文件存取控制方式有四种：存取控制矩阵：建立一个二维访问控制矩阵用以列出系统中所有用户和文件。其中，一

23、维列出系统全部用户，另一维列出计算机系统的全部文件。矩阵元素1表示允许访问，0不允许。优点：一目了然。缺点：矩阵往往过于庞大。为快速存取而将其放到内存中，则要占据大量的内存空间。、用户权限表：把一个用户(或用户组)所要存取的文件名集中存放在一张表中，其中每个表目指明相应文件的存取权限。优点：便于查找权限。缺点：如果用户数或文件数多则过于庞大，不便查找。、使用口令：用户为自己的每个文件规定一个口令，并附在用户文件目录中。存取文件时必须提供口令，只有当提供的口令与目录中口令一致时才允许存取。优点：占存储空间少，方便。缺点：保护能力弱。、使用密码：存储时用密码对文件进行编码，取用文件时进行译码。优点

24、：保密性强。在这个方案中，发方提供的代码键不存入系统。只有当用户要存取文件时，才需将代码送进系统。这样别人无法偷看或篡改别人的文件。缺点：必须花费大量编码和译码时间，增加了系统的开销。13.答：虚拟盘是物理上不存在这样的盘，而是操作系统为用户借助其它存储介质实现的。优点是：方便用户。缺点是：由于是操作系统以外存为用户虚拟的，所以它受到转换速度以及外存物理特性所限。14.答：系统调用是操作系统提供给编程人员的唯一接口。利用系统调用，编程人员在源程序中动态请求和释放系统资源，调用系统中已有的功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。系统调用如同一个黑匣子，对使用者屏蔽了具体操

25、作动作，只是提供了有关功能。有关文件系统的系统调用是用户经常使用的，包括文件的创建(create)、打开(open)、读(read)、写(write)、关闭(close)等。下面是一个有关文件系统的系统调用的例子。main(argc,argv)int argc；char*argv；int fd1,fd2,fd3,n；char buf512,ch=；fd1=open(argv1,0)；/*打开argv1对应的文件，返回标识符fd1*/fd2=open(argv2,0)；/*打开argv2对应的文件，返回标识符fd2*/fd1=create(argv3,0644)；/*创建argv3对应的文件，返

26、回标识符fd3*/while(n=read(fd1,buf,512)0)/*从fd1中读n=512字节入buf*/write(fd3,buf,n)；/*将buf中n个字节写入fd3*/write(fd3,&ch,1)；/*将换行符号写入fd3*/while(n=read(fd2,buf,512)0)/*从fd2中读n=512字节入buf*/write(fd3,buf,n)；/*将buf中n个字节写入fd3*/close(fd1)；/*关闭文件*/close(fd2)；/*关闭文件*/close(fd3)；/*关闭文件*/wwt 198295 2005-7-2 16：00存储管理习题集1、存储管

27、理的主要功能是什么?2、解释下列与存储管理有关的名词：、地址空间与存储空间：、逻辑地址与物理地址：、虚地址与实地址：、地址再定位：、虚拟存储器：3、什么是请求页式管理?能满足用户那些需要?4、请求页式管理中有哪几种常用的页面淘汰算法?试比较它们的优缺点。5、什么是虚拟存储器，其特点是什么?为什么从逻辑上说采用虚拟存储器能扩大内存存储空间?6、简述什么是内存的覆盖和交换技术?两者有什么区别?7、你认为内存管理和外存管理有哪些异同点?8、用哪些方式将程序装入内存?它们分别适用于什么场合?9、在进行程序链接时，应完成哪些工作?10、在动态分区分配方式中，有哪些分配算法?11、为什么要引入动态重定位?

28、如何实现?12、在采用首次适应法回收内存时，可能出现哪几种情况?应如何处理?13、分页式和分段式内存管理有什么区别?怎样才能实现共享和保护?14、虚拟存储器的最大容量和实际容量分别由什么决定?15、通过哪些途径可提高内存利用率?wwt 198295 2005-7-2 16：00存储管理习题答案1.答：、内存区域的分配和管理：通过建表、查表、改表和回收登录内存使用情况，系统或用户申请内存时按选定的分配算法确定分区等，保证分配和回收；、内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间；、内存的保护技术：各道作业、任务或进程在自己所属区域中运行，不破坏别的作业或不被别人破坏，更不要破坏整个系统工作。特别声明：1：资料来源于互联网，版权归属原作者2：资料内容属于网络意见，与本账号立场无关3：如有侵权，请告知，立即删除。