操作系统期末练习题带参考答案(2015年7月)
- 格式:docx
- 大小:613.85 KB
- 文档页数:17
考试科目: 《操作系统原理》(A卷)学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题(共10小题, 每小题1分, 共10分)在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过()来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为()。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为()。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为()。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的()。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为()。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用()级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为()。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为()。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题(共5小题, 每小题2分, 共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
欢迎共阅操作系统期末练习题参考答案一、选择题(选择一个正确答案的代码填入括号中)1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
B.操作系统2.操作系统的基本职能是()。
12.以下着名的操作系统中,属于多用户、分时系统的是()。
C.UNIX系统13.在操作系统中引入“进程”概念的主要目的是()。
C.描述程序动态执行过程的性质14.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
A.程序是静态概念,进程是动态概念15.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的()。
B.并发性16.在单处理机系统中,处于运行状态的进程()。
A.只有一个17.一个进程被唤醒意味着()。
B.进程状态变为就绪26.作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。
D.后备27.作业调度的关键在于()。
B.选择恰当的作业调度算法28.从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。
D.平均周转时间29.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为()。
B.2小时30.设某作业进入输入井的时间为S,开始运行的时间为R,得到计算结果的时间为E,则该作业的周转时间T为()。
A.T=E-S31.Linux系统中的shell是负责()的模块。
40.虚拟存储技术是()。
B.扩充相对地址空间的技术41.与虚拟存储技术不能配合使用的是()。
A.分区管理42.在请求分页虚拟存储管理中,若所需页面不在内存中,则会引起()。
D.缺页中断43.系统“抖动”现象的发生是由()引起的。
A.置换算法选择不当44.文件管理实际上是管理()。
B.辅助存储空间45.下列描述不属于文件系统功能的是()。
C.实现对磁盘的驱动调度46.操作系统实现“按名存取”的关键在于解决()。
B 文件名称与文件具体的物理地址的转换C.硬件设备56.在UNIX/Linux系统中,用户程序经过编译之后得到的可执行文件属于()。
1、实现进程互斥,于临界区域的管理,应当满足的两个管理原则是(互斥性)原则和(公平性)原则。
2、当系统采用资源预先分配策略来预防死锁时,它破坏了产生死锁的必要条件的(占有申请)3、一般地,操作系统的内核应当包括如下三个部分:(中断处理)、(进程调度)和(同步原语)。
4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点(提高查找速度)和(实现文件连接)。
5、在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由(系统)完成的。
6、在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生(越界中断。
1.计算机系统是由_________系统和__________系统两部分组成。
【软件,硬件】2.段表表目的主要内容包括【段号、段起始地址、段长】3.银行家算法中,资请求将导致系统从安全状态进入非安全状态时,系统就拒绝他的资源请求。
4.程序顺序执行时有顺序性,封闭性和可再现性的特点。
5.死锁产生的必要条件有四个,即互斥条件、请求与保持条件、非剥夺条件和环路条件。
6.把逻辑地址转换为物理地址的工作称为地址映射。
7.进程主要由进程控制块、程序、数据三部分内容组成,其中PCB是进程存在的唯一标志。
而程序与数据部分也可以为其他进程共享。
8.从资源管理(分配)的角度出发,I/O设备分为独占设备、共享设备、虚拟设备三种类型。
打印机是独占设备,磁盘是共享设备。
9.文件的物理组织有连续、链接和索引等。
分时操作系统的主要特征交互性、及时性和独占性。
10.进程在运行过程中有三种基本状态,它们是运行状态、就绪状态、堵塞状态11.进程调度负责CPU的分配工作,进程的调度方式有两种,一种是剥夺,另一种是非剥夺12.从文件管理的角度看,文件是由文件控制块和文件体两部分组成。
13.通道是一个独立于CPU的专管输入输出处理芯片, 它控制设备与内存之间的信息交换。
1. 如果操作系统具有很强的交互性,时,则属于___分时操作_类型;如果操作系统可靠但仅有简单的交互能力,则属于_实时操作_类型;它所追求大吞吐量和作业流程的自动化,则属于_批处理操作类型。
操作系统试题(含部分答案)第一部分习题一、选择题1、以下不是文件系统的物理结构形式的是( )A、顺序结构B、链接结构C、索引结构D、树型结构2、采用页式存储管理的系统中,若地址用32位表示,其中8位表示页号,则页的大小为( B )A、256KB、214KC、216KD、2403、进程从就绪状态进入运行状态的原因可能是( )A、等待某一事件B、发生进程调度C、时间片用完D、等待的事件已发生4、分页存储管理中,逻辑地址空间和物理地址空间的对应关系由()指出。
A、页表B、快表C、段页表D、变换表5、CPU与通道之间的关系是()。
A、主从关系B、对等关系C、并列关系D、独立关系二、填空题1、实现进程互斥,也就是实现对于临界区域的管理,应当满足的两个管理原则是()原则和()原则。
2、当系统采用资源预先分配策略来预防死锁时,它破坏了产生死锁的必要条件的()条件。
3、一般地,操作系统的内核应当包括如下三个部分:()、()和()。
4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点是()和()。
5、在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由( )完成的。
6、在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生()。
四、简答题1、说明中断与进程切换的关系。
中断不是进程切换的充分条件,若中断处理处理完成后原进程不具备继续运行的条件,则会发生进程切换,若具备,则可能发生进程切换,也可能不发生进程切换。
2、比较文件的保护、保密和共享。
共享:不同用户共同使用同一个文件---读文件保护:文件本身需要防止文件主或其他用户破坏文件----写文件保密:未经文件拥有者许可,任何用户不得访问该文件-----执行文件3、比较动态连接与静态连接的区别。
在静态连接中,一个程序共有多少个段是确定的,因而连接装配程序可以为每一个段分配一个段号;在动态连接中,一个程序共有多少个段是不确定的,因而段名到段号的转换需要由操作系统来完成的。
《操作系统》2015期末试题及答案《操作系统》2015期末试题及答案注意事项一、将你的学号、姓名及分校(工作站)名称填写在答题纸的规定栏内。
考试结束后,把试卷和答题纸放在桌上。
试卷和答题纸均不得带出考场。
监考人收完考卷和答题纸后才可离开考场。
二、仔细读懂题目的说明,并按题目要求答题。
,答案一定要写在答题纸的指定位置上,写在试卷上的答案无效。
三、用蓝、黑圆珠笔或钢笔(含签字笔)答题,使用铅笔答题无效。
一、选择题(选择一个正确答案的代码填在答题纸上,每小题2分,共30分)1.操作系统对缓冲区的管理属于( )的功能。
j。
A.处理机管理 B.设备管理C.文件管理 D.存储器管理2.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
‘A.计算机激光照排系统 B.办公自动化系统C.计算机辅助设计系统 D.航空订票系统3.某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将( )。
A.从就绪变为运行 B.从运行变为就绪C.从运行变为阻塞 D.从阻塞变为就绪4.如果信号量S的值是0,此时进程执行P(S)操作,那么,进程会( )。
A.继续运行B.进入阻塞态,让出CPUC.进入就绪态,让出CPUD.继续运行,并唤醒S队列头上的等待进程5.在操作系统中,作业处于( )时,已处于进程的管理之下。
A.后备状态 B.阻塞状态C.执行状态 D.完成状态。
特别提示:自信考试 诚信做人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. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统导论期末考试题及答案福建师范大学2015年操作系统导论作业考核试题及答案1.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:(1)按FIFO调度算法将产生多少次缺页中断,依次淘汰的页号为多少?缺页中断率为多少? (2)按LRU调度算法将产生多少次缺页中断,依次淘汰的页号为多少?缺页中断率为多少 ?答:分配给改作业的共3页,刚开始已经把第0页装进去了,按照FIFO算法,第一次寻找的字地址为115,在第一页,但是他不在该作业的内存中,发生一次缺页中断,将第一页调入内存;第二次访问228,所在的第二页也不在内存中,发生缺页中断,并把第二页调入内存;第三次访问88所在0页在内存中,所以就没发生缺页中断;第四次访问446,所在的4页不在内存中,发生缺页中断,并把最早装进去的0页淘汰,用第四页替换;第五次访问102,第一页在内存中,所以就不发生缺页中断;。
共访问10次,发生了5次缺页中断,所以0.5的缺页中断率。
lru算法累似2.计算进程PC和打印进程PO1、PO2共享一个单缓冲区。
计算进程负责计算,并把计算结果放入单缓冲中;打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印,而且对每一个计算结果,PO1、PO2都需分别打印一次。
请用记录型信号量描述上述进程间的同步关系。
答:var empty1,empty2,full1,full2:semapjore=1,1,0,0PC(){ while(1){ compute next number;Wait(empty1);Wait(empty2);Add the number to buffer;Signal(full1);Signal(full2);}}PO1(){while(1){ wait(full1);Take from buffer;Sigmal(empty1);Print last number;}}3.什么是设备的独立性?它有什么好处?答:设备独立性,即应用程序独立于具体使用的物理设备。
计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。
??1位示图方法可用于(??)A、盘空间的管理???????B、盘的驱动调度??C、文件目录的查找???????D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选?2.下列关于进程和线程的叙述中,正确的是____。
?A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程?C、一个进程可拥有若干个线程??D、一个线程可拥有若干个进程?线程是进程的一部分3.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会____。
?A、继续运行???B、进入阻塞态,让出CPU??C、进入就绪态,让出CPU????????D、继续运行,并唤醒S队列上的等待进程P操作就是信号量减一,若小于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、1??B、2?C、3?D、0?s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7.一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
操作系统期末试题及答案一、选择题(每题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提供的服务。
操作系统期末试卷(含答案)一、选择题1、在现代操作系统中引入了(多道程序),从而使并发和共享成为可能。
2、( 分时)操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
3、从用户的观点看,操作系统是(用户与计算机硬件之间的接口)。
4、当CPU处于管态时,它可以执行的指令是(A)。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的(系统调用)接口。
6、下列几种关于进程的叙述,( A )最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于( B )状态时,称其为等待(或阻塞)状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程(D )。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中,正确的是( A )。
A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。
B.线程是资源的分配单位,进程是调度和分配的单位。
C.不管系统中是否有线程,进程都是拥有资源的独立单位。
D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。
10、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为(D )。
A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的I/O控制方式中,需要CPU干预最少的方式是(I/O通道控制方式)。
操作系统期末试题及答案一、选择题1.操作系统的主要功能包括()。
A.文件管理B.进程管理C.内存管理D.全部都是答案:D2.下列关于死锁的描述错误的是()。
A.死锁是进程对资源的互斥访问造成的B.死锁状态中的进程能够主动释放资源并退出C.死锁的四个必要条件是互斥、占有和等待、非抢占、环路等待D.死锁的处理方法有预防、避免和检测解除答案:B3.进程的状态转换包括()。
A.创建B.终止C.就绪D.全部都是答案:D4.以下哪种调度算法可以确保公平性和避免饥饿现象()。
A.先来先服务B.短作业优先C.轮转调度D.最高响应比优先答案:C5.页面置换算法中,先进先出(FIFO)算法的优点是()。
A.实现简单B.容易理解C.执行效率高D.页面命中率高答案:A二、简答题1.进程和线程的区别是什么?请分别举例说明。
答案:进程是指计算机中正在运行的程序实例,它拥有独立的地址空间和资源。
而线程是指进程中的一个执行单元,它与同一进程中的其他线程共享地址空间和资源。
进程是资源分配的最小单位,而线程是CPU调度的最小单位。
举例:一个多人在线游戏是一个进程,而每个玩家是游戏中的一个线程。
每个玩家线程共享游戏进程的资源,如地图数据、游戏规则等,但每个玩家还可以独立执行自己的操作。
2.请简要解释记忆管理中的虚拟内存和分页机制。
答案:虚拟内存是一种扩展了物理内存的概念,它将计算机的硬盘空间作为内存的扩展,在程序运行时将一部分内存数据存储在硬盘上。
通过虚拟内存技术,操作系统可以将运行中的程序分割为多个虚拟页,每个虚拟页可以被映射到物理内存或磁盘上。
分页机制是虚拟内存管理的一种实现方式。
在分页机制中,将虚拟内存和物理内存划分为固定大小的页,操作系统将程序的虚拟地址空间划分为相同大小的页面,并将这些页面映射到物理内存的页框上。
当程序访问虚拟地址时,操作系统将虚拟地址转换为物理地址,并将对应的页面加载到内存中。
三、应用题请根据题目自行设计题目内容,并给出相应的答案。
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为()不会发生死锁。
A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。
操作系统期末考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是:A. 进程有独立的内存空间,线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间,进程共享内存空间答案:A2. 以下哪个是操作系统的五大基本功能之一?A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案:A3. 在分页存储管理中,页表的作用是:A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案:D4. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:B5. 在操作系统中,文件系统的主要作用是:A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案:D(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
答案:进程是程序在执行时的状态,包括程序代码、数据、堆栈等,是资源分配的基本单位。
程序是静态的指令集合,是进程执行的指令集合,不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案:死锁是指在多进程系统中,两个或多个进程因争夺资源而造成的一种僵局,每个进程都在等待其他进程释放资源,而其他进程又在等待它释放资源,导致系统无法继续运行。
死锁产生的原因通常包括:互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案:虚拟内存是一种内存管理技术,它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面,当物理内存不足时,可以将一些不常用的页面从物理内存移动到硬盘上,这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间,提高了内存的使用效率。
三、计算题(每题15分,共30分)1. 假设有一个具有4个页面的程序,页面大小为4KB,程序的起始地址为0x1000,页面起始地址为0x0。
操作系统期末练习题参考答案一、选择题(选择一个正确答案的代码填入括号中)1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
B.操作系统2.操作系统的基本职能是()。
D 控制和管理系统内各种资源,有效地组织多道程序的运行3.以下不属于操作系统具备的主要功能的是()。
C.文档编辑4.现代操作系统的基本特征是()、资源共享和操作的异步性。
C.程序的并发执行5.操作系统内核与用户程序、应用程序之间的接口是()。
C.系统调用6.系统调用的目的是()。
A.请求系统服务7.系统调用是由操作系统提供的内部调用,它()。
B.只能通过用户程序间接使用8.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
B.分时系统9.实时操作系统追求的目标是()。
C. 快速响应10.下列系统中,属于实时系统的是()。
C.火车订票系统11.UNIX命令的一般格式是()。
A.命令名[选项] [参数]12.以下著名的操作系统中,属于多用户、分时系统的是()。
C.UNIX系统13.在操作系统中引入“进程”概念的主要目的是()。
C.描述程序动态执行过程的性质14.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
A.程序是静态概念,进程是动态概念15.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的()。
B.并发性16.在单处理机系统中,处于运行状态的进程()。
A.只有一个17.一个进程被唤醒意味着()。
B.进程状态变为就绪18.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()。
D.从阻塞变为就绪19.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
A.同步20.在一段时间内,只允许一个进程访问的资源称为()。
C.临界资源21.如果信号量S的值是0 , 此时进程A执行P(S)操作,那么,进程A会()。
B.进入阻塞态,让出CPU22.有9个生产者,6个消费者,共享容量为8的缓冲区。
在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为()。
A.123.系统出现死锁的原因是()。
C.若干进程因竞争资源而无休止地循环等待着,且都不释放已占有的资源24.操作系统中必不可少的调度是()。
C.进程调度25.进程调度是根据一定的调度算法,从()队列中挑选出合适的进程。
B.就绪26.作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。
D.后备27.作业调度的关键在于()。
B.选择恰当的作业调度算法28.从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。
D.平均周转时间29.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为()。
B.2小时30.设某作业进入输入井的时间为S,开始运行的时间为R,得到计算结果的时间为E,则该作业的周转时间T为()。
A.T=E-S31.Linux系统中的shell是负责()的模块。
A.解释并执行来自终端的命令32.Linux系统中的进程调度采用()。
D.抢占式优先级33.通常,用户编写的程序中所使用的地址称为()。
A.逻辑地址34.把逻辑地址转变为内存物理地址的过程称作()。
D.重定位35.下列存储管理方案中,不采用动态重定位的是()。
C.固定分区36.在存储管理中,为实现地址映射,硬件应提供两个寄存器,一个是基址寄存器。
另一个是()。
C.限长寄存器37.在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。
B.页表38.在分时系统中,可将进程不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据,这种技术称为()。
B.对换技术39.实现虚拟存储器的目的是()。
D.扩充主存容量40.虚拟存储技术是()。
B.扩充相对地址空间的技术41.与虚拟存储技术不能配合使用的是()。
A.分区管理42.在请求分页虚拟存储管理中,若所需页面不在内存中,则会引起()。
D.缺页中断43.系统“抖动”现象的发生是由()引起的。
A.置换算法选择不当44.文件管理实际上是管理()。
45.46.下列操作系统常用的技术中,()是一种硬件机制。
C.通道技术47.CPU启动通道后,设备的控制工作由()。
C.通道独立执行预先编好的通道程序来控制48.设备的打开、关闭、读、写等操作是由()完成的。
D.设备驱动程序49.CPU处理数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。
C.缓冲技术50.引入缓冲技术的主要目的是()。
C.提高CPU与设备之间的并行程度51.SPOOLing技术可以实现设备的()分配。
C.虚拟52.一个含有6个盘片的双面硬盘,盘片每面有100条磁道,则该硬盘的柱面数为()。
C.10053.设磁盘的转速为3000转/分,盘面划分为10个扇区,则读取一个扇区的时间是()。
B.2ms54.嵌入式操作系统的最大特点是()。
A.可定制性55.分布式操作系统与网络操作系统本质上的不同在于()。
D.系统中若干台计算机相互协作完成同一任务56.在下列操作系统中强调并行计算的操作系统是()。
D.分布式操作系统二、判断题(正确的划√,错误的划×)57.操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。
(×)58.操作系统核心提供了大量的服务,其最高层是系统调用,它允许正在运行的程序直接得到操作系统的服务。
(√)59.在UNIX/Linux系统上,系统调用以C函数的形式出现。
(√ )60.UNIX操作系统是采用微内核方法实现结构设计的。
(×)61.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。
(×)62.进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。
(×)63.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由P、V操作来改变。
(√)64.系统产生死锁的根本原因是资源有限且操作不当。
因此,当系统提供的资源少于并发进程的需求时,系统就会产生死锁。
(×)65.处理机调度可分为三级:高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
(×)66.作业调度选中一个作业后,与该作业相关的进程即占有CPU运行。
(×)67.在操作系统中,作业处于执行状态时,已处于进程的管理之下。
(√)68.通常,为了提高效率,赋予需要大量计算的作业较高优先级,赋予需要大量输入/输出的作业较低的优先级。
(×)69.中断处理一般分为中断响应和中断处理两个步骤,前者由软件实施,后者由硬件实施。
(×)70.采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存。
(√ )71.固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系统。
(×)72.在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。
(×)73.虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。
(√)74.虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。
(√)75.只有引入通道后,CPU计算与I/O操作才能并行执行。
(×)76.在索引文件中,建立索引表会占用额外的存储空间和访问时间。
(√ )77.实现设备虚拟分配最成功的技术是SPOOLing。
(√ )78.Linux文件分为用户文件、目录文件和特殊文件。
(×)79.在设备I/O中引入缓冲技术的目的是为了节省内存。
(×)80.一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。
(√)三、简答题81.简述操作系统的定义。
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行(1分)的系统软件(或程序集合),是用户与计算机之间的接口。
82.在计算机系统中操作系统处于什么地位?操作系统是裸机之上的第一层软件,与硬件关系尤为密切。
它不仅对硬件资源直接实施控制、管理,而且其很多功能的完成是与硬件动作配合实现的,如中断系统。
操作系统的运行需要有良好的硬件环境。
操作系统是整个计算机系统的控制管理中心,其他所有软件都建立在操作系统之上。
操作系统对它们既具有支配权力,又为其运行建造必备环境。
在裸机上安装了操作系统后,就为其他软件的运行和用户使用提供了工作环境。
83.操作系统一般为用户提供了哪三种界面?各有什么特点?操作系统一般为用户提供的三种界面是:图形用户接口、命令行接口和程序接口。
图形用户接口:用户利用鼠标、窗口、菜单、图标等图形界面工具,可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。
命令行接口:在提示符之后用户从键盘上输入命令,命令解释程序接收并解释这些命令,然后把它们传递给操作系统内部的程序,执行相应的功能。
程序接口:也称系统调用接口。
系统调用是操作系统内核与用户程序、应用程序之间的接口。
在UNIX/Linux系统中,系统调用以C函数的形式出现。
84.Linux系统有什么特点?Linux系统的主要特点有:(1)与UNIX兼容。
(2)自由软件,源码公开。
(3)性能高,安全性强。
(4)便于定制和再开发。
(5)互操作性高。
(6)全面的多任务和真正的32位操作系统。
85.进程与程序的区别和联系是什么?进程与程序的主要区别是:(1)进程是动态的;程序是静态的。
(2)进程有独立性,能并发执行;程序不能并发执行。
(3)二者无一一对应关系。
(4)进程异步运行,会相互制约;程序不具备此特征。
但是,进程与程序又有密切的联系:进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。
86.用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。
试回答:下述状态变迁因果关系能否发生?为什么?(A)3→2 (B)4→1下述状态变迁:(A)3→2:不可以。
任何时候一个进程只能处于一种状态,它既然由运行态变为阻塞态,就不能再由运行态变为就绪态。
(B)4→1:可以。
某一阻塞态进程等待的事件出现了,而且此时就绪队列为空,该进程进入就绪队列后马上又被调度运行。
87.进程进入临界区的调度原则是什么?一个进程进入临界区的调度原则是:(1)如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。
(2)任何时候,处于临界区内的进程不可多于一个。