苏州大学操作系统原理课程试卷共页
操作系统原理试题题库含答案 9
操作系统原理试题题库含答案(9)1、指令在内存中的地址是（）A、逻辑地址B、物理地址C、虚拟地址正确答案： B2、______操作系统的交互性最差。
A、分时B、实时C、网络D、批处理正确答案： D3、如果某设备以高频率进行数据输入,为减少对CPU的中断频率采用以下（）方式进行读取最适宜。
A、程序轮询B、中断C、 DMAD、字符通道正确答案： C4、在执行Signal操作时,信号量的值应当为( ),当其值为小于等于0时,应唤醒阻塞队列中的进程。
A、不变B、加1C、减1D、加指定数值正确答案： B5、在缺页处理过程中,操作系统执行的操作可能是( )。
I.修改页表 II.磁盘I/O操作 III.分配页框A、仅I 、IIB、仅IIC、仅IIID、 I 、II 和III正确答案： D6、下面六个系统中,必须是实时操作系统的有____个。
(1)计算机辅助系统; (2)过程控制系统; (3)军事控制系统; (4)机器口语翻译系统;(5)航空订票系统;(6)办公自动化系统。
A、 2B、 3C、 4D、 5正确答案： C7、在单处理机上执行程序,多个程序的执行是（）进行的。
A、能在同一时刻B、能并行C、能在某一时间间隔内并发D、不能同时驻留内存正确答案： C8、用户程序要将一个字符送显示器上显示,用操作系统提供的_______接口。
A、系统调用B、函数C、原语D、子程序正确答案： A9、在分段存储管理系统中,从逻辑段号到物理段号的地址映射通过（）实现。
A、段表B、页表C、 PCBD、 JCB正确答案： A10、大多数低速设备都属于( )设备。
A、独占B、共享C、虚拟D、 SPOOLing正确答案： A11、请求分页存储管理中,若把页面尺寸增大一倍而且可容纳的最大页数不变,则在程序顺序执行时缺页中断次数会( )。
A、减少B、增加C、可能增加也可能减少D、不变正确答案： C12、分区分配内存管理方式的主要保护措施是______。
操作系统概论考试题含参考答案
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
苏州大学操作系统原理课程试卷共页
苏州大学操作系统原理课程试卷（三）共6页学院专业成绩年级学号姓名日期考试形式：闭卷时间：120分钟一、填空题（20分，每空1分）1、操作系统设计的两个目标是和。
2、P.V操作必须出现，有一个P操作就一定有一个。
3、临界资源是指，而临界区是指。
4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是和。
5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是，选择淘汰不再使用或最远的将来才使用的页的算法是，选择淘汰在主存驻留时间最长的页的算法是。
6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的；从实现观点出发，文件在外存上的存放组织形式称为文件的。
7、文件的目录组织形式主要有、、和等。
8、设备的寻址方式主要有和。
9、协同进程间一般通过进行间接通信。
二、选择题（20分，每题2分）1、紧耦合系统就是。
（1）分时操作系统（2）分布式操作系统（3）网络操作系统（4）并行操作系统2、以下不属于操作系统部件的是。
（1）进程管理（2）数据库管理（3）保护系统（4）命令解释器系统3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有个进程在等待。
（1）1 （2）2 （3） 3 （4）54、用V操作可以唤醒一个进程，被唤醒的进程状态变为。
（1）就绪（2）运行（3）阻塞（4）完成5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。
当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。
这种进程调度算法称为。
（1）循环轮转调度算法（2）优先数调度算法（3）固定周期轮转调度算法（4）多级队列调度算法6、页式存储管理的快表(TLBs)一般存放在。
（1）内存（2）外存（3）硬盘（4）CACHE7、虚拟存储器的最大容量由决定。
（1）内存容量（2）程序的地址空间（3）内外存容量（4）计算机的地址机构8、可以分配给多个进程的设备是。
操作系统原理试卷
操作系统原理试卷1、父进程创建子进程之后，父子进程间的关系是什么？答案：一个进程创建子进程之后，进程与产生的进程之间的关系是父子关系，分别成为进程和子进程。
子进程一经产生就与你进程并发执行，子进程共享父进程和子进程。
子进程一经产生就与你进程并发执行，子进程共享父进程的正文段和已经打开的文件。
2、简述文件、文件系统的概念答案：文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。
文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。
3、简述作业调度的主要算法答案：作业调度的主要算法包括先来先服务调度算法，短作业优先调度算法，优先级调度算法和高响应比调度算法。
4、简述请求分页存储管理方式中三种内存分配策略的原理答案：固定分配局部置换为每个进程分配一组固定数目的物理块，在进程运行期间物理块数保持不变，当发生缺页中断且需要进行页面置换时，从自己进程的物理块中选择一个页面换出；可变分配全局置换，是先为每个进程分配一定数量的物理块，系统留空闲物理块，当发生缺页中断时，先从空闲物理块中选择空闲空间进行调入页面，当无空闲空间时，从所有内存中选择一个页面进行置换，此种方式会使发生缺页中断的进程物理块数增加，而调出页面的进程物理块数减少；可变分配局部置换，先为进程分配一定数量的物理块，系统预留空闲物理块，当进程发生缺页中断且需要进行页面置换时，从自己的物理块中选择页面换出，只有当某个进程的缺页率上升时，系统增加该进程的物理块数，反之，减少进程分配的物理块数。
5、简述段页式存储管理方式答案：段页式存储管理方式是对用户的逻辑地址空间先分段，再对每段划分成大小相等的页，而内存地址空间会按照页面大小划分成大小相等的物理块，段页式存储管理方式每个用户的进程会具有一张段表和一组页表。
6、简述有哪些程序链接方式答案：程序的链接方式主要包括静态链接、装入时动态链接、运行时动态链接7、简述什么是快表以及快表的作用答案：基本的地址变换机构需要两次访问内存才能够访问到数据。
苏州大学872数据结构与操作系统考研真题试题2004—2014年
苏州大学2014年硕士研究生入学考试初试试题科目代码：872 科目名称：数据结构与操作系统满分：150分注意：①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上；③本试题纸须同答题纸一并交回。
一、数据结构部分注意：算法可以用类C、类C++、类JAVA或类PASCAL等语言编写，并请写出类型说明。
1.判断，若错，改正。
15分(1) 在一个图中，所有顶点度数之和等于所有边的总数。
(2) 快排在被排序的数据已经基本有序的情况下最易发挥长处。
(3) 求子串的定位操作成为串的模式匹配。
2.Dijkstra用途，思想，验证其正确性，及图的数据结构。
3.将数的质因数分解并按递减顺序写成一个有序单链表。
如：2100->7.5.5.3.2.24.二叉链的二叉树，递归，验证是否严格二叉。
（无度为1的结点）5.顺序表，整数，长为n，尽可能高效求得第n/4个元素。
二、操作系统部分6、判断，若错，改正。
15分(1)任何操作系统中，系统资源分配最小单位为线程。
(2)死锁的进程必然至少一个互斥资源。
(3)虚拟存储器大小为内外存之和。
(4)文件访问效率有两个，物理结构和逻辑结构。
(5)spooling可以减少进程上下文切换次数。
7、从文件逻辑结构，物理结构和文件目录三方面入手，举实例说明如何提高存取速度（还是效率？就那个意思！）。
8、资源共享，创建和结束三方面说明进程和它创建的子进程，进程和他创建的线程之间的关系。
9、分页存储（二级页表），页表存于内存：(1) 一次访问内存200NS，求访问一个内存单元多少时间。
(2) 若三级页表，多少时间？(3) 引入联想寄存器，90%的页表项可在快表中命中，则一次访存时间？（假设一次快表10NS）(4) 若虚拟存储，页面命中率80%，缺页处理5万NS/次，则一个内存单元多少时间？(5) 采用虚拟存储，命中率80%，缺页时有10%需要置换(不用置换的缺页处理4万NS/次，否则8万NS/次)，同问。
苏州大学操作系统习题集(大学期末复习资料)
(一)选择题在计算机系统中配置操作系统的主要目的是（A），操作系统的主要功能是管理计算机系统中的（B），其中包括（C）、（D），以及文件和设备。
这里的（C）管理主要是对进程进行管理。
A：提高系统资源利用率B：资源；C：处理机；D：存储器操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（A）；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（B）；在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应；在IBM-PC机上的操作系统称为（D）。
A,B,C,D：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。
操作系统是一种（A），它负责为用户和用户程序完成所有（B）的工作，（C）不是操作系统关心的主要问题。
A：（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。
B：（1）与硬件无关并与应用无关；（2）与硬件相关并与应用无关；（3）与硬件无关并与应用相关；（4）与硬件相关并与应用相关。
C：（1）管理计算机裸机；（2）设计、提供用户程序与计算机硬件系统的接口；（3）管理计算机中的信息资源；（4）高级程序设计语言的编译。
用户在程序设计过程中，可通过（A）获得操作系统的服务。
A：（1）库函数；（2）键盘命令；（3）系统调用；（4）内部命令。
在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（A），为实现多道程序设计需要有（B）A：（1）灵活性；（2）可靠性；（3）兼容性；（4）利用率。
B：（1）更大的内存；（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。
推动批处理系统形成和发展的主要动力是（A），推动分时系统形成和发展的动力是（B），推动微机OS发展的主要动力是（C）。
A：提高系统资源利用率；B：方便用户；C：计算机硬件的不断更新换代；在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，首先要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。
操作系统原理试题题库含答案1
操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案： B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。
A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案： B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案： C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。
A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。
A、等待B、就绪C、运行D、完成正确答案： B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案： A7、进程的基本属性是( )。
A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案： A8、某文件中共有3个记录。
每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。
根据这个情况,可知这个文件所采用的存储结构是____。
A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案： A9、进程从阻塞状态变为就绪状态的原因是___________。
A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案： A10、下面六个系统中,必须是实时操作系统的有____个。
操作系统原理及应用试题附答案
操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分）1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。
（）A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。
（）A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度，这种算法是___________。
A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分）5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。
6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。
7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。
8、逻辑_文件是一种呈现在用户面前的文件结构。
9、操作系统中实现进程互斥和同步的机制称为同步机构_。
10、内存中用于存放用户的程序和数据的部分称为用户区（域）。
11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。
12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。
13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。
14、库文件允许用户对其进行读取、执行，但不允许修改.15、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的资源管理程序。
16、作业控制块是在作业创建时建立，直到作业完成时撤消。
17、多处理器系统是指含有2个及以上的CPU的计算机系统。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
苏州大学操作系统原理课程试卷（二）答案共5页
学院专业成绩
年级学号姓名日期
考试形式：闭卷时间：120分钟
一、填空题（20分，每空1分）
1、操作系统的基本功能包括处理机管理、存储器管理、设备管理、__文件管理，除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。
3、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。
4、/O型进程是指花费I/O 时间多于计算的进程，而CPU型进程是指花费计算多于I/O 时间的进程。
5、当时间片轮转算法的时间片足够大时，这个算法就等同于FIFO 算法。
6、重定位的方式有静态重定位和动态重定位两种。
7、在分页存储管理系统中，逻辑地址的主要内容由页号和页内偏移构成。
8、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要3 个物理块存放。
9、一般情况下，FCB中的内容有名称、类型、地址和当前长度等。
二、选择题（20分，每题2分）
1、在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player 看电影，那么，word和real player这两个进程是 4 执行。
（1）并行（2）串行（3）顺序（4）并发
2、一般来说，为了实现多道程序设计，计算机首先需要有 1 。
(1)更大的内存 (2)更快的外部设备
(3)更快的CPU (4)更先进的终端
3、采用Microkernel结构的操作系统有 2 。
（1）DOS （2）WINDOWS XP
（3）WINDOWS 98 （4）Linux
4、一般情况下，互斥信号量的初值一般为 2 。
（1）0 （2）1 （3） 2 （4）4
5、银行家算法是一种 2 算法。
（1）死锁解除
（2）死锁避免
（3）死锁检测
（4）死锁预防
6、作业调度又称为 3 。
（1）进程调度（2）短程(short-term)调度
（3）长程(long-term)调度（4）中程(medium-term)调度
7、在段页式存储管理系统中，内存分配的单位是 1 。
（1）页框（2）段
（3）段页（4）区
8、在可变分区式存储管理中，有利于大作业运行的算法是 3
（1）首次适应算法（2）下次适应算法
（3）最佳适应算法（4）最坏适应算法
9、可以分配给多个进程的设备是 1 。
（1）共享设备（2）块设备
（3）独占设备（4）互斥设备
10、假使一个文件系统所确定的物理块大小为4K，则一个4097字节的文件实际占用的外存空间为 2 。
（1）4K （2）8K （3）4097 （4）12K
三、简答题（20分，每题5分）
1、操作系统的主要部件有哪些？
操作系统的部件主要有：
进程管理
主存管理
二级储存器管理
I/O系统管理
文件管理
保护系统
网络处理
命令解释器系统
2、请简述为什么要在核心I/O子系统中要引入缓冲机制（Buffering）。
引入缓冲的主要原因：
（1）缓和CPU与I/O设备间速度不匹配的矛盾。
（2）减少对CPU的中断频率，放宽对中断响应时间的限制。
（3）提高CPU与I/O设备之间的并行性。
3、在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？
S>0: 有资源可用；
S=0:没有资源可用；
S<0:有进程在等待资源；
P(S):当有S资源可用时，S减一；如果没有S资源可用时，阻塞当前进程；
V(S):当资源不再使用时，S加一；如果有进程因为等待当前资源而阻塞，需要唤醒他们。
4、从内核角度看，内核级线程和用户级线程有什么不同？
用户级线程仅存在于用户级中，它的创建、撤消和切换都不利用系统调用实现，与内核无关，相应的，内核也不知道有用户级线程存在。
内核级线程依赖于内核，无论用户进程中的线程还是系统进程中的线程，其创建、撤消、切换都由内核实现。
在内核中保留了一张线程控制块，内核根据控制块感知线程的存在并对其进行控制。
（1）线程的调度与切换速度内核支持线程的调度和切换与进程的调度和切换十分相似。
对于用户级线程的切换，通常是发生在一个应用程序的多线程之间，这时，不仅无须通过中断进入OS的内核，而且切换的规则也远比进程调度和切换的规则简单。
因此，用户级线程的切换速度特别快。
（2）系统调用当传统的用户进程调用一个系统调用时，要由用户态转入核心态，用户进程将被阻塞。
当内核完成系统调用而返回时，才将该进程唤醒，继续执行。
而在用户级线程调用一个系统调用时，由于内核并不知道有该用户级线程的存在，因而把系统调用看作是整个进程的行为，于是使该进程等待，而调度另一个进程执行，同样是在内核完成系统调用而返回时，进程才能继续执行。
如果系统中设置的是内核支持线程，则调度是以线程为单位。
当一个线程调用一个系统调用时，内核把系统调用只看作是该线程的行为，因而阻塞该线程，于是可以再调度该进程中的其他线程执行。
四、请画出五状态进程图，并说明进程的状态及其相互间的转换关系。
解：
◆就绪—运行: 被调度程序选中
◆运行—就绪: 时间片到时,或有更高优先级的进程出现
◆运行—等待: 等待某事件发生
◆等待—就绪: 等待的事件发生了
五、一个系统中存在某类资源m个，被n个进程共享。
资源的分配和释放必须一个一个进行，请证明在以下两个条件下不会发生死锁：
●每个进程需要资源的最大数在1~m之间；
●所有进程需要的资源总数小于m+n；
证明：
假设进程Pi(0<i<n+1)需要的资源数为Ri，则
R1+R2+….+Rn<m+n (1)
1 <= Ri <= m (2)
假设进程已经分配到的资源为Ai(0<i<n+1)，则
Ai<=Ri
假设当前发生了死锁，则
A1+A2+….+An=m
Ai<Ri (0<i<n+1)
也就是
Ai+1<=Ri
则
A1+A2+….+An+n<=R1+R2+….+Rn
即
m+n<=R1+R2+….+Rn
和（1）矛盾，死锁不成立。
六、一个请求式分页存储系统，页表存放在内存：
●访问一次内存需要100ns
●如果仅调入一个页面，需要花费8ms（内存有空页面，或需要进行页面置换，
单被置换的页面没有修改过）；
●如果调入一个页面同时需要进行被置换页面的写出，则需要20ms;
●假设页面被修改的比例是60%;
请问，缺页率必须控制在多少以下，才能使得EAT<200ns?
解：
假设缺页率为f_rate,
则，
EAT=(1-f_rate)*100+f_rate*(40%*8000+60%*20000)
如EAT<200,
则，
(1-f_rate)*100+f_rate*(40%*8000+60%*20000)<200
100-100*f_rate+15200*f_rate<200
151*f_rate<1
f_rate<1/151
即缺页率小于0.66%。
七、4一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配(indexed allocation)，索引表也在内存）。
在下列情况下，请计算在contiguous, linked, indexed(single-level)三种分配方式下，分别需要多少次磁盘I/O操作？（每读入或写入一个磁盘块都需要一次磁盘I/O操作）(10%)
假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。
假设要增加的块信息存放在内存中。
●在文件开始处添加一个磁盘块；
●在文件结尾处添加一个磁盘块；
●在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99）
●在文件第50块前添加一个磁盘块；（假设磁盘块编号从0—99）
解：
●在文件开始处添加一个磁盘块：连续：201/链接：1/索引：1
●在文件结尾处添加一个磁盘块：连续：1/链接：101/索引：1
●在文件中间删除一个磁盘块：连续：48*2＋1＋1=98/链接：52/索引：0
●在文件中间添加一个磁盘块：连续：101/链接：52/索引：1。