操作系统试题7答案

操作系统试题5答案一、 填空题：（每空2分，共20分）1、 接口2、 访管中断结构3、 并发性动态性4、 系统调用5、 虚拟内存自动覆盖技术6、 高速寄存器7、 缺页中断8、 多缓冲（或缓冲池）二、 单项选择题（每空1分，共10分）TOC\o"1-5"\h\z1、 D2、 A3、 B4、 D5、 C6、 A7、 D8、 B9、 A10、 A三、 判断并改错（在括号内填上""”或“X”，错误的题要改正过来。每题2分，共20分，做错不倒扣）1、 （X）虚拟存储器容量取决于内存与外存两者之和的容量。2、 （"）3、 （"）4、 （X）消息缓冲是一种直接通信方式，也是一种高级通信5、 （X）页式算法不能实现内存共享6、 （X）SPOOLING系统是同外部设备联机的假脱机系统7、 （X）通道程序由I/O处理机执行。8、 （"）9、 （"）10、 （X）文件目录放在外存中。四、 简答题。（每题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分）。L答：临界资源：同一时间只准一个进程使用的资源。硬件、软件临界区：进程访问临界资源期间所执行的那段程序。进程进入临界区的调度原则是：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。2、解：当内存块数量分别为4时，（1）LRU置换算法的缺页次数是：101234215621237632123612342156212376321236123421562123763212312342156612376331211342155612276661---寸寸寸寸寸寸寸当内存块数量分别为5时L（1）LRU置换算法的缺页次数是：8123421562123763212361234215621237632123612342156212376321231234215661237633121134215561227666134444561117777----寸寸寸寸当内存块数量分别为4时L（2）FIFO置:换算法的缺页次数是：141234215621237632123612344456211376621133123334562213776221112223456621337662211123455621137766寸寸寸寸寸寸寸寸寸寸寸寸寸寸当内存块数量分别为5时，（2）FIFO置换算法的缺页次数是：10123421562123763212361234445661237777777712333455612333333331222344561222222221112334561111111112234566666666寸寸寸寸寸寸寸寸寸寸当内存块数量分别为4时，（3）OPT置换算法的缺页次数是：81234215621237632123612344456666677771111123333333336666666612222222223333333311111111122222222寸寸寸--寸--当内存块数量分别为5时，（3）OPT置换算法的缺页次数是：7123421562123763212361234445666667777777712333455555666666661222333333333333331112222222222222211111111111111寸寸寸寸---3、答：（1）为了实现从逻辑地址到物理地址的变换，在系统中需要设置段表寄存器，存放段表起站地址和段表长度TL。在进行地址变换时，系统将逻辑地址中的段号S与段表长度TL进行比较。若S>TL，则表示段号太大，是访问越界（段号越界），产生越界中断。若未越界，则根据段表的起始地址和段号，计算出该段对应段表项的位置，从中读出该段在内存中的起始位置和段长SL，再检查段内地址d是否超过该段的段长SL。若超过，即d>SL，则同样发出越界中断信号（段内地址越界）；若未越界，则将该段的起始地址与段内地址d相加，即得要访问的内存物理地址。（2） ［0，430］的物理地址是219+430=649。［1，10］的物理地址是3300+10=33100因500>100，所以［2，500］越