教育资源为主的文档平台

当前位置: 查字典文档网> 所有文档分类> 高等教育> 理学> 学位操作系统试卷

学位操作系统试卷

上传者:凌云旦
|
上传时间:2015-04-15
|
次下载

学位操作系统试卷

高校操作系统课程考核试卷

课程 操作系统 考试形式 (开/闭卷)

学校:________系:_______专业:_______班级:_______学号:_______姓名:________

内容需要下载文档才能查看

一、(每空1分,共15分)

1、 在单处理机系统中,多道程序运行的特点是_____多道______、____宏观并行_______

和___微观串行________。 2、 若公用信号量sem的初值为2,当前值是-1,则表示有_____1______个等待进程。 3、 操作系统为用户提供的两个接口界面是__键盘命令_________和____编程_______。 4、 多道程序设计技术的出现,得到了计算机硬件的两方面支持:___中断系统________

和___通道技术________。

5、 在多道程序运行的系统中,为了提高内存的使用率,解决小内存运行大作业问题,

使用了___分页管理________、___分段管理________和____段页式管理_______等内存管理技术;

6、 文件的物理结构主要有三种:__连续结构_________、__串联结构_________和___

索引结构________。 7、 设一段表为

段号 基地址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96

那么逻辑地址(4,100)对应的物理地址是___地址越界____。

二、单项选择题 (每题1分,共15题)

1、在采用SPOOLing技术的系统中,用户的打印数据首先被送到_____A______。

A、磁盘固定区域 B、内存固定区域 C、终端 D、打印机 2、当CPU执行操作系统代码时,称处理机处于_____A______态。 A、执行态 B、目态 C、管态 D、就绪态 3、在下列性质中,____D_______不是分时系统的物征。

A、多路性 B、交互性 C、独占性 D、成批性 4、在进程状态转换时,下列____D_______转换是不可能发生的。 A、就绪态→运行态 B、运行态→就绪态 C、运行态→阻塞态 D、阻塞态→运行态 5、在操作系统中,死锁出现指的是_____C______。 A、计算机发生了重大故障; B、资源数远远少于进程数;

C、若干进程因竞争资源而无限等待其它进程释放已占有的资源; D、进程同时申请的资源数超过资源总数;

6、可变分区存储管理方式中,最先适应算法是空闲区在空闲链中按_____A______次序排列。

高校操作系统课程考核试卷

A、地址递增 B、地址递减 C、空闲区大小递增 D、空闲区大小递减

7、下列仅一条指令只能在管态下运行,这条指令是_____A______。

A、读取时钟指令 B、访管指令 C、屏蔽中断指令 D、取数指令

8、设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是____D_______。

A、1MB B、401MB C、1MB+224B D、224B

9、在动态分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求是___C_______。

A、最先适应算法 B、最佳适应算法 C、最坏适应算法 D、循环最先适应

算法

10、在动态分配方案中,某一作业完成后,系统回收其主存空间并与相邻空闲区合并,为

此需修改空闲区表,造成空闲区数减1的情况是______D_____。

A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区

C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区

11、系统“抖动”现象的发生是由___A___引起的。

A、置换算法选择不当 B、交换的信息量过大

C、内存容量不足 D、请求页式管理方案

12、在记录式文件中,一个文件由称为_____C______的最小单位组成。

A、物理文件 B、物理块 C、逻辑记录 D、数据项

13、文件系统中若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置信息应包括____B_______。(1)首地址; (2)文件长度; (3)索引表地址;

A、(1)、(2)、(3)全部 B、(1)、和(2) C、(1)和(3) D、(2)和(3)

14、如果I/O所花费的时间比CPU的处理时间短得多,则缓冲区_____B______。

A、最有效 B、几乎无效 C、均衡 D、以上都不是

15、虚拟设备是靠_____C______技术来实现的。

A、通道 B、缓冲 C、SPOOLing D、控制器

三、判断题 (对的题在( )里打√,错的打×) (每题1分,共10分)

(√ )1、一个进程是由伪处理机执行的一个程序。

(× )2、为了提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。 (× )3、死锁是一种与时间有关的错误,它与进程推进的速度无关。

(√ )4、在剥夺式进程调度方式下,现运行进程的优先级不低于系统中所有进程的优先级。 (×)5、程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执

行。

(√)6、在分时系统中,由于采用了分时技术,用户在逻辑上感觉独占了计算机资源。 (×)7、请求分页存储管理系统中,若把页面的大小增加一倍,则缺页中断次数会减少一

半。

(×)8、设备独占性是指I/O设备具有独立执行I/O功能的一种特性。

(√)9、在操作系统中,用户在使用I/O设备时,通常采用逻辑设备名。

(√)10、连续文件适合于建立在顺序存储设备上而不适合于建立在磁盘上。

四、简答题 (每题5分,共20分)

1、什么是操作系统的基本功能?

答:包括处理机管理、存储管理、设备管理、文件系统管理和用户接口管理。

2、什么是请求分页存储管理?其最大的优点是什么?

高校操作系统课程考核试卷

答:请求分页存储管理是动态页式管理的一种,它在作业或进程开始执行之前,不把作业

或进程的程序段和数据段一次性的的全部装入内存,而只装入被认为是经常反复执行和调用的工作区部分,其它部分则在执行过程中动态装入。请求分页存储管理的调入方式是:当需要执行某条指令而又发现它不在内存中时,或当执行某条指令需要访问其它数据或指令时,而这些数据或指令又不在内存,从而产生缺页中断,系统将外存中相应的页面调入内存。

求分页存储管理最大的优点是能实现虚拟存储。

3、试述文件系统中的空闲块成组链接法的基本原理,哪个操作系统采用此方法来管理文件

存储设备上的空闲块?(只答出一种操作系统即可)

答:UNIX系统采用空闲块成组链接法,其基本原理是:

空闲块成组链接:引入空闲块索引表用栈方式管理空闲块。系统把每100个空闲块作为一组,每一组的第一个空闲块中登记下一组空闲块的块号和空闲块数,余下不足100块的那部分空闲块的块号及块数登记在一个专用块中,登记最后一组块号的那个空闲块其中第二个单元填“0”,表示该块中指出的块号是最后一组的块号,空闲块成组链接到此结束。 空闲块的分配:系统初始化时先把专用块内容读到主存,当需分配空闲块时,就直接在主存中找到哪些是空闲的块,每分配一块后空闲块数减1;专用块指示的空闲块分配完后,则将下一组的块号及块数读入专用块,专用块内容读到主存,实施该组空闲块的分配。

空闲块的分配:当归还一块时,只要把归还块的块号登记到当前组中,空闲块数加1。如果当前组已满100块,则把主存中的内容写到归还的那块中,该归还作为新组的第一块。

UNIX操作系统采用空闲块成组链接法来管理文件存储设备上的空闲块。

4、什么是缓冲?为什么要引入缓冲?

答:缓冲即是是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据

的器件。

引入缓冲是为了匹配外设和CPU之间的处理速度,减少中断次数和CPU的中断处理时

间,同时解决DMA或通道方式时的数据传输瓶颈问题。

五、计算题 (每题10分,共30分)

1、假设某系统中有4种资源(R1,R2,R3,R4),在某时刻系统中共有5个进程。进程

P1,P2,P3,P4,P5的最大资源需求数向量和此时已分配到的资源数向量分别为 进程 当前已分配到资源 最大资源需求

P1 (0,0,1,2) (0,0,1,2)

P2 (2,0,0,0) (2,7,5,0)

P3 (0,0,3,4) (6,6,5,6)

P4 (2,3,5,4) (4,3,5,6)

P5 (0,3,3,2) (0,6,5,2)

系统中当前可用资源向量为(2,1,0,0)。问:

(1) 当前系统是否是安全的?

(2) 如果进程3已发出资源请求向量(0,1,0,0),系统能否将资源分配给它? 解:(1)、安全序列为:P1->P4->P5->P2->P3

(2)、不能分配,否则死锁。

因若满足P3,则系统可用资源向量为(2,0,0,0), 此时若执行其它进程均死锁,只能执行P1,执行后系统可用资源向量为(2,0,1,2),分给P2、P3、P5均死锁,只

高校操作系统课程考核试卷

能分给P4执行,执行后系统可用资源向量为(4,3,6,6),分给P2、P3均死锁,只能分给P5执行,执行后系统可用资源向量为(4,6,9,8),分给P2、P3均死锁。从而说明当响应进程3已发出资源请求向量(0,1,0,0)后,系统死锁。

2、某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB。试问:

(1)逻辑地址有效位是多少?

(2)物理地址需要多少位?

(3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,

7,试将虚地址0A5C和093C变换为物理地址。

解:(1)逻辑地址有效位是15位

(2)物理地址是14位

(3)由LA=0A5C,由每页长度是1KB,分离出页号为2,页内地址为1001011100,查页表,对应块号为4,故PA=1001001011100=125C

由LA=093C,由每页长度是1KB,分离出页号为2,页内地址为0100111100,查页表,对应块号为4,故PA=1000100111100=113C

3、在某系统中,从磁盘将一块数据输入到缓冲需要花费的时间为T,CPU对一块数据进行处理的时间为C,将缓冲区的数据传送到用户区所花费的时间为M,那么在单缓冲和双缓冲情况下,系统处理大量数据时,一块数据的处理时间为多少? 解: 单缓冲情况下, 系统处理大量数据时,一块数据的处理时间为MAX(T,C)+M 双缓冲情况下, 系统处理大量数据时,一块数据的处理时间为MAX(T,C)

六、算法设计和证明题 (每题5分,共10分)

1、在一个盒子里,混装了数量相等的围棋白子和黑子,现在要用自动分拣系统把白子和黑子分开。该系统设有两个进程P1和P2,其中P1拣白子,P2拣黑子。规定每个进程每次只拣一子,当一进程正在拣子时,不允许另一个进程支拣,当一进程拣了一子时,必须让另一进程去拣,试写出两个并发进程能正确执行的算法。 解:设S1:是否拣白子,初值S1=1

S2:是否拣黑子,初值S1=0

两个并发进程如下:

P1:begin

Local x=n;

L:p(s1);

拣一白子

x=x-1;

v(s2)

if x>0 goto L

end.

P2:begin

Local x=n;

L:p(s2);

拣一黑子

x=x-1;

高校操作系统课程考核试卷

v(s1)

if x>0 goto L end.

2、考虑由m个进程共享的具有m个同类资源的系统,证明:如果对i=1,2,3,…,N,有Needi>0(即n个进程中的任一进程的资源需求数都大于0),而且所有进程的最大资源需求量之和小于m+n,那么该系统是死锁无关的。 证明:已知 ∑n i=1Needi<m+n,且Needi >0, 由此知:0<∑n i=1(Needi-1)<m 所以,m-∑n i=1(Needi-1)>=1

Needi-1表示进程i所需最大资源差1,上式说明每个进程申请到所需最大资源数差1时,系统已分配出去∑n i=1(Needi-1)个资源,但系统至少还有一个资源可供分配。因此,当进程I再获取一个资源后,资源要求满足,能运行下去,运行后释放的资源可满足其它进程的资源请求,从而使其它进程也能运行。故系统是死锁无关的。

补:以下可作为备考问题

1、设某文件为链接文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等并均为512字节,5个逻辑记录依次存放在50、121、75、80和63号磁盘块上。若要存取文件的第1569逻辑字节处的信息,问要访问哪一个磁盘块?

解:由于1569=512?3+33,所以要访问字节的信息在逻辑记录号为4,对应的物理盘块号为80,故应访问第80号磁盘块。

2、 教材P198之8

某磁盘每个磁道有10个扇区,每个扇区存放一个记录(如表所示),如果磁盘旋转速度为20ms/rd,处理程序每读出一条记录后花费4ms的时间进行处理,试问按顺序处理10条记录的总时间是多少?为缩短处理时间应进行优化分布,试问应如何排列这些记录,并计算优化后的处理总时间。

内容需要下载文档才能查看

解:由于磁盘旋转速度为20ms/rad,故2ms/磁盘块,当顺序处理A,B,。。。,J共十条记录,每处理一条记录花费时间4ms,所以A记录用时6ms,其它记录用时22ms,处理10条记录共用时204ms。

内容需要下载文档才能查看

3、 进程与线程的区别

1)、进程是资源管理的基本单位;线程是处理机调度的基本单位,它只和其它线程

版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!

下载文档

热门试卷

2016年四川省内江市中考化学试卷
广西钦州市高新区2017届高三11月月考政治试卷
浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
广西钦州市钦州港区2017届高三11月月考政治试卷
广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
广西钦州市高新区2016-2017学年高二11月月考政治试卷
广西钦州市高新区2016-2017学年高一11月月考政治试卷
山东省滨州市三校2017届第一学期阶段测试初三英语试题
四川省成都七中2017届高三一诊模拟考试文科综合试卷
2017届普通高等学校招生全国统一考试模拟试题(附答案)
重庆市永川中学高2017级上期12月月考语文试题
江西宜春三中2017届高三第一学期第二次月考文科综合试题
内蒙古赤峰二中2017届高三上学期第三次月考英语试题
2017年六年级(上)数学期末考试卷
2017人教版小学英语三年级上期末笔试题
江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
四川省简阳市阳安中学2016年12月高二月考英语试卷
四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
安徽省滁州中学2016—2017学年度第一学期12月月考​高三英语试卷
山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷

网友关注

2017下半年教师资格《信息技术学科知识与能力(高中)》预测报
2017上半年教师资格《信息技术学科知识与能力(高中)》考前预测报
2016下半年教师资格信息技术学科知识与教学能力历年考试规律分析(初级中学)
《信息技术》学科知识与能力 算法与程序设计知识点分析
2016年教师资格证信息技术备考重要知识点(一)
教师资格考试《信息技术》办公软件模块Excel表格处理知识点
2017下半年教师资格《信息技术学科知识与能力(初中)》预测报
教师资格美术指导:中国美术史知识笔试备考建议
2016下半年教师资格证考试中学信息技术备考指导
《信息安全及系统维护措施》教材分析
教师资格美术指导:明清绘画面面观
教师资格考试小学美术教案《生活中的冷色》
中小学教师资格考试 信息技术学科知识与教学能力试题
教师资格美术学科指导:美术课如何落实三维目标
多媒体在课堂上的应用
教师资格考试之美术学科—浅谈中国山水画的发展
在信息技术课堂中实现过程与方法目标
2016年全国教师资格考试初中信息技术大纲解读
教师资格考试《美术学科知识与教学能力》(高级中学)
2016下半年教师资格《信息技术学科知识与能力》考前备考报
信息技术——多媒体技术知识点分析
教师资格考试《信息技术》学科知识与能力知识点分析
教师资格考试《信息技术》学科教材教法知识点分析
教师资格证《信息技术》学科知识与能力 教学论知识点分析
2016全国教师资格证考试信息技术“计算机网络”高频考点精选
信息与信息技术模块知识点分析
教师资格考试之美术学科重要考点预览(一)
教师资格证考试信息技术考点精选:多媒体
浅析信息技术课堂教学中预设与生成的关系
教师资格考试信息技术学科知识之冯·诺依曼体系结构

网友关注视频

外研版英语七年级下册module3 unit2第一课时
沪教版牛津小学英语(深圳用) 五年级下册 Unit 7
沪教版牛津小学英语(深圳用) 六年级下册 Unit 7
冀教版小学数学二年级下册第二单元《余数和除数的关系》
苏科版数学 八年级下册 第八章第二节 可能性的大小
七年级英语下册 上海牛津版 Unit5
【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示
外研版英语七年级下册module3 unit2第二课时
【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
外研版英语三起5年级下册(14版)Module3 Unit2
第12章 圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713
【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
北师大版数学四年级下册第三单元第四节街心广场
沪教版八年级下册数学练习册21.3(3)分式方程P17
化学九年级下册全册同步 人教版 第22集 酸和碱的中和反应(一)
苏科版八年级数学下册7.2《统计图的选用》
外研版英语三起5年级下册(14版)Module3 Unit1
人教版二年级下册数学
冀教版小学数学二年级下册第二单元《有余数除法的简单应用》
冀教版小学英语四年级下册Lesson2授课视频
七年级英语下册 上海牛津版 Unit9
冀教版英语三年级下册第二课
外研版英语七年级下册module1unit3名词性物主代词讲解
飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs
第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
苏教版二年级下册数学《认识东、南、西、北》
化学九年级下册全册同步 人教版 第18集 常见的酸和碱(二)
外研版八年级英语下学期 Module3
青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
沪教版牛津小学英语(深圳用) 五年级下册 Unit 10