《操作系统》试卷一、名词解释题（每题5分，共25分）1、原语2、快表3、设备无关性4、临界资源5、文件系统二、判断题（每题1分，共5分）1、临界区的执行不能被中断。（）2、资源顺序分配法破坏了死锁发生的循环等待必要条件。（）3、对磁盘进行磁头调度的目的是为了缩短寻道时间。（）4、采用页式存储管理时，重定位的工作是由用户完成的。（）5、与设备相关的中断处理过程由设备驱动程序完成。（）三、简答题（每题5分，共20分）1、进程的含义是什么？如何构造和描述进程？2、什么是死锁？产生死锁的必要条件是什么？3、什么是开中断？什么是关中断？4、分页存储管理中有哪几种常用的页面置换算法？四、银行家算法（10分）在银行家算法中，若出现以下资源分配情况：进程资源最大需求已分配资源P07,5,30,1,0P13,2,22,1,0P29,0,23,0,2P32,2,22,1,1P44,3,30,0,2系统剩余资源数量：（3,2,2）。（1）该状态是否安全（给出详细的检查过程）？（2）若系统剩余资源数量为（3,1,0），系统是否安全？若系统处于安全状态，请给出安全序列；若系统处于不安全状态，请说明原因。五、设备管理（10分）设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个程序同时进入就绪状态，进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图，并说明：（1）开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率。（2）进程A运行时有无等待现象？若有，在什么时候发生等待现象？（3）进程B运行时有无等待现象？若有，在什么时候发生等待现象？六、进程同步（15分）桌子上有一只盘子，每次只能放入或者取出一个水果。现有许多苹果与橘子。一家4口人各行其职。爸爸专向盘子中放入苹果，妈妈专向盘子中放橘子，儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。请用P操作,V操作来实现4人之间的同步算法。七、存储管理（15分）在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7,1,2,0,3,0,4,2,3,0,3,2,7,0,1，若采用FIFO调度算法，LUR调度算法时，分别产生多少次缺页中断？一次淘汰的页分别是什么？参考答案：一、名词解释题1、原语：由若干条指令所组成，用来实现某个特定的操作。通过一段不可分割的或者不可中断的程序实现其功能。2...