四、简答题(本大题共6小题,共25分)
35.简单叙述分时操作系统和网络操作系统的主要特点。(4分)
36.什么是多道程序设计?为什么要采用多道程序设计?(4分)
37.什么是逻辑文件?什么是物理文件?(4分)
38.给出联机同时外围设备操作(Spooling)的优缺点。(4分)
39.给出CCDOS中涉及汉字编码转换的模块,并简述它们的功能。(5分)
40.简述Windows NT是如何实现可移植性的。(4分)
五、综合应题(本大题共3小题,每小题10分,共30分)
41.某系统有如下的状态变化图:

请回答下列问题:
(1)你认为该系统采用了怎样的进程调度策略?说出理由。
(2)把图中发生①~④的状态变化的具体原因填入下表的相应栏内。
42.分页式存储空间的分配由于块的大小是固定的,可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块,则可用字长为32位的256个字作为位示图。若块号、字号、位号(从高位到低位)都是从0开始,试问4999块对应的字号和位号;129字的29位对应哪一块?
43.在一个多道程序设计系统中,不采用移动技术的可变分区方式管理主存。设用户空间为100K,主存空间采用最先适应分配算法,采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列,请分别列出各个作业的开始执行时间、完成时间和周转时间。(注意:忽略系统开销。)
作业名 | 进入输入井时间 | 需计算时间 | 主存需求存量 |
JOB1 | 8.0时 | 1小时 | 20K |
JOB2 | 8.2时 | 0.6时 | 60K |
JOB3 | 8.4时 | 0.5时 | 25k |
JOB4 | 8.6时 | 0.4时 | 20K |