计算机操作系统答案

计算机操作系统一、空题（每空25分，共20分）1、在计算机系统中，不允许用户程序直接使用的指令称特权指令2、操作系统通过进程管理_对进程进行管理。3、系统出现死锁，不仅与资源分配有关，还与_进程执行的相关速度有关。4、在页式虚拟存储器中，当访问到不再主存的页而主存中又无空闲块的时候，要根据某种原则把已在主存 的某页调出，在调入要访问的页，这一工作称为页面置换。5、在页式存储器管理中，逻辑地址由卫号和位移量两部分组成。6、在主存的存储管理中，把逻辑地址转换为绝对地址的工作称为一动态重定位。7、银行家算法是在能确保系统处于安全状态的情况下，才把资源分配给申请者的。8、组织成索引和索引顺序形式的物理文件，文件形式可存放在不相邻的物理块上。二、单项选择题（每空2分，共20分）CCBAD CACBA三、多项选择题（每题4分，每题至小两个选项，多选不给分，共20分）AC、 ACD、 BD、 CD、 CD五、简答题（ 20 分）1什么是死锁？死锁预防的措施有哪些？为什么？解：所谓死琐，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能 再向前推进。死锁预防的措施有：（1）屏弃“请求和保持”条件，优点是简单、易于实现且很安全；（2）屏弃“不剥夺” 条件，在采用这种方法预防死锁时，进程是在需要资源时才提出请求。这样，一个已经保持了某些资源的 进程，当它再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时 再重新申请。这种预防死锁方法，实现起来比较复杂，且要付出很大代价。（3） 摒弃“环路等待”条件，在 这种方法中规定，系统将所有的资源按类型进行线形排队，并赋予不同的序号。这种预防死锁的策略与前 两种策略比较，其资源利用率和系统吞吐量，都有较明显的改善。六、解答题（20分）1假设某系统有同类资源12个，有三个进程P1，P2, P3来共享，已知P1、P2、P3所需要资源总数分别 为8， 6， 9，它们申请资源的次序和数量如表所示，系统采用银行家算法为它们分配资源。（1）哪次申请分配会使系统进入不安全状态？（4 分）（2）执行完序号为6的申请后，各进程的状态和各进程已占用的资源数？ （6分）序号进程申请量1P142P243P324P115P326P22解：（1）执行完前3次申请后，尚有2个资源空闲，若第4次P1再申请1个资源，则还有1个资源 空闲，这个资源无论分给那个进程都会使系统进入不安全状态。若不执行第4次而执行第5次申请，则没 有空闲资源，系统也会进入不安全状态。（2）执行完前3次申请后，再执行完序号为6的申请，则进程P1 资源数为4, P2资源数为6, P3资源数为2,这样，P2有足够的资源而完成，可释放6个资源；于是可用 资源增至6个；以后可将4个资源分配给进程P1，使之运行，待P1完成后，将释放8个资源，P3便能获 得足够的资源，从而使P1、P2、P3每个进程都能顺利完成。