操作系统试题5答案
一、填空题:(每空2分,共20分)
1、接口
2、访管中断结构
3、并发性动态性
4、系统调用
5、虚拟内存自动覆盖技术
6、高速寄存器
7、缺页中断
8、多缓冲(或缓冲池)
二、单项选择题(每空1分,共10分)
1、D
2、A
3、B
4、D
5、C
6、A
7、D
8、B
9、A
10、A
三、判断并改错(在括号内填上“√”或“╳”,错误的题要改正过来。
每
题2分,共20分,做错不倒扣)
1、(×)虚拟存储器容量取决于内存与外存两者之和的容量。
2、(√)
3、(√)
4、(×)消息缓冲是一种直接通信方式,也是一种高级通信
5、(×)页式算法不能实现内存共享
6、(×)SPOOLING 系统是同外部设备联机的假脱机系统
7、(×)通道程序由I/O处理机执行。
8、(√)
9、(√)
10、(×)文件目录放在外存中。
四、简答题。
(每题5分,共20分)
1、答:在系统中某个进程提出资源请求后,使得若干进程在无外力作用下永远不能前进(继续运行),系统处于停滞状态,这种现象称为死锁。
处于死锁状态的进程称为死锁进程。
死锁大多是由于并发进程共享临界资源引起的,死锁与时间相关。
产生死锁的根本原因是(1)系统资源不足;(2)进程运行推进的顺序不合适;(3)资源分配不当之处。
2、答:分页是将一个进程的逻辑地址空间分成若干个大小相等的页(或称页面),内存空间分成与页相同大小的物理块(或称页框)。
在为进程分配内存时,以块为单位进行分配,每页分配一块。
系统为每个进程建立一张页面映射表(简称页表),记录相应页在内存中对应的物理块号。
分段是将程序的地址空间被分成若干个段,每段采用连续的地址空间。
这样程序的逻辑地址就形成一个二维地址,由段号和段内地址两部分组成。
系统为每段分配一个连续区域(相当于一个分区),各段可以存放在不同的分区中,即段与段之间的地址是不连续的。
系统为每个进程建立一张段表,记录该段在内存中的起始地址和段长。
分页和分段都采用离散分配方式,但两者有显著的差别。
(1)页是信息的物理单位,分页是系统的需要,是为了提高内存的利用率;段是信息的逻辑单位,目的在于更好地满足用户的需要。
(2)页的大小固定,且由系统确定,一个系统只能有一种大小的页面;段的长度不固定,决定于用户的程序。
(3)分页的作业地址空间是一维的,单一的线性地址空间;分段的作业地址空间是二线的,一个地址包括段号和段内地址。
3、答:请求分页技术和简单分页技术之间的根本区别是:
请求分页技术在作业运行之前,只要求把作业当前所需要的一部分页面装入主存,其它部分放入辅存,当需要其它的页面时,再把所需页面调入主存,从而实现了存储扩充,使得小内存可以运行大作业。
简单分页技术在作业运行之前,要把全部作业都装入主存,没有实现存储扩充。
4、答:I/O控制是指对整个I/O操作的控制。
其主要任务是:
(1)对用户进程I/O请求命令的处理
(2)进行设备分配,缓冲区分配
(3)启动通道指令程序或驱动程序进行真正的I/O操作
(4)分析中断,响应中断,中断处理
五、问答题/计算题/证明题/算法设计题(每题10分,共30分)。
1、答:临界资源:同一时间只准一个进程使用的资源。
硬件、软件
临界区:进程访问临界资源期间所执行的那段程序。
进程进入临界区的调度原则是:
① 如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。
② 任何时候,处于临界区内的进程不可多于一个。
如已有进程进入自己的临界区,则其它所有试图进入
临界区的进程必须等待。
③ 进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。
如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。
当内存块数量分别为4时,(3)OPT置换算法的缺页次数是:8
当内存块数量分别为5时,(3)OPT置换算法的缺页次数是:7
3、答:(1)为了实现从逻辑地址到物理地址的变换,在系统中需要设置段表寄存器,存放段表起站地址和段表长度TL。
在进行地址变换时,系统将逻辑地址中的段号S与段表长度TL 进行比较。
若S>TL,则表示段号太大,是访问越界(段号越界),产生越界中断。
若未越界,则根据段表的起始地址和段号,计算出该段对应段表项的位置,从中读出该段在内存中的起始位置和段长SL,再检查段内地址d是否超过该段的段长SL。
若超过,即d>SL,则同样发出越界中断信号(段内地址越界);若未越界,则将该段的起始地址与段内地址d相加,即得要访问的内存物理地址。
(2)[0,430]的物理地址是219+430=649。
[1,10]的物理地址是3300+10=3310。
因 500>100,所以[2,500]越界(段内地址越界)。
[3,400]的物理地址是1237+400=1637。
[4,20]的物理地址是1952+20=1972。
因 5>4,所以[5,100]越界(段号越界)。
(3)存取主存中的一条指令或数据至少要访问2次主存。
一次是访问段表,另一次是访问需要的指令或数据。