西安交通大学网络教育学院
135、在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（LFU算法）。 136、下面（先进先出页面置换算法（FIFO））种页面置换算法会产生Belady异常现象？
137、在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是（分配的页面数增加，缺页中断的次数也可能增加）。
138、在虚拟存储器系统中常使用联想存储器进行管理，它是（按内容）寻址的。
139、在I/O设备控制的发展过程中，最主要的推动因素是（减少主机对I/O控制的干预）、提高I/O速度和设备利用率。 140、下面关于设备属性的论述中，正确的是（共享设备必须是可寻址的和可随机访问的设备）。 141、使用户所编制的程序与实际使用的物理设备无关是由（设备独立性）功能实现的。 142、通道是一种（I/O处理机）。 143、通道具有（执行I/O指令集）能力。
144、实现CPU和外部设备并行工作的硬件支持是：（通道和中断 ）。 145、下列第（提高磁盘的读写速度）项不是文件系统的功能? 146、文件系统的主要目的是（实现对文件的按名存取）。
147、按逻辑结构划分，文件主要有两类，UNIX中的文件系统采用（流式文件）。
148、通常，文件的逻辑结构可以分为两大类：无结构的（流式文件）和有结构的记录式文件。
149、通常，文件的逻辑结构中（索引顺序文件）组织方式，既适合于交互方式应用，也适合于批处理方式应用。 150、下面关于索引文件的论述中，第（对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。）条是正确的论述。 二、 判断题
1、 计算机中所有的共享资源都是临界资源。（ F ） 2、 进程是独立的，能够并发执行，程序也一样。（ F ）
3、 当条件满足时，进程可以由阻塞状态直接转换为运行状态。（ F ） 4、 当条件满足时，进程可以由阻塞状态转换为就绪状态。（ T ） 5、 当条件满足时，进程可以由就绪状态转换为阻塞状态。（ F ） 6、 FCFS调度算法对短作业有利。（ F ）
7、时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（ T ） 8、 UNIX S_5中，进程的优先级是动态改变的，是自发的。（ F ）
9、 在UNIX S_5中，用户进程和核心进程的优先级别都是动态改变的。（ T ） 10、导致死锁的四个必要条件在死锁时会同时发生。（ T ）
11、虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存容量并未增加。（ T ） 12、作业一定要全部装入内存方可执行。（ F ） 13、紧缩法是唯一的解决碎片问题的方法。（ F ）
14、分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。（ F ） 15、UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。( F )
西安交通大学网络教育学院
16、用户要使用外部设备时一定要知道其物理地址。（ F ） 17、每一个作业一定要申请打印机设备。（ F ） 18、设备Ｉ／Ｏ中的缓冲区只能是硬件寄存器。（ F ） 19、终端显示器是字符设备。（ T ） 20、打印机是面向块的设备。（ F ）
21、当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. （ F ） 22、执行系统调用时可以被中断. （ T ）
23、在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. 24、在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. （ F ） 25、进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. （ F ） 26、所有进程都挂起时, 系统陷入死锁. （ F ）
27、优先数是进程调度的重要依据, 一旦确定不能改变. （ F ） 28、同一文件系统中不允许文件同名, 否则会引起混乱. （ F ） 29、用户程序有时也可以在核心态下运行. （ F ） 30、虚拟存储系统可以在每一台计算机上实现. （ F ）
31、有m个进程的操作系统出现死锁时, 死锁进程的个数为1 40、特殊文件是指其用途由用户特殊规定的文件. （ F ） 41、通过任何手段都无法实现计算机系统资源之间的互换. （ F ） 42、所有进程都挂起时, 系统陷入死锁. （ F ） 43、用户程序有时也可以在核心态下运行. （ F ） 44、进程申请CPU得不到满足时, 其状态变为等待态. （ F ） 45、特殊文件是指其用途由用户特殊规定的文件. （ F ） 46、实时系统中的作业周转时间有严格的限制. （ F ） 47、当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. （ F ） 48、在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. （ F ） F ）（ 西安交通大学网络教育学院 49、参与死锁的所有进程都占有资源. （ F ） 50、文件目录必须常驻内存. （ F ） 51、存储保护的目的是限制内存的分配. （ F ） 52、在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的. （ T ） 53、磁盘上物理结构为链接结构的文件只能顺序存取. （ T ） 54、进程状态的转换是由操作系统完成的, 对用户是透明的. （ T ） 55、对文件进行读写前，要先打开文件. （ T ） 56、参与死锁的进程至少有两个已经占有资源. （ T ） 57、设置中断屏蔽指令可以在目态下执行. （ F ） 58、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （ F ） 59、引入缓冲的主要目的是提高I/O设备的利用率. （ F ） 60、进程从运行状态变为等待状态是由于时间片中断发生. （ F ） 61、进程在运行中, 可以自行修改自己的进程控制块. （ F ） 62、进程申请CPU得不到满足时, 其状态变为等待态. （ F ） 63、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. （ F ） 64、在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间. （ F ） 65、特殊文件是指其用途由用户特殊规定的文件. （ F ） 66. 流式文件是指无结构的文件. （ T ） 67、参与死锁的所有进程都占有资源. （ F ） 68、页式存储管理中, 用户应将自己的程序划分成若干相等的页. （ F ） 69、引入当前目录是为了减少启动磁盘的次数. （ T ） 70、文件目录必须常驻内存. （ F ） 71、设置中断屏蔽指令可以在目态下执行. （ F ） 72、选择通道主要用于连接低速设备. （ F ） 73、存储保护的功能是限制内存存取. （ T ） 74、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （ F ） 75、进程间的互斥是一种特殊的同步关系. （ T ） 76、所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉 （ F ） 77、由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序. （ T ） 78、参与死锁的进程至少有两个已经占有资源. （ T ） 79、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. （ T ） 80、不可抢占式动态优先数法一定会引起进程长时间得不到运行. （ F ） 西安交通大学网络教育学院 81、 操作系统的所有程序都必须常驻内存. （ F ） 82.、进程获得处理机而运行是通过申请而得到的. （ F ） 83、通过任何手段都无法实现计算机系统资源之间的互换. （ F ） 84、进程控制块中的所有信息必须常驻内存. （ F ） 85、一旦出现死锁, 所有进程都不能运行. （ F ） 86、由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等. （ F ） 87、大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率. （ F ） 88、实时系统中的作业周转时间有严格的限制. （ F ） 89、文件的索引表全部存放在文件控制块中. （ F ） 90、打印机是一类典型的块设备. （ F ） 91、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （ F ） 92、在文件系统中, 打开文件是指创建一个文件控制块. （ F ） 93、存储保护的目的是限制内存的分配. （ F ） 94、原语和系统调用的主要区别在于两者的实现方法不同. （ F ） 95、清内存指令只能在管态下执行. （ T ） 96、在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的. （ T ）97、在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. （ F ） 98、如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. （ F ） 99、磁盘上物理结构为链接结构的文件只能顺序存取. （ T ） 100、系统处于不安全状态不一定是死锁状态. （ T ） 操作系统原理 一、 简答题。 1） 简述避免死锁的银行家算法中的安全检测算法的思想。 答案：设置两个向量： Free:是一个纵向量，表示系统空闲的各类资源数 Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成 执行安全算法开始时：Finish[i]:=false（i=1,2,…,n） （1）从进程集中找一个能满足下述条件的进程Pi ① Finish[i] = false(未定) ② Need[i] <= Free (资源够分) （2）当Pi获得资源后，认为它完成，回收资源: Free = Free + Allocation[i] ； Finish[i] = true ； Free = Available， 西安交通大学网络教育学院 Go to step（1） ； 若Finish[1…n]=true，则系统是安全的，可以实施分配，否则系统不安全， 撤销分配。 2）在单处理机环境下，进程间有哪几种通信方式，是如何实现的？ 答案：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。 进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。 交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。 3）进程的基本状态有哪些？这些状态之间是如何转换的？ 答案：进程的基本状态有：就绪，阻塞，执行三种。 就绪到执行：进程调度 执行到就绪：时间片完 执行到阻塞：I/O请求或等待事件发生 阻塞到就绪：I/O完成或事件已发生 4）什么是快表？它在地址转换中起什么作用？ 答案：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。 加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。 5）进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 答案：可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。 6） 什么是操作系统？操作系统主要完成哪些工作？ 答案：（１）操作系统是计算机最重要的系统软件，是这样一组系统程序的集成：这些系统程序在用户对计算机的使用过程中负责完成所有与硬件因素相关的和所有用户共需的基本工作，并解决这些基本工作中的效率和安全问题，为使用户能方便、高效、安全的使用计算机系统，而从最底层统一提供通用的帮助和管理。（２）完成以下四个方面的工作：（ａ）启动和结束每个用户程序。（ｂ）在用户程序运行的过程中负责完成所有硬件相关和应用无关的工作。（ｃ）为用户对计算机进行基本操作提供现成的实用程序和相应的管理，以便这些操作能有效、方便的完成。（ｄ）改善上述三方面的效率和安全问题，使计算机系统得到高效、安全的使用。 二、 综合题。 1）有三个并发进程它们共享一个缓冲区。R负责从输入设备读信息，每读一个记录后，把它存放在缓冲区，