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

《操作系统》模拟习题判断（ ）文件可以看做是一种逻辑空间（ ）并发程序的执行具有顺序性，封闭性和不可再现性（ ）快表是高速缓存与硬件相关（ ）内存只能顺序存取（ ）在采用树型目录结构的文件系统中，各用户的文件名必须互不相同（ ）在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。（ ）在文件目录的目录项中主要存放的是文件的名字、文件的类型和文件的物理地址等（ ）DMA传输主要用于连接低速设备选择题1.在下列操作系统的各个功能组成部分中，哪一个与中断有关（ ）A进程上下文切换 B PCB大小 C快表寻址 D内存管理2.一个分段存储管理系统中，地址长度为16位，其中段号占8位，则段长最大?( )A．2的8次方字节??B.2的16次方字节??C.2的24次方字节??D.2的32次方字节3.下列选项中，导致创进新进程的操作是（ ）I用户成功登陆?? II设备分配?? III启动程序执行A：仅I和II B：仅II和IIIC：仅I和III D：I，II，III4. 下列哪种通信方式不属于：一个进程向中间实体发送消息，等待另一进程异步地接收。( )A. 共享存储区 B. 消息缓冲 C. 信箱方式 D. 共享文件5. SPOOLing技术可以实现设备的( )分配。A．独占 B．共享C．虚拟 D．物理6. 在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取(? ?)。 A均衡调度算法 B．高优先级优先调度算法 C．先来先服务算法 D．高响应比优先算法填空题1.操作系统是计算机系统最重要的____，它____了计算机硬件系统的功能；__ __了不同计算机系统硬件的差别，提供了应用程序使用计算机硬件强大处理功能的接口；2. 在UNIX系统中，文件的类型主要包括___________， ____________，____________。四．简答题1.试说明改进型Clock置换算法的基本原理2. 某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：⑴ 位示图需要多少字？⑵ 第i字第j位对应的块号是多少？五、应用题银行家算法如下：1. 安全状态: 是指系统能按某种进程顺序(P1,P2,…Pn)(称P1,P2,…Pn序列为安全序列)，来为每个进程Pi分配某所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成．如果系统无法找到这样一个安全序列，则称系统处于不安全状态．　　所谓安全序列{P1,P2,…Pn}是指对于P2,都有它所需要剩余资源数量不大于系统掌握的剩余的空间资源与所有Pi(ji)所占的资源之和.2.不安全状态可能产生死锁. ?????　目前状态???????????? 最大需求???????????? 尚需?P1???　? 3??????????????????? 9????????????????? 6?P2????　 5??????????????????? 10???????????????? 5?P3????　 2??????????????????? 4????????????????? 2???? 在每一次进程中申请的资源,判定一下,若实际分配的话,之后系统是否安全.3.银行家算法的思路:? 1)、进程一开始向系统提出最大需求量.? 2)、进程每次提出新的需求(分期贷款)都统计是否超出它事先提出的最大需求量.? 3)、若正常，则判断该进程所需剩余剩余量(包括本次申请)是否超出系统所掌握的剩余资源量,若不超出,则分配,否则等待.4.银行家算法的数据结构.? 1)、系统剩余资源量A[n],其中A[n]表示第I类资源剩余量.? 2)、各进程最大需求量,B[m][n],其中B[j][i]表示进程j对i类资源最大需求.? 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)、若以上两步没有问题,尝试分配,