操作系统复习题汇总

1、真诚为您提供优质参考资料，若有不当之处，请指正。复习题1-3章1从资源管理的角度，操作系统是一组资源管理程序的有机集合，相应于四类资源，可把整个操作系统划分成 ， ，设备管理和文件管理四个基本部分。2通常把批处理系统 、 系统和 系统称为操作系统的三种基本类型。3操作系统在计算机系统中的地位和作用是什么？ 4操作系统为用户提供两种类型的使用接口，它们是_接口和_接口。5操作系统中，进程可以分为_进程和_进程两类。6当一个进程独占处理器顺序执行时，具有两个特性：_性和可再现性。 7进程调度中“可抢占”和“非抢占”两种方式，哪种系统的开销更大？为什么？ 8一个进程所占有的资源在它未被释放之前，不能

2、被其它进程剥夺，即使该进程处于阻塞状态也是如此。（ ）9处理机是系统的硬件资源，由各个进程互斥使用，但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。（ ）10行式打印机是一互斥资源，不能为多个进程所共享。（ ）11多道程序设计可以缩短系统中作业的执行时间。（ ）12进程控制块是进程存在的唯一标志。（ ）1（ ）不是基本的操作系统。A批处理操作系统B分时操作系统C实时操作系统D网络操作系统2（ ）不是分时系统的基本特征：A同时性B独立性C实时性D交互性3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。A操作员B联机用户C操作系统D目标程序 4. 进程所请求的一次打印

3、输出结束后，将使进程状态从A运行态变为就绪态B运行态变为等待态C就绪态变为运行态D等待态变为就绪态1.程序状态字包含哪些主要内容?2.什么是进程？从结构上讲，进程由哪几个部分组成？3.进程有哪几个基本状态？试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图，并注明发生每个变迁可能的原因。4. 进程和程序的主要区别是什么？5. 什么是操作系统？6. 进程由哪几部分组成，各部分的作用是什么？综合题： 1、 如图所示的进程状态，图中标出的数字分别表示一种形式的状态变迁。现设分别有进程处于执行态、就绪态、等待态，试判别下列诸条件是否成立，为什么？ 12，13，21，24，23，34，41，42

4、，43，51 条件式 xy，表示：如果进程产生状态变迁x，则导致另一进场产生状态变迁y. 2、某个采用多道程序设计的计算机系统配有输入机和打印机各一台，现有程序A和程序B并行执行，且程序A先开始50ms。假定程序A的执行过程为：计算50ms，打印100ms，再计算50ms，打印100ms，结束；程序B的执行过程为：计算50ms，输入数据60ms，再计算50ms，打印100ms，结束。当忽略调度和启动外设等所花费的时间时，回答下列问题： (1)把程序A和程序B并行执行时各自使用CPU与外设的时间用实线画在下图中 (2)在程序开始执行直到两道程序都执行结束时，处理器的利用率是 _。 (3)程序B从

5、开始执行直到结束实际花费的时间是_。 复习题4-61、产生死锁的四个必要条件是 ， ， 和 。 2、 和 是操作系统的两个最基本的特征，二者之间互为条件。3、系统中各进程之间逻辑上的相互制约的关系称为 。4、对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。典型的银行家算法是属于 ，破坏环路等待条件是属于 ，而剥夺资源是 的基本方法。5、 破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是_和_6、 通常，线程的定义是_。在现代操作系统中，资源的分配单位是_，而处理机的调度单位是_，一个进程可以有_线程。 7、 产生死锁的必要条件是_、非抢占条件、_条件和环路条件。

6、 8、 当一个进程完成了特定的任务后，系统收回这个进程所占的_和取消该进程的_就撤消了该进程。 9、 计算机的死锁俗称“死机”。 （）10、 进程的互斥和同步总是因相互制约而同时引起。 （ ）11、 一个作业或任务在运行，可对应多个进程执行。 （ ）12、 所谓临界资源，指的是可以为多个进程同时使用的资源。 （）13、 并发性是指若干个事件在不同时刻发生。( )14、 对临界资源应采取互斥访问方式来实现共享。( )15、 原语是一种不可分割的操作（）。 1、 一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A运行 B等待C 就绪 D收容2、共享变量是指（ ）访问的变量。 A只能被系

7、统进程 B只能被多个进程互斥 C只能被用户进程 D可被多个进程3、临界区是指并发进程中访问共享变量的（ ）段。 A管理信息 B信息存储C 数据 D程序4、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，不会发生死锁。A 5 B2 C3 D45、产生系统死锁的原因可能是由于（ ）A进程释放资源B一个进程进入死循环C多个进程竞争，资源出现了循环等待D 多个进程竞争共享型设备6、信箱通信是一种( )的通信方式。A 直接通信 B 间接通信C 低级通信 D 信号量7、有关并发进程相互之间的关系，正确的说法是( ) A.肯定是无关的 B.肯定

8、是有交往的 C.可能是无关的，也可能是有交往的 D.一定要互斥执行8、原语应是( ) A.操作系统中的一个函数 B.操作系统中的一个过程 C.操作系统中的一个执行不可中断的过程 D.操作系统中的一个执行可中断的函数9、有关死锁的论述中，_是正确的。( ) A.“系统中仅有一个进程进入了死锁状态” B.“多个进程由于竞争CPU而进入死锁” C.“多个进程由于竞争互斥使用的资源又互不相让而进入死锁” D.“由于进程用signal操作而造成死锁” 综合题： 1、进程A和B利用公共缓冲池交换数据。设缓冲池有N个缓冲块，进程A每次生成一个数据块存入一空缓冲块，进程B每次从缓冲池中取出一个满的缓冲块。试用

9、信号量实现进程A和B的同步。 2、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 3、使用信号量描述下列进程的动作序列。进程P 使用缓冲区B 向m个进程Q1、Q2、Qm发送消息，要求每当P 向B 中发送一条消息，只有当所有的进程Q（=1，2，,m，）都读取这条消息后，P才向B中发送新的消息。4、5、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所注：信号量S的初值为06、有三

10、个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明A、B、C进程之间存在什么样的制约关系？(2)为保证这三个进程能正确地打印出各自的结果，请用信号量写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。7、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?8、假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上

11、读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。写出它们的并发程序。 复习题7-91、请求分页式虚拟存储系统必须至少具有三种硬件支持，即 ， 和XXX变换机构。 2、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_的作业将得到优先调度；当各个作业要求运行的时间相同时，_的作业得到优先调度。2、 防止系统区被破坏的内存保护技术是采用如下技术： 和 。4、三个常用的内存页面

12、调度算法是： ， 和 . 3、 列举三种动态分区分配调度算法： ， 和 。4、 把 XXX转换为 XXX的工作称为XXX映射。5、 分区分配中的存储保护通常采用 和 两个寄存器。6、 处理机调度可分为三级，它们是_,_和_；在一般操作系统中，必须具备的调度是_。 7、 一般说来，用户程序中所使用的XXX是_,而内存中各存储单元的XXX是_；将前者转变为后者的过程称作_。 8、 虚XXX即程序执行时所要访问的内存XXX。 ()9、 多用户操作系统的设计基础是具有多道程序设计功能。 ()10、 进程状态从就绪态到运行态的转化工作是由作业调度完成的。()11、 把逻辑XXX转变为内存的物理XXX的过

13、程称作编译。()12、 在分页存储管理系统中，从页号到物理块号的XXX映射是通过PCB实现的。1、采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。A用户有条件地 B用户无条件地C操作系统有条件地E 操作系统无条件地 2、分页式存储管理中，XXX转换工作是由（ ）完成的。A硬件 BXXX转换程序C 用户程序 D装入程序3、采用段式存储管理的系统中，若XXX用24 位表示，其中8 位表示段号，则允许每段的最大长度是（ ）。 A 224 B 216 C 28 D 2324、下列进程调度算法中,可能引起进程长时间得不到运行的算法是( )。A.时间片轮转法 B.不可抢占式静态优先级算法C.可抢

14、占式静态优先级算法 D.不可抢占式动态优先级算法5、既要考虑作业等待时间，又要考虑作业执行时间的调度算法是（ ）。A 响应比高者优先 B 短作业优先C 优先级调度 D 先来先服务6、系统“抖动”现象的发生是由（ ）引起的。A 置换算法选择不当 B交换的信息量过大C 内存容量不足 D 请求页式管理方案7、采用时间片轮转调度算法主要是为了( )A.多个终端都能得到系统的及时响应B.先来先服务C.优先权高的进程及时得到调度D.需要CPU时间最短的进程先做8、段页式存储管理中，每取一条指令或取一个操作数最多要_次访问主存。( ) A.1 B.2 C.3 D.49、采用段页式存储管理，在CPU中应设置_

15、寄存器。( ) A.段表和页表控制 B.段表控制 C.页表控制 D.界XXX 1. 什么叫动态连接？为什么说分段虚存系统有利于动态连接？ 2. 试比较进程调度与作业调度的不同点。3. 存储管理研究的主要课题有哪些？4. 固定分区和动态分区有何区别？5. 作业调度和进程调度各自的主要功能是什么？6. 什么是分页？什么是分段？二者主要有何区别？ 综合题： 1、 进程 CPU周期时值 优先数P1 10 3P2 1 1P3 2 3P4 1 4P5 5 2其中小的优先数表示高的优先级。设这组进程在相对时刻0以P1、P2、P3、P4、P5的次序进入就绪队列，进入时消耗的时间忽略不计。1. 分别给出FCFS

16、，HRN，RR（时间片S = 1）算法下，这组进程的执行顺序图示。2. 每个进程在上述何种算法下它的等待时间和周转时间最短？3. 计算在每种算法下的平均等待时间和平均周转时间。 2、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字XXX序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。（2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 3

17、、一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下 逻辑页号 主存块号 0 4 1 7 2 1 请根据页表，计算下列给出的逻辑XXX对应的绝对XXX。(1)100 (2)2617 (3)51964、设有一组作业，它们的提交时间及运行时间如下所示。作业号 提交时间 运行时间（分钟）1 8：00 602 8：40 403 8：50 104 9：10 5 试问在单道方式下，采用响应比高者优先调度算法，作业的执行顺序是什？5、在采用页式存储管理的系统中，某作业J的的逻辑XXX空间为4页（每页2048 字节）且已知该

18、作业的页面映象表如下：页号 块号0 21 42 63 8 试借助XXX变换图（画出XXX变换图）求出有效逻辑XXX2086 所对应的物理XXX。6、在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走 向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO 和LRU 两种算法分别计算出 程序访问过程中所发生的缺页次数及缺页率7、在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一个作业进入系统后就可以开始调度，忽略调度及I/O所化的时间。 (1)按上述要求填充表中空白处作业号 进入系统时间 需计算时间 开始时间 完成时间 周转时间1

19、10:00 24分钟 2 10:06 1小时 3 10:12 36分钟 4 10:18 12分钟 (2)四个作业的平均周转时间为_。 8、假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片1）和非抢占式优先级。（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少

20、？9、对于如下的页面访问序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）复习题10-121、 用户调用_和_文件操作来申请对文件的使用权。 2、 主存储器与外围设备之间的信息传送操作称为_。3、用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的： ， ， ， ， 和 。3、 设备分配应保证设备有 和避免 。4、 访问磁盘时间由三部分组成，即 、 和传输时间。5、 I/O系统的两个最重要的设计目标是_和_。 6、

21、 现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由_完成。由于它能独立完成输入输出操作，所以也称为_。 7、 在存取文件时，如果是利用给定的记录键对链表或线性表进行检索，以找到指定记录的物理XXX，则上述文件分别称为（ ）或（ ）；如果可根据给定的记录键值直接获得指定记录的物理XXX，则把这种文件称为（ ）。 8、 如果文件记录会被整体性地访问，则文件被组织成顺序文件或索引顺序文件是合适的；如果文件记录会被随机频繁地访问，则组织成索引或直接（Hash）文件是合适的。 （）9、 用磁带作为文件存贮介质时，文件只能组织成顺序文件，按顺序访

22、问。( )1、如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A重名翻译机构B建立索引表C建立指针D 多级目录结构2、对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）A字符B数据项C记录E 文件 3、为提高设备分配的灵活性，用户申请设备时应指定（ ）号。A设备类相对B设备类绝对C相对D 绝对4、索引式(随机)文件组织的一个主要优点是( )A不需要链接指针 B能实现物理块的动态分配C 回收实现比较简单 D用户存取方便5、文件目录的主要作用是( )。A按名存取 B提高速度C 节省空间 D提高外存利用率6、在下列文件的物理结构中，（ ）不利于文件长度动态增长

23、。A 顺序结构 B 链接结构C 索引结构 D 哈希结构7、下面对进程的描述中，错误的是（ ）。A 进程是动态的概念 B 进程执行需要处理机C 进程是有生命期的 D 进程是指令的集合 8、操作系统中与硬件关系密切的内层核心程序是( )A.文件管理 B.设备管理C.存储管理 D.处理器管理 9、采用树形目录结构后，不同用户对同一个文件定义的文件名( ) A.应该相同 B.不能相同 C.可以不同 D.应该不同10、用于随机访问的文件最好采用_结构。( ) A.链接 B.索引 C.顺序 D.流式 1. I/O系统需要设置那些基本数据结构？各自作用是？ 2. 一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要在第一记录和第二记录之间插入一个新记录， 简述它的操作过程。3.文件系统通过目录使用户按照文件名方便地访问文件，一个文件的目录项应该包括哪四大类内容？有哪些目录结构？什么样的目录结构可以较