操作系统答案2015-6-6

1、西 电 汤 子 瀛操作系统答案董智勇2015/6/6157目 录第一章os引论1一、单选题1单选题答案2二、简答题31设计现代OS的主要目标是什么?32OS的作用可表现为哪几个方面?33试说明推动多道批处理系统形成和发展的主要动力是什么?34何谓脱机I/O和联机I/O?35试说明推动分时系统形成和发展的主要动力是什么?46试说明实时任务的类型和实时系统的类型.47实现多道程序应解决哪些问题?48试比较单道与多道批处理系统的特点及优缺点.49实现分时系统的关键问题是什么?应如何解决?510为什么要引入实时操作系统?511OS具有哪几大特征?它的最基本特征是什么?512内存管理有哪些主要功能?它们

2、的主要任务是什么?513处理机管理具有哪些功能?它们的主要任务是什么?614设备管理有哪些主要功能?其主要任务是什么?615文件管理有哪些主要功能?其主要任务是什么?616试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.617是什么原因使操作系统具有异步性特征?718试说明在MS-DOS 3.X以前的版本中，其局限性表现在哪几个方面?719MS-DOS由哪几部分组成?每部分的主要功能是什么?720为什么Microsoft在开发OS/2时，选中了80286芯片?721OS/2的主要功能是什么?722多处理机OS有哪几种模式?各有何优缺点?823试说明网络OS的主要功能.824试比较

3、网络OS和分布式OS.825操作系统的定义是什么？它的五大主要功能是什么？926解释以下术语：硬件、软件、多道程序设计、并发、吞吐量。927操作的有哪些基本特征？9第二章 进程管理10一、单项选择题10二、判断题（正确的划Ö，错误的划´并改正）15三、填空题15四、简答题171、试画出下面条语句的前趋图:172、已知一个求值公式(A+3B) / (B+5A)，若A、B已赋值，试画出该公式求值过程的前趋图。173、图2.7给出了四个进程合作完成某一任务的前趋图，试说明这四个进程间的同步关系，并用P、V操作描述它。194、某系统的进程状态转换图如图2.8所示，请说明：205、在

4、单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。可能出现上述情形吗？如果可能请说明理由。216、试利用Bernstein条件证明S2和S3语句是可以并发执行的，而S3和S4语句是不能并发执行的?227、如图一所示的进程状态，图中标出的数字分别表示一种形式的状态变迁。现设分别有进程处于执行态、就绪态和等待态，试判别下列诸条件式是否成立？为什么？228、程序并发执行为什么会产生间断性?239、程序并发执行为何会失去封闭性和可再现性?2310、在操作系统中为什么要引入进程概念?它会产生什么样的影响?2311、试从动态性，并发性和独立性上比较进程和程序?231

5、2、试说明PCB的作用?为什么说PCB是进程存在的唯一标志?2413、试说明进程在三个基本状态之间转换的典型原因.2414、为什么要引入挂起状态?该状态具有哪些性质?2415、在进行进程切换时，所要保存的处理机状态信息主要有哪些?2516、试说明引起进程创建的主要事件.2517、试说明引起进程撤消的主要事件.2518、在创建一个进程时，需完成的主要工作是什么?2519、在撤消一个进程时，需完成的主要工作是什么?2520、试说明引起进程阻塞或被唤醒的主要事件是什么?2621、试从调度性，并发性，拥有资源及系统开销几个方面，对进程和线程进行比较.2622、什么是用户级线程和内核级线程?并对它们进行

6、比较.2623、在Solaris OS中，设置了哪几种线程?轻型线程的作用是什么?2724、什么是临界资源和临界区?2725、为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码?2726、同步机构应遵循哪些基本准则?为什么?2827、试从物理概念上来说明记录型信号量和wait和signal操作?2828、你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则?2829、在生产者消费者问题中，如果缺少了signal(full)或signal(empty)，对执行结果会有何影响?2930、在生产者消费者问

7、题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置；或者是将signal(mutex)与signal(full)互换位置结果会如何?3031、我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.3232、试修改下面生产者消费者问题解法中的错误:3233、在测量控制系统中的数据采集任务，把所采集的数据送n个缓冲区组成的缓冲池中的某个空缓冲区；计算任务从该缓冲池中的某一个满缓冲区取出数据进行计算.试写出利用信号量机制实现两者共享缓冲区的同步算法.3334、画图说明管程由哪几部分组成?为什么要引入条

8、件变量?3635、如何利用管程来解决生产者消费者问题?3636、什么是AND信号量?试利用AND信号量写出生产者消费者问题的解法.3637、哲学家进餐问题是描述有五个哲学家，他们的生活方式是交替地进行思考和进餐。哲学家们共用一张圆桌，分别坐在周围的五把椅子上。在圆桌上有五个碗和五支筷子，平时哲学家进行思考，饥饿时便试图取用其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐，进餐完毕，放下筷子又继续思考。假定用一个信号量表示一支筷子，由这五个信号量构成信号量组：int stick5；所有信号量初值为1，第i个哲学家的活动描述如图3.1所示，试问这五个哲学家的进餐活动是否会发生死锁？3838、

9、（上海交通大学1996年试题）哲学家甲请哲学家乙、丙、丁到某处讨论问题，约定全体到齐后开始讨论；在讨论的间隙四位哲学家进餐，每人进餐时都需使用刀、叉各一把，餐桌上的布置如图2.9所示。请用信号量及P、V操作说明这四位哲学家的同步、互斥过程。此过程不会死锁。4139、某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程正在写该数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库；读进程之间不互斥，可以同时读该数据库。请用信号量P、V操作描述这一组进程的工作过程。4340、（华中理工大学1999年试题）设公共汽车上，司机和售票员的活动分别是：4441、在生产者-消费者问

10、题中，如果对调生产者进程中的两个P操作和两个V操作，则可能发生什么情况？4542、在单处理机环境下，进程间有哪几种通信方式?4743、试比较进程间的低级通信工具与高级通信工具.4744、消息队列通信机制应有哪几方面功能?4745、试比较消息队列与管道通信机制.47第三章 处理机调度与死锁48一、单项选择题48二、填空题51三、问答题541、为什么说采用有序资源分配法不会产生死锁？542、高级调度与低级调度的主要任务是什么?为什么要引入中级调度?543、在作业调度中需做出哪两个决定?544、在剥夺调度方式中，有哪些剥夺原则?545、选择调度方式和调度算法时，应遵循的准则是什么?546、为什么说多

11、级反馈队列能较好地满足各种用户的需要?547、在按时间片轮转调度算法中，在确定时间片的大小时，应考虑哪些因素?558、为实现实时调度，对实时系统提出了哪些要求?559、目前常用的调度方式和算法，能否应用到实时系统中?5510、在多处理机系统中，比较有代表性的线程调度方式有哪几种?5511、试比较自调度和成组调度?5512、在OS/2中采用哪种调度方式和调度算法?5613、何谓死锁?产生死锁的原因和必要条件是什么?5614、在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?5615、请详细说明可通过哪些途径预防死锁?56四、应用题571、8:30时，作业1运行完毕，释放

12、了它所占用的磁带机和打印机，也释放了它所占用的内存空间。此时，系统中有1台磁带机和1台打印机空闲，还有一个大小为15K和一个大小为25K的空闲分区。与此同时，作业4到达，它与正在等待的作业2一起竞争内存和外设。因作业2所要求的内存空间量无法满足，因此作业2只好继续等待。作业4只申请20K内存空间并只要一台磁带机，它的资源申请可以得到满足，因此作业4可以进入内存并运行。这时的内存分配情况如图4.5所示，有一台打印机空闲。此时，作业3已运行了5分钟，它还需要运行15分钟，内存中有两道作业。572、今有三个批处理作业。第一个作业10：00到达，需要执行2小时；第二个作业在10：10到达，需要执行1小

13、时；第三个作业在10：25到达，需要执行25分钟。分别采取如下三种作业调度算法：583、设有一组作业，它们的提交时间及运行时间如下所示。594、若在后备作业队列中等待运行的同时有三个作业1, 2 ,3 已知他们各自的运行时间为a，b，c，且满足关系abc ，试证明采用短作业优先调度算法能获得最小平均周转时间。605、设有4道作业，他们的提交时间及执行时间如下606、N个进程共享某种资源R，该资源共有m个可分配单位，每个进程一次一个地申请或释放资源单位。假设每个进程对该资源的最大需求量均小于m，且各进程最大需求量之和小于m+n，试证明在这个系统中不可能发生死锁。617、在银行家算法中，若出现下述

14、资源分配情况：618、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。629、已知某系统中的所有资源是相同的，系统中的进程严格按照一次一个的方式申请或释放资源。没有进程所需要的资源数量超过系统的资源总拥有数量，试对下面列出的各种情况说明是否会发生死锁。6210、考虑下列资源分配策略：对资源的申请和释放可以在任何时候进行。如果一个进程提出资源请求时得不到满足，如此时无 由于等待资源而被阻塞的进程，则自己就被阻塞；如此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果它们有申请进程所需要的资

15、源，则将这些资源取出分配给申请进程。6311、一个操作系统有20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一旦某进程获得它所需要的全部资源，则立即归还所有资源。每个进程最多使用3个资源。若仅考虑这一类资源，该系统有无可能产生死锁，为什么？6412、一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。6413、设系统中有3种类型的资源（A，B，C）和5个进程P1，P2，P3，P4，P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态见表3.5所示。系统采用银行家算法实施死锁避免策略。6

16、414、（南开大学1994年试题）假定某计算机系统有R1和R2两类可再使用资源（其中R1有两个单位，R2有一个单位），它们被进程P1和P2所共享，且已知两个进程均以下列顺序使用两类资源：6615、试化简3.3中的进程资源图，并利用死锁定理给出相应的结论。6716、（中国科学院软件研究所1999年试题）某系统有R1，R2和R3共3种资源，在T0时刻P1，P2，P3和P4这四个进程对资源的占用和需求情况见表3.6，此时系统的可用资源向量为（2，1，2），问题：6917、假设有一台计算机，它有1M内存，操作系统占用200K，每个用户进程也占用200K。用户进程等待I/O的时间为80%，若增加1M内存

17、，则CPU的利用率将提高多少？7018、设某计算机系统有一台输入机，一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明：7019、设有两个处理机P1，P2，它们各有一个硬件高速缓冲存储器C1，C2，且各有一个主存储器M1，M2，其性能如下所示：7120、有两个程序，A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，最后使用CPU10秒。B程序按顺序使用设备甲10米哦啊

18、，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？7221、在银行家算法的例子中，如果P0发出的请求向量由Request0(0，2，0)改为Request0(0，1，0)，问系统可否将资源分配给它?7222、试叙述系统调用与一般调用的主要区别。7223、下表给出作业1 2 3 的到达时间和运行时间 采用短作业优先调度算法和先来先服务调度算法 试问平均周转时间各是多少？是否有更好的调度策略存在？7324、假使有四个作业他们的提交运行时间如下表所示 若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少

19、？74第四章 存储器管理75一、单项选择题75二. 填空题78三、解析题821、试述缺页中断与一般中断的主要区别。822、可采用哪几种方式将程序装入内存?它们分别适用于何种场合?823、何谓静态链接及装入时动态链接和运行时的动态链接?824、在进行程序链接时，应完成哪些工作?835、在动态分区分配方式中，可利用哪些分区分配算法?836、在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链?837、为什么要引入动态重定位?如何实现?838、在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?839、在系统中引入对换后带有哪些好处?8410、为实现对换，系统应具备哪几方面功能

20、?8411、在以进程为单位进行对换时，每次是否都将整个进程换出?为什么?8412、请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?8413、在具有快表的段页式存储管理方式中，如何实现地址变换?8414、为什么说分段系统较之分页系统更易于实现信息共享和保护?8415、分页和分段有何区别?8516、试全面比较连续分配和离散分配方式.8517、在请求分页系统中，其页表项中包含那些数据项? 它们的作用是什么?8618、一个计算机系统的虚拟存储器，其最大容量和实际容量分别由什么决定?8619、虚拟存贮器有那些特征? 其中最本质的特征是什么?8620、实现虚拟存储器要那些硬件支持?8621、

21、在请求分页系统中，应从何处将所需页面调入内存?8622、在请求分页系统中，常采用哪几种页面置换算法?8723、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB. 假定某时刻为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址0A5C和093C变换为物理地址.8724、在请求分页系统中，通常采用那种页面分配方式?为什么?8725、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?8726、在置

22、换算法中，LRU和LFU哪个更常用?为什么?8827、实现LRU算法所需的硬件支持是什么?8828、试说明改进型Clock置换算法的基本原理.8829、什么是抖动? 产生抖动的原因是什么?8830、如何实现分段共享?8831、可通过哪些途径来提高内存利用率?89四、应用题891、已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，缺页率又为多少？892、某操作系统采用可变分区分

23、配存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。若分配采用分配空闲区低地址部分的方案，且初始时用户区的512K为空间空闲，对下述申请序列：903、有一页式系统，其页表存放在主存中。924、若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。935、在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。

24、936、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0， 1， 2页依次存放在物理块5， 10 ，11中，问相应的物理地址为多少?957、在虚拟页式存储管理中，为解决抖动问题，可采用工作集模型以决定因素分给进程的物理块数，有如下页面访问序列:968、(北京大学1993年试题)有一矩阵: VAR A:ARRAY1.100，1.100OF integer;969、（中国科学院软件研究所 1999年试题）在一个请求分页的系统中，假定系统分配给一个作业的物理块数字为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用F

25、IFO和LRU两种算法分别计算出程序访问过程中所发生的缺页。9710、（南开大学1994年试题）在采用页式存储管理的系统中，作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映象表（即页表）如下：98第五章 设备管理99一、单选题99二、判断正误，简要说明理由105三、填空题106四、简答题1091存储型设备和输入输出型设备的输人输出操作的信息传输单位有何不同?1092什么是独占设备?什么是共享设备?1093共享设备允许多个作业同时使用，这里的“同时使用”的含义是什么?1094什么是设备的绝对号和相对号?1095用户程序中通常用什么方式指定要使用的设备?为什么?1096何谓设备

26、的独立性?1097独占设备采用哪种分配方式?1098简述寻道时间，延迟时间和传送时间的含义。1099磁盘移臂调度的目的是什么?常用移臂调度算法有哪些?11010磁盘旋转调度的实现目标是什么?如何实现?11011中央处理器与外围设备之间如何实现并行工作?11012通道地址字、通道状态字与通道程序间有何关系?11013简述操作系统启动外设完成输入输出的过程。11014IO中断有何作用?用户用访管指令请求启动外设时会产生什么中断事件?11015简述SPOOL系统的组成。11016采用SPOOL系统有何优越性?111五、计算题1122若某磁盘共有200个磁道，其编号为0199，假设已完成68号磁道的访

27、问请求，正在为访问96号磁道的请求者服务，还有若干个请求者在等待服务， 他们依次要访问的磁道号为：175，52，157，36，159、106，l 08，72，1123若现在磁盘的移动臂处于第15号磁道，有六个请求者等待访问磁盘。如下表，如何响应这些访问才最省时间？113第六章 文件管理115一、选择题115二、填空120三、计算题121.（北京大学年试题）一个树形结构的文件系统如图6.1所示：该图中的框表示目录，圈表示文件。12118.（北京大学1992年试题）使用文件系统时，通常要显式地进行OPEN，CLOSE操作。122四、解析题125第一章os引论一、单选题1、 操作系统是一种( ).A

28、.通用软件 B.系统软件 C.应用软件 D.软件包2、 操作系统( )管理部分负责对进程进行调度。A.主存储器 B.控制器 C.运算器 D.处理机3、 操作系统是对( )进行管理的软件。A.软件 B.硬件 C.计算机资源 D.应用程序4、 操作系统的基本类型有( )A 批处理系统、分时系统及多任务系统 B.实时、批处理及分时系统B 单用户系统、多用户系统及批处理系统 D.实时、分时、多用户系统5、 所谓( )是指将一个以上的作业放入主存，这些作业共享处理机的时间和外围设备等其他资源。A.多重处理 B.多道程序设计 C.实时处理 D.共行执行6、 关于操作系统的叙述正确的是( ).A. 批处理作

29、业必须具有作业控制信息 . B. 分时系统不一定都具有人机交互功能 C. 从响应时间的角度看，实时系统与分时系统差不多 D. 由于采用了分时技术，用户可独占计算机资源7、 如果分时操作系统的时间片一定，那么( )，则响应时间越长。A.用户数越少 B.用户数越多 C.内存越少 D.内存越多8、 现代操作系统的基本特征是（ ）、资源共享、虚拟和操作的异步性。A.多道程序设计 B. 中断处理C.程序的并发执行 D. 实现分时与实时处理9、 （ ）不是操作系统关心的主要问题。A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器10、

30、引入多道程序的目的在于（ ）。A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器11、 （ ）没有多道程序设计的特点。A. DOS B. UNIX C. Windows D.OS/212、 下列操作系统中，为分时系统的是（ ）。A. CP/M B. MS-DOSC. UNIX D. Windows NT13、 批处理系统的主要缺点是（ ）。A.CPU的利用率不高 B.失去了交互性C.不具备并行性 D.以上都不是14、 在下列性质中，（ ）不是分时系统的特征。A. 交互性 B. 多路性 C. 及时性 D. 独占性15、

31、实时操作系统追求的目标是（ ）。A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销16、 CPU状态分为核心态和用户态，从用户态转换到核心态的唯一途径是（ ）。A. 运行进程修改程序状态字 B. 中断屏蔽C. 系统调用 D. 进程调度程序17、 系统调用的目的是（ ）。A.请求系统服务 B.终止系统服务C.申请系统资源 D.释放系统资源18、 系统调用是由操作系统提供的内部调用，它（ ）。A. 直接通过键盘交互方式使用B. 只能通过用户程序间接使用C. 是命令接口中的命令D. 与系统的命令一样19、 UNIX操作系统是采用（ ）实现结构设计的。A. 单块式结构 B. 层次结构

32、C. 微内核结构 D.网状结构20、 UNIX命令的一般格式是（ ）。A 命令名 选项 参数 B选项 参数 命令名C参数 选项 命令名 D选项 命令名 参数单选题答案15 BDCBB 610 ABCDA 1115 ACBDC 1617 CABBA二、简答题1 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性. 2 OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS作为扩充机器. 3 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要； 4 何谓脱机I/O和联机I/

33、O?l 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.² 具体内容l 脱机输入是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，再直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;l 脱机输出当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输

34、出技术.l 联机输入输出方式.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.5 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求. 6 试说明实时任务的类型和实时系统的类型.a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；-根据对截止时间的要求来划分，分为硬实时任务和软实时任务;b. 通常把要求进行实时控制的系统统称为实时控制系统，把要求对信息进行实时处理的系统成为实时信息处理系统. 7 实现多道程序应解决哪些问题?a. 处理机管理问题；b. 内存管理问题；c

35、. I/O设备管理问题；d. 文件管理问题；e. 作业管理问题. 8 试比较单道与多道批处理系统的特点及优缺点.a. 单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点；-多道批处理系统则具有调度性，无序性和多道性的特点；b. 单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；-多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周转时间长，无交互能力. 9 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：及时接收，及时处理;b.

36、 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；c对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次. 10 为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要. 11 OS具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence)，共享(Sharing)，虚拟(Virtual)，异步性(Asynchronism).b. 其中最基本特征是并发和共享. 12 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存

37、分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.-内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.-地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.-内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量. 13 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.-进程同步的主要任务是对诸进程的运行进

38、行调节.-进程通信的任务是实现在相互合作进程之间的信息交换.-调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行. 14 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备. 15 文件管理有哪些主要功能?其主要任务是什

39、么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性. 16 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要

40、求高. 17 是什么原因使操作系统具有异步性特征?a. 程序执行结果是不确定的，即程序是不可再现的.b. 每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的，即不可预知性. 18 试说明在MS-DOS 3.X以前的版本中，其局限性表现在哪几个方面?a. 在寻址范围上，DOS只有1MB，远远不能满足用户需要.b. DOS试单用户单任务操作系统，不支持多任务并发执行，与实际应用相矛盾. 19 MS-DOS由哪几部分组成?每部分的主要功能是什么?略. 20 为什么Microsoft在开发OS/2时，选中了80286芯片?设计OS/2的主要目标之一是既能充分发挥80286处

41、理器的能力，又能运行在8086处理器环境下开发的程序.因为在80286内部提供了两种工作方式: 实方式和保护方式，使得Intel 80286处理器不仅提供了多任务并发执行的硬件支持，而且还能运行所有在8086下编写的程序。 21 OS/2的主要功能是什么?a. 多任务.b. 进程管理.c. 存储器管理.d. 文件管理.e. 应用程序接口API.f. 表示管理. 22 多处理机OS有哪几种模式?各有何优缺点?a. 2种模式: 非对称多处理模式(Asymmetric Multiprocessing Model)和对称多处理模式(Symmetric Multiprocesing Model).b.

42、前者易于实现，但资源利用率低.-后者优点是允许多个进程同时运行，缺点是必须小心控制I/O，以保证能将数据送至适当的处理器，同时还必须注意使各CPU的负载平衡. 23 试说明网络OS的主要功能.a. 网络通信;b. 资源管理;c. 网络服务;d. 网络管理;e. 互操作能力. 24 试比较网络OS和分布式OS.1) 网络OS是基于由一些互联的自主计算机系统组成的计算机网络，以计算机技术和通信技术高度发展为基础，能实现相互通信和相互合作功能的系统.分布式OS是指多个分散的处理单元，经互联网络连接而形成的系统.2) 在分布性上，两者都具有分布处理功能，但网络OS的控制功能大多集中在某个(些)主机或网

43、络服务器中，即集中式，而分布式OS则是较均匀地分布在系统的各个站点上，是完全分布式的.3) 在并行性上，分布式OS的任务分配程序可将多个任务分配到多个处理单元上而实现并行，网络OS中通常无任务分配功能，每个用户的任务通常在自己(本地)的计算机上处理.4) 在透明性上，两者都具透明性，但网络OS指在操作实现上的透明性，而分布式OS则在系统内部的细节上实现了很好的隐藏，即具有物理上的透明性.5) 在共享性上，分布式OS是比较完全的实现共享，而网络OS共享的资源大多是在主机或网络服务器中.6) 在健壮性上，分布式系统由于处理和控制功能是分布的，还拥有容错技术实现系统重构，因而具有很强的健壮性；而网络

44、OS的控制功能大多集中在主机或服务器中，是系统具有潜在的不可靠性，健壮性差. 25 操作系统的定义是什么？它的五大主要功能是什么？ 答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的主要功能包括：存储器管理，处理机管理，设备管理，文件管理以及用户接口管理。26 解释以下术语：硬件、软件、多道程序设计、并发、吞吐量。u 硬件：是指计算机物理装置本身，如处理器，内存及各种设备等。u 软件：它是与数据处理系统的操作有关的计算机程序、过程、规则以及相关的文档、资料的总称，如大家熟悉的Windows 98、Win

45、dows NT、UNIX以及Word等都属于软件范畴。简单地说，软件是计算机执行的程序。u 多道程序设计：在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享CPU和系统中的其他资源。u 并发：是指两个或多个活动在同一给定的时间间隔中进行。是宏观上的概念。u 吞吐量：在一段给定的时间内，计算机所能完成的总工作量。27 操作的有哪些基本特征？（1）并发性。指宏观上在一段时间内有多道程序在同时运行，而微观上这些程序是在交替执行。（2）共享性。因程序的并发无规律，使系统中的软、硬件资源不再为某个程序独占，而是有多个程序共同使用。（3）虚拟性。多道程序设计技术把一台物

46、理计算机虚拟为多台逻辑上的计算机，使得每个用户都感觉是“独占”计算机。（4）不确定性。多道程序系统中，各程序之间存在着直接或间接的联系，程序的推进速度受到其他程序的影响。这样，程序运行的顺序，程序完成的时间以及程序运行的结果都是不确定的。第二章 进程管理一、 单项选择题1 在进程管理中，当( )时，进程从阻塞状态变为就绪状态。A进程被进程调度程序选中 B等待某一事件C等待的事件发生 D时间片用完2 分配到必要的资源并获得处理机时的进程状态是( )。A就绪状态 B执行状态C阻塞状态 D撤消状态3 P、V操作是( )。A两条低级进程通信原语 B两组不同的机器指令C两条系统调用命令 D两条高级进程通

47、信原语4 对进程的管理和控制使用( )。A指令 B原语C信号量 D信箱通信5 进程的并发执行是指若干个进程( )。A同时执行 B在执行的时间上是重叠的C在执行的时间上是不可重叠的 D共享系统资源6 若P、V操作的信号量S初值为2，当前值为1，则表示有( )等待进程。A0个 B1个 C2个 D3个7 程序的顺序执行通常在的工作环境中，具有特征；程序的并发执行在的工作环境中，具有特征。A单道程序 B多道程序C程序的可再现性 D资源共享8 进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为执行状态的条件是；由执行状态变为阻塞状态的条件是。A时间片用完 B等待某事件未发生C等待的某事件已发

48、生 D被进程调度程序选中9 下列的进程状态变化中，( )变化是不可能发生的。A执行>就绪 B执行>等待C等待>执行 D等待>就绪10 一个执行的进程用完了分配给它的时间片后，它的状态变为( )。A就绪 B等待C执行 D由用户自己确定11 用P、V操作管理临界区时，信号量的初值应定义为( )。A1 B0 C1 D任意值 12 用V操作唤醒一个等待进程时，被唤醒进程的状态变为( )。A等待 B就绪 C执行 D完成13 进程间的同步是指进程间在逻辑上的相互( )关系。A联接 B制约 C继续 D调用14 ( )是一种只能进行P操作和V操作的特殊变量。A调度 B进程 C同步 D信

49、号量15 ( )是解决进程间同步和互斥的一对低级通信原语。Alock 和 unlock BP 和 VCW 和 S DSend 和 Receive16 下面对进程的描述中，错误的是( )。A进程是动态的概念 B进程执行需要处理机C进程是有生命期的 D进程是指令的集合17 下面的叙述中正确的是( )。A 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B 为了避免发生进程死锁，各进程只能逐个申请资源C 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身执行状况有关的信息（应该是系统可读出）D 进程同步是指某些进程之间在逻辑上的相互制约关系18 进程控制就是对系统中的进程实施

50、有效的管理，通过使用( )、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。A进程执行 B进程管理C进程创建 D进程同步19 信箱通信是一种( )通信方式。A直接通信 B间接通信C低级通信 D信号量20 操作系统通过( )对进程进行管理。A进程 B进程控制块C进程启动程序 D进程控制区21 在操作系统中，解决进程间的 和问题的一种方法是使用。A调度 B互斥 C通讯D同步 E。分派 F。信号量22 某系统的进程状态如图2.5所示：a 是状态，b是状态，c是状态。1表示，2表示，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，会导致发生后者的状态转换。：A挂起 B执行 C阻塞 D就绪 E.睡眠： A落选 B选中 C等待： A2>1 B4>2 图2.5 某系统进程状态图23 用P、V操作可以解决 互斥