计算机操作系统期末考试试题及答案
一、简答题(每题5分，共30分)
1.什么是虚拟设备？
2.What’s the differrence between a process and a program？
3.What’s Hyper-Treading technology？
4.死锁的必要条件是什么？
5.为什么将文件控制块分成主部和次部两部分？
6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？
二、填空题(每空1分，共10分)
1.操作系统的两个重要特性是：(1) 和(2) 。
2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ，管态到目态的转换可以通过修改(5) 来实现。
3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程(6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时，该进程状态由(9) 变为就绪。
4.线程是进程内的一个相对独立的(10)。
三、计算题(每题10分，共40分)
1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示(页表以二进制形式表示)，请将虚拟地址8196和2050转换为物理地址。
2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：(1)最佳页面淘汰算法(OPT)；(2)先进先出页面淘汰算法(FIFO)；(3)使用过最久的先淘汰(LRU)。
3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：(1)8；(2)300；(3)16。
4.设有周期性实时任务集如下表所示，用最早截止期优先算法(EDF算法)和速率单调算法(RMS算法)是否可以调度？画出相应的Gantt图。
四、算法设计(每题10分，共20分)
1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、
