2019秋操作系统期末考试试题及答案A卷
《操作系统》期末考试试题(含答案)
考试科目: 《操作系统原理》(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分)在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
2019秋操作系统期末考试试题及答案A卷
四川大学期末考试试题(闭卷)(2015——2016学年第 1 学期)A卷课程号:304019030 课序号:课程名称:操作系统原理任课教师:朱敏,刘循,杜中军,文艺,左劼一.填空题(10分,每空1分)1. 在预防死锁的方法中,资源有序分配法是破坏死锁的( )条件。
2.打印机可以通过()技术变成可供多个用户共享的虚拟打印机。
3.()存储管理方法较好地解决了“外零头”问题。
4.虚拟存储管理必须建立在()内存管理的基础上。
5. 进程切换必须将处理机中的信息拷入()中。
6.操作系统中的作业调度是指为作业分配()。
7.在含有通道的计算机系统中,在分配外设的同时还应分配与设备相关的()和通道。
8.操作系统提供了文件操作功能,要求用户在使用文件前先调用()操作,然后才能进行读写。
9.进程抢占的原则有短进程,时间片和( )。
10 具有最小平均等待时间的进程调度算法是()。
二. 选择题(20分,每题1分)1.单处理机系统中,可并行的是I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备A.I、II 和III B. I、II 和IV C. I、III 和IV D. II、III 和IV2.下列进程调度算法中,综合考虑进程等待时间和执行时间的是A.时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法3.某计算机系统中有8 台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是A.2 B.3 C.4 D.54.分区分配内存管理方式的主要保护措施是A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护5.一个分段存储管理系统中,地址长度为32 位,其中段号占8 位,则段长最大A.2 的8 次方字节 B.2 的16 次方字节 C.2 的24 次方字节 D.2 的32 次方字节6.下列文件物理结构中,适合随机访问且易于文件扩展的是A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长7.假设磁头当前位于第105 道,正在向磁道序号增加的方向移动。
计算机操作系统期末测试题及答案解析(两套)
操作系统期末试题1一、单项选择题(每题2分,共20分)1.在操作系统中,进程的最基本的特征是( A )。
A. 动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性2.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A.作业调度 B. 进程调度C.用户自己D.管理人员3.虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B.扩大物理外存容量C. 扩大逻辑内存容量 D.扩大逻辑外存容量4.引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B.提高CPU的处理速度C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本5.在微内核结构的现代操作系统中,进程( A )。
A. 只是资源分配的单位 B.只是调度运行的单位C.既是资源分配的单位,又是调度运行的单位 D.失去作用6. (A)没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中,是分时系统的为(C)。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中,时间片一定,(B),响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助,必须通过(D)。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组(C)。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
( )2.处理机调度可分为三级:高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
( )3.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题(每题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. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
成人教育操作系统期末考试试卷及复习题参考答案
大学继续教育学院操作系统试卷(A)学年:学期:年级:专业:学习形式:层次:(本试题满分100分,时间90分钟)一、单选题(每小题3分,共计60分。
)1. 操作系统是对( )进行管理的软件。
A. 软件B. 硬件C. 计算机资源D. 应用程序2. 操作系统中采用多道程序设计技术提高CPU和外部设备的( )。
A. 利用率B. 可靠性C. 稳定性D. 兼容性3. 操作系统的基本类型主要有( )。
A. 批处理系统、分时系统及多任务系统B. 实时系统、批处理系统及分时操作系统C. 单用户系统、多用户系统及批处理系统D. 实时系统、分时系统、多用户系统4. 操作系统的( )管理部分负责对进程进行调度。
A. 主存储器B. 控制器C. 运算器D. 处理机5.操作系统为用户提供了操作界面是指( ).A.用户可使用计算机打字B.用户可用某种方式和命令启动、控制和操作计算机C.用户可以用高级语言进行程序设计、调试和运行D.用户可以使用声卡、光盘驱动器、视频卡等硬件设备6. 在分时操作系统中,进程调度经常采用( )算法。
A.先来先服务B.最高优先权C.时间片轮转 D随机7. 资源的按序分配策略可以破坏( )条件。
A.互斥使用资源B.占用且等待资源C.非抢夺资源D.循环等待资源8. 产生死锁的四个必要条件是:互斥、 ( )循环等待和不剥夺。
A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞9. 银行家算法是一种( )算法。
A.死锁解除B.死锁避免C.死锁预防D.死锁检测10.可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A.长度递增B.长度递减C.地址递增D.地址递减11.分页式存储管理的主要特点是()。
A.要求处理缺页中断B.要求扩充主存容量C.不要求作业装入到主存的连续区域D.不要求作业全部同时装人主存12.LRU页面调度算法淘汰()的页。
A.最近最少使用B.最近最久未使用C.最先进入主存D.将来最久使用13.虚拟存储器实际容量受()限制。
《操作系统(本科必修)》2019期末试题及答案
《操作系统(本科)》2019期末试题及答案
一、选择题(选择一个正确答案的代码填在答题纸上,每小题2分,共30分)
1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。
A.文件系统 B.信息管理系统
C.操作系统 D.数据库管理系统
2.系统调用的目的是( )。
A.申请系统资源 B.终止系统服务
C.请求系统服务 D.释放系统资源
3。
在操作系统中,进程的最基本的特征是( )。
A.执行过程的封闭性 B.动态性和并发性
C.顺序性和可再现性 D.与程序的对应性
4.系统出现死锁的原因是( )。
A.有多个封锁的进程同时存在
B.计算机系统发生了重大故障
C.若干进程因竞争资源而无休止地循环等待着,而且都不释放已占有的资源
D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
5.在操作系统中,作业处于( )状态时,已处于进程的管理之下。
A.完成 B.后备
C.提交 D.执行
6.从系统的角度出发,希望批处理控制方式下进入输入井作业的( )尽可能小。
A.周转时间 B.平均周转时间
C.执行时间 D.等待装入主存时问
7.下列中断类型中,属于自愿性中断事件的是( )。
A.硬件故障中断 B.外部中断
C.程序中断 D.访管中断
8.把逻辑地址转变为内存物理地址的过程称作( )。
A.编译 B.重定位
C.连接 D.运行
9.虚拟存储器的容量是由计算机的地址结构决定的,若CPU有32位地址,则它的虚拟
地址空间为( )。
操作系统 期末试题及答案
操作系统期末试题及答案一、选择题(每题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. 在时间片轮转调度算法中,轮转周期越大,响应时间会越_____。
电大国家开放大学《操作系统(本)》2019-2020期末试题及答案
国家开放大学电大《操作系统(本)》2019-2020期末试题及答案一、选择题(选择一个正确答案的代码填入括号中,每小题2分.共30分)1.按照所起的作用和需要的运行环境,操作系统属于( )。
A.用户软件 B.应用软件C.支撑软件 D.系统软件’2.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
A.计算机激光照排系统 B.办公自动化系统C.计算机辅助设计系统 D.航空订票系统3.-个进程被唤醒意味着( )。
A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首4.操作系统中有一组常称为特殊系统调用的程序,其操作具有不可分割性,在操作系统中称为( )。
A.初始化程序 B.原语C.子程序 D.控制模块5.在操作系统中,作业处于( )时,已处于进程的管理之下。
A.后备状态 B.阻塞状态C.执行状态 D.完成状态6.从系统的角度出发,希望批处理控制方式下进入输入井的作业( )尽可能小。
A.等待装入主存时间 B.周转时间C.执行时间 D.平均周转时间7.系统调用是由操作系统提供的内部调用,它( )。
A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用C.是命令接口中的命令 D.与系统的命令一样8.通常,用户编写的程序中所使用的地址是( )。
A.逻辑地址 B.物理地址C.绝对地址 D.内存地址9.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。
A.分区表 B.页表C.PCB D.JCB10.与文件物理组织形式有关的是( )。
A.文件长度 B.记录的个数C.文件目录结构 D.用户对文件的存取方法11.文件系统采用二级文件目录可以( )。
A.缩短访问存储器的时间 B.解决同一用户间的文件命名冲突C.节省内存空间 D.解决不同用户间的文件命名冲突12.下列描述中,不是设备管理的功能的是( )。
2019秋季北邮windows操作系统期末复习题及答案
A) 正确B) 错误第二部分主观题(四) 名词解释题1.ADSL答案:是使用有线电话线上网的方式,向电话公司申请开通后,会得到用户名和密码。
调制解调、电脑和电话线连接完成后,在电脑上就可以拨号上网了。
2.ClearType 技术:答案:Windows 包含一种名为 ClearType 的技术,默认情况下,该技术处于打开状态。
ClearType 能使监视器尽可能清晰、平滑地显示计算机字体。
这有助于长时间阅读文本,而不会导致眼睛疲劳。
尤其适合于 LCD 设备,包括平面显示器、便携式计算机以及更小的手持设备。
3.超线程技术答案:超线程技术是在单个核心处理单元中集成两个逻辑处理单元,在一颗 CPU 同时执行多个程序,它们共同分享一颗 CPU 内的资源。
4.双核或多核处理器答案:双核或多核处理器是指单个芯片上有两个或多个 CPU 处理器,它们共享 CPU 的缓存,效率提示明显,现在的 PC 机多使用这种类型CPU。
5.Windows 7 的系统映像答案:系统映像是驱动器的精确副本。
默认情况下,系统映像包含 Windows 运行所需的驱动器,还包含 Windows 和您的系统设置、程序及文件。
通过建立系统映像,可以保存系统的完整本分,可以通过控制面板中的恢复、系统重启和系统光盘等处完整恢复之前安装的系统。
从系统映像还原计算机时,将进行完整还原;不能选择个别项进行还原,当前的所有程序、系统设置和文件都将被系统映像中的相应内容替换,这一点和系统备份不同。
6.4G 网络答案:这是使用手机服务商的信号上网的方式,需要有专用的4G网卡,并使用专用软件连接网络。
(五) 问答题1.不同版本的WINDOWS7 安装起来有什么区别?答案:安装Windows 7,无论安装的是什么版本,都会将旗舰版的完整功能安装至机器上,然后依照版本限制功能。
如果用户想要使用更多功能的Windows 7版本时,可以使用WindowsAnytime Upgrade 购买高级版本,解除功能的限制。
(完整版)计算机操作系统期末考试题目及答案选择题
计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。
1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是____。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会____。
A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUD、继续运行,并唤醒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、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7.一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
如果要求系统没有死锁危险,请问N可以取的最大值是______。
A、1B、2C、3D、48+n>=3n判断死锁,则n<=4,取n=38.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3 系统按单道方式运行且采用短作业优先算法,则平均周转时间是______。
操作系统期末考试试题和标准答案及评分标准
《操作系统》试题(A卷)(考试时间:90分钟)一、选择题(共20分,每小题1分)1.()不是基本的操作系统。
A.批处理操作系统?????B.分时操作系统C.实时操作系统???????D.网络操作系统2.现代OS具有并发性和共享性,是()的引入导致的。
A.单道程序B.磁盘C.对象D.多道程序9A.文件名????B.文件访问权限说明???C.文件物理位置信息???D.磁盘坏块信息10.为了提高设备分配的灵活性,用户申请设备时应指定()号。
A.设备类相对??????B.设备类绝对C.相对????????????D.绝对11.若进程P一旦被唤醒就能够投入运行,系统可能为()。
A.在分时系统中,进程P的优先级最高。
B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式,P的优先级高于当前运行的进程。
12.为了照顾紧迫型作业,应采用()。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13.一作业进入内存后,则所属该作业的进程初始时处于()状态。
A.运行??????B.等待??????C.就绪???????D.收容14.把作业地址空间中使用的逻辑地址变成物理地址称为()。
A.15A.1617A.B.C.D.18A.C.19A.C.20A.二、判断题(共24分,每小题4分)(判断对错并简要说明理由)1.发生死锁时,计算机系统不能执行任何程序。
2.计算机系统中CPU越忙,系统的效率就越高。
3.当计算机系统没有用户程序执行时,处理机完全处于空闲状态。
4.操作系统是最重要的应用软件。
5.短作业(进程)优先调度算法具有最短的平均周转时间,因此这种算法是最好的算法。
6.系统中内存不足,程序就无法执行。
三、简答题(共25分,每小题5分)1.进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么?2.通过网络视频公开课的学习和讨论,简述推动现代操作系统发展的动力有哪些?3.5.1.(260,167字,(1(22.(5(1(2(3)时间片轮转算法。
《操作系统》期末考试试卷附答案
《操作系统》期末考试试卷附答案一、选择题(本大题共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操作时信号量的值应当;当其值为时,应唤醒阻塞队列中的进程。
操作系统期末试题(含答案)
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题(每题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是最简单的调度策略,按照进程到达的顺序进行调度,优点是公平,但可能导致较长作业的等待时间较长。
操作系统2019秋季期末复习题
A) 中断扫描
B) 中断屏蔽
C) 中断寄存器
D) 中断逻辑
10. 在任务管理器中结束一个进程,实际是( )。
A)修改了进程的状态
B) 进程控制块进入阻塞队列
C)修改了进程优先级
D) 撤销了进程控制块
(二) 多项选择题 (每题 3 分,共 15 分)
11. 操作系统具有哪些基本功能( )
A.资源管理 B.人机接口 C.病毒查杀 D.网络连接
22. 当作业的全部信息已由操作系统将其存放在磁盘的某些盘区中等待运行,我们称该作业处于提 交状态。 A) 正确 B) 错误
23. 从缓存到外存,其容量愈来愈大, 访问数据的速度愈来愈快。 A) 正确 B) 错误
24. 窃听属于被动攻击。 A) 正确 B) 错误
.
(四) 简答题
1. 试述现代操作系统的主要特点。 2. 什么是进程?进程与程序的区别是什么? 3. 请简述计算机和网络的四项安全要求。 4. 试述死锁的必要条件。 5. 引入了多线程机制,进程的概念还存在么?如果存在,进程的作用是什么? 6. 请问是否是在任何情况下,多线程都比多进程效率高么?在什么情况下多线程机制可以发挥出
M1
M2
M3
M1
M2
M3
P1
2
1
0
P1
2
4
1
P2
3
0
2
P2
1
2
3
P3
1
0
2
P3
3
1
2
P4
1
2
2
表 A:资源分配情况
P4
4
1
5
表 B:各进程还需要的资源数
3. 下面是利用信号量机制来管理接收/打印机制中字符和缓冲区的伪代码程序. 请根据程序上下 文关系,来补全相关语句的说明行。
《操作系统》2018-2019期末试题及答案
《操作系统》2018-2019期末试题及答案
一、选择题【选择一个正确答案的代码填入括号中,每小题2分,共30分)
1.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
这属于操作系统的( )。
A.处理器管理 B.作业管理
C.文件管理 D.进程管理
2.以下著名的操作系统中,属于多用户、分时系统的是( )。
A.DOS系统 B.Windows NT系统
C.OS/2系统 D.UNIX系统
3.在单处理机系统中,处于运行状态的进程( )。
A.只有一个 B.可以有多个
C.不能被挂起 D.必须在执行完后才能被撤下
4.进程在系统中存在的唯一标志是( )。
A.所运行的程序 B.进程控制块
C.进程队列 D.所运行的程序和数据
5.作业调度的关键在于( )。
A.选择恰当的进程管理程序 B.有一个较好的操作环境
C.用户作业准备充分 D.选择恰当的作业调度算法
6.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为( )。
A.6小时 B.3小时
C.2小时 D.1小时
7.系统调用是由操作系统提供的内部调用,它( )。
A.直接通过键盘交互方式使用 B.是命令接口中的命令
C.只能通过用户程序间接使用 D.与系统的命令一样
8.通常,用户编写的程序中所使用的地址称为( )。
A.内存地址 B.物理地址
C.绝对地址 D.逻辑地址
9.分区管理要求对每一个作业都分配( )的内存单元。
A.地址连续 B.若干地址不连续。
(A卷答案)-计算机操作系统(第3版)-郁红英-清华大学出版社
2018 ~2019学年第2学期《操作系统》课程期末考试试卷(A)答案及评分标准课程所在学院:适用专业班级:考试形式:闭卷一、填空题(本题满分20分,每空1分,共含20个空)二、判断题(本题满分10分,每题1分,共含10道小题。
)三、单项选择题(本题满分15分,每题1分,共含15道小题)四、计算题(本题满分40分,每题8分,共含5小题)1.设有一计算机系统有输入机一台、打印机一台,现在有两道程序投入运行,且程序A先运行,程序B后运行。
程序A的运行轨迹是:计算50ms,打印信息100ms,再计算50ms,再打印信息100ms,结束;程序B的运行轨迹是:计算50ms,输入数据70ms,再计算50ms,结束。
要求:(1)画出两道程序单道运行的工作情况,并计算两道程序完成所需花费的时间。
(2)画出两道程序多道运行的工作情况,并计算两道程序完成所需花费的时间。
答:(1).如下图所示:A计算50ms A打印100ms A计算50ms B计算50ms B输入70ms B计算50ms (本步骤正确给3分)两道程序完成所需花费的时间=200ms+170ms=370ms (本步骤正确给1分)(2).如下图所示:完成A :B :调度程序:0 50 100 150 200 250 300(本步骤正确给3分)两道程序完成所需花费的时间=300ms (本步骤正确给1分)2. 一个进程有8个页面,对页面的访问轨迹如下:1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5分别说明当分配给该进程的存储块数为M=3,采用以下置换算法的缺页次数 (1)OPT (最佳)置换算法(2)LRU (最近最少使用)算法解答:(1)OPT (最佳)置换算法,M=3时1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,51 1 1 1 6 6234 4 0 0 0 0 0 0 0 05 2 7 7 1 1 1 1 1 (本步骤正确给3分)缺页次数:10次(本步骤正确给1分)(2)LRU (最近最少使用)置换算法,M=3时1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5 1 1 1 1 1 0 0 0 0 0 0 0 0 7 7 7 7 2 2 4 4 2 2 6 6 1 1 3 3 5 (本步骤正确给3分)缺页次数:11次 (本步骤正确给1分)3. 某虚拟存储器的用户地址空间有32个页面,每页大小为1KB 。
《操作系统A18-19秋季期末试题
《操作系统A》18-19秋季期末试题授课教师:陈向群(普通班)、郭耀(实验班)对于下列问题,如果认为需要在某种假设下才能回答,请列出该假设。
第一大题:简答题(共6问30分)1)关于中断向量表:一个支持100个system call的操作系统是如何实现的?2)进程通过fopen系统调用读取文件的过程与PCB、FCB的关系;3)虚拟内存技术中的Page Table Entry包含哪些内容,为何这样设计?4)存储管理的Invert Page Table的设计思路,如何将虚拟地址转化为物理地址?5)课件12(文件模型2)第23页的图,体现的设计思想是?6)内存映射编址和I/O独立编址的区别?第二大题:存储管理(共2问20分)1)关于Windows虚拟存储管理(给出课件10的第40页图),工作集→空闲、空闲→工作集、工作集→后备、工作集→修改、后备→工作集、修改→工作集分别是什么场景?体现的思路是什么?2)请详细写出copy on write技术的实现(包括设计思路、用到的数据结构)。
第三大题:文件管理(共3问24分)1)给32 GB的U盘自己设计一个文件系统,要求可以从U盘启动,每个磁盘块大小1024B,最大支持2 GB的文件大小,空闲块管理只用到一个磁盘块,支持随机访问,注意文件性能。
2)画出进行一系列操作(类似课件11的63页)后磁盘块的布局。
3)说出设计如何寻找根目录的起始地址、提升文件系统的性能;读取某个文件的某个字节需要几次磁盘块操作?第四大题:死锁(共2问16分)1)死锁预防的思路是什么?如何应用在哲学家就餐问题上?2)类似于课件7第45页的问题,是否为安全状态、申请资源能否分配?第五大题:同步互斥机制(共1问10分)仓库中保存两种材料A、B,每种最大个数为M,两个消费者取用材料A和B,两个生产者提供A和B。
规定库存的材料先进先出;一种材料比另一种多出N个的时候暂停该材料的生产(N<M)。
通过管程Monitor来实现这个同步互斥机制,写出完整代码。
北工《操作系统》作业考核试题参考答案
北工《操作系统》作业考核试题参考答案
北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷(A 卷)应用题(每题20分,共100分)1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。
2.常见的进程调度算法包括先来先服务算法、短作业优先调度算法、高优先权优先调度算法和基于时间片的轮转调度算法,请简述这几个算法的调度思想。
3.操作系统的主要任务是什么?请论述其基本功能。
4.请论述基本分页系统中将逻辑地址L转化为物理地址的过程。
5.某工厂有一个可以存放设备的仓库,总共有8个位置可以存放8台设备。
生产部门生产的每一台设备都必须入库。
销售部门可以从仓库提出设备供应客户。
设备的出库和入库都必须借助运输工具。
现在只有一套运输工具,每次只能运输一台设备,系统共使用三个信号量,S代表互斥信号量,表示运输工具;
S1和S2均为同步信号量,S1表示仓库中可以存放设备的空闲位置,S2表示仓库中已经被设备占用了的位置。
请设计一个能协调工作的自动调度管理系统,并利用记录型信号量写出解决此问题的程序代码,请注明信号量的初值。
(93) 北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷(A 卷)答题纸
感谢您的阅读!。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
四川大学期末考试试题(闭卷)
(2015——2016学年第 1 学期)A卷
课程号:304019030 课序号:课程名称:操作系统原理任课教师:朱敏,刘循,杜中军,文艺,左劼
一.填空题(10分,每空1分)
1. 在预防死锁的方法中,资源有序分配法是破坏死锁的( )条件。
2.打印机可以通过()技术变成可供多个用户共享的虚拟打印机。
3.()存储管理方法较好地解决了“外零头”问题。
4.虚拟存储管理必须建立在()内存管理的基础上。
5. 进程切换必须将处理机中的信息拷入()中。
6.操作系统中的作业调度是指为作业分配()。
7.在含有通道的计算机系统中,在分配外设的同时还应分配与设备相关的()和通道。
8.操作系统提供了文件操作功能,要求用户在使用文件前先调用()操作,然后才能进行读写。
9.进程抢占的原则有短进程,时间片和( )。
10 具有最小平均等待时间的进程调度算法是()。
二. 选择题(20分,每题1分)
1.单处理机系统中,可并行的是
I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备
A.I、II 和III B. I、II 和IV C. I、III 和IV D. II、III 和IV
2.下列进程调度算法中,综合考虑进程等待时间和执行时间的是
A.时间片轮转调度算法 B.短进程优先调度算法
C.先来先服务调度算法
D.高响应比优先调度算法
3.某计算机系统中有8 台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是
A.2 B.3 C.4 D.5
4.分区分配内存管理方式的主要保护措施是
A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护
5.一个分段存储管理系统中,地址长度为32 位,其中段号占8 位,则段长最大A.2 的8 次方字节 B.2 的16 次方字节 C.2 的24 次方字节 D.2 的32 次方字节6.下列文件物理结构中,适合随机访问且易于文件扩展的是
A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长7.假设磁头当前位于第105 道,正在向磁道序号增加的方向移动。
现有一个磁道访问请求
试卷编号:。