2011-12操作系统复习题及答案
操作系统复习试题及答案
第一章复习1、关于操作系统,下列叙述不正确的是( ). A、管理系统资源B、控制程序执行Ｃ、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统（).A、分时操作系统Ｂ、实时操作系统C、分布式操作系统D、多道批处理系统３、计算机系统由＿_________和__＿＿_＿＿＿__组成。
４、分时操作系统具有的四个主要特点是同时性、___＿＿_＿＿_、_＿________和＿__＿__＿＿_.5、多道程序设计的根本目标是_____＿__＿＿＿__＿______。
６、多项选择:操作系统设计目标是()。
A、管理系统资源Ｂ、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、＿____＿＿＿、设备管理和＿__________。
8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、批处理操作系统Ｂ、实时操作系统C、分时操作系统Ｄ、多处理机操作系统9、多项选择：引入多道程序设计的主要目的在于（)．A、提高实时响应速度Ｂ、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片１0、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是__＿___________。
1１、设计实时操作时（）不是主要的追求目标。
Ａ、安全可靠Ｂ、资源利用率Ｃ、及时响应D、快速处理参考答案: 1、D2、C ３、硬件子系统软件子系统４、独立性及时性交互性５、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答：２、什么是计算机的操作系统？答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行.操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。
计算机操作系统题库及答案
第一章操作系统引论一．选择题1．操作系统是一种。
A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
操作系统习题及答案
优先级，后者所得到的是
优先级。
25. 在 机。
调度算法中，按照进程进入就绪队列的先后次序来分配处理
26. 作业调度是高级调度，进程调度是低级调度。( 是否正确？ )
27. 线程与进程的根本区别在于进程是
单位，而线程是
单位，
具有自己的主存空间，
共享该主存空间并对其所有主存空间都有存
取权限。
28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序 来改变，因此使程序失去了在顺序执行上时具有的________和________特 征。
2、（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B.静态 C.动态 D．短作业
3、以下关于死锁的必要条件的叙述中错误的是( )。 A．只要具备了死锁的必要条件，就一定发生死锁现象 B.解决死锁问题可以从死锁的必要条件出发
C.一旦出现死锁现象，处于死锁状态的进程一定同时具备死锁的必要条件 D．死锁的四个必要条件之间不是完全独立的，但也不是等价的
的值为（ ）。
A． > 0
B．< 0
C．>= 0
D．<=0
6、如果进程 PA 对信号量 S 执行 P 操作，则信号量 S 的值应（
）
A．加 1
B．减 1
C．等于 0 D．小于 0
7、从静态角度上看，进程是由程序、数据及（
）三部分组成。
A. JCB
B. PCB
C. FCB
D .I/O 缓冲区
H、处于（
、
2. 进程是一个
态的概念，程序是一个
态的概念。
3. 操作系统中，可以并行工作的基本单位是 组成。
，它是由程序、
操作系统课后复习题答案
操作系统课后复习题答案
1. 什么是操作系统？
答：操作系统是计算机系统中的一个系统软件，负责管理计算机硬件
与软件资源，提供用户与计算机之间的交互界面，并控制其他程序的
执行，使之有效、方便地使用计算机资源。
2. 操作系统的主要功能有哪些？
答：操作系统的主要功能包括进程管理、存储管理、文件管理、设备
管理和用户接口。
3. 什么是进程？
答：进程是操作系统进行资源分配和调度的一个独立单位，是应用程
序运行的实例。
4. 进程和程序有什么区别？
答：进程是程序的执行过程，具有动态性，而程序是静态的指令集合，存储在磁盘上。
5. 什么是死锁？
答：死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一
种僵局，若无外力作用，这些进程都将无法向前推进。
6. 解决死锁的方法有哪些？
答：解决死锁的方法包括预防死锁、避免死锁、检测死锁和解除死锁。
7. 什么是虚拟内存？
答：虚拟内存是一种内存管理技术，它允许程序使用的内存大于物理
内存，通过将部分内存内容暂时存储到磁盘上，来扩展可用的内存空
间。
8. 页面置换算法有哪些？
答：页面置换算法包括最佳置换算法、先进先出置换算法、最近最少
使用置换算法和时钟置换算法。
9. 什么是文件系统？
答：文件系统是操作系统中用于存储和组织计算机文件以及它们的数
据的一种系统，它允许用户对文件进行访问、管理和修改。
10. 文件系统的主要功能是什么？
答：文件系统的主要功能包括文件存储空间的管理、目录结构的管理、文件的共享和保护以及文件数据的存取控制。
操作系统期末复习题版详解(含解析)
操作系统期末复习题版详解(含解析)一、选择题1. 下列哪个操作系统不是分时操作系统？A. UNIXB. LinuxC. Windows 98D. Windows Server解析：分时操作系统是一种多用户、多任务的操作系统，能够使多个用户同时使用计算机系统。
Windows 98 是单用户操作系统，不支持多用户同时使用。
因此，答案为 C。
答案：C2. 进程和线程的主要区别是？A. 进程是系统进行资源分配和调度的基本单位B. 线程是进程的组成部分C. 进程可以并发执行，线程不能并发执行D. 进程和线程都需要操作系统进行管理解析：进程是系统进行资源分配和调度的基本单位，而线程是进程的组成部分，是进程内部的一个执行流。
进程和线程都需要操作系统进行管理。
因此，答案为 B。
答案：B二、填空题3. 在操作系统中，负责处理中断请求的硬件部分是______。
解析：在操作系统中，中断控制器负责处理中断请求，它能够根据优先级响应不同的中断请求。
答案：中断控制器4. 虚拟存储器的作用是______。
解析：虚拟存储器的作用是扩大内存空间，提高内存利用率，使得程序可以在比实际物理内存更大的空间中运行。
答案：扩大内存空间，提高内存利用率三、判断题5. 在操作系统中，进程和线程是可以相互转换的。
解析：在操作系统中，进程和线程不可以相互转换。
进程是系统进行资源分配和调度的基本单位，而线程是进程的组成部分，是进程内部的一个执行流。
答案：错误6. 电梯调度算法是一种最短作业优先调度算法。
解析：电梯调度算法是一种基于进程请求访问的次序进行调度的算法，它不是最短作业优先调度算法。
答案：错误四、简答题7. 简述进程和线程之间的区别。
解析：进程和线程是操作系统中两个基本的概念，它们之间有以下区别：（1）进程是系统进行资源分配和调度的基本单位，线程是进程的组成部分，是进程内部的一个执行流。
（2）进程拥有独立的地址空间，线程共享进程的地址空间。
2011-2012-1A《操作系统》试卷及答案
卷号：A二O11-二O12 学年第 1 学期期末考试操作系统试题（09级计算机各专业用）闭卷第一部分基础部分一、单项选择题（每小题2分，共30分）1．批处理系统的主要缺点是。
A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是2．进程的时间片结束后，将使进程状态从。
A．运行状态变为就绪状态B．运行状态变为等待状态C．就绪状态变为运行状态D．等待状态变为就绪状态3．判别计算机系统中是否有中断事件发生，通常应是在。
A．进程切换时B．执行完一条指令后C．执行P操作后D．由用户态转入核心态时4．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。
A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大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．CPU10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。
A．2 B．1 C．3 D．0.511．一个进程是。
A．由协处理器执行的一个程序B．一个独立的程序C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．页式存储管理中的逻辑地址格式是地址。
A．一维B．二维C．三维D．以上说法均不正确13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时互斥信号量S的可能取值是。
安徽大学计算机操作系统期末考试题及答案
安徽大学2011―2012学年度第二学期一、单项选择题每题1分,共20分1．操作系统的发展过程是 CA、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2．用户程序中的输入、输出操作实际上是由 B 完成;A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是 C ;A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是A、动态重定位A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中,最优适应分配算法要求对空闲区表项按 C 进行排列;A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时,首先要考虑的是系统效率和吞吐量 ;A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时,该进程应转变为 B 状态;A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被 C ;A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由D 临界区构成;A、2个B、3个C、4个D、5个10．按逻辑结构划分,文件主要有两类：记录式文件和流式文件;A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用、流式文件 ;A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是 A ;A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用 D 管理文件;A、堆栈结构B、指针C、页表D、目录14．为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用 B ;A、重名翻译B、多级目录C、约定D、文件名15．在多进程的并发系统中,肯定不会因竞争 C 而产生死锁;A、打印机B、磁带机C、CPUD、磁盘16．一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A、先来先服务B、轮转C、最高响应比优先D、均衡调度17．两个进程合作完成一个任务;在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的B ;A、互斥B、同步C、调度D、伙伴18．当每类资源只有一个个体时,下列说法中不正确的是 C ;A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19．数据文件存放在到存储介质上时,采用的逻辑组织形式是与 A 有关的;A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20．在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于 B ;A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题每空2分,共20分1．若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为9;2．进程调度的方式通常有抢占和非抢占两种方式;3．每个索引文件都必须有一张索引结点表,其中的地址登记项用来指出文件在外存上的位置信息;4．在一请求分页系统中,假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为4时开始时没有装入页面,采用LRU页面淘汰算法将产生8次缺页中断;5．信号量被广泛用于三个目的是同步、互斥和描述前趋关系;6．程序并发执行时的特征是间断性、失去了封闭性、不可再现性和独立性;三、判断题每题1分,共10分对1．文件系统中分配存储空间的基本单位不是记录;F2．具有多道功能的操作系统一定是多用户操作系统;T3．虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多;T4．批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小;F5．文件系统中源程序是有结构的记录式文件;F6．即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序;F7．顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上;T8．SPOOLing系统实现设备管理的虚拟技术,即：将独占设备改造为共享设备;它由专门负责I/O的常驻内存进程以及输入、输出井组成;F9．系统调用是操作系统与外界程序之间的接口,它属于核心程序;在层次结构设计中,它最靠近硬件;F10．若系统中存在一个循环等待的进程集合,则必定会死锁;四、程序与算法共10分设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出;若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值;解：semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;item p 20;void Producer{whileture{producer an item in nextp;waitempty;waitmutex;pin := nextp;in := in+1 mod 20;signalmutex;signalfull;}}void Consumer{whileture{waitfull;waitmutex;nextc := pout;out := out+1 mod 20;signalmutex;signalempty;}}五、问答题共16分某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享;系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个;进程对资源的需求和分配情况如下：1现在系统中的各类资源还剩余多少 4分 2现在系统是否处于安全状态 为什么 6分3如果现在进程P2提出需要A 类资源0个、B 类资源4个、C 类资源2个和D 类资源0个,系统能否去满足它的请求 请说明原因;61A ：1；B ：5；C ：2；D ：02need 矩阵为：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 64 2存在安全序列,如P1,P3,P4,P5,P2,所以安全3能,因为试探分配后,可用资源为1,1,0,0;可找到安全序列,所以可分配;六、计算题第1题6分；第2题10分；第3题8分；共24分1、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB;假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5DH=0000 1010 0101 11012号页对应4号块,所以物理地址是0001 0010 0101 1101即125DH;2、设有三道作业,它们的提交时间及执行时间由下表给出: 作业号 提交时间 执行时间 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 时间单位:小时,以十进制进行计算；要求写出计算过程10分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小时3、假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180;当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少 请给出寻道次序和每步移动磁道数8分FCFS: 服务序列依次为:55,58,39,18,90,160,150,38,180移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142 总的移动的磁道数是:494SSTF: 服务序列依次为:90,58,55,39,38,18,150,160,180移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:244。
2011计算机操作系统试卷B参考答案
《操作系统》11级试卷B参考答案及评分标准二、填空题1.资源程序2.互斥同步3.功能号恢复现场4.一代码5.设备驱动设备无关6.空闲让进让权等待7. 非抢占短进程优先8.物理逻辑（可对换）9.160 300 10. 0BD 28BD三、看图分析题1．└4800000/512┘=9375；4800000mod512=0 （1分）因为9375>521，所以应按二次间接寻址9375-521=8854 （1分）└8854/512┘=17；8854mod512=150 （1分）在二次间接块的17表目、一次间接块的150表目处寻找到数据块9375，在块内位移量为0。
（2分）2.①运行—就绪: 时间片到时,或有更高优先级的进程出现（2分）②就绪—运行: 被调度程序选中（1分）③运行—等待: 等待某事件发生（1分）④等待—就绪: 等待的事件发生了（1分）四、计算分析题带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)抢占式短作业优先(3分)带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存页面号:F表示是否缺页,×缺页,√在内存(1分)FIFO先进先去(2分)LRU最长最久未使用(2分))OPT最优置换(2分3．（10分）基于银行家算法的资源分配（i）在T0时刻存在安全序列< P1, P3, P0, P2, P4>，所以系统是安全的。
（3分）（ii）P3在T1时刻发出请求向量Request3(0, 1, 0)①系统按银行家算法进行检查：（1分）(A) Request3 (0,1,0)<=Need3 (0,1,1)，资源申请合理；(B) Request3(0,1,0)<=A vailable(2,2,0)，可利用资源总量可以满足资源申请；②系统试探性地满足P0请求，并对系统状态进行修改：（1分）A vailable(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)；③系统调用安全性算法进行资源分配检查：（3分）由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系统安全，可以执行分配。
操作系统复习题及答案(47题)
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完1 / 92.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中，（）变化是不可能发生的。
A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
2011—12操作系统复习题答案(基本全部答案)
<teacher>
repeat
是否有学生１实习完成？=>P(student)
是否有学生２实习完成？=>P(student)
（是否有一组学生实习完成）
检查学生实习结果；
检查完成，允许学生1离开=> V(test(i))
检查完成，允许学生2离开=> V(test(i))
进程同步6：
例如下图所示，有多个PUT操作同时向BUFF1放数据，有一个MOVE操作不断地将BUFF1的数据移到Buff2，有多个GET操作不断地从Buff2中将数据取走。BUFF1的容量为m，BUFF2的容量是n, PUT、MOVE、GET每次操作一个数据，在操作的过程中要保证数据不丢失。试用Ｐ、Ｖ原语协调PUT、MOVE的操作，并说明每个信号量的含义和初值。
(4)确定信号量的个数和含义
根据同步规则以及操作流程确定信号量的个数是2个，S1和S2：
S1含义是F1(X)计算是否完成；
S2含义是F2(X)计算是否完成。
(5)确定信号量的初值
S1=0；
S2=0。
(6)确定P、V操作的位置
上面①处是一个P操作，P(S1)；
上面②处是一个P操作，P(S2)；
上面③处是一个V操作，V(S1)；
bus is parking；wait(bus_stopped);
signal(bus_stopped); opening the door;
}while(1) getting onoff the bus;
} }while(1)
}
进程同步3：
某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生选该课，规定：
(完整版)操作系统复习题及答案
1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？A.实时B.批处理C.分时D.分布式5.操作系统中，以下______采用了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境，操作系统属于_______。
A.支撑软件B.用户软件C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。
A.进程管理B.用户管理C.信息管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和_______。
A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行9.采用多道程序设计技术可以提高CPU和外部设备的______。
A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中，操作系统是_______。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对_____进行管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从用户的观点，操作系统是______。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是_____。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定，那么____会使响应时间越长。
淮海工学院操作系统期末考试B卷2011
淮海工学院11 - 12 学年第 1 学期操作系统原理试卷(B闭卷)一、单项选择题（本大题含20小题，每小题1分，共计20分）答题表（将答案填入下表，否则不予评分）1、操作系统是对（）进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序2、在进程管理中，当（）时，进程从运行状态变为就绪状态。
A、进程被调度程序选中B、时间片用完C、等待某一事件发生D、等待的事件发生3、银行家算法在解决死锁问题中是用于（）的。
A、预防死锁B、避免死锁C、检测死锁D、解除死锁4、下列步骤中（）不是创建进程所必须的。
A、建立一个进程控制块B、为进程分配内存C、将其控制块插入就绪队列中D、为进程分配CPU5、文件系统中用（）来管理文件。
A、作业控制块B、外页表C、目录D、软硬件结合的办法6、( )算法是设备分配常用的一种算法。
A、短作业优先B、最佳适应C、首次适应D、先来先服务7、多道程序环境下,操作系统分配资源以( )为基本单位。
A、程序B、指令C、进程D、作业8、在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程9、在操作系统中，用户程序申请使用I/O设备时，通常采用( )。
A、物理设备名B、逻辑设备名C、虚拟设备名D、独占设备名10、设3个目标模块A、B、C，起始地址都是0，长度分别是L、M、N，这3个模块按A、B、C顺序采用静态链接方式链接在一起后，模块C的起始地址变换为（）。
A、L+MB、L＋M＋NC、L+M-1D、M+N11、操作系统最重要的特征是（）。
A、并发性B、共享性C、虚拟性D、异步性12、以时间换空间的技术是（）。
A．分时技术 B．虚拟存储技术 C．并发技术 D．缓冲技术13、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、2B、3C、4D、514、虚存指的是（）。
《linux操作系统》期末试卷A及答案
2011－2012学年度第一学期期末考试试题（A卷）(考试时间: 90 分钟)考试科目：Linux操作系统题一、单选题（共10题，每题2分，共20分）1．从后台启动进程，应在命令的结尾加上符号（ A ）A．& B. @ C. # D. $2. 如果执行命令#chmod 746 file.txt，那么该文件的权限是（ A ）。
A. rwxr--rw-B. rw-r--r--C. --xr—rwxD. rwxr--r—3．若要使用进程名来结束进程，应使用（A ）命令。
A.killB.psC.pssD.pstree4．以长格式列目录时，若文件test 的权限描述为：drwxrw-r--，则文件test 的类型及文件主的权限是__A____ 。
A. 目录文件、读写执行B. 目录文件、读写C. 普通文件、读写D.普通文件、读5．当字符串用单引号（’’）括起来时，SHELL 将__C____ 。
A.解释引号内的特殊字符B.执行引号中的命令C.不解释引号内的特殊字符D.结束进程6．用rm命令删除非空目录需要加上哪个参数？（ A ）A. rB. fC. tD. c7 . 怎样显示当前目录（A）。
A. pwdB. cdC. whoD. ls8. 欲把当前目录下的file1.txt 复制为file2.txt，正确的命令是（D ）。
A. copy file1.txt file2.txtB. cp file1.txt |file2.txtC. cat file2.txt file1.txtD.cat file1.txt >file2.txt9．为了达到使文件的所有者有读(r)和写(w)的许可，而其他用户只能进行只读访问，在设置文件的许可值时，应当设为：( B )。
A. 566B. 644C. 655D. 74410．一个文件的权限是-rw-rw-r--，这个文件所有者的权限是（ C ）。
A. read-onlyB. writeC. read-write二、多选题（共10题，每题2分，共20分）1 . Redhat 9 所支持的安装方式有（BCD ）。
操作系统复习题含答案
操作系统复习题含答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 通用软件D 工具软件答案：B解析：操作系统是管理计算机硬件与软件资源的程序，是系统软件的核心。
2、引入多道程序的目的在于（）。
A 充分利用 CPU，减少 CPU 等待时间B 提高实时响应速度C 有利于代码共享，减少主、辅存信息交换量D 充分利用存储器答案：A解析：多道程序设计技术能让 CPU 在多个程序之间切换，充分利用 CPU 资源，减少等待时间。
3、（）不是操作系统关心的主要问题。
A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器答案：D解析：操作系统主要负责管理硬件资源、提供用户与硬件的接口等，而高级程序设计语言的编译器不属于其主要关心的范畴。
4、以下不属于分时系统特征的是（）。
A 多路性B 独立性C 及时性D 可靠性答案：D解析：分时系统具有多路性、独立性、及时性和交互性等特征，可靠性并非其突出特征。
5、进程与程序的根本区别是（）。
A 静态和动态特征B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器答案：A解析：程序是静态的指令集合，进程是程序的一次执行过程，具有动态性。
6、在单处理机系统中，处于运行状态的进程（）。
A 只有一个B 可以有多个C 不能被挂起D 必须在执行完后才能被撤下答案：A解析：单处理机系统在同一时刻只能有一个进程处于运行状态。
7、进程从运行状态变为等待状态的原因是（）。
A 输入或输出事件发生B 时间片到C 输入或输出事件完成D 某个进程被唤醒答案：A解析：当进程需要等待输入或输出完成时，会从运行状态变为等待状态。
8、以下进程调度算法中，对短进程不利的是（）。
A 短进程优先调度算法B 先来先服务调度算法C 高响应比优先调度算法D 时间片轮转调度算法答案：B解析：先来先服务调度算法按照进程到达的先后顺序进行调度，短进程可能会等待较长时间。
2011操作系统复习题
一、单项选择题1．在配置多道批处理操作系统的计算机系统中()A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个()A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是()A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令4．当一次系统调用功能完成后，中央处理器的工作状态应()A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态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．U盘10．处于运行状态的操作系统程序应放在()A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是()A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合12．一级目录结构的文件系统的主要特点是()A．适用于多道程序设计B．适用于单用户系统C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表13．在文件目录的目录项中主要存放的是()A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等14．并非．．在“打开”文件时进行的操作是()A．把存储介质上的文件目录读入主存储器B．核对存取方式C．找出文件在存储介质上的起始位置D．决定文件在主存储器中的起始位置15．在计算机系统中引入通道结构后仍然无法．．做到的是()A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
操作系统复习题及答案
操作系统复习题及答案一、选择题1. 操作系统的作用是（）。
A. 控制计算机硬件和软件的资源B. 实现应用程序与计算机硬件之间的交互C. 提供用户界面D. 执行计算机指令2. 下列哪个不是操作系统的基本特征（）。
A. 并发性B. 共享性C. 虚拟性D. 时延性3. 下列哪个不属于进程状态（）。
A. 运行态B. 阻塞态C. 待机态D. 就绪态4. 系统调用是（）。
A. 应用程序主动请求操作系统服务的方式B. 操作系统主动请求应用程序服务的方式C. 运行时编译的方式D. 运行时解释的方式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. 操作系统的发展阶段包括（）。
A. 单道批处理系统B. 多道批处理系统C. 分时操作系统D. 实时操作系统二、简答题1. 请简要解释操作系统的功能。
答：操作系统的功能包括进程管理、内存管理、文件管理、设备管理和用户接口。
进程管理负责创建、终止和调度进程，确保进程之间的合理切换和资源的分配。
内存管理负责管理系统的物理内存和虚拟内存，实现内存的分配和回收，提供虚拟内存机制扩展物理内存容量。
文件管理负责管理文件和文件系统，包括文件的创建、读取、写入和删除等操作。
设备管理负责管理计算机硬件设备，包括设备的分配、调度和控制等。
用户接口负责提供用户与操作系统之间的交互方式，如命令行界面和图形用户界面等。
2. 请解释进程的概念及其状态之间的转换。
答：进程是指程序在执行过程中的一个实例，是系统资源分配和调度的基本单位。
2011操作系统部分答案
1.操作系统的主要功能有：存储器管理，文件管理，处理及管理，设备管理。
2.进程的三种基本状态：就绪，执行，阻塞。
3.程序有程序段，缺页段，数据段，pcb构成4.进程与程序的区别：程序是一组存放在某种介质中的有序指令的集合；进程是对某一程序的执行。
区别是：动静态区别；结构特征；并发性；独立性；进程在不同周期里形成不铜的程序，不一一对应5.临界资源：临界区是：每个进程访问临界资源的那段代码6.调度的算法：7.优先权=等待时间+要求服务的时间/要求服务的时间8.时间片轮转法用于分时等待中9.产生死锁的原因：a)死锁的必要条件：10.重定位：逻辑地址映射到物理地址11.输入输出设备按设备的共享性可以分为：独占，共享，虚拟12.Spooling是在主机直接控制下实现脱机输入，输出功能是的外围操作与cpu对数据的处理同时进行的操作，可以缓和cpu的高速性与io设备的低速性间的矛盾，提高IO速度13.磁盘访问时间可分为;寻道时间，旋转延迟时间，传输时间14.目录管理要求:实现按名存取；提高对目录的检索速度；文件共享；允许文件重命名15.外村分配方式为：顺序式文件结构；链接式文件结构；索引是文件结构16.操作系统文件接口：用户接口，程序接口17.中断CPU对系统发生某一事件时，暂停正在运行的程序，在保留现场后自动转成执行该事件的中断处理程序，执行完毕后，再返回原程序的断点处执行。
陷入：由于执行现行指令而引起的大题答案：1.什么是多道程序？优点？在主存同时放多个程序，使他们同时处于运行状态的一种程序设计技术叫做多道程序设计。
多道程序设计将用户程序在cpu上执行和在io设备上的信息传输重叠起来，一方面提高了cpu的使用率，另一方面，增加了系统的吞吐量，还可以提高内存和io设备的利用率。
2．进程和程序的区别，概念？进程：程序对某一数据集合在cpu上的过程程序：完成某一特定功能的指令序列。
区别：进程是程序的一次执行，而程序是指令的集合，进程是动态的而程序是动态的，进程与程序之间的对应关系可以是一对多或多对一，进程=程序+数据+进程控制块（pcb），进程具有并发性，他能与其他进程并发执行，而一般程序，不具有这种特性。
2011操作系统经典习题及解答100题
一、操作系统概述习题及解答:1．硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处?答：便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。
如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。
2．何谓特权指令? 举例说明之。
如果允许用户进程执行特权指令会带来什么后果?答：在现代计算机中，一般都提供一些专门供操作系统使用的特殊指令，这些指令只能在管态执行，称为特权指令。
这些指令包括：停机指令、置PSW指令、中断操作指令（开中断、关中断、屏蔽中断）、输入输出指令等。
用户程序不能执行这些特权指令。
如果允许用户程序执行特权指令，有可能干扰操作系统的正常运行，甚至有可能使整个系统崩溃。
3．中断向量在机器中的存储位置是由硬件确定的，还是由软件确定的?答：中断向量在机器中的存放位置是由硬件确定的。
例如，在INTEL 80x86 CPU 中，内存空间0x00000—0x003ff为中断向量空间。
4．中断向量的内容是由操作系统程序确定的，还是由用户程序确定的?答：由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字（中断处理程序运行环境），中断处理程序是由操作系统装入内存的，操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5．中断向量内的处理机状态位应当标明是管态还是目态? 为什么?答：应当标明是管态。
这样才能保证中断发生后进入操作系统规定的中断处理程序。
6．中断与程序并发之间的关系是什么？答：中断是程序并发的前提条件。
如果没有中断，操作系统不能获得系统控制权，无法按调度算法对处机进行重新分配，一个程序将一直运行到结束而不会被打断。
7．说明“栈”和“堆”的差别．答：栈是一块按后进先出规则访问的存储区域，用来实现中断嵌套和子程序调用的参数和返回断点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011-12操作系统复习题(一)进程同步●进程同步1进程P1和进程P2并发执行时满足一定的时序关系，P1的代码段S1执行完后，才能执行P2的代码段S2.为描述这种同步关系， ：试设计相应的信号量， ：给出信号量的初始值，●：给出进程P1和P2的结构●进程同步2问题描述：(理发店问题)一个理发店有一间配有n个椅子的等待室和一个有理发椅的理发室。
如果没有顾客，理发师就睡觉；如果顾客来了二所有的椅子都有人，顾客就离去；如果理发师在忙而有空的椅子，顾客就会坐在其中一个椅子；如果理发师在睡觉，顾客会摇醒他。
①给出同步关系②设计描述同步关系的信号量；③给出满足同步关系的进程结构(请完成满足同步关系的进程结构)。
●进程同步2设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门。
给出在汽车不断地到站、停车、行驶过程中，司机和售票员的活动的同步关系。
用信号量和wait, signal操作实现他们间的协调操作。
●进程同步3：某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生选该课，规定：(1)每两个学生组成一组，各占一台机器，协同完成上机实习；(2)只有凑够两个学生，并且此时机房有空闲机器，门卫才允许该组学生进入机房；(3)上机实习由一名教师检查，检查完毕，一组学生才可以离开机房。
试用信号量机制实现它们的同步关系。
进程同步4：多个进程对信号量S进行了5次 wait操作，2次signal操作后，现在信号量的值是-3，与信号量S相关的处于阻塞状态的进程有几个？信号量的初值是多少？进程同步5：使用两个进程计算Y=F1(X)+F2 (X). 在这个问题中，F1(X)和F2 (X)的计算是可以并行处理的，因此F1(X)和F2 (X)可以分别出现在两个进程中。
在F1(X)+F2 (X)中，必须在F1(X)和F2(X)计算完毕，才能进行加法运算，因此本问题是同步问题。
(1)确定并发和顺序操作(2)确定互斥或同步的规则(3)同步的操作流程(4)确定信号量的个数和含义(5)确定进程的程序结构进程同步6：如下图所示，有多个PUT操作同时向BUFF1放数据，有一个MOVE操作不断地将BUFF1的数据移到Buff2，有多个GET操作不断地从Buff2中将数据取走。
BUFF1的容量为m，BUFF2的容量是n, PUT、 MOVE、 GET每次操作一个数据，在操作的过程中要保证数据不丢失。
试用wait、signal原语协调PUT、 MOVE的操作，并说明每个信号量的含义和初值。
(1)确定并发操作的规则(2)设计信号量、初始值及用途含义(3)给出进程的程序结构GETPUTBuff1 Buff2MOVE●进程同步7：一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在外等候。
若将每一个购票者作为一个进程，请用wait、signal操作给出进程程序结构，并写出信号量及初值。
●进程同步8：针对如下所示的优先图，使用信号量给出正确的程序结构。
S1S4 S2 S3S5S6(二)进程调度与死锁进程调度与死锁1 ：5个进程，3种资源，某个时刻，资源分配情况如下：Allocation Max AvailableA B C A B C A B CP0 0 1 0 7 5 3 ,3 3 2 P1 2 0 0 3 2 2P2 3 0 2 9 0 2P3 2 1 1 2 2 2P4 0 0 2 4 3 3问：系统是否处于安全状态？如果P1再提出请求1个A类，2个C类资源，是否该批准？●进程调度与死锁2：假设一个系统有某类资源m个，被n个进程共享，进程每次只请求和释放一个资源，证明只要系统满足下面两个条件，就不会发生死锁：(1)每个进程需求资源的最大值在1到m之间；(2)所有进程需要资源的最大值的和小于m+n。
证明：设每个进程最多申请资源x个（1≤x≤m），最坏情况下，为进程分配资源数为n（x-1）。
系统剩余资源为m- n（x-1）。
只要 m- n（x-1）≥1；则系统不会出现死锁。
整理得：nx ≤m+n-1，所以nx ≤m+n时，不会引起死锁●进程调度与死锁3：和死锁1相同，系统的资源数量为：（10，5，7）。
经过一段时间的分配后，资源分配与占用情况见下表所示。
进程MAXA B CAllocationA B CNeedA B CAvailableA B CP0 7 5 3 0 1 0 7 4 33 3 2 P1 3 2 2 2 0 0 1 2 2P2 9 0 2 3 0 2 6 0 0P3 2 2 2 2 1 1 0 1 1P4 4 3 3 0 0 2 4 3 1分析进程P0的请求(0, 1, 0)能否满足？●进程调度与死锁4：假设系统有4个相容类型的资源被3个进程共享，每个进程最多需要2个资源，证明这个系统不会死锁。
假设每个进程都需要2个资源，3个进程先每个进程分一个资源，共需3个资源，这时候只需要再有一个资源就能保证至少有一个进程能够执行，系统即不会死锁●进程调度与死锁5：有三个进程P1、P2和P3并发工作。
进程P1需要资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3，回答：(1)若对资源分配不加限制，会发生什么情况？为什么？(2)为保证进程正确地工作，应采用怎样的资源分配策略？为什么？1) 若对进程间的资源分配不加限制，可能会发生死锁。
若进程P1、P2和P3分别获得资源S3、S1和S2，后再继续申请资源时会导致进程间的“循环等待”，并且这种状态将永远持续下去。
(2) 为保证系统处于安全状态，应采用下面列举3种资源分配策略：1) 采用静态资源分配：由于执行前已获得所需全部资源，故不会出现占有资源又等待资源的现象，从而避免资源的循环等待。
2) 采用资源按序分配，避免出现循环等待资源的现象。
3) 采用银行家算法进行分配资源前的检测。
●进程调度与死锁6：有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。
其优先级分别为3，5，2，1和4，这里5为最高优先级。
对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。
(1)先来先服务（按A，B，C，D，E）算法。
(2)优先级调度算法。
(3)时间片轮转算法。
进程调度与死锁7：设某系统进程的状态有创建状态、运行状态、阻塞状态、延迟状态和完成状态。
试画出系统的进程状态变迁图，并说明状态变迁可能的原因。
●进程调度与死锁8：一个计算机系统中拥有6台打印机，现有N个进程竞争使用，每个进程要求两台，试问，N的值如何选取时系统中绝对不会出现死锁？为什么？(三)内存管理●内存管理1：在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行。
当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。
(1)求对某一数据进行一次次存取可能需要的时间？(2)现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间?内存管理2：若在一分页存储管理系统中，某作业的页表如下所示。
已知页帧大小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址（注：此处块号即为页帧号）。
页号块号0 1 2 3 2 3 1 6●内存管理3：假设一个请求分页系统具有一个平均访问和传输时间为20ms的分页磁盘。
地址转换时通过在主存中的页表来进行的，每次内存访问时间为1 s。
为了提供性能，加入一个快表，当页表项在快表中，可以减少内存的访问次数。
假设80%的访问发生在快表汇总，而且剩下中的10%会导致页错误，内存的有效访问时间是多少？（假设快表的查找时间可以忽略）●内存管理4：假设有下面也引用序列1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6. LRU页面置换算法会导致多少次页错误？假设内存帧数分别为2,3,4●内存管理5：有一计算机系统，内存容量为512K，辅存容量为2G，逻辑地址形式如下：段号段内地址29 20 19 0求其虚拟存储器的实际容量？●内存管理6：有这样一种页面置换算法，它给每一个内存块(块与页大小相等)设置一个计数器，以计数曾经装入过该块的页面数。
当需要置换一个页面时，该算法总是将其计数值最小的那个块内的页面换掉，当有多个最小值时，按FIFO执行。
若某进程分得4个内存块，现对1、2、3、4、5、3、4、1、6、7、8、7、8、9、7、8、9、5、4、5、4、2，页面引用串，解答如下问题：(1)求在上述算法下的页面错误数；(2)求在最优置换算法下的页面错误数。
(四)文件系统●文件系统1：设想一个在磁盘上的文件系统的块大小为512B，假设每个文件的信息已经在内存中。
对三种分配方法：连续分配、链接分配(假设链接指针占1个字节)和索引分配，假设文件的线性逻辑地址从0开始线性增长，分别回答下面的问题：(1)逻辑地址到物理盘块地址的映射是怎样进行的？(对于索引分配，假设文件总是小于512Blocks)(2)假设现在处于盘块10，现在想访问盘块4，那么必须从磁盘上读多少个物理块？●文件系统2：在有些系统中，一个子目录可以被一个授权用户读和写，就像一个普通文件一样。
(1)描述可能产生的文件保护问题。
(2)给出你认为的保护处理方案。
●文件系统3：假定一个盘组共有100个柱面，每个柱面上有16个磁道，每个盘面分成4 个扇区，问：(1)整个磁盘空间共有多少个存储块？(2)如果用字长为32位的单元来构造位示图，共需要多少个字？(3)位示图中第18个字的第16位对应的块号是多少？. （1） 4*16*100＝6400（2） 6400/32＝200（3） 18*32+16＝592●文件系统4：假设一个系统支持连续分配、连接分配和索引分配，应依据什么标准决定哪个方法最适合一个特定的文件？●文件系统5：假定有一个磁盘组共有100个柱面，每个柱面有8个磁道，每个盘面划分成8个扇区。
现有一个5000个逻辑记录的文件，逻辑记录的大小与扇区大小相等，该文件以顺序结构被存放在磁盘组上，柱面、磁道、扇区均从0开始编址，逻辑记录的编号从0开始，文件信息从0柱面、0磁道、0扇区开始存放。
请问：(1)该文件的3468个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区上。
(2)第56柱面上的第8磁道的第5扇区中存放的是该文件的第几个逻辑记录。
（1）柱面号：3468/64＝54磁道号：（3468%64）/8＝1扇区号：（3468%64）％8＝4（2）56*64+8*8+5＝3652(五)I/O系统●I/O系统1：假定在某移动臂磁盘上，刚刚处理了访问60号柱面的请求，目前正在73号柱面上读信息，并有下列请求序列等待访问磁盘：请求序列欲访问的柱面号：150、50、178、167、87、43、23、160、85。