操作系统学习（2）

1.  UNIX中的文件系统采用：流式文件。

多道批处理系统有两个特点：

1）.多道：系统内可同时容纳多个作业。这些作业放在外存中，组成一个后备队列，系统按一定的调度原则每次从后备作业队列中选取一个或多个作业进入内存运行，运行作业结束、退出运行和后备作业进入运行均由系统自动实现，从而在系统中形成一个自动转接的、连续的作业流。

2）成批：在系统运行过程中，不允许用户与其作业发生交互作用，即：作业一旦进入系统，用户就不能直接干预其作业的运行。

 

2.  当一个进程处于（等待输出一批数据）这样的状态时，称其为阻塞状态。

A它正等着输出一批数据   B它正等着分配PCB  C 它正等着分给它一个时间片 D它正等着进入内存

 

3.  程序动态链接的时刻是（B）

A编译时 B装入时 C调用时 D紧凑时

分析：

静态链接是在生成可执行程序的时候就把库中的内容加入到程序中。

载入时动态链接是在将功能模块读入内存时把动态库中调用到的相关模块的内容载入内存。

运行时动态链接是在执行程序调用到模块内容时再将动态库中的相应模块载入到内存。

这里有两个时间问题。一是载入时间，二是执行时间。

静态链接由于是在一开始就把所有模块都加载进入内存，所以如果模块很多的话效率就会被大大拉低。

载入时动态链接是分别载入，当把一个模块载入内存时检查有调用关系的模块载入，比静态链接节省了许多开销。

运行时动态链接则是把当前模块调用的模块推迟到调用的时候再载入。

点击打开链接

 

4.  进程依靠（“合作”进程唤醒）从阻塞状态过渡到就绪状态。

A程序员的命令   B 系统服务 C等待下一个时间片的到来  D“合作”进程的唤醒

分析：

引起进程阻塞和唤醒的事件：

1)、向系统请求共享资源失败。进程转变为阻塞状态。

2)、等待某种操作完成。比如进程启动了I/O设备，必须等I/O操作完成后，进程才能继续。

3)、新数据尚未到达。对于合作的进程，如果一个进程A需要先获得另一进程B提供的数据后，才能对该数据进程处理，只要数据尚未到达，进程A只能阻塞。当进程B提供数据后，便可以去唤醒进程A。

4)、等待新任务到达，用于特定的系统进程。它们每当完成任务后，就把自己阻塞起来，等待新任务。

 

补充：Block原语是由被阻塞进程自我调用实现的，而Wakeup原语则是由一个与被唤醒进程相合作或被其他相关的进程调用实现的。

 

5.  通常将在部件之间进行数据传送的指令称为传送指令。以下有关各类传送指令功能的叙述中，错误的是（D）

A出/入栈指令（push/pop）完成CPU和栈顶之间的数据传送

B访存指令（load/store）完成CPU和存储单元间数据传送

C I/O指令（I/O）完成CPU和I/O端口之间的数据传送

D寄存器传送指令（move）完成CPU和寄存器之间的数据传送

 

6．临界资源是互斥共享资源。

分析：一次只允许一个进程访问的资源叫做临界资源。也就是说可以被很多进程访问，共享性，但是一个时刻就只能有一个访问，互斥性。

 

7.设备管理中设置逻辑设备表(LUT)的主要目的是实现：设备独立性。

 

8.常见的调度算法：

 

1）.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。 因此选A

2）.短作业优先调度算法 (SPF):就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。

3）.最高响应比优先算法(HRN)：FCFS可能造成短作业用户不满，SPF可能使得长作业用户不满，于是提出HRN，选择响应比最高的作业运行。响应比=1+作业等待时间/作业处理时间。 因此选C；

4）.基于优先数调度算法(HPF)：每一个作业规定一个表示该作业优先级别的整数，当需要将新的作业由输入井调入内存处理时，优先选择优先数最高的作业。

 

补充：