os复习.docx

os复习.docx

《os复习.docx》由会员分享，可在线阅读，更多相关《os复习.docx（13页珍藏版）》请在冰豆网上搜索。

os复习

错进程就是程序。

（程序是静态的,进程是动态的）

错逻辑文件的组织形式由存储介质的特性决定。

（用户决定）

对采用分页存储管理，可以向用户提供一个比实际内存大的多的虚拟存储器。

错在分页存储管理中，系统是按照[页号，页内位移]来划分逻辑地址，完成地址转换，因此分页式存储管理向用户提供了一个二维地址空间。

对段页式存储管理向用户提供的是一个二维地址空间。

考虑采用可变分区存储管理的系统，它目前含有下述顺序的自由块：

10K,4K,20K,18K,7K,9K,12K和15K。

现请求分配存储：

A）12K,B）19K,C）9K

若采用首次适应算法，将分配哪些自由块？

若采用最佳适应算法呢？

在请求页式管理中，缺页中断是否一定导致页面淘汰？

设一页式存储管理系统，向用户提供的逻辑地址空间最大为8页，每页1024B，它们被映射到32块的物理存储区中，试问：

逻辑地址为多少位？

物理地址为多少位？

答:

物理地址15位，逻辑地址13位

某系统有4个并发进程，运行中都需要2个同类资源，试问该系统不会发生死锁的资源的最少数目是多少个？

选临界值，即发生死锁时刻，m个进程，每个进程需要n台机器，（n-1,n-1,n-1……n-1）先给m个进程依次分配n-1台机器，之后这m台机器都去抢夺最后一台机器，进入死锁状态，则总得机器资源数目为：

（n-1）*m+1 上面m=4,n=2代入得5 

进程的进程控制块（PCB）何时产生？

何时消除？

其作用是什么？

程序是构成进程的组成部分之一，一个进程的运行目标时执行它所对应的程序，如果没有程序，进程就失去了其实际存在的意义；从静态的角度看，进程是由程序、数据和进程控制块（PCB）三部分组成的。

区别：

动态性：

程序是指令的有序集合，它是一个静态概念，其本身没有任何运行的含义；进程是程序在处理机上的一次执行过程，它是一个动态概念。

程序可以作为一种软件资源长期保存，而进程是有一定生命周期的，它能够动态地产生和消亡。

结构特性：

进程是由程序、数据和进程控制块（PCB）三部分组成的。

独立运行：

进程是一个能独立运行的单位，能与其他的进程并发地活动。

资源分配单位：

进程是竞争计算机系统有限资源的基本单位，也是进行处理机调度的基本单位。

同一程序运行于若干不同的数据集合上，它将属于若干个不同的进程，或者说若干不同的进程可以包含相同的程序。

/哈工大00/有待进一步整理要点

某虚拟存储器的用户空间共有32个页面，每页1KB，主存8KB。

假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址093C变换为物理地址。

主存16K的答案

进程的三种基本状态是：

_____就绪__________、__执行___________、___阻塞_______________。

在多道程序环境下，系统中的进程可能存在以下两种关系：

即_______同步关系___________和

_____互斥关系______________。

在多道程序环境下，系统中的诸多进程之间可能存在两种关系，即资源共享关系和相互协作关系。

多个进程间彼此无关，它们并不知道其他进程的存在，只是共享着系统资源。

对于存在相互合作关系的进程，对某些资源需要互斥使用，进程同步的主要任务就在于保证进程在执行次序上的协调。

整型信号量机制并未遵循其中的____让权等待____________准则。

作业调度又称为__高级调度____________。

低级调度又称为___进程调度__________。

中级调度又称为___对换调度_________。

在操作系统中，__先来先服务调度算法。

先来先服务（FCFS）_____________调度算法是一种最简单的调度算法。

产生死锁的原因可归结为两点：

___竞争资源________、_____进程推进顺序非法____________。

产生死锁的必要条件___互斥条件：

一个资源每次只能被一个进程使用________、_____请求与保持条件：

一个进程因请求资源而阻塞时，对已获得的资源保持不放。

______________、__不剥夺条件:

进程已获得的资源，在末使用完之前，不能强行剥夺。

___________、_____循环等待条件:

若干进程之间形成一种头尾相接的循环等待资源关系。

_________。

内存的三种离散分配方式分别是：

_____分页式存储管理_____________、______分段式存储管理_____________、_____段页式存储管理______________。

基于___程序局部性_________原理，引入了虚拟存储器的概念。

磁盘访问时间由______________、_______________________、_____________________三部分组成。

1.寻道时间，启动磁臂的时间s与磁头移动n条磁道所花费的时间之和

t=m*n+s（一般磁盘，m=0.2，高速磁盘，m<=0.1）

2.旋转延迟时间，是指定扇区移动到磁头下面所经历的时间

3.传输时间，指把数据从磁盘读出或向磁盘写入数据所经历的时间

若每次读/写的字节数为b，磁盘每秒钟的转速为r，一条磁道上的字节数为Nt=b/（rN）

某段式存储管理的系统中，地址用32位表示，其中8位表示段号，允许每段的最大长度是_2的32-8次方_____字节。

把并发进程中与共享变量有关的程序段称为____临界区_________。

选择题：

1、__C____是操作系统必须提供的功能。

A.图形用户界面（GUI）B.办公软件　C.处理中断D.编译源程序

2、多道程序环境下，操作系统分配资源以____C_____为基本单位。

A）程序B）指令C）进程D）作业

3、对于用记录型信号量管理的两个并发进程，设互斥信号量为mutex，若mutex=0，则__B______。

A）表示没有进程进入临界区B）表示有一个进程进入临界区

C）表示有一个进程进入临界区，另一个进程等待进入D）表示有两个进程进入临界区

4、两个进程合作完成一个任务。

在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的__A________。

A）同步B）互斥C）调度D）执行

一个进程的基本状态可以从其他两种基本状态转变过去，这个基本状态一定是___C___。

A）执行状态；B）阻塞状态；C）就绪状态；D）完成状态。

5、按__D_____分类可将设备分为块设备和字符设备。

A）从属关系B）操作特性C）共享属性D）信息交换单位

6、分时操作系统通常采用____B_____策略为用户服务。

A）可靠性和灵活性时间片轮转时间片加权分配短作业优先

进程创建时，不需要做的是_C_____。

       A．建立该进程的PCB       B．分配该进程适当的内存       

C．将该进程插入就绪队列       D．为该进程分配CPU

7、在___A____情况下，系统不会出现死锁。

A）资源按序分配B）若干进程无休止等待其它进程释放占有的资源。

C）若干进程进入睡眠状态D）资源数目多于进程数目

8、通过硬件和软件的功能扩充，把原来独享的设备改造成能为若干用户共享的设备，这种设备称为__虚拟设备_____。

A）存储设备系统设备用户设备虚拟设备

下列调度算法中，_D_____调度算法是绝对可抢占的。

A.先来先服务B.优先级C.短进程优先D.时间片轮转

9、在固定分区分配中，每个分区的大小___C_____。

A）相同B）随作业长度变化C）可以不同但预先固定

D）可以不同但根据作业长度固定

文件系统中，文件访问控制信息存储的合理位置是__A____。

A.文件控制块B.文件分配表C.用户口令表D.系统注册表

10、实现虚拟存储器的目的是：

__D_______。

A）实现存储保护B）实现程序浮动C）扩充磁盘容量D）扩充内存容量

11、下列操作系统的各个功能组成部分中，___A____可以不需要硬件的支持。

A）进程调度B）时钟管理C）地址映射D）中断系统

12、大多数低速设备都属于__A_________设备。

A）独享共享虚拟SPOOLING

3.OS有哪三种类型？

各有什么特点？

操作系统一般可分为三种基本类型，即批处理系统、分时系统和实时系统。

批处理操作系统的特点是：

多道和成批处理。

分时系统具有多路性、交互性、“独占”性和及时性的特征。

实时系统特点：

及时响应和高可靠性

4.OS的基本特征是什么？

并发性、共享性、虚拟技术、异步性

9.OS在计算机系统中处于什么地位？

操作系统在计算机系统中占有特殊重要的位置，所有其他软件都建立在操作系统基础上，并得到其支持和服务；操作系统是支撑各种应用软件的平添。

用户利用操作系统提供的命令和服务操纵和使用计算机。

可见，操作系统实际上是一个计算机系统硬件、软件资源的总指挥部。

操作系统的性能决定了计算机系统的安全性和可靠性。

5.进程进入临界区的调度原则是什么？

1、如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

2、任何时候，处于临界区内的进程不可多于一个。

如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。

3、进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。

4、如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。

10.计算机系统产生死锁的根本原因？

由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。

6.用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。

试回答：

①什么事件引起每次显著的状态变迁？

②下述状态变迁因果关系能否发生？

为什么？

（A）2→1（B）3→2（C）4→1

①

就绪→运行：

CPU空闲，就绪态进程被调度程序选中。

运行→就绪：

正在运行的进程用完了本次分配给它的CPU时间片。

运行→阻塞：

运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。

阻塞→就绪：

阻塞态进程所等待的事件发生了，例如读数据的操作完成。

②下述状态变迁：

（A）2→1：

可以。

运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。

（B）3→2：

不可以。

任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。

（C）4→1：

可以。

某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。

7.PCB表的组织方式主要有哪几种？

分别简要说明。

PCB表的组织方式主要有：

线性方式、链接方式和索引方式。

线性方式是把所有进程的PCB都放在一个表中。

链接方式按照进程的不同状态把它们分别放在不同的队列中。

索引方式是利用索引表记载相应状态进程的PCB地址。

11.发生死锁的四个必要条件是什么？

发生死锁的四个必要条件是：

互斥条件，不可抢占条件，占有且申请条件，循环等待条件。

13.是否所有的共享资源都是临界资源？

为什么？

不是所有的共享资源都是临界资源。

因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等。

 在OS中，引起进程调度的因素有哪些？

1、完成任务；正在运行的进程完成任务，释放CPU

2、等待资源；等待资源或事件，放弃CPU

3、