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。
请计算内存碎片大小。
13-14-2操作系统原理练习题(中澳)参考答案
《操作系统原理》练习题参考答案三、单选题四、简答题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并直接控制外设与内存进行数据传输。
13-14-2《小组工作》期末考试试题A
四川师范大学成都学院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.小组工作者在小组发展的不同阶段所处位置是不同的，在小组的冲突阶段，小组工作者是处于（ ）位置。
13-14-2操作系统原理练习题.
《操作系统原理》练习题一、填空题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)__次序申请这些资源。
操作系统原理复习(精品).doc
一、单选题：（每小题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)
装订线江苏师范大学试卷（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，则表示有等待进程。
操作系统原理练习题2及答案
一、单选题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、下列对临界区的论述中，正确的是（）。
2024年操作系统原理复习题库
计算机操作系统期末复习题申明：本题库内容仅供参考注: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
操作系统原理试题题库含答案(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是最简单的调度算法，按照进程到达的顺序进行调度，但可能导致较长作业的等待时间较长。
操作系统原理期末试卷及答案
操作系统原理试卷1一、填空题（20分）1．在操作系统中， _________是资源分配、调度和管理的最小单位。
2．不在主机控制下进行的输入/输出操作称为______________操作。
3．在操作系统中，不可中断执行的操作为_____________。
4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。
5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6．系统中各进程之间逻辑上的相互制约关系称为__________。
7．访问磁盘的时间由三部分构成，即_________,__________和_________。
8．文件的逻辑结构分为流式文件和_________。
二、简答题（20分）1.为什么说PCB是进程存在的唯一标志？2.比较段式管理和页式管理。
3.在请求分页系统中，产生抖动的原因是什么？4.调度的类型有哪几种？5. 为什么说程序并发执行失去了封闭性和可再现性？三、计算题（30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，计算机其响应比。
2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，计算OPT算法的缺页中断率。
3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，计算数据的访问时间。
4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。
5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配表FAT占用的空间。
四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在内存，若在求其内存地址。
（10分）五、以两个用户A、B共享同一文件File1为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。
操作系统原理与应用考试
操作系统原理与应用考试（答案见尾页）一、选择题1. 操作系统的作用是（）。
A. 管理计算机系统的硬件和软件资源B. 提供计算机的接口C. 提供用户与计算机交互的方式D. 执行各种用户命令2. 操作系统的基本特征包括（）。
A. 并发B. 共享C. 虚拟D. 动态3. 操作系统中，进程调度的主要目标是（）。
A. 优先执行高优先级的进程B. 避免进程之间的冲突C. 保证进程充分竞争CPUD. 使得各个进程按顺序执行4. Windows 操作系统中，以下哪个不是进程（）。
A. 主程序B. 子程序C. 进程控制块（PCB）D. 线程5. 在操作系统中，虚拟内存技术是为了（）。
A. 提高内存的利用率B. 实现对物理内存的扩充C. 提供比实际内存更大的空间D. 方便用户访问文件6. 操作系统中的SPOOLing技术主要用于（）。
A. 提高I/O设备的利用率B. 提供稳定的输出速度C. 支持多个用户同时打印D. 提供快捷的打印服务7. 操作系统中，文件系统的主要功能是（）。
A. 管理文件B. 管理程序C. 管理用户数据D. 管理计算机系统的所有资源8. 在Windows 操作系统中，以下哪个是磁盘调度算法（）。
A. 最短剩余时间优先（SRTF）B. 先来先服务（FCFS）C. 最短寻道时间优先（SSTF）D. 循环轮转（RR）9. 操作系统中，进程同步的主要特点是由多个进程共同享有某一资源，从而使它们在一定程度上相互等待，这种特性称为（）。
A. 互斥B. 同步C. 共享D. 通信10. 在Windows 操作系统中，以下哪个是权限的分类（）。
A. 数据访问权限B. 文件访问权限C. 用户权限D. 权限的分类11. 操作系统的主要功能是什么？A. 管理计算机系统的硬件资源B. 管理计算机系统的软件资源C. 提供用户界面D. 管理计算机系统的内存资源12. 以下哪个选项不是操作系统的特征？A. 并发性B. 可移植性C. 实时性D. 公共性13. 操作系统中的进程调度主要关注哪些因素？A. CPU利用率B. 内存利用率C. 输入输出设备利用率D. 系统性能14. 什么是操作系统服务？A. 为其他程序提供的程序或功能B. 为其他程序提供的计算功能C. 为其他程序提供的输入输出功能D. 为其他程序提供的通信功能15. 操作系统中的内存管理主要包括哪些功能？A. 内存分配B. 内存保护C. 内存回收D. 内存扩充16. 操作系统中文件系统的主要作用是什么？A. 存储和管理文件B. 管理计算机系统的硬件资源C. 管理计算机系统的内存资源D. 提供用户界面17. 操作系统的网络功能主要体现在哪些方面？A. 数据传输B. 资源共享C. 远程登录D. 网络安全18. 什么是操作系统虚拟化？A. 操作系统模拟多个物理硬件B. 操作系统在一个物理硬件上运行多个虚拟机C. 操作系统优化计算机系统性能D. 操作系统管理计算机系统资源19. 操作系统的安全性主要体现在哪些方面？A. 防止未经授权的访问B. 防止未经授权的修改C. 防止未经授权的删除D. 防止未经授权的数据泄露20. 什么是操作系统的并发性？A. 多个程序同时运行B. 多个程序同一时间运行C. 多个程序并行运行D. 多个程序按顺序运行21. 操作系统是什么？A. 一种管理计算机硬件与软件资源的程序B. 一种用户界面友好的图形化操作环境C. 一种计算机硬件与软件资源的分布式管理系统D. 一种操作系统软件22. 操作系统的基本功能包括哪几项？A. 进程管理B. 内存管理C. 文件管理D. 设备管理23. 操作系统中，进程调度的主要目标是什么？A. 提高系统资源利用率B. 避免进程之间的冲突C. 保证进程及时执行D. 优化CPU的使用率24. 下面关于进程和线程的描述，正确的是哪一个？A. 操作系统可以有多个进程，但只能有一个线程B. 操作系统可以有多个进程，也可以有多个线程C. 操作系统只能有一个进程，但可以有多个线程D. 操作系统只能有一个进程，不能有多个线程25. 实现虚拟内存的目的是什么？A. 提高内存的物理容量B. 扩展外存空间C. 解决内存不足的问题D. 提供程序员编程时使用的方便性26. Windows 操作系统属于哪一类操作系统？A. 批处理操作系统B. 分时操作系统C. 实时操作系统D. 网络操作系统27. Windows 操作系统中的“回收站”主要用于存储下列哪一项？A. 剪切的文件或文件夹B. 删除的文件或文件夹C. 上传的文件D. 下载的文件28. 在Windows 操作系统中，管理员可以通过“本地组策略”对计算机进行设置，其中“本地组策略”位于哪个路径下？A. C:\Windows\infB. C:\Windows\sysrootC. C:\Windows\PolicyD. C:\Windows\GMClient29. 在Linux 操作系统中，以下哪个命令可以用来查看系统中的所有进程？A. ps -efB. topC. htopD. all30. 在Linux 操作系统中，管理员可以使用以下哪个命令来为用户创建一个新的用户账户？A. useraddB. adduserC. usermodD. adduserinfo31. 操作系统的基本特征不包括哪一项？A. 并发性B. 实时性C. 可移植性D. 共享性32. 下列哪一个选项不是操作系统的设备分配策略？A. 先来先服务B. 短作业优先C. 最短剩余时间优先D. 资源分配策略33. 以下哪项是操作系统虚拟内存的技术？A. 页面置换算法B. 缓存技术C. 内存映射D. 换页操作34. 操作系统中的文件系统的主要作用是什么？A. 存储和管理文件B. 管理用户数据C. 控制输入输出操作D. 管理计算机系统的硬件资源35. 循环轮转调度算法中，最先执行的进程是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统原理》练习题一、填空题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)__次序申请这些资源。
19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。
20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。
21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。
22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。
23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。
24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。
25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。
26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。
27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。
28. 文件的__(41)__与文件共享、保护和保密紧密相关。
29. 三种常用的文件存取方法是顺序存取法、随机存取法(直接存取法)和__(42)__。
30. UNIX系统规定用户使用文件的权限是读、__(43)__和__(44)__三种。
31. 磁盘是一种可共享设备，在处理磁盘I/O请求时，系统要进行磁盘的驱动调度，驱动调度由__(45)__和__(46)__组成。
32. 磁盘移臂调度的目的是尽量减少__(47)__，而磁盘旋转调度的目的是尽量减少__(48)__。
33. 在UNIX系统中，对磁盘空闲块的管理采用成组链接方式，每一组最后分配的空闲块用来存放前一组空闲块的__(49)__和__(50)__。
34. UNIX系统按设备与内存之间信息交换的物理单位将设备分成两类：__(51)__和__(52)__。
35. 缓冲是为了匹配__(53)__和__(54)__的处理速度，以及为了进一步减少中断次数和解决DMA方式或通道方式时的瓶颈问题引入的。
36. 中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和__(55)__。
37. 中央处理机执行__(56)__指令启动通道工作。
38. 在有通道的系统中，__(57)__还将按I/O请求命令的要求编制出通道程序。
39. I/O控制过程为进程分配设备和缓冲区之后，可以使用设备开关表调用所需的__(58)__进行I/O操作。
40. 如果I/O控制由一个专门的系统进程(I/O进程)完成。
__(59)__之后，系统调用I/O进程执行，控制I/O 操作。
同样，在__(60)__之后，I/O进程也被调度执行以响应中断。
二、判断题(用“√”表示正确，“×”表示错误。
)1. 联机用户接口是指用户与操作系统之间的接口，它不是命令接口。
（）2. 系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户进程的接口。
（）3. 程序并发执行不具备封闭性和可再现性。
（）4. 并发性是指若干事件在同一时刻发生。
（）5. 临界区是指进程中用于实现进程互斥的那段代码。
（）6. 对临界资源，应采用互斥访问方式来实现共享。
（）7. 进程的互斥是指两个进程不能同时进入访问同一临界资源的临界区。
（）8. 对批处理作业，运行时不须提供相应的作业控制信息。
（）9. 在分时系统中，时间片越小越好。
（）10. 一个作业或任务在运行时，可以对应于多个进程执行。
（）11. 当一个进程从阻塞状态变为就绪状态，则一定有一个进程从就绪状态变为运行状态。
（）12. 若系统中存在一个循环等待的进程集合，则必定会死锁。
（）13. 银行家算法是防止死锁发生的方法之一。
（）14. 资源分配图RAG中的环路是产生死锁的必要条件。
（）15. 在分配共享设备和独占设备时，都可能引起死锁。
（）16. 在动态优先级调度中，随着进程执行时间的增加，其优先级降低。
（）17. 分区式管理方式使用覆盖或交换技术来扩充内存，可以实现那种用户进程所需内存容量只受内存和外存容量之和限制的虚拟存储器。
（）18. 虚地址即程序执行时所要访问的内存地址。
（）19. 在页式虚拟存储系统中，为了提高内存的利用率，允许用户使用大小不同的内存页面。
（）20. 采用静态地址重定位必须借助硬件的地址转换机构，程序执行过程中可在主存中移动。
（）21. 软硬件结合的内存信息保护方法中，常用的保护方法有界限寄存器与CPU的用户态核心态结合的方法。
核心态进程可以访问整个内存地址空间，用户态进程只能访问界限寄存器所规定范围的内存部分。
（）22. 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
（）23. 连续文件适合存放用户文件、数据库文件等经常被修改的文件。
（）24. 磁盘设备既适合文件的连续存放，也适合文件的串联存放和索引存放。
磁盘设备上的文件既可以是顺序存取，也可以是直接存取或按键存取。
（）25. 开中断与关中断不能保证某些程序执行的原子性。
（）26. 在数据传送结束后，外设发出中断请求，I/O控制过程将调用中断处理程序和做出中断响应。
对于不同的中断，其善后处理不同。
（）27. 缓冲区申请只能在设备分配之后进行。
（）28. 目前用得最多的缓冲技术是硬件缓冲，可以随意改变缓冲区的大小。
（）29. 程序直接控制方式耗费大量的CPU时间，而且无法检查发现设备或其它硬件产生的错误，设备和CPU、设备和设备只能串行工作。
（）30. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
（）三、单选题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. CPUC. 硬件的中断装置D. 中断服务程序8. 进程所请求的一次打印输出结束后，将使进程状态从（）。
A. 运行态变为就绪态B. 运行态变为等待态C. 就绪态变为运行态D. 等待态变为就绪态9. 进程控制块中的现场信息是在（）保存的。
A. 创建进程时B. 处理器执行指令时C. 中断源申请中断时D. 中断处理程序处理中断前10. 一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（）。
A. 运行态－就绪态－等待态B. 等待态－就绪态－运行态C. 就绪态－运行态－等待态D. 就绪态－等待态－运行态11. 在操作系统的处理器管理中，每一个进程唯一的标志是（）。
A. PSWB. PCBC. CAWD. CSW12. 进程管理中，在（）的情况下，进程将从等待状态变为就绪状态。
A. 时间片用完B. 等待某一事件C. 进程被进程调度程序选中D. 等待的事件发生13. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。
A. 短作业优先B. 先来先服务C. 优先级调度D. 响应比高者优先14. 对进程的管理和控制使用（）。
A. 信号量B. 原语C. 中断D. 指令15. 下列不属于进程控制原语的是（）。
A. 创建原语B. 阻塞原语C. 发送原语D. 撤消原语16. 一个执行中的进程时间片用完后，状态将变为（）。
A. 等待B. 就绪C. 运行D. 自由17. 若某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源单位数是（）。
A. 8B. 9C. 10D. 1118. 在下列的进程状态变换中，（）是不可能发生的。
A. 执行→等待B. 执行→就绪C. 等待→执行D. 等待→就绪19. 若有四个进程共享同一程序段，而且每次最多允许三个进程进入该程序段，则信号量的变化范围是（）。
A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-220. （）不是作业所经历的作业步。