最新操作系统试题7答案资料

操作系统试 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 5答案一、填空题：（每空2分，共20分）1、接口2、访管中断结构3、并发性动态性4、系统调用5、虚拟内存自动覆盖技术6、高速寄存器7、缺页中断8、多缓冲（或缓冲池）二、单项选择题（每空1分，共10分）1、D2、A3、B4、D5、C6、A7、D8、B9、A10、A三、判断并改错（在括号内填上“V”或“X”，错误的题要改正过来。每题2分，共20分，做错不倒扣）1、（X）虚拟存储器容量取决于内存与外存两者之和的容量。2、（V）3、（V）4、（X）消息缓冲是一种直接通信方式，也是一种高级通信5、（X）页式算法不能实现内存共享6、（X）SPOOLING系统是同外部设备联机的假脱机系统7、（X）通道程序由I/O处理机执行。8、（V）9、（V）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） 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 中断，响应中断，中断处理五、问答题/ 计算题 一年级下册数学竖式计算题下载二年级余数竖式计算题 下载乘法计算题下载化工原理计算题下载三年级竖式计算题下载 /证明题/算法设计题（每题10分，共30分）。1、答：临界资源：同一时间只准一个进程使用的资源。硬件、软件临界区：进程访问临界资源期间所执行的那段程序。进程进入临界区的调度原则是：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。进入临界区的进程要在有限时间内退岀，以便其它进程能及时进入自己的临界区。如果进程不能进入自己的临界区，则应让岀CPU避免进程岀现“忙等”现象。2、解：当内存块数量分别为4时，（1）LRU置换算法的缺页次数是：1012342156212376321236123421562123763212361234215621237632123123421566123763312113421556122766617VVVV7VVV当内存块数量分别为5时，（1）LRU置换算法的缺页次数是：8123421562123763212361234215621237632123612342156212376321231234215661237633121134215561227666134444561117777■V\\当内存块数量分别为4时，（2）FIFO置换算法的缺页次数是：1412342156212376321236123444562113766211331233345622137762211122234566213376622111234556211377667VVVV丁V丁V当内存块数量分别为5时，（2）FIFO置换算法的缺页次数是：10123421562123763212361234445661237777777712333455612333333331222344561222222221112334561111111112234566666666■VVVVV~T\V当内存块数量分别为4时，（3）OPT置换算法的缺页次数是：81234215621237632123612344456666677771111123333333336666666612222222223333333311111111122222222■V\\~T\~T\当内存块数量分别为5时，（3）OPT置换算法的缺页次数是：71234215621237632123612344456666677777777123334555556666666612223333333333333311122222222222222111111111111117—VV3、答：（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次主存。一次是访问段表，另一次是访问需要的指令或数据。