广东商学院操作系统试题(09-10)A

合集下载

2022年广州软件学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年广州软件学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题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、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是7、下列关于设备驱动程序的叙述中，正确的是（）。

I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III，IVD. I、II、III、IV8、（）结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序9、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。

A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s10、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。

广东商学院试题纸

广东商学院试题纸2006-2007学年第二学期课程名称：数据结构（B卷）课程代码：110104 课程班号：05级12个班共_4_页----------------------------------------------------------------------------------------------------------------------- 说明：本试卷用于闭卷考试，考试时间120分钟。

一、单选题（每小题1分，共20分）1、计算机内部数据处理的基本单位是【】。

A、数据B、数据项C、数据元素D、数据库2、线性表的顺序存储结构中，数据元素的逻辑位置和物理位置的关系是【】。

A、不一致的B、一致的C、大致相同D、个别元素相同3、顺序表的首地址是100，每个数据元素的长度为4，则第6个元素的地址是【】。

A、106B、104C、120D、1244、在一个具有n个结点的单链表中删除一个结点的时间复杂度是【】。

A、O(1)B、 O(n)C、O(n2)D、O(nlog2n)5、插入和删除元素在同一端进行的线性表，称为【】。

A、栈B、队列C、有序表D、循环链表6、判断一个顺序循环队列Q（元素个数为m）是否为满的条件是【】。

A、Q.front= =Q.rearB、Q.front= =（Q.rear+1）% mC、Q.front！=Q.rearD、Q.front！=（Q.rear+1）% m7、在一个链队列中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算为【】。

A、f->next=s；f=s；B、s->next=f；f=s；C、s->next=r；r=s；D、r->next=s；r=s；8、已知完全二叉树的第5层共有9个结点，则其叶结点数是【】。

A、16B、32C、9D、129、二叉树的第6层至多有【】个结点。

A、12B、32C、63D、6410、具有5层结点的平衡二叉树至少有【】个结点A、12B、15C、7D、1711、下述哪一组编码是前缀编码【】。

(完整word版)计算机操作系统试题库(最全)(word文档良心出品)

《计算机操作系统》试题库1. 单项选择题（共200个题目）100236. 一般用户更喜欢使用的系统是（C ）。

A.手工操作B.单道批处理C.多道批处理D.多用户分时系统100237. 与计算机硬件关系最密切的软件是（D）.A.编译程序B.数据库管理程序C.游戏程序D.OS100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。

A.单道程序B.磁盘C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。

A.系统的效率B.用户的方便性C.可移植D.可扩充性100240. （A ）不是多道程序系统。

A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241. （B）是多道操作系统不可缺少的硬件支持。

A.打印机B.中断机构C.软盘 D.鼠标100242. 特权指令可以在（C ）中执行。

A.目态B.浏览器中C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。

A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。

cA.CPU与外设B.内存与外设C.CPU与主存 D.外设与外设100245. 系统的主要功能有（c）。

A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统100246. 单处理机计算机系统中，（A ）是并行操作的。

A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序100247. 处理机的所有指令可以在（D ）中执行。

A.目态B.浏览器中C.任意时间 D.系统态100248. （B ）功能不是操作系统直接完成的功能。

A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。

广东商学院学生用户操作手册

广东商学院学生用户操作手册广东商学院中国人才信用网目录1.账号管理 (1)1.1登陆方式 (1)1.2用户名和密码 (1)1.2.1初始用户名和密码 (1)1.2.2修改用户名和密码 (1)1.3E-mail设置 (2)2.学生维护信息的录入 (3)2.1学生维护信息的录入内容 (3)2.2学生维护信息的录入 (3)2.2.1基本信息的录入 (3)2.2.2教育经历的录入 (4)2.2.3培训经历的录入 (7)2.2.4科研项目的录入 (8)2.2.5社团经历的录入 (10)2.2.6社会实践的录入 (12)2.2.7勤工俭学的录入 (13)2.2.8工作经历的录入 (15)2.2.9证件证书的录入 (17)2.2.10境内外交流的录入 (19)2.3学生用户操作功能的关闭 (21)2.4学生维护信息的核实 (22)2.5学生维护信息的锁定 (22)2.6学生用户操作功能的恢复 (22)3.学校记录信息的浏览与更改 (23)3.1学校记录信息的录入内容 (23)3.2浏览学校记录信息 (23)3.3更改学校记录信息 (23)4.学生信用档案管理平台服务 (24)4.1学生信用档案 (24)4.2学生信用简历 (24)4.3学生信用报告 (25)4.4公司资质 (25)1.账号管理1.1登陆方式用户可以通过以下方式登录到信用档案管理平台。

输入，登陆中国人才信用网主页，在“信用档案管理”登录框内，输入用户名与密码登陆。

1.2用户名和密码1.2.1初始用户名和密码学生用户的初始用户名：用户的身份证号码。

学生用户的初始密码：123456。

1.2.2修改用户名和密码使用初始用户名和密码登陆广东商学院学生信用档案管理平台，由路径“工具箱——用户名修改”打开用户名修改页面，输入新用户名，点击“保存”即可。

用户名可用字母、数字、点、下划线，以字母开头，数字或字母结尾，长度在4至20位之间。

由路径“工具箱——密码修改”打开密码修改页面，输入新密码，点击“保存”即可。

数据库系统设计广东商学院答题纸

图4——竞拍DFD图
（三）E-R模型图分析
根据上面第3层竞拍DFD图，确定实体，联系以及各自的属性，并通过联系关联实体，画出初步的竞拍管理E-R图。其中“会员”实体和“商品”实体之间存在“竞拍”联系，每个会员可以竞拍多件商品，每件商品可以被多个会员竞拍；“商品”实体与“订单细则”实体之间存在“包含”联系，每个订单细则可以包含多个商品，每件商品只能被包含在一个订单细则中；“订单细则”实体和“订单”实体之间存在组成联系，每张订单可以有多个订单细则组成，每个订单细则只能整合在一张订单中；“订单”实体和“应收账款”实体之间存在“记账”联系，一个应收账款可以记录多张订单，每张订单只能记录在一个应收账款中；“应收（付）账款”实体和“会员”实体之间存在“支付”联系，一个会员可以支付多个应收（付）账款，一个应收（付）账款只能由对应的会员支付。
2.基本E-R图和物理数据模型
图5——竞拍基本E-R图
图6——竞拍物理数据模型
（二）竞拍管理数据库关系表详细说明
名称
代码
会员
member
商品价值
Goods_values
应收账款
receivables
竞拍
buction
竞拍商品
goods
订单
order
订单细则
order_detail
名称
代码
唯一的
群集器
order_detail_PK
TRUE
FALSE
TRUE
FALSE
FALSE
严禁剽窃、抄袭等作弊行为！本学期课程的期末成绩均已公布.虽然评分标准第一次课都讲过了,但还是在这里公示一下,各位同学可以对应着了解自己分数的来源.北京林业大学20 0８–200９学年第2学期论文考试要求课程名称：两性关系与两性文化课程所在学院：人文学院考试班级：公选命题人：方刚论文要求：1、论文题目（范围）1，本课程的收获与体会；2，《中国多性伙伴》或《男性要解放》读后感（二选一）；2、论文要求手写□打印□，字数范围为2000-4000字；3、论文上交时间：2009年5月13日、14日随堂4、写作要求（请任课教师详细说明本次论文考试的内容要求）严禁剽窃、抄袭等作弊行为！６０分以下：全全文抄袭，或未按时交卷，或与课程内容毫不相关按不及格处理。

2022年广州商学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年广州商学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、提高单机资源利用率的关键技术是（）。

A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术2、下列关于SPOOLing的叙述中，不正确的是（）A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力3、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配4、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A.224BB.216BC.28BD.232 B5、下列存储管理方式中，会产生内部碎片的是（）。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV6、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页7、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容8、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对9、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接10、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件11、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。

广东商学院操作系统试题(11-12)A

广东商学院试题纸_2011—2012_学年第__1 _学期考试时间共120 分钟课程名称_ 操作系统（A卷）课程代码110114课程班号09计算机，09软件共5页-----------------------------------------------------------------------------------------------------------------------一、基础知识选择题，请选择一个最准确的答案（每小题4分，共20分）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 原语二、计算并选择唯一正确的答案（每小题3分，共60分）1 10个客户同时到达银行办理存取贷款业务，银行只有一个服务窗口，他们所需的服务时间分别为10，4，12，2，8，6，3，15，20，5分钟，请问如何安排能使得他们总的等待时间最短，最短总等待时间为______分钟。

A 216B 221C 226D 2312 图书馆规定每个学生最多同时持有3本图书馆的藏书（没达到3本时可以再借，达到3本时需要先还1本再借1本），每次借书只能借1本。

若某个学生在完成一篇毕业论文的过程中共需要用到5本书，编号为1至5，已知用到这5本书的次序为4、3、2、1、4、3、5、4、3、2、1、5。

请问该同学最少要借______次。

（例如他可先借4号书，再借3、再借2，再还4借1，到此为止，他已经借+了4次。

2022年广东科技学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年广东科技学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。

a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c2、提高单机资源利用率的关键技术是（）。

A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术3、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。

A.7MBB.9MBC.10MBD.15MB4、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）5、可重入程序是通过（）方法来改善系统性能的。

A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片7、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页8、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。

A.3B.75C.80D.639、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。

磁盘块大小为IKB，每个索引指针占4B。

若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。

操作系统试题B(10-11)

广东商学院试题纸_2010—2011_学年第一学期考试时间共120 分钟课程名称操作系统（B）课程代码110114 课程班号08计算机1班、08计算机2班、08软件1班、08软件2班、08电商1班、08电商2班、08信管1班、08信管2班共4页-----------------------------------------------------------------------------------------------------------------------一、单项选择（每小题2分，共20分）1、在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。

A、10msB、20msC、50msD、100ms2、一个单处理机系统中存在8个用户进程，则最多可有【】个进程处于就绪队列。

A、8B、7C、4D、03、设有10个进程共享一临界资源，为该临界资源设置初值为1的互斥信号量，则该信号量的取值范围是【】。

A、0~1B、-1~0C、-9~0D、-9~14、假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。

如果将就绪进程增加到30个，则系统开销所占的比率为【】。

A、10%B、20%C、30%D、90%5、资源的有序分配策略可以破坏【】条件。

A、互斥使用B、不剥夺C、请求和保持D、环路等待6、不带快表的段页式存储管理系统中，取一条指令需要3次访问内存。

其中，第二次访内的目的是【】。

A、取段基址B、取块号C、取指令D、取页表始址7、下述【】页面置换算法可能会产生Belady异常现象。

A、最佳B、先进先出C、最近最久未用D、最近最少使用8、向设备控制器中的寄存器写命令，是由【】完成的。

A、用户层软件B、设备独立性软件C、设备驱动程序D、管理员9、下列物理文件中，【】不能实现随机访问。

A、顺序文件B、链式文件C、索引文件D、直接文件10、目录文件中的每个目录项通常就是FCB，UNIX系统中的目录项则是【】。

《计算机应用信息系统》试题(A卷)答案

广东商学院华商学院试题参考答案及评分标准2010——2011 学年第 2 学期课程名称计算机应用信息系统（A卷）课程代码0200222-2161课程负责人杨安祺--------------------------------------------------------------------------------------------------------- --- ---------一、单项选择题（每小题2分，共30分）二、填空题（每空1分，共20分）1． [1]<1000 [2]<2000[3] <3000 [4] <50002 [5 ] 记录号33．[6 ] 字符型[7 ]一键操作4． [8] “ ” [9] [ ]5．[10] 315.886．[11] INPUT [12] W<=50 [13] 1.2*(W-50)7．[14] 28．[15] IN（"高等"，"科学"）或IN（"高等教育出版社"，"科学出版社"）或出版单位="高等教育出版社".OR.出版单位="科学出版社"（注：出版单位的次序不限）9． [16]MIN(单价) [17] AVG(单价)10． [18]逻辑 [19] 逻辑真（.T.）11． [20]关系三、简答题（每小题5分，共10分）1．答：INPUT、ACCEPT命令用于在程序执行到该命令时，系统首先在屏幕上显示用户设置的提示信息，然后等待用户从键盘输入数据，并将其保存到指定的内存变量中。

这两个命令都是用来为内存变量赋值，不同点是：INPUT命令通常用于为内存变量输入数值、日期值和逻辑值；ACCEPT命令通常用于为内存变量输入字符串，输入的字符串可以不使用定界符。

2．答：数据是记录信息按一定规则排列组合的物理符号。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

广东商学院试题纸
_2009—2010_学年第__一_学期考试时间共120 分钟课程名称_操作系统（A卷）课程代码_110114__ 课程班号07计算机1班、07计算机2班、07软件1班、07软件2班、
07电商1班、07电商2班、07信管1班、07信管2班共4页
-----------------------------------------------------------------------------------------------------------------------
一、单选题（每小题1分，共20分）
1、操作系统是一种系统软件，它负责完成所有【】的工作。

A、与硬件无关并与应用无关
B、与硬件无关并与应用相关
C、与硬件相关并与应用无关
D、与硬件相关并与应用相关
2、推动批处理系统形成和发展的主要动力是【】。

A、提高计算机系统的功能
B、提高系统资源利用率
C、方便用户使用
D、提高系统的运行速度
3、一个单处理机系统中存在5个用户进程，则最少可有【】个进程处于就绪队列。

A、5
B、4
C、3
D、0
4、进程由执行状态到就绪状态是因【】而转换。

A、进程终止
B、进程阻塞
C、进程挂起
D、CPU被剥夺
5、在分时系统中，导致进程创建的典型事件是【】。

A、用户注册
B、用户登录
C、用户记账
D、用户通信
6、用信号量S实现对打印机的互斥使用，当S.Value的值为0时表示【】。

A、打印机空闲
B、打印机正在使用，且没有新的打印请求
C、打印机正在使用，且有一个进程发出打印请求
D、意义不明确
7、只能采用抢占式调度的算法是【】。

A、高优先权优先调度
B、时间片轮转调度
C、短作业优先调度
D、先来先服务算法
8、假设系统中共有同类资源15个，每个进程需4个资源，则系统不会发生死锁的并发进程数最多为【】。

A、3
B、4
C、10
D、15
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、虚拟存储器的最大容量是由【】确定的，其实际容量是由内存和外存容量之和确定的。

A、内存容量
B、外存容量
C、计算机字长
D、计算机的地址结构
15、推动I/O控制方式发展最主要的动力是【】。

A、提高资源利用率
B、提高系统吞吐量
C、减少CPU对I/O控制的干预
D、提高CPU和设备的并行度
16、为实现设备分配，应为每个设备设置一张设备控制表，并在系统中配置一张【】。

A、设备分配表
B、控制器控制表
C、通道控制表
D、系统设备表
17、下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是【】。

A、SSTF
B、FCFS
C、SCAN
D、FSCAN
18、文件系统最基本的功能是按名存取，它主要是通过【】功能实现的。

A、存储空间管理
B、目录管理
C、文件读写管理
D、文件安全性管理
19、下列物理文件中，【】不能实现随机访问。

A、顺序文件
B、链式文件
C、索引文件
D、直接文件
20、目录文件中的每个目录项通常就是FCB，在UNIX系统中的目录项则是【】。

A、FCB
B、索引结点
C、文件名和文件物理地址
D、文件名和索引结点指针
二、填空题（每空1分，共20分）
1、操作系统的基本特征有并发性、共享性、异步性和虚拟性。

2、同步机制应遵循的准则有：空闲让进、忙则等待、有限等待和让权等待。

3、进程通信的类型有共享存储器、消息通信和管道通信。

4、死锁的处理措施包括死锁预防、死锁的避免和死锁解除。

5、通常，用户程序使用逻辑地址访问指令，处理机使用物理地址执行指令。

6、分页系统中，页表的作用是实现逻辑地址到物理地址的转换。

7、引入分段系统主要是满足用户的需求，比如方便编程、分段共享、分段保护和动态链接等。

8、设备控制器可接受来自CPU 的I/O命令，并用于控制I/O设备的工作。

9、在SPOOLing系统中，用磁盘的输入井保存待处理的数据，用磁盘的输出井保存待输出的数据。

10、文件的物理结构主要有顺序结构、链接结构和索引结构三种类型。

一、单选题（每小题1分，共20分）
1—5 C B D D B 6—10 B B B D C
11—15 C B B D C 16—20 D A B B D
二、填空题（每空1分，共20分）
1、并发性异步行
2、忙则等待让权等待
3、消息通信管道通信
4、死锁避免死锁解除
5、逻辑（虚拟）物理（实际）
6、逻辑地址（页号）物理地址（块号）
7、分段共享分段保护（或动态增长）8、CPU（通道）I/O设备
9、输入井输出井10、顺序结构索引结构
三、简答题（每小题6分，共30分）
1、结合进程与程序的异同谈谈进程的特点。

2、什么是高响应比优先调度算法，试分析其优点。

3、何谓死锁，产生死锁的原因和必要条件是什么？
4、何谓程序的局部性原理，产生局部性的原因主要有那些？
5、在设备管理中，为什么要引入缓冲区？
四、综合题（共30分）
1、请求分段存储管理系统的段表如下，请计算下列逻辑地址对应的物理地址：
表中中断位为1表示缺段，为0表示不缺段，计算与给定逻辑地址LA对应的物理地址PA，给出计算过程：（8分）
（1）逻辑地址LA=（1，150B）；
（2）逻辑地址LA=（2，250B）；
（3）逻辑地址LA=（4，160B）；
（4）逻辑地址LA=（7， 60B）。

2（6分）
（1
（2）计算平均带权周转时间
3、某操作系统采用固定分区存储管理，用户区为2048K且起始地址为0，固定分区的划分如下表。

用空闲
分区表管理空闲分区，用已分配分区表管理已分配分区。

若采用首次适应分配算法，执行下述申请序列：进程A申请200K，进程B申请100K，进程C申请150K，进程A释放分区，进程D申请180K，进程E申请80K，进程F申请50K，进程G申请210K，进程F释放。

试给出最终空闲分区表和已分配分区表（给
4、假如有两个周期性实时任务
A：要求每10ms执行一次,执行时间为5ms
B：要求每25ms执行一次,执行时间为12.5ms
采用最低松弛度优先的调度算法，给出60ms内的实时调度方案（8分）
四、综合题（共30分）
1、请求分段存储管理系统的段表如下，请计算下列逻辑地址对应的物理地址：
表中中断位为1表示缺段，为0表示不缺段，计算与给定逻辑地址LA对应的物理地址PA，给出计算过程：（8分）
（1）逻辑地址LA=（1，150B）；
（2）逻辑地址LA=（2，250B）；
（3）逻辑地址LA=（4，160B）；
（4）逻辑地址LA=（7， 60B）。

【参考答案】
(1）逻辑地址LA=（1，150）时，因1<6，没有分段越界；150<300，没有段内越界；中断位为0，没有缺段中断，故物理地址PA=3000+150=3150B。

（2分）
（2）逻辑地址LA=（2，250）时，因250>200，发生段内越界。

（2分）
（3）逻辑地址LA=（4，160）时，因中断位为1，发生缺段中断。

（2分）
（4）逻辑地址LA=（7，60）时，因7>6，发生段越界。

（2分）
2（6分）
（1）填上表并指出进程的调度顺序。

（2）计算平均带权周转时间
（1
（2）计算平均带权周转时间:(1+2.5+2.5+1.625)/4=1.90625(1分)
3、某操作系统采用固定分区存储管理，用户区为2048K且起始地址为0，固定分区的划分如下表。