广东商学院操作系统试题(09-10)A参考答案
样题B参考答案及评分标准
广东商学院试题参考答案及评分标准（B卷）_____2008~2009_____学年第__2__ 学期课程名称计算机组成原理课程代码课程负责人--------------------------------------------------------------------------------------------------------- --- ---------一、单选题（本题共15小题,每小题1分,共15分）1.A2.C3.B4.B5.B6.D7.D8.D9.D 10.A11.D 12.B 13.C 14.B 15.A二、填空题（本题共20空,每空1分,共20分）1.cpu，主存2.同一柱面的相邻面3.总线带宽，MB/s（兆字节每秒）4.顺序，跳跃5.外围设备，DMA控制器，内存6.20位，9位，5位，6位7.时间，空间，时间+空间8.-52，-0.375 9.231-1三、简答题（本题共3小题,共20分）1.（5分）现在普遍采用向量中断方式：将各中断处理程序入口地址组织在中断向量表中，存在主存中的一段特定区域；获得批准的中断源向CPU送入一个编码（如中断类型码），CPU将它变换为一个向量地址；据此访问中断向量表，从中读取处理程序入口地址。
2．（5分）①“Cache－主存”结构的引入是为了解决主存与CPU速度不匹配的问题。
②“主存－辅存”结构的引入是为了解决主存储器容量不足的问题。
3．（10分）①阶码为正，表示将尾数扩大。
②阶码为负，表示将尾数缩小。
阶码不影响实际数值的正负，其值主要决定了数据范围③尾数的正负代表浮点数的正负，其值主要决定了有效数据位数。
四、计算题（本题共2小题,每小题10分,共20分）1.①[x]补=1.1000100，[-x]补=0.0111100，[y]补=0.1100100，[-y]补=1.0011100②采用双符号位法判溢出11.1000100[x]补+ [y]00.1100100补00.0101000没有溢出，结果为x+y=+0.0101[x]11.1000100补11.0011100+ [-y]补10.1100000溢出2.①- 1 -② 12/(15*100ns)=8*106条/s③C k=48/15=3.2五、设计题（本题共2题，共25分）1．（15分）（1）+，-，M是互斥的（2）CE1，RD/WE#，CE2，RD（3）CE2，RD，LDIR，+1，M，A->DBUS，LDAR，M，A->DBUS，CE1，RD/WE#=WE#2．（10分）（1）1片8K*16位的EPROM，5片8K*16位的SRAM（可变，只要满足总容量40K=32K+8K）（2）年月日- 2 -。
商业技术学院考试题及答案
商业技术学院考试题及答案一、单项选择题（每题2分，共20分）1. 商业技术学院成立于哪一年？A. 1998年B. 2002年C. 2005年D. 2010年答案：B2. 商业技术学院的校训是什么？A. 创新、卓越、诚信、合作B. 诚信、卓越、合作、创新C. 合作、诚信、创新、卓越D. 卓越、诚信、合作、创新答案：A3. 下列哪项不是商业技术学院提供的专业课程？A. 电子商务B. 会计学C. 计算机科学D. 环境工程答案：D4. 商业技术学院的图书馆藏书量是多少？A. 10万册B. 20万册C. 30万册D. 40万册答案：B5. 商业技术学院的校庆日是每年的哪一天？A. 5月20日B. 6月1日C. 9月10日D. 10月1日答案：A6. 商业技术学院的校长是谁？A. 李明B. 张华C. 王强D. 赵刚答案：C7. 商业技术学院的校园占地面积是多少？A. 50公顷B. 100公顷C. 150公顷D. 200公顷答案：B8. 商业技术学院的学生人数大约是多少？A. 5000人B. 10000人C. 15000人D. 20000人答案：B9. 商业技术学院的官方网站地址是什么？A.B.C.D.答案：A10. 商业技术学院的校徽颜色是什么？A. 蓝色和白色B. 红色和黄色C. 绿色和白色D. 黑色和金色答案：A二、多项选择题（每题3分，共15分）11. 商业技术学院提供的学位类型包括哪些？A. 学士学位B. 硕士学位C. 博士学位D. 副学士学位答案：A、B、D12. 商业技术学院的校园设施包括以下哪些？A. 图书馆B. 体育场C. 实验室D. 学生宿舍答案：A、B、C、D13. 商业技术学院的学术研究领域包括哪些？A. 商业管理B. 信息技术C. 人文社科D. 艺术设计答案：A、B、C、D14. 商业技术学院的学生组织包括哪些？A. 学生会B. 学术俱乐部C. 体育协会D. 志愿者服务团答案：A、B、C、D15. 商业技术学院的国际合作项目包括哪些？A. 学生交换项目B. 教师交流项目C. 联合研究项目D. 国际会议答案：A、B、C、D三、简答题（每题5分，共20分）16. 简述商业技术学院的办学宗旨。
国家开放大学(中央广播电视大学)2022年秋季学期开放本科期末考试操作系统(半开卷)精选全文
A.覆盖技术B.虚拟技术
C.对换技术D.物理扩充
11.文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表
和文件本身构成的文件是（）。
A.连续文件B.索引文件
C.串连文件D.逻辑文件
12.使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。
7.—个单链表中，在p所指结点之后插入一个s所指的结点时，可执行：s->next = p->
谯乂1:；和（）。
A. s = p->next；B. p-〉next=s->next；
C. p=s->next；D. p->next = s；
8.元素12,14,16,18顺序依次进栈，则该栈的不可能输出序文件的共享？文件链接如何实现文件共享？
27.设置缓冲区的原则是什么？
28.嵌入式操作系统的最大特点是什么？举例说明。
得分评卷人四、应用题（每小题10分，共20分）
29.假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业 编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
28.嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功 能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。如从应用领域角度 看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向汽车电 子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等。
26.文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。
文件链接是给文件起别名，即将该文件的目录项登记在链接目录中。这样,访问该文件的 路径就不只一条。不同的用户（或进程）就可以利用各自的路径来共享同一文件。
(完整word版)操作系统及参考答案
一、单项选择题1．若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A 2GB B 4GBC 100KBD 640KB2．支持程序浮动的地址转换机制是( A )A 动态重定位B 段式地址转换C 页式地址转换D 静态重定位3．UNIX中的文件系统采用（ D ）。
A 网状文件B 记录式文件C 索引文件D 流式文件4．段页式管理每取一数据，要访问（C ）次内存。
A 1B 2C 3D 45．文件系统的主要目的是（ A ）。
A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档6. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是( B )A 7mbB 9mbC 10mbD 15mb7．设计批处理多道系统时，首先要考虑的是( B )。
A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性8．进程调度的对象和任务分别是( C )。
A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 进程，从后备作业队列中按调度策略选择一个作业占用CPUC 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业，从后备作业队列中调度策略选择一个作业占用CPU9．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A 先来先服务B 轮转C 最高响应比优先D 均衡调度10．两个进程合作完成任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（B ）。
A 互斥B 同步C 调度D 伙伴11．当每类资源只有一个个体时，下列说法中不正确的是（C ）。
A 有环必死锁B 死锁必有环C 有环不一定死锁D 被锁者一定全在环中12．在现代操作系统中引入了（D ），从而使并发和共享成为可能。
09下操作系统试参考答案(A卷)
西华大学课程考核参考答案（A卷）评分标准：选对一项得1分，不选或选错得0分，本大题共20小题，每小题1分，总计20分参考答案：1、B2、A3、C4、A5、D6、C7、B8、D9、D 10、A11、C 12、C 13、A14、D 15、D 16、D 17、C 18、B 19、B 20、C二、判断题（正确的划“√”，错误的划“×”，每小题1分，共10分）评分标准：答对一项得1分，不答或答错得0分，参考答案：1、×2、×3、√4、√5、×6、×7、×8、×9、×10、√三、填空题（每空1分，共20分）评分标准：答对一项得1分，不答或答错得0分，参考答案：1、进程2、PCB或进程控制块3、临界资源，临界区4、还有可用资源，等待进程5、碎片6、最坏适应7、起始地址，段表，段内地址8、资源不足，进程推进不合理9、SPOOLing技术，独占设备10、核心态或管态，用户态或目态11、抖动现象或颠簸现象12、页号，页内地址四、简答题（共20分）参考答案及评分标准：1、（共6分）（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。
进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。
（3分）（2）作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
（3分）2、（共4分）资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。
（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。
（2分）3、（共5分）常用的文件物理结构有顺序结构，链接结构，索引结构和I节点结构（每个1分），顺序结构不适于随机存取。
（1分）4、（共5分）进程管理（处理机管理）、存储管理、文件管理、作业管理和设备管理（每个1分）五、综合题（30分）答题要点及评分标准：第一小题共有5个要点，答对一个得2分，答错或未答得0分，参考答案：1、（共10分）响应比=1+作业等待时间/运行时间9：10时，作业1运行完成，其它作业也到达。
2009上学期操作系统考试试卷A(参考答案)
操作系统考试试卷参考答案一、单项选择题（每小题1分，共15分）1．A 2．B 3．D 4．D 5、B6．B 7．A 8．A 9．B 10．D11．D 12．A 13．D 14．C 15．D二、判断题（认为正确的叙述填T，认为错误的填F。
每题1分，共10分）1．T 2．F 3．F 4．F 5、T6．F 7．F 8．F 9．F 10、F三、填空题（每空1分，共15分）1．字节多路通道、数组选择通道、数组多路通道2．分时、实时、批处理3．并发，共享4．记录式，字符流式5．计算时间短，等待时间长。
6. 成组链接法7．程序，命令四、简答题（每小题小分见对应题头，共30分）1．（4分）答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。
（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。
（2分）2．（4分）答：可抢占式会引起系统的开销更大。
（2分）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
（2分）（注：不写空间开销也可。
）3.（4分）答：系统能为进程P3分配二台打印机。
因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
4．（4分）答：内零头是指分区内无法利用的内存碎片；外零头是指分区间无法被利用的小分区；5．（6分）以上4分以上分析2分6.（8分）答：（每答对一小问给2分）1）：50〉段长40，故发生越界中断。
2022年广东工业大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年广东工业大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片2、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III3、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行4、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
广东商学院操作系统试题(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、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性2、计算机开机后，操作系统最终被加载到（）。
A.BIOSB.ROMC.EPROMD.RAM3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、可以被多个进程在任意时刻共享的代码必须是（）。
A.顺序代码B.机器语言代码C.不能自身修改的代码D.无转移指令代码5、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法6、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c7、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中8、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）9、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩10、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条11、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
2022年广东白云学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年广东白云学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV2、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等4、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.55、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小6、假定某页式管理系统中，主存为128KB，分成32块，块号为0，1，2，3，....31：某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块中。
有一逻辑地址为[3，70]。
试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算）（）。
A.14646B.24646C.24576D.345767、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过8、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
广东商学院试题参考答案及评分标准
_2009—2010__学年第__一__ 学期
课程名称操作系统课程代码110114 课程负责人贺敏伟
--------------------------------------------------------------------------------------------------------- --- --------- 一、单选题（每小题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、结合进程与程序的异同谈谈进程的特点。
解答：（答出3条合理的特征即可）。
（1）进程包含程序段和数据段，因此进程和程序是密切相关的，此外进程还包含一个PCB；
（2）进程是程序的一次执行过程，是动态的，而程序是一个静态的概念；
（3）多个进程可并发执行，这也是引入进程的主要目的；
（4）进程是一个能独立运行，独立分配资源，独立接受调度的基本单位；
（5）进程与程序不一一对应。
同一程序的多次运行可产生多个进程，同一程序的一次运行也可产生多个进程。
2、什么是高响应比优先调度算法，试分析其优点。
解答：（1必须，2-4答出两点即可）
（1）高响应比优先调度算法是一种高优先权优先调度算法，其优先权，即响应比的计算如下：响应比= (等待时间+ 要求服务时间)/要求服务时间。
相比而言，其优点如下：
（2）若作业等待时间相同，则短作业优先权更高，从而有利于降低作业平均周转时间，提高系统吞吐量。
（3）若作业的要求服务时间相同，则优先权取决于作业到达的先后顺序，体现了公平原则。
（4）优先权随作业等待时间增长而提高，从而保证了长作业一定能得到服务。
3、何谓死锁，产生死锁的原因和必要条件是什么？
解答：
（1）死锁是指多个进程在运行过程中因竞争资源和造成的一种僵局。
（2）原因：(a)竞争资源；(b)进程推进顺序非法。
（3）必要条件：(a)互斥条件；(b)请求和保持条件；(c)不剥夺条件；(d)环路等待条件。
4、何谓程序的局部性原理，产生局部性的原因主要有那些？
解答（1必须，2-5中答出两点即可）
（1）程序的局部性指程序在执行时呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域。
主要表现在时间局部性和空间局部性两个方面，主要原因如下：
（2）程序执行时，多数情况下是顺序执行。
（3）过程调用嵌套一般不会太深，因此程序在一段时间内会局限在这些过程的范围内运行。
（4）程序中存在许多循环结构，导致指令多次重复执行。
（5）程序中许多数据结构的处理，如数组等，它们玩玩局限于很小的范围内。
5、在设备管理中，为什么要引入缓冲区？
解答：（以下要点加合理解释）
（1）缓和CPU和I/O设备速度不匹配的矛盾。
（2）减少对CPU的中断频率。
（3）提高CPU和I/O设备之间的并行程度。
四、综合题（共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）计算平均带权周转时间
【参考答案】(填表4分)
（1
（2）计算平均带权周转时间:(1+2.5+2.5+1.625)/4=1.90625(1分)
3、某操作系统采用固定分区存储管理，用户区为2048K且起始地址为0，固定分区的划分如下表。
用空闲
分区表管理空闲分区，用已分配分区表管理已分配分区。
若采用首次适应分配算法，执行下述申请序列：进程A申请200K，进程B申请100K，进程C申请150K，进程A释放分区，进程D申请180K，进程E申请80K，进程F申请50K，进程G申请210K，进程F释放。
试给出最终空闲分区表和已分配分区表（给出始址，大小）？（8分）
4、假如有两个周期性实时任务
A：要求每10ms执行一次,执行时间为5ms
B：要求每25ms执行一次,执行时间为12.5ms
采用最低松弛度优先的调度算法，给出60ms内的实时调度方案（8分）
【参考答案】
根据结果每次进程切换正确给0.5分，计算出各时间点的松弛度可适当给分，整个调度图正确得8分
A 进程
B 进程
5ms 10ms 15ms 20ms 25ms 30ms 35ms 40ms 45ms 50ms 55ms 60ms
0ms
教师（签名）：
年 月 日。