操作系统作业
操作系统作业(研究生入学试题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.进程从运行状态变为阻塞状态的原因是（）。
操作系统导论作业一
操作系统导论作业一一、单选题（共30 道试题，共60 分。
）V 1. 主要由于（D ）原因，使UNIX易于移植。
A. UNIX是由机器指令书写的B. UNIX大部分由汇编少部分用C语言编写C. UNIX是用汇编语言编写的D. UNIX小部分由汇编大部分用C语言编写满分：2 分2. 产生死锁的基本原因是系统资源不足和（A）。
A. 进程推进顺序非法B. 进程调度不当C. 系统中进程太多D. CPU运行太快满分：2 分3. 在以下存贮管理方案中，不适用于多道程序设计系统的是(A)。
A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理满分：2 分4. 进程从运行状态进入就绪状态的原因可能是(D )。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完满分：2 分5. 位示图方法可用于(A )。
A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度满分：2 分6. 下面(A )种页面置换算法会产生Belady异常现象。
A. 先进先出页面置换算法（FIFO）B. 最近最久未使用页面置换算法（LRU）C. 最不经常使用页面置换算法（LFU）D. 最佳页面置换算法（OPT）满分：2 分7. 如果分时操作系统的时间片一定，那么（B ），则响应时间越长。
A. 用户数越少B. 用户数越多C. 内存越少D. 内存越多满分：2 分8. 进程具有并发性和（A ）两个重要属性。
A. 动态性B. 静态性C. 封闭性D. 易用性满分：2 分9. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( C)。
A. 2B. 1C. 3D. 0.5满分：2 分10. 在最佳适应算法中是按（C）顺序形成空闲分区链。
A. 空闲区首址递增B. 空闲区首址递减C. 空闲区大小递增D. 空闲区大小递减满分：2 分11. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M为3时，试计算访问过程中所发生的缺页次数为（D）次。
操作系统作业的概念
操作系统作业的概念操作系统作业（Job）是指在计算机系统中由用户或程序提出的一个执行单位。
在操作系统中，作业是计算机系统中的最小执行单位，每个作业都具有独立的运行环境和资源要求。
一、作业的定义与特点作业是指用户或程序提交给计算机系统执行的任务。
它由一系列的指令和数据组成，需要操作系统分配资源并协调它们的执行。
作业的主要特点包括：1. 独立性：每个作业都是独立的执行单位，执行过程中不受其他作业的干扰。
2. 结构性：作业由指令和数据组成，按照一定的结构组织，以便计算机系统能够正确地执行它们。
3. 可重复性：作业可以在不同的时间和不同的计算机上执行，具有重复利用的特点。
4. 有限性：每个作业都有一定的完成时间，在执行完毕后，作业将退出计算机系统。
二、作业的状态在操作系统中，作业的执行过程可以分为不同的状态，常见的包括：1. 未提交状态：作业还没有被提交给计算机系统，处于准备阶段。
2. 等待状态：作业已经提交给计算机系统，但还没有开始执行，此时作业在等待系统分配资源。
3. 执行状态：作业正在被计算机系统执行，CPU正在执行作业的指令。
4. 阻塞状态：作业由于某些原因（如等待I/O操作）被挂起，暂时无法继续执行。
5. 完成状态：作业执行完毕，释放资源，从操作系统中退出。
三、作业调度作业调度是指操作系统根据一定的算法和策略选择要执行的作业。
作业调度的目标是提高系统的利用率和性能，合理分配资源，保证每个作业都能得到适当的执行时间。
常用的作业调度算法包括先来先服务（FCFS）调度算法、短作业优先（SJF）调度算法和时间片轮转（RR）调度算法等。
四、作业管理作业管理是操作系统中重要的组成部分，主要包括作业提交、作业分配、作业调度、作业控制和作业同步等功能。
作业管理通过对作业的管理和控制，实现对计算机系统资源的高效利用，提高系统的处理能力和响应速度。
五、作业同步与互斥在多道程序环境下，不同的作业可能需要访问共享资源，为了保证数据的正确性和一致性，操作系统提供了作业同步和互斥机制。
操作系统作业(第3章处理机调度和死锁)_答案
第三部分作业管理一、选择题1、在操作系统中，JCB是指（）。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在（）中。
A、外存B、内存C、A和BD、扩展内存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、作业等待时间与要求服务时间之比11、为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法12、时间片轮转调度算法是为了（）。
A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中，作业处于（）状态时，已处于进程的管理之下。
A、后备B、阻塞C、运行D、完成14、一个作业8：00提交系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。
操作系统作业
1、SPOOL 系统：系统：SPOOL SPOOL 系统——通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL 系统，或称为假脱机系统；2、进程：进程这个名词最早是由MULTICS 系统于1960年提出的。
直至目前关于进程的定义及其名称均不统一。
在少数系统中把进程称为任务（统一。
在少数系统中把进程称为任务（task) task)3、管程：Hansan 为管程所下的定义：“一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据”。
有上述定义可知，管程由四部分组成：1.1.管程内部的共享变量；管程内部的共享变量；2.2.管程内部的条件变量；管程内部的条件变量；3.3.管程内部并行执行的进程；管程内部并行执行的进程；4、分时：分时系统允许多个用户同时连机使用计算机。
操作系统采用时间片轮转的方式处理每个用户的服务请求。
分时就是时间片轮转。
特点：多路性。
交互性。
又叫交互操作系统。
独立性。
及时性。
分时系统性能的主要指标之一的是响应时间，是从终端发出命令到系统与应答的时间。
通常计算机系统采用批处理和分时处理方式来为用户服务。
时间要求不强的作业放入后台批处理处理，需要频繁交互的作业在前台分时处理。
5、相对地址：相对地址是指相对于某个基准量（通常用零作基准量）编址时使用的地址。
相对地址常用于程序编写和编译过程中。
6、如图所示位示图、如图所示位示图((行号、列号都从0开始编号开始编号))来管理空闲盘块。
如果盘块从1开始编号，每个盘块的大小为1KB 1KB。
（1）现要为文件分配两个盘块，请说明分配过程。
（2）若要释放第300块，应如何处理0123456789101112131415011111111111111111111111111111111121101111111111111311111101111011114000000000000000057、页的大小为1KB （1024byte ）逻辑地址为2601，请计算页号、页内地址。
操作系统作业
4．（可选）假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：（1）应编写几个程序完成此项工作，程序的主要动作是些什么？应设置几个进程？进程与程序间的对应关系如何？（2）用P，V操作写出这些进程的同步通信关系。
答：编写两个进程，一个处理读者进入，一个处理读者离开，进程是程序的动态执行设置信号量full 为初值为0 ，空的信号量empty 初值为100, 互斥信号量mutex 初值为1进入离开P(empty) P(full)P(mutex) P(mutex)登记取消登记V(mutex) V(mutex)V(full) V(empty)进入离开5．进程A1、A2、…、A n1通过m个缓冲区向进程B1、B2、…、B n2不断地发送消息，发送和接收工作遵循如下规则：（1）每个发送进程每次发送一个消息，写入一个缓冲区，缓冲区大小与消息长度一样。
（2）对每一个消息，B1、B2、…、B n2都需要各接收一次，读到各自的数据区内。
（3）m个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。
试用P、V操作组织正确的发送和接收操作。
答：V ARmutex ：Semaphore ：{ 初值为1 ，实现对缓冲区的互斥}empty ：Semaphore ：{ 初值为n, 有多少缓冲}Full ：Array[1..n] OF Semaphore ：{ 初值为0, 每个接收进程当前可接收的缓冲区}Count ：Array[1..n] OF INTEGER;{ 初值为0,n 个缓冲区被访问的次数} ReceivePointer:Array[1 …n] OF INTEGER{ 初值为0 ，该接收进程要取哪个} SendPointer ：INTEGER;{ 初值为0, 发送进程下次要放到哪个缓冲区}发送进程(num ：INTEGER) {num 为进程号}RepeatP(empty)P(mutex)向buff[sendPointer] 放消息sendPointer ：= （sendPointer+1 ）mod kcount[sendPointer] ：=0V(mutex)For i:=1 To n DoV(Full[i])Until FALSE接收进程（num:INTEGER ）:{num 为接收进程号}RepeatP(Full[num])P(mutex)从buff[ReceivePoiner[num]] 中取消息V(mutex)Count[ReceivePoiner[num]] ：= Count[ReceivePoiner[num]]+1IF(Count[ReceivePoiner[num]]==n)THEN V(empty)Count[ReceivePoiner[num]]==0ReceivePoiner[num]] ：=(ReceivePoiner[num])+1)mod nUntil FALSE6．爱睡觉的理发师问题[Dijkstra，1968]。
操作系统作业(1-4)答案
操作系统作业（第一章—第四章）一、单项选择1 在计算机系统中配置操作系统的目的是【】。
A 增强计算机系统的功能B 提高系统资源的利用率C 合理组织工作流程以提高系统吞吐量D 提高系统的运行速度2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。
A 灵活性B 可靠性C 兼容性D 利用率3 在操作系统中，并发性是指若干事件【】发生。
A 在同一时刻B 一定不在同一时刻C 在某一时间间隔内D 依次在不同时间间隔内4 以下不属于衡量操作系统性能指标的是【】。
A 作业的大小B 资源利用率C 吞吐量D 周转时间5 下列选项中，操作系统提供给应用程序的接口是【】。
A 系统调用B 中断C 函数D 原语6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。
A 10msB 20msC 50msD 100ms7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。
如果将就绪进程增加到30个，则系统开销所占的比率为【】。
A 10%B 20%C 30%D 90%8 中断系统一般由相应的【】组成。
A 硬件B 软件C 硬件和软件D 固件9 以下工作中，【】不是创建进程所必须的。
A 创建进程的PCB B 为进程分配内存C 为进程分配CPUD 将PCB插入就绪队列10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。
A 5，4B 4，0C 0，5D 4，511 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。
A 1B n-1C nD n+112 一次I/O操作的结束，有可能导致一个或几个进程【】。
A 由阻塞变为就绪B 由运行变为就绪C 由阻塞变为运行D 由就绪变为运行13 某个运行中的进程要申请打印机，则它的状态变为【】。
A 就绪B 阻塞C 创建D 挂起14 【】必然会引起进程切换。
操作系统作业及答案(5-6)
操作系统作业及答案（第五章—第六章）一、概念选择1 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用【】。
A 并行技术B 覆盖技术C 缓冲技术D 虚存技术2 程序员利用系统调用打开设备时，通常使用的设备标识是【】。
A逻辑设备名 B 物理设备名 C 主设备号 D 从设备号3 向设备控制器中的寄存器写命令，是由【】完成的。
A 用户层软件B设备驱动程序 C 设备独立性软件 D 管理员4 DMA控制方式是在【】之间建立一条直接数据通路。
A I/O设备和内存B 两个I/O设备C I/O设备和CPUD CPU和内存5 在采用SPOOLing技术的系统中，用户的打印结果首先被送到【】。
A 磁盘固定区域B 内存固定区域C 终端D 打印机6 从下面关于设备独立性的论述中，选择一条正确的论述【】。
A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性B设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
C 设备独立性是指独立实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性7 从下面关于虚拟设备的论述中，选择一条正确的论述【】。
A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B 虚拟设备是指允许用户以标准方式使用物理设备C 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D 虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备8 设置当前工作目录的主要目的是______。
A 节省外存空间B 节省内存空间C加快文件的检索速度 D 加快文件的读/写速度9、下列物理文件中，【】不能实现随机访问。
A 顺序文件B链式文件 C 索引文件 D 直接文件10 文件系统中，打开文件（open）完成的操作是______。
A 把文件信息从外存读到内存B 把文件的FAT表信息从外存读到内存C 把文件的控制管理信息从外存读到内存D 把磁盘的超级块从外存读到内存11 关闭文件（close）完成的操作是______。
操作系统作业
第二章进程管理（作业）1、程序执行时的两种方式及特点是什么？2、讨论Bernstein条件。
3、进程与程序的区别是什么？4、为什么说各进程在单机时并发执行与多机时并行执行在本质上是一样的？5、说明制约关系：a）若干同学去图书馆借书b）两队进行篮球比赛c）流水线生产中的各道工序d）商品生产与社会消费6、解释临界资源、临界区及互斥机制的原则。
7、设有K个进程共享一临界区，对于下述情况，说明信号量的初值，含义并用P，V原语写出互斥算法。
a）一次只允许一个进程进入临界区b）一次允许L（L﹤K）个进程进入临界区8、进程A的工作流程如图。
若系统中进程只有三种状态，转化如图。
被调度选中后可投入运行，时间片q=200ms,用序号列出其生命过程，并注明原因。
开始计算盘I/O 带I/O 打印I/O 结束250ms 50 ms 200 ms 150 ms9、设有n个单元的环形缓冲区以及一个无穷信息序列。
甲进程按信息序列逐个地把信息写入环形缓冲区，乙进程则逐个地把缓冲区信息读出。
试问：a）叙述甲、乙进程间的制约关系。
b）下面同步算法有无错误?其中S1初值为0，S2初值为n-1。
c）若缓冲区有无穷多个，则两进程间制约关系如何？请写出相应的同步算法。
10、设有64个存储区域其编号为0，…，63，存储区使用与否用一个64位的标志字表示，每一位对应一个存储区域，当某位置1时，表示该区已分配，置0表示该区空闲。
get进程负责存储区的分配，每次分配一个区域，其分配动作为：找出标志字的某个为0位，将其置1；put进程负责存储区的回收，其回收动作为：把回收区域对应的标志字的相应位置0。
试问：a）分析get，put进程的同步关系。
b）用P，V原语写出两个进程间的同步算法。
11、某超级市场，可容纳100人同时购物。
入口处备有篮子，每个购物者可持一只篮子入口购物，出口处结帐，并归还篮子（出入口仅容一个人通过），请用P，V原语写出购物同步算法。
《操作系统》作业及参考答案
《操作系统》作业及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.（）对多用户分时系统最重要。
操作系统作业的概念
操作系统作业的概念什么是操作系统作业操作系统作业是指由操作系统（OS）执行和管理的计算机任务。
作业可以是用户提交的程序或任务，也可以是系统自动生成的任务。
作业管理是操作系统的核心功能之一，它负责对作业的调度、分配和控制。
作业调度作业调度是指决定哪些作业将被执行，以及它们的执行顺序和执行时机。
调度器根据预定的策略从作业队列中选择下一个要执行的作业。
常见的调度算法包括先来先服务（FCFS）、最短作业优先（SJF）和轮转调度等。
FCFS调度算法先来先服务调度算法是最简单的调度算法之一。
它按照作业进入系统的顺序执行。
当一个作业开始执行时，它将一直执行直到完成，直到系统中没有其他作业为止。
FCFS调度算法易于实现，但可能导致长作业等待时间过长，从而降低系统的吞吐量。
SJF调度算法最短作业优先调度算法是基于作业的执行时间进行调度的。
它假设较短的作业更有可能更快地完成，因此选择剩余执行时间最短的作业来执行。
SJF调度算法的优点是能够最大化系统的吞吐量和响应时间，但缺点是无法处理长作业，可能导致长作业饥饿。
轮转调度算法轮转调度算法将所有作业按照到达时间依次放入一个就绪队列中，然后按照顺序依次执行每个作业。
每个作业被分配一个时间片来执行，当时间片用完后，该作业被挂起，下一个作业开始执行。
轮转调度算法可以保证公平性，但在长作业存在时可能导致响应时间较长。
作业分配作业分配是将作业分配给可执行的处理器来执行。
操作系统根据资源的可用性和作业的需求来进行分配。
作业分配的主要目标是平衡处理器的负载，确保每个处理器的利用率都能接近相等。
静态作业分配静态作业分配是在作业开始执行之前进行的分配。
它可以根据作业的特性和系统资源的状态来决定作业分配的策略。
静态作业分配通常使用启发式算法来找到最佳分配方案，以优化系统的性能。
动态作业分配动态作业分配是在作业执行过程中进行的分配。
它可以根据系统的状态和作业的特性动态地调整作业的分配。
动态作业分配通常使用负载均衡算法来平衡系统的负载，以提高系统的性能和资源利用率。
- 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．什么是设备独立性？如何实现设备独立性？答：设备独立性是指操作系统把所有外部设备统一当作成文件来看待，只要安装它们的驱动程序，任何用户都可以象使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形式为了实现设备的独立性，应引入逻辑设备和物理设备两个概念。