《操作系统》复习试题.docVIP

《操作系统》复习试题 三、简答题 写出进程的定义。 简要写出进程与程序的区别。 写出进程的三种基本状态以及各状态的特点，并画出进程状态转换图（要求在图上简要标明转换原因）。 简要说明原子操作p(s)与v(s)的物理意义。 SPOOLing系统是用于将一台独占设备改造成共享设备的一种行之有效的技术。请问： 什么是SPOOLing技术？ SPOOLing系统主要有哪几部分组成？ 简单说明页式存储管理的基本思想。 什么是文件的逻辑结构，它可分为哪两种形式？什么是文件的物理结构，它有哪三种形式？ 8、产生死锁的必要条件是哪些，详细解释，什么是死锁？什么是饥饿？ 9、静态重定位和动态重定位的主要区别是什么？ 10、什么是VM（虚拟存储器）？VM实现的依据是什么（5分） 11．生产者-消费者问题的同步算法中，为什么颠倒生产者进程中的两个P操作的次序，将导致进程死锁？(2分) 12．批处???、分时和实时系统各有什么特征? (3分) 13．什么是信号量？其值的意义是什么？(4分) 四、改错题 试修改下面生产者－消费者问题解法中的错误，改正在错误处： struct semaphore mutex=1,empty=n,full=0; main() { {{ producer(); consumer(); }} } producer() { while(true) {生产产品; p(full); p(mutex); 把产品送入缓冲; v(mutex); } } consumer() { while(true) {p(empty); p(mutex); 从缓冲取得产品; v(mutex); 消费产品; } } 四、计算题 有四个作业，它们的提交、运行时间如下表所示。若分别采用先来先服务和短作业优先、响应比调度算法。试问它们的周转时间和平均周转时间及加权平均周转时间各是多少。 先来先服务 作业号提交时间运行时间开始时间完成时间周转时间19.01.029.50.539.80.2410.00.4平均周转时间： 加权平均周转时间： 短作业优先 作业号提交时间运行时间开始时间完成时间周转时间19.01.029.50.539.80.2410.00.4平均周转时间： 加权平均周转时间： 响应比 作业号提交时间运行时间开始时间完成时间周转时间19.01.029.50.539.80.2410.00.4平均周转时间： 加权平均周转时间： 设定某请求页式系统中，某进程的页面走向为4,3,5,1,2,3,5,4,3,2,1,5。它的实页数为m=3。 （1）按FIFO页面淘汰算法，计算缺页率f。 （2）按LRU算法，计算缺页率f。 （3）按OPT页面淘汰算法，计算缺页率f。 要求画出页面变化过程。 用银行家算法分别判断下列2个状态是否安全？为什么？（如果是安全的，说明所有进程是如何运行完毕的，如果不安全，说明为什么可能出现死锁。） 状态1状态2进程最大需求已占资源系统可供分配数进程最大需求已占资源系统可供分配数P1611P1832P274P293P332P342P480 已知内存管理采用页式存储管理。某一作业A的地址空间共4K字节，分为4个页面0、1、2、3，它们被分配到内存的1、3、4、8四个存储块中，在逻辑地址为200中有一条取数指令LOAD 1，4500（十进制），页和块同样大小。完成以下要求： (1) 画出作业A的页表 (2) 当执行指令LOAD 1，4500，将从哪个物理地址取内容送1号寄存器？ 已知主存容量为64KB，某一作业A的地址空间为8KB，分4个页面0、1、2、3，被分配到主存的2、4、6、7 四个存储块中，在逻辑地址为200中有一条取数指令LOAD 1，6000。 画出作业A的页表。 系统地址结构需要至少几位二进制表示，物理地址要用多少位表示，逻辑地址多少位？ 当指令“LOAD 1，6000”被执行时，系统取数的物理地址是什么？ 请求页式系统中，一进程的页面走向为： 2，3，4，1，5，3，4，2，3，2，1，2。它的实页数为m=3。 （1）按FI