操作系统--交大第三套

Posted 2020-11-27 feng1014

PCB进程控制块

操作系统中重要的记录型数据结构，为了记录进程状态和控制进程运行而引入。

临界资源

为了保护共享数据，不让多个进程同时访问共享资源，也是阻止多个进程访问同一资源的代码段。称为临界区。一次只允许一个进程访问的资源成为临界资源。

时间片

分时系统，CPU分配给每个进程运行所需要的时间。宏观上，多个程序并发执行。微观上，多个程序轮流执行。

系统调用

操作系统为了扩充机器功能，增强系统能力，方便用户使用而建立。是用户编程时与操作系统之间交互的接口。

线程，进程？

线程是一个进程的执行体。是处理机调度资源的最小单位。进程是一个具有独立功能的程序在一个数据集合上的一次动态执行过程。

进程同步

在操作系统中引入了进程，提高了系统资源利用率和吞吐量，但是也使得系统变得复杂。如果没有合理的进程管理方式，必然引起进程对系统资源的无序竞争，使系统变得混乱。实现对并发进程的有效管理，引入了同步机制，有硬件机制，信号量机制，管程机制。

死锁，coct？

操作系统中一组进程占有资源，同时在等待其他进程释放资源，造成系统无法向前推进，就称此时为死锁或系统处于死锁状态。coct是设备管理模拟程序。

虚拟存储器

根据程序的局部性原理，一个作业在运行之前，要分为若干个页或段，一部分进入内存，另一部分留在磁盘。等到需要再进入内存。这样就使得一个小的内存空间能够运行一个大的作业，也可使多个进程同时进入内存并发执行。在用户看来，系统所具有的内存容量要比实际大的多，因此称为虚拟存储器。

文件目录，当前目录？树形目录优点？

在文件系统中，文件目录记录文件的管理信息，也称为文件控制块FCB，用于对单个文件的控制，是文件存在的标志，是系统为管理文件而设置的一种数据结构，记录了系统为管理文件而设置的全部信息，包括文件名，文件长度，文件属性，文件创建日期，时间，文件在文件存储设备上的存储地址，文件系统利用这些信息可以实现文件的按名存取。 文件系统中，表示某个文件或目录在系统中的位置称为当前目录。

目录结构使用树形目录可以实现文件共享，文件重名，可以提高文件的存取速度，有利于文件的分类。

位示图

是使用一个二进制位来表示磁盘中一个盘块的使用情况。其值为0，表示空闲盘块，值为1，表示该盘块已经分配。所有盘块的位构成一个集合称为位示图。

OS地位，作用？不确定性？

操作系统是计算机系统中非常重要的一个系统软件。紧挨硬件的一层软件，提供其他软件运行的环境。可以看做是用户和硬件之间的一个接口。

操作系统是用户和计算机硬件系统的接口，操作系统是计算机系统资源的管理者，操作系统是计算机裸机的扩充机器。

操作系统不确定性是指多个进程的并发执行顺序和每个进程的周转时间是不确定的。

什么是可抢占式CPU调度，不可抢占式CPU调度？二者区别？

不可抢占式CPU调度，按照进程优先级，一旦高优先级进程占有处理机，就一直运行下去直到进程自身原因让出处理机，或进程结束退出处理机，此时再按照优先级分配进程。不可抢占式调度适用于分时系统，批处理系统。

可抢占式调度是总是让最高优先级的进程先运行。当某个进程在处理机上运行，一旦有一个更高优先级的进程处在就绪队列，处理机调度就要剥夺正在运行进程拥有处理机的权利，分配给高优先级的进程。可抢占式调度适用于实时系统。