操作系统复习题案例分析.docx

　　　　　OS复习题处理机管理有哪些主要功能？其主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度。进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换。---进程同步的主要任务是对诸进程的运行进行调节。---进程通信的任务是实现在相互合作进程之间的信息交换。---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源；而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行。PCB提供了进程管理所需要的哪些信息？答：通用寄存器、指令计数器、程序状态字、用户栈指针。3、试说明DMA的工作流程？答：当CPU?要从磁盘读入一数据块时，便向磁盘控制器发送一条读命令。该命令被送到其中的命令寄存器（CR）中。同时，还须发送本次要将数据读入的内存起始目标地址，该地址被送入内存地址寄存器（MAR）中；本次要读数据的字（节）数则送入数据计数器（DC）中，还须将磁盘中的源地址直接送至DMA?控制器的I/O?控制逻辑上，然后启动DMA?控制器进行数据传送，以后CPU?便可去处理其它任务。此后，整个数据传送过程便由DMA控制器进行控制。当DMA?控制器已从磁盘中读入一个字（节）的数据送入数据寄存器（DR）后，再挪用一个存储器周期，将该字（节）传送到MAR?所指示的内存单元中。按着便对MAR?内容加1，将DC?内容减1.若减1?后，DC?内容不为0，表示传送未完，便继续传送下一个字（节）；否则，由DMA?控制器发出中断请求。磁盘访问时间有哪几个组成部分？答：①寻道时间，启动磁臂的时间s与磁头移动n条磁道所花费的时间之和 。 ②旋转延迟时间，是指定扇区移动到磁头下面所经历的时间。 ③传输时间 ，指把数据从磁盘读出或向磁盘写入数据所经历的时间。试写出相应的程序来描述下面的前趋图（有向边上的T0-T9是相应的信号量）答：Var T0,T1,T2,T3,T4,T5,T6,T7,T8,T9:semaphore:=0,0,0,0,0,0,0,0,0,0; Begin Parbegin Begin S1;Signal(T1);Signal(T2);end; Begin Wait(T1);S2;Signal(T3);Signal(T4);end; Begin Wait(T2);S3;Signal(T7);Signal(T8);end; Begin Wait(T5);Wait(T6);Wait(T7);S6;Signal(T9);end; Begin Wait(T8);S7;Signal(T0);end; Begin Wait(T9);Wait(T0);S8;end; Parend; End6、试写出相应的程序来描述下面的前趋图（有向边上的a-j是相应的信号量）答：Var a,b,c,d,e,f,g,h,i,j:semaphore:=0,0,0,0,0,0,0,0,0,0; Begin Parbegin Begin S1;Signal(a);Signal(b);end; Begin Wait(a);S2;Signal(c);Signal(d);end; Begin Wait(c);S4;Signal(g);end; Begin Wait(d);S5;Signal(h);end; Begin Wait(b);S3;Signal(e);Signal(f);end; Begin Wait(e);S6;Signal(i);end; Begin Wait(f);S7;Signal(j);end; Begin Wait(g);Wait(h);Wait(i);Wait(j);S8;end; Parend; End假定某页式存储管理系统中，主存为128KB，分成了32块，块号为0，1，2，3，4····，31，某作业有5块，被分别装在主存的3，8，4，6，9块中，有一逻辑地址为[3，70]，试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制经计算），并画图说明地址变换过程。答：128KB/32=4KB; 6*4KB+70=24646假定某页式存储管理系统中，主存为128KB，分成了64块，块号为0，1，2，3，4····，63，