操作系统
考点1 进程管理——死锁问题
【考法分析】
本考点的基本考法是算系统不会发生死锁时所需要的最小互斥资源数目
【要点分析】
1、 并发进程需要n个互斥资源能正常运行
2、 一共有m个并发进程
3、 至少需要m(n-1)+1个互斥资源,系统才不会发生死锁
【备考点拨】
理解第三步公式
考点2 进程管理——银行家算法
【考法分析】
本考点的基本考法是给出一个进程资源表,然后判断进程的执行顺序
【要点分析】
1、先确认系统中的可用资源总数
2、再确认系统中各个进程已分配的资源数
3、通过资源总数减去已分配出去的资源数,得到系统中还剩的可分配资源数
4、再确认每个进程中,对于资源的最大需求量,看还需要获得多少资源才能使进程正常运行
5、通过系统中还剩的资源数,与各个进程中还需要的资源数进行比较。如果系统中还剩的资源数大于进程所需要的资源数,则可以将资源分配给该进程
6、按上述过程,不断比较。最终得出进程的执行顺序
【备考点拨】
通过做题掌握方法,不必死记概念。
考点3 文件管理——目录结构
【考法分析】
本考点的基本考法是考Windows(偶尔是Linux)的绝对路径和相对路径
【要点分析】
1、在Windows下,使用反斜杆\,在Linux下,使用斜杆/。
2、在Windows下
绝对路径:
例如:E盘的根目录下存在document1文件夹,用户在该文件夹下已创建了document2文件夹,而当前文件夹为,document1。若用户将test.docx文件存放document2文件夹中,则该文件的绝对路径为E:\document1\ document2
相对路径:
对于上述示例,相对路径则为document2\,因为用户在document1目录下,document2是document1的子目录
3、在Linux下
绝对路径:
路径的写法,由根目录 / 写起,例如:/usr/share/doc 这个目录。
相对路径:
路径的写法,不是由 / 写起,例如由 /usr/share/doc 要到 /usr/share/man 底下时,可以写成:../man,其中..表示上级目录。
【备考点拨】
通过做题掌握方法,不必死记概念。
考点4 设备管理
【考法分析】
本考点的基本考法是判断不同数据传输控制方式的区别
【要点分析】
1、所谓设备管理,是对硬件设备进行管理,包括输入输出设备的分配、启动、完成和回收
2、最常考的是程序中断方式和DMA方式
3、程序中断方式有CPU的参与,外部设备向CPU发出中断请求信号,CPU在条件允许的情况下,暂停当前执行的程序来响应外设中断。与外设进行数据传输,传输完成后,再返回执行之前被中断的程序。
4、DMA方式没有CPU的参与,外设用专门的DMA控制器接口直接与存储器进行高速传输。
【备考点拨】
理解并能区分几种传输控制方式的差别