1、，属于自愿性中断事件的是。硬件故障中断程序性中断访管中断外部中断下列中断中，可能要人工介入的中断是。程序性中断时钟中断输入输出中断硬件故障中断把逻辑地址转变为内存物理地址的过程称作。编译连接运行重定位经过，目标程序可以不经过任何改动而装入物理内存单元。静态重定位动态重定位编译或汇编存储扩充动态重定位是在程序期间，每次访问内存之前进行重定位。执行编译装入修改在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为。覆盖技术对换技术虚拟技术物理扩充在目标程序装入内存时，次性完成地址修改的方式是静态重定位动态重定位静态连接动态连接下列存储管理方案中，不采用动态重定位的是。页式管理可变分区固定分区段式管理分区管理要求对每个作。
2、间是多少平均周转时间是多少对于上述每种算法，各个作业的带权周转时间是多少平均带权周转时间是多少先来先服务法作业作业作业作业作业时间片轮转法作业非抢占式优先级作业作业作业作业作业和先来先服务法作业到达时间运行时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间时间片轮转法作到达时运行时完成时周转时带权周转时业间间间间间平均周转时间平均带权周转时间非抢占式优先级作业到达时间运行时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间虚拟存储器的用户编程空间共个页面，每页为，内存为。假定时刻用户页表中已调入内存的页面的页号和物理块号的对照表如下页号物理块号计算逻辑地址所对应的物理地址。解页式存储管理的逻辑地址分为两部分页号和页内地址。由已知条件用。
3、字，可知内存块数为。采用先进先出臵换算法，总共有次缺页，缺页率为，具体算法如下采用最近最少使用臵换算法，总共有次缺页，缺页率为，具体算法如下采用最佳臵换算法，总共有次缺页，缺页率为，具体算法如下设文件系统中的目录结构如下图所示的文件系统采用的是哪种目录结构有什么优点设当前工作目录是，那么，访问文件的绝对路径名和相对路径名各是什么现在想把工作目录改到，应使用什么命令写出完整命令行如果用命令列出指定目录的内容，其中有如下所示的项那么，该文件对文件主同组用户其他用户分别规定了什么权限答采用非循环图目录结构，即带链接的树形目录结构。文件的层次和隶属关系很清晰，便于实现不同级别的存取保护和文件系统的动态装卸，而且实现对文件的永久共享。绝对路径相对路径文件主可读可。
4、存储管理系统中，作业的页表如下所示。已知页面大小为字节，试将逻辑地址，转化为相应的物理地址。页号块号解本题中，为了描述方便，设页号为，页内位移为，则对于逻辑地址。查页表第页在第块，所以物理地址为。对于逻辑地址。查页表第页在第块，所以物理地址为。对于逻辑地址。查页表第页在第块，所以物理地址为。对于逻辑地址。因页号超过页表长度，该逻辑地址非法。在采用页式存储管理的系统中，作业的逻辑地址空间为页每页字节，且已知该作业的页表如下页号块号试求出有效逻辑地址所对应的物理地址答页式存储管理的逻辑地址分为两部分页号和页内地址。由已知条件用户编程空间共个页面可知页号部分占位由每页为可知内页地址占位。由内存为，可知有块，块号为位。因此，逻辑地址有位，物理地址有位。逻辑地址。
5、的管理之下。后备阻塞执行完成作业旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为。运行态就绪态阻塞态提交态在批处理系统中，周转时间是。作业运行时间作业等待时间和运行时间之和作业的相对等待时间作业被调度进入主存到运行完毕的时间从系统的角度出发，希望批处理控制方式下进入输入井的作业尽可能小。等待装入主存时间周转时间执行时间平均周转时间设作业进入输入井的时间为，开始运行的时间为，得到计算结果的时间为，则该作业的周转时间为。现有个作业同时到达，每个作业的计算时间都是小时，它们在台上按单道方式运行，则平均周转时间为小时。为了保证系统的吞吐量，系统总是力争缩短用户作业的。执行时间提交时间输入时间周转时间按照作业到达的先后次序调度作。
6、户编程空间共个页面，可知页号部分占位由每页为可知内页地址占位。由内存为，可知有块，块号为位。逻辑地址所对应的二进制表示形式是，根据上面的分析，下划线部分为页内地址，编码为页号，表示该逻辑地址对应的页号为。查页表，得到物理块号是十进制，即物理块地址为，拼接块内地址，得，即。考虑个由个页面，每页有个字节组成的逻辑空间，把它装入到有个物理块的存储器中，问逻辑地址需要多少二进制位表示物理地址需要多少二进制位表示解因为页面数为，故需要位二进制数表示。每页有个字节于是页内地址需要位二进制数表示。个物理块需要位二进制数表示。页的逻辑地址由页号和页内地址组成，所以需要位二进制数表示。页的物理地址由块号和块内地址的拼接，而块与页的大小相等，所以需要位二进制数表示。若在分。
7、都分配的内存单元。地址连续若干地址不连续若干连续的页面若干不连续的页面固定分区中各分区的大小是。相同的相同或者不同，但预先固定根据进程要求确定随进程个数而定在存储管理中，为实现地址映射，硬件应提供两个寄存器，个是基址寄存器。另个是。控制寄存器程序状态字寄存器限长寄存器通用寄存器可重定位分区存储管理采用的地址转换公式是。绝对地址界限寄存器值逻辑地址绝对地址下限寄存器值逻辑地址绝对地址基址寄存器值逻辑地址绝对地址块号块长页内地址最先适应分配算法把空闲区按地址顺序出信息临界区代码临界区代码图图系统中只有台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应个进程。问这三个进程间有什么样的制约关系试用操作写出这些进程使用打印机的算。
8、法。答因为打印机是种临界资源，所以这三个进程只能互斥使用这台打印机，即个用户的计算结果打印完之后，另个用户再打印。设三个进程分别为和。设个互斥信号量，其初值为。进程进程进程使用打印机使用打印机使用打印机桌上有空盘，允许存放只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时次只能放只水果供取用，请用操作实现爸爸儿子女儿三个并发进程的同步。解在本题中，应设臵三个信号量，信号量表示盘子是否为空，其初值为信号量表示盘中是否有桔子，其初值为信号量表示盘中是否有苹果，其初值为。同步描述如下表示并发操作父亲进程儿子进程女儿进程父亲进程盘子是否为空将水果放入盘中放入的是桔子儿子进程盘中是否有桔子从盘中取出桔子吃桔子女。
9、存期共经历四个状态，它们是提交后备和完成。等待就绪开始执行作业调度程序从处于状态的队列中选取适当的作业调入主存运行。执行提交完成后备放在输入井中的作业处于状态。后备提交执行完成在操作系统中，是指。文件控制块进程控制块作业控制块程序控制块作业调度是。从输入井中选取作业进入主存从读卡机选取作业进入输入井从主存中选取作业进程占有从等待设备的队列中选取个作业进程作业调度的关键在于。选择恰当的进程管理程序选择恰当的作业调度算法用户作业准备充分有个较好的操作环境作业调度选择个作业装入主存后，该作业能否占用处理器必须由来决定。设备管理作业控制进程调度驱动调度进程调度是根据定的调度算法，从队列中挑选出合适的进程。阻塞就绪运行等待在操作系统中，作业处于状态时，已处于进程。
10、，排队等待时间最长的作业被优先调度，这是指调度算法。先来先服务法短作业优先法时间片轮转法优先级法为了对紧急进程或重要进程进行调度，调度算法应采用。先来先服务法优先级法短作业优先法时间片轮转法在作业调度中，若采用优先级调度算法，为了尽可能使和外部设备并行工作，有如下三个作业以计算为主，以输入输出为主，计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是。为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了机制。查询中断调度进程在操作系统中，引起中断的事件称为。中断源中断请求断点系统调用当硬件中断装臵发现有事件发生，就会中断正在占用的程序执行，让操作系统的占用。系统调用程序中断处理程序作业管理程序文件管理程序下列中断类型中。
11、所对应的二进制表示形式是，按照上面的分析，划线部分的地址为位页内地址，前面的位地址表示页号。地址所对应的页号是十进制查页表，得知该页号对应的物理块号是十进制，其二进制表示形式是拼接页内地址，得到物理地址，即。考虑下述页面走向，当内存块数量分别为，时，试问这三种臵换算法的缺页次数各是多少注意，所有内存块最初都是空的，所以，凡第次用到的页面都产生次缺页。考虑下面存储访问序列，该程序大小为字，设页面大小是字，请给出该访问序列的页面走向。又设该程序基本可用内存是字，采用臵换算法，求出其缺页率。如果采用臵换算法，缺页率是多少如果采用最优淘汰算法，其缺页率又是多少注缺页率缺页次数访问页面总数解根据已知条件页面大小是字，将页面访问序列简化为，又因为该程序基本可用内存。
12、进程盘中是否有苹果从盘中取出苹果吃苹果四个进程都要读个共享文件，系统允许多个进程同时读文件。但限制是进程和进程不能同时读文件，进程和进程也不能同时读文件。为了使这四个进程并发执行时能按系统要求使用文件，现用操作进行管理，请回答下面的问题应定义的信号量及初值。在下列的程序中填上适当的操作，以保证它们能正确并发工作答定义二个互斥信号量，初值均为，即，。其中进程和使用信号量，进程和使用信号量。从到分别为。假定在单条件下有下列要执行的作业作业运行时间优先级作业到来的时间是按作业编号顺序进行的即后面作业依次比前个作业迟到个时间单位。用个执行时间图描述在下列算法时各自执行这些作业的情况先来先服务法时间片轮转法时间片和非抢占式优先级。对于上述每种算法，各个作业的周转。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
电大本科操作系统期末复习指导必备小抄