操作系统复习档案Word格式文档下载.docx

1、4、下列进程状态的转换中，哪一个是不正确 的（）。A、运行就绪 B、阻塞就绪 C、就绪运行 D、阻塞运行5、在操作系统中，对信号量S的P原语操作中，使进程进入相应等待队列的条件是（）。 A、S0 B、S=0 C、S0 D、S06 、设有5个进程共享一个互斥段，如果最多允许两个进程进入互斥段，则所采用互斥信号量的初值是（ ）。A 、 5 B 、 2 C 、 1 D 、 07、进程从执行状态到阻塞状态是由（）完成的。（2012）A、进程调度 B、其它进程调用阻塞原语C、硬件自动 D、进程自身调用阻塞原语8、在引人线程的操作系统中，处理机分派和调度的单位是（）。A、进程 B、线程 C、程序 D、作业

2、9、在引人线程的操作系统中，资源拥有的单位是（）。5 、某进程所要求的一次打印输出结束，该进程被（ ）A 、阻塞 B 、唤醒 C. 、执行 D 、运行11、用wait、singal操作管理临界区时，信号量的初值应定义为（）。A、-1 B、0 C、1 D、任意值12、多道程序环境下，操作系统分配资源以（）为基本单位。A、程序 B、指令 C、进场 D、作业13、一个进程被唤醒意味着（ ）。A、该进程重新占有cpu B、它的优先权变为最大 C、其PCB移至等待队列队首 D、进程变为就绪状态14、操作系统通过（）对进程进行管理。A、进程 B、进程控制块 C、进程启动程序 D、进程控制区第三章1、在分时

3、操作系统中，通常采用（）策略为用户提供服务（2011）A、时间片加权分配 B、短作业优先C、时间片轮转 D、可靠性和灵活性2、进程调度是从（）选择一个进程投入运行。 A、作业后备队列 B、阻塞队列 C、就绪队列 D、挂起队列3、在各种作业调度算法中，若所有作业同时到达，则平均时间最短的算法是（）。A、先来先服务 B、短作业优先C、最高静态优先权优先 D、最高响应的优先4、一个计算机系统有7台可互换的磁带机供N个进程竞争使用。每个进程在一段时间需要占有2台磁带机。N最多为（）不会发生死锁。 A、5 B、12 C、6 D、25、（）是指从作业提交给系统到作业完成的时间间隔。 A、周转时间 B、响应

4、时间 C、等待时间 D、运行时间6、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的（）也可能产生死锁。 A、进程优先权 B、资源 的线性分配 C、进程推进顺序 D、分配队列优先权7、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。 A、互斥 B、不可剥夺 C、请求保持 D、环路等待1银行家算法中，若出现下述资源分配情况：假定具有5个进程集合P=p0,p1,p2,p3,p4，系统中存在三类资源A、B、C，其中A类资源有10个，B类资源有5个，C类资源有7个，假定在某时刻有如下状态AllocationMaxAvailableA

5、 B CP00 1 0 7 5 3 3 3 2P12 0 03 2 2P23 0 2 9 0 2P32 1 12 2 2P40 0 2 4 3 3试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全步骤；如果不是，给出步骤说明理由综合应用题：2、在银行家算法中，系统的资源数量为（10，5，7）。经过一段时间的分配后，资源分配与占用情况见下表。Need0 1 07 4 32 0 0 1 2 26 0 02 2 2 0 1 10 0 24 3 3 4 3 1如果进程按Request1（1，0，2）、 Request4（3，3，0）、 Request0（0，1，0），问系统可否将资源分配

6、给各进程。例：单道批处理系统中有4个进程，其有关情况如下表所示，采用响应比高者优先调度算法时，计算其平均周转时间和平均带权周转时间。（请写出计算过程）进程名提交时间运行时间8.02.08.60.68.80.29.00.5第四章 28.某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空间），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（B ）A.7 Mb B.9 Mb C.10 Mb D.15 Mb 29.已知某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，

7、其0，1，2，3页分别被分配到主存的2，4，6，7块中，将十进制的逻辑地址1023，2500，3500，4500转换成物理地址。逻辑地址除以页面大小得到的商为页号，余数为页地址某个采用段式存储管理的系统为装入主存的一个作业建立了段表，如下所示：段号主存起始地址段长2219660B13300140B290100B31237580B43959960B计算该作业访问逻辑地址（0,432）、（1,10）、（2,500）、（3,400）、（5,450）时的物理地址。逻辑地址物理地址0,42326511,1033102,500段地址越界3,40016375,450段号越界1、设基址寄存器容为2000，在采

8、用动态重定位的系统中，当执行指令“COAD A,3000”时操作数的实际地址是（）（2011）A、3000 B、2000 C、1000 D、50002、段页式管理，每一数据要访问（）次存。A、1 B、2 C、3 D、43、段页式管理中，地址映像表是（）。A、每个作业或进程的每个段一段表，一页表B、每个作业或进程一段表，每个段一页表 C、每个作业或进程一段表，一页表 D、每个作业一页表，每个段一段表4、在下列存储管理方案中，不适应于多道程序设计的是（）。A、单一连续分配 B、固定式分区分配C、可变式分区分配 D、段页式存储管理5、很好地解决了“零头”问题的存储管理方法是（）。A、页式存储管理 B

9、、段式存储管理C、多重分区管理 D、可变式分区管理6、首次适应算法的空闲区是（）。A、按地址递增顺序连在一起 B、按大小递增顺序连在一起C、寻找从最大空闲区开始 D、按大小递减顺序连在一起第五章 已知某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中，将十进制的逻辑地址1023，2500，3500，4500转换成物理地址。 例1.某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页面序列位：1，2，3，4，2，1，5，6，2，1，2，3，7，当存块数量为4时，请用最近最久未使用调度算法，计算作业执行过程中

10、产生多少次缺页中断，写出淘汰页（请写出计算过程） 1、在请求分页系统中，一个进程初始执行连续访问页面的次序为：0、2、1、3、0、2、4、0、2、1、3、4，利用FIFO页面淘汰算法，进程存只能保存3个页面，共发生的缺页次数为（）。 A、8 B、9 C、7 D、10 2、下列哪种存储管理方式不需要将作业全部装入存（ ）。 A 、段式存储管理方式 B 、页式存储管理方式 C 、段页式存储管理方式 D 、页式虚拟存储管理方式 3、虚拟存储器管理系统的基础是程序的（）理论。 A、全局性 B、局部性 C、动态性 D、虚拟性第六章1、（）是直接存储设备。A、磁带 B、打印机 C、磁盘 D、键盘显示终端3

11、、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。 A、虚拟技术 B、并行技术 C、通道技术 D、缓冲技术4、（ ）作用连接大量的低速I/O设备。 A、数据选择通道 B、字节多路通道 C、数据多路通道 D、外围机10、假设磁头当前位于第105道，正在向磁道序号增加的方向移动，现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是：（） A 110,170,180,195,68,45,35,12 B 110,68,45,35,12,170,180,195 C 110,170,180,195

12、,12,35,45,68 D 12,35,45,68,110,170,180,195 第七章1、从用户角度看，引人文件系统的主要目的是（）。（2011、2013）A、实现虚拟存储 B、实现对文件的按名存储C、保存用户和系统文档 D、保存系统文档2、目录文件中所存放的信息是（）。 A、 该目录中所有文件目录和数据文件的目录B、某文件存放的数据信息 C、某一文件的文件目录 D、该目录中所有数据文件目录3、文件的逻辑组织将文件分为记录式文件和（）文件。A、索引文件 B、流式文件 C、字符文件 D、读写文件第八章1、磁盘上的文件以（）单位读写。A、块 B、字节 C、柱面 D、磁道2、Windows操作

13、系统的设备管理提供了强大的（）功能，设备一般不需要用户配置就可以直接使用。（2009）A、驱动 B、即插即用 C、管理 D、控制3、操作系统进行进程管理是通过执行下面（）操作来实现的。（2009） A、原语 B、命令 C、程序 D、指令名词解释：1. 并发：并发性是指两个或多个事件在同一时间间隔发生。在多道程序环境下，并发性是指在一段时间宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅有一道程序执行，故微观上这些程序只能分时地交替执行 2. 文件 ： 文件是指由创建者所定义的、 具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。 在有结构的文件中，文件由若干个相关记

14、录组成；而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位，它描述了一个对象集。3.动态重定位 ：即在程序运行过程运行过程中要访问数据是再进行逻辑地址和物理地址的变换（即在逐条指令执行时完成地址映射）4.进程：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位 5. 虚拟存储器 ：是指具有请求调入功能和置换功能， 能从逻辑上对存容量加以扩充的一种存储器系统。6.临界区：第二章：指一个访问共同资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性7. 多道程序设计 ：同时在存中装有若干道程序，并使它们交替运行。8.操作系统： 一组能有效的组织和管理计算机硬

15、件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。9.安全状态 ：是指系统能按某种顺序如（称序列为安全序列），来为每个进程分配其所需资源，直到最大需求，使每个进程都可顺序完成。10.临界资源：多道程序系统中存在许多进程，他们共享各种资源，然而很多资源一次只能供一个进行使用。一次仅允许一个进程使用的资源称为临界资源。复习：1. 试从调度性、并发性、拥有资源及系统开销方面，对进程和线程进行比较。答：（1）在传统的OS中，进程是作为独立调度和分派的基本单位，因而进程是能独立运行的基本单位。而在引入线程的OS中，已把线程作为调度和分派的基本单位，因而线程是能独立运行的基本单位。（2

16、）并发性：在引入线程的OS中，不仅进程之间可以兵法执行，而且在一个进程中的多个线程之间也能并发执行。这使得OS具有更好的并发性，从而能更加有效的提高系统资源的利用率和系统的吞吐量。（3）拥有资源：进程可以拥有资源，并作为系统中拥有资源的一个基本单位。然而线程本身并不拥有系统资源。而是仅有一点必不可少的、能保证独立运行的资源。线程除了拥有自己的少量的资源外，还允许多个线程共享该进程所拥有的资源。（4）系统开销:在创建或撤销进程时，系统都要为之分配和回收进程控制块、分配或回收其他资源，OS为此所付出的开销，明显大于线程创建或撤销时所付出的开销。类似的，在进程切换时，涉及到进程上下文的切换，而线程的

17、切换代价也远低于进程的。2 .操作系统的五大管理功能1.）处理机管理功能：包括进程控制、进程同步、进程通信、调度2.）存储器管理功能：包括存分配、存保护、地址映射、存扩充3.）设备管理功能：包括缓冲管理、设备分配、设备处理4.）文件管理功能：包括文件存储空间的管理、目录管理、文件的读/写管理和保护5.）向用户提供方便的用户接口：包括用户接口和程序接口3.什么是SPOOling技术？SPOOling系统的特点是什么？SPOOLing技术是对脱机输入、输出系统的模拟。相应地，SPOOLing系统必须建立在具有多道程序功能的操作系统上，以高速随机外存（通常为磁盘）为后援存储器。包括输入井和输出井、输

18、入缓冲区和输出缓冲区、输入进程和输出进程、井管理程序特点：（1）提高了I/O速度 （2）将独占设备改造为共享设备（3）实现了虚拟设备功能4 .操作系统有哪几大特征？并发性、共享性、虚拟性、异步性5.请画图说明进程在三个基本状态之间的转换及典型原因。 I/O完成 时间片完 进程调度 I/O请求 终止正在执行的进程如果因分配给它的时间片已完而被剥夺处理机暂停执行时，其状态便由执行转为就绪；如果因发生某事件，致使当前进程的执行受阻，使之无法继续执行，则该进程状态将由执行转变为阻塞。6.试从动态性、并发性和独立性上比较进程和程序。a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得

19、不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。7.处理死锁的四种基本方法。a.预防死锁：通过设置某些限制条件，去破坏产生死锁四个必要条件的一个或几个来预防死锁b.避免死锁：在资源的动态分配过程中，用某种方法防止系统进入不安全状态c.检测

20、死锁：通过检测机构及时的检测出死锁的发生，然后采取适当的措施，把进程从死锁中解脱出来d.解除死锁：常用的方法是撤销一些进程，回收他们的资源，将他们分配给已处于阻塞状态得进程，使其能继续运行8.分页存储管理和分段存储管理的主要区别是什么？（1）页是信息的物理单位。采用分页存储管理方式是为实现离散分配方式，以消减存的外零头，提高存的利用率。分段存储管理方式中的段则是信息的逻辑单位，它通常包含的是一组意义相对完整的信息。分段的目的主要在于能更好的满足用户的需要。（2）页的大小固定且由系统决定。每个系统中只能有一种大小的页面。而段的长度却不固定，决定于用户所编写的程序。（3）分页的用户程序地址空间是一维的。在分段系统中，用户程序的地址空间是二维的。程序员在标记一个地址时，继续给出段名，又需给出段地址。9.什么是虚拟存储器？它的特点是什么?虚拟存储器是指具有请求调入功能和置换功能， 能从逻辑上对存容量加以扩充的一种存储器系统。其逻辑容量由存容量和外存容量之和所决定，其运行速度接近于存速度，而每位的成本却又接近于外存。多次性、对换性、虚拟性10. 产生死锁的原因和必要条件是什么？原因：a 竞争不可抢占性资源引起死锁b 竞争可消耗资源引起死锁c 进程推进顺序不当引起死锁必要条件：a 互斥条件 b 请求和保持条件 c 不可抢占条件 d 循环等待条件