12级操作系统期末考试真题(C卷·肇院·张)
计算机操作系统期末考试试卷四套(含答案)
特别提示:自信考试 诚信做人2014—2015学年第二学期《操作系统》试题(A 卷)(适用于2013级计算机科学与技术专业、软件工程专业本科学生,闭卷考试,时间120分钟)1、操作系统的基本类型主要有 。
A.批处理系统、分时系统及多任务系统 B.实时系统、分时系统及批处理系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统及多用户系统2、下列选项中, 不是操作系统关心的主要问题。
A.管理计算机裸机B.设计提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器3、用户可通过 建立和撤消进程。
A.函数调用B.宏指令C.系统调用D.过程调用4、操作系统中,可以并发运行的基本单位是 ,同时,它也是核心调度及资源分配的基本单位。
A.作业B.函数C.进程D.过程5、若信号S 的初值为2,当前值为-1,则表示有 等待进程。
A.0个 B. 1个 C.2个 D.3个6、进程从运行态到等待态可能是 。
A.运行进程执行了P 操作 B.进程调度程序的调度 C.运行进程的时间片用完特别提示:自信考试 诚信做人D.运行进程执行了V 操作7、要预防死锁发生,可破坏死锁的四个必要条件之一,但破坏 条件是不实际的。
A.互斥B.保持和等待C.非抢占D.循环等待8、某系统中有3个并发进程,都需要同类资源3个,试问该系统不会发生死锁的最少资源数是 个。
A. 6B. 7C. 8D. 99、所谓临界区是指 。
A. 一个缓冲区B. 一段数据区C. 同步机制D.一段程序10、N 个进程共享某一临界资源,则互斥信号量的取值范围为 。
A.0~1 B.-1~0 C.1~(N-1) D.1~-(N-1) 11、虚拟存储技术的基础是程序的 理论。
A.局部性B.全局性C.动态性D.虚拟性12、在请求式分页存储管理中,若采用FIFO 页面替换算法,则当可供分配的帧数增加时,缺页中断的次数 。
A.减少 B.增加C.无影响D.可能增加也可能减少13、TLB 在计算机系统中是用于 的。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的主要区别是()。
A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序是操作系统的一部分,进程是用户的一部分D. 程序是用户的一部分,进程是操作系统的一部分答案:A2. 下列关于死锁的描述中,错误的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防,但无法避免答案:D3. 在分页存储管理中,页表的作用是()。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案:A4. 虚拟内存技术的主要目的是()。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案:B5. 在操作系统中,文件的逻辑结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:A6. 操作系统中,文件的物理结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:B7. 在操作系统中,文件的共享是指()。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案:A8. 在操作系统中,文件的保护是指()。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案:D9. 在操作系统中,文件的组织方式通常采用()。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案:D10. 在操作系统中,文件的存取方式通常采用()。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案:D二、填空题(每题2分,共20分)1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
《操作系统》考试试卷及答案(C卷)
《操作系统》考试试卷及答案(C卷)课程名称:操作系统考试时间:120分钟年级:xxx级专业:xxx题目部分,(卷面共有26题,100分,各大题标有题量和总分)一、单项选择题(10小题,共10分)1、在基本分页存储管理中,设有8页的逻辑空间,每页有1024个字节,它们被映射到32块的物理存储区中,则逻辑地址的有效位是()位,物理地址至少是()位。
A、10B、13C、14D、15答案:B|D2、在分页管理系统中,分页是由()完成的。
A、程序员B、硬件C、编译软件D、都不对答案:B3、对进程的管理和控制使用()。
A、指令B、原语C、信号量D、信箱答案:B4、以下可能导致一个进程从运行状态变为就绪状态的事件是()。
A、一次I/O操作结束B、运行进程需做I/O操作C、运行进程结束D、出现了比现在进程优先级更高的进程答案:D5、进程状态由就绪态转变为运行态是由()引起的。
A、中断事件B、进程自身C、进程调度D、为程序创建进程答案:C6、支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中()不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一事件发生D、有新进程进入就绪队列答案:D7、建立多线程的主要目的是提高()的利用率。
A、文件B、CPUC、内存D、I/O设备答案:B8、在多道程序设计技术的计算机系统中,CPU()。
A、只能被一个进程占用B、可以被多个进程同时占用C、可以被多个进程交替占用D、可以被操作系统和另一个进程同时占用答案:C9、下面关于操作系统的叙述中正确的是()。
A、批处理作业必须具有作业控制信息B 、分时系统不一定都具有人机交互功能C 、从响应时间的角度看,实时系统与分时系统差不多D 、由于采用了分时技术,用户可以独占计算机的资源 答案:A10、如果系统中有n 个进程,则就绪队列中进程的个数最多为( )。
A 、n+1 B 、n C 、n -1 D 、1 答案:C二、判断题(6小题,共6分)1、首次适应算法的空闲区是按地址顺序从小到大登记在空闲区表中。
12级操作系统期末考试真题(C卷)
.肇庆学院课程考试试卷考试课程:计算机操作系统(C 卷)(科技、软工、网络专业 2012级2014——2015学年度第1学期)一、填空题(每空1分,共10分)1.所谓“虚拟”,是指通过某种技术把一个___________________实体变成若干个逻辑上的对应物。
2.从资源管理的角度出发,I/O 设备可以分为独占设备、共享设备和___________三种类型。
3.进程是有三种基本状态 、 、 。
4.在操作系统中,一种比进程更小的能独立运行的基本单位称之为_______________, 希望用它来提高系统内程序并发执行的速度。
5.产生死锁的原因可以归结为两点:竞争资源和___________________。
6.作业从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历三级调度作业调度、 、 。
7.分页储管理把主存储器分成大小相等的许多区,每个区称为一块,与此对应,编制程序的逻辑地址也分成页,页的大小与块的大小 。
二、判断题(每题 1分,共10分,正确的在括号中打√,错误的打×)( )1.临界资源是指进程中访问临界资源的那段代码。
( )2.系统中各进程之间逻辑上的相互制约关系称为进程互斥。
( )3.在存储管理中将逻辑地址转化成物理地址的过程称为重定位。
( )4.文件的逻辑结构是将文件分为记录式文件和索引文件。
( )5.位示图可用于文件目录的查找。
( )6.操作系统为用户提供的程序级接口也称为系统调用。
( )7.在进程基本调度状态转换时,不会出现的情况是从就绪到运行。
( )8.进程调度方法有剥夺方式和非剥夺方式。
( )9.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
( )10.批处理系统的主要缺点是设备利用率高。
三、单项选择题(每题 1分,共 20分,答案填入下表中,不填入表中不给分)1. 操作系统是一组( )。
A. 文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序2. CPU 状态分为管态和目态,从目态转换到管态的唯一途径是()。
操作系统 期末试题及答案
操作系统期末试题及答案一、选择题(每题5分,共20题,答案请写在括号内)1. 操作系统的作用是什么?(a)连接软硬件之间的桥梁(b)保护计算机免受恶意软件的攻击(c)提供用户与计算机之间的交互界面(d)加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型?(a)Windows(b)Linux(c)Mac OS(d)Internet Explorer3. 操作系统的内核负责什么功能?(a)用户界面(b)文件管理(c)进程管理(d)硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法?(a)先来先服务(b)最短作业优先(c)轮转调度(d)最大剩余时间优先5. 内存管理中,虚拟内存的作用是什么?(a)提供给用户一个纯净的运行环境(b)增加系统的安全性(c)实现程序的地址隔离(d)加速程序的运行速度6. 操作系统中,进程通信的方式包括以下哪些?(a)共享内存(b)消息传递(c)信号量(d)所有上述方式7. 文件系统是用来管理什么的?(a)硬盘空间(b)内存空间(c)CPU资源(d)网络带宽8. 下面哪个不是操作系统的特征?(a)并发性(b)共享性(c)可靠性(d)简单性9. 以下哪个不属于处理机调度算法?(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. 在时间片轮转调度算法中,轮转周期越大,响应时间会越_____。
计算机操作系统期末考试试卷及答案
操作系统期末考试试卷一、单项选择题(共10分,每小题1分)1、在OS中采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的()。
A 灵活性B 利用率C 兼容性D 可靠性2、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。
A 进程调度B 时钟管理C 地址映射D 中断系统3、下列进程状态转换中,绝对不可能发生的状态转换是了()。
A 就绪—〉执行B 就绪—〉阻塞C 执行—〉就绪D 阻塞—〉就绪4、信箱通信是一种()通信方式。
A 直接通信B 间接通信C 低级通信D 信号量5、在创建进程的过程中,()不是创建所必需的步骤。
A 为进程建立PCB B 为进程分配必要的内存等资源C 为进程分配CPUD 将进程插入就绪队列6、在面向用户的调度准则中,()是选择实时调度算法的重要准则。
A 平均周转时间短B 优先权高的作业获得优先服务C 截止时间的保证D 响应时间快7、动态重定位是在作业()中进行的。
A 执行过程B 修改过程C 装入过程D 编译过程8、下述存储管理方式中,会产生内部碎片的是()。
A 分页式和分段式B 分页式和段页式C 分段式和动态分区式D 段页式和动态分区式9、设备管理程序对设备的管理是借助于一些数据结构来进行的,下面的()不属于设备管理数据结构。
A DCTB COCTC JCBD CHCT10、中断向量是指()。
A 中断断点的地址B 中断向量表起始地址C 中断处理程序入口地址在中断向量表中的存放地址D 中断处理程序入口地址二、填空题(共15分,每空1分)1、⑴和⑵是操作系统的两个基本特征,两者互为存在条件。
2、在多道程序系统中,进程之间存在着不同制约关系可以划分为两类:⑶和⑷。
3、进程的基本特征有⑸、并发、⑹、异步及结构特征。
4、典型的银行家算法是属于死锁的⑺,破坏环路等待条件是属于死锁的⑻,而剥夺资源是属于死锁的⑼。
5、OS为用户提供两个接口,一个是⑽,用户利用它来组织和控制作业的执行,另一个是⑾,编程人员使用它来请求OS提供的服务。
(完整word版)计算机操作系统期末考试题目及答案选择题
计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。
1位示图方法可用于()A、盘空间的管理B盘的驱动调度C、文件目录的查找D页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是 ________ 。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3 .如果信号量S的值是0,此时进程A执行P(S操作,那么,进程A会_________ 。
A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUP操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待V操作就是信号量加一,若小于等于0则唤醒,4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的。
A、互斥条件(不能共占一个资源)B请求和释放条件(请求了资源还可以继续请求)C、不剥夺条件请求的资源用完才释放D环路等待条件(形成环路)5•下列算法中用于磁盘移臂调度的是()A、时间片轮转法(进程调度) B LRU算法(页面调度)C、最短寻找时间优先算法D、优先级高者优先算法(进程调度)还有fcfs先来先服务,scan扫描算法6. ______________________________________________________ 若P、V操作的信号量S的初值为2,当前值为-1,则有_____________________________________ 个等待进程。
A、1B、2C、3D、0s>0如s=2则表示有2个可用资源s<0则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7. 一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
如果要求系统没有死锁危险,请问N可以取的最大值是________ 。
操作系统试题及答案
操作系统试题及答案(总13页) --本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统期末考试(A)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题2分,共20分)1、文件系统的主要组成部分是()A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()A、1024字节B、512字节C、1024KD、512K4、串联文件适合于()存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值()A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是()A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个()A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
()2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。
()4、一个进程可以挂起自已,也可以激活自已。
()5、虚拟存储器的最大容量是由磁盘空间决定的。
()6、单级文件目录可以解决文件的重名问题。
(最新整理)操作系统期末考试试题和答案及评分
操作系统期末考试试题和标准答案及评分标准
编辑整理:
尊敬的读者朋友们: 这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对 文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(操作系统期末考试试题和标准 答案及评分标准)的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈, 这将是我们进步的源泉,前进的动力。 本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快 业绩进步,以 下为操作系统期末考试试题和标准答案及评分标准的全部内容。
B. 磁盘 C. 对象 D.多道程序
3.一般来说,为了实现多道程序设计,计算机最需要( )。
A.更大的内存
B.更多的外设
C。更快的 CPU
D。更先进的终端
4.在下面的 I/O 控制方式中,需要 CPU 干预最少的方式是( )。
A.程序 I/O 方式
B。中断驱动 I/O 控制方式
C。直接存储器访问 DMA 控制方式 D。I/O 通道控制方式
B。选择一个主存中的进程调出到外存
C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行
8.如果允许不同用户的文件可以具有相同的文件名,通常采用( )来保证按名存取的安全。
A。重名翻译机构
B.建立索引表
C。建立指针
D.多级目录结构
9.文件控制块不包括( )。
A.文件名 B。文件访问权限说明 C。文件物理位置信息 D。磁盘坏块信息
5.在进程状态转换时,下列( )转换是不可能发生的.
A.就绪态→运行态
B.运行态→就绪态
C。运行态→阻塞态
D。阻塞态→运行态
(完整word版)操作系统期末考试卷试题及答案
考 生 信 息 栏学院 专业 班级 姓名 学号装 订 线(学院、(考 生 信 息 栏 学院 专业 班级 姓名 学号装 订 线得 分方式。
程序直接控制方式管理简单.价格低廉,但要使主机等待I /O 没备。
而设备和CPU 、设备和设备只能串行工作;中断控制方式在某种程度上使CPU 摆脱了等待I/O 设备的空转现象.主机和外设可以并行工作,提高了主机的利用率,但由于中断次数多.每次中断都要作现场保护和恢复工作.系统开销较大,仍然要占用较多的cPu 时间,而且快速的I /O 设备要求中断响应要足够快。
否则会造成数据丢失;DMA 方式和通道控制方式都较好地解决了上述问题。
从而大大减少了CPU 的负担。
DMA 方式与通道控制方式相比.在灵活性和功能方而.仍存在—定的局限性.DMA 方式要求CPU 执行设备驱动程序启动设备,给出存放数据的内存起始地址以及操作方式和传送字节长度等,而且一个DMA 控制器只能控制—个设备。
3. 存储管理中,分页和分段有何区别?答: 分页和分段都采用离散分配方式,但两者有显著的差别。
〔1) 页是信息的物理单位.分页是系统的需要.是为了提高内存的利用率;段是信息的逻 辑单位.目的在于更好地满足用户的需要(2)页的大小固定。
由系统确定.一个系统只能有一种大小的页面:段的长度不固定。
决 定于用户的程序。
(3)分页的作业地址空间是——维的.单一的线性地址空间;分段的作业地址空间是一维的。
—个地址包括段号和段内地址。
四、综合题(共40分)1. 假设某系统中有3种资源(R1,R2.R3),在某时刻系统中共有4个进程P1,P2,P3,P4 的最大资源需求数向量和此时己分配的资源数向量分别是:系统中当前可用资源向量为(1.1.2)。
问:(1)如果进程P2发出资源请求向量(1,0,1),系统能否将资源分配给它?(2)如果进程P1发出资源请求向量(1,0,1)呢?如果可以,请写出安全序列,如果不行,说明原因。
(完整word版)操作系统期末考试试卷及答案
(完整word版)操作系统期末考试试卷及答案亲爱的读者:本文内容由我和我的同事精心收集整理后编辑发布到文库,发布之前我们对文中内容进行详细的校对,但难免会有错误的地方,如果有错误的地方请您评论区留言,我们予以纠正,如果本文档对您有帮助,请您下载收藏以便随时调用。
下面是本文详细内容。
最后最您生活愉快 ~O(∩_∩)O ~南昌大学期末考试试卷2006~2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分,共 20 分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB(或进程控制块)3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、≤46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题 1 分,共 20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3三、简答题(每题 10 分,共 30 分)1、状态转换图如下:执行到就绪:正在执行的进程,如果分配给它的时间片用完,则暂停执行,I/O请该进程就由执行状态转变为就绪状态。
(2分)执行到阻塞:如果正在执行的进程因为发生某事件(例如:请求I/O,申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为阻塞状态。
(2分)阻塞到就绪:处于阻塞状态的进程,如果引起其阻塞的事件发生了,则该进程将解除阻塞状态而进入就绪状态。
(2分)2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end; 2分Begin wait(a);S2;signal(d);end; 2分Begin wait(c);S3;signal(e);end; 2分Begin wait(d);S4;signal(f);end; 2分Begin wait(b);wait(e);wait(f);S5;end; 2分parendend3、(1)FCFS算法:5分总的磁道移动数为:61+59+52+82+83+56+48+73+37=551(2)SCAN算法:5分总的磁道移动数为:1+25+2+30+9+36+7+1+6=117四、应用题(每题 15 分,共 30 分)1、(1)T0时刻为安全状态。
《操作系统》期末考试试卷附答案
《操作系统》期末考试试卷附答案一、选择题(本大题共10小题,每小题4分,共40分)1、在操作系统中, JCB是指()A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间( )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是()。
A.优先级调度 B.响应比高者优先 C.短作业优先 D.先来先服务4、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是()字节A.210 B.211 C.214 D.2245、()是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度 B.进程 C.同步 D.信号量6、在操作系统中,并发性是指若干事件()A.在同一时刻 B.一定在不同时刻 C.在某一时间间隔内 D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是()。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序,若用PV操作作同步机制, 则信号量S的取值范围为()。
A.2,1,0,-1 B.3,2,1,0 C.2,1,0,-1,-2 D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受()的限制。
A. 内存空闲块的大小 B.外存的大小 C.计算机编址范围 D.页表大小二、填空题(本大题共5小题,每小题4分,共20分)1、在单用户环境下,用户独占全机,此时程序的执行具有_______和。
2、对于信号量,在执行一次P操作时;当其值为____时,进程应阻塞。
在执行V操作时信号量的值应当;当其值为时,应唤醒阻塞队列中的进程。
计算机操作系统期末考试试题及答案(新)(K12教育文档)
计算机操作系统期末考试试题及答案(新)(word版可编辑修改)编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(计算机操作系统期末考试试题及答案(新)(word版可编辑修改))的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为计算机操作系统期末考试试题及答案(新)(word版可编辑修改)的全部内容。
计算机操作系统2011―2012学年度第二学期一、名词解释1、死锁:多个进程因竞争资源而造成的永久性阻塞的现象。
2、原子操作:一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3、临界区:在每个进程中访问临界资源的那段代码4、虚拟存储器:是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行内存扩充的一种存储系统。
5、请求分页式存储管理允许作业在执行过程中,如果所要访问的页面不在主存中,则产生的中断称“缺页中断”二、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A。
单道程序B.磁盘C.对象D。
多道程序2、()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B。
分布式C.分时D.实时3、从用户的观点看,操作系统是()。
A.用户与计算机硬件之间的接口B。
控制和管理计算机资源的软件C。
合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。
A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D。
仅限于特权指令5、链接文件存储方式适合于()存取A、直接B、顺序C、索引D、随机6、下列几种关于进程的叙述,()最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序.B.进程可以由程序、数据和进程控制块描述.C.线程是一种特殊的进程。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质2. 以下哪个是进程的同步机制?A. 信号量B. 进程IDC. 程序计数器D. 堆栈指针3. 操作系统中,页面置换算法中,LRU算法的全称是什么?A. Least Recently UsedB. Longest Running UnitC. Last Resource UsedD. Latest Resource Used4. 以下哪个是操作系统的五大基本功能之一?A. 文件管理B. 网络通信C. 数据加密D. 硬件管理5. 在操作系统中,死锁的必要条件不包括以下哪一项?A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件6. 以下哪个是操作系统中的设备管理功能?A. 内存管理B. 进程调度C. I/O设备管理D. 文件系统7. 以下哪个是操作系统的调度算法?A. 优先级调度B. 堆栈调度C. 队列调度D. 链表调度8. 在操作系统中,虚拟内存技术的主要作用是什么?A. 提高CPU利用率B. 增加物理内存容量C. 允许程序运行在比实际物理内存大的地址空间D. 减少磁盘I/O操作9. 以下哪个是操作系统的文件系统功能?A. 文件创建、删除和修改B. 进程创建和管理C. 内存分配和回收D. 设备驱动和控制10. 在操作系统中,以下哪个是用户态和内核态的区别?A. 用户态可以访问所有硬件资源B. 内核态可以执行系统调用C. 用户态是操作系统的运行模式D. 内核态是应用程序的运行模式二、简答题(每题10分,共30分)1. 简述操作系统的进程调度策略有哪些,并说明它们的特点。
操作系统的进程调度策略主要包括先来先服务(FCFS)、短作业优先(SJF)、优先级调度、时间片轮转(RR)等。
FCFS是最简单的调度策略,按照进程到达的顺序进行调度,优点是公平,但可能导致较长作业的等待时间较长。
2012操作系统笔试题目大全
操作系统笔试题及答案(一)2008-10-18 20:471.在下列系统中,( )是实时系统。
A.计算机激光照排系统B.航空定票系统 C.办公自动化系统 D.计算机辅助设计系统答案:B2.操作系统是一种( )。
A.应用软件 B.系统软件 C.通用软件 D.工具软件答案:B3.引入多道程序的目的在于( )。
A.充分利用CPU,减少CPU等待时间 B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量 D.充分利用存储器答案:A4.已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器 B.打印机 C.CPU D.磁盘空间答案:C5.进程调度的关键问题:一是选择合理的( ),二是恰当地进行代码转换A.时间片间隔 B.调度算法 C.CPU速度 D.内存空间答案:B6.采用轮转法调度是为了( ):A.多个终端都能得到系统的及时响应 B.先来先服务C.优先级较高的进程得到及时调度 D.需CPU最短的进程先做答案:A7.在一段时间内只允许一个进程访问的资源,称为( )A.共享资源 B.临界区 C.临界资源 D.共享区答案:C8.并发性是指若干事件在( )发生A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内答案:B9.在单一处理器上,将执行时间有重叠的几个程序称为( )A.顺序程序 B.多道程序 C.并发程序 D.并行程序答案:C10.程序运行时,独占系统资源,只有程序本身能改变系统资源状态,这是指( ) A.程序顺序执行的再现性 B.程序顺序执行的封闭性C.并发程序失去封闭性 D.并发程序失去再现性答案:B11.引人多道程序技术以后,处理器的利用率( )A.降低了 B.有所改善 C.大大提高 D.没有变化,只是程序的执行方便了.答案:C12.在单一处理器上执行程序,多道程序的执行是在( )进行的。
A.同一时刻 B.同一时间间隔内 C.某一固定时刻 D.某一固定时间间隔内答案:B13.为了使多个进程能有效地同时处理输入和输出,最好使用( )A.缓冲区 B.闭缓冲区环 C.多缓冲区 D.双缓冲区14.在进程通信中,( )常通过变量、数组形式来实现。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
肇庆学院课程考试试卷
考试课程:计算机操作系统(C卷)(科技、软工、网络专业 2012级2014——2015学年度第1学期)
一、填空题(每空1分,共10分)
1.所谓“虚拟”,是指通过某种技术把一个___________________
实体变成若干个逻辑上的对应物。
2.从资源管理的角度出发,I/O设备可以分为独占设备、共享设备和___________三种类型。
3.进程是有三种基本状态、、。
4.在操作系统中,一种比进程更小的能独立运行的基本单位称之为_______________,希望用它来提高系统内程序并发执行的速度。
5.产生死锁的原因可以归结为两点:竞争资源和___________________。
6.作业从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历三级调度作业调度、、。
7.分页储管理把主存储器分成大小相等的许多区,每个区称为一块,与此对应,编制程序的逻辑地址也分成页,页的大小与块的大小。
二、判断题(每题1分,共10分,正确的在括号中打√,错误的打×)
()1.临界资源是指进程中访问临界资源的那段代码。
()2.系统中各进程之间逻辑上的相互制约关系称为进程互斥。
()3.在存储管理中将逻辑地址转化成物理地址的过程称为重定位。
()4.文件的逻辑结构是将文件分为记录式文件和索引文件。
()5.位示图可用于文件目录的查找。
()6.操作系统为用户提供的程序级接口也称为系统调用。
()7.在进程基本调度状态转换时,不会出现的情况是从就绪到运行。
()8.
进程调度方法有剥夺方式和非剥夺方式。
()9.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
()10.批处理系统的主要缺点是设备利用率高。
三、单项选择题(每题1分,共20分,答案填入下表中,不填入表中不给分)
1. 操作系统是一组()。
A. 文件管理程序
B.中断处理程序
C.资源管理程序
D.设备管理程序
2. CPU状态分为管态和目态,从目态转换到管态的唯一途径是()。
A. 运行进程修改程序状态字
B. 中断屏蔽
C. 系统调用
D.进程调度程序
3.为了描述进程的动态变化过程,采用了一个与进程相联系的()数据结构,根据它而感知进程的存在。
A.进程状态字
B.进程优先数C进程控制块 D.进程起始地址
4.一个进程被唤醒意味着()。
A. 该进程重新占有了CPU
B.进程状态变为就绪
C.它的优先权变为最大
D.其PCB移至就绪队列的队首
5.进程间的同步与互斥,分别表示了各进程间的()。
A. 调度关系与同步算法
B.协调与竞争
C.不同状态
D.动态性与独立性
6.系统出现死锁的原因是()。
A. 计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地等待着,不释放已占有的资源
D. 资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
7.进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将()。
A. 必定产生死锁B可能产生死锁
C.不会产生死锁
D.以上说法都不对
8.破坏死锁的四个必要条件之一就可以预防死锁。
若规定一个进程请求新资源之前首先释放已经占有的资源,则是破坏了()条件。
A.互斥使用
B.请求和保持
C.不可剥夺
D.环路等待
9.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许段内位移的最大长度是()。
A. 224 C. 28 D. 232
10.以下存储管理技术中,支持虚拟存储器的技术是()。
A.动态分区法B.可重定位分区法
C.请求分页技术D.固定分区
11.碎片现象的存在使得()。
A. 内存空间利用率降低
B. 内存空间利用率提高
C. 内存空间利用率得以改善
D. 内存空间利用率不影响
12.在()中,符合人的编程习惯来分配内存的。
A. 固定分区管理
B.请求页式管理
C.段式管理
D.基本页式管理
13.一个作业8:00到达系统估计运行时间1小时。
若10:00开始执行该程序,其带权周转时间为()。
14.逻辑文件是()的文件组织形式。
A. 在外部设备上
B.从用户观点看
C.虚拟存储
D.目录
15.加快数据库中记录查找的文件形式是()。
A. 字符流式文件
B. 档案文件
C.索引文件
D.只读文件
16.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表
和文件本身构成的文件是()。
A. 连续文件
B.串连文件
C.索引文件
D.逻辑文件
17.下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是()。
A. 连续文件
B. 串连文件
C. 索引文件文件
18.操作系统采用缓冲技术,能够减少对CPU的()次数,从而提高资源的利用率。
A. 中断
B.访问
C. 控制
D. 依赖
19.缓冲技术用于()。
A. 减少CPU对外部设备的访问次数
B. 提供主、辅存接口
C. 提高设备利用率
D. 扩充相对地址空间
20. 下述哪一个选项体现了原语的主要特点__________。
A.并发性B.异步性C.共享性D.不可中断的特性四、问题分析与解答(共4小题,共20分)
1.在生产者-消费者问题中,如果对调生产者进程中的两
个wait操作或者两个signal操作,则可能发生什么情况。
(6分)
2.操作系统的目标(4分)3.请求页式管理就是简单页式管理的说法对不对为什么(6分)
4.为什么不能把阻塞说成是死锁(4分)
五、应用题(共4小题,共40分)
1.假定一磁盘有100个柱面,编号为0~99,当前存取臂的位置在
4号柱面上,并刚完成了10号柱面的服务请求,如果此时请求队列
的先后顺序是:82,28,94,45,77,61;请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。
(8分)
2.在采用页式存储管理中,某作业的逻辑地址空间为4页(每页2048字节),已知作业的页表如下:
绘制地址变换图求出有效逻辑地址4865所对应的物理地址。
逻辑地址4865对应的物理地址。
(本题按十进制计算)(8分)
3.在单机系统中,系统中各个进程到达就绪队列的时刻、执行时间和优先数(优先数越小优先级越高)如表1所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序,并计算平均周转时间。
(10分)
表1
(1)先来先服务调度算法;(5分)
(2)时间片轮换调度算法(时间片为1ms);(5分)
4.在采用请求分页存储管理的系统中,某时刻一进程的所有页都不在内存中,且接下来要执行如下访问页号序列(页面走向):3,2,4,2,1,3,1,5,2,3,4,2;每个进程分配m页内存空间。
请分别给出:当m=3与m=4时,使用FIFO页面置换(页面淘汰)算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序,并分析结果。
(14分)。