专业课学习记录10（2004）

汉诺塔

考虑插入排序，二分法排序，直接选择排序，冒泡排序，快速排序和归并排序，问排序过程中关键码比较的次数与记录的初始排列无关的排序方法有哪些
——二分法插入排序，直接选择排序（堆排序）

1.什么是虚拟设备，并举例。
通过虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户同时使用
如虚拟光驱，虚拟网卡

2.什么是虚拟存储器，并举出两个例子
在具有层次结构存储器计算机系统中，能够自动实现部分装入和部分替换功能，能从逻辑上用户提供比物理存储容量。
如windows家族的“虚拟内存”，Linux的“交换空间”等

3.什么是文件的物理结构，并举出三个例子
文件的物理结构是文件在物理存储空间上的存储方法和组织关系。
如顺序文件，链接文件，索引文件。

4.什么是时间片调度算法。
就绪队列中的每个进程运行一个时间片，当时间片用完时被强迫让出处理器，转而移到就绪队列尾部，等待下一轮调度。

5.文件保护的基本方法
文件保护通过口令保护，加密保护和访问控制等方式实现。其中，口令保护和加密保护是为了防止用户的文件被他人存取或窃取，而访问控制则用于控制用户对文件的访问方式

6.试述中断源的基本类型，并简单举例
1.外部设备请求中断。一般的外部设备（如键盘，打印机和A/D转换器等）在完成自身的操作后，向CPU发出中断请求，要求CPU为他服务/
2.故障强迫中断。计算机在一些关键部分都设有故障自动检测装置。如运算溢出，存储器读错，外部设备故障，电源断电及其他报警信号等。这些装置的报警信号都能使CPU中断，进行相应的中断处理。由计算机硬件异常或故障引起的中断，也称为内部异常中断。
3.实时时钟请求中断。在控制中遇到定时检测和控制，为此常采用一个外部时钟电路（可编程）控制器时间间隔。需要定时时，CPU发出命令使使时钟电路开始工作，一旦达到规定时间，时钟电路发出中断请求，由cpu转去完成检测和控制工作。
4.数据通道中断。数据通道中断也称直接存储器存取（DMA）操作中断，如磁盘，磁带机或CRT等直接与存储器交换数据所要求的中断。
5.程序自愿中断。CPU执行了特殊指令（自陷指令）或由硬件电路引起的中断是程序自愿中断，是指当用户调试程序时，程序自愿中断检查中间结果或寻找错误所在而采用的检查手段，如断电中断和单步中断。