操作系统复习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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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()。