当前位置:文档之家› 操作系统试题7答案

操作系统试题7答案

操作系统试题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次主存。

一次是访问段表,另一次是访问需要的指令或数据。

相关主题