山东科技大学泰山科技学院 操作系统A卷及答案及评分标准

《山东科技大学泰山科技学院 操作系统A卷及答案及评分标准》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、山东科技大学泰安科技学院2014-2015学年第一学期《操作系统》考试试卷（A卷）班级姓名学号题号一二三四总得分评卷人审核人得分一、单项选择题（每小题1分，共10分）1.下面关于进程的叙述中正确的是（）。A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，一旦确定就不能改变C.进程申请CPU得不到满足时，其状态变为阻塞D.在单CPU的系统中，任何时刻都有一个进程处于运行状态。2.某基于动态管理的计算机，其存储容量为55MB（初始为空闲）,采用最佳分配算法，分配和释放的顺序为：分配15MB,分配30MB,释放15

2、MB,分配8MB，分配6MB,此时主存中最大空闲分区的大小是（　）。A．7MBB.9MBC．10MBD．15MB3.属于实时控制系统的是（）。A．飞机自动驾驶系统B．飞机订票系统C．电子商务系统D．管理信息系统4.设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是()。A．m=4,n=3,w=1B．m=4,n=2,w=3C．m=2,n=l,w=2D．m=2,n=2,w=l5.系统调用是（）。A．用户编写的一个子程序B．高级语言中的库程序C．操作系统中的一条命

3、令D．操作系统向用户程序提供的接口第8页共8页6.下列文件物理结构中，适合随机访问且易于文件扩展的是()。A．连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长7．在I/O设备控制方式的发展过程中，最主要的推动力是()。A．提高资源利用率B．提高系统吞吐率C．减少CPU对I/O控制的干预D．提高CPU和I/O设备并行操作的程度8．文件系统中，（）利用二进制的一位来表示磁盘中一块的使用情况。A．空白文件目录B．位示图C．空闲块链D．空闲块成组链9.如果文件系统中有两个文件重名，不应采用（）。A.单级目录结构B.两

4、级目录结构C.树型级目录结构D.多级目录结构10.如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。A．程序查询方式B．中断方式C．DMA方式D．外部总线方式一、填空题（每小题2分，共20分）1．操作系统具有_____、_____、共享和异步这四个基本特征。2．某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有___________性功能。3．是操作系统中最重要的记录型数据结构，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息。４．引入

5、缓冲技术可以提高CPU和I/O设备之间的___________操作程度。５.操作系统的目标是_____、_____、可扩充性和开放性。６．磁盘的访问时间分为：_____、旋转延迟时间和传输时间。７．某计算机系统中有16台打印机，有K个进程竞争使用，每个进程最多需要4台打印机。该系统可能会发生死锁的K的最小值是_______。８．Unix系统采用的文件分配方式是_____。第8页共8页９．与内存的连续分配方式相比，基本分页存储管理方式消除了内存的_____，提高了内存的利用率。10.在系统中运行的进程太多，由此分配给每个进程的物理

6、块太少，致使每个进程运行时频繁出现缺页，造成每个进程的大部分时间用于页面的换进与换出，此时的进程处于_____状态。一、简答题（每小题5分，共30分）1.什么是死锁？并简述处理死锁的方法。2.文件打开和关闭操作的含义是什么？3.简述进程在三个基本状态之间转换的典型原因。4.简述线程引入的原因及其特点。5.简述I/O系统的层次结构，并简要介绍各层功能。6.简述请求分页存储管理系统实现虚拟存储的基本原理。二、综合题（每小题10分，共40分）1．某请求页式存储管理，允许用户空间为32个页面（每页4KB），主存为16KB，如有一个用户程

7、序有10页长，且某时刻该用户进程的页表如下表所示。页号物理块号是否在TLB中08是17是24是310否45否53是62是其他Notvalid（1）如果程序执行时遇到以下两个虚地址：0DF5H、3AF5H，试计算它们对应的物理地址。（2）页表存放在主存中，对主存的一次存取需要1.5微秒，对TLB表的查找时间为0.001微秒，这两次访问各耗费多少时间？2.在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，128，88，446，102，21，432，260，367，若该作业的第0页已经装入主存，现分配

8、给该作业的主存共300字，页的大小为100字，请回答下列问题：第8页共8页1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？2.桌上有一只盘子，每