操作系统试题7答案.docVIP

操作系统试题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，避免进程出现“忙等”现象。 2、解：当内存块数量分别为4时，（1）LRU置换算法的缺页次数是：10 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 1 2 3 4 2 1 5 6 6 1 2 3 7 6 3 3 1 2 1 1 3 4 2 1 5 5 6 1 2 2 7 6 6 6 1 ( ( ( ( ( ( ( ( ( ( 当内存块数量分别为5时，（1）LRU置换算法的缺页次数是：8 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 1 2 3 4 2 1 5 6 6 1 2 3 7 6 3