电大本科操作系统Word格式.docx
《电大本科操作系统Word格式.docx》由会员分享，可在线阅读，更多相关《电大本科操作系统Word格式.docx（14页珍藏版）》请在冰豆网上搜索。
系统接受这个I/O请求，转去执行操作系统的核心程序；
设备驱动程序具体完成I/O操作；
I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行。
8多机系统主要包括哪四种类型？
多机系统包括四种类型：
多处理器系统、多计算机系统、网络系统和分布式系统。
9操作系统一般为用户提供了哪三种界面？
操作系统一般为用户提供的三种界面是：
图形用户接口、命令行接口和程序接口。
10作业调度与进程调度二者间如何协调工作？
作业调度和进程调度是CPU主要的两级调度。
作业调度是宏观调度，它所选择的作
业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。
而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。
11什么是重定位？
对程序进行重定位的方式分为哪两种？
程序和数据装入内存时，需对目标程序中的地址进行修改。
这种把逻辑地址转变为内存物理地址的过程称作重定位。
对程序进行重定位的方式分为静态重定位和动态重定值。
12什么是文件备份？
文件备份的方法有哪几种？
文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。
文件备份的方法有完全备份、增量备份和更新备份三种。
13请解释虚拟设备的含义。
虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。
14设备驱动程序的主要功能是什么？
设备驱动程序的功能主要有：
接受用户的r/0请求；
取出请求队列中队首请求，将相应设备分配给它；
启动该设备工作，完成指定的I/O操作；
处理来自设备的中断。
15分布式系统有哪些主要特征？
分布式系统的主要特征有：
分布性、自治性、并行性和全局性。
16进程的基本状态有哪几种？
答：
进程的基本状态有3种：
运行态、就绪态和阻塞态
17作业调度与进程调度之间有什么差别？
作业调度与进程调度之问的差别主要是：
作业调度是宏观调度，它所选择的作业只足具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；
而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。
另外，进程调度相当频繁，而作业调度执行的次数一般很少。
18请求分页技术与简单分页技术之间的根本区别是什么？
请求分页技术与简单分页技术之间的根本区别是：
请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。
19UNIX/I.inux系统中文件分为哪些类型？
．答：
UNIX系统中文件分为以下类型：
普通文件、目录文件和特别文件。
20设备驱动程序的主要功能是什么？
接受用户的I/O请求；
21使用虚拟机有什么优势和不足？
21．答：
采用虚拟机的优点主要有以下方面：
（l）在一台机器上可同时运行多个操作系统，方便用户使用。
（2）系统安全，有效地保护了系统资源。
（3）为软件的研制、开发和调试提供了良好的环境。
（4）组建虚拟网络，可以创造出多个理想的工作环境。
不足是虚拟机对硬件的要求比较高，另外，执行任务时的速度会受到一些影响。
22在操作系统中为什么要引入进程概念？
在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。
这些都是在程序的动态过程中发生的。
用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。
为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
23在确定调度方式和调度算法时，常用的评价准则有哪些？
在确定调度方式和调度算法时，常用的评价准则主要有CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间。
24作业在其存在过程中分为哪四种状态？
作业在其存在过程中分为提交、后备、执行和完成四种状态。
25在分页系统中页面大小由谁决定？
页表的作用是什么？
在分页系统中页面大小由硬件决定。
页表的作用是：
实现从页号到物理块号的地址映射。
26为什么要引入缓冲技术？
引入缓冲技术的主要目的是：
①缓和CPU与I/O设备间速度不匹配的矛盾；
②提高它们之间的并行性；
③减少对CPU的中断次数，放宽CPU对中断响应时间的要求。
27未来操作系统大致应具有哪些特征？
未来操作系统大致应具有以下特征：
更强的分布式处理能力；
更高的安全性和可靠性；
符合开放式模型；
更方便的用户界面
09年1月：
简答
1.Linux系统的什么特点？
（回答出5点即可）
Linux系统主要特点有与unix兼容；
自由软件，源码公开；
性能高，安全性强；
便于定制和再开发；
互操作性高；
全面的多任务和真正的32位操作系统。
2.进程的基本状态有哪几种？
运行态，就绪态和阻塞态。
3.产生死锁的四个必要条件是什么？
互斥条件、不可抢占条件、占有且申请条件和循环等待条件。
4.作业调度与进程调度之间有什么差别？
作业调度是宏观调度，它所选择的作业时具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行，而进程调度是微观调度，动态地吧处理机实际地分配给做选择的进程，使之正真的活动起来。
另外，进程调度相对频繁，而作业调度执行的次数一般很少。
5.请求分页技术与简单分页技术之间的根本区别是什么？
请求分页提供虚拟存储器，而单分页系统并未提供虚拟存储器。
6.UNIX/Linux系统中文件分为哪些类型？
Unix系统中文件分为以下类型：
7.设备驱动程序的主要功能是什么？
取出请求队列中队首请求，相应设备分配给它；
8.分布式系统有哪些主要特征？
1.操作系统一般为用户提供了那三种界面？
图形用户接口、命令行接口和程序接口
6.请解释虚拟设备的含义。
虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。
1.使用虚拟机有什么优势和不足
答:
采用虚拟机的优点主要有以下方面:
（1）在一台机器上可同时运行多个操作系统,方便用户使用.
（2）系统安全,有效地保护了系统资源.（3）为软件的研制,开发和调试提供了良好的环境.（4）组建虚拟网络,可以创造出多个理想的工作环境.不足是虚拟机对硬件的要求比较高,另外,执行任务时的速度会受到一些影响.
2.在操作系统中为什么要引入进程概念
在操作系统中·
由于多道程序并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现"
走走停停"
的新状态.这些都是在程序的动态过程中发生的.用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征.为此,人们引入"
进程"
这一概念来描述程序动态执行过程的性质.
3.在确定调度方式和调度算法时,常用的评价准则有哪些
在确定调度方式和调度算法时,常用的评价准则主要有CPU利用率,吞吐量,周转时间,就绪等待时间和响应时间.。
4.作业在其存在过程中分为哪四种状态？
作业在其存在过程中分为提交,后备,执行和完成四种状态.
5.在分页系统中页面大小由谁决定页表的作用是什么
在分页系统中页面大小由硬件决定.'
页表的作用是:
实现从页号到物理块号的地址映射.
6.一般说来,文件系统应具备哪些功能
一般说来,文件系统应具备以下功能:
文件管理;
目录管理;
文件存储空间的管理;
文件的共享和保护;
提供方便的接口.
7.为什么要引入缓冲技术
引入缓冲技术的主要目的是:
①缓和CPU与I/O设备间速度不匹配的矛盾;
②提高它们之间的并行性;
③减少对CPU的中断次数,放宽CPU对中断响应时间的要求.
8.未来操作系统大致应具有哪些特征
未来操作系统大致应具有以下特征:
更强的分布式处理能力;
更高的安全性和可靠性;
符合开放式模型;
更方便的用户界面.
08年7月：
1.进程和程序的主要区别是什么（7分）
进程是动态的,程序是静态的:
进程具有并发性,而程序具有顺序性;
进程具有独立性,是资源分配和调度的基本单位,而程序无此特性;
进程和程序间没有一一对应关系;
进程异步运行,会相互制约,程序不具备此特性.
2.什么是文件的逻辑组织和物理组织（6分）
文件的逻辑组织—一—用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式.这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织.
文件的物理组织———文件在存储设备上的存储组织形式称为文件的物理组织.
3.操作系统中存储器管理的主要功能是什么什么叫虚拟存储器（共7分）
存储器管理的主要功能是:
内存分配,地址映射,内存保护,内存扩充.（4分）
虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映像成实地址.或者:
简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器.
3.作业调度与进程调度二者间如何协调工作？
作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。
而进程调度的微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动来。
4.什么是重定位？
这种把逻辑地址转变为存物理地址的过程称作重地位。
对程序进行重定位的方式分为静态重定位和动态重定位。
5.什么是文件备份？
答文件备份就是把硬盘上的文件在其他外部的存储介质（如磁带或软盘）上做一个副本文件备份的方法有完全备份、增量备份和更新备份三种。
1.OS的主要目标是方便性，有效性，可扩充性和开放性.
2.OS的作用可表现为哪几个方面?
a.OS作为用户与计算机硬件系统之间的接口；
b.OS作为计算机系统资源的管理者；
c.OS作为扩充机器.
3.多道批处理系统发展动力不断提高计算机资源利用率和系统吞吐量的需要；
4脱机输入输出方式（Off-LineI/O）是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;
当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.
5.分时系统形成和发展的主要动力是用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.
6.实时任务的类型和实时系统的类型.实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；
根据对截止时间的要求来划分，分为硬实时任务和软实时任务;
通常把要求进行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统.
7.实现多道程序应解决哪些问题a.处理机管理问题；
b.内存管理问题；
c.I/O设备管理问题；
d.文件管理问题；
e.作业管理问题.
8.试比较单道与多道批处理系统的特点及优缺点.单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点；
-多道批处理系统则具有调度性，无序性和多道性的特点；
单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；
缺点是
平均周转时间长，无交互能力.
9.实现分时系统的关键问题是什么?
应如何解决?
a.关键问题：
及时接收，及时处理;
对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；
-对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.
10为什么要引入实时操作系统?
更好地满足实时控制领域和实时信息处理领域的需要.
11OS具有哪几大特征?
它的最基本特征是什么?
a.并发（Concurrence）,共享（Sharing）,虚拟（Virtual）,异步性（Asynchronism）.D其中最基本特征是并发和共享.
12内存管理有哪些主要功能?
它们的主要任务是什么?
a.主要功能:
内存分配，内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.-地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.
13处理机管理具有哪些功能?
a.进程控制，进程同步，进程通信和调度.b.进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.进程同步的主要任务是对诸进程的运行进行调节-进程通信的任务是实现在相互合作进程之间的信息交换.调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;
而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新
进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.
14设备管理有哪些主要功能?
其主要任务是什么?
缓冲管理，设备分配和设备处理，以及虚拟设备等.b.主要任务:
完成用户提出的I/O请求，为用户分配I/O设备；
提高CPU和I/O设备的利用率；
提高I/O速度；
以及方便用户使用I/O设备.
15文件管理有哪些主要功能?
对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b.主要任务:
对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.
16分时系统与实时系统进行比较.a.分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；
而实时系统虽然也有交互能力，但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；
而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.
17是什么原因使操作系统具有异步性特征?
a.程序执行结果是不确定的,即程序是不可再现的.b.每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.
21OS/2的主要功能a.多任务.b.进程管理.c.存储器管理.d.文件管理.e.应用程序接口API.f.表示管理.
22多处理机OS有哪几种模式?
各有何优缺点?
a.2种模式:
非对称多处理模式和对称多处理模式b.前者易于实现，但资源利用率低.后者优点是允许多个进程同时运行，缺点是必须小心控制I/O，以保证能将数据送至适当的处理器，同时还必须注意使各CPU的负载平衡.
23网络OS的主要功能.a.网络通信;
b.资源管理;
c.网络服务;
d.网络管理;
e.互操作能力.
5.在操作系统中为什么要引入进程概念?
它会产生什么样的影响?
为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响:
使程序的并发执行得以实行.
6进程和程序.比较a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；
而程序只是一组有序指令的集合，是静态实体.b.并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.
7.PCB的作用为什么说PCB是进程存在的唯一标志a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.
9.挂起状态性质a.引入挂起状态处于5中需要:
终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.b.处于挂起状态的进程不能接收处理机调度.
10在进行进程切换时，所要保存的处理机状态信息主要有哪些a.进程当前暂存信息；
b.下一条指令地址信息；
c.进程状态信息；
d.过程和系统调用参数及调用地址信息.
11引起进程创建的主要事件.a.用户登陆；
b.作业调度；
c.提供服务；
d.应用请求.
12引起进程撤消的主要事件.a.正常结束；
b.异常结束；
c.外界干预；
13创建进程a.操作系统发现请求创建新进程事件后，调用进程创建原语Creat（）；
b.申请空白PCB；
c.为新进程分配资源；
d.初始化进程控制块；
e.将新进程插入就绪队列.
14撤消进程a.OS调用进程终止原语；
b.根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；
c.若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；
d.若该进程还有子孙进程，还应将其所有子孙进程予以终止；
e.将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；
f.将被终止进程（它的PCB）从所在队列（或链表）中移出，等待其它程序来搜集信息.
15引起进程阻塞a.请求系统服务；
b.启动某种操作c.新数据尚未到达；
d.无新工作可做.
16进程和线程比较.a.在引入线程的OS中，把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；
b.在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；
c.进程始终是拥有资源的一个独立单位，线程自己不拥有系统资源，但它可以访问其隶属进程的资源；
d.在创建，撤消和切换进程方面，进程的开销远远大于线程的开销.
1.临界资源和临界区a.一次仅允许一个进程使用的资源成为临界资源.b.在每个进程中，访问临界资源的那段程序称为临界区.
2.同步机构基本准则a.空闲让进.b.忙则等待.c.有限等待.d.让权等待.
6.生产者－消费者了signal（full）或signal（empty）,对执行结果会有何影生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait（full）操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待.
7.在生产者－消费者问题中，如果将两个wait操作即wait（full）和wait（mutex）互换位或将signal（mutex）与signal（full）互换位置结果会如何?
a.wait（full）和wait（mutex）互换位置后，因为mutex在这儿是全局变量，执行完wait（mutex），则mutex赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者程会因全局变量mutex为0而进行等待，使full始终为0，这样就形成了死锁.b.而signal（mutex）与signal（full）互换位置后，从逻辑上来说应该是一样的.
10试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.
设初始值为1的信号量c[I]表示I号筷子被拿（I=1,2,3,4,...,2n）,其中n为自然数.
send（I）:
BeginifImod2==1then{P（c[I]）;
P（c[I-1mod5]）;
Eat;
V（c[I-1mod5]）;
V（c[I]）;
}else
{P（c[I-1mod5]）;
P（c[I]）;
}End
12管程由三部分组成:
局部于管程的共享变量说明；
对该数据结构进行操作的一组过程；
对局部于管程的数据设置初始值的语句.因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量.
14AND信号量为解决并行所带来的死锁问题，在wait操作中引入AND条件，其基本思想是将进程在整个运行过程中所需要的所有临界资源，一次性地全部分配给进程，用完后一次性释放.
15在单处理机环境下进程间有通信方式?
a.共享存储器系统通信方式;
b.消息传递系统通信方式;
c.管道通信方式.
16试比较进程间的低级通信工具与高级通信工具.
用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现.而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据.
17所谓管道，是指用于连接一个读进程和一个写进程，以实现它们之间通信的共享文件，又称pipe文件.管道通信是属于共享存储器系统的.
消息队列通信机制属于消息传递系统通信机制，存在通信链路，有消息的格式，有若干缓冲队列独特的发送原语和接收原语
1.作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行-选择，给选中的作业分配内存，输入输出
升级会员 