处理机管理复习_1
操作系统6处理机管理习题
第六章处理器管理练习题(一)单项选择题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.CPU D.磁盘空间9.在一个单处理器系统中,处于运行态的进程( )。
A.可以有多个B.不能被打断C.只有一个D.不能请求系统调用10.对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为()的。
A.顺序执行B.同时执行C.并行执行D.并发执行11.操作系统根据( )控制和管理进程,它是进程存在的标志。
A.程序状态字B.进程控制块C.中断寄存器D.中断装置12.若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A.运行队列B.后备队列C.等待队列D.就绪队列13.用户从终端上输入一条命令,即产生了( )。
A.程序性中断事件B.外部中断事件C.输入输出中断事件D.自愿性中断事件14.( )的断点是确定的。
A.硬件故障中断B.自愿性中断C.程序性中断D.外部中断15.自愿性中断事件是由( )引起的。
操作系统复习题带答案
第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为 A 。
A.批处理操作系统B.分时操作系统C.实时操作系统D.多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中, D 不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为 B 。
A.批处理操作系统B.分时操作系统C.实时操作系统D.多处理机操作系统5、一个完整的计算机系统是由 C 组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A.应用软件 B.系统软件 C.通用软件 D.软件包7、把处理机的时间分成很短的时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用的技术称为 A 。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销9、分时操作系统通常采用 B 策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、操作系统的基本类型主要有分时系统(或分时操作系统)、实时系统(或实时操作系统)和_批处理系统(或批处理操作系统)。
13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是并发,共享,虚拟和异步。
15、操作系统一般为用户提供了三种界面,它们是命令界面,图形界面和系统调用界面。
第二章进程管理复习题1、并发性是指若干事件在 B 发生。
第2章 处理机管理(1)答案
第2章处理机管理(1)一、单项选择题1.以下对进程的描述中,错误的是。
A.进程是动态的概念 B.进程执行需要处理机C.进程是有生命期的 D.进程是指令的集合解:进程是程序的T次执行过程,是动态的,它有生命周期。
本题答案为D。
2.以下关于进程的描述中,正确的是。
A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,一旦确定就不能改变C.在单CPU的系统中,任意时刻都有一个进程处于运行状态D.进程申请CPU得不到满足时,其状态变为阻塞解:调度程序的功能是为进程分配处理机;动态优先级是可以改变的;有时计算机系统中没有任何进程运行,CPU处于空闲状态,计算机进行空转;进程已获得除CPU以外的资源时处于就绪状态。
本题答案为A。
3.一个进程是。
A.由处理机执行的一个程序 B.一个独立的程序+数据集C.PCB结构、程序和数据的组合 D.一个独立的程序解:进程由PCB、程序和数据组成的。
本题答案为C。
4.并发进程指的是。
A.可并行执行的进程 B.可同一时刻执行的进程C.可同时执行的进程 D.不可中断的进程解:同时是指宏观上的,含有时间上的重叠,而并行则不含时间上的重叠,表示同一时刻同时执行。
本题答案为C。
5.在多道程序环境下,操作系统分配资源以为基本单位。
A.程序 B.指令 C.进程 D.作业解:进程是资源分配的基本单位。
本题答案为C。
6.操作系统通过对进程进行管理。
A.JCB B.PCB C.DCT D.CHCT解:操作系统通过进程控制块,即PCB对进程进行管理。
本题答案为B。
7.分配到必要的资源并获得处理机时间的进程状态是。
A.就绪状态 B.运行状态 C.阻塞状态 D.撤销状态解:对于分配到必要的资源并获得处理机时间的进程,CPU调度立刻将其状态转变为运行状态。
本题答案为B。
8.当一个进程处于这样的状态时,,称为阻塞状态。
A.它正等着输入一批数据 B.它正等着进程调度C.它正等着分给它一个时间片 D.它正等着进入内存解:阻塞状态是指进程在等待I/O或数据的到来,等待CPU的进程处于就绪状态。
第三章处理机管理练习
1、操作系统作业管理的主要功能是()。
A、作业调度与控制B、作业提交C、作业准备D、编制程序2、在操作系统中,JCB是指()。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、处于后备状态的作业存放在()中。
A、外存B、内存C、A和BD、扩展内存4、作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。
A、执行B、提交C、完成D、后备5、作业在系统中存在与否的唯一标志是()。
A、源程序B、作业说明书C、作业控制块D、目的程序6、作业调度的关键在于()。
A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境7、作业调度是()。
A、从输入井中选取作业进入输入井B、从读卡机中选取作业进入输入井C、从主存中选取作业进程占有CPUD、从等待设备的队列中选取一个作业进程8、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
A、先来先服务B、最短作业优先C、定时轮转法D、优先数法9、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指()。
A、进程B、程序C、作业D、系统调用10、作业调度又称为[1],它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3],由[3]将它们变为一个或一组[4],并[5]。
供选择的答案:[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、为它们分配设备11、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
操作系统复习题(1)
一、判断题(×)1、分时系统中,时间片设置得越小,则平均响应时间越短。
(√)2、多个进程可以对应于同一个程序,且一个进程也可能会执行多个进程。
(×)3、一个进程的状态发生变化总会引起其它一些进程的状态发生变化。
(×)4、在引入线程的OS中,线程是资源分配和调度的基本单位。
(√)5、信号量的初值不能为负数。
(×)6、最佳适应算法比首次适应算法具有更好的内存利用率。
(×)7、为提高对换空间的利用率,一般对其使用离散的分配方式。
(×)8、设备独立性是指系统具有使用不同设备的能力。
(√)9、隐士链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。
(×)10、访问控制矩阵比访问控制表更节约空间。
(×)11、分时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。
(√)12、Window XP是一个多用户、多任务的操作系统。
(×)13、一个进程正在临界区中间执行时不能被中断。
(×)14、系统处于不安全状态必然导致系统死锁。
(√)15、请求分段存储管理中,分段的尺寸要受存储空间的限制。
(√)16、属于同一个进程的多个线程可共享进程的程序段、数据段。
(×)17、设备的独立性是指每类设备有自己的设备驱动程序。
(×)18、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
(√)19、对物理文件来说,顺序文件必须采用连续分配方式,而链接文件和索引文件可采用离散分配方式。
(×)20、在UNIX文件系统中,文件的路径和磁盘索引节点之间是一一对应的。
(×)21、在分时系统中,为使多个用户能够同时与系统交互,最关键的问题是系统能及时连接多个用户的输入。
(×)22、在进程对应的代码中使用wait、signal操作后,可以防止系统发生死锁。
(√)23、在只提供用户级线程的多处理机系统中,一个进程最多仍只能获得一个CPU。
OS-处理机调度 死锁 内存管理-习题
【例 4-5】某系统采用固定分区分配存储管理,内存空间为 640K,其中地址 0 到 40K 被系统 占用,其它空间按分区大小相等的方法划为 4 个分区,则当有大小分别为 7 KB、90KB、30KB、 20KB 的作业进入内存时,浪费的内存为( )。
A.3KD B.450KB C.453KB D.147KB
【例 3-16】某系统中有 11 台打印机,N 个进程共享打印机资源,每个进程要求 3 台。当 N
的取值不超过( )时,系统不会发生死锁。
A.4
B.5
C.6
D.7
二、综合应用题 【例 3-17】对于下述处理机调度算法分别画出进程状态转换图。 (1) 时间片轮转算法; (2) 可抢占处理机的优先数调度算法; (3) 不可抢占处理机的优先数调度算法。
【例 3-9】在非剥夺调度方式下,运行进程执行 V 原语后,其状态( )。
A.不变
B.要变
C.可能要变 D.可能不变
【例 3-10】在分时系统中,进程调度除了采用时间片轮转算法,还可以结合( )调度算法。 A.可剥夺 CPU 的动态优先数调度算法 B.先来先服务调度算法 C.短作业优先调度算法 D.高响应比优先调度算法
【例 3-18】假定在单 CPU 条件下有下列要执行的作业:
表 2-1
作业 运行时间 优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间
单位)。
(1)描述在采用非抢占式优先级算法时执行这些作业的情况。
PDF 文件使用 "pdfFactory Pro" 试用版本创建
【例 3-5】假设就绪队列中有 10 个进程,系统将时间片设为 400ms,CPU 进行进程切换要花
处理机管理-无答案
处理机管理一、填空题1.进程的静态描述由三部分组成:程序、相关的数据和PCB 。
2.进程存在的标志是PCB 。
3.进程的并发执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了并发性这一概念。
4.给出用于进程控制的四种常见的原语阻塞原语、创建原语、唤醒原语和撤销原语。
5.进程被创建后,最初处于就绪状态,然后经处理机选中后进入运行状态。
6.进程调度的方式通常有可剥夺调度和非剥夺调度方式两种。
7.轮转法主要是用于分时系统的调度算法,它具有较好的时间,且对每个进程来说都具有较好的公平性。
8.一个进程的生命期可以划分为一组状态,一个进程可能具有 3 基本状态。
这几种状态是就绪状态、运行状态、阻塞状态。
二、单项选择题1.在下列叙述中,错误的一条是C 。
(A)操作系统是用户与计算机之间的接口(B)程序的并发执行,使程序失去了顺序执行时具有的封闭性和可再现性,程序与程序的执行不再一一对应(C)进程从一个状态到另一个状态的转换,都是靠使用不同的原语来实现的(D)在单CPU的系统中,任何时刻处于就绪状态的进程有多个,而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态2.根据服务对象不同,常用的单处理机OS可以分为如下三种类型:(l)允许多个用户在其终端上同时交互地使用计算机的OS称为C ,它通常采用策略为用户服务。
(2)允许用户把若干个作业提交计算机系统集中处理的OS,称为 F ,衡量这种系统性能的一个主要指标是系统的H 。
(3)在L 的控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
设计这种系统时,首先考虑系统的G 。
(A)网络OS (B)分步式OS(C)分时OS (D)时间片轮转(E)单用户OS (F)批处理OS(G)可靠性和灵活性(H)吞吐率(I)优先权分配(J)实时性和可靠性(K)短作业优先(L)实时OS(M)用磁带的和不用磁带的作业搭配3.进程调度是从A 选择一个进程投入运行。
第三章处理机管理练习(1)
1、操作系统作业管理的主要功能是()。
A、作业调度与控制B、作业提交C、作业准备D、编制程序2、在操作系统中,JCB是指()。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、处于后备状态的作业存放在()中。
A、外存B、内存C、A和BD、扩展内存4、作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。
A、执行B、提交C、完成D、后备5、作业在系统中存在与否的唯一标志是()。
A、源程序B、作业说明书C、作业控制块D、目的程序6、作业调度的关键在于()。
A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境7、作业调度是()。
A、从输入井中选取作业进入输入井B、从读卡机中选取作业进入输入井C、从主存中选取作业进程占有CPUD、从等待设备的队列中选取一个作业进程8、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
A、先来先服务B、最短作业优先C、定时轮转法D、优先数法9、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指()。
A、进程B、程序C、作业D、系统调用10、作业调度又称为[1],它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3],由[3]将它们变为一个或一组[4],并[5]。
供选择的答案:[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、为它们分配设备11、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
操作系统期末考试总复习试题
操作系统期末考试总复习试题《操作系统》课程复习(⼀)题型:⼀、选择题(每题1分,共10分)⼆、判断题(每题1分,共10分)三、简答题(每⼩题6分,共30分)四、计算题(每题10分,共30分)五、综合应⽤题(20分)(⼆)复习:⼀、概论1.操作系统的概念、功能、分类(批处理、实时、分时)2.操作系统的特性3.中断的概念、CPU的状态⼆、进程管理和处理机调度1、进程管理的功能2、进程的概念(与程序的对⽐)3、PCB的概念和作⽤、进程的基本状态及其转换4、进程控制(进程的挂起、建⽴、停⽌、阻塞、撤消等)5、进程的同步与互斥的基本概念、(P、V操作)、进程通信、线程的基本概念6、处理级调度的基本概念,作业与进程的调度算法(先来先服务、短作业优先、最⾼响应⽐者优先、最⾼优先数)及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法(银⾏家算法)死锁的检测三、存储器管理1.存储管理的功能2.地址映射、逻辑地址、物理地址等概念3.分区管理、分页管理、分段管理、段页式管理等上述管理⽅法的概念、各⾃的优缺点、分页与分段的地址转换、分页与分段的对⽐等4.请求分页管理(虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等)四、设备管理设备的分类(块设备、字符输⼊输出设备)、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、⽂件管理1、⽂件管理的功能2、⽂件的逻辑结构3、⽂件的物理结构4、⽂件的⽬录管理(⽬录树)(三)复习题:⼀、选择题:1、操作系统是最重要的(B)。
A、应⽤软件B、系统软件C、计算机⾼级语⾔D、机器指令2、在采⽤SPOOLing技术的系统中,⽤户作业的打印输出结果⾸先被送到(A)。
A、磁盘固定区域B、显⽰器C、打印机D、键盘3、在批处理系统中,⽤户的作业是由(C )组成?A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、⽂件系统中若⽂件的物理结构采⽤顺序结构,则⽂件控制块FCB中关于⽂件的物理位置应包括(B)。
操作系统复习题 (1)
一、选择题1.在计算机系统中,操作系统是_______。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的软件系统D.处于系统软件之上的用户软件2.操作系统负责为用户和用户程序完成所有的工作。
A.硬件无关和应用相关B.硬件相关和应用无关C.硬件无关和应用相关D.硬件相关和应用相关3.下列选择中,不是操作系统关心的主要问题。
A.高级程序设计语言的编译器B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.管理计算机裸机4.用户程序通过_____调用操作系统的功能。
A.系统调用 B.函数C.原语D.子程序5.在CPU环境下,关于进程的说法下列正确的是_______。
A.进程就是程序,或者说进程是程序的另一种叫法。
B.进程可以有阻塞状态直接转换为运行态。
C.多个不同的进程可以包含相同的程序段。
D.两个进程可以同时处于运行态。
6.______优先级是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A.先来先服务B.静态C.动态D.短作业7.引入进程的主要目的是____A.研究进程的并发执行。
B.便于诸进程共享资源。
C.便于调度程序的实现。
D.便于用户进程的同步与互斥。
8.进程的并发执行是指若干个进程______。
A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的9.以下关于进程的描述中,错误的是______。
A.进程是动态的概念 B.进程执行需要处理机C.进程是有生命周期的 D.进程是指令的集合10.操作系统通过______对进程进行管理。
A.进程B.进程启动程序C.进程控制块D.进程状态11.进程状态从阻塞到就绪是由________引起的。
A.I/O完成B.时间片到C.进程调度D.等待I/O12.进程状态从运行到就绪是由________引起的。
A.I/O完成B.进程调度C.时间片到D.等待I/O13.下述进程状态转换中,不可能发生的状态转换是_______。
操作系统复习题一
操作系统复习题一一、判断题(共75小题)1、按功能划分,软件可分为系统软件和应用软件。
2、现在的计算机中,操作系统可有可无。
3、操作系统是控制和管理计算机资源的应用软件。
4、“单道”的意思是指一次只让一个作业程序进入系统内存运行。
5、将多道程序技术与分时技术结合在一起,就产生了分时操作系统。
6、操作系统是在裸机上加载的第一层软件,并不是对计算机硬件系统功能的首次扩充。
7、实时操作系统的主要特点是高及时性和高可靠性。
8、多道程序设计技术,可能会改变进程的执行顺序,但不会改变执行的结果。
9、逻辑上相互独立的程序,在执行时间上相互重叠,一个程序的执行还没有结束,另一个程序的执行已经开始的这种特性,称为程序的并发性。
10、进程是一个静态的概念。
11、用户进程管理着计算机资源。
12、进程之间具有并行性,不具有并发性。
13、进程可以由阻塞状态直接转换到运行状态。
14、当有输入/输出事件请求时,进程有运行状态转换为就绪状态。
15、进程控制块不随进程的消失而消失。
16、进程包括进程控制块、程序和数据集合三部分。
17、进程调度算法中,优先数调度算法中,优先数越大,优先级越大。
18、进程调度是高级调度,作业调度是低级调度。
19、进程的创建是通过创建原语实现的。
20、CPU处于目态下,允许使用特权指令,不允许执行非特权指令。
21、系统调用命令的程序属于操作系统,应该在管态下执行。
22、CPU由目态到管态是通过中断实现的。
23、一般的分时操作系统无法做实时控制用。
()24、unix或linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。
()25、一个作业进入辅存的过程,称为后备状态。
26、周转时间是作业运行完成时间减去作业提交完成时间。
27、进程调度有两种方式:不可剥夺和剥夺方式。
28、作业调度具体负责CPU的分配。
29、作业的周转时间大于作业的等待时间。
30、用户为每个自己的进程创建PCB,并控制进程的执行过程。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
操作系统复习题汇总
操作系统复习题汇总复习题1-3章1从资源管理的角度,操作系统是一组资源管理程序的有机集合,相应于四类资源,可把整个操作系统划分成,,设备管理和文件管理四个基本部分。
2通常把批处理系统、系统和系统称为操作系统的三种基本类型。
3操作系统在计算机系统中的地位和作用是什么?4操作系统为用户提供两种类型的使用接口,它们是______接口和______接口。
5操作系统中,进程可以分为______进程和______进程两类。
6当一个进程独占处理器顺序执行时,具有两个特性:______性和可再现性。
7进程调度中“可抢占”和“非抢占”两种方式,哪种系统的开销更大?为什么?8一个进程所占有的资源在它未被释放之前,不能被其它进程剥夺,即使该进程处于阻塞状态也是如此。
()9处理机是系统的硬件资源,由各个进程互斥使用,但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。
()10行式打印机是一互斥资源,不能为多个进程所共享。
()11多道程序设计可以缩短系统中作业的执行时间。
()12进程控制块是进程存在的唯一标志。
()1.()不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.()不是分时系统的基本特征:A.同时性B.独立性C.实时性D.交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。
A.操作员B.联机用户C.操作系统D.目标程序4.进程所请求的一次打印输出结束后,将使进程状态从2.什么是进程?从结构上讲,进程由哪几个部分组成?3.进程有哪几个基本状态?试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图,并注明发生每个变迁可能的原因。
A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态1.程序状态字包含哪些主要内容4.进程和程序的主要区别是什么?5.什么是操作系统?6.进程由哪几部分组成,各部分的作用是什么?综合题:1、如图所示的进程状态,图中标出的数字分别表示一种形式的状态变迁。
操作系统复习题1(2)
操作系统试题第1部分概述一、选择题1.在分时系统中,当用户数为50时,为了保证响应时间不超过1秒,选取的时间片最大值为B。
A:10ms B: 20ms C: 50ms D:100ms2.下列关于并发的叙述中正确的是 C 。
A:并发是指多个事件在同一时刻发生。
B:并发是指一个事件在多个时刻发生。
C:并发是指多个事件在同一时刻间隔内发生。
D:并发是指一个事件的发生触发了另一个事件。
3.操作系统是一种(B)。
A、应用软件B、系统软件C、通用软件D、工具软件4.现代操作系统的基本特征是(C)、资源共享和操作的异步性。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理5.(A)没有多道程序设计的特点。
A、DOSB、UNIXC、WindowsD、OS/26.系统调用是由操作系统提供的内部调用,它(C)。
A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令D、与系统的命令一样7.单道批处理系统的主要缺点是(A)。
A、CPU的利用率不高B、失去了交互性C、不具备并行性D、以上都不是8.下列操作系统中,为分时系统的是(C )。
A、CP/MB、MS-DOSC、UNIXD、Windows NT二、填空题1.操作系统与用户的接口可分为命令(shell)与系统调用两种方式。
2.操作系统的四个主要功能有处理机管理、内存管理、文件管理和设备管理。
3.多个事件在同一时刻发生称为并行,多个事件在同一时刻间隔内发生称为并发。
4.在单处理机环境下的多道程序,宏观上可以同时(并发)运行,微观上则是交替(串行)运行。
操作系统的特征是_______ __、和随机性。
操作系统的体系结构主要有模块结构、和。
三、简答题操作系统的定义是什么?它的五大主要功能是什么?定义:操作系统是安装在计算机硬件上的第一层软件,是对硬件系统的首次扩充。
功能:处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、操作系统与用户之间的接口。
计算机操作系统教程_张尧学(第3版)【课后练习答案、复习资料】
《计算机操作系统教程》张尧学__(第3版)第一章绪论1、什么就就是操作系统得基本功能?答:操作系统得职能就就是管理与控制汁算机系统中得所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好得工作环境与友好得接口。
操作系统得基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)与用户接口等。
2、什么就就是批处理、分时与实时系统?各有什么特征?答:批处理系统(batchprocessingsystem):操作员把用户提交得作业分类,把一批作业编成一个作业执行序列,由专门编制得监督程序(monitor)自动依次处理。
其主要特征就就是:用户脱机使用计算机、成批处理、多道程序运行。
分时系统(timesharingoperationsystem):把处理机得运行时间分成很短得时间片,按时间片轮转得方式,把处理机分配给各进程使用。
其主要特征就就是:交互性、多用户同时性、独立性。
实时系统(realtimesystem):在被控对象允许时间范围内作出响应。
其主要特征就就是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3、多道程序(multiprogramming)与多重处理(multiprocessing)有何区别?答;多道程序(multiprogramming)就就是作业之间自动调度执行、共享系统资源,并不就就是真正地同时值行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统得支持。
4、讨论操作系统可以从哪些角度出发,如何把它们统一起来?答:讨论操作系统可以从以下角度出发:(1)操作系统就就是计算机资源得管理者(2)操作系统为用户提供使用计算机得界面;(3)用进程管理观点研究操作系统,即围绕进程运行过程来讨论操作系统。
上述这些观点彼此并不矛盾,只不过代表了同一事物(操作系统)站在不同得角度来瞧待。
操作系统复习题1
第一章复习题1. 设计现代OS 的主要目标是什么?方便性,有效性,可扩充性和开放性.2、OS 的作用可表现为哪几个方面?a. OS 作为用户与计算机硬件系统之间的接口;b. OS 作为计算机系统资源的管理者;c. OS 作为扩充机器.4、何谓脱机I/O 和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间,提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下,预先从低速输入设备输入到磁带上,当CPU 需要这些程序和数据时,在直接从磁带机高速输入到内存,从而大大加快了程序的输入过程,减少了CPU 等待输入的时间,这就是脱机输入技术;当程序运行完毕或告一段落,CPU 需要输出时,无需直接把计算结果送至低速输出设备,而是高速把结果输出到磁带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出,这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.7、为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.9、OS 具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.10、处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制,进程同步,进程通信和调度.b. 进程控制的主要任务是为作业创建进程,撤销已结束的进程,以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法,选择出若干个作业,为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中,按照一定的算法选出一新进程,把处理机分配给它,并为它设置运行现场,是进程投入运行.11、内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配,内存保护,地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间,提高存储器利用率,以减少不可用的内存空间,允许正在运行的程序申请附加的内存空间,以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行,互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术,从逻辑上去扩充内存容量.12、设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理,设备分配和设备处理,以及虚拟设备等.b. 主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备;提高CPU 和I/O设备的利用率;提高I/O速度;以及方便用户使用I/O 设备.13、文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理,目录管理,文件的读,写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.第二章3、程序并发执行为什么会产生间断性?因为程序在并发执行过程中存在相互制约性.6、试从动态性,并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体.b. 并发性是进程的重要特征,同时也是OS 的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的.c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序,都不能作为一个独立的单位参加运行.8、处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态.11、试说明引起进程创建的主要事件.a. 用户登陆;b. 作业调度;c. 提供服务;d. 应用请求.12 试说明引起进程撤消的主要事件.a. 正常结束;b. 异常结束;c. 外界干预;13 在创建一个进程时,需完成的主要工作是什么?a. 操作系统发现请求创建新进程事件后,调用进程创建原语Creat();b. 申请空白PCB;c. 为新进程分配资源;d. 初始化进程控制块;e. 将新进程插入就绪队列.14 在撤消一个进程时,需完成的主要工作是什么?a. OS 调用进程终止原语;b. 根据被终止进程的标志符,从PCB 集合中检索出该进程的PCB,从中读出该进程的状态;c. 若被终止进程正处于执行状态,应立即中止该进程的执行,并设置调度标志为真;d. 若该进程还有子孙进程,还应将其所有子孙进程予以终止;e. 将该进程所拥有的全部资源,或者归还给其父进程,或者归还给系统;f. 将被终止进程(它的PCB)从所在队列(或链表)中移出,等待其它程序来搜集信息.23、在生产者-消费者问题中,如果缺少了signal(full)或signal(empty),对执行结果会有何影响?生产者可以不断地往缓冲池送消息,如果缓冲池满,就会覆盖原有数据,造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待,无法访问缓冲池,造成无限等待..24、在生产者-消费者问题中,如果将两个wait 操作即wait(full)和wait(mutex)互换位置;或者是将signal(mutex)与signal(full)互换位置结果会如何?a. wait(full)和wait(mutex)互换位置后,因为mutex 在这儿是全局变量,执行完wait(mutex),则mutex赋值为0,倘若full也为0,则该生产者进程就会转入进程链表进行等待,而生产者进程会因全局变量mutex为0 而进行等待,使full 始终为0,这样就形成了死锁.b. 而signal(mutex)与signal(full)互换位置后,从逻辑上来说应该是一样的.26、试修改下面生产者-消费者问题解法中的错误:producer:beginrepeat.producer an item in nextp;wait(mutex);wait(full); /* 应为wait(empty),而且还应该在wait(mutex)的前面*/buffer(in):=nextp;/* 缓冲池数组游标应前移: in:=(in+1) mod n; */signal(mutex);/* signal(full); */until false;endconsumer:beginrepeatwait(mutex);wait(empty); /* 应为wait(full),而且还应该在wait(mutex)的前面*/nextc:=buffer(out);out:=out+1; /* 考虑循环,应改为: out:=(out+1) mod n; */signal(mutex);/* signal(empty); */consumer item in nextc;until false;end27、试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1 的信号量c[I]表示I 号筷子被拿(I=1,2,3,4,...,2n),其中n 为自然数.send(I):Beginif I mod 2==1 then{P(c[I]);P(c[I-1 mod 5]);Eat;V(c[I-1 mod 5]);V(c[I]);}else{P(c[I-1 mod 5]);P(c[I]);Eat;V(c[I]);V(c[I-1 mod 5]);}End第三章1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a. 作业调度又称宏观调度或高级调度,其主要任务是按一定的原则对外存上处于后备状态的作业进行选择,给选中的作业分配内存,输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度,其主要任务是按照某种策略和方法选取一个处于就绪状态的进程,将处理机分配给它.c. 为了提高内存利用率和系统吞吐量,引入了中级调度.3、选择调度方式和调度算法时,应遵循的准则是什么?a. 面向用户的准则有周转时间短,响应时间快,截止时间的保证,以及优先权准则.b. 面向系统的准则有系统吞吐量高,处理机利用率好,各类资源的平衡利用.7、为什么说多级反馈队列能较好地满足各种用户的需要?a. 对于终端型作业用户,由于终端型作业用户所提交的作业,大都属于交互型作业,系统只要能使这些作业(进程)在第一队列所规定的时间片内完成,便可使终端型作业用户都感到满意.b. 对于短批处理作业用户,很短的批处理型作业如果仅在第一队列中执行一个时间片即可完成,便可获得与终端型作业一样的相应时间.对于稍长的作业,通常也只需在第二队列和第三队列中各执行个时间片即可完成,其周转时间仍然很短.c. 对于长批处理作业用户,用户也不必担心其作业长期得不到处理.16、何谓死锁?产生死锁的原因和必要条件是什么?a. 死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;b. 产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;c. 必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件.17、在解决死锁问题的几个方法中,哪种方法最容易实现?哪种方法使资源的利用率最高?a. 解决死锁可归纳为四种方法: 预防死锁,避免死锁,检测死锁和解除死锁;b. 其中,预防死锁是最容易实现的;c. 避免死锁使资源的利用率最高.19、在银行家算法的例子中,如果P0 发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?可以.首先,Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);分配后可修改得一资源数据表(表略),进行安全性检查,可以找到一个安全序列{P1,P4,P3,P2,P0},或{P1,P4,P3,P0,P2},因此,系统是安全的,可以立即将资源分配给P0.第四章1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块,再由链接程序将编译后形成的目标模块和所需的库函数链接在一起,组成一个装入模块,再由装入程序将装入模块装入内存;b. 装入模块的方式有: 绝对装入方式,可重定位方式和动态运行时装入方式;c. 绝对装入方式适用于单道程序环境下;d. 可重定位方式适用于多道程序环境下;e. 动态运行时装入方式也适用于多道程序环境下.2. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块,以后不再拆开的链接方---式;b. 装入时动态链接是指目标模块在装入内存时,边装入边链接的链接方式;c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.5、为什么要引入动态重定位?如何实现?a. 为了在程序执行过程中,每当访问指令或数据时,将要访问的程序或数据的逻辑地址转换成物理地址,引入了动态重定位.b. 可在系统中增加一个重定位寄存器,用它来装入(存放)程序在内存中的起始地址,程序在执行时,真-正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.14、分页和分段有何区别?a. 分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点;b. 对于它们的不同点有三,第一,从功能上看,页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;而段是信息的逻辑单位,它含有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要;c. 页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序;d. 分页的作业地址空间是一维的,而分段的作业地址空间是二维的.21、在请求分页系统中,常采用哪几种页面置换算法?a. 最佳置换算法;b. 先进先出算法;c. 最近最久未使用LRU 置换算法;d. Clock 置换算法;e. 此外,还有最少使用置换算法和页面缓冲算法.23、在一个请求分页系统中,采用LRU 页面置换算法时,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M 分别为3 和4 时,试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M 为 3 时,所发生的缺页率为7,缺页率为:7/12=0.583;b. 当分配给该作业的物理块数M 为 4 时,所发生的缺页率为4,缺页率为:4/12=0.333.第五章7、参见P1519、参见P15510、参见P15614、参见P16318、参见P16620、参见P16823、参见P17025、参见P175第六章本章几题都可以教材中找到答案。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《计算机操作系统》练习题
第一部分:处理机管理
1. 什么是进程控制块?试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。
2. 在创建和撤销一个进程时所要完成的主要工作分别是什么?当进程A由于所分配的时间片到,由运行状态转入就绪状态;而进程B被调度程序选中由就绪态转为运行状态时,系统所要做的主要工作是什么?
3. 某系统采用以下措施对资源进行管理:进程在使用资源时提出资源申请,当一个已经保持了某些资源的进程再提出新的资源要求而不能立即得到满足时,必须释放它已经保持的所有资源,待以后需要时再提出申请。
问这种措施为什么能够预防死锁?它有什么不足之处?
4. 理发师问题描述如下:理发店包含一间接待室和一间工作室,接待室内有n(n>0)把椅子,而工作室只有1把椅子。
如果没有顾客,理发师就去睡觉;如果顾客到来时所有椅子都有人,那么顾客离去;如果理发师在忙而接待室有空闲的椅子,那么顾客会坐在其中一把椅子上等待;如果理发师在睡觉,则顾客会唤醒他。
请采用信号量机制解决该位理发师问题(用代码描述)
5. 在一个批处理系统中,有两个作业进程。
有一作业序列,其到达时间及估计运行时间列表如表所示。
作业到达时间估计运行时间
1 10:00 35
2 10:10 30
3 10:15 45
4 10:20 20
5 10:30 30
系统采用最高相应比优先的作业调度算法(相应比=等待时间/估计运行时间)。
作业进程的调度采用短作业优先的抢占式调度算法。
(1)列出各作业的执行时间(即列出每个作业运行的时间片段,例如作业i的运行时间序列为10:00~10:40,11:00~11:20,11:30~11:50(结束))。
(2)计算这批作业的平均周转时间。
6. 假设一个CPU算法会优先考虑在近期占用CPU时间最少的进程,分析为什么这样的调度算法有利于受I/O约束的进程,但又不会使受CPU约束的进程饥饿。
7. 某系统如此定义P、V操作:
P(S)
S=S-1:
若S<0,则本进程进入S信号量等待队列的末尾,否则继续执行。
V(S)
S=S+1:
若S<=0,则释放等待队列中末尾的进程,否则继续运行。
现有4个进程P1、P2、P3、P4竞争使用某一个互斥资源(每个进程可能反复使用多次),试用上面定义的P、V操作正确处理P1、P2、P3、P4对该互斥资源的使用问题。
8. 考虑一种RR(时间片轮转)调度算法的变种,算法中就绪队列中存放的是各个指向进程控制块PCB的指针。
回答下列问题:
(1)若就绪队列中有两个指针指向同一PCB,会产生什么现象?
(2)说明采用这种实现方法的优缺点。
(3)请你改变一种策略,能达到与(1)相同的效果,但不需要两个相同的指针。
9. 设系统仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求为W。
当M、N、W分别取下列值时,试判断下列哪些情形会发生死锁?为什么?
(1)M=2, N=2, W=2
(2)M=3, N=2, W=2
(3)M=3, N=2, W=3
(4)M=5, N=3, W=2
(5)M=6, N=3, W=3
10. 有3个进程P1、P2、P3,它们各需要同类5个不可共享的资源才能运行结束,设备动态分配。
(1)问在任何情况下,系统不会发生死锁的最小资源数是多少?请说明理由。
(2)现有6个资源,如何保证资源安全分配,使进程都运行结束?说明您采用的算法破坏了死锁的哪个必要条件。