文档介绍：:..《计算机操作系统》试卷四份《计算机操作系统》试卷(1)学号 姓名 成绩 (适用教材:汤子瀛等编著《计算机操作系统》第二版)一、单项选择题(每题1分,共15分)1下列哪一条是在操作系统设计中引入多道程序技术的好处? ()2Windows属于下列哪一类操作系统?()3发出I/O请求会导致哪种进程状态演变?->->执行4"临界区"是指:A.—->->阻塞() ()5使用-个信号量协调5个进稈对3个同类临界资源的访问,下列哪个信号量值不应该出现?.-1D.-3()6操作系统中的高级调度是指:()7要求进程一次性屮请所需的全部资源,是破坏了死锁必要条件中的哪一条? ()8使用“银行家算法”决定是否给进程分配资源,这种策略属于:()9可变分区存储管理中用链表记录分区使用情况,为应用最差适应法(WF)分配空闲分区,链表中应该按照下列哪种方法排列?()10哪种设备属于字符设备? ( ) ,下而哪种说法比较准确? ()12在BFD和SFD分开的系统中,SFD中应记录下列哪类信息? ()13MS-DOS系统中的磁盘文件物理结构属于: ()14作业经过下面哪一个过程进入“后备”状态? ()15基于用户(主体)记录存取权限的方法属于:()二、填空题(每题2分,共30分)1分页系统的页长为1KB,虚拟地址0X3C8F对应的页号为 ,页内地址为2在一个分页存储管理的系统中,页长为4KB,某一作业的页表如右所示,虚拟地址3000对应物理地址 ,12000对应 o页号页帧号0 314263假设一个系统中的就绪进程情况如右表所示(按照到达顺序),分别计算不同调度策略下的平均周转时间。FCFS: ;HPF(优先级大者优先): ;SCBF: o进程执行期优先级P1 10 2P2 5 5P3 3 4P4 4 14系统中有一组如右表所示(按照到达顺序)的磁盘I/O请求等待服务,假设当前磁道为100,刚完成对88道的操作,分别计算不同调度方法下的磁头移动总道数。先來先服务: :最短寻找时间优先: ;电梯式查找: o进程磁道2********** 725545Sa、Sb、Sc是己定义信号量,初值分别为1、0、0;x、y、z是公共变量。下面三个并发程序段执行结束后,x= ,y= ,Z= oprA(){P(Sc);z=x+y;V(Sb):}prB(){心8;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分,共16分)1分别举出一个在命令行使用输入重定向、输出重定向、管道的例子,并说明使用相应命令的意图。2对比“进程“和“线程"的异同。3对比动态分页系统中的全局、局部页面置换策略。4什么是设备无关性?如何实现设备无关性?五、综合题1(5分)使用P、V原语实现图示的前趋关系。2(8分)已知:某系统有三类非剥夺性资源,其中门类有2个、吃类有2个、r3类有4个;当前有三个进程P1、P2、P3,对资源的占用和请求如表①画出当前资源分配图;②通过化简资源