内容发布更新时间 : 2024/12/24 9:31:56星期一 下面是文章的全部内容请认真阅读。

一、问答及应用

1.UNLX／Linux操作系统中将设备分为字符设备和块设备进行管理，有什么特点?

答：字符设备是管理以“字符”为单位进行输人、输出的设备，即这类设备每输入或输出一个字符就要中断一次主机CPU请求进行处理，故称为慢速设备。

块设备是管理以“字符块”为单位进行输入输出的设备，在不同的系统或系统的不同版本中，块的大小定义不同。但在一个具体的系统中，所有的块一旦选定都是一样大小，便于管理和控制，传送效率较高。 2．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 5 1 10 2 4 3 7

请计算逻辑地址0A5C(H)所对应的绝对地址。

答：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K＝210，可知页内地址占10位。由“内存为16KB”，可知有16块，块号为4位。

第1页 共17页

逻辑地址0A5C(H)所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码\为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4(十进制)，即物理块地址为：0100，拼接块内地址．10 0101 1100，得01 0010 01011100，即125C(H)。

3．文件的逻辑结构、物理结构及存取方法之间的关系如何? 答：面向用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。

文件的逻辑结构离不开文件的实际物理结构。同时又与文件的存取方法有关。

按存取的次序分，文件的存取方法分为顺序存取和直接存取。一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。

4．作业调度和进程调度有何区别?

答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。

（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程

第2页 共17页

调度是低级调度，它位于操作系统分层结构的最内层。作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。

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：

1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1

注：假定前面四页1 2 3 6 已在主存 6. 简述中断装置的主要职能? 答：中断装置的职能主要有三点： 1)检查是否有中断事件发生。

2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复运行。

第3页 共17页