甘肃省2013年专升本计算机科学与技术专业习题35

称为处理器调度。

作业调度是根据系统允许并行工作的道数和一定的规则(或算法)从后备作业(或输入井中的作业)选取若干作业让它们进入主存储器，使之有机会获得处理器。

37.进程的顺序性是对每个进程而言的，进程在顺序的处理器上的执行是严格按序的。 进程的并发性是对一组进程而言的，其中一个进程的执行没有结束之前，另一个进程就可以开始工作。

五、综合题(本大题共4小题，每小题10分，共40分) 38.187字14位 6388块

39.(1)需要占用100个内存字来存储关于磁盘空间的位示图。

(2)位示图法占用的存储空间总是6400个二进制位；而采用成组链接时，其专用块在系统初始化时被调入内存，它占用512*8=4096个二进制位。如果整个磁盘空间中空闲的块数小于126块，即：

(每块512字节-空闲块计数占4字节-链接指针占4字节)/4=126 则成组链接方案仅需占用专用块所在的内存，即4096个二进制位，显然小于位示图法所占的6400位。然而，一旦空闲的块数大于126时，则成组链接方案至少需2块，即8192块，它所占的存储空间就超过了位示图法。

40.最短寻找时间优先：90、80、125、140、160、190、30、25、20、10 电梯调度算法：90、80、30、25、20、10、125、140、160、190 41.1、定义两个信号量，初值分别为1和0，即s1∶=1 s2∶=0 2、(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1)

-