操作系统作业
操作系统作业(研究生入学试题100)
操作系统作业第一章1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高吗?为什么?2.在较低的multiprogramming level ,throughput 随着multiprogramming level的增加而增加.这种现象的最好的解释是:随着multiprogramming level的增加( )A.系统开销增加了B.一些系统资源逐步被完全利用了C.每个请求的I/O量是固定的D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了3.出现最高点后, throughput会随着multiprogramming level的增加而下降.这种现象最好的解释是:随着multiprogramming level的增加( )A.每个请求的I/O量是固定的B.一些系统资源逐步被完全利用C.内存利用率改善了D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了4.在下列给出的操作系统中,交互性最强的是( )A.批量处理系统B.实时系统C.分时系统D.网络操作系统5.( )不是设计实时操作系统主要的追求目标A.安全可靠B.资源利用率C.及时响应D.快速处理6.操作系统中,并发是指若干个事件( )发生A.在同一时刻B.一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内7.下列作业类型中,适合在分时系统中运行的有( ),适合在批处理系统中运行的有( )A.学习编程B.数据统计C.发送电子邮件D.整理硬盘8.操作系统的共同的特征( )9.操作系统功能实现,必须的硬件支持有( )A.高速缓存B.地址转换机构C.多个处理器D.光盘和磁带E.中断装置F.大容量快速磁盘10.操作系统内核的功能有哪些?11.多道程序技术提高了CPU的使用效率,这是因为发挥了( )和( )之间的并行工作能力.12.( )系统具有同时管理和运行多个应用程序的能力A.GUIB.Windows ApplicationsC.Multitaskingworking13.目前,( )是没有版权的操作系统A.LINUXB.UNIXC.WINDOWSD.MINIX[知识拓展]17.下列指令中,哪些是特权指令?A.时钟设置B.读时钟C.由用户态转向管态D.关中断E.清内存F.读设备命令寄存器18.处理器为什么要区分内核态和用户态两种操作方式?什么情况下进行两种方式的转换?19.命令解释程序是操作系统的一个程序,必须在核心态下运行.这种说法对还是错?[作业]14.什么是操作系统?UNIX是以什么语言编写的?15.什么是多道程序设计技术?其主要优点是什么?为什么说直到出现中断和通道技术后,多道程序概念才变为有用的?16.分时系统和实时系统的主要区别是什么?设计适用于实时环境的操作系统的主要困难是什么?第二章进程管理1.什么是进程?操作系统用什么来感知进程的存在?2.在操作系统中,( )是竞争资源的基本单位?A.程序B.进程C.作业D.用户3.进程与程序的主要区别在于进程是( ),而程序是( )的,一个程序可对应( )个进程.4.根据Bernstein条件(程序能并发执行,且具有可再现性的条件),则在如下的4条语句中:S1: a:=x+yS2: b:=z+1S3: c:=a-bS4: w:=c+1S1和S2两条语句( )并发执行,S3和S4两条语句( )并发执行.5.并发性和并行性的区别?6.程序并发执行时失去程序的封闭性和可再现性的主要原因是( )7.在一般情况下,下述进程状态的转换中,( )和( )是不可能的.A.运行态→就绪态B.等待态→运行态C.等待态→就绪态D.运行态→等待态E.就绪态→等待态8.进程由就绪转换为运行态是由( )引起的A.中断事件B.进程状态转换C.进程调度D.为程序创建进程9.系统中有n个用户进程,在具有2个CPU的计算机系统中,可能处于执行状态的进程最多有( )个,可能处于就绪状态的进程最多有( )个,可能处于等待状态的进程最多有( )个,在某一时刻,处于执行状态的进程为0个,且当前处理器空闲,处于就绪状态的进程有( )个.10.处于等待状态的进程,是否也希望占有处理机?作业21、有一个阅览室，共有100个座位。
《操作系统》作业4
《操作系统》作业41.程序和进程区别联系⼀、进程和线程的基本概念进程，是并发执⾏的程序在执⾏过程中分配和管理资源的基本单位，是⼀个动态概念，竞争计算机系统资源的基本单位。
每⼀个进程都有⾃⼰的地址空间（进程空间或虚空间）。
进程有五种基本状态：初始态、执⾏态、等待状态、就绪状态、终⽌状态。
线程，是进程的⼀个实体，是CPU调度和分配的基本单位，⽐进程更⼩的能独⽴运⾏的基本单位，基本不拥有资源，只拥有⼀些在运⾏中必不可少的资源（如程序计数器、⼀组寄存器和栈），但是它可与同属⼀个进程的其它线程共享进程所拥有的全部资源。
⼀个线程可以创建和撤销另⼀个线程，同⼀个进程中的多个线程之间可以并发执⾏。
最适⽤使⽤线程的系统是多处理机系统、⽹络系统或分布式系统。
进程有独⽴的地址空间，⼀个进程崩溃后，在保护模式下不会对其它进程产⽣影响。
线程有⾃⼰的堆栈和局部变量，但线程之间没有单独的地址空间，⼀个线程死掉就等于整个进程死掉，所以多进程要⽐多线程的程序健壮，但在进程切换时耗费资源⼤，效率要差⼀些。
⼆、进程和线程的区别(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位；(2)并发性：进程之间可以并发执⾏，同⼀个进程间的线程也可以并发执⾏；(3)拥有资源：进程是拥有资源的⼀个独⽴单位，线程不拥有资源，但可以访问⾪属于进程的资源；(4)系统开销：在创建或者撤销进程时，由于系统都要为之分配和回收资源，导致系统的开销明显⼤于创建或者撤销线程时的开销；(5)运⾏：进程可以独⽴运⾏。
每个独⽴的线程有⼀个程序运⾏的⼊⼝、顺序执⾏序列和程序的出⼝。
但是线程不能够独⽴运⾏，必须依存在应⽤程序中，由应⽤程序提供多个线程执⾏控制；(6)地址空间：进程有⾃⼰独⽴的地址空间，⽽线程们共享进程的地址空间。
三、进程和线程的关系(1)⼀个线程只能属于⼀个进程，⽽⼀个进程可以有多个线程（⾄少⼀个）；(2)资源分配给进程，同⼀进程的所有线程共享该进程的资源；(3)处理机分配给线程；(4)线程在执⾏过程中需要协作同步，不同进程的线程间要利⽤消息通信的办法实现同步。
操作系统期末考试作业
填空：1、银行家算法在解决死锁问题中是用于避免死锁的.2、利用共享文件进行进程通信的方式被称为管道。
3、系统调用与一般调用的最大区别就在于：调用程序是运行在用户态，而被调用程序是运行在__核心___态。
4、有序分配法可以预防死锁的发生，它们使死锁四个条件中的__循环等待__条件不成立。
5、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为_就绪____状态。
6、Belady现象。
7、使用位示图（20行,30列）表示空闲盘块的状态。
当分配的盘块号为235时，其在位示图中的列数为______.（提示：行为1～20，列为1～30,首盘块号为1）8、UNIX系统中文件的物理结构一般采用_________。
9、在内存分配的“首次适应法"中,空闲块是按地址递增递增进行排序的.10、在有m个进程的系统中出现死锁时，参与死锁进程的个数最少是__2_11、实时系统按应用领域分为硬实时和软实时两种。
12、操作系统是计算机系统中的一个系统软件 ,它管理和控制计算机系统中的硬件和软件资源 .13、进程在执行过程中有三种基本状态，它们是阻塞、就绪、执行。
14、存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来。
15、在一个单CPU系统中，若有五个用户进程。
假设当前系统为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。
16、有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为 1 ，最小为—（m-1）17、进程的调度方式有两种，分别是非抢占式和抢占式方式.18、操作系统的四大资源管理功能是处理机管理功能、存储器管理功能、设备管理功能、文件管理功能。
19、进程在执行过程中有三种基本状态，它们是阻塞、就绪、执行。
20、有m个进程共享一个临界资源,若使用信号量机制实现对临界资源的互斥访问,则该信号量取值最大为 1 ，最小为—(m-1) 。
操作系统作业一及答案
第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。
作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。
2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。
答：批处理操作系统：通常是把一批作业以脱机方式输入到磁带（磁盘）上，并在系统中配上监督程序（Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直到磁带（磁盘）上所有的作业全部完成。
其特点：（1）自动性；（2）顺序性。
分时操作系统：是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。
实时操作系统：是指系统及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性。
3操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。
命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。
（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。
《操作系统》作业
《操作系统》作业一、作业概述本次作业主要涉及操作系统的概念、原理和应用，旨在加深学生对操作系统理论知识的理解，提高实际操作能力。
作业内容包括：理论题目、实践题目和思考题目。
二、作业要求1.请务必认真阅读教材和参考资料，确保对操作系统的基本概念、原理和应用有充分理解。
2.请在规定时间内完成作业，并按时提交。
3.作业完成后，请认真检查，确保内容完整、准确，无遗漏。
三、作业内容1. 理论题目请回答以下问题：1.简述操作系统的主要功能。
2.进程和线程的区别是什么？3.请简要介绍内存管理的基本原理。
4.为什么说操作系统是计算机系统的核心软件？5.文件系统的目的是什么？2. 实践题目请完成以下任务：1.使用Linux命令行工具，查看当前系统的进程状态。
2.在Windows系统中，设置虚拟内存。
3.使用命令行工具，对一个文件进行权限设置。
3. 思考题目请针对以下问题展开思考：1.操作系统在计算机系统中的作用是什么？2.操作系统如何实现进程管理？3.请谈谈你对操作系统的未来发展前景的看法。
四、提交说明1.作业提交截止时间为XX月XX日XX时XX分。
2.请将作业以Markdown格式编写，并通过邮件提交至：*************。
3.作业命名格式为：学号_姓名_操作系统作业。
五、评分标准1.理论题目：每题10分，共计50分。
2.实践题目：每题15分，共计45分。
3.思考题目：每题20分，共计60分。
总分：155分。
希望同学们在完成作业的过程中，能够巩固所学知识，提高自己的实际操作能力。
祝大家学习进步！六、作业答疑1. 理论题目解答1.1 简述操作系统的主要功能。
操作系统的主要功能包括：•进程管理：创建、调度和管理进程，确保进程公平、有效地使用CPU资源。
•内存管理：分配和管理内存资源，实现虚拟内存技术，提高内存利用率。
•文件系统管理：负责文件的存储、检索、更新和删除，实现对文件的保护和共享。
•设备管理：控制和管理各类外部设备，实现设备与CPU的交互。
计算机操作系统作业
答：操作系统的基本类型有多批道处理系统、分时系统和实时系统。特点分别为：
多批道处理系统：多道性、无序性、调度性;
分时系统：多路性、独立性、及时性、交互性;
实时系统：多路性、独立性、及时性、交互性、高可靠性。
第二章中断
2.1为什么说操作系统是由中断驱动的？
3.9处理机的状态与进程的状态有何区别？
答：处理机有时可能执行系统程序，有时又执行用户程序为了保证OS中的关键表格不被用户的程序所破坏，因而引进了用户态和核心态两种状态。从进程管理的角度出发，将进程划分程三种基本的状态：运行状态，就绪状态、等待状态、新建状态和终止状态。进程之间的状态有三个特点：
(1)进程之间的状态转换在大多数情况下是不可逆的。
综合上述，可得Байду номын сангаас作系统是由中断驱动的。
２．１什么是系统调用？
所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。
2.3什么是系统调用？系统调用与一般程序有什么区别？
答：所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。
答：1）虚拟机观点：即OS是添加在硬件上的第一层软件，是对硬件功能的首次扩充与直接延伸，每对计算机作一次扩充，就使其功能更加强大，使用更加方便。
2）资源管理观点：操作系统是管理计算机系统资源的程序，主要是指在多道程序之间合理地分配和回收各种资源，是资源得到充分有效的使用，是程序得以有条不紊地运行。
3）服务用户观点：操作系统作为软件，它是一个为用户服务的大型的复杂程序。
操作系统作业题及答案
操作系统作业题及答案操作系统作业题及答案作业⼀：作业管理1、有三道程序A、B、C在⼀个系统中运⾏，该系统有输⼊、输出设备各1台。
三道程序A、B、C构成如下：A：输⼊32秒，计算8秒，输出5秒B：输⼊21秒，计算14秒，输出35秒C：输⼊12秒，计算32秒，输出15秒问：（1）三道程序顺序执⾏的总时间是多少？（2）充分发挥各设备的效能，并⾏执⾏上述三道程序，最短需多少时间（不计系统开销）？并给出相应的⽰意图。
2、假设⼀个单CPU系统，以单道⽅式处理⼀个作业流，作业流中有2道作业，共占⽤CPU 计算时间、输⼊卡⽚数和打印输出⾏数如下：作业号占⽤CPU计算时间输⼊卡⽚张数打印输出⾏数1 3分钟100张2000⾏2 2分钟200张600⾏其中，卡⽚输⼊机速度为1000张/分钟，打印机输出速度为1000⾏/分钟，试计算：（1）不采⽤spooling技术，计算这两道作业的总运⾏时间（从第1道作业输⼊开始到最后⼀个作业输出完毕）。
（2）如采⽤spooling技术，计算这2道作业的总运⾏时间（不计读/写盘时间），并给出相应的⽰意图。
作业⼆：进程管理1、请写出两程序S1和S2可并发执⾏的Bernstein 条件。
2、有以下5条语句，请画出这5条语句的前趋图。
S1：y=x+1 R(x) W(y)S2：c=f-w R(f,w) W(c)S3：d=r-y R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r)3、设在教材第62页3.6.4节中所描述的⽣产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及⽣产者和消费者可对缓冲区同时操作。
重新描述发送过程deposit(data)和接收过程remove(data)。
12nP P P i P n (12i)C k ...........有界缓冲区m4、设有k 个进程共享⼀临界区，对于下述情况，请说明信号量的初值、含义，并⽤P ，V操作写出有关互斥算法。
电大计算机本科《操作系统》作业及答案
《操作系统》课程作业（二）姓名班级学号一、选择题（选择一个正确答案的代码填入括号中）1.顺序程序和并发程序的执行相比，（）。
A．基本相同B．有点不同C．并发程序执行总体上执行时间快D．顺序程序执行总体上执行时间快2.在单一处理机上，将执行时间有重叠的几个程序称为（）。
A．顺序程序B．多道程序C．并发程序D．并行程序3.在单CPU的系统中，若干程序的并发执行是由（）实现的。
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．该进程重新占有了CPU B．进程状态变为就绪C．它的优先权变为最大 D．其PCB移至就绪队列的队首11.在单处理机系统中，处于运行状态的进程（）。
A．只有一个B．可以有多个C．不能被挂起D．必须在执行完后才能被撤下12.已经获得除（）以外的所有运行所需资源的进程处于就绪状态。
A．存储器B．打印机C．CPU D．磁盘空间13.进程从运行状态变为阻塞状态的原因是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。
作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。
2.简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。
答：批处理系统是指，把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序，在它的控制下按照一定的顺序自动执行，直至这批作业处理完毕，这就是批量处理系统。
批处理操作系统特点：（1）自动性（2）顺序性（3）单道性分时操作系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用通过自己的终端，以交互方式使用计算机，共享主机中资源。
分时操作系统特点：（1）多路性（2）独立性（3）及时性（4）互交性实时操作系统是指，系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行的系统。
实时操作系统的特点：（1）多路性（2）独立性（3）及时性（4）互交性（5）可靠性3.操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4.操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。
命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。
（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。
系统调用是操作系统对外提供的一批系统子功能，是一类特殊的过程调用，由机器指令完成。
（3）操作系统的交互界面它直接支持界面和程序界面，提供一个易用性的操作平台，使用户非常方便地寻找和使用各种命令、执行各类程序，完成各种操作。
例：菜单驱动、视窗操作环境等交互界面要求是友好的，设计时应考虑简化命令、用户响应（提示、求助）和系统后援（命令重呼、确认）等问题第二章：进程管理1．PCB有什么作用？PCB中主要包括什么信息？为什么说PCB是进程存在的唯一标志？答: 操作系统管理的进程是多种多样的，要对这些进程实施有效的管理，必须对进程进行抽象。
为了便于系统控制和描述进程的活动，在操作系统核心为进程定义了一个进程控制块PCB。
PCB用于描述进程的基本情况以及进程运行和变化的过程，它与进程一一对应。
当系统创建进程时，为进程分配一个PCB；在进程运行过程中，系统通过PCB对进程实施管理和控制；进程结束时，系统将收回PCB。
PCB中的内容主要包括调度信息和现场信息两大部分。
调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等。
现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息。
在进程的整个生命周期中，系统总是通过其PCB 对进程进行控制，系统是根据进程的PCB 而不是任何别的什么而感知到该进程的存在的，所以说，PCB 是进程存在的唯一标志.2．请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。
答：进程状态转换图如下：3．进程在运行时存在那两种制约关系？并举例说明。
答：1、间接相互制约；2、直接制约关系；4．用信号量(signal和wait操作)实现下图所示前趋关系：5．试比较进程间低级和高级通信工具。
当前有哪几种进程间高级通信工具？答：用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现，而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据。
第三章：处理机调度与死锁1． 什么是处理机高级、中级和低级调度？各级调度的主要任务是什么？答：高级调度：又称为作业调度、长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，排在就绪队列上。
中级调度：平衡负载调度，中程调度。
低级调度：进程调度、短程调度。
高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
中级调度的主要任务：根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换。
低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
2． 什么是死锁？产生死锁的原因和必要条件是什么？答：死锁：多个进程在运行过程中因争夺资源而陷入僵局。
产生死锁的原因：1）竞争资源，2）进程间推进顺序非法。
产生死锁的必要条件：1）互斥条件（资源独占）；2）请求和保持条件（占资源A ，要资源B ） ；3）不剥夺条件（未使用完的资源不能被剥夺）；4）环路等待条件（资源占用形成环链）。
3.下列A 、B 、C 、D 四个进程在FCFS 和SJF 调度方式下的平均周转时间和调度先后顺序。
答：平均周转时间 =（1+1+100+2+1+3+100）/4=52调度先后顺序为：ACBD 进程名 到达时间 服务时间A0 1 B1 100 C2 1 D3 100 4.银行家算法中，若出现下述资源分配情况：ProcessAllocation Need Avilable P00032 0012 1622 P11000 1750 P21354 2356 P30332 0652 P4 0014 0656 试问：（1）该状态是否安全？（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？ 答：不安全，不会分配。
⎥⎦⎤⎢⎣⎡=∑=i i i T n T 11第四章：存储器管理1． 简述存储器层次结构分几层，每层存放什么数据，作用是什么？答：分五层层0：CPU 内寄存器组：由编译器完成分配，传送速度按处 理机速度 层1：高速缓存（cache ）：可几个层次，MMU 控制层2：主存储器：基本存储器，MMU 与操作系统管理，存取策略层3：外存储器（硬盘）：联机存储器（I/O 处理）层4：后援存储器（光盘、磁带机）：海量，联机存储器（I/O 处理）2.分区存储管理中常用哪些分配策略？比较它们的优缺点。
答：1、固定分区存储管理其基本思想是将内存划分成若干固定大小的分区，每个分区中最多只能装入一个作业。
当作业申请内存时，系统按一定的算法为其选择一个适当的分区，并装入内存运行。
由于分区大小是事先固定的，因而可容纳作业的大小受到限制，而且当用户作业的地址空间小于分区的存储空间时，造成存储空间浪费。
2、可变分区存储管理可变分区存储管理不是预先将内存划分分区，而是在作业装入内存时建立分区，使分区的大小正好与作业要求的存储空间相等。
这种处理方式使内存分配有较大的灵活性，也提高了内存利用率。
但是随着对内存不断地分配、释放操作会引起存储碎片的产生。
3.虚拟存储器有那些特征？其中最本质的特征是什么？答：虚拟存储器有以下特征：离散性。
所谓离散性是指在内存分配时采用离散分配方式，这是其它几个特征的基础。
保证作业分次调入内存而不浪费内存资源。
多次性。
所谓多次性是指将一个作业分次调入内存运行，而把当前要运行的内部分程序和数据先调入内存运行，其它等待。
对换性。
所谓对换性是指允许在作业的运行过程中换进、换出。
即当前要运行的程序调入内存（换进），暂不运行的调至外存的对换区（换出）。
虚拟性。
虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。
其中离散性是虚拟存储器最本质的特征。
4.图示并解释请求分页式存储管理地址转换过程。
答：5.一个作业按依访问如下页面7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、页 号 页内地址 块 号 块内地址 页号 … 块号 … … …物理地址 逻辑地址 m' n n-1 0m n n-10、1、7、0、1，若分配给该作业的物理块数M为3，计算在Optical、FIFO和LRU置换算法下的缺页中断次数和缺页率。
答：在Optical缺页中断次数为：15缺页率为： 75％在FIFO缺页中断次数为：18缺页率为：90％在LRU缺页中断次数为：16缺页率为：80％第五章：设备管理1．计算机系统中I/O设备有哪些分类方式？答：I/O设备怎样分类？从资源分配角度来看，I/O设备可分为哪几类设备？可以从多方面对I/O设备进行分类：i.按使用特性分类，可以划分为：1.存储设备，如磁盘、磁带、光盘等。
2.输入/输出设备，如打印机、键盘、显示器、音声输入/输出设备等等。
3.终端设备，包括通用终端、专用终端和虚终端。
4.脱机设备。
ii.按所属关系分类，可划分为：1.系统设备，指在操作系统生成时已经等机载系统中的标准设备，如打印机、磁盘等，时钟也是一系统设备。
2.用户设备，指在系统生成时未登记在系统中的非标准设备。
iii.按资源分配分类，可划分为：1.独占设备，通常分配给某个进程，在该进程释放之前，其他进程不能使用。
如打印机和纸带读入机。
2.共享设备，允许若干个进程同时使用。
如磁盘机3.虚拟设备，通过假脱机技术把原来的独占设备改造成若干进程所共享的设备，以提高设备的利用率。
iv.按传输数据数量分类，可划分为：1.字符设备，如打印机、终端、键盘等低速设备2.块设备，如磁盘、磁带等高速外存储器2．简要叙述四种I/O控制方式的工作过程。
答：I/O控制方式：1）程序直接控制方式：CPU指挥控制器启动设备工作后，反复测试设备的忙闲标志位（I/O部件状态寄存器中某一位），决定内存和外设之间是否继续交换一个字节。
2）中断控制方式：CPU向外设发出命令后，转去做其他工作。
当数据到达控制器的数据寄存器后，控制器发中断信号，要求CPU服务。
CPU执行下一步数据传输。
3）DMA方式：允许DMA控制器“接管”总线的控制权，直接控制外设与内存的数据交换。
4）通道方式：把对一个数据块的读(或写)为单位的干预，减少为对一组数据块的读(或写)及有关的控制和管理为单位的干预。
同时，又可实现CPU、通道和I/O设备三者的并行操作。
3．什么是设备独立性？如何实现设备独立性？答：设备独立性是指操作系统把所有外部设备统一当作成文件来看待，只要安装它们的驱动程序，任何用户都可以象使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形式为了实现设备的独立性，应引入逻辑设备和物理设备两个概念。