电大本科操作系统形考任务中的简答题和应用题Word格式文档下载.docx

电大本科操作系统形考任务中的简答题和应用题Word格式文档下载.docx

《电大本科操作系统形考任务中的简答题和应用题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《电大本科操作系统形考任务中的简答题和应用题Word格式文档下载.docx（10页珍藏版）》请在冰豆网上搜索。

第2章进程管理

1、在操作系统中为什么要引入进程的概念它与程序的区别和联系是怎样的

程序在并发执行方式下，运行时具有异步性的特征，“程序”这个静态概念已经不能如实反映程序并发执行过程中的特征了。

因此引入“进程”的概念来描述程序动态执行过程的性质。

区别：

（1）动态性。

程序是指令的有序集合，是静态的、被动的概念，可以作为一种软件资源长期保存；

进程是程序的一次执行过程，是动态的、主动的概念，有一定的生命期，会动态地产生和消亡。

（2）并发性。

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

进程是作为资源申请和调度单位存在的；

而程序是不能作为一个独立运行的单位而并发执行的。

（3）非对应性。

程序和进程无一一对应的关系。

一个程序可以被多个进程共用；

一个进程在其他活动中又可以顺序地执行若干个程序。

（4）异步性。

各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。

而程序本身是静态的，不存在这种异步特征。

联系：

程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。

如果没有程序，进程就失去了其存在的意义。

进程映像由程序、数据集合、栈和进程控制块（PCB）四部分组成。

2、进程进入临界区的调度原则是什么

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

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

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

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

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

四、应用题

1、用如图1所示的进程状态转换图能够说明有关处理机管理的大量内容。

图1进程状态转换图

试回答：

（1）什么事件引起每次显着的状态变迁

（2）下述状态变迁因果关系能否发生为什么①2→1②3→2③4→1

解：

（1）

就绪→运行：

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

运行→就绪：

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

运行→阻塞：

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

阻塞→就绪：

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

（2）

①2→1：

可以。

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

②3→2：

不可以。

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

③4→1：

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

2、判断下列同步问题的算法是否正确？

若有错，请指出错误原因并予以改正。

（1）设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图2所示。

（2）设A，B为两个并发进程，它们共享一个临界资源。

其运行临界区的算法框图如图3所示。

图2进程A,B的算法框图图3两个并发进程临界区的算法框图

（1）图2所示的算法不对。

因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。

改正：

A、B两进程要同步使用缓冲区Q。

为此，设立两个信号量：

empty表示缓冲区Q为空，初值为1；

full表示缓冲区Q为满，初值为0。

算法框图如图4所示。

（2）图3所示的不对。

因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区。

A、B两个进程应互斥地进入临界区。

为此，设立一个信号量：

互斥信号量mutex，其初值为1。

算法框图如图5所示。

图4图2改正后的算法框图图5图3改正后的的算法框图

《操作系统》形考作业2

第3章处理机调度

1、作业提交后是否马上放在内存中为什么

不是。

因为作业提交后被放在作业后备队列上，只有被作业调度程序选中，进行作业调度，作业才可能被放入内存。

2、作业调度与进程调度二者间如何协调工作

作业调度和进程调度是CPU主要的两级调度。

作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。

而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。

3、中断响应主要做哪些工作由谁来做

中断响应主要做的工作是：

①中止当前程序的执行；

②保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；

③转到相应的处理程序。

中断响应由硬件实施。

1、

采用

算法时执行这些作业的情况。

（3）

2、

（注意：

优先数大的优先级高）算法时执行这些作业的情况。

第4章存储管理

1、对换技术如何解决内存不足的问题

在多道程序环境中可以采用对换技术。

此时，内存中保留多个进程。

当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。

2、考虑一个由8个页面、每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示

3、虚拟存储器有哪些基本特征

（1）虚拟扩充：

不是物理上，而是逻辑上扩充了内存容量；

（2）部分装入：

每个进程不是全部一次性地装入内存，而是只装入一部分；

（3）离散分配：

不必占用连续的内存空间，而是“见缝插针”；

（4）多次对换：

所需的全部程序和数据要分成多次调入内存。

1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

2、考虑下述页面走向：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3，5时，试问使用最近最少置换算法（LRU）的缺页次数是多少（

注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。

）

（1）当内存块数量分别为3时，LRU算法的执行过程如下图所示。

页面

1

2

3

4

5

6

7

块1

块2

块3

缺页

打叉的表示发生了缺页，共缺页15次。

（2）当内存块数量分别为5时，共缺页8次。

LRU算法的执行过程如下。

块4

块5

3、考虑下面存储访问序列，该程序大小为460字：

10，11，104，170，73，309，185，245，246，434，458，364

设页面大小是100字，请给出该访问序列的页面走向。

又设该程序基本可用内存是200字，采用先进先出（FIFO）置换算法，缺页率是多少（

注：

缺页率＝缺页次数/访问页面总数）

根据已知条件页面大小是100字，将页面访问序列简化为：

0，0，1，1，0，3，1，2，2，4，4，3，又因为该程序基本可用内存是200字，可知内存块数为2。

采用先进先出置换算法（FIFO），总共有6次缺页，缺页率为6/12=50%，具体算法如下：

第5章文件系统

1、文件的逻辑组织有几种形式

文件的逻辑组织有以下形式：

无结构文件和有结构文件。

无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。

有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。

2、一般来说，文件系统应具备哪些功能

（1）管理文件：

能够按照用户要求创建新文件、删除旧文件，对指定的文件读、写等操作。

（2）管理目录：

根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更改工作目录等。

（3）管理文件的存储空间：

由文件系统对文件存储空间进行统一管理。

（4）共享和保护文件：

在系统控制下使一个用户可共享其他用户的文件。

另外，文件系统应提供可靠的保护和保密措施。

（5）提供方便的接口：

为用户提供统一的文件方式，从而实现“按名存取”。

3、什么是文件的共享文件链接如何实现文件共享

文件共享是指系统允许多个用户（进程）共同使用某个或某些文件。

对于某个文件的各个链接文件，用户可以给它们指定不同的存取权限，以控制对信息的共享和增强安全性。

文件链接有两种形式：

硬链接和符号链接。

硬链接：

建立硬链接时，在另外的目录或本目录中增加目标文件的一个目录项，这样一个文件就登记在多个目录中。

符号链接：

符号链接也称为软链接，是将一个路径名链接到一个文件。

4、什么是文件保护常用的保护机制有哪些

文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。

常用的文件保护机制有：

①命名—自己的文件名，不让他人知道；

②口令—对上口令，才能存取；

③存取控制—根据不同的用户身份，对每个文件为他们规定不同的存取控制权限；

④加密——信息加密，解密复原。

所示：

什么？

、同组用户和其他用户的权限是什么？

非循环图目录结构。

（2）相对路径名是相对当前工作目录的路径名，而且相对路径名不能以斜线（/）开头，访问文件m1.c的相对路径名是mengqc/mub1/m1.c。

（3）cd命令用来改变工作目录。

把工作目录改到liu。

（4）对文件主的权限是可读、可写、不可执行；

同组用户的权限是可读。

其他用户没有权限。

第6章设备管理

1、操作系统中设备管理的功能是什么？

（1）监视设备状态；

（2）进行设备分配；

（3）完成I/O操作；

（4）进行缓冲管理与地址转换。

2、设备驱动程序的主要功能是什么它在系统中处于什么位置

设备驱动程序的功能主要有：

（1）接受来自上层、与设备无关软件的抽象读写请求，并且将该I/O请求排在请求队列的队尾；

（2）取出请求队列中队首请求，将相应设备分配给它；

（3）将该设备控制器发送命令，启动该设备工作，完成指定的I/O操作；

（4）处理来自设备的中断。

设备驱动程序在系统中处于核心空间，位于设备控制器的上层，目的是对核心I/O子系统隐藏各个设备控制器的差别。

3、为什么要引入缓冲技术设置缓冲区的原则是什么

问：

为完成上述请求，采用电梯磁盘调度算法时自磁头移动的总量是多少？

采用电梯磁盘调度算法，进行调度的情况为：

从143道开始

附注：

（1）采用先来先服务磁盘调度算法FCFS，进行调度的情况为：

磁头移动总量为565。

（2）采用最短寻道时间优先磁盘调度算法SSTF，进行调度的情况为：

从143道开始。

磁头移动总量为162。

第7章现代操作系统的发展

二、简答题

1、推动操作系统发展的主要动力是什么？

（1）硬件技术更新；

（2）应用需求扩大。