计算机操作系统作业一

《计算机操作系统作业一》由会员分享，可在线阅读，更多相关《计算机操作系统作业一（29页珍藏版）》请在装配图网上搜索。

1、计算机操作系统作业一第1章 计算机操作系统概述一、单选题（每题1分，共10分）1. 操作系统是一组（ ）。A文件管理程序 B中断处理程序C资源管理程序 D设备管理程序2. （ ）不是操作系统关心的主要问题。A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器3. 引入多道程序的目的在于（ ）。A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息的交换量D. 充分利用存储器4. 以下（ ）功能不是操作系统具备的主要功能。A内存管理 B文档编辑 C中断处理 DCPU调度5. 现代操作系统的两

2、个基本特征是（ ）和资源共享。A多道程序设计 B中断处理C程序的并发执行 D实现分时与实时处理6. 批处理系统的主要缺点是（ ）。A不具备并行性 B CPU的利用率不高C失去了交互性 D以上都不是7. 在下列性质中，不是分时系统特征的是（ ）。A交互性 B多路性 C成批性 D独占性8. 实时操作系统追求的目标是（ ）。A高吞吐率 B充分利用内存 C快速响应 D减少系统开销9. （ ）没有多道程序设计的特点。ADOS BUNIX CWindows DOS/210. 下列四个操作系统中，属于分时系统的是（ ）。ACP/M BMS DOSCUNIX DWINDOWS NT 二、填空题（每空1分，共1

3、1分）1. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的 。2. 操作系统目前有五大类型： 、 、 、 和 。3. 操作系统的五大功能是： 、 、 、 和 。4. 三、判断题（每小题1分，共5分）1操作系统是计算机系统中最靠近硬件层次的软件。（ ）2. 多用户操作系统离开了多终端硬件支持，无法使用。（ ）3UNIX操作系统是一个典型的多用户分时操作系统。（ ）4并发是并行的不同表述，其原理相同。（ ）5操作系统的“生成”，是可以按用户要求任意装配成各种应用核心。（ ） 四、简答题1叙述操作系统在计算机系统中的地位。（5分） 2试对分时操作系统和实时操作系统进行比较。（5分） 3简述D

4、OS、Windows、UNIX/Linux操作系统各具有什么特点？（9分） 第2章 作业管理一、单选题（每题1分，共10分）1. 用户要在程序一级获得系统帮助，必须通过（ ）。A进程调度 B作业调度C键盘命令 D系统调用2. 系统调用的目的是（ ）。A请求系统服务 B终止系统服务C申请系统资源 D释放系统资源3. 系统调用是由操作系统提供的内部调用，它（ ）。A 直接通过键盘交互方式使用B 只能通过用户程序间接使用C 是命令接口中的命令使用D 与系统的命令一样4. 用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（ ）。A进程 B程序 C作业 D系统调用5. 操

5、作系统作业管理的主要功能是（ ）。A作业调度与控制 B作业提交C作业准备 D编制程序6. 作业在系统中存在与否的唯一标志是（ ）。A源程序 B作业说明书C作业控制块 D目的程序7. 作业调度的关键在于（ ）。A选择恰当的进程管理程序 B选择恰当的作业调度算法C用户作业准备充分 D有一个较好的操作环境8. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A先来先服务 B最短作业优先 C定时轮转法 D优先数法9. 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A先进先出调度算法 B优先数法C最短作业优先调度 D定时轮转法10. 操作系统中的作业管理

6、是一种（ ）。A宏观的高级管理 B宏观的低级管理C系统刚开始加电 D初始化引导完成 二、填空题（每空1分，共8分）1. 从计算机系统的角度看，作业是一个比程序更广东概念，它由 、 和 三部分组成。2. 作业输入方式主要有 、 和 等3种方式。3. 面对一般用户，通过 方式控制操作系统；面对编程人员，通过 控制。 三、判断题（每题1分，共5分）1作业一旦被作业调度程序选中，即占有了CPU。（ ）2利用作业说明书实行自动控制方式的作业，叫做脱机作业。（ ）3与其他作业调度方式相比，最短作业优先调度算法使得系统的吞吐量大。（ ）4系统调用是一条用户子程序。（ ）5人机界面管理的主要任务是寻求最佳的人

7、机通信方式。（ ） 四、简答题1 作业调度和进程调度有什么区别？（6分） 2 试述系统调用与一般过程调用的主要区别。（6分） 五、综合题1设有4道作业，它们的提交时间及执行时间如下：作业号 提交时间 执行时间 1234 10.010.210.410.5 2.01.00.50.3 试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算。10分） 2假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制

8、进行计算。10分）作业号 到达时间 运行时间 1234 8.08.38.59.0 2.00.50.l0.4 计算机操作系统作业二 第3章 文件管理一、单选题（每题1分，共10分）1. 文件代表了计算机系统中的（ ）。A硬件 B软件C软件资源 D硬件资源2. 在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（ ）。AASCII文件 B普通文件 C目录文件 D特殊文件3. 特殊文件是与（ ）有关的文件。A文本 B图像C硬件设备 D二进制数据4. （ ）是指有关操作系统和其他系统程序组成的文件。A系统文件 B档案文件C用户文件 D顺序文件5. 由字符序列组成，文件内的信息不再划分结构，这是

9、指（ ）。A流式文件 B记录式文件 C顺序文件 D有序文件6. 数据库文件的逻辑结构形式是（ ）。A流式文件 B档案文件C记录式文件 D只读文件7. 逻辑文件是（ ）的文件组织形式。A在外部设备上 B从用户观点看C虚拟存储 D目录8. 文件的存储方法依赖于（ ）。A文件的物理结构 B存放文件的存储设备的特性CA和B D文件的逻辑9. 目录文件所存放的信息是（ ）。A某一文件存放的数据信息 B某一文件的文件目录C该目录中所有数据文件目录D该目录中所有子目录文件和数据文件的目录10. 文件系统采用二级文件目录可以（ ）。A缩短访问存储器的时间 B实现文件共享C节省内存空间 D解决不同用户间的文件命

10、名冲突 二、判断题（每题1分，共5分）1硬盘中只存放数据和文件，因此只有文件系统存在。（ ）2UNIX的i节点是文件内容的一部分。（ ）3一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（ ）4在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（ ）5系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。（ ） 三、简答题1文件系统要解决哪些问题？（4分） 2简述文件的逻辑结构、物理结构及存取方法之间的关系。（4分） 3常用的文件存取控制方式有哪些？（4分） 4UNIX文件系统的主要特点是什么？（6分） 5文件系统的系统调用内

11、容是什么？（6分） 第4章 存储管理一、单选题（每题1分，共15分）1. 存储管理的目的是（ ）。A方便用户 B提高内存利用率C方便用户和提高内存利用率 D增加内存实际容量2. 外存（如磁盘）上存放的程序和数据（ ）。A可由CPU直接访问 B必须在CPU访问之前移入内存C是必须由文件系统管理的 D必须由进程调度程序管理3. 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。A2GB B4GB C100KB D640KB4. 虚拟存储技术是（ ）。A补充内存物理空间不足的技术 B补充相对地址空间的技术C扩充外存空间的技术 D扩充输入输出缓冲区的技术5. 虚拟内存的容量受（ ）的限制。A物理内

12、存的大小 B磁盘空间的大小C计算机地址位数 DB和C6. 分区管理要求对每一个作业都分配分区中的一个（ ）的内存单元。A地址连续 B若干地址不连续C若干连续的帧 D若干不连续的帧7. （ ）存储管理方式提供一维地址结构。A固定分区 B分段C分页 D分段和段页式8. 分段管理提供（ ）维的地址结构。A1 B2 C3 D49. （ ）实现了段式、页式两种存储方式的优势互补。A请求分页管理 B可变式分区管理C段式管理 D段页式管理10. 以下存储管理技术中，支持虚拟存储器的技术是（ ）。 A动态分区法 B可重定位分区法 C请求分页技术 D内外存交换技术 11. 在请求页式存储管理中，若所需页面不在内

13、存中，则会引起（ ）。A输入输出中断 B时钟中断C越界中断 D缺页中断12. 在请求分页系统中，LRU算法是指（ ）。A最早进入内存的页先淘汰B近期最长时间以来没被访问的页先淘汰C近期被访问次数最少的页先淘汰D以后再也不用的也先淘汰13. 碎片是指（ ）。A存储分配完后所剩的不连续空闲区B没有被使用的存储区C不能被使用的存储区D未被使用，而又暂时不能使用的存储区14. 碎片现象的存在使得（ ）。A内存空间利用率降低 B内存空间利用率提高C内存空间利用率得以改善 D内存空间利用率不影响15. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。A用分

14、段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 二、填空题（每空1分，共12分）1文件的存储器（存取）是分成大小相等的 ，并以它为单位交换信息。2常用的内存管理方法有 、 、 和 。3将逻辑地址转换为物理地址的过程，称为 。4在存储管理中常用 方式来摆脱主存容量的限制。5主存保护技术主要有 和 。6 是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。7在页式管理中，页表的作用

15、是实现从 到 的地址映射。 三、简答题1存储管理的主要功能是什么？（4分） 2名词解释：逻辑地址与物理地址（4分） 3什么是虚拟存储器？其基本特征有哪些？（6分） 4简述什么是内存的覆盖和交换技术？两者有什么区别？（6分） 四、综合题1下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？（4分）分区号 大小 起始地址 12345 32K10K5K218K96K 100K150K200K220K530K 2某虚拟存储器的用户编程空间共32个页

16、面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址0A5C（H）所对应的物理地址是什么？（4分） 3考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为 3时，试问 先进先出（FIFO）、最近最少使用算法（LRU）、最优淘汰算法（OPT）这三种置换算法的缺页次数各是多少？（6分） 计算机操作系统作业三第5章 输入输出设备管理一、单选题（每题1分，共10分）1. 按（ ）分类可将设备分为块设备和字符设备。 A从属关系 B操

17、作特性 C共享属性 D信息交换单位2. 在操作系统中，（ ）指的是一种硬件机制。 A通道技术 B缓冲池 CSPOOLing技术 D内存覆盖技术3. 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（ ）。 A存储设备 B系统设备 C用户设备 D虚拟设备4. 利用虚拟设备达到输入输出要求的技术是（ ）。 A利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程。 B把I/O要求交给多个物理设备分散完成的过程 C把I/O信息先放在外存，然后由一台物理设备分批完成I/O要求的过程D把共享设备改为某作业的独占设备，集中完成

18、I/O要求的过程5. 如果外部设备与主存进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。 A程序查询 B中断方式 CDMA方式 D无条件存取方式6. 操作系统中采用缓冲技术的目的是为了增强系统（ ）的能力。 A串行操作 B控制操作 C重复操作 D并行操作7. 缓冲技术用于（ ）。 A提高主机和设备交换信息的速度 B提供主、辅存接口 C提高设备利用率 D扩充相对地址空间8. （ ）是直接存取的存储设备。 A磁盘 B磁带 C打印机 D键盘显示终端9. 操作系统中的SPOOLing技术，实质是将（ ）转化为共享设备的技术。 A虚拟设备 B独占设备 C脱机设备 D块设备10. 采用 SPOO

19、Ling技术的目的是（ ）。 A提高独占设备的利用率 B提高主机效率 C减轻用户编程负担 D提高程序的运行速度 二、填空题（每空1分，共12分）1. 虚拟设备是通过 技术把 设备变成能为若干用户 的设备。2. 缓冲区的设置可分为 、双缓冲、 和 等。3. 在UNIX系统中，键盘、终端、打印机等以 为单位组织和处理信息的设备称为字符设备；而磁盘、磁带等以 为单位组织和处理信息的设备称为块设备。 4. 常用的设备和CPU之间数据传送控制方式有四种，分别是 、 、 和 。 三、简答题1按资源分配管理技术，输入输出设备类型可分为哪三类？（3分） 2设备驱动程序是什么？为什么要有设备驱动程序，用户进程怎

20、样使用驱动程序？(6分) 3为什么要引入缓冲技术？（3分） 4SPOOLing技术如何使一台打印机虚拟成多台打印机？（4分） 第6章 进程及处理机管理一、单选题（每题1分，共15分）1. 进程是（ ）。 A与程序等效的概念 B并发环境中程序的执行过程 C一个系统软件 D存放在内存中的程序2. 顺序程序和并发程序的执行相比，（ ）。 A基本相同 B有点不同 C并发程序执行总体上执行时间快 D顺序程序执行总体上执行时间快3. 在下列特性中，不是进程特性的是（ ）。 A异步性 B并发性 C静态性 D动态性4. 进程和程序的本质区别是（ ）。 A存储在内存和外存 B顺序和非顺序执行机器指令C分时使用和

21、独占使用计算机资源 D动态和静态特征5. 为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）系统，根据它而感知进程的存在。 A进程状态字 B进程优先数 C进程控制块 D进程起始地址6. 下列进程状态的转换中，不正确的是（ ）。 A就绪执行 B执行就绪 C就绪等待 D等待就绪7. 如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入（ ）。 A就绪状态 B运行状态C等待状态 D活动状态8. 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（ ）。 A自由状态 B停止状态C等待状态 D静止状态9. 一个进程被唤醒意味着（ ）。 A该进程重新占有

22、了CPU B进程状态变为就绪 C它的优先权变为最大 D其PCB移至就绪队列的队首10. 在一段时间内，只允许一个进程访问的资源称为（ ）。 A共享资源 B临界区 C临界资源 D共享区11. 进程间的同步与互斥，分别表示了各进程间的（ ）。 A相互独立与相互制约 B协调与竞争 C不同状态 D动态性与独立性12. 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（ ）。 A S0 B S0 C S0 D， S013. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。 A同步 B互斥

23、C竞争 D合作14. 两个进程争夺同一个资源（ ）。 A一定死锁 B不一定死锁 C不会死锁 D以上说法都不对15. 解决死锁的途径是（ ）。 A立即关机排除故障 B立即关机再重新开机 C不要共享资源，增加独占资源 D设计预防死锁方法，运行检测并恢复 二、填空题（每空1分，共9分）1进程的静态实体由 、 和 三部分组成。程序 数据集合 进程控制块（或PCB）2进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。准备就绪3在操作系统中，往往设计一些完成特定功能的、不可中断的过程，这些不可中断的过程称为 。如P、V操作。原语4死锁产生的四个必要条件是 、 、 和 。互斥使用 保持和

24、等待 非剥夺性 循环等待 三、简答题1操作系统为什么要引入进程？进程与程序的关系是怎样的？（6分） 2一个进程入睡时其断点落在何处？它被唤醒后从何处继续原来的执行？（5分） 3高级进程通信方式有哪些？（4分） 4什么是死锁？（2分） 四、综合题1有一个阅览室，共有100个座位，读者进人时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问： （1）为描述读者的动作，应编写几个程序，设置几个进程？ （2）试用PV操作描述读者进程之间的同步关系。（8分） 2设公共汽车上，司机和售票员的活动分别是： 司机的活动： 启动车辆； 正常行车； 到站停车；

25、 售票员的活动：关车门； 售票； 开车门； 在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。（8分） 第7章 操作系统结构和程序设计 简答题 操作系统设计的基本方法有哪些？（5分）计算机操作系统形成性考核册参考答案 发表日期： 2006-9-26 16:00:50 阅读次数： 849 作业1 第一章一、1 （C） 2（D） 3（A） 4（B） 5（C） 6（C） 7（B） 8（C） 9（A） 10（C）。二、1系统软件。 2批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。3作业管理、文件管理、存储管理、设备管理、进程管

26、理。三、1（对） 2（错） 3（对） 4（错） 5（错）四、1 操作系统相当于计算机的“管家”，它负责管理计算机的硬软资源，在整个计算机系统中起极其重要的作用。2分时系统通用性强，交互能力强、响应速度要求一般，追求的是尽量为更多的用户服务；实时系统是一种专用系统，它的交互能力要求一般，追求的是非常快的响应速度和非常高的可靠性。3DOS具有良好的兼容性；较好的开放性；使用方便；功能丰富。Windows具有优良的图形界面；多任务操作环境；有效地利用主存；支持多媒体技术。UNIX/Linux内核和核外程序的有机结合；移植性好；多用户多任务；较好的用户界面。第二章一、1（D） 2（A） 3（B） 4（

27、C） 5（A） 6（C） 7（B） 8（A） 9（B）10（A）二、1程序、数据、作业说明书2脱机、联机加脱机3操作命令、系统调用三、1 （错） 2（错） 3（对） 4（错） 5 （错）四、1作业调度也称高级调度进程调度也称低级调度。一个作业被调度，那么这个作业有资格获得CPU；而一个进程被调度，说明这个进程已经分配了CPU。作业调度的次数少频率低，作业只调度一次就可以完成；而进程调度的次数多频率高，一个进程反复被调度多次才完成。2运行的状态不同。一般过程调用其调用的过程核被调用的过程都是用户的程序，CPU一直在用户态下运行。系统调用其调用的过程是用户程序，被调用的程序是操作系统的核心程序，执

28、行调用过程CPU处于用户态，执行被调用的系统核心程序时CPU处于核心态。进入方式不同。一般过程调用可以通过过程调用语句调用用户过程。系统调用必须通过系统调用指令（访管指令）调用系统的核心程序。五、第1题：先来先服务(FIFO)： 作业 1 作业2 作业3 作业4 时间：10 12 13 13.5 13.8作业1的周转时间=12-10 =2 (周转时间=完成时间-提交时间)作业2的周转时间=13-10.2=2.8作业3的周转时间=13.5-10.4=3.1作业4的周转时间=13.8-10.5=3.3平均周转时间(2+2.8+3.1+3.3)/4=2.8平均带权周转时间=(2/2+2.8/1+3.

29、1/0.5+3.3/0.3)/4 最短作业优先(SJF):作业 1 作业4 作业3 作业2 时间:10 12 12.3 12.8 13.8作业1的周转时间=12-10=2作业2的周转时间=13.8-10.2=3.6作业3的周转时间=12.8-10.4=2.4作业4的周转时间12.3-10.5=1.8平均周转时间2.45平均带权周转时间=(2/2+3.6/1+2.4/0.5+1.8/0.3)/4第2题: 作业1从8.0到10.0运行。10.0时刻作业2 的响应比是1+(10.0-8.3)/0.5=4.4作业3 的响应比是1+(10.0-8.5)/0.1=16作业4 的响应比是1+(10.0-9.

30、0)/0.4=3.5选择作业3从10.0到10.1运行，10.1时刻：作业2 的响应比是1+(10.1-8.3)/0.5=2.8作业4 的响应比是1+(10.1-9.0)/0.5=2.1选择作业2从10.1到10.6运行,选择作业4从10.6到11运行。作业1 周转时间=完成时间-到达时间=10.0-8.0=2 带权周转时间=2/2.0=1作业2周转时间=10.6-8.3=2.3 带权周转时间=2.3/0.5=4.6作业3周转时间=10.1-8.5=1.6 带权周转时间=1.6/0.1=16作业4周转时间=11-9.0=2.0 带权周转时间=2.0/0.4=12.5平均带权周转时间(1+4.6

31、+16+12.5)/4=9.4 计算机操作系统作业2第三章文件管理一、1（C） 2（B） 3（C） 4（A） 5（A） 6（C） 7（B） 8（C） 9（D） 10（D） 二、1（对） 2（错） 3（错） 4（错） 5（对）三、1从用户角度来看，文件系统要实现按名存取，用户并不关心文件的存放位置和存放格式；从系统角度来看，文件系统要实现存储空间的管理，包括文件的组织、分配、和文件的存取，以及文件的保护和检索，具体来说，它负责建立、撤消、读写、修改、和复制文件。2文件的逻辑结构，是用户所观察到的文件的组织形式，是用户可以直接处理的数据结构。文件的物理结构是指文件在外存上的存储组织形式，它与存储介

32、质的存储性能有关。文件的逻辑结构离不开文件在外存存放的物理结构，同时文件的存取与文件存储的物理结构有关，对顺序存取的文件的物理结构一般是顺序文件和连接文件，对于随机存取文件的物理结构是索引文件。3文件的存取要解决文件的保护、保密和共享。其方式有：（1）存取控制矩阵 （2）用户权限表 （3）口令 （4）密码4（1）树型的文件的目录结构 （2）文件本身是无结构的字符流 （3）特殊文件和普通文件统一在文件这一概念之下。4文件的创建、文件打开、文件读写、文件关闭、文件删除。第四章一、1（C） 2（B） 3（B） 4（A） 5（D） 6（A） 7（C） 8（B） 9（D）10（C） 11（D） 12（B

33、） 13（A） 14（A） 15（B）二、1 物理块 2分区、页式、段式、段页式重定位虚拟存储器访问权限、越界检查对换（交换）页号、物理快号三、1存储管理的主要功能是解决多道作业的主存空间的分配问题。包括：主存空间的分配和回收；逻辑地址转换成主存的绝对地址，完成重定位；主存的扩充技术；主存共享和保护。 2允许程序编排的地址叫逻辑地址，信息实际存放的内存地址叫物理地址或叫绝对地址。3虚拟存储器是一种扩大主存容量的存储管理技术，解决了程序地址空间大，主存容量不足，程序无法运行的矛盾，使用户感觉的使用的的主存空间非常大。虚拟扩充、部分装入、离散分配、多次交换。4在多道系统中，交换是指系统把主存中暂时

34、不能运行的作业或进程写入外存交换区，腾出空间，把外存具有运行条件的作业或进程调入主存。 作业并不是一次性装入内存，而是将它们的一部分装入内存，比如将常驻部分先和执行频繁的部分装入内存，其它部分执行的时候才被调入内存，后调入的部分将覆盖前面调入的部分，被覆盖的部分不需要重新写入外存。 两者的主要区别是：交换技术由系统自动完成，而覆盖技术需要专业的程序员给出各部分的覆盖结构；交换技术主要在不同的作业之间进行，交换技术主要在同一作业内进行；覆盖技术在早期的操作系统中采用，交换在现代系统中使用。四、综合题：1首次适应：96K的作业选择4号分区，20K的作业选择1号分区，200可的作业就没有分区可分配。

35、最佳适应：96可的作业选择5号分区，20K 的作业选择1号分区，200K 的作业选择4号分区，可以将三个作业全部进行分配。2方法1：逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C（H）。 方法2：逻辑地址0A5C转换成十进制为2652，2652除1024的整数商为2余数为60

36、4，即逻辑地址2652在第2页内，第2也被分配在第4号块中，41024+604=4700，4700转换成十六进制为125C。逻辑地址0A5C所对应的物理地址为125C。3先进先出（FIFO）缺页16次考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？答：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。当内存块数量为3时： FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 4 6 6

37、 6 3 3 3 2 2 2 6 2 2 2 1 1 1 2 2 2 7 7 7 1 1 1 3 3 3 5 5 5 1 1 1 6 6 6 3 3发生缺页中断的次数为16。在FIFO算法中，先进入内存的页面被先换出。当页6要调入时，内存的状态为4、1、5，考查页6之前调入的页面，分别为5、1、2、4，可见4为最先进入内存的，本次应换出，然后把页6调入内存。 LRU 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2 2 2 2 2 2 6 6 6 3 3 3 3 3 3 3 3 1 1 1 2 2 2 2

38、 6 6 1 6发生缺页中断的次数为15。在LRU算法中，最近最少使用的页面被先换出。当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面，分别为5、1、2，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。 OPT 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 1 1 1 3 3 3 3 6 2 2 2 2 2 2 7 2 2 2 3 4 5 6 6 6 6 1 1发生缺页中断的次数为11。在OPT算法中，在最远的将来才被访问的页面被先换出。当页6要调入时，内存的状态为1、2、5，考查页6后面要调入的页面，分别为2、1、

39、2、，可见5为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。 计算机操作系统作业3一、1（D） 2（B） 3（D） 4（A） 5（C） 6（D） 7（A） 8（B） 9（B） 10（A）二、 1（虚拟技术、独占、共享） 2（单缓冲、多缓冲、缓冲池） 3（字符、块）第五章一、1（D） 2（B） 3（D） 4（A） 5（C） 6（D） 7（A） 8（B） 9（B） 10（A）二、1、虚拟设备，独享设备、共享设备2、单缓冲，双缓冲，多缓冲，缓冲池3、字符，字符块4、程序直接控制方式，中断控制方式，DMA方式，通道方式三、1、独享、共享、虚拟设备。2、提供底层硬件与软件之间信息交流的应用程

40、序就是驱动程序。驱动程序的作用是帮助硬件与软件之间进行交流。驱动程序解释BIO不能识别的硬件设备，保证它们能够正常工作，成分发挥硬件设备性能。用户进程常可以使用以下办法使用驱动程序：省略 3、外部设备速度较慢，CPU和主存的速度较快，为了解决两者传输速度的不协调，可设置缓冲。4、SpooLing技术是对“脱机”“联机”输入方式的综合，也叫“假脱机”技术。当有用户进程请求输出时，而此时打印机正忙，系统仍然同意请求打印输出的进程的请求，但不真正倒把打印机分配给该进程，而只做两件事：（1）由输出进程Spo在输出井中申请一个空闲盘区，并将要打印的数据送入其中；（2）输出进程再为用户进程申请一张空白的用

41、户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列中。如果还有进程申请打印输出，系统仍然可以接受申请，同样也做上述两件事。如果打印机空闲，输出进程将从请求打印队列中的对首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机打印输出。打印完成后，输出进程再去查看请求打印队列，若仍有等待的打印申请表，再取出打印，直到请求打印队列空为止。第六章一、1（B） 2（C） 3（ C） 4（D） 5（C） 6（C） 7（D） 8（C） 9（B） 10（C） 11（B） 12（C） 13（A） 14（B） 15（D）二、1、进程控制块，程序，数据2、就绪3、原语

42、4、互斥条件，保持和等待条件，非剥夺性条件，循环等待条件三、1、在并发环境下，由于竞争资源引起程序走走停亭，为了刻画这种动态性而引进进程。进程与程序的关系：（1）进程是动态的，程序是静止的；（2）程序是永久的，进程是暂时的；（3）程序由代码组成，进程由进程控制块、数据和代码；（4）一个程序可以对应多个进程；（5）进程可以创建新的进程，程序不可以生成新的程序。2、进程的断点落在申请资源而又没有满足之处，它被唤醒后将从段点处继续执行。3、高级通信又共享存储器、管道文件和信息传递三种方式。5、在多到系统下进程在已占有资源情况下申请被其它进程占有的资源，而自己又不释放已占有的资源，自己占有的资源被其它

43、进程申请，在这种情况下它们全部无法向前推进，这种现象叫死锁。四、1、（1）一个程序三个进程。 （2）三个信号量。Seats(座位，初值为100)，readers（读者，初值为0），mutex（互斥变量，初值为0）进程1：While(true)P(seats);P(mutex);登记填报表格；进入读书；V(mutex);V(readers);进程2：While(true)P(readers);P(mutex)消掉表格；离开；V(mutex);V(seats);2、信号量S1，S2的初值均为0进程1：P(s1)启动行车停车V(s2)进程:2关门V(s1)售票P（s2）开门第七章操作系统设计的基本方法有：模块化结构和层次化结构。