操作系统模拟及部分答案.doc

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

1、《操作系统》模拟习题一、判断（）文件可以看做是一种逻辑空间（）并发程序的执行具有顺序性，封闭性和不可再现性（）快表是高速缓存与硬件相关（）内存只能顺序存取（）在采用树型目录结构的文件系统中，各用户的文件名必须互不相同（）在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。（）在文件目录的目录项中主要存放的是文件的名字、文件的类型和文件的物理地址等（）DMA传输主要用于连接低速设备二、选择题1.在下列操作系统的各个功能组成部分中，哪一个与中

2、断有关（）A进程上下文切换BPCB大小C快表寻址D内存管理2.一个分段存储管理系统中，地址长度为16位，其中段号占8位，则段长最大 ()A．2的8次方字节  B.2的16次方字节  C.2的24次方字节  D.2的32次方字节3.下列选项中，导致创进新进程的操作是（）I用户成功登陆  II设备分配  III启动程序执行A：仅I和IIB：仅II和IIIC：仅I和IIID：I，II，III4.下列哪种通信方式不属于：一个进程向中间实体发送消息，等待另一进程异步地接收。()A.共享存储区B.消息缓冲C.信箱方式

3、D.共享文件5.SPOOLing技术可以实现设备的()分配。A．独占B．共享C．虚拟D．物理6.在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取(  )。A均衡调度算法B．高优先级优先调度算法C．先来先服务算法D．高响应比优先算法三、填空题1.操作系统是计算机系统最重要的____，它____了计算机硬件系统的功能；____了不同计算机系统硬件的差别，提供了应用程序使用计算机硬件强大处理功能的接口；2.在UNIX系统中，文件的类型主要包括___________，____________，______

4、______。四．简答题1.试说明改进型Clock置换算法的基本原理2.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：⑴位示图需要多少字？⑵第i字第j位对应的块号是多少？五、应用题银行家算法如下：1.安全状态:是指系统能按某种进程顺序(P1,P2,…Pn)(称序列为安全序列)，来为每个进程Pi分配某所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成．如果系统无法找到这样一个安全序列，则称系统处于不安全状态．　　所谓安全序列{P1,

5、P2,…Pn}是指对于P2,都有它所需要剩余资源数量不大于系统掌握的剩余的空间资源与所有Pi(j

6、   在每一次进程中申请的资源,判定一下,若实际分配的话,之后系统是否安全.3.银行家算法的思路: 1)、进程一开始向系统提出最大需求量. 2)、进程每次提出新的需求(分期贷款)都统计是否超出它事先提出的最大需求量. 3)、若正常，则判断该进程所需剩余剩余量(包括本次申请)是否超出系统所掌握的剩余资源量,若不超出,则分配,否则等待.4.银行家算法的数据结构. 1)、系统剩余资源量A[n],其中A[n]表示第I类资源剩余量. 2)、各进程最大需求量,B[m][n],其中B[j][i]表示进程j对i类资源最大

7、需求. 3)、已分配资源量C[m][n],其中C[j][i]表示系统j程已得到的第i资源的数量. 4)、剩余需求量.D[m][n],其中D[j][i]对第i资源尚需的数目.5.银行家算法流程:当某时刻,某进程时,提出新的资源申请,系统作以下操作: 1)、判定E[n]是否大于D[j][n],若大于,表示出错. 2)、判定E[n]是否大于系统剩余量A[n],若大于,则该进程等待. 3)、若以上两步没有问题,尝试分配,即各变量作调整. 4)、按照安全性推测算法,判断,分配过后,系统是否安全,若安全,则实际分配,

8、否则,撤消分配,让进程等待.6."安全性检测"算法 1)、先定义两个变量,用来表示推算过程的数据.     F[n]=A[n],表示推算过程中,系统中剩余资源量的变化.     J[n]=False表示推算过程中各进程是否假设"已完成" 2)、流程:      在"剩余"的进程中(在推算)过程中,一些进程假设已完成,查找D[j][n]<=F[n]的进程,找到后令J[j]=True(假设该进程完成),F[n]+D[j][n](该