JLU吉林大学操作系统简答题总结

1、段页式存储管理如何集成了段式与页式的有点？

        页式存储管理解决了碎片的问题，段式存储管理便于实现共享，二者结合形成段页式存储管理。

2、何为文件的物理结构，举例说明

        物理结构即如何将字节或记录保存在存储设备的物理块中，常见物理结构如下：

        顺序结构
        链接结构

        索引结构

        散列结构

3、 何为虚拟设备，试举例说明

        虚拟设备即将一台独占设备变为若干台逻辑设备，供用户进程同时使用，如Spooling假脱机技术。

4、文件在读写前需要打开，打开的主要目的是什么？具体包括哪些步骤？

打开的目的是操作系统会记录该文件处于打开状态，从而防止其他进程对文件进行修改。 

步骤：
        1.根据文件路径找到FCB主部

        2.根据打开方式、用户权限等检查合法性

        3.检查系统打开文件表看该文件是否已打开，是则共享计数＋1；否则取一个空闲的表项并将FCB主部等信息填入。

        4.在用户打开文件表中一个空表项记录信息。

5、进程互斥算法的原则是什么？给出硬件互斥算法名称、软件互斥算法名称。

（1）互斥性、进展性、有限等待性。

（2）硬件：开关中断算法、测试并设置算法、交换算法

（3）软件：Dekker、Peterson、Lamport面包店 

6、多级页表提出的动机是什么？与单级页表相比具有什么优势？

目的是缓解页表过长而占用大量的内存。

与单级页表相比，减少了页面连续而占用的存储空间。 

7、read系统调用如何实现？

1.查用户打开文件表，找到对应入口。

2.检查访问合法性

3.查找系统打开文件表，找到文件入口地址。

4.进行读操作并返回实际传输字节数。

8、反馈排队进程调度算法的工作原理，并分析其调度效果。

原理：以多个就绪队列为特征，每个队列采用时间片轮转调度算法，进程可以在不同队列移动，这些队列优先级依次降低，时间片长度依次递增。

效果：

        1.短进程优先处理

        2.系统开销小

        3.设备利用率高 

9、比较PV、管程、会合三种同步机制的特点

PV方便使用，但易读性差，不利于维护；

管程提供集中式同步机制，易于保证正确性

会合在分布式系统中更具优势 

10、UNIX系统中，将FCB分为目录项和i结点（inode），有哪些好处？

1.重命名文件等操作只影响名，而不影响inode号码

2.系统使用inode号码管理文件更简单

11、 write系统调用如何实现？

1.查用户打开文件表，找到对应入口。

2.检查访问合法性

3.查找系统打开文件表，找到文件入口地址。

4.计算起始位置并进行写操作。

12、操作系统的作用？

1.OS是系统资源的管理者

2.OS实现了对各类资源的抽象

3.OS提高了系统资源利用率，提高了系统吞吐量 

13、虚拟页式存储管理系统的原理

进程运行之前，部分页面被装入内存，部分页面留在外存。进程运行过程中，若访问的页面在内存则与无虚拟情形相同；若访问页面不在内存中，则发生缺页故障，由OS进行页面的动态调度。 

14、段式存储管理的原理

1.内存空间动态地划分为若干个区域，称为物理段

2.进程空间静态地划分为长度各异的区域，称为逻辑段

3. 进程的一个逻辑段和内存的物理段对应

4.将逻辑地址转化为物理地址，即完成段号到段首址的映射

15、页式与段式的区别

页式存储管理中，分页对用户是不可见的，每页长度相同；

段式存储管理中，分段对用户是可见的，每段对应一个程序单位，长度不一定相同 。

16、常见进程调度算法

1.先来先服务

2.短进程优先

3.循环轮转

4.高优先级优先

5.高响应比优先

6.反馈排队 

 17、死锁与饿死的区别

1.死锁一定涉及多个进程，饿死可能只有一个

2.死锁一定发生循环等待，饿死则不一定

3.死锁等待永远不会被释放的资源，而饿死等待的资源可能被释放，但不会分配给自己

4.死锁一定处于等待态，饿死可能是忙等

18、产生死锁的原因

1.竞争资源引起

2.进程通信引起

3.其他原因引起（如两个进程彼此互相谦让）