作业 操作系统答案.docxVIP

作业 操作系统答案 作业--操作系统答案 操作系统作业 （?日交作业） 一、如果系统中有n个进程，运行的进程最多几个，最少几个；就绪进程最多几个,最少几 个；等候(堵塞)进程最多几个，最少几个？ 运行进程最多1个，最少0个；就绪进程最多n-1个，最少0个；等待进程最多n个，最少0个 二、是不是这样的状态切换，为什么？ 等待―运行；就绪―等待没有，看图！ 中止 三、一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能是。等到到就绪。就绪到运行。运行到就绪。运行到等待 四、一个数据采集处置系统存有三个进程a，b，c。进程a负责管理数据采集，并把收集至的数 据存入缓冲区h中，供进程b和c分别做不同的处理。系统规定：仅当进程b和c都取走了h中的数据后进程a才能在h中存入新的数据供处理。为使进程能正确地并发执行，现用pv操作进行管理，回答下列问题：(1)应怎样定义信号量？写出信号量的作用及其初值。 设置sb，初值为0，用作通告进程b拿走数据；设置sc，初值为0，用作通告进程c拿走数据；sba，初值为1，用作进程b通告进程a数据已经挑跑；sca，初值为1，用作进程c通告进程a数据已经挑跑； (2)在如下程序的方框位置填上合适的p操作或v操作，使它们能正确地并发执行。 （1）p(sba)（2）p(sca)（3）v(sb)（4）v(sc)（5）p(sb)（6）v(sba)（7）p(sc)（8）v(sca) 五、四个进程a、b、c、d都要读一个共享文件f，系统允许多个进程同时读文件f，但限 新制就是进程a和进程c无法同时念文件f，进程b和进程d也无法同时念文件f，为了并使这四个进程mammalian继续执行时能按系统建议采用文件，现用pv操作方式展开管理，恳请提问下面的问题： （1）在下列程序中填入应定义的信号量及初值。 定义二个信号量s1、s2，初值均为1，即为：s1=1，s2=1。其中进程a和c采用信号量s1，进程b和d采用信号量s2 （2）在下列程序中填上适当的p、v操作，以保证它们能正确并发工作： 所谓信号灯，实际上就是用以掌控进程状态的一个代表某一资源的存储单元。比如，p1和p2就是分别将数据送进缓冲器b和从缓冲器b念出数据的两个进程，为了避免这两个进程mammalian时产生错误，狄克斯特拉设计了一种同步机制叫做“pv操作方式”，p操作方式和v操作方式就是继续执行时不被吓到的两个操作系统原语。继续执行p操作方式p（s）时信号量s的值减至1，若结果=0则p（s）继续执行完，若0，继续执行p操作方式的进程暂停以等候释放出来。 执行v操作v（s）时，s的值加1，若结果=0则释放一个因执行p（s）而等待的进程。对p1和p2可定义两个信号量s1和s2，初值分别为1和0。进程p1在向缓冲b送入数据前执行p操作p（s1），在送入数据后执行v操作v（s2）。进程p2在从缓冲b读取数据前先执行p操作p（s2），在读出数据后执行v操作v（s1）。当p1往缓冲b送入一数据后信号量s1之值变为0，在该数据读出后s1之值才又变为1，因此在前一数未读出前后一数不会送入，从而保证了p1和p2之间的同步。 main（）{ ints1=1，s2=1； cobegin/*以下进程将mammalian继续执行*/a（）；b（）；c（）； d（）；coend }a（）{p(s1)；readf；v(s1)；} b（）{p(s2)；readf；v(s2)；}d（）{p(s2)；readf；v(s2)；}c（）{p(s1)；readf；v(s1)；}第二次作业：（?日交作业） 六、某计算机系统的内存容量为128kb，对存储器使用气门分区的存储管理办法，现有3 个作业(j1，j2，j3)在内存，其存储器的分配如图所示。 操作系统j1空闲区j2空闲区j3空闲区0k5k20k40k50k90k100k128k (1)现有一个需要25kb存储空间的作业j4请求装入内存，若采用最先适应分配算法 去给j4分配空间。恳请得出放入j4后的内存分配表中。操作系统j1空闲区j220k j4空闲区j375k 空闲区128k 0k 5k40k50k90k100k (2)若采用最优适应算法来给j4分配空间，给出装入j4后的内存分配表。 操作系统j15k空闲区20kj2空闲区j3j4碎片128k0k40k50k90k100k125k (3)在只有j1，j2，j3三个作业的情况下，