操作系统模拟卷+答案
全国自考(操作系统)模拟试卷4(题后含答案及解析)

全国自考(操作系统)模拟试卷4(题后含答案及解析) 题型有:1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1.操作系统是一种系统软件,它的职能是A.只管理软件B.只管理硬件C.既不管理硬件,也不管理软件D.既管理硬件,也管理软件正确答案:D解析:操作系统是一种资源管理程序,而计算机资源包括硬件资源和软件资源。
2.设计批处理操作系统时,首先应考虑的是A.交互性和响应时间B.吞吐量和周转时间C.灵活性和可适应性D.可靠性和完整性正确答案:B解析:由于批处理操作系统一次性可执行一批作业,在执行作业时用户干扰,不能像分时系统那样与用户进行交互执行作业。
因此,在设计这种操作系统时,应该着重考虑如何提高计算机系统的工作效率,即如何去提高计算机在单位时间内的算题量。
3.操作系统的层次结构是一种外层依赖内层的关系,故管理次序从内到外应是A.存储→处理器→设备→文件B.处理器→存储→作业→文件C.处理器→存储→设备→文件D.存储→处理器→文件→设备正确答案:C4.下述UNIX系统调用中,()不属于文件操作类系统调用。
A.creatB.writeC.waitD.open正确答案:C解析:wait属于控制类系统调用。
5.引入多道程序设计技术后,提高了整个系统效率,但()不属其范畴。
A.提高了处理器的利用率B.充分利用外围设备资源C.发挥了处理器与外围设备以及外围设备之间并行工作能力D.提高了程序运行速度正确答案:D解析:多道程序设计能提高资源使用效率,增加单位时间的算题量。
但是对每个计算问题来说,从算题开始到全部完成所需的计算时间可能要延长。
6.()中断是自愿中断。
A.程序B.外部C.I/OD.访管正确答案:D解析:自愿中断是正在运行的进程执行一条“访管指令”请求系统调用为其服务所引起的中断,也称为访管中断。
7.响应比最高者优先算法综合考虑了作业的等待时间和计算时间,把响应比定义为A.作业等待时间与计算时间之比B.作业计算时间与等待时间之比C.作业周转时间与等待时间之比D.作业周转时间与计算时间之比正确答案:A解析:响应比=等待时间/计算时间8.下述()不是存储器管理功能。
操作系统模拟卷含答案

单项选择题。
(1-40题,每题1分;41-60题每题2分,共80分)1. 1. 从用户的观点看,操作系统是()• A 用户与计算机之间的接口• B 控制和管理计算机资源的软件• C 合理的组织计算机工作流程的软件• D 由若干层次的程序按一定的结构组成的有机体答案与解析:A2. 2. 下列选择中,不是操作系统关心的主要问题()• A 管理计算机裸机• B 设计、提供用户程序与计算机硬件系统的界面• C 管理计算机系统资源• D 高级程序设计语言的编译器答案与解析:D3. 3. 实时操作系统必须在()内处理完来自外部的事件• A 响应时间• B 周转时间• C 规定时间• D 调度时间答案与解析:C4. 4. 在操作系统中,P、V操作是一种()• A 机器指令• B 系统调用命令• C 作业控制命令• D 低级进程通信原语答案与解析:D5. 5. 下面对进程的描述中,错误的是()• A 进程是动态概念• B 进程执行需要处理机• C 进程是有生命期的• D 进程是指令的集合答案与解析:D6. 6. 系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下列4种情况,不可能发生的情况是()• A 没有运行进程,有2个就绪进程,n-2个进程处于等待状态• B 有1个运行进程,没有就绪进程,n-1个进程处于等待状态• C 有1个运行进程,有1个就绪进程,n-2个进程处于等待状态• D 有1个运行进程,有n-1就绪进程,没有进程处于等待状态答案与解析:A7. 7. 为多道程序提供的可共享资源不足时,可能出现死锁。
但是,不适当的()也可能产生死锁。
• A 进程优先权• B 资源的线性分配• C 进程推进顺序• D 分配队列优先权答案与解析:C8. 8. 支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中()不是引起操作系统选择新进程的直接原因。
• A 运行进程的时间片用完• B 运行进程出错• C 运行进程要等待某一事件发生• D 有新进程进入就绪队列答案与解析:D9. 9. 虚拟存储器的最大容量()• A 为内外存容量之和• B 由计算机的地址结构决定• C 是任意的• D 由作业的地址空间决定答案与解析:B10. 10. 把作业地址空间使用的逻辑地址变成内存物理地址称为()• A 加载• B 重定位• C 物理化• D 逻辑化答案与解析:B11. 11. 如果I/O所花费的时间比CPU处理时间短得多,则缓冲区()• A 最有效• B 几乎失效• C 均衡• D 以上都不是答案与解析:B12. 12. ()是操作系统中采用空间换取时间的技术。
《操作系统》模拟试题及参考答案

《操作系统》模拟试题及答案第一部分选择题一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.为了启动读卡机、磁带机、打印机等设备进行工作,必须配置控制设备工作的程序,这种例行子程序被称为()。
A.汇编程序B.管理程序C.设备驱动程序D.操作系统2.能使计算机系统接收到信号后及时进行处理,并且在严格的规定时间内处理结束,再给出反馈信号的操作系统称为()。
A.批处理操作系统B.网络操作系统C.分布式操作系统D.实时操作系统3.操作系统结构设计中,层次结构法的最大特点是()。
A.便于调试B.把整体问题局部化C.结构清晰D.利于功能的增加、删减和修改4.“访管指令”是一条()。
A.在目态下执行的指令B.在管态下执行的指令C.在目态和管态下都可执行的指令D.不可单独执行的指令5.在UNIX系统中,cat命令的功能是()。
A.用来切换当前工作目录B.删除一个空目录C.用来显示ASCII码编写的文本文件D.用来实现分屏显示6.进程状态变化不包括()。
A.运行态→等待态B.等待态→就绪态C.运行态→就绪态D.等待态→运行态7.常用的进程调度算法不包括()。
A.先来先服务调度算法B.最高优先级调度算法C.时间片轮转调度算法D.均衡调度算法8.UNIX系统采用的进程调度算法是()。
A.时间片轮转法B.动态优先数调度算法C.分级调度算法D.响应比高者优先法9.操作系统的存储管理对象是()。
A.寄存器B.辅助存储器C.高速缓冲存储器D.主存储器10.静态重定位的相对地址转换成绝对地址发生在()。
A.程序入主存储器时B.程序入CPU时C.程序回存磁盘空间时D.程序编译时11.在单用户连续存储管理方案中,用来存放用户区起始地址的寄存器是()。
A.下限寄存器B.界限寄存器C.基址寄存器D.限长寄存器12.因页面调度算法选用不合适,出现页面频繁被调入调出的现象被称为()。
《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷3及参考答案《操作系统》模拟试卷三一、单项选择题(每小题1分,共 15 分)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.用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的()接口。
A.系统调用B.图形用户接口C.键盘命令D.原语8.若一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应是()。
A. 可运行的B.可重入的C.可改变的D.可连接的9.虚拟存储器的容量由计算机的地址结构决定,若CPU的地址为32位,则对于一个进程来说,其最大的虚拟存储空间为()。
A. 2GB. 4GC. 1GD. 8G10.仅有基本地址变换机构的分页存储管理方式中,CPU每次存取一个数据时,要( )访问内存。
A. 1次B.2次C. 3次D. 4次11.MS-DOS采用的外存分配方法是()A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12.UNIX系统对空闲磁盘空间的管理,采用的是()。
A 空闲链表法B 位示图法C成组链接法D.线性检索法13.有能避免“磁臂粘着”的磁盘调度算法是()。
操作系统模拟题+答案

操作系统模拟题+答案一、单选题(共100题,每题1分,共100分)1、分布式操作系统与网络操作系统本质上的不同之处在于()。
A、实现各台计算机之间的通信B、共享网络上的资源C、满足较大规模的应用D、系统中若干台计算机相互协作完成同一任务正确答案:D2、下列选项中,会导致进程从运行态变为就绪态的事件是()。
A、启动I/O设备B、申请内存失败C、执行wait操作D、被高优先级进程抢占正确答案:D3、单处理机上,将执行时间有重叠的几个程序称为()。
A、多道程序B、并行程序C、顺序程序D、并发程序正确答案:D4、采用多道程序设计后,可能()。
A、缩短对用户请求的响应时间B、延长了每道程序执行时间C、缩短了每道程序执行时间D、降低了系统资源的利用率正确答案:B5、设系统缓冲区和用户缓冲区均采用单缓冲,从外设读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90。
进程从外设读入并分析2个数据块的最短时间是()。
A、300B、200C、295D、390正确答案:A6、在()的情况下,系统出现死锁。
A、计算机系统发生了重大故障B、资源数大大小于进程数、进程同时申请的资源数大大超过资源总数C、有多个阻塞的进程正在等待键盘的输入D、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源正确答案:D7、存放当前从主存储器读出的指令的寄存器是()。
A、通用寄存器B、指令寄存器C、限长寄存器D、基址寄存器正确答案:B8、进程间的同步与互斥,分别表示了各进程间的()。
A、相互独立与互相制约B、协作与竞争C、不同状态D、动态性与独立性正确答案:B9、在()时候,CPU响应中断。
A、指令执行中B、指令执行结束C、CPU空闲时D、任何时候正确答案:B10、处于静止阻塞状态的进程,在进程等待的事件发生后,应转换为()。
A、执行B、活动阻塞C、活动就绪D、静止就绪正确答案:D11、通常不采用()方法来解除死锁。
全国自考(操作系统)模拟试卷2(题后含答案及解析)

全国自考(操作系统)模拟试卷2(题后含答案及解析) 题型有:1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1.下列选项中不是分时系统基本特征的是A.同时性B.独立性C.实时性D.交互性正确答案:C解析:分时操作系统的主要特点是:同时性、独立性、及时性、交互性。
由于分时系统按照时问片轮流为各进程服务,故不可能具有实时性。
2.处理器执行的指令被分成两类,其中一类称为特权指令,它只允许()使用。
A.操作员B.联机用户C.操作系统D.目标程序正确答案:C解析:不允许用户程序中直接使用的指令称为特权指令,其余的称为非特权指令。
特权指令若允许用户程序直接使用,则可能会造成错误和混乱。
3.当用户程序执行访管指令时,中断装置将使中央处理器()工作。
A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态正确答案:B解析:访管指令是一条可在目态下执行的指令,但该指令可以让处理器从目态转换到管态。
4.进程所请求的一次打印输出结束后,将使进程状态从A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态正确答案:D解析:在打印时,由于该进程因为等待打印而让出处理器处于等待态。
外围设备(打印)工作结束,使等待外围设备(打印机)传输者结束等待,故由等待态变为就绪态。
5.UNIX把进程的数据段分成三部分,不包括A.用户栈区B.用户数据区C.系统工作区D.user区正确答案:D解析:UNIX把进程的数据段划分成三部分:用户栈区、用户数据区和系统工作区。
而系统工作区又由核心栈和user区两部分组成。
要注意隶属关系。
6.下面选项关于PSW的描述正确的是A.中断字寄存器简称为PSWB.PSW用来控制指令执行顺序并且保留和指示与程序有关的系统状态C.PSW一般由程序基本状态、中断码、中断响应装置三部分内容构成D.当前正在占用处理器的进程的PSW称为新PSW正确答案:B解析:程序状态字称为PSW,其功能是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。
完整 计算机操作系统试题及答案

完整计算机操作系统试题及答案完整计算机操作系统试题及答案计算机操作系统精选模拟试题及答案1.操作系统的发展过程就是(c)a、完整操作系统,管理程序,操作系统b、完整操作系统,操作系统,管理程序c、管理程序,完整操作系统,操作系统d、管理程序,操作系统,完整操作系统2.用户程序中的输入、输出操作实际上是由(b)完成。
a、程序设计语言b、操作系统c、编译系统d、标准库程序3.进程调度的对象和任务分别就是(c)。
a、作业,从就绪队列中按一定的调度策略选择一个进程占用cpub、进程,从后备作业队列中按调度策略选择一个作业占用cpuc、进程,从就绪队列中按一定的调度策略选择一个进程占用cpud、作业,从后备作业队列中调度策略选择一个作业占用cpu4.支持程序浮动的地址转换机制是(a、动态重定位)a、动态重定位b、段式地址转换c、页式地址转换d、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(c)进行排列。
a、地址从小至大b、地址从小到大c、尺寸从小到大d、尺寸从小至大6.设计批处理多道系统时,首先要考虑的是(系统效率和吞吐量)。
a、灵活性和可适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性7.当进程因时间片扔掉而让给处理机时,该进程应当转型为(b)状态。
a、等待b、就绪c、运行d、完成8.文件的保密是指防止文件被(c)。
a、篡改b、破坏c、窃取d、删除9.若系统中存有五个mammalian进程牵涉某个相同的变量a,则变量a的有关临界区就是由(d)临界区形成。
a、2个b、3个c、4个d、5个10.按逻辑结构分割,文件主要存有两类:(记录式文件)和流式文件。
a、记录式文件b、网状文件c、索引文件d、流式文件11.unix中的文件系统使用(、流式文件)。
a、网状文件b、记录式文件c、索引文件d、流式文件12.文件系统的主要目的是(a)。
a、同时实现对文件的按名读取b、同时实现交互式存贮器c、提升外围设备的输入输出速度d、用作暂存系统文档13.文件系统中用(d)管理文件。
大学计算机-操作系统原理期末考模拟题(答案)

《操作系统原理》模拟题一.单项选择题1.操作系统是计算机系统中的系统软件,它是一组这样的程序_____ C_______。
A.文件管理程序B.中断处理程序C.资源管理程序D.命令处理程序2.多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地运行。
A.磁盘B.内存C.磁带D.高速缓存3.所谓程序的并发执行是指,多个程序的执行在时间上是_____C_______。
A.顺序的B.交替的C.重叠的D.间断的4.存放在磁带上的文件,采用的物理结构是______A______结构。
A.连续文件B.串联文件C.索引文件D.目录文件5.在多道运行环境中,处理机正在执行用户程序时所处的状态称为目态。
在此状态下,用户程序可以访问_____D_______。
A.整个主存区B.除操作系统以外的主存区C.操作系统占用的主存区D.用户程序占用的主存区6.当执行了一条进程等待原语后,将使进程的状态发生如下变化_____A_______。
A.由运行状态转变为等待状态B.由运行状态转变为就绪状态C.由等待状态转变为就绪状态D.由就绪状态转变为运行状态7.在操作系统中,将一次仅允许一个进程使用的资源称为临界资源,如下属于临界资源的是_______C_____。
A.高级语言编译程序B.磁盘存储介质C.打印机D.私用数据8.文件系统采用多级目录结构后,对于不同用户的文件,其文件名_____D_______。
A.应该相同B.受系统约束C.应该不同D.可以相同,也可以不同9.引入多道程序设计技术的主要目的是_____B_______。
A.减少存储器碎片B.减少处理机空闲时间C.有利于代码共享D.充分利用外部设备10.在分时系统中,为了控制程序的执行,用户在各自的终端上使用操作系统提供的用户界面是_____A_______。
A.系统调用B.作业控制语言C.高级语言D.键盘命令11.进程和程序的一个最本质的区别是______D______。
操作系统模拟题及答案 (4)

计算机操作系统一、单项选择题1.下列四种说法中正确的是()。
A.Windows中的文件名不能用大写字母B.安装了Windows的微型计算机,其内存容量不能超过4MBC.Windows操作系统传染的计算机病毒是一种程序D.安装了Windows的计算机,其硬盘常常安装在主机箱内,因此是一种内存储器2.WindowsXP中的“画图”程序所保存文件的扩展名,缺省为()。
A.JPGB.BMPC.WAVD.MID3.在Windows桌面底部的任务栏中,可能出现的图标有()。
A.“开始”按钮、“快速启动工具栏”、应用程序图标及“指示器”B.“资源管理器”按钮、“快速启动工具栏”、应用程序图标及“指示器”C.“开始”按钮、“资源管理器”快捷菜单、应用程序图标及“指示器”D.“开始”按钮、“快速启动工具栏”、“指示器”及“屏幕设置”快捷菜单4.在资源管理器中,选定多个非连续文件的操作为()。
A.按住Shift键,单击每一个要选定的文件图标B.按住Ctrl键,单击每一个要选定的文件图标C.先选中第一个文件,按住Shift键,再单击最后一个要选定的文件图标D.先选中第一个文件,按住Ctrl键,再单击最后一个要选定的文件图标5.“记事本”中保存的文件,系统默认的文件扩展名是()。
A..DOCB..TXTC..WPSD..DOS6.在Windows资源管理器中选定了文件或文件夹后,若要将它们移动到不同驱动器的文件夹中,操作为()。
A.按下Ctrl键拖动鼠标B.按下Shift键拖动鼠标C.直接拖动鼠标D.按下Alt键拖动鼠标7.在Windows的中文输入方式下,在几种中文输入方式之间切换的按键是()。
A.Ctrl+AltB.Ctrl+ShiftC.Shift+SpaceD.Ctrl+Space8.WindowsXP中的记事本程序可以用来编辑()。
A.图形文件B.纯文本文件C.可执行文件D.多媒体文件二、多项选择题1.在WindowsXP中,“关闭Windows”对话框包含的选项是()。
操作系统模拟试题(答案)

模拟试题1试题类型包括:选择题(20分),判断题(10分),填空题(30分),解答题(25分),应用题(15分)。
(一)选择题(每空2分,共 20 分)1.在计算机系统中,操作系统是()。
A.一般应用软件; B.核心系统软件; C.用户应用软件; D.系统支撑软件。
2.UNIX操作系统是著名的()。
A.多道批处理系统; B.分时系统; C.实时系统; D.分布式系统。
3.在现代操作系统中采用缓冲技术的主要目的是()。
A.改善用户编程环境; B.提高CPU的处理速度;C.提高CPU和设备之间的并行程度;D. 实现与设备无关性。
4.进程和程序的一个本质区别是()。
A.前者为动态的,后者为静态的; B.前者存储在内存,后者存储在外存;C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。
5.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将()。
A.从就绪变为运行; B.从运行变为就绪;C.从运行变为阻塞; D.从阻塞变为就绪6.进程控制块是描述进程状态和特性的数据结构,一个进程()。
A.可以有多个进程控制块; B.可以和其他进程共用一个进程控制块;C.可以没有进程控制块; D.只能有惟一的进程控制块。
7.在一般操作系统中必不可少的调度是()。
A.高级调度; B.中级调度; C.作业调度; D.进程调度。
8.把逻辑地址转变为内存的物理地址的过程称作()。
A.编译; B.连接; C.运行; D.重定位。
9.在UNIX系统中,目录结构采用()。
A.单级目录结构; B.二级目录结构;C.单纯树形目录结构; D.带链接树形目录结构。
10.避免死锁的一个著名的算法是()。
A.先入先出法; B.银行家算法; C.优先级算法; D.资源按序分配法。
(二)判断题(每题2分,共10分)从下列叙述中选择正确的叙述,在题号前划上对勾;对于你认为是错误的叙述要划上叉,并予以改正(但要符合原义,改动应少)。
操作系统模拟卷参考答案复习课程

操作系统模拟卷参考答案复习课程操作系统模拟卷参考答案模拟试卷三一、单项选择题(每小题1分,共16分)1.MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面1扇区上的。
A.CHKDSK B.FDISKC.FORMAT D.DISKCOPY2.MS-DOS中用于改变当前子目录的命令是( )。
A. MD B.RDC .DIR D.CD3.MS-DOS中的文件结构采用( )。
A. 顺序结构 B.链接结构C. 索引结构 D.成组链接结构4.在以下的存储管理方案中,能扩充主存容量的是( )。
A. 固定式分区分配 B . 可变式分区分配C. 分页虚拟存储管理 D.页式存储管理5.UNIX文件系统对磁盘空间的管理采用( )。
A . FAT表法 B. 位示图法C. 空闲块链接法D. 空闲块成组链接法6.通道在输入输出操作完成或出错时,就形成( ),等候CPU来处理。
A.硬件故障中断 B.程序中断C. 外部中断 D.I/O中断7.下列算法可用于磁盘移臂调度的是( )。
A. LRU算法 B.电梯调度算法C. 时间片轮转法D.响应比高者优先算法8.实时系统中的进程调度通常采用( )算法。
A. 响应比高者优先B.短作业优先C. 时间片轮转D.抢占式的优先数高者优先9.在可变分区分配方案中,为了实现主存的空间分配,采用( ) 进行管理。
A.页表 B.段表C. 段表十页表 D.分区分配表十空闲区表10.设某类资源有5个,由3个进程共享,每个进程最多可申请( )个资源而使系统不会死锁。
A. 1B. 2C. 3D. 411.动态重定位是在( )完成的。
A. 作业执行前集中一次B. 作业执行过程中集中一次C. 作业执行过程中D. 作业执行过程中由用户12.MS-DOS中的内部命令随( )模块常驻内存。
A./doc/9817947261.html, B /doc/9817947261.html,C./doc/9817947261.html, D .ROM—BIOS13. 进程从等待状态进入就绪状态可能是由于( )。
全国自考(操作系统概论)模拟试卷1(题后含答案及解析)

全国自考(操作系统概论)模拟试卷1(题后含答案及解析)题型有:1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1.操作系统是一种A.应用软件B.工具软件C.通用软件D.系统软件正确答案:D解析:操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
2.下面关于批处理方式的描述中,错误的是A.采用批处理控制方式的作业被称为批处理作业B.批处理作业由源程序和初始数据两部分组成C.批处理方式下,作业执行过程中用户不必在计算机前干预D.批处理控制方式又称自动控制方式或脱机控制方式正确答案:B3.关于中断,下列说法正确的是A.程序中断是自愿性中断事件B.输入输出中断是强迫性中断事件C.硬件故障中断是自愿性中断事件D.外部中断是自愿性中断事件正确答案:B4.程序状态字寄存器是用来存放( )运行的程序的PSW。
A.当前B.上一次C.下一次D.不确定正确答案:A解析:在单处理器的计算机系统中,整个系统设置一个用来存放当前运行程序PSW的寄存器,称为程序状态字寄存器。
5.在操作系统中,设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用,这些子程序被称为A.作业控制语言B.系统调用C.操作控制命令D.访管指令正确答案:B6.进程具有并发性和( )两大重要属性。
A.动态性B.静态性C.易用性D.封闭性正确答案:A7.每一个进程都存在从创建到消亡的过程,该过程常被称为进程的A.动态特征B.生命周期C.发展历程D.可消亡性正确答案:B8.在操作系统中,( )是一组特殊的系统调用,它们不能被系统中断。
A.初始化程序B.原语C.子程序D.控制模块正确答案:B9.操作系统通过( )对进程进行管理。
A.进程名B.进程控制块C.进程启动程序D.进程控制区正确答案:B解析:操作系统是根据进程控制块(PCB)来对并发执行的进程进行控制和管理的。
10.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( )调度算法。
《操作系统》模拟试题1-4及答案

《计算机操作系统》模拟试题(一)一、选择题1.把逻辑地址转变为内存的物理地址的过程称做( D )。
A. 编译 B.连接 C. 运行 D. 重定位2.进程和程序的一个本质区别是(D )。
A. 前者分时使用CPU,后者独占CPU B.前者存储在内存,后者存储在外存C. 前者在一个文件中,后者在多个文件中 D.前者为动态的,后者为静态的3.可重定位内存分区分配目的为( A )。
A. 解决碎片问题 B.便于多作业共享内存 C.回收空白区方便 D.摆脱用户干预4.索引式(随机)文件组织的一个主要优点是( B )。
A. 不需要链接指针 B.能实现物理块的动态分配 C. 回收实现比较简单 D.用户存取方便5.作业I/O方式有如下三种:(B )、脱机和( E )。
A. 询问 B.联机 C.中断 D.通道 E.假脱机6.两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是(A )。
A. 飞机票 B.旅行社 C.航空公司 D.旅行社和航空公司7.一个文件系统的逻辑分区( A )。
A. 不能管理大于物理硬盘容量 B.能管理2个相同的物理硬盘C.能管理2个不相同的物理硬盘 D.能管理多个不相同的物理硬盘8.操作系统程序结构的主要特点是( C )。
A. 一个程序模块 B.分层结构 C. 层次模块化 D.子程序结构9.面向用户的组织机构属于( C )。
A. 虚拟结构 B.实际结构 C.逻辑结构 D.物理结构二、是非题(正确的划“√”,错误的划“×” )( √ )1.进程的互斥和同步是进程通信的基本内容。
( √ )2.操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。
( × )3.多用户操作系统离开了多终端硬件支持,则无法使用。
( √ )4.实时操作系统的响应系数最大,设备利用率最高。
( × )5.UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。
( √ )6.引导操作系统进入内存的程序一般放在计算机的固件中。
《操作系统》模拟试题参考附标准答案

模拟试题2一、填空题1.多道运行的特征之一是微观上串行,它的含义是多道程序分时、轮流地占用CPU. 2.操作系统是又一组资源管理程序组成的其中文件系统是对于软件资源的管理.3.UNIX系统是一个多用户、分时操作系统类型的操作系统.4.某系统采用基址、限长寄存器方法实现存储保护,在这种方法中,判断是否越界的判断式是逻辑地址<限长寄存器内容(即地址空间长度).5.UNIX系统缓冲管理中,使用的队列结构有空闲缓冲区队列和设备缓冲区队列两类. 6.在整个向量中断处理过程中,硬件负责中断响应过程.7.进程从结构上讲,包括程序、数据和进程控制块PCB几个部分.8.为了实现进程从有到无的变化,操作系统应提供进程撤消原语.二、判断改错题1.系统调用功能是又硬件实现的.×改正:“硬件”改为“软件”2.动态地址映射是指在程序装入主存时,将逻辑地址转换成物理地址.×改正:“程序装入主存”改为“程序运行过程”3.虚拟技术是将独占设备改造为共享设备的技术.√4.当采用有序资源分配方法预防死锁时,它破坏了产生死锁的四个必要条件中的部分分配条件.×改正:“部分分配”改为“环路”5.一组进程间发生了死锁,这时这些进程都占有资源.√6.驱动程序与I/O设备的特性紧密相关,因此应为每一个I/O设备配备一个驱动程序.×改正:“每一个I/O设备”改为“每一类I/O设备”7.文件中的逻辑记录是用来进行I/O操作的基本单位.×改正:“进行I/O操作”改为“用户存取信息”8.操作系统提供文件服务后,用户可按名存取文件,故用户使用的文件必须有不同的名字.×改正:“必须有不同的名字”改为“可以相同,也可以不同”三、选择填空题1.在用户程序中将一批数据送到显示器上显示,要使用操作系统提供的C接口.A.函数B.键盘命令C.系统调用D.图形2.在操作系统中,临界区是B.A.进程的共享正文段B.进程中访问临界资源的程序段C.进程访问系统资源的程序段D.进程访问外部设备的程序段3.在请求调页的存储管理中,页表增加修改位是为了确定相应的页D.A.是否在主存B.调入主存的时间C.在辅存的时间D.淘汰时是否写到辅存4.在操作系统中,处于就绪状态和等待状态的进程都没有占用处理机,当处理机空闲时B.A.就绪状态的进程和等待状态的进程都可以转换成运行状态B.只有就绪状态的进程可以转换成运行状态C.只有等待状态的进程可以转换成运行状态D.就绪状态的进程和等待状态的进程都不能转换成运行状态四、简答题1.某操作系统的设计目标是充分发挥磁盘设备的利用率,试设计该系统的进程状态,画出进程状态变迁图,并标明状态变迁可能的原因.解答:进程状态变迁图及状态变迁原因如下:变迁1:请求磁盘I/O 变迁2:磁盘I/O完成变迁4:请求其他I/O 变迁5:其他I/O完成变迁3:当CPU空闲时,首先从高优先就绪队列选择一个进程去运行,给定时间片为10sm. 变迁6:当CPU空闲时,高优先就绪队列为空,则从低优先就绪队列选择一个进程去运行,给定时间片为500sm.变迁7:时间片到.2.用户在使用文件之前必须要做打开文件的操作,为什么?解答:由于文件目录在辅存上,如要存取文件时都要到辅存上去查目录表,那是颇为费时的.但是,如果把整个目录在所有时间内都放在主存,则要占用大量的存储空间,所以,只要将目录文件中当前正需要使用的那些文件的目录表目复制到主存中.这样既不占用太多的主存空间,又可显著地减少查寻目录的时间.3.给定n个作业j1,j2,…,jn,它们的单道运行时间分别为t1,t2,…,tn.假定这些作业是同时到达并在一个CPU上按单道方式运行,且满足t1≤t2≤…≤tn.回答下列问题:(1)采用何种调度算法,能使其平均周转时间最小?(2)写出这些作业的最短平均周转时间的算式.解答(1)采用短作业优先调度算法(2)计算这些作业的最短平均周转时间T=[T1+T2+…+T n]/n=[t1+(t1+t2)+(t1+t2+t3)+…+(t1+t2+t3+…+t n-1+t n)]/n五、设有如下计算程序:x=(A2+B2)*C2/(B+C) 其中,每一个操作看作一个进程.要求:1.画出此计算程序的进程流图,并注明各进程对应的操作;2.用信号量的P、V操作实现这些进程的同步,用一种结构化的程序设计语言写出程序描述.解答:1.此计算程序的进程流图如下P1:A2P2:B2P3:C2P4:B+CP5:A2+B2P6:(A2+B2)*C2P7:(A2+B2)*C2/(B+C)六、在一请求分页系统中,某程序在一个时间段内有如下的存储器引用:12、351、190、90、430、30、550(以上数字为虚存的逻辑地址).假定主存中每块的大小为100B,系统分配给该作业的主存块数为3块.回答如下问题:(题中数字为十进制数)1.对于以上的存储器引用序列,给出其页面走向;2.设程序开始运行时,以装入第0页.在先进先出页面置换算法和最久未使用页面置换算法(LRU算法)下,分别画出每次访问时该程序的主存页面情况,并给出缺页中断次数.解答:1.0,3,1,0,4,0,52.先进先出页面置换算法总的缺页中断次数:共5次LRU页面置换算法总的缺页中断次数:共4次七、设某文件的文件目录中有6个表目的数组用作描述文件的物理结构.磁盘块的大小为512字节,登记磁盘块号的表目需占2个字节.若此数组的前4个表目用作直接索引表,第五个表目用作一级间接索引,第六个表目用作二级间接索引.回答下列问题:1.该文件系统能构造的最大的文件有多少个字节?2.文件file有268个记录(每个记录的大小为512字节),试用图画出该文件的索引结构.解答:1.该文件系统能够造的最大的文件字节数(4+256+2562)*512B=65796*512=33687552B2.268=4+256+8 用到二级索引八、某处有一东、西向单行道,其上交通并不繁忙.试用P、V操作正确实现该东、西向单行道的管理:当有车由东向西(或由西向东)行驶时,另一方向的车需要等待;同一方向的车可以连续通过;当某一方向已无车辆在单行道行驶时,则另一方向的车可以驶入单行道.要求用一种结构化的程序设计语言写出程序描述.解答:main(){mutex:=1; /* 两个方向车辆的互斥信号灯*/count:=0; /* 计数变量*/mutex r:=1; /* 对计数变量操作的互斥信号灯*/cobegin由东向西行驶的车辆:由西向东行驶的车辆:Pi() Pj(){ P(mutex r); { P(mutex r);count:=count+1; count:=count+1;if(count==1) if(count==1)then P(mutex); then P(mutex);v(mutexr); v(mutexr);由东向西行驶;由西向东行驶;过了单行道;过了单行道;P(mutex r); P(mutex r);count:=count-1; count:count-1;if(count==1) if(count==1)then V(mutex); then V(mutex);V(mutex r); V(mutex r);} }coendPi()表示有多个由东向西行驶的车;Pj()表示有多个由西向东行驶的车.。
计算机操作系统模拟试题与答案解析

计算机操作系统模拟试题与答案解析(总10页)本页仅作为文档封面,使用时可以删除This document is for reference only-rar21year.March张顺全计算机操作系统模拟试题(二)张顺全一、选择题(红色数字、符号是答案。
笔67-16)1. 在分时系统中,导致创建进程的典型事件是A2;在批处理系统中导致创建进程的典型事件是B2;由系统专门为运行中的应用进程创建新进程的事件是C4。
(汤’165题5、汤’204)A:⑴用户注册⑵用户登录⑶用户记账⑷用户通信B:⑴作业录入⑵作业调度⑶进程调度⑷中级调度C:⑴分配资源⑵进程通信⑶共享资源⑷提供服务2. 从下面对临界资源的论述中,选出一条正确的论述,并在其前面打“√”。
(汤’165题6)⑴临界区是指进程中用于实现进程互斥的那段代码⑵临界区是指进程中用于实现进程同步的那段代码⑶临界区是指进程中用于实现进程通信的那段代码⑷临界区是指进程中用于访问共享资源的那段代码√⑸临界区是指进程中访问临界资源那段代码3. 在生产者-消费者问题中,应设置互斥信号量Mutex、资源信号量full和empty。
它们的初始值应分别是A2、B1和C5。
(汤’165题9)A、B、C:⑴ 0 ⑵ 1 ⑶-1 ⑷-n ⑸ +n4. 从下面预防死锁的论述中,选出一条正确的论述,并在其前面打“√”。
(汤’166题16、汤’204、汤六122-4)⑴由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源⑵由于产生死锁的另一基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法⑶因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态√⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁5. 根据作业说明书中的信息对作业进行控制,称此种作业为A4;用终端键盘命令直接控制作业运行的作业称为B1。
全国自考(操作系统)模拟试卷13(题后含答案及解析)

全国自考(操作系统)模拟试卷13(题后含答案及解析) 题型有:1. 单项选择题 3. 填空题 4. 简答题 5. 综合题 6. 判断题单项选择题1.一般来说,为了实现多道程序设计,计算机需要有_______。
A.更多的CPUB.更大的内存C.更快的外部设备D.更多的终端正确答案:B2.为了能采用纯软件实施地址重定位,需要_______的支持。
A.动态地址重定位技术B.编译技术C.静态地址重定位技术D.系统硬件正确答案:C3.在页式虚存管理系统中,分页是由_______完成的。
A.程序员B.编译程序C.连接装入程序D.操作系统正确答案:D4.以下的进程状态转换中,的状态转换是不可能的。
A.运行→就绪B.运行→阻塞C.阻塞锁→运行D.阻塞→就绪正确答案:C5.当UNIX中的0号进程在sched程序中将盘交换区中的就绪进程全部调入内存后,它暂时无事可做,就将全局标志变量_______置位。
A.runoutB.runinC.runrun正确答案:A6.在UNIX中,用信号可以实现_______。
A.设备中断B.信号量C.系统调用D.软中断正确答案:D7.状态表和状态图是用于的算法。
A.死锁预防B.死锁避免C.死锁检测D.死锁解除正确答案:C8.使用缓冲的目的是解决_______。
A.CPU与I/O设备之间速度不匹配的问题B.提高I/O设备的数据传送速度C.加快进程图像在内存与盘交换区之间传送的速度D.节省内存正确答案:A9.两个进程独立打开了一个文件后,这两个进程之间_______。
A.共享对文件读写的偏移量指针B.共享内存I节点C.共享进程打开文件表D.共享外存节点正确答案:B10.Solaris支持的一种快速的进程间过程调用是Solaris_______。
A.消息队列B.信号量C.IPCD.门正确答案:D11.根据对响应时间限定的严格程度,实时系统又可分为_______。
正确答案:硬实时和软实时12.编译程序将源程序的符号名地址转换为目标程序的_______。
操作系统考试模拟题及答案

操作系统考试模拟题及答案一、单选题(共90题,每题1分,共90分)1、实时操作系统必须在()内完成来自外部的事件。
A、规定时间B、周转时间C、响应时间D、调度时间正确答案:A2、分时系统需要使用下面哪些成分?()(1)多道程序设计技术(2)作业说明书(3)终端命令解释程序(4)中断处理(5)优先级调度(6)系统调用A、(2)、(3)、(4)、(5)B、(1)、(2)、(3)、(4)C、(1)、(2)、(4)、(5)D、(1)、(3)、(4)、(6)正确答案:D3、一个请求分页存储管理系统中,假设分配给某作业的页框(Frame)数为3,该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4。
所有的页框初始时都为空,分别采用最近最少次数使用(LRU)和最优(OPT)页面置换算法时,产生页面失效(PageFault)的次数分别是()A、10和7B、7和4C、9和7D、9和8正确答案:A4、当内存碎片容量总和大于某一作业所申请的内存容量时,()。
A、不可以为这一作业分配内存B、一定能够为这一作业分配内存C、可以为这一作业分配内存D、拼接后,可以为这一作业分配内存正确答案:D5、单处理器系统中有n(n>2)个进程,若进程调度程序当前没有执行,则以下情形不可能发生的是()A、有一个运行进程和一个就绪进程,剩下的n-2个进程处于等待状态B、没有运行进程,有一个就绪进程,剩下的n-1个进程处于等待状态C、有一个运行进程,没有就绪进程,剩下的n-1个进程处于等待状态D、有一个运行进程和n-1个就绪进程,没有进程处于等待状态正确答案:B6、关于操作系统的叙述,( ) 是不正确的A、能使系统资源提高效率的程序B、管理资源的程序C、能方便用户编程的程序D、管理用户程序执行的程序正确答案:D7、当CPU处于管态时,它可以执行的指令是()。
A、计算机系统中的全部指令B、仅限于非特权指令C、仅限于访管指令D、仅限于特权指令正确答案:A8、虚拟存储管理系统的基础是程序执行的()理论。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
模拟试卷三一、单项选择题(每小题1分,共16分)1.的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面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.在可变分区分配方案中,为了实现主存的空间分配,采用( ) 进行管理。
A.页表 B.段表C. 段表十页表 D.分区分配表十空闲区表10.设某类资源有5个,由3个进程共享,每个进程最多可申请( )个资源而使系统不会死锁。
A. 1B. 2C. 3D. 411.动态重定位是在( )完成的。
A. 作业执行前集中一次B. 作业执行过程中集中一次C. 作业执行过程中D. 作业执行过程中由用户12中的内部命令随( )模块常驻内存。
A. BC. D —13. 进程从等待状态进入就绪状态可能是由于( )。
A. 现运行进程运行结束B. 现运行进程执行了P操作C. 现运行进程执行了V操作D. 现运行进程时间片完14. 特权指令( )执行。
A.只能在目态下 B.只能在管态下C.在目态或管态下均能 D.在目态或管态下均不能15. 在执行v操作时,当信号量的值( )应释放一个等待信号量的进程A.小于0 B. 小于等于0C. 大于0D. 大于等于016. 进程间的互斥与同步分别表示了各进程间的( )。
A. 竞争与协作 B.相互独立与相互制约 C. 动态性和并发性 D. 制约性二、多项选择题(每小题2分,共20分)1.在可变分区分配方案中,在空闲区表中以空闲区长度递增和递减顺序排列分别适合于( )和( )算法。
A.最坏适应算法B.最先适应算法C.最迟适应算法D.首次循环适应算法E.最优适应算法2.的下述路径中,()和()属于相对路径。
A. \\2\.B.\C. D.6巩E. \1\23. 在下列文件中适合于随机存取的是( )和( ).A. 连续文件B. 索引文件C. 串联文件D. 索引顺序文件4.下述命令中( )和( )是属于子目录操作。
A. B.C. D.5.下述进程状态的转换中,不可能的是( )。
A. 运行态一就绪态B. 运行态一等待态C. 等待态一就绪态D. 等待态一运行态E. 就绪态一等待态6.在存储管理中允许作业占有连续主存空间的是( )和( )。
A. 单用户连续存储管理B. 页式存储管理C. 段式存储管理D. 可变分区存储管理7.在交互控制方式下,用户为控制作业的执行可采用( )或( )。
A.作业控制语言 B.命令语言C.汇编语言 D.高级程序语言E.会话语言8.关于临界区的错误说法是( )。
A. 并发进程中用于实现进程互斥的程序段B. 并发进程中用于实现进程同步的程序段C. 并发进程中用于实现进程通信的程序段D.并发进程中与共享变量有关的程序段9.使用操作不能改变的变量是( )。
A. 共享变量B. 锁C. 信号量D. 信息10.计算时间短的作业优先算法不能实现的有( )。
A. 作业的平均等持时间最短 B.每个作业的等待时间最短C. 系统效率最高D. 长作业的等待时问较短三、填空题(每小题1分,共16分)1.操作系统是运行在计算机系统上的最基本的系统软件。
基本硬件(或硬件)2.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为。
相对地址(或逻辑地址)3.文件的逻辑结构分文件和记录式文件两种。
流式4.一个作业从进入系统到运行结束,一般要经历、“执行”和“完成”3个不同状态。
“后备”5.W1 操作系统结构由两个部分构成:一是保护子系统,一是。
执行体6.文件存储空间的管理的基本方法有和空闲块链接法。
.位示图法7.用户要求计算机系统所做的工作的集合称为。
作业8.进程由程序、数据集合、组成。
进程控制块9.对信号量s的操作只能通过操作进行,对应每一个信号量设置了一个等待队列。
P V10.在存储器可变式分区管理中,对内存状态的记录和分配管理通常可采用表格法、位图法和。
链表法11.虚拟设备是指采用某种加技术,将某个设备改进为多个用户可共享的设备。
独占12.文件系统中,用于文件的描述和控制并与文件一一对应的是。
文件控制块13.所谓,是一种能控制一台或多台外围设备与并行工作的硬件。
通道14.用户是通过或者程序接口向计算机发出请求的。
命令接口15.利用信号量实现进程的,应划脑界区设置一个信号旦则。
互斥16.预先静态分配法破坏了条件。
占有且等待资源和循环等持资源四、简答题(每小题4分,共20分)1.存储管理的基本任务是什么?2.什么是物理设备?什么是逻辑设备?两者之间有什么区别和联系?3.什么是根目录?4.有几种情况可以引起进程的切换?5.操作系统引导和装入有几种方式?1.(1)管理内存空间;(2)进行逻辑地址到物理地址的转换:(3)实现内存的逻辑扩充;(4)完成内存信息的共享和保护。
2.进行实际输入输出操作的硬件设施是物理设备。
操作系统中规定用户程序中不要直接使用设备的物理名称,而用一另外的名称代之来操作,这就是逻辑设备。
逻辑设备是物理设备属性的表示,它并不特指某个具体的物理设备,而是对应于一批设备,具体的对应则在操作系统启动初始化时确定,或在运行过程中根据设备的使用情况由系统或用户再次确定。
3. 文件系统多级目录结构中,将第一级作为目录树的根结点4. 答:以下4种情况可以引起进程的切换:(1) 一个进程从运行状态变成了等待状态:(2) 一个进程从运行状态变成了就绪状态;(3) 一个进程从等待状态变成了就绪状态;(4) 一个进程完成了工作后被撤消。
5.操作系统引导和装入有独立引导装入方式和辅助下装入方式两种方式。
独立引导方式是核心文件存储在系统本身的辅助存储设备中,由系统自己将核心文件读入内存并运行,最后建立一个操作环境。
辅助下装入方式是从另外的计算机系统和主机系统中将系统常驻部分传送到该计算机中,最后形成一个操作环境。
五、计算题(每小题6分,共12分)1.设磁带的记录密度为800 (字节/英寸),每个逻辑记录长100字节,块与块之间的间隔为0.5英寸,请计算下面3个问题:(1)记录不成组时的磁盘空间利用率是多少?(2)块因子为10时的磁盘空间利用率是多少?(3)若使磁盘空间的利用率大于80%,块因子至少是多少?1.(1) 100/(100十800×0.5)=20%(2) (100×10)/(100×10十800×0.5)=71.4%(3) 设块因子为x(100x)/(100X十800×0.5)>O.8解得x>16,所以,所求的块因子至少为17。
2. 设同时有4个访问者要访问28号柱面的某些扇区,他们的访问要求如下:请求次序柱面号磁头号扇区号1 28 4 12 28 1 53 284 54 28 2 8 执行旋转调度后的执行次序如何?为什么?2.执行次序是1、2、4、3或1、3、4、2。
因为,2和3均访问第5扇区,可选择其中之一执行,而另一个第5扇区必须等磁盘再一次将5扇区旋转到磁头位置时才能被执行。
五、应用题(每小题8分,共16分)1.举例说明操作使用不当能够产生死锁。
1.设进程R1和R2共享两个资源r1和r21和s2分别代表资源r1和r2能否被使用的信号量。
由于资源是共享的,所以必须互斥使用,因而s1和s2的初值为1。
假定两个进程都要使用两个资源。
由于R1和R2并发执行,因而可产生:进程R1执行了P(s1)后,在执行P(s2)之前,进程R2执行了P(s2),当进程R1再执行P(s2)时将等待,此时,R2再继续执行P(s1),也将等待。
这种等待都必须由对方来释放,这显然是不可能的,因此产生了死锁。
•有,P2,…,等m个生产者进程和,两个消费者进程。
它们共享可存放一个产品的缓冲区。
序号为奇数的生产者进程生产的产品供消费,而序号为偶数的生产者进程生产的产品供消费,或一旦取出产品,则各生产考均有权申请向存放产品。
试用操作正确实现进程的并发执行(如图所示)。
2.设3个信号量:S表示生产者能否将产品放入,即实现生产者间互斥将产品放入表示奇数生产者进程是否已将产品放入,即能否取产品进行消费;表示偶数生产者进程是否己将产品放入,即能否取产品进行消费;;1;0;0;(1,2)L1: 生产一个产品;P(S);将产品放入;i是奇数 V(); V();L1;;L2: P();从取出产品; V(S);消费;L2;;L3: P();从取出产品; V(S);消费;L3;;;;模拟试卷三答案一、单项选择题1 2 3 4 5 6 7 8 910 11 12 13 14 15 16二.多项选择题1 B2 D3 D4 D5 E6 D7 E 8 B C 9 B D 10. B C D三.填空题(每小题1分,共11.基本硬件(或硬件) 2.相对地址(或逻辑地址) 3.流式 4.“后备” 5.执行体 6.位示图法7.作业 8.进程控制块5 9.P V 10.链表法 11. 独占 12.文件控制块 13.通道 14.命令接口 15. 互斥 16.占有且等待资源和循环等持资源四、简答题(每小题6分,共30分)1. (1)管理内存空间;(2)进行逻辑地址到物理地址的转换:(3)实现内存的逻辑扩充;(4)完成内存信息的共享和保护。
2.进行实际输入输出操作的硬件设施是物理设备。
操作系统中规定用户程序中不要直接使用设备的物理名称,而用一另外的名称代之来操作,这就是逻辑设备。
逻辑设备是物理设备属性的表示,它并不特指某个具体的物理设备,而是对应于一批设备,具体的对应则在操作系统启动初始化时确定,或在运行过程中根据设备的使用情况由系统或用户再次确定。
3. 文件系统多级目录结构中,将第一级作为目录树的根结点4. 答:以下4种情况可以引起进程的切换:(1) 一个进程从运行状态变成了等待状态:(2) 一个进程从运行状态变成了就绪状态;(3) 一个进程从等待状态变成了就绪状态;(4) 一个进程完成了工作后被撤消。