操作系统练习题三四五章

合集下载

操作系统作业第三章1,第四章的答案

第三章操作系统的答案1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用6.在抢占调度方式中，抢占的原则是什么？a. 优先权原则b. 短作业（进程）优先原则c．时间片原则7. 选择调度方式和调度算法时，应遵循的准则是什么?a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平实用文档衡利用.18.何谓死锁?产生死锁的原因和必要条件是什么?a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.19.在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；b. 其中，预防死锁是最容易实现的；c. 避免死锁使资源的利用率最高.21.在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?实用文档实用文档可以.首先，Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);分配后可修改得一资源数据表(表略),进行安全性检查，可以找到一个安全序列{P1,P3,P0,P2,P4},因此，系统是安全的，可以立即将资源分配给P0.22.在银行家算法的例子中，若出现下述资源分配情况：试问：（1）该状态是否安全？实用文档（2）若进程P2提出请求Request（1,2,2,2）后，系统是否将资源分配给它？解：（1）根据安全性检查，可以找到一个安全序列{P0, P3, P4, P1, P2}，因此实用文档该状态是安全的。

操作系统第3章习题带答案

操作系统第3章习题带答案第三章⼀、问答题1、⽤户级线程与内核级线程的区别是什么？2、PCB中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间⽚轮转调度算法的基本思想。

5、某系统采⽤时间⽚轮转调度算法的处理机调度算法，某个时刻根据⽤户要求创建了⼀个进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P 占⽤处理机运⾏，进程P运⾏中提出资源申请，要求增加内存使⽤量，没有得到；进程等待⼀段时间后得到内存；进程调度再次选中了进程P占⽤处理机运⾏；进程P的时间⽚到；⼀段时间后，进程P再次占⽤处理机；有紧急进程Q进⼊，系统停⽌进程P的运⾏，将处理机分配进程Q；进程Q运⾏完，进程调度再次选中了进程P占⽤处理机运⾏；进程P运⾏完。

请分析进程P在其整个⽣命过程中的状态变化。

进程调度选中了进程P占⽤处理机运⾏（就绪→运⾏），进程P运⾏中提出资源申请，要求增加内存使⽤量，没有得到（运⾏→阻塞）；进程等待⼀段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P占⽤处理机运⾏（就绪→运⾏）；进程P的时间⽚到（运⾏→就绪）；⼀段时间后，进程P再次占⽤处理机（就绪→运⾏）；有紧急进程Q进⼊，系统停⽌进程P的运⾏，将处理机分配进程Q（运⾏→就绪）；进程Q运⾏完，进程调度再次选中了进程P占⽤处理机运⾏（就绪→运⾏）；进程P运⾏完。

请分析进程P在其整个⽣命过程中的状态变化。

6、试⽐较进程与程序的异同。

7、引起创建进程的事件通常有哪些？简述进程的创建过程。

8、简述进程的阻塞过程。

911、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系？因为⽗进程和⼦进程之间是⾪属关系，⼦进程可以继承使⽤⽗进程的资源；如果⽗进程被撤销，还应撤销其所有的⼦孙进程。

13、什么是进程？。

14、试⽐较进程和线程的区别。

15、简述进程的基本状态，画出其状态转换图。

⼆、计算题1、若程序Pa，Pb和Pc单独执⾏时间分别Ta，Tb和Tc，Ta=1⼩时，Tb=1.5⼩时，Tc=2⼩时，其中处理机⼯作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。

操作系统3-.5练习题

第3-5章练习题1．逻辑地址就是_______。

A. 用户地址B. 相对地址C. 物理地址D. 绝对地址2．分页存储管理系统中引入“快表”，是为了_____________。

A. 保存最近访问的数据B. 保存最近用过的页表项C. 保存最近用过的物理地址D. 保存最近用过的虚拟地址3.动态重定位技术依赖于。

A. 重定位装入程序 B．重定位寄存器C. 地址机构 D．目标程序4-1. 虚拟存储器的最大容量。

A. 为内外存容量之和 B．由计算机的地址结构决定C．是任意的 D.由作业的地址空间决定4-2．虚拟存储器的最大容量是由_____________决定的。

A.计算机系统的地址结构和内外存空间B.页表长度C.内存空间D.逻辑空间5.在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生次缺页中断。

A．7 B．8 C．9 D．106.在固定分区分配中，每个分区的大小是。

A. 相同B.随作业长度变化C. 可以不同但预先固定 D．可以不同但根据作业长度固定7.产生死锁的四个必要条件是：互斥、、循环等待和不剥夺。

A. 请求与阻塞 B．请求与保持C. 请求与释放 D．释放与阻塞8.银行家算法是一种算法。

A.死锁解除 B．死锁避免C.死锁预防D. 死锁检测9.假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为小时。

作业所需运行时间优先数1 2 42 5 93 8 14 3 8A．4.5 B．10.5 C．4.75 D．10.2510．虚拟存储的基础是程序局部性理论，它的基本含义是（）。

A．代码的顺序执行 B．程序执行时对内存访问的不均匀性C．变量的连续访问 D．指令的局部性11. 在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（）排列。

A．容量递增B．容量递减 C．地址递增 D．地址递减12．在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。

操作系统各章习题&综合习题

操作系统练习题第一章引言(一)单项选择题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．CPU管理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．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务13．SPOOL技术用于( )。

操作系统练习题(带答案)

第1-3章练习题一、选择题1.关于操作系统的叙述（ D ）是不正确的。

A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序2.下面关于操作系统的叙述中正确的是（ A ）。

A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源3.用户程序调用操作系统的功能必须使用（ B ）。

A.调用命令B.系统调用C.作业控制D.控制命令4.批处理操作系统提高了计算机的工作效率，但（ B ）。

A．系统资源利用率不高 B. 在作业执行时用户不能直接干预C. 系统吞吐量小D. 不具备并行性5.引入进程概念的关键在于（ A ）。

A.共享资源B.独享资源C.顺序执行D.便于执行6.操作系统提供给程序员的接口是（ B ）。

A.进程B.系统调用C.库函数D.B和C7.进程和程序的最根本区别在于（ B ）。

A.对资源的占有类型和数量B.进程是动态的，而程序是静态的C.看它们是否能够并发地在处理机上运行D.进程的规模较小，程序的规模较大8.在多道程序设计技术的计算机系统中，CPU（ C ）。

A.只能被一个进程占用B.可以被多个进程同时占用C.可以被多个进程交替占用D.可以被操作系统和另一个进程同时占用9.当CPU处于内核态时，它可以执行的指令是（ D ）。

A.只有特权指令B.只有非特权指令C.只有访管指令D.计算机中的所有指令10.在进程的状态转换过程中，（ D ）是不可能发生的。

A.运行态变为就绪态B.就绪态变为运行态C.运行态变为阻塞态D.阻塞态变为运行态11.在一个单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有（ C ）个。

A.0B.1C.4D.512.当一个进程处于这样的状态时，（ A ），称为阻塞状态。

A.它正等着输入一批数据B.它正等着进程调度C.它正等着分给它一个时间片D.它正等着进入内存13.进程间的同步和互斥，分别表示了进程间的（ B ）。

操作系统第五章练习题与答案

1．下面的 B 不是文件的存储结构。

A．索引文件 B．记录式文件C．串联文件 D．连续文件2．有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。

采用位示图对其存储空间进行管理。

如果字长是16个二进制位，那么位示图共需 A 字。

A．200 B．128 C．256 D．1003．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。

这就是所谓的 B 。

A．进程控制块 B．文件控制块C．设备控制块 D．作业控制块4．文件控制块的英文缩写符号是 C 。

A．PCB B．DCB C．FCB D．JCB5．一个文件的绝对路径名总是以 C 打头。

A．磁盘名 B．字符串 C．分隔符 D．文件名6．一个文件的绝对路径名是从B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录 B．根目录C．多级目录 D．二级目录7．从用户的角度看，引入文件系统的主要目的是 D 。

A．实现虚拟存储 B．保存用户和系统文档C．保存系统文档 D．实现对文件的按名存取8．按文件的逻辑结构划分，文件主要有两类： A 。

A．流式文件和记录式文件 B．索引文件和随机文件C．永久文件和临时文件 D．只读文件和读写文件9．位示图用于 B 。

A．文件目录的查找 B．磁盘空间的管理C．主存空间的共享 D．文件的保护和保密10．用户可以通过调用 C 文件操作，来归还文件的使用权。

A．建立 B．打开 C．关闭 D．删除三、问答1．试说出MS-DOS或Windows对文件名的命名规则。

举几个例子，说明哪个文件名起得是对的，哪个文件名起得是不符合命名规则的。

答：例如MS-DOS，它的文件名由两部分组成：文件名和扩展名。

文件名由1～8个字符组成；在文件名的后面，可以跟随扩展名（可选）。

扩展名总是以一个点开始，然后是1～3个字符。

组成文件名和扩展名的字符可以如下。

英文字母：A～Z，a～z，共52个（不区分大小写）。

(完整版)操作系统各章习题及答案

第一章1.设计现代0S 的主要目标是什么? 方便性，有效性，可扩充性和开放性.2.OS 的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. Os 作为计算机系统资源的管理者;c. Os 作为扩充机器.3，试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要；4. 何谓脱机工/0 和联机工/0?a. 脱机输入输出方式（off 一Line工/0）是为了解决人机矛盾及CPU和工/0设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了1/0 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术；当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式5. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说，更好的满足了人机交互，共享主机以及便于用户上机的需求.6，试说明实时任务的类型和实时系统的类型.a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；根据对截止时间的要求来划分，分为硬实时任务和软实时任务；b. 通常把要求进行实时控制的系统统称为实时控制系统，把要求对信息进行实时处理的系统成为实时信息处理系统.7. 实现多道程序应解决哪些问题?a. 处理机管理问题；b. 内存管理问题；c. 1/0 设备管理问题；d. 文件管理问题；e. 作业管理问题.8，试比较单道与多道批处理系统的特点及优缺点，a. 单道批处理系统是最早出现的一种OS,它具有自动性，顺序性和单道性的特点；多道批处理系统则具有调度性，无序性和多道性的特点；b. 单道批处理系统是在解决人机矛盾及CPU和工/0设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量, 但是仍然不能很好的利用系统资源；多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大；缺点是平均周转时间长,无交互能力.9,实现分时系统的关键问题是什么?应如何解决?a. 关键问题：及时接收，及时处理；b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理,应使所有的用户作业都直接进入内存,在不长的时间内,能使每个作业都运行一次.1O 为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.11.0s 具有哪几大特征?它的最基本特征是什么?a.并发(Concurrence),共享(Sharing)，虚拟(Virtual)，异步性(ASynchronism).b•其中最基本特征是并发和共享.12 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能：内存分配，内存保护，地址映射和内存扩充等b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.--- 内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. 内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.13 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换. -一进程同步的主要任务是对诸进程的运行进行调节.- 一进程通信的任务是实现在相互合作进程之间的信息交换.-一调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.14 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能：缓冲管理，设备分配和设备处理，以及虚拟设备等b. 主要任务：完成用户提出的1/0请求，为用户分配1/0设备;提高CPU和1/0设备的利用率；提高1/0速度;以及方便用户使用1/0设备.15 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能：对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务：对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性16 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较，a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高17 是什么原因使操作系统具有异步性特征?a.程序执行结果是不确定的，即程序是不可再现的第二章3.程序并发执行为什么会产生间断性? 因为程序在并发执行过程中存在相互制约性.4，程序并发执行为何会失去封闭性和可再现性?因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共享性使程序失去封闭性;而失去了封闭性导致程序失去可再现性. 5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响:使程序的并发执行得以实行.6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期;而程序只是一组有序指令的集合，是静态实体.b. 并发性是进程的重要特征，同时也是OS的重要特征•引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c•独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.7•试说明PCB的作用？为什么说PCB是进程存在的唯一标志？a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB 是进程存在的唯一标志.8. 试说明进程在三个基本状态之间转换的典型原因.a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态9，为什么要引入挂起状态?该状态具有哪些性质?a. 引入挂起状态处于5中需要:终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.b. 处于挂起状态的进程不能接收处理机调度1O 在进行进程切换时，所要保存的处理机状态信息主要有哪些?a. 进程当前暂存信息；b. 下一条指令地址信息；c. 进程状态信息；d. 过程和系统调用参数及调用地址信息.13 在创建一个进程时，需完成的主要工作是什么?a. 操作系统发现请求创建新进程事件后，调用进程创建原语Creat();b. 申请空白PCB;c. 为新进程分配资源；d. 初始化进程控制块；e•将新进程插入就绪队列.14 在撤消一个进程时，需完成的主要工作是什么?a.Os 调用进程终止原语;b•根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；c•若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d•若该进程还有子孙进程，还应将其所有子孙进程予以终止；e.将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f. 将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息•17.为什么进程在进入临界区之前，应先执行” 进入区“代码，在退出临界区后又执行“退出区” 代码?为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为”进入区” 代码；在退出临界区后，必须执行”退出区”代码，用于恢复未被访问标志.18，同步机构应遵循哪些基本准则?为什么?a. 空闲让进•c 有限等待.d. 让权等待.23 在生产者一消费者问题中，如果缺少了signal(full) 或Signal(empty) ，对执行结果会有何影响? 如果缺少了signal(full) 或Signal(empty) ，，生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full) 操作将消费进程直接送入进程阻塞链表进行等待，无法访问缓冲池，造成无限等待.24，在生产者一消费者问题中，如果将两个wait 操作即wait(full) 和wait(mutex) 互换位置；或者是将signal(mutex) 与signal(full) 互换位置结果会如何?a. wait(full) 和wait(mutex) 互换位置后，因为mutex 在这儿是全局变量，执行完wait(mutex) ，则mutex 赋值为0，倘若full 也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mutex 为0 而进行等待，使full 始终为0，这样就形成了死锁.b. 而signal(mutex) 与signal(full) 互换位置后，从逻辑上来说应该是一样的.25,我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥，开锁原语: unlock(W):W=O；关锁原语:lock(W)；if(W==l)do no_op；W=l；利用开关锁原语实现互斥:Var w: semaphore: =0；beginparbeginProcess:beginrepeatlock(W);critical sectionunlock(W);remainder sectionuntil false;endparend26.试修改下面生产者一消费者问题解法中的错误:Producer:beginrepeatproducer an item in nextp;wait(mutex);wait(full);/* 应为wait(empty) ，而且还应该在wait(mutex) 的前面*/ buffer(in):=nextp;/* 缓冲池数组游标应前移:in:=(in+l)mod n;*//*signal(full);*/until false;endConsumer:beginrepeatwait(mutex);wait(empty);/* 应为wait(full) ，而且还应该在wait(mutex) 的前面*/ nextc:=buffer(out); out:=out+l;/* 考虑循环，应改为:out:=(out+l)mod n;*/signal(mutex);/*signal(empty);*/consumer item in nextc;until false;end27 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[l]表示工号筷子被拿(工=1 , 2, 3, 4，…，Zn),其中n为自然数send(I):Beginif 1 mod 2==1 then{P(c[l]);P(c[l －1 mod 5]);Eat;V(c[l 一1 mod 5]);V(c[l]);}e1se{P(c[I 一1 mod 5);P(c[I]);Eat;V(c[I]);V(c[I 一1 mod 5]);}End。

操作系统练习题(带答案)

第1-3章练习题一、选择题1.关于操作系统的叙述（ D ）是不正确的。

A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序2.下面关于操作系统的叙述中正确的是（ A ）。

A.调用命令B.系统调用C.作业控制D.控制命令4.批处理操作系统提高了计算机的工作效率，但（ B ）。

A．系统资源利用率不高 B. 在作业执行时用户不能直接干预C. 系统吞吐量小D. 不具备并行性5.引入进程概念的关键在于（ A ）。

A.共享资源B.独享资源C.顺序执行D.便于执行6.操作系统提供给程序员的接口是（ B ）。

A.进程B.系统调用C.库函数D.B和C7.进程和程序的最根本区别在于（ B ）。

A.只有特权指令B.只有非特权指令C.只有访管指令D.计算机中的所有指令10.在进程的状态转换过程中，（ D ）是不可能发生的。

A.0B.1C.4D.512.当一个进程处于这样的状态时，（ A ），称为阻塞状态。

A.它正等着输入一批数据B.它正等着进程调度C.它正等着分给它一个时间片D.它正等着进入内存13.进程间的同步和互斥，分别表示了进程间的（ B ）。

操作系统各章习题

1、 2、 3、操作系统》复习题（答案在题后）第一章操作系统引论、单项选择题操作系统是一种（ A. 应用软件操作系统是一组（ A. 文件管理程序 C .资源管理程序现代操作系统的基本特征是（ A. 多道程序设计C. 程序的并发执行）。

B. 系统软件 C.通用软件D. 工具软件4、 5、 6、）。

B. 中断处理程序D. 设备管理程序）、资源共享和操作的异步性。

B. 中断处理D. 实现分时与实时处理（）不是操作系统关心的主要问题。

A. 管理计算机裸机 B. 设计、提供用户程序与计算机硬件系统的界面 C .管理计算机系统资源 D. 高级程序设计语言的编译器引入多道程序的目的在于（ A.B. C. D.（）。

充分利用CPU ，减少CPU 等待时间提高实时响应速度有利于代码共享，减少主、辅存信息交换量充分利用存储器）没有多道程序设计的特点。

B. UNIX A. DOS 下列操作系统中，为分时系统的是（ A. CP/M C. UNIX 在分时系统中，时间片A. 内存越多 C .后备队列越短批处理系统的主要缺点是（ A.CPU 的利用率不高 C.不具备并行性 10、在下列性质中，（）A. 交互性B. 同时性 11、实时操作系统追求的目标是（ A.高吞吐率 B.充分利用内存C.快速响应 12、 CPU 状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ A. 运行进程修改程序状态字 B. 中断屏蔽 C. 系统调用D. 进程调度程序 13、系统调用的目的是（ A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 14、系统调用是由操作系统提供的内部调用，它（ A. 直接通过键盘交互方式使用 7、 8、 9、定，）。

C. Windows ）。

B. MS-DOS D. Windows NT ），响应时间越长。

B.用户数越多 D. 用户数越少 B. 失去了交互性 D .以上都不是不是分时系统的特征。

操作系统习题(各章节精选)及答案

第一章操作系统概述1．试从操作系统的设计目标、作用、分类、功能、特性、组织结构等方面分析目前的操作系统（如windows、Mac OS X、Andriod、Linux发行版或Unix操作系统）答：windows：Windows采用了图形化模式，比起从前的DOS需要键入指令使用的方式更为人性化。

随着电脑硬件和软件的不断升级，微软的Windows也在不断升级，从架构的16位、32位再到64位，系统版本从最初的Windows 1.0到大家熟知的Windows 95、Windows98、Windows 2000、Windows XP、Windows Vista、Windows 7、Windows 8，Windows8.1和Server服务器企业级操作系统，不断持续的在更新！Mac OS X：OS X 是先进的操作系统。

基于坚如磐石的UNIX 基础，设计简单直观，让处处创新的Mac 安全易用，高度兼容，出类拔萃。

UNIX 之威力，Mac 之简单OS X 既简单易用且功能强大。

所有的一切- 从启动Mac 后所看到的桌面，到你日常使用的应用程序，都设计得简约精致。

无论是浏览网络、查看邮件和外地朋友视频聊天，所有事情都简单高效、趣味盎然。

当然，简化复杂任务要求尖端科技，而OS X 正拥有这些尖端科技。

它不仅使用基础坚实、久经考验的UNIX 系统提供空前的稳定性，还提供超强性能、超炫图形并支持互联网标准。

Andriod：root通常是针对Android系统的手机而言，它使得用户可以获取Android操作系统的超级用户权限。

root通常用于帮助用户越过手机制造商的限制，使得用户可以卸载手机制造商预装在手机中某些应用，以及运行一些需要超级用户权限的应用程序。

Android系统的root与Apple iOS系统的越狱类似。

Linux：Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。

计算机操作系统练习题及答案第三章

计算机操作系统练习题及答案第三章单项选择1. 两个进程合作完成一项任务。

在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。

A.同步B.执行C.互斥D.调度2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。

A. 进程互斥B. 进程同步C. 进程通信D. 进程制约3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C—也可能产生死锁。

A.进程优先权B.资源线性分配C.进程推进顺序D.分配队列优先权4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。

A.修改信号量B.拒绝分配新的资源C.撤消进程D.执行并行操作5. 资源的按序分配策略可以破坏—D—条件。

A. 互斥B. 请求与保持C. 不剥夺D. 环路等待6. 在—C—的情况下，系统出现死锁。

A. 计算机系统发生了重大故障B. 有多个阻塞的进程存在C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。

A.9B.10C.11D.128. 银行家算法是一种—B—算法。

A. 解除死锁B.避免死锁C. 预防死锁D. 检测死锁9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。

A. 银行家算法B. 资源有序分配C. 死锁检测法D. 资源分配图化简法10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B—。

A. nB. mC. m-nD. -m11.死锁定理是用于处理死锁的哪一种方法—C—。

A.预防死锁B.避免死锁C.检测死锁D.解除死锁12. AND信号量集机制是为了—C—。

A. 信号量的集中使用B. 解决结果的不可再现性问题C. 防止系统的不安全性D. 实现进程的相互制约13.临界区是指—A—。

操作系统-4-5章作业答案

4.2试述作业调度的主要功能。

（1）记录系统中各作业的状况，包括执行阶段的有关情况。

（2）从后备队列中挑选出一部分作业投入执行。

（3）为被选中作业做好执行前的准备工作。

（4）在作业执行结束时做善后处理工作。

4.4进程调度的功能有哪些？（1）记录系统中所有进程的执行情况。

（2）选择占有处理机的进程。

（3）进行进程上下文切换。

4.5进程调度的时机有哪几种？（1）当前进程自己调用sleep,wait等进入休眠状态。

（2）当前进程从系统调用进程执行结束后返回用户态时，它的优先级已经低于其它就绪状态进程，或调度标志被置位。

（3）当前进程在完成中断和陷阱处理后返回用户态时，它的优先级已经低于其它就绪状态进程或调度标志被置换。

（4）时间片被用完，而且当前进程的优先级低于其他就绪进程。

（5）当亲进程调用exit自我终止时。

计算在单道程序下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

（注：周转时间：从作业提交算起，直到执行完毕这段时间带权周转时间：作业的周转时间T与系统为其提供服务的服务时间之比）最短作业优先调度算法：平均周转时间（时间单位：分）：（120+138-50+168-40+228-20）/ 4=136平均带权周转时间（时间单位：分）：（120/120+（120+18-50）/18+（120+18+30-40）/30+ （120+18+30+60）/60）=19.73调度顺序：1--4--3--2先来先服务调度算法：平均周转时间（时间单位：分）：（120+180-20+210-40+228-50）/ 4=157平均带权周转时间（时间单位：分）：（120/120+160/60+170/30+178/18）=19.2调度顺序：1--2--3--45.9什么是页式管理？静态页式管理可以实现虚存吗？页式管理：就是把各进程的虚拟空间划分为若干长度相等的页面，把指令按页面大小划分后存放，在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面，而那些不被经常执行以，及在近期内不可能被执行的页面则存放于外存中，按一定规则调入的一种内存管理方式。

操作系统第三章,第四章,第九章课后习题整理

操作系统第三章,第四章,第九章课后习题整理第3章进程描述和控制复习题：什么是指令跟踪？答：指令跟踪是指为该进程而执行的指令序列。

通常那些事件会导致创建一个进程？答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。

（详情请参考表3.1）对于图3.6中的进程模型，请简单定义每个状态。

答：运行态：该进程正在执行。

就绪态：进程做好了准备，只要有机会就开始执行。

阻塞态：进程在某些事件发生前不能执行，如I/O 操作完成。

新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。

退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。

抢占一个进程是什么意思？答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。

什么是交换，其目的是什么？答：交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。

当主存中没有处于就绪态的进程时，操作系统就把一个阻塞的进程换出到磁盘中的挂起队列，从而使另一个进程可以进入主存执行。

为什么图3.9（b）中有两个阻塞态？答：有两个独立的概念：进程是否在等待一个事件（阻塞与否）以及进程是否已经被换出主存（挂起与否）。

为适应这种2*2的组合，需要两个阻塞态和两个挂起态。

列出挂起态进程的4个特点。

答：1.进程不能立即执行。

2.进程可能是或不是正在等待一个事件。

如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。

3.为了阻止进程执行，可以通过代理把这个进程置于挂起态，代理可以是进程自己，也可以是父进程或操作系统。

4.除非代理显式地命令系统进行状态转换，否则进程无法从这个状态中转移。

对于哪类实体，操作系统为了管理它而维护其信息表？答：内存、I/O、文件和进程。

列出进程控制块中的三类信息。

答：进程标识，处理器状态信息，进程控制信息。

为什么需要两种模式（用户模式和内核模式）？答：用户模式下可以执行的指令和访问的内存区域都受到限制。

操作系统练习题三四五章

操作系统练习题三四五章第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。

A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。

A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。

A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。

A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。

A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。

A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。

A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。

A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源9. 进程被创建后即进入（）排队。

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．在进程管理中，当时，进程从阻塞状态变为就绪状态。

操作系统各章练习题

进程与线程单元测验在采用交互式的作业控制方式下，用户为控制作业的执行，可以采用（）。

A. 高级程序语言B. 命令控制语言C. 作业控制语言D. 汇编语言一个刚被创建的进程它的初始状态为（），经过（）的转换过程，进入（）状态。

A. 运行；挂起；挂起B. 就绪；调度；运行C. 开始；运行；调度D. 就绪；运行；阻塞若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用（）时间片。

A. 0B. 100C. 1/100D. 1从发展角度看在计算机系统中配置操作系统的目的是（）。

从系统角度看在计算机系统中配置操作系统的目的是（）。

从用户角度看在计算机系统中配置操作系统的目的是用于（）。

Ⅰ．增强计算机系统的功能；Ⅱ．提高系统资源的利用率；Ⅲ．作为虚拟机和扩展机；Ⅳ．提供人机交互接口；Ⅴ．对资源进行管理。

A. Ⅲ；Ⅴ；ⅣB. Ⅱ；Ⅲ；ⅤC. Ⅱ；Ⅳ；ⅤD. Ⅰ；Ⅱ；Ⅳ下列哪一项不是分时系统的基本特征（）。

A. 同时性B. 独立性C. 实时性D. 交互性下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是A. 非抢占式短任务优先B. 时间片轮转C. 先来先服务D. 高响应比优先Which one is not belong to process?A. system softwareB. data setC. code setD. process table用于同步与互斥的信号量中，（）的最大值不超过１，（）的最大值可以是大于零的有限值。

A. 加锁信号量；解锁信号量B. 二进制信号量；十进制信号量C. 整型信号量；字符信号量D. 互斥型信号量；资源型信号量某个作业可以由多个独立运行的模块组成，其中的一个模块进入内存被创建为进程，其余的继续留在作业池里等待作业调度，则此时作业的状态为（）。

A. 运行状态B. 阻塞状态C. 就绪状态D. 后备状态当一个作业到达系统时，他们首先被放在（）上的输入队列中。

操作系统各章练习题汇总

并发处理练习题一、单项选择题1．任何两个并发进程之间存在着（）的关系。

A．各自完全独立B．拥有共享变量C．必须互斥D．可能相互制约2．并发进程执行的相对速度是（）。

A．由进程的程序结构决定的B．由进程自己来控制的C．在进程被创建时确定的D．与进程调度策略有关的3．并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（）引起的。

A．使用共享资源B．执行的顺序性C．要求计算时间的长短D．程序的长度4．并发进程中与共享变量有关的程序段称为（）。

A．共享子程序B．临界区C．管理区D．公共数据区5．用来实现进程同步与互斥的PV操作实际上是由（）过程组成的。

A．一个可被中断的B．一个不可被中断的C．两个可被中断的D. 两个不可被中断的6．进程从运行态变为等待态可能由于（）。

A．执行了V操作B．执行了P操作C．时间片用完D．有高优先级进程就绪7．用PV操作管理互斥使用的资源时，信号量的初值应定义为（）。

A．任意整数B．1C．OD．-18．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（）。

A．≤0B．1C．n-1D．n9．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n 个进程在等待进人临界区，这时信号量的值为（）。

A．-1B．1C．-nD．n10．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（）状态。

A．执行B．就绪C．运行D．收容11．有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（）。

A．nB．mC．n-mD．112．当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（）。

A．进程唤醒B．进程通信C．进程互斥D．进程同步13．进程间采用信箱通信方式时，send原语把发送者的信件存放到（）中。

A．信箱B．消息缓冲区C．接收者的PCBD．指定的工作区14．采用信箱方式进行通信的系统中，信箱是一种（）资源。

操作系统第三章习题

第三章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、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为小时。

作业所需运行时间优先数1 2 42 5 93 8 14 3 8A、4.5B、10.5C、4.75D、10.257、下述作业调度算法中，调度算法与作业的估计运行时间有关。

A、先来先服务B、短作业优先C、均衡D、时间片轮转8、用户通过终使用计算机系统控制作业执行的方式称为。

A、自动B、联机C、脱机D、假脱机9、作业生存期共经历四个状态，它们是提交、后备、和完成。

A、就绪B、执行C、等待D、开始10、系统在，发生从目态到管态的转换。

A、发出P操作时B、发生V操作时C、执行系统调用时D、执行置程序状态字时11、以下叙述中正确的是A、操作系统的作业管理是一种微观的低级管理。

B、作业的提交方式有两种，但对应的作业控制方式只有一种。

C、一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。

D、多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。

12、在分时操作系统中，进程调度经常采用算法。

A、先来先服务B、最高优先权C、时间片轮转D随机13、资源的按序分配策略可以破坏条件。

A、互斥使用资源B、占用且等待资源C、非抢夺资源D、循环等待资源14、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。