四、简答题(本大题共5小题,每小题4分,共20分)
33.简述程序状态字的作用和内容。
34.简述进程控制块的作用。
35.简述分配某类型一台设备的流程。
36.简单叙述作业调度和进程调度的区别。
37.区分进程的顺序性和并发性。五、综合题(本大题共4小题,每小题10分,共40分)
38.分页式存储空间的分配由于块的大小是固定的,可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块,可用字长为32位的256个字作为位示图。若块号,字号,位号(从高位到低位)分别从1、0、0开始,试问5999块对应的字号和位号?99字的19位对应哪一块?
39.假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位。磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。如果每个磁盘块的长度是512字节。记录磁盘中空闲块有两种方式,即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案,在该方案涉及的每一块中,记录空闲块数需用4个字节,记录每个磁盘地址需用4个字节。请问:
(1)需要用多少内存字来存储关于磁盘空间的位示图。
(2)如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来,就算作这种方案占用存储空间的总数。请用精确的数字说明,在什么情况下,成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。
40.某移动臂磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。