操作系统答案考试重点题目

1.2CPU在各进程间的切换。操作系统为用户提供进程1.4早期监督程序（Monitor）运行。它如同一个系统操作员，负责批作业的I/O，并自动根据作业控制说明书以单道串行1.7试述多道程序设计技术的基本思想。为什么采用多道程序设计技术可以提高资源利用CPUI/O设备的高度并行，可CPU与外设的利用率。1.8都感觉到好像是自己在独占计算机系统而在系统则由操作系统以时间片轮转的方式负责协调多个用户CPU。主要特征是：2.1CPU执行指令以外的事件发生后，处理机暂停正在运行的程序，转异常是指源自CPU执行指令的事件发生后，处理机暂停正在执行的程序，转去处2.6CPU应具有的状态。2.7中断/现场应包括：PC寄存器的内容，通用寄存器以及一些与程序运行相关的特殊寄存器中进程控制块的作用是什么？PCBPCB中应包括：1、进程标识信息：本进程的标识、父进程的标识、进程所属用户的处理机；或者在可的操作系统中，当有更高优先级的进程就绪时。3.8（P63）了方式的调度。3.10对于三类进程（I/O为主、CPUI/OCPU均衡，应如何赋予它们的运行优1，2，3，4，5，试回答：2。21212222122123451515111：192：33：54：65：151：92：23：34：55：10进 提交时进 提交时结束时 等待时非优先级算法11125SPF答：并行任务在程序中主要通过并发语句来表示。如Parbegin/ParendP0flag[0]=falseP1跳出循环，此时刚好来了一个中断。中断P0P1turnP0可以顺利进入临界段，在P0进入临界段时产生中断，P1恢复执行turn赋值为1P1也可以进入临界段。4.6如果P，V操作原语（可分割执行，那么是否还可用于解决互斥问题？如果不ss-1;翻译成机器语言为：loadR1,s;loadR2,1;subR1,R2;此时，他们之间的操P1、P2，s1P1P操作时，s0，可sR1寄存器中，而此时，有可P2s0s1，所以P2也进入临界段，出现错误。4.13题略empty1=1;empty2=1;full1=0;full2=0;P:puttobuffer1;}Q:getfrombuffer1;puttobuffer2;}R:{getfrombuffer2;}②empty1=m;empty2=n;full1=0;full2=0;mutex1=1;mutex2=1;P:{P(empty1);puttobuffer1; V(mutex1);}Q:While(1){P(full1);getfrombuffer1;puttobuffer2;}R:{P(full2);getfrombuffer2;}4.14答：P1:P2:

P3:4.15理发师睡觉”答：可以将此题看作N个生产者和一个消费者问题。顾客作为生产者，每到来一个，就将自己放入计数器RC，以便让理发师消费至最后一个产品（顾客，因此顾客进程执行的第RC=RC+1。而第一个到来的顾客应该负责唤醒理发师，理发师此时正在信号（P(AKEUP);00师理完一个顾客后，执行V(WAIT)操作便可叫出该顾客理发。以上过程循环反复，理发师没每理完一个顾客，就令计数器减1，RC=0时便知此时无顾客，理发师可以继续睡觉，等MUTEX(1)RC的互斥作用。

ifrc=1thenV(wakeup);if(rc!=0)thenV(wait);untilrc=0;4.21111221222312222333344.28答：1、Need的内容为：[0000，0750，1