操作系统复习总结

复习总结：

一．单选

1.下面的资源分配图中，假定每种资源类型仅有一个实例，那么已形成死锁的是——

C D

2.在Linux 系统中，命令Pwd的功能是——

A，打印当前工作目录，B,创建文件，C创建文件夹，D关机

3.下面哪种CPU调度算法能导致饥饿————

A，先到先服务, B最短作业优先。C轮转法，D优先级调度

4.UNIX操作系统的SHELL是负责——————的模块。

A,解释并执行来自终端的命令。B解释并执行来自终端的内部命令。

C．解释并执行来自终端的外部命令，D，进行功能调用

5.下面哪项不是解决临界区问题必须满足的条件————。

A互斥B前进C有限等待D抢占

6.下面哪项不是动态内存分配的常用方法——

A首次适次B末次适应，C最佳适应，D最差适应

7.进程PCB中不包括面下的哪项内容————

A，进程状态，B进程编号，C 打印机数目D寄存器

8.文件系统采用多级目录结构（树状目录结构）后，不同用户的文件，其文件名——

A应该相同，B应该不同，C可以相同也可以不同，D受系统约束。

9.下面哪项不是文件的存储介质————

A磁盘B内存C磁带D光盘

10.下面哪个事件不会使进程从运行态转到等待态（阻塞态）————

A分配的时间片用完B等待打开文件C等待系统分配打印机D等待读取磁盘。二．填空

1.形成死锁的四个必要条件是-----------。---------。---------------。-----------------

2.进程的三种基本状态是，，

3.银行家算法是一种死锁算法。

4.写出两种你熟悉的磁盘调度方法：，。

5.在P，V操作中，信号量S的物理意义是当信号量S值大于零时表示，当信号量S

值小于零时，其绝对值表示.

6.操作系统的双重操作模式是指模式和模式。

7.一个文件在使用前，必须先，使用后必须。

8.操作系统，进程可以分为独立进程和进程等两类

9.操作系统应该实现的基本功能包括进程管理。管理和管理等功能。

10.在LINUX中，命令mkdiR 的功能是。

三．判断

1.在多道程程序操作系统中的单CPU计算中，同一时间可以有多个进程处于运行状态。

2.用户通过系统调用接口可以使用操作系统提供的服务

3.资源分配图中如果有环，那么一存在死锁

4.Perterson算法适用于两个进程在临界区与剩余区间交替执行。

5.使用信号量处理进程同步时，不恰当的信号量使用可能导致死锁。

6.在多线程的多对多模型中，系统对用户线程数有严格的限制。

7.抢占的最短作业优先调度算法也称为最短剩余时间优先调度算法。

8.通常情况下，操作系统不允许一个进程随意访问另一人进程的内存空间。

9.在双层目录结构中，每个用户的文件都包含在同一个文件目录中。

10.资源的顺序分配方式可以预防死锁。

四．问答

1.考虑如下一组进程，它们在时间0到达，其CPU区间时间长度按MS计：

进程区间时间

P1 24

P2 3

P3 6

(1)画出采用先到先服务CPU调度算法时的Gantt图，并计算所有进程的平均等待

时间。

(2)画出用最短作业优先调度算法时的gantt图，并计算所有进程的平均等待时间。

（3）画出采用轮转法调度时的GANTT图，并计算所有进程的平均等待时间，

假设时间片为3MS

2. 画出进程的状态转换图，并写出导致状态转换的事件。

3.内存管理中，基地址寄存器和界限地址寄存器的作用是什么。