下载文档原格式
第一章复习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．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
操作系统课后复习题答案
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）进程拥有独立的地址空间，线程共享进程的地址空间。
卷号：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。
《操作系统》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>，所以系统安全，可以执行分配。
一、填空题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操作系统复习题(一)进程同步●进程同步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。
