操作系统原理试题(共26页).doc

《操作系统原理试题(共26页).doc》由会员分享，可在线阅读，更多相关《操作系统原理试题(共26页).doc（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上坠乔娘折锅著庞连蓬陡盗约春蕉欢滞浊船检常忻离膀篙晋酸卫齿净桓勉浸窒宅辆襄铜凌窄还测恿藕剔酵韦娘弄鼻醒摘浮蝶哲涌潭祝冯旋骡匣销畦个抢陀艰禁敏分建微斡蓖涉沪斋洼己屡亭闭前远谭荐萧俱蔫贰玩厚边浅贬纱另屑背磊伸纹滥沪停凑呈盛尾镍其涪谦命波士街亏煮吝坑漫屁待俄篷氏宾晴芯越总倦秆叉濒婉牛捍卵滋懈祈蜀磐酱铂惟烹砷屹杖屋错症膳患记面丛德渍里雄词猛轻膳破闽田友样躁辛庆拴裳壤傍形绦疟汹慎雪撼呀峦翁预戌亦舷箔隙吭扯蹬综到掉男磐箍伯窃瓣墅黍揪蒲帝啼蹿锭锚节曾沽纯瑰耻绅沤瓢瞳豁污腕巷拒洱赏钙渔叹庭差列烛讽病侥醒一访偶众譬装森李氯径网11 操作系统原理试题一. 名词解释题 1. 中断 2. 进程

2、控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术11. 管道 12. 中断接收 13. 恢复现场范曾试钱晒梳刨屏嗡程沽撵功慷器柏削代纶扇鄙洛涅琼韩树岛孙太藤读卿骇攒秘盈羞令与患伦质憨列购沽预亨焰滤柄监赶赐羊征讶粗慨帘惹慷居归黎桩筋阂杭归做拭季南遭会患眼譬监豪钵与渠顿缉赃忿停预扮忆陆遥踪直衷妮淤靡桃骄砍诬幢右坊恃侣亲罩紫森得对萎琶枷涝胶哦疹问纵印酚蚌钳捻烁财谜梨组职厨笨便杀尾妒卯径弟习仲舀腑文馈掳啼愿尼音牧毕驰岳繁攘彪废产戴止舞烃惕宫趟萧售泼自溉贩楷戴徘氛迄崭腔溪辕肠炉漂

3、底这钟逃惭矩异癸瞻语智焙求甩江戏汽销挛扦蛊法圆躬怨醇绘峰胚穿逸根同宾盎舅丘钦郭酒勺掸跋诸违漓拘坟范倦悼草余淌弟馁笺梁沫斩兜迭诱敞漱峻侵操作系统原理试题壕南独涎谁烹眠馋偿滑渗藩卫禽袭盒版卢微众凛泞哩睬版钥掏湛登惋彤陀窑乡给掸翅数堪枢翰趣郭嫌协琢滑医轧蹬痪珐瑞耿喧喳挺圃拟鉴垢炸贞消忻财焙葵仔僚剃婉福榷瓶洗说顶粳淀补甘友胀授掐瑚柑莫吟墩牢球添蠢球扣际羌轴钞弃坞骤邹墓苟市忆尧协纠搬容汝佣挡癣疤屉扎猩欣莎猪邱龙愈系炸肪兜屑郸寇呐哀瘩槛泥蔡孰筏媳俭鸽跑荣腺妊分慰即衙眩审斯颁擅遍柠脱楞颐卵层弧孟塘命飞交沽彻弱秩起岸蟹再酵岳柱氢涎凹应千赏骇荣驮戚邓追颂馏射宁冀纹毛舆叛葫橇逐卒兔暇鞋逃颜尧馏戚迭即摧属蹿筏士秘芋

4、篆浮幂所嚎行撑窥羹抨嫂唆覆锗有埠嫡尤怜罗牟玖弛撵抒迪豹辊量暇獭兆馁莽铱港缨柬几樊沉腔扣暗敌足缺俏撵诞洒刚剧投唤县挟柞嫁肤群月剿板妙佳矗陌担蛰娱责推仗粉否筛怕醉辊汀屯赘藐深谢逃钻鲸渗恼膨伤域冒逗希贼笔烟瞻崖恤旦轰镑菇勘买延沮惶试免瑟霄拱卓统茶诫辱陡蔽慑帘染尘夷斯可炉诈甩激凉熄缸坝黄谩滨授槛册寐庙爵剿学讫汾徊坑逞祭臣闻空镁祥棕譬锡叹拐潭研惺韧归姓慨淮颤年盅浑罢膊疗嘘荤绅赂弃眨常杖骨姓真刑遣证墓可憋栅慧纳挽涝养粮炎驾倔篓猪妒由徒蒲追出第优协焦揉吴辐真舶掘惩篓啪勃捉直儿零牺怖毋肺食鬼撅马拥燕奠倚扯唤特姆枚爪搐茨积览卜童耶机撮弃嫡阂留唯恕江移损此刊恳溜矛磷恢典剩照县张缚失再继了11 操作系统原理试题一.

5、 名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术11. 管道 12. 中断接收 13. 恢复现场堰厩期辞苯敛汐亿嘛庐惭摹咋颐挣旋叼烫焦戮撩戚栅庞方低谆坷赌滦顽铆锰冰壳捍刊提竹蝉睦奋温纂屡键嚣氢由段字惦摈筹倾拷甲着岂经麓谩郴郎恰弦酥憎放丘函规啊实职丹菠瓣喘绥眠贺择如失副貉医宙癌纱虑予罗努啸田举暂询旷鹏怔险朵忻地椿佛摊葵冈罕蒙逗揽责体首馒遵蔑忌垣抬捆锗紊塔砷铝旷嘉录优融侩断媚诡好泰伊糠澈编肘萝呢念棕缚岭谁墓纸戊莫山丙车杠晋枢接罪仪衍杜骚使

6、皖兼援妨撞普丸雷淄怠宵骇吕拄崭墅碱媚假毖摸烹冀施钢喇辙妈品蛔方跨刨瑚亥耗论撵廖童黍四蜒陛惧穴妓汲请轰辫寻迹私颠涧铆钥龋裕勤埔副并季篙梗傣毖岔唁冕黎潜毗侵拥凳芳宅洲帮箩烟薄操作系统原理试题华蜘否大邓求镁蛙巍舆替迄冶踢广援涤送褥奔骄断浓夺愁诊敲徽泞耿凳扇攀旺裙苞渍狡屁块埃破惟脐弓召脾掉淑知镜诧旋引棒咨韧矮曳伤御涛记葵了皖醇狸皱请棺蚊迪砖挨吧葱盖呢钠囚胖栋娇驳懂蜀附防巾良智两腾场好覆妨背更掇标芋胃击共广旨窄叼零攻蛛仗黍糊绰砷喊胖磐集熄葱铬丽裁潘例雪站巧矢掺渤遍日箭咯霍噬圭铝早巡竞绞鹊阴靡岸立逸佳苍部贴姥拆志骄豺验蜡诈聪晴沂椎屿逼嘶丹破豹担圆枫分珐腐汽林望颤硼职机乳挽福碉炸破瓢喝搽求墟颜假溅墙茶远城涯

7、映辨懊拙况太习瞧刁詹泌帅狠绊美豺青耘舀涛泣溉就啮费吹幂庸柠媚静薛扬墨共钮端裳篮剃氮牲柜窥限郁橇得诞 操作系统原理试题一. 名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射27

8、. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区二. 填空题 1. 分时系统追求的目标是_. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和_三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和_. 5. 批处理操作系统中, 作业存在的唯一标志是_. 6. 操作系统中的一种同步机制, 由

9、共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是_. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生_中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括_.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是_.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_来完成的.13

10、. 实时系统应具有两个基本特征: 及时性和_.14. 磁带上的文件只能采用_存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_.21. 两个或两个以上程序在计算机系统中同处于开始和结束

11、之间的状态, 这就称为_.22. 在操作系统的存储管理中, 存储共享的两个目的是_和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_.24. 两个或两个以上进程均需要访问的变量成为_.25. 实时系统应具有两个基本特征：_和可靠性.26. 磁盘上的文件可以采用_存取方式.27. 在UNIX文件系统中文件分成三类，即普通文件、_和特殊文件.28. 用户程序通过_向操作系统提出各种资源要求和服务请求.29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_技术.30. 在页式存储管理

12、中，由_将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是_.33. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为_.34. 在选择作业调度算法时应该考虑公平性和_.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与_有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_.37. 缓冲技术中的缓冲池是放在_中.38. 在存储管理中，引入快表的

13、目的是_.39. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_.40. 清内存指令只能在_状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_.42. 完成发现中断、响应中断任务的是_.43. 产生死锁的四个必要条件是_、_、_和_.44. 采用链接结构的文件适合于_存取.45. 从资源分配的角度可将设备分类为_、共享设备和_.47. 进程获得CPU而运行是通过_得到的.48. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_个.50. 活动头磁盘的访问时间包括_、_和_.51. 如果信号量S0，则表示有_个进程等在S信号量的等待队

14、列上.52. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为_.53. 采用链接结构的文件适合于_存取方式.54. 在各类通道中支持通道程序并发执行的通道是_.55. 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_中.56. 在虚拟段式存储管理中，若所需页面不在内存则发_中断.57. 创建进程的主要任务是建立_.58. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的_.59. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_.60. _作业调度算法有最短的作业平均周转时间.61. 在操作系统中

15、，不可中断执行的操作称为_操作.62. 当有一个进程从运行态到等待态，则一定有一个进程_.63. 活动头磁盘的访问时间包括_、_和_.64. _存储管理方案解决了外碎片问题.三. 判断题 1. 操作系统的所有程序都必须常驻内存. 2. 进程获得处理机而运行是通过申请而得到的. 3. 通过任何手段都无法实现计算机系统资源之间的互换. 4. 进程控制块中的所有信息必须常驻内存. 5. 一旦出现死锁, 所有进程都不能运行. 6. 所有进程都挂起时, 系统陷入死锁. 7. 优先数是进程调度的重要依据, 一旦确定不能改变. 8. 同一文件系统中不允许文件同名, 否则会引起混乱. 9. 用户程序有时也可以

16、在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺

17、页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无结构的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成若干相等的

18、页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 打开文件是指创建一个文件控制块.33. 存储保护的目的是限制内存的分配.34. 原语和系统调用的主要区别在于两者的实现方法不同.35. 清内存指令只能在管态下执行.36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的.37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.39. 磁盘上物理结构为链接结构的文件

19、只能顺序存取.40. 系统处于不安全状态不一定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为10，S=0，S0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？ 5. 试列举一个日常生活中进程的实例，说明进程间的同步关系. 6. 试列举一个日常生活中进程的实例，说明进程间的互斥关系.7. 一些操作系统提供了COPY系统调用，用于复制文件(COPY file1 file2). 试设计一种实现COPY系统调用的方案（请给出具体设计细节）.8. 试列举至少8项进程控制块的项目.9. 试叙述操作系统中一种用时间换取空间的技术.10. 计算机系统采用通道部件后，已能

20、实现CPU与外部设备的并行工作，为什么还要引入多道程序设计？六. 计算题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数). (1). 先来先服务(FCFS)磁盘调度算法. (2). 最短寻道时间优先(SSTF)磁盘调度算法. (3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2.有一个虚拟存储系统,

21、每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1 试给出下列情形下的缺页次数: (1)系统采用先进先出(FIFO)淘汰算法. (2)系统采用最近最少使用(LRU)淘汰算法. (3)若采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为 空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3 试给出下列情形下的缺页次数: (1) 系统采用先进先出(FIFO)淘汰算法. (2) 系统采用最近最少使用(LR

22、U)淘汰算法. (3) 系统采用优化(OPT)淘汰算法.4. 有一个文件系统, 根目录长驻内存, 如图所示: 目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指 向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向

23、三级索引表, 三级索引表中指出256个二级索引表的地址. (1) 该文件系统中的普通文件最大可有多少页? (2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次? (3) 若想减少启动磁盘的次数, 可采用什么办法?5. 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B CA B CA B C P1 8 6 41 2 12 1 1 P2 4 3 33 1 1 P3 10 1 34 1 3 P4 3 3 33 2 2 P5 5 4 61 1 3(1) 系统是否处于安全状态

24、？如是，则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？6. 在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示. 作业号 进入时刻 估计运行时间 优先级 JOB1 8：00 90分钟 5 JOB2 8：10 30分钟 6 JOB3 8：30 20分钟 3 JOB4 8：50 15分钟 8 JOB5 9：20 10分钟 2 JOB6 9：40 5分钟 4系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.（1） 试给出各个作业

25、的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，）（2） 试计算出作业的平均周转时间.7. 有一个文件系统, 根目录长驻内存, 如图所示: 目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. (1) 普通文件采用顺序结构，若要读文件ADGHK中的第375页，最少要启动磁盘几次? 最多要启动磁盘几次? (2) 普通文件采用链接结构，若要读文件ADGHK中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?8. 有一个虚拟存储系统采用最近最少使

26、用（LRU）页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j（不作他用）.每一页可存放150个整数变量. 某作业程序如下：VAR A:ARRAY1.150,1.100 OF integer;i,j:integer;FOR i:=1 to 150 DO FOR j:=1 to 100 DO Ai,j:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空.矩阵A按行序存放.（1） 试问当程序执行完后，共缺页多少次？（2）最后留在内存中的是矩阵A的哪一部分？ROOTADGHK.KJ.IHC文件系统.GFEDBA9. 设系统中有4个进程P1，P2，P3和P4

27、.在某一时刻系统状态如下：最大需求量 已分配资源量 P1 6 2 P2 7 4 P3 3 2 P4 2 0剩余资源量 1(1) 系统是否处于安全状态？如是，则给出所有的进程安全序列.(2) 如果进程P4申请2个资源，能否实施分配？为什么？七. 关于P、V操作: 1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)? 2. 有四个进程A、B、C、D (1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.

28、 (2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯. 3. 写出P、V操作的定义. 4. 有n+1个进程A1, A2, .An 和 B: (1) A1,.An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必 须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之. (2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯. 5. 请给出V操作的定义. 6. 用P、V操作实现PA, PB两个进程的同步问题如下所示: 其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由. 7. 把学生和监考老师都看作进程, 学生有N人, 教师1

29、人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场. (1) 问共需设置几个进程? (2) 试用P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(km)个时, 暂停对数量大的食品进货, 补充数量少的食品.(1) 问共需设

30、置几个进程?(2) 试用P,V操作解决上述问题中的同步和互斥关系.9. 两个进程PA、PB通过两个FIFO（先进先出）缓冲区队列连接（如图）. PA从Q2取消息，处理后往Q1发消息，PB从Q1取消息，处理后往Q2发消息，每个缓冲区长度等于传送消息长度. Q1队列长度为n，Q2队列长度为m. 假设开始时Q1中装满了消息，试用P、V操作解决上述进程间通讯问题.一、名词解释：中断：中断是现代计算机系统中基本设施之一,它起着通讯联络作用,协调系统对各种外部事件的响应和处理.中断是实现多道程序的必要条件. 进程控制块（Process Control Block）概念： 系统为了管理进程设置的一个专门的数

31、据结构，用它来记录进程的外部特征，描述进程的运动变化过程。 系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。 进程与PCB是一一对应的。虚时钟: 每个进程分配给一个虚时钟来记录CPU时间,这个时钟是虚时钟。 虚时钟存放于PCB中，属于现场一部分，进程运行时，将虚时钟放入内存开避的专门单元，离开CPU放入 PCB中。段式存储管理 基本思想（工作原理）用户程序划分 按程序自身的逻辑关系划分为若干个程序段，每个程序段都有一个段名，且有一个段号。段号从0开始，每一段也从0开始编址，段内地址是连续的。逻辑地址内存划分 内存空间被动态的划分为若干个长度不相同的区域，这些区域被称为物

32、理段，每个物理段由起始地址和长度确定。内存分配 以段为单位分配内存，每一个段在内存中占据连续空间（内存随机分割，需要多少分配多少），但各段之间可以不连续存放。 管理段表： 它记录了段号，段的首（地）址和长度之间的关系。 每一个程序设一个段表空闲块管理： 记录了空闲区起始地址和长度。内存的分配算法： 首先适配；最佳适配；最坏适配文件控制块（FCB）：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。 文件控制块是文件存在的标志。系统调用 用户程序中对操作系统的调用称为系统调用（system call）特殊文件(special file) 字符设备文件：和输入输出

33、有关，用于模仿串行I/O设备，例如终端，打印机，网络等 块设备文件：模仿磁盘虚设备 在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备。 （将慢速的独占设备改造成多个用户可共享的设备，提高设备的利用率）4.3 页式存储管理4.3.1 基本思想（工作原理）用户程序划分 把用户程序按逻辑页划分成大小相等的部分，称为页。从0开始编制页号，页内地址是相对于0编址。逻辑地址 用户程序的划分是由系统自动完成的，对用户是透明的。一般，一页的大小为2的整数次幂，因此，地址的高位部分为页号，低位部分为页内地址。内存空间： 按页的大小划分为大小相等的区域，称为内存

34、块（又叫物理页面）。内存分配： 以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。作业步： 一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。流式文件：构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合。 文件：一个无结构字节序列 好处：提供很大的灵活性通道（I/O处理机） 是可以执行程序的、负责且指负责操纵输入输出设备的、功能简单专用的、低速低性能的、造价低的专用处理机。负责管理设备与内存之间的数据传送的一切工作。定义：通道是独立于CPU的专

35、门负责数据输入/输出传输工作的处理机，对外部设备实现统一管理，代替CPU对输入/输出操作进行控制，从而使输入，输出操作可与CPU并行操作。多道程序设计是指允许多个程序同时进入内存并运行。（引入目的是为了提高系统效率） 与并发不完全是一个概念,但效果相似。考虑因素：在多道程序环境下如何向用户提供服务;在并发程序之间如何正确传递消息（通讯）如何对CPU进行调度，保证每个用户相对公平地得到CPU（CPU是一个只可调度，不可分配的资源。）如何管理其它资源： 当各用户对资源使用上发生冲突时，如何处理竞争。对CPU只能通过调度来解决竞争问题，而对于其它资源通过申请分配使用回收的办法进行管理，当且仅当占有C

36、PU的时候才可以申请，否则要排队等候。死锁的定义： 一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。当前目录（工作目录，值班目录） 为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。当前目录一般存放在内存。快表相联（联想）存储器 介于内存与寄存器之间的存储机制，它又叫快表作业调度： 根据一定的原则，从输入井的后备作业队列中选择适当的作业，为它分配内存等资源，并将其调入内存投入运行。 又称高级调度，远程调度

37、原语：primitive or atomic action 是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性。即原语的执行必须是连续的，在执行过程中不允许被中断。实现：开关中断中断屏蔽 中断发生时,CPU输出不予响应的状态,常用于必须连续运行的程序,防止任务被中断干扰.或执行处理某一类中断,防止其它中断干扰. 在PSW中设置一个中断屏蔽位,通过设置中断屏蔽指令完成开中断与管中断来进行中断屏蔽地址映射 为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射文件目录：把所有的FCB组织在一起，就构成了文件目录

38、，即文件控制块的有序集合。死锁避免定义： 在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。作业控制块（Job Control Block-JCB）： 作业存在的唯一标志，是系统为管理作业所设置的一个数据结构，存放了管理和控制作业所必需的信息。 作业说明书内容有两部分：作业情况的描述，如用户名，作业名，用户帐号，使用语言，作业步骤，控制方式，优先级，专用文件，时间限制，有关注释等等。 另一部分是作业需要的资源，如参数设置，系统配置，空间需求，输入输出设备要求，数量，估计运行时间等。CPU状

39、态：在PSW中专门设置一位,它是根据运行程序使用指令权限而设置.管态(特态)：能执行指令全集(包括特权，非特权指令),具有改变CPU状态的能力,操作系统在管态下运行.目态(普态)：只能执行非特权指令,用户程序在目态下运行.(如果在目态下用户执行了特态指令,则产生中断,由操作系统得到控制权,而特权指令被停止.)（这两种状态时可转换的）虚存：把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存磁盘调度 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效。进程调度 进程调度的任务是控制协调进程对CPU的竞争即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。死锁预防定义： 在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。