13-14-2操作系统原理练习题要点

《操作系统原理（计算机科学与技术专升本）》辅导资料一、单项选择题1 一个进程处于就绪状态，是指该进程____________。

A．正等着磁盘操作的完成 B．正等着另一个进程的消息C．正等着处理机的执行权 D．正在CPU上运行答案:C2 在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户界面是____________。

A．系统调用 B．作业控制语言C．高级语言 D．键盘命令答案:A3 进程从等待状态变为就绪状态的原因可能是（）。

A.等待事件B.时间片到C.I/O完成D.某个进程被阻塞答案:C4 下列选项中，操作系统提供给应用程序的接口是（）。

A.系统调用B.中断C.库函数D.原语答案:A5 在页式虚拟存储管理中，为实现地址变换，应建立( )。

A. 空闲区表B. 分区分配表C. 页表D. 段表答案:C6 下列关于页式存储的说法中，正确的是（）。

A.在页式存储管理中，若无快表，则每访问一条数据都要访问2 次内存。

B.页式存储管理不会产生内部碎片C.页式存储管理当中的页面是用户可以感知的D.页式存储方式可以采用静态重定位答案:A7 地址重定位的结果是得到（）。

A. 源程序B. 编译程序C. 目标程序D. 执行程序答案:D8 正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的【】A.等待队列B.提交队列C.后备队列D.就绪队列答案:A9 （）是随机存储设备。

A.磁盘B.磁带C.打印机 D键盘显示器答案:A10 （）是一种能由P和V操作所改变的整型变量，可用于实现进程的互斥和同步。

A.控制变量B.锁C.整型信号量D.记录型号量答案:C11 MS-DOS中用于复制系统的命令是( )。

A. CHKDSKB. DISKCOMPC. COPYD. SYS答案:D12 进程调度程序是从（）选择一个进程。

A.外存的后备进程队列 B内存的后备进程队列C.外存的就绪进程队列D.内存的就绪进程队列答案:D13 ( )不是Unix系统的特色。

（一）选择题第一章1.操作系统是计算机系统的一种﹎﹎A﹎﹎。

A：(1)应用软件(2)系统软件(3)通用软件(4)工具软件2. 操作系统是一种系统软件，它﹎﹎A﹎﹎。

A：(1)控制程序的执行 (2)管理计算机系统的资源(3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行3.下列选择中，﹎﹎A﹎﹎不是操作系统关心的主要问题，A：(1)管理计算机裸机 (2)设计、提供用户程序与计算机硬件系统的界面(3)管理计算机系统资源 (4)高级程序设计语言的编译器4. 操作系统的主要功能是管理计算机系统中的资源，其中包括﹎﹎A﹎﹎管理和存储器管理，以及设备管理和文件管理。

这里的﹎﹎A﹎﹎管理主要是对进程进行管理。

A:(1)存储器 (2)虚拟存储器 (3)运算器（4）处理机 (5)控制器5. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对 A 管理采用了不同的策略。

A: (1)处理机 (2)存储器 (3)设备 (4)文件6. 在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎﹎﹎。

A: (1)利用效率 (2)可靠性 (3)稳定性 (4)兼容性7. 为了实现多道程序设计，计算机需要有﹎﹎A﹎﹎。

A: (1)更大的内存 (2)更快的外部设备 (3)更快的CPU (4)更先进的终端8. 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器﹎﹎A﹎﹎。

A：(1)并发执行 (2)顺序执行(3)并行执行 (4)同时执行9.从总体上说，多道程序设计技术可﹎﹎A﹎﹎单位时间的算题量。

A： (1)增加 (2)减少 (3)维持10.为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是﹎﹎A﹎﹎。

A:(1)分时操作系统 (2)实时操作系统 (3)批处理系统(4)多道程序设计 (5)并发程序设计11. 有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎A﹎﹎。

２．设有三个进程 A、B、C，进程 A 需 8 毫秒处理时间，B 需 2 毫秒处理时间，C 需 24 毫 秒处理时间，分别考虑在就绪队列中的顺序为 ABC 时及 CBA 时，用先来先服务算法 进行调度时的平均等待时间。
解：当顺序为 ABC 时： Wa=0 Wb=8 Wc=10 Mw=(0+8+10)/3=6 ms 当顺序为 CBA 时： Wc=0 Wb=24 Wc=26 Mw=(0+24+26)/3=17 ms
３．设在内存中有三道程序：A、B、C，并按照 A、B、C 的优先次序运行，其内部计算和
I/O 操作时间由下图给出。
程序 A
程序 B
程序 C
计算 30ms
计算 60ms
计算 20ms
I/O 40ms
I/O 30ms
I/O 40ms
计算 10ms
计算 10ms
计算 20ms
要求： （1）试画出按多道程序运行的时间关系图（调度程序的执行时间忽略不计）。完成这三道 程序共花多少时间？比单道运行节省多少时间？ （2）若处理机调度程序每次进行程序状态转换的时间为 1ms，试画出在处理机调度程序管 理下各程序状态转换的时间关系图。完成这三道程序共花多少时间？ 解： (1)在调度程序执行时间忽略不计的情况下，这三道程序的执行时间如下图所示：
1
总的执行时间为 180ms.如果单道执行这三个程序共需 80+100+80=260ms.所以节约 260－ 180ms.
(2) 若处理机调度程序每次进行程序状态转换的时间为 1ms，这三道程序的执行时间如下 图所示：
总共花费 180+6=186ms. ４．系统调用（陷入）处理过程。
解：系统调用（陷入）处理过程和中断处理过程是一样的，只是中断源是执行了访管指令 （MS DOS 的 INT 或 UNIX 的 trap）。

操作系统原理与实践试题及解析第一部分：选择题1. 操作系统的作用是：A. 管理计算机硬件和软件资源B. 提供用户接口C. 控制程序运行D. 执行输入输出操作答案：A2. 操作系统中负责调度进程的是：A. 进程管理器B. 文件管理器C. 内存管理器D. 网络管理器答案：A3. 以下哪个不是操作系统的核心功能：A. 处理器管理B. 文件管理C. 网络管理D. 内存管理答案：C4. 操作系统调度算法中，最短作业优先算法适用于：A. 短作业B. 长作业C. 实时作业D. 批处理作业答案：A5. 在分页系统中，页面置换算法中最优算法的缺点是： A：实现复杂B：无法实时进行C：产生大量的页面失效D：存在局部性原理答案：C第二部分：简答题1. 解释进程和线程的区别。

答：进程是资源分配的最小单位，拥有独立的内存空间和上下文，而线程是CPU调度的最小单位，存在于进程内部，共享相同的内存空间和上下文。

2. 什么是死锁？如何避免死锁的发生？答：死锁是指多个进程或线程因相互请求对方占用的资源而陷入无限等待的状态。

避免死锁的方法包括破坏死锁产生的四个必要条件：互斥条件、请求与保持条件、不剥夺条件和环路等待条件。

3. 请简要解释分页系统和分段系统的原理。

答：分页系统将物理内存和逻辑内存划分为固定大小的页和页面框，通过页表实现页的映射和置换；分段系统根据程序的逻辑结构将程序的地址空间划分为若干段，通过段表实现段的映射和保护。

4. 请简要解释页面置换算法中的FIFO算法和LRU算法。

答：FIFO算法是最简单的页面置换算法，选择最早进入内存的页面进行置换；LRU算法则选择最近最久未使用的页面进行置换。

第三部分：计算题1. 假设一个操作系统具有3个可执行程序，分别需要占用400KB、600KB和800KB的内存空间。

系统的物理内存有1.5MB。

若系统采用固定分区分配方式，分区大小为500KB、800KB和1MB。

请计算内存碎片大小。

《操作系统原理》练习题参考答案三、单选题四、简答题2. 进程的三种基本状态：就绪、运行和等待。

进程状态间的4种转换如下：(1) 进程被调度，从就绪态转换为运行态。

(2) 时间片用完，从运行态转换为就绪态。

(3) 等待某事件，从运行态转换为等待态。

(4) 等待事件发生，从等待态转换为就绪态。

6. 若系统中存在一组进程(两个或两个以上进程)，其中每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，则说系统发生了死锁。

引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。

五、综合题1. (1) “位示图”需要256个字；(2) 63字、14位；(3) 2896。

2. (1) 5 0、1、2 50% (2) 6 2、0、1、3 60%3. (1) 876ms (2) 360ms6. (1) [0，500]的主存地址为2100+500。

(2) [1，100]在地址变换过程中产生“越界中断”。

(3) [2，50]在地址变换过程中产生“缺段中断”。

(4) [3，70] 的主存地址为4000+70。

7. (1) 因为当时系统的资源分配图中不存在环路，所以不存在死锁。

(2) 当进程P3申请资源R3后，资源分配图中形成环路P2→ R2→ P3→ R3→ P2，而R2，R3都是单个资源的类，该环路无法消除，所以进程P2，P3永远处于等待状态，从而引起死锁。

8. (1) 先进先出调度算法，作业执行过程中会产生7次缺页中断。

依次淘汰的页号是1、2、3、4、5、6、2。

(2) 最近最少使用算法时，作业执行过程中会产生8次缺页中断。

依次淘汰的页号是2、3、1、5、4、6、1、5。

10. (1)(2) 四个作业的平均周转时间应为88分钟。

13. (1) Sr用于读者计数rc的互斥信号量。

(2) if rc=1 then P(S)中的P(S)用于读写互斥；写者进程中的P(S)用于写写互斥和读写互斥。

操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分）1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。

（）A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。

（）A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度，这种算法是___________。

A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分）5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。

6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。

7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。

8、逻辑_文件是一种呈现在用户面前的文件结构。

9、操作系统中实现进程互斥和同步的机制称为同步机构_。

10、内存中用于存放用户的程序和数据的部分称为用户区（域）。

11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。

12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。

13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。

14、库文件允许用户对其进行读取、执行，但不允许修改.15、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的资源管理程序。

16、作业控制块是在作业创建时建立，直到作业完成时撤消。

17、多处理器系统是指含有2个及以上的CPU的计算机系统。

3.2
14.4
17.6
9.2
2.9
C
9:00(9.0)
1
17.6
18.6
9.6
9.6
短作业优先算法：
作业号
进入输入 需运行时 开始运行 完成时间 周转时间 带权周转
井时间 间（小时） 时间
时间
A
8:00(8.0)
6.4
8.0
14.4
6.4
1
5
B
8:24(8.4)
3.2
15.4
18.6
10.2
3.2
１５． 设一个飞机航班售票系统有 n 个售票处，每个售票处通过终端访问系统的公共数据 区。假定公共数据区中的一些单元 Aj(j=1,2,3,…)分别存放某月某日某次航班的余票数。 用 P1,P2,…,Pn 表示个售票处为旅客服务时的处理进程； R1, R2, R3…, Rn 为各进程执 行时所用的工作单元。用 PV 操作和信号量保证售票系统的正确并发执行。
解：（1）设信号量 S2:=0; S3:=0; S4:=0;
P1:
P2:
P3:
……..
P(S2)
P(S3)
……..
……..
……..
V(S2)
…….
…….
V(S3)
V(S4)
V(S4)
（2）设信号量 S3:=0; S4:=0; S5:=0; S6:=0;
P1: …….. …….. …….. V(S3)
x
y
z
S1
S2
P1 x:=0
0
0
0
P1 x:=x+2
2
0
0
0
P1 P(S1)

<<计算机操作系统原理>>作业练习一一, 填空题(54’)1. 人们可以从不同的角度对操作系统加以理解：操作系统可看作一台“( )”；操作系统又可看作( )管理器；操作系统还是用户与计算之间的( )。

它为用户提供了两种使用操作系统的方式：( )方式和( )方式。

2. 在分时系统中使用了( )技术来处理多个交互的进程。

在分时系统中( )的时间被多个用户分享。

多个用户通过终端(Terminal)同时访问系统。

3. 系统调用指运行在用户态的应用程序请求( )的一种手段，是一种特殊的过程调用。

4. 进程是一个( )的程序。

进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。

5. 所谓原语，是操作系统内核中，由若干条指令构成、用于完成一个特定的功能的一个过程，该过程在执行时是不可( )的。

6. 产生死锁的四个必要条件: ( ),( ),( ),( ).7. 用于决定哪些作业有执行资格的调度称为( )调度。

8. 计算机存储器层次结构中, 若干千字节（KB）非常快速、昂贵、易变的称为( ); 若干兆字节（MB）的中等速度、中等价格、易变的主存储器，简称为( ); 若干千兆字节（GB）的低速、价廉、不易变的磁盘组成，简称为( )。

9. 确I/O操作的四种控制方式是: １．( )控制方式, ２．( )控制方式, ３．( )控制方式, ４．( )控制方式。

10. 文件是被命名的相关联的( )集合体，它通常在外存(如磁盘)上，可以作为一个独立单位被存放并实施相关操作(如：打开、关闭、读、写等)。

二, 问答题(30’)1. 怎样考虑死锁预防？2. 选择调度算法时应考虑什么因素？3. 实现虚拟存储器的基本原理是什么？三, 程序题(16’)仔阅读下列程序, 在[ ]括号内填入程序行:下面是利用信号量机制(P,V操作)解决生产者-消费者问题的程序struct semaphore s,empty,full=1,n,0; message buffer[n]; int in,out=0,0;Cobegin /* 用s对临界区实行互斥*/void produce_i(void) void consume_j(void){ message x; { message y;while(TRUE) { while(TRUE) {produce a new message into x; [ ]; [ ]; [ ];[ ]; y=buffer[out]; out=(out+1) mod n;buffer[in]=x; in=(in+1) mod n; [ ];[ ]; [ ]; [ ]; consume message y; } }} }Coend<<计算机操作系统原理>>作业练习二一, 填空题(54’)1. 在批处理方式中，一个用户程序及其所需要的数据和操作命令的总和称为一个( ).2. 所谓( )，实质上是一个功能单一、结构简单的I/O处理器，它独立于CPU并直接控制外设与内存进行数据传输。

四川师范大学成都学院2013－2014学年第二学期期末考试 《小组工作》试卷（A ） 答卷说明：1、本试卷共7页，6个大题，满分100分，120分钟完卷。

2、闭卷考试。

评阅人:_____________ 总分人：______________ 一、单项选择题（下列选项中只有一个是正确的，请将正确的答案序号填写在括号内。

本大题共16题，每小题1分，共计16分） 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 、社会目标模式 B 、治疗模式 C 、互动模式 D 、发展模式 7.工作者被案主所激发的意识反应或潜意识反应叫做（ ） A 、反情感转移 B 、自恋陷阱 C 、情感转移 D 、意识自觉 8.“寻找相似性”是小组（ ）时的主要工作任务之一。

__________________系__________专业___________班级姓名_______________学号_______________………………………………（密）………………………………（封）………………………………（线）………………………………A 、第一次聚会B 、规范形成C 、冲突D 、成熟9.小组工作者在小组发展的不同阶段所处位置是不同的，在小组的冲突阶段，小组工作者是处于（ ）位置。

《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。

2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。

3. 并发进程中与共享变量有关的程序段称为__(4)__。

4. 一个进程或者由系统创建，或者由__(5)__创建。

5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。

6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。

7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。

8. 不可中断的过程称为__(10)__。

9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。

10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。

11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。

12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。

13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。

14. 作业控制方式有__(19)__方式和__(20)__方式二种。

15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。

16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。

17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。

18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。

一、单选题：（每小题1分，共20分）参看各章复习与习题中选择题部分二、多选题：（每小题2分，共10分）参看各章复习与习题中填空题部分三、填空题（每空1分，共20分）参看各章复习与习题中填空题部分四、判断题：（每小题1分，共10分）参看各章复习与习题中判断题部分五、简答题（每小题4分，共16分）1.非连续的存储分配方式有几种？【解答】分段存储管理、分页存储管理、段页式存储管理三种方式2什么叫临界资源？什么叫临界区？两个或两个以上的进程不能同时访问的资源称为临界资源。

每个进程中访问临界资源的那段代码称为临界区。

因此也可以说：不能被多个进程同时进入的程序或数据区域叫做临界区。

3.目前广泛用的目录结构形式是哪种？它有什么优点？【解答】广泛用的目录结构形式是树型目录结构。

优点：(1)能有效的提高对目录的检索速度。

(2)允许文件重名。

允许用户在自己的分目录中，使用与其他用户相同的文件名。

(3)便于实现文件共享4.什么叫通道技术？通道的作用是什么？【解答】通道是一个独立于CPU的专管输入/输出控制的处理器，它控制设备与内存直接进行数据交换。

它有自己的通道指令，这些通道指令受CPU启动,并在操作结束时向CPU发中断信号。

通道方式进一步减轻了 CPU的工作负担，增加了计算机系统的并行工作程度。

5.在生产者一消费者问题中，如果两个wait操作即wait (mutex)和wait(empty)位置互换，会产生什么后果？如果两个wait操作即wait (mutex)和wait (empty)位置互换，则有可能产生死锁。

6.简述进程的三种基本状态及转换的原因进程的三种基本状态是就绪、执行和阻塞。

就绪状态的进程由进程调度转为执行状态，执行状态的进程等待某事件发生转为阻塞状态，阻塞状态的进程等待的事件发生转为就绪状态。

7处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？一个作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历以下三级调度：即作业调度、对换和进程调度。

装订线江苏师范大学试卷（A）（2013-2014学年度第二学期）（考试日期：2014 年 6 月 20 日）课程名称：操作系统原理试卷类型：闭卷学院计算机学院专业班级学号姓名成绩一、单项选择题（每题 1 分，共 20 分，答案填入括号中）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．JCB B．PCB C．DCT D．CHCT7．在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中互斥使用缓冲器的信号量S的初始值为_______。

（）A．1 B．6 C．8 D．98．在段页式存储管理系统中，内存等分成，程序按逻辑模块划分成若干。

（）A．块，页 B．块，段 C．分区，段 D．段，页9．既考虑作业等待时间，又考虑作业执行时间的调度算法是。

（）A. 响应比高者优先 B．短作业优先C. 优先级调度 D．先来先服务10．设有一组进程，他们的提交时间及运行时间如下：在单道方式下，采用短进程优先调度算法，进程的执行顺序是________。

（）A. 1,2,3,4B.4,3,2,1C.4,1,3,2D.1,4,3,211．产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏条件是不大实际的。

（）A．互斥 B．不可抢占C．部分分配 D. 循环等持12．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。

一、单选题1、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。

A.进程总共需要运行的时间B.进程完成什么功能C.进程特点和进程调度策略D.进程相应的代码长度正确答案：C2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

A.短作业（进程）优先算法B.先来先服务调度算法C.时间片轮转调度算法D.优先权调度算法正确答案：B3、时间片轮转调度算法是为了（）。

A.优先级较高的进程得到及时响应B.需要CPU时间最少的进程最先做C.使系统变得高效D.多个终端能够得到系统及时响应正确答案：D4、（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

A.动态B.静态C.先来先服务D.短作业正确答案：B5、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，他的状态是（）状态。

A.阻塞B.就绪C.消亡D.运行正确答案：B6、下列调度算法中，（）调度算法是绝对可抢占的。

A.先来先服务B.短进程优先C.时间片轮转D.优先级正确答案：C7、下列选项中，降低进程优先级的合理时机是（）。

A.进程时间片用完B.进程刚完成I/O操作，进入就绪队列C.进程从就绪状态转为运行状态D.进程长期处于就绪队列正确答案：A8、设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上技单道式运行，则平均周转时间为（）。

A.2.5hB.1hC.5hD.8h正确答案：C解析：（2+4+6+8）/4=5h9、假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（）调度算法。

A.短作业优先B.先来先服务C.优先级D.时间片轮转正确答案：A解析：SJF调度算法的平均等待和平均周转时间最短。

10、下面关于选择进程调度算法的准则中不正确的是（）。

A.尽可能提高系统的吞吐量B.尽快响应交互式用户的请求C.适当增加进程在就绪队列的等待时间D.尽量提高CPU利用率正确答案：C11、下列对临界区的论述中，正确的是（）。

计算机操作系统期末复习题申明：本题库内容仅供参考注:1-简单２-一般ﻩ3-较难ﻩ4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一个( )。

　A、　应用软件ﻩB、系统软件C、通用软件ﻩD、工具软件答案-1：B2、ﻩ计算机系统的组成包括（　）。

A、程序和数据ﻩﻩﻩB、处理器和内存Ｃ、计算机硬件和计算机软件ﻩﻩD、处理器、存储器和外围设备答案-1：Ｃ3、下面有关计算机软件的描述正确的是（）。

Ａ、它是系统赖以工作的实体ﻩB、它是指计算机的程序及文档C、位于计算机系统的最外层ﻩﻩＤ、分为系统软件和支撑软件两大类答案－2：B4、财务软件是一个（ )。

Ａ、系统软件ﻩB、接口软件C、应用软件D、用户软件答案－2：C5、世界上第一个操作系统是( ）。

Ａ、分时系统B、单道批处理系统C、多道批处理系统Ｄ、实时系统答案－1:B6、批处理操作系统提升了计算机的工作效率，但( )。

A、系统资源利用率不高ﻩB、在作业执行时用户不能直接干预Ｃ、系统吞吐量小ﻩﻩD、不具备并行性答案-３:Ｂ7、引入多道程序的目标是（　)。

Ａ、为了充足利用主存储器ﻩＢ、增强系统的交互能力C、提升实时响应速度ﻩD、充足利用CPU，减少CPＵ的等候时间答案-3：D8、在多道程序设计的计算机系统中，ＣPＵ（ )。

Ａ、只能被一个程序占用ﻩﻩB、能够被多个程序同时占用C、能够被多个程序交替占用ﻩﻩD、以上都不对答案-２:C9、多道程序设计是指（　）。

A、有多个程序同时进入CＰU运行ﻩＢ、有多个程序同时进入主存并行运行Ｃ、程序段执行不是次序的ﻩﻩD、同一个程序能够对应多个不一样的进程答案-3:Ｂ10、从总体上说，采取多道程序设计技术能够( )单位时间的算题量，但对每一个算题，从算题开始到所有完成所需的时间比单道执行所需的时间也许要（）。

A、增加　减少B、增加延长C、减少　延长ﻩD、减少减少答案－4:B11、允许多个用户以交互使用计算机的操作系统是( ）。

操作系统原理试题题库含答案(4)1、消息缓冲队列通信机制，属于什么通信方式？A、消息传递系统B、共享存储器系统C、管道通信系统正确答案： A2、资源的预先分配策略可以实现死锁的_____________。

A、预防B、避免C、检测D、恢复正确答案： A3、下面关于进程创建原语的叙述中,错误的是___。

A、原语是一条指令,该指令完成一个指定的功能B、原语是一组机器指令组成的程序段C、原语在执行过程中要屏蔽中断D、原语工作在系统核心态正确答案： A4、最近最少使用(LRU)的缺页率会随着缓存增加而___。

A、增加B、减少C、无关D、不变正确答案： B5、下列进程状态的转换中,哪一个是不正确的( )。

A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： B6、同一进程的多线程,同时在多核上都能运行。

这种性质称作线程的____________。

A、异步性B、并行性C、并发性D、动态性正确答案： B7、银行家算法是一种()算法。

A、死锁预防B、死锁避免C、死锁检测D、死锁解除正确答案： B8、下列算法中用于磁盘移臂调度的是____________。

A、电梯算法B、 LRU算法C、时间片轮转法D、优先级高者优先算法正确答案： A9、系统为某进程分配了 4 个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5,若进程要访问的下一页的页号为 7,依据 LRU 算法,应淘汰页的页号是( )。

A、 2B、 3C、 4D、 8正确答案： B10、设与某资源关联的信号量(K)初值为3,当前值为1。

若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是( )。

A、 0,1B、 1,0C、 1,2D、 2,0正确答案： B11、等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为( )。

A、寻找时间B、启动时间C、旋转延迟时间D、传送时间正确答案： C12、在采用多级目录结构的系统中,经常采用____方法来提高检索文件的速度。

操作系统原理答案(总20页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第2章习题答案2-9.(1)x<=3 运行顺序为 Px，P3，P5，P6，P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+(2)3<x<=5 运行顺序为 P3，Px，P5，P6，P9T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=+(3)5<x<=6 T=+(4)6<x<=9 T=+(5)9<x T=+2-12．计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间：各作业的周转时间Ti和平均周转时间T：T1= T2= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+++=(1+++6)/4=2) SJN 作业运行顺序：1，3，4，2T1= T2==3T3= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+3/+1/+/4=3) HRN 作业运行顺序：1，3，2，4先选择作业1 从。

当作业1完成时，究竟选谁运行，只有通过计算,选择响应比高者运行：作业2的响应比=( +/=作业3的响应比=(+ /=作业4还未到，只能选作业3运行。

作业3运行到结束，再计算剩余的作业2和4：作业2的响应比=（（）+）/=作业4的响应比=( /=2 选作业2运行。

作业2到完成。

最后运行作业4。

运行到,全部结束。

各个作业的周转时间计算如下：t1=2 t2== t3= t4==各个作业的平均周转时间计算如下：T==(2++1+/4=各个作业的平均带权周转时间计算如下：W=(2/2++1/+/4=2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。

操作系统复习题加答案一、选择题1. 操作系统的主要功能是什么？A. 管理计算机硬件资源B. 提供用户界面C. 执行程序D. 编译源代码答案：A2. 进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 程序是操作系统的一部分答案：A3. 在多任务操作系统中，进程切换是由什么引起的？A. 用户的手动操作B. 操作系统的调度算法C. 程序的结束D. 硬件故障答案：B4. 虚拟内存技术的主要作用是什么？A. 提高内存访问速度B. 增加物理内存容量C. 允许程序使用比物理内存更多的内存D. 保护内存不被程序错误破坏答案：C5. 死锁的必要条件包括以下哪几个？A. 互斥、占有和等待B. 占有、请求和不可剥夺C. 互斥、请求和循环等待D. 所有选项都是答案：D二、简答题1. 简述操作系统的五大基本功能。

答案：操作系统的五大基本功能包括：进程管理、存储管理、文件系统管理、设备管理和用户接口。

2. 解释什么是死锁，并给出避免死锁的策略。

答案：死锁是指在多任务系统中，两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。

避免死锁的策略包括：互斥条件的预防、占有和等待条件的预防、不可剥夺条件的预防以及循环等待条件的预防。

3. 描述分页和分段两种内存管理方式的区别。

答案：分页是将内存分为固定大小的页，进程的地址空间也被分为同样大小的页框，操作系统通过页表来映射虚拟地址到物理地址。

分段则是将内存分为不同大小的段，每个段可以包含一个程序的逻辑单元，如函数或模块，操作系统通过段表来管理段的起始地址和长度。

三、论述题1. 论述操作系统中的进程调度算法，并比较它们的特点。

答案：操作系统中的进程调度算法主要包括先来先服务（FCFS）、短作业优先（SJF）、轮转（RR）、优先级调度等。

FCFS是最简单的调度算法，按照进程到达的顺序进行调度，但可能导致较长作业的等待时间较长。