资源描述：
《计算机操作系统习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、习题课死锁1、从下面预防死锁的论述中，选出一条正确的论述。A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法是根据系统规模，配置足够的系统资源。B.由于产生死锁的的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法是进程的推进顺序合法。C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法是防止系统进入不安全状态。D.可通过破坏死锁的四个必要条件之一或其中几个的方法来预防发生死锁。2、设系统只有一种资源，进程一次只能申请一个资源。进程申请的资源总数不会超过系统的资源总数。下列情况中哪些会发生死锁？进程数资源总数(a)11(b)12(c)21(d
2、)22(e)23现在假设进程最多需要两个资源，下列情况中哪些会发生死锁？(f)12(g)22(h)23(i)33(j)343、按序分配是防止死锁的一种策略。什么是按序分配？为什么按序分配可以防止死锁？4、在银行家算法中，若出现下述的资源分配情况：ProcessallocationrequestaviilableP0003200121622P110001750P213542356P303320652P400140656试问:(1)该状态是否安全？(2)若进程P2提出请求(1,2,2,2)后，系统能否将资源分配给它？存储管理一、选择题：1)可由CPU调用执行的程序所对应的地址空间为
3、()。A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间2)（）存储管理支持多道程序设计,算法简单,但存储碎片多。A.段式B.页式C.固定分区D.段页式3）虚拟存储技术是()。A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术4）虚拟内存的容量只受()A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长5）页式虚拟存储管理的主要特点是（）(西安电子科技大学2000年研究生试题)A.不要求将作业装人到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求
4、继续页面置换6）采用不会产生内部碎片。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理7）把作业地址空间中使用的逻辑地址变成内存中物理地址称为A.加载B.地址映射C.物理化D.逻辑化8）设内存的分配情况如图所示。若要申请一块4OK字节的内存空间,若采用最佳适应算法,则所得到的分区首址为（）。A.l00kB.190KC.330KD.410K占用占用占用占用0100K180K190K280K330K390K410K512K-19）实现虚拟存储器的目的是A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量10）在请求分页存储管理中,若采用FIF
5、O页面淘汰算法,则当可供分配的页帧数增加时,缺页中断的次数（）。A.减少B.增加C.元影响D.可能增加也可能减少二、回答问题：1、在请求分页系统中,页表项中包含哪些数据项?它们的作用是什么?2、在请求分页系统中,应如何访问所需页面?3、段页式管理的主要缺点是什么?有何改进方法?4、给出3种存储保护方法,并说明各适用于何场合?三、综合题1、在某个采用页式存储管理系统中,现有J1、J2和J3共3个作业同驻内存。其中J2有4个页面,被分别装入到主存的第3,4,6,8块中。假定页面和存储块的大小均为1024字节,主存容量为1OKB字节。(1)写出J2的页面映像表;(2)当J2在CPU上
6、运行时,执行到其地址空间第500号处遇到一条传送指令:MOV2100,3100请用地址变换图计算MOV指令中的两个操作数的物理地址。(南开大学1997年研究生试题)2、一台计算机有4个页框,装入时间、上次引用时间、它们的R(读)与M(修改)位如表所示(时间单位:滴答),请问NUR、FIF0、LRU算法将替换哪一页?(上海交通大学1999年研究生试题)文件管理一、选择题：1、数据库文件的逻辑结构形式是()。A.字符流式文件B.档案文件C.记录式文件D.只读文件2、目录文件所存放的信息是()A.某一文件存放的数据信息B.某一文件的目录项C.该目录中所有数据文件目录D.该目录中所有子
7、目录文件和数据文件的目录项3、使用绝对路径名访问文件是从()开始按目录结构访问某个文件。A.当前目录B.用户主目录C.根目录D.父目录二、回答问题：1、什么是文件和文件系统?文件系统有哪些功能?2、什么是文件目录?文件目录中一般包含哪些内容?三、综合题1、设某文件是链接文件,由5个逻辑记录组成,每个逻辑记录大小与磁盘块大小相等,都为1024字节,并依次存放在55、58、76、80、122号磁盘块上。若要存取文件的第1659逻辑字节处的信息,问要访问哪一个磁盘块?2、有如下请求磁盘服务的队列,
