计算机操作系统试卷(2)

《计算机操作系统试卷(2)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机操作系统》试卷（2）学号___________姓名_________成绩_______一、单项选择题（每题1分，共１5分）1下列哪一条不是批处理系统的优点？A.吞吐量大B.资源利用率高C.系统开销小D.响应及时()2UNIX属于下列哪一类操作系统？A.单用户单任务B.单用户多任务C.多用户D.批处理()3I/O请求完成会导致哪种进程状态演变？A.就绪→执行B.阻塞→就绪C.阻塞→执行D.执行→阻塞()4“临界资源”是指：A.正在被占用的资源B.不可共享的资源C.一次只能被一个进程使用的资源D.可同时使

2、用的资源()5使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？A.3B.0C.–1D.–3()6进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：A.共享存储区B.消息缓冲C.信箱方式D.共享文件()7对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？A.互斥B.请求与保持C.不剥夺D.循环等待()8通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：A.预防死锁B.避免死锁C.检测死锁D.解除死锁()9可变分区存储管理中用链表记录

3、分区使用情况，为应用最先适应法(FF)分配空闲分区，链表中应该按照下列哪种方法排列？A.按分区起始地址递增排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区大小递减排列()10哪种设备属于块设备？A.键盘B.磁盘C.显示器D.打印机()11分页存储管理系统中引入“快表”，是为了：A.保存最近访问的数据B.保存最近用过的页表项C.保存最近用过的物理地址D.保存最近用过的虚拟地址()12MS-DOS系统中的命令文件使用哪种后缀名？A.EXEB.COMC.BATD.SYS()13UNIX系统中的磁盘文件

4、物理结构属于：A.连续文件B.链接文件C.索引文件D.散列文件()14如何从用户方式（用户态）转入特权方式（核心态）？A.使用特权指令B.发生子程序调用C.使用共享代码D.进行系统调用()15基于文件（实体）记录存取权限的方法属于：A.存取控制表B.用户目录表C.存取控制矩阵D.权能表()一、填空题（每题2分，共30分）1系统中有4MB内存，最大有效物理地址为________________，如果采用分页管理，页长1KB，全部内存可分为____________页帧。2在一个分段存储管理的系统中，某一作业的段表

5、如右所示，虚拟地址1

6、300对应物理地址____________，2

7、120对应____________。段号段长始址==========02K2K14K6K212K20K3假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。FCFS：_________；HPF（优先级大者优先）：_________；SCBF：_________。进程执行期优先级============P152P265P334P4234系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假

8、设当前磁道为88，刚完成对100道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：__________；最短寻找时间优先：__________；电梯式查找：__________。进程磁道=======290318911306165455Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x=_____，y=_____，z=_____。prA(){P(Sc);z=x+y;V(Sb);}prB(){P(Sa);x=8;V(Sb);P(Sa);x=z

9、-9;}prC(){y=20;P(Sb);V(Sc);P(Sb);y=z-y;V(Sa);}6MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位文件D1D2D3D4F0的首簇，至少需要访问磁盘______次；通过相对路径名..F0定位同一文件的首簇，至少需要访问磁盘______次。二、判断说明题（每题3分，共9分）1分时操作系统必然建立在多道程序技术的基础之上。2死锁危害很大，操作系统要绝对防止死锁的发生。3请求调页的动态分页系统要求CPU

10、的缺页中断支持。一、简答题（每题4分，共１6分）1分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相应命令的意图。2举例说明为什么要引入信号量集机制。3说明动态分页系统中的“抖动”的起因和现象。4在无快表的段页式存储管理系统中，为获得一条指令需要访问内存多少次？每次取出什么内容？二、综合题1(5分)使用P、V原语实现图示的前趋关系。AllocationNeedAvailable