操作系统试问答题填空题

《操作系统试问答题填空题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、问答及应用1.UNLX／Linux操作系统中将设备分为字符设备和块设备进行管理，有什么特点?答：字符设备是管理以“字符”为单位进行输人、输出的设备，即这类设备每输入或输出一个字符就要中断一次主机CPU请求进行处理，故称为慢速设备。块设备是管理以“字符块”为单位进行输入输出的设备，在不同的系统或系统的不同版本中，块的大小定义不同。但在一个具体的系统中，所有的块一旦选定都是一样大小，便于管理和控制，传送效率较高。2．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内

2、存的页面的页号和物理块号的对照表如下：页号物理块号051102437请计算逻辑地址0A5C(H)所对应的绝对地址。答：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K＝210，可知页内地址占10位。由“内存为16KB”，可知有16块，块号为4位。第17页共17页逻辑地址0A5C(H)所对应的二进制表示形式是：000101001011100，根据上面的分析，下划线部分为页内地址，编码"00010'为页号，表示该逻辑地址对应的页号为2

3、。查页表，得到物理块号是4(十进制)，即物理块地址为：0100，拼接块内地址．1001011100，得01001001011100，即125C(H)。3．文件的逻辑结构、物理结构及存取方法之间的关系如何?答：面向用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。文件的逻辑结构离不开文件的实际物理结构。同时又与文件的存取方法有关。按存取的次序分，文件的存取方法分为顺序存取和直接存取。一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和

4、链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。4．作业调度和进程调度有何区别?答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。第17页共17页（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层

5、。作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。5.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)答:FIFO：     1 2 3 6 4 7             6次        2 1 5 6    LRU：   

6、    1 2 6 4 7 3 2 1 4 7                  10次             6 5 2 1       注：假定前面四页1 2 3 6已在主存6.简述中断装置的主要职能?答：中断装置的职能主要有三点：  1)检查是否有中断事件发生。  2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复运行。第17页共17页  3)启动操作系统的中断处理程序。7.实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?答：硬件条件是：配置大容量的磁盘，要有中断装置和通

7、道  操作系统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。8.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?答：要点：  1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。  2)允许终端作业和批处理作业混合同时执行。  3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。  4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。9.简述死锁的防止与死锁的避免的

8、区别。答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。10.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？第17页共17页答：可抢占