北航11春《操作系统》课程复习题二

久爱奥鹏晓林

北航《操作系统》课程复习题二
一、单项选择题（本大题共15小题，每小题1.5分，共22.5分）
1、 如果某些进程优先级别相同，应采用( )算法较为适应。
A．FIFO
B．SCBF
C.FDF
D．轮转法
参考资料：A

2、如果要照顾所有进程，让它们都有执行的机会，最好采用( )算法。
A．SCBF
B．FIFO
C．轮转法
D．FPF
参考资料：C

3、虚拟内存的容量只受( )的限制。
A．物理内存的大小
B．磁盘空间的大小
C．数据存放的实际地址
D．计算机地址位数
参考资料：D

4、下列中断类型中，(        )是属于自愿性中断事件。
A．访管中断   
B．外部中断     
C．硬件故障中断         
D．程序中断
参考资料：A

5、引入(        )，可以有效发挥处理器与外围设备的并行处理能力。
A．中断   
B．进程     
C．进程控制块         
D．多道程序设计
参考资料：D

6、请求页式管理中，缺页中断率与进程所分得的内存页面数，(        )和进程页面流的走向等因素有关。
A．页表的位置                 
B．置换算法
C．外存管理算法               
D．进程调度算法
参考资料：B

7、程序中的编址总是从0开始，这些地址被称为(        )。
A．物理地址            
B．绝对地址         
C．实地址              
D．逻辑地址
参考资料：D

8、一个文件的绝对路径名是从(        )开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A．当前目录            
B．根目录        
C．多级目录           
D．二级目录
参考资料：B
9、共享设备是指可让若干个作业同时使用的设备，这里的“同时使用”是指(        )。
A．多个作业在同一时刻使用共享设备
B．一个作业尚未撤离，另一个作业即可使用共享设备，但任一时刻只有一个作业占用该设备
C．至多允许两个作业在同一时刻使用共享设备
D．至多允许三个作业在同一时刻使用共享设备
参考资料：B
10、CPU与通道可以并行执行，并通过(        )实现彼此之间的通讯与同步。
A．I/O指令            
B．I/O中断         
C．I/O指令和I/O中断        
D．操作员
参考资料：C

11、在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的(        )。
A．周转时间           
B．运行时间         
C．提交时间        
D．完成时间
参考资料：A
12、以下叙述正确的是(        )。
A．批处理作业必须具有作用控制信息
B．分时系统不一定都具有人机交互功能
C．从响应角度看，实时系统与分时系统的要求差不多
D．由于采用了分时系统，用户可以独占计算机文件系统
参考资料：A
13、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的(        )。
A．同步            
B．互斥         
C．调度         
D．执行
参考资料：A
14、假定某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请该类资源的最大量为x（1<=x<=m），当不等式(        )成立时，系统一定不发生死锁。
A．nx+1<=m           
B．nx<=m         
C．m(x-1)+1<=m        
D．m-nx+(n-1)>=0
参考资料：D
15、利用资源剥夺法可解除死锁，还可以采用(        )方法来解除死锁。
A．执行并行操作        
B．撤销进程
C．拒绝分配新资源      
D．000信号量
参考资料：B

二、多项选择题（本大题共5小题，每小题1.5分，共7.5分）
16、对于辅助存储器，(        )的提法是正确的。       
A．“不是一种永久性的存储设备”
B．“能永久地保存信息”
C．“可被中央处理器直接访问”
D．“是文件的主要存储介质”       
参考资料：BD

17、存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是(        )管理。       
A．单个分区
B．多个固定分区页式.
C．段式
D．多个可变分区       
参考资料：ACD

18、有关设备的管理中，(        )是正确的。       
A．“计算机系统为每台设备确定一个绝对号”
B．“每台设备都应该有一个惟一的相对号”
C．“申请设备时指定绝对号可提高设备的使用率”
D．“申请设备时指定设备相对号使设备分配的灵活性强”       
参考资料：AD

19、操作系统应该具备（  ABCEF  ）等功能。
A．进程管理         
B．内存管理            
C．设备管理
D．软件管理         
E．文件管理            
F．作业管理
参考资料：ABCEF

20、操作系统如果按提供的功能进行分类，则一般可以分为以下几类（  ABDEF  ）。
A．单用户操作系统   
B．批处理操作系统      
C．互联操作系统
D．实时操作系统      
E．分时操作系统      
F．网络操作系统
参考资料：ABDEF

三、简答题（本大题共2小题，每小题15分，共30分）
21、用PV操作解决读者写者问题的正确程序如下：
begin S, Sr: Semaphore; rc: integer;
      S:=1; Sr:=1; rc:=0;
cobegin PROCESS Reader i ( i=1,2…)
        begin P(Sr)
        rc:=rc+1;
        if rc=1 then P(S);
        V(Sr);
        read file;
        P(Sr);
        rc:=rc-1
        if rc=0 thenV(S);
        V(Sr);
        end ;
        PROCESS Writer j (j=1,2…)
        begin P(S);
        Write file;
        V(S)
        end;
coend ;
end;

请回答：
（1）信号量 Sr的作用；
（2）程序中什么语句用于读写互斥，写写互斥；
参考解析：PV原语与信号量操作

22、简述死锁的防止与死锁的避免的区别。
参考解析：死锁的防止是系统预先确定一些资源分配策略，而死锁的避免是当进程提出资源申请时系统测试资源分配

四、计算题（本大题共2小题，每小题20分，共40分）
23、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法；
（2）最短寻找时间优先算法。
参考解析：可以按照银行家算法进行安全分配。
银行家算法原理：
我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。
24、某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：
(1)不采用记录成组操作时磁空间的利用率为__________。
(2)采用记录成组操作且块因子为5时，磁带空间的利用率为__________。
(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。
当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?
参考解析：
(1) 用公式：每个正长/（每个正长+每个间隔长）=利用率。
(2) 单个正长*块数/（单个正长*块数+每个间隔长）=利用率
(3)找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；
进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；
启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。

久爱奥鹏网：www.92open.com