操作系统试题答案

《计算机操作系统》试卷（1）学号___________姓名_________成绩_______单项选择题（每题1分，共１5分）1下列哪一条是在操作系统设计中引入多道程序技术的好处？A.使并发执行成为可能B.简化操作系统的实现C.减少对内存容量的需求D.便于实施存储保护()2Windows属于下列哪一类操作系统？A.单用户单任务B.单用户多任务C.多用户D.批处理()3发出I/O请求会导致哪种进程状态演变？A.就绪→执行B.执行→就绪C.阻塞→执行D.执行→阻塞()4“临界区”是指：A.一组临界资源的集合B.可共享的一块内存区C.访问临界资源的一段代码D.请求访问临界资源的代码()5使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？A.3B.0C.–1D.–3()6操作系统中的高级调度是指：A.作业调度B.进程调度C.进程交换调度D.线程调度()7要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？A.互斥B.请求与保持C.不剥夺D.循环等待()8使用“银行家算法”决定是否给进程分配资源，这种策略属于：A.预防死锁B.避免死锁C.检测死锁D.解除死锁()9可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？A.按分区起始地址递增排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区大小递减排列()10哪种设备属于字符设备？A.磁盘B.磁带C.光盘D.键盘()11关于段页式存储管理系统中的页表数，下面哪种说法比较准确？A.整个系统有一个B.整个系统有多个C.每个进程有一个D.每个进程有多个()12在BFD和SFD分开的系统中，SFD中应记录下列哪类信息？A.文件名B.文件长度C.存取权限D.物理存储位置()13MS-DOS系统中的磁盘文件物理结构属于：A.连续文件B.链接文件C.索引文件D.散列文件()14作业经过下面哪一个过程进入“后备”状态？A.作业创建B.作业调度C.进程调度D.作业终止()15基于用户（主体）记录存取权限的方法属于：A.存取控制表B.用户目录表C.存取控制矩阵D.权能表()填空题（每题2分，共30分）1分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为____________,页内地址为____________。2在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址____________，12000对应____________。页号页帧号=========0314263假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。FCFS：_________；HPF（优先级大者优先）：_________；SCBF：_________。进程执行期优先级============P1102P255P334P4414系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假设当前磁道为100，刚完成对88道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：__________；最短寻找时间优先：__________；电梯式查找：__________。进程磁道=======212318011206725545Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x=_____，y=_____，z=_____。prA(){P(Sc);z=x+y;V(Sb);}prB(){y=18;P(Sb);V(Sc);P(Sb);y=z-y;V(Sa);}prC(){P(Sa);x=10;V(Sb);P(Sa);x=z-9;}6MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位\DIR11\DIR22\DIR33\F0的首簇，至少需要访问磁盘______次；通过相对路径名..\DIR33\F0定位同一文件的首簇，至少需要访问磁盘______次。判断说明题（每题3分，共9分）1多用户实时操作系统一定采用剥夺调度方式。2进程发出I/O请求后将被阻塞，直至I/O操作完成。3动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。简答题（每题4分，共１6分）1分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相应命令的意图。2对比“进程”和“线程”的异同。3对比动态分页系统中的全局、局部页面置换策略。4什么是设备无关性？如何实现设备无关性？综合题1(5分)使用P、V原语实现图示的前趋关系。进程占用情况请求情况r1r2r3r1r2r3P11个2个1个P22个1个P32个2个1个2(8分)已知：某系统有三类非剥夺性资源，其中r1类有2个、r2类有2个、r3类有4个；当前有三个进程P1、P2、P3，对资源的占用和请求如表：①画出当前资源分配图；②通过化简资源分配图判断是否发生死锁。3(9分)在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数。4(8分)某宾馆门前有一个出租汽车