武汉大学操作系统试卷B.doc

武汉大学计算机学院操作系统考试试卷（B）（注：所有解答必须写在答题纸上，写在试卷上的无效）一、 选择题：（20*1分=20分）（ ）1设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围是_ 。A.-3，2B.-2，2 C.-3，1D.-2，1（ ）2下列的进程状态变化中，_变化是不可能发生的。A. 运行就绪 B. 运行等待 C. 等待运行 D. 等待就绪 （ ）3.作业调度程序是从处于 状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成（ ）4处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 使用。A.操作系统 B.联机用户C.操作员 D.目标程序 （ ）5. 操作系统在控制和管理进程过程中，涉及到 这一重要数据结构，这是进程存在的唯一标志。 A.FCB B. DCT C.JCB D. PCB（ ）6一种既有利于短小作业又兼顾到长作业的作业调度算法是 。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 （ ）7进程所请求的一次打印输出结束后，将使进程状态从 。 A.运行态变为就绪态 B.运行态变为等待态 C.就绪态变为运行态 D.等待态变为就绪态（ ）8进程间的同步与互斥，分别表示了各进程间的 。 A.相互独立与相互制约 B.协调与竞争 C.不同状态 D.动态性与独立性 （ ）9.通常不采用 方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 （ ）10若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 个进程参于竞争，而不会发生死锁。 A、2 B、3 C、4 D、5 （ ）11.分页式存储管理中，地址转换工作是由 完成的。 A. 硬件B. 地址转换程序 C. 用户程序D. 装入程序（ ）12.在多进程的并发系统中，肯定不会因竞争 而产生死锁。 A.打印机 B.扫描仪 C.绘图仪 D.CPU （ ）13.采用动态重定位方式装入的作业，在执行中允许 将其移动。 A. 用户有条件地 B. 用户无条件地 C. 操作系统有条件地 D. 操作系统无条件地 （ ）14.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1，释放资源S2；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，释放资源S1，系统并发执行进程P1，P2，系统将（ ）。 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 不是Unix系统的特色。 A.交互的分时系统 B.以全局变量为中心的模块结构 C.模块之间调用关系简明 D.可以分成内核和外壳（ ）20计算机系统中判别是否有中断事件发生应是在 A.执行完一条指令后B.进程切换时 C.执行P操作后D.由用户态转入核心态时 二、 填空题：（10*2分=20分）1SPOOLing的中文意思是 。2. 是指不同进程中包含的对同一临界资源进行访问的代码。3.进程在执行过程中出现频繁缺页，处理机大部分时间进行缺页中断处理，使得进程向前推进缓慢，这种现象称为 。4通道是一种 ，它负责执行指令控制数据的传输过程。5.当操作系统采用多级反馈对列调度算法进行进程调度时，若第i个队列中的某进程P1正在运行，此时系统中有优先级比P1高的进程P2转为就绪状态，则P2将剥夺P1的CPU，而P1 队列的队尾。6假定磁盘块大小为1KB，若硬盘容量为1GB，每个FAT表项占空间 _ ，整个FAT需占用空间为 _ 。7. 调度算法，有利于需CPU时间长的进程，不利于需I/O时间长的进程。8.在可变分区管理中，若采用最佳适应算法，则就将空白分区按 从小到大组织在链表中，若采用最先（早）适应算法，则应将空白分区按 从小到组织在链表中。9UNIX系统中采用 结构存储文件，其物理存储地址信息包含 个地址项。10典型的顺序访问存储设备是 ，随机访问存储设备是 。三、 判断题：（5*2分=10分）（ ）1.若在T1时刻进程P1运行，T2时刻进程P2运行，且 P1 P2 ,则在时刻T1和时刻T2期 间之内一定发生过中断。（ ）2不论系统采用动态重定位还是静态地址重定位，都允许程序必要时在内存中移动。（ ）3通道控制方式和DMA控制方式类似，都是以内存为中心，实现设备与内存直接交换数据的控制方式。（ ）4实现LRU的成本高，因此实际应用中一般采用其近似算法CLOCK。（ ）5UNIX系统内存空间的组织方式采用成组链接法。四、某计算机系统提供24位虚存空间，主存为218字，采用分页式虚拟存储管理，页面尺寸为256字。假定用户程序产生了虚拟地址11123456（八进制），假设其对应的块号为b，说明该系统如何产生相应的物理地址。（8分）五、系统有n个进程，每个进程都需要A类资源m个，每进程每次只申请该类资源一个。系统一定不会产生死锁的最小资源数量为多少？（8分）六、假定磁盘有200个柱面，编号0199，当前存取臂的位置在125号柱面上，并刚刚完成了160号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试向：为完成上述请求，下列算法存取臂移动的总量是多少？并指出存取臂移动的顺序。（12分）1） 先来先服务算法FCFS；2） 最短查找时间优先算法SSTF；3） 扫描算法SCAN。七、在一个请求页式存储管理系统中，一个程序运行的页面走向是：6、5、4、3、2、1、1、5、4、6、