操作系统复习1
操作系统复习题含答案
操作系统复习题填空题1操作系统具备处理并发活动的能力,其最重要的硬件支持是中断。
所谓操作系统虚拟机的概念,是在裸机上配置操作系统。
2常用的资源分配策略有优先调度和先来先服务算法。
3P 操作可以使进程由运行状态变为阻塞/等待状态。
4当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的循环等待条件。
5文件目录采用树型结构而不采用简单表结构的最主要原因是,解决重名问题6在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加引用位和改变位两个数据项。
7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。
8文件系统中的链接技术,指的是在目录表之间进行链接。
9多道运行的特征之一是微观上串行,它的含意是多道程序分时、轮流地占用CPU 。
10操作系统是由一组资源管理程序组成的,其中文件系统是对于软件资源的管理。
11某系统采用基址、限长寄存器方法实现存储保护,在这种方法中,判断是否越界的判别式为逻辑地址小于地址空间长度。
12在某请求分页存储管理系统中,其逻辑地址的低12 位表示页内位移,高20 位表示页号,物理地址中的高10 位表示物理块号,则该系统内存物理块的大小为2^10方,内存容量为2^10*2^12 ,虚拟地址空间大小为2^32 。
13从文件管理的角度看,文件由__目录__和__信息项_________两部分组成。
14进程的实体由三部分组成,即__程序_、__数据集合_____和__进程控制块_______。
15产生死锁的必要条件有4个,分别是_____互斥________、__请求又保持____、__非剥夺___________、___循环等待______。
16进程调度的主要方式有___抢占式___和_非抢占式____两种。
17在操作系统中,资源的分配单位是进程_ ,而处理机的调度单位是线程。
18进程最基本的特性是动态性和并发性。
19用户程序使用_访管指令____请求操作系统服务。
**20存贮管理应实现的功能是:主存空间的分配与保护,__主存空间的重定位___,主存空间的共享和__主存的扩充____。
操作系统复习题及答案
操作系统复习题及答案1操作系统概述⾃测题1 选择题1.以下_____操作系统中的技术是⽤“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须⾸先考虑系统的______。
A.效率B.可移植性C.可靠性D.使⽤的⽅便性3.⼀个作业第⼀次执⾏时⽤了5min,⽽第⼆次执⾏时⽤了6min,这说明了操作系统的______特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中,哪个操作系统⼀定是由多台计算机组成的系统?A.实时B.批处理C.分时D.分布式5.操作系统中,以下______采⽤了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作⽤和需要的运⾏环境,操作系统属于_______。
A.⽀撑软件B.⽤户软件C.应⽤软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、⽂件管理、⽤户接⼝和______。
A.进程管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和_______。
A.多道程序设计B.程序的并发执⾏C.中断D.程序顺序执⾏9.采⽤多道程序设计技术可以提⾼CPU和外部设备的______。
A.稳定性B.可靠性C.利⽤率D.兼容性10.在计算机系统中,操作系统是_______。
A.处于裸机之上的第⼀层软件B.处于硬件之下的底层软件C.处于应⽤软件之上的系统软件D.处于系统软件之上的⽤户软件11.操作系统是对_____进⾏管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从⽤户的观点,操作系统是______。
A.⽤户与计算机之间的接⼝B.控制和管理计算机资源的软件C.合理地组织计算机⼯作流程的软件D.是扩充裸机功能的软件,是⽐裸机功能更强、使⽤⽅便的虚拟机13.操作系统的基本类型是_____。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单⽤户系统、多⽤户系统和批处理系统D.实时系统、分时系统和多⽤户系统14.为了使系统中的所有⽤户都得到及时的响应,操作系统应该是___.A.实时系统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 发生。
操作系统期末复习题 带答案
操作系统复习题(部分)单项选择题1.操作系统是一种(B)。
A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对( C)进行管理的软件。
A.软件B.硬件C.计算机资源 D.应用程序3.下面哪个资源不是操作系统应该管理的?( D)A.CPU B.内存C.外存D.源程序4.操作系统的基本功能是(D )。
A.提供功能强大的网络管理工具 B.提供用户界面方便用户使用C.提供方便的可视化编辑程序 D.控制和管理系统内的各种资源5.现代操作系统中最基本的两个特征是( B)。
A.并发和不确定B.并发和共享C.共享和虚拟D.虚拟和不确定6.【2009年计算机联考真题】单处理机系统中,可以并行的是( D)。
І.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II、III B.I、II、IVC.I、III、IV D.II、III、IV7.用户可以通过(B)两种方式来使用计算机。
A.命令接口和函数B.命令接口和系统调用C.命令接口和文件管理D.设备管理方式和系统调用8.下列选项中,不属于多道程序设计的基本特征是( C)。
A.制约性B.间断性C.顺序性D.共享性9.操作系统的基本类型主要有( B)。
A.批处理操作系统.分时操作系统和多任务系统B.批处理操作系统.分式操作系统和实时性操作系统C.单用户系统.多用户系统和批处理操作系统D.实时操作系统.分式操作系统和多用户系统10.一个进程是( C )。
A.由协处理器执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序11.下列关于线程的叙述中,正确的是( A )。
A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数12.操作系统是根据( B)来对并发执行的进程进行控制和管理的。
A.进程的基本状态B.进程控制块C.多道程序设计D.进程的优先权13.在任何时刻,一个进程的状态变化( C)引起另一个进程的状态变化。
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组( C )。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、( D )不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于( A )。
A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器6、( A )没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( D )不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是( C )。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是(A )。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。
《计算机操作系统》复习资料
《计算机操作系统》复习资料⼀卷⼀、选择题、1-5 ABCDC 6-10 DBDAD1. 在分时系统中, 时间⽚固定时,()响应时间越长。
A ⽤户数⽬越多B ⽤户数⽬越少C 内存越多D 内存越少2. 下⾯对线程的描述中,错误的是()。
A 同⼀进程中的线程可共享该进程的主存空间B 线程是资源分配单位C 不同的线程可执⾏相同的程序D 线程是调度和执⾏单位3. ⽤信箱实现进程间互通信息的通信机制要有两个通信原语,它们是()。
A “发送”原语和“执⾏”原语B “就绪”原语和“执⾏”原语C “发送”原语和“接收”原语D “就绪”原语和“接收”原语4. 操作系统根据()控制和管理进程,它是进程存在的标志。
A 中断装置B 中断寄存器C 程序状态字D 进程控制块5. 如果有4个进程共享同⼀程序段,每次允许3个进程进⼊该程序段,若采⽤记录型信号量机制,则信号量的取值范围是()。
A 4,3,2,1,-1B 2,1,0,-1,-2C 3,2,1,0,-1D 2,1,0,-2,-36. ( )是设计操作系统最重要的两个⽬标。
A 可扩充性和开放性 B ⽅便性和开放性C 可扩充性和有效性D ⽅便性和有效性7.为了解决不同⽤户⽂件的“命名冲突”问题,通常在⽂件系统中采⽤()。
A 约定的⽅法B 多级⽬录C 路径D 索引8. 在请求分页存储管理中,若采⽤FIFO页⾯淘汰算法,则当可供分配的页帧数增加时,缺页中断的次数()。
A 减少B 增加C ⽆影响D 可能增加也可能减少9.在以下存贮管理⽅案中,不适⽤于多道程序设计系统的是( ) 。
A.单⽤户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理10.任何两个并发进程之间( ) 。
A.⼀定存在互斥关系B.⼀定存在同步关系C.⼀定彼此独⽴⽆关D.可能存在同步或互斥关系⼆、填空题1. 进程的三种基本状态是:()、()、()。
1. 就绪状态执⾏状态阻塞状态3. 在引⼊线程的操作系统中,()是拥有资源的基本单位,()是调度和分派的基本单位。
《操作系统》期末复习题及答案
中国石油大学(北京)远程教育学院期末复习题《操作系统》一.单项选择题1.操作系统是()A.对软件进行管理的软件 B.对硬件进行管理的软件C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是()A.缩短程序执行时间 B.减少响应时间C.提高系统效率和增强系统处理能力 D.提高人机交互速度3.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是( )。
A.程序是静态概念,进程是动态概念B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行4. 进程有多个状态,不会发生的状态转换是()A.就绪→运行 B.阻塞→进行C.运行→阻塞 D.阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套()A.DMA控制器 B.联想寄存器C.地址变换机构 D.通道6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。
A.并行技术 B.通道技术C.缓冲技术 D.虚存技术7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能()A.掌握并记录设备的状态B.按用户的I/O请求进行设备分配C.死锁检测D.完成实际的I/O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示()A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入了临界区C.两个进程都进入了临界区D.两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力,但不具有分时交互能力D.分时系统本身既具有分时交互能力,又具有批处理能力12.当系统采用资源有序分配方法预防死锁时,它破坏了产生死锁的必要条件中的()。
操作系统期末试卷(含答案)
操作系统复习题1一、判断题1。
分时系统中,时间片设置得越小,则平均响应时间越短.()2。
多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序.()3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4。
在引入线程的OS中,线程是资源分配和调度的基本单位。
()5。
信号量的初值不能为负数。
()6。
最佳适应算法比首次适应算法具有更好的内存利用率。
()7。
为提高对换空间的利用率,一般对其使用离散的分配方式.()8.设备独立性是指系统具有使用不同设备的能力.()9。
隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
() 10。
访问控制矩阵比访问控制表更节约空间。
()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行.3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论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)
一、判断题(×)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。
《操作系统》期末复习练习
《操作系统》复习118220143xu 整理1、什么是操作系统?简述操作系统的类型。
2、什么为核心态、用户态、特权指令?3、简述信号量的定义和作用。
4、什么是进程?什么是线程?有何区别?5、什么是死锁?产生死锁的原因和必要条件是什么?6、说明高级、中级和低级调度的区别。
7、请画出进程的状态转换图。
8、简述操作系统中的调度有哪些类型?9、某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。
P1,P2,P3已申请到4台,2台和2台。
若此时P3提出还需要使用2台打印机的请求,试问:按银行家算法能分配给P3吗?10、什么是进程的互斥与同步?有何联系?11、在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,他们的物理意义是什么?P(S)、V(S)的物理意义呢?12、考虑一个请求分页系统,测得如下的时间利用率:CPU:20%;分页磁盘:97.7%;其它外设:5%下列措施中,哪个(些)可改善CPU的利用率?说明理由:(1)更换速度更快的CPU (2)更换更大容量的分页磁盘(3)增加内存中用户进程数(4)挂起内存中的某个(些)用户进程。
13、对于一个利用快表且页表存于内存的分页系统,假定CPU一次访问时间为1us,访问快表的时间可以忽略不记。
如果85%的地址影射可直接通过快表完成,那么进程完成一次内存读写的平均有效时间是多少?14、考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:逻辑地址需要多少位二进制表示?绝对地址需要多少位二进制表示?15、试述分页系统和分段系统的主要区别。
16、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位?内存空间有多大?17、有一页式系统,其页表存放在主存中。
如果对主存的一次存取需要1.5微秒,试问实现一次页面访问的存取时间是多少?如果系统加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,试问此时的存取时间为多少?18、某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB。
计算机操作系统复习资料+答案
软工班OS复习1... 处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( C )使用。
A、操作员B、联机用户C、操作系统D、目标程序2... 采用动态重定位方式装入的作业,在执行中允许( B )将其移动。
A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.实时系统的主要特征是( D )。
A、同时性B、交互性C、独立性D、响应时间快4... 已经获得了除( C )以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPUD、磁盘空间5... 使用文件前必须先( B )文件。
A、命名B、打开C、建立D、备份6... ( A )存储扩充方式,能够实际增加存储单元。
A、物理扩充B、虚拟存储技术C、交换技术D、覆盖技术7... 下面有关进程的描述中,错误的是( D )。
A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合8... ( C )存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分段B、分页C、段页式D、可变分区方式9... 按记录中的某个或某些数据项的值的大小顺序排列和查找,这是指( D )。
A、流式文件B、记录式文件C、连续结构文件D、有序结构文件10.为了对文件系统进行安全管理,任何一个用户进入系统时都必须进行注册,这一级安全管理是 ( A )安全管理。
A、系统级B、目录级C、用户级D、文件级11.计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是( D )A、分布式系统B、实时系统C、分时系统D、批处理系统12.设计实时操作系统时,( B )不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理13.( D )是操作系统中采用的以时间换空间的技术。
A、缓冲技术B、并行技术C、通道技术D、虚拟存储技术14.若信号量S的初值为3,且有4个进程共享此信号量,则S的取值范围是( C )。
操作系统复习(填空题)
第一章操作系统引论1.计算机配置了操作系统后不仅可以提高效率而且_____________。
2.操作系统的主要设计目标是__________和__________。
3.在操作系统中,不可中断执行的操作称为。
4.用户与操作系统之间的接口主要分为和两类。
5.操作系统的管理功能可分成五大部分,即:、、、和。
6.操作系统的两个最主要的特征是和。
(程序的并发性,资源的共享性)7.实时操作系统有如下两个基本特征:和。
(及时性,可靠性)8.如果操作系统具有很强的交互性,它可供多个用户使用,但时间响应不太及时,则属于________类型。
如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于类型。
如果操作系统在用户提交作业后不提供交互能力,只提供作业流程的自动化,则属于________类型。
9.操作系统的主要性能参数中是指单位时间内系统处理的作业量。
第二章进程管理1.如果信号量的当前值为-3,则表示系统中在该信号量上有个等待进程。
2.为了感知进程的存在并对它进行控制和管理,系统设置了。
3.在操作系统中,两个或多个事件在同一时间间隔内发生,这是指程序的性。
4.多道程序设计能充分发挥与之间的并行工作能力。
5.进程队列是把链接在一起形成的。
6.一个结束等待状态的进程,必须先变成状态,然后才可能运行。
7.进程运行满一个时间片后让出处理器,它的状态应变为状态。
8.进程是一个程序对某个数据集的。
9.在有m个进程的系统中出现死锁时,死锁进程的个数k应满足的条件是。
10.进程由两个主要部分组成,即和。
程序通常由和组成。
11.设有n个进程使用同一个共享变量(它们都有各自的相关临界区),如果最多允许m(m < n)个进程同时进入临界区,则信号量的变化范围是。
12.操作系统在控制和管理进程过程中,进程存在的唯一标志涉及到的一个重要数据结构是。
13.正在运行的进程,因某种原因而暂时停止运行,等待某个事件的发生,该进程将转变为___________状态。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制?主从式,会话式,消息队列或邮箱方式,共享存储区方式
五、应用题
1、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的,程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性,并发性,独立性,制约性,异步性,结构性。
2、什么叫进程同步机制?请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务
A.寻道时间B.旋转延迟时间C.传输时间D.周转时间
6.磁盘访问中把数据从磁盘读出,或向磁盘写入数据所花费的时间叫做(D)。
A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间
三、判断题
1、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。(错,与存储器)
2、通道执行CPU指令构成的程序,与设备控制器一起共同实现对I/O设备的控制。(错,通道执行通道指令构成的程序,通道本身是一个处理机,指令非常单一,通道没有独立的内存)
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间,寻道时间、(旋转延迟时间)和传输时间。(其中寻道时间)
2、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。
操作系统复习题一
操作系统复习题一一、判断题(共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、操作系统的基本类型主要有__________。
A、批处理系统、分时系统和多任务系统D、实时系统、分时系统和多⽤户系统2、操作系统的__________管理部分负责对进程进⾏调度。
A、存储器B、⽂件C、设备3________,则响应时间越长。
A、⽤户数越少C、内存越少D、内存越多4、实时系统追求的⽬标是__________。
A、充分利⽤内存B、⾼吞吐率D、减少系统开销5__________。
充分利⽤CPU,减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利⽤存储器6、现代操作系统的基本特征是___________、资源共享和操作的异步性。
A、.多道程序设计B、中断处理D、实现分时与实时处理7、以下________A、内存管理B、中断处理D、CPU调度8____。
A、正⽐例C、⽆正常⽐例关系D、呈线型关系9、三种基本类型的操作系统是________。
C、分时操作系统、实时操作系统和⽹络操作系统D、实时操作系统、⽹络操作系统和批处理操作系统10、不属于..批处理系统所具备的特征是________。
...单道A、单道性B、顺序性C、⾃动性11。
A、时问⽚轮转调度算法C、先来先服务调度算法D、分级调度算法12__________。
CPU,减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利⽤存储器13、现代操作系统的基本特征是并发、___________和操作的异步性。
A、多道程序设计B、中断处理C、及时处理14、操作系统的类型按时间发展顺序,可分为__________。
A、分时系统、批处理系统、实时系统D、实时系统、分时系统、批处理系统15. 下列哪⼀条不是批处理系统的优点?A. 吞吐量⼤B. 资源利⽤率⾼C. 系统开销⼩D. 响应及时16. UNIX 属于下列哪⼀类操作系统?A. 单⽤户单任务B. 单⽤户多任务C. 多⽤户D. 批处理17. 以下那个不是程序顺序执⾏的特性()A、封闭性B、顺序性C、⽆关性D、不可再现性18. Windows NT属于哪⼀类操作系统?A、单⽤户单任务B、单⽤户多任务C、单道批处理D、多⽤户⼆、填空1、操作系统的最基本特征有并发____________。
操作系统复习题汇总
操作系统复习题汇总复习题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、下列选项中,不可能在⽤户态发⽣的事件是()A.系统调⽤B.外部中断C.进程切换D.缺页2、中断处理和⼦程序调⽤都需要压栈以保护现场,中断处理⼀定会保存⽽⼦程序调⽤不需要保存其内容的是()A.程序计数器B.程序状态字寄存器C.通⽤数据寄存器D.通⽤地址寄存器3、下列关于虚拟存储器的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于⾮连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制4、假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。
T0时刻的资源分配情况如下表所⽰,此时存在的⼀个安全序列是()A. P0,P2,P4,P1,P3B. P1,P0,P3,P4,P2C. P2,P1,P0,P3,P4D. P3,P4,P2,P1,P05、操作系统的I/O软件通常由四个层次组成,每⼀层明确定义了与邻近层次的接⼝,其合理的层次组织排列顺序是()A.⽤户级I/O软件、设备⽆关软件、设备驱动程序、中断处理程序B.⽤户级I/O软件、设备⽆关软件、中断处理程序、设备驱动程序C.⽤户级I/O软件、设备驱动程序、设备⽆关软件、中断处理程序D.⽤户级I/O软件、中断处理程序、设备⽆关软件、设备驱动程序6、⼀个多道批处理系统中仅有P1和P2两个作业,P2⽐P1晚5ms到达,它的计算和I/O操作顺序如下:P1:计算60ms,I/O 80ms,计算20msP2:计算120ms,I/O 40ms,计算40ms若不考虑调度和切换时间,则完成两个作业需要的时间最少是()A. 240msB. 260msC. 340msD. 360ms7、若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中错误的是()A.在进程结束时能进⾏处理机调度B.创建新进程后能进⾏处理机调度C.在进程处于临界区时不能进⾏处理机调度D.在系统调⽤完成并返回⽤户态时能进⾏处理机调度8、下列关于进程与线程的叙述中,正确的是()A.不管系统是否⽀持线程,进程都是资源分配的基本单位B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9、下列选项中,不能改善磁盘设备I/O性能的是()A.重排I/O请求次序B.在⼀个磁盘上设置多个分区C.预读和延迟写D.优化⽂件物理块的分布10、若⼀个⽤户进程通过read系统调⽤读取⼀个磁盘⽂件中的数据,则下列关于此过程的叙述中,正确的是()I: 若该⽂件的数据不在内存,则该进程进⼊睡眠等待状态II:请求read系统调⽤会导致CPU从⽤户态切换到核⼼态III:read系统调⽤的参数应包含⽂件的名称A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II和III11、下列选项中,导致创建新进程的操作是()I:⽤户成功登陆II:设备分配III:启动程序执⾏A.仅I、IIB.仅II、IIID. I、II和III12、设与某资源相关联的信号量初值为3,当前值为1,若M表⽰该资源的可⽤个数,N表⽰等待资源的进程数,则M,N分别是()A. 0,1B. 1,0C. 1,2D. 2,013、⽂件系统中,如果需要频繁地对⽂件进⾏修改,则最不适合采⽤的物理结构是()。
操作系统复习要点习题
1.2
1、引入多道程序技术的前提条件之一是系统具有()。
A多个cpuB多个终端
C中断功能D分时功能
2、判断:所谓多道程序设计,即指每一时刻有若干个进程在执行。()
3、判断:采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。()
4、判断:由于采用了分时技术,用户可以独占计算机的资源。
5、分布式操作系统与网络操作系统本质上的不同之处体现在哪些方面?
答:实现各计算机之间的通信;共享网络中的资源;满足较大规模的应用;系统中若干台计算机相互协同完成同一任务
6、若程序A和B单独执行时分别用TA和TB,TA=1h,TB=1.5h,其中处理器工作时间分别为TA=18min,TB=27min。如果采用多道程序设计方法,让A,B并行工作,假定处理器利用率达到50%,另加15min系统开销,请问系统效率提高百分之几?
1.3
1、判断:并发是并行的不同表述,其原理相同。()
2、并发性的概念是。
3、在单处理机系统中实现并发技术后,判断:
(1)各进程在某一时刻并行运行,cpu与外设间并行工作;()
(2)各进程在一个时间段内并行运行,cpu与外设间串行工作;()
(3)各进程在一个时间段内并行运行,cpu与外设间并行工作。()
“操作系统原理”复习要点与习题
第一章操作系统引论
1.1
1、下列选择中,()不是操作系统关心的主要问题。
A管理计算机裸机B设计提供用户与计算机硬件系统间的界面
C管理计算机系统资源D高级程序设计语言的编译器
2、说明操作系统与硬件、其他系统软件以及用户之间的关系。
3、从用户角度看,操作系统是()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
练习 1一、单项选择题1. A 不是分时系统的基本特征A.同时性B.独立性C.实时性D.交互性2.在单一处理机上执行程序,多道程序的执行是在B进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内3.为了描述进程的动态变化过程,采用了一个与进程相联系的 C ,系统根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址4.经过 B ,目标程序可以不经过任何改动而装入物理内存单元A.静态重定位B.动态重定位C.编译或汇编D.存储扩充5.若处理器有32位地址,则它的虚拟地址空间为 B 字节A. 2GBB.4GBC.100KBD.640KB6.在分段管理中, A 。
A.以段为单位分配,每段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的7. C存储管理方式提供一维地址结构A.固定分区B.分段C.分页D.分段和段页式8.作业在系统中存在与否的唯一标志是 C 。
A-1 共9 页A.源程序B.作业说明书C.作业控制块D.目的程序9.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是D。
A.连续文件B.串连文件C.索引文件D.逻辑文件10. 操作系统中采用缓冲技术的目的是为了增强系统 D 的能力。
A.串行操作B. 控制操作C.重执操作D.并行操作11.如果分时操作系统的时间片一定,那么 B 则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多12. 解决“碎片”问题最好的存储管理方法是 A 。
A. 页式管理B. 段式管理C. 固定分区管理D. 可变分区管理13. 采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是 B 。
A. 224B. 216C. 28D. 23214. 下列算法中用于磁盘移臂调度的是 C 。
A. 时间片轮转法B. LRU算法C. 电梯算法D. 优先级高者优先算法15. 进程从运行状态进入就绪状态的原因可能是 D 。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完16.在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是 C 。
A. S>0B. S=0C. S<0D. S=117.在一个单处理机系统中,若有6个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有 C 个。
A. 1B. 4C. 5D. 618.某基于动态分区存储管理的计算机,其主存容量为55 MB(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15 MB、分配30 MB、释放15 MB、分配8 MB、分配6 MB,此时主存中最大空闲分区的大小是BA.7 MB B.9 MB C.10 MB D.15 MB19.以下存储管理技术中,支持虚拟存储器的技术是C。
A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术20.可由CPU调用执行的程序所对应的地址空间为 D 。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间21.在用户程序中要将一个字符送到显示器上显示,使用操作系统提供的A 接口。
A.系统调用B.函数C.原语D.子程序22.采用SPOOLing技术的目的是 A 。
A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度23.在页式存储管理中,CPU形成一个有效地址时,要查找页表,这一工作是由C实现的。
A.查表程序B.硬件自动C.存取控制D.软件自动24.在请求分页系统中,LRU算法是指 BA. 最早进入内存的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰?25.在使用基于优先数的,不可抢占进程调度算法的系统中,不会引起进程切换的事件是 D 。
A.进程运行完成B.进程运行过程中变为等待状态C.时间片到D.有一个优先级高的进程就绪26.当CPU执行操作系统代码时,称CPU处于_C______。
A.执行态B.目态C.管态D.就绪态27. 操作系统中采用缓冲技术的目的是为了增强系统 D 的能力。
A.串行操作B. 控制操作C.重执操作D.并行操作28. 进程从运行状态到等待状态可能是由于 C 。
A.进程调度程序的调度B.时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作29. 银行家算法在解决死锁问题中是用于 B 的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁30. 下列算法中用于磁盘移臂调度的是 C 。
A. 时间片轮转法B. LRU算法C. 最短寻道时间优先D. 优先级高者优先算法31. 资源的静态分配算法在解决死锁问题中是用于 A 。
A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁32. 在段页式存储系统中,一个作业对应 C 。
A.多个段表 B. 一个段表,一个页表C. 一个段表,多个页表D. 多个段表,多个页表33. 进程控制块是描述进程状态和特性的数据结构,一个进程__D_____ 。
A. 可以有多个进程控制块B. 可以和其他进程共用一个进程控制块C. 可以没有进程控制块D. 只能有唯一的进程控制块34.用户程序在目态下使用特权指令将引起的中断是属于 D 。
A.硬件故障中断B.程序中断C.外部中断D.访管中断35. 以下____C____项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度36. 进程的动态、并发等特征是利用_____D__表现出来的。
A.程序B.数据C.程序和数据D.进程控制块37. 若当前进程因时间片用完而让出处理机时,该进程应转变为__A_状态。
A.就绪B.等待C.运行D.完成38. 若处理器有32位地址,则它的虚拟地址空间为____A____字节。
A. 4GBB. 2GBC.100KBD.640KB39. 使进程从运行状态切换到等待状态所用的进程控制原语是__A___。
A.阻塞原语B.唤醒原语C.创建原语D.撤消原语40. 在可变分区存储管理中,最优适应分配算法要求对空闲区表项按__D____进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大41.在UNIX操作系统中,把输入输出设备看作是____D___。
A. 普通文件B. 目录文件C. 索引文件D. 特殊文件42. 在下列文件中,不便于文件增、删操作的是_B_____。
A. 索引文件B. 连续文件C. Hash文件D. 串联文件43. 在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按 D 的次序排列。
A. 地址递增B. 地址递减C. 大小递增D. 大小递减44. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是 B 。
A. 无上邻空闲区无下邻空闲区B. 有上邻空闲区无下邻空闲区C. 有下邻空闲区无上邻空闲区D. 有上邻空闲区有下邻空闲区45.一作业8:00到达系统,估计运行时间为1小时。
若10:00开始执行该作业,其响应比是 C 。
A. 2B. 1C. 3D. 0.546.在一个单处理机系统中,若有5个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有个。
A. 1B. 4C. 5D. 647. 若信号S的初值为2,当前值为-3,则表示有___D______等待进程。
A.0个B.1个C.2个D.3个48、若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由____D___临界区构成。
A.2个B.3个C.4个D.5个49. 在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列的条件是_____C__。
A.S>0 B.S=0 C.S<0 D.S≤050. 一种既有利于短小作业又兼顾到长作业的作业调度算法是___C___。
A.先来先服务B.轮转C.最高响应比优先D.均衡调度二、判断题1.线程是调度的基本单位,但不是资源分配的基本单位。
( T )2.链接文件适宜于顺序存取和随机存取。
(F)3. 采用资源的静态分配算法可以预防死锁的发生。
(T)4.临界区是指进程中用于实现进程互斥的那段代码。
(F )5. 引入缓冲的主要目的是提高I/O设备的利用率。
(T )6. 请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一半。
(F)7.用快表后分页系统访问主存时既要访问快表,又要访问页表,因此与没有快表的分页系统相比,降低了对主存的存取速度。
( F )8. 时间片越小,系统的响应时间就越小,系统的效率就越高。
(F )9. 可顺序存取的文件不一定能随机存取,但是,凡可随机存取的文件都可以顺序存取。
(T)10.可变式分区解决了碎片问题。
(F )11.信号量的初值可以为负数。
(T )12.只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。
(T)13. 进程A与进程B共享变量S1需要互斥;进程B与进程C共享变量S2需要互斥;从而进程A和进程C也必须互斥。
(F)14.进程申请cpu得不到满足时,其状态变为阻塞状态。
(T )15.临界区是进程执行程序中对临界资源访问的那一段程序代码。
(T )16.在分区分配算法中,首次适应(最先适应)算法倾向于优先利用内存中最大空闲分区部分进行分配。
(F)17.进程从运行态进入就绪态的原因可能是时间片用完了。
(T)18.分时系统中,时间片设置得越小,则平均响应时间越短。
(F )19.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。
(F )20. P、V操作是操作系统中进程低级通信原语。
(T)三、应用题1.用P、V实现如下前驱图。
ok2.当页面大小为4KB时,计算下面每个十进制逻辑地址的逻辑页号和偏移量:20000,32768,60000ok3.已知某进程的页表如下所示:ok在系统每个页面大小为4K的情况下,逻辑地址0A5C(H)所对应的物理地址是什么?4.假设一个活动头磁盘有200道,编号从0-199。
当前磁头正在143道上服务,并且刚刚完成了125道的请求。
现有如下访盘请求序列(磁道号):86,147,91,177,94,150,102,175,130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
ok(1)先来先服务(FCFS)磁盘调度算法;(2)最短寻道时间优先(SSTF)磁盘调度算法。
5.假定要在一台处理机上执行下列作业: (7分)ok说明使用最短作业优先算法,单道批处理系统时的平均周转时间6.在一个系统中现有若干并发的进程,它们分享3块软驱,访问这些软驱的唯一途径是通过系统调用UseFloopy()。