内工大操作系统考试题B.docx
- 文档编号:23263206
- 上传时间:2023-05-15
- 格式:DOCX
- 页数:8
- 大小:18.94KB
内工大操作系统考试题B.docx
《内工大操作系统考试题B.docx》由会员分享,可在线阅读,更多相关《内工大操作系统考试题B.docx(8页珍藏版)》请在冰豆网上搜索。
内工大操作系统考试题B
内蒙古工业大学2014——2015学年第一学期
《操作系统》期末考试试卷B(课程代码:
020213008)
试卷审核人:
赵俊生 考试时间:
2015.03.25
注意事项:
1.本试卷适用于2012级计算机科学与技术、网络工程和软件工程专业本科学生使用。
2.本试卷共10页,满分100分。
答题时间120分钟。
题号
一
二
三
四
五
六
总分
评分
班级:
姓名:
学号:
得分
评卷人
一、单项选择题(请把答案填写在下面表格中,否则答案无效。
本大题共15道小题,每小题2分,共30分)
1:
B
2:
A
3:
D
4:
B
5:
B
6:
D
7:
B
8:
B
9:
A
10:
C
11:
A
12:
D
13:
C
14:
B
15:
C
1.UNIX操作系统是著名的()。
A.多道批处理系统B.分时系统
C.实时系统D.分布式系统
2.进程和程序的一个本质区别是()。
A.前者为动态的,后者为静态的
B.前者存储在内存,后者存储在外存
C.前者在一个文件中,后者在多个文件中
D.前者分时使用CPU,后者独占CPU
3.进程控制块是描述进程状态和特性的数据结构,一个进程()。
A.可以有多个进程控制块
B.可以和其他进程共用一个进程控制块;
C.可以没有进程控制块
D.只能有惟一的进程控制块
4.在操作系统中,临界区是()。
A.进程的共享正文段B.进程中访问临界资源的程序段
C.进程访问系统资源的程序段D.进程访问外部设备的程序段
5.避免死锁的一个著名算法是()。
A.先入先出法 B.银行家算法
C.优先级算法D.资源按序分配法
6.把逻辑地址转变为内存的物理地址的过程称作()。
A.编译 B.连接
C.运行D.重定位。
7.使运行进程的大部分时间都用于进行页面的换入/换出,而几乎不能完成任何有效的工作,称这时的进程处于()状态。
A.死锁B.抖动
C.互斥D.同步
8.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为()。
A.页式的地址是二维的,段式的地址是一维的
B.页式的地址是一维的,段式的地址是二维的
C.页式采用动态重定位方式,段式采用静态重定位方式
D.页式采用静态重定位方式,段式采用动态重定位方式
9.下面()页面淘汰算法会产生Belady异常现象?
A.先进先出页面淘汰算法(FIFO)
B.最近最少使用页面淘汰算法(LRU)
C.最不经常使用页面淘汰算法(LFU)
D.最佳页面淘汰算法(OPT)
10.对记录式文件,操作系统为用户存取文件信息的最小单位是()。
A.字符B.数据项
C.记录 D.文件
11.FCB是指()。
A.文件控制块B.设备控制块
C.文件索引节点D.通道控制块
12.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A.重名翻译机构 B.建立索引表
C.建立指针 D.多级目录结构
13.串联文件和索引文件的主要区别是()。
A.串联文件是连续结构,索引文件是离散结构
B.串联文件是离散结构,索引文件是连续结构
C.串联文件是顺序存取的,索引文件是随机存取的
D.串联文件是随机存取的,索引文件是顺序存取的
14.按数据块为单位来传送数据的I/O控制方式是()。
A.通道控制方式 B.DMA控制方式
C.中断控制方式D.程序控制方式
15.文件的保密是指防止文件被()。
A.篡改B.破坏
C.窃取D.删除
得分
评卷人
二、填空题(请将正确答案填写在题目的横线上,本大题共8道小题,每空1分,共10分)
1.进程的__PCB_____是系统感知和控制进程的唯一实体。
2.在分段存储管理中要依靠段表实现地址变换,段表的三项基本内容是段号和起始地址以及段长。
3.文件的逻辑组织分为两种形式:
记录式文件和无结构文件。
4.管道允许进程同步执行。
管道分为:
无名管道和有名管道。
5.操作系统为用户提供两种类型的使用接口,它们是程序和命令(或图形用户)接口。
6.设有n个进程共享一个临界区,若最多允许m个进程(m 7.使用文件前必须先打开文件,使用完毕后需关闭文件。 8.实现SPOOLing系统时必须在磁盘上辟出称为输入井和_输出井__的专门区域,以存放作业信息和作业执行结果。 得分 评卷人 三、判断题(原题目正确在括弧中画√错误画×。 本大题共10道小题,每题1分,共10分) 1.线程是执行单位,也是资源分配单位。 () 2.在段页式系统中,如果没有快表,逻辑地址变换到物理地址的过程需要访问三次内存。 () 3.缺页中断与一般的中断没有区别。 () 4.PCB表的物理组织形式只有链接表一种方式。 () 5.在P、V原语执行期间也允许中断发生。 () 6.为了减少内部碎片,页的大小越小越好。 () 7.当采用有序资源分配方法预防死锁时,它破坏了产生死锁的四个必要条件中的非剥夺条件。 () 8.设备驱动程序是系统为用户分配设备的程序。 () 9.系统调用功能是由硬件实现的。 () 10.系统软件指的就是操作系统。 () 得分 评卷人 四、简答题(本大题共5道小题,共20分) 1.(5分)画出操作系统进程状态的三态变迁图,并标明状态变迁可能的原因。 2.(4分)出现死锁的必要条件有哪些? 分别扼要说明之。 3.(3分)简述SPOOLing系统的组成? 4.(4分)什么是文件目录? 文件目录中包含哪些信息? 5、(4分)用于设备分配的数据结构有哪些? 他们之间的关系是什么? 得分 评卷人 五、分析计算题(本大题共3道小题,共24分) 1.(10分)有一个虚拟存储系统,每个进程在内存占有3个页面。 开始时内存为空。 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1。 系统分别采用: (1)先进先出置换算法(FIFO); (2)最佳置换算法(OPT); 试给出页面置换过程并计算缺页次数和缺页率。 2.(8分)在一个分时处理系统中,有一进程序列,其到达时间及估计运行时间如下表所示: 作业 到达时间 估计服务时间 P1 0 7 P2 1 3 P3 2 16 P4 3 8 P5 4 11 采用时间片调度算法,时间片为5,写出调度序列,并计算进程的周转时间和平均周转时间。 3.(6分)已知某段式存储系统的段表如下。 段号 段长 段基址 0 600 219 1 14 2300 2 100 90 3 580 1327 4 96 1954 根据段表,分别计算下面的逻辑地址对应的物理地址? (1)[0,430] (2)[3,400] (3)[1,10] 得分 评卷人 六、算法设计题(本大题共1道小题,共6分) 1.阅读下面的程序,按照要求完成。 #include intmain() { inti,p; for(i=1;i<5;i++) if((p=fork())>0){ continue; }elseif(p==0){ printf(“p%d”,i); break; } return0; } (1)(3分)程序执行后,产生几个进程? (2)(3分)分别是什么(以输出值作为进程名)?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 内工大 操作系统 考试题