05操作系统Cdoc.doc

一、判断题(（每题1 分，共10分）1设备的独立性是指每类设备有自己的设备驱动程序。2虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。3对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。4.如果CPU正在执行一个P操作的时候，一个最高级的中断到来，那么中断处理进程会抢夺CPU。5在进程对应的代码中使用wait 、 signal操作后，可以防止系统发生死锁。6驱动调度分为移臂调度和旋转调度，它们的执行次序随便。7请求分页系统中，一条指令执行期间产生的缺页次数可能会超过4次。8 必须在分时系统的情况下，进程才能并发执行。9.在引入线程的OS中，线程是资源分配和调度的基本单位。10作业的控制方式有脱机方式、联机控制方式和终端控制方式。二、单项选择题 （每小题1分，共20分）1在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。A输入输出中断 B 时钟中断C越界中断 D 缺页中断2CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。A并行技术 B 通道技术C缓冲技术 D 虚存技术3在下列特性中，哪一个不是进程的特性（ ）。A异步性 B 并发性 C 静态性 D 动态性4为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）系统，根据它而感知进程的存在。A进程状态字 B进程优先数 C进程控制块 D进程起始地址5进程调度的关键问题是选择合理的（ ），并恰当地进行代码转换。A时间片间隔 B 调度算法CCPU速度 D 内存空间6在一段时间内，只允许一个进程访问的资源称为（ ）。A共享资源 B 临界区C临界资源 D 共享区7进程是（ ）。A与程序等效的概念 B 并发环境中程序的执行过程C一个系统软件 D 存放在内存中的程序8进程具有并发性和（ ）两大重要属性。A动态性 B 静态性C易用性 D 封闭性9并发性是指若干事件在（ ）发生。A同一时刻 B 同一时间间隔内C不同时刻 D 不同时间间隔内10在单一处理机上，将执行时间有重叠的几个程序称为（ ）。A顺序程序 B 多道程序C并发程序 D 并行程序11. 虚拟存储器的最大容量是由（ ）决定的。A计算机系统的地址结构和外存空间 B页表长度 C内存空间 D逻辑空间12. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是( )。A.1B.2C.3D.413.N个进程共享M台打印机（其中NM），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。A.-(N-1)MB.-(N-M)MC.-(N-M)1D.-(N-1)114.按序分配资源策略可以破坏_条件。A.互斥使用资源 B.占有且等待资源C.非抢夺资源D.循环等待资源15. 磁带机属于（ ）设备。A顺序存取 B直接存取 C链接存取 D随机存取16. 在段式存储管理中，一个段是一个（ ）区域。A定长的连续 B.不定长的连续 C.定长的不连续 D.不定长的不连续17. 文件系统中，目录管理最基本的功能是（）。A实现按名存取 B.管理文件存储器的空闲空间C.指出分配给文件的盘块的地址D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址18. 在下述存储管理技术中，（ ）处理不当会产生抖动。A固定分区 B可变分区 C简单分页 D请求分页19处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。 A操作员 B联机用户 C操作系统 D目标程序 20当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。 A维持在目态 B从目态转换到管态 C维持在管态 D从管态转换到目态 三、 填空题（每空1分，共20分）1、某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，访问逻辑地址是2058，则页号 ，页内地址 。2、可变分区常用的主存分配算法有 、 、 。3、程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是 、 和 。4、虚拟存贮器管理的基础是 。5、为实现设备的独立性，在系统中必须设置 表，通常它包括 、 和 三项。6、在段页式系统中，作业的地址空间是 维的；如果没有快表，则每次从内存中获取数据需 次访问内存。第一次从内存取 ，第二次从内存取 ，第三次从内存取 。7、对信号量S作P操作的定义P（S）是 。8、主存储器与外围设备之间的信息传送操作称为 。 四、简答题(每小题5分，共20分）1什么是设备的独立性？它有什么好处？2解释死锁的含义，操作系统从哪几方面解决死锁的问题。3采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值可在-1，1之间，问S的初值是哪个值？当S= -1,S= 0,S= 1 时它们各自的含义是什么？4. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?五、综合题（每小题10 分，共30分）1有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取产品，但对仓库的操作（放或取）不能同时进行，用pv操作实现这一调度方案。2某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。3 假设磁盘有200个