操作系统作业题(二).docVIP

操作系统作业题（二） 站点： 专业年级： 姓名： 学号： 一、简答题 1.什么是操作系统？ 2.处理机调度分为哪三级？各自的主要任务是什么？ 3.进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。 4.计算机系统中产生死锁的根本原因是什么 一般解决死锁的方法有哪三种 5.存储管理的主要功能是什么 6.什么是动态重定位？如何实现？ 7.什么是快表？它在地址转换中起什么作用？ 8.系统调用的执行过程分可分为哪几步？ 9.试述分区管理方案的优缺点。 10.影响缺页中断率的因素有哪些？ 二、应用题 1.设 input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息读出。试问： （1） 这两个进程有何相互制约关系？ （2） 试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。 2.假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问： （1）用P、V操作管理并发进程时，应如何定义信号量？写出信号量的初值并说明其含义； （2）根据所定义的信号量，把应执行的P、V操作填入以下程序中，以保证进程能够正确地并发执行。 COBEGIN PROCEDURE Enter Begin ； ； 登记； ； 进入阅览室； 阅读； End； PROCEDURE Leave Begin ； 去掉登记项； ； ； 离开； End； COEND； 3.若在一分页存储管理系统中，某作业的页表如下所示.已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。 页号 物理块号 0 2 1 3 2 1 3 6 4.某系统的进程状态图如下 (1)说明一个进程发生变迁1、3、4的原因是什么？ (2)下述因果变迁是否会发生?如果有可能的话，在什么情况下发生？ A)1- 3 B)2-4 C) 4-1 D) 5-1 E) 3-2