二、多项选择题(本大题共5小题，每小题2分，共10分)
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21、程序状态字(PSW)需要包含许多内容，一般包含（ ）
A、指令
B、条件码
C、目态／管态、控制/计算
D、中断码、中断屏蔽位
E、中断设置
22、一个程序在一个数据集合上的一次执行称为一个进程，因此（ ）
A、程序与进程是一一对应的
B、程序是静止的，进程是动态的
C、多个进程是可以并发执行的
D、进程状态的变化是与发生的各种事件有关的
E、若干进程是轮流占用处理器交替执行的
23、现代操作系统均采用了线程技术。当在一个进程中创建了多个线程后，这些线程可以 （ ）
A、共享该进程的所有资源
B、并发执行
C、拥有各自独立的主存空间
D、相互间快速传递信息
E、在执行中经历状态变化
24、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（ ）
A、最先适应
B、循环最先适应
C、最优适应
D、最坏适应
E、随机适应
25、通道命令中的命令码的种类可以是（ ）
A、设备控制类
B、数据传输类
C、通道转移类
D、状态设置类
E、标志读取类
三、填空题(本大题共20小题，每空1分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。
26、网络操作系统的主要功能是实现各台计算机系统间的通讯以及网络中___________。
27、分布式操作系统的主要特点是：统一性和___________。
28、UNIX是一个通用的___________操作系统。
29、一个等待外围设备传输信息的进程在该设备传输工作结束后，进程的状态应转换成___________状态。
30、创建一个进程的工作是为一个程序分配一个工作区和建立一个___________，表示一个进程的生命周期开始。
31、若系统要把进程加人到一个空队列中，则应把入队进程的进程控制块地址填入___________中。
32、现有某个进程，它需要执行1小时。如果其中使用处理器的时间为___________分钟，则处理器的利用率是30％。
33、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业___________。
34、必须有硬件地址转换机构的地址转换方式称为___________。
35、页式存储管理中的页表，其主要内容应是___________。
36、用户将他的信息组织成为文件，这样的文件称为___________。
37、文件可以按各种方式进行分类。把文件分成临时文件、永久文件和档案文件的分类方式称为按___________的分类方式。
38、对于某采用树形目录结构的文件系统中的文件F，打开它时可以用参数/A/B/F指明，但有时也可以用参数B/F指明。这是因为后者采用了文件的___________。
39、“零件’’文件的记录包括数据项：“零件号”、“所用材料”，不同的零件有不同的零件号。“所用材料”可以作为该文件的记录的___________键。
40、U盘可供多个并行的作业交叉使用。因此，从使用的角度对外设分类时，应将它归人___________类。
41、某计算机系统共有4台打印机，机房管理员在打印机的显著位置分别贴上从0到3的编号。用户程序设计者发现尽管他设计的作业程序中指定的打印机编号总是0号，但在作业的各次运行中被启动的打印机却不总是被机房管理员编为0号的那一台。外围设备的这种特性称为___________。
42、操作系统在外围设备管理中采用双缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。那么处理两批数据的总时间是___________。
43、从设备完成通道所规定的操作，直到提出这次设备传输请求的用户进程结束等待状态，其中要经历中断请求、___________和中断处理多个阶段。
44、某系统有一个可供n个进程共享的文件，最多允许m个进程(n>m)同时读该文件。采用PV操作管理时，可能出现的信号量最小值是___________。
45、现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程___________的请求，则系统将处于安全状态。
四、简答题(本大题共5小题，每小题4分，共20分) 46、请给出处理器的两级调度的名称。请说明两级调度的过程。
47、简述动态重定位与静态重定位的主要区别。
48、设磁盘有200个柱面，每个柱面上有128个磁道，每个盘面分为8个扇区，每个扇区作为一个存储块，主存的字长为16。若采用位示图法管理磁盘存储空间，请计算构造位示图所需的主存字数。
49、进程A请求访问磁盘时，恰逢磁盘正在为其它进程传输数据，进程A只得在请求磁盘的队列中等待。请描述在原传输结束后，磁盘通道及其中断机制、CPU和操作系统的中断处理程序是如何动作的，使磁盘得以启动，以满足进程A的要求的。
50、进程互斥与进程同步有何异同?
五、综合题（本大题共3小题，每小题10分，共30分) 51、有A、B、C、D、E5个作业在某单道计算机系统里等待处理。他们需要执行的时间分别为2、8、6、4、10分钟。首先让作业A执行，对其余作业采用响应比高者优先算法进行调度。在忽略调度等所需时间下，写出各作业被选中执行时的次序及被选中时的响应比。
52、若作业输入的管理采用了斯普林技术，请说明采取了这样的措施后输入和启动作业运行的过程，并据此解释为什么采用斯普林技术可以降低作业的周转时间。
53．一个共享文件供三个进程A、B、C共享，但任何时刻最多允许2个进程同时读。现用PV操作来管理。试回答：
(1)三个进程之间的关系是同步还是互斥?
(2)写出能使进程正确并发执行的程序。
