17、何谓中断?简述设备管理的中断处理过程。 中断是外部事件发送给CPU的消息。 中断处理过程:
1) 保护被中断进程现场
2) 转去执行(相应的)中断处理程序 3) 恢复被中断的进程
18、什么是文件卷?UNIX文件卷由哪几部分组成?
磁盘介质、文件目录信息和文件的统一体叫做文件卷。
UNIX文件卷由引导块、专用块、i节点区、文件区(含目录文件)以及进程对换区组成。
19、文件的逻辑结构通常有哪两种形式?它们怎样解释“Enter”键?
记录式文件和流式文件
记录式文件:把Enter键看成记录分隔符,而不是文件内容,也不存储 流式文件:认为Enter键也是文件中的一个字符。
20、什么叫做相对路径?什么叫做绝对路径?“.”和”..”分别代表什么? 从当前目录开始引用的文件路径叫做相对路径。
文件名引用中的盘符与目录部分叫做文件的路径,从根目录开始表示的路径叫做文件
的绝对路径。
按照POSIX标准,当前目录以“.”号标记。
每个目录中还有“..”目录,这是它的父目录。只有根目录的“..”仍然指向根目录
自己。当目录中只显示“.”和“..”时,就是空目录。(P154)
四、应用题
1、假定有一个可容纳300人的阅览室,读者进入时必须在门口的一台电脑上登记,离开时
必须在该电脑上销号,每次只允许一人登记或销号。请设置必要的信号量及赋初值,用P、V操作描写其同步算法。( P.75-2.18 )
2、假定把如下表所示的四个作业同时提交给系统,进入后备队列,若使用最短作业优先调
度算法,则作业的平均等待时间是多少?若使用优先级调度算法,则作业的平均周转时间是多少?
作 业 1 2 3 4 所需运行时间/秒 2 5 8 3 优先数 4 9 2 8 注:优先数大的进程优先调度,优先级小的进程优先调度。
3、某个分页存储系统的页大小为4KB,设程序地址为16位。某作业页表如下:
页号 0 1 2 块号 5 6 8 试将程序地址2F8AH转换成物理地址,并图示其转换过程。( P.114-4.6.(1))
4、假设有一系统采用请求分页内存管理,今有一用户程序,它访问其地址空间的字节地址
序列是:70,305,215,321,56,140,453,23,187,456,378,401。若内存大小为384B,页大小为128B,试按FIFO和LRU淘汰算法,分别计算访问成功率。 (P.128-5.5)