资源描述:
《操作系统期末考试题目》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、操作系统期末考试卷一.单项选择题(每题1分,共20分)1.操作系统负责管理计算机系统的,其中包括处理机、存储器、设备和文件。A.程序B.文件C.资源D.进程2.以下存储管理技术屮,支持虚拟存储器的技术是。A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术3.单处理机系统中,可并行的是I进程与进程II处理机与设备III处理机与通道IV设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.ILIII和IV4.设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M,N分别是oA.0,1B.1,0C.1,2D.
2、2,05.下列4个操作系统中,没有多道程序设计的特点。A.OS/2B.MS-DOSC.UNIXD.WindowsNT6.下述作业调度算法中,调度算法与作业的估计运行时间有关。A.先来先服务B.短作业优先C.均衡D.时间片轮转7.某基于动态分区存储管理的计算机,其主存容量为55mb(初试为空间),采用最佳适配(Bestfit)算法,分配和释放的顺序为:分配15mb,分配30mb,释放15mb,分配8mb,此时主存中最大空闲分区的大小是。A.7MBB.9MBC.10MBD.15MB8.某系统屮有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是。A.9B.10
3、C.llD.129.P、V操作是oA.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语10.下列进程调度算法屮,综合考虑进程等待吋间和执行吋间的是oA.吋间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法1.在存储管理中,采用覆盖与交换技术的目的是OA.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享2.•程序员利用系统调用打开I/O设备时,通常使用的设备标识是。A.逻辑设备名B.物理设备名C.主设备号D.从设备号3.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁
4、道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是OA.110,170,180,195,12,35,45,68B.110,68,45,35,12,170,180,195C.110,170,180,195,68,45,35,12D.12,35,45,68,110,170,180,1954.下列选项中,操作系统提供的给应用程序的接口是。A.原语B.中断C.库函数D.系统调用5.引入缓冲的主要廿的是。A.改善CPU和1/0设备Z间速度不匹配的情况B.节省内存C.捉高CPU的利用率D.捉高1/0设备的效率6.典
5、型的顺序存取的存储设备为oA.磁带B.磁盘C.RAMD.光盘7.UNIX系统中,把输入/输出设备看作是oA.普通文件B.特殊文件C.索引文件D.目录文件8.文件的逻辑组织将文件分为记录式文件和文件。A.索引文件B.字符流式文件C.顺序文件D.读写文件9.常用的文件存取方法有两种:顺序存取和存取。A.流式B.串联C.随机D.链式10.文件系统屮用管理文件。A.作业控制块B.外页表C.目录D.软硕件结合的方法一.填空题(每空1分,共20分)1.分时操作系统的主要特征有三个,即、和o实时操作系统与分时操作系统的主要区别是和O2.进程主要由、、三部分内容组成,其中是进程存在的惟-标志
6、。而部分也可以为其他进程共享。3.在一段时间内,只允许一个进程访问的资源称为,访问这类资源的代码叫做O1.发生死锁的四个必要条件为、、和。2.分页管理提供维的地址机构,分段管理提供维的地址机构。6・就是进程之间进行信息的交换。7.树型口录结构的第一级称为口录树的-8.将内存与磁盘看成为一个整体,当现右的程序所占用的地址空间比实际可用的存储空间大时,操作系统将这个程序的地址空间中目前需要使用的一部分放在内存里,而其他的部分暂存在上。一.简答题(每题3分,共15分)1•操作系统的基本特征是什么?2.信号量的物理意义是什么?3.什么是死锁?死锁的原因是什么?4•什么是请求页式管理?
7、5.用户与操作系统的接II有哪几种类型?有何区别?综合题(5题,共45分)1.P、V操作(1)简述原语与原语操作的主要动作,并画流程描述其实现过程。(5分)(2)在一辆公共汽车上,司机和售票员各行其职,司机负责开车和到站停车;售票员负责售票和开、关门,当售票员关好车门后,驾驶员才能继续开车行使。试用P、V操作实现司机与售票员之间的同步。(10分)2.有四道作业,它们的提交时间及执行时间如下,采用短作业优先调度算法填写表格:(5分)作业号提交时间执行时间开始时间完成时间周转时间带权周转时间110.02.0