奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2019年09月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 1242|回复: 0

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

[复制链接]
发表于 2011-7-2 13:44:53 | 显示全部楼层 |阅读模式
谋学网
北航《操作系统》课程复习题二
一、单项选择题(本大题共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
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表