闲区,也有下邻空闲区三、名词解释(每题4分,共20分)临界区2、进程同步3、?原语4、?虚拟存储器5、?PCB四、简答题(每题5分,共30分)1>什么是死锁?死锁的四个必要条件是什么?2、考虑下面的段表。段号段基址短长025660012300128211210031326580计算下列各逻辑地址所对应的物理地址:?(0,430),(1,138),(2,88),3400)(4,112)3、进程有哪几种基本状态?试描述它的状态转换图,并举例说明转换原因4、什么是操作系统?它的主要功能是什么?5、操作系统中存储器管理的主要功能是什么??什么叫虚拟存储器?6、什么是文件的逻辑组织和物理组织??五、计算题(每题15分,共30分)1、桌上有一个空盒,盒内只允许放一个水果,爸爸专向盒内放苹果,妈妈专向盒内放桔子。儿子专等吃盒中的桔子,女儿专等吃盒中的苹果。若盒内已有水果,放者必须等待,若盒内没有水果,吃者必需等待。试在下述类?PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现四个进程正确的并发执行。var(信号量)?:?semaphore:=(信号量初值)?;beginparbegin爸:beginrepeat准备向盒内放苹果untilfalseend妈:beginrepeat准备向盒内放桔子untilfalseend儿:beginrepeat拿盒中的桔子吃桔子untilfalseend女:beginrepeat拿盒中的苹果吃苹果untilfalseendparendend2、假定在一个处理机上执行以下五个作业:作业号到达时间?运行时间(分)107226339444566分别采用FCFS、SJF和HRN(响应比高者优先)三种调度算法时,试:①画出调度图;写出采用HRN调度算法时选择的作业序号和选择作业时依据(各作业响应比);②计算每个作业的周转时间;③计算平均周转吋间。
全文预览