资源描述：
《操作系统试卷(b,2010-2011(i))》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、山东科技大学2010—2011学年第一学期《操作系统》考试试卷（B卷）一、单项选择题（每小题2分，共30分）1、最适合于分时系统的进程调度算法是—D_。A・先来先服务（FCFS）B.最戒作业优先（SSJF）C.优先数法D.轮转法（RR）2、进程从运行状态到阻寒状态可能是由于oA.进程调度程序的调度B.现运行进程的时间片耗尽C.现运行进程执行了wait操作D.现运行进程执行了signal操作3、银行家算法在解决死锁问题中是用于的。A.预防死锁B.避免死锁C.检测死锁D.解除死锁4、在可变分区分配方案屮，将空白分区按地址递增次序排列是要采
2、用oA.最佳适应算法B.最差适应算法C.首次适应算法D.最迟适应算法5、文件系统的主要冃的是。A.实现对文件的按名存取B.实现虚拟存储C.捉高外存的读写速度D.用于存储系统文件6、分页式虚拟存储管理系统屮，一般地页面的人小与可能产生页错谋陷阱的次数oA.成固定比值B.成正比C.成反比D.无关7、当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是A.非剥夺方式B.剥夺方式C•中断方式D.查询方式8、若一个进程拥有100个线程，这些线程属于用八级线程，它们在系统调度执行时间上占用的时间片个数是A.1
3、B.100C.1/100D.09、进程控制块PCB不包括的内容是oA.CPU现场B.进程优先级C.进程运行状态D.文件缓冲区10、通常，采用紧缩法消除内存碎片的存储技术是oA.固定分区法B.动态分区法C.可重定位分区法D.交换技术11、内存保护盂要由完成，以保证进程空间不被非法访问。A・操作系统B・硬件机构C.操作系统和硬件机构D.操作系统或硬件机构独立完成12、加密保护和访问控制两种机制相比。A.访问控制机制必须由系统实现B.访问控制机制的安全性更高C.加密保护机制必须由系统实现D.加密保护机制的灵活性更好13、在下列冇关旋转延迟的
4、叙述中，不正确的是oA.旋转延迟的人小与磁盘调度算法无关B.旋转延迟的人小取决于磁盘空闲空间的分配程序C.旋转延迟的大小与文件的物理结构有关D.扇区数据的处理时间对旋转延迟的彫响较人14、使用I/O缓冲技术的先决条件是oA.设备I/O速度与CPU运行速度相当B.设备带宽远低于CPU带宽C.设备带宽高于CPU带宽D.用户对缓冲的要求15、从资源分配角度來看，外设分为o①逻辑设备②独亨设备③共亨设备④物理设备⑤虚拟设备A.①、②和④B.③和④C.④和⑤D.②、③和⑤二、名词解释题（每小题4分，共20分）1、I'可接通信2、远程过程调用3、
5、虚拟4、联想存储器5、地址再定位三、综合应用题（第1、2、3题各12分，第4题14分，共50分）1、在采用按需调页的存储管理系统屮，进程P共有9页，引用串序列为1,2,3,4,5,3,4,1,6,7,8,7,1,5,7,同时冇4个可用帧，所冇的帧初始时为空，第一个页调入都会引发一次页错误。给出分别采用OPT置换算法、FIFO置换算法和LRU置换算法时对上述引用串序列的执行过程示意图，并计算产生页错课的次数以及页错误率。2、考虑下列进程集，进程占用的CPU区间时间长度以毫秒來计算：进区间时间优先程级P1103P211P324P4P552
6、假设在时刻0进程以Pl、P2、P3、P4、P5的顺序到达。(1)分別用Gantt图表示FCFS、SJF和非抢占优先级(数字小代表优先级高)算法实施进程调度的过程；(2)计算每一种调度算法下的平均周转时间和平均等待时I'可。3、设冇一个只冇单一移动磁头的磁盘，磁道由外向内编号为0,1,2,…,199,磁头移动一个磁道所盂时间为1ms,每个磁道有10()个扇区，磁盘转速7200rpm(转每分钟)。采用CLOOK磁盘调度算法，当前磁头位于第1()()磁道，当前移动方向由外向内，对于磁道请求120,85,70,30,每个请求访问对应磁道上的一
7、个扇区，求：(1)给岀磁头移动序列，计算磁头移动量和寻道时间(启动时间忽略)；(2)计算平均旋转延迟时间；(3)计算传输时间。4、有一个超市，最多可容纳N个人进入购物，当N个顾客满员时，后到的顾客在超市外等待；超市中只有一个收银员。可以把顾客和收银员看作两类进程，两类进程间存在同步关系。写出川P；V操作实现的两类进程的算法。要求写出基本思想，并用伪代码完成实现过程。(提示：设信号量S=0,C=0(顾客少收银员的同步信号£),m=N)
