操作系统期末试卷A卷.docVIP

安阳师范学院计信学院09本软工、网络、信、 09专业《操作系统》考试 2010—2011学年上学期期末考试试卷A 分数 评卷人 选择题（每题2分，30分） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性 ．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表 B．页表C. PCB D．JCB ．下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构 A．单级目录 B．二级目录C．树型目录 D．非循环图目录 ．SPOOLing技术可以实现设备的( )分配。 A．独占 B．共享C．虚拟 D．物理 ．银行家算法是一种（ ）算法。 A．死锁解除 B．死锁避免 C．死锁预防 D．死锁检测 1．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 分数 评卷人 二、填空题（每空1分，共20分） 1． 和 是操作系统的两个最基本的特征，二者之间互为条件。 2． 、 和 这三部分组成。 3． 、 和 。 4．死锁 、 和 。 5．虚拟设备通过SPOOLING技术把 设备变成能为若干用户 的设备。 6． 7． 和 。 分数 评卷人 三、判断题(正确的划√，错误的划×。每题1分，共10分) 1 2 3 4 5 6 7 8 9 10 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) ．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( ) ．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。( ) 5．磁盘高速缓存是一组在物理上属于磁盘，而逻辑上是驻留在内存中的盘块。（ ） 6．树型目录结构允许每个用户可以拥有多个自己的目录。（ ）分数 评卷人 四、计算题（4分） 1．2．如下： Allocation Available P1 1 1 0 0 3 0 1 1 1 0 2 0 P2 0 1 1 2 0 1 0 0 P3 3 1 0 0 1 1 1 0 P4 0 0 1 0 1 1 0 1 P5 2 1 1 0 0 0 0 0 完成以下问题： （1）此时系统此时处于安全状态吗？ （2）若第二个进程提出资源请求request2(0，0，1，0)，系统能分配资源给它吗？ （3）若第（2）问分配成功，第五个进程再提出资源请求request5(0，0，1，0)，系统能分配资源给它吗？ 3．4．