2001年硕士研究生入学考试试卷
操作系统
1．内存分配的主要任务是为每道程序分配A, 具体实现的方法有B 与 C 两种方式，对于 C 种方法，作业装入内存后不再申请新的空间： B 方法容许作业在内存中移动位置，并采用 D 重定位技术，在可变分序管理中，借助于 B 进行重定位，而在短式管理中则借助于 F 进行地址变换。
选择答案：
（1）动态 （2）静态 （3）段表 （4）页表 （5）内存装入 （6）基地址寄存器
（7）地址空间 (8) 外存空间 （9）动态装入 （10）动态连接 （11）虚地址寄存器
（12）物理地址寄存器
2．进程控制的功能是首先将要参加并发执行的程序 A ，进程完成时撤销进程，以及控制进程B ，进程控制通常是利用C 实现的。进程从运行态到阻塞态的转换，由 D 的进程调用 B 原语
来实现，一个进程因等待某类资源而阻塞，正在执行的进程释放该类资源时调用 F 原语把阻塞的进程转换为 G 。正在执行的进程响应外中断后再把阻塞的进程唤醒，被唤醒的进程原来等待的事件为 H 。
选择答案：
（1）创建进程 （2）分派CPU （3）调入内存 （4）状态转换 （5）过程调 （6）原语 （7）阻塞 （8）唤醒 （9）正在进行 （10）I/O操作 （11）就绪态 （12）运行态 （13）阻塞态
3．如果多个进程共享系统资源 或相互合作完成一个共同的任务，则诸进程是以 A 方式运行的。对临界资源的访问时采用B 方式，对于相互合作的进程采用C 方式以协调各进程执行的D。
选择答案：
（1）共享 （2）独立 （3）互斥 （4）同步 （5）次序 （6）次数（8）异步
4．在有通道支持的系统中，设备驱动程序根据I/O请求组织A 然后驱动B。有通道向C发出I/O命令，控制设备完成制定的操作。如果请求者进程已 D ,CPU响应通道发来的中断请求，由IOCS把该进程E 。
选择答案：
（1）通道 （2）阻塞 （3）撤销 （4）唤醒 （5）输出文件 （6）通道程序 （7）设备（8）设备控制器 （9）I/O文件
5．MS-DOS操作系统采用了A 内存管理方案和B 重定位技术，每个段在内存中 C。
选择答案：
    （1）可以移动 （2）不可以移动 （3）静态 （4）动态 （5）页式
        （6）段式  （7）四重分区  （8）固定分区 
6．作业调度无工作可做时处于A 状态，当后备队列有新作业录入时，输入进程要B 作业调度。进程调度作为C 执行，通常采用两种调度方法，批处理系统常采用D 方式，分时系统采
用E 方式。在内存和外存对换区之间完成‘页面对换’或‘分段对换’功能的进程称之为F 调度。
  选择答案：
（1）激活 （2）唤醒 （3）就绪 （4）挂起 （5）阻塞 （6）非抢占
（7） 进程 （8）原语  （9）低级 （10）高级 （11）中级 （12）抢占
7．计算进程请求处理一个磁盘文件，系统输入进程通过单缓冲buffer和中断处理程序把文件读入内存，流程图如下，请填入P;V 原语实现正确的同步操作，信号量S的初值为A。
    （输入程序）
      开始
      根据目录查到文件首物理块
LOOP: 启动磁盘机
      B
      内存buffer内容送计算机程序数据区
      文件输入完否？否，专LOOP
      唤醒计算进程
      输入进程自行阻塞
     
        （中断处理程序）
      入口
      输入正确否？否，转NEXT
      C
NEXT: 恢复被中断操作进程现场
      返回
选择答案：
（1）P(S)  (2)V(S)  (3)S的初值为1 （4）S的初值为0
8．有一个前驱图，A草作为B、C操作的前驱，D操作为B、C操作的后继。A操作完成后分别对信号量S1、S2操作并通知B、C;B操作或C操作完成后分别对信号量S3、S4操作并通知D。用P、V操作实现四个操作的并发执行。
Var s1, s2, s3, s4 : semaphore:= 0,0,0,0
Begin
Parbegin
Begin    Begin    Begin    Begin
  A 操作             
        B操作  C操作   
                    D操作
END        END    END      END
Parend
End
    选择答案：
（1）P(s1)  (2)P(s2)  (3)P(s3)  (4)P(s4)
(5) V(s1)  (6)V(s2)  (7)V(s3)  (8)V(s4)
9. 一个数据表格（Dtab),只允许一个写者去写；容许RN个读者同时去读，每个读者读前必须在登记表（Tab)上登记，退出时要消除去登记项。对以下流程填入正确语句实现同步操作。
（注：Tab=Ω表示登记表为空。）
Var  mutex,wmutex,count : semaphore : =1,1.RN
Begin

Parbegin
Reader :begin
Repeat
 
 
If tab= Ω then
P(wmutex)
Add entry
V(mutex)
Perform reading dtab operation;
P(mutex)
Delete entry
If Tab=Ω then
V(count);
Until false
End
Writer : begin
repeat
Perform writing  dtab  operation
Until false
End
Parend
End

选择答案：
（1）p(mutex) (2)p(wmutex) (3)p(count)
(4)v(mutex)  (5)v(wmutex) (6)v(count)
10.假设有三个进程p1、p2、p3 共享某类资源，他们最大需求资源分别为（10、4、9），该类资源的总数为12个。各时刻进程申请资源的情况如下表，采用银行家算法来避免死锁，t4 时刻个进程所处的状态p1 为、p2为、p3 为。
  t   
(p1,p2,p3) 申请
  t
(p1,p2,p3)申请
T0
（5、2、2）
T3
考研步骤流程图（0、2、0）
T1
（0、0、1）
T4
（5、0、0）
T2
(2、0、0)
                   
选择答案： （1）就绪  （2）运行  （3）阻塞  （4）完成
11．符号名文件目录（SFD)有256个表目，采用HASH位移法来查符号名，位移常数可为.设符号的初始HASH索引值为11，如果该表目的符号名不匹配，则可进一步查,直到查到匹配表目，或新的索引为，说明要差的符号名不存在。
选择答案：
            A:  (1)32  (2)64  (3)51
            B:  (4)43  (5)75  (6)62
            C:  (7)11  (8)75  (9)51
12.对可以使用符号文件目录SFD与基本文件目录BFD的系统，说明打开文件操作和文件关闭操作的功能，以及操作过程。
13.画出段式虚拟存贮系统缺段中断处理流程图，设：缺的虚段为S,已经链接过，访问时不在内存。
要求流程图包含以下术语：
“阻塞请求进程”，“唤醒请求进程”，“空闲区总和〉=S的长度“，“空闲区拼接”，“淘汰某分段”，“进行过些操作否？”