操作系统原理.doc

《操作系统原理.doc》由会员分享，可在线阅读，更多相关《操作系统原理.doc（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流操作系统原理.精品文档.操作系统原理-学习指南一、 名词解释脱机处理 DMA FCFS Buffer Pool 死锁 作业周转时间信号量 系统调用 PCB 时间片 位示图 线程脱机处理：外设不与CPU直接连接，不受CPU控制儿处理。DMA：直接内存存取控制器。 FCFS：先来先服务。 Buffer Pool ：缓冲池。 死锁: 指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。 作业周转时间：作业从开始，到作业完成并退出系统所经历的时间。信号量:信号量是表示资源的实体，是一个与队列有关的整型变量， 其值仅能由

2、 P，V 操作来改变。 系统调用: 由操作系统实现的所有系统调用所构成的集合即程序接口或应用编程接口(Application Programming Interface，API)。是应用程序同系统之间的接口。 PCB：进程控制块。 时间片：CPU分配给各个程序的时间,每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间，使各个程序从表面上看是同时进行的。 位示图:它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表示一个盘块的使用情况，0表示该块为空闲块，1表示已分配。 线程: 是进程中某个单一顺序的控制流。也被称为轻量进程（lightweight processes）。

3、二、 填空题1. 产生死锁的原因主要是竞争资源 和 进程间推进次序非法 。2. 一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 4 时，系统没有死锁的危险。3. 实现SPOOL系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域，以存放作业信息和作业执行结果。4. 虚拟存储器具有的主要特征为 多次性、对换性 和虚拟性。5. 按用途可以把文件分为系统文件、 用户文件 和 库文件 三类。6. 为文件分配外存空间时，常用的分配方法有连续分配、链接分配和索引分配 三类。7. 如果以下四个条件同时具备，就会发生死锁：互斥、可剥夺、非抢占、循环等待 。8. 常用的文件访

4、问方式有两种: 顺序访问和 直接 访问。9. 进程是一个正在 执行 的程序，为了完成任务，进程需要某些资源，如处理机、内存、文件和外设等。10. CPU调度的任务是从进程就绪 队列中选择一个进程，把CPU分配给它。FCFS是一种最简单的算法，短作业优先调度算法提供了最短的平均等待时间。轮转法 调度算法更适合分时系统，多队列反馈调度算法 允许对不同类型的进程采用不同的调度算法。11. 采用交换技术获得好处是以牺牲 时间 和 空间为代价的。12. 实现虚拟存储器的理论基础是 局部性 原理。13. 在操作系统中引入线程的主要目的是 提高系统效率,提高系统资源利用率,减少进程并发执行时所付出的时空开销

5、,使 OS 具有更好的并发性。14. 在分区分配算法中, 首次适应算法倾向于优先利用内存中低地址 部分的空闲分区。15. 在进程中，访问 临界资源 的代码成为临界区。16. 每个索引文件都必须有一张 索引结点 表，其中的地址登记项用来指出文件在外存上的位置信息。17. 在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生 8 次缺页中断。18. 信号量被广泛用于三个目的是同步、 互斥 和描述前趋关系。19. 程序并发执行时的特征是间断性 、失去了封闭性 、不可再现性和独立

6、性。三、 判断题1. 隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。T2. 设备的独立性是指每类设备有自己的设备驱动程序。 F3. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 T4. 在内存中就绪等待接受调度的进程组成了等待队列。 F5. 磁盘文件的访问时间与磁头的位置无关。F 6. 系统调用的执行不能被中断。 F7. 系统处于不安全状态必然导致死锁。F8. 文件系统中分配存储空间的基本单位不是记录。T9. 具有多道功能的操作系统一定是多用户操作系统。F10. 虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。T

7、11. 批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。T12. 文件的逻辑结构是将文件分为记录式文件和索引文件。F 13. 位示图可用于文件目录的查找。F14. 操作系统为用户提供的程序级接口也称为系统调用。T15. 在进程基本调度状态转换时，不会出现的情况是从就绪到运行。F16. 进程调度方法有剥夺方式和非剥夺方式。T17. 输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。F18. 批处理系统的主要缺点是设备利用率高。F19. 顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。F20. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备

8、改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。T21. 系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。F22. 为了提高计算机和外部设备的利用率，把多个程序同时放入内存， 使CPU与外设能并行工作，这种方法称为多道程序设计。T23. 一个单CPU的操作系统共有n个进程，系统中就绪进程的个数始终是 n-1个（不考虑进程状态过渡时的情况，也不考虑空转进程）。F24. 操作系统的不确定性是说在 OS 控制下多个进程的执行顺序和每个进程的周转时间是不确定的。T25. 在 Unix 文件系统中，文件名和它的i节点号是一一对应的。T26.

9、缓冲区的设置与管理使CPU 与 I/O 设备之间速度不匹配的情况得到改善，但并不减少中断 CPU 的次数。F27. 如果信号量的值是-4，则说明有4个进程在该信号量的等待队列中等待。T28. CPU 调度算法不能影响进程使用 CPU 和 I/O 设备的时间，它只能影响进程的等待时间。 T四、 选择题1. 文件系统中用（ D ）管理文件。A、堆栈结构 B、指针 C、页表 D、目录2. 为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）。A、重名翻译 B、多级目录 C、约定 D、文件名3. 在多进程的并发系统中，肯定不会因竞争( C )而产生死锁。A、打印机 B、磁带机 C、C

10、PU D、 磁盘4. 一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度5. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ B ）。A、互斥 B、同步 C、调度 D、伙伴 6. 当每类资源只有一个个体时，下列说法中不正确的是（ C ）。A、有环必死锁 B、死锁必有环C、有环不一定死锁 D、被锁者一定全在环中7. 数据文件存放在到存储介质上时，采用的逻辑组织形式是与( A )有关的。A、文件逻辑结构 B、存储介质特性 C、主存储器管理方

11、式 D、分配外设方式8. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( B )。A、进程相应的程序段的长度 B、进程自身和进程调度策略C、进程总共需要运行时间多少 D、进程完成什么功能9. 用户程序中的输入、输出操作实际上是由( B )完成。A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序10. 进程调度的对象和任务分别是( C )。A、 作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、 进程，从后备作业队列中按调度策略选择一个作业占用CPUC、 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、 作业，从后备作业队列中调度策略选

12、择一个作业占用CPU11. 支持程序浮动的地址转换机制是( A )A、动态重定位 B、段式地址转换C、页式地址转换 D、静态重定位12. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小 B、地址从小到大C、尺寸从小到大 D、尺寸从大到小13. 设计批处理多道系统时，首先要考虑的是( B )。A、灵活性和可适应性 B、系统效率和吞吐量C、交互性和响应时间 D、实时性和可靠性14. 当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。A、等待 B、就绪 C、运行 D、完成15. 操作系统是一组（ C ）。A. 文件管理程序 B.中断处理程序

13、 C.资源管理程序 D.设备管理程序16. 为了描述进程的动态变化过程，采用了一个与进程相联系的（ C ）数据结构，根据它而感知进程的存在。A.进程状态字 B. 进程优先数C.进程控制块 D. 进程起始地址17. 一个进程被唤醒意味着（ B ）。A. 该进程重新占有了CPU B.进程状态变为就绪C. 它的优先权变为最大 D.其PCB移至就绪队列的队首18. 进程间的同步与互斥，分别表示了各进程间的（ B ）。A. 调度关系与同步算法 B.协调与竞争 C.不同状态 D. 动态性与独立性19. 系统出现死锁的原因是（ B ）。A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在C. 若干

14、进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数20. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B ）。A. 必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.以上说法都不对21. 关于操作系统的叙述 D 是不正确的。 （A）管理资源的程序 （B）管理用户程序执行的程序（C）能使系统资源提高效率的程序 （D）能方便用户编程的程序22. 设计多道批处理系统时，首先要考虑的是 C 。 （A）灵活性和可适应

15、性 （B）交互性和响应时间（C）系统效率和吞吐量 （D）实时性和可靠性23. 当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 B 进程的优先级。 （A）以计算为主的 （B）在就绪队列中等待时间长的（C）以I/O为主的 （D）连续占用处理器时间长的24. 进程从运行状态进入就绪状态的原因可能是 A 。 （A）时间片用完 （B）被选中占有CPU（C）等待某一事件 （D）等待的事件已经发生25. 作业进入内存后，则所属该作业的进程初始时处于 A 状态。 （A）就绪 （B）运行 （C）挂起 （D）阻塞26. 进程控制块是描述进程状态和特性的数据结构，一个进程 A 。 （A）只能有

16、惟一的进程控制块 （B）可以有多个进程控制块（C）可以和其他进程共用一个进程控制块 （D）可以没有进程控制块27. 实时系统中的进程调度，通常采用 B 算法。 （A）高响应比优先 （B）抢占式的优先数高者优先（C）时间片轮转 （D）短作业优先28. 计算机系统中同时存在五个进程，处于阻塞状态的进程最多可有 C 个。 （A）A （B）4 （C）5 （D）029. 设某类资源有5个，由3个进程共享，每个进程最多可申请 B 个资源而使系统不会死锁。 （A）1 （B）2 （C）3 （D）430. 可重定位分区分配的目的为 C 。 （A）回收空白区方便 （B）便于多作业共享内存 （C）解决碎片问题 （D

17、）便于用户干预31. 在以下的存储管理方案中，能扩充主存容量的是 C 。 （A）固定式分区分配 （B）可变式分区分配（C）分页虚拟存储管理 （D）基本页式存储管理32. 为实现设备分配，应为每一类设备配置一张 C 。 （A）设备分配表 （B）逻辑设备表 （C）设备控制表 （D）设备开关表33. 如果允许不同用户的文件可以具有相同的文件名，通常采用 D 来保证按名存取的安全。 （A）重名翻译机构 （B）建立索引表（C）建立指针 （D）多级目录结构34. 位示图法可用于 C 。 （A）文件目录的查找 （B）分页式存储管理中主存空闲块的分配和回收（C）磁盘空闲盘块的分配和回收 （D）页式虚拟存储管理

18、中的页面置换35. 对记录式文件，操作系统为用户存取文件信息的最小单位是 C 。 （A）字符 （B）数据项 （C）记录 （D）文件五、 简答题1. 画出具有快表的分页系统的地址变换图。答：2. 简述避免死锁的银行家算法中的安全检测算法的思想。答：设置两个向量：Free:是一个纵向量，表示系统空闲的各类资源数 Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成 执行安全算法开始时： Free = Available，Finishi:=false（i=1,2,n） （1）从进程集中找一个能满足下述条件的进程Pi Finishi = false(未定) Needi = Free (资源

19、够分)（2）当Pi获得资源后，认为它完成，回收资源: Free = Free + Allocationi ； Finishi = true ； Go to step（1） ； 若Finish1n=true，则系统是安全的，可以实施分配，否则系统不安全， 撤销分配。 3. 简述引入虚存的原因。答：基本存储管理方法都是基于一个基本要求：执行指令必须在物理内存 中。满足这一要求的方法是将作业的所有程序和数据都装入内存后才能运行。这样就限制了作业的大小不能超出主存的可用空间，否则，这个作业 是无法运行的。而且即使有些大作业比主存小，但由于多道程序设计环境 下内存被多个进程同时使用，所以大作业还是很难得

20、到足够的内存空间。 引入虚存就可以解决小主存能够运行大作业。一个作业在运行之前，没有 必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先 装入内存便可启动运行，其余部分暂时留在磁盘上,程序在运行时如果用 到时再装入。这样，便可使一个大的用户程序在较小的内存空间中运行， 也可使内存中同时装入更多的进程并发执行。提交状态执行状态 进程调度 等待事件时间片到I/O完成后备状态完成状态就绪运行阻塞4. 画出批处理系统作业和进程的状态和变迁图,说明作业调度,进程调度在每种状态变迁中的功能。作业调度功能:作业调度程序负责作业从后备状态到执行状态以及从执 行状态到完成状态的转换。作业调度程序为

21、作业分配的是一台虚拟的逻辑处理机。 通常作业调度程序具有以下功能: 记录系统中各个作业的情况,系统为每个作业建立一个作业控制块。 按照某种调度算法从后备作业队列中挑选作业。调度算法的好坏直接关系到系统的性能。调度时可以选择对资源需求不同的作业进行合理搭配,使得系统中各部分资源得到均衡利用。 为选中的作业分配内存和外设等资源。作业调度程序在挑选作业进程中要调 用存储管理程序和设备管理程序中的某些功能。为选中的作业建立相应的进程。 作业结束后进行善后处理工作。如输出必要的信息,收回该作业所占有的全部资源,撤消该作业相关的全部进程和该作业的 JCB。 进程调度功能:进程调度主要任务是实现进程从就绪状

22、态到运行状态的转变。它按照确定的进程调度算法从就绪队列中选择一个进程,让它占有 CPU 运行。进程调度程序为作业分配的是一台真实的物理处理机。5. 请用信号量实现下图所示的前趋关系。S1S2S3S4S5答：Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);

23、end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分 parendend6. 在单处理机环境下，进程间有哪几种通信方式，是如何实现的？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。7. 进程的基本状态有哪些？这些状态之间是如何转换的？答：进程的基本状态有：就绪，阻塞，执行三种。就绪到执行：进程调度执行到就绪：时间片完执行

24、到阻塞：I/O请求或等待事件发生阻塞到就绪：I/O完成或事件已发生8. 什么是快表？它在地址转换中起什么作用？答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。六、 综合题1. 设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银

25、行家算法来避免死锁。请回答下列问题：（1） T0时刻是否为安全状态？若是，请给出安全序列。（2） 若进程P4请求资源（2，0，1），能否实现资源分配？为什么？（3） 在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCABCABCP1559212233P2536402P34011405P4425204P5424314答：（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X）

26、，（P5，X，X，X，X）（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配给P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）进程P1再请求资源（0，2，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表：WOR

27、KNEEDALLOCATION新WORKFINISH0，3，2分配给P1：（0，2，0）0，1，2P40，2，0此时，WORK不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False2. 有三个并发进程 有三个并发进程 、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每读一个记录后，把它存放在缓冲区， M在缓冲区加工读入的记录，P 把加工后的记录打印输出，读入的记录经加工输出后，缓冲区中又可存放下一个记录。请用信号量的P、 V操作为同步机构写出他们并发执行时能正确工作的程序。答：

28、三个进程共用一个缓冲区，他们必须同步工作，可定义三个信号量： S1：表示是否可把读人的记录放到缓冲区，初始值为 1。S2：表示是否可对缓冲区中的记录加工，初始值为 0。 S3：表示记录是否加工好，可以输出，初始值也为 0。三个进程可如下设计：cobegin process R begin L1：读记录； P（S1）； 记录存入缓冲区； V（S2）； goto L1； end；process Mbegin L2：P（S2）； 加工记录； V（S3）； goto L2； end； process P begin L3：P（S3）； 输出加工后的记录； V（S1）； goto L3； end； co

29、end；3. 设正在处理器上执行的一个进程的页表如下表所示, 表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小 为 1024 字节。 （1）详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。 （2）下列十进制虚地址对应于什么物理地址：5579，2232 进程的页表虚页号0 1 2 3 4 5 状态位 1 1 0 1 0 1 访问位 1 1 0 0 0 0 修改位 0 1 0 0 0 1 物理块号4 7 2 0注: 当某页被访问时，其访问位置 1。答：1、 判断是否越界,若是,则中断,否则,继续。 查找快表,若找着页表项,

30、则修改访问位等,形成物理地址,结束。否则, 继续。 查找页表,若找着页表项,则修改访问位等,形成物理地址,将该页表项放入快表中,结束。否则,产成缺页中断,继续。 若内存不满,则将找着的页从外存调入内存。否则,置换一页出内存,然后将找着 的页从外存调入内存 修改页表 2、十进制虚地址 5579 对应(5,459) ,由于虚页号 5 对应 0 块,所以虚地址 5579 的物理 地址是 459。 十进制虚地址 2232 对应(2,184) ,虚页号为 2,对应的页不在内存中,故发出缺页中断。4. 假定一个磁盘有 200个柱面(编号0-199) ,磁盘请求队列由对如下柱面的请 求序列构成:50, 60

31、, 30, 18, 90, 165, 150, 38, 12, 190。 已知磁头当前位于 95 号柱面,移动方向为向内。 (1) 如果系统采用 SSTF 算法进行调度, 那么系统处理完上述所有的磁盘请求所需的寻道距离是多少? (2) 如果系统采用 SCAN 算法进行调度,那么系统处理完上述所有的磁盘请求所需的寻道距离是多少?答：5. 设有三道作业，它们的提交时间及执行时间由下表给出: 作业号 提交时间 执行时间 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要

32、求写出计算过程)答：FIFO： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 5 5 5 3 3 3第2页 3 3 3 2 2 2 5 5第3页 1 1 1 4 4 4 2缺页中断次数 = 6LUR： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 2 5 5 5 3第2页 3 3 5 2 3 3 5第3页 1 1 4 4 2 2缺页中断次数 = 56. 在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程

33、序访问过程中所发生的缺页次数。答： FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)1.名词解释脱机处理：外设

34、不与CPU直接连接，不受CPU控制儿处理。DMA：直接内存存取控制器。 FCFS：先来先服务。 Buffer Pool ：缓冲池。 死锁: 指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。 作业周转时间：作业从开始，到作业完成并退出系统所经历的时间。信号量:信号量是表示资源的实体，是一个与队列有关的整型变量， 其值仅能由 P，V 操作来改变。 系统调用: 由操作系统实现的所有系统调用所构成的集合即程序接口或应用编程接口(Application Programming Interface，API)。是应用程序同系统之间的接口。PCB：进程控制块。 时间片：CP

35、U分配给各个程序的时间,每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间，使各个程序从表面上看是同时进行的。 位示图:它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表示一个盘块的使用情况，0表示该块为空闲块，1表示已分配。 线程: 是进程中某个单一顺序的控制流。也被称为轻量进程（lightweight processes）。2.填空题1、 竞争资源、进程间推进次序非法2、 43、 输入井、输出井4、 多次性、对换性5、 用户文件、库文件6、 连续分配、链接分配、索引分配7、 可剥夺、 循环等待8、 顺序 、 直接9、 执行10、 进程就绪、短作业优先、轮转法、多队

36、列反馈调度算法11、 时间 、 空间 12、 局部性 13、 提高系统效率,提高系统资源利用率,减少进程并发执行时所付出的时空开销,使 OS 具有更好的并发性 14、 低地址15、 临界资源16、 索引结点 17、 8 18、 同步 互斥 19、 间断性 失去了封闭性 不可再现性3.判断题29. T30. F31. T32. F33. F34. F35. F36. T37. F38. T39. T40. F41. F42. T43. F44. T45. F46. F47. F48. T49. F50. T51. F52. T53. T54. F55. T56. T4.选择题36. D37. B

37、38. C39. C40. B41. C42. A43. B44. B45. C46. A47. C48. B49. B50. C51. C52. B53. B54. B55. B56. D57. C58. B59. A60. A61. A62. B63. C64. B65. C66. C67. C68. D69. C70. C5.简答题9. 画出具有快表的分页系统的地址变换图。答：10. 简述避免死锁的银行家算法中的安全检测算法的思想。答：设置两个向量：Free:是一个纵向量，表示系统空闲的各类资源数 Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成 执行安全算法开始时： F

38、ree = Available，Finishi:=false（i=1,2,n） （1）从进程集中找一个能满足下述条件的进程Pi Finishi = false(未定) Needi = Free (资源够分)（2）当Pi获得资源后，认为它完成，回收资源: Free = Free + Allocationi ； Finishi = true ； Go to step（1） ； 若Finish1n=true，则系统是安全的，可以实施分配，否则系统不安全， 撤销分配。 11. 简述引入虚存的原因。答：基本存储管理方法都是基于一个基本要求：执行指令必须在物理内存 中。满足这一要求的方法是将作业的所有程序

39、和数据都装入内存后才能运行。这样就限制了作业的大小不能超出主存的可用空间，否则，这个作业 是无法运行的。而且即使有些大作业比主存小，但由于多道程序设计环境 下内存被多个进程同时使用，所以大作业还是很难得到足够的内存空间。 引入虚存就可以解决小主存能够运行大作业。一个作业在运行之前，没有 必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先 装入内存便可启动运行，其余部分暂时留在磁盘上,程序在运行时如果用 到时再装入。这样，便可使一个大的用户程序在较小的内存空间中运行， 也可使内存中同时装入更多的进程并发执行。提交状态执行状态 进程调度 等待事件时间片到I/O完成后备状态完成状态就绪运行阻塞12. 画出批处理系统作业和进程的状态和变迁图,说明作业调度,进程调度在每种状态变迁中的功能。作业调度功能:作业调度程序负责作业从后备状态到执行状态以及从执 行状态到完成状态的转换。作业调度程序为作业分配的是一台虚拟的逻辑处理机。 通常作业调度程序具有以下功能: 记录系统中各个作业的情况,系统为每个作业建立一个作业控制块。 按照某种调