电子科大820历年真题_电子科大计算机820考研知识点汇编

写在前面：电子科大计算机的考研专业课体现为题量较多、知识点琐碎的特点，但是对历年题进行归纳整理后可以发现考试出题的规律性。本文即在此基础上对相应的知识点在各题型模块下的历年考察情况进行总结的结果。希望对需要的人有所帮助。

《操作系统》

一.填空题

1.文件管理：文件目录：FCB

2.资源竞争求可能发生死锁或不发生死锁的情况

3.存储管理：分段求最大段长

4.操作系统给应用程序的接口：系统调用

5.设备无关性（设备独立性）：逻辑设备名

1.处理机管理：作业调度求平均周转时间最小的执行顺序

2.处理机管理：临界区进程数目判断

3.存储管理：含快表，给命中率，求有效访问时间

4.存储管理：访存（是否含快表，段式、页式、段页式）

5.存储管理：求物理地址

1.处理机管理：信号量初值

2.存储管理：段式管理：求段号占几位

3.文件管理：软链接：建立时不增加引用计数值，指向不同节点。

硬链接：可看作已存在文件的另一名字，计数值+1，指同一节点，只有计数为0时才真正删除文件

求文件的引用计数值

4.存储管理：读入文件时间，双缓冲区结构

1.处理机管理：进程求信号量（负几表示有几个进程在等待）

2.处理机管理：进程分配，求不会死锁最大进程数或设备数

3.虚拟存储管理：局部性原理

4.存储管理：页表分级

5.文件管理：求查找一个文件的平均访问磁盘数。一级目录平均访盘次数=1/2盘块数（顺序查找目录表中的所有目录项，每个目录项为一个文件控制块）

二.选择题

1.处理机管理：进程状态变化

2.处理机管理：进程和线程之间的关系

3.处理机