操作系统考试试题.doc
国开期末考试《操作系统》机考满分试题(第8套)

国开期末考试《操作系统》机考满分试题(第8套)第一部分:选择题(每题5分,共计25分)1. 以下哪个不属于操作系统的五大功能?A. 处理器管理B. 存储器管理C. 设备管理D. 网络管理E. 文件管理2. 在操作系统中,进程可以被定义为____。
A. 程序的一次执行过程B. 程序的静态表示C. 计算机系统中运行的程序D. 计算机系统中所有程序的总和E. 以上都不是3. 关于操作系统的描述,以下哪项是正确的?A. 操作系统的主要任务是为用户提供方便的编程环境B. 操作系统的主要任务是为用户提供方便的运行环境C. 操作系统的主要任务是为程序提供方便的编程环境D. 操作系统的主要任务是为程序提供方便的运行环境E. 以上都不是4. 下列哪种方式不是进程调度算法?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 优先级调度D. 时间片轮转(Round Robin)E. 最高响应比优先(HRRN)5. 在虚拟存储器管理中,页面置换算法中____算法是最简单的一种。
A. 先进先出(FIFO)B. 最短剩余时间(SRT)C. 最短作业优先(SJF)D. 最高响应比优先(HRRN)E. 最近最少使用(LRU)第二部分:填空题(每题5分,共计25分)6. 在操作系统中,进程可以被定义为程序在某个数据集合上的运行过程,它对应了进程的静态描述,我们称之为____。
7. 操作系统的____功能主要是管理计算机中的硬件和软件资源,合理地组织计算机的工作流程,并为用户提供一个使用方便、可扩展的工作环境。
8. 在____调度算法中,每当处理机空闲时,系统就选取处于就绪队列的第一个进程投入运行。
9. 虚拟存储器管理中,页面置换算法中____算法是试图根据页面调入后再次被访问的远近选择淘汰的页面。
10. 在操作系统中,文件的逻辑结构有多种形式,其中最常用的是____结构。
第三部分:简答题(每题10分,共计30分)11. 简述进程和线程的区别。
操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是什么?A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案:B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分?A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案:D. 网络管理器3. 进程是指什么?A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案:A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是?A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案:A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 最高响应比优先(HRRN)D. 所有选项都是答案:D. 所有选项都是二、填空题1. 在进程调度中,使用________算法可以保证公平调度。
答案:轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案:互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
()答案:错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
()答案:正确3. 操作系统通过中断机制来处理程序的执行顺序。
()答案:正确四、简答题1. 请简要解释进程和线程的概念,并说明它们之间的区别。
答案:进程是指计算机中正在运行的程序的实例,多个进程可以同时运行,每个进程都独立分配了资源和状态。
线程是进程的一部分,它是程序执行的最小单位,一个进程可以包含多个线程,它们共享进程的资源和状态。
进程间切换开销较大,而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案:死锁的原因通常是由于进程之间相互等待对方占用的资源,形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一(互斥、占有并等待、不可抢占、循环等待)来预防死锁。
最新最新操作系统试题及答案

最新操作系统试题及答案操作系统试题一一、单选题(每小题1分,共20分)1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A】。
A、利用率B、可靠性 C 、稳定性 D、兼容性2、如果分时操作系统的时间片一定,那么【 C】,则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者,下列的【 C】不属于操作系统所管理的资源。
A、CPUB、内存C、中断D、程序4、操作系统是通过【 D 】感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当【 B 】时,进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是【 D 】。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2,当前值为-3,则表示有【 D】个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是【 A】A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为【 B 】。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏【 D 】条件,是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种【B 】算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为【 C】A、2B、3C、4D、513、分区管理中采用首次适应分配算法时,应把空闲区按【 C】次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是【C 】。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【 C】理论。
操作系统期末试题及答案

操作系统期末试题及答案一、选择题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. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
计算机操作系统第四版试题及答案

操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题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、单级文件目录可以解决文件的重名问题。
()7、进程调度只有一种方式:剥夺方式。
()8、程序的顺度执行具有顺序性,封闭性和不可再现性。
(完整word版)计算机应用基础第二章Windows操作系统试题

医学系17届第二次模拟考试计算机基础试题Ⅰ卷(共45分)1.Windows XP操作系统是一个()。
A.单用户多任务操作系统B.单用户单任务操作系统C.多用户单任务操作系统D.多用户多任务操作系统2.Windows XP启动完成后所显示的整个屏幕称为()。
A.桌面B.窗口C.对话框D.我的电脑3.正确退出Windows XP的操作很简单也很重要,退出Windows XP的正确操作是()。
A. 选择“开始”菜单中的“关机”B.按POWER按钮C.选择“开始”菜单中的“关闭计算机”D.按Ctrl+Alt+Del,选择“结束任务”4.Windows XP中,下列叙述不正确的是()。
A.每次启动一个应用程序,“任务栏”上就有代表该程序的一个“任务按钮”B.单击“任务栏”空白处,单击快捷菜单的“属性”命令,可对任务栏进行设置C.任务栏通常位于桌面的底部,它的位置可以改变,但大小不能改变D.任务栏中的所有任务按钮显示了当前运行在Windows XP下的应用程序5.在Windows XP中,某菜单项后有“…”标记,它的含义是()。
A.此菜单项命令在当前情形下不可用B.选择此菜单后,将弹出一个相应的对话框C.此菜单下还有下一级菜单D.该菜单项已经被选用6.在Windows XP中,下列关于文档窗口的说法中正确的是()。
A.只能打开一个文档窗口B.可以同时打开多个文档窗口,被打开的窗口都是活动窗口C.可以同时打开多个文档窗口,但其中只有一个是活动窗口D.可以同时打开多个文档窗口,但在屏幕上只能见到一个文档的窗口7.在Windows XP中,移动窗口的正确操作是用鼠标拖动窗口的()。
A.空白工作区B.标题栏C.状态栏D.菜单栏8.用鼠标双击标题栏,可以()。
A.隐藏该窗口B.最小化该窗口C.最大化该窗口D.关闭该窗口9.在Windows XP中,应用程序窗口与对话框的区别是A.应用程序窗口可以移动,而对话框不能移动B.对话框可以改变大小,而应用程序窗口不能改变大()。
操作系统期末考试试题

操作系统期末考试试题一、选择题(每题2分,共20分)1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.文件管理2、下列哪个选项是正确的进程状态?A.就绪状态和运行状态B.阻塞状态和终止状态C.空闲状态和运行状态D.挂起状态和激活状态3、下列哪个算法不是用于进程调度的?A.先来先服务(FCFS)B.时间片轮转(RR)C.短作业优先(SJF)D.优先级调度(PS)4、在内存管理中,下列哪个选项不是虚拟内存的基本思想?A.页式管理B.段式管理C.段页式管理D.保护位5、下列哪个选项不是文件系统的基本功能?A.文件的创建、读取、删除、修改B.文件的存储和检索C.文件的共享和保护D.内存的管理和分配6、下列哪个选项不是操作系统的安全机制?A.用户认证B.访问控制C.数据加密D.文件系统加密7、下列哪个选项不是操作系统的可靠性设计?A.容错性设计B.事务处理设计C.数据备份设计D.系统恢复设计8、下列哪个选项不是操作系统的性能评估?A. CPU使用率B.系统吞吐量C.响应时间D.系统可靠性9、下列哪个选项不是操作系统的版本更新?A.功能增加B.性能优化C.漏洞修复D.系统升级10、下列哪个选项不是操作系统的用户界面?A.命令行界面(CLI)B.可视化界面(GUI)C.网络界面(NLI)D.语音识别界面(VRI)计算机操作系统期末考试试题及答案一、单项选择题1、在下列选项中,哪一项是计算机操作系统的主要功能?A.文件管理B.内存管理C.进程管理D.用户界面正确答案:C.进程管理2、下列哪一项不是计算机操作系统的基本类型?A.批处理系统B.分时系统C.实时系统D.分布式系统正确答案:D.分布式系统3、下列哪一项是进程的基本状态?A.创建状态B.就绪状态C.运行状态D.终止状态正确答案:B.就绪状态4、下列哪一项不是进程调度的方式?A.循环调度B.优先级调度C.时间片轮转调度D.多级反馈队列调度正确答案:A.循环调度5、在下列选项中,哪一项不是文件系统的基本操作?A.文件的创建B.文件的读取C.文件的删除D.文件的复制正确答案:D.文件的复制二、多项选择题1、下列哪些是计算机操作系统的基本特征?A.并发性B.共享性C.虚拟性D.随机性E.不确定性正确答案:ABC2、下列哪些是进程的基本属性?A.共享性B.独立性C.动态性D.并发性E.静态性正确答案:CD3、下列哪些是文件系统的基本功能?A.文件的创建B.文件的读取C.文件的删除D.文件的复制E.文件的移动正确答案:ABCE4、下列哪些是进程调度的基本方式?A.时间片轮转调度B.优先级调度C.多级反馈队列调度D.循环调度E.静态调度正确答案:ABC5、下列哪些是内存管理的基本技术?A.分页技术B.分段技术C.段页式技术D.缓存技术E.动态分配内存技术正确答案:ABCE三、判断题1、计算机操作系统是一种资源管理程序。
操作系统安全考题20题(含答案)

14.虚拟存储技术与( )不能配合使用c
A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理
答案:A
15.下列( )存储管理方式能使存储碎片尽可能少,而且使内存利用率较高。
A.固定分区 B.可变分区 C.分页管理 D.段页式管理
答案:D
16.( )要求存储分配的地址连续性。
A.固定分区 B.分页管理 C.段式管理 D.段页式管理
答案:C
20.( )实现了两种存储方式的优势互补。
A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理
答案:D
答案:A
4.已经获得除( )以外的所有运行所需资源的进程处于就绪状态
A.存储器B.打印机C.CPU D.磁盘空间
答案:C
5.进程调度的关键问题:一是选择合理的( ),二是恰当地进行代码转换A.时间片间隔ຫໍສະໝຸດ .调度算法C.CPU速度D.内存空间
答案:B
6.采用轮转法调度是为了( ):
A.多个终端都能得到系统的及时响应B.先来先服务
1.在下列系统中,( )是实时系统。
A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统
答案:B
2.操作系统是一种( )。
A.应用软件B.系统软件C.通用软件D.工具软件
答案:B
3.引入多道程序的目的在于( )。
A.充分利用CPU,减少CPU等待时间B.提高实时响应速度
C.有利于代码共享,减少主、辅存信息交换量D.充分利用存储器
答案:B
12.( )是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数
据。
A.覆盖技术 B.交换技术 C.虚拟扩充 D.物理扩充
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、选择一个最合适的答案,填写在()中(1分*30)1.当线程处于阻塞状态时,线程( )。
A. 正在占用处理机B.没有占用处理机C. 将进入执行状态D.将进入结束状态2.当多道程序系统中发生死锁时,()。
A.计算机系统不能处理任何事情B.某个进程不能够执行C.一组进程相互等待,并进入阻塞状态D.不能进行输入和输出3.超线程机制是由()实现的。
A. 进程B.处理机内部C. 线程D.OS4.针对文件既要共享又要安全的要求,可以采取的措施是()。
A.采用虚拟管理技术B.采用存取控制机制C.采用系统容错技术D.采用“后备系统”5.Windows2000的安全性达到了可信计算机系统标准的()级。
A. A1B. B2C. C2D. C16. 钥匙盘主要用于()A. 身份验证B. 防病毒C. 软件反拷贝D. 提高可靠性7.进程调度的基本功能是选择( ).A.就绪的进程B.后备的作业C.空闲内存D.空闲设备8.对于普通用户而言,OS的()是最重要。
A.开放性B.方便性C.有效性D.可扩充性9.计算机的普通用户通常通过()使用OS所提供的服务。
A.中断键盘B.控制接口C.特权指令D.系统调用10.()进程调度算法适合分时系统.A.先来先服务B.轮转C.短作业优先D.最高优先级11.进程的控制信息和描述信息存放在()。
A.JCBB.PCBC.AFTD.SFT12.装机的种类最多的OS 是()。
A.MS-DOSB. Linux数据库管理系统C.UnixD. Windows13.解除死锁时,系统最有可能使用( )进程控制原语。
A. CreateB. DeleteC. BlockD. Activate14.一般用户最喜欢使用()系统。
A.手工操作B.单道批处理C.多道批处理D.多用户分时15.主流OS最重要的特征是()。
A.可运行软件的数量众多B.技术的最先进C.装机的种类多D.使用方便16.信息的保护、存取控制和共享可以以用户为基本单位进行,这个OS的安全级别最可能在()级上。
A. C1B. C2C. AD. D17.与计算机硬件关系最密切的软件是().A.编译程序B.数据库管理系统C.游戏程序D.OS18.( )进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D.优先级19.进程依靠什么从阻塞状态过渡到就绪状态()。
A.操作人员的命令B.系统服务C.等待下一个时间片到来D.由"合作"进程唤醒20.()物理结构的文件适合进行文件备份。
A.连续B.索引C.链接D.网状21.新创立的进程首先进入( )状态。
A.就绪B.执行C.阻塞D.挂起22.早期的OS主要追求的是()。
A.系统的效率B.用户的方便性C.可移植D.可扩充性23.在OS中,文件的存取控制可以使()。
A. 用户间不能相互删除文件B. 内存中的多道程序间不相互破坏C. 内存中的程序不破坏OSD. 防止黑客攻击24.页的逻辑地址形式是:页号24位,页内地址10位,内存128M,辅存10G,那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.16GC.10GD.10G+128M25.抗灾难的计算机系统应该采用()。
A.SFT1B.SFT2C.SFT3D.SFT426.分页存储管理的存储保护是通过( )完成的。
A.页表B.快表C.存储键D.索引27.在()系统中最有可能不发生死锁。
A.MS-DOSB. Windows NT/2000C. UnixD. Linux28.用户使用()形式的文件。
A.链接B.连续C.物理D.逻辑29.现代OS具有并发性和共享性,是()的引入导致的。
A. Single ProgrammingB. Multi-ProgrammingC. Large MemoryD. Object30.能够装入内存任何位置并能执行的程序代码必须是可( )。
A.动态链接B.重定位C.可重入的D.静态链接二、选择所有的正确的答案(1分*10)BC AB BC ACD ABDABC AB D ACD ABC1.()物理结构的文件适合存储经常发生变动的数据。
A.连续B.索引C.链接D.压缩2.只作用于一个进程一次的原语是()。
A.创立B.撤消C.阻塞D.挂起3.在()存储管理中,一个子程序不需要占用连续的内存存储空间。
A.分区B.分页C.段页D.分段4. Linux成为流行的OS,因为().A. C语言编写B.汇编语言编写C. 开放性D.自由软件5.()非常需要交互处理.A. Play GameB. Edit ProgramC.解大型方程组D.调试程序6.()对用户是透明的.A.虚拟存储器B.物理地址空间C.页表D.文件名7.引入线程的目的是()。
A.减少系统的开销 B.减少处理机切换时间C. 内存安全D.增加了系统的开销燕山大学试卷密封线共10 页第4 页8. ()存储管理中,一个进程存在多个页表。
A.页式B.分段式C.分区D.段页式9.()时,可能挂起某进程。
A.进程的出现死锁B.进程的数目太少C.进程数目太多D.进程出现故障10.()可以提高文件系统的可靠性。
A. 磁盘镜像B. 双目录C. RAID1D.扩充内存三、判断正误,错误的简要说明理由(1分*10)1.在虚拟存储器中,需要动态重定位机构的支持。
2.系统中资源不充足,就会发生死锁。
3.程序需要内存量大于可用内存量时,该程序将无法执行。
4.分时系统中时间片越短,用户越满意。
5.在多道程序系统中,当进程需要等待某种事件的发生时,进程一定进入阻塞状态。
6.分页存储管理中程序的执行速度慢于分区存储管理。
7.死锁发生后,系统不能处理任何事情,因此死锁相当于“死机”。
8.将用户设备与计算机连接好以后就可以立即使用。
9.大多数情况下,分时系统中处于阻塞状态的进程最多。
10.冗余资源在计算机系统是一种浪费。
四、简答题(3分*10)1.实现虚拟存储器的技术和代价有哪些?2.分页存储管理存在的局限性是什么?3.进程的就绪状态和阻塞状态有哪些相同点和不同点?4.设备管理中采用哪些方式和技术提高I/O的效率和性能?5.MSDOS 的缺点比优点多,为什么会成为当时的主流OS?6.多道程序系统中,为什么不能使用物理地址编程? 7.Windows NT/2000实现了哪些兼容性,通过什么方式实现的?8.文件系统采取了哪些措施,提高文件的查询和读取速度?9.多道程序系统为什么能提高CPU的利用率?10. 页式、段式、分区和段页式存储管理系统哪个消耗的系统资源最多,哪个最少?五、解答题(20分)1.(10分)在分页存储管理系统中,存取一次内存的时间是6us,查询一次快表的时间是1us,缺页中断的时间是1000us,一个作业最多可保留3个页面在内存。
现开始执行一进程,对进程的1、4、5、1、7、6、4、1页面上数据进行连续存取。
假设页表的查询与快表的查询同时进行,快表容量是8 。
当查询页表时,如果该页在内存但快表中没有页表项,系统将自动把该页页表项送入快表。
如分别采用FIFO、LRU和最优页面置换算法,试求:(1)每种面置换算法发生的缺页中断的次数。
(2)每种面置换算法在存取上述页面序列时,存取每个页面上数据需要的时间(必须列式子)。
2.(10分)如下图所示,有10个PUT 操作不断循环地向Buffer1送数据,有一个MOVE 操作要不断地将Buffer1的数据取到Buffer2,有20个GET 操作要不断地从Buffer2中取数据。
Buffer1的容量是N1,Buffer2的容量是N2, PUT 、MOVE 、 GET 每次操作一个数据。
为了在操作的过程中要保证数据不丢失,每个Buffer 每次只能接受一个PUT 或一个Move 或一个Get ,多个操作不能同时操作同一Buffer 。
试求:(1)P、V原语描述PUT 、 MOVE 、GET 的之间的协调操作,并说明每个信号量的含义、初值和值的范围。
(2) Buffer1已经有5个数据, Buffer2 有4个数据时,请求出当时各信号量的可能的值(能求出的求出,不能求出的请说明)。
GETMOVE PUTBuffer2 Buffer1燕山大学试题标准答案共3 页第1 页一、选择一个最合适的答案(1分*30)BCBBC CABBBBCBDA ADCDAAAACC AADBB二、选择所有的正确的答案(1分*10)BC AB BC ACD ABDABC AB D ACD ABC三、判断正误,错误的简要说明理由(1*10)(1对2-5错6对7-10错)1.对2.错合理的推进次序可以避免死锁的发生。
3.错可以采用虚拟存储器等4.错进程切换的时间将超过用户进程的执行时间,系统服务用户进程下时间将大大降低。
5.错可以进入忙等待6.对访问页表、内外存交换都需要额外的时间。
7.错不发生死锁的进程仍然进行8.错需要安装设备驱动程序。
9.错处于就绪阻塞状态的进程最多10.错冗余资源可以提高系统的可靠性。
四、简答题(3分*10)1.重定位(逻辑地址空间与物理地址空间分离),覆盖,交换;以时间换空间。
2.逻辑地址空间:页是物理单位,共享困难、不便对代码进行分类管理,不能进行动态连接。
3.相同点:没有占用处理机。
不同点:处的条件不条件,就绪具备了所有的条件,只是没有处理机;阻塞状态进程不具备执行的条件,,阻塞状态的进程即使给了处理机,也不能执行。
4.中断、DMA、通道、缓冲、控制器。
5.适合当时的技术条件和使用环境,拥有众多的应用软件。
6.意味用户分配内存、发生内存冲突。
燕山大学试题标准答案共 3 页第 2 页7.Windows NT4.0/2000的兼容性是通过环境子系统实现的。
它包括了WIN32、WIN16、DOS、OS2、POSIX 等多个环境子系统,但所有子系统都是在WIN32子系统上执行的。
8.多级文件目录工作目录/当前目录 SDF/BFD 打开文件。
9.利用了原来CPU空闲等待时间。
10.段页式最多,分区最少。
五、论述解答题(20分)1.(10)分FIFO LRU.1. 1:1000+6*3 1:1000+6*32. 4:1000 +6*3 4:1000+6*33. 5:1000 +6*3 5:1000+6*34. 1:10+1 1:10+15. 7:1000 +6*3 7:1000+6*36. 6: 1000+6*3 6: 1000+6*37. 4:1000+ 6*3 4: 1000+6*38. 1:1000+ 6*3 1: 1000+6*37次缺页中断7次缺页中断OPT1. 1:1000+6*32. 4:1000 +6*33. 5:1000 +6*34. 1:10+15. 7:1000 +6*36. 6:1000 + 6*37. 4:10+18. 1:10+15次缺页中断燕山大学试题标准答案共 3 页第3 页2. 10分信号量:sbe1 :buff1是否有空N1 - 10-----N1sbd1:buff1是否有数据0 -1-----N1BF1:BUFF1是否可操作 1 -10------1sbe2 :buff2是否有空N2 -1----N2sbd2 : buff2是否有数据0 -20-----N2BF2:BUFF2是否可操作 1 -20----1Put操作MOVE GETp(sbe1) p(sbd1) P(sbd2)p(sb1) P(sbe2) P(sb2)put P(sb1) getv(sb1) P(sb2) V(sb2)v(sbd1) move V(sbe2)V(sb1)V(sb2)V(sbe1)V(sbd2)sbe1 :buff1是否有空 5sbd1:buff1是否有数据N1-5BF1:BUFF1是否可操作NOsbe2 :buff2是否有空N2-4sbd2 : buff2是否有数据 4BF2:BUFF2是否可操作NO。