第3章 计算机操作系统答案 进程管理
- 格式:doc
- 大小:136.50 KB
- 文档页数:20
第三章一、问答题1、用户级线程与内核级线程的区别是什么?2、PCB中包含哪些信息?进程状态属于哪类信息?3、什么是操作系统的内核?4、简述时间片轮转调度算法的基本思想。
5、某系统采用时间片轮转调度算法的处理机调度算法,某个时刻根据用户要求创建了一个进程P,进程P在其存在过程中依次经历了:进程调度选中了进程P 占用处理机运行,进程P运行中提出资源申请,要求增加内存使用量,没有得到;进程等待一段时间后得到内存;进程调度再次选中了进程P占用处理机运行;进程P的时间片到;一段时间后,进程P再次占用处理机;有紧急进程Q进入,系统停止进程P的运行,将处理机分配进程Q;进程Q运行完,进程调度再次选中了进程P占用处理机运行;进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
进程调度选中了进程P占用处理机运行(就绪→运行),进程P运行中提出资源申请,要求增加内存使用量,没有得到(运行→阻塞);进程等待一段时间后得到内存(阻塞→就绪);进程调度再次选中了进程P占用处理机运行(就绪→运行);进程P的时间片到(运行→就绪);一段时间后,进程P再次占用处理机(就绪→运行);有紧急进程Q进入,系统停止进程P的运行,将处理机分配进程Q(运行→就绪);进程Q运行完,进程调度再次选中了进程P占用处理机运行(就绪→运行);进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
6、试比较进程与程序的异同。
7、引起创建进程的事件通常有哪些?简述进程的创建过程。
8、简述进程的阻塞过程。
911、简述操作系统的三级调度。
12、为什么要了解进程间的家族关系?因为父进程和子进程之间是隶属关系,子进程可以继承使用父进程的资源;如果父进程被撤销,还应撤销其所有的子孙进程。
13、什么是进程?。
14、试比较进程和线程的区别。
15、简述进程的基本状态,画出其状态转换图。
二、计算题1、若程序Pa,Pb和Pc单独执行时间分别Ta,Tb和Tc,Ta=1小时,Tb=1.5小时,Tc=2小时,其中处理机工作时间分别为Ta=10分钟,Tb=15分钟,Tc=35分钟。
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A.就绪队列B.等待队列C.作业后备队列D.提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,下列选项中,不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一时件发生D.有新进程进入就绪状态``030110022020100D``030110032020101下列因素中,不一定是引起进程调度的因素。
A.一个进程运行完毕B.运行进程被阻塞C.一个高优先级进程被创建D.实时调度中,一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行,则系统可能是。
A.非抢占式调度方式,进程P的优先级最高B.抢占式调度方式,就绪队列上的所有进程的优先级皆比P低C.就绪队列为空队列D.抢占式调度方式,P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中,周转时间是指。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中,不是进程调度时机的是。
A.现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态D.有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间为。
A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中,操作系统用于作业调度的算法是。
计算机操作系统习题及答案(5)
计算机操作系统习题及答案(5)
1:进程管理
1.1 进程与线程的区别是什么?
答案:进程是操作系统中执行的一个程序,它包含了程序代码、数据以及其运行状态的描述信息。
线程是进程中的一个执行单元,
它可以与同一进程中的其他线程共享资源。
1.2 进程调度算法有哪些?
答案:常见的进程调度算法有先来先服务(FCFS)、最短作业
优先(SJF)、优先级调度、轮转调度等。
2:存储管理
2.1 什么是虚拟内存?
答案:虚拟内存是一种将物理内存和磁盘空间组合起来使用的
技术。
它允许进程访问超过物理内存大小的地址空间,将不常用的
数据存储在磁盘上,并且能够在需要时将其换入内存。
2.2 页面置换算法有哪些?
答案:常见的页面置换算法有先进先出(FIFO)、最近未使用(LRU)、时钟置换算法等。
3:文件系统
3.1 什么是文件系统?
答案:文件系统是操作系统中用于管理存储设备上文件的一种
机制。
它定义了文件和目录的层次结构以及文件的访问方式。
3.2 文件系统的常见组织方式有哪些?
答案:常见的文件系统组织方式有单层目录结构、多层目录结
构和索引节点结构。
附件:无
法律名词及注释:
1:版权法:保护创造者对其作品的独立性和权益的法律制度。
2:著作权:在法律上规定的对创作原创性个人和集体作品的
特殊权利。
3:商标法:保护商标所有人对其商标的专有权的法律制度。
第三章处理机调度与死锁一、单项选择题K操作系统中的作业管理是一种(A )oA.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。
然后控制权就交给了 [3B],由 [3]将它们变为一个或一组[4C],并[5A]。
供选择的答案:[11: A、高级调度B、低级调度C、中级调度D、进程调度[2]: A、就绪B、阻塞C、提交D、后备[3]: A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块[4]: A、指令B、子程序C、进程D、程序段⑸:A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备)中。
A、处于后备状态的作业存放在(3.A•外存B.内存和B D.扩展内存4、在操作系统中,JCB是指(A )oA.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是(C)。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A)调度算法。
A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7、在批处理系统中,周转时间是(B )oA.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度,调度算法应采用(B)oA.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法9、操作系统中,(A)负责对进程进行调度。
A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理.10、如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
1K系统出现死锁的原因是(C )oA.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着,不释放已占有的资源D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数12、设系统中有n个进程并发,共同竞争资源X,且每个进程都需要m个X资源,为使该系统不会发生死锁,资源x至少要有(C)(A) n*m+1 (B) n*m+n (C) n*m+1 -n (D)无法预计 13、选出不正确的两条叙述(BE)OA、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况;B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件,则可判定系统中发生了死锁;C、在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;E、在死锁的解决方法中,由于避免死锁采用静态分配资源所以对资源的利用率不高14、死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。
操作系统考研资料:第三章进程管理习题(1)第三章进程管理习题一. 单选题1. UNIX操作系统的进程控制块中常驻内存的是()。
A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当()时,进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3.在进程状态转换时,下列()转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4.下列各项工作步骤中,()不是创建进程所必需的步骤。
A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5.下列关于进程的叙述中,正确的是()。
A.进程通过进程调度程序而获得CPU。
B.优先级是进行进程调度的重要依据,一旦确定不能改变。
C.在单CPU系统中,任一时刻都有1个进程处于运行状态。
1D.进程申请CPU得不到满足时,其状态变为等待状态。
6.从资源管理的角度看,进程调度属于()。
A.I/O管理B.文件管理C.处理机管理D.存储器管理7.下列有可能导致一进程从运行变为就绪的事件是()。
A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8.一个进程释放一种资源将有可能导致一个或几个进程()。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.一次I/O操作的结束,有可能导致()。
A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10.当一个进程从CPU上退下来时,它的状态应变为()。
A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11.为使进程由活动就绪变为静止就绪,应利用()原语?A.SUSPENDB. ACTIVEC. BLOCKD. WAKEUP12.在下面的叙述中,不正确的是()。
第三章处理机调度与死锁1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度?【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。
(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。
(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。
3、何谓作业、作业步和作业流?【解】作业包含通常的程序和数据,还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容?【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU 繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。
第三章处理机调度与死锁1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度?【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。
(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。
(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。
3、何谓作业、作业步和作业流?【解】作业包含通常的程序和数据,还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块J CB?其中包含了哪些内容?【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。
习题三一、选择题1. 计算机操作系统属于B。
A. 应用软件B. 系统软件C. 工具软件D. 文字处理软件2. 操作系统负责管理计算机的C。
A. 程序B. 作业C. 资源D. 进程3. 在计算机系统中配置操作系统的主要目的是B。
A. 增强计算机系统的功能B. 提高系统资源的利用率C. 提高系统的运行速度D. 合理组织系统的工作流程,以提高系统吞吐量4. 操作系统对处理机的管理实际上是对D。
A. 存储器管理B. 虚拟存储器管理C. 运算器管理D. 进程管理5. 允许多个用户以交互方式使用计算机的操作系统称为B。
A. 批处理操作系统B. 分时操作系统C. DOS操作系统D. 个人计算机操作系统6. 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为B。
A. 批处理操作系统B. 分时操作系统C. 多处理器操作系统D. 微机操作系统7. 以下不属于操作系统关心的主要问题是D。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的接口C. 管理计算机中的信息资源D. 高级程序设计语言的编译8. 在设计实时操作系统时,首先要考虑的是D。
A. 灵活性和可适应性B. 交互性和响应时间C. 周转时间和系统吞吐量D. 实时性和可靠性9. 操作系统通过B对进程进行管理。
A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区10. 在下列系统中属于实时信息系统是B。
A. 计算机激光照排系统B. 民航售票系统C. 办公自动化系统D. 火箭飞行控制系统11. 下面关于并发性的正确论述是C。
A. 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D. 并发性是指若干事件在不同时间间隔内发生12. 在3.x版本以前的MS-DOS是A操作系统。
第3章操作系统基础·2·A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务13. MS-DOS和Windows XP都是由B开发的。
1、程序在独占处理器的情况下运行时:只要程序执行时的环境和初始条件相同,程序重复执行的结果相同,这称之为()。
A.顺序性B.封闭性C.开放性D.可再现性正确答案:D2、程序在独占处理器的情况下运行时,将会体现出顺序性的执行特征,这是指()。
A.程序在封闭环境下运行并独占计算机的所有资源B.程序严格按照源码编辑、源程序编译、目标程序链接和可执行程序运行的过程来执行处理C.处理机的操作,严格按照规定顺序执行D.程序的执行严格按照其代码排列先后次序而顺序执行正确答案:C3、程序在独占处理器的情况下运行时将会体现出封闭性的特征。
关于这里的封闭性的理解或描述,下列不正确的选项是()。
A.程序在封闭环境下运行并独占计算机的所有资源B.程序的执行结果不受外界因素的影响C.程序的执行相对封闭,但受到并发协作进程的制约D.只有当前运行的程序才能改变计算机系统资源的状态正确答案:C4、如果没有进程控制块和进程的概念以及相应的操作系统支撑机制,程序在并发执行的情况下,将会体现出如下除选项()之外的各项特征。
A.间断性(即“执行—暂停执行—执行”的执行活动规律)B.顺序性(指处理机的操作,严格按照规定顺序执行)C.非封闭性(程序运行受到其它并发程序的影响)D.程序并发执行计算结果的不可再现性正确答案:B5、进程是对并发程序的描述机制,是程序的运行过程,由()所组成。
A.程序段和数据段B.程序段、数据段和进程控制块C.进程控制块、本进程区表、系统区表、文件描述符表和文件打开表D.程序上下文和寄存器上下文正确答案:B6、现代操作系统中,()是系统实施内存资源分配和管理的一个独立实体。
A.管程B.程序C.进程D.线程正确答案:C7、与程序相比,进程是一个动态的概念,具有一定的生命周期,并支持多道程序的并发执行。
关于并发的最准确的说法是()。
A.多道程序同时进入内存,并在宏观上(即一段时间内)同时运行B.多道程序同时存放在外存储器上,并形成了作业后备队列C.多道程序同时进入内存,并在微观观上(即一个时刻点上)同时运行D.多道程序共享内存,并分别在多个处理器上同时运行正确答案:A8、()存放了进程标识符、进程运行的当前状态、程序和数据的地址以及关于该程序运行时的CPU环境信息。
课后习题参考答案-OS第三章操作系统结构3.1 操作系统关于进程管理的五个主要活动是什么?答:(1)创建和删除用户进程和系统进程;(2)暂停和重启进程;(3)提供进程同步机制;(4)提供进程通信机制;(5)提供死锁处理机制。
3.2 操作系统关于内存管理的三个主要活动是什么?答:(1)记录内存的哪部分正在被使用及被谁使用;(2)当内存空间可用时,决定哪些进程可以装入内存;(3)根据需要分配和释放内存空间。
3.3 操作系统关于二级存储管理的三个主要活动是什么?答:(1)空闲空间管理;(2)存储空间分配;(3)硬盘调度。
3.4 操作系统关于文件管理的五个主要活动是什么?答:(1)创建和删除文件;(2)创建和删除目录;(3)提供操作文件和目录的原语;(4)将文件映射到二级存储器(辅存)上;(5)在稳定(非易失的)存储媒介上备份文件。
3.5 命令解释器的用途是什么?为什么它经常与内核是分开的?答:(1)命令解释器的用途:从用户或命令文件读入命令并执行它,通常将其变成一个或多个系统调用它们。
(2)它通常不是内核的一部分,因为命令解释是会改变的,不是固定的。
3.7 系统调用的用途是什么?答:(1)系统调用提供了进程与操作系统之间的接口,即允许用户级进程要求操作系统的服务。
3.10 系统程序的用途是什么?答:(1)系统程序可以被认为是有用的系统调用的捆绑。
它们给用户提供了基本功能以使用户不需要写自己的程序来解决共同的问题。
4.2 论述短期、中期和长期调度之间的区别。
答:(1)短期调度:从就绪可执行的进程中选择进程,并为其中之一分配CPU。
(2)中期调度:特别用于分时系统中作为中等程度调度程序。
能将进程移出内存(并移出对CPU的激烈竞争),因此降低多道程序设计的程度。
之后进程能被重新调入内存,并从中断处继续执行。
(3)长期调度:从缓冲池中选择进程,并将它们装入内存以执行。
它们的主要区别是执行的频率。
短期调度程序必须频繁地为CPU 选择新进程执行;长期调度程序执行并不频繁,用于控制多道程序设计的程度,即内存中的进程数量;中期调度程序介于两者之间。
计算机操作系统慕课版课后答案计算机操作系统是指控制和管理计算机硬件和软件资源的一组程序集合,它是各种计算机软件和硬件之间的重要接口。
掌握计算机操作系统的基本知识对于学习和应用计算机技术具有至关重要的作用。
以下是对于计算机操作系统慕课版课后题目的详细答案。
第一章: 操作系统概述1. 什么是操作系统?操作系统是一组控制和管理计算机硬件和软件资源的程序集合。
2. 操作系统的主要功能是什么?操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理以及用户界面。
第二章: 进程管理1. 进程和线程的区别是什么?进程是一个程序的执行实例,拥有独立的内存空间和系统资源。
线程是一个进程内的独立执行单元,共享相同的内存空间和系统资源。
2. 进程通信的方法有哪些?进程通信的方法主要包括管道、信号量、共享内存、消息队列等。
第三章: 内存管理1. 什么是虚拟内存?虚拟内存是指操作系统为每个进程提供的一个抽象的内存空间,使得进程有更多的可用内存空间。
2. 分页和分段的区别是什么?分页是将进程划分为固定大小的页面,而分段是将进程划分为逻辑上相关的分段。
第四章: 文件系统管理1. 文件系统的作用是什么?文件系统负责管理计算机中的文件和目录,使用户可以方便地访问和操作文件。
2. 文件系统中的文件分配方法有哪些?文件分配方法主要包括连续分配、链式分配、索引分配等。
第五章: 设备管理1. 什么是设备驱动程序?设备驱动程序是操作系统中的一部分,负责控制和管理设备的操作和通信。
2. 设备管理中的中断处理方法有哪些?中断处理方法包括轮询、中断向量表以及中断处理程序。
总结计算机操作系统是计算机技术中的基础知识,对于学习和应用计算机技术具有重要的作用。
通过对操作系统慕课版课后题目的详细解答,可以更好地掌握操作系统的基本概念和功能,提高计算机技术的应用能力。
理解进程管理、内存管理、文件系统管理以及设备管理等知识点,对于提升计算机系统的性能和可靠性具有重要意义。
第三章进程管理一、选择题:1、下面过于程序的描述,正确的是()A. 程序执行的最终结果受到外界因素的影响,跟初始条件无关B. 程序执行的最终结果跟速度有关C. 程序是按前后次序相继地进行计算机操作序列集合,是一个静态的概念;D. 程序只能通过顺序执行2、程序的顺序执行有以下特点()A. 顺序性、封闭性、独立性B. 顺序性、封闭性、可再现性C. 顺序性、封闭性、随机性D. 顺序性、随机性、独立性3、程序A、B共享变量N,执行次A都要操作变量N,N=N+1,每执行次B都要print(N),N=0,初始值为N=0。
若执行顺序为先A后B,其结果为()A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 14、如上题13所述,执行先B后A,其结果为()A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 15、如上题所述,执行为A在B中间,起结果为.()A. 1 1 0B. 0 1 0C. 1 0 1D. 0 1 16、下面关于进程描述完全的是()A. 进程是可以并发执行的计算部分;B. 进程是一个独立的调度活动.C. 进程是一个抽象实体.D. 进程是并发执行的过程中分配和管理资源的基本单位。
7、现代操作系统的特点()A. 程序的并发执行;B. 系统所拥有的资源被共享;C. 用户随机地使用系统资源;D. 以上三者都是。
8、进程和程序的区别是()A. 进程是一个动态的概念,而程序则是一个静态的概念;B. 进程具有并发性而程序没有;C. 进程是一个独立的调度活动.D. A和B都正确。
9、多道程序系统中的程序执行的特点为()A. 独立性、随机性、资源共享性;B. 顺序性、封闭性、可再现性;C. 顺序性、封闭性、随机性;D. 顺序性、随机性、独立性;10、描述信息所包括的下列描述不正确的是()。
A. 进程名B. 用户名C. 家族关系D. 用户资源11、现代oc的3个特点不包括()。
A. 程序并发执行B. 进程优先级C. 系统所拥有的资源共享D. 用户随即使用系统资源12、与进程优先级有关的PCB表项不包括()。
操作系统选择题带答案
1、进程管理
1.1、什么是进程?
答案:进程是计算机程序的执行实例。
它包括程序、数据和执行状态的集合。
1.2、进程的状态有哪些?
答案:进程的状态包括就绪态、运行态和阻塞态。
1.3、进程调度的目的是什么?
答案:进程调度的目的是提高CPU的利用率和系统的吞吐量,以及保证系统的公平性和响应性。
2、内存管理
2.1、什么是虚拟内存?
答案:虚拟内存是一种将磁盘空间用作扩展内存的技术。
它可以让进程在逻辑上拥有比实际物理内存更大的空间。
2.2、页面置换算法有哪些?
答案:常见的页面置换算法包括最佳置换算法、先进先出置换算法、最近最久未使用置换算法和时钟算法。
2.3、什么是分段和分页?
答案:分段是将程序按照逻辑模块进行划分,并分别存储在不同的物理内存区域。
而分页是将程序划分为固定大小的块,并存储在物理内存中。
3、文件系统
3.1、什么是文件系统?
答案:文件系统是操作系统用来管理文件的机制,包括文件的创建、读取、写入和删除等操作。
3.2、常见的文件系统有哪些?
答案:常见的文件系统有FAT32、NTFS、ext4等。
3.3、文件系统的目的是什么?
答案:文件系统的目的是提供对文件的组织、存储和访问的方式,以及保护文件的完整性和安全性。
附件:
本文档没有涉及附件。
法律名词及注释:
暂无。
第二、三章进程管理习题一、选择题1.从静态角度上看,进程是有A、B、C三部分组成,其中C是进程存在的唯一标志。
当几个进程共享A时,A应当是可重入代码。
A,B,C:(1)JCB;(2)PCB;(3)DCB;(4)FCB;(5)程序段;(6)数据段;(7)I/O缓冲区。
2.进程的三个基本状态是A、B、C。
由A到B是由进程调度所引起;由B到C是正在执行的进程发生了某事件,使之无法执行而暂停。
A,B,C:(1)挂起;(2)阻塞;(3)就绪;(4)执行。
3.产生死锁的四个必要条件是互斥条件、A、不剥夺条件和B。
A:(1)请求和阻塞条件;(2)请求和释放条件;(3)请求和保持(占有且等待)条件;(4)释放和阻塞条件;(5)释放和请求条件。
B:(1)线性增长条件;(2)环路条件;(3)无序释放条件;(4)有序释放条件;(5)无序请求条件。
4.A是一种只能由P和V操作所改变的整型变量,A可用于实现进程的B和C,B是排它性地访问临界资源。
A:(1)控制变量;(2)锁;(3)整型信号量;(4)记录型号量。
B,C:(1)同步;(2)通信;(3)调度;(4)互斥。
5.对于记录型信号量,在执行一次P操作时,信号量的值应当A;当其值为B时,进程应阻塞。
在执行V操作时,信号量的值应当C;当其值为D时,应唤醒阻塞队列中的进程。
A,C:(1)不变;(2)加1;(3)减1;(4)加指定数值;(5)减指定数值。
B,D:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0。
6.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用A,为照顾紧急作业的用户,应采用B,而能使短作业、长作业及交互作业用户都比较满意时,应采用C。
A,B,C:(1)FCFS调度算法;(2)短作业优先调度算法;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
二、填空题1. 在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有性和性。
操作系统第三章的作业书本110页7.设单处理器系统中有 5个进程P1、P2、P3、P4、P5并发执行,其运行时间分别为10、1、2、1、5,优先权分别为3、1、3、4、2,这些进程几乎同时到达,在就绪队列中的次序依次为P1、P2、P3、P4、P5,试计算采用时间片轮转(时间片为2),短进程优先、非抢占式优先权算法进行调度时的平均周转时间和平均等待时间。
解:(1)时间片轮转调度算法,时间片大小为2min采用时间片轮转调度算法进行调度时的平均周转时间为9.6 min,平均带权周转时间为 3.28 min,平均等待时间为 5.8 min。
(2)短进程优先调度算法采用短进程优先调度算法进行调度时的的平均周转时间为 7 min,平均带权周转时间为 1.74 min,平均等待时间为 3.2 min。
(3.1)非抢占式优先权算法(假设值越大,优先级越高)采用非抢占式优先权算法(假设值越大,优先级越高)进行调度时的的平均周转时间为 12.4 min,平均带权周转时间为 6.24 min,平均等待时间为 8.6 min。
(3.2)非抢占式优先权算法(假设值越小,优先级越高)采用非抢占式优先权算法(假设值越小,优先级越高)进行调度时的的平均周转时间为 12 min,平均带权周转时间为 6.36 min,平均等待时间为 8.2 min。
8.有4个作业J1、J2、J3、J4,它们达到的时间分别为9:00、9:40、9:50、10:10,所需的CPU时间分别为70min、30min、10min、5min,分别采用先来先服务调度算法和短作业优先调度算法进行调度,试问它们的调度顺序、作业的周转时间和平均周转时间各是多少?解:(1)先来先服务调度算法(2)短作业优先调度算法9.一个能容纳两道作业的批处理系统,作业调度采用短作业优先调度算法,进程调度采用抢占式优先权算法。
表3-11列出了先后到达的几个作业的相关时间和优先级(值越小,优先级越高),试计算:①各作业进入内存的时间和完成时间;②平均周转时间。
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A.就绪队列B.等待队列C.作业后备队列D.提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,下列选项中,不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一时件发生D.有新进程进入就绪状态``030110022020100D``030110032020101下列因素中,不一定是引起进程调度的因素。
A.一个进程运行完毕B.运行进程被阻塞C.一个高优先级进程被创建D.实时调度中,一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行,则系统可能是。
A.非抢占式调度方式,进程P的优先级最高B.抢占式调度方式,就绪队列上的所有进程的优先级皆比P低C.就绪队列为空队列D.抢占式调度方式,P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中,周转时间是指。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中,不是进程调度时机的是。
A.现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态D.有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间为。
A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中,操作系统用于作业调度的算法是。
第三章进程管理一、选择题:1、下面过于程序的描述,正确的是()A. 程序执行的最终结果受到外界因素的影响,跟初始条件无关B. 程序执行的最终结果跟速度有关C. 程序是按前后次序相继地进行计算机操作序列集合,是一个静态的概念;D. 程序只能通过顺序执行2、程序的顺序执行有以下特点()A. 顺序性、封闭性、独立性B. 顺序性、封闭性、可再现性C. 顺序性、封闭性、随机性D. 顺序性、随机性、独立性3、程序A、B共享变量N,执行次A都要操作变量N,N=N+1,每执行次B都要print(N),N=0,初始值为N=0。
若执行顺序为先A后B,其结果为()A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 14、如上题13所述,执行先B后A,其结果为()A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 15、如上题所述,执行为A在B中间,起结果为.()A. 1 1 0B. 0 1 0C. 1 0 1D. 0 1 16、下面关于进程描述完全的是()A. 进程是可以并发执行的计算部分;B. 进程是一个独立的调度活动.C. 进程是一个抽象实体.D. 进程是并发执行的过程中分配和管理资源的基本单位。
7、现代操作系统的特点()A. 程序的并发执行;B. 系统所拥有的资源被共享;C. 用户随机地使用系统资源;D. 以上三者都是。
8、进程和程序的区别是()A. 进程是一个动态的概念,而程序则是一个静态的概念;B. 进程具有并发性而程序没有;C. 进程是一个独立的调度活动.D. A和B都正确。
9、多道程序系统中的程序执行的特点为()A. 独立性、随机性、资源共享性;B. 顺序性、封闭性、可再现性;C. 顺序性、封闭性、随机性;D. 顺序性、随机性、独立性;10、描述信息所包括的下列描述不正确的是()。
A. 进程名B. 用户名C. 家族关系D. 用户资源11、现代oc的3个特点不包括()。
A. 程序并发执行B. 进程优先级C. 系统所拥有的资源共享D. 用户随即使用系统资源12、与进程优先级有关的PCB表项不包括()。
A. 程序开始地址B. 占有CPU的时间C. 进程优先级偏移D. 占据内存时间13、PCB所包含的信息中,下列说法不正确的是()。
A. 描述信息B. 控制信息C. 资源信息D. CPU信息14、进程的静态描述不包括下列哪个?()A. 进程控制块PCBB. 有关程序段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、在单CPU系统中,任一时刻处于执行状态的进程有几个:()A.1 B.2C.3 D.无法判断22、下面哪项不是等待状态的子状态:()A.内存等待B.外存等待C.文件等待D.数据等待23、就绪状态分为内存就绪和外存就绪,这种方式的好处是:()A. 明显提高内存的利用效率B. 降低系统开销C. 降低系统复杂性D. 降低系统参数和状态转换过程24、下面说法错误的是:()A.就绪状态进程得到除CPU以外其他资源,只要调度得到处理机,便可立即执行B.只有处于就绪状态的进程经调度选中之后才可以进入执行状态C.处于外存就绪状态的进程只有先成为内存就绪状态后,才可执行D.从一个状态到另一个状态的转换只要使用不同的控制过程就可以实现25、等待状态可等待事件的不同而进一步分为不同的子状态,这样的好处是:A.系统控制简单,发现和唤醒相应的进程较为容易()B.降低系统参数C.简化状态转换过程D.提高内存利用效率26、下列说法错误的:()A.进程的状态转换比较简单B.在有的系统中,从系统态到用户态的转换要借助于硬件触发器C.系统根据PCB结构中的状态值控制进程D.一个进程在并发执行中,由于资源共享与竞争,有时处于执行状态27、关于进程状态之间的转换原因,下列说法错误的是:()A.由系统唤醒,进程由阻塞态进入就绪态B.因为申请某资源忙或者I/O设备忙,进程由执行态进入阻塞态C.因时间片用完,进程由执行态进入就绪态D.进程经由一段时间的等待后,可以自动由就绪态到执行态28、下面哪项是划分用户态和系统态的原因:()A.把用户程序和系统程序区分开,以利于程序的共享与保护B.使进程的执行状态更加的清晰C.降低系统复杂度D.降低系统开销29、进程的状态转换,除了要使用不同的控制过程,有时还要借助于:()A.其他程序B.用户手动控制C.硬件触发器D.处理机30、()就是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各状态间的转换,从而达到多进程高效率并发执行和协调、实现资源共享的目的。
()A. 进程调度B. 进程通信C. 进程同步D. 进程控制31、一般地,把系统态下执行的某些具有特定功能的程序段称为()。
A. 进程B. 线程C. 原语D. 命令32、执行期间不允许中断地原语是()。
A. 机器指令集原语B. 功能集原语C. A、B均是D. A、B均不是33、作为原语的程序段不允许并发执行的是()。
A. 机器指令集原语B. 功能集原语C. A、B均是D. A、B均不是34、由系统统一创建的进程之间的关系是()的。
A. 继承B. 隶属C. 平等D. 不平等35、无论是系统创建方式还是父进程创建方式,都必须调用()来实现。
A. 创建原语B. 撤销原语C. 阻塞原语D. 唤醒原语36、导致进程被撤销的原因不包括下列哪个()。
A. 该进程已完成所要求的功能而正常终止B. 由于某种错误导致非正常终止C. 子孙进程出现错误D. 祖先进程要求撤销某个子进程37、()是在一个进程期待某一事件(例如键盘输入数据、写盘、其他进程发来的数据等)发生,但发生条件尚不具备时,被该进程自己调用用来阻塞自己。
A. 创建原语B. 撤销原语C. 阻塞原语D. 唤醒原语38、唤醒原语首先将被唤醒进程从相应的等待队列中摘下,将被唤醒进程置为()状态后,送入就绪队列。
A. 阻塞B. 就绪C. 等待D. 执行39、当等待队列中的进程所等待的事件发生时,等待该事件的()进程将被唤醒。
A. 队列首B. 队列尾C. 随机选取一个D. 所有40、加锁实现进程互斥存在的弊端为()。
(1)循环测试锁定位将损耗较多的cpu计算时间(2)产生不公平现象(3)不能实现资源共享A.(1),(2)B.(1),(2),(3)C.(1),(3)D.(1)41、()管理相应临界区的公有资源,它代表可用资源实体。
信号量大于等于零时代表可供并发进程使用的资源实体数,但是sem小于零时则表示正在等待使用临界区的进程数。
A . PCB B. 临界区C. 信号量semD. JCB42、当某个进程正在临界区执行时,其他进程如果执行了P原语操作,则该进程将. ()A返回到LOCK的起点,等以后重新执行测试。
B 在等待队列中等待有其他进程做V原语操作释放资源后,进入临界区C 撤销,不在执行。
D 继续执行,直到其执行V原语。
43、当有好几个进程执行P原语未通过而进入等待状态之后,如有某进程作了V原语操作,则()A等待进程都进入临界区,但是都不能执行B 等待进程中的多个可以进入临界区,一个可以执行C 全部进程都不能进入临界区,都必须等待D等待进程中的一个可以进入临界区,其他的进程必须等待。
44、下面那个不是P原语操作的主要动作()。
A信号量sem 减一B 若sem 减一后仍大于或等于零,则P原语返回,该进程继续执行C 若sem 减一小于零,则该进程被阻塞后与该信号相对应的队列中,然后转进程调度D 唤醒等待队列中的一个进程。
45、设临界区的类名为S,为了保证每一次临界区中只能有一个程序段被执行,又设锁定位key[S]。
key[S]表示该锁定位属于类名为S的临界区,加锁后的临界区程序描述为.()Lock(key[S])<临界区>Unlock(key[S])设key[S] =1时表示类名为S的临界区可用,key[S]=0表示类名为S的临界区不可用,则unlock(key[S])可用下面那条语句即可实现().A. key[S]←0B. key[S]←1C. A,B都可D. 以上都不可46、下面那些方法能实现并发进程的互斥。
()(1)把临界区中的每个过程按不同的时间排列调用。
(2)对临界区加锁(3)利用PV原语和信号量。
A.(1)(2)B.(1)(3)C.(2)(3)D.(1)(2)(3)47、在程序语句执行期间,因为可能发生中断和调度使得与当前进程无关的程序得以执行,为了保证最终结果的正确性,通过()来对并发进程进行制约,以控制它们的执行速度和对资源的竞争。
A. PCBB. 临界区C. PV原语D. 以上都可以48、一组并发进程互斥执行时必须满足的准则为()(1)不能假设各并发进程的相对执行速度。
(2)并发进程中的某个进程不在临界区时,它不阻止其他进程近日临界区。
(3)并发进程中的若干歌进程申请进入临界区时,只能允许一个进程进入。
(4)并发进程中的某个进程申请进入临界区时开始,应在有限时间内得以进入临界区。
A.(1)(2)(3)B. (1)(3)(4)C.(1)(2)(3)(4)D. (2)(4)49、并发进程申请进入临界区时,首先检测该临界区是否是上锁的,如果该临界区已被锁住,则该进程将()。
A.等到临界区开锁以后才有可能进入临界区。
B.等到临界区开锁后肯定能进入临界区。
C.直接进入临界区,但是不能立即执行。
D,直接进入临界区,并开始执行。
50、利用P,V原语实现进程同步的方法可分为三步,而下列选项中不在三步之列的是()。
A. 为各并发进程设置私用信号量。
B. 为各并发进程设置公用信号量。