2007年4月操作系统试题及答案
07年操作系统A卷(答案)

学年第2 答案) 福州大学 2006~2007学年第 学期考试 卷(答案 ~ 学年第 学期考试A卷 答案
hardware will trap to the operating system and trap transfers control through the interrupt vector to the operating system, just like an interrupt. 2.) The interrupts are important part of the computer architecture. It must be handled quickly, and given that there is a predefined number of interrupts, a table of the pointers to interrupt routines can be used instead. The functions of interrupter is: (Ⅰ) To transfer control to the appropriate interrupt service
thread library at user level. The library provides support for thread creation, scheduling and management with no support from kernel and all threads creation and scheduling are done in user space without the need for kernel intervention.
2. Real Time: Answer: A real-time system is used when there are rigid time requirements on
地科07级《操作系统》试卷(A)标准答案

河南理工大学 2008-2009 学年第 2 学期地科07级《操作系统》试卷(A )标准答案一、选择题1、引入多道程序的目的在于( A )A 、充分利用CPU ,减少CPU 等待时间B 、提高实时响应速度C 、有利于代码共享,减少主、辅存信息交换量D 、充分利用存储器 2、在单一处理器上,将执行时间有重叠的几个程序称为 ( C )A 、顺序程序B 、多道程序C 、并发程序D 、并行程序3、为了描述进程的动态变化过程,采用了一个与进程相联系的( A )系统,根据它而感知进程的存在。
A 、进程控制块 B 、进程起始地址 C 、进程状态字 D 、进程优先数4、当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是( A ) A 、中断方式 B 、查询方式 C 、非剥夺方式 D 、剥夺方式5、解决死锁的途径是( B )A 、不要共享资源,增加独占资源B 、设计预防死锁,运行检测并恢复C 、立即关机排除故障D 、立即关机再理开机 6、虚拟存储技术是( D ) A 、扩充外存空间的技术B 、扩充输入输出缓冲区的技术C 、补充内存物理空间的技术D 、补充相对地址空间的技术7、段页式管理每取一数据,要访问(A )次内存 A 、3 B 、4 C 、1 D 、28、系统抖动是指(B )A 、 使用机器时,千万屏幕闪烁的现象B 、 刚被调出的帧又立刻被调入所形成的频繁调入调出的现象C 、 系统盘不净,上千万系统不稳定的现象D 、 由于内存分配不当,偶然造成内存不够的现象9、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B ) A 、源程序 B 、目标程序 C 、可执行程序 D 、非执行程序 10、若处理器有32位地址,则它的虚拟地址空间为( B )字节。
A 、2GB B 、4GB C 、100KB D 、640KB 11、(C )存储管理方式提供二维地址结构。
操作系统2007试卷和答案

2007《操作系统》考试试卷A一.单项选择题(每小题1分,共20分)()1. 不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统()2.下列的进程状态变化中,变化是不可能发生的。
A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪()3.进程的并发执行是指若干个进程。
A.同一时刻执行B.同一时间段内向前推进C.推进的时间不可重叠D.并行执行()4.设有n个进程共享一程序段,而每次最多允许m(m<n)个进程进入该程序段,则信号量的取值范围是。
A.[n-m,n]B.[n-m,m]C.[m-n,m]D.[m-n,n]()5.下面关于FCFS处理机调度算法的描述中是错误的。
A.对长作业有利,不利于短作业B.有利于需CPU时间长的作业C.也有利于需要I/O时间长的作业D.可能造成系统中CPU和I/O设备的利用率低()6.当设备输入输出操作正常结束时,操作系统将请求该设备的进程的状态设置成。
A.等待状态B.运行状态C.挂起状态D.就绪状态()7.对资源采用按序分配策略能达到的目的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁()8.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W。
当M、N、W分别取下列组值时,可能会发生死锁。
A.M=2,N=2,W=1B.M=3,N=2,W=2C.M=3,N=2,W=3D.M=5,N=3,W=2()9.支持紧凑处理的地址转换机制是。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位()10.采用SPOOLing技术的目的是。
A.提高独占设备的利用率B.提高共享设备利用率C.减轻用户编程负担D.减轻操作系统的负担()11.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻用户进程的0,1,2,3页面在内存物理块5,10,4,7中存放,则逻辑地址0A5C(H)所对应的物理地址是。
2007年4月高等教育自学考试《操作系统概论》试题及答案 02323

2007年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码:2323一、单项选择题(本大题共16小题,每小题1分,共16分)在每小题列出的四个备选项中只有一个选项是符合题目要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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、逻辑地址为20位的计算机,若采用页式存储管理,设页面长度为2048 Bytes,则它的逻辑地址可表达的最大页面数是【】A、128B、256C、512D、10247、可采用静态定位方式进行地址转换的存储管理是【】A、虚拟页式管理B、页式管理C、可变分区D、固定分区8、文件系统的功能是【】A、减轻用户负担B、保证系统的安全-C、既减轻用户负担,又保证系统安全1D、使外围设备并行工作9、文件系统的用户从自己使用的角度来组织文件,这种构造文件的方式称为文件的【】A、存储结构B、链接结构C、索引结构D、逻辑结构10、某系统在磁盘初始化时把每个盘面分成8个扇区。
全国2007年4月高等教育自学考试管理系统中计算机应用试题

全国2007年4月高等教育自学考试管理系统中计算机应用试题课程代码:00051一、单项选择题(本大题共30小题,每小题1分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.关于不同管理层次信息,正确描述是()A.日常业务管理层次信息主要取自单位内部B.战略规划管理层次要求的信息具体而详细C.日常管理业务的信息更新间隔时间比较长D.战略规划业务的信息加工需要定型化2.按稳定性分类,信息可分为固定信息和流动信息,下述属于流动信息的是()A.定额标准信息B.计划合同信息C.人事档案信息D.经营活动信息3.学生在图书馆借书,学生与图书之间的联系是()A.1:1B.1:nC.n:1D.m:n4.由数据结构、数据操作和数据完整性约束组成的是()A.物理模型B.逻辑模型C.概念模型D.信息模型5.根据关系模型基本约束条件,必须为基本项的是()A.行B.列C.元组D.分量6.传统集合运算中的交运算结果是两个关系()A.所有重复元组的集合B.除去重复元组的一个关系C.所有元组的集合D.所有不重复元组的集合7.在数据库中的“存储过程”主要包含了若干个()A.说明B.视图C.链接D.程序腹有诗书气自华8.在Visual FoxPro中编写程序,如果一行语句太长需要换行时()A.可以敲回车键B.必须插入分号C.必须插入逗号D.可以继续输入9.用外购软件产品开发信息系统的缺点是()A.系统维护困难B.开发周期比较长C.费用比较高D.软件可选性差10.管理信息系统是由多个子系统组成的,其整个系统的功能()A.等于最大子系统功能B.可大于子系统功能总和C.不大于子系统功能总和D.等于子系统功能总和11.在信息系统规划的各种方法中,强调“自下而上”实施的是()A.SST规划方法B.战略集合转移规划方法C.关键成功要素法规划方法D.企业系统规划方法12.通过系统调查得到的数据,其中不.需要再汇总的是()A.输入数据B.输出数据C.组织数据D.存储数据13.在数据流程图中,符号表示()A.数据处理B.外部实体C.数据存储D.数据转换14.对现行系统详细调查应当()A.“自顶向下”进行B.“自底向上”进行C.从具体到抽象地进行D.针对企业外部进行15.在下列选项中不.属于数据库设计的是()A.概念结构设计B.逻辑结构设计C.物理结构设计D.总体结构设计16.在系统生命周期中,系统维护所占用的费用及人力投入比例大约是()A.80%B.50%C.35%D.15%17.在控制结构图中,控制信息的传递符号是()腹有诗书气自华18.在数据库设计过程中,实体属性对应的数据字典条目是()A.数据结构B.数据流C.数据存储D.数据项19.在比较模块独立性时,凝聚程度最高的是()A.逻辑凝聚B.数据凝聚C.功能凝聚D.时间凝聚20.居民身份证号的编码方式属于()A.顺序码B.成组码C.组合码D.专用码21.在面向对象的程序设计中,对于数据和操作应当()A.独立设计B.统一设计C.捆绑设计D.分别设计22.每当超类的属性变化时,子类的属性也随之变化,这种特性叫做()A.继承性B.封装性C.多态性D.重用性23.在Visual FoxPro中针对某一个对象建立的专用人机接口是()A.下拉菜单B.弹出菜单C.工具栏D.命令窗口24.在Visual FoxPro中创建操作界面的工具是()A.对话框、浏览器、编辑器B.生成器、设计器、向导C.设计器、浏览器、生成器D.命令窗口、菜单、工具栏25.在一个完整的计算机应用系统中,最高一级的程序是()A.主程序B.系统菜单C.主文件D.数据库26.在系统实施阶段,建立完整的计算机应用系统所围绕的核心是()A.用户B.系统功能C.数据库D.操作系统27.在系统测试时发现的算术运算错误属于()A.功能错误B.过程错误腹有诗书气自华C.数据错误D.语法错误28.在应用软件系统的运行维护工作中,工作量最大的是()A.完善性维护B.适应性维护C.纠错性维护D.预防性维护29.在应用软件维护制度中,需要填写“软件改动报告”的是()A.单位领导B.用户C.软件人员D.系统分析人员30.在对信息系统进行评价时,提高管理工作效率属于()A.目标评价B.功能评价C.经济效果评价D.性能评价二、名词解释题(本大题共5小题,每小题3分,共15分)31.操作系统32.企业过程33.数据项34.菜单生成35.回归测试三、简答题(本大题共5小题,每小题5分,共25分)36.简述二次信息的含意及其收集时的注意事项。
2007年4月三级(PC技术)笔试真题试卷(题后含答案及解析)

2007年4月三级(PC技术)笔试真题试卷(题后含答案及解析) 题型有:1. 选择题 2. 填空题选择题(每小题1分,共60分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.下列关于微处理器的叙述中,错误的是A.微处理器具有运算和控制功能B.目前PC机中的微处理器有多个C.用微处理器作为CPU的计算机都称为微型计算机D.Pentium 4微处理器的通用寄存器是31位的正确答案:C解析:本题考查微处理器的基本概念。
微处理器是利用大规模集成电路,将处理器的所有部分都集成在一块半导体芯片上。
处理器主要由运算器和控制器两部分组成,运算器用来对数据进行各种算术运算和逻辑运算,控制器是指挥中心,能够解释指令的含义,控制运算器及其他部件的工作,记录内部状态等,选项A 说法正确。
以前的PC机,其CPU仅由一个处理器组成,现在很多PC机中的微处理器都有多个,选项B说法正确。
以前把以微处理器作为CPU的计算机通称为微型计算机,现在已经不合适了,目前几乎所有类型的计算机都采用微处理器,只是处理器数目的多少及处理器性能的高低不同而已,选项C说法错误。
Pentium 4微处理器的通用寄存器是32位的,选项D说法正确。
本题正确答案为选项C。
2.CPU的运算速度可以用每秒钟执行的单字长定点指令的数目来衡量,常用的单位是A.bpsB.fpsC.MFLOPSD.MIPS正确答案:D解析:本题考查CPU的运算速度。
CPU的性能主要体现为它的运算速度。
测量CPU运算速度的传统方法是看它每秒钟能执行多少条指令。
以单字长定点指令的平均执行时间来计算,单位是MIPS(Million Instructions Per Secon D),也可以以单字长浮点指令的平均执行速度来衡量,单位是MFLOPS(Million Floating instructions Per Secon D),选项D正确。
操作系统(07上半年答案)

大连大学2006-2007学年第 2 学期2007届毕业生毕业前补考试卷(答案及平分标准考试科目: 操作系统 (共 6 页)一、单选题(共15分,每题1.5分)c , c ,d , b ,d , b , c ,c ,d , c 二、填空题(共25分,每空1分)1. 用户接口有两种类型表现为三种形式 文本方式 、 图形方式 和 编程方式 。
2. 操作系统管理的对象有 硬件 和 软件 。
3. 程序顺序执行的基本特征有 顺序性 、封闭性 和 结果可再现性 。
4. 进程的基本特征有 动态性 、 异步性 、并发性 和 虚拟性 。
5. 进程调度的方式有 抢占式 和 非抢占式 。
6. 三种基本的操作系统为: 批处理 、 分时 和 实时 。
7. 驱动调度由 移臂调度 和 旋转调度 组成。
8. 进程的状态有 就绪 、 执行 、 完成 和 挂起 。
9. 交换进程是由 换进 和 换出 两部分组成。
三、判断题(共15分,每题1.5分)(⨯ ,√ ,⨯,⨯ ,⨯ ,√ ,⨯ ,⨯,√ ,√四、名词解释与简述题(共20分)1.(6分题)何谓“抖动”?引起抖动的原因主要有哪些?(3分)刚被调出的页面又立即要用,因而又要把它重新装入,而装入不久又被选中调出,调出不久又被重新装入,如此反复,使调度非常频繁。
这种现象称为“抖动”,或称为“颠簸”。
(3分)原因:没有考虑动态性。
(7分题)解释操作系统概念.简述研究操作系统的几种观点?(4分)操作系统是一种系统软件,是由若干程序所组成的集合,它负责计算机系统的全部软、硬件资源的分配、调度和管理,使系统高效、安全地运行,并为用户提供简单、直观、灵活的接口,以方便用户对计算机系统的使用。
研究操作系统的观点(3分):进程的观点、用户的观点、资源管理的观点 2. (7分题)何谓死锁?产生死锁的必要条件有哪些?答:(3分)死锁是指在一个进程集合中的进程处于永久阻塞状态,它们正在竞争有限的系统资源或正在进行相互通信。
2007年4月国家一级(MS OFFICE)真题试卷(题后含答案及解析)

2007年4月国家一级(MS OFFICE)真题试卷(题后含答案及解析)题型有:1. 选择题 2. 基本操作题 3. 汉字录入题 4. 字处理题 5. 电子表格题6. 演示文稿题7. 上网题选择题(20分)1.下列关于硬件系统的说法,错误的是______。
A.键盘、鼠标、显示器等都是硬件B.硬件系统不包括存储器C.硬件是指物理上存在的机器部件D.硬件系统包括运算器、控制器、存储器、输入设备和输出设备正确答案:B解析:硬件系统是构成计算机系统的所有的物理实体,包括计算机的各个部件及外部设备等。
一般来说,微型计算机的硬件系统由运算器、控制器、存储器、输入设备和输出设备组成。
键盘、鼠标、显示器等都是硬件。
2.下列4种表示方法中,______用来表示计算机局域网。
A.LANB.MANC.WWWD.WAN正确答案:A解析:局域网的英文为Local Area Network,简写为LAN,它是指连接近距离的计算机组成的网络,其传输距离一般在几公里之内,最远不超过10公里。
3.软盘不能写入只能读出的原因是______。
A.写保护B.新盘未格式化C.已使用过的软盘片D.以上均不正确正确答案:A解析:(1)对于一张未格式化的软盘,写入和读出操作都不能进行。
(2)软盘是否使用过,并不能决定软盘只能读出不能写入。
(3)软盘在设置写保护后,将只能读出,不能写入。
4.在计算机应用中,“计算机辅助设计”的英文缩写为______。
A.CADB.CAEC.CATD.CAM正确答案:A解析:计算机辅助设计(CAD,Computer-Aided Design)技术,是综合地利用计算机的工程计算、逻辑判断、数据处理功能和人的经验与判断能力结合,形成的一个专门系统,用来进行各种图形设计和图形绘制,对所设计的部件、构件或系统进行综合分析与模拟仿真实验。
它主要应用于汽车、飞机、船舶、集成电路、大型自动控制系统的设计中。
5.目前普遍使用的微型计算机,所采用的逻辑元件是______。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
全国2007年4月高等教育自学考试操作系统试题课程代码:02326一、单项选择题(本大题共20小题,每小题1分,共20分)1.按照操作系统提供的服务进行分类,__ ____是基本的操作系统。
(B)A.批处理操作系统、分时操作系统、网络操作系统B.批处理操作系统、分时操作系统、实时操作系统C.批处理操作系统、分时操作系统、分布式操作系统D.分时操作系统、网络操作系统、分布式操作系统2.在___ ___操作系统的控制下,计算机能及时处理过程控制装置反馈的信息,并作出响应。
(C )A.网络B.分时C.实时D.批处理3.在计算机系统中,通常把财务管理程序看作是(D)A.系统软件B.支援软件C.接口软件D.应用软件4.对计算机系统起着控制和管理作用的是(B)A.硬件B.操作系统C.编译系统D.应用程序5.进程在执行中状态会发生变化,不可能出现的状态变化情况是(D)A.运行变为就绪B.运行变为等待C.等待变为就绪D.等待变为运行6.若在一个单处理器的计算机系统中同时存在5个并发进程,则任何时刻允许占用处理器的进程数为(B)A.至少1个B.最多1个C.至少5个D.最多5个7.实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为(B )A.最优适应算法B.最坏适应算法C.最先适应算法D.循环最先适应算法8.虚拟存储系统中,完成地址转换工作的是(A )A.硬件B.地址转换程序C.装入程序和地址转换程序D.装入程序9.通过___ ___表示磁盘上每一磁盘块的唯一地址。
(D)A.柱面号、扇区号B.磁头号、扇区号C.柱面号、磁头号D.柱面号、磁头号、扇区号10.UNIX中对可分配磁盘存储空间采用___ __方法管理。
(B )A.位示图B.空闲块成组链C.空闲块单向链D.空闲块表11.属共享型设备的是(C )A.打印机B.磁带机C.磁盘D.输入机12.等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为(C )A.寻找时间B.启动时间C.延迟时间D.传送时间13.作业调度选中一个作业并把它装入主存,就为该作业创建一个进程,这个进程的初始状态为(B)A.收容状态B.就绪状态C.执行状态D.等待状态14.能使平均周转时间最小的作业调度算法是(A )A.计算时间短的作业优先算法B.响应比最高者优先算法C.优先数调度算法D.均衡调度算法15.引起一个进程从运行状态变为等待状态的原因可能是由于(C )A.有更高优先级的进程就绪B.某外围设备完成了指定的操作C.进程调用了P操作D.进程调用了V操作16.在实现进程通信时会导致调用SenD原语的进程被设置成“等信箱”状态的原因是(D )A.指定的信箱不存B.调用时没有设置参数C.指定的信箱中无信件D.指定的信箱中存满了信件17.对资源采用按序分配的策略可以使产生死锁的____ __条件不成立。
(D )A.互斥使用资源B.占有并等待资源C.不可抢夺资源D.循环等待资源18.在下列解决死锁的方法中,属于死锁预防策略的是(B )A.银行家算法B.资源有序分配法C.定时运行死锁检测程序法D.资源分配图化简法19.关于UNIX系统中设备的说明,正确的是(B )A.UNIX系统是按设备和内存间交换的物理单位对设备进行分类的,有流设备、字符设备和块设备B.常把块设备称为存储设备,把字符设备称为输入输出设备C.UNIX对每一个设备赋予一个编号,称为“绝对号”,驱动程序按绝对号控制设备D.UNIX为每一类设备赋予一个编号,称为“设备号”,驱动程序按设备号控制设备20.关于UNIX的系统调用分类,正确的说明是(C )A.有进程控制类、文件类B.有进程控制类、文件操作类、SHELL类C.有进程控制类、文件操作类、信号与时间类D.有进程控制类、文件操作类、SHELL类、信号与时间类二、多项选择题(本大题共5小题,每小题2分,共10分)21.若中央处理器取出一条指令后拒绝执行,并形成“非法操作”事件,这是因为(BDE )A.取到的是一条访管指令B.目态时取到了“启动I/O”指令C.管态时取到了“启动I/O”指令D.从应用程序中取到了特权指令E.从编译程序中取到了特权指令22.关于虚拟存储管理,正确说明的是(ABE )A.页式存储管理是以页为单位管理主存和辅助存储器B.段式存储管理是以段为单位管理主存和辅助存储器C.段页式存储管理是以段为单位管理主存,以页为单位管理辅助存储器D.段页式存储管理是以页为单位管理主存,以段为单位管理辅助存储器E.段页式存储管理是以页为单位管理主存,以页为单位管理辅助存储器23.要考虑磁头当前移动方向的移臂调度算法是(CD )A.最短寻找时间优先调度算法B.先来先服务调度算法C.电梯调度算法D.单向扫描调度算法E.优先级调度算法24.一个进程独占处理器顺序执行时具有封闭性和可再现性,其含义是(AC )A.进程执行的结果只取决于进程本身B.进程执行的速度对执行结果有影响C.进程多次执行时其执行结果均相同D.进程执行时不会发生中断事件E.当外界发生中断事件时不影响进程的执行速度25.UNIX进程的状态有(ABCDE )A.创建B.运行C.就绪D.睡眠E.僵死三、填空题(本大题共9小题,每空1分,共14分)26.网络操作系统把计算机网络中的各台计算机有机地互连起来,实现各台计算机之间的通信及网络中各种资源的共享。
27.为减少处理器的空闲时间,提高它的利用率,可采用多道程序设计技术。
28.中断装置是按预定的顺序响应同时出现的多个中断事件,把这个预定的顺序称为中断优先级。
29.页式虚拟存储管理是在页式存储管理的基础上实现虚拟存储器的,首先需要把作业信息作为副本存放在磁盘上,作业执行时,把作业的部分页面装入主存储器。
30.能实现文件长度可变的磁盘文件物理结构是链接结构和索引结构。
31.操作系统的设备管理部分能实现对设备的全面管理,其目的主要有两个,一是为了减轻用户负担,二是为了防止用户误用外围设备而影响系统可靠性。
32.终端用户控制终端作业的执行大致有四个阶段:终端的连接、用户注册、控制作业执行和用户退出。
33.当若干进程需求资源的总数大于系统能提供的资源数时,进程间就会出现竞争资源的现象,如果对进程竞争的资源管理或分配不当就会引起死锁。
34.如果资源分配图中有环路,且每个资源类中只有一个资源,则环路中的进程都处于死琐状态。
四、简答题(本大题共5小题,每小题4分,共20分)35.为什么要研究操作系统的结构?答:操作系统是一种程序量大且复杂的系统软件,操作系统是否正确关系到计算机系统的安全吗,结构良好的操作系统能减少自身的开销且提高计算机系统的效率。
36.进程与程序有什么区别?为什么要引入进程?答:进程是一个程序在一个数据集合上的一次执行,是动态的。
而程序是静止的。
从程序的角度无法描述一个程序同时被多个用户调用的工作状态,而引入进程后,一个程序被多个用户调用时就形成多个进程,它们能正确反映该程序为各用户服务时的动态执行情况。
37.当磁头处于70号磁道时,有9个进程先后提出读写请求,涉及盘的柱面号为63、57、34、88、91、103、76、18和128,约定Down 方向提供服务。
要求:(1)写出按单向扫描CSCAN调度算法的调度次序。
答:调度次序为:70-63-57-34-18-128-103-93-88-76(2)计算按这种调度算法时的平均寻道数。
答:总移过的道数为:7+6+23+16+110+25+12+3+12=214平均寻道数为214/9=23.8(道)38.简述批处理操作系统的作业调度和作业调度选择作业的必要条件。
答:采用批处理控制方式的计算机一般提供SPOOL技术,操作员用预输入命令启动输入程序,将作业信息存放到输入井中。
操作系统按一定算法从输入井中选取若干作业装入内存,使它们有机会获得CPU运行,这项工作称为“作业调度”。
作业调度选取作业的必要条件是系统中现有的资源能满足被选作业的要求。
39.简述为了降低换进换出的频率并提高系统效率,UNIX系统的交换进程采用的措施。
答:换出一个进程时,被其他进程正在共享的正文段不能换出。
当对换区有就绪进程并且内存有足够空间时,立刻把它换进。
为了换一个进程而必须换出其他进程时,总是先换出在内存睡眠的进程。
五、综合题(第40小题10分、第41小题8分、第42小题10分、第43小题8分,共36分)40.(1)一个32位计算机系统有主存128M和辅助存储器10G,这个系统的虚拟空间是多少?答:4G或2^32B(字节)(2)页式虚拟存储管理采用位示图技术,设主存有16384块,采用32位的512个字作为位示图。
若块号、字号和位号(从高位到低位)分别从1、0、0开始。
试计算:5998块对应的字号和位号;198字的20位对应于哪一块?答:187字13位;6357块41.假定某文件ABC以链接结构形式存放在磁盘上,逻辑记录大小为250个字节,共有6个逻辑记录,而磁盘块的大小为512个字节。
问:(1)为了提高磁盘空间的利用率,如何存放文件ABC?答:可使用记录成组技术,将文件的2个逻辑记录成组写入一盘块中(512 DIV 250=2)(2)画出文件ABC在盘上的结构。
(文件占用什么磁盘块用户可自行设定)答:文件目录:文件名始址记录数记录长度ABC 5 6 2505 7 9R1 R3 R5R2 R4 R67 9 -1(3)若文件ABC已打开,写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。
答:1、在系统打开文件表中找到文件ABC的目录信息2、判断目录中记录数是否合法,按始址读文件第一块(含第1、2号记录)读入主存缓冲区,得文件下一块号3、将文件第2块(含第3、4号记录)读入主存缓冲区,记开始地址为K4、将K+250开始的250个字节传送到50000开始的区域42.某杂技团进行走钢丝表演。
在钢丝的A、B两端各有n名演员(n>1)在等待表演。
只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。
现要求两端的演员交替地走钢丝,且从A端的一名演员先开始。
请问,把一名演员看作一个进程时,怎样用PV操作来进行控制?请写出能进行正确管理的程序。
答:beginS1,S2:semaphore; (定义两个信号量)S1:=1;S2:=0; (给出信号量初值)cobeginprocessAtoBi (I=1,2,----,n)beginP(S1);{表演};V(S2);end;processBtoAj (j=1,2,----,n)beginP(S2);{表演};V(S1);end;43.进程资源的使用情况和可用情况如下表所示:(四个进程和三类资源)(1)请画出资源分配图。