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

第一章 什么是操作系统？ 2、具体介绍操作系统必须具备的功能有哪些？操作系统的基本特征有哪些？这些特征的含义是什么？它们之间有什么关系？给出系统总体上的中断处理过程。试说明进程三个基本状态之间转换的典型原因.试画出下面四条语句的前趋图：　S1: a=；　S2: b= z；　S3: c=；　S4: d=；什么是临界资源和临界区？什么是进程同步？？ 进程同步机制应遵循哪四个基本准则？两个并发进程的程序如下： ? int N=3；??cobegin??void process A(void)? ?{ while (TRUE){ N=n+5；}?　}　void process B(void)　{ while (TRUE) { print(N)；N=0；}　}　coend 若process A先执行了三次循环后，process A和process B又并发执行了一次循环， 正确的打印值应该是多少？请用PV操作进行管理，使它们并发执行时不出现与时间有关的错误。处于执行状态的进程若同时发生了下列两种情况： 　　(1)对某信号量执行P操作后，信号量的值变为负数。 　　(2)该进程的时间片到时产生中断。 试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。设有n个进程共享一临界区，对于下述情况，说明信号量的初值、含义，并用PV操作写出有关进程的互斥算法：　　(1)一次只允许一个进程进入临界区。　　(2)一次允许m(m＜n＝个进程进入临界区。13、如下图具有6个节点的前驱图，利用信号量机制来解决该前驱图所描述的并发执行的过程。 14、兄弟俩共用一个账号，他们都可以用该账号到任何一家联网的银行自动存款或取款。假定银行的服务系统有“存款”和“取款”两个并发进程组成，且规定每次的存款额和取款额总是为100元。若进程结构如下：??? begin????? amount：integer；????? amount：＝0；??? cobegin????? Process SAVE????? m1： integer;??????? begin????????? m1：＝amount;??? ????????? m1：＝m1＋100；????????? amount：＝m1??????? end；????? Process TAKE????? m2：Integer; ??????? begin????????? m2：＝amount；????????? m2：＝m2-100；????????? amount：＝m2??????? end；???? coend；???? end；请回答下列问题：（1）你估计该系统工作时会出现怎样的错误？为什么？（2）若哥哥先存了两次钱，但在第三次存钱时弟弟却正在取钱，则该账号上可能出现的余额为多少？正确的余额应该为多少？（3）为保证系统的安全，若用PV操作来管理，应怎样定义信号量及其初值？解释信号量的作用。（4）在程序的适当位置加上P操作和V操作，使其能正确工作。 ?作业???? ?进入时间?? 估计运行时间?? ? 优先数?JOB1?????? 10：00?????? 40分钟???????? 5?JOB2?????? 10：20?????? 30分钟???????? 3?JOB3????? ?10：30?????? 50分钟???????? 4?JOB4?????? 10：50?????? 20分钟???????? 6 其中优先数数值越小优先级越高。 （1）列出所有作业进入内存时间及运行结束时间 （2）计算作业平均周转时间和带权平均周转时间 2、某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业如下：作业???进入时间? 估计运行时间??内存需要??磁带机需要JOB1??? 10：00????? 25分钟??????? 15K???????? 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台 该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间