操作系统复习题带答案.docx
- 文档编号:27283677
- 上传时间:2023-06-28
- 格式:DOCX
- 页数:7
- 大小:62.79KB
操作系统复习题带答案.docx
《操作系统复习题带答案.docx》由会员分享,可在线阅读,更多相关《操作系统复习题带答案.docx(7页珍藏版)》请在冰豆网上搜索。
操作系统复习题带答案
操作系统复习题带答案
1、单项选择题
1.在分时系统中,时间片一定,(B),响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少
2.(A)内存管理存在缺页中断。
A.请求段页式B.基本分页C.基本分段D.动态分区
3.临界区是指并发进程中访问共享变量的(C)段。
A.管理B.信息C.程序D.数据。
4.进程控制块是描述进程状态和特性的数据结构,一个进程(D)。
A.可以有多个进程控制块B.可和其他进程用一个进程控制块
C.可以没有进程控制块D.只能有惟一的进程控制块
5.在(C)的情况下,系统出现死锁。
A.计算机系统发生了重大故障B.有多个封锁的进程同时存在·
C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
6.(B)是特殊文件。
A.文本文件B.硬件设备
C.图像文件D.目录文件
7.分时操作系统采用时间片轮转进程调度算法,则该系统的进程PCB中不包括(B)。
A.处理机状态信息B.进程优先数
C.占用的资源清单D.程序和数据的地址
8.在请求分页系统中,LRU算法是指(A)。
A.近期最长时间以来没被访问的页先淘汰B.最早进入内存的页先淘汰
C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰
9.(D)内存管理方法不需一次将作业全部装入内存。
//请求段页式分类也不需要
A.固定分区B.可变分区
C.简单分页D.请求分页
10.下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是(A)。
A.高响应比优先B.先来先服务法
C.时间片轮转法D.非抢占式短任务优先法
11.磁盘上用于存放进程换入/换出的那部分空间总是采用(B )分配方法进行分配的。
//B在磁盘中存放一般不用
A.随机 B.连续C.索引D.链接
12.(D)内存管理可用空闲分区(说明)表表示内存的空闲区域。
A.固定分区B.基本分页
C.基本分段D.动态分区
13.多级队列反馈调度算法中,进程所在就绪队列的时间片最小,优先级(A)。
//进程管理
A.最高B.最低
C.为中间值D.不能确定
14.处于后备状态的作业存放在(A)中。
A.外存B.内存
C.外存和内存D.外存或内存
15.下列哪些算法不属于磁盘调度算法(A)。
A.LRU内存管理算法B.SCANC.FCFSD.SSTF
16.(B)不是操作系统的功能。
A.管理系统硬件资源B.程序运行出错时给出错误提示
C.提供方便的用户使用界面D.管理系统软件资源
17.有m个进程共享一临界资源,若使用信号量机制实现临界资源的互斥访问,则该信号量的最小取值是(D)。
//临界资源初值为1
A.-mB.-1C.0D.-m+1
18.若系统中有6台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(A)个进程参于竞争,而不会发生死锁。
//根据发生死锁的原因
A.5B.2C.3D.4
19.在分页管理中,(A)。
A.以页为单位分配,每页是一个连续存储区 B.页与页之间必定不连续
C.页与页之间必定连续D.每页是不等长的
20.有一逻辑结构是索引顺序的文件,对其索引表描述正确的是(B)。
A.一索引表项对应一条主文件记录 B.一索引表项对应一组主文件记录
C.一索引表项对应两条主文件记录D.索引表项与主文件记录无对应关系
2、填空题
1.如果系统中有k个进程,则就绪队列中最少有(0)个进程。
2.简单分页管理中块大小为1024字节,则逻辑地址9000所对应的(页号,页内偏移)是()。
//取整、余数
3.可变分区内存管理时,最佳适配算法与其它算法相比内存分配所产生的碎片(小),最坏适配算法所产生的碎片(大)。
4.文件的共享方式有基于(索引结点)和基于符号链的两种共享方式。
//不考共享
5.(设备驱动程序)是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备上数据的传输。
6.基本分段内存管理中的逻辑地址结构可分为(段号)和(段内偏移量)两部分。
7.有一个磁盘请求序列,其磁道号为10,22,20,2,40,6,38。
假定磁头当前位于磁道20处,且磁头沿磁道号大的方向移动。
按照SCAN调度算法给出磁头的正确移动顺序(20-22-38-40-10-6-2)。
8.基本分页存储管理中,页表的作用是实现从(页号)到(物理块号)的地址映射。
9.使用可变局部页面置换算法,是在内存中没有(空闲页)时,调用该算法总是选择(该进程在内存的)页面调出内存。
159页
10.进程主要是由(进程控制块)、(程序)数据三部分内容组成。
11.5位哲学家就餐问题中,临界资源(筷子)有(5)个,临界资源的信号量用一个数组表示,该数组有(5)个元素,每个信号量的取值范围是([-1,1])。
12.文件管理中将一个FCB拆分为文件名(及索引节点号)与索引节点两部分,其目的是为了(按名查找)。
13.用户编制程序时使用(逻辑)地址,处理器访问主存时使用(物理)地址。
14.破坏掉死锁的四个必要条件中的(任一个),死锁就不复存在了。
107页互斥条件,请求和保持,不可抢占,循环等待
15.输出井是暂时存放输出数据的(磁盘)空间。
16.文件的逻辑结构有顺序文件、索引文件与索引顺序文件,每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识每一记录的(地址)和该记录的(长度)。
229页
17.在用户级线程的操作系统中,()是CPU调度的基本单位,()是资源分配的基本单位。
//线程不考
18.在动态分区分配管理中,重定位寄存器存放运行进程(起始地址)
3、简答题
1.什么是临界区?
同步机构应遵循哪些基本准则?
2.什么是分页内存管理?
3.分页与分段内存管理的主要有何区别?
4.作业调度和进程调度之间有什么不同?
5.试描述基本分页内存管理中逻辑地址转换为物理地址的过程。
6.什么是FSCAN调度算法?
7.磁盘的读写操作有哪几部分时间组成?
4、应用题
1.设某文件为链接文件,由5个逻辑记录组成,每个逻辑记录的大小是磁盘块大小(逻辑记录号、盘块号均从“0”开始编号),盘块大小为512B,并依次存放在60、200、170、80、83号磁盘块上。
若要存取文件的第1569逻辑字节处的信息,问要访问哪一个磁盘块?
1569/512第三块,表示访问第170号磁盘块
2.请求分段内存管理,进程段表如下所示,请问对于逻辑地址(2,314),(1,825),(3,453)是否有对应的物理地址,若有,具体值是多少?
答案(2,314)状态位为0表示不在内存,没有对应的逻辑地址,(1,825)825大于650不合法
(3,453)具体值6800+453
段号
段基址
段长
状态位
访问位
修改位
…
0
1800
708
1
1
0
1
4260
650
1
1
1
2
5000
600
0
1
1
3
6800
548
1
1
0
4
9210
422
0
0
0
3.在银行家算法中,若出现下述资源分配情况:
Preocess
Allocation
Need
Available
ABCD
ABCD
ABCD
P0
0032
2012
1631
P1
1000
1750
P2
1354
2331
P3
1332
1652
P4
0014
0656
P5
1010
1030
试问:
该时刻是否存在安全序列,若存在,写出此序列。
答案不唯一
4.若有一售票厅只能容纳300人,少于300人时可以进入,否则,需在外等待,若将每一个购票者作为一个进程,试对购票者的购票过程(进入售票厅;购票;退出售票厅;)用P、V操作编程,并给出信号量的初值。
5.考虑一个由128个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:
(1)逻辑地址需要多少位表示(二进制)?
17位
(2)物理地址需要多少位表示(二进制)?
15位
(3)分页内存管理所产生的属于哪类碎片?
内部碎片(分配了没被占满)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习题 答案