计算机操作系统大题整理(共2页).doc

《计算机操作系统大题整理(共2页).doc》由会员分享，可在线阅读，更多相关《计算机操作系统大题整理(共2页).doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上四、应用题（每小题8分，共40分） 1在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。作业提交时间运行时间18.01.028.50.539.00.249.10.1 计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。 先来先服务调度算法。 （2）短作业优先调度算法。 2考虑某个系统在某时刻的状态如下表所示。AllocationMaxAvailableP0P1P2P3使用银行家算法回答下面的问题： （1）求Need矩阵。 （2）系统是否处于安全状态？如安全，请给出一个安全序列。 （3）如果进程P1发来一个请求（0，4，2，0），这个请求能否立刻被

2、满足？如安全，请给出一个安全序列。(2) 安全，安全序例为：P0，P2，P1，P3（3分） （3）能立刻被满足，满足的安全序列为： P0，P2，P1，P3（3分） 3桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈就可向盘子中放一只水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出。用信号量机制解决该问题。 答:在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值

3、为0。(2分)father() 。while(1) 。P(S); 。放苹果 。V(Sa); 。 。mather()。while(1) 。P(S); 。放苹果 。V(So);。 。son() 。while(1) 。P(So); 。从盘中取出桔子; 。V(S); 。吃桔子; 。 。 。daughter() 。while(1) 。P(Sa); 。从盘中取出苹果; 。V(S); 。吃苹果; 。 。 4设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框，在时刻260前的该进程访问情况见下

4、表。 页号页框号装入时间访问位当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： （1）该逻辑地址对应的页号是多少？ （2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。 （3）若采用时钟（Clock）置换算法，当前指针指向2号页框。该逻辑地址对应的物理地址是多少？要求给出计算过程。 答:(1) 17CAH=0001 0111 1100 1010B，且页的大小为1KB，故页号为B=5（2分） （2）采用FIFO置换算法，与最早调入的页面即0号页面置换，其所在的页框号为7，于是对应的物理地址为：0001 1111 1100 10

5、10B=1FCAH（3分） （3）采用Clock置换算法，首先从当前位置（2号页框）开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清“0”，指针遍历一周后，回到2号页框，此时2号页框的访问位为0，置换该页框的页面，于是对应的物理地址为：0000 1011 1100 1010B=0BCAH。 （3分） 5某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node 中设有13个地址项，其中直接索引10项，一次间接索引1项，二次间接索引1项，三次间接索引1项。数据块的大小为4KB，磁盘地址用4个字节表示，这个文件系统允许的最大文件长度是多少？ 答:直接索引

6、对应盘块大小=104KB=40KB (2分) 一次间接索引对应盘块大小=1K4KB=4MB (2分) 二次间接索引应盘块大小=1K1K4KB=4GB (2三次间接索引应盘块大小=1K1K1K4KB =4TB 一个文件最大=40KB+4MB+4GB+4TB (1分)四、应用题（每小题8分，共40分）1在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。先来先服务调度算法。（2）短作业优先调度算法。答:1（1）FCFS调度的情况如下表：T（1.0+1.0+0.7+0.7）/40.85(2分)W（1.0+2.0+3.5+7.0）

7、/43.375(2分)（2）SJF调度的情况如下表：T（1.0+1.3+0.2+0.2）/40.675(2分)W（1.0+2.0+3.5+7.0）/41.65(2分)2桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。答:在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。father()。while(1)。P(S);。将水果

8、放入盘中;。if（放入的是桔子）V(So);。elseV(Sa);。son()。while(1)。P(So);。从盘中取出桔子;。V(S);。吃桔子;。daughter()。while(1)。P(Sa);。从盘中取出苹果;V(S);。吃苹果;。(2分)若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3ms时间，移动臂当前位于40号磁道，请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。（1）先来先服务算法；（2）最短寻道时间优先算法。答:先来先服务算法：访问序列：20，44，40，4，80，12，76访问时间=（20+24+4+36+

9、76+68+64*3ms=876ms最短寻道时间优先算法：访问序列：40，44，20，12，4，76，80访问时间=（0+4+24+8+8+72+4）*3ms=360ms4某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引1项，二次间接索引1项，三次间接索引1项。数据块的大小为2K，磁盘地址用4个字节表示。问：这个文件系统允许的最大文件长度是多少？答.直接索引对应盘块大小=102KB=20KB(2分)一次间接索引对应盘块大小=5122KB=1MB(2分)二次间接索引应盘块大小=5125122KB=512MB(2分)三次间

10、接索引应盘块大小=5125125122KB=256GB(1分)一个文件最大=20KB+1MB+512MB+256GB(1分)5某进程已分配到4个页框，如下表所示。当进程访问第4页时，产生缺页中断。请分别用FIFO、LRU和改进的CLOCK算法，决定缺页中断服务程序选择换出的页面。答.FIFO换出进入内存时间最久的页面，装入时间20最久，故第3页换出。（2分）LRU最近最长时间未用的页，第1页最近被访问时间最久，故第1页换出。（3分）改进的CLOCK表中第1页的访问位为0，和修改位都为0，故第1页换出。（3分）四、解答题(共20分)1什么是操作系统?它的主要功能是什么?(共8分)答：操作系统是控

11、制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。(3分)操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5分) 2操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(共8分)答：存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分)虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。3什么是文件的逻辑组织和物理组织?(共4分)答：文件的逻辑组织用户对文件的观察和使用是

12、从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织。五、应用题(共20分)1(8分)某分时系统的进程出现如下图所示的状态变化。 试问：(1)你认为该系统采用的是哪一种进程调度算法?(2)写出图中所示的每一个状态变化的原因(从到)。解：(1)该分时系统采用的进程调度算法是时间片轮转法。(2分)(2)状态变化的原因如下：进程被选中，变成运行态；时间片到，运行的进程排入就绪队列尾部；运行的进程启动打印机，等待打印；打印工作结束，阻塞的进程排入就绪队列尾部；等待磁盘读文件工作；

13、磁盘传输信息结束，阻塞的进程排入就绪队列尾部。2(12分)在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。 (1)最佳置换法(OPT)(2)先进先出法(FIFO)解：(1)根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下： 因此，缺页次数为7；(计算过程1分，结果正确1分，共2分) 因此，缺页次数为6。(计算过程1分，结果正确1分，共2分) 由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。(2)

14、根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下： 因此，缺页次数为9。(计算过程1分，结果正确1分，共2分) 因此，缺页次数为10。(计算过程1分，结果正确1分，共2分)由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反而出现缺页次数增加的异常现象。(2分)一、填空题（每空1分，共10分） 1操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。2.进程由程序、相关的数据段、PCB（或进程控制块）组成。3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时系统更强。4、产生死锁的原因主要是竞争资源和进程间推进次序非法。5

15、、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为4时，系统没有死锁的危险。6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。8、按用途可以把文件分为系统文件、用户文件和库文件三类。为文件分配外存空间时，常用的分配方法有连续分配、链接分配、索引分配三类1通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、文件管理。 2进程实体是由 进程控制块（PCB），程序段和数据段这三部分组成。 3文件系统中，空闲存储空间的管理方法有空闲表法和空闲链表法、位示图和成组

16、链接法 。 4若P、V操作的信号量s初值为8，当前s的值为-6，则表示有6个等待进程。 5产生死锁的原因是竞争资源、进程推进顺序非法。 6目前常用的外存分配方法有连续分配、连接分配和索引分配三种。 7采用页式存储管理方式，未使用快表，CPU每存取一次数据访问内存次数是2次。 8一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要100次访问磁盘。1进程的三个基本状态是阻塞状态、就绪状态、执行状态。 2产生死锁的四个必要条件是：连续条件、请求和保持条件、链接条件和环路等待条件。 3若P、V操作的信号量s初值为6，当前s的值

17、为-5，则表示有5个等待进程。 4目前常用的外存分配方法有连续分配、链接分配和索引分配三种。 5采用段式存储管理方式，未配置快表，CPU每存取一次数据访问内存次数是2次。 6一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要100次访问磁盘。 7实现SPOOLing系统时必须在磁盘上开辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。二、单项选择题（每小题2分，共40分） 1下面对进程的描述中，错误的是 （进程是指令的集合） 2如果分时操作系统的时间片一定，那么 (就绪进程数越多) 则响应时间越长 。 3

18、在页式存储管理方案中，采用 (页表) 实现地址变换 。 4当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（忙则等待）同步机制准则。5定义：作业的周转时间作业的完成时间作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为 （3小时） 6位示图法可用于 （分页式存储管理中内存空闲块的分配和回收） 7下列进程状态的转换中，哪一个是不正确的（就绪阻塞） 8在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（地址递减）的次序排列。 9用V操作唤醒一个等待进行程时，被唤醒进程的状态

19、转换为（就绪）10使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（设备独立性）功能实现的11假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是。（110，170，180，195，68，45，35，12） 12以下（管程）技术是操作系统中用来解决进程同步的。 13设备的打开、关闭、读、写等操作是由（设备驱动程序）完成的。14单处理机系统中，可并行的是（II、III 和 IV） I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设

20、备与设备 15为了对紧急进程或重要进程进行调度，调度算法应采用（优先级法）16.死锁的预防采取措施是（破坏产生死锁的四个必要条件之一） 17. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指 （先来先服务法） 18.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区的大小是 （15MB） 19.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V 操作管理信号量时S的可能取值是 （1，0，-1

21、，-2，-3）。20. 目录文件存放的信息是（所有子目录文件和数据文件的FCB） 1.（网络操作系统）不是基本的操作系统。2不是分时系统基本特征的是 (实时性) 3操作系统分配资源以(进程)为基本单位。 4产生系统死锁的原因可能是由于 (多个进程竞争，资源出现了循环等待) 5临界区是指并发进程中访问临界资源的那段 (代码)6在页式管理中，页表的始址存放在 (寄存器中) 7在以下存储管理方案中，不适用于多道程序设计系统的是 (单一连续分配) 8(单一连续分配)是进程存在的唯一标志。 9在进程状态转换时，下列哪一种状态是不可能发生的 (等待态运行态)10进程从运行状态进入就绪状态的原因可能是 (时

22、间片用完) 11用磁带作为文件存储介质时，文件只能组织成 (顺序文件) 12某作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 (3 ) 13多道程序设计是指 (在一台处理机上并发运行多个程序) 14文件系统采用多级目录结构后，对于不同用户的文件，其文件名 (可以相同，也可以不同) 15在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 (有上邻空闲区，也有下邻空闲区) 1、关于操作系统的叙述 能方便用户编程的程序是不正确的。2、设计多道批处理系统时，首先要考虑的是系统效率和吞吐量。 3

23、、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高在就绪队列中等待时间长的进程的优先级。 5、一作业进入内存后，则所属该作业的进程初始时处于就绪状态。6、进程控制块是描述进程状态和特性的数据结构，一个进程只能有惟一的进程控制块。 7、实时系统中的进程调度，通常采用抢占式的优先数高者优先算法。 8、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有4个。9、设某类资源有5个，由3个进程共享，每个进程最多可申请2个资源而使系统不会死锁。 10、可重定位分区分配的目的为解决碎片问题。 11、在以下的存储管理方案中，能扩充主存容量的是分页虚拟存储管理。 12、在动态分区

24、分配管理中，首次适应分配算法要求对空闲区表项按地址从小到大进行排列。13、下列方法中，解决碎片问题最好的存储管理方法是基本页式存储管理。 14、在现代操作系统中采用缓冲技术的主要目的是提高CPU和设备之间的并行程度。 15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、设备分配中的安全性和设备的独立性。16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是电梯调度。 17、为实现设备分配，应为每一类设备配置一张 设备控制表。18、如果允许不同用户的文件可以具有相同的文件名，通常采用多级目录结构来保证按名存取的安全。19、位示图法可用于 磁盘空闲盘块

25、的分配和回收。 20、对记录式文件，操作系统为用户存取文件信息的最小单位是记录。1知识点OS的目标：有效性、方便性、可扩充性、开放性。OS的作用：1作为用户与计算机硬件系统之间的接口2作为计算机系统资源管理者3实现了对计算机资源的抽象。OS的主要功能：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能。OS是一组控制管理计算机硬件和软件资源、合理的对各类作业进行调度，以方便用户使用的程序的集合。进程实体：程序段、相关的数据段、进程控制块（PCB）三部分构成。PCB的组织方式：链接方式、索引方式。解决进程同步：信号量机制，管理机制。解决进程通信：消息缓冲对类通信机制。调度算法：先来先服务

26、（FCFS）和短作业（进程）优先，高优先权优先调度算法FPF，基于时间片的轮转调度算法。I/O控制方式：程序I/O方式，中断驱动I/O控制方式，直接存储器访问（DMA）I/O控制方式所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。2OS具有哪几大特征?它的最基本特征是什么?a. 并发性,共享性,虚拟技术,异步性.b. 并发特征是OS的最重要的特征。3处理机管理具有哪些功能?它们主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.进程同步的主要任务是

27、对诸进程的运行进行调节.进程通信的任务是实现在相互合作进程之间的信息交换.调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.4试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本

28、单位，一个能和其它进程并发执行的进程.b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.5说明进程在三个基本状态之间转换的典型原因.a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.6试从调度性，并发性，拥有资源及系统开销几个方面，对进程和线程进行比较.a. 在引入线

29、程的OS中，把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；b. 在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；c. 进程始终是拥有资源的一个独立单位，线程自己不拥有系统资源，但它可以访问其隶属进程的资源；d.创建和撤销进程，系统都要为之分配和回收资源。进程之间的切换系统所付出的开销大。7试比较FCFS和SPF两种进程调度算法答：FCFS进程调度算法：一种最简单的调度算法，比较有利于长作业（进程），而不利于短作业（进程）。SPF进程调度算法：对短作业或短进程优先调度的算法。该算法对长作业不利。8高级调度与

30、低级调度的主要任务是什么?为什么要引入中级调度? 答：a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用率和系统吞吐量，引入了中级调度.9试说明低级调度的主要功能1保存处理机的现场信息，2按某种算法选取进程，3把处理器分配给进程。10何谓死锁?产生死锁的原因和必要条件是什么?a. 死锁是指多个进程因竞争资源而造

31、成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有：竞争资源，进程间推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.11在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；b. 其中，预防死锁是最容易实现的；c. 避免死锁使资源的利用率最高. 12虚拟存贮器那些特征，其中最本质特征是什么?a. 虚拟存储器具有多次性，对换性和虚拟性的特征；虚拟性是以多次性和对换性为基础的。所表现出来的最重要的特征是虚拟性. 13在一个请求分页系统

32、中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=0.583；b. 当分配给该作业的物理块数M为4时，所发生的缺页率为4，缺页率为: 4/12=0.333. 14分页和分段有何区别?a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；b. 对于它们的不同点有三，1、从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以

33、消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；2、 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；3、 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.15有哪几种I/O控制方式？各适用于何种场合？ 有四种：程序I/O控制方式:适用于结构简单，只需少量硬件的电路；中断驱动I/O控制方式：适用于高效场合；直接存储器访问DMA I/O控制方式：适用于无须CPU介入的控制器来控制内存与外设之间的数据交流的场合；I/O通道控制方式：适用于以字节为单位的

34、干预，同时实现CPU、通道和I/O设备三者并行操作的场合。16设备中断处理程序通常需完成哪些工作？设备中断处理程序通常需完成如下工作：1唤醒被阻塞的驱动程序进程；2保护被中断进程的CPU环境；3分析中断原因、转入相应的设备中断处理程序；4进行中断处理；5恢复被中断进程的现场。17采用单级目录能否满足目录管理的主要要求？采用单级目录只能实现目录管理的基本功能（即文件的按名存取），而对于其它三项要求则不能满足。18何谓逻辑文件，何谓物理文件？逻辑文件是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立与文件的物理特性。物理文件是指文件在外存上的存储组织形式。这不仅与存储

35、介质的存储性能有关，还与所采用的外存分配方式有关。19试说明UNIX系统中所采用混合索引分配方式。所谓混合索引分配方式，是指将多种索引分配方式相结合而形成的一种分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。在UNIX System V的索引结点中，共设置了13个地址项，即iaddr(0)iaddr(12)。20试从交互性、及时性、可靠性，比较分时系统与实时系统？及时性：实时信息处理系统对实时性的要求与分时系统类似，实时控制系统的及时性是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级。交互性：实时信息处理系统交互性仅限于访问系统中某些特定的专用服务程序。而分时系统能向终端提供数据处理和资源共享等服务。可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求的系统具有高度的可靠性。专心-专注-专业