操作系统各个单元作业.doc

《操作系统各个单元作业.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章1、什么是操作系统？2、具体介绍操作系统必须具备的功能有哪些？3、操作系统的基本特征有哪些？这些特征的含义是什么？它们之间有什么关系？4、操作系统的发展过程。第二章1、什么叫中断？给出系统总体上的中断处理过程。2、请给出进程与程序它们的区别和联系。3、试说明进程的三个基本状态，它们之间的关系以及转换的典型原因.4、什么是进程？程序并发执行，为什么会失去封闭性和可再现性？5、试画出下面四条语句的前趋图：　S1:a=x+y；　S2:b=z+1；　S3:c=a-b；　S4:d=c+1；6、什么是临界资源

2、和临界区？7、什么是进程同步？什么是进程互斥？8、进程的互斥和同步有什么异同点？进程同步机制应遵循哪四个基本准则？9、信号量的物理含义是什么？10、两个并发进程的程序如下： intN=3；  cobegin  voidprocessA(void)  {while(TRUE){N=n+5；} 　}　voidprocessB(void)　{while(TRUE){print(N)；N=0；}　}　coend若processA先执行了三次循环后，processA和processB又并发执行了一次循环，正确的打

3、印值应该是多少？请用PV操作进行管理，使它们并发执行时不出现与时间有关的错误。11、处于执行状态的进程若同时发生了下列两种情况：　　(1)对某信号量执行P操作后，信号量的值变为负数。　　(2)该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。12、设有n个进程共享一临界区，对于下述情况，说明信号量的初值、含义，并用PV操作写出有关进程的互斥算法：　　(1)一次只允许一个进程进入临界区。　　(2)一次允许m(m＜n＝个进程进入临界区。13、如下图具有6个节点的前驱图，

4、利用信号量机制来解决该前驱图所描述的并发执行的过程。54214、兄弟俩共用一个账号，他们都可以用该账号到任何一家联网的银行自动存款或取款。假定银行的服务系统有“存款”和“取款”两个并发进程组成，且规定每次的存款额和取款额总是为100元。若进程结构如下：   begin     amount：integer；     amount：＝0；   cobegin     ProcessSAVE     m1：integer;       begin         m1：＝amount;           

5、 m1：＝m1＋100；         amount：＝m1       end；     ProcessTAKE     m2：Integer;       begin         m2：＝amount；         m2：＝m2-100；         amount：＝m2       end；    coend；    end；请回答下列问题：（1）你估计该系统工作时会出现怎样的错误？为什么？（2）若哥哥先存了两次钱，但在第三次存钱时弟弟却正在取钱，则该账号上可能出现的余额为多少？正确

6、的余额应该为多少？（3）为保证系统的安全，若用PV操作来管理，应怎样定义信号量及其初值？解释信号量的作用。（4）在程序的适当位置加上P操作和V操作，使其能正确工作。第三章1、有一个两道的批处理操作系统，作业调度采用最短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序列： 作业     进入时间  估计运行时间   优先数 JOB1      10：00      40分钟        5 JOB2      10：20      30分钟        3 JOB3     

7、 10：30      50分钟        4 JOB4      10：50      20分钟        6其中优先数数值越小优先级越高。（1）列出所有作业进入内存时间及运行结束时间（2）计算作业平均周转时间和带权平均周转时间2、某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业如下：作业   进入时间 估计运行时间  内存需要  磁带机需要JOB1   10：00     25分钟       15K      

8、  2台JOB2    10：20     30分钟       60K        1台JOB3    10：30     10分钟       50K        3台JOB4    10：35     20分钟       10K        2台JOB5    10：40     15分钟       30K        2台该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所共花的时间，请分别