当前位置：文档库 › 操作系统第三章习题

操作系统第三章习题

第三章处理机管理

一、单项选择题

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．当进程数大于资源数时，进程竞争资源会产生死锁。

A.一定 B．不一定

10．优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A.先来先服务 B．静态

C.动态 D．短作业

11. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是

A．9 B．10 C．11 D．12

答：B

13．当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是。 A. 正确的 B．错误的

14．在下列解决死锁的方法中，属于死锁预防策略的是。

A. 银行家算法

B. 资源有序分配法

C．死锁检测法 D．资源分配图化简法

15．以下叙述中正确的是。

A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配

给它。

B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。

C．进程进入临界区时要执行开锁原语。

D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。

二、填空题

1．进程的调度方式有两种，一种是①，另一种是②。

2．死锁是指在系统中的多个无限期地等待永远不会发生的条件。

3．一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于①特性和②特性两种方法。前者所得到的是③优先权，后者所得到的是④优先权。

4．进程调度负责的分配工作。

5．在调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

6．死锁产生的必要条件有四个，即①、②、③、④。

7．解除死锁常用的方法有两种①是从其他进程那里剥夺足够数量的资源给

②进程，以解除死锁状态。

8．银行家算法中，当一个进程提出的资源请求将导致系统从①进入②时，系统就拒绝它的资源请求。

9．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的条件。

10．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于①，破坏环路等待条件是属于②，而剥夺资源是③的基本方法。

三、简答题

1．什么是作业？作业与进程有何区别？

2．作业调度和进程调度有何区别？

3．何谓死锁？产生死锁的原因和必要条件是什么？

第三版操作系统第3章习题

操作系统第三章总复习题一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。

操作系统习题及答案一

习题一操作系统概论选择题 1. 计算机的操作系统是一种（） ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是（ ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是（ ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数越少 5. 操作系统的（）管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提咼计算机的（户使用计算机而配备的一种系统软件 . 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（） A.利用率 B.效率 C.稳定性 D.兼容性）和方便用理机的时间

计算机操作系统(习题集)第三章_答案

第三章处理机调度与死锁一、单项选择题 1、操作系统中的作业管理是一种（A ）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。供选择的答案： [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、为它们分配设备 3、处于后备状态的作业存放在（A ）中。

A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，JCB是指（A ）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 5、作业在系统中存在与否的唯一标志是（C）。 A.源程序 B.作业说明书 C.作业控制块 D.目的程序 6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 7、在批处理系统中，周转时间是（B ）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 9、操作系统中，（A）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理

操作系统例题讲解

操作系统例题讲解一、调度算法对如下表所示的5个进程：采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。问题： ⑴ 画出对上述5个进程调度结果的Gantt 图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。解： ⑴ 调度结果的Gantt 图如下： 0 2 4 5 7 9 10 12 14 (2) 时间计算：二、存储管理某系统采用虚拟页式存储管理方式，页面大小为2KB ，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P 的页表如下（“时钟”指针指向逻辑页面3的表项）：逻辑页号 0 1 2 3 4 5 问题： ⑴ 当进程P 依次对逻辑地址执行下述操作： ① 引用 4C7H ； ② 修改 19B4H ； ③ 修改 0C9AH ；写出进程P 的页表内容； ⑵ 在 ⑴ 的基础上，当P 对逻辑地址27A8H 进行访问，该逻辑地址对应的物理地址是多少？

解：页面大小为2KB，2KB=2×210=211，即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴①逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0；引用4C7H，页表表项0：r=1； ②逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3；修改19B4H，页表表项3：r=1, m=1; ③逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1；逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下：逻辑页号 1 2 3 4 5 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面，即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。并执行操作：修改0C9AH。经上述3个操作后，P的页表如下：逻辑页号 1 2 3 4 5 ⑵逻辑地址27A8H=0010 0111 1010 1000B，高于11位为4，所以该地址访问逻辑页面4；页面4不在内存，发生缺页中断；按改进的时钟算法，淘汰页面2，页面4读到110H页框，所以，逻辑地址27A8H对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H。三、设备与I/O管理设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2、……、199；磁头移动一个磁道所需时间为1毫秒；每个磁道有32 个扇区；磁盘转速R=7500r/min. 系统对磁盘设备的I/O请求采用N-Step Look （即N-Step Scan，但不必移动到磁道尽头），N=5。设当前磁头在60号磁道，向内移动；每个I/O请求访问磁道上的1个扇区。现系统依次接收到对磁道的I/O请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80,15, 70 问题： ⑴写出对上述I/O请求序列的调度序列，并计算磁头引臂的移动量； ⑵计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。解：⑴考虑序列中有重复磁道的I/O请求，调度序列为： 60→75→50→30→20→15→10→65→70→80 磁头移动量=(75-60)+(75-50)+(50-30)+(30-20)+ (20-15)+(15-10)+(65-10)+(70-65)+(80-70) =15+25+20+10+5+5+55+5+10=155（磁道）

计算机操作系统习题及答案

第二章计算机操作系统一、填空题 1. 在Windows XP中，进行系统软、硬件设置的文件夹称为______。 2. 在Windows XP系统中文标点方式下，键入符号“”对应的中文标点是______。 3. 在Windows XP默认环境中，要改变“屏幕保护程序”的设置，应首先双击“控制面板”窗口中的______图标。 4. 用Windows XP的“记事本”所创建文件的缺省扩展名是______。 5. 在Windows XP中，要添加Windows组件，必须打开______窗口。 6. 当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标______键，然后在弹出的菜单中选择“属性”命令。 7. 在Windows XP中，当用鼠标左键在不同驱动器之间拖动对象时，系统默认情况下，该操作的作用是______。 8. 在Windows XP的“资源管理器”窗Vl中，将文件以列表方式显示，可按～、类型、大小、日期及自动排列五种规则排序。 9. 在WindoWS XP中，若要更改任务栏的属性，可以右键单击______空白处，再从弹出的菜单中选择“属性”命令来实现更改。 10. 在Windows XP环境中，选定多个不相邻文件的操作方法是：单击第一个文件，然后按住______键的同时，单击其它待选定的文件。 11. 在Windows xP中，利用“控制面板”窗口中的______向导工具，可以安装任何类型的新硬件。 12. 在Windows XP中，若要删除选定的文件，可直接按______键。 13. 按操作系统分类，UNIX操作系统是______。 14. 在Windows xP默认环境中，用于中英文输入方式切换的组合键是______。 15. 在Windows XP中，若系统长时间不响应用户的要求，为了结束该任务，使用______组合键。二、单项选择题 1. Windows XP的“开始”菜单包括了Windows XP系统的（）。 A. 主要功能 B. 全部功能 C. 部分功能 D. 初始化功能 2. 下列不可能出现在Windows XP中的“资源管理器”窗口左侧窗格中的选项是（）。 A. 我的电脑 B. 桌面 C. use（登录的账户名）的文档 D. 资源管理器 3. 在Windows XP中，能更改文件名的操作是（）。 A. 右键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 B. 左键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 C. 右键双击文件名，选择“重命名”命令，键入新文件名后按Enter键 D. 左键双击文件名，选择“重命名”命令，键人新文件名后按Enter键 4. 在Windows XP中，全角方式下输入的数字应占的字节数是（）。 A. 1 B. 2 C. 3 D. 4 5. Windows XP中将信息传送到剪贴板不正确的方法是（）。 A. 用“复制”命令把选定的对象送到剪贴板 B. 用“剪切”命令把选定的对象送到剪贴板 C. 用Ctrl+V组合键把选定的对象送到剪贴板 D. Alt+PrintScreen把当前窗口送到剪贴板 6. 在windows XP中，欲选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A. Ctrl+V B. Ctrl+A C. Ctrl+X D. Ctrl+D 7. 下列文件名，（）是非法的Windows XP文件名。 A. ThiS is my file B. 关于改进服务的报告

操作系统第一章习题(1)

第一章操作系统引论一、单项选择题 1、现代操作系统的基本特征是（C ）、资源共享和操作的异步性。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 2、批处理系统的主要缺点是（ B）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3、实时操作系统追求的目标是（ C）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 4、系统调用的目的是（ A）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 5.下列系统中，（A ）是实时系统。 A 火炮的自动化系统 B 办公自动化系统 C 管理信息系统 D计算机集成制造系统 6. 现代操作系统的两个基本特征是（ C ）和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 7.（ D）不是分时操作系统的特征。 A 及时性 B 独占性 C交互性 D多样性 8. 为方便用户，操作系统负责管理和控制计算机系统的( B )。 A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源二、填空题 1.方便性和___有效性____是设计操作系统时最重要的两个目标。 2.用户可以通过三种方式使用计算机：__命令方式_____，__系统调用方式 _____，__图形窗口方式_____。 3.目前存在的基本的操作系统类型是：批处理系统，分时系统，实时系统 4.操作系统是一组控制和管理计算机____硬件___和__软件_____资源，合理地对各类作业进行___调度____，以及方便用户使用的____程序___的集合。 5.分时系统的特征：多路性，独立性，及时性，交互性 6.举例说明常用的微机操作系统：典型的单用户单任务操作系统___ DOS或 CP/M ____，典型的单用户多任务操作系统___ Windows XP ____，典型的多用户多任务__ UNIX或LINUX _____。

操作系统第3章练习题电子版本

操作系统第3章练习题

第3章处理机调度与死锁 3.1 典型例题解析【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题）答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。（2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n)

这样，至少必须存在一个进程，其need(i)≤0，这显然与题意不符，所以该系统不可能因竞争该类资源而进入死锁状态。（3）此时系统可能发生死锁，如n=4,m=3时，若P1的Max为0，而其余三个进程的Max都为2，则仍然满足最大需求量之和（即6）小于m+n（即7）的要求，但当除P1以外的其余三个进程各得到一个资源时，这三个进程将进入死锁状态。【例2】设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？（3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？（4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配?

操作系统例题汇总

1．2例题精选例如何理解虚拟机的概念？解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。例什么是多道程序设计，它的主要优点是什么？解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是：（1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。（2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。（3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问：（1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？（2）在多道程序环境下， CPU的利用率是多少？解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。（2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。（2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统第一章复习总结+习题(带讲解)

第一章操作系统概论操作系统的定义： 1.资源管理的观点：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以及方便用户的程序集合。 2.用户的观点：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。操作系统形成：操作系统的发展过程中，多道批处理系统和实时控制系统的出现，标志着操作系统的正式形成。操作系统的特征：并发性、共享性、虚拟性、不确定性操作系统的功能进程管理、存储管理、设备管理、文件管理、操作系统接口操作系统接口分类：程序接口（为程序员提供）、命令接口(为用户提供) 操作系统类型基本类型：批处理操作系统、分时操作系统、实时操作系统新型：微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统多道程序设计技术：为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道程序设计技术。批处理操作系统：用户的作业被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行。单道批处理系统：内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关多道批处理系统：内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对应关系。

分时系统：允许多个终端用户同时使用计算机，在这样的紫铜中，用户感觉不到其他用户的存在。特征：多路性、独立性、及时性、交互性、可靠性实时系统：系统对特定输入做出的反应速度足以控制发出实时信号的对象。“实时”的含义是指计算机对于外来信息能够及时处理，并且能在被控对象允许的范围内做出快速反应。（要求更好的及时性）实时系统分类：实时控制系统、实时信息控制系统 UNIX是一个多用户、多任务的分时操作系统 (声明：习题参考答案均属个人意见，仅供参考，参考答案设置字体为白色，看时请自行设置为其他颜色。) 习题： 1. 下列选项中，在用户模式下执行的是（）。 A 命令解释程序 B 缺页处理程序 C 进程调度程序 D 时钟中断处理程序参考答案：A 2.用户程序调用操作系统的功能必须使用（）。Ａ调用命令Ｂ系统调用Ｃ作业控制Ｄ控制命令参考答案：B

操作系统习题及答案一

习题一操作系统概论一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU 的利用率不高 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. 操作系统中采用多道程序设计技术提高CPU 和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用（）策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用，它（）. A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用

操作系统第一章练习题

第一章练习题一、选择题 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．操作系统是一组（）程序。 A.文件管理 B.中断处理 C.资源管理 D.设备管理 10．计算机操作系统的功能是（）。 A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流 C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行11．批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是二、判断题 1、一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。三、简答题 1、若程序P a、Pb 和P c 单独执行时间分别T a、Tb 和T c ，Ta=1 小时，Tb=1.5 小时，Tc=2 小时，其中处理机工作时间分别为T a=10 分钟，Tb=15 分钟，Tc=35 分钟。如果采用多道程序设计

操作系统例题汇总

1．2例题精选例1.1如何理解虚拟机的概念？解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。例1.2什么是多道程序设计，它的主要优点是什么？解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是：（1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。（2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。（3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问：（1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？（2）在多道程序环境下， CPU的利用率是多少？解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。（2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=88.89％。讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。（2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

操作系统第1章(操作系统概述习题及解答)

第1章操作系统概述习题及解答 1.2 例题解析例1.2.1 影响计算机系统性能的主要因素是什么？解影响计算机系统性能的主要因素分为软件和硬件两个方面： (1) 硬件方面主要是指构成计算机系统器件的性能和硬件的体系结构，如存储器的速度和容量、多处理机结构、总线结构等。 (2) 软件方面主要是指操作系统，因为操作系统决定了硬件是否能被用户使用、硬件的功能是否能发挥出来、其它软件能否在计算机系统上运行。例1.2.2 说明操作系统与软件的关系解操作系统与软件的关系如下： (1) 操作系统是每台计算机必备的系统软件。 (2) 操作系统是所有软件运行的基础，所有的其他软件都是建立在操作系统基础之上的，并得到它的支持和服务。同硬件一样，软件资源也要操作系统进行有效的管理。 (3) 软件的开发依赖于操作系统。开发软件必需在一定的操作系统环境下进行，操作系统所能提供的功能支持在一定程度上决定软件开发的难易程度。 (4) 操作系统影响软件的生命周期。如果主流操作系统的变更，就意味着一批应用软件生命的结束。 (5) 应用软件是操作系统上的可用资源，是操作系统生存的基础。如何评论一个操作系统的好坏？不仅要考虑其可靠性、易用性、安全性、兼容性等等，还要衡量在此操作系统上开发出的软件的数量和质量。许多用户使用操作系统的主要目的是使用其上的能够完成某种特定功能的应用软件，例如某些财务公司安装有微软的 Windows系列操作系统，而其工作中经常使用的却是Windows上开发的各种财务软件，此财务软件是Windows操作系统上的可用资源。只有拥有大量应用软件的操作系统才能更多的占有市场，具有旺盛的生命力。微软的Windows系列是PC机上最流行的操作系统，它不仅拥有众多的软件产品，如软件开发工具VB、VC++、办公软件

操作系统习题

知识点第二章：进程同步（1）前驱图（2）互斥同步都有的第三章：处理机调度与死锁（1）调度算法（FCFS、SPF/SJF、HPF、HRRN、RR，调度时间图及周转时间、带权周转时间）（2）银行家算法第四、五章：存储管理（1）地址映射（主要是分页）（2）页面置换算法（OPT、FIFO、LRU，页面置换过程及缺页率）第六章：设备管理磁盘调度算法（FIFO、SSTF、SCAN、CSCAN，调度次序及寻道长度）第七、八章：文件管理（1）地址映射（索引分配中文件大小的计算）（2） FAT表大小计算（3）位示图及成组链接法的分配和回收

1.进程同步，信号量机制实现设有6个程序s1,…, s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分） 2.有如下进程，后一个依次比前一个晚一个时间单位到达，（1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2）

（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 1.作出页式存储管理系统中地址变换机构图。已知某作业页表如下： 0 2 1 5 2 9 3 8 试借助地址变换机构图求出逻辑地址对应的物理地址（1页为1024字节） (1)2968 （2）4599 （3）1FCCH

2.有一虚拟存储系统，某作业运行中使用的操作数所在的页号依次为： 4 3 2 1 4 3 5 4 3 2 5 1 2 4 2 5 3 4 1 5 在内存中为该作业进程开辟3个物理块。分别采用FIFO、LRU页面淘汰算法，图示该作业运行的置换情况，并计算相应的缺页率？ 3.假设磁盘有200个磁道（编号为0～199）的移动头磁盘，在完成了磁道125处的请求后，当前正在磁道号为143的磁道处为一个请求服务。若请求队列以FIFO次序存放，即86，147，91，177，94，150，102，175，130。对下列每一中磁盘调度算法，若要满足这些要求，则总的磁头移动次数为多少 (后两种要求，读写头朝着磁道号增大的方向移动) ？（1）FCFS (2)SSTF (3)SCAN (4)CSCAN

操作系统习题与答案

操作系统习题与答案 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】

一、操作系统概论（A）1、操作系统负责为用户程序完成（）的工作。 A、应用无关和硬件相关 B、应用无关和硬件无关 C、应用相关和硬件相关 D、应用相关和硬件无关（C ）2、操作系统是对（）进行管理的软件。 A、硬件 B、软件 C、计算机资源 D、应用程序（C ）3、用户通过（）来调用操作系统。 A、跳转指令 B、子程序调用指令 C、系统调用指令 D、以上3种方始都可（A）4、所谓（）是指将一个以上的作业放到主存，这些作业共享计算机资源，且同时处于运行开始与运行结束之间。 A、多道 B、批处理 C、分时 D、实时（B ）5、以下下（）不是分时系统的特征。 A、交互性 B、同时性 C、及时性 D、同时性（D ）6、计算机操作系统的功能是（）。 A、把源代码转换成目标代码 B、提供硬件与软件之间的转换 C、提供各种中断处理程序 D、管理计算机资源并提供用户接口（ A）7操作系统的特征是（）共享、虚拟以及异步 A、并发 B、多道 C、中断 D、实时（B ）8、处理器将操作系统程序执行的状态与用户程序执行状态称为 A 屏蔽中断状态和开放中断状态 B 用户态与核心态 C 关闭状态与开放状态（ D ）9、下列什么不是OS关心的主要问题 A、管理计算机裸机 B、设计用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器（）10、允许多个用户交互方式使用计算机的OS称为（B ）；允许多个用户将作业计算机集中处理的计算机称为（A）；计算机系统及时处理过程控制数据并作出响应的OS称为（D ）。 A、批处理OS B、分时OS C、多处理器OS D、实时OS E、网络OS （）11、linux的设计模式属于（A），windows的设计模式属于（BCD）。 A 单核设计模式 B 微核设计模式 C 面向对象的设计模式 D、C/S模式 1、操作系统提供（命令接口）和（程序接口）两种用户接口。 2、负责解释操作系统命令的程序叫（命令解释程序）。Linux的这个程序叫（Shell ）。 3、系统调用是通过（中断）来实现的。当发生系统调用，处理器的状态会从（用户）态变为（系统）态。 4、输出重定向的符号是（ > ）。 5、后台执行命令是指（执行命令的进程在低优先级上运行）。二.进程管理

计算机操作系统第1章练习题

第1章引论一.单项选择题 1.操作系统是对（C ）进行管理的软件。 A. 软件 B. 硬件 C. 计算机资源 D. 应用程序 2. 如果分时操作系统的时间片一定，那么（B），则响应时间越长。 A. 用户数越少 B. 用户数越多 C. 内存越少 D. 内存越多 3. 操作系统是一种（B）。 A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件 4. 操作系统的（D）管理部分负责对进程进行调度。 A. 存储器 B. 设备 C. 文件 D. 处理机 5. （A）要保证系统有较高的吞吐能力。 A. 批处理系统 B. 分时系统 C. 网络操作系统 D. 分布式操作系统 6. 操作系统的基本类型主要有（C ） A. 批处理系统、分时系统和多任务系统 B. 单用户系统、多用户系统和批处理系统 C. 批处理操作系统、分时操作系统及实时操作系统 D. 实时系统、分时系统和多用户系统 7. 所谓（B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。 A. 多重处理 B. 多道程序设计 C. 实时处理 D. 共同执行 8. 下面关于操作系统的叙述中正确的是（A ） A. 批处理作业必须具有作业控制信息 B. 分时系统不一定都具有人机交互能力 C. 从响应时间的角度看，实时系统与分时系统差不多 D. 由于采用了分时技术，用户可以独占计算机的资源 9. 分时操作系统通常采用（C ）策略为用户服务。 A. 时间片加权分配 B. 短作业优先 C. 时间片轮转 D. 可靠性和灵活性 10. 若把操作系统看作计算机资源的管理者，下列的（D ）不属于操作系统所管理的资源。 A. 磁盘 B. 内存 C. CPU D. 中断 11. 在下列的操作系统的各个功能组成部分中，（A ）不需要硬件支持。 A. 进程调度 B. 时钟管理 C. 地址映射 D. 中断系统 12. 在指令系统中只能由操作系统使用的指令称为（D ）。 A. 系统指令 B. 设备指令 C. 非特权指令 D. 特权指令 13. 下列说法中错误的是（D ） A. 操作系统是一种软件 B. 计算机是资源的集合体，包括软件资源和硬件资源 C. 计算机硬件是操作系统工作的实体，操作系统的运行离不开硬件的支持 D. 操作系统是独立于计算机系统的，它不属于计算机系统 14. 分时系统的及时性是相对（B ）而言。 A. 周转时间 B. 响应时间 C. 延迟时间 D. A、B和C

操作系统第三章习题

第三版操作系统第3章习题

操作系统习题及答案一

计算机操作系统(习题集)第三章_答案

操作系统例题讲解

计算机操作系统习题及答案

操作系统 第一章习题(1)

操作系统第3章练习题电子版本

操作系统例题汇总

计算机操作系统习题及答案()

操作系统第一章复习总结+习题(带讲解)

操作系统习题及答案一

最新操作系统试题及答案

操作系统第一章 练习题

操作系统例题汇总

操作系统第1章(操作系统概述习题及解答)

操作系统习题

操作系统习题与答案

计算机操作系统第1章练习题

操作系统第一章习题(1)

操作系统第一章练习题