操作系统模拟试题七及答案

《操作系统模拟试题七及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、长春理工大学试题纸编号200-–200学年第学期审核负责人签字开（闭）卷科目操作系统参考班级闭题号一二三四五六七八九十总分命题教师印数得分评阅王艳春人得分一、填空题（每空1分，共10分）1、程序顺序执行的特征有顺序性、_____________、______________。2、为了实现虚拟页式存储器，系统必须提供的硬件支持有_____________________、_______、______________。3、进程创建原语的工作首先是_______________________，然后为新进程分配资源，接着____________________，最后将新进程插入就

2、绪队列。4、程序的链接方式有_____________、、三种。得分二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、多道批处理系统中，用户的作业是由（）组成的。A)程序B)程序，数据C)程序，作业说明书D)程序，数据，作业说明书2、在操作系统中，信号量表示资源实体，是一个与队列有关的（）变量，其值仅能用P、V操作来改变。A)实型B)整型C)布尔型D)记录型3、n个进程共享某一临界资源，则互斥信号量的取值范围为（）。A)0～1B)–1～0C)1～-(n-1)D)0～-(n-1)4、分区分配方案中，需要执行靠拢（或紧凑）的操作是（）。A)固定式分区B)可变式分

3、区C)可再定位式分区D)多重式分区5、作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。A)加载B)重定位C)物理化D)逻辑化6、联想存储器在计算机系统中是用于（）的。A)存储文件信息B)与主存交换信息C)地址变换D)存储通道程序7、在下列存储管理方案中，不适应于多道程序设计的是（）。A)单一连续区分配B)固定式分区分配C)可变式分区分配D)段页式存储管理8、磁盘设备的I/O控制主要是采取（）方式。A)位B)字节C)帧D)DMA9、在下列文件中，不便于文件增、删操作的是（）。A)索引文件B)连续文件C)Hash文件D)串联文件10、存放在磁盘上的文件（）。A)即可随机

4、访问又可顺序访问B)只能随机访问C)只能顺序访问D)用户可以直接操作得分三、问答题（每小题6分，共30分）1、文件目录和目录文件各起什麽作用？目前广泛采用的目录结构形式是哪种？它有什麽优点？第1页共5页长春理工大学试题纸2、在设备管理中，何谓设备独立性？如何实现设备独立性？3、存储管理研究的主要课题有哪些？4、什麽是DMA方式？它与中断方式的主要区别是什麽？5、要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理。得分四、应用题（每小题10分，共30分）1、某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要6ms，文件在磁盘上非连续存放，逻辑上相邻数据块的平均距

5、离为13个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms。问：(1)读取一个100块的文件需要多少时间？(2)如果对磁盘进行整理并使同一文件的磁盘块尽可能靠拢，使逻辑上相邻数据块的平均距离降为2个磁道，这时读取100块的文件又需要多少时间？第2页共5页长春理工大学试题纸2、某个OS采用可变分区分配方法管理，用户区主存512kB，自由区由可用空区表管理。若分配时采用分配自由区的低地址部分的方案，假设初始时全为空，对于下述申请次序：req(300kB),req(100kB),release(300kB),req(150kB),req(30kB),req(40kB)

6、,req(60kB),release(30kB)。回答下列问题：（1）采用首次适应（FF），自由空区中有哪些空块（给出地址、大小）？（2）若采用最佳适应（BF），回答（1）中问题？（3）如果再申请100Kb，针对（1）（2）各有什麽结果？3、设有8个程序prog1,prog2,„„prog8,它们在并发系统中执行时有如下图所示的制约关系，试用P、V操作实现这些程序间的同步（5分）prog1prog2prog3prog5prog4prog6prog7prog8第3页共5页长春理工大学试题纸第07套试卷答案一、填空题（每空1分，共10分）1、封闭性、结果可再现性2、请求分页的页

7、表机制、缺页中断机构、地址变换机构3、申请空白PCB、初始化PCB4、静态链接、装入时动态链接、运行时动态链接二、单项选择题（每小题1分，共10分）1、D2、B3、C4、C5、B6、C7、A8、D9、B10、A三、问答题（每小题6分，共30分）1、答：文件目录记录文件的名字、文件长度、文件存放在外存上的物理地址，以及文件属性和文件建立时间、日期等信息也称之为文件控制块。目录文件是文件系统把同一卷上的若干文件的文件目录组成一个独立的文件，这个全部由文件目录组成的文件称目录文件。文件目录和目录文件是两个不同的概念，文件